GRAPH THEORETIC ERROR-CORRECTING CODES.
Abstract
The paper presents a study of graph theoretic block codes, their efficiency, their capabilities, and their limitations. Augmentation of graph theoretic codes and their generation are discussed. It is shown that such augmentation techniques often can increase the level of efficiency of these codes to that of the best available codes. Furthermore, the augmented graph theoretic codes are shown to be easily decodable. The same ideas are applied to the directed graphs resulting in a class of easily decodable ternary codes.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1967
- Accession Number
- AD0652604
Entities
People
- J. G. Bredeson
- S. L. Hakimi
Organizations
- Northwestern University