近最优突发擦除校正低密度奇偶校验码的构造
信息论
2008-10-08 v1 math.IT
摘要
本文提出了一种简单、通用且有效的工具，用于设计可迭代校正突发擦除的低密度奇偶校验（LDPC）码。该设计方法从LDPC码的奇偶校验矩阵出发，开发一个优化的奇偶校验矩阵，该矩阵在无记忆擦除信道上具有相同性能，并且也适用于单突发擦除的迭代校正。奇偶校验矩阵的优化通过一种称为枢轴搜索与交换（PSS）的算法执行，该算法在对称为停止集枢轴的特定变量节点进行局部分析后，对精心选择的奇偶校验矩阵列进行置换。原则上，该算法可应用于任何LDPC码。如果输入的奇偶校验矩阵旨在无记忆擦除信道上获得良好性能，则应用PSS算法后得到的码能提供对独立擦除和单突发擦除的良好联合校正。提供了数值结果以展示PSS算法应用于不同类别LDPC码时的有效性。
引用
@article{arxiv.0810.1197,
title = {Construction of Near-Optimum Burst Erasure Correcting Low-Density Parity-Check Codes},
author = {E. Paolini and M. Chiani},
journal= {arXiv preprint arXiv:0810.1197},
year = {2008}
}
备注
15 pages, 4 figures. IEEE Trans. on Communications, accepted (submitted in Feb. 2007)