Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2001-02-06
2004-03-30
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C375S265000
Reexamination Certificate
active
06715124
ABSTRACT:
TECHNICAL FIELD
The invention relates generally to data communications, and more particularly, to reducing errors in a data communications system.
BACKGROUND OF THE INVENTION
Data communication typically occurs as the transfer of information from one communication device to another. This is typically accomplished by the use of a modem located at each communication endpoint. In the past, the term modem denoted a piece of communication apparatus that performed a modulation and demodulation function, hence the term “modem”. Today, the term modem is typically used to denote any piece of communication apparatus that enables the transfer of data and voice information from one location to another. For example, modern communication systems use many different technologies to perform the transfer of information from one location to another. Digital subscriber line (DSL) technology is one vehicle for such transfer of information. DSL technology uses the widely available subscriber loop, the copper wire pair that extends from a telephone company central office to a residential location, over which communication services, including the exchange of voice and data, may be provisioned. DSL devices can be referred to as modems, or, more accurately, transceivers, which connect the telephone company central office (CO) to the user, or remote location, typically referred to as the customer premises (CP). DSL communication devices use different formats and different types of modulation schemes and achieve widely varying communication rates. However, even the slowest DSL communications devices achieve data rates far in excess of conventional point-to-point modems.
Some of the available modulation schemes include pulse amplitude modulation (PAM), quadrature-amplitude modulation (QAM), carrierless amplitude/phase (CAP) and discrete multi-tone (DMT). Trellis coding is a well-known technique for encoding the modulated signal in order to reduce errors. In conventional trellis coding, a redundant bit is generated for some number of transmitted symbols and the redundant trellis bit is added to adjacent symbols. Unfortunately, in some communication systems, such as those that use PAM encoding with 8-bit (256 level) mu-law analog-to digital converters, which operate at a sample rate equal to the symbol rate of the transmitter, the quantization noise (the noise that results when low capacity analog-to-digital converters are used) can be so severe that local receiver equalization is impractical. In such a case, the remote transmitter pre-equalizes the transmit signal such that the receive analog-to-digital converter slices the signal at its 256 prescribed levels. In dial modems, which use the switched telephone network, one of the dominant impairments is echo from the local mu(&mgr;)-law transmitter. The mu-law transmitter generates echo quantization noise, which varies from symbol to symbol depending on the mu-law segment being transmitted. Conventional communications devices use a precoder to whiten the noise. This is appropriate for channels that have linear distortion and white noise. Unfortunately, the quantization noise on the echo is independent of the channel and varies from symbol to symbol. The remote transmitter has no knowledge of the signal transmitted by the local transmitter and the remote precoder and pre-equalization filter cannot compensate for the quantization noise at the local transmitter.
This quantization noise typically spans adjacent symbols, thereby making convention trellis coding, which encodes adjacent symbols, ineffective because adjacent symbols may be corrupted with the noise. DSL modems, such as symmetric DSL (SDSL), utilize conventional Tomlinson precoders, which require the use of square signal constellations without shaping gain. Interleaving, such as that defined in commonly assigned U.S. Pat. No. 4,677,625, to Betts et al., entitled “Distributed Trellis Encoder,” can protect the trellis encoders in these DSL modems.
Therefore, it would be desirable to trellis code a transmit signal such that the effect of quantization noise on adjacent transmit symbols can be minimized or eliminated.
SUMMARY
The invention enables a communication device to efficiently trellis encode a transmit signal by using a trellis interleaver and feedback precoder to trellis encode non-adjacent transmit symbols. A transmit signal is precoded and a precoder state element located in the transmitter of a communications device collects and forwards the precoder state of the last precoded transmit symbol to a plurality of registers. A multi-dimensional trellis symbol may include multiple transmit symbols or PAM pulses. As the precoder state of each symbol is determined, each successive symbol is interleaved into a plurality (n) of parallel registers. On the last n symbols, a trellis encoder uses the contents of these last n registers (the last n symbols) to produce n sequential redundant bits for trellis encoding the n trellis symbols. Thus, the trellis symbols are interleaved. The registers contain the transmit symbols arranged such that each register will supply one of the possible trellis symbol states, thereby preventing adjacent transmit symbols from containing the same trellis symbol. The trellis states are forwarded to a trellis encoder that develops a redundant trellis bit, which is combined with the transmit signal. The trellis interleaver and feedback precoder offers superior performance by encoding circular and shaped multi-dimensional signal constellations.
The invention prevents quantization noise that may be distributed over multiple adjacent transmit symbols from corrupting the trellis encoder and decoder by ensuring that only non-adjacent transmit symbols include the same trellis symbol.
REFERENCES:
patent: 4677624 (1987-06-01), Betts et al.
patent: 4677625 (1987-06-01), Betts et al.
patent: 4677626 (1987-06-01), Betts et al.
patent: 5023889 (1991-06-01), Divsalar et al.
patent: 5103227 (1992-04-01), Betts
patent: 5216694 (1993-06-01), Wei
patent: 5243627 (1993-09-01), Betts et al.
patent: 5265127 (1993-11-01), Betts et al.
patent: 5301209 (1994-04-01), Wei
patent: 5559835 (1996-09-01), Betts
patent: 5583889 (1996-12-01), Citta et al.
patent: 5600677 (1997-02-01), Citta et al.
patent: 5784405 (1998-07-01), Betts et al.
patent: 5878077 (1999-03-01), Betts
patent: 6034996 (2000-03-01), Herzberg
patent: 6141384 (2000-10-01), Wittig et al.
patent: 6201836 (2001-03-01), Kim
patent: 6496741 (2002-12-01), Whiffen
ITU—Telecommunications Standardization Sector, G.gen: Mitigation of Modulated RF Ingress, Temporary Document CF-xxx; Jan., 8-12, 2001.
ITU—Telecommunications Standardization Sector, Interleaver for 4-Dimensional Trellis Codes, No. PCM'00-04; Apr., 25-28, 2000.
Telecommunications Industry Association (TIA), Data Frame Realignment to Reduce RBS/Trellis Affected Symbol Coincidence for Recommendation V.92, No. TR-30.1/00-03-32; Mar., 22-23, 2000.
ITU—Telecommunications Standardization Sector, Inverse Map for Recommendation V.92, No. D.384 (WP 1/16); Feb. 7-18, 2000.
ITU—Telecommunication Standardization Sector, Combined Coding and Precoding for Recommendation V.92, No. D.382 (WP 1/16); Feb. 7-18, 2000.
Abraham Esaw
De'cady Albert
Paradyne Corporation
Thomas Kayden Horstemeyer & Risley LLP
LandOfFree
Trellis interleaver and feedback precoder does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Trellis interleaver and feedback precoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trellis interleaver and feedback precoder will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3280490