Library

Algorithms for Computing the Free Distance of Convolutional Codes

The free distance of a convolutional code is a reliable indicator of its performance. However its computation is not an easy task. In this paper, we present some algorithms to compute the free distance with good efficiency that work for convolutional codes of all rates and over any field. Furthermore we discuss why an algorithm which is claimed to be very efficient is incorrect.

Computer ScienceMathematics
View graphSource

Paper

References (12)

01Erasure decoding of convolutional codes using first-order representationsJulia Lieb, J. Rosenthal2020 · MCSS. Mathematics of Control, Signals and Systems · 10 citations In Library
02An efficient method to calculate the free distance of convolutional codesR. Bose2007 · 7 citations
03Heapmod algorithm for computing the minimum free distance of convolutional codesO. David, V. Lyandres2000 · 21st IEEE Convention of the Electrical and Electronic Engineers in Israel. Proceedings (Cat. No.00EX377) · 1 citation
04Maximum Distance Separable Convolutional CodesJ. Rosenthal, R. Smarandache1999 · Applicable Algebra in Engineering, Communication and Computing · 185 citations
05A fast algorithm for computing distance spectrum of convolutional codesM. Cedervall, R. Johannesson1989 · IEEE Transactions on Information Theory · 140 citations
06An algorithm for computing the distance spectrum of trellis codesMarc Rouanne, D. Costello1989 · IEEE Journal on Selected Areas in Communications · 140 citations
07Comments on 'An efficient algorithm for computing free distance' by Bahl, L., et alK. J. Larsen1973 · IEEE Transactions on Information Theory · 5 citations
08A construction technique for random-error-correcting convolutional codesD. Costello1969 · IEEE Transactions on Information Theory · 62 citations
09Convolutional CodesVictor Tomashevich2002 · 84 citations
10Fundamentals of Convolutional Coding , ser. Digital and Mobile Communication1999
11Error control coding : fundamentals and applicationsShu Lin, D. Costello1983 · 4.6k citations
12A Note on the Free Distance of a Convolutional CodeA. Miczo1969 · 4 citations

Similar papers

Cyclic distances of idempotent convolutional codesJ. Gómez-Torrecillas, F. J. Lobillo, G. Navarro2021 · Journal of symbolic computation · 3 citations In Library
Binary convolutional codes with optimal column distancesZ. Abreu, Julia Lieb, J. Rosenthal2023 · International Symposium on Information Theory · 4 citations In Library
Distance Threshold Viterbi Decoding of Convolutional CodesA. Mahran, Ramy Samy2019 · 2019 7th International Japan-Africa Conference on Electronics, Communications, and Computations, (JAC-ECC) · 0 citations In Library
On the construction of 1-dimensional MDS convolutional Goppa codesJos'e I. Iglesias-Curto, Francisco J. Plaza-Mart'in, Gloria Serrano-Sotelo2012 · arXiv: Optimization and Control · 2 citations In Library
Convolutional CodesJulia Lieb, R. Pinto, J. Rosenthal2020 · arXiv.org · 1 citation In Library
An Improved Viterbi Algorithm for a Class of Optimal Binary Convolutional CodesZ. Abreu, Julia Lieb, Michael Schaller2024 · International Symposium on Information Theory · 1 citation In Library
A Simplified Lower Bound on Minimum Distance of Convolutional Polar CodesR. Morozov2019 · International Symposium "Problems of Redundancy in Information and Control Systems" · 2 citations In Library
A Lower Bound on the Field Size of Convolutional Codes With a Maximum Distance Profile and an Improved ConstructionZitan Chen2023 · IEEE Transactions on Information Theory · 6 citations In Library
Convolutional codes from unit schemesT. Hurley2014 · arXiv.org · 4 citations In Library
Construction and Decoding of Convolutional Codes with optimal Column DistancesJ. Lieb, Michael Schaller2026 · arXiv.org · 0 citations In Library
© 2026 NYSGPT2525 LLC