Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2008-07-01
2008-07-01
Torres, Joseph D (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S795000, C375S262000, C375S341000
Reexamination Certificate
active
07395492
ABSTRACT:
The need for separate CRC bits is eliminated by taking advantage of what has been determined to be an embedded error detection capability of the tail bits generated by the constituent encoders of a turbo coder to perform error detection following turbo decoding. Specifically, it has been recognized that the tail bits are similar to CRC bits that would be generated by a CRC encoder that uses as its generating polynomial the feedback polynomial used by the turbo encoder. At the turbo decoder, after a final turbo decoding iteration cycle, a check is performed on the decoded systematic information bits by calculating the tail bits from the decoded information bits using that generating polynomial and bit-by-bit comparing the calculated tail bits with the systematic tail bits decoded by the turbo decoder. If a mismatch occurs at one or more bit positions, an error is indicated.
REFERENCES:
patent: 5285454 (1994-02-01), Blaum et al.
patent: 6014411 (2000-01-01), Wang
patent: 6202188 (2001-03-01), Suzuki et al.
patent: 6574289 (2003-06-01), Tran et al.
patent: 2004/0243903 (2004-12-01), Pan et al.
R.M. Pyndiah, “Near-Optimum Decoding of Product Codes: Block Turbo Codes”, IEEE Transactions on Communications, vol. 46, No. 8, (Aug. 1998), pp. 1003-1010.
Claude Berrou, “Near Optimum Error Correcting Coding and Decoding: Turbo-Codes”,IEEE Transactions on Communications, vol. 44, No. 10, Oct. 1996, pp. 1261-1271.
Joachim Hagenauer, “Iterative Decoding Of Binary Block And Convolutional Codes”,IEEE Transactions On Information Theory, vol. 42, No. 2, Mar. 1996, pp. 429-445.
L.R. Bahl, et al. , “Optimal Decoding Of Linear Codes Fo Minimizing Symbol Error Rate”,IEEE Transactions On Information Theory, Mar. 1974, pp. 284-287.
Dominique Francis
Kong Hongwei
Lucent Technologies - Inc.
Torres Joseph D
LandOfFree
Method and apparatus for detecting a packet error in a... 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 detecting a packet error in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting a packet error in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2801150