期刊文献+

一种改进的LPDC译码算法

An Improved LDPC Decoding Algorithm
下载PDF
导出
摘要 Mackay-Neal算法是基于LDPC码的BP译码简化算法,但仍存在大量乘法运算。为了降低译码算法的运算量,基于Mackay-Neal算法提出一种改进的对数和积译码算法。最后通过计算量复杂度分析结果表明,改进后的对数和积译码算法更简单,运算量大大降低,易于硬件的实现。 Mackay-Neal algorithm is a simplified decoding algorithm of BP algorithm,which is based on LDPC,but it still contains large number of multiplication.A modified Iog-13P algorithm based on Mackay-Neal algorithm is proposed for the purpose of reducing the computation complexity.Finally,the result of analyzing the computation complexity demonstrates that the proposed Iog-BP algorithm is more simplified;furthermore,it can decrease the computations greatly and make the hardware realization easier.
作者 王尤菁 窦戈
出处 《工业控制计算机》 2011年第11期72-74,共3页 Industrial Control Computer
关键词 LDPC码 BP算法 Mackay—Neal算法 对数和积算法 计算量复杂度 LDPC codes,BP algorithm,Mackay-Neal algorithm,log-BP algorithm,computational complexity
  • 相关文献

参考文献8

  • 1Shu Lin,Daniel J.Costello.Error Control Coding Second Edition [M].China Machine Press,2007:561-625. 被引量:1
  • 2D.J.C.MacKay,R. M. NeaI.Near Shannon limit performance of limit performance of low_density parity_check codes [J].IET Electronics Letters ,Aug,1996.ovl.32(6):457-458. 被引量:1
  • 3Gallager R G.Low_Density Parity_Check Codes [J].IRE Transactions on Information Theory,1962.8(1):21-28. 被引量:1
  • 4FOSSORIER M,MIHALJEVlC M,IMAI H.Reduced complexity iterative decoding of low density parity check codes based on belief propagation [J].IEEE Trans on Comm,1999.47(5): 673-680. 被引量:1
  • 5Jinghu Chen,FOSSQRIER M.Density evolution for two improved BP-based decoding algorithms of LDPC codes[J]. iEEE on Commun letters,2002,6(5):208-210. 被引量:1
  • 6肖勇.基于分组混合策略的LDPC置信传播译码算法[J].重庆邮电大学学报(自然科学版),2010,22(2):192-195. 被引量:16
  • 7李风飞,郝学飞,胡国荣.一种高效的多码率LDPC译码器的设计[J].微电子学与计算机,2011,28(2):23-27. 被引量:5
  • 8R.M.Tanner.A recursive approach to low complexity codes[J]. IEEE Information Theroty,Sep 1981.vol.27:533-547. 被引量:1

二级参考文献16

  • 1宋文妙,张建昕.基于电力线信道的改进LDPC码译码算法研究[J].微电子学与计算机,2009,26(2):171-173. 被引量:5
  • 2康亮,杨波,沈萌.符合CMMB标准的LDPC解码器设计[J].电视技术,2009,33(5):40-42. 被引量:8
  • 3GALLAGER R G.Low-Density Parity-Check Codes[M].Cambridge,MA:MIT Press,1963:21-28. 被引量:1
  • 4TANNER R M.A recursive approach to low complexity codes[J].IEEE Trans Information Theory,1981,27(5):533-547. 被引量:1
  • 5MACKAY D J C.Good error-correcting codes based on very sparse matrices[J].IEEE Trans Information Theory,1999,45(2):399-431. 被引量:1
  • 6MCELIECE R J,MACKAY D J C,CHENG J-F.Turbo propagation algorithm.IEEE J Selected Areas Communications,1998,16(2):140-152. 被引量:1
  • 7ZHANG J,WANG Y,FOSSORIERM P C,et al.Iteratire decoding with replicas[J].IEEE Trans Information Theory,2007,53(5):1644-1663. 被引量:1
  • 8HE Z,ROY S,FORTIER P.lowering error floor of LDPC codes using a joint row-column decoding algorithm[C]//Proc IEEE ICC 2007,Glasgow,Scotland:IEEE,2007:920-925. 被引量:1
  • 9Gallager R G. Low-density parity-check codes [J]. IRE Trans Inform Theory, 1962, 8(1) :21-28. 被引量:1
  • 10Fossorrier M P C, Mihaljevic M, Imai H. Reduced complexity iterative decoding of low-density parity check codes based on belief propagation [J]. IEEE Trans Communications, 1999, 47(5) :673-680. 被引量:1

共引文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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