Two-stage WBF Algorithm for LDPC Codes based on Multi-/single-bit Switching Mechanism

ZHOU Hua; ZHANG Rui; GE Qi-wei; SHI Chuan-sheng

doi:10.13756/j.gtxyj.2022.02.003

您当前的位置：

首页 >

文章列表页 >

Two-stage WBF Algorithm for LDPC Codes based on Multi-/single-bit Switching Mechanism

更新时间：2022-06-15

- Two-stage WBF Algorithm for LDPC Codes based on Multi-/single-bit Switching Mechanism
- Study on Optical Communications Issue 2, Pages: 12-17,73(2022)
- 作者机构：
  
  南京信息工程大学　电子与信息工程学院，南京　210044
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2022.02.003
  CLC： TN911.22
- Published：10 April 2022，
  
  Received：14 September 2021，
扫描看全文
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 (2):12-17,73(2022)
DOI：

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 (2):12-17,73(2022) 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.

更多指标>

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A LDPC Decoding Algorithm for the Mobile Environment of High Speed

LDPC Codes Construction with High Girth Low Complexity

Research on low density parity check code applied in military fiber optic communication system

Performance analysis of LDPC code in fiber optic communication systems

Related Author

No data

Related Institution

School of Communication and Information Engineering,Xi’an University of Posts and Telecommunications

School of Information and Communication, Guilin University of Electronic Technology

Naval Aeronautical and Astronautical University

Key Lab of Broadband Optical Transmission and Communication Network,UESTC

Department of Electric Science,Peking University

⁰