MAE143A Signals & Systems Winter 2016 Discrete-time signals Generating discrete-time signals by sampling continuoustime signals will be a major subject of this course Some signals are inherently discrete-time, e.g. sunset time We consider periodic sampling Fixed time between samples: Ts seconds Ts is the sampling period 1/Ts Hz is the sampling rate or sampling frequency The interpretation of a discrete-time signal relies on knowing the sampling rate There other sampling strategies such as event-based or event-triggered sampling. We do not study these. 1.5 Discrete Signals 1 2 MAE143A Signals & Systems Winter 2016 Sampled exponential x(t) = exp(1.5 t) Continuous-time exponential: samping at 100Hz, 20Hz, 30 Hz 100Hz contiuous 100Hz 20Hz 30Hz 5 20Hz 30Hz signal (units) 4 3 2 1 0 0.88 1.5 Discrete Signals 0.89 0.9 0.91 0.92 0.93 time (s) 0.94 0.95 0.96 0.97 3 MAE143A Signals & Systems Winter 2016 Sampled exponential continued Sampling period T (0.01s, 0.05s, 1/30s) Continuous signal (function) x(t) x[n] = x(nT ) Discrete signal (vector) x[n] Continuous-time exponential: samping at 100Hz, 20Hz, 30 Hz contiuous 100Hz 20Hz 30Hz 5 4 signal (units) In electronics, this is done by a circuit - sample and hold and - analog to digital converter 3 2 1 0 0.88 1.5 Discrete Signals 0.89 0.9 0.91 0.92 0.93 time (s) 0.94 0.95 0.96 0.97 4 MAE143A Signals & Systems Winter 2016 Sampled signals … for now x[n] = x(nT ) We shall study sampling in greater detail later It is a nuanced field … and very important! 2 3 1.0779 61.16187 6 7 0 7 1.2523 T = 0.05s, n = [1 : 5] , x[n] = 6 6 7 41.34995 1.4550 x(t) = exp(1.5 t) A sampled signal is an ordered sequence, which is the same as a vector We can consider sequences with a (countably) infinite number of elements 1.5 Discrete Signals 5 MAE143A Signals & Systems Winter 2016 Discrete impulse 1, 0, [n] = n=0 else Discrete impulse function 1.2 1 0.8 signal (units) Discrete impulse and step signals ( 0.6 0.4 0.2 Not the sampled version of (t) 0 -0.2 -3 -2 -1 0 1 2 3 4 5 time (samples) 1[n] = No craziness of functions Note: 1[n] = n X k= 1 1.5 Discrete Signals 1, 0, n 0 else Discrete step function 1.2 1 0.8 signal (units) Discrete step ( 0.6 0.4 0.2 [k] 0 -0.2 -3 -2 -1 0 1 time (samples) 2 3 4 5 MAE143A Signals & Systems Winter 2016 Sampling sinusoids Jump to Matlab for demo [diary file on class website: jan14.txt] 1.5 Discrete Signals 6 7 MAE143A Signals & Systems Winter 2016 The Z-transform of a discrete signal Discrete signal x[n], n = . . . , Z-transform of the signal 2, 1, 0, 1, 2, . . . X (z) = 1 X z k x[k] k=0 Discrete-time alternate to the Laplace transform for continuous-time signals z is a complex variable in the complex z-plane Just like the Laplace transform, there are unilateral k 2 [0, 1) and bilateral versions k 2 ( 1, 1) We will be concerned only with the unilateral version 1.5 Discrete Signals 8 MAE143A Signals & Systems Winter 2016 Computing Z transforms Sampled exponential example, sample rate 20Hz continuous-time signal x(t) = e1.5t 1 sample period Ts = 20 s = 0.05 s sample times for n = {0, 1, 2, 3, 4, . . . } nTs = {0, 0.05, 0.10, 0.15, 0.20, . . . } s sample values x[n] = {e0 , e1.5⇥0.05 , e1.5⇥0.10 , e1.5⇥0.15 , . . . } x[k] = Z transform X (z) = = 1.5 Discrete Signals 1 X k=0 1 z ( k e1.5⇥0.05⇥k , 0, x[k] = 1 X z k 0, else. k 1.5⇥0.05⇥k e k=0 1 = 1 1.5⇥0.05 z e z = 1 X k=0 z e1.5⇥0.05 z 1 1.5⇥0.05 k e 9 MAE143A Signals & Systems Winter 2016 Computing Z transforms 2 Geometric series formula for any value of a a)(1 + a + a2 + a3 + · · · + aN ) = 1 (1 2 3 1 + a + a + a + ··· + a Infinite sums 1 X z 1 1.5⇥0.05 e 1.5 Discrete Signals 1 k a = Our Z transformX 1 provided k z 1 a k=0 <1 or 1 aN +1 1 a 1 aN +1 1 a provided |a| < 1 1 1.5⇥0.05 k e = a = k=0 k=0 X (z) = N X N aN +1 = 1 1 = z 1 e1.5⇥0.05 z |z| > e1.5⇥0.05 z e1.5⇥0.05 10 MAE143A Signals & Systems Winter 2016 Computing Z transforms 3 Higher-order poles (1 1 = z 1 a)2 ✓ 1 z 1 1 = (1 + z =1+z 1a 1 ◆✓ a+z 1 1a 2 2 3 3 a +z 2 2a + z 1 z ◆ a + . . . )(1 + z 3a2 + z 3 1 2 2 a+z a +z 3 3 a + ...) 4a3 + . . . = Z {(n + 1)an } (1 1 = z 1 a)3 ✓ 1 1 z = (1 + z 1a 1 ◆✓ a+z (1 1 z 1 a)2 2 2 a +z = 1 + z 1 3a + z 2 6a2 + z ⇢ n+2 =Z (n + 1)an 2 1.5 Discrete Signals 3 3 ◆ a + . . . )(1 + z 3 10a3 + . . . 1 2a + z 2 3a2 + z 3 4a3 + . . . ) 11 MAE143A Signals & Systems Winter 2016 Z transforms of sampled exponential signals Consider a continuous-time (complex) exponential signal x(t) = ebt with b a complex number nbT Sample this at sampling period Ts x[n] = e s Take the Z transform of this discrete-time signal 1 X X (z) = z k kbTs e k=0 = 1 X z 1 bTs k e k=0 = 1 1 1 ebTs z = z z ebTs Convergence provided |z| > ebTs = eRe(b)Ts L e bt = 1 s b pole at s=b convergence if Re(s)>Re(b) 1.5 Discrete Signals Z e nbt = z z ebTs pole at z=ebTs convergence if |z| > ebTs |z| > eRe(b)Ts 12 MAE143A Signals & Systems Winter 2016 Foreshadowing MAE143C Digital Control L e bt = 1 s Z e b nbt pole at s=b convergence if Re(s)>Re(b) Ts +j!Ts z pole at z=ebTs convergence if |z| > ebTs General transformation between s and z: z = esTs = e = z ebTs =e z = esTs Ts j!Ts e So Re(s) > Re(b) , |z| > ebTs Also Re(s) < 0 , |z| < 1 The open left half s-plane corresponds to the inside of the unit disk in the z-plane 1.5 Discrete Signals 13 MAE143A Signals & Systems Winter 2016 Summary Continuous-time signals Discrete-time signals t takes values in a real interval Signal x(t) is a real function Laplace transforms are used L {f (t)} = F (s) s is a complex variable Fourier series for periodic signals Fourier transform for bounded energy signals n takes integer values 1.5 Discrete Signals Signal x[n] is a real sequence Z transforms are used Z {x[n]} = X(z) z is a complex variable Discrete (Fast) Fourier Transform used to analyze a finite sequence