摘要：一、功能 计算共轭对称复序列的快速傅里叶反变换，其变换结果是实数。 二、方法简介 序列$x(n)$的离散傅里叶变换为 $$ X(k)=\sum_{n=0}^{N 1}x(n)W_{N}^{nk}, \ k=0,1,...,N 1 $$ 序列$X(k)$的离散傅里叶反变换为 $$ x(n)=\frac 阅读全文

摘要：一、功能 用一个$N$点复序列快速傅立叶变换算法来同时计算两个$N$点实序列的离散傅立叶变换。 二、方法简介 假设$x(n)$与$y(n)$都是长度为$N$的实序列，为计算其离散傅立叶变换$X(k)$与$Y(k)$，我们将$x(n)$与$y(n)$组合成一个复数序列$h(n)$， $$ h(n) = 阅读全文