• DocumentCode
    905802
  • Title

    Comma-free error-correcting codes

  • Author

    Stiffler, J.J.

  • Volume
    11
  • Issue
    1
  • fYear
    1965
  • fDate
    1/1/1965 12:00:00 AM
  • Firstpage
    107
  • Lastpage
    112
  • Abstract
    A method is shown by which it is possible to establish the existence (or nonexistence) of the comma-free properties of any group code from a simple observation of its null-space. Using this technique it is then demonstrated that all (n, k) {em cyclic} group error-correcting code dictionaries can be made comma-free (without adding further redundancy or altering their error-correcting properties) if, and only if, k \\leq (n - 1)/2 . If k is larger than (n - 1)/2 it is still possible to detect bit gains or losses of up to n-k-1 code bits.
  • Keywords
    Comma-free codes; Cyclic codes; Group codes; Books; Dictionaries; Error correction codes; Gaussian noise; Information theory; Maximum likelihood estimation; Propulsion; Radar; Redundancy; Signal detection;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1965.1053713
  • Filename
    1053713