µ-shift-invariance: Theory and Applications
|
|
- Myrtle Sherman
- 5 years ago
- Views:
Transcription
1 µ-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 8th International Conference on Signal Processing Systems AUT University, Auckland, New Zealand 22 November 216
2 Overview of the talk 1 Motivation and Background 2 Research Problems 3 µ-shift-invariance: concept, characterization, and examples 4 Shift-Variance Analysis: generalized sampling processes 5 Applications to DWT and STFT 6 Concluding Remarks R. Yu (EMU) µ-shift-invariance 2 / 25
3 Motivation and background Shift-invariance is crucial to the success of many signal processing systems. But... The issue of shift-variance problem provide an ficient repfor many Test Signal x(n) = δ (n 6) Test Signal x(n) = δ(n 64) gnals that 1 1 in practice.8.8 ell matched rier basis,.6.6 ally meant.4.4 signals. In.2.2 avelets proimal reprefor many d(,n), Real DWT, Energy = d(,n), Real DWT, Energy = aining sinjumps and archetypal.1.1 ng a pieceh function f low-order.1.1 s separated.2.2 ontinuities. representaally sparse d(,n), Complex WT, Energy = d(,n), Complex WT, Energy = als, requirr of magni coefficients rier basis to.2.2 within the The key to is that since.1.1 llate locally,.5.5 ts overlaplarity have let coeffither coeffiall. impulse [FIG2] The wavelet coefficients of a signal x(n) are very sensitive to translations of the signal. For two Wavelet signals x(n) = δ(n 6) transforms and x(n) = δ(n 64) (a), we plot the of wavelet impulses coefficients d(j,n) at a fixed scale j (b) and (c). (b) shows the real coefficients computed using the conventional real discrete sity of the wavelet transform (DWT, with Daubechies length-14 filters). (c) shows the magnitude of the complex fficients of coefficients computed using the dual-tree complex discrete wavelet transform (CWT with length-14 filters orld signals from [58]). For the dual-tree CWT the total energy at scale j is nearly constant, in contrast to the real DWT. (Selesnick-B-K-25) optimal sigg based on simple thresholding (keep the large coefill the small ones), the core of a host of powerful often through zero, we see that the conventional wisdom that sin- very challenging [22]. Moreover, since an oscillating function passes ession (JPEG2 [98]), denoising, approximation, gularities yield large wavelet coefficients is overstated. Indeed, as we istic and statistical signal and image algorithms. see in Figure 1, it is quite possible for a wavelet overlapping a singularity to have a small or even zero wavelet coefficient. PARADISE: FOUR PROBLEMS WAVELETS PROBLEM 2: SHIFT VARIANCE is not the end of the story. In spite of its efficient comorithm and sparse representation, the wavelet transcient oscillation pattern around singularities (see Figure 2). A small shift of the signal greatly perturbs the wavelet coeffiom four fundamental, intertwined shortcomings. Shift variance also complicates wavelet-domain processing; Responses of B-spline reconstructions to shifted pulses Then, search for nearly shift-invariant algorithms (DT-CWT, Gabor, SIFT...) R. Yu (EMU) µ-shift-invariance 3 / 25
4 Problems under consideration Theory Questions: What does it mean for a shift-variant system to be nearly shift-invariant? How to quantify shift-variance of a system? How to evaluate system performance via shift-variance measures? Answers: µ-shift-invariance and generalized commutators The shift-invariance level and shift-invariance index What performance? Applications Shift-variance analysis of important systems (DWT, STFT...) Characterization of nonstationarity of random processes Design of signal processing algorithms robust to input shift... R. Yu (EMU) µ-shift-invariance 4 / 25
5 Shift-Invariance of System H Definition (SI) System S : x y is shift-invariant if for any x and τ, it holds y( ) = S x( ) = y( τ) = S x( τ) Examples: linear SI systems via 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 = S δ is the impulse response. R. Yu (EMU) µ-shift-invariance 5 / 25
6 Shift-variant Systems: Examples But many practical systems are shift-variant. Common building blocks Modulation: y(t) = h(t) x(t) or y[n] = h[n] x[n] Sampling: y[n] = x(nt ) (ideal), y[n] = h(nt τ)x(τ)dτ (generalized), or M-downsampling: y[n] = x[mn] Time-scaling: y(t) = x(αt), or { x[n/l], n =, ±L, ±2L,..., L-upsampling: y[n] =, otherwise Useful signal processing systems Discrete-time wavelet transforms Short-time Fourier transforms Discrete Gabor transforms Then, how to design these systems that are nearly shift-invariant? R. Yu (EMU) µ-shift-invariance 6 / 25
7 µ-shift-invariance: 1 concept Note the change of time scale from input to output... Definition (µ-si) System H : x y is µ-shift-invariant if for any x, it holds CT: y( ) = S x( ) = y( ατ) = S x( τ), τ R or DT: y[ ] = S x[ ] = y[ αk] = S x[ k], k Z Examples L-upsampler is µ-shift-invariant with α = L. Interpolator y(t) = n x[n]h(t nt ) is µ-shift-invariant with α = T. Reflector y(t) = x( t) is µ-shift-invariant with α = 1. 1 µɛρlκσς means partial in Greek. R. Yu (EMU) µ-shift-invariance 7 / 25
8 µ-shift-invariance Properties and characterization Shifting input does not change the magnitude spectrum of the output, thus energy is preserved. Shifting in input result in only a linear phase shift ( (Y (ω)) ατω). Let S (L 2 L 2 ): x y be linear. S is µ-shift-invariant iff x and y are related in the Fourier domain as Y (ω) = H(ω)X (αω), ω B where B is an admissible defining band. That is, S is a cascade connection of LSI system H with an time-rate converter. Examples Decimator h( M) is µ-shift-invariant (with α = 1/M) if h is band-limited by 2π/M. Generalized sampler h( T ) is µ-shift-invariant (with α = 1/T ) if h is band-limited by 2π/T. R. Yu (EMU) µ-shift-invariance 8 / 25
9 Dual-tree Discrete-time Wavelet Transforms (DT-DWT) Filterbank implementation H (1) 1 2 x H (1) 2 H H ( 2 ) 1 ( 2 ) 2 yh ( 3 ) 2 H 2 1 y jy x h g ( 3) 2 (2) (1) ( 3) 2 (2) (1) 3 H (2 ω) H (2 ω) H ( ω) + jg (2 ω) G (2 ω) G ( ω) G G (1) 1 (1) 2 G ( 2 ) G H G ( 3 ) 2 ( 2 ) ( 3 ) y g H (l) 1 (ω) = H (l) (ω + π) G (l) 1 (ω) = G (l) (ω + π) G ( 3 ) 2 µ-si characterizations The DT-DWT is µ-shift-invariant at level L >, if H (l) and G (l) are bandlimited by 2π/3, l = 1,..., L. The µ-shift-invariance can be achieved if the scaling filters satisfy the half-delay condition [G (l) (ω) = e j ω 2 H (l) (ω), ω [ π, π).] R. Yu (EMU) µ-shift-invariance 9 / 25
10 Generalized sampling processes Mathematical descriptions S : y[n] = h(nt τ)x(τ)dτ S : ŷ(e jt ω ) = 1 ĥ(ω 2kπ/T ) x(ω 2kπ/T ) T k Z The kernel h characterizes the acquisition device or the transform The -norm.4 Meyer { Sx l 2 S = sup x x L 2 S = 1 T sup ω [,2π/T ) } (maximal energy gain) {( 1/2} ĥ(ω + 2kπ/T ) 2) k Z ω/π Hermitian hat ω/π R. Yu (EMU) µ-shift-invariance 1 / 25
11 µ-shift-variance Analysis of GSPs Commutators DT fractional shift operators D τ/t B : x(e jω ) e jωτ/t x(e jω ), ω B where B is the admissible defining band (e.g., [ π, π], [ 3π/2, π/2] [π/2, 3π/2], [ π/2, 3π/2]). (Example: τ = 1/2, x[n] x[n 1/2].) Characterization S is µ-shift-invariant K τ,b = for all τ R ĥ is supported in B/T = {ω/t : ω B} R. Yu (EMU) µ-shift-invariance 11 / 25
12 Generalized Commutators Description ŷ(ω) = 2 T e jωτ/t e jkπτ sin(kπτ/t )ĥ((ω 2kπ)/T ) x((ω 2kπ)/T ), ω B k Z Norm K τ,b 2 T sup ω B/T ) dependent on shift τ and band B { [ } sin(kπτ/t )ĥ(ω 2kπ/T ) 2] 1/2 k Z R. Yu (EMU) µ-shift-invariance 12 / 25
13 Quantifying shift-variance Shift-variance level { SVL(S) = inf sup B B τ R K τ,b } (Best B and worst τ) { SVL(S) inf ω R sup τ (,1/2] { sup ω [ω,ω +2π) { [ 2 sin(kπτ)ĥ(ω ] 1 }}} 2kπ) 2 2 k Z Shift-variance Index SVI(S) = SVL(S) 2 S SVI(S) 1, from µ-shift-invariant to maximally shift-variant; SVI(S) if S is nearly shift-invariant. R. Yu (EMU) µ-shift-invariance 13 / 25
14 Discrete-time wavelet transforms DWT as sampling processes x(t) { x, ψ m,n } m,n Z where ψ m,n(t) = a m/2 ψ(a m t bn), a, b > ; ψ is the wavelet function. Sampling process at scale m Z h(t) = ψ m,( t), and T = a m b. S m : x(t) { x, ψ m,n } n Z Scale-invariance of DWT SVL(S m ) = a m/2 SVL(S ) and SVI(S m ) = SVI(S ) Thus the SVL and SVI of S describes shift-variance of the DWT. R. Yu (EMU) µ-shift-invariance 14 / 25
15 Examples: six wavelet transforms Wavelet functions Wavelet Shannon Meyer Mexican hat Hermitian hat ψ(ω) { e jω/2, ω [π, 2π), otherwise (2π) 1/2 e jω/2 sin ( π 2 v( 3 2π ω 1)), ω [2π/3, 4π/3) (2π) 1/2 e jω/2 cos ( π 2 v( 3 4π ω 1)), ω (4π/3, 8π/3], otherwise where v(s) = s 4 (35 84s + 7s 2 2s 3 ), s [, 1] 8 3 π1/4 ω 2 e ω2 /2 2 π 1/4 ω(1 + ω)e ω2 /2 5 Complex Morlet π 1/4 [e j(ω 5)2 e (ω { )/2 ] e Complex Shannon jω/2, ω [π, 3π), otherwise R. Yu (EMU) µ-shift-invariance 15 / 25
16 Determination of system norms Frequency responses Meyer 1.6 Mexican hat ω/π Hermitian hat ω/π Complex Morlet ω/π ω/π Magnitude spectra ψ(ω) (solid line) and ψ(ω) (dashed line) for four wavelets (note that the overlapping) The plots also indicate how a good admission band B could be selected. R. Yu (EMU) µ-shift-invariance 16 / 25
17 Examples: shift-variance levels Observations Shift-variance level K τ,b for three complex wavelets The shift-variance levels are small for small τ <.5. With properly selected the defining band B, K τ,b are small for any value of τ, indicating nearly-shift-invariance. R. Yu (EMU) µ-shift-invariance 17 / 25
18 Examples: results Shift-variance analysis results Wavelet ψ Norm S Band B SVL(S) SVI(S)(%) Shannon 1. [ 2π, π) [π, 2π) Meyer.3989 [ 2π, π) [π, 2π) Mexican hat [ π, π) Hermitian hat.8651 [.9574π, 1.426π) Complex Morlet.7511 [.5916π, π) Complex Shannon 1. [π, 3π) Observations The two Shannon wavelets are µ-shift-invariant. Complex Morlet wavelet are nearly µ-shift-invariant. Meyer hat is most shift-variant ( 71%). Complex wavelets are generally less µ-shift-invariant than real wavelets. R. Yu (EMU) µ-shift-invariance 18 / 25
19 Shift-variance of Wavelets Transform: an illustration SVI =.965(Mexican hat),.772(meyer),.72(complex Morlet),.59(Hermitian hat). R. Yu (EMU) µ-shift-invariance 19 / 25
20 Shift-Variance of Short-Time Fourier Transforms Window* SVL(S) SVI(H) Gaussian Blackman Hanning 1..5 Hamming Rectangular *The support is [ 1, 1]. R. Yu (EMU) µ-shift-invariance 2 / 25
21 Concluding Remarks We provided answers to Q1: What does it mean for a shift-variant system to be nearly shift-invariant? Q2: How can one quantify shift-variance of a system? We provided shift-variance analysis for Generalized sampling processes, in particular for Discrete wavelet transforms and short-time Fourier transforms R. Yu (EMU) µ-shift-invariance 21 / 25
22 Further Applications Deterministic setting Design of transforms that are nearly shift-invariant Shift-variance and approximation error of generalized sampling and reconstruction processes Optimal kernel shifting towards orthogonal projection for mimimal error Superresolution algorithm based on tunable fractional shift operators Random setting Nonstationarity analysis of random process as shift-variance of its autocorrelation Detection of Weak signals Denoising of PAM signals R. Yu (EMU) µ-shift-invariance 22 / 25
23 References T. Aach (27), 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 (29), On bounds of shift variance in two-channel mutirate filter banks, IEEE Transactions on Signal Processing. T. Aach and H. Führ (212), Shift variance measures for multirate LPSV filter banks with random input signals, IEEE Transactions on Signal Processing. R. Yu (29), A new shift-invariance of discrete-time systems and its application to discrete wavelet transform analysis, IEEE Transactions on Signal Processing. R. Yu (211), Shift-variance measure of multichannel multirate systems, IEEE Transactions on Signal Processing. R. Yu (212), Shift-variance analysis of generalized sampling processes, IEEE Transactions on Signal Processing. B. Sadeghi and R. Yu (216), Shift-Variance and nonstationarity of linear periodically shift-variant systems and applications to generalized sampling-reconstruction processes, IEEE Transactions on Signal Processing. R. Yu (EMU) µ-shift-invariance 23 / 25
24 Thank you. R. Yu (EMU) µ-shift-invariance 24 / 25
25 Thank you. R. Yu (EMU) µ-shift-invariance 25 / 25
Shift-Variance and Nonstationarity of Generalized Sampling-Reconstruction Processes
Shift-Variance and Nonstationarity of Generalized Sampling-Reconstruction Processes Runyi Yu Eastern Mediterranean University Gazimagusa, North Cyprus Web: faraday.ee.emu.edu.tr/yu Emails: runyi.yu@emu.edu.tr
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 informationThe Dual-Tree Complex Wavelet Transform A Coherent Framework for Multiscale Signal and Image Processing
The Dual-Tree Complex Wavelet Transform A Coherent Framework for Multiscale Signal and Image Processing Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center,
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 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 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 informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 12 Introduction to Wavelets Last Time Started with STFT Heisenberg Boxes Continue and move to wavelets Ham exam -- see Piazza post Please register at www.eastbayarc.org/form605.htm
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 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 informationThe Dual-Tree Complex Wavelet Transform. [A coherent framework for multiscale signal and ]
[van W. Selesnick, Richard G. Baraniuk, and Nick G. Kingsbury] The Dual-Tree Complex Wavelet Transform ARTVLLE [A coherent framework for multiscale signal and ] image processing 53-5888/5/$. 5EEE T he
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 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 informationSymmetric Wavelet Tight Frames with Two Generators
Symmetric Wavelet Tight Frames with Two Generators Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center, Brooklyn, NY 11201, USA tel: 718 260-3416, fax: 718 260-3906
More informationWavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ).
Wavelet Transform Andreas Wichert Department of Informatics INESC-ID / IST - University of Lisboa Portugal andreas.wichert@tecnico.ulisboa.pt September 3, 0 Short Term Fourier Transform Signals whose frequency
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Multi-dimensional signal processing Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione
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 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 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 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 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 informationWavelets and multiresolution representations. Time meets frequency
Wavelets and multiresolution representations Time meets frequency Time-Frequency resolution Depends on the time-frequency spread of the wavelet atoms Assuming that ψ is centred in t=0 Signal domain + t
More informationAn Introduction to Filterbank Frames
An Introduction to Filterbank Frames Brody Dylan Johnson St. Louis University October 19, 2010 Brody Dylan Johnson (St. Louis University) An Introduction to Filterbank Frames October 19, 2010 1 / 34 Overview
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 Speech Processing Lecture 10. Short-Time Fourier Analysis Methods - Filter Bank Design
Digital Speech Processing Lecture Short-Time Fourier Analysis Methods - Filter Bank Design Review of STFT j j ˆ m ˆ. X e x[ mw ] [ nˆ m] e nˆ function of nˆ looks like a time sequence function of ˆ looks
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 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 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 informationWavelets and Multiresolution Processing
Wavelets and Multiresolution Processing Wavelets Fourier transform has it basis functions in sinusoids Wavelets based on small waves of varying frequency and limited duration In addition to frequency,
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 informationCh. 15 Wavelet-Based Compression
Ch. 15 Wavelet-Based Compression 1 Origins and Applications The Wavelet Transform (WT) is a signal processing tool that is replacing the Fourier Transform (FT) in many (but not all!) applications. WT theory
More informationSignals and Systems Profs. Byron Yu and Pulkit Grover Fall Midterm 2 Solutions
8-90 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 08 Midterm Solutions Name: Andrew ID: Problem Score Max 8 5 3 6 4 7 5 8 6 7 6 8 6 9 0 0 Total 00 Midterm Solutions. (8 points) Indicate whether
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 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 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 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 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 informationA.1 THE SAMPLED TIME DOMAIN AND THE Z TRANSFORM. 0 δ(t)dt = 1, (A.1) δ(t)dt =
APPENDIX A THE Z TRANSFORM One of the most useful techniques in engineering or scientific analysis is transforming a problem from the time domain to the frequency domain ( 3). Using a Fourier or Laplace
More informationLecture 11: Two Channel Filter Bank
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 11: Two Channel Filter Bank Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction In the previous lecture we studied Z domain analysis of two channel filter
More informationIntroduction to Wavelet. Based on A. Mukherjee s lecture notes
Introduction to Wavelet Based on A. Mukherjee s lecture notes Contents History of Wavelet Problems of Fourier Transform Uncertainty Principle The Short-time Fourier Transform Continuous Wavelet Transform
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 informationINTRODUCTION TO. Adapted from CS474/674 Prof. George Bebis Department of Computer Science & Engineering University of Nevada (UNR)
INTRODUCTION TO WAVELETS Adapted from CS474/674 Prof. George Bebis Department of Computer Science & Engineering University of Nevada (UNR) CRITICISM OF FOURIER SPECTRUM It gives us the spectrum of the
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 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 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 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 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 informationECE 301 Fall 2011 Division 1 Homework 10 Solutions. { 1, for 0.5 t 0.5 x(t) = 0, for 0.5 < t 1
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Let x be a periodic continuous-time signal with period, such that {, for.5 t.5 x(t) =, for.5
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 informationExperimental Fourier Transforms
Chapter 5 Experimental Fourier Transforms 5.1 Sampling and Aliasing Given x(t), we observe only sampled data x s (t) = x(t)s(t; T s ) (Fig. 5.1), where s is called sampling or comb function and can be
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 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 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 information( nonlinear constraints)
Wavelet Design & Applications Basic requirements: Admissibility (single constraint) Orthogonality ( nonlinear constraints) Sparse Representation Smooth functions well approx. by Fourier High-frequency
More informationComputational Harmonic Analysis (Wavelet Tutorial) Part II
Computational Harmonic Analysis (Wavelet Tutorial) Part II Understanding Many Particle Systems with Machine Learning Tutorials Matthew Hirn Michigan State University Department of Computational Mathematics,
More informationChapter 1 Fundamental Concepts
Chapter 1 Fundamental Concepts Signals A signal is a pattern of variation of a physical quantity as a function of time, space, distance, position, temperature, pressure, etc. These quantities are usually
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 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 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 informationWavelet Based Image Restoration Using Cross-Band Operators
1 Wavelet Based Image Restoration Using Cross-Band Operators Erez Cohen Electrical Engineering Department Technion - Israel Institute of Technology Supervised by Prof. Israel Cohen 2 Layout Introduction
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 informationSubband Coding and Wavelets. National Chiao Tung University Chun-Jen Tsai 12/04/2014
Subband Coding and Wavelets National Chiao Tung Universit Chun-Jen Tsai /4/4 Concept of Subband Coding In transform coding, we use N (or N N) samples as the data transform unit Transform coefficients are
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 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 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 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 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 information2D Wavelets. Hints on advanced Concepts
2D Wavelets Hints on advanced Concepts 1 Advanced concepts Wavelet packets Laplacian pyramid Overcomplete bases Discrete wavelet frames (DWF) Algorithme à trous Discrete dyadic wavelet frames (DDWF) Overview
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 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 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 informationMultiscale Image Transforms
Multiscale Image Transforms Goal: Develop filter-based representations to decompose images into component parts, to extract features/structures of interest, and to attenuate noise. Motivation: extract
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 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 informationECSE 512 Digital Signal Processing I Fall 2010 FINAL EXAMINATION
FINAL EXAMINATION 9:00 am 12:00 pm, December 20, 2010 Duration: 180 minutes Examiner: Prof. M. Vu Assoc. Examiner: Prof. B. Champagne There are 6 questions for a total of 120 points. This is a closed book
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 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 informationOptimal Discretization of Analog Filters via Sampled-Data H Control Theory
Optimal Discretization of Analog Filters via Sampled-Data H Control Theory Masaaki Nagahara 1 and Yutaka Yamamoto 1 Abstract In this article, we propose optimal discretization of analog filters or controllers
More informationMultiresolution Analysis
Multiresolution Analysis DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Frames Short-time Fourier transform
More informationElec4621 Advanced Digital Signal Processing Chapter 11: Time-Frequency Analysis
Elec461 Advanced Digital Signal Processing Chapter 11: Time-Frequency Analysis Dr. D. S. Taubman May 3, 011 In this last chapter of your notes, we are interested in the problem of nding the instantaneous
More information06/12/ rws/jMc- modif SuFY10 (MPF) - Textbook Section IX 1
IV. Continuous-Time Signals & LTI Systems [p. 3] Analog signal definition [p. 4] Periodic signal [p. 5] One-sided signal [p. 6] Finite length signal [p. 7] Impulse function [p. 9] Sampling property [p.11]
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 informationChapter 6: Applications of Fourier Representation Houshou Chen
Chapter 6: Applications of Fourier Representation Houshou Chen Dept. of Electrical Engineering, National Chung Hsing University E-mail: houshou@ee.nchu.edu.tw H.S. Chen Chapter6: Applications of Fourier
More informationChapter 1 Fundamental Concepts
Chapter 1 Fundamental Concepts 1 Signals A signal is a pattern of variation of a physical quantity, often as a function of time (but also space, distance, position, etc). These quantities are usually the
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 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 informationDigital Image Processing
Digital Image Processing, 2nd ed. Digital Image Processing Chapter 7 Wavelets and Multiresolution Processing Dr. Kai Shuang Department of Electronic Engineering China University of Petroleum shuangkai@cup.edu.cn
More informationComplex Wavelet Transform: application to denoising
POLITEHNICA UNIVERSITY OF TIMISOARA UNIVERSITÉ DE RENNES 1 P H D T H E S I S to obtain the title of PhD of Science of the Politehnica University of Timisoara and Université de Rennes 1 Defended by Ioana
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 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 informationSparse linear models
Sparse linear models Optimization-Based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_spring16 Carlos Fernandez-Granda 2/22/2016 Introduction Linear transforms Frequency representation Short-time
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 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 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 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 informationExamples. 2-input, 1-output discrete-time systems: 1-input, 1-output discrete-time systems:
Discrete-Time s - I Time-Domain Representation CHAPTER 4 These lecture slides are based on "Digital Signal Processing: A Computer-Based Approach, 4th ed." textbook by S.K. Mitra and its instructor materials.
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 informationGEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL and COMPUTER ENGINEERING
GEORGIA INSIUE OF ECHNOLOGY SCHOOL of ELECRICAL and COMPUER ENGINEERING ECE 6250 Spring 207 Problem Set # his assignment is due at the beginning of class on Wednesday, January 25 Assigned: 6-Jan-7 Due
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 informationDenoising via Recursive Wavelet Thresholding. Alyson Kerry Fletcher. A thesis submitted in partial satisfaction of the requirements for the degree of
Denoising via Recursive Wavelet Thresholding by Alyson Kerry Fletcher A thesis submitted in partial satisfaction of the requirements for the degree of Master of Science in Electrical Engineering in the
More informationQUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)
QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) 1. For the signal shown in Fig. 1, find x(2t + 3). i. Fig. 1 2. What is the classification of the systems? 3. What are the Dirichlet s conditions of Fourier
More information