• DocumentCode
    931326
  • Title

    A double circulant presentation for quadratic residue codes (Corresp.)

  • Author

    Jenson, Richard A.

  • Volume
    26
  • Issue
    2
  • fYear
    1980
  • fDate
    3/1/1980 12:00:00 AM
  • Firstpage
    223
  • Lastpage
    227
  • Abstract
    For p eqiv pm 1 \\pmod {8} there are two binary codes, Q(p) and N(p) , each an extended quadratic residue code of length p+1 and dimension (p+1)/2 . The existence of double circulant generator matrices for these codes is investigated. A possibly infinite family of primes p is presented for which Q(p) and N(p) must have double circulant generator matrices. Two counterexamples prove the construction is not always possible.
  • Keywords
    Residue codes; Binary codes; Decoding; Helium; Mathematics; Parity check codes; Writing;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1980.1056159
  • Filename
    1056159