DocumentCode :
1333428
Title :
An arithmetic free parallel mixed-radix conversion algorithm
Author :
Miller, David F. ; McCormick, William S.
Author_Institution :
Dept. of Math. & Stat., Wright State Univ., Dayton, OH, USA
Volume :
45
Issue :
1
fYear :
1998
fDate :
1/1/1998 12:00:00 AM
Firstpage :
158
Lastpage :
162
Abstract :
A new, parallel mixed-radix (MR) conversion algorithm, based upon lookup tables, with no required arithmetic is presented. When pipelined, an effective conversion rate of one conversion per table lookup is achieved. The new algorithm is attractive for hardware implementation since it requires no arithmetic or logical units. The algorithm is shown to be faster than existing pipelined algorithms
Keywords :
digital arithmetic; parallel algorithms; pipeline arithmetic; residue number systems; table lookup; arithmetic free parallel mixed-radix conversion algorithm; lookup table; pipelined algorithm; Arithmetic; Concurrent computing; Councils; Digital signal processing; Hardware; History; Parallel algorithms; Pipeline processing; Signal processing algorithms; Table lookup;
fLanguage :
English
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7130
Type :
jour
DOI :
10.1109/82.659469
Filename :
659469
Link To Document :
بازگشت