On the Number of Minimum Stopping Sets and Minimum Codewords of Array LDPC Codes

For an odd prime q and an integer m ≤ q, a binary mq × q<sup>2</sup> quasi-cyclic parity-check matrix H(m,q) can be constructed for a class of array LDPC code C(m,q). In this letter, the closed-form formula for the numbers of minimum stopping sets of H(m,q) and minimum codewords of C(m,q) are given for 2 ≤ m ≤ 3 and for (m,q)=(4,5) and (4,7).

[1]  Tor Helleseth,et al.  On the minimum distance of array codes as LDPC codes , 2003, IEEE Trans. Inf. Theory.

[2]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[3]  Emre Telatar,et al.  Finite-length analysis of low-density parity-check codes on the binary erasure channel , 2002, IEEE Trans. Inf. Theory.

[4]  Morteza Esmaeili,et al.  On the Stopping Distance of Array Code Parity-Check Matrices , 2009, IEEE Transactions on Information Theory.