快速傅里葉變換和快速卷積算法

快速傅里葉變換和快速卷積算法 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   … … （

>>阅读原文<<