Interpolation and Pulse Shaping

Slides:



Advertisements
Similar presentations
Engineering Mathematics Class #15 Fourier Series, Integrals, and Transforms (Part 3) Sheng-Fang Huang.
Advertisements

Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE445S Real-Time Digital Signal Processing Lab Spring.
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F(  ) is the spectrum of the function.
Sampling, Reconstruction, and Elementary Digital Filters R.C. Maher ECEN4002/5002 DSP Laboratory Spring 2002.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Chapter 7 CT Signal Analysis : Fourier Transform Basil Hamed
Leo Lam © Signals and Systems EE235. Transformers Leo Lam ©
SAMPLING & ALIASING. OVERVIEW Periodic sampling, the process of representing a continuous signal with a sequence of discrete data values, pervades the.
First semester King Saud University College of Applied studies and Community Service 1301CT.
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 3 Ravi Ramamoorthi
1 Today's lecture −Concept of Aliasing −Spectrum for Discrete Time Domain −Over-Sampling and Under-Sampling −Aliasing −Folding −Ideal Reconstruction −D-to-A.
Echivalarea sistemelor analogice cu sisteme digitale Prof.dr.ing. Ioan NAFORNITA.
The sampling of continuous-time signals is an important topic It is required by many important technologies such as: Digital Communication Systems ( Wireless.
Chapter 5 Frequency Domain Analysis of Systems. Consider the following CT LTI system: absolutely integrable,Assumption: the impulse response h(t) is absolutely.
DTFT And Fourier Transform
Interpolation and Pulse Shaping
Chapter 5 Frequency Domain Analysis of Systems. Consider the following CT LTI system: absolutely integrable,Assumption: the impulse response h(t) is absolutely.
1 Chapter 5 Ideal Filters, Sampling, and Reconstruction Sections Wed. June 26, 2013.
1 Prof. Nizamettin AYDIN Advanced Digital Signal Processing.
09/19/2002 (C) University of Wisconsin 2002, CS 559 Last Time Color Quantization Dithering.
Professor A G Constantinides 1 The Fourier Transform & the DFT Fourier transform Take N samples of from 0 to.(N-1)T Can be estimated from these? Estimate.
Notice  HW problems for Z-transform at available on the course website  due this Friday (9/26/2014) 
Zhongguo Liu_Biomedical Engineering_Shandong Univ. Chapter 8 The Discrete Fourier Transform Zhongguo Liu Biomedical Engineering School of Control.
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin Lecture 4 EE 345S Real-Time.
Leo Lam © Signals and Systems EE235 Leo Lam.
2D Sampling Goal: Represent a 2D function by a finite set of points.
Leo Lam © Signals and Systems EE235. Leo Lam © Fourier Transform Q: What did the Fourier transform of the arbitrary signal say to.
Sampling of Continuous-Time Signals Quote of the Day Optimist: "The glass is half full." Pessimist: "The glass is half empty." Engineer: "That glass is.
Prof. Nizamettin AYDIN Advanced Digital Signal Processing 1.
Lecture 3: The Sampling Process and Aliasing 1. Introduction A digital or sampled-data control system operates on discrete- time rather than continuous-time.
Continuous-time Signal Sampling
PAM Modulation Lab#3. Introduction An analog signal is characterized by the fact that its amplitude can take any value over a continuous range. On the.
INTERSYMBOL INTERFERENCE (ISI)
Lecture 1.4. Sampling. Kotelnikov-Nyquist Theorem.
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE445S Real-Time Digital Signal Processing Lab Spring.
Advanced Computer Graphics
Sampling and Aliasing Prof. Brian L. Evans
… Sampling … … Filtering … … Reconstruction …
Echivalarea sistemelor analogice cu sisteme digitale
Sampling and Aliasing Prof. Brian L. Evans
Module 3 Pulse Modulation.
SAMPLING & ALIASING.
7.0 Sampling 7.1 The Sampling Theorem
Sampling and Quantization
Lecture Signals with limited frequency range
Sampling and Reconstruction
Signals and Systems Lecture 20
(C) 2002 University of Wisconsin, CS 559
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
Generating Sinusoidal Signals
لجنة الهندسة الكهربائية
Lecture 9: Sampling & PAM 1st semester By: Elham Sunbu.
Lecture 1.8. INTERSYMBOL INTERFERENCE
Lecture 10 Digital to Analog (D-to-A) Conversion
The sampling of continuous-time signals is an important topic
Sampling and the Discrete Fourier Transform
INTERSYMBOL INTERFERENCE (ISI)
CSCE 643 Computer Vision: Image Sampling and Filtering
CSCE 643 Computer Vision: Thinking in Frequency
Advanced Digital Signal Processing
Chapter 2 Ideal Sampling and Nyquist Theorem
Rectangular Sampling.
Signals and Systems Revision Lecture 2
INTERSYMBOL INTERFERENCE (ISI)
Chapter 3 Sampling.
Digital Signal Processing
Sampling and Aliasing.
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals
DIGITAL CONTROL SYSTEM WEEK 3 NUMERICAL APPROXIMATION
Presentation transcript:

Interpolation and Pulse Shaping

Discrete-to-Continuous Conversion Interpolate a smooth continuous-time function through a sequence of samples (“connect the dots”) If f0 < ½ fs , then would be converted into Otherwise, aliasing has occurred, and the converter would reconstruct a cosine wave whose frequency is equal to the aliased positive frequency that is less than ½ fs 3 4 5 6 7 n 1 2

Discrete-to-Continuous Conversion General form of interpolation is sum of weighted pulses Sequence y[n] converted into continuous-time signal that is an approximation of y(t) Pulse function p(t) could be rectangular, triangular, parabolic, sinc, truncated sinc, raised cosine, etc. Pulses overlap in time domain when pulse duration is greater than or equal to sampling period Ts Pulses generally have unit amplitude and/or unit area Above formula is discrete-time convolution for each value of t

Interpolation From Tables Using mathematical tables of numeric values of functions to compute a value of the function Compute f(1.5) from table Zero-order hold: take value to be f(1) to make f(1.5) = 1.0 (“stairsteps”) Linear interpolation: average values of nearest two neighbors to get f(1.5) = 2.5 Curve fitting: fit the three points in table to function x2 to compute f(1.5) = 2.25 x f(x) 0.0 1 1.0 2 4.0 3 9.0 9 4 1 x 1 2 3

Rectangular Pulse Zero-order hold Easy to implement in hardware or software The Fourier transform is In time domain, no overlap between p(t) and adjacent pulses p(t - Ts) and p(t + Ts) In frequency domain, sinc has infinite two-sided extent; hence, the spectrum is not bandlimited t 1 p(t) -½ Ts ½ Ts

Sinc Function Even function (symmetric at origin) Zero crossings at Amplitude decreases proportionally to 1/x 1 x sinc(x) p -p 2p 3p -2p -3p

Triangular Pulse Linear interpolation Fourier transform is It is relatively easy to implement in hardware or software, although not as easy as zero-order hold Overlap between p(t) and its adjacent pulses p(t - Ts) and p(t + Ts) but with no others Fourier transform is How to compute this? Hint: The triangular pulse is equal to 1 / Ts times the convolution of rectangular pulse with itself In frequency domain, sinc2 has infinite two-sided extent; hence, the spectrum is not bandlimited t 1 p(t) -Ts Ts

Sinc Pulse Ideal bandlimited interpolation In time domain, infinite overlap between other pulses Fourier transform has extent f  [-W, W], where P(f) is ideal lowpass frequency response with bandwidth W In frequency domain, sinc pulse is bandlimited Interpolate with infinite extent pulse in time? Truncate sinc pulse by multiplying it by rectangular pulse Causes smearing in frequency domain (multiplication in time domain is convolution in frequency domain)

Raised Cosine Pulse: Time Domain Pulse shaping used in communication systems W is bandwidth of an ideal lowpass response   [0, 1] rolloff factor Zero crossings at t =  Ts ,  2 Ts , … See handout G in reader on raised cosine pulse ideal lowpass filter impulse response Attenuation by 1/t2 for large t to reduce tail

Raised Cosine Pulse Spectra Pulse shaping used in communication systems Bandwidth: (1 + ) W = 2 W – f1 f1 transition begins from ideal lowpass response to zero

Full Cosine Rolloff When  = 1 Advantages in communication systems? At t =  ½ Ts =  1 / (4 W), p(t) = ½ , so that the pulse width measure at half of the maximum amplitude is equal to Ts Additional zero crossings at t =  3/2 Ts ,  5/2 Ts , … Advantages in communication systems? Easier for receiver to extract timing signal for synchronization Drawbacks in communication systems? Transmitted bandwidth doubles over sinc pulse Bandwidth generally scarce in communications systems

DSP First Demonstration Web site: http://users.ece.gatech.edu/~dspfirst Sampling and aliasing demonstration (Chapter 4) Sample sinusoid y(t) to form y[n] Reconstruct sinusoid using rectangular, triangular, or truncated sinc pulse p(t) by Which pulse gives the best reconstruction? Sinc pulse is truncated to be four sampling perioids long. Why is the sinc pulse truncated? What happens as the sampling rate is increased?