Fourier Integral Representations Basic Formulas and facts

Similar documents
Fourier Transforms 1D

EE 261 The Fourier Transform and its Applications Fall 2007 Problem Set Two Due Wednesday, October 10

Musical Sound: A Mathematical Approach to Timbre

Dr. David A. Clifton Group Leader Computational Health Informatics (CHI) Lab Lecturer in Engineering Science, Balliol College

MITOCW big_picture_integrals_512kb-mp4

10:15-11 am Digital signal processing

AskDrCallahan Calculus 1 Teacher s Guide

Problem Set #1 Problem Set Due: Friday, April 12

Laplace Transform: basic properties; functions of a complex variable; poles diagrams; s-shift law.

On the Infinity of Primes of the Form 2x 2 1

Sensors, Measurement systems Signal processing and Inverse problems Exercises

Note: Please use the actual date you accessed this material in your citation.

1 Lesson 11: Antiderivatives of Elementary Functions

Signal and Image Analysis. Two examples of the type of problems that arise:

Signals and Systems. Spring Room 324, Geology Palace, ,

Math Assignment 10

Music and Mathematics: On Symmetry

From Fourier Series to Analysis of Non-stationary Signals - X

Sampling. Sampling. CS 450: Introduction to Digital Signal and Image Processing. Bryan Morse BYU Computer Science

2D ELEMENTARY CELLULAR AUTOMATA WITH FOUR NEIGHBORS

GG450 4/12/2010. Today s material comes from p in the text book. Please read and understand all of this material!

MITOCW max_min_second_der_512kb-mp4

4.4 The FFT and MATLAB

FFT Laboratory Experiments for the HP Series Oscilloscopes and HP 54657A/54658A Measurement Storage Modules

An Introduction to the Sampling Theorem

Labelling. Friday 18th May. Goldsmiths, University of London. Bayesian Model Selection for Harmonic. Labelling. Christophe Rhodes.

MITOCW ocw f07-lec02_300k

Department of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine. Project: Real-Time Speech Enhancement

Lecture 7: Music

1/ 19 2/17 3/23 4/23 5/18 Total/100. Please do not write in the spaces above.

Lecture 1: What we hear when we hear music

ECE 45 Homework 2. t x(τ)dτ. Problem 2.2 Find the Bode plot (magnitude and phase) and label all critical points of the transfer function

חלק מהשקפים מעובדים משקפים של פרדו דוראנד, טומס פנקהאוסר ודניאל כהן-אור קורס גרפיקה ממוחשבת 2009/2010 סמסטר א' Image Processing

BC Sequences and series 2015.notebook March 03, 2015

Course Web site:

Voice Controlled Car System

Laboratory Assignment 3. Digital Music Synthesis: Beethoven s Fifth Symphony Using MATLAB

Problem Weight Total 100

5.7 Gabor transforms and spectrograms

A Functional Representation of Fuzzy Preferences

Spectrum Analyser Basics

ECE438 - Laboratory 1: Discrete and Continuous-Time Signals

Digital Image and Fourier Transform

Lab 5 Linear Predictive Coding

EXPONENTS EXPLORATION 12. Does folding a piece of paper in half multiple times explain everything there is to know about the powers of two?

Inverse Filtering by Signal Reconstruction from Phase. Megan M. Fuller

Math and Music. Cameron Franc

ECE438 - Laboratory 4: Sampling and Reconstruction of Continuous-Time Signals

Errata to the 2nd, 3rd, and 4th printings, A Technical Introduction to Digital Video

Chapter 12. Synchronous Circuits. Contents

CZT vs FFT: Flexibility vs Speed. Abstract

CSC 373: Algorithm Design and Analysis Lecture 17

DIFFERENTIATE SOMETHING AT THE VERY BEGINNING THE COURSE I'LL ADD YOU QUESTIONS USING THEM. BUT PARTICULAR QUESTIONS AS YOU'LL SEE

Note: Please use the actual date you accessed this material in your citation.

Section 2.1 How Do We Measure Speed?

DATA COMPRESSION USING THE FFT

Experiment 2: Sampling and Quantization

Simple Harmonic Motion: What is a Sound Spectrum?

AN INTRODUCTION TO CLASSICAL REAL ANALYSIS KARL R. STROMBERG. AMS CHELSEA PUBLISHING American Mathematical Society Providence, Rhode Island

Logic Symbols with Truth Tables

Functions Modeling Change A Preparation for Calculus Third Edition

Time-frequency Analysis of Musical Rhythm

Music Segmentation Using Markov Chain Methods

Review of Emmanuel Amiot, Music through Fourier Space: Discrete Fourier Transform in Music Theory (Springer, 2016)

ni.com Digital Signal Processing for Every Application

Filterbank Reconstruction of Bandlimited Signals from Nonuniform and Generalized Samples

Figure 1: Feature Vector Sequence Generator block diagram.

Digital Circuits I and II Nov. 17, 1999

An Effective Filtering Algorithm to Mitigate Transient Decaying DC Offset

TIFR-GS (CAM) Interview Experience by

CS229 Project Report Polyphonic Piano Transcription

Discrete-time equivalent systems example from matlab: the c2d command

Consonance in Music and Mathematics: Application to Temperaments and Orchestration

CM3106 Solutions. Do not turn this page over until instructed to do so by the Senior Invigilator.

MATH 214 (NOTES) Math 214 Al Nosedal. Department of Mathematics Indiana University of Pennsylvania. MATH 214 (NOTES) p. 1/3

Module 8 : Numerical Relaying I : Fundamentals

Lecture 3: Nondeterministic Computation

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL AND ELECTRONIC ENGINEERING SEMESTER 2 EXAMINATION 2016/2017

MITOCW ocw f08-lec19_300k

Experiment 13 Sampling and reconstruction

Total Minimal Dominating Signed Graph

Negation Switching Equivalence in Signed Graphs

How to respell accidentals for better readability # ## 2 # # œ # œ nœ. # œ œ nœ. # œ œ œ # œ ? 2

Multirate Signal Processing: Graphical Representation & Comparison of Decimation & Interpolation Identities using MATLAB

Algorithmic Composition: The Music of Mathematics

ELEC 310 Digital Signal Processing

COMP sequential logic 1 Jan. 25, 2016

A NOTE ON THE ERGODIC THEOREMS

Logic Symbols with Truth Tables INVERTER A B NAND A B C NOR C A B A B C XNOR A B C A B Digital Logic 1

E314: Conjecture sur la raison de quelques dissonances generalement recues dans la musique

EIGHTH GRADE RELIGION

EE 200 Problem Set 3 Cover Sheet Fall 2015

Proceedings of the Third International DERIVE/TI-92 Conference

Digital holographic security system based on multiple biometrics

DESIGN OF INTERPOLATION FILTER FOR WIDEBAND COMMUNICATION SYSTEM

CPS311 Lecture: Sequential Circuits

Figure 9.1: A clock signal.

PHYS 320 Poetry Spring 2009

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Sequential Circuits

ECGR 6264 RF Design Midterm Spring 2005

Transcription:

Engineering Mathematics II MAP 436-4768 Spring 22 Fourier Integral Representations Basic Formulas and facts 1. If f(t) is a function without too many horrible discontinuities; technically if f(t) is decent enough so that b f(t) dt is defined (makes sense as a a Riemann integral, for example) for all finite intervals < a < b < and if (1) f(t) dt <, then the function C(ω) is defined for all real numbers ω by C(ω) = 1 f(t)e iωt dt. 2 We say C(ω) is the Fourier transform of f and we also denote it by F(f)(ω) or ˆf(ω). In this case, C(ω) is continuous and satisfies lim ω C(ω) = = lim ω C(ω). These last facts are moderately hard to verify. 2. Condition (1) is usually too restrictive, though great if one has it. It is a fact, much harder to verify, that if we have (2) f(t) 2 dt <, then one can define C(ω) = 1 R 2 lim f(t)e iωt dt. This time C(ω) need not be continuous, but one has otherwise a very nice situation. There is a symmetry between f and C. It turns out that one also has (3) and one can recover f mostly by C(ω) 2 dω <, R f(t) = lim C(ω)e iωt dω. Precisely: If f satisfies the Dirichlet condition in every finite interval, then R f(t) = lim C(ω)e iωt dω.

is true at every point of continuity of f. At jumps one has instead f(t+) + f(t ) 2 There is more in this case; one also has R = lim C(ω)e iωt dω. (4) C(ω) 2 dω = 1 2 f(t) 2 dt, 3. The not quite sine and cosine transforms of a function f(t) are defined by A(ω) = 1 B(ω) = 1 f(t) cos ωt dt, f(t) sin ωt dt. The conditions for their existence are the same as for C(ω). Notice A(ω) is even and B(ω) is odd. 4. The relations between A, B, C are similar to those among the Fourier coefficients: C(ω) = 1 (A(ω) ib(ω)). 2 It is also easy to see that f(t) = (A(ω) cos ωt + B(ω) sin ωt) dω, the equality interpreted as usual. Looking at the definitions of A, B we see that A(ω) if f is odd while B(ω) if f is even, so that for even functions we have for odd functions, A(ω) = 2 f(t) = B(ω) = 2 f(t) = f(t) cos ωt dt, A(ω) cos ωt dt; f(t) sin ωt dt, B(ω) sin ωt dt. 5. As we move into Section 9.3, things get more formal. Here we find the Fourier transform explicitly defined. It is basically C, but the notation is different and the 1/2 has been shifted around. If f(t) is defined for 2

< t < and satisfies any of the conditions mentioned above for the existence of C(ω), then the Fourier transform of f is defined by F(f)(ω) = F (ω) = ˆf(ω) = f(t)e iωt dt. This is just 2C(ω). However writing F, or better F(f) or ˆf for the Fourier transform of f allows us to work with several functions and their Fourier transforms at once; knowing all the time who is the Fourier transform of whom. Of course, if the original function is g(t), then its Fourier transform is denoted by any one of G(ω), F(g) or ĝ. Some people keep the variable longer and write things like F(f(t)), where I usually write F(f). You may choose any notation you prefer; the main thing to realize is that once you Fourier transform, the new variable is ω and t has ceased to exist. The one place where I ll use the t the way the text does is for concrete functions. For example, if f(t) = e t2, I might refer to its Fourier transform by F(e t2 ). I consider this a convenient abuse of language. The inverse Fourier transform of H is defined by F 1 (H)(t) = 1 2 H(ω)e iωt dω. The Fourier representation theorem can then be expressed by: f(t) = F 1 (F(f))(t). 6. The cosine transform is essentially what was called A(ω) in section 9.1. Let us recall that A(ω) = 1 f(t) cos ωt dt. As we saw today in class, every function f(t) defined for < t < can be expressed as the sum of an even and of an odd function: f(t) = f 1 (t) + f 2 (t), where f 1 (t) = 1 2 (f(t) + f( t)) is even and f 2(t) = 1 2 (f(t) f( t)) is odd. Putting this into the expression for A(ω) we get since A(ω) = 1 2 = 1 f 1 (t) cos ω dt + 1 f 1 (t) cos ω dt 1 f 2 (t) cos ωt dt = f 2 (t) cos ωt dt 3

because f 2 is odd and 1 f 1 (t) cos ωt dt = 2 f 1 (t) cos ωt dt because f 1 is even. The cosine transform wipes out the odd part of a function, so one might as well limit it to even functions. Better yet, we apply it to functions defined in the interval [, ) which we may wish to imagine as being part of an even function. Or not. To be precise: If f(t) is defined for t <, we define its cosine transform by F c (ω) = F c (f)(ω) = f(t) cos ωt dt. The original function is then the cosine transform of the cosine transform; that is, f(t) = f(t) cos ωt dω. The relation between (F ) and (F ) c is: If f(t) is even, then F (ω) = 2F c (ω). 7. Similar considerations lead to the sine transform. If f(t) is defined for t <, we define its sine transform by F s (ω) = F s (f)(ω) = f(t) sin ωt dt. The original function is then the sine transform of the sine transform; that is, f(t) = f(t) sin ωt dω. The relation between (F ) and (F ) c is: If f(t) is odd, then F (ω) = 2F s (ω). 8. In general, if f(t) is defined for < t <, the transforms are related as follow. Write f = f 1 + f 2, where f 1 is even and f 2 is odd. Then F (ω) = 2(F c (f 1 )(ω) + F s (f 2 )(ω)). 9. If f(t), g(t) are defined for < t <, then their convolution is the function f g(t) defined by f g(t) = f(t s)g(s) ds. The convolution does not make sense except if f(t), g(t) behave in a relatively nice way at infinity. For example, it does make sense if any of the following conditions hold: 4

(a) f(t) dt <, In this case one also has that f g(t) dt <. g(t) dt <. (b) f(t) 2 dt <, g(t) 2 dt <. In this case the convolution f g(t) is continuous and bounded. (c) If both f, g satisfy f(t) = if t < and g(t) = if t <. What happens now is that when we consider the integrand f(t s)g(s) of the convolution, it is zero for quite a few values of s. In the first place, if t < then one of f(t s), g(s) is always zero, and so is their product. In fact, if s <, then g(s) = ; if s, then t s t < so f(t s) =. The conclusion is that f g(t) =. On the other hand, if t >, then f(t s)g(s) = if s < or if t s < ; i.e., if s > t. Putting all this together gives us the following useful formula of the convolution of two functions f(t), g(t) that are for t < : { if t <, f g(t) = t f(t s)g(s) ds ift >. The convolution has the following properties: (a) f g = g f. (b) f (g + h) = f g + f h. (c) F(f g)(ω) = F (ω)g(ω). (d) F(fg)(ω) = 1 2 F G(ω) = 1 2 F (ω ξ)g(ξ) dξ. 1. An important Fourier transform. Let f(t) = e at2, where a > is a constant. We want to find F (ω). Unfortunately going into all the details is more than we can do here, so we ll try to accept some facts on faith. But you can look them up! Fact 1 is that We begin our computation. We have F (ω) = e x2 dx =. e at2 iωt dt. 5

The exponent in the integrand above can be rearranged as follows: We get from this that at 2 iωt = ( at + F (ω) = e ω2 4a iω 2 a )2 ω2 4a. e ( at+ iω 2 a )2 dt. Suppose we make the substitution x = at + iω 2. If this were legal, a we d have dx = a dt. The limits become sort of strange. It is a fact from complex analysis that the substitution is legal and the limits of integration can remain as,. That is, F (ω) = e ω2 4a e x2 In view of our first fact, we got: F (ω) = F(e at2 ) = dx a. a e ω 2 4a. 6