Electronics Letters · 1983 · 11 citations · 7 references
EngineeringComputer EngineeringComputer ScienceField-programmable Gate ArraysDigital Signal ProcessingField-programmable Gate Array ArchitectureFourier AnalysisSignal ProcessingConvolutionDiscrete Fourier TransformFast Fourier TransformSystolic Array DesignSystolic Arrays
A fast algorithm for an N-point discrete cosine transform (DCT) is derived from a 4N-point Winograd Fourier transform algorithm (WFTA). This algorithm, which has the same form as Winograd's Fourier transform and convolution algorithms, is suitable for a high-speed implementation using one-bit systolic arrays.
7
On computing the discrete Fourier transform
S. Winograd · Mathematics of Computation · 1978 · 614 citations · Full text