The Discrete Fourier Transform
|
|
- Cornelius Lucas
- 5 years ago
- Views:
Transcription
1 The Discrete Fourier Transform / 23
2 The Fourier Transform Any discrete time series exponentials: can be built up of a sum of complex = X m e i2πmn/, n = 0,, m=0 = [ ]. X 0 X e i2πn (/) X 2 e i2πn (2/) X i2πn (3/) 3 e So the m th term behaves as e i2πf m n = cos(2πf m n) + i sin(2πf m n), where m/. ote the sample interval is implicitly set to one! f m The quantity m/ is called the mth Fourier frequency. f m The period associated with f m m/ is / f m = /m. Thus m tells us the number of oscillations contained in the length time series. Δ 2 / 23
3 Continuous Time cos(2πfmt) and sin(2πfmt) fm = 0, /00, 2/00, 3/00 t = [0 00] 3 / 23
4 Discrete Time cos(2πfmn) and sin(2πfmn) fm = 0, /00, 2/00, 3/00 n = 0,, 2, 99 4 / 23
5 Musical Analogy We can think of the Fourier transform in musical terminology. Fundamental (First Harmonic) First Overtone (2nd Harmonic) 2nd Overtone (3rd Harmonic)... We can imagine that the sine terms in the Fourier transform describe the vibration of a string that is the twice the length of our time series. We must also include the cosine terms having antinodes at the endpoints. 5 / 23
6 The yquist Frequency The single most important frequency is the highest resolvable frequency, the yquist frequency. = f 2Δ ω 2π 2Δ π Δ The highest resolvable frequency is one cycle per two data points. e i2π f m nδ e i2π /(2Δ) nδ e iπn ) n = = = ( =,,,, ote that there is no sine component at yquist! 6 / 23
7 Aliasing Q: What if you try to observe a higher frequency than the yquist? 7 / 23
8 Aliasing Q: What if you try to observe a higher frequency than the yquist? A. You will think you see things that aren't really there. 7 / 23
9 The Wagon Wheel Effect Aliasing is a kind of optical illusion. In film, it's known as the wagon wheel effect. 0:00 Thanks to {Dora} for posting. 8 / 23
10 Bizarre Consequences 0:00 Thanks to {ick Moore} for posting. 9 / 23
11 Aliasing = Wagon Wheel Aliasing and the wagon-wheel effect are essentially the same thing. Unresolved frequencies are said to be aliased into resolved ones. 0 / 23
12 Aliasing = Wagon Wheel Aliasing and the wagon-wheel effect are essentially the same thing. Unresolved frequencies are said to be aliased into resolved ones. Q: For what δf does cos(2πf Δn) = cos(2πf 2 Δn) with f 2 = f + δf? Q: For what δf does e i2πf Δn i2π = e f 2 Δn with f 2 = f + δf? Q: If a one-spoked wheel filmed with a sample interval of one sample per second appears to turn clockwise at the rate of one revolution per three seconds, what are the possible true rotation rates? What about a two-spoked wheel? Three spokes? 0 / 23
13 The Rayleigh Frequency The second most important frequency is the lowest resolvable frequency, the Rayleigh frequency. f Δ ω 2π Δ The lowest resolvable frequency is one cycle over the entire record. Here the sample interval and the number of points is. Δ = = 0 If we think of the data as a vibrating string, the Rayleigh frequency is the first overtone. The fundamental does not appear in the DFT. / 23
14 Importance of Rayleigh The Rayleigh frequency is important because it gives the spacing between the Fourier frequencies: f 0 = 0, f =, f 2 Δ f 2 =, f n f f Δ Δ = n, = Thus, it controls the frequency domain resolution. For example, if you want to distiguish between two closely spaced peaks, you need the dataset duration to be sufficiently large so that the Rayleigh frequency is sufficiently small. The ratio of the Rayleigh to yquist frequencies tells you how many different frequencies you can resolve. f f Δ = = 2Δ 2 2 / 23
15 The Fourier Series Any discrete time series exponentials. can be built up of a sum of complex = X m e i2πmn/, n = 0,, m=0 If there are points in, then you also need different complex exponentials. Q: Is this obvious? 3 / 23
16 The Fourier Series Any discrete time series exponentials. can be built up of a sum of complex =, n = 0,, m=0 X m e i2πmn/ If there are points in, then you also need different complex exponentials. Q: Is this obvious? Subtlety (i): may be real-valued, but is complex. Subtlety (ii): There are different numbers in, but 2 different numbers in = R{ } + ii{ }. X m X m X m These two facts are resolved by noting that half of the information in the complex-valued series is redundant if is real-valued. X m X m 3 / 23
17 The Fourier Frequencies The first few Fourier frequencies while the last few are = m/ But notice that the last Fourier term will be are: because e i2πn for all integers n! Frequencies higher than then yquist cannot appear due to our sample rate. Therefore, these terms instead specify terms that have a frequency less than the yquist but that rotate in the negative direction. f m =, =, =, 0 f 0 f 2 f 2 2 2, f 2 = =, f = =. e i2π( )n/ = e = = i2πn( /) e i2πn e i2πn/ e i2πn/ = 4 / 23
18 The Fourier Frequencies In the vicinity of m = /2 for even we have f /2 =, f /2 =, f /2+ = +, 2 but actually the first frequency higher than the yquist is the highest negative frequency 2 2 f /2 =, =, = ( ),. 2 f /2 2 f /2+ 2 Thus the positive frequencies and negative frequencies are both increasing toward the middle of the Fourier transform array. For this reason Matlab provides fftshift, to shifts the zero frequency, not the yquist, to be in the middle of the array. ote! If you give fftshift an array of multiple time series, it will shift both dimensions, assuming you had carried out a 2-D FFT! 5 / 23
19 Conjugate Pairs Let's examine individual terms in the discrete-time Fourier series = X m e i2πmn/. m=0 The second ( m = ) term is X e i2πn/. The final ( m = ) term is X e i2πn( )/ = X e i2πn e i2πn/ = X e i2πn/ which rotates at the same rate as the second ( m = ) term, but in the opposite direction! Assuming is even-valued, we have { +[ ] [ ] = X X e i2πn/ X e i2πn/ X 2 e i2πn(2/) + X 2 e i2πn(2/) +[ + ] } X 3e i2πn(3/) X +. 3 e i2πn(3/) X /2 e iπn For to be real-valued, we must have =, =, etc. X X X 2 X 2 6 / 23
20 One Sided Representation The discrete Fourier transform represents a time series as a sum of positively rotating and negatively rotating contributions. When is real-valued, these contributions cancel. In the usual form of the DFT, the negatively-rotating contributions are represented by aliasing frequencies higher than the yquist! We can write the DFT in the one sided form, for even, 2 = + cos(2π n + ) + ( X 0 /2 A m f m Φ m X /2 ) m m= where A n and Φ n are an amplitude and phase, with = A n e iφ n. The first and last contributions are the mean and the yquist. Their coefficients must be real-valued, as there is nothing to cancel them. X n 7 / 23
21 One Sided vs. Two Sided The two-sided and one-sided representations of the discrete Fourier transform are entirely equivalent. = = m=0 X m e i2πmn/ X0 /2 + 2 cos(2πmn/ + ) + ( m= A m Φ m X /2 ) m The two-sided representation is more compact mathematically. For real-valued, the one-sided representation is more intuitive as it expresses as a sum of phase shifted cosinusoids. 8 / 23
22 One Sided vs. Two Sided The two-sided and one-sided representations of the discrete Fourier transform are entirely equivalent. = = m=0 X m e i2πmn/ X0 /2 + 2 cos(2πmn/ + ) + ( m= A m Φ m X /2 ) m The two-sided representation is more compact mathematically. For real-valued, the one-sided representation is more intuitive as it expresses as a sum of phase shifted cosinusoids. A price of the one-sided form is that even and odd different! This expression is for even-valued. are somewhat 8 / 23
23 Review: Orthogonality If you have complex exponentials at two different frequencies, and q/, and you multiply one by the conjugate of the other and sum over all n, you have p/ n=0 e i2πpn/ e i2πqn/ = e i2π(p q)n/ = n=0 δ pq where δ pq is called the Kronecker delta function: = δ pq { 0 p = q p q Thus, the sum over the product these two cosines is frequencies are the same, and zero otherwise. if their This occurs because complete periods unless e i2π(p q)n/ p = q executes an integral number of, thus summing to zero. 9 / 23
24 The Fourier Coefficients How do we know the values of the Fourier coefficients? Multiply by another complex exponential, e i2πpn/ with frequency p/, and sum over all. X n e i2πpn/ = X m e i2πmn/ [ ] m=0 e i2πpn/ n=0 e i2πpn/ = m=0 X m e i2π(m p)n/ n=0 n=0 e i2πpn/ = X m δ pm = X p m=0 Because of orthogonality, all Fourier components vanishes except the coefficient of e i2πpn/. 20 / 23
25 The Forward & Inverse DFT The previous slide shows X p = n=0 e i2πpn/. However, the p is just a label, so we can use the letter m instead. Thus we obtain: X m, = X m e i2πmn/. n=0 e i2πmn/ m=0 The first of these is called the discrete Fourier transform of. It transforms from the time domain to the frequency domain. The DFT defines a sequence of complex-valued numbers, X n, for, which are termed the Fourier coefficients. n = 0,, 2, The second expression is the inverse discrete Fourier transform. It expresses how may be constructed using the Fourier coefficients multiplying complex exponentials or, as we saw earlier, phase-shifted sinusoids. 2 / 23
26 Proof of Orthogonality Using cos A cos B = 2 [cos(a + B) + cos(a B)], we find n=0 cos(2πpn/) cos(2πqn/) = [cos(2π(p + q)n/) + cos(2π(p q)n/)]. 2 n=0 Both terms are of the form cos(2πkn/) where is an integer. If k 0, both terms execute an integer number of complete periods as n varies from 0 to, so that n=0 cos(2πkn/) = 0. If p = q however, then the second term is always cos(0) =. If is even and k =, cos(2π(n + /2)/) = cos(2πn/ + π), the first /2 terms cancel the last /2 terms. Thus we have if and otherwise, or /2 p = q 0. 2 δ pq 22 / 23
27 Homework. Please review the notes up through page Take the DFT of your data using fft, then invert this using ifft. Compare the result with the original. 3. Remove the last point from your dataset to make it even length, if necessary. Repeat the previous exercise, but after first setting the (i) yquist component and (ii) zero-frequency component of the DFT of your data to zero. Does the result match your expectation? What happens if the data length is odd? 23 / 23
FOURIER ANALYSIS. (a) Fourier Series
(a) Fourier Series FOURIER ANAYSIS (b) Fourier Transforms Useful books: 1. Advanced Mathematics for Engineers and Scientists, Schaum s Outline Series, M. R. Spiegel - The course text. We follow their notation
More informationMA3232 Summary 5. d y1 dy1. MATLAB has a number of built-in functions for solving stiff systems of ODEs. There are ode15s, ode23s, ode23t, ode23tb.
umerical solutions of higher order ODE We can convert a high order ODE into a system of first order ODEs and then apply RK method to solve it. Stiff ODEs Stiffness is a special problem that can arise in
More informationFourier Transforms For additional information, see the classic book The Fourier Transform and its Applications by Ronald N. Bracewell (which is on the shelves of most radio astronomers) and the Wikipedia
More informationOSE801 Engineering System Identification. Lecture 05: Fourier Analysis
OSE81 Engineering System Identification Lecture 5: Fourier Analysis What we will study in this lecture: A short introduction of Fourier analysis Sampling the data Applications Example 1 Fourier Analysis
More informationProblem Set 8 - Solution
Problem Set 8 - Solution Jonasz Słomka Unless otherwise specified, you may use MATLAB to assist with computations. provide a print-out of the code used and its output with your assignment. Please 1. More
More informationMathematics for Chemists 2 Lecture 14: Fourier analysis. Fourier series, Fourier transform, DFT/FFT
Mathematics for Chemists 2 Lecture 14: Fourier analysis Fourier series, Fourier transform, DFT/FFT Johannes Kepler University Summer semester 2012 Lecturer: David Sevilla Fourier analysis 1/25 Remembering
More informationNetworks and Systems Prof V.G K. Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 10 Fourier Series (10)
Networks and Systems Prof V.G K. Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 10 Fourier Series (10) What we have seen in the previous lectures, is first
More informationDiscrete Fourier Transform
Last lecture I introduced the idea that any function defined on x 0,..., N 1 could be written a sum of sines and cosines. There are two different reasons why this is useful. The first is a general one,
More informationd 1 µ 2 Θ = 0. (4.1) consider first the case of m = 0 where there is no azimuthal dependence on the angle φ.
4 Legendre Functions In order to investigate the solutions of Legendre s differential equation d ( µ ) dθ ] ] + l(l + ) m dµ dµ µ Θ = 0. (4.) consider first the case of m = 0 where there is no azimuthal
More informationThe discrete and fast Fourier transforms
The discrete and fast Fourier transforms Marcel Oliver Revised April 7, 1 1 Fourier series We begin by recalling the familiar definition of the Fourier series. For a periodic function u: [, π] C, we define
More informationNormal modes. where. and. On the other hand, all such systems, if started in just the right way, will move in a simple way.
Chapter 9. Dynamics in 1D 9.4. Coupled motions in 1D 491 only the forces from the outside; the interaction forces cancel because they come in equal and opposite (action and reaction) pairs. So we get:
More information18.085: Summer 2016 Due: 3 August 2016 (in class) Problem Set 8
Problem Set 8 Unless otherwise specified, you may use MATLAB to assist with computations. provide a print-out of the code used and its output with your assignment. Please 1. More on relation between Fourier
More informationQuantum Mechanics-I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras. Lecture - 21 Square-Integrable Functions
Quantum Mechanics-I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 21 Square-Integrable Functions (Refer Slide Time: 00:06) (Refer Slide Time: 00:14) We
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 3 Brief Review of Signals and Systems My subject for today s discussion
More informationInformation and Communications Security: Encryption and Information Hiding
Short Course on Information and Communications Security: Encryption and Information Hiding Tuesday, 10 March Friday, 13 March, 2015 Lecture 5: Signal Analysis Contents The complex exponential The complex
More informationA3. Frequency Representation of Continuous Time and Discrete Time Signals
A3. Frequency Representation of Continuous Time and Discrete Time Signals Objectives Define the magnitude and phase plots of continuous time sinusoidal signals Extend the magnitude and phase plots to discrete
More informationThe Discrete Fourier Transform
In [ ]: cd matlab pwd The Discrete Fourier Transform Scope and Background Reading This session introduces the z-transform which is used in the analysis of discrete time systems. As for the Fourier and
More informationBasics Quantum Mechanics Prof. Ajoy Ghatak Department of physics Indian Institute of Technology, Delhi
Basics Quantum Mechanics Prof. Ajoy Ghatak Department of physics Indian Institute of Technology, Delhi Module No. # 03 Linear Harmonic Oscillator-1 Lecture No. # 04 Linear Harmonic Oscillator (Contd.)
More information16 SUPERPOSITION & STANDING WAVES
Chapter 6 SUPERPOSITION & STANDING WAVES 6. Superposition of waves Principle of superposition: When two or more waves overlap, the resultant wave is the algebraic sum of the individual waves. Illustration:
More informationSEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis
SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some
More informationLecture 6: Discrete Fourier Transform
Lecture 6: Discrete Fourier Transform In the previous lecture we introduced the discrete Fourier transform as given either by summations or as a matrix vector product The discrete Fourier transform of
More information8/19/16. Fourier Analysis. Fourier analysis: the dial tone phone. Fourier analysis: the dial tone phone
Patrice Koehl Department of Biological Sciences National University of Singapore http://www.cs.ucdavis.edu/~koehl/teaching/bl5229 koehl@cs.ucdavis.edu Fourier analysis: the dial tone phone We use Fourier
More informationChapter 16 Waves in One Dimension
Chapter 16 Waves in One Dimension Slide 16-1 Reading Quiz 16.05 f = c Slide 16-2 Reading Quiz 16.06 Slide 16-3 Reading Quiz 16.07 Heavier portion looks like a fixed end, pulse is inverted on reflection.
More informationFOURIER SERIES. Chapter Introduction
Chapter 1 FOURIER SERIES 1.1 Introduction Fourier series introduced by a French physicist Joseph Fourier (1768-1830), is a mathematical tool that converts some specific periodic signals into everlasting
More informationLecture 7 ELE 301: Signals and Systems
Lecture 7 ELE 30: Signals and Systems Prof. Paul Cuff Princeton University Fall 20-2 Cuff (Lecture 7) ELE 30: Signals and Systems Fall 20-2 / 22 Introduction to Fourier Transforms Fourier transform as
More informationReview of Linear Systems Theory
Review of Linear Systems Theory The following is a (very) brief review of linear systems theory, convolution, and Fourier analysis. I work primarily with discrete signals, but each result developed in
More informationFourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year
Fourier transform Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 27 28 Function transforms Sometimes, operating on a class of functions
More informationModern Digital Communication Techniques Prof. Suvra Sekhar Das G. S. Sanyal School of Telecommunication Indian Institute of Technology, Kharagpur
Modern Digital Communication Techniques Prof. Suvra Sekhar Das G. S. Sanyal School of Telecommunication Indian Institute of Technology, Kharagpur Lecture - 15 Analog to Digital Conversion Welcome to the
More informationDigital Image Processing
Digital Image Processing Image Transforms Unitary Transforms and the 2D Discrete Fourier Transform DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON What is this
More informationFourier Transform for Continuous Functions
Fourier Transform for Continuous Functions Central goal: representing a signal by a set of orthogonal bases that are corresponding to frequencies or spectrum. Fourier series allows to find the spectrum
More informationProblem 1. Suppose we calculate the response of an LTI system to an input signal x(n), using the convolution sum:
EE 438 Homework 4. Corrections in Problems 2(a)(iii) and (iv) and Problem 3(c): Sunday, 9/9, 10pm. EW DUE DATE: Monday, Sept 17 at 5pm (you see, that suggestion box does work!) Problem 1. Suppose we calculate
More informationBasic Quantum Mechanics Prof. Ajoy Ghatak Department of Physics Indian Institute of Technology, Delhi
Basic Quantum Mechanics Prof. Ajoy Ghatak Department of Physics Indian Institute of Technology, Delhi Module No. # 07 Bra-Ket Algebra and Linear Harmonic Oscillator II Lecture No. # 02 Dirac s Bra and
More informationLecture 21: Decay of Resonances
Lecture 21: Decay of Resonances Recall that a resonance involves energy bouncing back and forth between two means of storage. In air resonances in cavities, energy is going back and forth between being
More informationFourier Series and the Discrete Fourier Expansion
2 2.5.5 Fourier Series and the Discrete Fourier Expansion Matthew Lincoln Adrienne Carter sillyajc@yahoo.com December 5, 2 Abstract This article is intended to introduce the Fourier series and the Discrete
More informationBasic Quantum Mechanics Prof. Ajoy Ghatak Department of Physics Indian Institute of Technology, Delhi
Basic Quantum Mechanics Prof. Ajoy Ghatak Department of Physics Indian Institute of Technology, Delhi Module No. # 05 The Angular Momentum I Lecture No. # 02 The Angular Momentum Problem (Contd.) In the
More informationThe Discrete Fourier Transform (DFT) Properties of the DFT DFT-Specic Properties Power spectrum estimate. Alex Sheremet.
4. April 2, 27 -order sequences Measurements produce sequences of numbers Measurement purpose: characterize a stochastic process. Example: Process: water surface elevation as a function of time Parameters:
More informationIn this section we extend the idea of Fourier analysis to multivariate functions: that is, functions of more than one independent variable.
7in x 1in Felder c9_online.tex V - January 24, 215 2: P.M. Page 9 9.8 Multivariate Fourier Series 9.8 Multivariate Fourier Series 9 In this section we extend the idea of Fourier analysis to multivariate
More informationDifferential Equations
Electricity and Magnetism I (P331) M. R. Shepherd October 14, 2008 Differential Equations The purpose of this note is to provide some supplementary background on differential equations. The problems discussed
More informationFOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at
Chapter 2 FOURIER TRANSFORMS 2.1 Introduction The Fourier series expresses any periodic function into a sum of sinusoids. The Fourier transform is the extension of this idea to non-periodic functions by
More informationLAB 2: DTFT, DFT, and DFT Spectral Analysis Summer 2011
University of Illinois at Urbana-Champaign Department of Electrical and Computer Engineering ECE 311: Digital Signal Processing Lab Chandra Radhakrishnan Peter Kairouz LAB 2: DTFT, DFT, and DFT Spectral
More informationFourier Series & The Fourier Transform
Fourier Series & The Fourier Transform What is the Fourier Transform? Anharmonic Waves Fourier Cosine Series for even functions Fourier Sine Series for odd functions The continuous limit: the Fourier transform
More informationComputational Methods for Astrophysics: Fourier Transforms
Computational Methods for Astrophysics: Fourier Transforms John T. Whelan (filling in for Joshua Faber) April 27, 2011 John T. Whelan April 27, 2011 Fourier Transforms 1/13 Fourier Analysis Outline: Fourier
More informationSignals and Systems Lecture (S2) Orthogonal Functions and Fourier Series March 17, 2008
Signals and Systems Lecture (S) Orthogonal Functions and Fourier Series March 17, 008 Today s Topics 1. Analogy between functions of time and vectors. Fourier series Take Away Periodic complex exponentials
More informationLab 4: Introduction to Signal Processing: Fourier Transform
Lab 4: Introduction to Signal Processing: Fourier Transform This laboratory requires the following equipment: Matlab The laboratory duration is approximately 3 hours. Although this laboratory is not graded,
More informationCHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L
CHAPTER 4 FOURIER SERIES 1 S A B A R I N A I S M A I L Outline Introduction of the Fourier series. The properties of the Fourier series. Symmetry consideration Application of the Fourier series to circuit
More informationDesigning Information Devices and Systems I Spring 2016 Official Lecture Notes Note 21
EECS 6A Designing Information Devices and Systems I Spring 26 Official Lecture Notes Note 2 Introduction In this lecture note, we will introduce the last topics of this semester, change of basis and diagonalization.
More informationMITOCW 6. Standing Waves Part I
MITOCW 6. Standing Waves Part I The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.
More informationDiscrete-Time Fourier Transform (DTFT)
Connexions module: m047 Discrete-Time Fourier Transorm DTFT) Don Johnson This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License Abstract Discussion
More informationQM and Angular Momentum
Chapter 5 QM and Angular Momentum 5. Angular Momentum Operators In your Introductory Quantum Mechanics (QM) course you learned about the basic properties of low spin systems. Here we want to review that
More informationLine Integrals and Path Independence
Line Integrals and Path Independence We get to talk about integrals that are the areas under a line in three (or more) dimensional space. These are called, strangely enough, line integrals. Figure 11.1
More informationTwo-Dimensional Signal Processing and Image De-noising
Two-Dimensional Signal Processing and Image De-noising Alec Koppel, Mark Eisen, Alejandro Ribeiro March 12, 2018 Until now, we considered (one-dimensional) discrete signals of the form x : [0, N 1] C of
More informationx = B sin ( t ) HARMONIC MOTIONS SINE WAVES AND SIMPLE HARMONIC MOTION Here s a nice simple fraction: y = sin (x) Differentiate = cos (x)
SINE WAVES AND SIMPLE HARMONIC MOTION Here s a nice simple fraction: y = sin (x) HARMONIC MOTIONS dy Differentiate = cos (x) dx So sin (x) has a stationary value whenever cos (x) = 0. 3 5 7 That s when
More informationAdvanced Optical Communications Prof. R. K. Shevgaonkar Department of Electrical Engineering Indian Institute of Technology, Bombay
Advanced Optical Communications Prof. R. K. Shevgaonkar Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture No. # 15 Laser - I In the last lecture, we discussed various
More informationQuantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras
Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 6 Postulates of Quantum Mechanics II (Refer Slide Time: 00:07) In my last lecture,
More informationQuantum Mechanics - I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras. Lecture - 16 The Quantum Beam Splitter
Quantum Mechanics - I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 16 The Quantum Beam Splitter (Refer Slide Time: 00:07) In an earlier lecture, I had
More information2.3 Oscillation. The harmonic oscillator equation is the differential equation. d 2 y dt 2 r y (r > 0). Its solutions have the form
2. Oscillation So far, we have used differential equations to describe functions that grow or decay over time. The next most common behavior for a function is to oscillate, meaning that it increases and
More informationNotes on Fourier Series and Integrals Fourier Series
Notes on Fourier Series and Integrals Fourier Series et f(x) be a piecewise linear function on [, ] (This means that f(x) may possess a finite number of finite discontinuities on the interval). Then f(x)
More informationChapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum
Chapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum CEN352, DR. Nassim Ammour, King Saud University 1 Fourier Transform History Born 21 March 1768 ( Auxerre ). Died 16 May 1830 ( Paris ) French
More informationTutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling
2.39 utorial Sheet #2 discrete vs. continuous functions, periodicity, sampling We will encounter two classes of signals in this class, continuous-signals and discrete-signals. he distinct mathematical
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking
More informationData Processing and Analysis
Data Processing and Analysis Rick Aster and Brian Borchers October 10, 2008 Sampled Time Series Commonly, scientific data consist of numerical series or matrices, i.e., sets of spatially or temporally
More informationMATH 308 COURSE SUMMARY
MATH 308 COURSE SUMMARY Approximately a third of the exam cover the material from the first two midterms, that is, chapter 6 and the first six sections of chapter 7. The rest of the exam will cover the
More informationStructural Dynamics Prof. P. Banerji Department of Civil Engineering Indian Institute of Technology, Bombay. Lecture - 1 Introduction
Structural Dynamics Prof. P. Banerji Department of Civil Engineering Indian Institute of Technology, Bombay Lecture - 1 Introduction Hello, I am Pradipta Banerji from the department of civil engineering,
More informationENGIN 100: Music Signal Processing. LAB #5: Spectrograms
ENGIN : Music Signal Processing LAB #5: Spectrograms Professor Andrew E. Yagle Dept. of EECS, The University of Michigan, Ann Arbor, MI 489-222 I. ABSTRACT This lab will teach you how to use another tool
More informationReview of Linear System Theory
Review of Linear System Theory The following is a (very) brief review of linear system theory and Fourier analysis. I work primarily with discrete signals. I assume the reader is familiar with linear algebra
More informationPHY 103: Standing Waves and Harmonics. Segev BenZvi Department of Physics and Astronomy University of Rochester
PHY 103: Standing Waves and Harmonics Segev BenZvi Department of Physics and Astronomy University of Rochester Sounds of the Universe NASA/JPL, September 2016 2 Properties of Waves Wavelength: λ, length
More informationDynamics of Ocean Structures Prof. Dr. Srinivasan Chandrasekaran Department of Ocean Engineering Indian Institute of Technology, Madras
Dynamics of Ocean Structures Prof. Dr. Srinivasan Chandrasekaran Department of Ocean Engineering Indian Institute of Technology, Madras Module - 1 Lecture - 20 Orthogonality of modes (Refer Slide Time:
More informationPeriodic functions: simple harmonic oscillator
Periodic functions: simple harmonic oscillator Recall the simple harmonic oscillator (e.g. mass-spring system) d 2 y dt 2 + ω2 0y = 0 Solution can be written in various ways: y(t) = Ae iω 0t y(t) = A cos
More informationDiscrete Time Fourier Transform (DTFT)
Discrete Time Fourier Transform (DTFT) 1 Discrete Time Fourier Transform (DTFT) The DTFT is the Fourier transform of choice for analyzing infinite-length signals and systems Useful for conceptual, pencil-and-paper
More informationElectronics for Analog Signal Processing - II Prof. K. Radhakrishna Rao Department of Electrical Engineering Indian Institute of Technology Madras
Electronics for Analog Signal Processing - II Prof. K. Radhakrishna Rao Department of Electrical Engineering Indian Institute of Technology Madras Lecture - 14 Oscillators Let us consider sinusoidal oscillators.
More information3 What You Should Know About Complex Numbers
3 What You Should Know About Complex Numbers Life is complex it has a real part, and an imaginary part Andrew Koenig. Complex numbers are an extension of the more familiar world of real numbers that make
More informationChirp Transform for FFT
Chirp Transform for FFT Since the FFT is an implementation of the DFT, it provides a frequency resolution of 2π/N, where N is the length of the input sequence. If this resolution is not sufficient in a
More informationAlgorithms of Scientific Computing
Algorithms of Scientific Computing Discrete Fourier Transform (DFT) Michael Bader Technical University of Munich Summer 2018 Fast Fourier Transform Outline Discrete Fourier transform Fast Fourier transform
More information(Refer Slide Time: 01:30)
Networks and Systems Prof V.G K.Murti Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 11 Fourier Series (5) Continuing our discussion of Fourier series today, we will
More informationMITOCW watch?v=t6tqhnxy5wg
MITOCW watch?v=t6tqhnxy5wg PROFESSOR: So what are we trying to do? We're going to try to write a matter wave. We have a particle with energy e and momentum p. e is equal to h bar omega. So you can get
More informationStanding Waves If the same type of waves move through a common region and their frequencies, f, are the same then so are their wavelengths, λ.
Standing Waves I the same type o waves move through a common region and their requencies,, are the same then so are their wavelengths,. This ollows rom: v=. Since the waves move through a common region,
More informationLab 10 - Harmonic Motion and the Pendulum
Lab 10 Harmonic Motion and the Pendulum L10-1 Name Date Partners Lab 10 - Harmonic Motion and the Pendulum L (measured from the suspension point to the center of mass) Groove marking the center of mass
More informationData Processing and Analysis
Data Processing and Analysis Rick Aster and Brian Borchers September 27, 2013 Sampled Time Series umerical scientific data are commonly organized into series or matrices, i.e., sets of spatially or temporally
More information3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series
Definition 1 Fourier Series A function f is said to be piecewise continuous on [a, b] if there exists finitely many points a = x 1 < x 2
More information7 PDES, FOURIER SERIES AND TRANSFORMS Last Updated: July 16, 2012
Problem List 7.1 Fourier series expansion of absolute value function 7.2 Fourier series expansion of step function 7.3 Orthogonality of functions 7.4 Fourier transform of sinusoidal pulse 7.5 Introducing
More informationDynamics of Machines Prof. Amitabha Ghosh Department of Mechanical Engineering Indian Institute of Technology, Kanpur
Dynamics of Machines Prof. Amitabha Ghosh Department of Mechanical Engineering Indian Institute of Technology, Kanpur Module - 3 Lecture - 3 Balancing Machines and Field Balancing of Rotating Discs We
More informationQuantum Mechanics - I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras. Lecture - 9 Introducing Quantum Optics
Quantum Mechanics - I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 9 Introducing Quantum Optics (Refer Slide Time: 00:07) In the last lecture I gave
More informationAntennas Prof. Girish Kumar Department of Electrical Engineering Indian Institute of Technology, Bombay. Module 02 Lecture 08 Dipole Antennas-I
Antennas Prof. Girish Kumar Department of Electrical Engineering Indian Institute of Technology, Bombay Module 02 Lecture 08 Dipole Antennas-I Hello, and welcome to today s lecture. Now in the last lecture
More information`an cos nπx. n 1. L `b
4 Fourier Series A periodic function on a range p,q may be decomposed into a sum of sinusoidal (sine or cosine) functions. This can be written as follows gpxq 1 2 a ` ř8 `b (4.1) The aim of this chapter
More informationTransforms and Orthogonal Bases
Orthogonal Bases Transforms and Orthogonal Bases We now turn back to linear algebra to understand transforms, which map signals between different domains Recall that signals can be interpreted as vectors
More informationFundamentals of the DFT (fft) Algorithms
Fundamentals of the DFT (fft) Algorithms D. Sundararajan November 6, 9 Contents 1 The PM DIF DFT Algorithm 1.1 Half-wave symmetry of periodic waveforms.............. 1. The DFT definition and the half-wave
More informationTutorial 4. Fast Fourier Transforms Phase factors runs around on the unit circle contains Wave forms
Tutorial 4. Fast Fourier Transforms Phase factors There are functions that produce roots-of-one as a function of time (t) or place (x). A good example is a Bloch function φ(x) = exp(i kx) or the phase
More informationInstructor (Brad Osgood)
TheFourierTransformAndItsApplications-Lecture26 Instructor (Brad Osgood): Relax, but no, no, no, the TV is on. It's time to hit the road. Time to rock and roll. We're going to now turn to our last topic
More information3. Lecture. Fourier Transformation Sampling
3. Lecture Fourier Transformation Sampling Some slides taken from Digital Image Processing: An Algorithmic Introduction using Java, Wilhelm Burger and Mark James Burge Separability ² The 2D DFT can be
More informationIntroduction to Fourier Transforms. Lecture 7 ELE 301: Signals and Systems. Fourier Series. Rect Example
Introduction to Fourier ransforms Lecture 7 ELE 3: Signals and Systems Fourier transform as a limit of the Fourier series Inverse Fourier transform: he Fourier integral theorem Prof. Paul Cuff Princeton
More information20. The pole diagram and the Laplace transform
95 0. The pole diagram and the Laplace transform When working with the Laplace transform, it is best to think of the variable s in F (s) as ranging over the complex numbers. In the first section below
More informationWork sheet / Things to know. Chapter 3
MATH 251 Work sheet / Things to know 1. Second order linear differential equation Standard form: Chapter 3 What makes it homogeneous? We will, for the most part, work with equations with constant coefficients
More informationSuperposition and Standing Waves
Physics 1051 Lecture 9 Superposition and Standing Waves Lecture 09 - Contents 14.5 Standing Waves in Air Columns 14.6 Beats: Interference in Time 14.7 Non-sinusoidal Waves Trivia Questions 1 How many wavelengths
More informationTwo-Dimensional Signal Processing and Image De-noising
Two-Dimensional Signal Processing and Image De-noising Alec Koppel, Mark Eisen, Alejandro Ribeiro March 14, 2016 Before we considered (one-dimensional) discrete signals of the form x : [0, N 1] C where
More information4. Sinusoidal solutions
16 4. Sinusoidal solutions Many things in nature are periodic, even sinusoidal. We will begin by reviewing terms surrounding periodic functions. If an LTI system is fed a periodic input signal, we have
More informationThe Fourier Transform
fourier.nb The Fourier Transform The Fourier transform is crucial to any discussion of time series analysis, and this chapter discusses the definition of the transform and begins introducing some of the
More informationLecture 5. The Digital Fourier Transform. (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith)
Lecture 5 The Digital Fourier Transform (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith) 1 -. 8 -. 6 -. 4 -. 2-1 -. 8 -. 6 -. 4 -. 2 -. 2. 4. 6. 8 1
More information4.5. Applications of Trigonometry to Waves. Introduction. Prerequisites. Learning Outcomes
Applications of Trigonometry to Waves 4.5 Introduction Waves and vibrations occur in many contexts. The water waves on the sea and the vibrations of a stringed musical instrument are just two everyday
More informationChapter 14: Wave Motion Tuesday April 7 th
Chapter 14: Wave Motion Tuesday April 7 th Wave superposition Spatial interference Temporal interference (beating) Standing waves and resonance Sources of musical sound Doppler effect Sonic boom Examples,
More informationLectures on Spectra of Discrete-Time Signals
Lectures on Spectra of Discrete-Time Signals Principal questions to be addressed: What, in a general sense, is the "spectrum" of a discrete-time signal? How does one assess the spectrum of a discrete-time
More information