• DocumentCode
    3098724
  • Title

    Quasi-cyclic codes from extended difference families

  • Author

    Xia, Tao ; Xia, Bo

  • Author_Institution
    Arizona Univ., Tucson, AZ, USA
  • Volume
    2
  • fYear
    2005
  • fDate
    13-17 March 2005
  • Firstpage
    1036
  • Abstract
    Quasi-cyclic codes are renowned for their structural design and low-complexity shift register encoding. However, existing design techniques based on difference families have limited code size options due to algebraic constraints. We introduce in this paper a notation of extended difference family (EDF) and provide a systematic code design based on EDFs with a high degree of flexibility in code size. Short/medium-length codes of high rate (≥ 0.9) can be easily constructed.
  • Keywords
    cyclic codes; parity check codes; LDPC codes; code size constraints; extended difference families; low-complexity shift register encoding; low-density parity-check codes; medium-length high rate codes; parity-check matrix; quasi-cyclic codes; short-length high rate codes; Encoding; Heuristic algorithms; Parity check codes; Performance analysis; Polynomials; Shift registers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications and Networking Conference, 2005 IEEE
  • ISSN
    1525-3511
  • Print_ISBN
    0-7803-8966-2
  • Type

    conf

  • DOI
    10.1109/WCNC.2005.1424651
  • Filename
    1424651