Discrete Systems & Z-Transforms. Week Date Lecture Title. 9-Mar Signals as Vectors & Systems as Maps 10-Mar [Signals] 3

Size: px
Start display at page:

Download "Discrete Systems & Z-Transforms. Week Date Lecture Title. 9-Mar Signals as Vectors & Systems as Maps 10-Mar [Signals] 3"

Transcription

1 Discrete Systems & Z-Transforms 4 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: eek Date Lecture Title -Mar Introduction 3-Mar Systems Overview 9-Mar Signals as Vectors & Systems as Maps -Mar [Signals] 3 6-Mar Sampling & Data Acquisition & Antialiasing Filters 7-Mar [Sampling] 4 3-Mar System Analysis & Convolution 4-Mar [Convolution & FT] Mar Discrete Systems & Z-Transforms 3-Mar [Z-Transforms] 3-Apr Frequency Response & Filter Analysis 4-Apr [Filters] -Apr Digital Filters -Apr [Digital Filters] 7-Apr Introduction to Digital Control 8-Apr [Feedback] 4-May Digital Control Design 5-May [Digitial Control] -May Stability of Digital Systems -May [Stability] 8-May State-Space 9-May Controllability & Observability 5-May PID Control & System Identification 6-May Digitial Control System Hardware 3-May Applications in Industry & Information Theory & Communications -Jun Summary and Course Review ELEC 34: Systems 3 March 5 -

2 Lecture Overview Course So Far: ODE Transfer functions Convolution L: Laplace (s) Cascade of LCC ODE Z-Transform Lecture(s): Convolution F: Fourier Series (Periodic functions) L F: (ξ = σ + iτ) (R C) C: Poles & Zeros DFFT Z-Transform ELEC 34: Systems 3 March 5-3 Graphical Understanding of Convolution For c(τ)= :. Keep the function f (τ) fixed. Flip (invert) the function g(τ) about the vertical axis (τ=) = this is g(-τ) 3. Shift this frame (g(-τ)) along τ (horizontal axis) by t. = this is g(t -τ) For c(t ): 4. c(t ) = the area under the product of f (τ) and g(t -τ) 5. Repeat this procedure, shifting the frame by different values (positive and negative) to obtain c(t) for all values of t. ELEC 34: Systems 3 March 5-4

3 Graphical Understanding of Convolution (Ex) ELEC 34: Systems 3 March 5-5 Complex umbers and Phasors Positive Frequency component Rsin( ) Y R Rcos( ) Re j X j Re ( Rcos, Rsin ) Rcos jrsin R(cos j sin ) ELEC 34: Systems 3 March 5-6 3

4 Complex umbers and Phasors egative frequency component Rsin( ) Y R cos( ) R Re j X j Re ( Rcos( ), Rsin( )) Rcos( ) jrsin( ) R(cos j sin ) ELEC 34: Systems 3 March 5-7 Positive and egative Frequencies Frequency is the derivative of phase more nuanced than : = repetition rate τ Hence both positive and negative frequencies are possible. Compare velocity vs speed frequency vs repetition rate ELEC 34: Systems 3 March 5-8 4

5 egative Frequency Q: hat is negative frequency? A: A mathematical convenience Trigonometrical FS periodic signal is made up from sum to of sine and cosines harmonics Complex Fourier Series & the Fourier Transform use exp(jωt) instead of cos(ωt) and sin(ωt) signal is sum from to of exp(jωt) same as sum - to of exp(-jωt) which is more compact (i.e., less chalk!) ELEC 34: Systems 3 March 5-9 Another way to see Aliasing Too! Rotating wheel and peg eed both top and front view to determine rotation Top View Front View ELEC 34: Systems 3 March 5-5

6 Frequency Response Fourier Series Fourier Transforms ELEC 34: Systems 3 March 5 - Typical Linear Processors Convolution Cross Correlation Auto Correlation Cosine Transform Sine Transform Fourier Transform h(n,k)=h(n-k) h(n,k)=h(n+k) h(n,k)=x(k-n) h(n,k)= h(n,k)= h(n,k)= cos nk sin nk exp j nk ELEC 34: Systems 3 March 5-6

7 Transform Analysis Signal measured (or known) as a function of an independent variable e.g., time: y = f(t) However, this independent variable may not be the most appropriateinformative e.g., frequency: Y = f(w) Therefore, need to transform from one domain to the other e.g., time frequency As used by the human ear (and eye) Signal processing uses Fourier, Laplace, & z transforms etc ELEC 34: Systems 3 March 5-3 Sinusoids and Linear Systems x(t) or x(n) h(t) or h(n) y(t) or y(n) If or x( t) Acos( t ) x( n) Acos( nt ) then in steady state y( t) AC( )cos( t ( )) y( n) AC( T)cos( nt ( T)) ELEC 34: Systems 3 March 5-4 7

8 Sinusoids and Linear Systems The pair of numbers C(ω ) and q(ω ) are the complex gain of the system at the frequency ω. They are respectively, the magnitude response and the phase response at the frequency ω. y( t) AC( )cos( t ( )) y( n) AC( T)cos( nt ( T)) ELEC 34: Systems 3 March 5-5 hy Use Sinusoids? hy probe system with sinusoids? Sinusoids are eigenfunctions of linear systems??? hat the hell does that mean? Sinusoid in implies sinusoid out Only need to know phase and magnitude (two parameters) to fully describe output rather than whole waveform sine + sine = sine derivative of sine = sine (phase shifted - cos) integral of sine = sine (-cos) Sinusoids maintain orthogonality after sampling (not true of most orthogonal sets) ELEC 34: Systems 3 March 5-6 8

9 Frequency Response Fourier Series Fourier Transforms ELEC 34: Systems 3 March 5-7 Fourier Series Deal with continuous-time periodic signals. Discrete frequency spectra. A Periodic Signal f(t) T T 3T t Source: URI ELE436 ELEC 34: Systems 3 March 5-8 9

10 Two Forms for Fourier Series Sinusoidal Form Complex Form: a f ( t) a T n T ) T a f ( t dt n nt cos T n nt bn sin T jn t T jnt ( t) c n e cn f t e dt n T ( ) T f a b T T n T T f ( t)cos n tdt T n T f ( t)sin n tdt Source: URI ELE436 ELEC 34: Systems 3 March 5-9 Fourier Series Any finite power, periodic, signal x(t) period T can be represented as () summation of sine and cosine waves Called: Trigonometrical Fourier Series A x t A n t B n t ( ) ncos( ) nsin( ) n Fundamental frequency ω =T rads or T Hz DC (average) value A ELEC 34: Systems 3 March 5 -

11 Amplitude y = f(t) time (t) frequency (f) Frequency representation (spectrum) shows signal contains: Hz and 5Hz components (sinewaves) of equal amplitude ELEC 34: Systems 3 March 5 - Fourier Series Coefficients An & Bn calculated from the signal, x(t) called: Fourier coefficients A n T T T x( t)cos( nw t) dt n,,, B n T T T x( t)sin( nw t) dt n,,3, ote: Limits of integration can vary, provided they cover one period ELEC 34: Systems 3 March 5 -

12 harmonic harmonic signal (black), approximation (red) and harmonic (green) time (s) time (s) ELEC 34: Systems 3 March signal (black), approximation (red) and harmonic (green) time (s) time (s) ELEC 34: Systems 3 March 5-4

13 harmonic harmonic signal (black), approximation (red) and harmonic (green) time (s) time (s) ELEC 34: Systems 3 March signal (black), approximation (red) and harmonic (green) time (s) time (s) ELEC 34: Systems 3 March 5-6 3

14 Example: Square wave, x( t), x( t ). A B n t ; t ; x( t)cos( nt) dt sin An n n nt sinnt x( t)sin( nt) dt cos( nt) dt n sin( nt) dt cos( nt) dt sin( nt) dt nt cosnt cosn cosn cos Bn n Bn ( cos( n )) n periodic! i.e., x(t + ) = x(t) n n Sin terms only o cos terms as sin(n) = n x(t) has odd symmetry n n cos(n) = n n ELEC 34: Systems 3 March 5-8 Example: Square wave Therefore, Trigonomet ric Fourier series ( ) x t ( cos( n ))sin( nt) n n Expanding the terms gives, x(t) 4 sin( t) 4 sin(3t ) 3 4 sin(5t ) 5 etc (fundamental) (second harmonic) (third harmonic) (fourth harmonic) (fifth harmonic) is, Only odd harmonics; In proportion,3,5,7, Higher harmonics contribute less; Therefore, converges ELEC 34: Systems 3 March 5-9 4

15 How to Deal with Aperiodic Signal? A Periodic Signal f(t) T t If T, what happens? Source: URI ELE436 ELEC 34: Systems 3 March 5-3 Fourier Integral jnt ft ( t) cne n n T T T f ( ) e T c jn T T jnt n ft ( t) e T d e jnt T dt T n n T jn jnt ft ( ) e d e T T T jn jnt ft ( ) e d e f ( e j T ) de jt d Let T T d Source: URI ELE436 ELEC 34: Systems 3 March 5-3 5

16 Fourier Integral f ( t) f ( ) e j de jt d F( j ) f ( t) e jt F(j) j t f ( t) F( j ) e d Synthesis dt Analysis Source: URI ELE436 ELEC 34: Systems 3 March 5-3 Fourier Series vs. Fourier Integral Fourier Series: Fourier Integral: n f ( t) c n e c T jn t T jnt n ft ( t) e T f ( t) F( j) e dt j t d Period Function Discrete Spectra on-period Function F( j ) f ( t) e jt dt Continuous Spectra Source: URI ELE436 ELEC 34: Systems 3 March

17 Complex Fourier Series (CFS) Also called Exponential Fourier series As it uses Euler s relation Aexp( jw t) Acos( w t) jasin( w t) which implies, exp( jnwt) exp( jnwt) cos( nwt) exp( jnwt) exp( jnwt) sin( nwt) j FS as a Complex phasor summation ( t) X n exp( jnw n x t) here X n are the CFS coefficients ELEC 34: Systems 3 March 5-34 Complex Fourier Coefficients Again, Xn calculated from x(t) X n T T T x( t)exp( jnw t Only one set of coefficients, Xn but, generally they are complex ) dt Remember: fundamental ω = T! ELEC 34: Systems 3 March

18 Relationships There is a simple relationship between trigonometrical and complex Fourier coefficients, X X n A A A n n jb jb n n,, n ; n. Constrained to be symmetrical, i.e., complex conjugate * n X n Therefore, can calculate simplest form and convert ELEC 34: Systems 3 March 5-36 X Example: Complex FS Consider the pulse train signal Has complex Fourier series: A, x( t), x( t T ). t ; t T; A T ote: by X n T T T x( t)exp A jn exp jnt jn tdt Aexp jn t T jn exp dt ote: n is the ind. variable ELEC 34: Systems 3 March

19 Example: Complex FS X n w exp A sin( nw ) T nw T ote: letting cos cos n hich using Euler s identity reduces to: A sa( nw ) T j exp j j sin cos j sin j sin cos j sin j sin ote: cos(-) = cos(): even sin(-) = -sin(): odd ELEC 34: Systems 3 March 5-38 Frequency Response Fourier Series Fourier Transforms ELEC 34: Systems 3 March

20 Fourier Transform A Fourier Transform is an integral transform that re-expresses a function in terms of different sine waves of varying amplitudes, wavelengths, and phases. -D Example: hen you let these three waves interfere with each other you get your original wave function! Source: Tufts Uni Sykes Group ELEC 34: Systems 3 March 5-55 Fourier Series hat we have produced is a processor to calculate one coefficient of the complex Fourier Series Fourier Series Coefficients = Heterodyne and average over observation interval T C k T T h t e j kt ( ) T dt ELEC 34: Systems 3 March 5-56

21 Aperiodic Periodic Fourier Transform If we change the limits of integration to the entire real line, remove the division by T, and make the frequency variable continuous, we get the Fourier Transform j t C ( ) h( t ) e dt ELEC 34: Systems 3 March 5-57 Fourier Transform (is not the Fourier Series per se) Continuous Time Fourier Series Continuous Fourier Transform Discrete Time Discrete Fourier Transform Fourier Transform Source: URI ELE436 ELEC 34: Systems 3 March 5-58

22 Fourier Transform Fourier series Only applicable to periodic signals Real world signals are rarely periodic Develop Fourier transform by Examining a periodic signal Extending the period to infinity ELEC 34: Systems 3 March 5-59 Fourier Transform Problem: as T, X n i.e., Fourier coefficients vanish! Solution: re-define coefficients X n = T X n As T (harmonic frequency) nω ω (continuous freq.) (discrete spectrum) X n X(ω) (continuous spect.) ω (fundamental freq.) reduces dω (differential) Summation becomes integration ELEC 34: Systems 3 March 5-6

23 Fourier Transform Pair Inverse Fourier Transform: j f t F j e t ( ) ( ) d Synthesis Fourier Transform: F( j ) f ( t) e jt dt Analysis Source: URI ELE436 ELEC 34: Systems 3 March 5-63 Continuous Spectra F( j ) f ( t) e jt dt F( j) F ( j) jf ( j) R F( j) e Magnitude I j( ) Phase F I (j) () F R (j) Source: URI ELE436 ELEC 34: Systems 3 March

24 X(w) x(t) X(w) x(t) Pulse width = Time limited time (t) Infinite bandwidth.5 rect(t) sinc(w) Angular frequency (w) ELEC 34: Systems 3 March Pulse width = time (t) Parseval s Theorem.5.5 rect(t) sinc(w) Angular frequency (w) ELEC 34: Systems 3 March

25 X(w) x(t) X(w) x(t) Pulse width = time (t) 4 3 rect(t4) 4 sinc(w) Angular frequency (w) ELEC 34: Systems 3 March Pulse width = time (t) rect(t8) 8 sinc(4w) Angular frequency (w) ELEC 34: Systems 3 March

26 X(w) x(t).5 Symmetry: F{sinc(t)} = rect(-w) sinc(t) Infinite time time (t) Finite bandwidth rect(-w) Angular frequency (w) Ideal Lowpass 3 March 5 filter - ELEC 34: Systems 7 Properties of Fourier Transform Linearity F {a x(t) + b y(t)} = a X(ω) + b Y(ω) Time and frequency scaling F {x(at)} = a X(ωa) broader in time narrower in frequency and vice versa Symmetry (duality) x(-ω) = X(t) exp(-jωt)dt i.e., Fourier transform pairs Time limited signal limited has infinite bandwidth; Signal of finite bandwidth has infinite time support ELEC 34: Systems 3 March 5-7 6

27 X(w) x(t) Properties of Fourier Transform if x(t) is real x(t) is real and even x(t) is real and odd Then X(-ω) = X(ω)* {X(ω)} is even {X(ω)} is odd X(ω) is even X(ω) is odd X(ω) is real and even X(ω) is imaginary and odd ELEC 34: Systems 3 March 5-7 Fourier Transforms X t exp t x(t) = cos(ω t) (real & even) t 3 X(w) = [(ω-ω ) + (ω+ω )] (real and even) -ω ω ω ote: cos(ωt) has energy! But is dual of (w ω) ELEC 34: Systems 3 March

28 {X(w)} x(t) Fourier Transforms t x(t) = sin(ω t) (real and odd) ω ω 3 4 X(w) = j[(ω+ω ) - (ω-ω )] (imaginary & odd) ote: sin & cos have same Mag spectrum, Phase is only difference ELEC 34: Systems 3 March 5-74 Properties of Fourier Transform Time Shift F {x(t - )} = exp(-j w)x(w) time shift phase shift Convolution and multiplication F {x(t) y(t)} = X(ω) Y(ω) i.e., implement convolution in Fourier domain F {x(t) y(t)} = (X(ω) Y(ω)) i.e., Fourier interpretation of multiplication (e.g., frequency modulation) ELEC 34: Systems 3 March

29 phase (degrees) exp(-j ) Magnitude and Phase of exp(-j w)..8.6 as cos + sin = Frequency (rads) Frequency (rads) ELEC 34: Systems 3 March 5-76 modifies phase only x(t) = rect(t) X(w) = sinc(w) ZOH.5 F.5 h(t) = rect(t) -.5 H(w) = sinc(w) ZOH.5 F.5 x(t)*h(t) = tri(t) -.5 X(w)H(w) = sinc (w) FOH F ELEC 34: Systems 3 March

30 More properties of the FT Differentiation in time Integration in time d F x t j X dt n d F x t j X dt n Differentiation ω (ote: HPF & DC x zero) t F x t dt X X j Integration ω + DC offset (LPF & opposite of differentiation) ELEC 34: Systems 3 March 5-78 More Fourier Transforms f(t) =(t - nt) = (t) F(w) = (t)(ω - nt) F t f(t) = (t - nt) F t ω Impulse train, comb or Shah function ω F(w) = (t) (ω - nt) ELEC 34: Systems 3 March

31 More Fourier Transforms Limit of previous as t and t respectively ote: f(t) = has energy! But is dual of (t) f(t) = (t) F(ω) = F f(t) = t F ω F(ω) = (ω) t ote: u(t) also has energy! But F{u(t)} = F{(t)} i.e., apply integration property ω ELEC 34: Systems 3 March 5-8 Pop Quiz : Questions If F{x(t)} = X(w) F{x(t)} =? F{x(t4)} =? F{(t)} =? F{} =? ELEC 34: Systems 3 March 5-8 3

32 Pop Quiz: Answers! o orries LectopiaLand! If F{x(t)} = X(ω) F{x(t)} = X(ω) narrower in t broader in freq F{x(t4)} = 4X(4ω) broader in t narrower in freq (but increased amplitude) F{(t)} = i.e. flat spectrum (all frequencies equally) F{} = (ω) i.e. impulse at DC only ELEC 34: Systems 3 March 5-8 Interpretation of Fourier Transform Represents (usually finite energy) signals as sum of cosine waves at all possible frequencies X(ω) dω is amplitude of cosine wave i.e., in frequency band ω to ω + dω X(ω) is phase shift of cosine wave Also represents finite power, periodic signals Using (ω) Distribution with frequency of both magnitude & phase called a Frequency spectrum (continuous) ELEC 34: Systems 3 March

33 Magnitude Fourier Image Examples Lena Bridge ELEC 34: Systems 3 March 5-84 Fourier Magnitude and Phase *log(abs(fft(lena))) angle(fft(lena)) Frequency f random range() Bridge spectra look similar ELEC 34: Systems 3 March

34 Magnitude and Phase Only ifft(abs(fft(lena)) + angle()) ifft(abs(fft(bridge)) + angle(fft(lena))) Lena magnitude only Lena phase + bridge magnitude ote: titles are illustrative only and are not the actual Matlab commands used! ELEC 34: Systems 3 March 5-86 FFT Fourier Transform (not just yet we ll come back to this) ELEC 34: Systems 3 March

35 Fourier Analysis of Discrete Time Signals For a discrete time sequence we define two classes of Fourier Transforms: the DTFT (Discrete Time FT) for sequences having infinite duration, the DFT (Discrete FT) for sequences having finite duration. ELEC 34: Systems 3 March 5-99 The Discrete Time Fourier Transform (DTFT) Given a sequence x(n) having infinite duration, we define the DTFT as follows: X ( ) DTFT x( n) x( n) e n j n j n x( n) IDTFTX ( ) X ( ) e d x( n) X ( ).. discrete time.. n continuous frequency ELEC 34: Systems 3 March 5-35

36 Observations: The DTFT X () is periodic with period ; The frequency is the digital frequency and therefore it is limited to the interval Recall that the digital frequency is a normalized frequency relative to F the sampling frequency, defined as F s one period of X ( ) F s F s F s Fs F ELEC 34: Systems 3 March 5 - Example x[n] DTFT n since X ( ) e n j n e e e j j j ( ) sin sin ELEC 34: Systems 3 March 5-36

37 Fast Fourier Transform Algorithms Consider DTFT Basic idea is to split the sum into subsequences of length and continue all the way down until you have subsequences of length Log(8) ELEC 34: Systems 3 March 5-3 Radix- FFT Algorithms - Two point FFT e assume =^m This is called Radix- FFT Algorithms Let s take a simple example where only two points are given n=, n=; = Butterfly FFT y y Advantage: Less computationally intensive: O(*log()) Source: y ELEC 34: Systems 3 March

38 38 First break x[n] into even and odd Let n=m for even and n=m+ for odd Even and odd parts are both DFT of a point sequence Break up the size subsequent in half by letting mm The first subsequence here is the term x[], x[4], The second subsequent is x[], x[6], ) sin( ) cos( ]) [ ( ] [ j m m m mk mk m mk k m mk j e m x m x General FFT Algorithm 3 March 5 - ELEC 34: Systems 5 Example ) sin( ) cos( ]) [ ( ] [ ] [ j m m m mk mk m mk k m mk j e m x m x k X Let s take a simple example where only two points are given n=, n=; = [] [] [] [] []) ( [] ] [ [] [] []) ( [] ] [.... x x x x x x k X x x x x k X m m m m Same result 3 March 5 - ELEC 34: Systems 6

39 FFT Algorithms - Four point FFT First find even and odd parts and then combine them: The general form: ELEC 34: Systems 3 March 5-7 FFT Algorithms - 8 point FFT Applet: ELEC 34: Systems 3 March

40 Poles and Zeros ELEC 34: Systems 3 March 5-9 Poles and Zeros Source: Boyd, EE,5- ELEC 34: Systems 3 March 5-4

41 Poles and Zeros Source: Boyd, EE,5-3 ELEC 34: Systems 3 March 5 - Pole Zero Plot Source: Boyd, EE,5-4 ELEC 34: Systems 3 March 5-4

42 Partial Fraction Expansion Source: Boyd, EE,5-5 ELEC 34: Systems 3 March 5-3 Partial Fraction Expansion Example Source: Boyd, EE,5-6 ELEC 34: Systems 3 March 5-4 4

43 How to Handle the Digitization? (z-transforms) ELEC 34: Systems 3 March 5-5 The z-transform The discrete equivalent is the z-transform : and Z f k = f(k)z k = F z k= Z f k = z F z x(k) F(z) Convenient! y(k) This is not an approximation, but approximations are easier to derive ELEC 34: Systems 3 March

44 The z-transform It is defined by: Or in the Laplace domain: z = e st Thus: or I.E., It s a discrete version of the Laplace: f kt = e akt z Z f k = z e at ELEC 34: Systems 3 March 5-7 The z-transform In practice, you ll use look-up tables or computer tools (ie. Matlab) to find the z-transform of your functions F(s) F(kt) F(z) s z z kt Tz s z e akt z s + a z e at kte akt zte at s + a z e at sin (akt) z sin at s + a z cos at z + ELEC 34: Systems 3 March

45 L(ZOH)=??? : hat is it? ikipedia Lathi Franklin, Powell, orkman Franklin, Powell, Emani-aeini Dorf & Bishop Oxford Discrete Systems: (Mark Cannon) MIT 6. (Russ Tedrake) Matlab Proof! ELEC 34: Systems 3 March 5-9 Zero-order-hold (ZOH) x(t) x(kt) h(t) Zero-order Hold Sampler Assume that the signal x(t) is zero for t<, then the output h(t) is related to x(t) as follows: ELEC 34: Systems 3 March 5-45

46 Transfer function of Zero-order-hold (ZOH) Recall the Laplace Transforms (L) of: Thus the L of h(t) becomes: ELEC 34: Systems 3 March 5 - Transfer function of Zero-order-hold (ZOH) Continuing the L of h(t) Thus, giving the transfer function as: Z ELEC 34: Systems 3 March 5-46

Frequency Response & Filter Analysis. Week Date Lecture Title. 4-Mar Introduction & Systems Overview 6-Mar [Linear Dynamical Systems] 2

Frequency Response & Filter Analysis. Week Date Lecture Title. 4-Mar Introduction & Systems Overview 6-Mar [Linear Dynamical Systems] 2 http://elec34.com Frequency Response & Filter Analysis 4 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 4-Mar Introduction

More information

Lecture Schedule: Week Date Lecture Title

Lecture Schedule: Week Date Lecture Title http://elec34.org Sampling and CONVOLUTION 24 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 2-Mar Introduction 3-Mar

More information

The Fourier Transform (and more )

The 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 information

GATE EE Topic wise Questions SIGNALS & SYSTEMS

GATE 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 information

Chapter 4 The Fourier Series and Fourier Transform

Chapter 4 The Fourier Series and Fourier Transform Chapter 4 The Fourier Series and Fourier Transform Fourier Series Representation of Periodic Signals Let x(t) be a CT periodic signal with period T, i.e., xt ( + T) = xt ( ), t R Example: the rectangular

More information

Chapter 4 The Fourier Series and Fourier Transform

Chapter 4 The Fourier Series and Fourier Transform Chapter 4 The Fourier Series and Fourier Transform Representation of Signals in Terms of Frequency Components Consider the CT signal defined by N xt () = Acos( ω t+ θ ), t k = 1 k k k The frequencies `present

More information

Fourier Series and Fourier Transforms

Fourier Series and Fourier Transforms Fourier Series and Fourier Transforms EECS2 (6.082), MIT Fall 2006 Lectures 2 and 3 Fourier Series From your differential equations course, 18.03, you know Fourier s expression representing a T -periodic

More information

ω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the

ω 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 information

EE 224 Signals and Systems I Review 1/10

EE 224 Signals and Systems I Review 1/10 EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS

More information

Solutions to Problems in Chapter 4

Solutions to Problems in Chapter 4 Solutions to Problems in Chapter 4 Problems with Solutions Problem 4. Fourier Series of the Output Voltage of an Ideal Full-Wave Diode Bridge Rectifier he nonlinear circuit in Figure 4. is a full-wave

More information

CHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L

CHAPTER 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 information

Question Paper Code : AEC11T02

Question 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 information

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I Communication Signals (Haykin Sec..4 and iemer Sec...4-Sec..4) KECE3 Communication Systems I Lecture #3, March, 0 Prof. Young-Chai Ko 년 3 월 일일요일 Review Signal classification Phasor signal and spectra Representation

More information

ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform

ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform Department of Electrical Engineering University of Arkansas ELEG 3124 SYSTEMS AND SIGNALS Ch. 5 Fourier Transform Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Introduction Fourier Transform Properties of Fourier

More information

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal.

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal. EE 34: Signals, Systems, and Transforms Summer 7 Test No notes, closed book. Show your work. Simplify your answers. 3. It is observed of some continuous-time LTI system that the input signal = 3 u(t) produces

More information

3.2 Complex Sinusoids and Frequency Response of LTI Systems

3.2 Complex Sinusoids and Frequency Response of LTI Systems 3. Introduction. A signal can be represented as a weighted superposition of complex sinusoids. x(t) or x[n]. LTI system: LTI System Output = A weighted superposition of the system response to each complex

More information

Aspects of Continuous- and Discrete-Time Signals and Systems

Aspects of Continuous- and Discrete-Time Signals and Systems Aspects of Continuous- and Discrete-Time Signals and Systems C.S. Ramalingam Department of Electrical Engineering IIT Madras C.S. Ramalingam (EE Dept., IIT Madras) Networks and Systems 1 / 45 Scaling the

More information

CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation

CMPT 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 information

Continuous-time Fourier Methods

Continuous-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 information

E2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)

E2.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 information

Topic 3: Fourier Series (FS)

Topic 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 information

EA2.3 - Electronics 2 1

EA2.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 information

LECTURE 12 Sections Introduction to the Fourier series of periodic signals

LECTURE 12 Sections Introduction to the Fourier series of periodic signals Signals and Systems I Wednesday, February 11, 29 LECURE 12 Sections 3.1-3.3 Introduction to the Fourier series of periodic signals Chapter 3: Fourier Series of periodic signals 3. Introduction 3.1 Historical

More information

EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, Cover Sheet

EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, Cover Sheet EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, 2012 Cover Sheet Test Duration: 75 minutes. Coverage: Chaps. 5,7 Open Book but Closed Notes. One 8.5 in. x 11 in. crib sheet Calculators

More information

Chapter 2: Problem Solutions

Chapter 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 information

Signals and Systems Spring 2004 Lecture #9

Signals and Systems Spring 2004 Lecture #9 Signals and Systems Spring 2004 Lecture #9 (3/4/04). The convolution Property of the CTFT 2. Frequency Response and LTI Systems Revisited 3. Multiplication Property and Parseval s Relation 4. The DT Fourier

More information

4 The Continuous Time Fourier Transform

4 The Continuous Time Fourier Transform 96 4 The Continuous Time ourier Transform ourier (or frequency domain) analysis turns out to be a tool of even greater usefulness Extension of ourier series representation to aperiodic signals oundation

More information

06EC44-Signals and System Chapter Fourier Representation for four Signal Classes

06EC44-Signals and System Chapter Fourier Representation for four Signal Classes Chapter 5.1 Fourier Representation for four Signal Classes 5.1.1Mathematical Development of Fourier Transform If the period is stretched without limit, the periodic signal no longer remains periodic but

More information

Fourier transform representation of CT aperiodic signals Section 4.1

Fourier transform representation of CT aperiodic signals Section 4.1 Fourier transform representation of CT aperiodic signals Section 4. A large class of aperiodic CT signals can be represented by the CT Fourier transform (CTFT). The (CT) Fourier transform (or spectrum)

More information

Fourier Transform for Continuous Functions

Fourier 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 information

Fourier analysis of discrete-time signals. (Lathi Chapt. 10 and these slides)

Fourier 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 information

Ch.11 The Discrete-Time Fourier Transform (DTFT)

Ch.11 The Discrete-Time Fourier Transform (DTFT) EE2S11 Signals and Systems, part 2 Ch.11 The Discrete-Time Fourier Transform (DTFT Contents definition of the DTFT relation to the -transform, region of convergence, stability frequency plots convolution

More information

Continuous Time Signal Analysis: the Fourier Transform. Lathi Chapter 4

Continuous Time Signal Analysis: the Fourier Transform. Lathi Chapter 4 Continuous Time Signal Analysis: the Fourier Transform Lathi Chapter 4 Topics Aperiodic signal representation by the Fourier integral (CTFT) Continuous-time Fourier transform Transforms of some useful

More information

Discrete Time Fourier Transform (DTFT)

Discrete 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 information

PS403 - Digital Signal processing

PS403 - 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 information

THE 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 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 information

EC Signals and Systems

EC Signals and Systems UNIT I CLASSIFICATION OF SIGNALS AND SYSTEMS Continuous time signals (CT signals), discrete time signals (DT signals) Step, Ramp, Pulse, Impulse, Exponential 1. Define Unit Impulse Signal [M/J 1], [M/J

More information

Review of Linear Time-Invariant Network Analysis

Review of Linear Time-Invariant Network Analysis D1 APPENDIX D Review of Linear Time-Invariant Network Analysis Consider a network with input x(t) and output y(t) as shown in Figure D-1. If an input x 1 (t) produces an output y 1 (t), and an input x

More information

Music 270a: Complex Exponentials and Spectrum Representation

Music 270a: Complex Exponentials and Spectrum Representation Music 270a: Complex Exponentials and Spectrum Representation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) October 24, 2016 1 Exponentials The exponential

More information

BME 50500: Image and Signal Processing in Biomedicine. Lecture 2: Discrete Fourier Transform CCNY

BME 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 information

Continuous-Time Fourier Transform

Continuous-Time Fourier Transform Signals and Systems Continuous-Time Fourier Transform Chang-Su Kim continuous time discrete time periodic (series) CTFS DTFS aperiodic (transform) CTFT DTFT Lowpass Filtering Blurring or Smoothing Original

More information

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)

QUESTION 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 information

The Continuous-time Fourier

The Continuous-time Fourier The Continuous-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals:

More information

ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin

ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM Dr. Lim Chee Chin Outline Introduction Discrete Fourier Series Properties of Discrete Fourier Series Time domain aliasing due to frequency

More information

2A1H Time-Frequency Analysis II

2A1H Time-Frequency Analysis II 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 209 For any corrections see the course page DW Murray at www.robots.ox.ac.uk/ dwm/courses/2tf. (a) A signal g(t) with period

More information

ANALOG AND DIGITAL SIGNAL PROCESSING CHAPTER 3 : LINEAR SYSTEM RESPONSE (GENERAL CASE)

ANALOG AND DIGITAL SIGNAL PROCESSING CHAPTER 3 : LINEAR SYSTEM RESPONSE (GENERAL CASE) 3. Linear System Response (general case) 3. INTRODUCTION In chapter 2, we determined that : a) If the system is linear (or operate in a linear domain) b) If the input signal can be assumed as periodic

More information

ENSC327 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 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 information

Review: Continuous Fourier Transform

Review: 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 information

2.1 Basic Concepts Basic operations on signals Classication of signals

2.1 Basic Concepts Basic operations on signals Classication of signals Haberle³me Sistemlerine Giri³ (ELE 361) 9 Eylül 2017 TOBB Ekonomi ve Teknoloji Üniversitesi, Güz 2017-18 Dr. A. Melda Yüksel Turgut & Tolga Girici Lecture Notes Chapter 2 Signals and Linear Systems 2.1

More information

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

SEISMIC 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 information

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad

INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad - 500 043 ELECTRONICS AND COMMUNICATION ENGINEERING TUTORIAL BANK Name : SIGNALS AND SYSTEMS Code : A30406 Class : II B. Tech I Semester

More information

Chapter 5 Frequency Domain Analysis of Systems

Chapter 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 information

Signal and systems. Linear Systems. Luigi Palopoli. Signal and systems p. 1/5

Signal and systems. Linear Systems. Luigi Palopoli. Signal and systems p. 1/5 Signal and systems p. 1/5 Signal and systems Linear Systems Luigi Palopoli palopoli@dit.unitn.it Wrap-Up Signal and systems p. 2/5 Signal and systems p. 3/5 Fourier Series We have see that is a signal

More information

Notes 07 largely plagiarized by %khc

Notes 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

Representing a Signal

Representing a Signal The Fourier Series Representing a Signal The convolution method for finding the response of a system to an excitation takes advantage of the linearity and timeinvariance of the system and represents the

More information

Tutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling

Tutorial 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 information

NAME: 11 December 2013 Digital Signal Processing I Final Exam Fall Cover Sheet

NAME: 11 December 2013 Digital Signal Processing I Final Exam Fall Cover Sheet NAME: December Digital Signal Processing I Final Exam Fall Cover Sheet Test Duration: minutes. Open Book but Closed Notes. Three 8.5 x crib sheets allowed Calculators NOT allowed. This test contains four

More information

Chapter 3 Fourier Representations of Signals and Linear Time-Invariant Systems

Chapter 3 Fourier Representations of Signals and Linear Time-Invariant Systems Chapter 3 Fourier Representations of Signals and Linear Time-Invariant Systems Introduction Complex Sinusoids and Frequency Response of LTI Systems. Fourier Representations for Four Classes of Signals

More information

University Question Paper Solution

University Question Paper Solution Unit 1: Introduction University Question Paper Solution 1. Determine whether the following systems are: i) Memoryless, ii) Stable iii) Causal iv) Linear and v) Time-invariant. i) y(n)= nx(n) ii) y(t)=

More information

IB Paper 6: Signal and Data Analysis

IB Paper 6: Signal and Data Analysis IB Paper 6: Signal and Data Analysis Handout 2: Fourier Series S Godsill Signal Processing and Communications Group, Engineering Department, Cambridge, UK Lent 2015 1 / 1 Fourier Series Revision of Basics

More information

ENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University

ENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University ENSC37 Communications Systems : Fourier Representations School o Engineering Science Simon Fraser University Outline Chap..5: Signal Classiications Fourier Transorm Dirac Delta Function Unit Impulse Fourier

More information

Discrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz

Discrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz Discrete Time Signals and Systems Time-frequency Analysis Gloria Menegaz Time-frequency Analysis Fourier transform (1D and 2D) Reference textbook: Discrete time signal processing, A.W. Oppenheim and R.W.

More information

ECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n.

ECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n. ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Consider the following periodic signal, depicted below: {, if n t < n +, for any integer n,

More information

Fourier Transform. Find the Fourier series for a periodic waveform Determine the output of a filter when the input is a periodic function

Fourier 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 information

FOURIER ANALYSIS using Python

FOURIER ANALYSIS using Python (version September 5) FOURIER ANALYSIS using Python his practical introduces the following: Fourier analysis of both periodic and non-periodic signals (Fourier series, Fourier transform, discrete Fourier

More information

ECE503: Digital Signal Processing Lecture 5

ECE503: Digital Signal Processing Lecture 5 ECE53: Digital Signal Processing Lecture 5 D. Richard Brown III WPI 3-February-22 WPI D. Richard Brown III 3-February-22 / 32 Lecture 5 Topics. Magnitude and phase characterization of transfer functions

More information

Summary 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 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 information

Lecture 27 Frequency Response 2

Lecture 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 information

Fourier Series. Spectral Analysis of Periodic Signals

Fourier Series. Spectral Analysis of Periodic Signals Fourier Series. Spectral Analysis of Periodic Signals he response of continuous-time linear invariant systems to the complex exponential with unitary magnitude response of a continuous-time LI system at

More information

2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit dwm/courses/2tf

2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit   dwm/courses/2tf Time-Frequency Analysis II (HT 20) 2AH 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 20 For hints and answers visit www.robots.ox.ac.uk/ dwm/courses/2tf David Murray. A periodic

More information

Lecture 7 ELE 301: Signals and Systems

Lecture 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 information

Lecture 8 ELE 301: Signals and Systems

Lecture 8 ELE 301: Signals and Systems Lecture 8 ELE 30: Signals and Systems Prof. Paul Cuff Princeton University Fall 20-2 Cuff (Lecture 7) ELE 30: Signals and Systems Fall 20-2 / 37 Properties of the Fourier Transform Properties of the Fourier

More information

In this Lecture. Frequency domain analysis

In this Lecture. Frequency domain analysis In this Lecture Frequency domain analysis Introduction In most cases we want to know the frequency content of our signal Why? Most popular analysis in frequency domain is based on work of Joseph Fourier

More information

Fourier Series and Fourier Transforms

Fourier Series and Fourier Transforms Fourier Series and Fourier Transforms Houshou Chen Dept. of Electrical Engineering, National Chung Hsing University E-mail: houshou@ee.nchu.edu.tw H.S. Chen Fourier Series and Fourier Transforms 1 Why

More information

2 Fourier Transforms and Sampling

2 Fourier Transforms and Sampling 2 Fourier ransforms and Sampling 2.1 he Fourier ransform he Fourier ransform is an integral operator that transforms a continuous function into a continuous function H(ω) =F t ω [h(t)] := h(t)e iωt dt

More information

Core Concepts Review. Orthogonality of Complex Sinusoids Consider two (possibly non-harmonic) complex sinusoids

Core Concepts Review. Orthogonality of Complex Sinusoids Consider two (possibly non-harmonic) complex sinusoids Overview of Continuous-Time Fourier Transform Topics Definition Compare & contrast with Laplace transform Conditions for existence Relationship to LTI systems Examples Ideal lowpass filters Relationship

More information

Introduction to Biomedical Engineering

Introduction 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 information

Series FOURIER SERIES. Graham S McDonald. A self-contained Tutorial Module for learning the technique of Fourier series analysis

Series FOURIER SERIES. Graham S McDonald. A self-contained Tutorial Module for learning the technique of Fourier series analysis Series FOURIER SERIES Graham S McDonald A self-contained Tutorial Module for learning the technique of Fourier series analysis Table of contents Begin Tutorial c 24 g.s.mcdonald@salford.ac.uk 1. Theory

More information

Signals and Systems. Problem Set: The z-transform and DT Fourier Transform

Signals and Systems. Problem Set: The z-transform and DT Fourier Transform Signals and Systems Problem Set: The z-transform and DT Fourier Transform Updated: October 9, 7 Problem Set Problem - Transfer functions in MATLAB A discrete-time, causal LTI system is described by the

More information

Review of Discrete-Time System

Review of Discrete-Time System Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.

More information

summable Necessary and sufficient for BIBO stability of an LTI system. Also see poles.

summable Necessary and sufficient for BIBO stability of an LTI system. Also see poles. EECS 206 DSP GLOSSARY c Andrew E. Yagle Fall 2005 absolutely impulse response: h[n] is finite. EX: n=0 ( 3 4 )n = 1 = 4 but 1 3 n=1 1 n. 4 summable Necessary and sufficient for BIBO stability of an LI

More information

Chapter 5 Frequency Domain Analysis of Systems

Chapter 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 information

EE Homework 13 - Solutions

EE Homework 13 - Solutions EE3054 - Homework 3 - Solutions. (a) The Laplace transform of e t u(t) is s+. The pole of the Laplace transform is at which lies in the left half plane. Hence, the Fourier transform is simply the Laplace

More information

Fourier 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 information

Chapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum

Chapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum Chapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum CEN352, DR. Nassim Ammour, King Saud University 1 Fourier Transform History Born 21 March 1768 ( Auxerre ). Died 16 May 1830 ( Paris ) French

More information

Fourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, Prof. Young-Chai Ko

Fourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, Prof. Young-Chai Ko Fourier Series and Transform KEEE343 Communication Theory Lecture #7, March 24, 20 Prof. Young-Chai Ko koyc@korea.ac.kr Summary Fourier transform Properties Fourier transform of special function Fourier

More information

MEDE2500 Tutorial Nov-7

MEDE2500 Tutorial Nov-7 (updated 2016-Nov-4,7:40pm) MEDE2500 (2016-2017) Tutorial 3 MEDE2500 Tutorial 3 2016-Nov-7 Content 1. The Dirac Delta Function, singularity functions, even and odd functions 2. The sampling process and

More information

Introduction to Fourier Transforms. Lecture 7 ELE 301: Signals and Systems. Fourier Series. Rect Example

Introduction to Fourier Transforms. Lecture 7 ELE 301: Signals and Systems. Fourier Series. Rect Example Introduction to Fourier ransforms Lecture 7 ELE 3: Signals and Systems Fourier transform as a limit of the Fourier series Inverse Fourier transform: he Fourier integral theorem Prof. Paul Cuff Princeton

More information

Line Spectra and their Applications

Line Spectra and their Applications In [ ]: cd matlab pwd Line Spectra and their Applications Scope and Background Reading This session concludes our introduction to Fourier Series. Last time (http://nbviewer.jupyter.org/github/cpjobling/eg-47-

More information

Representation of Signals & Systems

Representation of Signals & Systems Representation of Signals & Systems Reference: Chapter 2,Communication Systems, Simon Haykin. Hilbert Transform Fourier transform frequency content of a signal (frequency selectivity designing frequency-selective

More information

Fourier series. XE31EO2 - Pavel Máša. Electrical Circuits 2 Lecture1. XE31EO2 - Pavel Máša - Fourier Series

Fourier series. XE31EO2 - Pavel Máša. Electrical Circuits 2 Lecture1. XE31EO2 - Pavel Máša - Fourier Series Fourier series Electrical Circuits Lecture - Fourier Series Filtr RLC defibrillator MOTIVATION WHAT WE CAN'T EXPLAIN YET Source voltage rectangular waveform Resistor voltage sinusoidal waveform - Fourier

More information

6.003: Signals and Systems. CT Fourier Transform

6.003: Signals and Systems. CT Fourier Transform 6.003: Signals and Systems CT Fourier Transform April 8, 200 CT Fourier Transform Representing signals by their frequency content. X(jω)= x(t)e jωt dt ( analysis equation) x(t)= 2π X(jω)e jωt dω ( synthesis

More information

Chapter 8 The Discrete Fourier Transform

Chapter 8 The Discrete Fourier Transform Chapter 8 The Discrete Fourier Transform Introduction Representation of periodic sequences: the discrete Fourier series Properties of the DFS The Fourier transform of periodic signals Sampling the Fourier

More information

DESIGN OF CMOS ANALOG INTEGRATED CIRCUITS

DESIGN OF CMOS ANALOG INTEGRATED CIRCUITS DESIGN OF CMOS ANALOG INEGRAED CIRCUIS Franco Maloberti Integrated Microsistems Laboratory University of Pavia Discrete ime Signal Processing F. Maloberti: Design of CMOS Analog Integrated Circuits Discrete

More information

The Discrete-time Fourier Transform

The Discrete-time Fourier Transform The Discrete-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals: The

More information

Module 4. Related web links and videos. 1. FT and ZT

Module 4. Related web links and videos. 1.  FT and ZT Module 4 Laplace transforms, ROC, rational systems, Z transform, properties of LT and ZT, rational functions, system properties from ROC, inverse transforms Related web links and videos Sl no Web link

More information

Each problem is worth 25 points, and you may solve the problems in any order.

Each problem is worth 25 points, and you may solve the problems in any order. EE 120: Signals & Systems Department of Electrical Engineering and Computer Sciences University of California, Berkeley Midterm Exam #2 April 11, 2016, 2:10-4:00pm Instructions: There are four questions

More information

The Discrete Fourier Transform. Signal Processing PSYCH 711/712 Lecture 3

The Discrete Fourier Transform. Signal Processing PSYCH 711/712 Lecture 3 The Discrete Fourier Transform Signal Processing PSYCH 711/712 Lecture 3 DFT Properties symmetry linearity shifting scaling Symmetry x(n) -1.0-0.5 0.0 0.5 1.0 X(m) -10-5 0 5 10 0 5 10 15 0 5 10 15 n m

More information

LOPE3202: Communication Systems 10/18/2017 2

LOPE3202: 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 information

Basic Electronics. Introductory Lecture Course for. Technology and Instrumentation in Particle Physics Chicago, Illinois June 9-14, 2011

Basic Electronics. Introductory Lecture Course for. Technology and Instrumentation in Particle Physics Chicago, Illinois June 9-14, 2011 Basic Electronics Introductory Lecture Course for Technology and Instrumentation in Particle Physics 2011 Chicago, Illinois June 9-14, 2011 Presented By Gary Drake Argonne National Laboratory Session 2

More information