life in the frequency domain
DESCRIPTION
Life in the frequency domain. Jean Baptiste Joseph Fourier (1768-1830). Spectrogram, Northern Cardinal. Sampling. Sampling. Example: CD rate f = 44,100 Hz , so the highest frequency that can be represented is 22,050 Hz. Called Nyquist frequency = ½ cycle/sample = f/ 2 Hz. - PowerPoint PPT PresentationTRANSCRIPT
-
Life in the frequency domainJean Baptiste Joseph Fourier (1768-1830)
-
Spectrogram, Northern Cardinal
-
Sampling
-
SamplingExample: CD rate f = 44,100 Hz, so the highest frequency thatcan be represented is 22,050 Hz Called Nyquist frequency = cycle/sample = f/2 Hz
-
Sampling and aliasingAliasing a sine wave:
-
One frequency can masquerade as anotherWhen viewed as a strobed phasor, its easy to see that we need to sample at least twice each period to capture the frequency unambiguouslyNyquists theorem: Highest allowed signal frequency is half the sampling frequency = Nyquist frequency
-
Aliasing strikes!
-
Prefiltering: avoids aliasing on A-to-DOversampling: can substitute cheap digital filtering for expensive analog filtering for A-to-D or D-to-A conversion
-
The Discrete Fourier Transform(DFT)representationtransformFrequencies on circle
-
Heideman, Johnson, Burrus (1985)Johann Carl Friedrich Gauss (1777-1855)
-
The FFTDivide-and-conquer algorithm for DFTYields O(N log N) algorithm
-
FFT Butterfly
-
A once-a-minute application: JPEG Steven W. Smith's Book (1997)Discrete Cosine Transform(DCT)