透過您的圖書館登入
IP:18.221.154.18
  • 期刊

基於線性陣列的高吞吐率快速傅利葉變換的超大型積體電路實現

High-Throughput Rate FFT VLSI Implementation on Linear Array Based Design

摘要


這篇文章,基於快速傅利葉變換Cooley-Tukey演算法,給出了詳細的蝴蝶演算法推導過程和具體公式,在此基礎上我們提出了兩個新穎的電路設計。電路架構採用線性陣列達到低成本和高吞吐率,跟當前流行的radix-2/radix-4的架構比較,文章提出的radix-2^3/radix-8架構在吞吐率方面提高了2到8倍。另外,因硬體具有規則化、模塊化以及並行性,所以在超大型積體電路的設計上可達到低複雜度的設計。

並列摘要


In this study, the derivation of the butterfly algorithm is expounded, and the detailed formulas based on Cooley-Tukey algorithm of Fast Fourier transform (FFT) are also presented. On the basis of what is described above, we propose two novel designs of low-cost and high-throughput linear arrays for FFT computations. Compared with popular radix-2/radix-4 structures, the presented radix-2^3/radix-8 architectures reach two to eight times of higher throughput rate. In addition, the proposed design has the features of regularity, modularity, and parallelism. Thus, low hardware complexity can be achieved in VLSI designs.

並列關鍵字

FFT butterfly algorithm high throughput rate VLSI

延伸閱讀