The Discrete-Time Fourier

Size: px
Start display at page:

Download "The Discrete-Time Fourier"

Transcription

1 Chapter 3 The Discrete-Time Fourier Transform 清大電機系林嘉文 cwlin@ee.nthu.edu.tw Original PowerPoint slides prepared by S. K. Mitra 3-1-1

2 Continuous-Time Fourier Transform Definition The CTFT of a continuous-time esg signal x a (t) is given by Often referred to as the Fourier spectrum or simply the spectrum of the continuous-timetime signal Definition The inverse CTFT of a Fourier transform X a ( jω) is given by a( j ) g y Often referred to as the Fourier integral A CTFT pair will be denoted as Original PowerPoint slides prepared by S. K. Mitra 3-1-2

3 Continuous-Time Fourier Transform Ω is real and denotes the continuous-time angular frequency variable in radians In general, the CTFT is a complex function of Ω in the range < Ω < It can be expressed in the polar form as where The quantity ǀX a ( jω)ǀ is called the magnitude spectrum and the quantity θ a (Ω) is called the phase spectrum Both spectrums are real functions of Ω In general, the CTFT X a ( jω) exists if x a (t) satisfies the Dirichlet conditions Original PowerPoint slides prepared by S. K. Mitra 3-1-3

4 Dirichlet Conditions (a) The signal x a (t) has a finite number of discontinuities t and a finite number of maxima and minima in any finite interval (b) The signal is absolutely integrable, i.e., x a () t dt < If the Dirichlet conditions are satisfied, then converges to x a(t) except at values of t where x a(t) has discontinuities It can be shown that if x a (t) is absolutely integrable, then ǀX a ( jω)ǀ < proving the existence of the CTFT Original PowerPoint slides prepared by S. K. Mitra 3-1-4

5 Energy Density Spectrum The total energy E x of a finite energy continuous-time complex signal x a (t) is given by which can also be rewritten as Interchanging the order of the integration we get Original PowerPoint slides prepared by S. K. Mitra 3-1-5

6 Hence Energy Density Spectrum This is commonly known as the Parseval s relation for finite-energy continuous-time signals The quantity ǀX a ( jω)ǀ 2 is called the energy density spectrum of x a (t) and usually denoted as The energy over a specified range of Ω a Ω Ω b can be computed using Original PowerPoint slides prepared by S. K. Mitra 3-1-6

7 Band-limited Continuous-Time Signals (1/2) A full-band, finite-energy, continuous-time signal has a spectrum occupying the whole frequency range <Ω< Ab band-limited dli it d continuous-time signal has a spectrum that t is limited to a portion of the frequency range <Ω< An ideal band-limited signal has a spectrum that is zero outside a finite frequency range Ω a ǀΩǀ Ω b, that is However, an ideal band-limited signal cannot be generated in practice Original PowerPoint slides prepared by S. K. Mitra 3-1-7

8 Band-limited Continuous-Time Signals (2/2) Band-limited signals are classified according to the frequency range where most of the signal s energy is concentrated A lowpass, continuous-time signal has a spectrum occupying the frequency range ǀΩǀ Ω p <, where Ω p is called the bandwidth of the signal A highpass, continuous-time signal has a spectrum occupying the frequency range 0 < Ω p ǀΩǀ < where the bandwidth of the signal is from Ω p to A bandpass, continuous-time signal has a spectrum occupying the frequency range 0 < Ω L ǀΩǀ Ω H <, where Ω H Ω L is the bandwidth Original PowerPoint slides prepared by S. K. Mitra 3-1-8

9 Discrete-Time Fourier Transform Definition - The discrete-time time Fourier transform (DTFT) X (e jω ) of a sequence x[n] is given by In general, X(e jω ) is a complex function of ω as follows X re (e jω ) and X im (e jω ) are, respectively, the real and imaginary parts of X(e jω ), and are real functions of ω X(e jω ) can alternately be expressed as where Original PowerPoint slides prepared by S. K. Mitra 3-1-9

10 Discrete-Time Fourier Transform ǀX(e jω )ǀ is called the magnitude function θ(ω) is called the phase function In many applications, the DTFT is called the Fourier spectrum Likewise, ǀX(e jω )ǀ and θ(ω) are called the magnitude and phase spectra For a real sequence x[n], [ ǀX(e( jω )ǀ and X re( (e jω ) are even functions of ω, whereas, θ(ω) and X im (e jω ) are odd functions of ω jω jω j( θ ( ω) + 2πk ) jω jθ ( ω ) Note: X ( e ) = X ( e ) e = X ( e ) e The phase function θ(ω) cannot be uniquely specified for any DTFT Original PowerPoint slides prepared by S. K. Mitra

11 Discrete-Time Fourier Transform If not specified, ed, we shall assume that the phase function θ(ω) is restricted to the following range of values: π θ(ω) ( ) <π called the principal value The DTFTs of some sequences exhibit discontinuities of 2π in their phase responses An alternate type of phase function that is a continuous function of ω can be derived from the original phase function by removing the discontinuities of 2π, denoted by θ c (ω) The process of removing the discontinuities is called unwrapping Original PowerPoint slides prepared by S. K. Mitra

12 Discrete-Time Fourier Transform Example The DTFT of unit sample sequence δ[n] is given by Example Consider the causal sequence Its DTFT is given by X ( jω ) n jωn n jωn e α μ[ n e = α e = ] n= n= 0 1 αe ( jω α ) n e = jω = 1 α jω n= 0 as αe jω = α < 1 Original PowerPoint slides prepared by S. K. Mitra

13 Discrete-Time Fourier Transform The magnitude and phase of the DTFT X (e jω ) =1/(1 0.5e jω ) are shown below Original PowerPoint slides prepared by S. K. Mitra

14 Discrete-Time Fourier Transform The DTFT X(e jω )of x[n] is a continuous function of ω It is also a periodic function of ω with a period 2π: Therefore represents the Fourier series representation of the periodic function As a result, the Fourier coefficients x[n] can be computed from using the Fourier integral Original PowerPoint slides prepared by S. K. Mitra

15 Discrete-Time Fourier Transform Inverse discrete-time Fourier transform: Proof: The order of integration and summation can be interchanged if the summation inside the brackets converges uniformly, i.e. X(e jω ) exists Then Original PowerPoint slides prepared by S. K. Mitra

16 Discrete-Time Fourier Transform Now Hence Original PowerPoint slides prepared by S. K. Mitra

17 Discrete-Time Fourier Transform Convergence Condition - An infinite series of the form may or may not converge Let Then for uniform convergence of X(e jω ) Now, if x[n] is an absolutely summable sequence, i.e., if Original PowerPoint slides prepared by S. K. Mitra

18 Discrete-Time Fourier Transform Then for all values of ω Thus, the absolute summability of x[n] is a sufficient condition for the existence of the DTFT X(e jω ) Original PowerPoint slides prepared by S. K. Mitra

19 Discrete-Time Fourier Transform Example the sequence x[n] =αα n μ[n] for α <1is absolutely summable as n n 1 α μ n = α = n= n= 0 1 [ ] < and its DTFT X(e jω ) therefore converges to 1/(1 αe jω ) uniformly Since 2 2 x[ n] x[ n] n= n= an absolutely summable sequence has always a finite energy However, a finite-energy sequence is not necessarily absolutely summable Original PowerPoint slides prepared by S. K. Mitra α

20 Discrete-Time Fourier Transform Example the sequence has a finite it energy equal to But, x[n] is not absolutely summable To represent a finite it energy sequence x[n] [ ] that t is not absolutely summable by a DTFT X(e jω ), it is necessary to consider mean square convergence of X(e jω ) where lim π K π X ( jω ) ( jω e X e ) dω = 0 Original PowerPoint slides prepared by S. K. Mitra K 2

21 Discrete-Time Fourier Transform Here, the total energy of the error must approach zero at each value of ω as K goes to In such a case, the absolute value of the error X(e jω ) X jω K (e ) may not go to zero as K goes to and the DTFT is no longer bounded Example Consider the following DTFT: Original PowerPoint slides prepared by S. K. Mitra

22 Discrete-Time Fourier Transform The inverse DTFT of H LP(e jω ) is sgiven by The energy of h LP [n] is given by ω c / π h LP [n] is a finite-energy sequence, but it is not absolutely summable As a result does not uniformly converge to H LP (e jω ) for all values of ω, but converges to H LP (e jω ) in the mean-square sense Original PowerPoint slides prepared by S. K. Mitra

23 Discrete-Time Fourier Transform The mean-square convergence property of the sequence h LP [n] can be further illustrated by examining the plot of the function Original PowerPoint slides prepared by S. K. Mitra

24 Discrete-Time Fourier Transform As can be seen from these plots, independent of the value of K there are ripples in the plot of H LP,K (e jω ) around both sides of the point ω = ω c The number of ripples increases as K increases with the height of the largest ripple remaining the same for all values of K As K goes to infinity, the condition holds indicating the convergence of H jω jω LP,K (e ) to H LP (e ) The oscillatory behavior of H LP,K (e jω ) approximating H LP( (e jω ) in the mean-square sense at a point of discontinuity is known as the Gibbs phenomenon Original PowerPoint slides prepared by S. K. Mitra

25 Discrete-Time Fourier Transform The DTFT can also be defined ed for a certain class of sequences which are neither absolutely summable nor square summable e.g., the unit step sequence μ[n], the sinusoidal sequence cos(ω o n + φ), and the exponential sequence Aα n For this type of sequences, a DTFT representation is possible using the Dirac delta function δ(ω), a function of ω with infinite height, eg zero width, and unit area It is the limiting form of a unit area pulse function p (ω) as goes to zero satisfying Original PowerPoint slides prepared by S. K. Mitra

26 Discrete-Time Fourier Transform Example Consider the following exponential sequence Its DTFT is given by where δ(ω) is an impulse function of ω and π ω o π The function is a periodic function of ω with a period 2π and is called a periodic impulse train Original PowerPoint slides prepared by S. K. Mitra

27 Discrete-Time Fourier Transform To verify that X(e jω ) given above is indeed the DTFT of 0 x[n] = we compute the inverse DTFT of X(e jω ) Thus j n e ω where we have used the sampling property p of the impulse function δ(ω) Original PowerPoint slides prepared by S. K. Mitra

28 Commonly Used DTFT Pairs Sequence DTFT u[n] α n. Original PowerPoint slides prepared by S. K. Mitra

29 DTFT Properties: Symmetry Relations (Complex Sequences) Original PowerPoint slides prepared by S. K. Mitra

30 DTFT Properties: Symmetry Relations (Real Sequences) Original PowerPoint slides prepared by S. K. Mitra

31 General Properties of DTFT Original PowerPoint slides prepared by S. K. Mitra

32 DTFT Properties Example Determine the DTFT Y(e jω )ofy[n] Let x[n] =αα n μ[n], α <1 We can therefore write y[n] [ ] = nx[n] [ ]+ x[n] [ ] From Table 3.3, the DTFT of x[n] is given by Using the differentiation property of DTFT (Table 3.2), we observe that the DTFT of nx[n] is given by Original PowerPoint slides prepared by S. K. Mitra

33 DTFT Properties Next using the linearity property DTFT (Table 3.4) we arrive at Example Determine the DTFT V(e( jω ) of v[n] [ ] d 0 v[n] + d 1 v[n 1] = p 0 δ[n] + p 1 δ[n 1] Using the time-shifting gproperty p of DTFT (Table 3.4) we observe that the DTFT of δ[n 1] is e jω and the DTFT of v[n 1] is e jω V(e jω ) Using the linearity property we then obtain the frequency-domain representation of Original PowerPoint slides prepared by S. K. Mitra

34 Energy Density Spectrum The total energy of a finite-energy sequence g[n] is given by From Parseval s relation we observe that The following quantity is called the energy density spectrum The area under this curve in the range π ω π divided by 2π is the energy of the sequence Original PowerPoint slides prepared by S. K. Mitra

35 Energy Density Spectrum Example Compute the energy of the sequence Here where Therefore Hence h LP[ [n] is a finite-energy lowpass sequence Original PowerPoint slides prepared by S. K. Mitra

36 DTFT Computation Using MATLAB (1/2) The function freqz can be used to compute the values of the DTFT of a sequence, described as a rational function in the form of Usage: H = freqz(num,den,w) The function returns the frequency response values as a vector H of a DTFT defined in terms of the vectors num and den containing the coefficients {p i } and {d i }, respectively at a prescribed set of frequencies between 0 and 2π given by the vector w Original PowerPoint slides prepared by S. K. Mitra

37 DTFT Computation Using MATLAB (2/2) jω X( e ) = e e 0.033e e jω j2ω j3ω j4ω e e e e jω j2ω j3ω j4ω Original PowerPoint slides prepared by S. K. Mitra

38 Linear Convolution Using DTFT The convolution theorem states that if y[n] = x[n] then the DTFT Y(e jω ) of y[n] is given by Y(e jω ) = X(e jω )H(e jω ) h[n], An implication of this result is that the linear convolution y[n] of x[n] and h[n] can be performed as follows: 1) Compute the DTFTs X(e jω ) and H(e jω ) of the sequences x[n] and h[n], respectively 2) Compute Y(e jω ) = X(e jω )H(e jω ) 3) Compute the IDFT y[n] of Y(e jω ) Original PowerPoint slides prepared by S. K. Mitra

39 Unwrapping the Phase (1/2) In numerical computation, when the computed phase function is outside the range [ π,π], the phase is computed modulo 2π, to bring the computed value to [ π,π] Thus, the phase functions of some sequences exhibit discontinuities of radians in the plot jω X( e ) = e e 0.033e e jω j2ω j3ω j4ω e + 2.7e + 1.6e e jω j2ω j3ω j4ω Original PowerPoint slides prepared by S. K. Mitra

40 Unwrapping the Phase (2/2) In such cases, often an alternate type of phase function that is continuous function of ω is derived from the original function by removing the discontinuities of 2π Process of discontinuity removal is called unwrapping the phase The unwrapped phase function will be denoted d θ c (ω) In MATLAB, the unwrapping can be implemented using unwrap Original PowerPoint slides prepared by S. K. Mitra

41 The Frequency Response (1/6) Most discrete-time signals encountered in practice can be represented as a linear combination of a very large, maybe infinite, number of sinusoidal discrete-time signals of different angular frequencies Thus, knowing the response of the LTI system to a single sinusoidal signal, we can determine its response to more complicated signals by making use of the superposition property An important property of an LTI system is that for certain types of input signals, called eigen functions, the output signal is the input signal multiplied by a complex constant Original PowerPoint slides prepared by S. K. Mitra

42 The Frequency Response (2/6) Consider the LTI discrete-time t e system with an impulse response {h[n]} shown below Its input-output relationship in the time-domain is given by the convolution sum If the input is of the form x[n] = e jωn, < n < then it follows that the output is given by Original PowerPoint slides prepared by S. K. Mitra

43 Let The Frequency Response (3/6) Then we can write y[n] = H(e jω )e jωn Thus for a complex exponential input signal e jωn, the output t of an LTI discrete-time ti system is also a complex exponential signal of the same frequency multiplied by a complex constant H(e jω ) Thus e jωn is an eigen function of the system The quantity H(e jω ) is called the frequency response of the LTI discrete-time system H(e jω ) provides a frequency-domain description of the system Original PowerPoint slides prepared by S. K. Mitra

44 The Frequency Response (4/6) H(e jω ), in general, is a complex function of ω with a period 2π, with its real and imaginary parts as follows: or, in terms of its magnitude and phase, where θ(ω) = arg H(e jω ) The function H(e jω ) is called the magnitude response and the function θ(ω) is called the phase response of the LTI discrete-timetime system Design specifications for the LTI discrete-time system, in many applications, are given in terms of the magnitude response or the phase response or both Original PowerPoint slides prepared by S. K. Mitra

45 The Frequency Response (5/6) In some cases, the magnitude function is specified ed in decibels as jω G ω ) = 20log H ( e ) db ( 10 where G(ω) is called the gain function The negative of the gain function A(ω) = G(ω) is called the attenuation or loss function If the impulse response h[n] is real then the magnitude function is an even function of ω H(e jω ) = H(e jω ) and the phase function is an odd function of ω: θ(ω) = θ( ω) Original PowerPoint slides prepared by S. K. Mitra

46 The Frequency Response (6/6) Likewise, for a real impulse response se h[n], [ H re(e jω ) is even and H im (e jω ) is odd Example - M-point p moving average filter with an impulse response given by Its frequency response is then given by Or, H e 1 1 e e e M n= 0 n= M M n= 0 e jmω 1 1 e 1 sin ( Mω / 2) jm ( 1 ) ω /2 = = e jω M 1 e M sin ω /2 jω jωn jωn jωn jmω ( ) = = ( 1 ) ( ) Original PowerPoint slides prepared by S. K. Mitra

47 Computing Frequency Response Using MATLAB The function freqz(h,1,w) can be used to determine the values of the frequency response vector h at a set of given frequency points w From h, the real and imaginary parts can be computed using the functions real and imag, and the magnitude and phase functions using the functions abs and angle M-point moving average filter Original PowerPoint slides prepared by S. K. Mitra

48 Steady State Response (1/3) Note that the frequency response also determines the steady-state response of an LTI discrete-time system to a sinusoidal input Example Determine the steady-state state output t y[n] of a real coefficient LTI discrete-time system with a frequency response H(e jω ) for an input x[n] = Acos(ω o n + ϕ), < n < We can express the input x[n] as x[n] = g[n] + g*[n] where j o Now the output of the system for an input e ω n is simply Original PowerPoint slides prepared by S. K. Mitra

49 Steady State Response (2/3) Because of linearity, the response se v[n] [ ] to an input g[n] ] is given by Because of linearity, the response v*[n] to an input g*[n] is given by Combining the last two equations we get Original PowerPoint slides prepared by S. K. Mitra

50 Steady State Response (2/3) Thus, the output y[n] has the same sinusoidal waveform as the input with two differences: 1) the amplitude is multiplied by e jω 0 H the value of the magnitude function at ω = ω o ( ) 2) the output has a phase lag relative to the input by an amount θ(ω o ), the value the value of the phase function at ω = ω o Original PowerPoint slides prepared by S. K. Mitra

51 Response to a Causal Exponential Sequence The expression for the steady-state response developed earlier assumes that the system is initially relaxed before the application of the input x[n] [ ] In practice, excitation x[n] to a system is usually a rightsided sequence applied at some sample index n = n o Without any loss of generality, assume x[n] = 0 for n < 0 From the input-output relation we observe that for an input k= y [ n] = h[ k] x[ n k] x[n] = e jωn μ[n] n the output is given by j ω ( n k ) y [ n ] = h [ k ] e μ [ n ] k = 0 Original PowerPoint slides prepared by S. K. Mitra

52 Response to a Causal Exponential Or, n y [ n ] = h [ k ] e k= 0 Sequence j ω k e j ω n μ [ n ] The output for n <0is y[n] =0 The output for n 0 is given by n jωk jωn jωk jωn jωk jωn y[ n] = h[ k] e e = h[ k] e e h[ k] e e k= 0 k= 0 k= n+ 1 Or, ( jω ) jωn jωk jωn y[ n] = H e e h[ k] e e k = n+ 1 The first term on the RHS is the same as that obtained when the input is applied at n = 0 to an initially relaxed system and is the steady-state response: Original PowerPoint slides prepared by S. K. Mitra

53 Response to a Causal Exponential Sequence The second term on the RHS is called the transient response: To determine the effect of the above term on the total output response, we observe For a causal, stable LTI IIR discrete-time system, h[n] is absolutely summable As a result, the transient response y tr [n] is a bounded sequence Moreover, as n Original PowerPoint slides prepared by S. K. Mitra

54 Response to a Causal Exponential Sequence For a causal FIR LTI discrete-time system with an impulse response h[n], of length N + 1, h[n] = 0 for n > N Hence, y tr [n] = 0 n > N 1 Here the output reaches the steady-state value y sr [n] = H(e jω ) e jω at n = N Original PowerPoint slides prepared by S. K. Mitra

55 The Concept of Filtering (1/8) Filtering is to pass certain frequency components in an input sequence without any distortion (if possible) while blocking other frequency components The key to the filtering process is It expresses an arbitrary input as a linear weighted sum of an infinite number of exponential/sinusoidal sequences Thus, by appropriately choosing the values of H(e jω ) of the filter at concerned frequencies, some of these components can be selectively heavily attenuated or filtered with respect to the others Original PowerPoint slides prepared by S. K. Mitra

56 The Concept of Filtering (2/8) Consider a real-coefficient LTI discrete-time system characterized by a magnitude function We apply the following input to the system x[n] =Acosω 1 n+bcosω 2 n, 0<ω ω 1 < ω c < ω 2 < π Because of linearity, the output of this system is of the form As jω1 jω2 ( ) H ( e ) H e the output reduces to 1 0 (lowpass filter) Original PowerPoint slides prepared by S. K. Mitra

57 The Concept of Filtering (3/8) Example - The input consists of two sinusoidal sequences of frequencies 0.1 rad/sample and 0.4 rad/sample We need to design a highpass filter that will only pass the high-frequency enc component of the input Assume the filter to be an FIR filter of length 3 with an impulse response: h[0] = h[2] = α, h[1] = β The convolution sum description of this filter is given by y[n] = h[0]x[n] + h[1]x[n 1] + h[2]x[n 2] = αx[n] + βx[n 1] + αx[n 2] Design Objective: Choose suitable values of α and β so that the output is a sinusoidal sequence with a frequency 0.4 rad/sample Original PowerPoint slides prepared by S. K. Mitra

58 The Concept of Filtering (4/8) The frequency response of the FIR filter is given by The magnitude and phase functions are H(e jω ) = 2α cosω + β θ(ω) = ω To block the low-frequency component and pass the high-frequency one, the magnitude function at ω = 0.1 should be equal to zero, while that at ω = 0.4 should be equal to one Original PowerPoint slides prepared by S. K. Mitra

59 The Concept of Filtering (5/8) Thus, the two conditions o that must be satisfied s are H(e j0.1 ) = 2αcos(0.1) + β = 0 H(e j0.4 4) = 2αcos(0.4) + β = 0 Solving the above two equations we get α = β = Thus the output-input relation of the FIR filter is given by y[n] = (x[n] 6 + x[n 2]) x[n 1] where the input is x[n] = {cos(0.1n) + cos(0.4n)}μ[n] Original PowerPoint slides prepared by S. K. Mitra

60 The Concept of Filtering (6/8) The waveforms of input and output signals are shown below Original PowerPoint slides prepared by S. K. Mitra

61 The Concept of Filtering (7/8) The first seven samples of the output are shown below It can be seen that, neglecting the least significant digit y[n] = cos(0.4(n 1)) for n 2 Computation of the present output value requires the knowledge of the present and two previous input samples Original PowerPoint slides prepared by S. K. Mitra

62 The Concept of Filtering (8/8) Hence, the first two output samples, y[0] and y[1], are the result of assumed zero input sample values at n = 1 and n = 2 Therefore, first two output samples constitute the transient part of the output Since the impulse response is of length 3, the steadystate is reached at n = N = 2 Note also that the output is delayed version of the highfrequency component cos(0.4n) of the input, and the delay is one sample period Original PowerPoint slides prepared by S. K. Mitra

63 Phase Delay If the input x[n] [ ] to an LTI system H(e jω ) is a sinusoidal signal of frequency ω o x[n] [ ] = Acos(ω on + ϕ), < n < Then, the output y[n] is also a sinusoidal signal of the same frequency ω o but lagging in phase by θ(ω o ) radians: x[n] = A H(e jω ) cos(ω o n + θ(ω o ) + ϕ), < n < We can rewrite the output expression as x[n] = A H(e jω ) cos(ω o ( n τ p (ω o ) + ϕ)), < n < where τ p (ω o ) = θ(ω o ) / ω o is called the phase delay The minus sign in front indicates phase lag In general, y[n] will not be a delayed replica of x[n] unless the phase delay is an integer Original PowerPoint slides prepared by S. K. Mitra

64 Group Delay When the input is composed of several e sinusoidal components with different frequencies that are not harmonically related, each component will go through different phase delays In this case, the signal delay is determined using the group delay defined d by In defining the group delay, it is assumed that the phase function is unwrapped so that its derivatives exist Group delay has a physical meaning only with respect to the underlying continuous-time functions associated with y[n] and x[n] Original PowerPoint slides prepared by S. K. Mitra

65 Phase and Group Delay A graphical comparison of the two types of delays: Example - The phase function of the FIR filter y[n] = αx[n] + βx[n 1] + αx[n 2] is θ(ω) = ω Hence its group delay τ g (ω) is given by verifying the result obtained earlier by simulation Original PowerPoint slides prepared by S. K. Mitra

66 Phase and Group Delay Example pe -For the M-point moving-average age filter the phase function is θ ( ω) = M / 2 ( M 1 ) ω + π M 2πkk μ ω 2 k= 1 M Hence its group delay is Original PowerPoint slides prepared by S. K. Mitra

67 Computing Phase and Group Delay Using MTALAB Phase delay can be computed using the function phasedelay Group delay can be computed using the function grpdelay Original PowerPoint slides prepared by S. K. Mitra

Discrete-time Signals and Systems in

Discrete-time Signals and Systems in Discrete-time Signals and Systems in the Frequency Domain Chapter 3, Sections 3.1-39 3.9 Chapter 4, Sections 4.8-4.9 Dr. Iyad Jafar Outline Introduction The Continuous-Time FourierTransform (CTFT) The

More information

Chap 2. Discrete-Time Signals and Systems

Chap 2. Discrete-Time Signals and Systems Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,

More information

Stability Condition in Terms of the Pole Locations

Stability Condition in Terms of the Pole Locations Stability Condition in Terms of the Pole Locations A causal LTI digital filter is BIBO stable if and only if its impulse response h[n] is absolutely summable, i.e., 1 = S h [ n] < n= We now develop a stability

More information

Z-Transform. 清大電機系林嘉文 Original PowerPoint slides prepared by S. K. Mitra 4-1-1

Z-Transform. 清大電機系林嘉文 Original PowerPoint slides prepared by S. K. Mitra 4-1-1 Chapter 6 Z-Transform 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 4-1-1 z-transform The DTFT provides a frequency-domain representation of discrete-time

More information

Frequency-Domain C/S of LTI Systems

Frequency-Domain C/S of LTI Systems Frequency-Domain C/S of LTI Systems x(n) LTI y(n) LTI: Linear Time-Invariant system h(n), the impulse response of an LTI systems describes the time domain c/s. H(ω), the frequency response describes the

More information

Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section The (DT) Fourier transform (or spectrum) of x[n] is

Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section The (DT) Fourier transform (or spectrum) of x[n] is Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section 5. 3 The (DT) Fourier transform (or spectrum) of x[n] is X ( e jω) = n= x[n]e jωn x[n] can be reconstructed from its

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

Discrete-Time Signals & Systems

Discrete-Time Signals & Systems Chapter 2 Discrete-Time Signals & Systems 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 2-1-1 Discrete-Time Signals: Time-Domain Representation (1/10) Signals

More information

DSP Algorithm Original PowerPoint slides prepared by S. K. Mitra

DSP Algorithm Original PowerPoint slides prepared by S. K. Mitra Chapter 11 DSP Algorithm Implementations 清大電機系林嘉文 cwlin@ee.nthu.edu.tw Original PowerPoint slides prepared by S. K. Mitra 03-5731152 11-1 Matrix Representation of Digital Consider Filter Structures This

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

A system that is both linear and time-invariant is called linear time-invariant (LTI).

A system that is both linear and time-invariant is called linear time-invariant (LTI). The Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Lecture Notes: Time, Frequency & Transform Domains February 28, 2012 Signals & Systems Signals are mapped

More information

Digital Signal Processing Lecture 3 - Discrete-Time Systems

Digital Signal Processing Lecture 3 - Discrete-Time Systems Digital Signal Processing - Discrete-Time Systems Electrical Engineering and Computer Science University of Tennessee, Knoxville August 25, 2015 Overview 1 2 3 4 5 6 7 8 Introduction Three components of

More information

EECE 301 Signals & Systems Prof. Mark Fowler

EECE 301 Signals & Systems Prof. Mark Fowler EECE 3 Signals & Systems Prof. ark Fowler Note Set #28 D-T Systems: DT Filters Ideal & Practical /4 Ideal D-T Filters Just as in the CT case we can specify filters. We looked at the ideal filter for the

More information

Discrete Time Fourier Transform

Discrete Time Fourier Transform Discrete Time Fourier Transform Recall that we wrote the sampled signal x s (t) = x(kt)δ(t kt). We calculate its Fourier Transform. We do the following: Ex. Find the Continuous Time Fourier Transform of

More information

DSP-I DSP-I DSP-I DSP-I

DSP-I DSP-I DSP-I DSP-I NOTES FOR 8-79 LECTURES 3 and 4 Introduction to Discrete-Time Fourier Transforms (DTFTs Distributed: September 8, 2005 Notes: This handout contains in brief outline form the lecture notes used for 8-79

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

Transform Analysis of Linear Time-Invariant Systems

Transform Analysis of Linear Time-Invariant Systems Transform Analysis of Linear Time-Invariant Systems Discrete-Time Signal Processing Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-Sen University Kaohsiung, Taiwan ROC Transform

More information

Discrete-Time Fourier Transform (DTFT)

Discrete-Time Fourier Transform (DTFT) Discrete-Time Fourier Transform (DTFT) 1 Preliminaries Definition: The Discrete-Time Fourier Transform (DTFT) of a signal x[n] is defined to be X(e jω ) x[n]e jωn. (1) In other words, the DTFT of x[n]

More information

Discrete Time Systems

Discrete Time Systems 1 Discrete Time Systems {x[0], x[1], x[2], } H {y[0], y[1], y[2], } Example: y[n] = 2x[n] + 3x[n-1] + 4x[n-2] 2 FIR and IIR Systems FIR: Finite Impulse Response -- non-recursive y[n] = 2x[n] + 3x[n-1]

More information

Review of Fundamentals of Digital Signal Processing

Review of Fundamentals of Digital Signal Processing Chapter 2 Review of Fundamentals of Digital Signal Processing 2.1 (a) This system is not linear (the constant term makes it non linear) but is shift-invariant (b) This system is linear but not shift-invariant

More information

Fourier Series Representation of

Fourier Series Representation of Fourier Series Representation of Periodic Signals Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline The response of LIT system

More information

Linear Convolution Using FFT

Linear Convolution Using FFT Linear Convolution Using FFT Another useful property is that we can perform circular convolution and see how many points remain the same as those of linear convolution. When P < L and an L-point circular

More information

Definition of Discrete-Time Fourier Transform (DTFT)

Definition of Discrete-Time Fourier Transform (DTFT) Definition of Discrete-Time ourier Transform (DTT) {x[n]} = X(e jω ) + n= {X(e jω )} = x[n] x[n]e jωn Why use the above awkward notation for the transform? X(e jω )e jωn dω Answer: It is consistent with

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

LAB 6: FIR Filter Design Summer 2011

LAB 6: FIR Filter Design Summer 2011 University of Illinois at Urbana-Champaign Department of Electrical and Computer Engineering ECE 311: Digital Signal Processing Lab Chandra Radhakrishnan Peter Kairouz LAB 6: FIR Filter Design Summer 011

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

Overview of Discrete-Time Fourier Transform Topics Handy Equations Handy Limits Orthogonality Defined orthogonal

Overview of Discrete-Time Fourier Transform Topics Handy Equations Handy Limits Orthogonality Defined orthogonal Overview of Discrete-Time Fourier Transform Topics Handy equations and its Definition Low- and high- discrete-time frequencies Convergence issues DTFT of complex and real sinusoids Relationship to LTI

More information

Filter Design Problem

Filter Design Problem Filter Design Problem Design of frequency-selective filters usually starts with a specification of their frequency response function. Practical filters have passband and stopband ripples, while exhibiting

More information

Signals & Systems Handout #4

Signals & Systems Handout #4 Signals & Systems Handout #4 H-4. Elementary Discrete-Domain Functions (Sequences): Discrete-domain functions are defined for n Z. H-4.. Sequence Notation: We use the following notation to indicate the

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

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

EEL3135: Homework #4

EEL3135: Homework #4 EEL335: Homework #4 Problem : For each of the systems below, determine whether or not the system is () linear, () time-invariant, and (3) causal: (a) (b) (c) xn [ ] cos( 04πn) (d) xn [ ] xn [ ] xn [ 5]

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

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

Responses of Digital Filters Chapter Intended Learning Outcomes:

Responses of Digital Filters Chapter Intended Learning Outcomes: Responses of Digital Filters Chapter Intended Learning Outcomes: (i) Understanding the relationships between impulse response, frequency response, difference equation and transfer function in characterizing

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

ECE-314 Fall 2012 Review Questions for Midterm Examination II

ECE-314 Fall 2012 Review Questions for Midterm Examination II ECE-314 Fall 2012 Review Questions for Midterm Examination II First, make sure you study all the problems and their solutions from homework sets 4-7. Then work on the following additional problems. Problem

More information

Let H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 )

Let H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 ) Review: Poles and Zeros of Fractional Form Let H() = P()/Q() be the system function of a rational form. Let us represent both P() and Q() as polynomials of (not - ) Then Poles: the roots of Q()=0 Zeros:

More information

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science. Fall Solutions for Problem Set 2

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science. Fall Solutions for Problem Set 2 Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Issued: Tuesday, September 5. 6.: Discrete-Time Signal Processing Fall 5 Solutions for Problem Set Problem.

More information

7.17. Determine the z-transform and ROC for the following time signals: Sketch the ROC, poles, and zeros in the z-plane. X(z) = x[n]z n.

7.17. Determine the z-transform and ROC for the following time signals: Sketch the ROC, poles, and zeros in the z-plane. X(z) = x[n]z n. Solutions to Additional Problems 7.7. Determine the -transform and ROC for the following time signals: Sketch the ROC, poles, and eros in the -plane. (a) x[n] δ[n k], k > 0 X() x[n] n n k, 0 Im k multiple

More information

Analog vs. discrete signals

Analog vs. discrete signals Analog vs. discrete signals Continuous-time signals are also known as analog signals because their amplitude is analogous (i.e., proportional) to the physical quantity they represent. Discrete-time signals

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

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

Digital Signal Processing Lecture 10 - Discrete Fourier Transform

Digital Signal Processing Lecture 10 - Discrete Fourier Transform Digital Signal Processing - Discrete Fourier Transform Electrical Engineering and Computer Science University of Tennessee, Knoxville November 12, 2015 Overview 1 2 3 4 Review - 1 Introduction Discrete-time

More information

Discrete Time Systems

Discrete Time Systems Discrete Time Systems Valentina Hubeika, Jan Černocký DCGM FIT BUT Brno, {ihubeika,cernocky}@fit.vutbr.cz 1 LTI systems In this course, we work only with linear and time-invariant systems. We talked about

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

LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Phase Transfer Functions Linear Phase Transfer Functions

LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Phase Transfer Functions Linear Phase Transfer Functions LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Pase Transfer Functions Linear Pase Transfer Functions Tania Stataki 811b t.stataki@imperial.ac.uk Types of Transfer Functions Te time-domain

More information

Digital Signal Processing

Digital Signal Processing COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #21 Friday, October 24, 2003 Types of causal FIR (generalized) linear-phase filters: Type I: Symmetric impulse response: with order M an even

More information

Discrete-Time David Johns and Ken Martin University of Toronto

Discrete-Time David Johns and Ken Martin University of Toronto Discrete-Time David Johns and Ken Martin University of Toronto (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) University of Toronto 1 of 40 Overview of Some Signal Spectra x c () t st () x s () t xn

More information

How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches

How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches Difference Equations (an LTI system) x[n]: input, y[n]: output That is, building a system that maes use of the current and previous

More information

Chapter 7: The z-transform

Chapter 7: The z-transform Chapter 7: The -Transform ECE352 1 The -Transform - definition Continuous-time systems: e st H(s) y(t) = e st H(s) e st is an eigenfunction of the LTI system h(t), and H(s) is the corresponding eigenvalue.

More information

Review of Fundamentals of Digital Signal Processing

Review of Fundamentals of Digital Signal Processing Solution Manual for Theory and Applications of Digital Speech Processing by Lawrence Rabiner and Ronald Schafer Click here to Purchase full Solution Manual at http://solutionmanuals.info Link download

More information

Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR. Digital Filter

Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR. Digital Filter Optimum Ordering and Pole-Zero Pairing of the Cascade Form IIR Digital Filter There are many possible cascade realiations of a higher order IIR transfer function obtained by different pole-ero pairings

More information

/ (2π) X(e jω ) dω. 4. An 8 point sequence is given by x(n) = {2,2,2,2,1,1,1,1}. Compute 8 point DFT of x(n) by

/ (2π) X(e jω ) dω. 4. An 8 point sequence is given by x(n) = {2,2,2,2,1,1,1,1}. Compute 8 point DFT of x(n) by Code No: RR320402 Set No. 1 III B.Tech II Semester Regular Examinations, Apr/May 2006 DIGITAL SIGNAL PROCESSING ( Common to Electronics & Communication Engineering, Electronics & Instrumentation Engineering,

More information

8 The Discrete Fourier Transform (DFT)

8 The Discrete Fourier Transform (DFT) 8 The Discrete Fourier Transform (DFT) ² Discrete-Time Fourier Transform and Z-transform are de ned over in niteduration sequence. Both transforms are functions of continuous variables (ω and z). For nite-duration

More information

Digital Filters Ying Sun

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

DSP Laboratory (EELE 4110) Lab#5 DTFS & DTFT

DSP Laboratory (EELE 4110) Lab#5 DTFS & DTFT Islamic University of Gaza Faculty of Engineering Electrical Engineering Department EG.MOHAMMED ELASMER Spring-22 DSP Laboratory (EELE 4) Lab#5 DTFS & DTFT Discrete-Time Fourier Series (DTFS) The discrete-time

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

Filter structures ELEC-E5410

Filter structures ELEC-E5410 Filter structures ELEC-E5410 Contents FIR filter basics Ideal impulse responses Polyphase decomposition Fractional delay by polyphase structure Nyquist filters Half-band filters Gibbs phenomenon Discrete-time

More information

EE538 Final Exam Fall 2007 Mon, Dec 10, 8-10 am RHPH 127 Dec. 10, Cover Sheet

EE538 Final Exam Fall 2007 Mon, Dec 10, 8-10 am RHPH 127 Dec. 10, Cover Sheet EE538 Final Exam Fall 2007 Mon, Dec 10, 8-10 am RHPH 127 Dec. 10, 2007 Cover Sheet Test Duration: 120 minutes. Open Book but Closed Notes. Calculators allowed!! This test contains five problems. Each of

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

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

Discrete Fourier Transform

Discrete Fourier Transform Discrete Fourier Transform Virtually all practical signals have finite length (e.g., sensor data, audio records, digital images, stock values, etc). Rather than considering such signals to be zero-padded

More information

Digital Signal Processing. Midterm 1 Solution

Digital Signal Processing. Midterm 1 Solution EE 123 University of California, Berkeley Anant Sahai February 15, 27 Digital Signal Processing Instructions Midterm 1 Solution Total time allowed for the exam is 8 minutes Some useful formulas: Discrete

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

ω 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

Digital Filter Structures

Digital Filter Structures Chapter 8 Digital Filter Structures 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 8-1 Block Diagram Representation The convolution sum description of an LTI discrete-time system can, in principle, be used to

More information

Transform Representation of Signals

Transform Representation of Signals C H A P T E R 3 Transform Representation of Signals and LTI Systems As you have seen in your prior studies of signals and systems, and as emphasized in the review in Chapter 2, transforms play a central

More information

Discrete-Time Fourier Transform

Discrete-Time Fourier Transform C H A P T E R 7 Discrete-Time Fourier Transform In Chapter 3 and Appendix C, we showed that interesting continuous-time waveforms x(t) can be synthesized by summing sinusoids, or complex exponential signals,

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

Lecture 3 January 23

Lecture 3 January 23 EE 123: Digital Signal Processing Spring 2007 Lecture 3 January 23 Lecturer: Prof. Anant Sahai Scribe: Dominic Antonelli 3.1 Outline These notes cover the following topics: Eigenvectors and Eigenvalues

More information

( ) John A. Quinn Lecture. ESE 531: Digital Signal Processing. Lecture Outline. Frequency Response of LTI System. Example: Zero on Real Axis

( ) John A. Quinn Lecture. ESE 531: Digital Signal Processing. Lecture Outline. Frequency Response of LTI System. Example: Zero on Real Axis John A. Quinn Lecture ESE 531: Digital Signal Processing Lec 15: March 21, 2017 Review, Generalized Linear Phase Systems Penn ESE 531 Spring 2017 Khanna Lecture Outline!!! 2 Frequency Response of LTI System

More information

UNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything.

UNIVERSITY 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

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

3 Fourier Series Representation of Periodic Signals

3 Fourier Series Representation of Periodic Signals 65 66 3 Fourier Series Representation of Periodic Signals Fourier (or frequency domain) analysis constitutes a tool of great usefulness Accomplishes decomposition of broad classes of signals using complex

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

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

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

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

Discrete-Time Signals: Time-Domain Representation

Discrete-Time Signals: Time-Domain Representation Discrete-Time Signals: Time-Domain Representation 1 Signals represented as sequences of numbers, called samples Sample value of a typical signal or sequence denoted as x[n] with n being an integer in the

More information

LTI Systems (Continuous & Discrete) - Basics

LTI Systems (Continuous & Discrete) - Basics LTI Systems (Continuous & Discrete) - Basics 1. A system with an input x(t) and output y(t) is described by the relation: y(t) = t. x(t). This system is (a) linear and time-invariant (b) linear and time-varying

More information

Very useful for designing and analyzing signal processing systems

Very useful for designing and analyzing signal processing systems z-transform z-transform The z-transform generalizes the Discrete-Time Fourier Transform (DTFT) for analyzing infinite-length signals and systems Very useful for designing and analyzing signal processing

More information

Lecture 7 Discrete Systems

Lecture 7 Discrete Systems Lecture 7 Discrete Systems EE 52: Instrumentation and Measurements Lecture Notes Update on November, 29 Aly El-Osery, Electrical Engineering Dept., New Mexico Tech 7. Contents The z-transform 2 Linear

More information

TTT4120 Digital Signal Processing Suggested Solutions for Problem Set 2

TTT4120 Digital Signal Processing Suggested Solutions for Problem Set 2 Norwegian University of Science and Technology Department of Electronics and Telecommunications TTT42 Digital Signal Processing Suggested Solutions for Problem Set 2 Problem (a) The spectrum X(ω) can be

More information

VU Signal and Image Processing

VU Signal and Image Processing 052600 VU Signal and Image Processing Torsten Möller + Hrvoje Bogunović + Raphael Sahann torsten.moeller@univie.ac.at hrvoje.bogunovic@meduniwien.ac.at raphael.sahann@univie.ac.at vda.cs.univie.ac.at/teaching/sip/18s/

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

EE482: Digital Signal Processing Applications

EE482: Digital Signal Processing Applications Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 02 DSP Fundamentals 14/01/21 http://www.ee.unlv.edu/~b1morris/ee482/

More information

DIGITAL SIGNAL PROCESSING UNIT 1 SIGNALS AND SYSTEMS 1. What is a continuous and discrete time signal? Continuous time signal: A signal x(t) is said to be continuous if it is defined for all time t. Continuous

More information

-Digital Signal Processing- FIR Filter Design. Lecture May-16

-Digital Signal Processing- FIR Filter Design. Lecture May-16 -Digital Signal Processing- FIR Filter Design Lecture-17 24-May-16 FIR Filter Design! FIR filters can also be designed from a frequency response specification.! The equivalent sampled impulse response

More information

EE 521: Instrumentation and Measurements

EE 521: Instrumentation and Measurements Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA November 1, 2009 1 / 27 1 The z-transform 2 Linear Time-Invariant System 3 Filter Design IIR Filters FIR Filters

More information

EEE4001F EXAM DIGITAL SIGNAL PROCESSING. University of Cape Town Department of Electrical Engineering PART A. June hours.

EEE4001F EXAM DIGITAL SIGNAL PROCESSING. University of Cape Town Department of Electrical Engineering PART A. June hours. EEE400F EXAM DIGITAL SIGNAL PROCESSING PART A Basic digital signal processing theory.. A sequencex[n] has a zero-phase DTFT X(e jω ) given below: X(e jω ) University of Cape Town Department of Electrical

More information

Multimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2

Multimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2 Multimedia Signals and Systems - Audio and Video Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2 Kunio Takaya Electrical and Computer Engineering University of Saskatchewan December

More information

Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform.

Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform. Inversion of the z-transform Focus on rational z-transform of z 1. Apply partial fraction expansion. Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform. Let X(z)

More information

Discrete-Time Signals: Time-Domain Representation

Discrete-Time Signals: Time-Domain Representation Discrete-Time Signals: Time-Domain Representation 1 Signals represented as sequences of numbers, called samples Sample value of a typical signal or sequence denoted as x[n] with n being an integer in the

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

Discrete-Time Signals and Systems. Frequency Domain Analysis of LTI Systems. The Frequency Response Function. The Frequency Response Function

Discrete-Time Signals and Systems. Frequency Domain Analysis of LTI Systems. The Frequency Response Function. The Frequency Response Function Discrete-Time Signals and s Frequency Domain Analysis of LTI s Dr. Deepa Kundur University of Toronto Reference: Sections 5., 5.2-5.5 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:

More information

Multirate Digital Signal Processing

Multirate Digital Signal Processing Multirate Digital Signal Processing Basic Sampling Rate Alteration Devices Up-sampler - Used to increase the sampling rate by an integer factor Down-sampler - Used to decrease the sampling rate by an integer

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

Digital Signal Processing

Digital Signal Processing COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #20 Wednesday, October 22, 2003 6.4 The Phase Response and Distortionless Transmission In most filter applications, the magnitude response H(e

More information

E : Lecture 1 Introduction

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