The Discrete-Time Fourier
|
|
- Gervais Little
- 5 years ago
- Views:
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 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 informationChap 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 informationStability 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 informationZ-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 informationFrequency-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 informationDiscrete-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 informationDiscrete 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 informationDiscrete-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 informationDSP 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 informationReview 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 informationA 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 informationDigital 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 informationEECE 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 informationDiscrete 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 informationDSP-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 information3.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 informationTransform 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 informationDiscrete-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 informationDiscrete 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 informationReview 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 informationFourier 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 informationLinear 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 informationDefinition 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 informationDiscrete Time Fourier Transform (DTFT)
Discrete Time Fourier Transform (DTFT) 1 Discrete Time Fourier Transform (DTFT) The DTFT is the Fourier transform of choice for analyzing infinite-length signals and systems Useful for conceptual, pencil-and-paper
More informationLAB 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 informationEC 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 informationOverview 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 informationFilter 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 informationSignals & 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 informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationAspects 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 informationEEL3135: 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 informationCh.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 informationENT 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 informationResponses 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 informationECE503: 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 informationECE-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 informationLet 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 informationMassachusetts 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 information7.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 informationAnalog 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 informationGATE EE Topic wise Questions SIGNALS & SYSTEMS
www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)
More informationEE 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 informationDigital 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 informationDiscrete 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 informationThe 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 informationLTI 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 informationDigital 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 informationDiscrete-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 informationHow 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 informationChapter 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 informationReview 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 informationOptimum 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
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 information8 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 informationDigital Filters Ying Sun
Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:
More informationDSP 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 informationChapter 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 informationFilter 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 informationEE538 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 informationEE301 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 informationUniversity 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 informationDiscrete 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 informationDigital 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 informationSignals 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
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 informationDigital 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 informationTransform 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 informationDiscrete-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 informationTopic 3: Fourier Series (FS)
ELEC264: Signals And Systems Topic 3: Fourier Series (FS) o o o o Introduction to frequency analysis of signals CT FS Fourier series of CT periodic signals Signal Symmetry and CT Fourier Series Properties
More informationLecture 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 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 informationUNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything.
UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 9th, 011 Examination hours: 14.30 18.30 This problem set
More informationELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
More information3 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 informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationSignals 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 informationChapter 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 informationRepresenting 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 informationDiscrete-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 informationLTI 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 informationVery 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 informationLecture 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 informationTTT4120 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 informationVU 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 informationFourier 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 informationEE482: 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 informationDIGITAL 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-17 24-May-16 FIR Filter Design! FIR filters can also be designed from a frequency response specification.! The equivalent sampled impulse response
More informationEE 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 informationEEE4001F 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 informationMultimedia 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 informationLike 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 informationDiscrete-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 informationReview 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 informationDiscrete-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 informationMultirate 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 informationThe 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 informationDigital 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 informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More information