1318935115第三章快速傅里叶变换题目.pdfVIP

1318935115第三章快速傅里叶变换题目--第1页 1318935115第三章快速傅里叶变换题目 第三章 快速傅立叶变换 3.1 为什么 FFT 算法能够降低 DFT 运算的复杂度（言之有理即可） 3.2 如果一台通用计算机的速度为平均每次复乘 5us ，每次复加 0.5us ，用它来计算512 点序列的 DFT ，问直接计算需要多少时间， 用 FFT 计算需要多少时间？ 3.3 假设要将一个长度为 16 的序列 x(n)进行基-2 的 FFT 运算，为 实现顺序输出，给出输入序列的样本序号。 3.4 对一个连续时间信号()a x t 采样 1s 得到一个 4096 个采样点 的序列： （a ）若采样后没有发生频谱混叠，()a x t 的最高频率是多 少？ （b ）若计算采样信号的4096 点的 DFT ，DFT 系数之间的频率 间隔是多少 Hz ？ （c ）假定我们仅仅对200300f Hz ≤≤频率范围所 对应的 DFT 采样点感兴趣，若直接用 DFT ，要计算这些值需要多少次 复乘？若用按时间抽取 FFT 则需多少次？ （d ）为了使FFT 算法比直 接计算 DFT 效率更高，需要多少个频率采样点？ 3.5. 当 DFT 的点数是 4 的整数幂时，我们可以用基 4FFT 算法。 且当 4v N =时，用基 4FFT 算法比基 2FFT 算法效率更高。 （a ）推导4v N =时的基 4 按时间抽取的 FFT 算法； （b ）画出基4FFT 算法的蝶形图，比较基 4FFT 算法和基 2FFT 算法的复乘和复加次数。 3.6 对 N=12 的序列做 FFT 运算，限定分解最小粒度为素数（本 题即为 2、2、3 ），请问共有几种FFT 算法形式？并给出先进行 2 点 DFT ，再进行2 点 DFT ，再进行3 点 DFT 的 FFT 算法的公式推导。 （提示：N 为复合数时的 FFT 算法） 3.7 设()x 是一个 M 点 01n M ≤≤?的有限长序列，其 z 变换为 1 0()()M n n X z x n z ??==∑ 今欲求()X z 在单位圆上的 N 个等距离点上的采样值()k X z ， 1318935115第三章快速傅里叶变换题目--第1页 1318935115第三章快速傅里叶变换题目--第2页 2, 0,1,-1j k N k z e k N π==…, 问在 N M ≤和 N M 两种情况下，应如何用一个 N 点 DFT 来算 出全部()k X z 值。 3.8 已知(), 0,1,21X k k N =?…,是一个 2N 点实序列()x n 的 DFT 值，现需要从()X k 求()x n 值，为了提高运算效率，设计一个 N 点的 IFFT 运算一次完成。 3.9 ()j X e 表示长度为 10 的有限长序列()x n 的傅立叶变换。我 们希望计算()j X e 在频率 22,0,1,,9100k k k πω== …时的 10 个抽样。计算时不能采用先算出比要求数更多的抽样然 后再丢掉一些的办法。讨论采用下列各方法的可能性： （1 ）直接利用10 点的 FFT 算法，若可能，给出奇偶分解的最终 计算公式和乘法次数； （2 ）