# Board index » delphi » 2D FFT

## 2D FFT

Dear friends,

does anyone have or know of a 2D discrete real->complex and back FFT
routine for Pascal/Delphi?

Best regards,

Ditlev

--
Ditlev Brodersen                               Phone: +45 8942 5021
M.Sc., PhD-student                                    +45 8942 5062
Institute of Molecular and Structural Biology  Fax:   +45 8620 1222
Aarhus University                              Email: d...@imsb.au.dk
Gustav Wieds Vej 10c                           WWW:   http://imsb.au.dk/~ding
DK-8000 Aarhus C
DENMARK

## Re:2D FFT

Try "Numerical Recipes in Pascal" by Press et al., page 493.

In article <35E1CEA0.DF736...@imsb.au.dk>, Ditlev Egeskov Brodersen
<d...@imsb.au.dk> writes

##### Quote
>Dear friends,

>  does anyone have or know of a 2D discrete real->complex and back FFT
>routine for Pascal/Delphi?

>Best regards,

>  Ditlev

>--
>Ditlev Brodersen                               Phone: +45 8942 5021
>M.Sc., PhD-student                                    +45 8942 5062
>Institute of Molecular and Structural Biology  Fax:   +45 8620 1222
>Aarhus University                              Email: d...@imsb.au.dk
>Gustav Wieds Vej 10c                           WWW:   http://imsb.au.dk/~ding
>DK-8000 Aarhus C
>DENMARK

>[ A MIME text / x-vcard part was included here. ]

--
David Wilkinson

## Re:2D FFT

##### Quote
Ditlev Egeskov Brodersen wrote:
>   does anyone have or know of a 2D discrete real->complex and back FFT
> routine for Pascal/Delphi?

You can get a pretty fast complex-to-complex 1-D FFT component from
www.lohninger.com.  To do a 2-D DFT, replace each row of your
matrix with its DFT, then replace each column in the resulting
matrix with _its_ DFT. Voila.

--
Ewan Macpherson <emacp...@umich.edu>
Kresge Hearing Research Institute
http://www-personal.umich.edu/~emacpher/