一种改进的LDPC码的EBF构造算法的研究

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (23): 32-35.

一种改进的LDPC码的EBF构造算法的研究

佟宁宁1，2，赵旦峰1，吴宇平1

1.哈尔滨工程大学信息与通信工程学院，哈尔滨 150001
2.黑龙江工程学院电气与信息工程学院，哈尔滨 150050

出版日期:2012-08-11 发布日期:2012-08-21

Improved EBF algorithm of LDPC codes

TONG Ningning1，2, ZHAO Danfeng1, WU Yuping1

1.College of Information & Communication Engineering, Harbin Engineering University, Harbin 150001, China
2.College of Electrical & Information Engineering, Heilongjiang Institute of Technology, Harbin 150050, China

Online:2012-08-11 Published:2012-08-21

摘要/Abstract

摘要： 扩展比特填充（EBF）构造算法是迄今为止构造性能优异的中短码长LDPC码的一种有效的构造方法，然而直接采用该算法构造的LDPC码的编码复杂度正比于码长的平方，使其成为实用化过程中的一个瓶颈。基于具有线性编码复杂度的迭代编码算法提出了一种改进的EBF构造算法，通过对编码方案的改进和校验矩阵的构造两个方面降低其复杂度。仿真结果表明，在BPSK、QPSK及16QAM调制方式下，虽然改进的EBF构造算法构造的LDPC码码字与EBF构造算法构造的码字的纠错性能基本一致，但是其最大的优势在于具有更低的硬件实现复杂度。

关键词: 通信与信息系统, 扩展比特填充算法, 迭代编码, 下三角结构, 低密度奇偶校验码, 误码率

Abstract: EBF algorithm is one of the best known methods for constructing LDPC codes at short and intermediate block lengths, however, the codewords directly designed by such algorithm have high encoding complexity, which hinders the development of LDPC codes in the practical process. The paper presents an improved EBF algorithm based on iterative encoding method with the linear coding complexity, the aim is to make the coding complexity lower through the improvement of coding scheme and the structure of parity-check matrix. The simulation results indicate that, in the condition of BPSK、QPSK and 16QAM modulations, though there are the same error correct performance between the codewords constructed by improved EBF algorithm proposed in this paper and codewords constructed by EBF algorithm, the powerful advantage lies in the lower hardware complexity.

Key words: communication and information system, Extended Bit-Filling（EBF） algorithm, iterative encoding, lower triangular form, Low Density Parity Check（LDPC）, bit error rate

佟宁宁1，2，赵旦峰1，吴宇平1. 一种改进的LDPC码的EBF构造算法的研究[J]. 计算机工程与应用, 2012, 48(23): 32-35.

TONG Ningning1，2, ZHAO Danfeng1, WU Yuping1. Improved EBF algorithm of LDPC codes[J]. Computer Engineering and Applications, 2012, 48(23): 32-35.

[1]	王帅军，李德识. 结合残留冗余信息的Turbo码译码方法[J]. 计算机工程与应用, 2018, 54(1): 107-111.
[2]	蔡泽民，谭丽. 基于车载信息的多普勒频移估计方法研究[J]. 计算机工程与应用, 2017, 53(11): 146-150.
[3]	王超，刘宏立，徐琨. 不同信道下无线传感网络物理层能耗性能分析[J]. 计算机工程与应用, 2016, 52(12): 112-116.
[4]	徐凌伟1，张浩1，2，吕婷婷1，施威3，Gulliver T A2. SDC接收系统在n-Rayleigh信道下的性能分析[J]. 计算机工程与应用, 2015, 51(8): 1-5.
[5]	李云1，周旋1，刘期烈1，刘剑锋2，封彬2，魏武2. 卫星通信链路性能分析[J]. 计算机工程与应用, 2015, 51(12): 78-82.
[6]	张彦宇. 低压电力线OFDM系统中交织算法的改进[J]. 计算机工程与应用, 2014, 50(14): 224-228.
[7]	何世彪，韩彦净，张青，杨迷. 基于MIMO技术的DCSK通信方案的性能分析[J]. 计算机工程与应用, 2014, 50(13): 109-113.
[8]	李辉，史朋，高维廷. 基于CMOE准则的盲自适应RLS检测器[J]. 计算机工程与应用, 2013, 49(7): 111-114.
[9]	柯凯，芮国胜，凌青. 降低小波包调制PAPR的联合方法[J]. 计算机工程与应用, 2013, 49(3): 113-115.
[10]	李思佳，毛玉泉，李波，郑秋容. NBJ抑制的QC-LDPC协同混沌DSSS方案[J]. 计算机工程与应用, 2012, 48(31): 125-130.
[11]	吴宇平1，赵旦峰1，佟宁宁1，2. CTC与网络编码的联合设计研究[J]. 计算机工程与应用, 2012, 48(17): 5-9.
[12]	黄建尧，刘开华，李琨. 分数间隔采样π/4-DQPSK差分解调误码性能分析[J]. 计算机工程与应用, 2011, 47(9): 91-94.
[13]	赵旦峰1，赵龙1，张霖2. 多元LDPC码在扩频水声通信中的研究[J]. 计算机工程与应用, 2011, 47(36): 123-126.
[14]	李智海1，2，李文石1，2. 3G上行误码率仿真建模[J]. 计算机工程与应用, 2011, 47(17): 111-113.
[15]	梁伟，刘亮，沈旭，叶凡，任俊彦. 采用动态量化的低存储空间LDPC译码研究 [J]. 计算机工程与应用, 2011, 47(10): 106-109.