实验17 FFT 的C54x 实现.pdf

实验 17 FFT 的 C54x 实现 17.1 实验目的 掌握 FI-~丁算法的基本原理及其在TMS320C54x 上的实现， 通过编程学撮. C54x 的存储器 管理、 辅助寄存器的使用、 位倒序寻址方式等技巧。 17.2 基本原理 1 算法原理 为了提高运算速度， 将 DF丁的计算逐次分解成较小点数的。肘。 如果fr.法是通过逐次 分解时间序歹IJX(l1)得到的， 这种算法称为按时间抽取的fr.法。 设序列工 (η) 氏度为 N. 且满足 N二 2川.M 为正整数。按 η 的奇11且把X ( η) 分解为两个 N I2 点的子斤，列· 1Z此C2 r) =XI 心 r 二 0 . 1.….川.， - l (]7 - J) x C2 r + Il 二 工2 (r) 则可将 DFT化为 N T 三 川 N 「 T 斗 Z 「 、 」 」 、 」 问 X U D W W W N m N m N m + L E Z Z Z 4 4 」 础 制 斗 n n = 为 140 数字信号处理实验 于lf-I 二 )~ x C2 r) W~rk + 二二z Gr + 1 ) WJ叫M 1 = 0 1 = 0 iy 1 3 二 三x ， ( r) ( W};) 川 w~ 2二工， ( r) ( W};川 1 =0 r=。 由于 w~ 二 e-育. ，二 e-j2rc I兮二 W 故上式可表示成 N12 N .