Pulse or digital communications – Systems using alternating or pulsating current – Plural channels for transmission of a single pulse train
Reexamination Certificate
1999-10-15
2003-07-15
Corrielus, Jean (Department: 2631)
Pulse or digital communications
Systems using alternating or pulsating current
Plural channels for transmission of a single pulse train
C714S792000
Reexamination Certificate
active
06594319
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to communications, and in particular to a trellis decoder.
Broadband modems, and in particular asymmetric digital subscriber line (ADSL) modems dramatically increase the ability to transfer data over conventional telephone lines. Significantly, ADSL modems allow data transfers at rates over two hundred times faster than conventional modems, and over ninety times faster than ISDN lines.
The bandwidth of a conventional copper twisted pair telephone line is approximately 1 MHz. However, conventional analog signals that carry voice over these lines operate in a bandwidth that is only 4 kHz wide. Advantageously, ADSL takes advantage of the remaining portion of the 1 MHz. Specifically, ADSL technology effectively subdivides the 1 MHz bandwidth of the copper twisted pair line into three information channels: i) a high speed down stream channel, ii) a medium speed duplex (upstream/downstream) channel, and iii) a conventional voice channel. Downstream refers to transmissions from the telephone network to the ADSL modem located at a subscriber site, while upstream is the route from the subscriber site to the telephone network. This multichannel approach enables subscribers to access the internet, order a video for viewing and send a facsimile or talk on the telephone all at the same time.
To ensure commonality of the various ADSL modems that will be deployed and the telephone central office (CO), industry has been working with the American National Standards Institute, Inc. to establish a standard for the interface between the ADSL modems and the telephone CO. This standard is designated T1.413 and entitled “Interface Between Networks and Customer Installation—Asymmetric Digital Subscriber Line (ADSL) Metallic Interface”. The standard specifies that the transmission encoders use constellation encoding. One type of constellation encoding is trellis encoding.
U.S. Pat. No. 4,980,897 entitled “Multi-Channel Trellis Encoder/Decoder” (hereinafter “the '897 Patent”) discloses a trellis encode/decoder. As shown in
FIG. 11
of the '897 Patent, the decode process includes the steps of initializing the decoder to a known state and then reading the received signal (X
n
, Y
n
) from the receive vector buffer. Next, the nearest points from each coset are determined. The decoding process than performs maximum likelihood sequence estimation using the Viterbi algorithm.
The '897 Patent discloses that the step of determining the closest coset points to the received point involves computing the Euclidean distance between each point in the constellation and the received point, and then comparing the distances. Significantly, as the number of bits in a received point signal increases, so does the number of points in the constellation, and thus the number of computations and comparisons that must be performed to determine the closest coset points. That is, as disclosed in the '897 Patent each point in the constellation has to be compared to the received point, and thus the number of computations and comparisons is rather large. For example, if the signal has N bits, then 2
N
-1 comparisons are required (e.g., if N=15 then 32,767 comparisons are required). U.S. Pat. Nos. 5,301,209; 5,706,312; 5,519,731 and 5,530,707 also disclose various aspects of trellis encoding and decoding.
Therefore, there is a need to quickly and efficiently determine the closest coset points to the received point in the trellis decoder.
SUMMARY OF THE INVENTION
An object of the present invention is to efficiently identify the closest coset points to a received point in a trellis decoder.
Briefly, according to the present invention, a trellis decoder identifies the closest points for each coset in a trellis decoder by reading a received point and determining upper and lower threshold values in a signal constellation to define a decode region within the constellation. The dimensions of the decode region are based on the number of bits of information in the received signal. For a four dimensional trellis code, the decoder translates the received point in four directions to provide four image points. Any image points that would be outside the constellation decode region are mapped into the decode region to ensure that the four image points are within the decode region of the constellation. For each of the cosets, bit extraction is then performed to find the closest point to the received point.
Once the closest coset points are identified, the trellis decoder performs a maximum likelihood sequence estimation using the Viterbi algorithm to determine the received sequence.
Advantageously, the trellis decoder of the present invention provides a fast technique for determining the closest points to a received point for each coset. The decoder is preferably implemented as a state machine. However, the present invention may also be incorporated in a central processing unit having sufficient processing speed to support the communications that employs the trellis decoder.
These and other objects, features and advantages of the present invention will become apparent in light of the following detailed description of preferred embodiments thereof, as illustrated in the accompanying drawings.
REFERENCES:
patent: 4939555 (1990-07-01), Calderbank et al.
patent: 4980897 (1990-12-01), Decker et al.
patent: 5301209 (1994-04-01), Wei
patent: 5388124 (1995-02-01), Laroia et al.
patent: 5519731 (1996-05-01), Cioffi
patent: 5530707 (1996-06-01), Lin
patent: 5583889 (1996-12-01), Citta et al.
patent: 5594742 (1997-01-01), Hemmati
patent: 5604772 (1997-02-01), Botto et al.
patent: 5661734 (1997-08-01), Lomp et al.
patent: 5706312 (1998-01-01), Wei
patent: 5774500 (1998-06-01), Zogakis et al.
patent: 5914988 (1999-06-01), Hu et al.
patent: 0680184 (1995-11-01), None
“Trellis Subset Decoder Algorithm Based on a Pattern Recognition Scheme”,IBM Technical Disclosure Bulletin,vol. 37, No. 10, Oct. 1994, pp. 693-697.
Analog Devices Inc.
Corrielus Jean
Samuels , Gauthier & Stevens, LLP
LandOfFree
Apparatus and method for determining the closest coset... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for determining the closest coset..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for determining the closest coset... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3099148