期刊文献+

一种用于规则QC-LDPC码的高效译码方法 被引量:3

Efficient Decoding Method for Regular QC-LDPC Codes
下载PDF
导出
摘要 针对一类规则QC-LDPC码,提出一种高效的Log-BP译码方法,通过矩阵分裂,将原监督矩阵分裂成多个小矩阵,将原本的校验节点更新运算拆分成多次处理,以降低log-BP迭代运算的复杂度,给出该方法的迭代运算顺序。与现有的log-BP译码方法相比,该方法在相同的码速率下,校验节点运算单元与变量节点运算单元总规模减小了1/3;在相同的硬件资源下,译码速率提高了1/3,且校验节点运算单元与变量节点运算单元结构趋于对称,有利于设置更少的流水线级数、获得更好的时钟性能。 This paper presents a decoding method for regular QC-LDPC codes. In this method, the original check matrix is split into several smaller ones, thus CNU is decomposed into multiple parallel units, which results in great hardware resource reduction. A novel iterative sequence is presented. Compared with the traditional log-BP decode method, the method can reduce the whole logic core size of CNU and VNU by 1/3 under the same bit-rate, and it can improve bit-rate by 1/3 under the same logic core size in the condition of the original check matrix split into two parts.
出处 《计算机工程》 CAS CSCD 北大核心 2008年第14期9-11,共3页 Computer Engineering
关键词 QC-LDPC码 log-BP算法 矩阵分裂 QC-LDPC codes log-BP algorithm matrix split
  • 相关文献

参考文献4

  • 1Gallager R G; Low Density Parity Check Codes[J]. IRE Trans. on Information Theory, 1962, 8(1): 21-28.
  • 2Wang Zhongfeng, Chen Yanni, Parhi K K. An Aera Efficient Decoding of Quasi-cyclic Low Density Parity Check Codes[C]// Proc. of ICASSP'04. [S.l.]: IEEE Press, 2004.
  • 3Zhang T, Parhi K K. VLSI Implementation Oriented (3,k)-regular Low-density Parity-check Codes[C]//Proc. of SIPS'01. [S. l.]: IEEE Press, 2001.
  • 4Sridhara D, Fuja T, Tanner R M. Low Density Parity Check Codes from Permutation Matrices[C]//Proc. of Conf. on Info. Sciences and Systems. [S. l.]: John Hopkins University Press, 2001.

同被引文献12

  • 1Fossorier M P C, Quasicyclic Low-density Parity-check Codes from Circulant Permutation Matrices[J]. IEEE Transactions on Information Theory, 2004, 50(8): 1788-1793.
  • 2Fan J L. Array Codes as Low-density Parity-check Codes[C]//Proc. of the 2nd International Symposium on Turbo Codes & Related Topics. Brest, France:[s. n.], 2000: 543-546.
  • 3Tanner R M, Sridhara D, Sridbaran A, et al. LDPC Block and Convolutional Codes Based on Circnlant Matrices[J]. IEEE Transactions on Information Theory, 2004, 50(12): 2966-2984.
  • 4Dai Yongmei, Yan Zhiyuan, Chen Ning. Optimal Overlapped Message Passing Decoding of Quasi-cyclic LDPC Codes[J]. IEEE Transactions on Very Large Scale Integration Systems, 2008, 16(5): 565-578.
  • 5Abematsu D, Ohtsuki T, Jarot S P W, et al. Size Compatible (SC)-array LDPC Codes[C]//Proc. of the 66th IEEE Vehicular Technology Conference. Baltimore, USA: [s. n.], 2007:1 :47-1151.
  • 6R. G. Gallager.Low-Density Parity-Check Codes[D].Cambridge. MA:MIT Press,1963.
  • 7D. J. C. MacKay and R. M, Neal.Near-Shannon-limit perfor- mance of low density parity check codes[J].Electron. Lett, 1996.32(8): 1645-1646.
  • 8Thomas J.Richardson, M.Amin ShokroUahi,and Rudiger L. Urbanke.Design of capcacity-approaching irregular low-density parity-check codes[J].IEEE Transactions on Information Theory, 2001.47(2):619-637.
  • 9J. Pearl. Probabilistic Reasoning in Intelligent Systems:Networks of Plausible Inference[D].San Francisco,CA:Morgan Kaufmann, 1988.
  • 10James A.McGowan and Robert C.Williamson, Loop removal from LDPC codes[A].ITW2003[C].Paris,France,2003:230-233.

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部