列权重4的阵列LDPC码的最小权重码字研究

需积分: 10 1 下载量 132 浏览量 更新于2024-08-12 收藏 737KB PDF 举报
"关于列权重为4的阵列LDPC码的最小权重码字的研究论文" 在本文中,作者Haiyang LIU、Gang DENG和Jie CHEN深入探讨了列权重为4的阵列低密度奇偶校验(LDPC)码的最小权重码字。LDPC码是一种具有稀疏校验矩阵的纠错码,首次由Fan在1996年提出,由于其优秀的性能和在迭代解码中的高效性,近年来受到了广泛的关注。 Kaji在2009年的IEEE国际信息理论研讨会上给出了C(m,q)码的最小权重码字数量的下界,其中q是奇素数且m≤q。在这篇论文中,作者证明了当m=4且q>19时,Kaji给出的下界是准确的,即C(4,q)有4q^2(q-1)个最小权重码字。这一结果揭示了列权重为4的阵列LDPC码在大q值下的特定结构和特性。 此外,作者还展示了一些关于码C(4,q)(q>19)的生成器的最小权重码字支持的普适性质。这些性质可能涉及到码字的支持集合,它定义了码字中非零元素的位置。理解这些性质对于优化编码构造和改进解码算法至关重要。 LDPC码的关键优势在于它们的校验矩阵具有低密度,这意味着大部分条目都是零,这使得迭代解码算法如消息传递算法(Message Passing Algorithm, MPA)能够高效运行。对于列权重为4的阵列LDPC码,这种稀疏结构使得码字的最小距离分析更具挑战性,而最小权重码字的数量直接影响到码的纠错能力。 通过证明Kaji的下界在特定情况下是精确的,研究人员为理解和设计这类码提供了更坚实的基础。这进一步推动了对高码率和中等码长的LDPC码的性能分析,特别是在通信和数据存储系统中的应用,这些系统通常要求高效率和鲁棒的错误纠正能力。 关键词:低密度奇偶校验(LDPC)码,阵列码,最小权重码字,循环移位封闭 该研究论文对LDPC码理论及其应用领域具有重要意义,特别是对于那些致力于优化编码方案以提高通信系统可靠性的工程师和学者。通过深入研究最小权重码字的性质,可以为未来的设计提供新的洞察,并可能促进新型高效编码技术的发展。