Efficient design of multi-rate low-density parity-check code decoder
-
摘要: 设计了一种高效的多码率LDPC(Low Density Parity Check)码译码器结构,提出了一种校验节点更新单元(CNU,Check Node Updating Units)与变量节点更新单元(VNU,Variable Node Updating Units)的设计方法.按照"化整为零"的思想,将CNU与VNU分成若干小的运算单元,在不同码率下对这些运算单元进行动态组合构成新的CNU与VNU,从而减少不同码率下硬件资源的冗余,提高了译码速率.最后,按照本文提出的译码器结构,使用Altera公司Stratix系列的FPGA EP1S80实现了中国数字电视地面广播传输标准中使用的0.4,0.6和0.8三种码率LDPC码的译码器.实现结果表明:该结构的多码率译码器仅比单码率译码器多耗用12%的硬件逻辑资源,存储器相当;而相对于传统的多码率译码器结构,本结构在不增加硬件资源的情况下,将0.4码率码字的译码速率提高了100%,将0.6码率码字的译码速率提高了50%.
-
关键词:
- 低密度奇偶校验码 /
- 置信概率传播译码方法 /
- 多码率
Abstract: An efficient partially parallel decoder architecture suited for multi-rate low density parity check(LDPC) codes was presented. Algorithmic transformation and architectural level optimization were incorporated to reduce the critical path. The check node updating units (CNU) and the variable node updating units (VNU) were divided several smaller parts, which are dynamically grouped under different code rate according to the row the column weights of check matrix. This method brings in great redundancy reduction of CNU and VNU, and the decoding rate was increased significantly for the small row-weight (column-weight) codes. Based on the proposed architectures, a 7k-lenth multi-rate LDPC code of rate 0.4, 0.6 and 0.8 decoder was described using verilog hardware design language and implemented on Altera field programmable gate array (FPGA) Stratix EP1S80. The implementation results show that this multi-rate decoder is just 12% larger in logic core size than a single rate decoder. Compared with the conventional partially parallel decoder, this decoder increases the throughput of rate 0.4 code is increased by 100% and rate 0.6 code by 50% without any hardware resource incensement and performance loss. -
[1] Gallager R G.Low-density parity-check codes[J].IRE Trans on Info Theory,1962(1):21-28 [2] GB 20600—2006 数字电视地面广播传输系统帧结构、信道编码和调制[S] GB 20600—2006 Framing structure,channel coding and modulation for digital television terrestrial broadcasting system[S](in Chinese) [3] 赵岭,张晓林,智钢.一种多码率QC-LDPC码译码结构设计与实现[J].北京航空航天大学学报,2008,34(4):435-438 Zhao Ling,Zhang Xiaolin,Zhi Gang.Design and implementation of multi-rate quasi-cyclic low-density parity-check code decoder[J].Journal of Beijing University of Aeronautics and Astronautics,2008,34(4):435-438(in Chinese) [4] Nagashima A,Imai Y,Togawa N,et al.Dynamically reconfigurable architecture for multi-rate compatible regular LDPC decoding //IEEE Asia Pacific Conference on Circuits and Systems.Macau,China:IEEE,2008:705-708 [5] Guido Masera,Federico Quaglio,Fabrizio Vacca.Implementation of a flexible LDPC decoder[J].IEEE Trans on Circuit & System II,2007,54(6):542-546 [6] Zhang Tong,Parhi K K.VLSI implementation oriented (3,k)-regular low-density parity-check codes //IEEE Workshop on Signal Processing Systems Sips:Design and Implementation.Piscataway,NJ:IEEE,2001:25-36 [7] 赵岭,张晓林.一种基于矩阵分裂的QC-LDPC码Log-BP译码方法[J].航空学报,2008,29(1):176-180 Zhao Ling,Zhang Xiaolin.A log-BP decoding method of quasi2cyclic low density parity check code based on matrix split[J].Acta Aeronautica et Astronautica Sinica,2008,29(1):176-180(in Chinese)
点击查看大图
计量
- 文章访问数: 2941
- HTML全文浏览量: 38
- PDF下载量: 778
- 被引次数: 0