用于 LDPC 码寻找最小权码字的快速基于可靠性的算法
信息论
2007-10-09 v1 math.IT
摘要
尽管从理论上讲获取线性码的最小距离 具有 NP 难性，但本文提出了一种实验方法，用于寻找 LDPC 码中权值等于 的最小权码字。我们调整了一种现有的伴随式解码方法，即带有有序统计解码 (OSD) 的串行置信传播 (BP)，以服务于我们的目的。我们提出一个猜想：在 OSD 重处理中的许多候选错误图样中，最轻错误图样与其余某个错误图样的模 2 加法可能会生成一个轻码字。当解码伴随式变为全零状态时，最轻错误图样退化为全零，此时最轻的非零错误图样即为有效码字，可用于更新最轻码字列表。在发送足够多的码字后，留存的最轻码字很可能就是目标码字。与现有技术相比，我们的方法在几种感兴趣的 LDPC 码的仿真中展示了其效率。
引用
@article{arxiv.0710.1589,
title = {Fast Reliability-based Algorithm of Finding Minimum-weight Codewords for LDPC Codes},
author = {Guangwen Li and Guangzeng Feng},
journal= {arXiv preprint arXiv:0710.1589},
year = {2007}
}
评论
8 pages, 1 table