首页 > 论文 > 电光与控制 > 19卷 > 5期(pp:95-98)

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

A Method for Constructing QuasiCycle Extension LDPC Codes with Low Encoding Complexity

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

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.

投稿润色
补充资料

中图分类号:V271.4;TN911.22

所属栏目:工程应用

收稿日期:2011-04-30

修改稿日期:2011-07-05

网络出版日期:--

作者单位    点击查看

张嵩:空军工程大学工程学院,西安710038
马林华:空军工程大学工程学院,西安710038
唐红:空军工程大学工程学院,西安710038
李伟:空军工程大学工程学院,西安710038

备注:张嵩(陕西省“电子信息系统综合集成”重点实验室资助重点基金(No:2011.ZD01,No:2011.02Y02)1987-),男,山东荣成人,硕士生,研究方向为LDPC快速编译码与DSP实现。

【1】GALLAGER R G.Lowdensityparitycheck codes [J].IRE Transactions on Information Theory19628(1):2128.

【2】野晓东,马林华,王卫民,等.一种抑制LDPC码环路影响的软件方法[J].电光与控制,2009,16(9):8385.

【3】杨学兵,马林华,李森.一种低密度奇偶校验码帧同步方法[J].电光与控制,2009,16(6):8184.

【4】MACKAY D J CNEAL R M.Near shannon limit performance of low density parity check codes [J].Electronics Letters199632(18):16451646.

【5】MYUNG S,YANG K,KIM J.Quasicyclic LDPC codes for fast coding [J].IEEE Transactions on Information Theory,200551(8):28942901.

【6】KANG JingyuHUANG QinZHANG Liet al.Quasicyclic LDPC codes:an algebraic construction[J].IEEE Transactions on Communications201058(5):13831396.

【7】PEREZ J MFERNANDEZ V.Lowcost encoding of IEEE 802.11n[J].Electronics Letters200844(4):307308.

【8】TAM W WLAU F C MTSE C K.A class of QCLDPC codes with low encoding complexity and good error performance [J].Communicatons Letters201014(2):169171.

【9】Anon.Lowdensity paritycheck codes LDPC for use in nearearth and deep space applications[Z].CCSDS 131.1O2 2007:2330.

【10】PISHRONIK H.Results on punctured LDPC codes[C]//ITW 2004San AntonioTexas2004:215219.

【11】野晓东,马林华,王卫民,等.基于整数运算的LDPC码最小和译码算法[J].通信学报,2010,31(6):106111.

引用该论文

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-98

张嵩,马林华,唐红,李伟. 具有低编码复杂度准循环扩展LDPC码的构造方法[J]. 电光与控制, 2012, 19(5): 95-98

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF