Enhanced turbo product code decoder system

Details Enhanced turbo product code decoder system Enhanced turbo product code decoder system

2006-08-01

2006-08-01

Lamarre, Guy (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S758000, C714S786000

Reexamination Certificate

active

07085987

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 LOW1and LOW2and xoring with a Nc1, thus generating Nc2. Swapping Nc1with Nc2and determining the lowest soft decision value, Min1and a next lowest value, Min2. The two bit locations creating Min1are designated as MinA and MinB. MinA being replaced with Min2minus the value MinA. MinB being replaced with Min2minus the value at MinB. Generating an output codeword by subtracting Min1from 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: 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: 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: 6421804 (2002-07-01), Lee
patent: 6460162 (2002-10-01), Buda 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/0010915 (2002-01-01), Zhang et al.
patent: 2002/0150167 (2002-10-01), Demjaneko et al.
patent: 0 625 829 (1994-11-01), None
patent: 2 778 289 (1999-11-01), None
patent: WO 00/19616 (2000-04-01), None
R. Pyndiah et al., “Performance of Block Turbo Coded 16-QAM and 64-QAM Modulations,” IEEE, 1995, pp. 1039-1043.
A. Picart & R. Pyndiah, “Performance of Turbo-Decoded Product Codes Used in Multilevel Coding,” IEEE, 1996, pp. 107-111.
R. Pyndiah, “Near-Optimum Decoding of Product Codes: Block Turbo Codes,” IEEE Transactions on Communications, vol. 46, No. 8, Aug. 1998, pp. 1003-1010.
J. Cheng & R. McEliece, “Frequency-Efficient Coding with Low-Density Generator Matrices,” Aug. 1997 draft, (presented in part: Oct. 1996 at 34th Allerton Conference on Communications Control, and Computing, Monticello, Illinois; and 1997 IEEE International Symposium on Information Theory, Ulm, Germany, Jul. 1997), pp. 1-30.
S. Dolinar et al., “Code Performace as a Function of Block Size,” TMO Progress Report 42-133, May 1998, pp. 1-23.
D. Divsalar & F. Pollara, “Multiple Turbo Codes for Deep-Space Communications,” TDA Progress Report 42-121, May 1995, pp. 66-77.
D. Divsalar & F. Pollara, “Turbo Codes for Deep-Space Communications,” TDA Progress Report 42-120, Feb. 1995, pp. 29-39.
D. Divsalar & F. Pollara, “On the Design of Turbo Codes,” TDA Progress Report 42-123, Nov. 1995, pp. 99-121.
G. Battail et al., “Pseudo-Random Recursive Convolutional Coding For Near-Capacity Performance,” IEEE, 1993, pp. 23-27.
M. 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 Convulutional Codes,” IEEE, 1996, pp. 112-117.
P. Hoeher, “Advances in Soft-Output Decoding,” IEEE, 1993, pp. 793-797.
C. Berrou et al., “A Low Complexity Soft-Output Viterbi Decoder Architectures,” IEEE, 1993, pp. 737-740.
J. Hagenauer, “Decoding of Binary Codes with Analog Networks,” ITW, Feb. 1998, pp. 13-14.
N. Seshadri & P. Hoeher, “On Post-Decision Symbol-Reliability Generations,” IEEE, 1993, pp. 741-745.
D. Costello Jr. & H. Cabral, “The Effect of Turbo Codes on Figure 1,” ITW, Feb. 1998, pp. 41-42.
D. Divsalar & F. Pollars, “Turbo Codes for PCS Applications,” (no date or publisher listed).
C. Berrou et al., “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-Output Decoding,” International Symposium on Turbo Codes, 1997, pp. 47-54.
C. Wang, “Asymptotic Performances of Nonrepetitive & Repetitive Turbo Codes,” IEEE, 1997, pp. 1-6.
A. Hunt and S. Crozier, “Hyper-Codes: High-Performance Low-Complexity Error-Correcting Codes,” (no date or publisher listed).
C. Wang, “On the Performance of Turbo Codes,” IEEE, 1998, pp. 987-992.
S. Benedetto et al, “Analysis, Design, and Iterative Decoding of Double Serially Concatenated Codes with Interleavers,” IEEE Journal on Selected Areas in Communications, vol. 16, No. 2, Feb. 1998, pp. 231-244.
O. Acikel & W. Ryan, “Punctured Turbo Codes for BPSK/QPSK Channels,” (no publisher listed), Mar. 1999, pp. 1-30.
O. Acikel, “Implementation Issues for High Rate Turbo Codes on BPSK/QPSK Channels,” (no publisher listed), Mar. 1999, pp. 1-12.
P. Elias, “Error-Free Coding,” IRE Transactions on Information Theory, 1954, pp. 29-37.
S. Reddy & J. Robinson, “Random Error and Burst Correction by Iterated Codes,” IEEE 1970, pp. 182-185.
D. Chase, “A Class of Algorithms for Decoding Block Codes with Channel Measurement Information,” IEEE Transactions on Information Theory Jan. 1972, pp. 170-182.
P. Adde et al., “Design and performance of a product code turbo encoding-decoding prototype,” pp. 214-219. Ann Telecommun., 54, No. 3-4, 1999.
A. Goalic et al., “Real-Time Turbo-Decoding of Product Codes on a Digital Signal Processor,” IEEE 1997, pp. 624-628.
L. Tolhuizen et al., “Union bounds on the performance of product codes,” IEEE 1998, p. 267.
L.M.G.M.. Tolhuizen & C.P.M.G. Baggen, “On the weight enumerator of product codes,” Discrete Mathematics, 1992, vol. 106, No. 107 pp. 483-488.
F. Chiaraluce & R. Garello, “On the Asymptotic Performance of Hamming Product Codes”, ISCTA 01, pp. 1-6, Jul. 15, 2001.
H. Nickl,et al., “Approaching Shannon's capacity limit by 0.27 dB using Hamming codes in a ‘turbo’-decoding scheme,” ISIT 1997.
J. Lodge et al., “Separable Map “Filters” For The Decoding Of Product and Concatenated Codes,” IEEE, 1993, pp. 1740-1745.
J. Hagenauer & P. Hoeher, “A Viterbi Algorithm with Soft-Decision Outputs and its Applications,” IEEE, 1989, pp. 1680-1686.
S. Hirasawa et al., “Modified Product Codes,” IEEE 1984, vol. IT-30, No. 2, pp. 299-306.
G. Ungerboeck, “Channel Coding with Multilevel/

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3665987