Transcript 下載/瀏覽

Low-Power High-Speed Radix-2 DIT FFT
Suitable for AAC/DRA Audio Decoding
Yiyuan Wang Ping Li Yiwen Wang Hui Li,
Computer Network and Multimedia
Technology, pp. 1 - 4 ,2009
Presenter:Luang-Chin Huang
Outline
• Introduction
• Power and speed analysis of FFT algorithm
implementation
• Proposed FFT implementation
• Conclusion
Introduction
• 實現一個低功耗且高速的radix-2 DIT FFT
適合在 AAC/DRA 音頻解碼
• 對於低功耗和高速的考慮，採用兩種方法：
增加緩存的ROM（ROM-cache），並提出
了新的Butterfly（AI-Butterfly）。
POWER AND SPEED ANALYSIS OF FFT
ALGORITHM IMPLEMENTATION(1/4)
•標準 radix-2 DIT FFT 算法分析
本文設計基礎為radix-2 DIT FFT，所以使用此例子
來說明FFT的功率消耗和速度
POWER AND SPEED ANALYSIS OF FFT
ALGORITHM IMPLEMENTATION(2/4)
Figure1. Dataflow diagram for a standard radix-2 DIT FFT
POWER AND SPEED ANALYSIS OF FFT
ALGORITHM IMPLEMENTATION(3/4)
•標準radix-2 DIT FFT功率和速度分析算法的實現圖
Figure2. (a) radix-2 DIT FFT implementation diagram
POWER AND SPEED ANALYSIS OF FFT
ALGORITHM IMPLEMENTATION(4/4)
Figure2. (b) Twiddle-factor multiplies and add block
Figure2. (c) Output add block
PROPOSED FFT IMPLEMENTATION(1/4)
Figure3. proposed low power high performance 512 point radix-2 DIT FFT block diagram
PROPOSED FFT IMPLEMENTATION(2/4)
Figure 4. Cached-FFT dataflow diagram
PROPOSED FFT IMPLEMENTATION(3/4)
Figure5. Flow chart of AI-Butterfly operation
PROPOSED FFT IMPLEMENTATION(4/4)
CONCLUSION
• 本文提出了一種實現低功耗且高性能512點
的radix-2 DIT FFT，適合在AAC / DRA的音
頻解碼
• 實驗結果減少很大的功率消耗和計算速度
但是控制部分比其他的FFT都還要複雜