IEEE - Institute of Electrical and Electronics Engineers, Inc. - Generating random Tanner-graphs with large girth

2009 IEEE Information Theory Workshop (ITW 2009)

Author(s): Bayati, M. ; Keshavan, R. ; Montanari, A. ; Sewoong Oh ; Saberi, A.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 October 2009
Conference Location: Taormina, Italy, Italy
Conference Date: 11 October 2009
Page(s): 154 - 157
ISBN (CD): 978-1-4244-4983-5
ISBN (Paper): 978-1-4244-4982-8
DOI: 10.1109/ITW.2009.5351491
Regular:

We present a simple and efficient algorithm for randomly generating Tanner-graphs with given symbol-node and check-node degrees and without small cycles. These graphs can be used to design high... View More

Advertisement