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