用于擦除信道中循环码的新型两级自同构群译码器
信息论
2017-04-25 v1 math.IT
摘要
近年来，擦除信道中的纠错码因分布式存储系统和无线传感器网络等多种应用而备受关注，但其许多译码算法因译码复杂度较高且时延较长而不实用。因此，引入了用于擦除信道中循环码的自同构群译码器（AGD），该译码器以较低的译码复杂度实现了良好的擦除译码性能。本文通过修改校验矩阵并在AGD方案中引入预处理阶段，提出了用于擦除信道中循环码的新型两级AGD（TS-AGD）。所提出的TS-AGD已针对完美码、BCH码和最大距离可分（MDS）码进行了分析。通过数值分析表明，所提译码算法具有比传统AGD更低的译码复杂度和时延，且擦除译码性能良好。对于某些循环码，所提TS-AGD在擦除信道中实现了完美译码，即与最大似然（ML）译码器相同的译码性能。对于MDS码，还提出并分析了采用扩展校验矩阵和子矩阵求逆的TS-AGD。
引用
@article{arxiv.1704.07009,
title = {New Two-Stage Automorphism Group Decoders for Cyclic Codes in the Erasure Channel},
author = {Chanki Kim and Jong-Seon No},
journal= {arXiv preprint arXiv:1704.07009},
year = {2017}
}