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.

Iterative soft-decision decoding of Reed-Solomon codes based on cooperative optimization algorithm

A Novel Soft-In-Soft-Out Decoder for Nordstrom-Robinson Code

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

A New VLSI Design for Decoding of Reed-Solomon Codes Based on ASIP [HDTV]

Iterative Soft Decoding of Reed-Solomon Codes Based on Deep Learning

Symbol-level Soft-Decision Decoding of Reed-Solomon Codes

RS-LDPC Stochastic Joint Decoding Algorithm

An iterative decoding technique and architecture for RS concatenated TCM coding systems

Novel shortened-and-punctured reed-solomon decoder

A New Iterative Decoding Method for Shortening RS Codes

Quasi-OSD of Binary Image of RS Codes with Applications to JSCC

A New Concatenated Coding for DMB-T System Based on Soft-Decision Decoding of Reed-Solomon Codes

Joint Iterative Decoding for LDPC Codes and RS Codes

Error Correction Decoding Algorithms of RS Codes Based on An Earlier Termination Algorithm to Find The Error Locator Polynomial

An Improved A* Decoding Algorithm With List Decoding.

Enhanced Stochastic Soft Decoding Algorithm for Reed-Solomon Codes

A Low Complexity Soft-Input Soft-Output Fixed-Complexity Sphere Decoding Algorithm

Optimised GRS coded cooperation: sliding relay selection design and improved joint decoding

A Low-Complexity Reed-Solomon Decoder Using New Key Equation Solver

Iterative Soft Decoding of Single Parity Check Convolutional Concatenated Code

Soft-Output Successive Cancellation List Decoding