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

LDPC码加权比特翻转译码算法研究 被引量：7

Research on Weighted Bit-flipping Decoding Algorithm for LDPC Codes
下载PDF
导出
摘要 近年来,基于置信传播(BP),最小和(MS)和归一化最小和(NMS)算法,已经提出3种相对应的LDPC码加权比特翻转(WBF)译码算法。但这3种WBF算法所代表的物理意义和内在的紧密联系问题目前仍未有所研究。该文依据一种全新的理解方式,对3种WBF算法进行理论推导,并阐述3种算法内在的紧密联系,最后通过仿真验证所得结论的合理性和正确性。这对于设计新的改进型WBF算法具有一定的指导意义。 Recently, based on Belief-Propagation （BP）, Min-Sum （MS） and Normalized MS （NMS） algorithms, three corresponding Weighted Bit Flipping （WBF） decoding algorithms are proposed for LDPC codes. However, not only the strict physical significance but also the inherent relationship of these WBF algorithms is still remain largely unknown. In this paper, the theoretical derivation, and an inherent relationship between them is developed from a whole novel understanding. Furthermore, the simulation results demonstrate the rationality and accuracy of the conclusion, which presents a certain reference value for design of new improved WBF algorithms.
作者 张高远 周亮 文红
机构地区 电子科技大学通信与抗干扰技术国家重点实验室
出处 《电子与信息学报》 EI CSCD 北大核心 2014年第9期2093-2097,共5页 Journal of Electronics & Information Technology
基金 国家自然科学基金(61032003 61271172) 中央高校基本科研业务费专项基金(A03008023901004) 博士点基金(20120185110030 2013018530002)资助课题
关键词 低密度奇偶校验码 加权比特翻转 可靠度后验信息 对数最大后验概率 Low-Density Parity-Check （LDPC） codes Weighted Bit Flipping （WBF） Posterior reliabilityinformation Log maximum a posteriori
分类号 TN911.22 [电子电信—通信与信息系统]
  • 相关文献

参考文献17

  • 1Gallager R G. Low density parity check codes[J]. IEEE Transactions on Information Theory, 1962, IT-8(1): 21-28.
  • 2Fossorier M, Mihaljevic M, and Imai H. Reduced complexity iterative decoding low density parity-check codes based on belief propagation [J]. IEEE Transactions on Communications, 1999, 47(5): 673-680.
  • 3Yazdani M, Hemati S, and Banihashemi A. Improving belief propagation on graphs with cycles[J]. IEEE Communications Letters, 2004, 8(1): 57-59.
  • 4Chen J H and Fossorier M. Decoding low-density parity check codes with normalized APP-Based algorithm[C]. Proceedings of the IEEE Global Telecommunication Conference, San Antonio, 2001: 1026-1030.
  • 5M. Near-optimum universal belief-propagation-based decoding of low-density parity-check codes[J]. IEEE Transactions Communications, 2002, 50(3): 406-414.
  • 6Chen J H, Dholakia A, Eleftheriou E, et al.. Reduced- complexity decoding of LDPC codes[J]. IEEE Transactions on Communications, 2005, 53(8): 1288-1299.
  • 7Kou Y, Lin S, and Fossorier M. Low-density parity-check codes based on finite geometries: a rediscovery and new results[J]. IEEE Transactions on Information Theory, 2001, 47(7): 2711-2736.
  • 8Zhang J and Fossorier M. A modified weighted bit-flipping decoding of low-density parity-check codes[J]. IEEE Communications Letters, 2004, 8(3): 165-167.
  • 9Jiang M, Zhao C M, Shi Z, et al.. An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes[J]. IEEE Communications Letters, 2005, 9(9): 814-816.
  • 10Guo F and Hanzo L. Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes[J]. Electronics Letters, 2004, 40(21): 1356-1358.

二级参考文献15

  • 1Gallager R G. Low density parity check codes [ J]. IEEETransactions on Information Theory, 1962, 8( 1 ) : 21 - 28.
  • 2Miladinovic N, Fossorier M. Improved bit - flipping decoding of low-density parity-check cedes[J]. IEEE Transactions on Information Theory, 2005, 51(4): 1594- 1606.
  • 3Ngatched T M N, Bossert M, Fahrner A, et al. Two bit- flipping decoding algorithms for low - density parity - check codes[ J ]. IEEE Transactions on Communications, 2009, 57 (3) : 591 - 596.
  • 4Dong J Q, Li Y N, Xie N D, et al. Candidate bit based bit - flipping decoding algorithm for LDPC codes[ C]//Proceed- ings of 2009 IEEE International Symposium on Inforamtion Theory. Seoul, Korea: IEEE, 2009: 2166 - 2168.
  • 5Hung J H, Chen S G. A 16Gbps real - time BF- based LD- PC decoder for IEEE 802.3an standard[ C]//Proceedings of 2011 International Conference on Multimedia and Signal Pro- cessing. Guilin, China: IEEE,2011 : 63 - 67.
  • 6Cho J, Kim J, Sung W. V/_SI implementation of a high- throughput soft - bit - flipping decoder for geometric LDPC codes [ J]. IEEE Transactions on Circuits and Systems I, 2010, 57(5) : 1083 - 1094.
  • 7Gallager R G. Low density parity check codes[ J]. IEEE Trans on Inf Theory, 1962, 8 ( 1 ) : 21-28.
  • 8MacKay D J C, Neal R M. Near Shannon limit perform- ance of low density parity check codes [ J]. IET Electron Lett, 1996, 32(18): 1645-1646.
  • 9Kou Y, Lin S, Fossorier M. Low-density parity-check codes based on finite geometries: a rediscovery and new results[J]. IEEE Trans on Inf Theory, 2001, 47 (7): 2711-2736.
  • 10Dong Guiqiang, Li Yanan, Xie Ningde, et al. Candidate bit based bit-flipping decoding algorithm for LDPC codes [ C]//2009 IEEE International Symposium on Informa- tion Theory (ISIT 2009). Seoul: IEEE Press, 2009: 2166-2168.

共引文献18

同被引文献48

  • 1Gallager R G. Low density parity check codes[J]. IRETransactions on Information Theory, 1962, IT-8(1): 21-28.
  • 2Kou Y, Lin S, and Fossorier M. Low-density parity-checkcodes based on finite geometries: a rediscovery and newresults[J]. IEEE Transactions on Information Theory, 2001,47(7): 2711-2736.
  • 3Zhang J and Fossorier M. A modified weighted bit-flippingdecoding of low-density parity-check codes[J]. IEEECommunications Letters, 2004, 8(3): 165-167.
  • 4Jiang M, Zhao C M, Shi Z, et al" An improvement on themodified weighted bit flipping decoding algorithm for LDPCcodes[J]. IEEE Communications Letters, 2005,9(9): 814-816.
  • 5Wadayama T, Nakamura K, Yagita M, et ai. Gradientdescent bit flipping algorithms for decoding LDPC codes [J].IEEE Transactions on Communications, 2010, 58(6):1610-1614.
  • 6Chen T. An efficient bit-flipping decoding algorithm forLDPC codes[C]. Proceedings of International Conference onCross Strait Quad-Regional Radio Science and WirelessTechnology, New Taipei City, 2012: 109-112.
  • 7Chen T. Channel-independent weighted bit-flipping decodingalgorithm for low-density parity-check codes[J]. IETCommunications, 2012, 6(17): 2968-2973.
  • 8Wu X F, Ling C,Jing M,et al. New insights into weightedbit-flipping decoding [J]. IEEE Transactions onCommunications, 2009, 57(8): 2X7T-2181.
  • 9Tao X Y, Zhang Y, Feng D Y, et al. Layered decoding with aearly stoping criterion for LDPC codes[C]. Proceedings ofInternational Conference on Information Communication andManagement, Hong Kong, China, 2012: T6~80.
  • 10Li J, You X H, and Li J. Early stopping for LDPC decoding:convergence of mean magnitude (CMM)[J]. IEEECommunications Letters, 2006, 10(9): 66T~669.

引证文献7

二级引证文献19

电子与信息学报
2014年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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