一个4000#215;8000规则LDPC码的解码器设计.pdfVIP

t77 倍息技垠 2008~ 第 4 搁 J份吵，局如钮， 文献标i只码:A 文章编号:1ω叫 2552(2∞8)04-0148 呻 04 中图分提号:TN919 一个 4000 x 8000 规则 LDPC 码的解码器设计 r 赵耀，韩泽耀 (上海交通大学微电子学院，上海 2ω40) 摘 要:随着 LDPC 码的广泛应用，尤其是在电池供电设备上的应用，解码器设计者面临的一个 爱大挑战就是如何减少其使用的存储器大小和存储器块数。行消息传递算法和暴于置信传播的 归一化算法的提出使得设计存储器的优化的解码器是为容易。对于一个普通的规则 LDPC 码来 说，则存在一种性能良好且节省存储器的.行解码器结构，-个针对David MacKay 的4{则x 8(则 规则 LDPC 码的解码器设计就是一个很好的例子。 关键词:规则 LDPC 码; RMP 算法;申行解码器 An implementation of 4000 x 8000 regular LDPC decoder ZHAO Yao , HAN Ze-yao (倒1OOl of Mi刷刷刷m阳，胁a咐时Ji则叫University，恤angbai 2(x剧。臼阳) Abstract: LDPC has been popular in many 叩plications ， es严lCially in mobíle applications 呐由 battery as power supplier. However the LDPC d侃oder designers has to face 由e challenge of usingωfew memori拥 and 凶 few memory ba血凶 po崎ible. RMP algori由m 皿.d nonnalized BP仙sed algori由n facilitate 由e memory efficient decoder desi伊·咀lere is a memory efficient decoder architecture wi由伊lOd perfonnance for any m阴阳 LDPC. It is illustrated wi出 a decoder design for a 4XX) x 叙XXh咽巾r lDPC provided by David Mackay. Key WOf巾: regular LDPC; RMP al伊d由n; scrial decoder 度、减小了存储器的使用量和存储器的块数 。 引言 (Banks) 。 低密度奇偶校验码(LDPC)具有接近仙农极限 的纠错性能[1) 和较低的解阴复杂度，在通信、存储等 1 山PC 码与标准消息传递算法简介 领域得到了越来越多的关注与应用。比如 山PC 码是一个以 MxN 稀疏矩阵作为校验姐 配EE8ω.16e 标准、配胆802.11n 标准等移动通信标 阵的线性分组码，由此矩阵进行校验的码组的码仅 准都使用了山PC 码作为其借道纠错码。显然，山­ 校验矩 为 N，校验比特的个数为 M，码率为 l-M/N