Symbol-by-symbol MAP decoding algorithm for high-rate convolutional codes that use reciprocal dual codes

IEEE Journal on Selected Areas in Communications

Volumn 16, Issue 2, 1998, Pages 175-185

  Riedel, Sven ^a,b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Convolutional codes; Dual codes; Iterative decoding; MAP decoding; Quasi cyclic block codes; Tail biting convolutional codes; Turbo codes

Indexed keywords

ALGORITHMS; BLOCK CODES; COMPUTATIONAL COMPLEXITY; DECODING; MATHEMATICAL TECHNIQUES;

DUAL CODES; ITERATIVE DECODING; MAXIMUM A POSTERIORI DECODING; TURBO CODES;

CONVOLUTIONAL CODES;

EID: 0031996372     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.661106     Document Type: Article

References (22)

1. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, pp. 429-445, 1996.
2. J. Hagenauer, "Source-controlled channel decoding," IEEE Trans. Commun., vol. 43, pp. 2449-2457, 1995.
3. _, "Soft is better than hard," in Communications and Cryptography - Two Sides of One Tapestry, R. E. Blahut, D. J. Costello, Jr., U. Maurer, and T. Mittelholzer, Eds. Kluwer Academic, 1994, pp. 155-171.
4. E. Offer, "Soft-in/soft-out decoders for linear block codes," in ITG-Fachbericht 130 zur ITG-Fachtagung Codierung für Quelle, Kanal und Übertragung, München, Germany, Oct. 1994, pp. 31-40.
5. C. R. P. Hartmann and L. D. Rudolph, "An optimum symbol-by-symbol decoding rule for linear codes," IEEE Trans. Inform. Theory, vol. IT-22, pp. 514-517, 1976.
6. G. Battail, M. C. Decouvelaere, and P. Godlewski, "Replication decoding," IEEE Trans. Inform. Theory, vol. IT-25, pp. 332-345, 1979.
7. J. L. Massey, Threshold Decoding. Cambridge, MA: M.I.T. Press, 1963.
8. S. Riedel and Y. V. Svirid, "Iterative (turbo) decoding of threshold decodable codes," European Trans. Telecommun. (ETT), vol. 6, pp. 527-534, Sept./Oct. 1995.
9. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. IEEE Int. Conf. Commun. (ICC), Geneva, Switzerland, May 1993, pp. 1064-1070.
10. R. Johannesson and K. Sh. Zigangirov, Fundamentals of Convolutional Codes, unfinished preliminary draft, 1994.
11. R. Johannesson and Z. Wan, "A linear algebra approach to minimal convolutional encoders," IEEE Trans. Inform. Theory, vol. 39, pp. 1219-1233, July 1993.
12. A. Dholakia, Introduction to Convolutional Codes with Applications. Norwell, MA: Kluwer Academic, 1994.
13. Ph. Piret, Convolutional Codes - An Algebraic Approach. Cambridge, MA: M.I.T. Press, 1988.
14. 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.
15. G. C. Clark, Jr. and J. B. Cain, Error-Correction Coding for Digital Communications. New York: Plenum, 1981.
16. D. Divsalar, S. Dolinar, and F. Pollara, "Transfer function bounds on the performance of turbo codes," Telecommun. Data Acquisition Progr. Rep. 42-122, Apr.-June 1995, Jet Propulsion Lab., Pasadena, CA, pp. 44-55, Aug. 1995.
17. C. L. Chen and W. W. Peterson, "Some results on quasicyclic codes," Inform. Contr., vol. 15, pp. 407-423, 1969.
18. G. Solomon and C. A. van Tilborg, "A connection between block and convolutional codes," SIAM J. Appl. Math., vol. 37, pp. 358-369, 1979.
19. H. H. Ma and J. K. Wolf, "On tail biting convolutional codes," IEEE Trans. Commun., vol. COM-34, pp. 104-111, 1986.
20. R. P. Stanley, Enumerative Combinatorics - Volume 1. Wadsworth & Brooks/Cole, 1986.
21. S. Benedetto and G. Montorsi, "Average performance of parallel concatenated block codes," Electron. Lett., vol. 31, pp. 156-158, 1995.
22. S. Riedel, "MAP decoding of convolutional codes using reciprocal dual codes," IEEE Trans. Inform. Theory, to be published.