A unified structure of trellis-based soft-output decoding algorithms for turbo codes

IEEE Transactions on Communications

Volumn 52, Issue 8, 2004, Pages 1355-1366

  Wang, Chung Hsuan ^a   Wang, Wei Ting ^b   Chao, Chi Chao ^c  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

^b REALTEK SEMICONDUCTOR CORP   (Taiwan)

^c NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIT ERROR RATE; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVOLUTIONAL CODES; DATA STORAGE EQUIPMENT; ITERATIVE METHODS; OPTIMIZATION; RELIABILITY THEORY; TRELLIS CODES; TURBO CODES;

ITERATIVE DECODING; PARALLEL CONCATENATED CONVOLUTIONAL CODES; SOFT OUTPUT DECODING ALGORITHMS; SOFT OUTPUT VITERBI ALGORITHM; UNIFIDE DECODING STRUCTURE;

DECODING;

EID: 4444242990     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2004.833025     Document Type: Article

References (19)

1. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near-Shannon-limit error-correcting coding and decoding: Turbo codes," in Proc. IEEE Int. Conf. Communications, Geneva, Switzerland, May 1993, pp. 1064-1070.
2. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol-error rate," IEEE Trans. Inform. Theory, vol. IT-20, pp. 284-287, Mar. 1974.
3. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "A soft-input soft-output maximum a posteriori (MAP) module to decode parallel and serial concatenated codes," Jet Propulsion Lab., Pasadena, CA, Telecommun. and Data Acquisition Prog. Rep. 42-127, 1996.
4. L.-N. Lee, "Real-time minimal bit-error probability decoding of convolutional codes," IEEE Trans. Commun., vol. COM-22, pp. 146-151, Feb. 1974.
5. J. Hagenauer and P. Hoeher, "A Viterbi algorithm with soft-decision outputs and its application," in Proc. IEEE Global Telecommunications Conf., Dallas, TX, Nov. 1989, pp. 47.1.1-47.1.7.
6. J. Hagenauer, "Source-controlled channel decoding," IEEE Trans. Commun., vol. 43, pp. 2449-2457, Sept. 1995.
7. J. Erfanian, S. Pasupathy, and G. Gulak, "Reduced complexity symbol detectors with parallel structures for ISI channels," IEEE Trans. Commun., vol. 42, pp. 1661-1671, Feb.-Apr. 1994.
8. P. Robertson and P. Hoeher, "Optimal and suboptimal maximum a posteriori algorithms suitable for turbo decoding," Eur. Trans. Telecommun., vol. 8, pp. 119-125, Mar.-Apr. 1997.
9. A. J. Viterbi, "An intuitive justification and a simplified implementation of the MAP decoder for convolutional, codes," IEEE J. Select. Areas Commun., vol. 16, pp. 260-264, Feb. 1998.
10. G. Battail, "Ponderation des symboles decodes par l'algorithme de Viterbi," Ann. Telecommun., vol. 42, pp. 31-38, Jan. 1987.
11. L. Papke, P. Robertson, and E. Villebrun, "Improved decoding with the SOVA in a parallel concatenated (turbo code) scheme," in Proc. IEEE Int. Conf. Communications, Dallas, TX, June 1996, pp. 102-106.
12. L. Lin and R.-S. Cheng, "Improvements in SOVA-based decoding for turbo codes," in Proc. IEEE Int. Conf. Communications, Montréal, QC, Canada, June 1997, pp. 1473-1478.
13. M. P. C. Fossorier, F. Burkert, S. Lin, and J. Hagenauer, "On the equivalence between SOVA and Max-Log-MAP decodings," IEEE Commun. Lett., vol. 2, pp. 137-139, May 1998.
14. C.-H. Wang and C.-C. Chao, "Modified SOVA decoding for turbo codes," in Proc. Int. Symp. Information Theory and its Applications, Mexico City, Mexico, Oct. 1998, pp. 643-646.
15. G. C. Clark, Jr. and J. B. Cain, Error-Correction Coding for Digital Communications. New York: Plenum, 1981.
16. S. Dolinar and D. Divsalar, "Weight distributions for turbo codes using random and non-random permutations," Jet Propulsion Lab., Pasadena, CA, Telecommun. and Data Acquisition Prog. Rep. 42-122, 1995.
17. S. S. Pietrobon and A. S. Barbulescu, "A simplification of the modified Bahl decoding algorithm for systematic convolutional codes," in Proc. Int. Symp. Information Theory and its Applications, Sydney, Australia, Nov. 1994, pp. 1073-1077.
18. S. S. Pietrobon, "Efficient implementation of continuous MAP decoders and a synchronization tehnique for turbo decoders," in Proc. Int. Symp. Information Theory and its Applications, Victoria, BC, Canada, Sept. 1996, pp. 586-589.
19. H. Dawid and H. Meyr, "Real-time algorithms and VLSI architectures for soft-output MAP convolutional decoding," in Proc, 6th IEEE Int. Symp. Personal, Indoor, Mobile Radio Communications, Toronto, ON, Canada, Sept. 1995, pp. 193-197.