Sets of rate-compatible universal turbo codes nearly...

Details Sets of rate-compatible universal turbo codes nearly... Sets of rate-compatible universal turbo codes nearly...

2011-04-12

2011-04-12

Baker, Stephen M (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

07925963

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 1/2 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 1/2 constituent code represents a concatenation of polynomials 1+D2+D3(octal 13) and 1+D+D3(octal 15), D a data bit. A Turbo Encoder is provided which has hardware to implement the method.

REFERENCES:
patent: 5465396 (1995-11-01), Hunsinger et al.
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: 5830064 (1998-11-01), Bradish et al.
patent: 5907582 (1999-05-01), Yi
patent: 5910182 (1999-06-01), Dent et al.
patent: 5944850 (1999-08-01), Chouly et al.
patent: 5970085 (1999-10-01), Yi
patent: 5978414 (1999-11-01), Nara
patent: 5983384 (1999-11-01), Ross
patent: 5987057 (1999-11-01), Smith et al.
patent: 5996104 (1999-11-01), Herzberg
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6064663 (2000-05-01), Honkasalo 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: 6339834 (2002-01-01), Crozier et al.
patent: 6347385 (2002-02-01), Cui et al.
patent: 6370669 (2002-04-01), Eroz et al.
patent: 6430722 (2002-08-01), Eroz et al.
patent: 6519732 (2003-02-01), Li
patent: 6530059 (2003-03-01), Crozier et al.
patent: 6665829 (2003-12-01), Eroz et al.
patent: 7536624 (2009-05-01), Eroz et al.
patent: 2002/0083395 (2002-06-01), Eroz et al.
patent: 2002/0087923 (2002-07-01), Eroz et al.
patent: 2002/0166093 (2002-11-01), Eroz et al.
patent: 2003/0041297 (2003-02-01), Eroz et al.
patent: 2003/0051205 (2003-03-01), Eroz et al.
patent: 19520987 (1996-12-01), None
patent: 19736653 (1998-12-01), None
patent: 0300139 (1989-01-01), None
patent: 0952673 (1999-10-01), None
patent: 62-190932 (1987-08-01), None
patent: 7-202851 (1995-08-01), None
patent: 11-68734 (1999-03-01), None
patent: WO 96/37050 (1996-11-01), None
patent: WO 98/48517 (1998-10-01), None
patent: WO 99/07076 (1999-02-01), None
patent: WO 00/13323 (2000-03-01), None
patent: WO 00/41343 (2000-07-01), None
patent: WO 00/48353 (2000-08-01), None
Ho, Mark S.C. et al., “Improving the Constituent Codes of Turbo Encoders”, IEEE Globecom 1998, Globecom 1998 The Bridge to Global Integration, Sydney, Nov. 8-12, 1998.
Anderson, J.D. et al., “Interleaver Design for Turbo Coding”, ISTCRT 1997, pp . 154-156.
Divsalar, D. et al., “Multiple Turbo Codes”, Proceedings of the Military Communications Conference (Milcom), San Diego, No. 6-8 1995, vol. 1, Nov. 6, 1995, Institute of Electrical and Electronics Engineers ISBN, XP-000580788.
Divsalar, D. et al., “Turbo Codes for PCSs Applications”, Jun. 18, 1995, pp. 54-59, XP-000532968.
Divsalar, D. et al., “Effective Free Distance of Turbo Codes”, Electronics Letters, vol. 32, No. 5, Feb. 29, 1996, pp. 445-446.
Divsalar, D. et al., “On the Design of Turbo Codes”, TDA Progress Report 42-123, Nov. 15, 1995, pp. 99-121.
Lee, Lin-Nan et al., “Turbo Code and Its Performance”, TIA TR45.5.4, Dec. 8, 1997.
Lee, Lin-Nan et al., “Third Generation Wireless Technologies-Expectations and Realities”, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No. 98TH 8361), Proceedings of Ninth International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '98), Boston, MA, USA, Sep. 8-11, 1998, pp. 79-83, vol. 1, 1998 New York, NY USA, IEEE USA ISBN.
Benedetto, S. et al., “Unveiling Turbo Codes: Some Results on Parallel Concatenated Coding Schemes”, IEEE Transactions on Information Theory, vol. 42, No. 2, Mar. 1, 1996, pp. 409-428, XP-002057508.
Benedetto, S. et al., “Design of Parallel Concatenated Convolutional Codes”, IEEE Transactions on Communication, vol. 44, No. 5, May 1996.
Benedetto, S. et al., “System Encoders for Convolutional Codes and Their Application to Turbo Codes”, 0-7803-3336-5/96 IEEE, 1996, pp. 6-10.
Berrou et al., “Near Shannon Limit Error—Correcting Code and Decoding: Turbo Codes”, May 23, 1993, pp. 1064-1070, XP-000371240.
Maric, “Class of Algebraically Constructed Permutations for Use in Pseudorandom Interleavers”, Electronics Letters, vol. 30, No. 17, Aug. 18, 1994, pp. 1378-1379.
Eroz et al., “RTT Text for Turbo Codes”, ETSI SMG2UMTS-L1, Oslo, Norway, Apr. 1, 1998.
Eroz et al., “FER and BER Comparisons of Turbo versus Convolutional Codes”, ETSI SMG2UMTS-L1, Paris, France, Apr. 28, 1998.
Acikel, O.F. et al., “High Rate Turbo Codes for BPSK/QPSK Channels”, ICC '98, 1998 IEEE International Conference 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, Vo. 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.
Barbulescu et al., “Rate Compatible Turbo Codes”, Electronics Letters, vol. 31, No. 7, Mar. 30, 1995, pp. 535-536.
Lgic, “Puncturing Algorithm for Turbo”, 3GPP/TSG/RAN/WG1#4, TDOC 338/99, Apr. 19-20, 1999, pp. 1-6, Yokohama, Japan, p. 1, line 1—p. 6, last line, fig. 2, XP-002184254.
Blackert et al., “An Upper Bound on Turbo Code Fee Distance”, ICC 1996, 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 Conference, May 1997, pp. 334-338.
EPO Communication dated Oct. 19, 2006 in counterpart European patent Application No. 99 906 939.6 filed Feb. 11, 1999 by A. Roger Hammons, Jr. et al.
EPO Communication dated Jul. 4, 2007 in counterpart European patent Application No. 99 906 939.6 filed Feb. 11, 1999 by A. Roger Hammons, Jr. et al.
EPO Decision of Refusal dated Feb. 7, 2008 in counterpart European patent Application No. 99 906 939.6 filed Feb. 11, 1999 by A. Roger Hammons, Jr. et al.
Final Rejection dated Sep. 8, 2010 in U.S. Appl. No. 12/404,251, filed Mar. 13, 2009 by Feng-Wen Sun et al.
Non-final Office action dated May 21, 2010 in U.S. Appl. No. 12/404,251, filed Mar. 13, 2009 by Feng-Wen Sun et al.
Non-Final Office action dated Dec. 29, 2010 in U.S. Appl. No. 12/404,251 filed Mar. 13, 2009 by Feng-Wen Sun et al.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2727703