The movement of a point in a unit circle with constant frequency is given by . Fourier transform gives the energy of a signal at a certain frequency.

Helpful pages:

1. www.thefouriertransform.com

4. cygnus.ocean.dal.ca/public/klouden/ERTH4470/**Intro2FTrev2012**.pdf

5. http://blog.matthen.com/post/111638712111/how-a-series-of-waves-with-increasing-frequencies

6. http://physics.stackexchange.com/questions/202/fourier-transformation-in-nature-natural-physics

7. http://wiki.seg.org/wiki/Spatial_aliasing

8. https://www.youtube.com/watch?v=1JnayXHhjlg

Good parts:

http://physics.stackexchange.com/questions/202/fourier-transformation-in-nature-natural-physics

A piano acts as a fourier analyzer. M

http://www.thefouriertransform.com/transform/fourier.php

**Figure 3. The Box Function with T=10, and its Fourier Transform.**

**Figure 4. The Box Function with T=1, and its Fourier Transform.**

“A fundamental lesson can be learned from Figures 3 and 4. From Figure 3, note that the wider square pulse produces a narrower, more constrained spectrum (the Fourier Transform). From Figure 4, observe that the thinner square pulse produces a wider spectrum *(More amount of frequencies contributing effectively)* than in Figure 3. This fact will hold in general: rapidly changing functions require more high frequency content (as in Figure 4). Functions that are moving more slowly in time will have less high frequency energy (as in Figure 3). ”

Discrete Fourier Transform

- http://www.robots.ox.ac.uk/~sjrob/Teaching/SP/l7.pdf

Fast Fourier Transform

Fast Fourier transform is the fast computation algorithm for Discrete Fourier Transform. Array of time-domain waveform samples (real valued) are transformed to array of frequency-domain spectrum samples (complex valued) using FFT. For the algorithm to work fast the length of the waveform sample must be a power of 2.

The sampling interval while the sampling frequency or samples per seconds is given by which also stands for bidirectional bandwidth. Therefore, . Since the maximum frequency that we can display in the time domain is , we typically display half of the frequency spectrum(lower half).

Spacial fourier transform

A very good resource from page 8: http://www.robots.ox.ac.uk/~az/lectures/ia/lect2.pdf

9. http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/OWENS/LECT4/node2.html

## Published by aparajitanath

I am currently working as a PhD researcher in Delft University of Technology at the Delphi consortium. I use Acoustic wavefield Imaging, specifically seismic wavefield to image the subsurface of the earth. I have been developing imaging methods that use `multiple wavefields' to push the limits of conventional imaging methods.
I am passionate about physics, educational reforms, art and music.
View all posts by aparajitanath

## One thought on “My notes on Fourier transform and Fast Fourier transform”