Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2002-05-23
2003-04-22
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S751000
Reexamination Certificate
active
06553534
ABSTRACT:
BACKGROUND OF THE INVENTION
The invention relates to OFDM data transmission systems.
OFDM is a spread spectrum technology wherein the available transmission channel bandwidth is subdivided into a number of discrete channels or carriers that are overlapping and orthogonal to each other. Data are transmitted in the form of symbols that have a predetermined duration and encompass some number of carrier frequencies. The data transmitted over these OFDM symbol carriers may be encoded and modulated in amplitude and/or phase, using conventional schemes such as Binary Phase Shift Key (BPSK) or Quadrature Phase Shift Key (QPSK).
A well known problem in the art of OFDM data transmission systems is that of impulse noise, which can produce bursts of error on transmission channels, and delay spread, which often causes frequency selective fading. To address these problems, prior systems have utilized forward error correction (FEC) coding in conjunction with interleaving techniques. FEC coding adds parity data that enables one or more errors in a code word to be detected and corrected. Interleaving reorders the code word bits in a block of code word data prior to transmission to achieve time and frequency diversity.
Although the prior interleaving techniques can minimize some of the effects of impulse noise and delay spread on OFDM data transmission, they cannot mitigate the impact of a combination of impulse noise and frequency nulls, which may result in lengthy noise events.
SUMMARY OF THE INVENTION
The present invention features a mechanism for adapting a forward error correction encoder (including an associated interleaver) to a channel.
In one aspect of the invention, a forward error correction (FEC) encoder is adapted to a channel over which data encoded by the FEC encoder and modulated onto OFDM symbols is to be transmitted in a data transmission to a receiving network node. Channel information specifying OFDM symbol block sizes associated with the data transmission are received. The channel information is based on a prior data transmission to the receiving network node. FEC encoder configuration values are computed based on the received channel information. The FEC encoder is then configured to operate on the data according to the configuration information.
Embodiments of the invention may include one or more of the following features.
The received channel information can be based on characteristics of the channel. It can include a modulation type and carriers capable of supporting the modulation type for the channel.
The OFDM symbol block sizes may include a fixed size and a variable size. The FEC encoder configuration values may be computed by determining from the channel information a number of OFDM symbol blocks of the fixed size and a number of remaining data bytes to be included in a last OFDM symbol block of the variable size, and computing a number of symbols for transmitting the remaining data bytes from the number of remaining data bytes, the channel information and a code block size associated with the FEC encoder.
The FEC encoder can include an interleaver configured to store the last variable size OFDM symbol block of encoded data based on the computed number of symbols and the channel information.
The FEC encoder can include a Reed-Solomon encoder. A maximum number of Reed-Solomon bytes in the last variable size OFDM symbol block can be computed. A Reed-Solomon block size can be computed from the maximum number of Reed-Solomon bytes in the last variable size block.
Among the advantages of the present invention are the following. In network having a transmitting network node communicating with a receiving network node over a data channel, and each of the nodes having a transmit portion and receive portion, the transmit portion in the transmitting network node can take advantage of information regarding recent channel conditions as reflected in the most up-to-date channel map for the channel produced by the receive portion of the receiving network node based on a prior data transmission to the receiving network node. The FEC encoder configuration may be adjusted as necessary to accommodate variable OFDM symbol block sizes dictated by the channel map updates.
Other features and advantages of the invention will be apparent from the following detailed description and from the claims.
REFERENCES:
patent: 4720829 (1988-01-01), Fukasawa et al.
patent: 4881241 (1989-11-01), Pommier et al.
patent: 5197061 (1993-03-01), Halbert-Lassalle et al.
patent: 5228025 (1993-07-01), Le Floch et al.
patent: 5452288 (1995-09-01), Rahuel et al.
patent: 5528581 (1996-06-01), De Bot
patent: 5544328 (1996-08-01), Seshadri
patent: 5610908 (1997-03-01), Shelswell et al.
patent: 5694389 (1997-12-01), Seki et al.
patent: 5699365 (1997-12-01), Klayman et al.
patent: 5757766 (1998-05-01), Sugita
patent: 5781561 (1998-07-01), Machida et al.
patent: 5799033 (1998-08-01), Baggen
patent: 5828677 (1998-10-01), Sayeed et al.
patent: 5862189 (1999-01-01), Huisken et al.
patent: 5870405 (1999-02-01), Hardwick et al.
patent: 5903614 (1999-05-01), Suzuki et al.
patent: 5914932 (1999-06-01), Suzuki et al.
patent: 5963557 (1999-10-01), Eng
patent: 5966412 (1999-10-01), Ramaswamy
patent: 6005605 (1999-12-01), Kostreski et al.
patent: 6108353 (2000-08-01), Nakamura et al.
patent: 6125150 (2000-09-01), Wesel et al.
patent: 6151296 (2000-11-01), Vijayan et al.
patent: 6158041 (2000-12-01), Raleigh et al.
patent: 6166667 (2000-12-01), Park
patent: 6363513 (2002-03-01), Hekstra
patent: 6397368 (2002-05-01), Yonge et al.
patent: 6405338 (2002-06-01), Sinha et al.
Blanchard Bart W.
Gargrave Timothy Robert
Lawton William Edward
Mashburn Harper Brent
Yonge, III Lawrence W.
De'cady Albert
Fish & Richardson P.C.
Intellon Corporation
Torres Joseph D.
LandOfFree
Forward error correction with channel adaptation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Forward error correction with channel adaptation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Forward error correction with channel adaptation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3022194