• DocumentCode
    1256773
  • Title

    Some best rate 1/p and rate (p-1)/p systematic quasi-cyclic codes

  • Author

    Gulliver, T. Aaron ; Bhargava, Vijay K.

  • Author_Institution
    Defence Res. Establ., Ottawa, Ont., Canada
  • Volume
    37
  • Issue
    3
  • fYear
    1991
  • fDate
    5/1/1991 12:00:00 AM
  • Firstpage
    552
  • Lastpage
    555
  • Abstract
    Tables of 1/p and rate (p-1 )/p binary quasi-cyclic (QC) codes that extend previously published results are presented. Many of these codes attain bounds given by T. Verhoeff (1987), who composed a table of bounds on the maximum possible minimum distance of binary linear codes. Many of the codes presented meet or improve these bounds. A best code is considered to be one which has the largest possible minimum distance for the given code dimensions. n and k, and class of error correcting codes. A good code has the maximum known minimum distance for the class of codes. An optimal code is one that achieves the maximum possible minimum distance for a linear code with the same dimensions. Binary power residue codes are found and used to construct QC codes.
  • Keywords
    error correction codes; best code; binary codes; error correcting codes; linear codes; maximum possible minimum distance; nonexhaustive search; optimal code; power residue codes; rate (p-1)/p codes; rate 1/p codes; systematic quasi-cyclic codes; Convolutional codes; Councils; Decoding; Encoding; Error correction codes; Information theory; Linear code; Systems engineering and theory; Welding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.79911
  • Filename
    79911