Parallel arithmetic: from algebra to architecture
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.<<ETX>>