Pulse or digital communications – Receivers – Particular pulse demodulator or detector
Reexamination Certificate
2005-09-06
2005-09-06
Liu, Shuwang (Department: 2634)
Pulse or digital communications
Receivers
Particular pulse demodulator or detector
C375S262000, C375S265000, C714S755000, C714S795000
Reexamination Certificate
active
06940928
ABSTRACT:
Method and apparatus for Soft In Soft Out Turbo Code Decoder. Metrics are received by a decoder having SISO unit(s). The SISO unit computes all the alpha values corresponding to a block of data. Of the alpha values computed some alpha values, for example alpha values selected at regular intervals, corresponding to checkpoint values are pushed on a checkpoint stack. Alpha values are computed with some being saved as checkpoint values and some being discarded are computed until the computation reaches a predetermined distance from the end of the block of data. Once the predetermined distance is reached all alpha values are pushed on a computation stack. Once all the values corresponding to the values between the predetermined end of the block and the end of the block have been computed and placed in the computation stack they may be combined with beta values to produce extrinsic values. Once all the values have been used from the computation stack the next checkpoint value can be used to compute another computation stack of alpha values. The alpha values can then be combined with beta values to form extrinsic values and the process continued.
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 et al.
patent: 6202189 (2001-03-01), Hinedi et al.
patent: 6304996 (2001-10-01), Van Stralen et al.
patent: 6477679 (2002-11-01), Such et al.
patent: 6484283 (2002-11-01), Stephen et al.
patent: 6487694 (2002-11-01), Bajwa
patent: 6598204 (2003-07-01), Giese et al.
patent: 2001/0028690 (2001-10-01), Ebel, Sr.
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).
Benedetto, S., et al., “Parallel Concatenated Trellis Coded Modulation”, Jet Propulsion Laboratory, California Institute of Technology, 5 pages.
Ramsey, John L., “Realization of Optimum Interleavers,”IEEE Transactions on Information Theory,May 1970, pp. 338-345, vol. IT-16, No. 3.
Ungerboeck, Gottfried, “Channel Coding with Multilevel/Phase Signals,”IEEE Transactions on Information Theory,Jan. 1982, pp. 55-66, vol. IT-28, No. 1.
Battail, Gérard, et al., “Suboptimum Decoding Using Kullback Principle,” inLecture Notes in Computer Science,1988, pp. 93-101, No. 313, B. Bouchon et al. Eds.
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.
Moher, Michael, “Decoding Via Cross-Entropy Minimization,”Proceedings IEEE Globecom Conference,Houston, TX, Dec. 1993, pp. 809-813.
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.
Divsalar, D., et al., “Effective Free Distance of Turbo Codes,”Electronics Letters,Feb. 29, 1996, pp. 445-446, vol. 32, No. 5.
Hagenauer, Joachim, et al., “Iterative Decoding of Binary Block and Convolutional Codes,”IEEE Transactions on Information Theory,Mar. 1996, pp. 429-445, vol. 42, No. 2.
Berrou, Claude, “Near Optimum Error Correcting Coding and Decoding: Turbo-Codes,”IEEE Transactions on Communications,Oct. 1996, pp. 1261-1271, vol. 44, No. 10.
Pietrobon, Steven S., “Implementation and Performance of a Turbo/MAP Decoder,” a paper submitted to the International Journal of Satellite Communications, Feb. 21, 1997, rev. Dec. 4, 1997 and Apr. 2, 1998, 45 pages.
Robertson, Patrick, et al., “Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured Component Codes,”IEEE Journal on Selected Areas in Communications,Feb. 1998, pp. 206-218, vol. 16, No. 2.
Viterbi, Andrew, J., “An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes,”IEEE Journal of Selected Areas in Communications,Feb. 1998, pp. 260-264, vol. 16, No. 2.
Hsu, Jah-Ming, et al., “A Parallel Decoding Scheme for Turbo Codes,”ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems,Monterey, CA, May 31, 1998, pp. 445-448.
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.
Yue, Chung-Wai, et al., “On the FER Performance and Decoding Complexity of Turbo Codes,”1999 IEEE 49thVehicular Technology Conference,Houston, TX, May 16, 1999, pp. 2214-2218.
Langlais, Charlotte, et al., “Synchronisation in the Carrier Recovery of a Satellite Link Using Turbo-Codes with the Help of Tentative Decisions,”IEE Colloquium. Turbo Codes in Digital Broadcasting—Could It Double Capacity?, Nov. 22, 1999, pp. 5/1-7.
Kim Bonghoe, et al., “Reduction of the Number of Iterations in Turbo Decoding Using Extrinsic Information,” IEEE TENCON, 1999, pp. 494-497.
Richardson, Tom, “The Geometry of Turbo-Decoding Dynamics,”IEEE Transactions on Information Theory,Jan. 2000, pp. 9-23, vol. 46, No. 1.
Schlegel, Christian,Trellis Coding,1997, IEEE Press, Piscataway, New Jersey (entire book).
Heegard, Chris et al.,Turbo Coding,1999, Kluwer Academic Publishers, Norwell, Massachusetts (entire book).
Vucetic, Branka, et al.,Turbo Codes Principles and Applications,2000, Kluwer Academic Publishers, Norwell, Massachusetts (entire book).
Sklar, Bernard,Digital Communications Fundamentals and Applications,Second Edition, 2001, Prentice Hall PTR, Upper Saddle River, New Jersey (entire book).
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, Zh
Broadcom Corporation
Christie Parker & Hale LLP
Liu Shuwang
Wang Ted
LandOfFree
Method and apparatus for soft-in soft-out turbo code decoder 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 soft-in soft-out turbo code decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for soft-in soft-out turbo code decoder will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3443416