适用于Android的标准FFT类/库？

Question

我打算通过音频“可视化”一些图形数据。为了简化：我从一些图像数据中获得了一堆频率和相关的幅度值。这个频率/幅度表 - 允许说256对数据 - 必须转换成相关的正弦波形。

一种解决方案是为eeach表输入生成具有不同频率的正弦波形。这意味着生成高达256次的正弦波形。但我猜这很慢。那么使用FFT转换应该是一个更好的解决方案吗？

所以我的问题是：是否有一些可用于Android的快速且易于使用的FFT标准可用于此？

Answer 1

在我的Android项目中，我使用了JTranforms，它在Android上完美运行。

示例代码：

android.os.Process.setThreadPriority(android.os.Process.THREAD_PRIORITY_URGENT_AUDIO);

AudioRecord ar = // initialize AudioRecord here;
ar.startRecording();

// Here's the Fast Fourier Transform from JTransforms
DoubleFFT_1D fft = new DoubleFFT_1D(samples.length);

do {
  // Read audio to 'samples' array and convert it to double[]
  ar.read(samples, 0, samples.length);

  // Will store FFT in 'samplesD'
  fft.realForward(samplesD);

} while ( /* condition */ );

ar.stop();
ar.release();

---

更新：

它可以在JTransforms上找到，它保存在github here上，可以作为Maven插件here使用。

要与最近的Gradle版本一起使用，请执行以下操作：

dependencies {
    ... 
    implementation 'com.github.wendykierp:JTransforms:3.1'
}