Simple method for generating distance spectrum and multiplicities of convolutional codes

IEE Proceedings: Communications

Volumn 143, Issue 5, 1996, Pages 247-249

  Ping, Li ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Algorithms; Convolution codes; Difference equations; Error correction codes

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVOLUTIONAL CODES; COST EFFECTIVENESS; DIFFERENCE EQUATIONS; ERROR CORRECTION; RECURSIVE FUNCTIONS; TRELLIS CODES;

BINARY SEARCH; MATRIX INVERSION;

DIGITAL COMMUNICATION SYSTEMS;

EID: 0030261367     PISSN: 13502425     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-com:19960672     Document Type: Article

References (6)

1. BAHL, L.R., CULLUM, CD., FRAZER, W.D., and JELINEK, F.: 'An efficient algorithm for computing the free distance', IEEE Trans., 1972, IT-18, (6), pp. 437-439
2. CEDERVALL, M., and JOHANNESSON, R.: 'A fast algorithm for computing distance spectrum of convolutional codes', IEEE Trans., I989, IT-35, (6), pp. 1146-1159
3. CONAN, J.: ' The \veiaht spectra of some short low-rate convolutional codes', IEEE frans., 1984, COM-32, (9), pp. 1050-1053
4. TROFIMOV, A.N., and KUDRYASHOV, B.D.: 'Distance spectra and upper bounds on error probability for trellis codes', IEEE Trans., 1995, IT-41, (2), pp. 561-572
5. VITERBI, A.J.: 'Convolutional codes and their performance in communication systems', IEEE Trans., 1971, COM-19, (5), pp. 751-772
6. LIN, S., and COSTELLO D.J., Jr.: 'Error control coding: Fundamentals and applications' (Prentice-Hall, Englewood Cliffs, 1983)