Chirp-Z only works for 1D transforms?

linkotec / ffts

The Fastest Fourier Transform in the South

http://anthonix.com/ffts

Other

136 stars 27 forks source link

Chirp-Z only works for 1D transforms? #8

Open mcourteaux opened 5 years ago

mcourteaux commented 5 years ago

Am I right about this? Results seem to be wrong if I try to use non-POT 2D transforms.

Second question: performance of chirp-z non-POT is similar to the transform of the next POT? So transforming 1025 elements using chirp-z would take roughly as long as transforming 2048 elements?

linkotec commented 5 years ago

There is a known problem with 2D transforms in general, I should have fix it already.. And yes, chirp-z uses next power of two transform, and it requires additional pre- and post multiplication with complex number sequence.