Pseudo-MDP Convolutional Codes for Burst Erasure Correction
Zita Abreu, Julia Lieb, Raquel Pinto · 2026
Read Pseudo-MDP Convolutional Codes for Burst Erasure Correction by Zita Abreu, Julia Lieb, Raquel Pinto (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-24516.txt.
Introduction
Abreu and co-authors introduce pseudo-MDP convolutional codes for correcting burst erasures. MDP codes have optimal column distances and correct the most erasures in fixed decoding windows, but known constructions need rapidly growing field sizes. Pseudo-MDP codes relax the demand: only some column distances must be optimal. In return, they still correct large bursts within a set time delay. The relaxed condition allows constructions over much smaller fields than MDP codes with the same parameters, the authors show.
Catalog record
| CREATOR | Zita Abreu, Julia Lieb, Raquel Pinto |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44845 |
| LICENSE | http://creativecommons.org/licenses/by-sa/4.0/ |
| RIGHTS | CC BY SA |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.24516
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Pseudo-MDP Convolutional Codes for Burst Erasure Correction Zita Abreu, Julia Lieb, Raquel Pinto Abstract Convolutional codes are a class of error-correcting codes that performs very well over erasure channels with low delay requirements. In particular, Maximum Distance Profile (MDP) convolutional codes, which are defined to have optimal column distances, are able to correct a maximal number of erasures in decoding windows of fixed sizes. However, the required field size in the known constructions for MDP convolutional codes increases rapidly with the code parameters. On the other hand, if the code parameters are small, larger bursts of erasures cannot be corrected. In this paper, we present a new class of convolutional codes, which we call Pseudo-MDP convolutional codes. By definition these codes can correct large bursts of erasures within a prescribed time-delay and still keep part of the advantageous properties of MDP convolutional codes, in the sense that we require some but not all column distances to be optimal. This release in the condition on the column distances allows us to construct Pseudo-MDP convolutional codes over fields of smaller size than those required for MDP convolutional codes with the same code parameters. 1 Introduction Maximum Distance Profile (MDP) Convolutional Codes are a class of codes that present very good performance in error correction when data is transmitted over an erasure channel. Unlike traditional communication channels where data may be corrupted or altered, an erasure channel presents a unique scenario where data is either successfully received intact or completely lost. Erasure channels are directly applicable in real-world systems. They are used to model packet loss in data networks, such as the Internet, where data packets may be dropped and marked as missing. They are also relevant in wireless communication, satellite links, and distributed storage systems where data may be lost due to interference, signal fading, or hardware failures. In many practical communication systems, erasures do not occur randomly or independently; instead, they often appear in clusters, known as bursts of erasures. This phenomenon is particularly common in real-world erasure channels, and it is driven by several underlying physical and network-related factors. Convolutional codes are very well suited for correction over these channels, particularly when the erasures occur in bursts. MDP convolutional codes are defined by their optimal column distances, which means that within any window of a certain length, the code maximizes the number of erasures that can be corrected. Despite their attractive error-correction capabilities, there are relatively few constructions of MDP convolutional codes, and the general constructions that exist tend to require large finite fields (see [ 8 ] , [ 4 ] , [ 15 ] , [ 11 ] , [ 2 ] ). Recently, there has been growing interest in constructing MDP convolutional codes over smaller fields to make them more practical for implementation in real systems (see [ 3 ] , [ 14 ] , [ 13 ] , [ 5 ] ). In [ 6 , 5 , 7 , 13 ] code parameters are considered that imply that the column distances can only be optimal until the first column distance, and in [ 3 ] , so-called j -MDP codes are considered, which are by definition only required to be optimal up to the j -th column distance. This is due to the fact that for low-delay decoding especially the small column distances are relevant and if one requires only the first j+1 column distances to be optimal, constructions over smaller finite fields are possible. Another drawback of MDP convolutional codes, besides that large finite fields are needed for their construction, is that they do not perform ideally if large bursts of erasures occur. In this paper, we propose a new class of (n,k,\delta) convolutional codes, with k\mid\delta , which we call Pseudo-MDP convolutional codes and which are defined as codes with optimal first \frac{\delta}{k} column distances that additionally are able to correct bursts of erasures of a prescribed size within a given time delay. We present constructions of codes with this property by extending the encoder of an MDP convolutional code \cal C of smaller degree. While the resulting Pseudo-MDP convolutional code may not maintain the MDP property, we keep the field size of the original MDP code even if the newly constructed Pseudo-MDP convolutional code is of larger degree. Since Pseudo-MDP convolutional codes additionally exhibit improved performance in terms of burst erasure correction, these codes offer an alternative to traditional MDP convolutional codes, also because they allow the use of smaller finite fields (when considering the same code parameters). The paper is organized as follows. In Section 2, we provide preliminary results on convolutional codes, with a focus on Maximum Distance Profile (MDP) codes. In Section 3, we define and construct (n,k,\delta) Pseudo-MDP convolutional codes where k|\delta . In Section 4, we generalize the definition of Pseudo-MDP convolutional codes by relaxing column distance conditions to support smaller fields and larger code rates. Finally, Section 5 provides a brief summary of the results of the paper. 2 MDP Convolutional Codes Throughout this paper, we consider convolutional codes over a finite field \mathbb{F}_{q} . Let \mathbb{F}_{q}[z] denote the ring of polynomials in the indeterminate z with coefficients in \mathbb{F}_{q} . In this section, we present preliminary results on convolutional codes, in particular, on MDP convolutional codes. Definition 2.1 . An (n,k) convolutional code is an \mathbb{F}_{q}[z] -submodule of \mathbb{F}_{q}[z]^{n} of rank k . A matrix G(z)\in\mathbb{F}_{q}[z]^{k\times n} whose rows form a basis of \cal C is called an encoder of \cal C and we have \displaystyle\mathcal{C} \displaystyle=\operatorname{Im}_{\mathbb{F}_{q}[z]}G(z) \displaystyle=\left\{v(z)\in\mathbb{F}_{q}[z]^{n}\,:\,v(z)=u(z)G(z),\,\text{with}\,u(z)\in\mathbb{F}_{q}[z]^{k}\right\}. Moreover v(z)=u(z)G(z) is called the codeword corresponding to the information sequence u(z) . Clearly an (n,k) convolutional code admits multiple encoders and if G(z) and G^{\prime}(z) are two encoders of \cal C then G^{\prime}(z)=U(z)G(z) for some unimodular matrix U(z)\in\mathbb{F}_{q}[z]^{k\times k} (i.e., a polynomial matrix with inverse in \mathbb{F}_{q}[z]^{k\times k} , or equivalently, with determinant in \mathbb{F}_{q}\backslash\{0\} ). This implies that the full size minors of two encoders of \cal C differ only by a constant factor. The maximum degree of the full size minors of an encoder of \cal C is called the degree of the code and we denote it by \delta . An (n,k) convolutional code with degree \delta is said to be an (n,k,\delta) convolutional code. For i\in\{1,\ldots,k\} , the i -th row degree of an encoder G(z) is the maximal degree of any entry of row i of G(z) . The sum of the row degrees of an encoder is always lower bounded by the degree of the code and if it is equal, G(z) is called minimal . The maximum of the row degrees of G(z) is called the memory \nu of G(z) . Definition 2.2 . Let \mathcal{C} be an (n,k,\delta) convolutional code. If there exists a matrix H(z)\in\mathbb{F}_{q}[z]^{(n-k)\times n} of full (row) rank such that \mathcal{C}=\{v(z)\in\mathbb{F}_{q}[z]^{n}\ |\ H(z)v(z)^{\top}=0\}, this matrix H(z) is called parity-check matrix for \mathcal{C} . Convolutional codes for which there exists a parity-check matrix are called non-catastrophic . Convolutional codes without parity-check matrix are called catastrophic . The following theorem gives criteria how to see from an encoder of a convolutional code whether the code is non-catastrophic. Theorem 2.3 ( [ 18 ] , [ 10 ]