循环差族构造的多元LDPC码.pdf

2017年 2月 西安电子科技大学学报 (自然科学版) Feb．2017 第 44卷 第 1期 J0URNAL 0F XIDIAN UNIVERSITY VoI_44 No．1 doi：10．3969／j．issn．1001—2400．2017．01．002 循环差族构造的多元 LDPC码 徐 恒 舟，孙 成， 白宝 明 (西安 电子科技大学 综合业务网理论及关键技术 国家重点实验室，陕西 西安 710071) 摘要 ：基于循环差族构造 了两类多元低密度奇偶校验码 ，并提 出了不 同有 限域上各个码率 的多元低 密度 奇偶校验码的构造方法．所构造的多元低 密度奇偶校验环码 (校验矩阵的列重均为 2)的围长为 12，同时证 明了该类码的最小距离至少为6．仿真结果表明，所构造的多元低 密度奇偶校验码与用其他方法构造的二 元及多元低密度奇偶校验码相 比，在加性高斯 自噪声信道上二进制相移键控调制下均有性能提升，并且迭 代译码收敛速度非常快． 关键词：低密度奇偶校验码；多元；准循环；循环差族；围长 中图分类号：TNgl1．22 文献标识码 ：A 文章编号：1001-2400(2017)01-0006—06 NonbinaryLDPC codesconstructedbasedon cyclicdifferencefam ilies XU Hengzhou， SUN Cheng，BAIBaoming (StateKeyLab．ofIntegratedServiceNetworks，XidianUniv．，Xi’an 710071，China) Abstract： ThispaperpresentstwoclassesofnonbinaryLDPCcodesbasedoncyclicdifferencefamilies．A methodofconstructingnonbinaryLDPC codeswithvariousratesandoverdifferentfieldsisalsoproposed． A classofcodeswhoseparity-checkmatricesconsistofweight-2columns，knownascyclecodes，hasgirth 12．anditiSalsoproved thatthesecodeshaveaminimum distanceofatleast6．Simulation resultsshow thattheconstructednonbinaryLDPC codesoutperform thebinaryandnonbinarycodesderivedfrom other constructionsovertheAW GN channelwithBPSK modulation． KeyWords： low-densityparity-check (LDPC)codes；nonbinary；quasi—cyclic (QC)；cyclicdifference families；girth 多元低密度奇偶校验 (LowDensityParityCheck，LDPC)L1]码是 2O世纪 6O年代初基于模运算提出的． 文献EzI提出了一类基于有限域 GF(q)(q 2)构造的多元 LDPC码及多元域 的和积译码算法 (Q—arySum— ProductAlgorithm，QSPA)．现有研 究结果表 明，对 于 中短码长，多元 LDPC码 的性 能要 显著优 于二元 LDPC码[2]，但是多元 LDPC码 的译码复杂度相 当高．因此 ，如何降低其译码复杂度一直是编码研究者关注 的话题 州]． 基于消息传递的迭代译码算法可在较低的复杂度下获得非常好的性能．然而迭代译