• DocumentCode
    942255
  • Title

    On the existence of optimum cyclic burst- correcting codes

  • Author

    Abdel-Ghaffar, Khaled ; Mceliece, Robert J. ; Odlyzko, Andrew M. ; Van Tilborg, Henk C A

  • Volume
    32
  • Issue
    6
  • fYear
    1986
  • fDate
    11/1/1986 12:00:00 AM
  • Firstpage
    768
  • Lastpage
    775
  • Abstract
    It is shown that for each integer b \\geq 1 infinitely many optimum cyclic b -burst-correcting codes exist, i.e., codes whose length n , redundancy r , and burst-correcting capability b , satisfy n = 2^{r-b+1} - 1 . Some optimum codes for b = 3, 4 , and 5 are also studied in detail.
  • Keywords
    Burst-correction coding; Binary codes; Information theory; Mathematics; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1986.1057242
  • Filename
    1057242