Quick question about FFT

[TecHNooB]

When you take a 2-D FFT, do you have to zero extend your matrix beforehand? How does that work exactly. Descriptive answers are welcome

 

[Flammable]

whats FFT?

 

[TecHNooB]

Originally posted by: Flammable
whats FFT?

Fast Fourier Transform

 

[CraKaJaX]

Final Fantasy Tactics.

 

[IronWing]

First Fisting Tonight. Read the OP question again with this in mind. It still makes sense.

 

[amdhunter]

Originally posted by: Flammable
whats FFT?

Fine Freaking Titties.

 

[Finalnight]

Food for Thought

 

[eLiu]

Originally posted by: TecHNooB
When you take a 2-D FFT, do you have to zero extend your matrix beforehand? How does that work exactly. Descriptive answers are welcome

It depends on which FFT algorithm you're using. Is it just row-column? In which case does your 1D method require 0-padding? Basically this is very implementation specific, in my experience at least.

 

[eLiu]

did you resolve your problem?