Title :
Average Stopping Set Weight Distribution of Redundant Random Matrix Ensembles
Author_Institution :
Nagoya Inst. of Technol., Nagoya
Abstract :
In this paper, redundant random matrix ensembles (abbreviated as redundant random ensembles) are defined and their stopping set (SS) weight distributions are analyzed. A redundant random ensemble consists of a set of binary matrices with linearly dependent rows. These linearly dependent rows (redundant rows) significantly reduce the number of stopping sets of small size. Upper and lower bounds on the average SS weight distribution of the redundant random ensembles are shown.
Keywords :
matrix algebra; parity check codes; set theory; statistical distributions; LDPC codes; SS weight distributions; average stopping set weight distribution; linearly dependent rows; redundant random matrix ensembles; redundant rows; Belief propagation; Bipartite graph; Error probability; Galois fields; Geometry; Iterative decoding; Linear code; Parity check codes;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557663
