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.

A Serial Decoding Schedule for LDPC Based on a Serial Update of Bit Nodes' Messages

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

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

Serial Decoding Algorithm with Continuous Backtracking for LDPC Convolutional Codes

Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

Design of a Multi-Core Scheduling Scheme for Tera-bit/s LDPC Decoding.

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

Joint message passing decoding for LDPC codes with CCDMs

A Fixed Bits LDPC Decoder

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

Weighted-Bit-Flipping-Based Sequential Scheduling Decoding Algorithms for LDPC Codes

An Optimal Block-Scheduling Algorithm for Pipelined Block-Parallel LDPC Decoder

Strategies for Reducing Decoding Cycles in Stochastic LDPC Decoders.

RS-LDPC Stochastic Joint Decoding Algorithm

Derived dynamic scheduling for belief propagation decoding of LDPC codes

Hardware Efficient Decoding of LDPC Codes Using Partial-Min Algorithms

Code Design and Shuffled Iterative Decoding of a Quasi-Cyclic LDPC Coded OFDM System

Shuffled Iterative Receiver For Ldpc-Coded Mimo Systems

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