DocumentCode
845234
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
Volume
25
Issue
25
fYear
1989
Firstpage
1702
Lastpage
1704
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19891138
Filename
41977
Link To Document