## DFT help needed

Nov 25, 2008 at 3:11pm

# DFT help needed

Hi, i’ve created a patch that maps positions of an object at time intervals. now i want to do the dft (discrete fourier transform) or the fft(fast fourier transform) of that “position vs time” signal, so i can have the fundamental frequency of the object at a certain position! i think there is no object in Max that allows me to do that, so I have to write a external one.

Does someone has any suggestion about this? is there some object that can do it? or if i have to write the external, can someone point me in the right track…

thank you!

best regards, baltaz

#41046
Nov 25, 2008 at 7:40pm

Hi,

Before launching into development, did you try the fft~ or pfft~
objects in MSP? I think you could create signals of position over
time (if your position is 3D, you can make three signals for X, Y, Z,
or maybe Ro, Phi, Theta…) and feed those into fft~ or pfft~ objects
(3x fft~ or 3-inlet pfft~ for XYZ).

(if so, what would be an appropriate number of analysis bins), or if
not, how many time-units are you looking to do? fft~ and pfft~ are
limited to power-of-2 sizes. fft~ is limited to max 4096 samples.
pfft~ doesn’t have this limitation – I’ve just tested with 131072
samples (Max 5, not sure if this works in 4.6). That’s a lot of data!

Alternatively, if you’re working with non real-time, jit.fft might be
usable – really depends on your scenario.

I’m not quite sure what you mean by ‘fundamental frequency at a
certain position’. Taking an fft of position/time is going to give
you the magnitude of the position of the object at a given periodic
frequency. If this is the case, then unless your object is jumping
around a lot, then pretty much all of the energy is going to be in
the bottom few frequency bins (think of smooth movement as very low
frequencies). Sudden changes of direction will show up as bursts of
energy across the whole spectrum (which will be naturally distorted
by the windowing used). Fourier transforms really shine on input
signals with lots of harmonic components… coupled pendula might be
interesting.

Hope this helps in some way…

Graham

On Nov 25, 2008, at 7:11 AM, baltaz wrote:

>
> Hi, i’ve created a patch that maps positions of an object at time
> intervals. now i want to do the dft (discrete fourier transform) or
> the fft(fast fourier transform) of that “position vs time” signal,
> so i can have the fundamental frequency of the object at a certain
> position! i think there is no object in Max that allows me to do
> that, so I have to write a external one.
>
> that can do it? or if i have to write the external, can someone
> point me in the right track…
>
> thank you!
>
> best regards, baltaz

Be seeing you

grrr waaa
http://www.grahamwakefield.net

#145773
Nov 26, 2008 at 10:22am

thanks for the help…

I will try to feed the signal to that objects you mentioned fft~ or pfft~. the analysis is to be made in real time, i still don’t know how many samples would be enough to get a good result…

my intention is to estimate the period of the movement that is assumed to be more/less periodic…that’s why im thinking of using the fft…do you have another suggestion??

thanks baltaz

#145774

You must be logged in to reply to this topic.