JSFiddle - React, Tailwind, and code Playground

by mikola

JavaScript

"use strict";



var fft2(c_real, c_imag, dir) {
    var i,j;
    var nx = c_real.length;
    var ny = c_real[0].length;
    var m = log2(nx);

    /* Transform the rows */
    var real = new Array(nx);
    var imag = new Array(nx);
    for (j=0;j<ny;j++) {
      for (i=0;i<nx;i++) {
         real[i] = c_real[i][j];
         imag[i] = c_imag[i][j];
      }
      fft(dir, m, real, imag);
      for (i=0;i<nx;i++) {
         c_real[i][j] = real[i];
         c_real[i][j] = imag[i];
      }
    }
    
    /* Transform the columns */
    m = log2(ny);
    for (i=0;i<nx;i++) {        
        fft(dir, m, c_real[i], c_imag[i]);
    }
}