A note on type II convolutional codes

IEEE Transactions on Information Theory

Volumn 46, Issue 4, 2000, Pages 1510-1514

  Johannesson, Rolf ^a,b   Stahl, Per ^a   Wittenmark, Emma ^a  

^a LUND UNIVERSITY   (Sweden)

^b ERICSSON RESEARCH   (Sweden)

Author keywords

Convolutional codes; Golay code; Tail biting; Type ii codes

Indexed keywords

ALGORITHMS; BINARY CODES; BLOCK CODES; INFORMATION THEORY; MARKOV PROCESSES; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA;

GENERATOR MATRIX; GOLAY CONVOLUTIONAL CODES; TAIL BITING CONDITION; TIME INVARIANT CONVOLUTIONAL CODES;

CONVOLUTIONAL CODES;

EID: 0034224361     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.850684     Document Type: Article

References (12)

1. A. R. Calderbank, G. D. Forney, Jr., and A. Vardy, Minimal tail-biting trellises: The Golay code and more, IEEE Trans. Inform. Theory, vol. 45, pp. 1435-1455, July 1999.
2. G. D. Forney, Jr., The forward-backward algorithm, in Proc. 34th Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 1996, pp. 432-446.
3. R. Johannesson and K. Sh. Zigangirov, Fundamentals of Convolutional Coding. Piscataway, NJ: IEEE Press, 1999.
4. E. M. Rains and N. J. A. Sloane, Self-Dual Codes, in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier Science, 1998.
5. R. Kötter and A. Vardy, private communication, Jan. 16, 1998.
6. _, Tail-biting trellises, Part II: Bounds and applications, preprint.
7. G. D. Forney, Jr., Dimension/length profiles and trellis complexity of linear block codes, IEEE Trans. Inform. Theory, vol. 40, pp. 1741-1752, Nov. 1994.
8. S. Lin, T. Kasami, T. Fujiwara, and M. Fossorier, Trellises and Trellis-based Decoding Algorithms for Linear Block Codes. Boston, MA: Kluwer Academic, 1998.
9. N. J. A. Sloane, private communication, Dec. 2, 1997.
10. J. H. Conway, V. Pless, and N. J. A. Sloane, The binary self-dual codes of length up to 32: A revised enumeration, J. Comb. Theory, ser. A, vol. 60, pp. 183-195, 1992.
11. R. Kötter, private communication, Feb. 9, 1999.
12. R. Johannesson and P. Ståhl, New rate 1/2, 1/3, and 1/4 binary convolutional encoders with an optimum distance profile, IEEE Trans. Inform. Theory, vol. 45, pp. 1653-1658, July 1999.