| Citation: | Zhao Ling, Zhang Xiaolin, Hou Yiet al. Efficient design of multi-rate low-density parity-check code decoder[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(6): 695-700. (in Chinese)
|
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)
|
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@cqjj8.com
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad: