期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种改进的LDPC码硬判决译码算法 被引量：1

Revised Hard-decision Decoding of LDPC Codes
下载PDF
导出
摘要 LDPC码的硬判决译码通常是利用比特翻转算法(BF)以及在其基础上改进的加权比特翻转算法(WBF)来实现的,但是前者算法性能较差,而后者的复杂度较高,为了让译码算法能够兼顾其性能和复杂度,针对之前的BF以及WBF算法,提出了一种改进的LDPC码硬判决译码算法,该算法能够在前两次迭代中完成多个比特位的翻转。仿真结果表明,这种改进的算法可以在性能损失较小的条件下,大大降低算法的复杂度,从而提高译码的效率,减轻硬件的负担。 Bitflipping decoding algorithm and its improved version weighted bitflipping decoding algorithm are usually used to realize the harddeci sion decoding of LDPC codes. But the performance of BF decoding algorithm is not good enough ,and WBF decoding algorithm is complicated. A revised harddecision decoding of LDPC codes to have a good tradeoff between complexity and decoding performance is introduced in this paper. The algorithm can make multiple bits flip in the first two iteration. The simulation results demonstrate the revised algorithm supplies a slightly inferior BER perform ance, but a significant reduction of the complexity.
作者 詹尹 李宏伟
机构地区 空军工程大学信息与导航学院
出处 《电视技术》 北大核心 2013年第13期109-112,共4页 Video Engineering
关键词 LDPC码 加权比特翻转算法 硬判决译码 LDPC code weighted bit-flipping algorithm hard-decision decoding
分类号 TN911.22 [电子电信—通信与信息系统]
  • 相关文献

参考文献11

  • 1LOELIGER H A. An introduction to factor graphs[ J]. IEEE Signal Pro- cessing Magazine,2004,21 ( 1 ) :28--41.
  • 2GALLAGER R C. Low-density parity-check codes[ M]. Cambridge, MA: MIT Press, 1963.
  • 3朱联祥,杨士中,汪纪锋.基于因子图的Turbo码译码[J].重庆大学学报（自然科学版）,2002,25(7):40-44. 被引量：2
  • 4杨知行,王昭诚.下一代地面数字电视广播系统关键技术[J].电视技术,2011,35(8):22-27. 被引量：17
  • 5张鹏,杨刚,杨霏,刘昌银.基于改进LU分解的CMMB标准中LDPC编码器设计[J].电视技术,2010,34(4):33-35. 被引量：3
  • 6CAMPELLO J, MODHA D S. Extended bit-filling and LDPC code design [ C ]//Proc. IEEE Global Telecommunications Conference. [ S. 1. ] : IEEE Press ,2001:985--989.
  • 7FOSSORIER M P C, MII-IALJEVIC M, IMAI H. Reduced complexity it- erative decoding of low-density parity check codes based on belief propa- gation [ J ]. IEEE Trans. Communications, 1999,47 (5) :673 -680.
  • 8KOU Y, LIN S, FOSSORIER M P C. Low density parity check codes based on finite geometries: a rediscovery and new results [ J ]. IEEE Trans. Information Theory ,2001,47 (7) :2711-2736.
  • 9ZEIDAN H R,ELSABROUTY M M. Modified iterative two-stage hybrid decoding algorithm for low-density parity-check ( LDPC ) codes [ C ]// Proc. IEEE 69th Vehicular Technology Conference. [ S. 1. ]: IEEE Press,2009:1-5.
  • 10ZHANG J, FOSSORIER M P C. A modified weight bit-flipping deco- ding of low-density parity-check cedes[J]. IEEE Communications Let- ters,2004,8 (3) :165-167.

二级参考文献38

  • 1康亮,杨波,沈萌.符合CMMB标准的LDPC解码器设计[J].电视技术,2009,33(5):40-42. 被引量：8
  • 2国家广播电影电视总局.GY/T220.1-2006移动多媒体广播第1部分:广播信道帧结构、信道编码和调制[S].北京:中国标准出版社,2006.
  • 3WANG Z F,CUI Z Q.Low-complexity high-speed decoder design for quasi-cyclic LDPC codes[J].IEEE Trans.Very Large Scale Integration (VLSI)Systems,2007,15(1):104-114.
  • 4NEAL R M.Sparse matrix methods and probabilistic inference algorithm[EB/OL].[2009-12-20].http://www.ima.umn.edu/biology/wkshp_abstracts/neal1.html.
  • 5SU J N,JIANG Z,LIU K,et al.An efficient low complexity LDPC encoder based on LU faetorization with pivoting[EB/OL].[2009-08-20].http://d.wanfangdata.com.cn/NSTLHY_NSTL_HY12420269.aspx.
  • 6WANG P,CHEN Y E.Low-complexity real-time LDPC encoder design for CMMB[EB/OL].[2009-08-20].http://ieeexplore.ieee.org/Xplore/login.jsp?url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel5%2F4603986%2F4603987%2F04604260.pdf%3Farnumber%3D4604260&authDecision=-203.
  • 7[3]GALLAGER R.Low_density parity_check codes[J].IRE Trans Information Theory, 1962,8(1):21-28.
  • 8[4]MACKAY D J C,NEAL R M.Near Shannon limit performance of low density parity check codes[J].Electron Lett, 1996 , 32(8): 1 645-1 646.
  • 9[5]MACKAY D J C.Good error_correcting codes based on very sparse matrices[J].IEEE Trans on Inform Theory,1999,45(2):399-431.
  • 10[6]KSCHISCHANG F R,FREY B J,LOELIGER H A.Factor graphs and the sum_product algorithm[J].IEEE Trans on Inform Theory,2001,47(2):498-519.

共引文献18

同被引文献17

  • 1GALLAGER R G. Low density parity check ctxtes[J]. IRE Trans. Information Theor,,' 1962,8( 1 ) :21-28.
  • 2KOU Y L, LIN S+ FOSSORIER M P C. lw-density parity-check codes based on finite geometries: a rediscovery and new results[ J ]. IEEE Trans. Information Theory', 2001, 47(7 ) :2711-2736.
  • 3ZHANG J, FOSSORIER M P C. A modified weighted bit-flipping decoding of |ow-density parity-check codes[J]. IEEE Communica-tions Letters, 2004, 8 ( 3 ) : 165-167.
  • 4JIANG M, ZHAO C M, SHI Z, et al. An improvement on the modi- fied weighted bit flipping decoding algorithm for LDPC codes [ J ]. IEEE Communications Letters, 2005 ( 9 ) :814-816.
  • 5GUO F,HANZO L. Reliability ratio based weighted bit-flipping de- coding for low-density parity-check codes[J]. Electronics Letters, 2004, 40(21 ) :1356-1358.
  • 6LIU Z, PADOS D A. A decoding algorithm for finite-geometry LDPC codes[J]. IEEE Trans. Conmmnieations, 2005, 53(3) :415--421.
  • 7WADAYAMA T, NAKAMURA K, YAGITA M, et al. Grachent descent bit flipping algoritbn for detx:ding LDPC c'odes[J]. IEEE Trans. Com- munications, 2010, 58 (6) : 1610-1614.
  • 8CHEN T C. An efficient bit-flipping decoding algorithm for LDPC codes[ C]//Proc. International Conference on Cross Strait Quad- Regional Radio Science and Wireless Technology. New Taipei City : IEEE Press, 2012 : 109-112.
  • 9CHEN T. Clmnuel-independent weighted bit-flipping decoding al- gorithm for low-density parity-check codes[ J ]. lET Communica- tions, 2012, 6( 17 ) :2968-2973.
  • 10ZHANG G Y, ZHOU L, WEN H. Modified channel-independent weighted bit-flipping decoding algorithm fir LDPC codes[ J]. lET Communication, 2014, 8(6) :833-840.

引证文献1

电视技术
2013年 第13期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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