Abstract:Due to complexity issues, low-density parity-check (LDPC) codes often use a partial parallel decoding architecture, which cannot easily meet the requirements of high-speed and ultra-high-speed applications. Conversely, the Reed-Solomon (RS) codes often use hard decision decoding algorithms in existing decoding schemes. Therefore, there is room for further optimization in the complexity and performance of concatenated RS -LDPC decoding. In this paper, we propose an RS-LDPC stochastic joint iterative decoding algorithm based on the principle of stochastic computing. This algorithm inherits the advantages of the low complexity of stochastic LDPC decoders and the feature of stochastic RS decoding algorithms, which can use hard decoders. Meanwhile, the decoding performance is improved through the joint iterative decoding architecture. In this respect, we design a test-vector generation method based on LDPC probability values and adopt a novel additional extrinsic information generation mechanism. Such a mechanism is applied to the structure of the variable nodes of the stochastic LDPC decoder. The simulation results show that at a bit error rate of $10^{-6}$, the proposed algorithm can obtain a gain of 0.3 dB as compared with the RS-LDPC cascaded decoding scheme using floating-point belief propagation and Berlekamp -Massey hard decision decoding algorithm. Its implementation complexity is the complexity of a stochastic LDPC decoder and several RS hard decoders. The decoding latency is determined by the latency of the stochastic LDPC decoder. Therefore, the joint iterative decoding algorithm proposed in this paper has a very good application value.

Erasure-correction-enhanced Iterative Decoding for LDPC-RS Product Codes

LDPC-RS Product Codes for Digital Terrestrial Broadcasting Transmission System

Joint Iterative Decoding for RS Codes and LDPC Codes

A Method of Interleaving Encoding and Iterative Decoding for RS Codes and LDPC Codes

Linear-encodable Rate-Compatible QC-LDPC Codes with Low Error Floor

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

Rate-compatible LDPC-RS product codes based on raptor-like LDPC codes

On the performance of LDPC-RS product codes for mobile DTV

Partial Product-LDPC Codes Without Rate Loss

A serial concatenated scheme for LDPC code to achieve better error correction performance

New decoding scheme for LDPC codes based on simple product code structure

Joint Iterative Decoding for LDPC Codes and RS Codes

Design of LDPC decoders for improved low error rate performance: quantization and algorithm choices

Implicit Partial Product-LDPC Codes Using Free-Ride Coding

Decoder Design for RS-Based LDPC Codes

Error Floor Properties of Low-Density Parity-Check Codes Using Iterative Decoding Algorithms

Design of Implicit Partial Product-LDPC Codes and Low Complexity Decoding Algorithm

Design Of Lowering The Error Floors Of Ldpc Codes

RS-LDPC Stochastic Joint Decoding Algorithm

Non-binary LDPC codes vs. Reed-Solomon codes

Highly Reliable Product Code for Error Correction