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

Munehiro GOTO

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

Full Text: PDF(277.2KB)>>
Buy this Article

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.