A Two-step Hybrid Decoding Algorithm for LDPC Codes

BIAN YUEGUANG,WANG YOUZHENG,XIAO LIMIN,WANG JING

2007-01-01

Abstract:In this paper,a hybrid decoding scheme is proposed for LDPC codes,and simulations under AWGN channel are given. Simulation results show that the new decoding scheme exhibits a low error floor than that of belief propagation decoding in the mod-erate and high SNR region.

What problem does this paper attempt to address?

Lowering The Error Floor Of Ldpc Codes By A Two-Stage Hybrid Decoding Algorithm

Yueguang Bian,Youzheng Wang,Jing Wang

DOI: https://doi.org/10.1109/CHINACOM.2007.4469460

2007-01-01

Abstract:In this paper, a hybrid decoding scheme is proposed to lower the error floor of low-density parity-check codes. With the observation that some error bits' LLR values oscillate throughout iterative decoding procedure, a "feedback BP" (FBP) decoding algorithm is presented as second-stage decoding cell to reduce the phenomena of oscillations. The hybrid decoding scheme, which consists LLR-BP decoding algorithm and FBP decoding algorithm, detects errors in the codewords obtained by using the parity check equations of LDPC codes. Simulation results show that the new decoding scheme exhibits a lower error floor than that of belief propagation decoding algorithm in the moderate and high SNR region.
Hybrid Iterative Decoding for Low-Density Parity-Check Codes Based on Finite Geometries

Jian Li,Xian-Da Zhang

DOI: https://doi.org/10.1109/LCOMM.2008.071563

IF: 3.5529

2008-01-01

IEEE Communications Letters

Abstract:In this letter, a two-stage hybrid iterative decoding algorithm which combines two iterative decoding algorithms is proposed to reduce the computational complexity of finite geometry low-density parity-check (FG-LDPC) codes. We introduce a fast weighted bit-flipping (WBF) decoding algorithm for the first stage decoding. If the first stage decoding fails, the decoding is continued by the powerful belief propagation (BP) algorithm. The proposed hybrid decoding algorithm greatly reduces the computational complexity while maintains the same performance compared to that of using the BP algorithm only.
An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

Yueguang Bian,Youzheng Wang,Jing Wang

DOI: https://doi.org/10.1093/ietcom/e90-b.4.978

2007-01-01

IEICE Transactions on Communications

Abstract:In this letter, we propose a new modification to the belief propagation (BP) decoding algorithm for Finite-Geometry low-density parity-check (LDPC) codes. The modification is based on introducing feedback into the iterative process, which can break the oscillations of bit log-likelihood ratio (LLR) values. Simulations show that, with a given maximum iteration, the "feedback BP" (FBP) algorithm can achieve better performance than the conventional belief propagation algorithm.
Improved belief propagation decoding algorithm for LDPC codes

Gang Wang,Ning Han

2008-01-01

Abstract:Low Density Parity Check (LDPC) Codes is a kind of linear block codes that can be defined by the sparse parity-check matrix, which have good capability near Shannon limit. This paper proposes an improved LDPC decoding algorithm based on the basic BP algorithm which is complicated and needs large operations. This new algorithm by comparing the number of iterations and the length of cycles, prevents interference with the return of the cycles by cutting off nodes, which ensures that all the original information can be transmitted to the corresponding node, thereby reducing the complexity of decoding and improving the decoding performance.
A Joint Iterative Decode And Equalization Algorithm For Ldpc Signals In Distributed Mimo Systems

Yanyan Huang,Yiming Gu,Hua Peng,Zheming Lu

2015-01-01

Abstract:In cooperative communication systems, frequency synchronization and channel estimation are two important issues required to be addressed in practice. Due to the nature of cooperative communications, multiple frequency offsets may occur and the traditional frequency offset compensations may not apply. To solve this problem, equalization for the time-varying channel has been used in this paper. An efficient joint iterative decode and equalization method was proposed for distributed multiple input multiple output systems, in which different transmitters transmit different low-density parity check code (LDPC) coded signals to the base station. After getting initial estimation values of carrier frequency offsets and channels by the maximum likelihood method, a minimum mean square error equalizer provides the soft symbol information for the LDPC decoder and the decoded information guides the equalizer inversely. By using the iterative process, the demodulation could be realized. Simulation results indicate that the proposed algorithm can be used to obtain a good demodulation performance compared with the existing algorithms.
Efficient Near Maximum-Likelihood Reliability-Based Decoding for Short LDPC Codes

Weiyang Zhang,Chentao Yue,Yonghui Li,Branka Vucetic

2023-09-02

Abstract:In this paper, we propose an efficient decoding algorithm for short low-density parity check (LDPC) codes by carefully combining the belief propagation (BP) decoding and order statistic decoding (OSD) algorithms. Specifically, a modified BP (mBP) algorithm is applied for a certain number of iterations prior to OSD to enhance the reliability of the received message, where an offset parameter is utilized in mBP to control the weight of the extrinsic information in message passing. By carefully selecting the offset parameter and the number of mBP iterations, the number of errors in the most reliable positions (MRPs) in OSD can be reduced by mBP, thereby significantly improving the overall decoding performance of error rate and complexity. Simulation results show that the proposed algorithm can approach the maximum-likelihood decoding (MLD) for short LDPC codes with only a slight increase in complexity compared to BP and a significant decrease compared to OSD. Specifically, the order-(m-1) decoding of the proposed algorithm can achieve the performance of the order-m OSD.

Information Theory
Joint Iterative Decoding for LDPC Codes and RS Codes

Zhiping Shi

2006-01-01

Abstract:A joint iterative decoding algorithm for low density parity check codes with Reed-Solomon codes based on Chase algorithm is proposed.It allows to bridge the gap between error performance and maximum likelihood decoding.Simulation results for the scheme show that it may achieve about 0.5 dB gains over AWGN channel.
The impact when neural min-sum variant meets ordered statistics decoding of LDPC codes

Guangwen Li,Xiao Yu

2024-02-03

Abstract:This paper introduces three key initiatives in the pursuit of a hybrid decoding framework characterized by superior decoding performance, high throughput, low complexity, and independence from channel noise variance. Firstly, adopting a graphical neural network perspective, we propose a design methodology for a family of neural min-sum variants. Our exploration delves into the frame error rates associated with different decoding variants and the consequential impact of decoding failures on subsequent ordered statistics decoding. Notably, these neural min-sum variants exhibit generally indistinguishable performance, hence the simplest member is chosen as the constituent of the hybrid decoding. Secondly, to address computational complexities arising from exhaustive searches for authentic error patterns in cases of decoding failure, two alternatives for ordered statistics decoding implementation are proposed. The first approach involves uniformly grouping test error patterns, while the second scheme dynamically generates qualified searching test error patterns with varied sizes for each group. In both methods, group priorities are determined empirically. Thirdly, iteration diversity is highlighted in the case of LDPC codes requiring high maximum iterations of decoding. This is achieved by segmenting the long iterative decoding trajectory of a decoding failure into shorter segments, which are then independently fed to small models to enhance the chances of acquiring the authentic error pattern. These ideas are substantiated through extensive simulation results covering the codes with block lengths ranging from one hundred to several hundreds.

Information Theory
Reliability-Based Windowed Decoding for Spatially-Coupled LDPC Codes

Peng Kang,Yixuan Xie,Lei Yang,Jinhong Yuan

DOI: https://doi.org/10.48550/arXiv.1805.02902

2018-05-09

Abstract:In this letter, we propose a reliability-based windowed decoding scheme for spatially-coupled (SC) low-density parity-check (LDPC) codes. To mitigate the error propagation along the sliding windowed decoder of the SC LDPC codes, a partial message reservation (PMR) method is proposed where only the reliable messages generated in the previous decoding window are reserved for the next decoding window. We also propose a partial syndrome check (PSC) stopping rule for each decoding window, in which only the complete VNs are checked. Simulation results show that our proposed scheme significantly improves the error floor performance compared to the sliding windowed decoder with the conventional weighted bit-flipping (WBF) algorithm.

Information Theory
A Combining Decoding Method of LDPC Codes for HARQ

Zhiping Shi,Liang Zhou

DOI: https://doi.org/10.1109/FGCN.2007.4

2007-01-01

Abstract:This paper proposes a new combining decoding method for Low Density Parity Check codes in the multiple received packets combining used in HARQ, which is based on the minimum distance criterion. Simulation results show that the new combining methods outperform the conventional Chase combining over fading channel in terms of throughput.
Low Complexity Decoding Scheme for LDPC Codes Based on Belief Propagation Algorithm

Wenshuo Zhang,Liming Zheng,Yue Wu,Gang Wang,Aijun Liu

DOI: https://doi.org/10.1007/978-3-030-19153-5_71

2019-01-01

Abstract:The low-density parity check codes (LDPC codes) are block codes whose performances are close to the Shannon limit. LDPC codes have the strong ability for error correction. The decoding algorithm of LDPC codes has a great influence on their performances. The belief propagation (BP) algorithm is a commonly used soft decision decoding algorithm. The algorithm decodes by information iterations, and its complexity does not increase rapidly with the increase of code length. This paper mainly analyze the probabilistic domain BP decoding algorithm, log-domain BP decoding algorithm and minimum sum decoding algorithm, the bit error performance of LDPC codes under BP algorithm is studied, and the influence of the number of iterations on the BP decoding algorithm is also shown by simulation results.
A Low-Complexity Bit-Embedding Decoder for Non-Binary LDPC Codes in

Xiaomeng Guo,Yongchao Wang

DOI: https://doi.org/10.1109/lsp.2024.3469776

2024-10-22

IEEE Signal Processing Letters

Abstract:In this letter, a new decoder based on a bit-embedding technique for non-binary low-density parity-check (LDPC) codes over Galois fields of characteristic two ( ) is presented. The main content of this work is summarized in the following: first, we derive the equivalent binary codeword and binary parity-check matrix for non-binary LDPC codes in ; second, a customized belief propagation algorithm utilizing a bit-embedding technique is proposed based on the formulated binary-check matrix; in the end, simulations results demonstrate that the proposed approach enjoys significant improvement on computational complexity, but almost similar error-correction performance in comparison with the state-of-the-art non-binary LDPC decoders.

engineering, electrical & electronic
A OFDM Modulation Decoding Algorithm Based on LDPC

徐志江,李式巨,官军

DOI: https://doi.org/10.3969/j.issn.1007-0249.2004.01.003

2004-01-01

Abstract:The performance of LDPC (Low Density Parity Check) coding is very close to the Shannon limit with low practical decoding complexity. When LDPC codes are applied to OFDM, the bit error rate (BER) of OFDM in multi-path environments can be improved effectively. An iterative decoding algorithm for the LDPC-OFDM systems with MQAM/MPSK is proposed in this paper. It is shown from simulation that the proposed algorithm for LDPC-OFDM systems with multilevel modulation works correctly both in AWGN and Rayleigh fading channels.
Iterative Symbol-By-Symbol Decoding Of Ldpc Codes And Constellation Mapping For Multilevel Modulation

hongtao jiang,zhongfeng wang,huaping liu

DOI: https://doi.org/10.4108/chinacom.2010.7

2010-01-01

Abstract:Iterative probabilistic decoding of binary low-density parity-check (LDPC) codes have been studied extensively. Non-binary LDPC codes have recently attracted an increasing attention. Most of the existing non-binary codes are built over GF(2(q)), and decoding methods developed for binary LDPC codes cannot be used directly with multilevel modulations. In this paper, we first extend the binary parity-check codes to the case with multiple symbols over modular arithmetic. Then, we develop a sum-product algorithm to decode this new type of codes at the symbol level. Finally, we propose an effective constellation mapping method for multilevel modulations. Error performances of this type of codes with 4-PAM, 4-PSK, and 16-PSK modulations over AWGN channels are provided. Compared with uncoded systems, the coding gain of a medium-size regular LDPC code of rate 8/9 with 4-PAM and 4-PSK modulations is about 5 dB. With 16-PSK and an appropriate constellation mapping at a code rate 3/4, the proposed code's performance is comparable to that of trellis codes.
A Decoding Algorithm Based on Layered Decoding and Min-max for Nonbinary LDPC Codes

Yang Wei,Zhang Wei

DOI: https://doi.org/10.3724/sp.j.1146.2012.01634

2013-01-01

Abstract:Based on decoding algorithms available nowadays, a high efficiency decoding algorithm for nonbinary low-density parity-check codes is proposed. The algorithm takes advantage of both the layered decoding algorithm and the Min-max algorithm, which not only achieves the low complexity and the low memory requirement, but also speeds up the decoding by two times. Simulations for a (620,509) code over GF(25) show that with the same bit error rate, the maximum iteration times of the proposed algorithm required is just 45%of Zhang’s algorithm presented in 2011.
Locally-Optimized Reweighted Belief Propagation for Decoding LDPC Codes with Finite-Length

J. Li,R. C. de Lamare,H. Wymeersch

DOI: https://doi.org/10.48550/arXiv.1403.0836

2014-03-05

Abstract:In practice, LDPC codes are decoded using message passing methods. These methods offer good performance but tend to converge slowly and sometimes fail to converge and to decode the desired codewords correctly. Recently, tree-reweighted message passing methods have been modified to improve the convergence speed at little or no additional complexity cost. This paper extends this line of work and proposes a new class of locally optimized reweighting strategies, which are suitable for both regular and irregular LDPC codes. The proposed decoding algorithm first splits the factor graph into subgraphs and subsequently performs a local optimization of reweighting parameters. Simulations show that the proposed decoding algorithm significantly outperforms the standard message passing and existing reweighting techniques.

Information Theory
The New Decoding Method of Rate Compatible LDPC Codes Based on the IR-HARQ Schemes

Shuya Yang,Hong Wen,Ning He,Liang Zhou

DOI: https://doi.org/10.1109/FGCN.2007.214

2008-01-01

Abstract:This paper proposes a new decoding method based on IR_HARQ scheme that uses rate-compatible LDPC codes as the FEC codes. And it can use the former decoding result, which can improve the performance of decoding scheme. This paper also evaluates the new decoding method by simulation. The results show that better performance both on system throughput and iterative times can be obtained.
Design of A Parallel Decoding Method for LDPC Code Generated via Primitive Polynomial

Zhe Zhang,Liang Zhou,Zhi Heng Zhou

DOI: https://doi.org/10.3390/electronics10040425

IF: 2.9

2021-01-01

Electronics

Abstract:An effective way of improving decoding performance of an LDPC code is to extend the single-decoder decoding method to a parallel decoding method with multiple sub-decoders. To this end, this paper proposes a parallel decoding method for the LDPC codes constructed by m-sequence. In this method, the sub-decoders have two types. The first one contains only one decoding module using the original parity-check constraints to implement a belief propagation (BP) algorithm. The second one consists of a pre-decode module and a decoding module. The parity-check matrices for pre-decode modules are generated by the parity-check constraints of the sub-sequences sampled from an m-sequence. Then, the number of iterations of the BP process in each pre-decode module is set as half of the girth of the parity-check matrix, resulting in the elimination of the impact of short cycles. Using maximum a posterior (MAP), the least metric selector (LMS) finally picks out a codeword from the outputs of sub-decoders. Our simulation results show that the performance gain of the proposed parallel decoding method with five sub-decoders is about 0.4 dB, compared to the single-decoder decoding method at the bit error rate (BER) of 10(-5).
An Improved Decoding Method For Ldpc Codes In Sc-Fde System

Yinghao Qi,PeiWei Huang,Mengtian Rong

DOI: https://doi.org/10.1109/WICOM.2007.186

2007-01-01

Abstract:Single carrier transmission with cyclic prefix (SC-CP or SC-FDE), has been adopted in wireless applications as an alternative technique to orthogonal frequency division multiplexing (OFDM). In this paper, an improved decoding method for regular low density parity check (LDPC) codes is proposed to compensate for the loss in signal-to-noise (SNR) due to the CP insertion. According to our research, the algorithm to select suitable CP plays an important role in decoding. The performance of the uncoded case is well analyzed. Simulation results show that the proposed scheme is effective under both AWGN and Rayleigh fading channels.
AE-BP: Adaptive Erasure Belief Propagation Decoding Algorithm of LDPC Codes

Chaonian Guo,Xiangxue Li,Dong Zheng,Shengli Liu,Jianhua Li

DOI: https://doi.org/10.1109/NCM.2009.15

2009-01-01

Abstract:In the decoding process of LDPC codes, variable node messages often fluctuate continuously and thereby become the hindrance to the successful decoding. This paper proposes an adaptive erasure belief propagation (AE-BP) decoding algorithm to reduce the influence of these unreliable messages. The idea behind AE-BP is recording the continuous fluctuant times of variable nodes by introducing a sequence of counters, and then adaptively erasing the messages according to their fluctuant times so that other messages would recover to more precise states. Semi-Gaussian approximation demonstrates adaptive erasure is a good candidate towards offsetting the defect of unreliable messages. Experimental simulations show that, for LDPC codes AE-BP outperforms most decoding algorithms in the literature.

A Two-step Hybrid Decoding Algorithm for LDPC Codes

Lowering The Error Floor Of Ldpc Codes By A Two-Stage Hybrid Decoding Algorithm

Hybrid Iterative Decoding for Low-Density Parity-Check Codes Based on Finite Geometries

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

Improved belief propagation decoding algorithm for LDPC codes

A Joint Iterative Decode And Equalization Algorithm For Ldpc Signals In Distributed Mimo Systems

Efficient Near Maximum-Likelihood Reliability-Based Decoding for Short LDPC Codes

Joint Iterative Decoding for LDPC Codes and RS Codes

The impact when neural min-sum variant meets ordered statistics decoding of LDPC codes

Reliability-Based Windowed Decoding for Spatially-Coupled LDPC Codes

A Combining Decoding Method of LDPC Codes for HARQ

Low Complexity Decoding Scheme for LDPC Codes Based on Belief Propagation Algorithm

A Low-Complexity Bit-Embedding Decoder for Non-Binary LDPC Codes in

A OFDM Modulation Decoding Algorithm Based on LDPC

Iterative Symbol-By-Symbol Decoding Of Ldpc Codes And Constellation Mapping For Multilevel Modulation

A Decoding Algorithm Based on Layered Decoding and Min-max for Nonbinary LDPC Codes

Locally-Optimized Reweighted Belief Propagation for Decoding LDPC Codes with Finite-Length

The New Decoding Method of Rate Compatible LDPC Codes Based on the IR-HARQ Schemes

Design of A Parallel Decoding Method for LDPC Code Generated via Primitive Polynomial

An Improved Decoding Method For Ldpc Codes In Sc-Fde System

AE-BP: Adaptive Erasure Belief Propagation Decoding Algorithm of LDPC Codes