Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2003-05-01
2010-02-02
Baker, Stephen M (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S780000, C714S792000, C375S265000
Reexamination Certificate
active
07657822
ABSTRACT:
True bit level decoding of TTCM (Turbo Trellis Coded Modulation) of variable rates and signal constellations. A decoding approach is presented that allows for decoding on a bit level basis that allows for discrimination of the individual bits of a symbol. Whereas prior art approaches typically perform decoding on a symbol level basis, this decoding approach allows for an improved approach in which the hard decisions/best estimates may be made individually for each of the individual bits of an information symbol. In addition, the decoding approach allows for a reduction in the total number of calculations that need to be performed as well as the total number of values that need to be stored during the iterative decoding. The bit level decoding approach is also able to decode a signal whose code rate and/or signal constellation type (and mapping) may vary on a symbol by symbol basis.
REFERENCES:
patent: 4807253 (1989-02-01), Hagenauer 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: 5577068 (1996-11-01), Bottomley et al.
patent: 5790595 (1998-08-01), Benthin et al.
patent: 5867538 (1999-02-01), Liu
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: 6131180 (2000-10-01), Ramesh
patent: 6138260 (2000-10-01), Ketseoglou
patent: 6324224 (2001-11-01), Ikeda
patent: 6381727 (2002-04-01), Ikeda
patent: 6396871 (2002-05-01), Gelblum et al.
patent: 6480552 (2002-11-01), Tonello
patent: 6484283 (2002-11-01), Stephen et al.
patent: 6516437 (2003-02-01), Van Stralen et al.
patent: 6529559 (2003-03-01), Reshef
patent: 6567481 (2003-05-01), Molnar
patent: 6594318 (2003-07-01), Sindhushayana
patent: 6625236 (2003-09-01), Dent et al.
patent: 6658071 (2003-12-01), Cheng
patent: 6697441 (2004-02-01), Bottomley et al.
patent: 6731696 (2004-05-01), Gelblum et al.
patent: 6760390 (2004-07-01), Desai et al.
patent: 6785861 (2004-08-01), Scalise et al.
patent: 6798852 (2004-09-01), Khayrallah et al.
patent: 6807238 (2004-10-01), Rhee et al.
patent: 6885711 (2005-04-01), Shiu et al.
patent: 6903665 (2005-06-01), Akhter et al.
patent: 6904097 (2005-06-01), Agami et al.
patent: 6907084 (2005-06-01), Jeong
patent: 6922438 (2005-07-01), Eidson
patent: 6934317 (2005-08-01), Dent
patent: 6961388 (2005-11-01), Ling et al.
patent: 6973615 (2005-12-01), Arad et al.
patent: 7032164 (2006-04-01), Cameron et al.
patent: 2002/0131515 (2002-09-01), Rodriguez
patent: 2002/0136318 (2002-09-01), Gorokhov et al.
patent: 0 735 696 (1996-10-01), None
patent: 0 735 696 (1999-01-01), None
patent: 91 05278 (1992-10-01), None
Le Goff et al., “Turbo-Codes and High Spectral Efficiency Modulation”, IEEE SUPERCOM/ICC '94, May 1984, pp. 645-649.
Pyndiah et al., “Performance of Block Turbo Coded 16-QAM and 64-QAM Modulations”, IEEE GLOBECOM '95, Nov. 1995, pp. 1039-1043.
Fagervik et al., “Low Complexity Bit by Bit Soft Output Demodulator”, Electronics Letters, May 23, 1996, pp. 985-987.
Lauer et al., “Turbo Coding for Discrete Multitone Transmission Systems”, IEEE GLOBECOM'98, Nov. 1998, pp. 3256- 3260.
Li et al., “Trellis-Coded Modulation with Bit Interleaving and Iterative Decoding”, IEEE Journal on Selected Areas in Communications, vol. 17, No. 4, Apr. 1999, pp. 715-724.
Zhang et al., “Turbo Coding for Transmission over ADSL”, WCC-ICCT 2000, Aug. 2000, pp. 124-131.
Ormecci et al., “Adaptive Bit-Interleaved Coded Modulation”, IEEE Transactions on Communications, vol. 49, No. 9, Sep. 2001.
Onggosanusi et al., Turbo Trellis-Coded Modulation with Time Varying Mixed Mapping, IEEE VTC 2001, Oct. 2001, pp. 2409-2413.
Olivieri et al., “Dynamic Bit-Interleaved Turbo-Coded Modulation for Unequal Error Protection”, GLOBECOM '01, Nov. 2001, pp. 3267-3271.
Li et al., “A New Turbo Coded QAM Scheme with Very Low Decoding Complexity for ADSL System”, GLOBECOM '01, Nov. 2001, pp. 349-353.
Aik Chindapol and James A. Ritcey, “Design, Analysis, and Performance Evaluations for BICM-ID with Square QAM Constellations in Rayleigh Fading Channels,” IEEE Journal on Selected Areas in Communications, vol. 19, No. 5, May 2001, pp. 944-957.
Xiaodong Li and James A. Ritcey, “Trellis-Coded Modulation with Bit Interleaving and Iterative Decoding,” IEEE Journal on Selected Areas in Communications, vol. 17, No. 4, Apr. 1999, pp. 715-724.
Sergio Benedetto and Dariush Divsalar, “Turbo Codes: Performance Analysis, Design and Iterative Decoding,” Globecom '97, Nov. 4, Phoenix, AZ, cover page and pp. 43-53(12 pages total).
A. Raghupathy, K. J. Ray Liu, “A transformation for computational latency reduction in turbo-Map decoding,” Circuits and Systems, 1999. ISCAS apos;99. Proceedings of the 1999 IEEE International Symposium on, vol. 4, Jul. 1999 pp. 402-405 vol. 4.
Patrick Robertson, Emmanuelle Villebrun, and Peter Hoeher, “A Comparison of Optimal and Sub-Optimal Map Decoding Algorithms Operating in the Log Domain,” 1995 IEEE International Conference on Communications, Gateway to Globalization, Seattle 1995, Proceedings of the International Conference on Communications (ICC), vol. 2, Jun. 18-22, 1995, pp. 1009-1013.
J. Chen, A. Dholakia, E. Eleftheriou, M. Fossorier, X.-Y. Hu, “Near Optimal Reduced-Complexity Decoding Algorithms for LDPC Codes,” 2002 IEEE International Symposium on Information Theory (ISIT 2002), Lausanne, Switzerland, Jun. 30-Jul. 5, 2002, p. 455.
Cameron Kelly Brian
Shen Ba-Zhong
Tran Hau Thien
Baker Stephen M
Broadcom Corporation
Garlick & Harrison & Markison
Short Shayne X.
LandOfFree
True bit level decoding of TTCM (turbo trellis code... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with True bit level decoding of TTCM (turbo trellis code..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and True bit level decoding of TTCM (turbo trellis code... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4225011