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
-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.
-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
Link To Document