Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2005-05-10
2005-05-10
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S790000
Reexamination Certificate
active
06892342
ABSTRACT:
A method and apparatus for Turbo encoding uses a set of rate-compatible Turbo Codes optimized at high code rates and derived from a universal constituent code. The Turbo Codes have rate-compatible puncturing patterns. The method comprises: encoding a signal at a first and second encoder using a best rate ½ constituent code universal with higher code rates, the first encoder and the second encoder each producing a respective plurality of parity bits for each information bit; puncturing the respective plurality of parity bits at each encoder with a higher rate best puncturing patterns; and puncturing the respective plurality of parity bits at each encoder with a lower rate best puncturing pattern. In a variation, the best rate ½ constituent code represents a concatenation of polynomials 1+D2+D3(octal13) and 1+D+D3(octal15), D a data bit. A Turbo Encoder is provided which has hardware to implement the method.
REFERENCES:
patent: 5687095 (1997-11-01), Haskell et al.
patent: 5721745 (1998-02-01), Hladik et al.
patent: 5742612 (1998-04-01), Gourgue et al.
patent: 5907582 (1999-05-01), Yi
patent: 5944850 (1999-08-01), Chouly et al.
patent: 5978414 (1999-11-01), Nara
patent: 5983384 (1999-11-01), Ross
patent: 5996104 (1999-11-01), Herzberg
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6088387 (2000-07-01), Gelblum et al.
patent: 6094427 (2000-07-01), Yi
patent: 6289486 (2001-09-01), Lee et al.
patent: 6332209 (2001-12-01), Eroz et al.
patent: 6334197 (2001-12-01), Eroz et al.
patent: 6430722 (2002-08-01), Eroz et al.
patent: 20020083395 (2002-06-01), Eroz et al.
patent: 20020087923 (2002-07-01), Eroz et al.
patent: 20030041297 (2003-02-01), Eroz et al.
patent: 20030051205 (2003-03-01), Eroz et al.
patent: 19520987 (1996-12-01), None
patent: 197 36 653 (1998-12-01), None
patent: 19736653 (1998-12-01), None
patent: 0300139 (1989-01-01), None
patent: 0300139 (1989-01-01), None
patent: WO 9637050 (1996-11-01), None
patent: WO 9848517 (1998-10-01), None
Blackert et al., “An Upper Bound on Turbo Code Free Distance”, ICC '96, Jun. 1996, pp. 957-961.*
Fei et al., “The Effects of Time Delay Spread on Turbo-TCM in a Wireless Communication Channel”, 1997 IEEE 47thVehicular Technology Conf., May 1997, pp. 334-338.*
Berrou et al., Near Shannon Limit Error—Correcting Code and Decoding: Turbo Codes, May 23, 1993, Pp 1064-1070.
Maric, Class of Algebraically Constructed Permutations for Use in Pseudorandom Interleavers, Electronics Letters, vol. 30, No. 17, Aug. 18, 1994, Pp 1378-1379.
Divsalar et al., “Turbo Codes for PCS Applications,” Jun. 18, 1995, Pp 54-59.
Divsalar et al., “Multiple Turbo Codes,” IEEE Proceedings of the Military Communications Conference, San Diego, CA, vol. 1, Nov. 6, 1995, Pp 279-285.
Benedetto et al., “Unveiling Turbo Codes: Some Results on Parallel Concatenated Coding Schemes,” IEEE Transactions on Information Theory, vol. 4, No. 2, Mar. 1, 1996, Pp 409-428.
Benedetto et al., “Design of Parallel Concatenated Convolutional Codes,” IEEE Transactions on Communications, vol. 44, No. 5, May 1, 1996, Pp 591-600.
Lee et al., “Turbo Code and Its Performance,” TIA TR45.5.4, Dec. 8, 1997.
Eroz et al., “RTT Text for Turbo Codes,” ETSI SMG2UMTS-L1, Oslow, Norway, Apr. 1, 1998.
Eroz et al., “FER and BER Comparisons of Turbo versus Convolutional Codes,” ETSI SMG2UMTS-L1, Paris, France, Apr. 28, 1998.
Lee et al., “Third Generation Wireless Technologies—Expectations and Realities,” 9thIEEE International Symposium on Personal Indoor and Mobile Radio Communications, Boston, MA, Sep. 8, 1998, vol. 1, Pp 79-83.
Ho et al., “Improving the Constituent Codes of Turbo Encoders,” IEEE Globecom 1998, The Bridge to Global Integration, Sydney, vol. 6, Nov. 8, 1998, Pp 3525-3529.
Barbulescu et al., “Rate Compatible Turbo Codes,” Electronics Letters, vol. 31, No. 7, Mar. 30, 1995, pp. 535-536.
Acikel. O.F. et al., “High Rate Turbo Codes for BPSK/QPSK Channels”, ICC '98 1998 IEEE International Conf. On Communications, Jun. 7-11, 1998, pp. 422-427, vol. 1.
Riedel, S., “Symbol-by-Symbol MAP Decoding Algorithm for High-Rate Convolutional Codes That Use Reciprocal Dual Codes”, IEEE Journal on Selected Areas in Communications., vol. 16, No. 2, Feb. 1, 1998, pp. 175-185.
Rowitch, D.N. et al., “Rate Compatible Punctured Turbo (RCPT) Codes in a Hybrid FEC/ARQ System”, 1997 IEEE Global Telecommunications Mini-Conference, vol. 4, Nov. 1999, pp. 55-59.
Chan et al., “An Adaptive Hybrid FEC/ARQ Protocol Using Turbo Codes”, 1997 IEEE 6thInternational Conference on Universal Personal Communications, Oct. 1997, pp. 541-545.
Eroz Mustafa
Hammons, Jr. A. Roger
Baker Stephen M.
Hughes Electronics Corporation
Whelan John T.
LandOfFree
Sets of rate-compatible universal turbo codes nearly... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sets of rate-compatible universal turbo codes nearly..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sets of rate-compatible universal turbo codes nearly... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3432352