ECE 421 Introduction to Signal Processing
|
|
- Virgil Cain
- 6 years ago
- Views:
Transcription
1 ECE 421 Introduction to Signal Processing Dror Baron Assistant Professor Dept. of Electrical and Computer Engr. North Carolina State University, NC, USA
2 Denoising and Project 4
3 Where does denoising appear? Setting: y(t)=x a (t)+n(t) Noise n(t) could be Gaussian bell curve noise (thermal noise) Speckle effects saturation sensor returns min/max values Called salt & pepper noise Audio processing record is scratched Large amplitude noise resembling salt & pepper Image processing (Project 4) From 1D signal to 2D image Modern example: In iterative estimation algorithms, n(t) is estimation error Error n(t) becomes smaller over iterations 3
4 How can we denoise? Need to start somewhere exploit structure in input x a (t) Types of structure? Band limited signals signal occupies few freqs w/large coeffs; broadband noise w/small coeffs Knowledge about how much energy (on average!) signal/noise have in different spectral bands More signal barely attenuate More noise attenuate a lot Beyond Fourier coefficients and frequency Piecewise constant signal x a (t) jumps at times < T -1 < T 0 < T 1 < x a (t) t 4
5 Median filters We saw how moving average filters are simple low passes, and can be used to denoise Gaussian noise Noise with outliers (e.g., salt & pepper noise) does not work well with standard low passes Non-linear median filters better for outliers n x(n) Mean Median
6 Project 4 Specifically deals with 2D images and two types of noise Gaussian noise Salt & pepper noise Main concepts in project: From 1D signals to 2D images Linear filters (we ve seen these) good for Gaussian-like noise Non-linear median filters good for salt & pepper For each 3*3 patch surrounding pixel in middle, take median of 9 numbers in patch MMMMMMMMMMMM = 4 Medians less sensitive to outliers! 6
7 Sampling, Reconstruction, and More
8 Roadmap We have seen Chapter 1 from analog to digital and back Chapter 2 discrete time signals & systems; correlation Chapter 3 z-transforms; transfer functions; one-sided z Chapter 4 Fourier transforms Chapter 5 frequency domain analysis of LTI systems About to discuss Chapter 6 Sampling, aliasing, and reconstruction End to end system design Signal denoising (modern topic) Sampling bandpass signals compressed sensing (modern topic) 8
9 Sampling, Aliasing, & Reconstruction [Reading material: Section 6.1]
10 Let s recap We have surveyed 1) Sampling: x(n)=x a (nt) 2) Aliasing: if we sample below Nyquist, higher frequencies get mixed in erroneously 3) Reconstruction: xx aa tt = + nn= xx(nn) ssssss ππ TT (tt nnnn) ππ TT (tt nnnn) Have covered enough math content to discuss in greater detail 10
11 Survey [Personal perspective]
12 Impulse train perspective Have discussed sampling from continuous to discrete time Consider impulse train Δ TT tt = + nn= δδ(tt nnnn) Individual delta δδ(tt nnnn) at time nt Summing over all n yields spacing T between them T (t) 1-3T -2T -T 0 T 2T 3T t 12
13 Fourier perspective on impulse trains Fourier transform of impulse train also impulse train F Δ TT tt + = 1 TT kk= δδ FF kk TT = 1 TT 1 TT FF F{ T (t)} 1/T -2/T -1/T 0 1/T 2/T F Will derive in detail later 13
14 Fourier perspective on impulse trains Fourier transform of impulse train also impulse train F Δ TT tt + = 1 TT kk= δδ FF kk TT = 1 TT 1 TT FF Multiplying x a (t) by Δ TT tt samples input at multiples of T + x a t Δ TT tt = xx aa tt δδ tt nnnn = xx aa (nnnn)δδ tt nnnn nn= + nn= Information in x a (t)δ TT tt identical to that in x(n)=x a (t=nt) 14
15 Fourier perspective on aliasing What s Fourier transform of sampling (product)? F xx aa tt TT tt = F x a (t) F{ TT tt } = X(F) 1 TT 1/TT FF X(F) F{ T (t)} 1/T -B 0 B F * -2/T -1/T 0 1/T 2/T F Recall x(t)*δ(t)=x(t) x(t)*δ(t-nt)=x(t-nt) Delta delayed by nt picks off signal at time nt Sampling: XX FF 1 + TT kk= δδ tt kk TT = 1 TT kk= + XX FF kk TT 15
16 Aliasing -B Sampling convolves X(F) with 1 TT 1 TT(FF) Graphical interpretation: copies of X(F) shifted to left/right by 1/T (and multiplied by 1/T) X(F) 0 B F Three cases: F{ T (t)} 1/T * = -1/T 0 1/T 1) 1/T>2B copies don t overlap no aliasing 2) 1/T<2B copies overlap (our illustration) aliasing 3) 1/T=2B copies touch sounds nice, don t try at home F F{product} -B -1/T 0 B +1/T F 16
17 Active learning Consider signal x a (t) with following Fourier Sketch F{x a (t) T (t)} for three cases a) T=1/2 (sampling at Nyquist) X(F) F b) T=1/5 (sampling above Nyquist) 17
18 Active learning continued c) T=1 (sampling below Nyquist aliasing) X(F) F 18
19 Comments In past, sampling was considered intuitively We understood that sampling sinusoids below 2/cycle was bad New mathematical understanding makes things crisply defined Shifts of Fourier copied left/right Don t want shifts to intersect/overlap 19
20 AM Demodulation Revisited
21 Previous setting Input x a (t) modulated by cosine with noise n(t), z(t)=y(t)+n(t) x a (t) z(t) y(t) cos(f c t) n(t) Spectral domain contains two copies of X(F) with noise everywhere Z(F) -910 KHz -890 KHz +890 KHz +910 KHz F 21
22 Effect of sampling Sampling at 2M samples/sec means spectrum gets copied left/right by 2M Z(F) -900 KHz 900 KHz F KHz 1100 KHz But noise also gets copied more noise than before 22
23 How to reduce noise? Add anti-aliasing filter before sampling Sample at 2M samples/sec filter passes [-1 MHz,+1 MHz] x a (t) y(t) z(t) Anti-aliasing filter Sampler cos(f c t) n(t) Before anti-aliasing filter: broadband noise Sampling would create (aliased) copies of noise After filter: noise limited to [-1 MHz,+1 MHz] Sampling doesn t create copies 23
24 Reconstruction
25 Throwing away shifted copies Recall how sampling copies around shifted versions of X(F) -B X(F) 0 B F F{ T (t)} -1/T 1/T * = 0 1/T Sampling above Nyquist means X(F) lies inside range (-1/2T,+1/2T) F{product} F F{product} -B -1/T 0 B +1/T F -B -1/2T 0 B +1/2T Obtain X(F) by applying low pass filter (LPF) to capture red box F 25
26 What s this LPF? Filtering sampled product by LPF = convolution by sinc xx aa tt = xx aa tt TT tt ssssssss ππ TT tt nnnn = + nn= xx aa (nnnn) ssssssss ππ TT (tt nnnn) 26
27 Example x a (t)=cos(2πf 0 t)=0.5{e +j2πf0t +e -j2πf0t } X(F) Let s sample at F s <2F 0 aliasing Concrete value: F s =1.5F 0 Deltas get shifted right/left by 1.5F 0 X(F) -F 0 +F 0 LPF F Suppose we try to reconstruct -2F 0 -F 0 +F 0-0.5F 0 0.5F 0 +2F 0 F LPF for range (-0.75F 0,+0.75F 0 ) where 0.5F s =0.75F 0 There are erroneous deltas (at ±0.5F 0 ) within this range The real deltas (±F 0 ) aren t there 27
28 Recap Sampling = multiply x a (t) by impulse train T (t) Fourier of product is convolution between X(F) and F{ T (t)} Because F{ T (t)} is also impulse train, X(F) copied around Aliasing = want non-overlapping shifts Sample fast enough no overlap Sample too slow impossible to identify X(F) within product signal Reconstruction = X(F) appears in lower frequencies of product Pick off X(F) using LPF x a (t) Sampler LPF Perfect reconstruction when sampling above Nyquist!! 28
29 Back to the Book (Details)
30 Fourier transform of impulse train Impulse train T (t) is T-periodic can express as Fourier series TT tt = + kk= CC kk ee jjjππππ tt TT Let s compute C k CC kk = 1 TT +TT/2 tt= TT/2 TT (tt)ee jjjππππ TTdddd tt = 1 TT +TT/2 tt= TT/2 δδ(tt)ee jjjππππ tt TTdddd = 1 TT ee jjjππππ0 TT = 1 TT Note: within [-T/2,+T/2] interval there s one delta, which picks off value of exponent at t=0 Fourier series C k can be represented as Fourier transform X(F) with deltas F Δ TT tt = 1 + TT kk= δδ FF kk TT 30
31 Example x a (t)=e -A t Saw in Question 4.2 that X(F)=2A/[A 2 +(2πF) 2 ] Recall signal not band-limited (undefined derivative at t=0) Aliasing no matter how fast we sample However X(F) decays quickly enough that aliasing will be minor 31
32 End-to-End System Design [Reading material: Sections ]
33 Rationale Have seen how sampling / aliasing / reconstruction can be understood via F{xx aa (tt)δ TT (tt)} Will now see how digital signal processing (DSP) can replace analog parts of system Recall that analog parts have various disadvantages Imprecise, noise, non-linearities, Ideally want to use more digital components 33
34 Anti-aliasing filter Signal processing system using DSP: x a (t) Anti-aliasing filter A/D (sampler) DSP D/A y(t) Anti-aliasing filter analog digital analog Sampling introduces copies of X(F) at spacings F s No problem for truly bandlimited X(F) No signal truly bandlimited aliasing reduce with filter 34
35 How to design anti-aliasing filter? Analog LPF has various imperfections H LPF (F) F Practical design introduces various guard bands: #1: bandwidth of desired signal #1 to #2: guard band #2 to #3: transition from pass-band to stop band #3 to #4: guard band #4: beginning of stop band All these require running A/D well above Nyquist 35
36 Digital signal processing Recall end-to-end system x a (t) Anti-aliasing filter A/D (sampler) DSP D/A y(t) + Suppose we want yy aa tt = haa tt= ττ xx aa tt ττ ddττ Corresponds to YY FF = HH aa FF XX aa FF For band-limited x a will focus on HH FF = HH aa FF, FF BB 0, eeeeeeee Cascade of anti-aliasing, A/D, digital filtering with H(F), D/A yields desired output 36
37 Example (+ personal story) In some applications want to delay signal Communications application Symbols being transmitted Symbol = waveform Noise sample at right time periodic sampling A/D samples at wrong time ideal sampling time Solution: estimate non-integer delay, then apply delay filter 37
38 Example continued How does delay filter work? Delay by integer # samples is easy (store in registers) Delay by non-integer samples involves H(ω)=e -jω Need filter structure to depend on 38
39 A/D conversion Have discussed entire signal processing system Will now add details for A/D, quantization, D/A x a (t) Anti-aliasing filter A/D (sampler) DSP D/A y(t) A/D contains two parts Sample & hold analog circuit freezes signal Actual A/D conversion once signal is frozen 39
40 Quantization Digital processing in bits Have finite # bits finite # possible levels for signal Must map continuous valued signal (infinite possible levels) to finite # levels quantization level i-1 quantization level i decision level i-1 decision level i decision level i+1 Partition signal levels into bins B k ={x(n) (level k, level k+1]} x(n) B k assign quantization level k to x(n) 40
41 Structure of bins Quantizers often have uniform step size Level k+1 = Level k + First/last bins extend to ± Advantage uniform quantizers simple to design Disadvantage average error often sub-optimal (same # levels) 41
42 Quantization error Quantization level often in middle of bin Error obeys e q (n)=x(n)-x q (n) (- /2,+ /2] Can show (see book) mean squared error = 2 /12 Requires some assumptions (noise distribution uniform in (- /2,+ /2]) More bins smaller smaller error But more bins also requires more bits Trade-off between bits and error 42
43 D/A conversion How do we convert back to analog? x a (t) Anti-aliasing filter A/D (sampler) DSP D/A y(t) Ideal solution: 1) Modulate impulse train w/digital levels 2) Apply LPF x(n) ideal D/A F s =1/T x a T LPF x a (t) Impossible/impractical to put x(n) on deltas 43
44 D/A using sample & hold Use non-ideal D/A Add sample & hold to stabilize D/A output x(n) D/A sample LPF & hold However sample & hold in time domain convolve x a T by square pulse multiply by sinc in freq domain Can compensate in different ways Ex: Interpolate between samples & run D/A at higher sampling rate No perfect solution, just changes trade-off 44
45 Problem 6.13 Consider continuous time input x a (t) with bandwidth B Input and echo are received together, s a (t)=x a (t)+αx a (t-τ) Applications: Communication signal traverses multiple paths delays/echos Audio same idea (phones use echo cancelation) s a (t) Ideal sampler s(n) H(ω) y(n) Ideal Interpolation y a (t) Challenge: specify F s and H(ω) such that y a (t)=x a (t)? 45
46 Problem 6.13 part 2 What are the ideal components? Ideal sampler = multiply by impulse train Ideal interpolation = assign y(n) to deltas & apply LPF Observation: Fourier(echo)=X(F) exponential Implication: bandwidth(echo)=bandwidth(input)=b F s =2B s(n) contains all information in s a (t) 46
47 Problem 6.13 part 3 Can think of s a (t) and s a (n) as follows: x a (t) G s a (t) x(n) GG s(n) s(n) contains all information about s a (t) apply inverse filter x(n) unknown input GG s(n) GG -1 observed signal x(n) can (try to) recover input This is equivalent to deconvolution We ve discussed how it s quite complicated 47
48 Sampling Bandpass Signals
49 Bandpass signals Recall our old friend the AM modulated signal -910 KHz -890 KHz +890 KHz +910 KHz F Spectral occupancy = = 20 KHz << 910 KHz Quite narrow-band Sampling at Nyquist (2*910=1.82M samples/sec) inefficient Conventional approach in radio systems: Multiply by sinusoidal signal at carrier freq (900 KHz) New signal around DC and around 1.8 MHz Apply LPF to remove copies at ±1.8 MHz New baseband signal can be sampled at 20K samples/sec 49
50 Challenges What if our 900 KHz isn t precise? Copies of original signal moved from ±900 KHz to baseband won t be centered around zero Can be done in principle 50
51 Landau rate Let s go from one pass band to many B 1 T 1 B 2 T 2 B 3 T 3 B 4 T 4 B 5 T 5 B 6 T 6 Each spectral band begins at bottom B i ends at top T i Landau s sampling theorem provides perfect reconstruction for rates above total spectral occupancy Σ i (T i -B i ) Significant expansion over traditional sampling theorem Complicated to implement Must know location of bands, B i and T i Research from 90 s shows that locations need not be known 51
52 Transforms
53 Transform Transforms are (typically) linear operators applied to input vectors x T Y=T(x) Input x R N (N real valued numbers), output y R N Y is linear combination of x, y i =Σ j T ij x j Example Fourier transform of periodic signal in discrete time (finite length N) Weights T ij chosen carefully Want T to be invertible, x=t -1 y Parseval holds (energy conservation) 53
54 Sparsity Not all transforms are useful Transform useful if energy concentrated in few coefficients This is called sparsity Different classes of signals sparsified by different transforms Example Fourier sparsifies bandpass signals Wavelets for smooth signals w/few discontinuities 2D wavelets (images) most energy in 1-5% of coeffs 54
55 Image compression application Let s apply 2D wavelets to image compression image x 2D wavelets y y q quantization encoding sparse coeffs Output y of transform is very sparse Quantize it with stepsize that takes most coeffs to zero Quantization error e i =y i -y q,i Total energy of error ε=σ i (y i -y q,i ) 2 Error in reconstructed version x, Σ i (x i -x i ) 2 =ε bits y q mostly zero can compress with few bits 55
56 Compressed Sensing [R. Baraniuk, A Lecture in Compressive Sensing. Signal Proc. Mag. 2007]
57 Remaining challenges Transform coding greatly reduce coding rate required to describe signal reduces bandwidth Still need to sample signal Battery operated applications lots of measurements will drain battery High bandwidth applications (radar) required sampling rate pushes limits of A/D s David Donoho: Why go to so much effort to acquire all the data when most of what we get will be thrown away? 57
58 What does compressed sensing do? New framework for sampling, processing, & reconstructing sparse signals Input x R N Only K<<N nonzeros (sparsity) Could be sparse with respect to sparsifying transform T Could have K large coeffs, rest small (still nonzero) Random measurements yy mm = NN nn=1 Only M<<N measurements Elements of Φ mmmm generated randomly M typically somewhat bigger than K Φ mmmm xx nn 58
59 Under determined linear inverse problem Compressed problem can be written in linear algebra form yy 1 yy = Φ xx 11 Φ 12 Φ 1 13 xx 2 Φ 21 Φ 22 Φ 2 23 Matrix contains fewer rows than columns under determined xx 3 General case: No knowledge about x Infinitely many solutions for x impossible to determine x Compressed sensing: x sparse can reconstruct x from few measurements 59
60 Example [Sarvotham, B, & Baraniuk, Sudocodes - Fast Measurement and Reconstruction of Sparse Signals, Int. Symp. Info. Theory, 2006]
61 Example ??????
62 Example What does zero measurement imply? Hint: x strictly sparse ??????
63 Example Graph reduction! ? 0 0???
64 Example What do matching measurements imply? Hint: non-zeros in x are real numbers ? 0 0???
65 Example What is the last entry of x? ?
66 Discussion Compressed sensing can solve under determined linear inverse problem y=φx Compressive signal processing Acquire random linear measurements (in hardware) Use optimization algorithms to search for sparse x that satisfies measurements Described toy problem; can be greatly extended Measurement noise, y=φx+z Input x not sparse but structured Fast reconstruction algorithms Acquisition and processing multiple correlated signals 66
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
More informationL6: Short-time Fourier analysis and synthesis
L6: Short-time Fourier analysis and synthesis Overview Analysis: Fourier-transform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlap-add (OLA) method STFT magnitude
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 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 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 informationAnalog Digital Sampling & Discrete Time Discrete Values & Noise Digital-to-Analog Conversion Analog-to-Digital Conversion
Analog Digital Sampling & Discrete Time Discrete Values & Noise Digital-to-Analog Conversion Analog-to-Digital Conversion 6.082 Fall 2006 Analog Digital, Slide Plan: Mixed Signal Architecture volts bits
More informationLecture 27 Frequency Response 2
Lecture 27 Frequency Response 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/12 1 Application of Ideal Filters Suppose we can generate a square wave with a fundamental period
More information6.003: Signals and Systems. Sampling and Quantization
6.003: Signals and Systems Sampling and Quantization December 1, 2009 Last Time: Sampling and Reconstruction Uniform sampling (sampling interval T ): x[n] = x(nt ) t n Impulse reconstruction: x p (t) =
More informationDigital Baseband Systems. Reference: Digital Communications John G. Proakis
Digital Baseband Systems Reference: Digital Communications John G. Proais Baseband Pulse Transmission Baseband digital signals - signals whose spectrum extend down to or near zero frequency. Model of the
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 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 informationContinuous Fourier transform of a Gaussian Function
Continuous Fourier transform of a Gaussian Function Gaussian function: e t2 /(2σ 2 ) The CFT of a Gaussian function is also a Gaussian function (i.e., time domain is Gaussian, then the frequency domain
More informationFROM ANALOGUE TO DIGITAL
SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 7. Dr David Corrigan 1. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad FROM ANALOGUE TO DIGITAL To digitize signals it is necessary
More informationINTRODUCTION TO DELTA-SIGMA ADCS
ECE37 Advanced Analog Circuits INTRODUCTION TO DELTA-SIGMA ADCS Richard Schreier richard.schreier@analog.com NLCOTD: Level Translator VDD > VDD2, e.g. 3-V logic? -V logic VDD < VDD2, e.g. -V logic? 3-V
More information7.1 Sampling and Reconstruction
Haberlesme Sistemlerine Giris (ELE 361) 6 Agustos 2017 TOBB Ekonomi ve Teknoloji Universitesi, Guz 2017-18 Dr. A. Melda Yuksel Turgut & Tolga Girici Lecture Notes Chapter 7 Analog to Digital Conversion
More informationPhysical Layer and Coding
Physical Layer and Coding Muriel Médard Professor EECS Overview A variety of physical media: copper, free space, optical fiber Unified way of addressing signals at the input and the output of these media:
More informationProblem Value Score No/Wrong Rec
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING QUIZ #2 DATE: 14-Oct-11 COURSE: ECE-225 NAME: GT username: LAST, FIRST (ex: gpburdell3) 3 points 3 points 3 points Recitation
More informationEE123 Digital Signal Processing
EE23 Digital Signal Processing Lecture 7B Sampling What is this Phenomena? https://www.youtube.com/watch?v=cxddi8m_mzk Sampling of Continuous ime Signals (Ch.4) Sampling: Conversion from C. (not quantized)
More informationReview of Frequency Domain Fourier Series: Continuous periodic frequency components
Today we will review: Review of Frequency Domain Fourier series why we use it trig form & exponential form how to get coefficients for each form Eigenfunctions what they are how they relate to LTI systems
More informationBasic Multi-rate Operations: Decimation and Interpolation
1 Basic Multirate Operations 2 Interconnection of Building Blocks 1.1 Decimation and Interpolation 1.2 Digital Filter Banks Basic Multi-rate Operations: Decimation and Interpolation Building blocks for
More informationVarious signal sampling and reconstruction methods
Various signal sampling and reconstruction methods Rolands Shavelis, Modris Greitans 14 Dzerbenes str., Riga LV-1006, Latvia Contents Classical uniform sampling and reconstruction Advanced sampling and
More informationFilter Banks II. Prof. Dr.-Ing. G. Schuller. Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany
Filter Banks II Prof. Dr.-Ing. G. Schuller Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany Page Modulated Filter Banks Extending the DCT The DCT IV transform can be seen as modulated
More informationProblem Value
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 30-Apr-04 COURSE: ECE-2025 NAME: GT #: LAST, FIRST Recitation Section: Circle the date & time when your Recitation
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 informationPrinciples of Communications
Principles of Communications Weiyao Lin, PhD Shanghai Jiao Tong University Chapter 4: Analog-to-Digital Conversion Textbook: 7.1 7.4 2010/2011 Meixia Tao @ SJTU 1 Outline Analog signal Sampling Quantization
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 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 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 informationFourier Transforms For additional information, see the classic book The Fourier Transform and its Applications by Ronald N. Bracewell (which is on the shelves of most radio astronomers) and the Wikipedia
More 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 informationDiscrete-Time Signals and Systems. Efficient Computation of the DFT: FFT Algorithms. Analog-to-Digital Conversion. Sampling Process.
iscrete-time Signals and Systems Efficient Computation of the FT: FFT Algorithms r. eepa Kundur University of Toronto Reference: Sections 6.1, 6., 6.4, 6.5 of John G. Proakis and imitris G. Manolakis,
More informationCompressed Sensing Using Reed- Solomon and Q-Ary LDPC Codes
Compressed Sensing Using Reed- Solomon and Q-Ary LDPC Codes Item Type text; Proceedings Authors Jagiello, Kristin M. Publisher International Foundation for Telemetering Journal International Telemetering
More informationEECE 2150 Circuits and Signals Final Exam Fall 2016 Dec 9
EECE 2150 Circuits and Signals Final Exam Fall 2016 Dec 9 Name: Instructions: Write your name and section number on all pages Closed book, closed notes; Computers and cell phones are not allowed You can
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 informationTutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling
2.39 utorial Sheet #2 discrete vs. continuous functions, periodicity, sampling We will encounter two classes of signals in this class, continuous-signals and discrete-signals. he distinct mathematical
More informationProblem Value
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 30-Apr-04 COURSE: ECE-2025 NAME: GT #: LAST, FIRST Recitation Section: Circle the date & time when your Recitation
More informationFrequency Response and Continuous-time Fourier Series
Frequency Response and Continuous-time Fourier Series Recall course objectives Main Course Objective: Fundamentals of systems/signals interaction (we d like to understand how systems transform or affect
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 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 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 informationGeorge Mason University ECE 201: Introduction to Signal Analysis Spring 2017
Assigned: March 20, 2017 Due Date: Week of April 03, 2017 George Mason University ECE 201: Introduction to Signal Analysis Spring 2017 Laboratory Project #6 Due Date Your lab report must be submitted on
More informationPART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform.
PART 1 Review of DSP Mauricio Sacchi University of Alberta, Edmonton, AB, Canada The Fourier Transform F() = f (t) = 1 2π f (t)e it dt F()e it d Fourier Transform Inverse Transform f (t) F () Part 1 Review
More informationReview: Continuous Fourier Transform
Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By
More 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 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 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 informationA Survey of Compressive Sensing and Applications
A Survey of Compressive Sensing and Applications Justin Romberg Georgia Tech, School of ECE ENS Winter School January 10, 2012 Lyon, France Signal processing trends DSP: sample first, ask questions later
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 informationECE6604 PERSONAL & MOBILE COMMUNICATIONS. Week 3. Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process
1 ECE6604 PERSONAL & MOBILE COMMUNICATIONS Week 3 Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process 2 Multipath-Fading Mechanism local scatterers mobile subscriber base station
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 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 informationGeneration of bandlimited sync transitions for sine waveforms
Generation of bandlimited sync transitions for sine waveforms Vadim Zavalishin May 4, 9 Abstract A common way to generate bandlimited sync transitions for the classical analog waveforms is the BLEP method.
More informationTherefore the new Fourier coefficients are. Module 2 : Signals in Frequency Domain Problem Set 2. Problem 1
Module 2 : Signals in Frequency Domain Problem Set 2 Problem 1 Let be a periodic signal with fundamental period T and Fourier series coefficients. Derive the Fourier series coefficients of each of the
More informationECE 421 Introduction to Signal Processing
ECE 421 Introduction to Signal Processing Dror Baron Assistant Professor Dept. of Electrical and Computer Engr. North Carolina State University, NC, USA The z-transform [Reading material: Sections 3.1-3.3]
More informationRadar Systems Engineering Lecture 3 Review of Signals, Systems and Digital Signal Processing
Radar Systems Engineering Lecture Review of Signals, Systems and Digital Signal Processing Dr. Robert M. O Donnell Guest Lecturer Radar Systems Course Review Signals, Systems & DSP // Block Diagram of
More informationEE 341 A Few Review Problems Fall 2018
EE 341 A Few Review Problems Fall 2018 1. A linear, time-invariant system with input, xx(tt), and output, yy(tt), has the unit-step response, cc(tt), shown below. a. Find, and accurately sketch, the system
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 informationEE422G Homework #9 Solution
EE4G Homework #9 Solution. (3 points) Sampling and Reconstruction a) Given the following discrete-time input x(n), sketch the outputs reconstructed continuous signal y(t) using Sample-And-Hold and Linear
More information1 Understanding Sampling
1 Understanding Sampling Summary. In Part I, we consider the analysis of discrete-time signals. In Chapter 1, we consider how discretizing a signal affects the signal s Fourier transform. We derive the
More informationA3. Frequency Representation of Continuous Time and Discrete Time Signals
A3. Frequency Representation of Continuous Time and Discrete Time Signals Objectives Define the magnitude and phase plots of continuous time sinusoidal signals Extend the magnitude and phase plots to discrete
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 informationENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University
ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function
More informationMachine Learning for Signal Processing Sparse and Overcomplete Representations. Bhiksha Raj (slides from Sourish Chaudhuri) Oct 22, 2013
Machine Learning for Signal Processing Sparse and Overcomplete Representations Bhiksha Raj (slides from Sourish Chaudhuri) Oct 22, 2013 1 Key Topics in this Lecture Basics Component-based representations
More information7 The Waveform Channel
7 The Waveform Channel The waveform transmitted by the digital demodulator will be corrupted by the channel before it reaches the digital demodulator in the receiver. One important part of the channel
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 information2 Background: Fourier Series Analysis and Synthesis
Signal Processing First Lab 15: Fourier Series Pre-Lab and Warm-Up: You should read at least the Pre-Lab and Warm-up sections of this lab assignment and go over all exercises in the Pre-Lab section before
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 informationConvolution and Linear Systems
CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Introduction Analyzing Systems Goal: analyze a device that turns one signal into another. Notation: f (t) g(t)
More informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 19 Practical ADC/DAC Ideal Anti-Aliasing ADC A/D x c (t) Analog Anti-Aliasing Filter HLP(jΩ) sampler t = nt x[n] =x c (nt ) Quantizer 1 X c (j ) and s < 2 1 T X
More informationECS332: Midterm Examination (Set I) Seat
Sirindhorn International Institute of Technology Thammasat University at Rangsit School of Information, Computer and Communication Technology ECS33: Midterm Examination (Set I) COURSE : ECS33 (Principles
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 informationNotes 07 largely plagiarized by %khc
Notes 07 largely plagiarized by %khc Warning This set of notes covers the Fourier transform. However, i probably won t talk about everything here in section; instead i will highlight important properties
More informationRevision of Lecture 4
Revision of Lecture 4 We have discussed all basic components of MODEM Pulse shaping Tx/Rx filter pair Modulator/demodulator Bits map symbols Discussions assume ideal channel, and for dispersive channel
More informationLecture 8 ELE 301: Signals and Systems
Lecture 8 ELE 30: Signals and Systems Prof. Paul Cuff Princeton University Fall 20-2 Cuff (Lecture 7) ELE 30: Signals and Systems Fall 20-2 / 37 Properties of the Fourier Transform Properties of the Fourier
More informationEE120 Fall 2016 HOMEWORK 3 Solutions. Problem 1 Solution. 1.a. GSI: Phillip Sandborn
EE Fall 6 HOMEWORK 3 Solutions GSI: Phillip Sandborn Problem Solution For each solution, draw xx(ττ) and flip around ττ =, then slide the result across h(ττ)..a. .b Use the same x as part a. .c .d Analytical
More informationLecture 2 ELE 301: Signals and Systems
Lecture 2 ELE 301: Signals and Systems Prof. Paul Cuff Princeton University Fall 2011-12 Cuff (Lecture 2) ELE 301: Signals and Systems Fall 2011-12 1 / 70 Models of Continuous Time Signals Today s topics:
More informationWavelets. Lecture 28
Wavelets. Lecture 28 Just like the FFT, the wavelet transform is an operation that can be performed in a fast way. Operating on an input vector representing a sampled signal, it can be viewed, just like
More informationChannel Capacity under General Nonuniform Sampling
202 IEEE International Symposium on Information Theory Proceedings Channel Capacity under General Nonuniform Sampling Yuxin Chen EE, Stanford University Email: yxchen@stanford.edu Yonina C. Eldar EE, Technion
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 informationMITOCW MITRES_6-007S11lec09_300k.mp4
MITOCW MITRES_6-007S11lec09_300k.mp4 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for
More informationDesign of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations
Design of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations Dian Mo Department of Electrical and Computer Engineering University of Massachusetts Amherst, MA 3 mo@umass.edu Marco F.
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 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 informationSampling. Alejandro Ribeiro. February 8, 2018
Sampling Alejandro Ribeiro February 8, 2018 Signals exist in continuous time but it is not unusual for us to process them in discrete time. When we work in discrete time we say that we are doing discrete
More informationDISCRETE-TIME SIGNAL PROCESSING
THIRD EDITION DISCRETE-TIME SIGNAL PROCESSING ALAN V. OPPENHEIM MASSACHUSETTS INSTITUTE OF TECHNOLOGY RONALD W. SCHÄFER HEWLETT-PACKARD LABORATORIES Upper Saddle River Boston Columbus San Francisco New
More informationOversampling Converters
Oversampling Converters David Johns and Ken Martin (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) slide 1 of 56 Motivation Popular approach for medium-to-low speed A/D and D/A applications requiring
More informationChirp Transform for FFT
Chirp Transform for FFT Since the FFT is an implementation of the DFT, it provides a frequency resolution of 2π/N, where N is the length of the input sequence. If this resolution is not sufficient in a
More informationPrinciples of Communications Lecture 8: Baseband Communication Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University
Principles of Communications Lecture 8: Baseband Communication Systems Chih-Wei Liu 劉志尉 National Chiao Tung University cwliu@twins.ee.nctu.edu.tw Outlines Introduction Line codes Effects of filtering Pulse
More informationEE303: Communication Systems
EE303: Communication Systems Professor A. Manikas Chair of Communications and Array Processing Imperial College London Introductory Concepts Prof. A. Manikas (Imperial College) EE303: Introductory Concepts
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 informationLecture 3: Linear Filters
Lecture 3: Linear Filters Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Images as functions Linear systems (filters) Convolution and correlation Discrete Fourier Transform (DFT)
More informationIntroduction to Computer Vision. 2D Linear Systems
Introduction to Computer Vision D Linear Systems Review: Linear Systems We define a system as a unit that converts an input function into an output function Independent variable System operator or Transfer
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 informationVID3: Sampling and Quantization
Video Transmission VID3: Sampling and Quantization By Prof. Gregory D. Durgin copyright 2009 all rights reserved Claude E. Shannon (1916-2001) Mathematician and Electrical Engineer Worked for Bell Labs
More informationIndex. p, lip, 78 8 function, 107 v, 7-8 w, 7-8 i,7-8 sine, 43 Bo,94-96
p, lip, 78 8 function, 107 v, 7-8 w, 7-8 i,7-8 sine, 43 Bo,94-96 B 1,94-96 M,94-96 B oro!' 94-96 BIro!' 94-96 I/r, 79 2D linear system, 56 2D FFT, 119 2D Fourier transform, 1, 12, 18,91 2D sinc, 107, 112
More informationLOPE3202: Communication Systems 10/18/2017 2
By Lecturer Ahmed Wael Academic Year 2017-2018 LOPE3202: Communication Systems 10/18/2017 We need tools to build any communication system. Mathematics is our premium tool to do work with signals and systems.
More informationCDS 101/110: Lecture 3.1 Linear Systems
CDS /: Lecture 3. Linear Systems Goals for Today: Describe and motivate linear system models: Summarize properties, examples, and tools Joel Burdick (substituting for Richard Murray) jwb@robotics.caltech.edu,
More informationInterchange of Filtering and Downsampling/Upsampling
Interchange of Filtering and Downsampling/Upsampling Downsampling and upsampling are linear systems, but not LTI systems. They cannot be implemented by difference equations, and so we cannot apply z-transform
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 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 information