计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 329-331.

• 网络与通信 • 上一篇    下一篇

基于可靠性调度的LDPC码比特翻转译码算法

张旋, 李晓强, 燕莎   

  1. 西安理工大学 西安710082
  • 出版日期:2019-06-14 发布日期:2019-07-02
  • 通讯作者: 张 旋(1980-),男,硕士,讲师,主要研究方向为差错控制编码技术、大数据系统中数据的可靠性技术,E-mail:zhangyic2014@163.com
  • 作者简介:李晓强(1980-),男,硕士生,主要研究方向为差错控制编码技术、大数据系统中数据的可靠性技术;燕 莎(1975-),女,硕士,副教授,主要研究方向为计算机网络与差错控制编码技术、大数据系统中数据的可靠性技术。
  • 基金资助:
    本文受国家自然科学基金(61271004)资助。

Reliability-based Scheduling for Bit-flipping Decoding Algorithm of LDPC Codes

ZHANG Xuan, LI Xiao-qiang, YAN Sha   

  1. Xi'an University of Technology,Xi'an 710082,China
  • Online:2019-06-14 Published:2019-07-02

摘要: 低密度校验(Low-Density Parity-Check,LDPC)码的迭代译码算法中,变量节点与校验节点之间的消息传递采用泛洪调度策略,文中提出了一种基于可靠性调度策略的比特翻转译码算法,根据信道初始软信息将变量节点分为可靠节点与不可靠节点,在迭代译码过程中阻止不可靠节点的消息传递。仿真结果表明,与现有的比特翻转译码算法相比,在加性高斯白噪声信道下,所提算法以较低的复杂度代价获得了误码率性能的有效提升。

关键词: 比特翻转译码, 低密度奇偶校验码, 泛洪调度

Abstract: In the iterative decoding algorithm of LDPC codes,flood schedulingstrategy is adopted for message passing between variable nodes and check nodes.This paper proposes a bit-flipping decoding algorithm based on reliability scheduling.According to the soft information,the variable nodes are divided into reliable nodes and unreliable nodes,and prevent the transmission of unreliable nodes during iterative decoding.Simulation results show that the proposed algorithm achieves better BER performance than the bit-flipping decoding algorithm with lower complexity cost over the additive white Gaussian noise channel.

Key words: Bit-flipping decoding, Flood scheduling, Low-density parity-check codes

中图分类号: 

  • TP301.6
[1]GER R G.Low-Density Parity-Check Codes[D].Cambridge,Massachusetts:Massachusetts Institude of Technology,1963.
[2]LIVA G,PAOLINI E,COLA T D,et al.Codes on High-order Fields for the CCSDS next Generation Uplink[C]∥Proceeding of 12th Signal Processing for Space Communications Workshop (SPSC).Baiona,Spain:IEEE Press,2012:44-48.
[3]ZHANG J,YANG Y,GAO Z,et al.Performance Analysis of LDPC Codes for Wireless Optical Communication Systems in Different Seawater Environments[C]∥Proceeding of 2018 Asia Communications and Photonics Conference (ACP).Hangzhou,China:IEEE,2018:575-579.
[4]MORELLO A,MIGNONE V.DVB-S2:The Second Generation Standard for Satellite Broad-Band Services[J].Proceedings of the IEEE,2006,94(1):210-227.
[5]KOU Y,LIN S,FOSSORIER M P C.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.
[6]DAVID J C.Encyclopedia of sparse graph codes[EB/OL].ht-tp://www.inference.phy.cam.ac.uk/mackay/codes/data.html.
[1] 张旋, 姜超, 李晓强, 燕莎.
基于变量节点更新的梯度下降比特翻转译码算法
Gradient Descent Bit-flipping Decoding Algorithm Based on Updating of Variable Nodes
计算机科学, 2018, 45(8): 80-83. https://doi.org/10.11896/j.issn.1002-137X.2018.08.014
[2] 陈彦辉,孙晓艳,程冰.
基于之型分量码的系统非规则GLDPC码
Systematic and Irregular GLDPC Codes with Zigzag Component Codes
计算机科学, 2012, 39(4): 84-88.
[3] 李恬.
WiMAX下LDPC编译码器仿真实现的研究
Research of LDPC Encoding and Decoding Simulating Realization under WiMAX
计算机科学, 2012, 39(3): 312-315.
[4] 张伟,朱光喜,彭立,沈琼霞.
大围长结构化LDPC码构造方法
Design of Structured LDPC Codes with Large Girth
计算机科学, 2009, 36(11): 109-112.
[5] 詹伟 朱光喜 彭立.
一种基于二次扩展的准循环类RA码编码器的设计

计算机科学, 2008, 35(11): 98-99.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!