期刊文献+

VARIABLE NON-UNIFORM QUANTIZED BELIEF PROPAGATION ALGORITHM FOR LDPC DECODING 被引量:2

VARIABLE NON-UNIFORM QUANTIZED BELIEF PROPAGATION ALGORITHM FOR LDPC DECODING
在线阅读 下载PDF
导出
摘要 Non-uniform quantization for messages in Low-Density Parity-Check(LDPC)decoding canreduce implementation complexity and mitigate performance loss.But the distribution of messagesvaries in the iterative decoding.This letter proposes a variable non-uniform quantized Belief Propaga-tion(BP)algorithm.The BP decoding is analyzed by density evolution with Gaussian approximation.Since the probability density of messages can be well approximated by Gaussian distribution,by theunbiased estimation of variance,the distribution of messages can be tracked during the iteration.Thusthe non-uniform quantization scheme can be optimized to minimize the distortion.Simulation resultsshow that the variable non-uniform quantization scheme can achieve better error rate performance andfaster decoding convergence than the conventional non-uniform quantization and uniform quantizationschemes. Non-uniform quantization for messages in Low-Density Parity-Check(LDPC)decoding can reduce implementation complexity and mitigate performance loss.But the distribution of messages varies in the iterative decoding.This letter proposes a variable non-uniform quantized Belief Propagation(BP)algorithm.The BP decoding is analyzed by density evolution with Gaussian approximation.Since the probability density of messages can be well approximated by Gaussian distribution,by the unbiased estimation of variance,the distribution of messages can be tracked during the iteration.Thus the non-uniform quantization scheme can be optimized to minimize the distortion.Simulation results show that the variable non-uniform quantization scheme can achieve better error rate performance and faster decoding convergence than the conventional non-uniform quantization and uniform quantization schemes.
出处 《Journal of Electronics(China)》 2008年第4期539-543,共5页 电子科学学刊(英文版)
基金 the Aerospace Technology Support Foun-dation of China(No.J04-2005040).
关键词 Low-Density Parity-Check (LDPC) codes Iterative decoding Belief Propagation (BP) Non-uniform quantization 低密度奇偶校验码 迭代译码 非均衡量子化 信道编码
  • 相关文献

参考文献10

  • 1R.G.Gallager.Low-Density Parity-Check Codes[]..1963
  • 2Z.W.Li,L.Chen,L.Q.Zeng,et al.Efficient encodingof quasi-cyclic LDPC codes[].IEEE Transon Com-munications.2006
  • 3T.Zhang,,Z.Wang,and K.K.Parhi.On finite pre-cision implementation of low density parity checkcodes decoder[].IEEE International Symposium onCircuits and Systems.2001
  • 4J.K.S.Lee,and J.Thorpe.Memory-efficient decodingof LDPC codes[].IEEE International Symposium onInformation Theory.2005
  • 5O.Daesun,and K.K.Parhi.Performance of quantizedmin-sum decoding algorithms for irregular LDPCcodes[].IEEE International Symposium on Circuitsand Systems.2007
  • 6O.Daesun,and K.K.Parhi.Low complexity imple-mentations of sum-product algorithm for decodinglow-density parity-checkcodes[].IEEE Workshop onSignal Processing Systems:Design and Implementa-tion.2006
  • 7A.Gersho,and R.M.Gray.Vector Quantization andSignal Compression[]..1992
  • 8MACKAYD J C.Good error correcting codes based on verysparse matrices[].IEEE Transactions on Information Theory.1999
  • 9.
  • 10RICHARDSONTJ,AMINSHOKROLLAHI,URBANKE RL.Design of capacity-approaching irregular low-density parity-check codes[].IEEE Transactions on Information Theory.2001

同被引文献14

  • 1张琳,刘星成.用于Turbo迭代译码的近似Log-MAP算法研究[J].电路与系统学报,2006,11(3):70-74. 被引量:3
  • 2ROBERTSON P, VILLEBRUN E, HOEHER P. A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain [ C]// proc of ICC' 95,1995,3 : 1009 - 1013.
  • 3ERFANIANJ J A , PASUPATHY S, GULAK G. Reduced complexity symbol detectors with parallel structures for it's channels [J]. IEEE Transcations on Communications, 1994,42 : 1661 - 1671.
  • 4LEE G, HYUN S, PARK S. Evaluation of the MAP Decoder for the Turbo coders of IMT-2000 [ C ] ,//IEEE- VTS Fall 2000,2000,3 : 1266 - 1269.
  • 5Channel coding,multiplexing and interleaving [ S]. 3GPP TS36. 212 V9.3.0, Release 9,2010 -09.
  • 6SEIGO A. Algorithms for computations in Jacobian group of Cab curve and their application to discrete-log based public key cryptosystems [ J]. IEICE Transpart, 1999,8 : 1291 - 1299.
  • 7王新梅,肖国镇.纠错码.原理与方法[M].西安:西安电子科技大学出版社,1991.
  • 8OH D,PARHI K K.Optimally quantized offset minsum algorithm for flexible LDPC decoder[C]//11th Asilomar Conference on Circuits,Systems and Computers,2008:1886-1891.
  • 9TOLOUEI S,BANIHASHEMI A H.Fast and accurate error floor estimation of quantized iterative decoders for variable-regular LDPC codes[J].IEEE Communications Letters,2014,18(8):1283-1286.
  • 10ZHANG Xiaojie,SIEGEL P H.Quantized iterative message passing decoders with low error floor for LDPC codes[J].IEEE Transactions on Communications,2014,62(1):1-14.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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