5 papers · 1 filter
A Survey on Code Equivalence: The State-of-the-Art and Open Questions
Anna-Lena Horlemann, Abhinaba Mazumder, Michael Schaller +1
In this work, we provide a comprehensive survey of the code equivalence problem and its variants. We explain the existing results, highlighting the relationships between different…
Construction and Decoding of Convolutional Codes with optimal Column Distances
Julia Lieb, Michael Schaller
The construction of Maximum Distance Profile (MDP) convolutional codes in general requires the use of very large finite fields. In contrast convolutional codes with optimal column…
Information-Set Decoding for Convolutional Codes
Niklas Gassner, Julia Lieb, Abhinaba Mazumder +1
In this paper, we present a framework for generic decoding of convolutional codes, which allows us to do cryptanalysis of code-based systems that use convolutional codes. We then a…
Algorithms for Computing the Free Distance of Convolutional Codes
Zita Abreu, Joachim Rosenthal, Michael Schaller
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 comp…
An Improved Viterbi Algorithm for a Class of Optimal Binary Convolutional Codes
Zita Abreu, Julia Lieb, Michael Schaller
The most famous error-decoding algorithm for convolutional codes is the Viterbi algorithm. In this paper, we present a new reduced complexity version of this algorithm which can be…