JSFFT：基础的Javascript FFT库

简介：
JSFFT是一款简洁的基础JavaScript库，专门用于执行快速傅里叶变换（FFT），适用于需要进行频谱分析或信号处理的Web应用开发。 快速傅里叶变换（FFT）在JavaScript中的代码及演示包括正向、逆向以及半长实数变换的展示。 对于实值信号，我们需要将其填充为复数值，并将虚部设为零。下面的图表展示了创建一系列新的复数值的过程：蓝色代表真实部分，红色表示虚构部分。 接下来是复信号进行复数正向FFT及其幅度显示的结果。 通过反向应用快速傅里叶变换并重新缩放，可以将一个复杂信号转换回其原始实值形式。由于浮点数学的精度限制，在逆变换中可能会出现轴上的轻微偏移误差。 为了提高效率，真实信号可以通过将其压缩为半长复数来处理：仅由实数组成的数据流可以被减小到一半长度，其中偶数n占据实部位置而奇数n则位于半长复数值的虚部。这种操作显著提高了计算效率，并且比单纯将数据长度减少一半所暗示的效果更佳。 对于半长逆变换来说，它允许我们将实信号分解为一个半长复杂信号并通过执行相应的快速傅里叶变换来恢复原始信息。根据不同的处理器性能，这种方法可能能够大幅提升处理速度和效率。