Please use this identifier to cite or link to this item:
Title: List decoding of convolutional codes over integer residue rings
Author: Lieb, Julia
Napp, Diego
Pinto, Raquel
Keywords: Convolutional codes
Finite rings
Erasure channel
Issue Date: Jun-2021
Publisher: Elsevier
Abstract: A convolutional code over is a -submodule of where stands for the ring of polynomials with coefficients in . 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 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 . 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.
Peer review: yes
DOI: 10.1016/j.ffa.2021.101815
ISSN: 1071-5797
Publisher Version:
Appears in Collections:CIDMA - Artigos
DMat - Artigos
SCG - Artigos

Files in This Item:
File Description SizeFormat 
List decoding of convolutional.pdf374.42 kBAdobe PDFView/Open

Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.