基于有限域的LDPC卷积码构造算法.pdf

华南师范大学学报(自然科学版) 2016，48(4)：16—20 JournalofSouthChinaNormalUniversity(NaturalScienceEdition) doi：10．6054／j．jscoun．2016．05．028 基于有 限域的LDPC卷积码构造算法 穆丽伟 ¨，韩国军 ，方 毅 (1．华南师范大学物理与 电信工程学院，广东省量子调控工程与材料重点实验室，广州 510006； 2．广东工业大学信息工程学院，广州 510006；3．广东省广电检测仪器T程技术研究中心，广州 510006) 摘要：采用有限域方法研究获得具有快速编码特性的规则、时不变 LDPC(Low—DensityParity—Check，低密度奇偶校 验)卷积码的构造算法．首先给出基于有限域GF(q)所构造的准循环 (Qc)LDPC码的基矩阵结构特性；然后提供了 一 种新的代数构造及其对应的修正的矩阵结构；最后，根据 QC与LDPC卷积码之间的环同构关 系，获得了具有快 速编码特性的LDPC卷积码的多项式矩阵结构．代数构造方法简化了整个构造过程．而 LDPC卷积码的快速编码 特性减小 了编码复杂度，简化了编码器结构．用基于置信传播(BP)的译码算法在加性高斯 白噪声(AWGN)信道上 获得的仿真结果表明，与其他结构化 LDPC卷积码相 比，文中所构造的码具有更好的性能． 关键词 ：LDPC卷积码；代数构造 ；有限域 ；快速编码 ；BP算法 中图分类号：TN911．22 文献标志码 ：A 文章编号：1000—5463(2016)04—0016—05 ConstructionofLDPC ConvolutionalCodesBasedon FiniteFields MU Liwei“ HANGuojun。，FANGYi ， (1．GuangdongProvincialKeyLaboratoryofQuantumEngineeringandQuantumMaterials，SchoolofPhysicsandTelecommunicationEngineming SouthChinaNormalUniversity，Guangzhou510006，China；2 SchoolofinformationEngineering，GuangdongUniversityofTechnolo~ ， Guangzhou510006，China；3．GuangdongProvincialEngineeringResearchCenterforOptoelectronicInstrument， Guangzhou510006，China) Abstract：Anewalgebraicconstructionofregular，time—invariantlow-densityparity—check (LDPC)convolutional codeswithfastencodingbasedonfinitefieldsisproposedinthispaper．Itisfirstspecifiedthesturcturepropertiesof abasematrixwhichisassociatedwithaquasi-cyclic(Qc)LDPCcodeconsturctedbasedonfinitefieldsGF(q)． A concretealgebraicconsturctionanditsmodifiedform ofthematrixarethengiven