BCJR trellis and trellis decoders for some BCH codes

Applicable Algebra in Engineering, Communications and Computing

Volumn 9, Issue 6, 1999, Pages 521-546

  Wang, Xiao An ^a   Wicker, Stephen B ^b  

^a NOKIA RESEARCH CENTER   (United States)

^b Cornell University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING; TRELLIS CODES;

BOSE-CHAUDHURI-HOCQUENGHAM (BCH) CODES; EXTENDED HAMMING CODES; SOFT DECISION DECODING; TRELLIS DECODING;

BLOCK CODES;

EID: 0033165347     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002000050116     Document Type: Article

References (27)

1. L. E. Aguado, P. G. Farrell: On hybrid stack decoding algorithms for block codes, IEEE Trans Inf Theory, 44(1), 398-409 (1998)
2. L. R. Bahl, J. Cocke, F. Jelinek, J. Raviv: Optimal decoding of linear codes for minimizing symbol error rate, IEEE Trans Inf Theory 20(2), 284-287 (1974)
3. A. E. Brouwer, T. Verhoeff: An updated table of minimum-distance bounds for binary linear codes, IEEE Trans Inf Theory 39(2), 662-677 (1993)
4. S. Dolinar, L. Ekroot, A. Kiely, W. Lin, R. J. McEliece: Trellis complexity of linear block codes, Proceedings of the 32nd Allerton Conference on Communications, Control and Computing, 1994
5. J. Dorenbosch: Capacity grows with demand in ReFLEX protocol, Wireless Systems Design 3(1), 46-54 (1998)
6. G. D. Forney. Jr.: Coset codes - Part II: Binary lattices and related codes, IEEE Trans Inf Theory 34(5), 1152-1187 (1988)
7. G. D. Forney. Jr.: Dimension/length profiles and trellis complexity of linear block codes, IEEE Trans Inf Theory 40(6), 1741-1752 (1994)
8. T. Kasami, T. Takata, T. Fujiwara, S. Lin: On the optimum bit orders with respect to state complexity of trellis diagrams for linear block codes. IEEE Trans Inf Theory 39(1), 242-243 (1993)
9. T. Komura, M. Oka, T. Fujiwara, T. Onoye, T. Kasami, S. Lin: VLSI Architecture of a Recursive Maximum Likelihood Decoding Algorithm for a (64, 35) Subcode of the (64, 42) Reed-Muller Code, Proceedings of the 1996 IEEE International Symposium on Information Theory and its Applications, Victoria, B. C., Canada, pp. 709-712, September 17-20, 1996
10. A. Lafourcade-Jumembo, A. Vardy: Lower bounds on trellis complexity of block codes, preprint
11. A. Lafourcade-Jumembo, A. Vardy: Asymptotically good codes have infinite trellis complexity. IEEE Trans Inf Theory 41(2), 555-558 (1995)
12. A. Luna, S. B. Wicker: Iterative Maximum Likelihood Trellis Decoding for Block Codes, IEEE Transactions on Communications, March 1999
13. F. J. MacWilliams, N. J. A. Sloane: The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977
14. H. H. Manoukian, B. Honary: BCJR trellis construction for binary linear block codes, IEE Proc.-Commun 144(6), 367-371 (1997)
15. I. Martin, B. Honary, G. Markarian, S. B. Wicker: Trellis Based Type-II Hybrid ARQ Protocols for Reed-Muller Codes, Proceedings of the 1997 IEEE International Symposium on Information Theory, Ulm, Germany, June 29-July 4, 1997
16. J. L. Massey: Foundations and methods of channel coding, Proc. Int. Conf. Inform. Theory and Systems, NTG-Fachberichte Vol. 65, pp. 148-157, 1978
17. R. J. McEliece, L. Swanson: Reed-Solomon codes and the exploration of the solar system, In: S. B. Wicker, V. K. Bhargava (eds) Reed-Solomon Codes and Their Applications, IEEE press, 1994
18. R. J. McEliece: On the BCJR trellis for linear block codes, IEEE Trans Inf Theory 42(4), 1072-1092 (1996)
19. D. J. Muder: Minimal trellises for block codes, IEEE Trans Inf Theory 34(5), 1049-1053 (1988)
20. J. G. Proakis: Digital Communications, McGraw-Hill Second Edition, 1989
21. T. L. Tapp, A. A. Luna, X.-A. Wang, S. B. Wicker: Extended Hamming and BCH Soft Decision Decoders for Mobile Data Applications, IEEE Transactions on Communications, March 1999
22. A. Vardy, Y. Be'ery: Maximum-likelihood soft decision decoding of BCH codes, IEEE Trans Inf Theory, 40(2) 546-554 (1994)
23. m, preprint
24. X.-A. Wang: Trellis Based Decoders and Neural Network Implementations, Doctoral Dissertation, Georgia Institute of Technology, March 1996
25. S. Wicker: Error Control Systems for Digital Communication and Storage, Englewood Cliffs: Prentice Hall, 1995
26. J. K. Wolf: Efficient maximum likelihood decoding of linear block codes using a trellis, IEEE Trans Inf Theory IT-24(1), 76-80 (1978)
27. Ø. Ytrehus: On the trellis complexity of certain binary linear codes, IEEE Trans Inf Theory 41(2), 559-560 (1995)