Concatenated zigzag Hadamard codes

IEEE Transactions on Information Theory

Volumn 52, Issue 4, 2006, Pages 1711-1723

  Leung, W K Raymond ^a   Yue, Guosen ^b   Ping, Li ^c   Wang, Xiaodong ^d  

^a HUAWEI TECHNOLOGIES CO LTD   (China)

^b NEC LABORATORIES AMERICA   (United States)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^d Department of Earth and Environmental Sciences   (United States)

Author keywords

Extrinsic mutual information transfer (EXIT) chart; Hadamard codes; Low rate; Low complexity decoding; Parallel concatenation; Union bound; Zigzag codes

Indexed keywords

ASYMPTOTIC STABILITY; BIT ERROR RATE; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; DECODING; ENCODING (SYMBOLS); ERROR CORRECTION; INPUT OUTPUT PROGRAMS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY;

EXTRINSIC MUTUAL INFORMATION TRANSFER (EXIT) CHART; HADAMARD CODES; LOW-COMPLEXITY DECODING; PARALLEL CONCATENATION; UNION BOUND; ZIGZAG CODES;

INFORMATION THEORY;

EID: 33645720947     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.871613     Document Type: Article

References (22)

1. C. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, Jul./Oct. 1948.
2. F. MacWilliams and N. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1997.
3. R. Yarlagadda and J. Hershey, Hadamard Matrix Analysis and Synthesis: With Applications to Communications and Signal/Image Processing. Boston, MA: Kluwer, 1997.
4. A. Viterbi, "Orthogonal tree codes for communication in the presence of white Gaussian noise," IEEE Trans. Commun. Technol., vol. COM-15, no. 4, pp. 238-242, Apr. 1967.
5. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near-Shannon limit error-correcting and decoding: Turbo-codes," in Proc. Int. Conf. Communications, Geneva, Switzerland, May 1993, pp. 1064-1070.
6. P. Komulainen and K. Pehkonen, "Performance evaluation of super-orthogonal turbo codes in AWGN and flat Rayleigh fading channels," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 196-205, Feb. 1998.
7. M. Bingeman and A. Khandani, "Symbol based turbo codes," IEEE Commun. Lett., vol. 3, no. 10, pp. 285-287, Oct. 1999.
8. H. Jin and R. McEliece, "RA codes achieve AWGN channel capacity," in Proc. Int. Symp. Applied Algebra and Error-Correcting Codes, Honolulu, HI, Nov. 1999, pp. 14-19.
9. R. Gallager, "Low-density parity-check codes," IRE Trans. Inf. Theory, vol. IT-8, no. 1, pp. 37-45, Jan. 1962.
10. D. MacKay and R. Neal, "Near shannon limit performance of low density parity check codes," Electron. Lett., vol. 33, no. 6, pp. 457-458, Mar. 1997.
11. S. Chung, G. Forney, T. Richardson, and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the shannon limit," IEEE Commun. Lett., vol. 5, no. 2, pp. 58-60, Feb. 2001.
12. T. Richardson, M. Shokrohalli, and R. Urbanke, "Design of capacity approaching irregular low density parity check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001.
13. O. Wintzell, M. Lentmaier, and K. Zigangirov, "Asymptotic analysis of superorthogonal turbo codes," IEEE Trans. Inf. Theory, vol. 49, no. 1, pp. 253-258, Jan. 2003.
14. J. Hamkins and D. Divsalar, "Coupled receiver-decoders for low rate turbo codes," in Proc. IEEE Int. Symp. Information Theory, Yokohama, Japan, Jun./Jul. 2003, p. 381.
15. L. Ping, W. Leung, and K. Wu, "Low-rate turbo-Hadamard codes," IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3213-3224, Dec. 2003.
16. L. Ping, X. Huang, and N. Phamdo, "Zigzag codes and concatenated zigzag codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 800-807, Feb. 2001.
17. L. Ping and K. Wu, "Concatenated tree codes: A low-complexity high-performance approach," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 791-799, Feb. 2001.
18. R. Elliott, L. Aggoun, and J. Moore, Hidden Markov Models: Estimation and Control. New York: Springer-Verlag, 1995.
19. S. ten Brink, "Convergence of iterative decoding," Electron. Lett., vol. 35, no. 13, pp. 1117-1118, Jun. 1999.
20. S. ten Brink, "Convergence behavior of iterative decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, no. 10, pp. 1727-1737, Oct. 2001.
21. S. Benedetto and G. Montorsi, "Unveiling turbo codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 409-428, Mar. 1996.
22. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Analysis, design, and iterative decoding of double serially concatenated codes with interleavers," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 231-244, Feb. 1998.