Single-Error-Correcting Perfect and Near Perfect AN Codes in Symmetric Multivalued Number Representation

Munehiro GOTO 

Publication
IEICE TRANSACTIONS (1976-1990)  Vol.E67  No.7  pp.359-362
Publication Date: 1984/07/20
Online ISSN: 
Print ISSN: 0000-0000
Type of Manuscript: PAPER
Category: Computers
Keyword: 


Full Text: PDF(277.5KB)

Summary: 
AN codes are effective for the error correction in the arithmetic operations using the symmetric r-ary number representation (SrR). This paper discusses the existence of perfect AN codes in SrR and shows that such codes exist for r3, 5, 7, 11 but do not for r9. Furthermore, it is shown that there exist near perfect AN codes in SrR similar to Neumann-Rao AN codes in the conventional r-ary number representation.