IEEE Transactions on Acoustics Speech and Signal Processing · 1976 · 70 citations · 14 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureNumber TheoryArithmetic FunctionsDigital Signal ProcessingField-programmable Gate Array ArchitectureFpga ArchitectureLogic SynthesisNumber-theoretic AlgorithmsArithmetic Circuit SynthesisArithmetic Logic DescriptionArithmetic Logic Unit ArchitectureArithmetic Logic Unit DesignFast Fourier TransformFinite-precision Arithmetic CircuitsNumerical Data RepresentationPipeline Architecture
The hardware design and implementation of a Fermat number transform (FNT) is described. The arithmetic logic design is treated in detail and a new data representation for integers modulo a Fermat number is derived. In addition, the FNT is compared with the fast Fourier transform (FFT) on the basis of hardware required for a pipeline convolver.
14
Theory and application of digital signal processing
T.N. Trick · Proceedings of the IEEE · 1975 · 1.9K citations
The fast Fourier transform in a finite field
J. M. Pollard · Mathematics of Computation · 1971 · 415 citations
High-speed convolution and correlation
Thomas G. Stockham · 1966 · 316 citations · Full text