首先需要明白傅里叶相关的基本知识：还是 借用这位英雄的文章，真心写的让人佩服不已http://blog.jobbole.com/70549/
然后是卷积的理解http://blog.csdn.net/bitcarmanlee/article/details/54729807，很形象
DFT是连续傅里叶变换的近似。
DFT的应用：
数字通信，语音信号处理、图像处理、功率谱分析、系统分析和仿真、雷达信号处理、光学医学、地震以及数值分析等都有广泛的应用
计算卷积
对序列和信号做谱分析：将采样得到的数字信号作分析，得到其频域方面的信息，包括频域分量、幅度和相位信息http://blog.csdn.net/power2008man/article/details/41440675
具体的verilog实现，先看看别人是怎么做的：http://blog.csdn.net/qishi2014/article/details/51713517