§5  快速傅立叶变换

一、    有限离散傅立叶变换

[有限离散傅立叶变换的不同形式]

实（或复）序列 f ( kh )	有限离散傅立叶变换及其反演公式	hd
( N为正整数）
( N为正整数）
( k, N为整数）

    [褶积及其性质]  设为实（或复）序列g (kh) 为具有周期Nh的序列，称

为序列f和g的褶积.设

那末