This preview shows pages 1–4. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: MIT OpenCourseWare http://ocw.mit.edu 2.161 Signal Processing: Continuous and Discrete Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms . F m m Massachusetts Institute of Technology Department of Mechanical Engineering 2.161 Signal Processing Continuous and Discrete Fall Term 2008 Lecture 11 1 Reading: Class Handout: Sampling and the Discrete Fourier Transform Class Handout: The Fast Fourier Transform Proakis and Manolakis (4th Ed.) Ch. 7 Oppenheim, Schafer & Buck (2nd Ed.) Chs. 8 & 9 1 The Discrete Fourier Transform continued In Lecture 10 the DFT pair associated with a sample set { f n } of length N was defined as N 1 F m = f n e j 2 mn/N n =0 N 1 1 f n = F m e j 2 mn/N N m =0 The value F m was interpreted as F (j ) evaluated at = 2 /N T . 1.1 Organization of the DFT The N components in a DFT represent one period of a periodic spectrum. The first N/ 2 lines in the spectrum represent physical frequencies . . . ( / T ) radians/second. The components in the upper half of the sequence, F N/ 2+1 . . . F N 1 , may be considered to be the negative frequency components F N/ 2+1 . . . F 1 in the spectrum. It is common to translate the upper half of the record to the the left side of a plot to enhance the physical meaning. F N e q u i s p m i n o n e p e N 1 a c e d s a m p l e s r i o d o f F m i n t e r p r e t t o p N / 2 v a l u e s a s r e p r e s e n t i n g n e g a t i v e f r e q u e n c i e s i n F * ( j 9 ) . N / 2 N 1 N / 2 1 1 copyright c D.Rowell 2008 111 1.2 Spectral Resolution of the DFT The DFT pair provide a transform relationship between a pair of (complex) data sets { f n } and { F m } , each of length N . If the sampling interval associated with { f n } is T units, the record duration is T = N T. The frequency resolution, or line spacing, , in the DFT is 2 2 1 = = rad/s, or F = Hz. (1) N T T T and the frequency range spanned by the N lines in the DFT is 2 1 N = rad/s, or N F = Hz. (2) T T The sequence { F m } represents both the positive and negative frequencies in a twosided spectrum. The highest (positive) frequency component in the spectrum is half of this range (the Nyquist frequency), that is 1 max = rad/s, or F max = Hz. (3) T 2 T We conclude therefore, that the resolution within the DFT depends on the duration T of the data record, and the maximum frequency depends on the sampling interval T . 1.3 Properties of the Discrete Fourier Transform Because the DFT is derived directly as a sampled continuous Fourier transform, it inherits most of the properties of the Fourier transform. We repeat some of the important properties here. In addition other properties are based on the assumed periodicity of { f n } and { F m } :...
View
Full
Document
This note was uploaded on 02/27/2012 for the course MECHANICAL 2.161 taught by Professor Derekrowell during the Fall '08 term at MIT.
 Fall '08
 DerekRowell

Click to edit the document details