利用MAXQ2000微控制器实现快速傅里叶变换

许多最新的16位微控制器包含硬件乘法功能，能够实现对时间要求较为苛刻的信号处理算法，省去了数字信号处理器（DSP）。MAXQ2000微控制器内置单周期硬件乘法器，能够实现快速傅里叶变换．这种信号处理算法在消费类电子、工业、医疗系统中应用非常普遍。本文介绍了离散傅里叶变换（DFT），并讨论了实际应用中的一些问题。