基4FFT算法编程资料.pdfVIP

实验报告 课程名称： 数字信号处理 指导老师： 刘英 成绩： __________________ 实验名称： 基 4-FFT算法编程 实验类型： _____设计______同组学生姓名： __——____ 一、实验目的和要求 FFT是快速计算 DFT的一类算法的总称。 通过序列分解， 用短序列的 DFT代替长序列的 DFT，使得计算量大大下降。基 4-FFT是混合基 FFT的一个特例。 通过编写基 4-FFT算法程序，加深对 FFT思路、算法结构的