This paper discusses the use of number transforms in the simulation of dynamic systems. The structure of these transforms is discussed, and the Fermat number transform is selected as the most promising for simulation. The advantages of this approach are in creased speed and the elimination of multiplications and roundoff error. An example of a simulation using Fermat number transforms is presented and this tech nique is compared with standard techniques in terms of error and execution time.
Agarwal, R.C.Implementation of Convolution Using Fermat Number Transforms on IBM 360/370Computers IBM Thomas J. Watson Research Center Computer Science Department Yorktown Heights, New York
2.
Agarwal, R.C.Burrus, C.S.Fast Convolution Using Fermat Number Transforms with Applications to Digital FilteringIEEE Transactions on Acoustics, Speech, and Signal Processing vol. ASSP-22 April 1974 pp. 87-97
3.
Agarwal, R.C.Burrus, C.S.Fast One-Dimensional Digital Convolution by MultiDimensional TechniquesIEEE Transactions on Acoustics, Speech, and Signal Processing vol. ASSP-22 February 1975 pp. 1-10
4.
Agarwal, R.C.Burrus, C.S.NumberTheoretic Transforms to Implement Fast Digital ConvolutionProceedings IEEE vol. 63 April 1975 pp. 550-560
Pimentel, J.R.Digital Simulation for Dynamic Systems Using Number Theoretic Transforms MS thesis University of Virginia Charlottesville January 1978
8.
9.
10.
Singleton, R.C.An Algorithm for Computing the Mixed Radix Fast Fourier TransformIEEE Transactions on Audio Electroacoustics vol. 17 June 1969 pp. 93-103
