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