Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1998-09-10
2001-05-29
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S780000
Reexamination Certificate
active
06240538
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field of the Invention
The present invention relates to the use of errors and erasures decoding, and more particularly, to a method for determining the bits to be erased in an errors and erasures decoding system.
2. Description of Related Art
When digital data is wirelessly transmitted over physical channels, the physical channels may corrupt the transmitted digital waveform with additive noise and multipath fading resulting in occasional errors at the receiver. Reliable communications over fading channels requires a large bit energy to noise ratio. It is known that when communicating over a Rayleigh fading channel, the uncoded bit error rate (BER) decreases inverse linearly rather than exponentially with information bit energy to noise ratio E
b
/N
o
, both being plotted on a logarithmic scale. Fading can also cause a loss in capacity and reduce channel cutoff rate.
To compensate for the detrimental affects of channel fading and additive white gaussian noise, most communications systems use some form of error correction coding. Most of the losses incurred from channel fading can be recovered using error control coding with some optimally-selected coding rate. Coding involves the adding of redundancy to the transmitted sequence to enable the receiver to correct for errors.
A method for protecting against channel fading and noise using error correction decoding is the use of errors and erasures decoding. In a TDMA communications system, users are assigned timeslots containing a number of data symbols for transmission. If the system uses some form of error correction coding, it is desirable to obtain information concerning the reliability of the symbols in a particular timeslot, erase unreliable symbols and use errors and erasures correction decoding to decode the information. The error correcting capability of channel codes is determined by two factors; the code weight (or distance) distribution of the code and the decoding algorithm. For a code with a minimum Hamming distance d, the decoder can correct all error patterns if the number of errors e satisfies the inequality 2e≦d−1. However, the code can also correct all error patterns and erasure patterns if the number of errors e and erasures &ggr; satisfy the inequality 2e+&ggr;≦d−1.
In a hypothetical limit wherein all errors occurring within the received message could be identified and erased before decoding (i.e., e becomes 0), the erasure correcting capability of a particular code using erasures decoding mode would be effectively doubled over the error correcting capability of the same code using error decoding. In practice, not all errors within a received message can be identified with certainty. Thus, it is highly desirable to develop erasure techniques for indicating whether a demodulated symbol is reliable, enabling erasure of the unreliable symbol prior to decoding. The decoder is then able to correct twice as many identified erasures as random, unidentified errors.
Additional techniques for obtaining reliability information about a channel having coded communications generally include pre-detection techniques and post-detection techniques. Pre-detection techniques attempt to determine, for example, signal to noise or interference ratio, but this is difficult in an environment where the noise and interference fade up and down as well as the signal. In a frequency hopping system the technique has been used to generate reliability information concerning a particular hop or burst by deeming a hop to contain interference if its signal strength is unusually high. This illustrates that the interpretation of high signal strength as high quality is not always valid. All post-detection methods for erasures described in the prior art involve making hard decisions on test bits, thus resulting in a loss of performance, as “hard” decisions are known to give poorer decoding than “soft” decisions.
SUMMARY OF THE INVENTION
The present invention comprises a method for coded transmission of data between a transmitter and a receiver. Initially, at the transmitter, a first and second plurality of burst transmissions are generated. Each of the first and second plurality of burst transmissions include a first and a second code word of information symbols interleaved therein, respectively. The burst transmissions are transmitted to the receiver where the first plurality of burst transmissions are deinterleaved to extract the symbols of the first code word therefrom. The first code word is then subjected to errors-only decoding to identify and correct any errors within the code word. From the error decoding process, the likely location of bad symbols within the first plurality of burst transmissions are identified and symbols are labeled as erasures.
The second plurality of burst transmissions may then be deinterleaved to extract the symbols of second code word. The second plurality of burst transmissions will include the symbols labeled as erasures with the aid of the first plurality of burst transmissions. Errors and erasures decoding may then be performed on the extracted second code word. The new errors are identified and used to indicate the likely location of bad symbols in a third codeword, and so forth. This method of errors and erasures decoding will assist in providing improved error correction of received signals in a bursty transmission environment.
REFERENCES:
patent: 4653052 (1987-03-01), Doi et al.
patent: 4835772 (1989-05-01), Peile et al.
patent: 5299208 (1994-03-01), Blaum et al.
patent: 5471503 (1995-11-01), Altmaier et al.
patent: 0 240 363 A2 (1987-10-01), None
patent: 0 323 606 A2 (1989-07-01), None
patent: 0 677 937 A1 (1995-10-01), None
patent: 101981 (1998-03-01), None
Wayne E. Stark,Coding for Frequency-Hopped Spread-Spectrum Communication with Partial-Band Interference-Part II: Coded Performance; IEEE Transactions on Communications, vol. COM-33, No. 10, Oct. 1985, pp. 1045-1057.
John M. Wozencraft and Irwin M. Jacobs,Principles of Communication Engineering; Department of Electrical Engineering, Massachusetts Institute of Technology; John Wiley & Sons, Inc., New York.
Wayne E. Stark,Capacity and Cutoff Rate of Noncoherent FSK with Nonselective Rician Fading; IEEE Transactions on Communications, vol. COM-33, No. 11, Nov. 1985, pp. 1153-1007.
Danny T. Chi,A New Block Helical Interleaver; Kodak Berkeley Research, 2120 Haste Street, Berkeley, CA 94704; 0-7803-0585-X/92; 1992 IEEE, pp. 0799-0804.
Arnold M. Michelson and Allen H. Levesque,Error-Control Techniques for Digital Communication; GTE Government Systems Corporation, Needham Heights, Massachusetts; A Wiley-Interscience Publication, John Wiley & Sons, New York, pp. 160-162; 204-208.
Baum et al., “Erasure Inserion via the Ratio-Threshold Test in Frequency-Hop Multiple-Access Radio Networks with Partial-Band Interference”, IEEE CH2831-6/90/0000-0603, 1990, pp. 603-607, Dec. 1990.
Dent Paul
Hassan Amer
Stark Wayne
Baker Stephen M.
Ericsson Inc.
Jenkens & Gilchrist P.C.
LandOfFree
Method and apparatus for errors and erasures decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for errors and erasures decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for errors and erasures decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2466784