Title :
A microcode implementation of a fermat number transform for fast digital convolution
Author :
Dodge, M.E. ; McVey, Eugene
Author_Institution :
IBM, Manassas, Va.
Abstract :
This paper presents a hardware architecture and microcode design for performing fast digital convolutions using Fermat Number Transforms (FNT). Hardware and microcode FNT are examined. A two dimensional transform technique is used to implement convolutions of length up to 512 on a 16-bit machine. A comparison is made between the FNT and the FFT on the basis of hardware and microcode requirements and speed.
Keywords :
Assembly; Convolution; Discrete Fourier transforms; Discrete transforms; Equations; Hardware;
Conference_Titel :
Decision and Control including the Symposium on Adaptive Processes, 1980 19th IEEE Conference on
Conference_Location :
Albuquerque, NM, USA
DOI :
10.1109/CDC.1980.272000
