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.

What problem does this paper attempt to address?

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

XI Li-ping,ZHAO Xiao-xiang,WANG Kuang

DOI: https://doi.org/10.3785/j.issn.1008-973x.2009.02.013

2009-01-01

Abstract:In order to resolve the problems of large area,complicated routing and high power in decoding low-density parity-check codes(LDPC),this work presented a LDPC decoding approach,which is specified with parity check matrices based on circulant matrices,with structured memory and a corresponding partial parallel decoding architecture.By studying the structured parity matrix,the characteristic of the message passing between bit nodes and check nodes was indicated,and then a predetermined scheme of message storing with high flexibility and efficiency was proposed.Based on this scheme,a partial parallel decoding architecture was provided which significantly reduced the power and critical paths.Simulation of the LDPC in Chinese digital terrestrial television broadcasting standard on FPGA platform showed that the proposed decoding approach over AWGN channel achieved good performance,and suffered negligible performance loss compared with the double precision while effectively reducing the operation complexity.
Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

XI Li-ping,ZHAO Xiao-xiang,WANG Kuang

DOI: https://doi.org/10.3785/j.issn.1008-973x.2008.03.021

2008-01-01

Abstract:An improved parallel decoding approach of sum-product algorithm for low-density parity-check codes(LDPC) was presented in order to solve the problem of divergence in decoding iteration with finite precision,.In addition,the reason for improving the convergence speed was discussed detailedly and the pipeline structure was provided.By eliminating the unexpected state in which operation data didn't satisfy input rules due to the finite precision effect thus could not be preceded correctly,the iteration convergence was improved efficiently and led to decoding with no error.Compared with the original parallel approach,this improvement don't involve too much control logic and computational complexity.Simulation shows that the proposed decoding approach over additive white Gaussian noise(AWGN) channel achieves good performance,especially at high code rate,it suffers negligible performance loss compared with the forward-backward approach while reducing the operation complexity effectively.
Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

Jianing Su,Zhenghao Lu,XiaoPeng Yu,Yang Liu

DOI: https://doi.org/10.1109/SOCDC.2010.5682908

2010-01-01

Abstract:Low-density parity-check (LDPC) codes have recently been considered as a viable candidate for forward error correction in system level hardware-redundant, fault-tolerant logics. An important factor that influences the choosing of a specific FEC technique in a nano-scale system implementation is its real-time performance, namely its computational complexity. In this paper, we propose a set of rules to decide whether a variable node in a LDPC decoder should update its value in subsequent iterations of the decoding process, or be considered as converged. We show that by carefully choosing the convergence rules for variable nodes, significant reduction of decoding complexity can be achieved with endurable performance loss.
Joint Decoding of LDPC Codes and Finite-State Channels via Linear-Programming

Byung-Hak Kim,Henry D. Pfister

DOI: https://doi.org/10.1109/JSTSP.2011.2165525

2011-07-28

Abstract:This paper considers the joint-decoding (JD) problem for finite-state channels (FSCs) and low-density parity-check (LDPC) codes. In the first part, the linear-programming (LP) decoder for binary linear codes is extended to JD of binary-input FSCs. In particular, we provide a rigorous definition of LP joint-decoding pseudo-codewords (JD-PCWs) that enables evaluation of the pairwise error probability between codewords and JD-PCWs in AWGN. This leads naturally to a provable upper bound on decoder failure probability. If the channel is a finite-state intersymbol interference channel, then the joint LP decoder also has the maximum-likelihood (ML) certificate property and all integer-valued solutions are codewords. In this case, the performance loss relative to ML decoding can be explained completely by fractional-valued JD-PCWs. After deriving these results, we discovered some elements were equivalent to earlier work by Flanagan on LP receivers. In the second part, we develop an efficient iterative solver for the joint LP decoder discussed in the first part. In particular, we extend the approach of iterative approximate LP decoding, proposed by Vontobel and Koetter and analyzed by Burshtein, to this problem. By taking advantage of the dual-domain structure of the JD-LP, we obtain a convergent iterative algorithm for joint LP decoding whose structure is similar to BCJR-based turbo equalization (TE). The result is a joint iterative decoder whose per-iteration complexity is similar to that of TE but whose performance is similar to that of joint LP decoding. The main advantage of this decoder is that it appears to provide the predictability of joint LP decoding and superior performance with the computational complexity of TE. One expected application is coding for magnetic storage where the required block-error rate is extremely low and system performance is difficult to verify by simulation.

Information Theory
An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels

Byung-Hak Kim,Henry D. Pfister

DOI: https://doi.org/10.1109/icc.2011.5962814

2011-02-09

Abstract:In this paper, we introduce an efficient iterative solver for the joint linear-programming (LP) decoding of low-density parity-check (LDPC) codes and finite-state channels (FSCs). In particular, we extend the approach of iterative approximate LP decoding, proposed by Vontobel and Koetter and explored by Burshtein, to this problem. By taking advantage of the dual-domain structure of the joint decoding LP, we obtain a convergent iterative algorithm for joint LP decoding whose structure is similar to BCJR-based turbo equalization (TE). The result is a joint iterative decoder whose complexity is similar to TE but whose performance is similar to joint LP decoding. The main advantage of this decoder is that it appears to provide the predictability of joint LP decoding and superior performance with the computational complexity of TE.

Information Theory
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.
Cross-layer iterative decoding of irregular LDPC codes using cyclic redundancy check codes

Zhimin Yang,Shiju Li,Hao Feng,Thomas Honold,Guanding Yu

DOI: https://doi.org/10.1109/WCNC.2009.4917653

2009-01-01

Abstract:This paper presents a cross-layer iterative decoder for irregular Low-Density Parity-Check (LDPC) codes which uses Cyclic Redundancy Check (CRC) codes. The key idea of the decoder is to use correctly decoded frames as an aid for correcting the remaining erroneous frames. To accomplish this, the decoder exchanges the relevant information between layers by using the cross-layer design method and an iterative decoding architecture. Moreover, the Unequal-Error Protection (UEP) property of irregular LDPC is exploited and both the multiple-error detection and single-error correction capabilities of the CRC code are used. Simulation results show that the proposed decoder outperforms the pure Sum-Product Algorithm (SPA) decoder by a considerable gain while the increase in complexity is moderate. Furthermore, the error floor of irregular LDPC codes in the high Eb/N0 regime can be lowered effectively. The proposed cross-layer iterative decoder can be used for any irregular LDPC coded wireless system to boost the performance and lower the error floor.
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.
Joint message passing decoding for LDPC codes with CCDMs

Yanan Luo,Qin Huang

DOI: https://doi.org/10.1364/OL.497639

2023-10-01

Abstract:In this Letter, message passing algorithms are introduced to jointly decode low-density parity-check (LDPC) codes and constant composition distribution matchers (CCDMs) to achieve better performance. Then, based on the weight constraint of CCDMs, a weight decoding with linear complexity is proposed to efficiently decode the CCDM codewords. Simulations over a fiber channel show that short CCDMs with the proposed joint decoding provide up to 10.6% reach increase compared with long CCDMs with one-pass decoding.
Efficient Iterative Decoding of LDPC in the Presence of Strong Phase Noise

Shachar Shayovitz,Dan Raphaeli

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

2012-04-12

Abstract:In this paper we propose a new efficient message passing algorithm for decoding LDPC transmitted over a channel with strong phase noise. The algorithm performs approximate bayesian inference on a factor graph representation of the channel and code joint posterior. The approximate inference is based on an improved canonical model for the messages of the Sum & Product Algorithm, and a method for clustering the messages using the directional statistics framework. The proposed canonical model includes treatment for phase slips which can limit the performance of tracking algorithms. We show simulation results and complexity analysis for the proposed algorithm demonstrating its superiority over some of the current state of the art algorithms.

Information Theory
Multistep Linear Programming Approaches for Decoding Low-Density Parity-Check Codes

Liu Haiyang,Ma Lianrong,Chen Jie

DOI: https://doi.org/10.1016/s1007-0214(09)70117-8

2009-01-01

Abstract:The problem of improving the performance of linear programming（LP） decoding of low-density parity-check（LDPC） codes is considered in this paper.A multistep linear programming（MLP） algorithm was developed for decoding LDPC codes that includes a slight increase in computational complexity.The MLP decoder adaptively adds new constraints which are compatible with a selected check node to refine the results when an error is reported by the original LP decoder.The MLP decoder result is shown to have the maximum-likelihood（ML） certificate property.Simulations with moderate block length LDPC codes suggest that the MLP decoder gives better performance than both the original LP decoder and the conventional sum-product（SP） decoder.
Multiple Hypotheses Iterative Decoding of LDPC in the Presence of Strong Phase Noise

Shachar Shayovitz,Dan Raphaeli

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

2012-10-19

Abstract:Many satellite communication systems operating today employ low cost upconverters or downconverters which create phase noise. This noise can severely limit the information rate of the system and pose a serious challenge for the detection systems. Moreover, simple solutions for phase noise tracking such as PLL either require low phase noise or otherwise require many pilot symbols which reduce the effective data rate. In the last decade we have witnessed a significant amount of research done on joint estimation and decoding of phase noise and coded information. These algorithms are based on the factor graph representation of the joint posterior distribution. The framework proposed in [5], allows the design of efficient message passing algorithms which incorporate both the code graph and the channel graph. The use of LDPC or Turbo decoders, as part of iterative message passing schemes, allows the receiver to operate in low SNR regions while requiring less pilot symbols. In this paper we propose a multiple hypotheses algorithm for joint detection and estimation of coded information in a strong phase noise channel. We also present a low complexity mixture reduction procedure which maintains very good accuracy for the belief propagation messages.

Information Theory
Serial Decoding Algorithm with Continuous Backtracking for LDPC Convolutional Codes

Ming Zhao,Bin Xu

DOI: https://doi.org/10.1007/s11277-019-06359-1

IF: 2.017

2019-01-01

Wireless Personal Communications

Abstract:Two main decoding algorithms are usually used for low-density parity-check convolutional (LDPC-C) codes, belief propagation algorithm and on-demand variable node activation algorithm. However like the decoding for block codes, the iterations of these algorithms cannot utilize the messages of newly joined variable nodes within the next iteration windows continuously, limiting the decoding performance. Thus a serial decoding algorithm with continuous backtracking for LDPC-C codes is proposed. Based on the iteration windows, the proposed algorithm performs advance iteration with two adjacent iteration windows and then backtracks to the preceding iteration window. During each iteration the latest updated and newly joined messages are utilized. The whole iteration uses the backtracking continuously until all the results output. Different LDPC-C codes are used to test the performance of proposed algorithm. Simulation results show that the proposed algorithm outperforms other algorithms and requires less number of iterations, improving the decoding convergence rate.
Improved Layered Min-Sum Decoding Algorithm For Low Density Parity Check Codes

Jin Xie,Liuguo Yin,Ning Ge,Jianhua Lu

2009-01-01

Abstract:In this paper, an improved layered min-sum (ILMS) algorithm is proposed for the decoding of low-density parity-check (LDPC) codes. The proposed method speeds up the decoding by slightly amplifying the message update from check node to variable node. Simulations and analytical results show that compared with the standard layered min-sum decoding algorithm, the proposed scheme may reduce the number of iterations by 8.4%-62.6%, with hardware increase less than 2%.
Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

Jin Xie,Liuguo Yin,Ning Ge,Jianhua Lu

DOI: https://doi.org/10.5555/1639511.1639517

2009-01-01

Abstract:In this paper, a fast-convergence algorithm is proposed for the decoding of low-density parity-check (LDPC) codes. By putting more weight on the message update from check node to variable node in current iteration, the proposed method speeds up the decoding significantly. Simulation results show that compared with the standard layered min-sum decoding algorithm, the proposed scheme may reduce about 1/6 iteration numbers for LDPC codes used in DVB-S2, with hardware complexity overhead less than 2%.
Iterative Detection and Decoding Algorithms using LDPC Codes for MIMO Systems in Block-Fading Channels

André Uchoa,Cornelius T. Healy,Rodrigo C. de Lamare

DOI: https://doi.org/10.1109/TVT.2015.2432099

2015-05-04

Abstract:We propose iterative detection and decoding (IDD) algorithms with Low-Density Parity-Check (LDPC) codes for Multiple Input Multiple Output (MIMO) systems operating in block-fading and fast Rayleigh fading channels. Soft-input soft-output minimum mean-square error receivers with successive interference cancellation are considered. In particular, we devise a novel strategy to improve the bit error rate (BER) performance of IDD schemes, which takes into account the soft \textit{a posteriori} output of the decoder in a block-fading channel when Root-Check LDPC codes are used. A MIMO IDD receiver with soft information processing that exploits the code structure and the behavior of the log likelihood ratios is also developed. Moreover, we present a scheduling algorithm for decoding LDPC codes in block-fading channels. Simulations show that the proposed techniques result in significant gains in terms of BER for both block-fading and fast-fading channels.

Information Theory
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.
An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.

Y Cao,XM Shan,Y Ren

DOI: https://doi.org/10.1093/ietfec/e88-a.5.1384

2005-01-01

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences

Abstract:We present a simple decoding algorithm that modifies soft bit-flipping algorithm for decoding LDPC codes. In our method, a new parameter is explored to distinguish the variables (symbols) belonging to the same number of unsatisfied constraints. A token is also assigned in the method to avoid repeated flipping of the same variable, rather than using a constant taboo length. Our scheme shows a similar computational load as the taboo-based algorithm, while having a similar decoding performance as the belief propagation algorithm.
LDPC Decoding Algorithm Using Encoded Speech Redundancy

TIAN Qiuling,WANG Tong,CUI Huijuan,TANG Kun

DOI: https://doi.org/10.3321/j.issn:1000-0054.2006.07.019

2006-01-01

Abstract:A joint source-channel decoding(JSCD) scheme based on low-density parity-check code(LDPC) was developed for reliable transmission of compressed voice through a wireless channel with multi-path fading and multi-user interference. The LDPC decoding algorithm exploits the residual redundancy inherent in the encoded speech stream.Ideal compression can not be realized due to source nonstationarity and complexity restrictions and source coding delays.Simulation results show that,by exploiting the residual redundancy in the code stream after speech coding in the LDPC decoder,the scheme can effectively improve the error-correction performance,greatly reduce the average number of iterations and computational complexity and enhance the quality of the reconstructed speech.The improvements are very significant with medium and low signal-tonoise ratio,where the average number of iterations is reduced by 30% to 50% and the average spectrum distortion of the synthesized speech is reduced by 0.3 to 0.8 dB.
Iterative Soft Input Soft Output Decoding of Reed-Solomon Codes by Adapting the Parity Check Matrix

Jing Jiang,Krishna R. Narayanan

DOI: https://doi.org/10.48550/arXiv.cs/0506073

2006-03-30

Abstract:An iterative algorithm is presented for soft-input-soft-output (SISO) decoding of Reed-Solomon (RS) codes. The proposed iterative algorithm uses the sum product algorithm (SPA) in conjunction with a binary parity check matrix of the RS code. The novelty is in reducing a submatrix of the binary parity check matrix that corresponds to less reliable bits to a sparse nature before the SPA is applied at each iteration. The proposed algorithm can be geometrically interpreted as a two-stage gradient descent with an adaptive potential function. This adaptive procedure is crucial to the convergence behavior of the gradient descent algorithm and, therefore, significantly improves the performance. Simulation results show that the proposed decoding algorithm and its variations provide significant gain over hard decision decoding (HDD) and compare favorably with other popular soft decision decoding methods.

Information Theory

Joint Iterative Decoding for LDPC Codes and RS Codes

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

Joint Decoding of LDPC Codes and Finite-State Channels via Linear-Programming

An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels

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

Cross-layer iterative decoding of irregular LDPC codes using cyclic redundancy check codes

A Two-step Hybrid Decoding Algorithm for LDPC Codes

Joint message passing decoding for LDPC codes with CCDMs

Efficient Iterative Decoding of LDPC in the Presence of Strong Phase Noise

Multistep Linear Programming Approaches for Decoding Low-Density Parity-Check Codes

Multiple Hypotheses Iterative Decoding of LDPC in the Presence of Strong Phase Noise

Serial Decoding Algorithm with Continuous Backtracking for LDPC Convolutional Codes

Improved Layered Min-Sum Decoding Algorithm For Low Density Parity Check Codes

Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

Iterative Detection and Decoding Algorithms using LDPC Codes for MIMO Systems in Block-Fading Channels

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

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.

LDPC Decoding Algorithm Using Encoded Speech Redundancy

Iterative Soft Input Soft Output Decoding of Reed-Solomon Codes by Adapting the Parity Check Matrix