Near-optimum decoding of product codes: block turbo codes

IEEE Transactions on Communications

Volumn 46, Issue 8, 1998, Pages 1003-1010

  Pyndiah, Ramesh Mahendra ^a  

^a ECOLE DES MINES DE NANTES   (France)

Author keywords

Bch coding; Block codes; Codes; Maximumlikelihood decoding; Product codes; Sequential decoding

Indexed keywords

ALGORITHMS; BIT ERROR RATE; CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; CONVOLUTIONAL CODES; DATA COMMUNICATION SYSTEMS; DECISION THEORY; DECODING; ENCODING (SYMBOLS); ITERATIVE METHODS; SPURIOUS SIGNAL NOISE;

BLOCK TURBO CODES (BTC); BOSE-CHAUDHURI-HOCQUENGHEM (BCH) CODES; CONCATENATED RECURSIVE CONVOLUTIONAL CODES; LOG-LIKELIHOOD RATIO (LLR); NEAR-OPTIMUM DECODING;

BLOCK CODES;

EID: 0032140566     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.705396     Document Type: Article

References (29)

1. J. L. Massey Shift-register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, Jan. 1969.
2. G. D. Forney Generalized minimum distance decoding," IEEE Trans. Inform. Theory, vol. IT-12, pp. 125-131, Apr. 1966.
3. ___, Concatenated Codes. Cambridge, MA: MIT Press, 1966.
4. A. Morello, G. Montorosi, and M. Visintin Convolutional and trellis coded modulations concatenated with block codes for digital HDTV," in Int. Workshop Digital Communications, Tirennia Italy, Sept. 1993, pp. 237-250.
5. E. C. Posner, L. L. Rauch, and B. D. Madsen Voyager mission telecommunication firsts," IEEE Commun. Mag., vol. 28, pp. 22-21, Sept. 1990.
6. S. Dolinar and M. Belongie Enhanced decoding for the Galileo low-gain antenna mission: Viterbi redecoding with four decoding stages," JPL IDA Progress Rep., vol. 42-121, pp. 96-109, May 1995.
7. C. Berrou, A. Glavieux, and P. Thitimajshima Near Shannon limit error-correcting coding and decoding: Turbo-codes (1)," in IEEE Int. Conf. Communications ICC'93, vol. 2/3, pp. 1064-1071, May 1993.
8. C. Berrou and A. Glavieux Near optimum error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
9. L. R. Bahl, J. Cocke, F. Jelinek, and J. Rativ Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. IT-20, pp. 284-287, Mar. 1974
10. C. Berrou Some clinical aspects of turbo codes," in P roc. IEEE Int. Symp. Turbo Codes & Related Topics, Brest, France, Sept. 1997, pp. 26-31.
11. C. Berrou, P. Adde, E. Angui, and S. Faudeuil A low complexity softoutput Viterbi decoder architecture," in Proc. IEEE ICC'93, Geneva, Switzerland, May 1993, pp. 737-740.
12. J. Hagenauer and P. Hoeher A viterbi algorithm with soft-decision outputs and its applications," in Proc. IEEE GLOBECOM'89 Conf., Dallas, TX, Nov. 1989, pp. 1680-1686.
13. J. Lodge, R. Young, P. Hoeher, and J. Hagenauer Separable MAP 'filters' for the decoding of product and concatenate codes," in IEEE ICC'93, May 1993, pp. 1740-1745.
14. J. Hagenauer, E. Offer, and L. Papke Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, pp. 42945, Mar. 1996.
15. P. Elias Error-free coding," IRE Trans. Inform Theory, vol. IT-4, pp. 29-37, Sept. 1954.
16. S. M. Reddy On decoding iterated codes," IEEE Trans. Inform. Theory, vol. IT-16, pp. 624-627, Sept. 1970.
17. S. M. Reddy and J. P. Robinson Random error and burst correction by iterated codes," IEEE Trans. Inform. Theory, vol. IT-18, pp. 182-185, Jan. 1972.
18. R. Pyndiah, A. Glavieux, A. Picart, and S. Jacq Near optimum decoding of products codes," in Proc. IEEE GLOBECOM'94 Conf., vol. 1/3, San Francisco, CA, Nov.-Dec. 1994, pp. 339-343.
19. F. J. Macwilliams and N. J. A. Sloane, The Theory of Error Correct-ing Codes. Amsterdam, The Netherlands: North-Holland, 1978, pp. 567-580.
20. R. G. Gallager A simple derivation of the coding theorem and some applications," IEEE Trans. Inform. Theory, vol. IT-11, pp. 3-18, Jan. 1965.
21. D. Chase A class of algorithms for decoding block codes with channel measurement information," IEEE Trans. Inform. Theory, vol IT-18, pp. 170-182, Jan. 1972.
22. O. Aitsab and R. Pyndiah Performance of Reed-Solomon block turbo codes," in Proc. IEEE GLOBECOM'96 Conf., vol. 1/3, London, U.K., Nov. 1996, pp. 121-125.
23. R. Pyndiah Iterative decoding of product codes: Block turbo codes," in Proc. IEEE Int. Symp. Turbo Codes & Related Topics, vol. 1/1, Brest, France, pp. 71-79, Sept. 1997.
24. J. G. Proakis, Digital Communications, 2nd ed. New York: McGrawHill, 1989, ch. 2.
25. H. Nicki, J. Hagenauer, and F.Burkert Approaching Shannon's capacity limit by 0.27 dB using simple Hamming codes," submitted for publication.
26. A. J. Viterbi, E. Zehavi, R. Padovani, and J. K. Wolf A pragmatic approach to treillis-coded modulation," IEEE Commun. Mag., vol. 27, pp. 11-19, July 1989.
27. R. Pyndiah, A. Picart, and A.Glavieux Performance of block turbo coded 16-QAM and 64-QAM modulations," in Proc. IEEE GLOBECOM'95 Conf., vol. 2/3, Nov. 1995, pp. 1039-1044.
28. P. Adde, R. Pyndiah, O. Raoul, and J. R. Inisan Block turbo decoder design," in Proc. IEEE Int. Symp. Turbo Codes & Related Topics, vol. 1/1, Brest, France, Sept. 1997, pp. 166-169.
29. A. Goalie and R. Pyndiah Real-time turbo decoding of product codes on a digital signal processor," in Proc. IEEE Int. Symp. Turbo Codes & Related Topics, Brest, France, Sept. 1997, pp. 267-270.