DCSP-2: Fourier Transform
|
|
- Ashlyn Norton
- 5 years ago
- Views:
Transcription
1 DCSP-2: Fourier Transform Jianfeng Feng Department of Computer Science Warwick Univ., UK
2 Data transmission Channel characteristics, Signalling methods (ADC) Interference and noise Fourier transform Data compression and encryption
3 Bandwidth The range of frequencies occupied by the signal is called its bandwidth. Power 0 B Frequency
4 Nyquist-Shannon Theorem
5 The ADC process is governed by an important la Nyquist-Shannon Theorem (will be discussed in Chapter 3) An analogue signal of bandwidth B can be completely recreated from its sampled form provided its sampled at a rate equal to at least twice it bandwidth. That is S > 2 B
6 Example I will guess that B = 1 Hz Sample at 2B = 2 Hz: x[n] = [ ] Intuitively, I would say it will not work
7 Example I will guess that B = 1 Hz Sample at 2B < 4 Hz: x[n] = [ ] According to N-S Thm, we can fully recover the original signal
8 Example I will guess that B = 1 Hz Sample at 2B < 4 Hz: x[n] = [ ] According to N-S Thm, we can fully recover the original signal Well, the blue line has the identical frequency, and x[n]. What is wrong?
9 Noise in a channel
10 Noise in a channel Attenuation
11 Noise in a channel
12 Noise in a channel
13 Noise in a channel
14 SNR Noise therefore places a limit on the channel at which we can transfer information Obviously, what really matters is the signal to noise ratio (SNR). This is defined by the ratio signal power S to noise power N, and is often expressed in decibels (db): SNR=10 log 10 (S/N) db
15 Noise sources Input noise is common in low frequency circuits and arises from electric fields generated by electrical switching. It appears as bursts at the receiver, and when present can have a catastrophic effect due to its large power. Other peoples signals can generate noise: cross-talk is the term give to the pick-up of radiated signals from adjacent cabling.
16 Noise sources When radio links are used, interference from other transmitters can be problematic. Thermal noise is always present. It is due to the random motion of electric charges present in all media. It can be generated externally, or internally at the receiver. How to tell signal from noise?
17 Communication Techniques I Time frequency Fourier Transform bandwidth noise power
18 Communication Techniques I Time frequency Fourier Transform bandwidth noise power
19 Communication Techniques II Time, frequency and bandwidth We can describe a signal in two ways. One way is to describe its evolution in time domain, as we usually do. The other way is to describe its frequency content, in frequency domain: what we will learn The
20 Your heartbeat Ingredients: a frequency ω (units: radians) an initial phase φ (units: radians) an amplitude A (units depending on underlying measurement) a trigonometric function e.g. x[n]= A cos(ωn+φ) cosine wave, x(t), has a single frequency, w =2 p/t where T is the period i.e. x(t+t)=x(t).
21 What do we expect? Power Time 1 Hz Fre
22 What do we expect? Power Time 1 Hz Fre
23 What do we expect? Power Time 1 Hz Fre
24 What do we expect? Power Time 1 Hz Fre
25 What do we expect? Power Time 1 Hz Fre
26 Fourier Transform I This representation is quite general. In fact we have the following theorem due to Fourier. Any signal x(t) of period T can be represented as the sum of a set of cosinusoidal and sinusoidal waves of different frequencies and phases
27 The term Fourier transform can refer to either the frequency domain representation of a function or to the process/formula that "transforms" one function into the other. Fourier Transform II In mathematics, the continuous Fourier transform is one of the specific forms of Fourier analysis. As such, it transforms one function into another, which is called the frequency domain representation of the original function (which is often a function in the timedomain). In this specific case, both domains are continuous and unbounded.
28 Fourier Transform III
29 Fourier Transform IV Continuous time (analogous signals): FT (Fourier transform) it is in theory (in Warwick, we need it) Discrete time: DTFT (infinity digital signals) it is in theory (discrete version) DFT: Discrete Fourier transform (finite digital signals what we can use, one line in Matlab (fft))
30 History of FT I Gauss computes trigonometric series efficiently in 1805 Fourier invents Fourier series in 1807 People start computing Fourier series, and develop tricks Good comes up with an algorithm in 1958 Cooley and Tukey (re)-discover the fast Fourier transform algorithm in 1965 for N a power of a prime Winograd combined all methods to give the most efficient FFTs
31 History of FT II Gauss
32 History of FT III Fourier
33 History of FT IV Jianfeng Feng
34 History of FT V Prof Feng
35 Complex Numbers
36 Euler Formular Exp(j a) = cos a + j sin a
37 The complex eponential the trigonometric function of choice in DSP is the complex exponential: x[n] = Aexp(j(ωn+φ)) = A[cos(ωn + φ) + j sin(ωn + φ)]
38 The complex eponential
39 Most beautiful Math Formula exp ( j π ) + 1 = 0 Where e is Euler's number J is the imaginary unit
40 Fourier's Song Integrate your function times a complex exponential It's really not so hard you can do it with your pencil And when you're done with this calculation You've got a brand new function - the Fourier Transformation What a prism does to sunlight, what the ear does to sound Fourier does to signals, it's the coolest trick around Now filtering is easy, you don't need to convolve All you do is multiply in order to solve. From time into frequency - from frequency to time Every operation in the time domain Has a Fourier analog - that's what I claim Think of a delay, a simple shift in time It becomes a phase rotation - now that's truly sublime! And to differentiate, here's a simple trick Just multiply by J omega, ain't that slick? Integration is the inverse, what you gonna do? Divide instead of multiply - you can do it too. Or make the pulse wide, and the sinc grows dense, The uncertainty principle is just common sense. From time into frequency - from frequency to time Let's do some examples... consider a sine It's mapped to a delta, in frequency - not time Now take that same delta as a function of time Mapped into frequency - of course - it's a sine! Sine x on x is handy, let's call it a sinc. Its Fourier Transform is simpler than you think. You get a pulse that's shaped just like a top hat... Squeeze the pulse thin, and the sinc grows fat.
41 Example Frequency-space k1 IFT Image space y k2 FT x
42 Fun: Decoding dream (Horikawa et al. Science, 2013)
43 DCSP-3: Fourier Transform II Jianfeng Feng Department of Computer Science Warwick Univ., UK
44 This week s summary Introduce FT in layman s language (yesterday) How to calculate it (today)
45 This week s summary Introduce FT in layman s language (yesterday) How to calculate it (today) You might find the world is different!
46 100m-for-medical-imaging-tech/
47 This week s summary Introduce FT in layman s language (yesterday) Talk about continuous FT since it is clean and simple Come back to it on how to numerically calculate it later on Intuition Fourier theorem Examples Bandwidth
48 Fourier Theorem This representation is quite general. In fact we have the following theorem due to Fourier. Any signal x(t) of period T can be represented as the sum of a set of cosinusoidal and sinusoidal waves of different frequencies
49
50 Intuition of FT Two dimensional space (all points) (a, b) = a (1,0) + b (0,1) Signal space (all functions of t) x (t) = a sin(ω t) + b sin (2 ω t)
51 Intuition of FT Two a point in it (a, b) = a (1,0) + b (0,1)
52 Intuition of FT Two a point in it (a, b) = a (1,0) + b (0,1) Signal = coef basis coef basis
53 Intuition of FT Two a point in it (a, b) = a (1,0) + b (0,1) x(t) =? Signal = coef basis coef basis
54 Intuition of FT Two a point in it (a, b) = a (1,0) + b (0,1) x(t) = a F1(t) +b F2(t) Signal = coef basis coef basis
55 Intuition of FT It is a branch of mathematics called functional analysis: treat each function as a point in a functional space It is the starting pointe of modern mathematics It is also the actual power of mathematics Branch space, Hilbert space etc.
56 Intuition of FT How to calculate these coefficients? o (a, b) = a (1,0) + b (0,1) Functional x (t) = a cos(ω t) + b cos (2 ω t) w = 2 pi /T
57 Intuition of FT 1. Coefficient is obtained via Inner product <(x, y), (m,n)> = xm+yn 2. All bases are orthogonal <(0, 1), (1,0)> = 0, (0,1) (1, 0) (a, b) = a (1,0) + b (0,1) Therefore <(a, b), (1,0)> = a <(1,0), (1,0)> + b <(0,1), (1,0)> = a <(a, b), (0,1)> = a <(1,0), (0,1)> + b <(0,1), (0,1)> = b
58 Intuition of FT Two dimensi coefficient is obtained via Inner product (a, b) = a (1,0) + b (0,1) <(a, b), (1,0)> = a <(1,0), (1,0)> + b <(0,1), (1,0)> = a Functional coefficient is obtained via inner product x (t) = a cos(ω t) + b cos (2 ω t) <x (t), cos(ω t) > = <a cos(ω t), cos(ω t) > + <b cos (2 ω t), cos(ω t) > = a (?)
59 Intuition of FT Two dimension orthogonal basis (a, b) = a (1,0) + b (0,1) Functional space basis x (t) = a cos(ω t) + b cos (2 ω t)
60 Intuition of FT It turns out that we can define the inner product in the signal space x(t), y ( t ) 2 T T / 2 T / 2 x ( t ) y ( t) dt 2 cos( wt ),cos(2wt ) cos( wt)cos(2wt ) dt T T T
61 Intuition of FT Cos ( ω t) Cos ( 2* ω t) Cos ( 2 ω t) * Cos ( 2* ω t) 2 cos( wt ),cos(2wt ) cos( wt)cos(2wt ) dt T T T
62 they form orthogonal bases Intuition of FT Cos ( 2 ω t) Cos ( 2* ω t) Cos ( 2 ω t) * Cos ( 2* ω t) { cos (n ω t ), n=1,2 } are orthogonal
63 Intuition of FT It turns out that we can define the inner product in the signal space cos( mwt),cos( nwt) In particular, we have 2 / T, n 0, n m m x (t) = a cos(ω t) + b cos (2 ω t) a = <X(t), cos(ω t)> = b =? 2 T T /2 ò -T /2 x(t) cos( wt)dt
64 Intuition of FT X X 1 X 6 ( ) X 2 X 3 x 4 X5 ( ) ( ) ( ) ( ) ( ) In an n-dim Euclidean space, we decompose any vector X in terms of orthogonal bases Coefficient is obtained by inner product between a basis and X We sometime call x i weight X = x 1 ( ) + x 2 ( ) + + x 6 ( )
65 Intuition of FT X(t) A 1 A 6. cos (ω t ) A 2 A 3 A 4 A5 x( t) A1 cos( wt) more
66 Intuition of FT X(t) A 1 A 6. cos (ω t ) A 2 A 3 A 4 A5 cos (2 ω t ) x t) A cos( wt) A cos(2 t) more ( 1 2 w
67 Intuition of FT X(t) A 1 A 6. cos (ω t ) A 2 A 3 A 4 A5 cos (3 ω t ) cos (2 ω t ) x t) A cos( wt) A cos(2wt ) A cos(3 t) more ( w
68 Intuition of FT X(t) A 1 A 6. cos (ω t ) A 2 A 3 A 4 A5 cos (3 ω t ) cos (4 ω t ) cos (2 ω t ) x t) A cos( wt) A cos(2wt ) A cos(3wt ) A cos(4 t) more ( w
69 Intuition of FT X(t) A 1 A 6. cos (ω t ) A 2 A 3 A 4 0 cos (3 ω t ) cos (4 ω t ) cos (2 ω t ) x t) A cos( wt) A cos(2wt ) A cos(3wt ) A cos(4 t) more ( w
70 Intuition of FT X(t) A 1 A 6 cos (ω t ) A 2 A 3 A 4 0 cos (3 ω t ) cos (4 ω t ) cos (2 ω t ) x t) A cos( wt) A cos(2wt ) A cos(3wt ) A cos(4wt) A cos(6w ) ( t
71 Intuition of FT X(t) A 1 A 6. cos (ω t ) A 2 A 3 A 4 0 cos (3 ω t ) cos (4 ω t ) cos (2 ω t ) In an n-dim Euclidean space, we decompose any vector X in terms of orthogonal bases Coefficient is obtained by inner product between a basis and X We sometime call x i weight
72 FT: Fourier Thm in terms of Sin and Cos simply a generalization of common knowledge of the Euclidean space { 1, cos (nωt), sin(nwt), n=1,2 } are orthogonal and complete they form orthogonal bases
73 FT: Fourier Thm in terms of Sin and Cos simply a generalization of common knowledge of the Euclidean space { 1, cos (nωt), sin(nwt), n=1,2 } are orthogonal and complete they form orthogonal bases
74 FT: Fourier Thm in terms of Sin and Cos simply a generalization of common knowledge of the Euclidean space { 1, cos (nωt), sin(nwt), n=1,2 } are orthogonal and complete they form orthogonal bases x(t) = A 0 + å A n cos(nwt)+ n=1 n=1 ì ï A 0 =<1, x(t) >= 1 ïï T ï í ï ïï ï ï î T /2 -T /2 B n sin(nwt) where A 0 is the d.c. term, and T is the period of the waveform. ò å x(t)dt A n =< cos(nwt), x(t) >= 2 T B n =< sin(nwt), x(t) >= 2 T w = 2p T T /2 ò -T /2 T /2 ò -T /2 x(t) cos(nwt) dt x(t)sin(nwt) dt
75 FT: Fourier Thm in terms of Sin and Cos simply a generalization of common knowledge of the Euclidean space { 1, cos (nωt), sin(nwt), n=1,2 } are orthogonal and complete they form orthogonal bases x(t) = A 0 + å A n cos(nwt)+ n=1 n=1 ì ï A 0 =<1, x(t) >= 1 ïï T ï í ï ïï ï ï î T /2 -T /2 B n sin(nwt) where A 0 is the d.c. term, and T is the period of the waveform. ò å x(t)dt A n =< cos(nwt), x(t) >= 2 T B n =< sin(nwt), x(t) >= 2 T w = 2p T T /2 ò -T /2 T /2 ò -T /2 x(t) cos(nwt) dt x(t)sin(nwt) dt
76 FT: Fourier Thm in terms of Sin and Cos simply a generalization of common knowledge of the Euclidean space { 1, cos (nωt), sin(nwt), n=1,2 } are orthogonal and complete they form orthogonal bases x(t) = A 0 + å A n cos(nwt)+ n=1 n=1 ì ï A 0 =<1, x(t) >= 1 ïï T ï í ï ïï ï ï î T /2 -T /2 B n sin(nwt) where A 0 is the d.c. term, and T is the period of the waveform. ò å x(t)dt A n =< cos(nwt), x(t) >= 2 T B n =< sin(nwt), x(t) >= 2 T w = 2p T T /2 ò -T /2 T /2 ò -T /2 x(t) cos(nwt) dt x(t)sin(nwt) dt
77 FT: Fourier Thm in terms of Sin and Cos simply a generalization of common knowledge of the Euclidean space { 1, cos (nωt), sin(nwt), n=1,2 } are orthogonal and complete they form orthogonal bases x(t) = A 0 + å A n cos(nwt)+ n=1 n=1 ì ï A 0 =<1, x(t) >= 1 ïï T ï í ï ïï ï ï î T /2 -T /2 B n sin(nwt) where A 0 is the d.c. term, and T is the period of the waveform. ò å x(t)dt A n =< cos(nwt), x(t) >= 2 T B n =< sin(nwt), x(t) >= 2 T w = 2p T T /2 ò -T /2 T /2 ò -T /2 x(t) cos(nwt) dt x(t)sin(nwt) dt
78
79 Example I x(t)=1, 0< t < p, 2p < t < 3p, 0 otherwise Hence x(t) is a signal with a period of 2p p 2p 3p 4p
80 Example I ì A 0 = 1 p ï ò dt = 1 ï 2p 0 2 A n = 2 p ï í ò cos(nt)dt = 1 sin(np ) = 0,n =1,2,... ï 2p 0 np ï B n = 2 p ï ò sin(nt)dt = 1 (1- cos(np )), n =1, 2,... îï 2p np 0 Finally, we have x(t) = p [sin(t)+ 1 3 sin(3t)+ 1 5 sin(5t)+...]
81 Example I X(F) 2/p Frequency domain x(t) = p [sin(t)+ 1 3 sin(3t)+ 1 5 sin(5t)+...] The description of a signal in terms of its constituent frequencies is called its frequency (power) spectrum.
82 Example I X(F) 2/p = Time domain Frequency domain
83 Example I A periodic signal is uniquely determined by its coefficients {A n, B n }. If we truncated the series into finite term, the signal can be approximated by a finite sines as shown below (compression, MP3, MP4, JPG, ) one term Two terms Three terms Five terms
84 Example II (understanding music)
85 Example II a. Pure tone: Script1_1.m This confirms our earlier believe that it is a signal with a finite bandwidth (N-S sampling Thm)
86 Example II b. Different waveforms Script1_2.m This confirms our earlier believe that it is a signal without bandlimit (N-S sampling Thm)
87 Bandwidth can be properly defined Bandwidth is the difference between the upper and lower frequencies in a set of frequencies. It is typically measured in hertz
88 Bandwidth can be properly defined Power 0 B Frequency Bandwidth is the difference between the upper and lower frequencies in a continuous set of frequencies. It is typically measured in hertz
89 Example II C. Approximation (compression) Script1_3.m Without doing much, we can compress the original data now, as in Example I.
90
DCSP-5: Fourier Transform II
DCSP-5: Fourier Transform II Jianfeng Feng Department of Computer Science Warwick Univ., UK Jianfeng.feng@warwick.ac.uk http://www.dcs.warwick.ac.uk/~feng/dcsp.html Assignment:2018 Q1: you should be able
More informationDCSP-3: Fourier Transform II
DCSP-3: Fourier Transform II Jianfeng Feng Department of Computer Science Warwick Univ., UK Jianfeng.feng@warwick.ac.uk http://www.dcs.warwick.ac.uk/~feng/dcsp.html Fourier Theorem This representation
More informationECS332: Midterm Examination (Set I) Seat
Sirindhorn International Institute of Technology Thammasat University at Rangsit School of Information, Computer and Communication Technology ECS33: Midterm Examination (Set I) COURSE : ECS33 (Principles
More informationThe Fourier Transform (and more )
The Fourier Transform (and more ) imrod Peleg ov. 5 Outline Introduce Fourier series and transforms Introduce Discrete Time Fourier Transforms, (DTFT) Introduce Discrete Fourier Transforms (DFT) Consider
More informationEA2.3 - Electronics 2 1
In the previous lecture, I talked about the idea of complex frequency s, where s = σ + jω. Using such concept of complex frequency allows us to analyse signals and systems with better generality. In this
More informationLOPE3202: Communication Systems 10/18/2017 2
By Lecturer Ahmed Wael Academic Year 2017-2018 LOPE3202: Communication Systems 10/18/2017 We need tools to build any communication system. Mathematics is our premium tool to do work with signals and systems.
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 informationBME 50500: Image and Signal Processing in Biomedicine. Lecture 2: Discrete Fourier Transform CCNY
1 Lucas Parra, CCNY BME 50500: Image and Signal Processing in Biomedicine Lecture 2: Discrete Fourier Transform Lucas C. Parra Biomedical Engineering Department CCNY http://bme.ccny.cuny.edu/faculty/parra/teaching/signal-and-image/
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 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 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 informationSensors. Chapter Signal Conditioning
Chapter 2 Sensors his chapter, yet to be written, gives an overview of sensor technology with emphasis on how to model sensors. 2. Signal Conditioning Sensors convert physical measurements into data. Invariably,
More informationFourier analysis of discrete-time signals. (Lathi Chapt. 10 and these slides)
Fourier analysis of discrete-time signals (Lathi Chapt. 10 and these slides) Towards the discrete-time Fourier transform How we will get there? Periodic discrete-time signal representation by Discrete-time
More informationSignals, Instruments, and Systems W5. Introduction to Signal Processing Sampling, Reconstruction, and Filters
Signals, Instruments, and Systems W5 Introduction to Signal Processing Sampling, Reconstruction, and Filters Acknowledgments Recapitulation of Key Concepts from the Last Lecture Dirac delta function (
More informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
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 informationFourier Transform. Find the Fourier series for a periodic waveform Determine the output of a filter when the input is a periodic function
Objectives: Be able to Fourier Transform Find the Fourier series for a periodic waveform Determine the output of a filter when the input is a periodic function Filters with a Single Sinusoidal Input: Suppose
More informationESS Finite Impulse Response Filters and the Z-transform
9. Finite Impulse Response Filters and the Z-transform We are going to have two lectures on filters you can find much more material in Bob Crosson s notes. In the first lecture we will focus on some of
More informationJianfeng Feng. DCSP-15: Wiener Filter and Kalman Filter* Department of Computer Science Warwick Univ.
DCSP-15: Wiener Filter and Kalman Filter* Jianfeng Feng Department of Computer Science Warwick Univ., UK Jianfeng.feng@warwick.ac.uk http://www.dcs.warwick.ac.uk/~feng/dcsp.html Father of cybernetics Norbert
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 informationTutorial 2 - Learning about the Discrete Fourier Transform
Tutorial - Learning about the Discrete Fourier Transform This tutorial will be about the Discrete Fourier Transform basis, or the DFT basis in short. What is a basis? If we google define basis, we get:
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 informationChapter 12 Variable Phase Interpolation
Chapter 12 Variable Phase Interpolation Contents Slide 1 Reason for Variable Phase Interpolation Slide 2 Another Need for Interpolation Slide 3 Ideal Impulse Sampling Slide 4 The Sampling Theorem Slide
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 informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 4 Digital Signal Processing Pro. Mark Fowler ote Set # Using the DFT or Spectral Analysis o Signals Reading Assignment: Sect. 7.4 o Proakis & Manolakis Ch. 6 o Porat s Book /9 Goal o Practical Spectral
More informationContinuous-time Fourier Methods
ELEC 321-001 SIGNALS and SYSTEMS Continuous-time Fourier Methods Chapter 6 1 Representing a Signal The convolution method for finding the response of a system to an excitation takes advantage of the linearity
More informationEE5713 : Advanced Digital Communications
EE5713 : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine Filter Eye Pattern Equalization (On Board) 20-May-15 Muhammad
More informationIB Paper 6: Signal and Data Analysis
IB Paper 6: Signal and Data Analysis Handout 5: Sampling Theory S Godsill Signal Processing and Communications Group, Engineering Department, Cambridge, UK Lent 2015 1 / 85 Sampling and Aliasing All of
More informationCast of Characters. Some Symbols, Functions, and Variables Used in the Book
Page 1 of 6 Cast of Characters Some s, Functions, and Variables Used in the Book Digital Signal Processing and the Microcontroller by Dale Grover and John R. Deller ISBN 0-13-081348-6 Prentice Hall, 1998
More informationGATE EE Topic wise Questions SIGNALS & SYSTEMS
www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)
More informationQuestion Paper Code : AEC11T02
Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)
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 informationMITOCW MITRES18_005S10_DiffEqnsMotion_300k_512kb-mp4
MITOCW MITRES18_005S10_DiffEqnsMotion_300k_512kb-mp4 PROFESSOR: OK, this lecture, this day, is differential equations day. I just feel even though these are not on the BC exams, that we've got everything
More informationTHE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3
THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3 Any periodic function f(t) can be written as a Fourier Series a 0 2 + a n cos( nωt) + b n sin n
More informationWave Phenomena Physics 15c
Wave Phenomena Physics 5c Lecture Fourier Analysis (H&L Sections 3. 4) (Georgi Chapter ) What We Did Last ime Studied reflection of mechanical waves Similar to reflection of electromagnetic waves Mechanical
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 informationQuantitative Understanding in Biology Fourier Analysis and Signal Processing
Quantitative Understanding in Biology Fourier Analysis and Signal Processing Representing Mathematical Functions as Linear Combinations of Basis Functions Throughout this course we have seen examples of
More information19. The Fourier Transform in optics
19. The Fourier Transform in optics What is the Fourier Transform? Anharmonic waves The spectrum of a light wave Fourier transform of an exponential The Dirac delta function The Fourier transform of e
More informationFourier Analysis of Signals
Chapter 2 Fourier Analysis of Signals As we have seen in the last chapter, music signals are generally complex sound mixtures that consist of a multitude of different sound components. Because of this
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 informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationReview Quantitative Aspects of Networking. Decibels, Power, and Waves John Marsh
Review Quantitative spects of Networking Decibels, ower, and Waves John Marsh Outline Review of quantitative aspects of networking Metric system Numbers with Units Math review exponents and logs Decibel
More informationChapter 2. Signals. Static and Dynamic Characteristics of Signals. Signals classified as
Chapter 2 Static and Dynamic Characteristics of Signals Signals Signals classified as. Analog continuous in time and takes on any magnitude in range of operations 2. Discrete Time measuring a continuous
More informationSound & Vibration Magazine March, Fundamentals of the Discrete Fourier Transform
Fundamentals of the Discrete Fourier Transform Mark H. Richardson Hewlett Packard Corporation Santa Clara, California The Fourier transform is a mathematical procedure that was discovered by a French mathematician
More information16.362: Signals and Systems: 1.0
16.362: Signals and Systems: 1.0 Prof. K. Chandra ECE, UMASS Lowell September 1, 2016 1 Background The pre-requisites for this course are Calculus II and Differential Equations. A basic understanding of
More informationEach of these functions represents a signal in terms of its spectral components in the frequency domain.
N INTRODUCTION TO SPECTRL FUNCTIONS Revision B By Tom Irvine Email: tomirvine@aol.com March 3, 000 INTRODUCTION This tutorial presents the Fourier transform. It also discusses the power spectral density
More informationSIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 6a. Dr David Corrigan 1. Electronic and Electrical Engineering Dept.
SIGNALS AND SYSTEMS: PAPER 3C HANDOUT 6a. Dr David Corrigan. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad FOURIER SERIES Have seen how the behaviour of systems can
More informationIntroduction to Biomedical Engineering
Introduction to Biomedical Engineering Biosignal processing Kung-Bin Sung 6/11/2007 1 Outline Chapter 10: Biosignal processing Characteristics of biosignals Frequency domain representation and analysis
More informationComputational Methods CMSC/AMSC/MAPL 460
Computational Methods CMSC/AMSC/MAPL 460 Fourier transform Balaji Vasan Srinivasan Dept of Computer Science Several slides from Prof Healy s course at UMD Last time: Fourier analysis F(t) = A 0 /2 + A
More informationSignal Processing COS 323
Signal Processing COS 323 Digital Signals D: functions of space or time e.g., sound 2D: often functions of 2 spatial dimensions e.g. images 3D: functions of 3 spatial dimensions CAT, MRI scans or 2 space,
More informationEE422G Homework #9 Solution
EE4G Homework #9 Solution. (3 points) Sampling and Reconstruction a) Given the following discrete-time input x(n), sketch the outputs reconstructed continuous signal y(t) using Sample-And-Hold and Linear
More informationPeriodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 :
Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 : X(t) = µ + Asin(ω 0 t)+ Δ δ ( t t 0 ) ±σ N =100 Δ =100 χ ( ω ) Raises the amplitude uniformly at all
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationLecture 27 Frequency Response 2
Lecture 27 Frequency Response 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/12 1 Application of Ideal Filters Suppose we can generate a square wave with a fundamental period
More informationENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University
ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function
More informationFourier Analysis of Signals
Chapter 2 Fourier Analysis of Signals As we have seen in the last chapter, music signals are generally complex sound mixtures that consist of a multitude of different sound components. Because of this
More informationCMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation
CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 23, 2006 1 Exponentials The exponential is
More informationPS403 - Digital Signal processing
PS403 - Digital Signal processing III. DSP - Digital Fourier Series and Transforms Key Text: Digital Signal Processing with Computer Applications (2 nd Ed.) Paul A Lynn and Wolfgang Fuerst, (Publisher:
More informationMath 56 Homework 5 Michael Downs
1. (a) Since f(x) = cos(6x) = ei6x 2 + e i6x 2, due to the orthogonality of each e inx, n Z, the only nonzero (complex) fourier coefficients are ˆf 6 and ˆf 6 and they re both 1 2 (which is also seen from
More informationFourier Transform Fast Fourier Transform discovered by Carl Gauss ~1805 re- re invented by Cooley & Tukey in 1965
ourier Transform ast ourier Transform discovered by Carl Gauss ~85 re-invented by Cooley & Tukey in 965 wikipedia Next concepts Shannon s Theorem ourier analysis Complex notation Rotating vectors Angular
More informationELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
More informationDigital Filters Ying Sun
Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:
More informationCMPT 889: Lecture 2 Sinusoids, Complex Exponentials, Spectrum Representation
CMPT 889: Lecture 2 Sinusoids, Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University September 26, 2005 1 Sinusoids Sinusoids
More informationEE 230 Lecture 43. Data Converters
EE 230 Lecture 43 Data Converters Review from Last Time: Amplitude Quantization Unwanted signals in the output of a system are called noise. Distortion Smooth nonlinearities Frequency attenuation Large
More informationLecture 28 Continuous-Time Fourier Transform 2
Lecture 28 Continuous-Time Fourier Transform 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/14 1 Limit of the Fourier Series Rewrite (11.9) and (11.10) as As, the fundamental
More informationA523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011
A523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 2011 Lecture 6 PDFs for Lecture 1-5 are on the web page Problem set 2 is on the web page Article on web page A Guided
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 information26. The Fourier Transform in optics
26. The Fourier Transform in optics What is the Fourier Transform? Anharmonic waves The spectrum of a light wave Fourier transform of an exponential The Dirac delta function The Fourier transform of e
More informationReview: Continuous Fourier Transform
Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By
More informationSummary of lecture 1. E x = E x =T. X T (e i!t ) which motivates us to define the energy spectrum Φ xx (!) = jx (i!)j 2 Z 1 Z =T. 2 d!
Summary of lecture I Continuous time: FS X FS [n] for periodic signals, FT X (i!) for non-periodic signals. II Discrete time: DTFT X T (e i!t ) III Poisson s summation formula: describes the relationship
More informationPART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform.
PART 1 Review of DSP Mauricio Sacchi University of Alberta, Edmonton, AB, Canada The Fourier Transform F() = f (t) = 1 2π f (t)e it dt F()e it d Fourier Transform Inverse Transform f (t) F () Part 1 Review
More informationNotes 07 largely plagiarized by %khc
Notes 07 largely plagiarized by %khc Warning This set of notes covers the Fourier transform. However, i probably won t talk about everything here in section; instead i will highlight important properties
More informationω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the
he ime-frequency Concept []. Review of Fourier Series Consider the following set of time functions {3A sin t, A sin t}. We can represent these functions in different ways by plotting the amplitude versus
More informationRadar Systems Engineering Lecture 3 Review of Signals, Systems and Digital Signal Processing
Radar Systems Engineering Lecture Review of Signals, Systems and Digital Signal Processing Dr. Robert M. O Donnell Guest Lecturer Radar Systems Course Review Signals, Systems & DSP // Block Diagram of
More informationToday s lecture. The Fourier transform. Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm
Today s lecture The Fourier transform What is it? What is it useful for? What are its properties? Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm Jean Baptiste Joseph Fourier
More informationLecture - 1 Introduction to Adaptive Filters
Adaptive Signal Processing Prof. M. Chakraborty Department of Electronics & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 1 Introduction to Adaptive Filters So,
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 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 informationWave Phenomena Physics 15c. Lecture 10 Fourier Transform
Wave Phenomena Physics 15c Lecture 10 Fourier ransform What We Did Last ime Reflection of mechanical waves Similar to reflection of electromagnetic waves Mechanical impedance is defined by For transverse/longitudinal
More informationESE 250: Digital Audio Basics. Week 4 February 5, The Frequency Domain. ESE Spring'13 DeHon, Kod, Kadric, Wilson-Shah
ESE 250: Digital Audio Basics Week 4 February 5, 2013 The Frequency Domain 1 Course Map 2 Musical Representation With this compact notation Could communicate a sound to pianist Much more compact than 44KHz
More informationChapter 2: Problem Solutions
Chapter 2: Problem Solutions Discrete Time Processing of Continuous Time Signals Sampling à Problem 2.1. Problem: Consider a sinusoidal signal and let us sample it at a frequency F s 2kHz. xt 3cos1000t
More information6.003 Signal Processing
6.003 Signal Processing Week 6, Lecture A: The Discrete Fourier Transform (DFT) Adam Hartz hz@mit.edu What is 6.003? What is a signal? Abstractly, a signal is a function that conveys information Signal
More informationDigital Baseband Systems. Reference: Digital Communications John G. Proakis
Digital Baseband Systems Reference: Digital Communications John G. Proais Baseband Pulse Transmission Baseband digital signals - signals whose spectrum extend down to or near zero frequency. Model of the
More informationPulse Shaping and ISI (Proakis: chapter 10.1, 10.3) EEE3012 Spring 2018
Pulse Shaping and ISI (Proakis: chapter 10.1, 10.3) EEE3012 Spring 2018 Digital Communication System Introduction Bandlimited channels distort signals the result is smeared pulses intersymol interference
More informationTopic 3: Fourier Series (FS)
ELEC264: Signals And Systems Topic 3: Fourier Series (FS) o o o o Introduction to frequency analysis of signals CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties
More informationSinusoids. Amplitude and Magnitude. Phase and Period. CMPT 889: Lecture 2 Sinusoids, Complex Exponentials, Spectrum Representation
Sinusoids CMPT 889: Lecture Sinusoids, Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University September 6, 005 Sinusoids are
More informationE2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)
E.5 Signals & Linear Systems Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & ) 1. Sketch each of the following continuous-time signals, specify if the signal is periodic/non-periodic,
More information5.1 Second order linear differential equations, and vector space theory connections.
Math 2250-004 Wed Mar 1 5.1 Second order linear differential equations, and vector space theory connections. Definition: A vector space is a collection of objects together with and "addition" operation
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 informationSHOCK AND VIBRATION RESPONSE SPECTRA COURSE Unit 6A. The Fourier Transform. By Tom Irvine
SHOCK ND VIBRTION RESPONSE SPECTR COURSE Unit 6. The Fourier Transform By Tom Irvine Introduction Stationary vibration signals can be placed along a continuum in terms of the their qualitative characteristics.
More informationSummary: ISI. No ISI condition in time. II Nyquist theorem. Ideal low pass filter. Raised cosine filters. TX filters
UORIAL ON DIGIAL MODULAIONS Part 7: Intersymbol interference [last modified: 200--23] Roberto Garello, Politecnico di orino Free download at: www.tlc.polito.it/garello (personal use only) Part 7: Intersymbol
More informationMITOCW watch?v=hdyabia-dny
MITOCW watch?v=hdyabia-dny 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. To
More informationQUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)
QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) 1. For the signal shown in Fig. 1, find x(2t + 3). i. Fig. 1 2. What is the classification of the systems? 3. What are the Dirichlet s conditions of Fourier
More informationI. Signals & Sinusoids
I. Signals & Sinusoids [p. 3] Signal definition Sinusoidal signal Plotting a sinusoid [p. 12] Signal operations Time shifting Time scaling Time reversal Combining time shifting & scaling [p. 17] Trigonometric
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 informationPhasor mathematics. Resources and methods for learning about these subjects (list a few here, in preparation for your research):
Phasor mathematics This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/1.0/,
More informationVarious signal sampling and reconstruction methods
Various signal sampling and reconstruction methods Rolands Shavelis, Modris Greitans 14 Dzerbenes str., Riga LV-1006, Latvia Contents Classical uniform sampling and reconstruction Advanced sampling and
More informationf = 1 T 6 a.c. (Alternating Current) Circuits Most signals of interest in electronics are periodic : they repeat regularly as a function of time.
Analogue Electronics (Aero).66 66 Analogue Electronics (Aero) 6.66 6 a.c. (Alternating Current) Circuits Most signals of interest in electronics are periodic : they repeat regularly as a function of time.
More informationChapter 17: Fourier Series
Section A Introduction to Fourier Series By the end of this section you will be able to recognise periodic functions sketch periodic functions determine the period of the given function Why are Fourier
More informationUNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything.
UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 9th, 011 Examination hours: 14.30 18.30 This problem set
More information