Iterative decoding process

Details Iterative decoding process Iterative decoding process

2007-08-21

2007-08-21

Torres, Joseph D. (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S794000, C714S795000

Reexamination Certificate

active

10986057

ABSTRACT:
An apparatus and a communication device including a turbo decoder to decode a block of encoded data bits that includes information bits and error detection code bits. The turbo decoder is able to produce a decoded block which includes decoded information bits and decoded error detection code bits. The Turbo decoder is able to determine from the decoded error detection code bits and calculated error detection code bits possible error patterns of the error detection code bits and is able to generate from the possible error patterns and/or from the error detection code bits reliability metrics.

REFERENCES:
patent: 4821268 (1989-04-01), Berlekamp
patent: 5295142 (1994-03-01), Hatakeyama
patent: 5761248 (1998-06-01), Hagenauer et al.
patent: 6094465 (2000-07-01), Stein et al.
patent: 6161209 (2000-12-01), Moher
patent: 6182261 (2001-01-01), Haller et al.
patent: 6192503 (2001-02-01), Chennakeshu et al.
patent: 6233709 (2001-05-01), Zhang et al.
patent: 6256763 (2001-07-01), Oh et al.
patent: 6298084 (2001-10-01), Vinggaard et al.
patent: 6298461 (2001-10-01), Tong et al.
patent: 6848069 (2005-01-01), Levy et al.
patent: WO99/09696 (1999-02-01), None
patent: WO 01/82486 (2001-11-01), None
A. Shibutani et al., “Reducing Average Number of Turbo Decoding Iterations”, Electronics Letters, Apr. 29, 1999, vol. 35, No. 9, pp. 701-702.
H.-A. Loellger, “A practical reliability metric for block codes used on binary-input channels”, IEEE Transactions on Communications, vol. 38, Issue 4, Apr. 1990, pp. 405-408.
Stephen B. Wcker, “Error Control Systems for Digital Communication and Storage”, Prentice Hall, 1995.
C. Berrou et al., “Near Shannon Limit Error-Coding and Decoding: Turbo-Codes”, Proc. ICC, May 1993, pp. 1064-1070.
Hagenauer et al., “Iterative Decoding of Binary Block and Convolutional Codes”, IEEE Transactions on the Information Theory, vol. 42, No. 2, 1996, pp. 429-445.
Yellin et al., “Joint Equalization and Coding for Intersymbol Interference Channels”, IEEE Transactions on the Information Theory, vol. 43, No. 2, 1996, pp. 409-425.
Lin et al., “Hard Decision-Aided Turbo Decoding”, International Symposium on Turbo Codes, 1997, pp. 235-238.
Hagenauer, Joachim, “The Turbo Principles: Tutorial Introduction and State of the Art”, International Symposium on Turbo Codes, 1997, pp. 1-11.
Johannesson et al., “Fundamentals of Convolutional Coding”, The Institute of Electrical and Electronics Engineers, Inc., New York, 1999, pp. 1-3.
Proakis, John, “Digital Communications”, Third Edition, McGraw-Hill Series in Electrical and Computer Engineering, McGraw-Hill, Inc., 1995, pp. 1-3.
Heegard et al., Turbo Coding, Kluwer Academic Publishers Group, 1999, pp. 1-9.
Benedeto et al., “Serial concatenation of interleaved codes: performance, analysis, design and iterative decoding”, TDA progress report 42-126, Aug. 15, 1996.
G.C. Clark and J.B. Cain, “Error correction coding for digital communication”, Plenum Press, 1981, p. 102-107.
S. Lin and D J. Costello, “Error control coding: fundamentals and applications”, Prentice-Hall 1983, p. 259-261.
Cox et al., “An effecient adaptive circular Viterbi algorithm for decoding generalized tallbiting convolutional codes”, IEEE Transactions on Vehicular Technology, vol. 43, Issue 1, Feb. 1994, pp. 57-68.
De Barros et al., “An information set algorithm for soft-decision decoding of linear block codes”, Proceedings IEEE International Symposium on Information Theory, 1997, pp. 302.
Schurgers et al., “Adaptive turbo decoding for indoor wireless communication” International Symposium on Signals, Systems and Electronics, 1998, pp. 107-111.
Shibutani et al., “REdicuing average number of turbo decoding Iterations”, Electronics letters, vol. 35, Issue 9, Apr. 29, 1999, pp. 701-702.
Koumoto et al., “A low-weight trellis-based iterative soft-decision decoding algorithm for binary linear block codes”, IEEE Transactions on Information Theory, vol. 45, Issue 2, Mar. 1999, pp. 731-741.

Affiliated with

Also associated with

Rating

Iterative decoding process does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Iterative decoding process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative decoding process will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3848622