Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-10-31
2010-11-02
Baker, Stephen M (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S790000
Reexamination Certificate
active
07827465
ABSTRACT:
A method of terminating two or more constituent encoders of a turbo encoder employing a turbo code, comprising the step of: generating tail input bits at each of two or more constituent encoders, including deriving the tail input bits from each of the two or more constituent encoders separately from a contents of shift registers within each of the two or more constituent encoders, after an encoding of information bits by the two or more constituent encoders; puncturing one or more tail output bits such that 1/R output tail bits are transmitted for each of a plurality of trellis branches, wherein R is a turbo code rate employed by the turbo encoder during an information bit transmission. In yet another variation, the step of puncturing the tail output bits further comprises the step of: transmitting, during trellis termination, the tail output bits, only if they are sent from an output branch of one of the two or more constituent encoders that are used during information bit transmission.
REFERENCES:
patent: 5987057 (1997-04-01), Song
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: 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: 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: 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
Blackert et al, “Turbo Code Termination and Interleaver Conditions”, Electronics Letters, vol. 31, No. 24, Nov. 23, 1995, pp. 2082-2084.
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. at 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 at 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 compatibile 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.
Reed, M. C. et al.; “Turbo-Code Termination Schemes and a Novel Alternative for Short Frames”; IEEE International Symposium on Personal, Indoor and Mobile Radio Communications; Oct. 15, 1996; pp. 354-358; XP002050626.
Japanese Office Communication dated Dec. 2, 2003 in Japanese counterpart application No. 2000-568190.
Japanese Office Communication dated Apr. 25, 2006 in Japanese divisional counterpart application No. 2004-159901.
Japanese Office Communication dated Dec. 19, 2006 in Japanese divisional counterpart application No. 2004-159901.
EPO Communication dated Apr. 11, 2008 in European Application No. 04076513.3, a divisional of European Application No. 99943834.4 corresponding to U.S. Appl. No. 09/378,625, filed Aug. 20, 1999, now issued as Patent No. 6,332,209.
EPO Communication dated Jul. 7, 2008 in European counterpart Application No. 04076516.6 corresponding to U.S. Appl. No. 09/378,625, filed Aug. 20.,1999, now issued Dec. 18, 2001 as US Patent No. 6,332,209.
Non-final Office Action dated Oct. 14, 2008 in U.S. Appl. No. 11/980,921, filed Oct. 31, 2007 by Mustafa Eroz et al.
EPO communication dated Dec. 3, 2009 in European divisional Patent Application No. 04011909.1 filed Aug. 20, 1999 (parent filing date of EP Patent Application No. 99943834.4, now EP Patent No. 1050110) by Mustafa Eroz et al.
EPO extended European Search Report dated Jan. 25, 2010 in European Patent Application No. 09075131.4 filed Aug. 20, 1999 (parent filing date of European P
Eroz Mustafa
Hammons, Jr. A. Roger
Baker Stephen M
The DIRECTV Group Inc.
LandOfFree
Method for a general near optimal turbo code trellis... 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 for a general near optimal turbo code trellis..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for a general near optimal turbo code trellis... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4247591