摘要：一、功能 用快速傅里叶变换计算两个有限长序列的线性相关。 二、方法简介 设序列$x(n)$的长度为$M$，序列$y(n)$的长度为$N$，序列$x(n)$与$y(n)$的互相关定义为 \[ z(n)=\sum_{i=0}^{M-1}x(i)y(n+i), \ n=-(M-1),...,N-1 \] 阅读全文

摘要：一、功能 用重叠保留法和快速傅里叶变换计算一个特别长序列和一个短序列的快速卷积。它通常用于数字滤波。 二、方法简介 设序列$x(n)$的长度为$L$，序列$h(n)$的长度为$M$，序列$x(n)$与$h(n)$的线性卷积定义为 $$ y(n)=\sum_{i=0}^{M 1}x(i)h(n i) 阅读全文

摘要：一、功能 用重叠保留法和快速傅里叶变换计算一个长序列和一个短序列的快速卷积。它通常用于数字滤波。 二、方法简介 设序列$x(n)$的长度为$L$，序列$h(n)$的长度为$M$，序列$x(n)$与$h(n)$的线性卷积定义为 $$ y(n)=\sum_{i=0}^{M 1}x(i)h(n i) $$ 阅读全文

摘要：一、功能 用快速傅里叶变换计算两个有限长序列的快速卷积。 二、方法简介 设序列$x(n)$的长度为$M$，序列$y(n)$的长度为$N$，序列$x(n)$与$y(n)$的线性卷积定义为 \[ z(n)=\sum_{i=0}^{M-1}x(i)y(n-i) \ , \ n=0,1,...,M+N-2 阅读全文

摘要：一、功能 用素因子分解算法计算复序列的离散傅里叶变换。序列的长度是数集{2，3，4，5，7，8，9，16}中的一个或几个素因子的乘机。 二、方法简介 序列$x(n)$的离散傅里叶变换为 $$ X(k)=\sum_{n=0}^{N 1}x(n)W_{N}^{nk}, \ k=0,1,...,N 1 $ 阅读全文