有限长不规则LDPC码的构造和编码的优化
胡军锋①② ; 张海林①
① 西安电子科技大学综合业务网理论及关键技术国家重点实验室 西安 710071; ② 中国电子科技集团第二十研究所 西安 710068
Optimization of Construction and Encoding for Finite Length Irregular LDPC Codes
Hu Jun-feng①② ; Zhang Hai-lin①
① State Key Laboratory of Integrate Services Network, Xidian University, Xi’an 710071, China; ② CETC No. 20 Research Institute, Xi’an 710068, China
摘要 该文分析了影响有限长低密度校验(LDPC)码性能的主要因素，在此基础上从度分布参数的优选为起点，结合改进的循序边增长(PEG)算法构造出初步的校验矩阵，提出一种实用的编码优化算法对该校验矩阵进一步优化，最终得到错误平底低且编码复杂度准线性的有限长不规则LDPC码。该优化方法可以容易地推广到一般的信道条件下。
关键词 ：
有限长LDPC码 ,
错误平底 ,
边循序增长（PEG）算法
Abstract ：The main influence for the performance of finite length Low-Density Parity-Check(LDPC) codes is analyzed. According to optimum choice for degree distribution, a check matrix is constructed with improved Progressive-Edge-Growth (PEG) algorithm. A practical efficient encoding algorithm is proposed to optimize the check matrix. A finite length irregular LDPC code with low error-floor performance and approximate linear encoding complexity is obtained. This optimization method can be easily extended to general communication channels.
Key words ：
Finite length Low-Density Parity-Check （LDPC） codes
Error-floor
Improved Progressive- Edge- Growth （PEG） algorithm
收稿日期: 2006-08-11
[1]
王娟, 王萍. 一种自适应数据逐层分解的Reed-Solomon码迭代纠错方法及应用
[2]
张轶, 达新宇, 苏一栋. 利用等差数列构造大围长准循环低密度奇偶校验码
[3]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法的低复杂度提前停止准则
[4]
栾志斌, 裴玉奎, 葛宁. 低存储高速可重构LDPC码译码器设计及ASIC实现
[5]
张付丽, 开晓山, 朱士信, 陈安顺. 一种有限域上自正交码的构造方法
[6]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法研究
[7]
余海峰, 朱士信, 张霞. 环F 2 +uF 2 +vF 2 +uvF 2 上(1+uv )-循环码
[8]
党小宇, 陶静, 虞湘宾, 杨鹏程. 一种低复杂度Turbo乘积码自适应Chase译码算法
[9]
张高远, 周亮, 苏伟伟, 文红. 基于平均幅度的LDPC码加权比特翻转译码算法
[10]
朱士信, 黄素娟. 环Fpm +uFpm +…+uk -1 Fpm 上(1+u )-常循环码的齐次距离分布
[11]
邓志祥, 王保云, 郎非. 一类有信道状态的半确定性正交中继信道的容量
[12]
解辉, 王丰华, 黄知涛. 基于最大似然检测的(n ,1,m )卷积码盲识别方法
[13]
杨威, 张为. 一种基于分层译码和Min-max的多进制LDPC码译码算法
[14]
朱士信, 虞艺超. 使用边际信息降低复杂度的分阶统计软判决译码法
[15]
李平, 朱士信, 开晓山. 环Fq +uFq +…+uk −1 Fq 上任意长度的(uλ −1)-常循环码
2008, Vol. 30 
