第三章 离散富氏换及其快速算法.pdfVIP

~ ~ x(n) x (n +rN ) ∞ ~ −n ∑| x (n) || z | ∞ n −∞ 2π 2π 2π j t j kt Ω0 j Ω0t T T e e e T 2π 2π 2π j n j nk ω0 j ω0n N N e e e N 2π j nk N ~ e x(n) 2π j kt T e −∞k ∞ 2π j nk N e N −1 ~ ~ ~ nk x(n) X (k ) ∑x (n )W N n 0 ~ ~ 1 N −1 ~ −nk X (k ) x(n) ∑X (k )W N N k 0 ~ ~ X (k ) x(n) 2πk ~ x(n) N 1 ~ … X (k ) N ~ ~