形式： 1956 M-1 F(u)= ∑f)e12mMu=0,1.2,…M-1 X=0 M-1 f(x)= F(u)ej2πx/Mx=0,1,2,…M-1 u=0 注意：正变换前的1/M,有时候放在反变换 前面，还有的时候分解为1/M,放在正反变 换前面。这并不影响问题的本质形式： 注意：正变换前的1/M，有时候放在反变换 前面，还有的时候分解为1/ 𝑀𝑀,放在正反变 换前面。这并不影响问题的本质。 正变换： 反变换： 𝐹𝐹(𝑢𝑢) = 1 𝑀𝑀 � 𝑥𝑥=0 𝑀𝑀−1 𝑓𝑓(𝑥𝑥)𝑒𝑒−𝑗𝑗𝑗𝑗𝑗𝑗𝑗𝑗𝑗/𝑀𝑀𝑢𝑢 = 0,1,2, ⋯ 𝑀𝑀 − 1 𝑓𝑓(𝑥𝑥) = � 𝑢𝑢=0 𝑀𝑀−1 𝐹𝐹(𝑢𝑢)𝑒𝑒𝑗𝑗𝑗𝑗𝑗𝑗𝑗𝑗𝑗/𝑀𝑀𝑥𝑥 = 0,1,2, ⋯ 𝑀𝑀 − 1