A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Novel Residue Arithmetic Hardware Algorithm Using a Signed-Digit Number Representation Um novo algoritmo de hardware aritmético de resíduos usando uma representação de número de dígitos assinados

Shugang WEI, Kensuke SHIMIZU

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Um novo algoritmo aritmético de resíduos usando representação numérica de dígitos assinados (SD) de base 2 é apresentado. Por esta representação, circuitos aritméticos de resíduos sem memória usando somadores SD podem ser implementados. Circuitos aritméticos de resíduos convencionais foram projetados usando sistema aritmético de números binários, mas surge a propagação de transporte que limita a velocidade das operações aritméticas em módulos de resíduos. Neste artigo, um pO sistema numérico SD radix-2 de dígitos é introduzido para simplificar a operação de resíduos. Para um módulo m, 2p-1 m 2p+2p-1-1, em um sistema de numeração de resíduos (RNS), o módulo m a adição é realizada usando dois pSomadores SD de dígitos, um para adição e outro para operação de resíduo. Assim, o módulo m o tempo de adição é independente do comprimento da palavra dos operandos. Quando m=2p or m= 2p 1, o módulo m a adição é implementada usando apenas um somador SD. Além disso, um módulo m multiplicador é construído usando um módulo binário m Árvore somadora SD e o módulo m a multiplicação pode ser realizada em um tempo proporcional ao log 2 p. O método de implementação VHDL para o algoritmo apresentado também é discutido. Os resultados de projeto e simulação de alguns circuitos aritméticos de resíduos mostram que circuitos aritméticos de resíduos de alta velocidade podem ser obtidos pelos algoritmos apresentados.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.12 pp.2056-2064
Data de publicação
2000/12/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Teoria/Modelos de Computação

autores

Palavra-chave