Algorithms for Computing the Free Distance of Convolutional Codes
Information Theory
2024-02-06 v1 math.IT
Abstract
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.
Keywords
Cite
@article{arxiv.2402.02982,
title = {Algorithms for Computing the Free Distance of Convolutional Codes},
author = {Zita Abreu and Joachim Rosenthal and Michael Schaller},
journal= {arXiv preprint arXiv:2402.02982},
year = {2024}
}