Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-08-15
2006-08-15
Lamarre, Guy (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S758000, C714S786000
Reexamination Certificate
active
07093179
ABSTRACT:
A method and apparatus for encoding and decoding data using an overall code comprising an outer parity-check and an inner parallel concatenated convolutional, or turbo code. The overall code provides error probabilities that are significantly lower than can be achieved by using turbo codes alone. The output of the inner code can be punctured to maintain the same turbo code rate as the turbo code encoding without the outer code. Multiple parity-check codes can be concatanated either serially or in parallel as outer codes. Decoding can be performed with iterative a posteriori probability (APP) decoders or with other decoders, depending on the requirements of the system. The parity-check code can be applied to a subset of the bits to achieve unequal error protection. Moreover, the techniques presented can be mapped to higher order modulation schemes to achieve improved power and bandwidth efficiency.
REFERENCES:
patent: 4785451 (1988-11-01), Sako et al.
patent: 5406570 (1995-04-01), Berrou et al.
patent: 5446747 (1995-08-01), Berrou
patent: 5563897 (1996-10-01), Pyndiah et al.
patent: 5729560 (1998-03-01), Hagenauer et al.
patent: 5920578 (1999-07-01), Zook
patent: 5983384 (1999-11-01), Ross
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6029264 (2000-02-01), Kobayashi et al.
patent: 6122763 (2000-09-01), Pyndiah et al.
patent: 6145111 (2000-11-01), Crozier et al.
patent: 6202189 (2001-03-01), Hinedi et al.
patent: 6298461 (2001-10-01), Tong et al.
patent: 6381728 (2002-04-01), Kang
patent: 6611940 (2003-08-01), Markarian et al.
patent: 6795947 (2004-09-01), Siegel et al.
Hagenauer, “Forward Error Correcting for CDMA Systems”, Spread Spectrum Techniques and Applications Proceedings, 1996, pp. 566-569, vol. 2.
Jung, “Comparison of Turbo-Code Decoders Applied to Short Frame Transmission Systems”, IEEE Journal on Selected Areas in Communications, 1996, pp. 530-537, vol. 14, No. 3.
Tee et al., “Multiple Serially Concatenated Single Parity Check Codes”, Communications 2000, pp. 613-617, vol. 2.
Wang et al., “On Design of Interleavers with Practical Size for Turbo Codes”, Communications, 2000, pp. 618-622, vol. 2.
J.D. Andersen, “‘Turbo’ coding for deep space applications,”Proceedings of the 1995 IEEE International Symposium on Information Theory, (Whistler, BC, Canada), p. 36, Sep. 1995.
J.D. Andersen, “Turbo codes extended with outer BCH code,”IEE Electronics Letters, vol. 32, No. 22, pp. 2059-2060, Oct. 1996.
K.R. Narayanan and G.L. Stuber, “Selective serial concatenation of turbo codes,”IEEE Communications Letters, vol. 1, pp. 136-139, Sep. 1997.
H.C. Kim and P.J. Lee, “Performance of turbo codes with single-error correcting BCH outer code,”Proceedings of the 2000 IEEE International Symposium on Information Theory, Sorento, Italy), p. 369, Jun. 2000.
O.Y. Takeshita et al., “On the frame-error rate of concatenated turbo codes,”IEEE Transactions on Communications, vol. 49, pp. 602-608, Apr. 2001.
D.J. Costello, Jr. and G. Meyerhans, “Concatenated Turbo Codes,”Proceedings of the 1996 IEEE International Symposium on Information Theory and Its Applications, (Victoria, BC, Canada), pp. 571-574, Sep. 1996.
M.C. Valenti, “Inserting turbo code technology into the DVB satellite broadcasting system,”Proceedings of the 2000 IEEE Military Communications Conference, (Los Angeles), vol. 2, pp. 650-654, Oct. 2000.
G. Caire, G. Taricco, and G. Battail, “Weight distribution and performance of the iterated product of the single-parity-check codes,”Proceedings of the 1994 Global Telecommunications Conference, pp. 206-211, 1994.
J. Hagenauer, E. Offer, and L. Papke, “Iterative decoding of binary block and convulotional codes,”IEEE Transactions on Information Theory, vol. 42, pp. 429-445, Mar. 1996.
L. Ping, S. Chan, and K.L. Yeung, “Efficient soft-in soft-out sub-optimal decoding rule for single parity check codes,”IEEE Electronics Letters, vol. 33, pp. 1614-1616, Sep. 1997.
L. Ping, S. Chan, and K.L. Yeung, “Iterative decoding of multi-dimensional concatenated single parity check codes,”Proceedings of the 1998 International Conference on Communication, vol. 1, pp. 131-135, 1998.
D.M. Rankin and T.A. Gulliver, “Single parity check product codes,”IEEE Transactions on Communications, vol. 49, pp. 1354-1362, Aug. 2001.
C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon limit error-correcting coding and decoding,” inProceedings 1993 IEEE International Conference on Communications, (Geneva, Switzerland), pp. 1064-1070, 1993.
L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, “Optimal decoding of linear codes for minimizing symbol error rate”,IEEE Transactions on Information Theory, vol. IT-20, pp. 284-287, Mar. 1997.
T. F. Wong and J. M. Shea, “Multi-dimensional parity-check codes for bursty channels,” inProceedings 2001 IEEE International Symposium on Information Theory, (Washington, D.C.), p. 123, Jun. 2001.
J. M. Shea, “Improving the performance of turbo codes through concatenation with rectangular parity-check codes,” inProceedings 2001 IEEE International Symposium on Information Theory, (Washington, D.C.), p. 144, Jun. 2001.
J. M. Shea and T. F. Wong, “Concatenated codes based on multidimensional parity-check codes and turbo codes,” inProceedings of the 2001 IEEE Military Communications Conference, (Washington, D.C.), vol. 2, pp. 1152-1156, Oct. 2001.
J. M. Shea and T. F. Wong, “Reduced-complexity decoding for concatenated codes based on rectangular parity-check codes and turbo codes,” inProceedings of the 2001 IEEE Global Communications Conference, (San Antonio, TX), pp. 1031-1035, Nov. 2001.
J. Han and O. Y. Takeshita, “On the decoding structure for multiple turbo codes,” inProceedings of the 2001 IEEE International Symposium Information Theory, (Washington, D.C.), p. 98, Jun. 2001.
S. Benedetto, D. Divsalar, G. Montorsi and F. Pollara, “Bandwidth efficient parallel concatenated coding schemes,”Electronics Letters, vol. 31, pp. 2067-2069, Nov. 1995.
P. Robertson and T. Worz, “Coded modulation scheme employing turbo codes,”Electronics Letters, vol. 31, pp. 1546-1547, Aug. 1995.
S. Bendetto, D. Divsalar, G. Montorsi and F. Pollara, “Serial concatenation of interleaved codes: performance analysis, design, and iterative decoding,”IEEE Transactions on Information Theory, vol. 44, pp. 909-926, May 1998.
Abraham Esaw
Lamarre Guy
Saliwanchik Lloyd & Saliwanchik
University of Florida
LandOfFree
Method and coding means for error-correction utilizing... 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 coding means for error-correction utilizing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and coding means for error-correction utilizing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3695780