digital set-top boxes ,cable modems ,digital multi-purpose tray ,multimedia and wireless communications ,voice processing ,transmission systems ,radar imaging ,global positioning systems and so on .Meanwhile ,information technology depend on the digital signal processing and its corresponding application specific integrated circuit ,so the demand of digital signal processing have become more and more .Therefore, the digital signal processing involved in the algorithm is also put forward higher requirements ,and fast Fourier transform digital signal processing is an important algorithm . Field programmable gate array emerged in recent years, and it is a new programmable logic devices .It has the operational speed, storage capacity, much more pins and so on.
This paper studies the implementation of FFT based FPGA .The realization of Fast Fourier Transform algorithm greatly reduce the computation time which required to and decrease the computational complexity caused by calculation errors .As VLSI technology continues to improve , its size and growing integration play a bigger role on the design of electronic systems .And the main design elements include the structure and function of FPGA ,the description of VHDL language ,algorithm implementation processes and so on .According to the description of Fourier transform fast Fourier transform algorithm, leading to fast Fourier transform of the two extraction methods .And the paper especially studies the time taken by the base 2 Fast Fourier algorithm and uses MAX+PLUSⅡsimulate it ,meanwhile adopts FPGA to achieve ,and the simulation results are analyzed .The results show that the results of fast Fourier transform algorithm has reached a certain degree ,and its accuracy, computation speed can meet the general requirements of real-time signal processing . Keywords :FPGA,VHDL,FFT,MAX+PLUSⅡ
目录
第1章 绪论 .................................................................................................................... 1
热门文档