Method and apparatus for iterative decoding

Details Method and apparatus for iterative decoding Method and apparatus for iterative decoding

2006-01-03

2006-01-03

Jeanglaude, Jean Bruner (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

C341S067000, C714S760000, C714S786000

Reexamination Certificate

active

06982659

ABSTRACT:
Method and apparatus for determining the stopping point of an iterative decoding process. In one embodiment the estimated values of an iteration of an iterative decoder are provided to a signature circuit. If the signature does not differ from the previous signature developed from a prior iteration, or the signature developed from an iteration prior to the previous iteration, the decoding stops. The variance may also be tested and compared to a threshold as a criteria to stop the iterative decoding.

REFERENCES:
patent: 4677625 (1987-06-01), Betts et al.
patent: 4677626 (1987-06-01), Betts et al.
patent: 4979175 (1990-12-01), Porter
patent: 5181209 (1993-01-01), Hagenauer et al.
patent: 5349608 (1994-09-01), Graham et al.
patent: 5406570 (1995-04-01), Berrou et al.
patent: 5446747 (1995-08-01), Berrou
patent: 5563897 (1996-10-01), Pyndiah et al.
patent: 5666378 (1997-09-01), Marchetto et al.
patent: 5675585 (1997-10-01), Bonnot et al.
patent: 5703911 (1997-12-01), Lin et al.
patent: 5721745 (1998-02-01), Hladik et al.
patent: 5734962 (1998-03-01), Hladik et al.
patent: 5742612 (1998-04-01), Gourgue et al.
patent: 5761248 (1998-06-01), Hagenauer et al.
patent: 5784300 (1998-07-01), Neumeier et al.
patent: 5841818 (1998-11-01), Lin et al.
patent: 5907582 (1999-05-01), Yi
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 5970085 (1999-10-01), Yi
patent: 5978365 (1999-11-01), Yi
patent: 5983384 (1999-11-01), Ross
patent: 5983385 (1999-11-01), Khayrallah et al.
patent: 5996104 (1999-11-01), Herzberg
patent: 6016568 (2000-01-01), Wolf et al.
patent: 6065147 (2000-05-01), Pyndiah et al.
patent: 6119264 (2000-09-01), Berrou et al.
patent: 6122763 (2000-09-01), Pyndiah et al.
patent: 6182261 (2001-01-01), Haller
patent: 6202189 (2001-03-01), Hinedi et al.
patent: 6304996 (2001-10-01), Van Stralen et al.
patent: 6518892 (2003-02-01), Shen et al.
patent: 2001/0028690 (2001-10-01), Ebel
patent: 0 843 437 (1998-05-01), None
patent: 0891656 (1999-09-01), None
patent: 0940957 (1999-09-01), None
patent: 0973292 (2000-01-01), None
patent: 0986181 (2000-03-01), None
patent: 1 009 098 (2000-06-01), None
patent: 1030457 (2000-08-01), None
patent: 2724522 (1996-03-01), None
patent: 2346782 (2000-08-01), None
patent: WO-99/19994 (1999-04-01), None
patent: WO-01/43310 (2001-06-01), None
patent: WO-01/43384 (2001-06-01), None
patent: WO 02/19552 (2002-03-01), None
patent: WO-02/21702 (2002-03-01), None
patent: WO-02/23738 (2002-03-01), None
patent: WO-02/23739 (2002-03-01), None
patent: WO 02/37691 (2002-05-01), None
patent: WO 02/41563 (2002-05-01), None
Written Opinion for corresponding international application No. PCT/US01/28875 (dated Apr. 20, 2004).
D. Agrawal and A. Vardy: “On the Phase Trajectories of the Turbo-Decoding Algorithm” 1999 IMA Summer Program Codes, Systems and Graphical Models, Aug. 3, 1999, pp. 1-22, XP002207488.
M.E. Buckley, et al: “The Design and Performance of a Neural Network for Predicting Turbodecoding Error With Application to Hybrid ARQ Protocols” IEEE Transactions on Communications, IEEE Inc., New York, US, vol. 48, No. 4, Apr. 2000, pp. 566-576, XP000932188, ISSN: 0090-6778, p. 566, col. 2, line 4-line 16.
W.J. Ebel: “Turbo Code Implementation on the C6x” Texas Instruments Dsps Fest '99, Aug. 1999(Sep. 1999), pp. 1-13, XP002207490, Houston Texas, paragraph 'II.B!; Figure 4.
T.N. Rajashekhara: “Signature analyzers in built-in self-test circuits: a perspective” Proceedings of the 1990 IEEE Southern Tier Technical Conference (Cat No. 90TH0313-7), Bingham, NY, USA, Apr. 25, 1990, pp. 275-281, XP010010765, 1990, New York, NY, USA, p. 275, line 32-p. 277, line 20: figure 1, p. 275, line 33-line 35.
R.Y. Shao, et al.: “Two Simple Stopping Criteria for Turbo Decoding” IEEE Transactions on Communications, IEEE Inc., New York, USA, vol. 47, No. 8, Aug. 1999, pp. 1117-1120, XP000848102, ISSN: 0090-6778, p. 1119, col. 1, line 4-line 14.
Y. Wu, et al.: “A Simple Stopping Criterion for Turbo Decoding” IEEE Communications Letters, IEEE Service Center, Piscataway, US, US, vol. 4, No. 8, Aug. 2000, pp. 258-260, XP000959692, ISSN: 1089-7798, Paragraph '0III!, p. 259, col. 2, line 14-line 15.
“1999 IMA Summer Program: Codes, Systems and Graphical Models” http://www.ima.umn.edu/csg/, Aug. 1999, pp. 1-6, p. 3.
Clark, G.C., et al.; “Error-Correction Coding for Digital Communications”; Error Correction Coding for Digital Communication; 1981; pp. 349-352; XP002131001.
Shoemake, Mathew B., et al.; “Turbo Codes for High Order Constellations”; Information Theory Workshop; Jun. 22, 1998; pp. 6-7; XP010297309; IEEE; USA.
Wang, Zhongfeng, et al.; “VLSI Implementation Issues of Turbo Decoder Design for Wireless Applications”; Signal Processing Systems; Oct. 20, 1999; pp. 503-512; XP010370879.
Agrawal, Dakshi, et al.; “On the Phase Trajectories of the Turbo-Decoding Algorithm”; 1999 IMA Summer Program Codes, Systems and Graphical Models; http://www.comm.csl.uiuc.edu/˜dakshi; Aug. 3, 1999; pp. 1-22; XP-002207488.
Buckley, Michael E., et al.; “The Design and Performance of a Neural Network for Predicting Turbo Decoding Error with Application to Hybrid ARQ Protocols”; IEEE Transactions on Communications; Apr. 2000; pp. 566-576; vol. 48., No. 4; XP-00932188; IEEE.
Ebel, William J.; “Turbo Code Implementation on the C6x”; Texas Instruments DSPS Fest '99; Aug. 1999; pp. 1-13; XP002207490; Houston, TX.
Rajashekhara, T.M.; “Signature Analyzers in Built-In-Self-Test Circuits: A Perspective”; Proceedings of the 1999 IEEE Southern Tier Technical Conference; Apr. 25, 1990; pp. 275-281; XP-010010765.
Shao, Rose Y., et al.; “Two Simple Stopping Criteria for Turbo Decoding” IEEE Transactions on Communications; Aug. 8, 1999; pp. 1117-1120; vol. 47, No. 8; XP-000848102; IEEE.
Wu, Yufei, et al.; “A Simple Stopping Criterion for Turbo Decoding”; IEEE Communications Letters; Aug. 2000; pp. 258-260; vol. 4, No. 8; XP-000959692, IEEE.
Internet Papers: “Codes, Systems and Graphical Models”; 1999 IMA Summer Program; http://www.ima.umn.edu/csg/; Aug. 2-13, 1999; pp. 1-6; XP-002207489.
Battail, G., et al.; “Suboptimum decoding using Kullback principle,” in Lecture Notes in Computer Science, No. 313, B. Bouchon et al. Eds., 1988, pp. 93-101.
Benedetto, S., et al.; “Parallel Concatenated Trellis Coded Modulation,” Jet Propulsion Laboratory, California Institute of Technology, 5 pages, (no date.
Berrou, Claude; “Near Optimum Error Correcting Coding and Decoding: Turbo-Codes,”IEEE Transactions on Communications, Oct. 1996, pp. 1261-1271, vol. 44, No. 10.
Berrou, Claude, et al.; “Near Shannon Limit Error—Correcting Coding and Decoding: Turbo-Codes,”IEEE International Conference on Communications '93, Geneva Switzerland, May 23, 1993, pp. 1064-1070, Technical Program, Conference Record, vol. 2/3.
Collins, O. M., et al.; “Iterative Decoding of Non-Systematic Turbo-Codes”; 2000 IEEE International Symposium on Information Theory, Sorrento, Italy, Jun. 25-30, 2000, p. 172, ISBN: 0-7803-5857-0.
Divsalar, D., et al.; “Effective Free Distance of Turbo Codes,”Electronics Letters, Feb. 29, 1996, pp. 445-446, vol. 32, No. 5.
Dolinar, S., et al.; “Weight Distributions for Turbo Codes Using Random and Nonrandom Permutations,” TDA Progress Report 42-122, Jet Propulsion Laboratory, Aug. 1995, pp. 56-65.
Fazel, K., et al.; “Combined Multilevel Turbo-Code with 8PSK Modulation,”Global Telecommunications Conference, 1995. Conference Record. Communication Theory Mini-Conference, GLOBECOM '95. IEEE Singapore, Nov. 13, 1995, pp. 649-653.
Gross, W.J., et al.; “Simplified MAP Algorithm Suitable for Implementation of Turbo Decoders,”Electronics Letters, Aug. 6, 1998, pp. 1577-1578, vol. 34, No. 16.
Hagenauer, J., et al.; “Iterative decoding of binary block and convolutional

Affiliated with

Also associated with

Rating

Method and apparatus for iterative decoding 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 and apparatus for iterative decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for iterative decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3528417