Saltar al contenido

A new method of sign detection in RNS based on modified chinese remainder theorem

A sign detection is a non-modular operation in the residue number system (RNS), that requires calculating a position characteristic of the number represented in RNS. This paper proposes a new method of sign detection based on the Chinese remainder theorem (CRT) with fraction values. A hardware model...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Lyakhov, P. A., Ляхов, П. А., Valueva, M. V., Валуева, М. В.
Formato: Статья
Lenguaje:English
Publicado: Institute of Electrical and Electronics Engineers Inc. 2021
Materias:
Acceso en línea:https://dspace.ncfu.ru/handle/20.500.12258/18161
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:A sign detection is a non-modular operation in the residue number system (RNS), that requires calculating a position characteristic of the number represented in RNS. This paper proposes a new method of sign detection based on the Chinese remainder theorem (CRT) with fraction values. A hardware modeling on FPGA for the proposed method shows that it requires 1.4 - 30.9 times fewer hardware costs compare with CRT based method and 5.9 - 42.2 times fewer hardware costs compare with the method based on mixed radix conversion based. The proposed method of sign detection can be used in RNS based devices to implement magnitude comparison and division operations