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 number of minimum stopping sets and minimum codewords of array LDPC codes

On the First Separating Redundancy of Array LDPC Codes

On the Minimum Distance of Some Improper Array Codes

A class of QC-LDPC codes with low error floor and linear encoding complexity

On the Minimum Distance of Full-Length Rs-Ldpc Codes

Computation and Reformation of the Minimum Distance and Check Array of QC LDPC Codes

Structural Analysis Of Nonbinary Cyclic And Quasi-Cyclic Ldpc Codes With Alpha-Multiplied Parity-Check Matrices

On the minimum pseudo-codewords of LDPC codes

Stopping Set Distributions of Some Linear Codes

New Constructions of <i>q</i>-Ary MDS Array Codes With Multiple Parities and Their Effective Decoding

New Constructions of q-Ary MDS Array Codes With Multiple Parities and Their Effective Decoding

On the Second Separating Redundancy of LDPC Codes from Finite Planes.

The Minimum Distance of Some Narrow-Sense Primitive BCH Codes

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

Construction of QC-LDPC Codes with Large Minimum Distances and Large Girths

LDPC Block and Convolutional Codes Based on Circulant Matrices

Dimensions of some LCD BCH codes

Quantum LDPC Codes Based on Cocyclic Block Matrices

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

Singleton-Optimal LRCs and Perfect LRCs via Cyclic and Constacyclic Codes

Integer Ring Sieve for Constructing Compact QC-LDPC Codes with Girths 8, 10, and 12