Search

Abstract A convolutional code C over Z p r ((D)) is a Z p r ((D)) -submodule of Z p r n ((D)) that admits a polynomial set of generators, where Z p r ((D)) stands for the ring of (semi-infinity) Laurent series. In this paper we study several structural properties of its dual C ⊥. We use these results to provide a constructive algorithm to build an explicit generator matrix of C ⊥. Moreover, we show that the transpose of such a matrix is a parity-check matrix (also called syndrome former) of C. [ABSTRACT FROM AUTHOR]

A convolutional code C over Z p r [ D ] is a Z p r [ D ] -submodule of Z p r n [ D ] where Z p r [ D ] stands for the ring of polynomials with coefficients in Z p r . In this paper, we study the list decoding problem of these codes when the transmission is performed over an erasure channel, that is, we study how much information one can recover from a codeword w ∈ C when some of its coefficients have been erased. We do that using the p -adic expansion of w and particular representations of the parity-check polynomial matrix of the code. From these matrix polynomial representations we recursively select certain equations that w must satisfy and have only coefficients in the field p r − 1 Z p r . We exploit the natural block Toeplitz structure of the sliding parity-check matrix to derive a step by step methodology to obtain a list of possible codewords for a given corrupted codeword w , that is, a list with the closest codewords to w. [ABSTRACT FROM AUTHOR]