Browsing by Author "Truong, Trieu-Kien"

Now showing 1 - 1 of 1

A Fast Algorithm of the Discrete Cosine Transform for the Fermat Prime-length
(2012)
Lin, Tsung-Ching
;
Su, Wen-Ku
;
Shih, Pei-Yu
;
Truong, Trieu-Kien
;
電機工程學系
A fast algorithm is developed to evaluate the discrete cosine transform (DCT) when the number of data sample is a Fermat prime. It is based on the ideas of decomposing the length DCT into two circular correlations which can be implemented by a use of the number theoretic transform (NTT). This fact leads to result a reduction of computing the DCT complexity when compared with more conventional methods. In addition, this fast DCT provides a regular and simple structure based on circular correlations. Therefore, it can also be implemented by the use of a modification of Kung\'s pipelines structure.