Return to search

Efficient Memory Arrangement Methods and VLSI Implementations for Discrete Fourier and Cosine Transforms

The thesis proposes using the efficient memory arrangement methods for the implementation of radix-r multi-dimensional Discrete Fourier Transform (DFT) and Discrete Cosine Transform (DCT). By using the memory instead of the registers to buffer and reorder data, hardware complexity is significantly reduced. We use the recursive architecture that requires only one arithmetic-processing element to compute the entire DFT/DCT operation. The algorithm is based on efficient coefficient matrix factorization and data allocation. By exploiting the features of Kronecker product representation in the fast algorithm, the multi-dimensional DFT/DCT operation is converted into its corresponding 1-D problem and the intermediate data is stored in several memory units. In addition to the smaller area, we also propose a method to reduce the power consumption of the DFT/DCT processors.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0724101-181423
Date24 July 2001
CreatorsHsu, Fang-Chii
ContributorsYeong-Kang Lai, Ing-Jer Huang, Shen-Fu Hsiao
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0724101-181423
Rightscampus_withheld, Copyright information available at source archive

Page generated in 0.0021 seconds