期刊文献+

基于BP译码算法的准循环低密度奇偶校验码量化问题研究 被引量:2

The research on quantization issues of quasi-cycle low-density parity check codes based on BP algorithm
下载PDF
导出
摘要 基于改进的BP译码算法—LLR BP译码算法,在AWGN信道下,在量化范围、量化比特数、量化方式选择这三方面分别对输入信号和中间变量进行了性能仿真与对比,最后经过分析比较,提出了一种新型和有效的量化方案.笔者采用的奇偶校验码为基于802.16e标准的准循环低密度奇偶校验码(QC-LDPC).在假设输入信号为等概输入,且设置译码算法中最大迭代次数为10的前提下,通过MATLAB仿真,可发现准循环低密度奇偶校验码不但具有良好的性能,而且更有利于硬件的实现.与此同时,与未量化的LLR BP译码算法相比,文中提出的方案不但可以保持较低误码率,而且还极大的减小了硬件复杂度. The quantization issues of the belief propagation (BP) algorithm for the quasi-cycle low-density parity code (QC-LDPC) of 802.16e standard are studied in this paper.We consider the quantization problem of input signal and mid-variables from the following three aspects:the variables range,bits and methods of the quantization and make a performance simulation and contrast..Then,a innovative and efficient scheme of quantization is proposed in this paper.The quasi-cycle low-density parity code (QC-LDPC) is used here.It has a better performance and it is beneficial for implementation of hardware.Assuming the input is equiprobable signal and the maximum number of iteration is 10,comparing to the standard (non-quantization) BP algorithm,the proposed scheme keeps the lower bit error rate (BER) by means of the MATLAB simulation meanwhile the hardware complexity is greatly reduced.
出处 《浙江工业大学学报》 CAS 2014年第3期260-264,共5页 Journal of Zhejiang University of Technology
基金 浙江省重点科技创新团队项目(2010R5011)
关键词 准循环低密度奇偶校验码 迭代译码算法 量化处理 误码率 QC-LDPC iterative decoding algorithm quantization process BER
  • 相关文献

参考文献18

  • 1GALLAGER R G.Low-density parity-check codes[J].IRE Transactions on Information Theory,1962,8 (1):21-28.
  • 2GALLAGER R G.Low-density parity check codes[D].Cambridge:Cambridge University,1963.
  • 3MACKAY D,NEAL R.Near Shannon limit performance of low density parity check codes[J].Electronic Letters,1996,32(18):1645-1646.
  • 4KSCHISCHANG F R,Frey B J.Iterative decoding of compound codes by probability propagation in graphical models[J].Selected Areas in Communications,IEEE Journal on,1998,16(2):219-230.
  • 5PING L,LEUNG W K.Decoding low density parity check codes with finite quantization bits[J].Communications Letters,IEEE,2000,4(2):62-64.
  • 6HE Yu-cheng,SUN Shao-hui,WANG Xin-mei.Fast decoding of LDPC codes using quantization[J].IEEE Electronics Letters,2002,38(4):189-190.
  • 7李秋玲.基于动态消息调度的LDPC码及数字喷泉码改进译码算法研究[D].成都:西南交通大学,2012.
  • 8辛勇.基于快速拥阻密度估计的布局优化[D].上海:上海交通大学,2006.
  • 9高冰.串行级联生成阵码编译码算法研究[D].北京:北京邮电大学,2011.
  • 10魏瑞刚,陈晖,邱金蕙,郝志松,雷光雄.高速数据传输中的LDPC码译码算法研究[J].无线电工程,2011,41(3):20-22. 被引量:12

二级参考文献21

  • 1苏鹏,彭建华.WIMAX技术应用前景分析[J].通信技术,2007,40(10):34-36. 被引量:9
  • 2Gallager R G.Low Density Parity Check Codes[J].Ire Transactions on Information Rheory,1962(IT-8):21-28.
  • 3IEEE802.16e-2005.IEEE standard for Local and Metropolitan Area Networks Part 16:Air Interface for Fixed and Mobile Broadband Wireless Access Systems[M].USA:IEEE,2006.
  • 4Chen J,Fossorier M P C.Density Evolution for Two Improved BP-Based Decoding Algorithms of.LDPC Codes[J].IEEE Commun.Letters,2002,6(05):208-210.
  • 5Chen Yanni,Parhi K K.Overlapped Message Passing for Quasi-Cyclic Low-Density Parity Check Codes[J].IEEE Trans.Circuits and Ssytems-I:Regular Papers,2004,51(06):1-8.
  • 6GALLAGER R G.Low-Density Parity.Cheek Codes[M].Cambridge,MA:MIT Press,1963.
  • 7LI Z W,VIJAYA KUMAR B V K.A Class of Good Quasicyclic Low-density Parity Check Codes Based on Progressive Edge Growth Craph[C]//signals,Systems and Computers Conferenee Record of the Thirty-Eighth Asi-lomar Conference on,2004:1990-1994.
  • 8FOSSORIER M,MIHALJEVIC M,LMAI H.Reduced Complexity Iterative Decoding of Low Density Parity Check Codes Based on Belief Propagation[C].IEEE Transactiona on Communications,1999:673-680.
  • 9GALLAGER R G. Low-Density Parity-Check Codes[J]. IRE Trans. Inform. Theory, 1962, IT-8(01):21-28.
  • 10MACKAY D J C, NAEL R M. Near Shannon Limit Performance of Low-Density Parity-Check codes[J]. Electroics Letter, 1996, 32:1645-1646.

共引文献38

同被引文献17

  • 1曹祁,杜树旺,王洁.通信质量自监控的实时网络及其应用[J].浙江工业大学学报,2006,34(1):94-96. 被引量:1
  • 2彭木根,姜涌,王文博.手机电视业务与多媒体广播组播业务标准[J].电信技术,2006(6):74-79. 被引量:3
  • 3孟庆春,王晓京.Raptor Code预编码技术研究[J].计算机工程,2007,33(1):1-3. 被引量:11
  • 4Shannon C E.A mathematical theory of communication [J].Bell System Technical Journal,1948,19(4) : 271- 285.
  • 5Ankan E.Channel combining and splitting for cutoff rate improvement [ J ].IEEE Trans lnf Theory,2006,52 (2) : 628 -639.
  • 6Ankan E.Channel polarization: a method for construc- ting capacity achieving codes for symmetric binary-input memoryless channels[ J].IEEE Trans Inf Theory,2009,55(7) : 3051-3073.
  • 7Wu Daolong,Li Ying,Sun Yue.Construction and block error rate analysis of polar codes over AWGN channel based on gaussian approximation[ J ].IEEE Communica- tions Letters,2014,18(7) : 1099-1102.
  • 8Niu Kai,Chen Kai.Stack decoding of polar codes [ J].Electronics Letters,2012,48 (12) : 695-697.
  • 9Niu Kai,Chen Kai.CRC-aided decoding of polar codes [J].IEEE Communications Letters,2012,16(10): 1668-1671.
  • 10Hussami N,Korada S B,Urbanke R.Performance of po- lar codes for channel and source coding[ C] JJ2009 IEEE International Symposium on Information Theory (ISIT 2009).Seoul: IEEE Press,2009 : 1488-1492.

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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