Iterative decoding process

Details Iterative decoding process Iterative decoding process

2005-01-25

2005-01-25

Decady, Albert (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S758000, C714S794000, C714S795000, C714S796000

Reexamination Certificate

active

06848069

ABSTRACT:
Briefly, a method to decode a block of information of a turbo code to produce a decoded block. The method may determine from a structure of an error detection code one or more possible error patterns and may generate a reliability metric based on one or more of the one or more possible error patterns and the decoded block.

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: WO 9909696 (1999-02-01), None
patent: WO 200182486 (2001-11-01), None
Cox, R.V. and Sundberg, C.E.W.; An efficient adaptive circular Viterbi algorithm for decoding generalized tailbiting convolutional codes; IEEE Transactions on Vehicular Technology, vol.: 43 Issue: 1, Feb. 1994; Page(s): 57-68.*
De Barros, D.J. and Dorsch, B.G.; An efficient information set algorithm soft-decision decoding of linear block codes; Proceedings IEEE International Symposium on Information Theory. 1997; Page(s): 302.*
Schurgers, C.; Van der Perre, L.; Engels, M. and De Man, H.; Adaptive turbo decoding for indoor wireless communication; International Symposium on Signals, Systems, and Electronics, 1998; Page(s): 107-111.*
Shibutani, A.; Suda, H. and Adachi, F.; Reducing average number of turbo decoding iterations; Electronics Letters , vol.: 35 Issue: 9, Apr. 29, 1999 Page(s): 701-702.*
Koumoto, T.; Takata, T.; Kasami, T. and Shu Lin; 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 Page(s): 731-741.*
H.-A. Loeliger; A practical reliability metric for block codes used on binary-input channels; IEEE Transactions on Communications; vol.: 38 Issue: 4 , Apr. 1990 Page(s): 405-408.*
Stephen B. Wicker, Error Control Systems for Digital Communication and Storage, Prentice-Hall, 1995.*
A. Shibutani et al., “Reducing Average Number of Turbo Decoding Iterations”, Electronics Letters, Apr. 29, 1999, vol. 35, No. 9 pp. 701-702.*
C. Berrou et al., “Near Shannon Limit Error-Correcting 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, 1997, 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.,Fundamental's 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.

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-3380127