Browsing by Author "Shih, Pei-Yu"

Now showing 1 - 2 of 2

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.
On Decoding of Binary Cyclic Codes up to Error-Correcting Capacity Five
(2012)
Lin, Tsung-Ching
;
Shih, Pei-Yu
;
Su, Wen-Ku
;
Trieu-Kien Truong
;
資訊科學與工程研究所
In this paper, a simplified decoding algorithm of the binary cyclic codes with error-correcting capacity less than or equal to 5 is proposed. The simulation result of the decoding algorithm is shown that all correctable error patterns are decoded successfully via the simplified decoding algorithm.