Title :
New 2D systolic array algorithm for DCT/DST
Author :
Lee, Moon Ho ; Yasuda, Y.
Author_Institution :
Dept. of Inf. & Telecommun. Eng., Chonbuk Nat. Univ., Chonju, South Korea
Abstract :
Presents an algorithm and the architecture of a 2D systolic array processor for the DCT (discrete cosine transform) and the DST (discrete sine transform). It is based on the IDFT (inverse discrete Fourier transform) version of the Goertzel algorithm via Horner´s rule. This 2D systolic array for the DCT/DST can be met by achieving a systematic technique for transforming algorithms to specific forms for mapping onto 2D systolic arrays.
Keywords :
cellular arrays; computerised signal processing; parallel algorithms; parallel architectures; transforms; 2D systolic array algorithm; 2D systolic array processor; DCT; DST; Goertzel algorithm; Horner´s rule; IDFT; discrete cosine transform; discrete sine transform; inverse discrete Fourier transform; systematic technique; transforming algorithms;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19891138