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:

1967-06-01

Pagination or Media Count:

49.0

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
• Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE