Title :
Simple method for generating distance spectrum and multiplicities of convolutional codes
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, Kowloon, Hong Kong
fDate :
10/1/1996 12:00:00 AM
Abstract :
The author presents a simple algorithm for generating the distance spectrum and multiplicities of convolutional codes. It is different from the existing methods in that no topological searching or matrix inversion is involved. Instead, the method presented consists of the recursion of a set of difference equations with a properly selected operational sequence. The computational cost of the new algorithm can be easily predicted and is modest
Keywords :
computational complexity; convolutional codes; difference equations; error correction codes; sequences; algorithm; computational cost; convolutional codes; difference equations; distance spectrum; multiplicities; operational sequence; recursion;
Journal_Title :
Communications, IEE Proceedings-
DOI :
10.1049/ip-com:19960672
