构造接近香农极限的低密度校验码

作者：潘宇; 徐友云; 张海滨; 罗汉文

来源：电讯技术, 2005, 45(04): 24-27.

DOI：10.3969/j.issn.1001-893X.2005.04.006

• 低密度校验码
• 几何构造
• 二分图
• 最小环长
• 最小码距
• 随机搜索算法 Low-density Parity Check (LDPC)code
• Construction based on Geometry
• Bipartite graph
• Girth
• Minimum distance
• Randomized search algorithm

低密度校验(LDPC)码的性能优劣在很大程度上取决于该码的最小环长(Girth)和最小码距。本文采用几何构造方法构造最小环长为8的LDPC码,联合随机搜索算法改善其码重分布,所构造的LDPC码在码长为4k、编码效率为0.95时,距离香农极限仅1.1dB。

• 单位
  解放军理工大学; 上海交通大学