Title :
On ensembles of low-density parity-check codes: asymptotic distance distributions
Author :
Litsyn, Simon ; Shevelev, Vladimir
Author_Institution :
Dept. of Electr. Engineering-Systems, Tel Aviv Univ., Israel
fDate :
4/1/2002 12:00:00 AM
Abstract :
We derive expressions for the average distance distributions in several ensembles of regular low-density parity-check codes (LDPC). Among these ensembles are the standard one defined by matrices having given column and row sums, ensembles defined by matrices with given column sums or given row sums, and an ensemble defined by bipartite graphs
Keywords :
error detection codes; graph theory; matrix algebra; LDPC; asymptotic distance distributions; average distance distributions; binary parity-check matrices; bipartite graphs; column sums; low-density parity-check codes; row sums; Absorption; Bipartite graph; Code standards; Iterative algorithms; Iterative decoding; Mathematics; Maximum likelihood estimation; Parity check codes; Performance analysis; Strips;
Journal_Title :
Information Theory, IEEE Transactions on
