Shift-Variance and Nonstationarity of Generalized Sampling-Reconstruction Processes
|
|
- Patrick Norris
- 6 years ago
- Views:
Transcription
1 Shift-Variance and Nonstationarity of Generalized Sampling-Reconstruction Processes Runyi Yu Eastern Mediterranean University Gazimagusa, North Cyprus Web: faraday.ee.emu.edu.tr/yu s: and 23 September 2015 Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
2 Overview 1 Background and Problems 2 µ-shift-invariance 3 Shift-Variance Analysis of Generalized Sampling Processes (GSPs) 4 Shift-Variance Analysis of Generalized Sampling and Reconstruction Processes (GSRPs) 5 Nonstationarity Analysis of Random Processes 6 Conclusions Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
3 Shift-Invariance of System H Definition System H : x y is shift-invariant if for any x and τ, it holds y( ) = H x( ) = y( τ) = H x( τ). Descriptions: convolution CT : y(t) = h(t) x(t) = h(t τ)x(τ)dτ DT : y[n] = h[n] x[n] = k h[n k]x[k] where h = H δ is the impulse response. Much desired in applications (e.g. detection, classification, pattern recognition) Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
4 Shift-variant Systems: Examples Common building blocks Modulation: y(t) = h(t) x(t) or y[n] = h[n] x[n]. Sampling (unless h is bandlimited) y[n] = h(nt ), x( ) = h(nt τ)x(τ)dτ In ideal sampling, h is the Dirac impulse, thus y[n] = x(nt ). M-downsampling: y[n] = x[mn]. { x[n/l], n = 0, ±L, ±2L,..., L-upsampling: y[n] = 0, otherwise Useful signal processing systems Short-time Fourier Transforms Discrete-time Wavelet Transforms Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
5 Shift-variance Comparison: an illustration Responses of the B-spline GSRPs to shifted pulses All are shift-variant; yet some (those of high orders) are nearly shift-invariant. Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
6 The Problems 1 How to quantify shift-variance of a systems? 2 How to compare systems in terms of their shift-variance? 3 How to characterize system performance in terms of the shift-variance? How to study nonstationarity of random processes? [a closely related problem] Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
7 µ-shift-invariance 1 Definition System H : x y is µ-shift-invariant if for any x and k, it holds y[ ] = H x[ ] = y[ αk] = H x[ k]. Examples L-upsampler is µ-shift-invariant with α = L. M-downsampler is µ-shift-invariant with α = 1/M for signals bandlimited in [ π/m, π/m). (M, L)-rate converter is µ-shift-invariant with α = L/M for signals bandlimited in [ π/m, π/m). Reflector y = x is µ-shift-invariant with α = 1. 1 µɛρlκσς, a Greek word, means partial. Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
8 Generalized Sampling Processing (GSP) Mathematical Description H : y[n] = h(nt ), x( ) = h(nt τ)x(τ)dτ H : ŷ(e jt ω ) = 1 T ĥ(ω 2kπ/T ) x(ω 2kπ/T ) k Z The Induced -Norm (L 2 l 2 ) H = sup{ Sx l 2 x 0 x L 2 H = 1 h = 1 sup T T ω [0,2π/T ){( ĥ(ω + 2kπ/T ) 2 ) 1/2 } k Z Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28 }
9 µ-shift-invariance Analysis of GSPs Commutators DT fraction shift-operator D τ/t B : û(e jω ) e jωτ/t û(e jω ), ω B where B is an admissible defining band (see the right figures for examples). H is µ-shift-invariant K τ,b = 0 for all τ R. Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
10 Mathematical Model of Commutators Commutators Description: ŷ(ω) = 2 T e jωτ/t e jkπτ sin(kπτ/t )ĥ((ω 2kπ)/T ) x((ω 2kπ)/T ) k Z Norm: K τ,b 2 T sup ω B/T ) { [ } sin(kπτ/t )ĥ(ω 2kπ/T ) 2] 1/2 k Z Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
11 Determination of Shift-Variance of GSPs Shift-variance level SVL(H) = 2 T inf B where Σ τ = diag{sin(τkπ)} k Z. { sup [0,T /2) { Στ ĥ } } Shift-variance index SVI(H) = inf B { sup τ (0,T /2] { Σ τ ĥ }} ĥ If T = 1, then SVL(H) inf ω 0 R { sup τ (0,1/2] { sup ω [ω 0,ω 0 +2π) { [ 2 sin(kπτ)ĥ(ω 2kπ) 2] 1/2} }} k Z Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
12 Shift-Variance of Short-Time Fourier Transforms Window* SVL(H) SVI(H) Gaussian Blackman Hanning Hamming Rectangular *The support is [ 1, 1]. Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
13 Shift-Variance of Wavelet Transforms Wavelet SVL(H) SVI(H) Shannon 0 0 Meryer Maxican hat Hermitian hat Complex Morlet Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
14 Shift-variance of Wavelets Transform: an illustration SVI = (Mexican hat), (Meyer), (Complex Morlet), (Hermitian hat). Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
15 Generalized Sampling-Reconstruction Processes x(t) 1 t u [n] v [n] 1 ϕ 1( ) q [n] ( t ) T T T ϕ y(t) 2 T t=nt Descriptions Sampling: û(e jω ) = 1 T k Z ϕ 1(ω 2πk) x ( (ω 2πk)/T ) Filtering : v(e jω ) = q(e jω )û(e jω ) Reconstr: ŷ(ω) = T ϕ 2 (T ω) v(e jt ω ), (y(t) = 1 v[k] ϕ 2 (t/t k) ) T Thus k Z H : ŷ(ω) = k Z ĥ k ((ω 2πk)/T ) x((ω 2πk)/T ) where ĥk(ω) = ϕ 2 (T ω + 2πk) q(e jt ω ) ϕ 1 (T ω). Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
16 Shift-Variance of GSRPs: perspectives In Relation to the LSI subspace: Distance and Angle 1 d(h, B 0 ) = inf G B 0 H G 2 1 H, G θ(h, B 0 ) = sup cos 0 G B 0 H G HD τ 0 θ H D τ 0 H K HSV H0 τ0 B0 Via commutator: Shift-variance level SVL 2 (H) = E τ { HD τ D τ H 2 } For particular input: Average shift-variance ASV 2 (H, x) = 1 T T SV2( H, x( s) ) ds and SV 2 (H, x) = E τ { K τ x 2 2 } Implications Var τ { HD τ x 2 } SV 2 (H, x) and Var τ { HD τ x 2 } ASV 2 (H, x) Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
17 Shift-variance of GSRPs: Results Shift-variance kernel SVK H (ξ) = ϕ 1 (T ξ) q(e jt ξ ) 2 ϕ 2 (T ξ 2πn) 2 n 0 Formulas ( 1 SVL(H) = 2 R SVK H(ω) dω 2π ) 1/2 2 d(h, B 0 ) = SVL(H)/ 2 and θ(h, B 0 ) = sin 1 (SVI(H) ) ( 3 ASV(H, x) = 2 ) 1/2. R SVK H(ω) x(ω) 2 dω 2π Implications H is shift-invariant. ϕ 1 (ξ) ϕ 2 (ξ + 2πn) = 0 for all n 0. ϕ 1 and ϕ 2 have the identical admissible band. Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
18 Shift-variance and Approximation Error x (t) 1 t ϕ 1( ) T T u[n] v[n] 1 q [n] ( t ) 2 t=nt T ϕ y(t) T The average of approximation error e 2 (x) = 1 H e [x( s)] 2 2 ds T T e 2 (x) = (I H 0 )x ASV2 (H, x) where H 0 is the nearest LSI system (whose frequency response is ϕ 1 (ω) q(ejω ) ϕ 2 (ω)). The variance of approximation error Var τ { H e D τ x } ASV 2 (H, x). Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
19 Examples: B-spline GSRPs (ϕ 1(t) = β n 1 (t) and ϕ 2(t) = β n 2 (t)) n 2 n 1 GSRP d(h, B 0) θ(h, B 0) SVI(H) ASV(H, x) e(x) σ e 0 0 ORTH ORTH REG CON ORTH REG CON ORTH REG CON ORTH REG CON T = 1 and x(t) = 1/(2πa) 1/4 e t2 /(4a) with a = 2 ln(2)/π 2. SVL(H REG) SVL(H CON), SVL(H REG, x) SVL(H CON, x) Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
20 Examples: B-spline GSRPs under shifted Gaussian inputs Outputs of GSRPs (n 1 = 0, n 2 = 1) The Minimax Regret GSRP The Consistent GSRP (a) (b) Variations of approximation error (Orthogonal, n 1 = n 2 = n) 0.4 Estimated Approximation Error Approximation Error 0.2 (a) Order n Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
21 Nonstationarity Analysis of Random Processes Let y : R C be a zero-mean random process. Denote its autocorrelation function as r y (t, s) = E y { y(t) 2 } <. Recall that if r y (t, s) is independent of time t, then y is wide-sense stationary (WSS). Nonstationarity of y It can be characterized by shift-variance of autocorrelation Operator R y : NSt(y) = SVI(R y ) Autocorrelation Operator R y is a deterministic linear system specified by the impulse response r y (t, s). Note that y is WSS (NSt(y) = 0) if and only if R y is LSI (SVI(R y ) = 0). Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
22 Determination of NSt(y) Fourier series representation For T -WSCS random processes, r y (t, s) = r y (t + T, s), then r y (t, s) = r y,k (s) e j2kπt/t k Z Nonstationarity of y NSt(y) = ( 1 R r y,0(s) 2 ds R r y,n(s) 2 ds n Z The specific formulas for the GSRP can then be derived. ) 1/2 Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
23 where J and J 0 are the MSEs of optimal linear filtering and optimal LSI filtering respectively, and σ is the signal-noise ratio. Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28 Applications of Nonstationarity Detection of Weak WSCS random processes Let z(t) = w(t) or y(t) + w(t). Then max{d 2 (t)} max{d 2 0 (t)} max{d 2 (t)} where deflection d 2 (t) = is the performance for the phase randomization. = Nst 2 (y) Ez {z(t) y(t) present} E z {z(t) y(t) absent} 2 Var z {z(t) y(t) absent} and d 0 (t) Denoising of PAM signals Let y(t) = n Z v n g(t nt ), z(t) = y(t) + w(t). Then σ σ + 1 NSt2 (y) J 0 J J σ NSt 2 (y).
24 Conclusions We conducted a systematic analysis on shift-variance and presented answers to: For generalized sampling processes How to deal with the time-frame mismatch? [µ-shift-variance] How to exploit the flexibility in defining discrete-time fractional delays? [admissible defining band] how to determine the maximal (relative) error between responses to shift-inputs and the shifted responses? [SVL and SVI via commutators] For generalized sampling-reconstruction processes How far is a GSRP away from the subspace of shift-invariant system? [distance and angle] How much is the possible maximal error between responses to shift-inputs and the shifted responses? [SVL and SVI via commutators] For a particular input, how much is the possible average error between responses to shift-inputs and the shifted responses? [ASV, Var τ ] How is the reconstruction error related to the average shift-variance? Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
25 Applications of Shift-Variance Measures Interpolation Given a sampling process, find the optimal amount of shift in the reconstruction kernel so that the average error is minimized; thus improving interpolation result. Superresolution Given a sampling process, find the optimal admission band for the fractional delay filter so that the commutators (error systems) yields the minimal error, thus producing good high resolution signals. To images/videos Both interpolation and superposition can be applied to n-dimensional signals/systems. Design of nearly shift-invariant transforms/systems Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
26 Conclusions ctd We also presented a systematic analysis on nonstationarity in terms of shift-variance of the autocorrelation operator. NSt(y) = SVI(R y ) We showed that Nst can be used to characterize performance loss in: Detection of Weak signals Denoising of PAM signals Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
27 References T. Aach (2007), Comparative analysis of shift variance and cyclostationarity in multirate filter banks, IEEE Transactions on Circuits & Systems I: Regular Papers. T. Aach and H. Führ (2009), On bounds of shift variance in two-channel mutirate filter banks, IEEE Transactions on Signal Processing. T. Aach and H. Führ (2012), Shift variance measures for multirate LPSV filter banks with random input signals, IEEE Transactions on Signal Processing. R. Yu (2009), A new shift-invariance of discrete-time systems and its application to discrete wavelet transform analysis, IEEE Transactions on Signal Processing. R. Yu (2011), Shift-variance measure of multichannel multirate systems, IEEE Transactions on Signal Processing. R. Yu (2012), Shift-variance analysis of generalized sampling processes, IEEE Transactions on Signal Processing. B. Sadeghi and R. Yu (2015), Shift-Variance and nonstationarity of linear periodically shift-variant systems and applications to generalized sampling-reconstruction processes, IEEE Transactions on Signal Processing, submitted. Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
28 Thank you. Runyi Yu (EMU) SV and NSt of GSRPs 23 September / 28
µ-shift-invariance: Theory and Applications
µ-shift-invariance: Theory and Applications Runyi Yu Department of Electrical and Electronic Engineering Eastern Mediterranean University Famagusta, North Cyprus Homepage: faraday.ee.emu.edu.tr/yu The
More informationChapter 3 Convolution Representation
Chapter 3 Convolution Representation DT Unit-Impulse Response Consider the DT SISO system: xn [ ] System yn [ ] xn [ ] = δ[ n] If the input signal is and the system has no energy at n = 0, the output yn
More informationELEN 4810 Midterm Exam
ELEN 4810 Midterm Exam Wednesday, October 26, 2016, 10:10-11:25 AM. One sheet of handwritten notes is allowed. No electronics of any kind are allowed. Please record your answers in the exam booklet. Raise
More informationQuestion Paper Code : AEC11T02
Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)
More 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 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 informationUCSD ECE153 Handout #40 Prof. Young-Han Kim Thursday, May 29, Homework Set #8 Due: Thursday, June 5, 2011
UCSD ECE53 Handout #40 Prof. Young-Han Kim Thursday, May 9, 04 Homework Set #8 Due: Thursday, June 5, 0. Discrete-time Wiener process. Let Z n, n 0 be a discrete time white Gaussian noise (WGN) process,
More informationECE 301. Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3
ECE 30 Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3 Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out
More informationEE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet
EE538 Final Exam Fall 005 3:0 pm -5:0 pm PHYS 3 Dec. 17, 005 Cover Sheet Test Duration: 10 minutes. Open Book but Closed Notes. Calculators ARE allowed!! This test contains five problems. Each of the five
More information4.1 Introduction. 2πδ ω (4.2) Applications of Fourier Representations to Mixed Signal Classes = (4.1)
4.1 Introduction Two cases of mixed signals to be studied in this chapter: 1. Periodic and nonperiodic signals 2. Continuous- and discrete-time signals Other descriptions: Refer to pp. 341-342, textbook.
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 information2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit dwm/courses/2tf
Time-Frequency Analysis II (HT 20) 2AH 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 20 For hints and answers visit www.robots.ox.ac.uk/ dwm/courses/2tf David Murray. A periodic
More informationThe Johns Hopkins University Department of Electrical and Computer Engineering Introduction to Linear Systems Fall 2002.
The Johns Hopkins University Department of Electrical and Computer Engineering 505.460 Introduction to Linear Systems Fall 2002 Final exam Name: You are allowed to use: 1. Table 3.1 (page 206) & Table
More informationSensors. Chapter Signal Conditioning
Chapter 2 Sensors his chapter, yet to be written, gives an overview of sensor technology with emphasis on how to model sensors. 2. Signal Conditioning Sensors convert physical measurements into data. Invariably,
More 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 informationEach problem is worth 25 points, and you may solve the problems in any order.
EE 120: Signals & Systems Department of Electrical Engineering and Computer Sciences University of California, Berkeley Midterm Exam #2 April 11, 2016, 2:10-4:00pm Instructions: There are four questions
More 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 informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 12th, 2019 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
More informationMultirate signal processing
Multirate signal processing Discrete-time systems with different sampling rates at various parts of the system are called multirate systems. The need for such systems arises in many applications, including
More informationNAME: 11 December 2013 Digital Signal Processing I Final Exam Fall Cover Sheet
NAME: December Digital Signal Processing I Final Exam Fall Cover Sheet Test Duration: minutes. Open Book but Closed Notes. Three 8.5 x crib sheets allowed Calculators NOT allowed. This test contains four
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 7th, 2017 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
More informationEEM 409. Random Signals. Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Problem 2:
EEM 409 Random Signals Problem Set-2: (Power Spectral Density, LTI Systems with Random Inputs) Problem 1: Consider a random process of the form = + Problem 2: X(t) = b cos(2π t + ), where b is a constant,
More informationEE 438 Essential Definitions and Relations
May 2004 EE 438 Essential Definitions and Relations CT Metrics. Energy E x = x(t) 2 dt 2. Power P x = lim T 2T T / 2 T / 2 x(t) 2 dt 3. root mean squared value x rms = P x 4. Area A x = x(t) dt 5. Average
More informationIntroduction to Biomedical Engineering
Introduction to Biomedical Engineering Biosignal processing Kung-Bin Sung 6/11/2007 1 Outline Chapter 10: Biosignal processing Characteristics of biosignals Frequency domain representation and analysis
More informationECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114.
ECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114. The exam for both sections of ECE 301 is conducted in the same room, but the problems are completely different. Your ID will
More informationSolutions. Number of Problems: 10
Final Exam February 9th, 2 Signals & Systems (5-575-) Prof. R. D Andrea Solutions Exam Duration: 5 minutes Number of Problems: Permitted aids: One double-sided A4 sheet. Questions can be answered in English
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 informationLecture 7: Interpolation
Lecture 7: Interpolation ECE 401: Signal and Image Analysis University of Illinois 2/9/2017 1 Sampling Review 2 Interpolation and Upsampling 3 Spectrum of Interpolated Signals Outline 1 Sampling Review
More informationNAME: ht () 1 2π. Hj0 ( ) dω Find the value of BW for the system having the following impulse response.
University of California at Berkeley Department of Electrical Engineering and Computer Sciences Professor J. M. Kahn, EECS 120, Fall 1998 Final Examination, Wednesday, December 16, 1998, 5-8 pm NAME: 1.
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 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 information2A1H Time-Frequency Analysis II
2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 209 For any corrections see the course page DW Murray at www.robots.ox.ac.uk/ dwm/courses/2tf. (a) A signal g(t) with period
More informationFinal Exam ECE301 Signals and Systems Friday, May 3, Cover Sheet
Name: Final Exam ECE3 Signals and Systems Friday, May 3, 3 Cover Sheet Write your name on this page and every page to be safe. Test Duration: minutes. Coverage: Comprehensive Open Book but Closed Notes.
More informationBridge between continuous time and discrete time signals
6 Sampling Bridge between continuous time and discrete time signals Sampling theorem complete representation of a continuous time signal by its samples Samplingandreconstruction implementcontinuous timesystems
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 informationChap 4. Sampling of Continuous-Time Signals
Digital Signal Processing Chap 4. Sampling of Continuous-Time Signals Chang-Su Kim Digital Processing of Continuous-Time Signals Digital processing of a CT signal involves three basic steps 1. Conversion
More informationDEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010
[E2.5] IMPERIAL COLLEGE LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 EEE/ISE PART II MEng. BEng and ACGI SIGNALS AND LINEAR SYSTEMS Time allowed: 2:00 hours There are FOUR
More informationMassachusetts Institute of Technology
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.011: Introduction to Communication, Control and Signal Processing QUIZ, April 1, 010 QUESTION BOOKLET Your
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 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 informationECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n.
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Consider the following periodic signal, depicted below: {, if n t < n +, for any integer n,
More informationMathematical Foundations of Signal Processing
Mathematical Foundations of Signal Processing Module 4: Continuous-Time Systems and Signals Benjamín Béjar Haro Mihailo Kolundžija Reza Parhizkar Adam Scholefield October 24, 2016 Continuous Time Signals
More information1.1 SPECIAL FUNCTIONS USED IN SIGNAL PROCESSING. δ(t) = for t = 0, = 0 for t 0. δ(t)dt = 1. (1.1)
SIGNAL THEORY AND ANALYSIS A signal, in general, refers to an electrical waveform whose amplitude varies with time. Signals can be fully described in either the time or frequency domain. This chapter discusses
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 informationECE 301. Division 3, Fall 2007 Instructor: Mimi Boutin Midterm Examination 3
ECE 30 Division 3, all 2007 Instructor: Mimi Boutin Midterm Examination 3 Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out
More informationGaussian Basics Random Processes Filtering of Random Processes Signal Space Concepts
White Gaussian Noise I Definition: A (real-valued) random process X t is called white Gaussian Noise if I X t is Gaussian for each time instance t I Mean: m X (t) =0 for all t I Autocorrelation function:
More informationSinc Functions. Continuous-Time Rectangular Pulse
Sinc Functions The Cooper Union Department of Electrical Engineering ECE114 Digital Signal Processing Lecture Notes: Sinc Functions and Sampling Theory October 7, 2011 A rectangular pulse in time/frequency
More informationJean Baptiste Joseph Fourier meets Stephen Hawking
Jean Baptiste Joseph Fourier meets Stephen awking Presenter: Dr. Bingo Wing-Kuen ing incoln School of Engineering, University of incoln Postal address: Brayford Pool, incoln, incolnshire, N6 7S, UK. Email
More informationEECS 123 Digital Signal Processing University of California, Berkeley: Fall 2007 Gastpar November 7, Exam 2
EECS 3 Digital Signal Processing University of California, Berkeley: Fall 7 Gastpar November 7, 7 Exam Last name First name SID You have hour and 45 minutes to complete this exam. he exam is closed-book
More informationx[n] = x a (nt ) x a (t)e jωt dt while the discrete time signal x[n] has the discrete-time Fourier transform x[n]e jωn
Sampling Let x a (t) be a continuous time signal. The signal is sampled by taking the signal value at intervals of time T to get The signal x(t) has a Fourier transform x[n] = x a (nt ) X a (Ω) = x a (t)e
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 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 informationLecture Schedule: Week Date Lecture Title
http://elec34.org Sampling and CONVOLUTION 24 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 2-Mar Introduction 3-Mar
More information2 M. Hasegawa-Johnson. DRAFT COPY.
Lecture Notes in Speech Production Speech Coding and Speech Recognition Mark Hasegawa-Johnson University of Illinois at Urbana-Champaign February 7 2000 2 M. Hasegawa-Johnson. DRAFT COPY. Chapter Basics
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science : Discrete-Time Signal Processing
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.34: Discrete-Time Signal Processing OpenCourseWare 006 ecture 8 Periodogram Reading: Sections 0.6 and 0.7
More informationLecture 8: Signal Reconstruction, DT vs CT Processing. 8.1 Reconstruction of a Band-limited Signal from its Samples
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 8: Signal Reconstruction, D vs C Processing Oct 24, 2001 Prof: J. Bilmes
More information3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE
3. ESTIMATION OF SIGNALS USING A LEAST SQUARES TECHNIQUE 3.0 INTRODUCTION The purpose of this chapter is to introduce estimators shortly. More elaborated courses on System Identification, which are given
More informationLecture 15: Time and Frequency Joint Perspective
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 15: Time and Frequency Joint Perspective Prof.V.M.Gadre, EE, IIT Bombay Introduction In lecture 14, we studied steps required to design conjugate
More informationUCSD ECE 153 Handout #46 Prof. Young-Han Kim Thursday, June 5, Solutions to Homework Set #8 (Prepared by TA Fatemeh Arbabjolfaei)
UCSD ECE 53 Handout #46 Prof. Young-Han Kim Thursday, June 5, 04 Solutions to Homework Set #8 (Prepared by TA Fatemeh Arbabjolfaei). Discrete-time Wiener process. Let Z n, n 0 be a discrete time white
More informationStochastic Processes. M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno
Stochastic Processes M. Sami Fadali Professor of Electrical Engineering University of Nevada, Reno 1 Outline Stochastic (random) processes. Autocorrelation. Crosscorrelation. Spectral density function.
More informationStochastic Processes
Elements of Lecture II Hamid R. Rabiee with thanks to Ali Jalali Overview Reading Assignment Chapter 9 of textbook Further Resources MIT Open Course Ware S. Karlin and H. M. Taylor, A First Course in Stochastic
More informationDigital Image Processing Lectures 15 & 16
Lectures 15 & 16, Professor Department of Electrical and Computer Engineering Colorado State University CWT and Multi-Resolution Signal Analysis Wavelet transform offers multi-resolution by allowing for
More informationHomework 4. May An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt
Homework 4 May 2017 1. An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt Determine the impulse response of the system. Rewriting as y(t) = t e (t
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 informationModule 3 : Sampling and Reconstruction Lecture 22 : Sampling and Reconstruction of Band-Limited Signals
Module 3 : Sampling and Reconstruction Lecture 22 : Sampling and Reconstruction of Band-Limited Signals Objectives Scope of this lecture: If a Continuous Time (C.T.) signal is to be uniquely represented
More informationLINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding
LINEAR SYSTEMS Linear Systems 2 Neural coding and cognitive neuroscience in general concerns input-output relationships. Inputs Light intensity Pre-synaptic action potentials Number of items in display
More informationGabor wavelet analysis and the fractional Hilbert transform
Gabor wavelet analysis and the fractional Hilbert transform Kunal Narayan Chaudhury and Michael Unser (presented by Dimitri Van De Ville) Biomedical Imaging Group, Ecole Polytechnique Fédérale de Lausanne
More informationLecture 2. Fading Channel
1 Lecture 2. Fading Channel Characteristics of Fading Channels Modeling of Fading Channels Discrete-time Input/Output Model 2 Radio Propagation in Free Space Speed: c = 299,792,458 m/s Isotropic Received
More informationHomework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, Signals & Systems Sampling P1
Homework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, 7.49 Signals & Systems Sampling P1 Undersampling & Aliasing Undersampling: insufficient sampling frequency ω s < 2ω M Perfect
More informationSampling Signals of Finite Rate of Innovation*
Sampling Signals of Finite Rate of Innovation* Martin Vetterli http://lcavwww.epfl.ch/~vetterli EPFL & UCBerkeley.15.1.1.5.5.5.5.1.1.15.2 128 128 256 384 512 64 768 896 124 1152.15 128 128 256 384 512
More informationDiscussion Section #2, 31 Jan 2014
Discussion Section #2, 31 Jan 2014 Lillian Ratliff 1 Unit Impulse The unit impulse (Dirac delta) has the following properties: { 0, t 0 δ(t) =, t = 0 ε ε δ(t) = 1 Remark 1. Important!: An ordinary function
More informationMULTIRATE DIGITAL SIGNAL PROCESSING
MULTIRATE DIGITAL SIGNAL PROCESSING Signal processing can be enhanced by changing sampling rate: Up-sampling before D/A conversion in order to relax requirements of analog antialiasing filter. Cf. audio
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 information13. Power Spectrum. For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if.
For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if jt X ( ) = xte ( ) dt, (3-) then X ( ) represents its energy spectrum. his follows from Parseval
More informationBeyond Bandlimited Sampling: Nonlinearities, Smoothness and Sparsity
IRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES Beyond Bandlimited Sampling: Nonlinearities, Smoothness and Sparsity Y. C. Eldar and T. Michaeli CCIT Report #698 June 2008 Electronics
More information信號與系統 Signals and Systems
Spring 2010 信號與系統 Signals and Systems Chapter SS-2 Linear Time-Invariant Systems Feng-Li Lian NTU-EE Feb10 Jun10 Figures and images used in these lecture notes are adopted from Signals & Systems by Alan
More informationECE 301 Division 1, Fall 2006 Instructor: Mimi Boutin Final Examination
ECE 30 Division, all 2006 Instructor: Mimi Boutin inal Examination Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out the requested
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 9: February 13th, 2018 Downsampling/Upsampling and Practical Interpolation Lecture Outline! CT processing of DT signals! Downsampling! Upsampling 2 Continuous-Time
More informationChapter 12 Variable Phase Interpolation
Chapter 12 Variable Phase Interpolation Contents Slide 1 Reason for Variable Phase Interpolation Slide 2 Another Need for Interpolation Slide 3 Ideal Impulse Sampling Slide 4 The Sampling Theorem Slide
More 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 informationNew Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Final Exam
New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Name: Solve problems 1 3 and two from problems 4 7. Circle below which two of problems 4 7 you
More information! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals
ESE 531: Digital Signal Processing Lec 25: April 24, 2018 Review Course Content! Introduction! Discrete Time Signals & Systems! Discrete Time Fourier Transform! Z-Transform! Inverse Z-Transform! Sampling
More informationECE 301 Division 1, Fall 2008 Instructor: Mimi Boutin Final Examination Instructions:
ECE 30 Division, all 2008 Instructor: Mimi Boutin inal Examination Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out the requested
More informationEE 637 Final April 30, Spring Each problem is worth 20 points for a total score of 100 points
EE 637 Final April 30, Spring 2018 Name: Instructions: This is a 120 minute exam containing five problems. Each problem is worth 20 points for a total score of 100 points You may only use your brain and
More informationCourse and Wavelets and Filter Banks. Filter Banks (contd.): perfect reconstruction; halfband filters and possible factorizations.
Course 18.327 and 1.130 Wavelets and Filter Banks Filter Banks (contd.): perfect reconstruction; halfband filters and possible factorizations. Product Filter Example: Product filter of degree 6 P 0 (z)
More informationDiscrete Time Fourier Transform (DTFT)
Discrete Time Fourier Transform (DTFT) 1 Discrete Time Fourier Transform (DTFT) The DTFT is the Fourier transform of choice for analyzing infinite-length signals and systems Useful for conceptual, pencil-and-paper
More informationChapter 4 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 information1 The Continuous Wavelet Transform The continuous wavelet transform (CWT) Discretisation of the CWT... 2
Contents 1 The Continuous Wavelet Transform 1 1.1 The continuous wavelet transform (CWT)............. 1 1. Discretisation of the CWT...................... Stationary wavelet transform or redundant wavelet
More information信號與系統 Signals and Systems
Spring 2015 信號與系統 Signals and Systems Chapter SS-2 Linear Time-Invariant Systems Feng-Li Lian NTU-EE Feb15 Jun15 Figures and images used in these lecture notes are adopted from Signals & Systems by Alan
More informationConvolution. Define a mathematical operation on discrete-time signals called convolution, represented by *. Given two discrete-time signals x 1, x 2,
Filters Filters So far: Sound signals, connection to Fourier Series, Introduction to Fourier Series and Transforms, Introduction to the FFT Today Filters Filters: Keep part of the signal we are interested
More informationSignal Processing Signal and System Classifications. Chapter 13
Chapter 3 Signal Processing 3.. Signal and System Classifications In general, electrical signals can represent either current or voltage, and may be classified into two main categories: energy signals
More informationMEDE2500 Tutorial Nov-7
(updated 2016-Nov-4,7:40pm) MEDE2500 (2016-2017) Tutorial 3 MEDE2500 Tutorial 3 2016-Nov-7 Content 1. The Dirac Delta Function, singularity functions, even and odd functions 2. The sampling process and
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione dei Segnali Multi-dimensionali e
More informationChapter 2: Problem Solutions
Chapter 2: Problem Solutions Discrete Time Processing of Continuous Time Signals Sampling à Problem 2.1. Problem: Consider a sinusoidal signal and let us sample it at a frequency F s 2kHz. xt 3cos1000t
More informationQuantization and Compensation in Sampled Interleaved Multi-Channel Systems
Quantization and Compensation in Sampled Interleaved Multi-Channel Systems The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation
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 informationUNIT 1. SIGNALS AND SYSTEM
Page no: 1 UNIT 1. SIGNALS AND SYSTEM INTRODUCTION A SIGNAL is defined as any physical quantity that changes with time, distance, speed, position, pressure, temperature or some other quantity. A SIGNAL
More informationModule 1: Signals & System
Module 1: Signals & System Lecture 6: Basic Signals in Detail Basic Signals in detail We now introduce formally some of the basic signals namely 1) The Unit Impulse function. 2) The Unit Step function
More informationGrades will be determined by the correctness of your answers (explanations are not required).
6.00 (Fall 2011) Final Examination December 19, 2011 Name: Kerberos Username: Please circle your section number: Section Time 2 11 am 1 pm 4 2 pm Grades will be determined by the correctness of your answers
More informationMultiresolution image processing
Multiresolution image processing Laplacian pyramids Some applications of Laplacian pyramids Discrete Wavelet Transform (DWT) Wavelet theory Wavelet image compression Bernd Girod: EE368 Digital Image Processing
More information