Accession Number : AD0652604
Title : GRAPH THEORETIC ERROR-CORRECTING CODES.
Descriptive Note : Technical rept.,
Corporate Author : NORTHWESTERN UNIV EVANSTON ILL INFORMATION-PROCESSING AND CONTROL SYSTEMS LAB
Personal Author(s) : Hakimi,S. L. ; Bredeson,J. G.
Report Date : JUN 1967
Pagination or Media Count : 49
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.
Descriptors : (*INFORMATION THEORY, *CODING), (*GRAPHICS, *DECODING), ERRORS, CORRECTIONS, SYMBOLS, EFFICIENCY, TOPOLOGY, SYSTEMS ENGINEERING, DATA PROCESSING, THEOREMS
Subject Categories : Information Science
Distribution Statement : APPROVED FOR PUBLIC RELEASE