Professional Documents
Culture Documents
By Joseph Gehring
What is a Fourier Transform?
From Simple Wikipedia:
AFourier transformis a math
functionthat makes a sometimes
less useful function into another
more useful function.
A Fourier transform really just
shows you what frequencies are
in a signal.
The Math
The Fourier Transform is a
generalization of the Fourier Series
Any periodic function can be
represented as an infinite sum of
sines and cosines
Fourier Series
Fourier Transform
Forward
Inverse
Given:
Integral of f(x) exists
Discontinuous at a finite number of
points
Function has a bounded variation
Discrete Fourier Transform
For given input data:
Reveals periodic elements
Shows the relative strength of those
periodic elements
Input sequence of real numbers
results in Fourier Transform output of
complex numbers
Efficiently computed using Fast
Fourier Transform
Some Clarification
Fourier Series uses an infinite sum of sines
and cosines
Fourier Transform uses an integral over an
infinite range to develop an approximation
Discrete Fourier Transform uses a finite
sum of sines and cosines over a given
range, based on sampling rates and
sample length
In music, the sample rate is usually set to
44,100 samples/second based on CD quality
Approximating a Square
Wave
Fast Fourier Transform
Efficient algorithm reducing the number of
computations required to determine the
discrete Fourier Transform of a function
from O(n^2) to O(n*log2(n))
Has been used in mp3 and JPG
compression
Ultimately, even the FFT could not
compete with the Discrete Cosine
Transform, which is the cosine portion of
the Fourier Transform, and uses only real
values
Compression
The compression ratio offered by use
of the Fourier Transform is dependent
on the quality required by the
application
The higher quality the result needs to
be, the lower the compression ratio
will be
To create a more accurate output,
more coefficients are needed and the
data cannot be compressed as
MP3
Input file is sampled, usually at 44.1 kHz, and
the file is split into chunks of 576 samples
each (~.013 seconds)
FFT or DCT is performed to convert time
domain to frequency domain
Frequencies outside range of human hearing
are removed
Coefficient data is stored in conjunction with a
32-bit header containing sound quality (frame)
Multiple frames are combined to make a single
mp3 file
http://www.indiana.edu/~acoustic/s522/fourapdkp.html
JPG
The original image is broken
up into 64 pixel blocks, each
8x8 pixels.