• DocumentCode
    2058525
  • Title

    Combinatorial constructions of low-density parity check codes for iterative decoding

  • Author

    Vasic, Bane

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    312
  • Abstract
    We introduce a combinatorial construction of regular low-density parity check (LDPC) codes based on balanced incomplete block designs, or more specifically on cyclic difference families of Abelian groups and affine geometries. Several constructions are presented, and the bounds on minimal distance are derived by using the concept of Pasch configurations.
  • Keywords
    combinatorial mathematics; cyclic codes; group codes; iterative decoding; parity check codes; Abelian groups; LDPC codes; Pasch configurations; affine geometries; balanced incomplete block designs; combinatorial construction; cyclic difference families; iterative decoding; low-density parity check codes; minimal distance; regular codes; Computational geometry; Hardware; Iterative decoding; Lattices; Magnetic recording; Optical design; Optical fiber communication; Parity check codes; Ultraviolet sources; Welding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
  • Print_ISBN
    0-7803-7501-7
  • Type

    conf

  • DOI
    10.1109/ISIT.2002.1023584
  • Filename
    1023584