Title :
Parallel arithmetic: from algebra to architecture
Author :
Bayoumi, M.A. ; Srinivasan, P.
Author_Institution :
Southwestern Louisiana Univ., Lafayette, LA, USA
Abstract :
A demonstration of how to use the mathematical properties of available algebraic theory for developing optimized computations on efficient architectures is presented. A systematic description of the theoretical concepts of the algebra of surrogate fields that constitute the foundations of quadratic residue arithmetic is presented. Using the properties of the quadratic residue number system for developing complex digital signal-processing architectures is explained through the design of a fast Fourier transform processor
Keywords :
digital arithmetic; digital signal processing chips; fast Fourier transforms; parallel architectures; algebra; algebraic theory; complex digital signal-processing architectures; fast Fourier transform processor; optimized computations; quadratic residue arithmetic; surrogate fields; Abstract algebra; Additives; Arithmetic; Computer applications; Computer architecture; Concurrent computing; Design methodology; Digital signal processing; Parallel processing; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.112548
