论文部分内容阅读
为了透彻地理解傅立叶变换的进行过程,通过手工运算模拟,逐步展示了一个8点序列的离散傅立叶变换。在认识到其变换方法的瓶颈之后,为了提升变换效率,基于快速傅立叶变换的理论,详细分析了基本的快速傅立叶变换的实现过程。把快速傅立叶变换用三个循环进行解析,按照蝶形算法,最终用C#代码表达并且实现完整的变换功能。