Title :
Constructions of regular and irregular LDPC codes using Ramanujan graphs and ideas from Margulis
Author :
Rosenthal, Joachim ; Vontobel, Pascal O.
Author_Institution :
Dept. of Math., Notre Dame Univ., IN, USA
Abstract :
Some twenty years ago Margulis (1982) proposed an algebraic construction of low density parity check (LDPC) codes. In this paper we mimick the construction of Margulis and describe a method for algebraically constructing regular and irregular LDPC codes
Keywords :
algebraic codes; graph theory; LDPC codes; Ramanujan graphs; algebraic code construction; irregular codes; low density parity check codes; regular codes; Graph theory; Iterative decoding; Mathematics; Parity check codes; Thumb;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.935867
