Jump to content
  • Advertisement
Sign in to follow this  
_Madman_

Need help with Fourier transforms

This topic is 4748 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I have an assigment to take one random byte and calculate n harmonics for it with Fourier transforms. Worst thing is that I can't remember anything from calculus and I cant find one good example I could start from. Can anyone give me a link to something similar, I just can't seem to find one via google

Share this post


Link to post
Share on other sites
Advertisement
Are you supposed to treat the bits of the byte as a signal (ie. pwm square wave), because you calculate 1-dimensional DFT (or any ft) for a signal, not scalar. Such a signal could be a time serie (such as audio signal), or serie of spatial samples. So you could form a serie of that random byte by taking the 8 bits and treating them as 8 samples (1 or 0).

Recall that sum of signals (ie series) is equal to sum of the Fourier transforms, so you can simplify your task by calculating the FT of a simple square pulse with width of one bit and start time of the pulse as a parameter and just summing those according to the bits.

with pulse I mean something like this: __---__ where the start time is the time when pulse goes up. Time could be expressed easily in samples (atleast in the case of DFT).

edit: the bits could also be defined as values -1 and 1.. this gives slightly different results (changes the DC component). Oh.. and of course the width of the bit you use could be wider than one sample, which again gives you different results. Perhaps you should parametrize the width also.

Then again I might have misunderstood the whole assignment :)

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!