• DocumentCode
    3273445
  • 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
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    4
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-7803-7123-2
  • Type

    conf

  • DOI
    10.1109/ISIT.2001.935867
  • Filename
    935867