From the 1 of 6 linked papers with an AI index.
4 papers · 1 filter
A Survey on Code Equivalence: The State-of-the-Art and Open Questions
Anna-Lena Horlemann, Abhinaba Mazumder, Michael Schaller +1
The paper surveys the code equivalence problem and its variants, summarizing known algorithmic techniques, attacks, hardness assumptions, and outlining open research questions.
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…
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…