DocumentCode
890883
Title
New Classes of Synchronous Codes
Author
Clague, Dennis John
Author_Institution
Chrysler Limited (Australia), Adelaide, South Australia.
Issue
3
fYear
1967
fDate
6/1/1967 12:00:00 AM
Firstpage
290
Lastpage
298
Abstract
New classes of codes with similar application to Gilbert´s code [1] are defined. Weakening of his synchronizing condition gives higher efficiency in the new codes. One class (the F codes) is shown to be the most efficient possible among those codes which use Gilbert´s method of achieving synchronization, i.e., the ``position fixing´´ method. The other classes use a basically different method of achieving synchronization, and have even higher efficiencies than the F codes. The codes are compared mainly with regard to efficiency, but some idea of the hardware required is also given. The efficiency is compared to that of the bound on Golomb´s comma-free codes [2], but evidence is supplied that codes constructed to carry information will never reach this limit.
Keywords
Application software; Australia; Binary codes; Decoding; Hardware; Redundancy; Terminology; Upper bound; Comma-free codes; information transmission; synchronous codes; two-state channel;
fLanguage
English
Journal_Title
Electronic Computers, IEEE Transactions on
Publisher
ieee
ISSN
0367-7508
Type
jour
DOI
10.1109/PGEC.1967.264665
Filename
4039067
Link To Document