§5 快速傅立叶变换
一、 有限离散傅立叶变换
[有限离散傅立叶变换的不同形式]
实(或复)序列 f ( kh ) |
有限离散傅立叶变换及其反演公式 |
hd |
( N为正整数) |
|
|
( N为正整数) |
|
|
( k, N为整数) |
|
|
[褶积及其性质] 设为实(或复)序列g (kh)
为具有周期Nh的序列,称
![](./§5%20%20快速傅立叶变换.files/image026.gif)
为序列f和g的褶积.设
![](./§5%20%20快速傅立叶变换.files/image032.gif)
那末