使用整数环上的置换多项式构建 LDPC 码的新方法
信息论
2007-07-13 v1 math.IT
摘要
提出了一种新的 LDPC (低密度奇偶检验) 码构建方法，利用整数环上的二次置换多项式。新编码关联的图具有代数和伪随机特性，新的码是准循环的。识别图的同构性和自同构性，并用于高效搜索优良码。找到的图的 girth 可达 12。分别从分析和算法两个角度给出最小汉明距离的上界。这些上界表明最小距离随块长而增长。LDPC 码中的近码字是导致误差底峰的原因之一；新的构建方法为研究 LDPC 码中的近码字提供了良好的框架。给出九个示例码，计算机仿真结果表明这些码的误差性能优异。最后，将此新的 LDPC 构建方法与使用由二次置换多项式生成的交错器的 turbo 码建立联系。
引用
@article{arxiv.cs/0506091,
title = {A New Construction for LDPC Codes using Permutation Polynomials over Integer Rings},
author = {Oscar Y. Takeshita},
journal= {arXiv preprint arXiv:cs/0506091},
year = {2007}
}
备注
12 pages, 4 figures, submitted to IEEE Transactions on Information Theory