Turbo code interleaver with near optimal performance

Details Turbo code interleaver with near optimal performance Turbo code interleaver with near optimal performance

2007-10-31

2010-02-02

Baker, Stephen M (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Data formatting to improve error detection correction...

Reexamination Certificate

active

07657797

ABSTRACT:
A method of interleaving blocks of indexed data of varying length is disclosed. The method includes the steps of: providing a set of basic Interleavers comprising a family of one or more permutations of the indexed data and having a variable length; selecting one of the basic Interleavers based upon a desired Interleaver length L; and adapting the selected basic Interleaver to produce an Interleaver having the desired Interleaver length L.

REFERENCES:
patent: 5056112 (1991-10-01), Wei
patent: 5063533 (1991-11-01), Erhart et al.
patent: 5159608 (1992-10-01), Falconer et al.
patent: 5237320 (1993-08-01), Sato et al.
patent: 5987057 (1997-04-01), Song
patent: 5687095 (1997-11-01), Haskell et al.
patent: 5699365 (1997-12-01), Klayman et al.
patent: 5721745 (1998-02-01), Hladik et al.
patent: 5742612 (1998-04-01), Gourgue et al.
patent: 5751725 (1998-05-01), Chen
patent: 5761249 (1998-06-01), Ben-Efraim
patent: 5822359 (1998-10-01), Bruckert et al.
patent: 5859840 (1999-01-01), Tiedemann, Jr. et al.
patent: 5881093 (1999-03-01), Wang 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: 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: 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: 2002/0083395 (2002-06-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”.
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 PCS 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 Sep. 5, 2007 in European counterpart application No. 99943715.5.
Japanese Office Communication dated Sep. 17, 2002 in Japanese counterpart application No. 2000-565610.
Korean Office Communication dated Feb. 28, 2002 in Korean counterpart application No. 10-2000-7004074.
Non-final Office Action dated Mar. 18, 2009 in U.S. Appl. No. 11/980,916, filed Oct. 31, 2007 by Mustafa Eroz et al.
Non-final Office Action dated Oct. 19, 2009 in U.S. Appl. No. 11/980,916 filed Oct. 31, 2007 by Mustafa Eroz et al.

Affiliated with

Also associated with

Rating

Turbo code interleaver with near optimal performance does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Turbo code interleaver with near optimal performance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Turbo code interleaver with near optimal performance will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4182435