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
Link To Document :
بازگشت