HP Forums
2D FFT - Printable Version

+- HP Forums (https://www.hpmuseum.org/forum)
+-- Forum: HP Calculators (and very old HP Computers) (/forum-3.html)
+--- Forum: HP Prime (/forum-5.html)
+--- Thread: 2D FFT (/thread-8010.html)

2D FFT - KeithB - 03-23-2017 06:36 PM

Is there a way to do a 2D FFT on the Prime?

RE: 2D FFT - toshk - 03-23-2017 07:32 PM

create two Vandermonde() of the size you want.
and use the double summation that defines 2D FFT

RE: 2D FFT - KeithB - 03-23-2017 07:45 PM

"Vandermonde"? Even google translate gives up.

RE: 2D FFT - toshk - 03-23-2017 07:51 PM

vandermonde([1,e^(-2pi*i/3),e^(-4pi*i/3)]) to create 3x3 matrix

and use the definition for 2D FFT: