DocumentCode
911007
Title
Graph theoretic error-correcting codes
Author
Hakimi, Seifollah Louis ; Bredeson, Jon G.
Volume
14
Issue
4
fYear
1968
fDate
7/1/1968 12:00:00 AM
Firstpage
584
Lastpage
591
Abstract
A study of the efficiency, error-correcting capabilities, and limitations of graph theoretic block codes is presented. Augmentation of graph theoretic codes and their generation is discussed. It is shown that such augmentation techniques can substantially increase the level of efficiency of these codes and potentially could increase it to the level of the best available codes. Furthermore, the augmented graph theoretic codes are shown to be easily decodable.
Keywords
Error-correcting codes; Graph theory; Block codes; Circuits; Decoding; Error correction codes; Tree graphs;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1968.1054190
Filename
1054190
Link To Document