一种高性能低复杂度的LDPC译码器的FPGA实现.pdfVIP

维普资讯 2008年第 18期总第 281 应 一 种高性能低复杂度的LDPC译码器的FPGA实现 王 博 ，万礼华 (重庆金美通信有限责任公司 重庆 400030) 摘 要 ：低密度校验码(LDPC码)所具有的优越性能和实用价值使其 已经成为编码领域研究的热点。然而实际中LD- PC码 的应用还有许 多具有挑 战性的问题 ，像如何 降低译码的复杂度 以及如何减少译码所 需的大量硬件 资源等 。基于 以上 原因，研究一种高性能、低复杂度的软判决译码算法。这种译码算法较常用的硬判决译码算法性能出色，同时较一般的迭代 译码算法的收敛速度快，并且可以部分并行译码，需要的存储量很 小，能够大幅度降低 LDPC译码的硬件实现复杂度，具有 实际应用价值 。 关键词：低密度奇偶校验码；图模型；高斯信道 ；消息传递算法；软判决译码 中图分类号：TN710 文献标识码 ：B 文章编号：1004—373X(2008)18—135一O4 FPGA ImplementforHighPerformanceandLow ComplexLDPC Decoder W ANG 13o，W AN Lihua (ChongqingJinmeiCommunicationCo，Ltd．，Chongqing，400030，China) Abstract；Forhighperformanceandgreatvalue，mostofscientistsonchannel—codinghavegreatinterestedinLow Density Parity—CheckCode(LDPC)．Buttherearemanyproblemsunsolved，suchashow toreducetheimplementcomplexity，how to cutdownthehardwareresourceandSOon．Forthesereasons，astudyonsoft—decisiondecodingarithmetichasbeencarried out．Thearithmetichashighperformance，highconvergenceandSOon．Theside—by—sidedecodingcanbeusedtoimplement thedecoder，whichmakesdesignhaslow memory—storedandlow hardwareimplantationcomplexity．Sothedesignhasgreat valueforpracticeutility． Keywords：low densityparity—checkcodegraphmodel；Girthchannel；messagepassingalgorithm soft—decisiondecoding 1 引 言 2 ldpc码相关 低密度校验码 (LowDensityParity—CheckCode， 2．1 ldpc码 LDPC码)是一种基于稀疏校验矩 阵的分组码 。它于 LDPC码可 以用非常稀疏 的校验矩阵或二分图来 1962年由Gallager发现，故亦称 Gallager码 。近年来， 描述 ，也就是说 LDPC码 的校验矩 阵的矩 阵元除一小 LDPC码所具有的优越性能和实用价值使其在理论和 部分不为 0外 ，其他绝大多数都为 0。一个 (，，忌)LD— 实践 中都逐渐成为编码领域最受瞩 目的热点。