Error detection/correction and fault detection/recovery – Pulse or data error handling – Data formatting to improve error detection correction...
Reexamination Certificate
2000-03-13
2002-11-12
Chung, Phung M. (Department: 2784)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Data formatting to improve error detection correction...
C714S784000
Reexamination Certificate
active
06480976
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention generally relates to high speed data communications wherein signal information is processed both in digital and analog forms. More specifically, the invention is related to both a system and method that provides resource optimization and data processing rate adaptability in forward error correction encoding within digital subscriber line modems.
2. Discussion of the Related Art
In recent years, telephone communication systems have expanded from traditional plain old telephone system (POTS) communications to include high-speed data communications as well. As is known, POTS communications include the transmission of voice information, control signals, public switched telephone network (PSTN) information, as well as, information from ancillary equipment in analog form (i.e. computer modems and facsimile machines) that is transmitted in the POTS bandwidth.
Prompted largely by the desire of large businesses to reliably transfer information over a broadband network, telecommunications service providers have employed digital subscriber lines (DSL) to provide a plethora of interactive multi-media digital signals over the same existing POTS twisted-pair lines.
The provision of DSL services to customer premises has proliferated over recent years. DSL services are typically provided to remotely located customer premises by equipping both the appropriate central office and the customer premises with compatible DSL modems. DSL modems communicate by modulating a baseband signal with customer desired service signals, converting the modulated digital data signal to an analog signal, and transmitting the analog signal over the conventional copper wire pair provided in the PSTN from a central office to a customer premises via a carrier service area (CSA) loop. Well known data modulation and transmission techniques include mapping digital data to be transmitted into a multi-dimensional multi-level signal space constellation and decoding the received constellation to recover the transmitted information.
DSL modems use a number of different modulation schemes and rates. Asymmetric digital subscriber line (ADSL) systems adopted discrete multi-tone (DMT), a rate adaptive and tone flexible multi-carrier data transmission method. DMT systems, by nature of their distribution across multiple frequency bands, are capable of retuning modems to optimize data transfer for changing line conditions. DMT devices selectively transfer bits from the data stream in those discrete frequency bands that are uncorrupted from amplitude modulation radio interference and unaffected by phone system bridge taps, thereby tuning, or maximizing performance under changing line conditions.
To accommodate maximum flexibility for providers and end users of ADSL services, forward error correction (FEC) is selectively applied to the composite data streams to, or from, the central office ADSL modem. This permits FEC to be included or excluded on a data service by data service basis within the composite data stream.
As an example of the mixed requirements for FEC in an ADSL service, consider transmitting a one-way data stream from the central office to a remote unit along with a bi-directional channel. The end user may require high reliability on the one-way channel because the channel may contain highly compressed digital data with no possibility for requesting retransmission. For this portion of the composite data stream, FEC is necessary. On the other hand, voice services and duplex data services with their own embedded protocols may require minimum latency. For this portion of the composite data stream, FEC is optional.
FEC involves the addition of redundant information to the data to be transferred. The data to be transferred along with the redundant data when added together form what are commonly known as codewords. FEC in ADSL employs Reed-Solomon codes based on symbols of 8 bits to a byte. That is, a code over the Galois Field (2
8
). FEC in ADSL is rate adaptable providing for various interleave depths and codeword lengths to support a range of data rates while maintaining constant interleave latency. An enhancement to FEC involves shuffling or interleaving the encoded data prior to transmission, then unshuffling or deinterleaving the data received at the remote DSL modem. Interleaving ensures that bursts of error noise during data transmission do not adversely affect any individual codeword in the transmission. If noise affects a particular frame of data, only a minimum number of bytes of any particular codeword will be affected as the individual codewords are distributed across multiple frames.
The combination of Reed-Solomon encoding with data interleaving is highly effective at correcting errors caused by impulse noise in the service subscriber's local loop. In prior art convolutional interleavers, after writing a byte into interleave memory, a previously written byte is read from the same memory.
Convolutional interleaving/deinterleaving along with Reed-Solomon coding as part of Forward Error Correction (FEC) control is an effective method for dealing with burst error channels in modem telecommunication systems. In DMT systems, two latency channels are supported: interleave data and fast data (without interleaving).
The system performance trade-off introduced by FEC in the form of Reed-Solomon coding and convolutional interleaving can be described as increased data transmission reliability at the expense of increased channel latency. U.S. Pat. No. 5,737,337 to Voith et al. introduced a method for interleaving data in a DSL transmitter. The method taught in the '337 patent is a two-step process, as it teaches writing to memory, then interleaving the previously encoded data. Further, because memory reads are coupled to memory writes, the method taught in the '337 patent is not rate adaptive. As a result, data transmission is not only delayed for Reed-Solomon coding but data interleaving, as well, prior to constellation coding in ADSL modems.
SUMMARY OF THE INVENTION
In light of the foregoing, the invention is a system and method that provides one-step real time interleaving thus reducing the performance bottleneck introduced during interleaving. In addition, the system and method of the present invention reduces system resources while optimizing system performance and providing processing rate adaptability. The system and method of the present invention also enable pipelining of data during FEC decoding.
To achieve the objects and advantages of the present invention, the present invention is directed to a method for integrating both fastpath and interleaved data in a memory device at the rate provided by a Reed-Solomon encoder. The integrated fastpath and interleaved data is then read from the memory device at the rate requested by the next data processing device, i.e. tone ordering and symbol generation. The method of the present invention is applicable in the received data path as well. Received data symbols are first decoded in a constellation decoder before being sent to deinterleave memory. As in the transmit data path, data from constellation decoding is applied to deinterleave memory at the rate provided by the constellation decoder. The integrated fastpath and interleaved data is read and forwarded to a Reed-Solomon decoder in one-step at the rate the data is requested by the Reed-Solomon decoder.
A system consistent with the aforementioned method may be implemented in a data transmission path with a Reed-Solomon encoder, a state machine, and a memory device. In a received data path, the system may comprise, a Reed-Solomon decoder, a state machine, and a memory device. It is significant to note that the Reed-Solomon decoder may be segmented to enable pipelining of the received encoded data. Other objects, features, and advantages of the present invention will become apparent to one skilled in the art upon examination of the following drawings and detailed description. It is intended that all such additional objects, feature
Pan Wenwei
Wang Jian
Chung Phung M.
GlobespanVirata Inc.
Thomas Kayden Horstemeyer & Risley
LandOfFree
System and method for resource optimized integrated forward... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for resource optimized integrated forward..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for resource optimized integrated forward... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2923393