Fourier Integral Representations Basic Formulas and facts

Size: px
Start display at page:

Download "Fourier Integral Representations Basic Formulas and facts"

Transcription

1 Engineering Mathematics II MAP 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ω.

2 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

3 < 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

4 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

5 (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

6 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

Fourier Transforms 1D

Fourier Transforms 1D Fourier Transforms 1D 3D Image Processing Torsten Möller Overview Recap Function representations shift-invariant spaces linear, time-invariant (LTI) systems complex numbers Fourier Transforms Transform

More information

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

EE 261 The Fourier Transform and its Applications Fall 2007 Problem Set Two Due Wednesday, October 10 EE 6 The Fourier Transform and its Applications Fall 007 Problem Set Two Due Wednesday, October 0. (5 points) A periodic, quadratic function and some surprising applications Let f(t) be a function of period

More information

Musical Sound: A Mathematical Approach to Timbre

Musical Sound: A Mathematical Approach to Timbre Sacred Heart University DigitalCommons@SHU Writing Across the Curriculum Writing Across the Curriculum (WAC) Fall 2016 Musical Sound: A Mathematical Approach to Timbre Timothy Weiss (Class of 2016) Sacred

More information

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

Dr. David A. Clifton Group Leader Computational Health Informatics (CHI) Lab Lecturer in Engineering Science, Balliol College Dr. David A. Clifton Group Leader Computational Health Informatics (CHI) Lab Lecturer in Engineering Science, Balliol College 1. Introduction to Fourier analysis, the Fourier series 2. Sampling and Aliasing

More information

MITOCW big_picture_integrals_512kb-mp4

MITOCW big_picture_integrals_512kb-mp4 MITOCW big_picture_integrals_512kb-mp4 PROFESSOR: Hi. Well, if you're ready, this will be the other big side of calculus. We still have two functions, as before. Let me call them the height and the slope:

More information

10:15-11 am Digital signal processing

10:15-11 am Digital signal processing 1 10:15-11 am Digital signal processing Data Conversion & Sampling Sampled Data Systems Data Converters Analog to Digital converters (A/D ) Digital to Analog converters (D/A) with Zero Order Hold Signal

More information

AskDrCallahan Calculus 1 Teacher s Guide

AskDrCallahan Calculus 1 Teacher s Guide AskDrCallahan Calculus 1 Teacher s Guide 3rd Edition rev 080108 Dale Callahan, Ph.D., P.E. Lea Callahan, MSEE, P.E. Copyright 2008, AskDrCallahan, LLC v3-r080108 www.askdrcallahan.com 2 Welcome to AskDrCallahan

More information

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

Problem Set #1 Problem Set Due: Friday, April 12 1 EE102B Pring 2018-19 Signal Processing and Linear Systems II Pauly Problem Set #1 Problem Set Due: Friday, April 12 In the following problems, assume that δ T (t) = δ(t nt ) n = is an infinite array

More information

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

Laplace Transform: basic properties; functions of a complex variable; poles diagrams; s-shift law. 18.03 Lecture 26, April 14 Laplace Transform: basic properties; functions of a complex variable; poles diagrams; s-shift law. [1] The Laplace transform connects two worlds: The t domain t is real and positive

More information

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

On the Infinity of Primes of the Form 2x 2 1 On the Infinity of Primes of the Form 2x 2 1 Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this paper we consider primes of the form 2x 2 1 and discover there is a very great probability

More information

Sensors, Measurement systems Signal processing and Inverse problems Exercises

Sensors, Measurement systems Signal processing and Inverse problems Exercises Files: http://djafari.free.fr/cours/master_mne/cours/cours_mne_2014_01.pdf A. Mohammad-Djafari, Sensors, Measurement systems, Signal processing and Inverse problems, Master MNE 2014, 1/17. Sensors, Measurement

More information

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

Note: Please use the actual date you accessed this material in your citation. MIT OpenCourseWare http://ocw.mit.edu 18.03 Differential Equations, Spring 2006 Please use the following citation format: Arthur Mattuck and Haynes Miller, 18.03 Differential Equations, Spring 2006. (Massachusetts

More information

1 Lesson 11: Antiderivatives of Elementary Functions

1 Lesson 11: Antiderivatives of Elementary Functions 1 Lesson 11: Antiderivatives of Elementary Functions Chapter 6 Material: pages 237-252 in the textbook: The material in this lesson covers The definition of the antiderivative of a function of one variable.

More information

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

Signal and Image Analysis. Two examples of the type of problems that arise: Signal and Image Analysis Two examples of the type of problems that arise: Signal and Image Analysis Two examples of the type of problems that arise: 1. How to compress huge data files for transmission

More information

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

Signals and Systems. Spring Room 324, Geology Palace, , Signals and Systems Spring 2013 Room 324, Geology Palace, 13756569051, zhukaiguang@jlu.edu.cn Chapter 7 Sampling 1) The Concept and Representation of Periodic Sampling of a CT Signal 2) Analysis of Sampling

More information

Math Assignment 10

Math Assignment 10 Math 228 - Assignment 1 Dylan Zwic Spring 214 Section 7.4-1, 5, 1, 19, 31 Section 7.5-1, 6, 15, 21, 26 Section 7.6-1, 6, 11, 14, 15 1 Section 7.4 - Derivatives, Integrals, and Products of Transforms 7.4.1

More information

Music and Mathematics: On Symmetry

Music and Mathematics: On Symmetry Music and Mathematics: On Symmetry Monday, February 11th, 2019 Introduction What role does symmetry play in aesthetics? Is symmetrical art more beautiful than asymmetrical art? Is music that contains symmetries

More information

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

From Fourier Series to Analysis of Non-stationary Signals - X From Fourier Series to Analysis of Non-stationary Signals - X prof. Miroslav Vlcek December 12, 217 Contents 1 Nonstationary Signals and Analysis 2 Introduction to Wavelets 3 A note to your compositions

More information

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

Sampling. Sampling. CS 450: Introduction to Digital Signal and Image Processing. Bryan Morse BYU Computer Science Sampling CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Introduction Sampling f(t) Continuous t f(t) Discrete t Introduction Sampling Sampling a continuous

More information

2D ELEMENTARY CELLULAR AUTOMATA WITH FOUR NEIGHBORS

2D ELEMENTARY CELLULAR AUTOMATA WITH FOUR NEIGHBORS 2D ELEMENTARY CELLULAR AUTOMATA WITH FOUR NEIGHBORS JOSÉ ANTÓNIO FREITAS Escola Secundária Caldas de Vizela, Rua Joaquim Costa Chicória 1, Caldas de Vizela, 4815-513 Vizela, Portugal RICARDO SEVERINO CIMA,

More information

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

GG450 4/12/2010. Today s material comes from p in the text book. Please read and understand all of this material! GG450 April 13, 2010 Seismic Reflection III Data Processing Today s material comes from p. 163-198 in the text book. Please read and understand all of this material! Reflection Processing We've been talking

More information

MITOCW max_min_second_der_512kb-mp4

MITOCW max_min_second_der_512kb-mp4 MITOCW max_min_second_der_512kb-mp4 PROFESSOR: Hi. Well, I hope you're ready for second derivatives. We don't go higher than that in many problems, but the second derivative is an important-- the derivative

More information

4.4 The FFT and MATLAB

4.4 The FFT and MATLAB 4.4. THE FFT AND MATLAB 69 4.4 The FFT and MATLAB 4.4.1 The FFT and MATLAB MATLAB implements the Fourier transform with the following functions: fft, ifft, fftshift, ifftshift, fft2, ifft2. We describe

More information

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

FFT Laboratory Experiments for the HP Series Oscilloscopes and HP 54657A/54658A Measurement Storage Modules FFT Laboratory Experiments for the HP 54600 Series Oscilloscopes and HP 54657A/54658A Measurement Storage Modules By: Michael W. Thompson, PhD. EE Dept. of Electrical Engineering Colorado State University

More information

An Introduction to the Sampling Theorem

An Introduction to the Sampling Theorem An Introduction to the Sampling Theorem An Introduction to the Sampling Theorem With rapid advancement in data acquistion technology (i.e. analog-to-digital and digital-to-analog converters) and the explosive

More information

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

Labelling. Friday 18th May. Goldsmiths, University of London. Bayesian Model Selection for Harmonic. Labelling. Christophe Rhodes. Selection Bayesian Goldsmiths, University of London Friday 18th May Selection 1 Selection 2 3 4 Selection The task: identifying chords and assigning harmonic labels in popular music. currently to MIDI

More information

MITOCW ocw f07-lec02_300k

MITOCW ocw f07-lec02_300k MITOCW ocw-18-01-f07-lec02_300k 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 information

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

Department of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine. Project: Real-Time Speech Enhancement Department of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine Project: Real-Time Speech Enhancement Introduction Telephones are increasingly being used in noisy

More information

Lecture 7: Music

Lecture 7: Music Matthew Schwartz Lecture 7: Music Why do notes sound good? In the previous lecture, we saw that if you pluck a string, it will excite various frequencies. The amplitude of each frequency which is excited

More information

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

1/ 19 2/17 3/23 4/23 5/18 Total/100. Please do not write in the spaces above. 1/ 19 2/17 3/23 4/23 5/18 Total/100 Please do not write in the spaces above. Directions: You have 50 minutes in which to complete this exam. Please make sure that you read through this entire exam before

More information

Lecture 1: What we hear when we hear music

Lecture 1: What we hear when we hear music Lecture 1: What we hear when we hear music What is music? What is sound? What makes us find some sounds pleasant (like a guitar chord) and others unpleasant (a chainsaw)? Sound is variation in air pressure.

More information

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

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 UC San Diego Spring 2018 ECE 45 Homework 2 Problem 2.1 Are the following systems linear? Are they time invariant? (a) x(t) [ System (a)] 2x(t 3) (b) x(t) [ System (b)] x(t)+t (c) x(t) [ System (c)] (x(t)+1)

More information

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

חלק מהשקפים מעובדים משקפים של פרדו דוראנד, טומס פנקהאוסר ודניאל כהן-אור קורס גרפיקה ממוחשבת 2009/2010 סמסטר א' Image Processing חלק מהשקפים מעובדים משקפים של פרדו דוראנד, טומס פנקהאוסר ודניאל כהן-אור קורס גרפיקה ממוחשבת 2009/2010 סמסטר א' Image Processing 1 What is an image? An image is a discrete array of samples representing

More information

BC Sequences and series 2015.notebook March 03, 2015

BC Sequences and series 2015.notebook March 03, 2015 Feb 25 12:49 PM 1 Jan 27 9:13 AM 2 Jan 27 9:24 AM 3 Feb 25 12:49 PM 4 Warm up thoughts What notation is used for sequences? What notation is used for series? How are they related? Jan 13 8:01 AM 5 Limit

More information

Course Web site:

Course Web site: The University of Texas at Austin Spring 2018 EE 445S Real- Time Digital Signal Processing Laboratory Prof. Evans Solutions for Homework #1 on Sinusoids, Transforms and Transfer Functions 1. Transfer Functions.

More information

Voice Controlled Car System

Voice Controlled Car System Voice Controlled Car System 6.111 Project Proposal Ekin Karasan & Driss Hafdi November 3, 2016 1. Overview Voice controlled car systems have been very important in providing the ability to drivers to adjust

More information

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

Laboratory Assignment 3. Digital Music Synthesis: Beethoven s Fifth Symphony Using MATLAB Laboratory Assignment 3 Digital Music Synthesis: Beethoven s Fifth Symphony Using MATLAB PURPOSE In this laboratory assignment, you will use MATLAB to synthesize the audio tones that make up a well-known

More information

Problem Weight Total 100

Problem Weight Total 100 EE 350 Problem Set 4 Cover Sheet Fall 2016 Last Name (Print): First Name (Print): ID number (Last 4 digits): Section: Submission deadlines: Turn in the written solutions by 4:00 pm on Tuesday October 4

More information

5.7 Gabor transforms and spectrograms

5.7 Gabor transforms and spectrograms 156 5. Frequency analysis and dp P(1/2) = 0, (1/2) = 0. (5.70) dθ The equations in (5.69) correspond to Equations (3.33a) through (3.33c), while the equations in (5.70) correspond to Equations (3.32a)

More information

A Functional Representation of Fuzzy Preferences

A Functional Representation of Fuzzy Preferences Forthcoming on Theoretical Economics Letters A Functional Representation of Fuzzy Preferences Susheng Wang 1 October 2016 Abstract: This paper defines a well-behaved fuzzy order and finds a simple functional

More information

Spectrum Analyser Basics

Spectrum Analyser Basics Hands-On Learning Spectrum Analyser Basics Peter D. Hiscocks Syscomp Electronic Design Limited Email: phiscock@ee.ryerson.ca June 28, 2014 Introduction Figure 1: GUI Startup Screen In a previous exercise,

More information

ECE438 - Laboratory 1: Discrete and Continuous-Time Signals

ECE438 - Laboratory 1: Discrete and Continuous-Time Signals Purdue University: ECE438 - Digital Signal Processing with Applications 1 ECE438 - Laboratory 1: Discrete and Continuous-Time Signals By Prof. Charles Bouman and Prof. Mireille Boutin Fall 2015 1 Introduction

More information

Digital Image and Fourier Transform

Digital Image and Fourier Transform Lab 5 Numerical Methods TNCG17 Digital Image and Fourier Transform Sasan Gooran (Autumn 2009) Before starting this lab you are supposed to do the preparation assignments of this lab. All functions and

More information

Lab 5 Linear Predictive Coding

Lab 5 Linear Predictive Coding Lab 5 Linear Predictive Coding 1 of 1 Idea When plain speech audio is recorded and needs to be transmitted over a channel with limited bandwidth it is often necessary to either compress or encode the audio

More information

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

EXPONENTS EXPLORATION 12. Does folding a piece of paper in half multiple times explain everything there is to know about the powers of two? EXPLORATION EXPONENTS Does folding a piece of paper in half multiple times explain everything there is to know about the powers of two? TOPICS COVERED: Exponents and their properties. James Tanton 9 A.

More information

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

Inverse Filtering by Signal Reconstruction from Phase. Megan M. Fuller Inverse Filtering by Signal Reconstruction from Phase by Megan M. Fuller B.S. Electrical Engineering Brigham Young University, 2012 Submitted to the Department of Electrical Engineering and Computer Science

More information

Math and Music. Cameron Franc

Math and Music. Cameron Franc Overview Sound and music 1 Sound and music 2 3 4 Sound Sound and music Sound travels via waves of increased air pressure Volume (or amplitude) corresponds to the pressure level Frequency is the number

More information

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

ECE438 - Laboratory 4: Sampling and Reconstruction of Continuous-Time Signals Purdue University: ECE438 - Digital Signal Processing with Applications 1 ECE438 - Laboratory 4: Sampling and Reconstruction of Continuous-Time Signals October 6, 2010 1 Introduction It is often desired

More information

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

Errata to the 2nd, 3rd, and 4th printings, A Technical Introduction to Digital Video Charles Poynton tel +1 416 486 3271 fax +1 416 486 3657 poynton @ poynton.com www.inforamp.net/ ~ poynton Errata to the 2nd, 3rd, and 4th printings, A Technical Introduction to Digital Video This note

More information

Chapter 12. Synchronous Circuits. Contents

Chapter 12. Synchronous Circuits. Contents Chapter 12 Synchronous Circuits Contents 12.1 Syntactic definition........................ 149 12.2 Timing analysis: the canonic form............... 151 12.2.1 Canonic form of a synchronous circuit..............

More information

CZT vs FFT: Flexibility vs Speed. Abstract

CZT vs FFT: Flexibility vs Speed. Abstract CZT vs FFT: Flexibility vs Speed Abstract Bluestein s Fast Fourier Transform (FFT), commonly called the Chirp-Z Transform (CZT), is a little-known algorithm that offers engineers a high-resolution FFT

More information

CSC 373: Algorithm Design and Analysis Lecture 17

CSC 373: Algorithm Design and Analysis Lecture 17 CSC 373: Algorithm Design and Analysis Lecture 17 Allan Borodin March 4, 2013 Some materials are from Keven Wayne s slides and MIT Open Courseware spring 2011 course at http://tinyurl.com/bjde5o5. 1 /

More information

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

DIFFERENTIATE SOMETHING AT THE VERY BEGINNING THE COURSE I'LL ADD YOU QUESTIONS USING THEM. BUT PARTICULAR QUESTIONS AS YOU'LL SEE 1 MATH 16A LECTURE. OCTOBER 28, 2008. PROFESSOR: SO LET ME START WITH SOMETHING I'M SURE YOU ALL WANT TO HEAR ABOUT WHICH IS THE MIDTERM. THE NEXT MIDTERM. IT'S COMING UP, NOT THIS WEEK BUT THE NEXT WEEK.

More information

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

Note: Please use the actual date you accessed this material in your citation. MIT OpenCourseWare http://ocw.mit.edu 18.06 Linear Algebra, Spring 2005 Please use the following citation format: Gilbert Strang, 18.06 Linear Algebra, Spring 2005. (Massachusetts Institute of Technology:

More information

Section 2.1 How Do We Measure Speed?

Section 2.1 How Do We Measure Speed? Section.1 How Do We Measure Speed? 1. (a) Given to the right is the graph of the position of a runner as a function of time. Use the graph to complete each of the following. d (feet) 40 30 0 10 Time Interval

More information

DATA COMPRESSION USING THE FFT

DATA COMPRESSION USING THE FFT EEE 407/591 PROJECT DUE: NOVEMBER 21, 2001 DATA COMPRESSION USING THE FFT INSTRUCTOR: DR. ANDREAS SPANIAS TEAM MEMBERS: IMTIAZ NIZAMI - 993 21 6600 HASSAN MANSOOR - 993 69 3137 Contents TECHNICAL BACKGROUND...

More information

Experiment 2: Sampling and Quantization

Experiment 2: Sampling and Quantization ECE431, Experiment 2, 2016 Communications Lab, University of Toronto Experiment 2: Sampling and Quantization Bruno Korst - bkf@comm.utoronto.ca Abstract In this experiment, you will see the effects caused

More information

Simple Harmonic Motion: What is a Sound Spectrum?

Simple Harmonic Motion: What is a Sound Spectrum? Simple Harmonic Motion: What is a Sound Spectrum? A sound spectrum displays the different frequencies present in a sound. Most sounds are made up of a complicated mixture of vibrations. (There is an introduction

More information

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

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

More information

Logic Symbols with Truth Tables

Logic Symbols with Truth Tables Logic Symbols with Truth Tables UFFER INVERTER ND NND OR NOR XOR 6.7 Digital Logic, Spring 22 XNOR Digital logic can be described in terms of standard logic symbols and their corresponding truth tables.

More information

Functions Modeling Change A Preparation for Calculus Third Edition

Functions Modeling Change A Preparation for Calculus Third Edition Powerpoint slides copied from or based upon: Functions Modeling Change A Preparation for Calculus Third Edition Connally, Hughes-Hallett, Gleason, Et Al. Copyright 2007 John Wiley & Sons, Inc. 1 CHAPTER

More information

Time-frequency Analysis of Musical Rhythm

Time-frequency Analysis of Musical Rhythm Time-frequency Analysis of Musical Rhythm Xiaowen Cheng (Student) Department of Mathematics University of Minnesota Twin Cities; Minneapolis, MN 55455 E-mail: chen1098@umn.edu Tel. 612-625-2004, Fax. 612-626-2017

More information

Music Segmentation Using Markov Chain Methods

Music Segmentation Using Markov Chain Methods Music Segmentation Using Markov Chain Methods Paul Finkelstein March 8, 2011 Abstract This paper will present just how far the use of Markov Chains has spread in the 21 st century. We will explain some

More information

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

Review of Emmanuel Amiot, Music through Fourier Space: Discrete Fourier Transform in Music Theory (Springer, 2016) 1 of 10 Review of Emmanuel Amiot, Music through Fourier Space: Discrete Fourier Transform in Music Theory (Springer, 2016) Jason Yust NOTE: The examples for the (text-only) PDF version of this item are

More information

ni.com Digital Signal Processing for Every Application

ni.com Digital Signal Processing for Every Application Digital Signal Processing for Every Application Digital Signal Processing is Everywhere High-Volume Image Processing Production Test Structural Sound Health and Vibration Monitoring RF WiMAX, and Microwave

More information

Filterbank Reconstruction of Bandlimited Signals from Nonuniform and Generalized Samples

Filterbank Reconstruction of Bandlimited Signals from Nonuniform and Generalized Samples 2864 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 48, NO. 10, OCTOBER 2000 Filterbank Reconstruction of Bandlimited Signals from Nonuniform and Generalized Samples Yonina C. Eldar, Student Member, IEEE,

More information

Figure 1: Feature Vector Sequence Generator block diagram.

Figure 1: Feature Vector Sequence Generator block diagram. 1 Introduction Figure 1: Feature Vector Sequence Generator block diagram. We propose designing a simple isolated word speech recognition system in Verilog. Our design is naturally divided into two modules.

More information

Digital Circuits I and II Nov. 17, 1999

Digital Circuits I and II Nov. 17, 1999 Physics 623 Digital Circuits I and II Nov. 17, 1999 Digital Circuits I 1 Purpose To introduce the basic principles of digital circuitry. To understand the small signal response of various gates and circuits

More information

An Effective Filtering Algorithm to Mitigate Transient Decaying DC Offset

An Effective Filtering Algorithm to Mitigate Transient Decaying DC Offset An Effective Filtering Algorithm to Mitigate Transient Decaying DC Offset By: Abouzar Rahmati Authors: Abouzar Rahmati IS-International Services LLC Reza Adhami University of Alabama in Huntsville April

More information

TIFR-GS (CAM) Interview Experience by

TIFR-GS (CAM) Interview Experience by TIFR-GS (CAM) Interview Experience by Sayan Dutta Hello readers. I am Parveen Chhikara. I am with an impressive Bengali guy, Sayan Dutta. He is currently at IIT Bombay, pursuing his masters. I got in contact

More information

CS229 Project Report Polyphonic Piano Transcription

CS229 Project Report Polyphonic Piano Transcription CS229 Project Report Polyphonic Piano Transcription Mohammad Sadegh Ebrahimi Stanford University Jean-Baptiste Boin Stanford University sadegh@stanford.edu jbboin@stanford.edu 1. Introduction In this project

More information

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

Discrete-time equivalent systems example from matlab: the c2d command Discrete-time equivalent systems example from matlab: the cd command Create the -time system using the tf command and then generate the discrete-time equivalents using the cd command. We use this command

More information

Consonance in Music and Mathematics: Application to Temperaments and Orchestration

Consonance in Music and Mathematics: Application to Temperaments and Orchestration Consonance in Music and Mathematics: Application to Temperaments and Orchestration Constança Martins de Castro Simas constanca.simas@tecnico.ulisboa.pt Instituto Superior Técnico, Lisboa, Portugal December

More information

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

CM3106 Solutions. Do not turn this page over until instructed to do so by the Senior Invigilator. CARDIFF UNIVERSITY EXAMINATION PAPER Academic Year: 2013/2014 Examination Period: Examination Paper Number: Examination Paper Title: Duration: Autumn CM3106 Solutions Multimedia 2 hours Do not turn this

More information

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

MATH 214 (NOTES) Math 214 Al Nosedal. Department of Mathematics Indiana University of Pennsylvania. MATH 214 (NOTES) p. 1/3 MATH 214 (NOTES) Math 214 Al Nosedal Department of Mathematics Indiana University of Pennsylvania MATH 214 (NOTES) p. 1/3 CHAPTER 1 DATA AND STATISTICS MATH 214 (NOTES) p. 2/3 Definitions. Statistics is

More information

Module 8 : Numerical Relaying I : Fundamentals

Module 8 : Numerical Relaying I : Fundamentals Module 8 : Numerical Relaying I : Fundamentals Lecture 28 : Sampling Theorem Objectives In this lecture, you will review the following concepts from signal processing: Role of DSP in relaying. Sampling

More information

Lecture 3: Nondeterministic Computation

Lecture 3: Nondeterministic Computation IAS/PCMI Summer Session 2000 Clay Mathematics Undergraduate Program Basic Course on Computational Complexity Lecture 3: Nondeterministic Computation David Mix Barrington and Alexis Maciel July 19, 2000

More information

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

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL AND ELECTRONIC ENGINEERING SEMESTER 2 EXAMINATION 2016/2017 UNIVERSITY OF BOLTON TW5 SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL AND ELECTRONIC ENGINEERING SEMESTER EXAMINATION 6/7 ANALOGUE SIGNAL PROCESSING & COMMUNICATION MODULE NO: EEE55 Date: Friday 9 May

More information

MITOCW ocw f08-lec19_300k

MITOCW ocw f08-lec19_300k MITOCW ocw-18-085-f08-lec19_300k 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 information

Experiment 13 Sampling and reconstruction

Experiment 13 Sampling and reconstruction Experiment 13 Sampling and reconstruction Preliminary discussion So far, the experiments in this manual have concentrated on communications systems that transmit analog signals. However, digital transmission

More information

Total Minimal Dominating Signed Graph

Total Minimal Dominating Signed Graph International J.Math. Combin. Vol.3 (2010), 11-16 Total Minimal Dominating Signed Graph P.Siva Kota Reddy (Department of Mathematics, Acharya Institute of Technology, Bangalore-560 090, India) S. Vijay

More information

Negation Switching Equivalence in Signed Graphs

Negation Switching Equivalence in Signed Graphs International J.Math. Combin. Vol.3 (2010), 85-90 Negation Switching Equivalence in Signed Graphs P.Siva Kota Reddy (Department of Mathematics, Acharya Institute of Technology, Bangalore-560 090, India)

More information

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

How to respell accidentals for better readability # ## 2 # # œ # œ nœ. # œ œ nœ. # œ œ œ # œ ? 2 How to respell accidentals for better readability # # # # # # # # # # #? # # # # notation like the one above is definitely not a good layout. The performers will have a hard time reading the accidentals

More information

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

Multirate Signal Processing: Graphical Representation & Comparison of Decimation & Interpolation Identities using MATLAB International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 4, Number 4 (2011), pp. 443-452 International Research Publication House http://www.irphouse.com Multirate Signal

More information

Algorithmic Composition: The Music of Mathematics

Algorithmic Composition: The Music of Mathematics Algorithmic Composition: The Music of Mathematics Carlo J. Anselmo 18 and Marcus Pendergrass Department of Mathematics, Hampden-Sydney College, Hampden-Sydney, VA 23943 ABSTRACT We report on several techniques

More information

ELEC 310 Digital Signal Processing

ELEC 310 Digital Signal Processing ELEC 310 Digital Signal Processing Alexandra Branzan Albu 1 Instructor: Alexandra Branzan Albu email: aalbu@uvic.ca Course information Schedule: Tuesday, Wednesday, Friday 10:30-11:20 ECS 125 Office Hours:

More information

COMP sequential logic 1 Jan. 25, 2016

COMP sequential logic 1 Jan. 25, 2016 OMP 273 5 - sequential logic 1 Jan. 25, 2016 Sequential ircuits All of the circuits that I have discussed up to now are combinational digital circuits. For these circuits, each output is a logical combination

More information

A NOTE ON THE ERGODIC THEOREMS

A NOTE ON THE ERGODIC THEOREMS A NOTE ON THE ERGODIC THEOREMS YAEL NAIM DOWKER Introduction, definitions and remarks. The purpose of this note is to give an example of a measurable transformation of a measure space onto itself for which

More information

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

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 Slide Logic Symbols with Truth Tables UFFER INVERTER ND NND OR NOR XOR XNOR 6.7 Digital Logic Digital logic can be described in terms of standard logic symbols and their corresponding truth tables. The

More information

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

E314: Conjecture sur la raison de quelques dissonances generalement recues dans la musique Translation of Euler s paper with Notes E314: Conjecture sur la raison de quelques dissonances generalement recues dans la musique (Conjecture on the Reason for some Dissonances Generally Heard in Music)

More information

EIGHTH GRADE RELIGION

EIGHTH GRADE RELIGION EIGHTH GRADE RELIGION MORALITY ~ Your child knows that to be human we must be moral. knows there is a power of goodness in each of us. knows the purpose of moral life is happiness. knows a moral person

More information

EE 200 Problem Set 3 Cover Sheet Fall 2015

EE 200 Problem Set 3 Cover Sheet Fall 2015 EE 200 Problem Set 3 Cover Sheet Fall 2015 Last Name (Print): First Name (Print): PSU User ID (e.g. xyz1234): Section: Submission deadline: All work is due by Monday 21 September at 4 pm. Written work

More information

Proceedings of the Third International DERIVE/TI-92 Conference

Proceedings of the Third International DERIVE/TI-92 Conference Description of the TI-92 Plus Module Doing Advanced Mathematics with the TI-92 Plus Module Carl Leinbach Gettysburg College Bert Waits Ohio State University leinbach@cs.gettysburg.edu waitsb@math.ohio-state.edu

More information

Digital holographic security system based on multiple biometrics

Digital holographic security system based on multiple biometrics Digital holographic security system based on multiple biometrics ALOKA SINHA AND NIRMALA SAINI Department of Physics, Indian Institute of Technology Delhi Indian Institute of Technology Delhi, Hauz Khas,

More information

DESIGN OF INTERPOLATION FILTER FOR WIDEBAND COMMUNICATION SYSTEM

DESIGN OF INTERPOLATION FILTER FOR WIDEBAND COMMUNICATION SYSTEM ternational Journal of novative Research in Science, DESIGN OF INTERPOLATION FILTER FOR WIDEBAND COMMUNICATION SYSTEM Jaspreet Kaur, Gaurav Mittal 2 Student, Bhai Gurudas College of, Sangrur, dia Assistant

More information

CPS311 Lecture: Sequential Circuits

CPS311 Lecture: Sequential Circuits CPS311 Lecture: Sequential Circuits Last revised August 4, 2015 Objectives: 1. To introduce asynchronous and synchronous flip-flops (latches and pulsetriggered, plus asynchronous preset/clear) 2. To introduce

More information

Figure 9.1: A clock signal.

Figure 9.1: A clock signal. Chapter 9 Flip-Flops 9.1 The clock Synchronous circuits depend on a special signal called the clock. In practice, the clock is generated by rectifying and amplifying a signal generated by special non-digital

More information

PHYS 320 Poetry Spring 2009

PHYS 320 Poetry Spring 2009 PHYS 320 Poetry Spring 2009 Written in response to the following question of the final exam: (optional) Compose a poem on one or more mathematical methods of 320. For instance you might write a soliloquy

More information

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

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Sequential Circuits Computer Science 324 Computer Architecture Mount Holyoke College Fall 2007 opic Notes: Sequential Circuits Let s think about how life can be bad for a circuit. Edge Detection Consider this one: What is

More information

ECGR 6264 RF Design Midterm Spring 2005

ECGR 6264 RF Design Midterm Spring 2005 ECGR 6264 RF Design Midterm Spring 2005 Name: Student Number: Do NOT begin until told to do so Make sure that you have all pages before starting Open notes DO ALL WORK ON THE SPACE GIVEN Do NOT use the

More information