DocumentCode
2032184
Title
Average Stopping Set Weight Distribution of Redundant Random Matrix Ensembles
Author
Wadayama, T.
Author_Institution
Nagoya Inst. of Technol., Nagoya
fYear
2007
fDate
24-29 June 2007
Firstpage
2931
Lastpage
2935
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location
Nice
Print_ISBN
978-1-4244-1397-3
Type
conf
DOI
10.1109/ISIT.2007.4557663
Filename
4557663
Link To Document