Title :
Fast discrete cosine transform algorithm for systolic arrays
Author :
Ward, J. Scott ; Stanier, B.J.
Author_Institution :
University of Durham, Department of Applied Physics & Electronics, Durham, UK
Abstract :
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.
Keywords :
Fourier transforms; signal processing; 4N-point Winograd Fourier transform algorithm; N-point discrete cosine transform; fast discrete cosine transform algorithm; systolic arrays;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19830043
