资 源 简 介
快速傅里叶变换是一类有效的算法，数字计算N 点傅里叶变换 （DFT）。一般情况下，他们的输入的序列均被假定为是复杂的。在许多实际应用中，要处理的数据序列的真正价值。即使数据是真实的可仍然接受复值 DFT 算法。一个简单的方法创建一个复杂的序列从实数序列 ；那就是，真正的真实数据组件和零为想象中的组件，那么复杂的 FFT 可以将 = 直接适用。然而，这种方法不是高效，它消耗的 2N 内存位置 （真实与虚构）N 点序列。当输入是纯粹真实时，其对称的属性非常计算密度泛函理论有效。一种优化真正 FFT 算法 2N 点真实数据序列包装算法。原始的 2N 点序列包装为 N 点复杂序列，N-点复 FFT 对复杂的顺序执行。最后，由此产生的 N-点复杂的输出解压缩到另一个 N + 1 点复杂序列，对应于光谱纸盒 0 到 N2N 点真实的输入序列。光谱纸盒 0 到 N 是充足的作为所剩余的垃圾箱 N + 12N 1 是共轭复数光谱分类箱 N-1 到 1。真正的 FFT 需要 2N + 2 的内存位置计算为 2N 点真实值序列 FFT这是最可取的消耗 4N-地理位置为 2N 点复 FFT 与实值的序列。此外使用此策略，复杂的 FFT 大小可以减少了一半，在 FFT 成本 o （n） 操作函数打包输入、 解包输出。因此，实数 FFT 算法计算速度的几乎两倍的真实的输入序列的 FFT一般的 FFT 算法。该 FFT 库包含通用为真实/复杂 FFT 的 FFT 模块 （32 位执行）。FFT 库|===============|======================================================================||模块名称 |描述 ||===============|=======================
