基于多/单比特切换机制的LDPC码两级WBF算法

周华; 张锐; 葛旗伟; 史传胜

doi:10.13756/j.gtxyj.2022.02.003

您当前的位置：

首页 >

文章列表页 >

基于多/单比特切换机制的LDPC码两级WBF算法

光通信系统与网络技术 | 更新时间：2022-06-15

- 基于多/单比特切换机制的LDPC码两级WBF算法
- Two-stage WBF Algorithm for LDPC Codes based on Multi-/single-bit Switching Mechanism
- 光通信研究 2022年第2期页码：12-17,73
- 作者机构：
  
  南京信息工程大学　电子与信息工程学院，南京　210044
- 作者简介：
  
  周华(1984-)，男，江苏盐城人。副教授，博士，主要研究方向为信息论编码和无线通信。
  张锐，硕士。E-mail：619265188@qq.com
- 基金信息：
  
  国家自然科学基金资助项目(61771248)
- DOI：10.13756/j.gtxyj.2022.02.003
  中图分类号： TN911.22
- 纸质出版日期：2022-04-10，
  
  收稿日期：2021-09-14，
扫描看全文
周华, 张锐, 葛旗伟, 等. 基于多/单比特切换机制的LDPC码两级WBF算法[J]. 光通信研究, 2022,(2):12-17,73.

ZHOU Hua, ZHANG Rui, GE Qi-wei, et al. Two-stage WBF Algorithm for LDPC Codes based on Multi-/single-bit Switching Mechanism[J]. Study on Optical Communications, 2022,(2):12-17,73.
周华, 张锐, 葛旗伟, 等. 基于多/单比特切换机制的LDPC码两级WBF算法[J]. 光通信研究, 2022,(2):12-17,73. DOI： 10.13756/j.gtxyj.2022.02.003.

ZHOU Hua, ZHANG Rui, GE Qi-wei, et al. Two-stage WBF Algorithm for LDPC Codes based on Multi-/single-bit Switching Mechanism[J]. Study on Optical Communications, 2022,(2):12-17,73. DOI： 10.13756/j.gtxyj.2022.02.003.

摘要

为了提高低密度奇偶校验(LDPC)码的加权比特翻转(WBF)译码算法的译码速度和性能，文章提出了一种具有多/单比特切换机制的两级WBF译码算法。译码首先在第一级解码器中进行多比特翻转译码，当发现循环翻转或最大翻转函数值小于零时，跳到第二级解码器中进行单比特翻转继续译码，从而消除多比特的循环翻转和实现多比特向单比特译码的切换。仿真结果表明，与基于幅度和的加权比特翻转(SMWBF)译码算法以及基于变量节点更新的SMWBF(VSMWBF)译码算法相比，在加性高斯白噪声信道下，文章所提算法获得了平均迭代次数和译码性能的双增益。

Abstract

To improve the decoding speed and performance of Weighted Bit Flipping (WBF) decoding algorithm for Low Density Parity Check (LDPC) codes

a two-stage WBF algorithm with a multi-/single-bit switching mechanism is proposed. It first performs multi-bit flipping decoding in the first-stage decoder. When cyclic flipping is detected or the maximum flipping function value is less than zero

it switches to the second-stage decoder. Simulation results show that the proposed algorithm obtains gains both in average decoding iteration number and in decoding performance compared with the Sum of the Magnitude based WBF (SMWBF) and the Variable node updating based SMWBF (VSMWBF).

关键词

低密度奇偶校验码加权比特翻转译码多比特翻转单比特翻转

Keywords

LDPC codeWBF decodingmulti-bit flippingsingle-bit flipping

references

Gallager R G. Low Density Parity Check Codes[J]. IEEE Transactions on Information Theory, 1962, 8(1): 21-28.

Mackay D J C, Neal R M. Near Shannon Limit Performance of Low Density Parity Check Codes[J]. Electronics Letters, 1996, 32(18): 1645-1646.

Fossorier M, Mihaljevic M, Imai H. Reduced Complexity Iterative Decoding of Low Density Parity Check Codes based on Belief Propagation[J]. IEEE Transactions on Communications, 1999, 47(5): 673-680.

Chen J, Fossorier M. Decoding Low-density Parity Check Codes with Normalized APP-based Algorithm[C]//Global Telecommunication Conference. San Antonio, TX, USA: IEEE, 2001: 965573.

Chen J, Dholakia A, Eleftheriou E. et al.Reduced-Complexity Decoding of LDPC Codes[J]. IEEE Transactions on Communications, 2005, 53(8): 1288-1299.

Kou Y, Lin S, 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.

Zhang J, Fossorier M P C. A Modified Weighted Bit-flipping Decoding of Low-density Parity-check Codes[J]. IEEE Communications Letters, 2004, 8(3): 165-167.

Jiang M, Zhao C, 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.

Feng G, Hanzo L. Reliability Ratio based Weighted Bit-flipping Decoding for LDPC Codes[C]//2005 IEEE 61st Vehicular Technology Conference. Stockholm, Sweden: IEEE, 2005: 1543385.

Lee C H, Wolf W. Implementation-efficient Reliability Ratio based Weighted Bit-flipping Decoding for LDPC Codes[J]. Electronics Letters, 2005, 41(13): 755-757.

张高远, 周亮, 文红. 基于幅度和的LDPC码加权比特翻转译码算法[J]. 系统工程与电子技术, 2014, 36(4): 752-757.

陶雄飞, 王跃东, 柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法[J]. 电子与信息学报, 2016, 38(3): 688-693.

袁建国, 曾磊, 孙雪敏, 等. LDPC码的一种高效加权比特翻转译码算法[J]. 电讯技术, 2017, 57(11): 1246-1250.

Chang T C Y, Wang P H, Su Y T. Multi-stage Bit-flipping Decoding Algorithms for LDPC Codes[J]. IEEE Communications Letters, 2019, 23(9): 1524-1528.

更多指标>

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种适用于高速移动环境的LDPC译码算法

一种高围长低复杂度LDPC码构造方法

LDPC码在军用光纤通信系统中的应用研究

一种LDPC码在光纤通信系统中的性能分析