• DocumentCode
    948290
  • Title

    Cyclically permutable error-correcting codes

  • Author

    Gilbert, E.N.

  • Volume
    9
  • Issue
    3
  • fYear
    1963
  • fDate
    7/1/1963 12:00:00 AM
  • Firstpage
    175
  • Lastpage
    182
  • Abstract
    In an asynchronous multiplex system a single band of radio frequencies carries many simultaneous conversations, each of which uses a distinguishable train of pulses as a "carrier." To design a good list of allowed pulse trains one is led to a peculiar kind of error-correcting code problem. The encoding sought uses binary N -tuples (code words) in which most of the digits are zero. In addition the Hamming distances from any given code word to all cyclic permutations of all other code words must exceed a prescribed minimum value. The code words found herein may be generated simply using a shift register.
  • Keywords
    Comma-free codes; Cyclic codes; Error-correcting codes; Multiplexing; Baseband; Central office; Centralized control; Envelope detectors; Error correction codes; Frequency synchronization; Intersymbol interference; Pulse generation; Pulse modulation; Radio frequency;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1963.1057840
  • Filename
    1057840