DocumentCode
2662832
Title
Parallel arithmetic: from algebra to architecture
Author
Bayoumi, M.A. ; Srinivasan, P.
Author_Institution
Southwestern Louisiana Univ., Lafayette, LA, USA
fYear
1990
fDate
1-3 May 1990
Firstpage
2630
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location
New Orleans, LA
Type
conf
DOI
10.1109/ISCAS.1990.112548
Filename
112548
Link To Document