Abstract:The equivalent binary parity check matrices for the binary images of the cycle-free non-binary LDPC codes have numerous bit-level cycles. In this paper, we show how to transform these binary parity check matrices into their cycle-free forms. It is shown that the proposed methodology can be adopted not only for the binary images of non-binary LDPC codes but also for a large class of binary LDPC codes. Specifically, we present an extended $p$-reducible (EPR) LDPC code structure to eliminate the bit-level cycles. For the non-binary LDPC codes with short length symbol-level cycles, the EPR-LDPC codes can largely avoid the corresponding short length bit-level cycles. As to the decoding of the EPR-LDPC codes, we propose a hybrid hard-decision decoder and a hybrid parallel decoder for binary symmetric channel and binary input Gaussian channel, respectively. A simple code optimization algorithm for these binary decoders is also provided. Simulations show the comparative results and justify the advantages, i.e., better performance and lower decoding complexity, of the proposed binary constructions.

Switch-Type Hybrid Hard Decision Decoding Algorithms for Regular Low-Density Parity-Check Codes

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

New Low Complexity Belief Propagation Decoding of Low Density Parity Check Codes

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

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

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

Low complexity bit-flipping based decoding for low-density parity-check codes

A Two-step Hybrid Decoding Algorithm for LDPC Codes

Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

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

Self Reliability Based Weighted Bit-Flipping Decoding for Low-Density Parity-Check Codes

Flipped and Augmented Decoding Algorithm for Low-Density Parity-Check Codes

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

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

Design of Low Complexity Non-binary LDPC Codes with an Approximated Performance-Complexity Tradeoff

Binary Representaion for Non-binary LDPC Code with Decoder Design

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

Design and Analysis of Joint Group Shuffled Scheduling Decoding Algorithm for Double LDPC Codes System

Using a Single-Parity-Check to reduce the Guesswork of Guessing Codeword Decoding

Statistical-Based Density Evolution Algorithm For Nonbinary Low-Density Parity-Check Codes