电光与控制, 2012, 19 (5): 95, 网络出版: 2012-05-11
具有低编码复杂度准循环扩展LDPC码的构造方法
A Method for Constructing QuasiCycle Extension LDPC Codes with Low Encoding Complexity
摘要
PEG(ProgressiveEdgeGrowth)算法是迄今为止构造性能优异的LDPC中短码的一种有效构造方法,然而直接采用该算法构造的LDPC码的编码复杂度正比于码长的平方,这是其实用化过程中的一个瓶颈。 针对这一问题,提出一种具有低编码复杂度和低错误平层的准循环扩展LDPC码的构造方法。该算法在PEG算法基础上,先构造出近似下三角结构的半随机基矩阵,然后再对基矩阵进行扩展,该方法可以在不改变基矩阵的度分布比例情况下,有效消除短环。仿真结果表明,所提出的方法构造的LDPC码比原始的PEG算法构造的随机LDPC码具有更低的错误平层,而且编码复杂度更低,更易于硬件实现。
Abstract
ProgressiveEdgeGrowth (PEG) algorithm is an efficient method for constructing LDPC codes with short and intermediate block lengths.Howeverthe complexity of codes produced directly by this algorithm is proportional to quadratic length of the codeswhich restricts the implementation of the LDPC codes.To solve the problema method was proposed for constructing quasicycle extension LDPC codes with low encoding complexity and good error performance.Based on PEG algorithma base matrix with an approximate lower triangular was constructedthen all its elements were replaced by circulation permutations.The new method could eliminate the short cycles effectively without changing the degree distribution fraction of the basic matrix.The simulation results show that: compared with LDPC codes generated by PEG algorithmthe LDPC codes presented here have lower encoding complexity and better error performancewhich is easy for implementation with hardware.
张嵩, 马林华, 唐红, 李伟. 具有低编码复杂度准循环扩展LDPC码的构造方法[J]. 电光与控制, 2012, 19(5): 95. ZHANG Song, MA Linhua, TANG Hong, LI Wei. A Method for Constructing QuasiCycle Extension LDPC Codes with Low Encoding Complexity[J]. Electronics Optics & Control, 2012, 19(5): 95.