Simple method for generating distance spectrum and multiplicities of convolutional codes

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)22_Publication in policy or professional journal

2 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)247-249
Journal / PublicationIEE Proceedings: Communications
Issue number5
Publication statusPublished - 1996


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. Indexing terms:. © IEE, 1996.

Research Area(s)

  • Algorithms, Convolution codes, Difference equations, Error correction codes