GRAPH THEORETIC ERROR-CORRECTING CODES.
NORTHWESTERN UNIV EVANSTON ILL INFORMATION-PROCESSING AND CONTROL SYSTEMS LAB
Pagination or Media Count:
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.
- Information Science