电光与控制, 2012, 19 (5): 95, 网络出版: 2012-05-11  

具有低编码复杂度准循环扩展LDPC码的构造方法

A Method for Constructing QuasiCycle Extension LDPC Codes with Low Encoding Complexity
作者单位
空军工程大学工程学院,西安710038
摘要
PEG(ProgressiveEdgeGrowth)算法是迄今为止构造性能优异的LDPC中短码的一种有效构造方法,然而直接采用该算法构造的LDPC码的编码复杂度正比于码长的平方,这是其实用化过程中的一个瓶颈。 针对这一问题,提出一种具有低编码复杂度和低错误平层的准循环扩展LDPC码的构造方法。该算法在PEG算法基础上,先构造出近似下三角结构的半随机基矩阵,然后再对基矩阵进行扩展,该方法可以在不改变基矩阵的度分布比例情况下,有效消除短环。仿真结果表明,所提出的方法构造的LDPC码比原始的PEG算法构造的随机LDPC码具有更低的错误平层,而且编码复杂度更低,更易于硬件实现。
Abstract
ProgressiveEdgeGrowth (PEG) algorithm is an efficient method for constructing LDPC codes with short and intermediate block lengths.Howeverthe complexity of codes produced directly by this algorithm is proportional to quadratic length of the codeswhich restricts the implementation of the LDPC codes.To solve the problema method was proposed for constructing quasicycle extension LDPC codes with low encoding complexity and good error performance.Based on PEG algorithma base matrix with an approximate lower triangular was constructedthen 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 algorithmthe LDPC codes presented here have lower encoding complexity and better error performancewhich is easy for implementation with hardware.

张嵩, 马林华, 唐红, 李伟. 具有低编码复杂度准循环扩展LDPC码的构造方法[J]. 电光与控制, 2012, 19(5): 95. ZHANG Song, MA Linhua, TANG Hong, LI Wei. A Method for Constructing QuasiCycle Extension LDPC Codes with Low Encoding Complexity[J]. Electronics Optics & Control, 2012, 19(5): 95.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!