JavaScript实现快速傅立叶变换FFT算法（附完整源码）

傅里叶 纯JavaScript库离散变换，包括（DFT）； 它是快速，逆向和特殊形式。 用 Node.js npm i fourier --save var fourier = require ( 'fourier' ) ; 浏览器 < script src =" https://cdn.jsdelivr.net/npm/fourier/fourier.min.js " > </ script > 职能 FFT自定义 快速傅立叶变换（FFT）。 Cooley–Tukey算法。 到位。 基数2，时间抽取（DIT）。 每种数据类型，向量大小和编码样式具有一个功能 fourier . custom . fft_ < type> _ < size> _ < style > 数据类型： f32或f64 矢量大小： 16 ， 32 ，... 1048576 编码样式：“原始”或asm

快速傅里叶变换 大纲 Javascript 中的 FFT 代码和演示。 显示正向、逆向和半长实数变换。 实值信号到复数 对于实值信号，我们必须将其填充为复数信号并将虚项归零。 在下面的图表中，您可以看到创建一系列新复数值的步骤。 蓝色是真实的，红色是虚构的。 复数正向 FFT 和幅度 下面显示了复信号的复正向变换和幅度。 全长逆变换 通过反向应用 FFT 和重新缩放，可以将复信号的变换逆变换回原始信号。 由于浮点数学的精度有限，因此轴会因数学错误而略有变化。 将真实信号打包成半复数 作为显着的效率改进，仅由实数组成的信号可以被砍成两半，偶数 n 放置在实部中，奇数 n 放置在半长复数变换的复数部分中。 打包实信号的半长 FFT 半实数变换允许将实数变换分解为半长复数信号并通过半长变换进行变换。 根据处理器的不同，这可能会显着提高效率，而不仅仅是将日期长度减半可能表明的效率更高。 半长逆变换

jsfft, 小型高效的Javascript FFT实现 jsfft用于 node 或者浏览器的小型。高效的Javascript实现。用法JSFFT附带的可以运行于以下位置：const fft = require('jsfft');// Use the in-place ma

FFT.js Radix-4 FFT的实现。 用法 const FFT = require ( 'fft.js' ) ; const f = new FFT ( 4096 ) ; const input = new Array ( 4096 ) ; input . fill ( 0 ) ; const out = f . createComplexArray ( ) ; 如果data只有实数（如使用toComplexArray时的情况），则可以运行实数FFT将其计算速度提高25％： const realInput = new Array ( f . size ) ; f . realTransform ( out , realInput ) ; realTransform仅填充out的左半部分，因此，如果需要整个频谱（对称的），请执行以下操作： f . completeSp

asm.js FFT 模块 用法 创建 FftModule var fftasm = new FftModule(num fftsize, boolean enable-asm); 在这个阶段编译代码。 执行 FFT fftasm.fft(Array real, Array imag, boolean normalize); 这里的 real/imag 是输入数据（Array 或 TypedArray） real/imag 数组大小应与 [fftsize] 匹配。 real/imag 将被结果覆盖。 执行 FFT 并获得幅度 fftasm.fftmag(Array real, Array imag); 这里的 real/imag 是输入数据（Array 或 TypedArray） 结果将被放置到 [real] 数组中。 测试页面可在上 在下

sample of asm.js. an extraordinarily optimizable, low-level subset of JavaScript.

DFT的matlab源代码fft-js 快速傅里叶变换的纯Node.js实现（Cooley-Tukey方法）。 注意：通常不建议在包名称中包含“ js”。 但是，在编写NPM时，许多在NPM上的FFT实现都是其他语言（如Ruby或C）的包装。我们想用纯Javascript作为教育工具编写我们自己的，未经优化的实现。 因此，它被称为fft-js。 简单的例子 var fft = require('fft-js').fft, signal = [1,0,1,0]; var phasors = fft(signal); console.log(phasors); 频率/幅度示例 var fft = require('fft-js').fft, fftUtil = require('fft-js').util, signal = [1,0,1,0]; var phasors= fft(signal); var frequencies = fftUtil.fftFreq(phasors, 8000), // Sample rate and coef is just used for length