Title :
Choosing the system moduli of RNS arithmetic processors
Author :
Elleithy, Khaled M.
Author_Institution :
Dept. of Comput. Eng., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
Abstract :
Designing an optimal residue number system (RNS) processor in terms of area and speed depends on the choice of the system moduli. In this paper an optimal algorithm for choosing the system moduli is presented. The algorithm takes into consideration several constraints imposed by the problem definition. The problem is formalized as an integer programming problem to optimize an area/time objective function.
Keywords :
integer programming; residue number systems; RNS arithmetic processors; area; integer programming problem; objective function; optimal algorithm; optimal residue number system processor; speed; system moduli; Application software; Arithmetic; Cathode ray tubes; Decoding; Design engineering; Digital signal processing; Linear programming; Minerals; Petroleum; Signal processing algorithms;
Conference_Titel :
Signals, Systems and Computers, 1996. Conference Record of the Thirtieth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-8186-7646-9
DOI :
10.1109/ACSSC.1996.600859
