可擴展復數(shù)有符號數(shù)FFT研究及ASIC實現(xiàn).pdf

1、隨著數(shù)字電子技術的發(fā)展，數(shù)字信號處理技術已廣泛應用于通訊、計算機和多媒體等領域。快速傅里葉變換（FFT）作為數(shù)字信號處理的核心技術之一，使離散傅里葉變換的運算時間縮短了幾個數(shù)量級。
　　 本文討論了一種在ASIC上實現(xiàn)的可擴展復數(shù)有符號數(shù)FFT結構。它采用模塊復用結構和碟形運算器，其中的乘法器采用改進型的 booth編碼，并用wallacetree結構來計算出乘法結果。本設計以8點FFT為基礎，可擴展到16點和32點，并且能夠根

2、據(jù)實際需要隨時轉換到不同點數(shù)的FFT模式，便于集成和推廣。使用verilog語言完成設計，并集成到芯片上進行驗證。
　　 本文主要的工作如下：
　　 1.分析了快速傅立葉變換（FFT）的三種算法，并選取基2按時間抽取算法來實現(xiàn)可擴展FFT。
　　 2.設計并實現(xiàn)了整個FFT處理器的電路結構，并用Verilog HDL進行了描述，采用業(yè)界廣泛使用的ASIC設計流程，完成了RTL編碼、功能仿真、邏輯綜合、自動布局布線