全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

改进的基于剩余度置信度传播的LDPC解码算法

DOI: 10.13700/j.bh.1001-5965.2013.0254, PP. 350-354

Full-Text   Cite this paper   Add to My Lib

Abstract:

低密度奇偶校验(LDPC,Low-DensityParity-Check)码的剩余度置信度传播(RBP,ResidualBelief-Propagation)和基于行的剩余度置信度传播(NWRBP,Node-WiseRBP)解码算法的性能提升非常有限且计算复杂度较高.提出改进的RBP(ERBP,EnhancedRBP)算法,在一个子迭代中,仅更新一个消息,然后设置被更新消息所在行的所有节点的剩余度值为0,使得ERBP解码算法在每个子迭代中使用不同行的消息进行计算,以加速迭代收敛.不同的LDPC码用于对所提出的算法进行性能仿真.仿真结果表明,与其他算法相比,ERBP算法降低了误帧率(FER,FrameErrorRatio),并加快了迭代收敛速度.

References

[1]  Gallager R G.Low-density parity-check codes[M].Cambridge,MA:MIT Press,1963:50-100
[2]  Mackay D J C,Neal R M.Near Shannon limit performance of low density parity check codes[J].Electronics Letters,1996, 33(6):457-458
[3]  Richardson T J,Urbanke R.The capacity of low-density parity check codes under message passing decoding[J].IEEE Trans Inform Theory,2001,47(1):599-618
[4]  Gallager R G.Low-density parity-check codes[M].Cambridge,MA:MIT Press,1963:50-100
[5]  Hocevar D E.A reduced complexity decoder architecture via layered decoding of LDPC codes[C]//Proc IEEE Workshop on Signal Proc Sys(SIPS.04).Austin,TX:IEEE,2004:107-112
[6]  Mohammad M M.A turbo-decoding message-passing algorithm for sparse parity-check matrix codes[J].IEEE Trans Signal Processing,2006,54(11):4376-4392
[7]  Mackay D J C,Neal R M.Near Shannon limit performance of low density parity check codes[J].Electronics Letters,1996, 33(6):457-458
[8]  Elidan G,McGraw I,Koller D.Residual belief propagation: informed scheduling for asynchronous message passing[C]//Proc 22nd Conf on UAI.Cambridge,MA:MIT Press,2006:165-173
[9]  Richardson T J,Urbanke R.The capacity of low-density parity check codes under message passing decoding[J].IEEE Trans Inform Theory,2001,47(1):599-618
[10]  Casado A,Griot M,Wesel R D.Informed dynamic scheduling for belief-propagation decoding of LDPC codes[C]//Proc ICC 2007.Glasgow,Scotland:IEEE,2007:932-937
[11]  Hocevar D E.A reduced complexity decoder architecture via layered decoding of LDPC codes[C]//Proc IEEE Workshop on Signal Proc Sys(SIPS.04).Austin,TX:IEEE,2004:107-112
[12]  Mohammad M M.A turbo-decoding message-passing algorithm for sparse parity-check matrix codes[J].IEEE Trans Signal Processing,2006,54(11):4376-4392
[13]  Han G J,Liu X C.An efficient dynamic schedule for layered belief-propagation decoding of LDPC codes[J].IEEE Commun Lett,2009,13(12):950-952
[14]  Saejoon K,Karam K.Two-staged informed dynamic scheduling for sequential belief propagation decoding of LDPC codes[J].IEEE Commun Lett,2009,13(3):193-195
[15]  Gong Y,Liu X C.Effective informed dynamic scheduling for belief propagation decoding of LDPC codes[J].IEEE Trans Commun,2011,59(10):2683-2691
[16]  Elidan G,McGraw I,Koller D.Residual belief propagation: informed scheduling for asynchronous message passing[C]//Proc 22nd Conf on UAI.Cambridge,MA:MIT Press,2006:165-173
[17]  Pearl J.Probabilistic reasoning in intelligent systems[M].San Mateo:Morgan Kaufman,1988:29-236
[18]  Etzion T,Trachtenberg A,Vardy A.Which codes have cycle-free Tanner graphs?[J].IEEE Trans Inform Theory,1999, 45(6):2173-2181
[19]  Casado A,Griot M,Wesel R D.Informed dynamic scheduling for belief-propagation decoding of LDPC codes[C]//Proc ICC 2007.Glasgow,Scotland:IEEE,2007:932-937
[20]  Han G J,Liu X C.An efficient dynamic schedule for layered belief-propagation decoding of LDPC codes[J].IEEE Commun Lett,2009,13(12):950-952
[21]  Saejoon K,Karam K.Two-staged informed dynamic scheduling for sequential belief propagation decoding of LDPC codes[J].IEEE Commun Lett,2009,13(3):193-195
[22]  IEEE P802.16e/2009 IEEE standard for local and metropolitan area network part 16:air interface for fixed and mobile broadband wireless access systems[S]
[23]  Gong Y,Liu X C.Effective informed dynamic scheduling for belief propagation decoding of LDPC codes[J].IEEE Trans Commun,2011,59(10):2683-2691
[24]  IEEE P802.11n/2009 IEEE standard for information technology-local and metropolitan area networks-specific requirements-part 11:wireless LAN medium access control (MAC)and physical layer (PHY) specifications amendment 5:enhancements for higher throughput[S]
[25]  Pearl J.Probabilistic reasoning in intelligent systems[M].San Mateo:Morgan Kaufman,1988:29-236
[26]  Etzion T,Trachtenberg A,Vardy A.Which codes have cycle-free Tanner graphs?[J].IEEE Trans Inform Theory,1999, 45(6):2173-2181
[27]  IEEE P802.16e/2009 IEEE standard for local and metropolitan area network part 16:air interface for fixed and mobile broadband wireless access systems[S]
[28]  IEEE P802.11n/2009 IEEE standard for information technology-local and metropolitan area networks-specific requirements-part 11:wireless LAN medium access control (MAC)and physical layer (PHY) specifications amendment 5:enhancements for higher throughput[S]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133