Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-01-10
2008-09-02
Lamarre, Guy J (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S786000
Reexamination Certificate
active
07421638
ABSTRACT:
A method and apparatus for decoding a linear block encoded string of information bits comprising: converting the string into a plurality of codewords. Performing hard and soft decisions on each codeword to generate a hard and soft decision vector. Computing the syndrome and finding the location of the two minimum values by Galois Field Arithmetic. Designating these values LOW1 and LOW2 and xoring with a Nc1, thus generating Nc2. Swapping Nc1 with Nc2 and determining the lowest soft decision value, Min1 and a next lowest value, Min2. The two bit locations creating Min1 are designated as MinA and MinB. MinA being replaced with Min2 minus the value MinA. MinB being replaced with Min2 minus the value at MinB. Generating an output codeword by subtracting Min1 from all other bit locations values and 2's complementing all soft values with 0 in their location. Creating the new soft value vector.
REFERENCES:
patent: 4295218 (1981-10-01), Tanner
patent: 4559625 (1985-12-01), Berlekamp et al.
patent: 4564945 (1986-01-01), Glover et al.
patent: 4763331 (1988-08-01), Matsumoto
patent: 4821290 (1989-04-01), Hingorani et al.
patent: 4845714 (1989-07-01), Zook
patent: 5157671 (1992-10-01), Karplus
patent: 5369652 (1994-11-01), Bailey et al.
patent: 5392299 (1995-02-01), Rhines et al.
patent: 5406570 (1995-04-01), Berrou et al.
patent: 5446747 (1995-08-01), Berrou
patent: 5499254 (1996-03-01), Ikekawa et al.
patent: 5541955 (1996-07-01), Jacobsmeyer
patent: 5559506 (1996-09-01), Leitch
patent: 5563897 (1996-10-01), Pyndiah et al.
patent: 5566191 (1996-10-01), Ohnishi et al.
patent: 5657354 (1997-08-01), Thesling, III et al.
patent: 5684811 (1997-11-01), Doran
patent: 5703911 (1997-12-01), Lin et al.
patent: 5719884 (1998-02-01), Roth et al.
patent: 5721745 (1998-02-01), Hladik et al.
patent: 5721746 (1998-02-01), Hladik et al.
patent: 5729560 (1998-03-01), Hagenauer et al.
patent: 5761248 (1998-06-01), Hagenauer et al.
patent: 5787127 (1998-07-01), Ono et al.
patent: 5787239 (1998-07-01), Horie et al.
patent: 5802116 (1998-09-01), Baker et al.
patent: 5841818 (1998-11-01), Lin et al.
patent: 5898698 (1999-04-01), Bross
patent: 5901182 (1999-05-01), Kot
patent: 5907582 (1999-05-01), Yi
patent: 5930272 (1999-07-01), Thesling
patent: 5937016 (1999-08-01), Choi
patent: 5999111 (1999-12-01), Park et al.
patent: 6104758 (2000-08-01), Kaku et al.
patent: 6145111 (2000-11-01), Crozier et al.
patent: 6188797 (2001-02-01), Moledina et al.
patent: 6367047 (2002-04-01), McAuliffe et al.
patent: 6421804 (2002-07-01), Lee
patent: 6460162 (2002-10-01), Buda et al.
patent: 6484283 (2002-11-01), Stephen et al.
patent: 6499128 (2002-12-01), Gerlach et al.
patent: 6526531 (2003-02-01), Wang
patent: 6526538 (2003-02-01), Hewitt
patent: 6539367 (2003-03-01), Blanksby et al.
patent: 6594318 (2003-07-01), Sindhushayana
patent: 6725411 (2004-04-01), Gerlach et al.
patent: 6795507 (2004-09-01), Xin et al.
patent: 2002/0101915 (2002-08-01), Zhang et al.
patent: 2002/0150167 (2002-10-01), Demjanenko et al.
patent: 0 625 829 (1994-11-01), None
patent: WO 00/19616 (2000-04-01), None
“AHA Galaxy TPC Windows Evaluation Software”, Advanced Hardware Architectures Preliminary Product Brief, Published after Apr. 4, 2000.
“Turbo Product Code Encoding and Decoding with Quadrature Amplitude Modulation (QAM)”, Advanced Hardware Architectures Application Note, Published after Apr. 4, 2000, pp. 1-11.
“AHA4501 TPC EVM ISA Evaluation Module”, Advanced Hardware Architectures Preliminary Product Brief, Published after Apr. 4, 2000.
“Turbo Product Codes for LMDS”, Advanced Hardware Architectures Application Note, Published in 1999, pp. 1-9.
“Using Multiple AHA4501 Devices in Parallel for Higher Data Rates”, Advanced Hardware Architectures Application Note, Published after Apr. 4, 2000, pp. 1-5.
“AHA4501 Astro”, Advanced Hardware Architectures Product Specification, Published after Apr. 4, 2000, pp. 1-36.
“Primer: Turbo Product Codes”, Advanced Hardware Architectures Application Note, Published after Apr. 4, 2000, pp. 1-8.
“Use and Performance of Shortened Codes with the AHA4501 Turbo Product Code Encoded/ Decoder”, Advanced Hardware Architectures Application Note, Published after Apr. 4, 2000, pp. 1-5.
“AHA4501 Astro 36 mbits/sec Turbo Product Code Encoder/Decoderr”, Advanced Hardware Architectures Preliminary Product Brief, Published after Apr. 4, 2000, pp. 1-5.
“Galaxy Core Generator Turbo Product Code Decoder Cores”, Advanced Hardware Architecture Preliminary Product Brief, Published after Apr. 4, 2000, pp. 1-3.
“AHA Turbo Product Codes Frequently Asked Questions”, Advanced Hardware Architectures Application Note, Published after Apr. 4, 2000, pp. 1-5.
“AHA4501 Designer's Guide”, Advanced Hardware Architectures Application Note, Published after Apr. 4, 2000, pp. 1-9.
Use and Performance of the AHA4501 Turbo Product Code Encoder/Decoder with Differential Phase Shift Keying (DPSK), Advanced Hardware Architectures Application Note, Published after Apr. 4, 2000, pp. 1-4.
“Galaxy TPC Cores Turbo Product Code Encoder/Decoder Cores”, Advanced Hardware Architectures Preliminary Product Brief, Published after Apr. 4, 2000, pp. 1-3.
“AHA4501 TPC Windows Evaluation Software”, Advanced Hardware Architectures Preliminary Product Brief, Published after Apr. 4, 2000.
Pascale Ferry et al., “Turbo Decoder Synchronization Procedure Application to the CAS5093 Integrated Circuit”, ICECS '96, pp. 168-171.
“Diagnosing On-Card Error Checking and Correcting Operations Using Latched Syndrome Data, IBM Technical Disclosure Bulletin”, Oct. 1989, No. NA891026.
“Single-Bit Correct, Double-Bit Error Checking/ Correction Scheme”, IBM Technical Disclosure Bulletin, May 1994, No. NN9405101.
Ramesh Pyndiah et al., “Performance of Block Turbo Coded 16—QAM and 64—QAM Modulations”, IEEE, 1995, pp. 1039-1043.
Annie Picart et al., “Performance of Turbo-Decoded Product Codes Used in Multilevel Coding”, IEEE, 1996, pp. 107-111.
Ramesh Mahendra Pyndiah, “Near-Optimum Decoding of Product Codes: Block Turbo Codes”, IEEE, Transaction on Communications, vol. 46, No. 8, Aug. 1998, pp. 1003-1010.
Jung-Fi Cheng et al., “Frequency-Efficient Coding with Low-Density Generator Matrices”, 34thAllerton Conference on Communication Control and Computing, Oct. 1996, pp. 1-30.
S. Dolinar et al., “Code Performance as a Function of Block Size”, TMO Progress Report 42-133, May 15, 1998, pp. 1-23.
D. Divsalar et al., “Multiple Turbo Codes for Deep-Space Communications”, TDA Progress Report 42-121, May 15, 1995, pp. 66-77.
D. Divsalar et al., “Turbo Codes for Deep-Space Communications”, TDA Progress Report 42-120, Feb. 15, 1995, pp. 29-39.
D. Divsalar et al., “On the Design of Turbo Codes”, TDA Progress Report 42-123, Nov. 15, 1995, pp. 99-121.
Gerard Battail et al., Pseudo-Random Recursive Convolutional Coding for Near-Capacity Performance, IEEE, 1993, pp. 23-27.
Michael Moher, “Decoding via Cross-Entropy Minimization”, IEEE, 1993, pp. 809-813.
S. Benedetto et al., “Soft- Output Decoding Algorithms for Continuous Decoding of Parallel Concatenated Convolutional Codes”, IEEE, 1996, pp. 112-117.
Peter Hoeher, “Advances in Soft-Output Decoding”, IEEE, 1993, pp. 793-797.
Claude Berrou et al., “A Low Complexity Soft-Output Viterbi Decoder Architecture”, IEEE, 1993, pp. 737-740.
Joachim Hagenauer, “Decoding of Binary Codes with Analog Networks”, ITW., Feb. 1998, pp. 13-14.
N. Seshadri et al., “On Post-Decision Symbol-Reliability Generation”, IEEE, 1993, pp. 741-745.
C. Berrou et a., “An IC for Turbo-Codes Encoding and Decoding”, IEEE, 1995, pp. 90-91.
A. J. Viterbi et al., “Perspectives on Interleaved Concatenated Codes with Iterative Soft-Out
Danielson Alan Robert
Hansen Tom Leroy
Hewitt Eric John
Ladow Peter Sean
Abraham Esaw
Comtech Telecommunications Corp.
Haverstock & Owens LLP
Lamarre Guy J
LandOfFree
Enhanced turbo product code decoder system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Enhanced turbo product code decoder system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced turbo product code decoder system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3992211