Abstract:Stopping sets and stopping set distribution of an low-density parity-check code are used to determine the performance of this code under iterative decoding over a binary erasure channel (BEC). Let $C$ be a binary $[n,k]$ linear code with parity-check matrix $H$, where the rows of $H$ may be dependent. A stopping set $S$ of $C$ with parity-check matrix $H$ is a subset of column indices of $H$ such that the restriction of $H$ to $S$ does not contain a row of weight one. The stopping set distribution $\{T_i(H)\}_{i=0}^n$ enumerates the number of stopping sets with size $i$ of $C$ with parity-check matrix $H$. Note that stopping sets and stopping set distribution are related to the parity-check matrix $H$ of $C$. Let $H^{*}$ be the parity-check matrix of $C$ which is formed by all the non-zero codewords of its dual code $C^{\perp}$. A parity-check matrix $H$ is called BEC-optimal if $T_i(H)=T_i(H^*), i=0,1,..., n$ and $H$ has the smallest number of rows. On the BEC, iterative decoder of $C$ with BEC-optimal parity-check matrix is an optimal decoder with much lower decoding complexity than the exhaustive decoder. In this paper, we study stopping sets, stopping set distributions and BEC-optimal parity-check matrices of binary linear codes. Using finite geometry in combinatorics, we obtain BEC-optimal parity-check matrices and then determine the stopping set distributions for the Simplex codes, the Hamming codes, the first order Reed-Muller codes and the extended Hamming codes.

On the Stopping Sets of Finite Plane LDPC Codes

On the Stopping Distance of Finite Geometry LDPC Codes

On the Smallest Absorbing Sets of LDPC Codes from Finite Planes

An Iterative Scheme of Stopping Set Enlargement in The Design of Short-Length Irregular LDPC Codes

Stopping Set Distributions of Some Linear Codes

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

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

On The Stopping Distance And Stopping Redundancy Of Finite Geometry Ldpc Codes

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

On the stopping distance of LDPC codes based on symplectic space over finite fields

Graph-Cover Decoding and Finite-Length Analysis of Message-Passing Iterative Decoding of LDPC Codes

Linear Time Encoding of LDPC Codes

Performance analysis of finite-length LDPC codes

LDPC Codes Based on Berlekamp-Justesen Codes with Large Stopping Distances

On the minimum pseudo-codewords of LDPC codes

A Note on the Stopping Redundancy of Linear Codes

On the Decomposition Method for Linear Programming Decoding of LDPC Codes

Minimum Pseudo-Weight and Minimum Pseudo-Codewords of LDPC Codes

Recursive Construction of LDPC Codes

A Fixed Bits LDPC Decoder

Research of LDPC Decoding Based on Modified LLR BP Algorithm