Under- and Overflow Detection in the Residue Logarithmic Number System

Autor:	Ioannis Kouretas, Vassilis Paliouras, John Cowles, Mark G. Arnold
Rok vydání:	2019
Předmět:	Residue (complex analysis) Arithmetic underflow Integer arithmetic Computer science Logarithmic number system Hardware design languages Relative precision Hardware_ARITHMETICANDLOGICSTRUCTURES Arithmetic Residue number system
Zdroj:	ARITH
DOI:	10.1109/arith.2019.00030
Popis:	The Residue Number System (RNS) offers fast and cheap carry-free integer arithmetic but has slow and expensive overflow detection. The Logarithmic Number System (LNS) offers fast real multiplication, division and powers with floating-point-like relative precision. The Residue Logarithmic Number System (RLNS) is a combination of the two systems that offers advantages for moderate-precision real applications where a-priori analysis allows under-and overflow to be ignored. An arithmetic hardware generator is essential because of the mathematical obscurity of combining RNS and LNS. Unfortunately, real applications often underflow. We consider options to deal with under-and overflow using the RLNSTool generator as a foundation.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::e22d24f585a4ce30814574b4f486e788 https://doi.org/10.1109/arith.2019.00030 Zobrazit plný text záznamu