C：多線程上的 FFT 並行計算

Question

如何使用線程並行化 C 中的遞歸 FFT？ https://rosettacode.org/wiki/Fast_Fourier_transform#C

Answer 1

我想知道如何以迭代方式進行遞歸 FFT？ 本節准確地說：

void _fft(complexNumber buf[], complexNumber myout[], int n, int step, int thread_id_task){

if (step < n) {

    _fft(myout, buf, n, step * 2, thread_id_task);
    _fft(myout + step, buf + step, n, step * 2, thread_id_task);
    for (int i = 0; i < n; i += 2 * step) {
        complexNumber t = cexp(-I * M_PI * i / n) * myout[i + step];
        buf[i / 2]     = myout[i] + t;
        buf[(i + n)/2] = myout[i] - t;
    }
}

}

Answer 2

一個人做你該死的功課。 Daca te-ar vedea RR te-ar da afara 並不難。 紡絲歐。