用于LDPC码快速译码的改进多比特翻转算法

doi:10.3969/j.issn.1000-436x.2014.02.016

通信学报 ›› 2014, Vol. 35 ›› Issue (2): 0-124.doi: 10.3969/j.issn.1000-436x.2014.02.016

• 学术论文 • 下一篇

用于LDPC码快速译码的改进多比特翻转算法

马克祥,孙吉成,王萌,张雨明,张海林

西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071

出版日期:2014-02-25 发布日期:2017-07-25
基金资助:
国家自然科学基金资助项目;教育部科学技术研究重点（重大）基金资助项目;高等学校学科创新引智计划基金资助项目

Improved multi-bits flipping algorithm for high-speed LDPC decoding

Ke-xiang MA,Ji-cheng SUN,Meng WANG,Yu-ming ZHANG,Hai-lin ZHANG

State Key Lab. of Integrated Service Networks, Xidian University, Xi'an 710071, China

Online:2014-02-25 Published:2017-07-25
Supported by:
The National Natural Science Foundation of China;The National Science and Technology Major Project of the Ministry of Science and Technology of China;The 111 Project

摘要/Abstract

摘要：

为了提高RRWBF算法的译码速度，提出一种多比特翻转机制来加快RRWBF算法的收敛速度。但是，使用该多比特翻转机制的RRWBF算法时，译码过程中出现与单比特翻转类似的循环翻转现象，影响其译码性能。为此，进一步提出一种循环翻转消除机制来破坏多比特翻转译码过程中产生的循环翻转，进而提高其译码性能。仿真结果显示，与单比特翻转算法相比，提出的基于循环翻转消除的多比特RRWBF算法以较小的译码性能损失换来译码速度的较大提升。

关键词: LDPC码, 加权比特翻转算法, 快速译码

Abstract:

In order to improve the decoding speed of the RRWBF algorithm, a multiple-bits selection mechanism was proposed to accelerate the decoding convergence speed of the RRWBF algorithm. However, the RRWBF algorithm with the multiple-bits selection mechanism will appear the bit-repeated flipping, which can impair the decoding performance of the RRWBF algorithm. Hence, a bit-repeated flipping elimination mechanism was proposed to reduce the bit-repeated flipping in the process of the multiple-bits flipping decoding. Simulation results show that the RRWBF algorithm with the multiple-bits selection and the repeated flipping elimination mechanism has a much faster decoding speed at the cost of a little decoding performance loss compared with the RRWBF algorithm.

Key words: LDPC code, weighted bit flipping algorithm, high-speed decoding

马克祥,孙吉成,王萌,张雨明,张海林. 用于LDPC码快速译码的改进多比特翻转算法[J]. 通信学报, 2014, 35(2): 0-124.

Ke-xiang MA,Ji-cheng SUN,Meng WANG,Yu-ming ZHANG,Hai-lin ZHANG. Improved multi-bits flipping algorithm for high-speed LDPC decoding[J]. Journal on Communications, 2014, 35(2): 0-124.

图/表 4

参考文献 16

[1]	IEEE P802.11n/D2.00. Draft standard for Local and Metropolitan Area Networks, Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer(PHY) Specifications: Enhancements for Higher Throughput[S]. 2007.
[2]	IEEE Standard 802.3AN-2006. Specific requirements Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications Amendment 1: Physical Layer and Management Parameters for 10 Gb/s Operation, Type 10GB ASE-T[S]. 2006.
[3]	EN 302 307 V1.1.1. Digital Video Broadcasting (DVB) Second Generation Framing Structure for Broadband Satellite Applications[S]. 2005.
[4]	CHEN Y , KANG J , LIN S et al. Memory system optimization for FPGA-based implementation of quasi-cyclic LDPC codes decoders[J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2011,58(1): 98-111.
[5]	KOU Y , LIN S , FOSSORIER M P C et al. 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]	GUO F , HANZO L et al. Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes[J]. Electronic Letters, 2004,40(21): 1356-1358.
[7]	LEE C H , WOLF W . Implementation-efficient reliability ratio based weighted bit-flipping decoding for LDPC codes[J]. Electronic Letters, 2005,41:1356-1358.
[8]	TIWARI H D , HANZO N B , YONG B C . A parallel IRRWBF LDPC decoder based on stream-based processor[J]. IEEE Transactions on Parallel and Distributed Systems, 2012,23(12): 2198-2204.
[9]	HUNG J H , CHEN S G . A high-performance multibit-flipping algo-rithm for LDPC decoding[A]. Proceedings of the 2009 12th International Symposium on Integrated Circuits, ISIC'09[C]. Singapore: 2009.151-154.
[10]	HUNG J H , CHEN S G . An effective multibit-flipping algorithm for LDPC decoding[A]. 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008[C]. Gold Coast, QID: 2008.1-5.
[11]	HUANG Z , CHEN M , DIAO C et al. Multiple candidates bit-flipping algorithms for decoding LDPC codes[EB/OL]. , 2013.
[12]	谢东觉，张兴敢，唐岚 . 一种改进的LDPC码多比特翻转译码算法[J]. 现代电子技术， 2011,34(3): 11-13. XIE D J , ZHANG X G , TANG L An improved multi-bit flipping algorithm for LDPC decoding[J]. Modern Electronics Technique, 2011,34(3): 11-13.
[13]	CHO J , SUNG W Y . Adaptive threshold technique for bit-flipping decoding of low-density parity-check codes[J]. IEEE Communications Letters, 2010,14(9): 857-859.
[14]	NGATCHED T M N , TAKAWIRA F , BOSSERT M . An improved decoding algorithm for finite-geometry LDPC codes[J]. IEEE Transactions on Communications, 2009,57(2): 302-306.
[15]	MACKAY D J. Online database of low-density parity check codes[EB/OL]. , 2013.
[16]	HU X , ELEFTHERIOU E , ARNOLD D M . Regular and irregular progressive edge-growth tanner graphs[J]. IEEE Trans Inf Theory, 2005,51(1): 386-398.

信噪比	IRRWBF	ASRRWBF(C=0.4 N=7)	ASRRWBF-N(C=0.4 N=7)	IMBF（v=0.2）	IMBF（v=0.8）
4.0 dB	52.90	20.43	21.73	27.22	39.05
4.4 dB	42.77	15.23	15.67	20.48	30.34
4.8 dB	35.18	12.78	12.98	17.35	24.96
5.0 dB	31.88	11.88	12.01	16.28	22.80

用于LDPC码快速译码的改进多比特翻转算法

Improved multi-bits flipping algorithm for high-speed LDPC decoding

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 16

相关文章 15

Metrics

推荐阅读 0

[1]	靳文鹤,吴绍华,杨二鹏,张钦宇. 基于凿孔的卷积LDPC码编码协作[J]. 通信学报, 2017, 38(8): 194-200.
[2]	于沛东,彭华,巩克现,陈泽亮. 基于寻找小重量码字算法的LDPC码开集识别[J]. 通信学报, 2017, 38(6): 108-117.
[3]	赵明,张晓林. 基于改进2-D GRS码的QC-LDPC码高效构造[J]. 通信学报, 2015, 36(2): 193-199.
[4]	彭立，张琦，王渤，陈涛. 针对IRA-LDPC码类的半随机半代数结构设计[J]. 通信学报, 2014, 35(3): 9-84.
[5]	彭立,张琦,王渤,陈涛. 针对IRA-LDPC码类的半随机半代数结构设计[J]. 通信学报, 2014, 35(3): 77-84.
[6]	马克祥，孙吉成，王萌，张雨明，张海林. 用于LDPC码快速译码的改进多比特翻转算法[J]. 通信学报, 2014, 35(2): 16-124.
[7]	何光华,白宝明,马啸,黎昞. 多元LDPC编码调制系统中低复杂度的似然概率生成算法[J]. 通信学报, 2013, 34(9): 84-91.
[8]	张秋霞,仰枫帆,张顺外,罗琳. 中继编码协作系统等效点对点传输模型的研究[J]. 通信学报, 2012, 33(12): 100-107.
[9]	袁瑞佳,白宝明. 基于FPGA的部分并行QC-LDPC译码器高效存储方法[J]. 通信学报, 2012, 33(11): 165-170.
[10]	张丽丽,赵泽茂,包建荣. 基于Z形及等差数列结构的QC-LDPC码构造[J]. 通信学报, 2010, 31(8A): 117-121.
[11]	刘建权,徐友云,蔡跃明. 基于伴随向量和的软值翻转LDPC译码算法[J]. 通信学报, 2009, 30(9): 60-68.
[12]	张国华,王新梅. 利用双重扩展RS码及循环MDS码构造实用化的LDPC码[J]. 通信学报, 2008, 29(6): 101-106.
[13]	姚春光,葛新,刘英男,张健. 提高检突发错误能力的LDPC码的构造方法[J]. 通信学报, 2007, 28(11): 108-112.
[14]	张玉玲,袁东风,程翔. 具有不等错误保护特性的LDPC编码调制方案[J]. 通信学报, 2006, 27(12): 98-102.
[15]	王加庆,于晓燕,吴乐南. 数字调幅广播中基于LDPC码的多级编码方案[J]. 通信学报, 2006, 27(1): 85-90.