三角函数与e指数变换是什么？

Question

如题所述

Answer 1

三角函数与e指数变换是傅里叶变换。具体如下：

根据欧拉公式e^jx=cosx+jsinx，任意正弦、余弦项可以用复指表示，即cosx=(e^jx+e^-jx)/2，sinx=(e^jx-e^-jx)/2j。

所以，任何一个周期函数f(x)既可以在三角函数系上表出也可以在复指数系1，e^jx，……，e^jnx上表出，在不同的坐标系之间，存在映射关系。

一般情况下，N点的傅里叶变换对为：

其中，WN=exp（－2pi/N)。X(k）和x(n）都为复数。与之相对的快速傅里叶变换有很多种，如DIT（时域抽取法）、DIF（频域抽取法）、Cooley－Tukey和Winograd等。对于2n傅里叶变换，Cooley－Tukey算法可导出DIT和DIF算法。