当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
List decoding of convolutional codes over integer residue rings
Finite Fields and Their Applications ( IF 1 ) Pub Date : 2021-02-09 , DOI: 10.1016/j.ffa.2021.101815
Julia Lieb , Diego Napp , Raquel Pinto

A convolutional code C over Zpr[D] is a Zpr[D]-submodule of Zprn[D] where Zpr[D] stands for the ring of polynomials with coefficients in Zpr. 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 wC 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 pr1Zpr. 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.



中文翻译:

整数残差环上的卷积码的列表解码

卷积码 C 过度 žp[R[d] 是一个 žp[R[d]-的子模块 žp[Rñ[d] 哪里 žp[R[d] 代表系数为的多项式环 žp[R。在本文中,我们研究了在擦除信道上进行传输时这些代码的列表解码问题,即研究了人们可以从一个码字中恢复多少信息。wC当其某些系数已被删除时。我们使用wp -adic展开和代码的奇偶校验多项式矩阵的特定表示来实现。从这些矩阵多项式表示中,我们递归地选择某些方程,这些方程w必须满足并且在该域中只有系数p[R-1个žp[R。我们利用滑动奇偶校验矩阵的自然块Toeplitz结构来导出逐步方法,以获得给定损坏码字w的可能码字的列表,即与w最接近的码字的列表。

更新日期:2021-02-09
down
wechat
bug