help-gsl
[Top][All Lists]

## Re: [Help-gsl] 2D Fourier transform

 From: Alejandro Cámara Iglesias Subject: Re: [Help-gsl] 2D Fourier transform Date: Mon, 23 May 2011 15:20:34 +0200

```Hi,

You should apply the 1D FFT for the columns and rows of the matrix. I can
only give you an example code from a previous work (no longer actively
developed):

In particular, the function gico_fft_matrix() perform the 1D FFT to rows or
columns on a given matrix. You could generate a similar function which
performs the FFT on both columns and rows. There are plently of comments, so
I guess the code should be clear (which does not mean it will be optimal or
even correct :-( ).

Good luck!

*Alejandro Cámara*
PhD Student of the GICO <http://www.ucm.es/info/giboucm/>

> Hi all,
>
> I know this question was answered sometime last year, but I can't figure
> out
> how to use 2D FFT.
>
> What I currently have
>
> *//4x4 array. Every i is real, every i+1 is imag
> ** //This array is 16, because 4x4, and *2, because we have to store real
> and imag*
>
> *double *a = new double[16*2];
>
> *
>
> Now as far as I know, to solve 2D FFT, I must first do a column-based FFT
> and then a row-based FFT (according to last years post).
> How exactly will I do this, is there another function in GSL?
>
> Thanks for any help!!
> _______________________________________________
> Help-gsl mailing list