关键词: FPGA, FIR滤波器, 快速卷积, FFT

Abstract:

FIR filter is wildly used in digital signal processing.It is difficult to realize high order FIR filters by using software because of large amount of computing.This paper introduces the use of FPGA to implement high order FIR filter with fast convolution structure and deducts the formula of large point FFT decomposition to two-dimensional FFT.According to the above theory,a high order FIR filter with fast convolution structure is designed based on the one-dimensional to two-dimensional FFT using Verilog HDL language.The experimental results show that the high order FIR filter based on FPGA meets the requirements of practice in engineering with high accuracy and speed,low consumption of resources as well as easy adjustment and integration.

Key words: FPGA;FIR filter;fast convolution;FFT