A Basic Fourier Transform Calculator in Excel – video preview

36 Comments

  1. Author

    Anant, Fourier transform is a type of measurement, it shows the distribution of certain frequency components in a signal. In general any program program is limited, which means it can process a certain maximum number of points. Universe is however infinite. You cannot characterize the whole universe with a limited tool. You need to specify the start and stop frequency based on your needs. Let’s say you are looking at the power network in a residence (apartment). If you are a power engineer, you might be interested to look at anything between, say 10 Hz and 1000 Hz. If you are a telecom engineer you might look between say 100MHz and 2GHz since there might be telecom information transmitted over the same power grid. So, both engineers use the same tool and look at the same signal except they are interested to diagnose different regions of the spectrum. Another way to think about it, think at FT as a microscope. Specifying the start and stop frequency is like specifying the magnification and the orientation (where exactly the microscope is pointing) of the microscope. Or in a hospital, a foot doctor will use an X-ray machine to image the foot, whereas hand doctor will use the same machine to image the hand of the same patient. As far as Fourier transform is concerned, you need to start wide at the beginning of the measurement and after you identified certain regions of interests, you redo the measurements on certain narrow areas of the signal spectrum.

  2. Hi George

    Thanks for this excellent tool.
    I have few queries though.
    How do we decide what are the Start_Freq and Stop_Freq?

  3. Author

    Not really. I should completely redo the whole Fourier section.

  4. Is your DFT template equivalent to the Lanczos approach?

  5. … To be more precise: I need to define with respect to the epitrochoid curve center its point vectors as a function of their vector angle for given base and rolling circle radii and k factor. I hope you can help.

  6. Congrats George on your strong continuing support for Excel 2003. I am completely with you on the dumb down issue in newer releases. Anyway, I need to accurately define the direct polar coordinates of epitrochoid curve points with respect to the epitrochoid center with given base and rolling circle radii as well as k factor. All formulas I can find relate to the rotation angle of the moving circle.
    I tried your fantastic Fourier Transform Calculator, but the results seem inconclusive. Since you are quite a math wizard I thought you might be able to help, please.

  7. Author

    Hi Zhen! In this case I’ve chosen 3 different random frequencies (in that particular input function – however there are three input functions you can select) that happen to be the values mentioned by you. It’s an arbitrary choice just to prove that the Fourier calculator works OK. I could have chosen 1, or 7, or 25 different frequencies or any other number. On the other hand I have a better Fourier calculator version (built almost exclusively in VBA) and I will need to publish it on the site. Plus I will also have courses soon. Cheers!

  8. Hello George, Where are the other frequency ? Why 1.5Hz,1.2Hz,0.9Hz are integrated in the function formula ?

  9. 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.

  10. 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.

Leave a Reply

Your email address will not be published. Required fields are marked *