A Basic Fourier Transform Calculator in Excel – video preview

This is a video preview of the Fourier transform model presented on this blog before.
A tutorial explaining the creation of such a model was posted here too.

28 Responses to “A Basic Fourier Transform Calculator in Excel – video preview”

  1. Dave says:

    Where’s the Fourier analysis in excel download? It looks great!

  2. George says:

    Just click the green “Excel Download” button above. It works for me.

  3. Kelvin says:

    Hi George,

    You might not read this in time since this excel is already 1 year old. I am sure you would know Inverse Fourier Transform as well.. Do you have a tutorial for Inverse Fourier Transform ? And one more thing, would you mind explain what is the different between Fourier Transform, Fast Fourier Transform , Discrete Fourier Transform and Inverse Fourier Transform.

    I am very new to this topic so I have very minimum knowledge about them.

    Thank you in advance.

  4. george says:

    Kelvin, I have centralized comment control so I can see all the new comments on all the posts.

    I’ve been slacking with the blog since we are fire evacuees right now.
    I need to re update myself with the FT since it’s been more than two decades since I’ve studied this in school but to be brief the inverse FT uses the same formula as the FT and the difference is just a constant. In real life we only use the DFT since the normal (continuous FT) is calculated on an infinite number of points and on an infinite time (or space) domain, In DFT everything is finite and you only sample a small (perhaps thousands or so) of time and frequency points. FFT is DFT with a twist and it is designed for math processors to use minimum ammount of hardware/calculation time.

  5. Kelvin says:

    George, thank you for getting back this quick. I actually having an assignment about inverse FT and I have no idea how to do this assignment.
    If you don’t mind, can you please tell me what are the technique I need to use for the assignment requirements below. I believe I can do it with Excel.

    Thanks.

    Part A – Application of the Inverse Fourier transform
    Using inverse Fourier transform techniques, build a calculator that can do the following:
    Rebuild a signal once the Fourier transform is found
    Demonstrate the effects of resolution of time, and frequency on the accuracy of the rebuilt signal

  6. George says:

    Kelvin,
    The purpose of the class and the assignment is for you to do the research.
    You can use Excel but the solution will be (sampled) which is approximate. I’m pretty sure that’s what they ask anyway.
    My model is only for real functions, for the general complex case you need to develp the model further.
    Use he formulas in the course and the model I built as an example to create a complex Fourier calculator. This might take you a few days or even a week. Don’t procrastinate. When is the final deadline?

  7. Kelvin says:

    Hi George,

    I think this assignment is to create a fairly simple calculator that can demonstrate with various time steps and frequency steps to compare accuracy of the function itself. The example from class is using random number generator instead of any real data from real life.

    I have also downloaded your model and understand as much as I could but I think your model is beyond my assignment requirements. Deadlines are soon. I also found some useful videos from youtube. They used DFT and IDFT from excel.

    if you were me what would you do to build a fairly simple calculator to demonstrate the time step and frequency steps ?

  8. George says:

    Kelvin, I would use a built in Excel function if it were available but make sure to check with your pals in the class and see what they do first.

  9. Kelvin says:

    George,

    I find out I can actually use IDFT and DFT function in Excel. I would just use that function.

  10. George says:

    Try it out but make sure it’s approved by your instructor.

  11. Kelvin says:

    George,

    It didn’t get approval, unfortunately. Would you mind explaining Inverse Fourier Transform in details ? or do you have any good sources for explaining Inverse Fourier Transform.

    thanks

  12. George says:

    There are 1 million books but you can just google it and get free info. The inverse and the direct FT are the same except for a constant. I would start with Wikipedia and then continue with Google. Search for exercises too.

  13. Kelvin says:

    George,

    do you mind showing me one example of fourier transfrom then inverse fourier transform to it’s original state?

    I can’t quite understand how the constant of 1/2pi recover the fourier transform into its original state.

  14. George says:

    Kelvin,

    That’s something easy to prove even in the general case and if I do that I will be an obstacle between you and learning. Put your own effort in and don’t depend on others. You will do much better in life.

  15. Grace says:

    George, awesome spreadsheet, your youtube video was really helpful. Thank you!

    I have actually developed my own spreadsheet which is quite similar to yours, but I am having trouble calculating the phase shift correctly. When graphed against frequency, my shift values all lie between 1.57r and -1.57r (obviously pi/2 and -pi/2). Initially I thought my equations were wrong but I notice on youtube your phase values lie in this range as well.

    When I use a simple sine wave, with no shift (sin(2pift)), as my input data, my fourier transform returns the phase shift (using atan(imaginary/real)) of approximately 1.57 (approaches the maximum). I get the same answer when using a shift of pi and a shift of 2pi in my input data.

    Would you mind explaining if you could why there is negative shift instead of all positive beginning from zero, and why the shift only encompasses pi radians, not the full 2pi?

    Any help would be much appreciated! Thanks!

  16. george says:

    Grace, I will just give you some hints and I apologize if my language is not proper (might not in line with the US terminology). Go check in the middle school books about function properties. The way we learned them was: injectivity, surjectivity and bijectivity. As I remember correctly from 7th grade a function can have an inverse only on a domain on which it is bijective. By definition (and you need to check yourself in the books), the codomain of the arcsin(x) or asin(x) (same thing) is defined as (-pi/2,+pi/2) and not (0,pi). It’s just the definition. You need to go back and read about this. I am rusty myself and our system of education back in the day, in my old country was mainly based on the French/German style. And I cannot stress enough, the creators of these inverse trig, function decided as codomains for symmetrical intervals centered in origin. Of course if you like you can change the definition (by adding a pi/2) but then it will not be in line with international definitions.

  17. Grace says:

    That helps a lot, thank you!

  18. george says:

    One more observation,the codomain of arcsin() would not work for (0,pi) anyway, I believe injectivity of sin() is violated. For instance if sin(x)=0.5 there are 2 different values of x in the interval (0,pi) satisfying that, therefore you cannot simply define the codomain or arcsin() as 0,pi. It has to be (-pi/2,pi/2), or (pi/2, 3pi/2), etc. So I was wrong, it is not purely a convention issue.

  19. pritam paul says:

    Hi George,
    I am new to this technique so it is very difficult to understand, but i have to do this because it is related to my research work i have two component to do this one is number of laminae and second one is thickness of laminae. So fist i have to do harmonic analysis than transform into fft. So pls tell your valuable guidance how i will run my data for harmonic analysis then transform to fft.
    It will be great help for my research.
    thankyou.

  20. pritam paul says:

    Hi George,
    This technique i so useful but need your guidance.

  21. George says:

    Paul, this is a digital approximation but not an FFT. You need to check and apply the formula for the FFT. Basically this particular model is not good for your application. How many points of data you have?

  22. pritam paul says:

    I have 400 points

  23. Keith says:

    Dear George,

    I have 102 data points relating to the oscillation of a bubble inside a water medium when subject to ultrasound. The bubble was recorded using a high speed camera @ 500,000 FPS ( 2us between frames) with 102 frames and then a dark pixel algorithm detected the size and oscilllations of the bubble over 202 us time period. Each data point relates to a single camera frame, where it counts the number of pixels in the picture( The bubble appears white with the background black) If you plot the pixels over time you get an idea of the bubble oscillation, but i wanted to work out the frequency. Do you think 102 points is enough, i have used your software but it seems to be symetrical about the middle point, which makes me doubt it. I am not sure tho, what do you reckon?

  24. George says:

    Keith, “N” points is enough for a given precision. One advice, mirror the data (padd it with the same thing and multiply it by 2). Ultrasound is cheap, why not take more points?

  25. Keith says:

    The camera is limited too 102 picture frames in each exposure, so i cannot create any more( i wish i could). Matlab was used to analyze the image and get an average pixel count for each frame. Which i then put into excel and plotted the change in pixel size over time. I have tried using your algorithm, but for example if i put the frequency range from 0 to 2MHz, there is a peak at 1MHz and spectrum is mirrored both sides, if i change it to 1 MHz, there is a peak at 500 Khz. Makes me think there is something wrong.

    Here is the raw data for a single video: 102 points, dt= 2us. startings at 0s

    The zeros represent no ultrasound on( Hence no cavitation bubble)
    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 15 0 15 12 19 16 26 12 12 23 31 30 34 28 28 25 0 25 31 28 28 28 25 25 16 28 29 35 29 39 30 36 0 41 33 46 30 44 28 36 0 45 43 48 43 47 39 46 23 37 0 29 0 0 0 0 0 0 0 0

    Does all the zeros affect the algorithm?

    It appears from the raw data, that when the ultrasound is on and the bubble is at it minimum size, corresponds to pixel data at its minimum, but the bubble is oscillating to the frequency of the ultrasound, so the time difference between minimum is approximately every 16us(manually calculated from the graph), which refers to 62.5 KHz, so the bubble is oscillating at this frequency?

    i imagined the FT would highlight this frequency?

    Am i mistaken? Sorry for adding the detail, but i think this FT calculator is very useful, if i can get it working properly for this experiment.

  26. George says:

    My model tries to be a very basic implementation of a classic algorithm.

    Try the following:
    1. Plot the series and try to visually clean the ends (series of zeros?)
    2. plot the about 100 points (less after cleanup) say, 20 times with variable periods and visually try to adjust the spacing to create a large series with a dominant fundamental freq.
    3. Do the fourier calculations on the compound series and try to choose the one with the cleanest spectrum (largest power in the fundamental compared to the remaining spectrum). Keep finely adjusting the time distance between these 20 series until you reach a sweet spot. Use your eyes and common sense too. The tool is blind and should be used sparingly. People love black boxes but they rarely are the best solution. Also work on centering the series.

  27. George says:

    When I say variable periods I mean create a mega series (2000 points) with a certain period between the 20 elementary series, then create more of these mega (fake) series with different periods. All these series are fairly close to each others. It’s more an optimization process using both visual clues and calculated clues.

  28. energy audit says:

    I couldn’t resist commenting. Perfectly written!

    Feel free to surf to my site … energy audit

RSS feed for comments on this post.