High speed trellis encoding for discrete multitone transceivers

Details High speed trellis encoding for discrete multitone transceivers High speed trellis encoding for discrete multitone transceivers

2000-10-13

2004-06-22

Chin, Stephen (Department: 2634)

Pulse or digital communications

Systems using alternating or pulsating current

Plural channels for transmission of a single pulse train

C375S341000, C714S792000

Reexamination Certificate

active

06754283

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to communications systems. More particularly, the present invention relates to trellis encoding for discrete multitone transceivers.
2. Background
The recent explosion of the Internet has created an intense need for a higher data transmission rate. Applications such as web surfing, e-mail, news-group, chat rooms, and the like, have become a common part of many people's lives. As the demand grows and applications such as multicast video-on-demand, high-resolution Internet gaming, and video conferencing become more commonplace, the traditional modems do not have enough bandwidth to serve such needs. As a result, the broadband digital subscriber line (“DSL”) modems that use a bandwidth beyond the voice band have become a key to future broadband access.
Among the many DSL technologies, asymmetric DSL (“ADSL”) is one of the most popular choices in meeting the broadband access needs. Reasons for this include coexistence with the plain old telephone service (“POTS”), based on existing wired infrastructure, substantial availability for the current POTS subscribers, up to 8 Mbits/sec downstream speed and 640 kbits/sec upstream speed, and always connected.
ADSL uses the existing local loop to deliver high-bandwidth services. At each end of the circuit, modems are installed, which make possible the promise of ADSL. These modems create a high-bandwidth downstream channel, a smaller upstream channel and a basic telephone service channel for voice. The actual bandwidth provided is dependent on the length of the local loop. In a typical ADSL installation, service modules (set-top boxes, routers, PC interface devices) attach at the customer premises to the premises distribution network (“PDN”). The PDN is the premises wiring scheme that interconnects customer premises equipment to the local loop. The PDN is attached to a remote ADSL transmission unit (“ATU-R”), which in turn is connected to the local loop using a splitter. The splitter performs the logical separation of voice and data traffic.
At the network side of the circuit, the loop terminates at another voice-data splitter, which in turn is connected to a central ADSL transmission unit (“ATU-C”). The ATU-C is connected to the access node, which is the aggregation point for broadband and narrowband data sources delivered from a DSL access multiplexer (“DSLAM”). DSLAM allows TV signals, interactive video, Internet access and a wide variety of other data types to share access to the ADSL-equipped local loop.
ADSL relies on frequency division multiplexing to create the independent basic telephone service, upstream and downstream channels. ADSL establishes a channel at the low end of the spectrum for voice; a medium frequency band for the upstream channel; and a higher frequency band for the high-bandwidth downstream channel. In some cases, the channels may overlap. This technique is called partially overlapped echo-canceled transmission (“POET”).
Two signal modulation techniques have been developed for use in ADSL implementations to achieve the very high bit rates that the service promises. The first, called carrierless amplitude phase modulation (“CAP”), is similar to quadrature amplitude modulation (“QAM”), a technique that has been in existence for quite some time. The second technique used in ADSL systems is called discrete multitone (“DMT”). In DMT, the 1.1 MHz channel is broken into 256 4-kHz sub-channels, hence the term, “multitone.” Each sub-channel has its own carrier, and the signal-to-noise ratio is constantly monitored by the DMT system to determine how many bits-per-tone can be carried in each sub-channel. The DMT system dynamically adjusts each channel, thus, resulting in a technique that is by its very nature dynamically rate adaptive. If certain frequency ranges in the spectrum of sub-channels are noisy, they are not used. DMT is the broadly accepted coding standard for ADSL, and is significantly more complex than CAP.
Four-dimensional trellis coded modulation (“4D-TCM”) is a coding technique that is used to enhance the overall performance of DMT-based transceivers for ADSL. The basic idea of 4D-TCM is to combine coding and modulation. 4D-TCM consists of a convolutional code that adds forward error correction to the DMT modulation scheme by adding an additional bit to each baud. Convolutional coding is used to introduce a dependency between successive signal points such that only certain patterns or sequences of signal points are permitted.
FIG. 1
a
illustrates a conventional modulation and encoding system
100
of an ADSL modem. FIFO
110
receives and buffers an input bit stream
105
of data bits for each DMT tone. The number of bits carried by a DMT tone are determined based on the signal-to-noise ratio. As stated above, each DMT tone might carry a different number of data bits, ranging from 0 to 15, depending upon each particular sub-channel condition.
Four-dimensional TCM encoding is performed on each consecutive pair of tones. For purposes of describing the conventional modulation and encoding method, b
1
denotes the number of bits in the first tone and b
2
denotes the number of bits in the second tone, where b
2
≧b
1
, according to ADSL standard. The conventional method retrieves b
1
and b
2
(whose derivation is not described here), for example, from a lookup table. For the downstream direction, the lookup table may include 256 entries, i.e., one entry per each sub-channel or tone. Now, once b
2
and b
1
are retrieved, the modulation and encoder system must determine the number of bits to be read from FIFO
110
. As stated above, because convolutional coding adds an additional bit to each baud, the conventional method must calculate the value of (b
1
+b
2
−1) and request the same number of bits from FIFO
110
. According to the conventional method, b
1
+b
2
−1 bits are received from FIFO
110
by input shift register
120
and shifted serially to the right, one bit at a time, for trellis encoding purposes. As a result, b
1
+b
2
−1 system clock cycles are used to serially shift the necessary number of bits, i.e., one cycle per serial shift.
FIG. 1
b
illustrates the operation of shift register
120
according to the conventional method. Referring to
FIG. 1
b
, assuming b
1
=3 and b
2
=6, the encoding and modulation system must first calculate the number of bits needed to be read from FIFO
110
for trellis encoding purposes. As stated above, the number of bits are calculated based on the formula b
1
+b
2
−1=3+6−1=8, and eight bits are read from FIFO
110
and received by input shift register
120
. Assuming tone
1
consists of three bits x
0
, x
1
and x
2
, and tone
2
consists of six bits y
0
, y
1
, y
2
, y
3
, y
4
and y
5
, eight bits x
0
, x
1
, x
2
, y
0
, y
1
, y
2
, y
3
and y
4
are shifted serially to the right by the input shift register
120
, one-by-one, for trellis encoding purposes. In other words, eight serial shifts to the right must be performed, thus, taking eight clock cycles to parse or obtain the required number of bits.
Referring back to
FIG. 1
a
, the first three bits x
0
, x
1
and x
2
are utilized by a 16-state Wei's convolutional encoder to generate bits v
1
, v
0
, w
1
and w
0
(whose derivation is beyond the scope of the present discussion). Next, trellis encoder
130
manipulates the data stream such that the four convolutionally encoded bits v
1
, v
0
, w
1
and w
0
are properly distributed between the two consecutive tones and concatenated with the remaining data bits for each tone to generate an output bit stream containing y
0
, v
1
and v
0
as the three bits for tone
1
and bits y
4
, y
3
, y
2
, y
1
, w
1
and w
0
as the six bits for tone
2
. As a result, the data bits for the two tones are tied together through the 16-state Wei's convolutional encoder. Next, the bits for tone
1
and tone
2
are shifted out by output shift register
140
for use by constellation mapper

Affiliated with

Also associated with

Rating

High speed trellis encoding for discrete multitone transceivers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High speed trellis encoding for discrete multitone transceivers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed trellis encoding for discrete multitone transceivers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3365816