快速傅里叶变换和快速卷积算法

快速傅里叶变换和快速卷积算法 1. 快速傅里叶变换 2. 快速卷积算法 2.1 基本步骤 2.2 运算量 2.3 分段卷积 2.3.1 重叠相加法 2.3.2 重叠保留法 1. 快速傅里叶变换 有限长序列的傅里叶变换公式为 X ( k ) = D F T [ x ( n ) ] = ∑ n = 0 N − 1 x ( n ) W N k n , W N = e − j 2 π N   … … （

>>阅读原文<<