Download presentation
Presentation is loading. Please wait.
1
“ Signals and Systems” - Schaum’s Outlines
H P Hsu, Rakesh Ranjan
2
Introduction Chapter 1
3
Signals A signal is a function of time, e.g., notation:
f is the force on some mass vout is the output voltage of some circuit p is the acoustic pressure at some point notation: f, vout, p or f(.), vout(.), p(.) refer to the whole signal or function f(t), vout(1.2), p(t + 2) refer to the value of the signals at times t, 1.2, and t + 2, respectively for times we usually use symbols like t, t , t1, . . .
4
Signal Example
5
Real Signals AM radio signal FM radio signal cable TV signal
audio signal NTSC video signal 10BT Ethernet signal telephone signal
6
System a system transforms input signals into output signals
a system is a function mapping input signals into output signals we concentrate on systems with one input and one output signal, i.e., single-input, single-output (SISO) systems notation: y = S(u) means the system S acts on input signal u to produce output signal y
7
Block System systems often denoted by block diagram
boxes denote systems; arrows show inputs & outputs lines with arrows denote signals (not wires) special symbols for some systems
8
System Example
9
Signals and Systems Modeling the physical world
Physical system (e.g., LRC circuit) – using mathematical equation Input/output signal – using mathematical function
10
Signals and Systems Example: LRC
LRC represented by a mathematical Equation ordinary diff. eqn. No sampling (continuous time system) V(i) is a mathematical function
11
Signals and Systems - Examples
Different systems can be MODELED using the same mathematical function
12
Signals and Systems - Examples
Human speech production system — anatomy and block diagram
13
Signals and System Categorizations
Continuous time (analog) Discrete time (digital)
14
Systems Described in Differential Equations
Many systems are described by a linear constant coefficient ordinary differential equation (LCCODE)
15
Second Order Continuous System
Second-order RC circuit Closed loop system Find the mathematical relationship in terms of input & output Remember: v1-y = iR2 v1=iR2+y and i(t) =C dv/dt Substitute: The 2nd order diff eqn can be solved using characteristic equation or auxiliary equation
16
Continuous System Example
A digital player/recorder Processor Analog/Digital Converter Digital/Analog Converter Reconstructed Digital Signal Sampling Signal Digital Output Analog Input
17
Sample Matlab Code To Generate Signal on the Soundcard!
%%%%%%% % The following program will send a 500 Hz sine wave to analog % output channel 1 for one second. %%Open the analog device and channels AO = analogoutput('winsound',0); chan = addchannel(AO,1); %% Set the sample rate and how long we will send data for %% 44,100 Hz, 1 seconds of data duration = 1; %in seconds frequency = 500 %in Hz SampleRate = 44100; set(AO,'SampleRate',SampleRate) set(AO,'TriggerType','Manual') NumSamples = SampleRate*duration; %% Create a signal that we would like to send, 500 Hz sin wave x = linspace(0,2*pi*frequency,NumSamples); y = tan(sin(1*x))' - sin(tan(1*x))'; %y = sin(x)'; %data = y data = awgn(y,10,'measured'); % wite noise %% Put the data in the buffer, start the device, and trigger putdata(AO,data) start(AO) trigger(AO) %% clean up, close down waittilstop(AO,5) delete(AO) clear AO %% Now let's plot the function for 5 cycles x = 0:.1:2*pi*5; data = tan(sin(x)) - sin(tan(x)); plot(x,data) %% Now let's add random noise %y = awgn(data,10,'measured'); % Add white Gaussian noise. y = sin(x)'; plot(x,data,x,y) % Plot both signals. legend('Original signal','Signal with AWGN');
18
Chapter 2 Updated 7/1/2018
19
Time reversal: X(t) Y=X(-t) Time Reversal
Example: Playing a tape recorder backward Beatle Revolution 9 is said be played backward!
20
Time scaling Example: Given x(t), find y(t) = x(2t). This SPEEDS UP x(t) (the graph is shrinking) The period decreases! X(t) Y=X(at) Time Scaling Example: fast forwarding / slow playing What happens to the period T? The period of x(t) is 2 and the period of y(t) is 1, a>1 Speeds up Smaller period Graph shrinks! a<1 slows down Larger period Graph expands
21
Time scaling Given y(t), find w(t) = y(3t) v(t) = y(t/3).
22
Time Shift: y(t)=x(t-to)
Time Shifting X(t) Y=X(t-to) Time Shifting The original signal x(t) is shifted by an amount t0 . Time Shift: y(t)=x(t-to) X(t)X(t-to) // to>0 Signal Delayed Shift to the right X(t)X(t+to) // to<0 Signal Advanced Shift to the left Example Delay – at the air port / radio stations / LRC circuits Time advancing is not physically realizble!
23
Time Shifting Example Given x(t) = u(t+2) -u(t-2), find x(t-t0)=
Answer: x(t-t0)= u(t-to+2) -u(t-to-2), x(t+t0)= u(t+to+2) -u(t+to-2),
24
Note: Unit Step Function
Step unit function (a discontinuous continuous-time signal):
25
Draw x(t) = u(t+1)- u(t-2) t=0 u(t+1)- u(t-2)
26
Time Shifting Determine x(t) + x(2-t) , where x(t) = u(t+1)- u(t-2)
Which is x(t): find x(2-t): Advance, then reverse in time. t=0 u(t+1)- u(t-2) Add the two functions: x(t) + x(2-t)
27
Summary See This is really: Notes X(-(t+1)) Delayed/ Moved right
shift to the left of t=0 by two units! Shifting to the right; increasing in time Delaying the signal! Delayed/ Moved right Advanced/ Moved left Reversed & Delayed Or rewrite as: X[-(t+1)] Hence, reverse the signal in time. Then shift to the left of t=0 by one unit! Or rewrite as: X[-(t-2)] Hence, reverse the signal in time. Then shift to the right of t=0 by two units! See Notes This is really: X(-(t+1))
28
Amplitude Operations In general: y(t)=Ax(t)+B B>0 Shift up
B<0 Shift down |A|>1 Gain |A|<1 Attenuation A>0NO reversal A<0 reversal Reversal Scaling Scaling
29
Signals can be added or multiplied
Amplitude Operations Given x2(t), find 1 - x2(t). Ans. Remember: This is y(t) =1 Multiplication of two signals:x2(t)u(t) Ans. Step unit function Signals can be added or multiplied
30
Amplitude Operations Given x2(t), find 1 - x2(t).
Note: You can also think of it as X2(t) being amplitude revered and then shifted by 1. Given x2(t), find 1 - x2(t). Remember: This is y(t) =1 Multiplication of two signals:x2(t)u(t) Step unit function Signals can be added or multiplied e.g., we can filter parts of a signal!
31
Signal Characteristics
Even and odd signals X(t) = Xe(t) + Xo(t) X(-t) = X(t) Even X(-t) = -X(t) Odd Properties Represent Xo(t) in terms of X(t) only! Represent Xe(t) in terms of X(t) only! Xe * Ye = Ze Xo * Yo = Ze Xe * Yo = Zo Xe + Ye = Ze Xo + Yo = Zo Xe + Yo = Ze + Zo
32
Signal Characteristics
Even and odd signals X(t) = Xe(t) + Xo(t) X(-t) = X(t) Even X(-t) = -X(t) Odd Properties Xe * Ye = Ze Xo * Yo = Ze Xe * Yo = Zo Xe + Ye = Ze Xo + Yo = Zo Xe + Yo = Ze + Zo Know These!
33
Proof Examples Prove that product of two even signals is even.
Prove that product of two odd signals is odd. What is the product of an even signal and an odd signal? Prove it! Change t -t
34
Signal Characteristics
Given:
35
Signal Characteristics
Anti-symmetric across the vertical axis Symmetric across the vertical axis
36
Example Given x(t) find xe(t) and xo(t) 4___ 5 2___ 2___ 5 5
37
Example Given x(t) find xe(t) and xo(t) 4___ 5 2___ 2___ -5 5 -5 5
38
Example Given x(t) find xe(t) and xo(t) 4___ 4e-0.5t 2___ 2___ 2___
-2___
39
Example Given x(t) find xe(t) and xo(t) 4___ 4e-0.5t 2___ 2___ 2___
-2___
40
Periodic and Aperiodic Signals
Given x(t) is a continuous-time signal X (t) is periodic iff X(t) = x(t+nT) for any T and any integer n Example Is X(t) = A cos(wt) periodic? X(t+nT) = A cos(w(t+Tn)) = A cos(wt+w2np)= A cos(wt) Note: f0=1/T0; wo=2p/To T0 is fundamental period; T0 is the minimum value of T that satisfies X(t) = x(t+T)
41
Periodic signals Example: Is tesin(t) periodic?
Show that sin(t) is in fact a periodic signal. Use a graph Show it mathematically What is the period? Is this an even or odd signal? Is tesin(t) periodic? X(t) = x(t+T)?
42
Sum of periodic Signals
X(t) = x1(t) + X2(t) X(t+T) = x1(t+m1T1) + X2(t+m2T2) m1T1=m2T2 = To = Fundamental period Example: cos(tp/3)+sin(tp/4) T1=(2p)/(p/3)=6; T2 =(2p)/(p/4)=8; T1/T2=6/8 = ¾ = (rational number) = m2/m1 m1T1=m2T2 Find m1 and m2 6.4 = 3.8 = 24 = To
43
Sum of periodic Signals
X(t) = x1(t) + X2(t) X(t+T) = x1(t+m1T1) + X2(t+m2T2) m1T1=m2T2 = To=Fundamental period Example: cos(tp/3)+sin(tp/4) T1=(2p)/(p/3)=6; T2 =(2p)/(p/4)=8; T1/T2=6/8 = ¾ m1T1=m2T2 = 6.4 = 3.8 = 24 = To Note that T1/T2 must be RATIONAL (ratio of integers) An irrational number is any real number which cannot be expressed as a fraction a/b, where a and b are integers, with b non-zero. Read about Irrational Numbers:
44
Product of periodic Signals
X(t) = xa(t) * Xb(t) = X(t) = 2sin[t/2(7p/12)]* cos[t/2(p/12)]; find the period of x(t) Using sin(A+B)=2sin(t/2(A+B))cos(t/2(A-B)) x(t) = sin(tp/3)+sin(tp/4) Thus, To=24 , as before!
45
Sum of periodic Signals – may not always be periodic!
T1=(2p)/(1)= 2p; T2 =(2p)/(sqrt(2)); T1/T2= sqrt(2); Note: T1/T2 = sqrt(2) is an irrational number X(t) is aperiodic Note that T1/T2 is NOT RATIONAL (ratio of integers) In this case!
46
Sum of periodic Signals
Example X1(t) = cos(3.5t) X2(t) = sin(2t) X3(t) = 2cos(t7/6) Is v(t) = x1(t) + x2(t) + x3(t) periodic? What is the fundamental period of v(t)? Find even and odd parts of v(t). notes
47
Sum of periodic Signals (cont.)
X1(t) = cos(3.5t) f1 = 3.5/2p T1 = 2p /3.5 X2(t) = sin(2t) f2 = 2/2p T2 = 2p /2 X3(t) = 2cos(t7/6) f3 = (7/6)/2p T3 = 2p /(7/6) T1/T2 = 4/7 Ratio or two integers T1/T3 = 1/3 Ratio or two integers Summation is periodic m1T1 = m2T2 = m3T3 = To ; Hence we find To The question is how to choose m1, m2, m3 such that the above relationship holds We know: 7(T1) = 4(T2) & 3(T1) = 1(T3) ; m1(T1)=m2(T2) Hence: 21(T1) = 12(T2)= 7(T3); Thus, fundamental period: To = 21(T1) = 21(2p /3.5)=12(T2)=12p Find even and odd parts of v(t).
48
Important Engineering Signals
Euler’s Formula (polar form or complex exponential form) Remember: ejF = 1|_F and arg [ ejF ] = F (can you prove these?) Unit Step Function (Singularity Function) Use Unit Step Function to express a block function (window) notes What is sin(A+B)? Or cos(A+B)? notes notes -T/t T/t
49
Important Engineering Signals
Euler’s Formula Unit Step Function (Singularity Function) Can you draw x(t) = cos(t)[u(t) – u(t-2p)]? Use Unit Step Function to express a block function (window) notes notes Next -T/2 T/2
50
Unit Step Function Properties
Examples: Note: U(-t+3)=1-u(t-3)
51
More on Unit Step Functions u(t)
Unit ramp function can be achieved by: 1 notes to to+1 Non-zero only for t>t0
52
Example
53
Example
54
Example Plot t<-2 f(t)=0 -2<t<-1 f(t)=3[t+2]
55
Block Function (window)
rect(t/T) Can be expressed as u(T/2-t)-u(-T/2-t) Draw u(t+T/2) first; then reverse it! Can be expressed as u(t+T/2)-u(t-T/2) Can be expressed as u(t+T/2).u(T/2-t) 1 -T/2 T/2 1 -T/2 T/2 1 -T/2 T/2 -T/2 T/2
56
Unit Impulse Function d(t)
Not real (does not exist in nature – similar to i=sqrt(-1) Also known as Dirac delta function Generalized function or testing function The Dirac delta can be loosely thought of as a function of the real line which is zero everywhere except at the origin, where it is infinite Note that impulse function is not a true function – it is not defined for all values It is a generalized function = f(0) Mathematical definition Mathematical definition d(t) d(t-to) to
57
Unit Impulse Function d(t)
Also note that Also
58
Unit Impulse Properties
Scaling Kd(t) Area (or weight) under = K Multiplication X(t) d(t) X(0) d(t) = Area (or weight) under Time Shift X(t) d(t-to) X(to) d(t-to) Draw 3x(t-1) d(t-3/2) where x(t)=sin(t) Using X(t) d(t-to) X(to) d(t-to) ; 3x(3/2-1) d(t-3/2)=3sin(1/2) d(t-3/2)
59
Unit Impulse Properties
Integration of a test function Example Other properties: Sin^2(a/b) Check out how to prove these!
60
Unit Impulse Properties
Example: Verify Evaluate the following notes notes Remember:
61
Continuous-Time Systems
A system is an operation for which cause-and-effect relationship exists Can be described by block diagrams Denoted using transformation T[.] System behavior described by mathematical model X(t) y(t) T [.]
62
System - Example Consider an RL series circuit
Using a first order equation: R L V(t)
63
Interconnected Systems
Parallel Serial (cascaded) Feedback notes R R L L V(t)
64
Interconnected System Example
Consider the following systems with 4 subsystem Each subsystem transforms it input signal The result will be: y3(t)=y1(t)+y2(t)=T1[x(t)]+T2[x(t)] y4(t)=T3[y3(t)]= T3(T1[x(t)]+T2[x(t)]) y(t)= y4(t)* y5(t)= T3(T1[x(t)]+T2[x(t)])* T4[x(t)]
65
Feedback System Used in automatic control
Example: The following system has 3 subsystems. Express the equation denoting interconnection for this system - (mathematical model will depend on each individual subsystem) e(t)=x(t)-y3(t)= x(t)-T3[y(t)]= y(t)= T2[m(t)]=T2(T1[e(t)]) y(t)=T2(T1[x(t)-y3(t)])= T2(T1( [x(t)] - T3[y(t)] ) ) = =T2(T1([x(t)] –T3[y(t)])) Find this first Then, calculate this
66
System Properties
67
Continuous-Time Systems - Properties
System with Memory (Dynamic) Examples – Memoryless (static)? Has memory if output depends on inputs other than the one defined at current time
68
Continuous-Time Systems - Properties
Invertible Examples Noninvertible Systems Thermostat Example! (notes) Each distinct input distinct output
69
Continuous-Time Systems - Properties
If a system is invertible it has an Inverse System Example: y(t)=2x(t) System is invertible must have inverse, that is: For any x(t) we get a distinct output y(t) Thus, the system must have an Inverse x(t)=1/2 y(t)=z(t) System Inverse System x(t) y(t) x(t) System (multiplier) Inverse System (divider) x(t) y(t)=2x(t) x(t) If the system is not invertible it does not have an INVERSE!
70
Continuous-Time Systems - Causality
Causality (non-anticipatory system) - A System can be causal with non-causal components! Examples Remember: Reverse is not TRUE! ?? ?? What it t<0? Depends on cause-and-effect no future dependency
71
Continuous-Time Systems - Stability
Stability has Many different definitions Bounded-input-bounded-output Example: An ideal amplifier y(t) = 10 x(t) B2=10 B1 Square system: y(t)=x^2 B2=B1^2 A system can be unstable or marginally stable
72
Continuous-Time Systems – Time Invariance
Testing for Time Invariance notes To test: y(t)|t-to y(t)|x(t-to) Example: y(t) = e^x(t): y(t)|t-to e^x(t-to) y(t)|x(t-to) e^x(t-to) Time Invariant What if the system is time reversal? (next slide) Time-shift in input results in time-shift in output system always acts the same way (Fix System)
73
Continuous-Time Systems – Time Invariance
Example of a system: U(1-t) Draw the First output! Draw the Second output! Are they the same?
74
Continuous-Time Systems – Time Reversal & Time Invariance
Example of a system: U(1-t) Pay attention! Due to time - reversal Time reversal operation is NOT time invariant!
75
Continuous-Time Systems – Time Invariance
Examples: Do these yourself!
76
Continuous-Time Systems – Linearity
A linear system must satisfy superposition condition (additive and homogeneity hoh-muh-juh-nee-i-tee) Note: for a linear system a zero input always generates an output zero Example notes
77
Chapter 3 CT LTI Systems
78
A Continuous-Time System
How do we know the output? X(t) y(t) System
79
What is the input-output relationship for LTI-CT Systems?
LTI Systems Time Invariant X(t) y(t) & x(t-to) y(t-to) Linearity a1x1(t)+ a2x2(t) a1y1(t)+ a2y2(t) a1y1(t)+ a2y2(t)= T[a1x1(t)+a2x2(t)] Meet the description of many physical systems They can be modeled systematically Non-LTI systems typically have no general mathematical procedure to obtain solution What is the input-output relationship for LTI-CT Systems?
80
Convolution Integral An approach (available tool or operation) to describe the input-output relationship for LTI Systems In a LTI system d(t) h(t) Remember h(t) is T[d(t)] Unit impulse function the impulse response It is possible to use h(t) to solve for any input-output relationship One way to do it is by using the Convolution Integral X(t)=d(t) y(t)=h(t) LTI System X(t) y(t) LTI System: h(t)
81
? Convolution Integral Remember So what is the general solution for
X(t)=Ad(t-kto) y(t)=Ah(t-kto) LTI System X(t) y(t) LTI System ?
82
tot and integrate by dt
Convolution Integral Any input can be expressed using the unit impulse function Proof: Sifting Property tot and integrate by dt X(t) y(t) LTI System
83
Convolution Integral Given We obtain Convolution Integral
That is: A system can be characterized using its impulse response: y(t)=x(t)*h(t) X(t) y(t) LTI System X(t) y(t) LTI System: h(t) By definition Do not confuse convolution with multiplication! y(t)=x(t)*h(t)
84
Convolution Integral X(t) y(t) LTI System: h(t)
85
Convolution Integral - Properties
Commutative Associative Distributive Thus, using commutative property: Draw the block diagram representation!
86
Convolution Integral - Properties
Commutative Associative Distributive
87
Simple Example What if a step unit function is the input of a LTI system? S(t) is called the Step Response u(t) y(t)=s(t) LTI System Step response can be obtained by integrating the impulse response! Impulse response can be obtained by differentiating the step response
88
Example 1 Consider a CT-LTI system. Assume the impulse response of the system is h(t)=e^(-at) for all a>0 and t>0 and input x(t)=u(t). Find the output. u(t) y(t) h(t)=e^-at Because t>0 Draw x(t), h(t), h(t-t),etc. next slide The fact that a>0 is not an issue!
89
* Example – Cont. y(t) U(-(t-t)) U(-(t-t)) t>0 t<0
Remember we are plotting it over t and t is the variable
90
Draw x(t), h(t), h(t-t),etc. next slide
Example 2 Consider a CT-LTI system. Assume the impulse response of the system is h(t)=e^-at for all a>0 and t>0 and input x(t)= e^at u(-t). Find the output. x(t) y(t) h(t)=e^-at Note that for t>0; x(t) =0; so the integration can only be valid up to t=0 Draw x(t), h(t), h(t-t),etc. next slide
91
Example – Cont. * x(t)= e^at u(-t) h(t)=e^-at u(t) ?
92
Another Example notes
93
Properties of CT LTI Systems
When is a CT LTI system memory-less (static) When does a CT LTI system have an inverse system (invertible)? When is a CT LTI system considered to be causal? Assuming the input is causal: When is a CT LTI system considered to be Stable? notes
94
Example Is this an stable system? What about this? notes
95
Differential-Equations Models
This is a linear first order differential equation with constant coefficients (assuming a and b are constants) The general nth order linear DE with constant equations is
96
Is the First-Order DE Linear?
Consider Does a1x1(t)+ a2x2(t) a1y1(t)+ a2y2(t)? Is it time-invariant? Does input delay results in an output delay by the same amount? Is this a linear system? notes notes + e(t) Y(t) Sum Integrator X(t) - a
97
Example Is this a time invariant linear system? R L V(t)
Ldi(t)/dt + Ri(t)= v(t) a= -R/L b=1/L y(t)=i(t) x(t) = V(t)
98
Solution of DE A classical model for the solution of DE is called method of undermined coefficients yc(t) is called the complementary or natural solution yp(t) is called the particular or forced solution
99
Solution of DE Thus, for x(t) =constant yp(t)=P
x(t) =Ce^-7t yp(t)= Pe^-7t x(t) =2cos(3t) yp(t)=P1cos(3t)+P2sin(3t)
100
Example Solve Assume x(t) = 2 and y(0) = 4 What happens if notes
yc(t) = Ce^-2t; yp(t) = P; P = 1 y(t) = Ce^-2t + 1 y(0) = 4 C = 3 y(t) = 3e^-2t + 1
101
Fourier Series & Transforms
Chapter 4 Fourier Series & Transforms
102
Taylor Series Complex signals are often broken into simple pieces
Signal requirements Can be expressed into simpler problems The first few terms can approximate the signal Example: The Taylor series of a real or complex function ƒ(x) is the power series
103
Square Wave S(t)=sin(2pft) S(t)=1/3[sin(2p(3f)t)]
S(t)= 4/p{sin(2pft) +1/3[sin(2p(3f)t)]} Fourier Expansion
104
Square Wave K=1,3,5 K=1,3,5, 7 Frequency Components of Square Wave
Fourier Expansion K=1,3,5, 7, 9, …..
105
Periodic Signals A Periodic signal/function can be approximated by a sum (possibly infinite) sinusoidal signals. Consider a periodic signal with period T A periodic signal can be Real or Complex The fundamental frequency: wo Example:
106
Fourier Series We can represent all periodic signals as harmonic series of the form Ck are the Fourier Series Coefficients; k is real k=0 gives the DC signal k=+/-1 indicates the fundamental frequency or the first harmonic w0 |k|>=2 harmonics
107
Fourier Series Coefficients
Fourier Series Pair We have For k=0, we can obtain the DC value which is the average value of x(t) over one period Series of complex numbers Defined over a period of x(t)
108
Euler’s Relationship Review Euler formulas notes
109
Examples Find Fourier Series Coefficients for C1=1/2; C-1=1/2; No DC
C1=1/2j; C-1=-1/2j; No DC notes
110
Different Forms of Fourier Series
Fourier Series Representation has three different forms Also: Complex Exp. Also: Harmonic Which one is this? What is the DC component? What is the expression for Fourier Series Coefficients
111
Examples Find Fourier Series Coefficients for Remember:
112
Examples notes textbook
Find the Complex Exponential Fourier Series Coefficients notes textbook
113
Example Find the average power of x(t) using Complex Exponential Fourier Series – assuming x(t) is periodic This is called the Parseval’s Identity
114
Example Consider the following periodic square wave
Express x(t) as a piecewise function Find the Exponential Fourier Series of representations of x(t) Find the Combined Trigonometric Fourier Series of representations of x(t) Plot Ck as a function of k X(t) V To/2 To -V Use a Low Pass Filter to pick any tone you want!! 2|Ck| |4V/p| |4V/3p| |4V/5p| notes w0 3w0 5w0
115
Practical Application
Using a XTL oscillator which produces positive 1Vp-p how can you generate a sinusoidal waveforms with different frequencies?
116
Practical Application
Using a XTL oscillator which produces positive 1Vp-p how can you generate a sinusoidal waveforms with different frequencies? Square Signal @ wo Level Shifter [kwo] Sinusoidal waveform X(t) 1 To/2 @ [kwo] To X(t) 0.5 To/2 To -0.5 kwo B changes depending on k value
117
Demo Ck corresponds to frequency components In the signal.
118
Example Only a function of freq.
Given the following periodic square wave, find the Fourier Series representations and plot Ck as a function of k. 1 Note: sinc (infinity) 1 & Max value of sinc(x)1/x Sinc Function Note: First zero occurs at Sinc (+/-pi) Only a function of freq.
119
Use the Fourier Series Table (Table 4.3)
Consider the following periodic square wave Find the Exponential Fourier Series of representations of x(t) X0V X(t) V To/2 To -V 2|Ck| |4V/p| |4V/3p| |4V/5p| w0 3w0 5w0
120
Fourier Series - Applet
121
Using Fourier Series Table
Given the following periodic square wave, find the Fourier Series representations and plot Ck as a function of k. (Rectangular wave) X01 C0=T/To T/2=T1T=2T1 Ck=T/T0 sinc (Tkw0/2) Same as before Note: sinc (infinity) 1 & Max value of sinc(x)1/x
122
Using Fourier Series Table
Express the Fourier Series for a triangular waveform? Express the Fourier Series for a triangular waveform that is amplitude shifted down by –X0/2 ? Plot the signal. Xo To
123
Fourier Series Transformation
Express the Fourier Series for a triangular waveform? Express the Fourier Series for a triangular waveform that is amplitude shifted down by –X0/2 ? Plot the signal. Xo To From the table: Xo/2 -Xo/2 To
124
Fourier Series Transformation
Express the Fourier Series for a triangular waveform? Express the Fourier Series for a triangular waveform that is amplitude shifted down by –X0/2 ? Plot the signal. Xo To From the table: Xo/2 -Xo/2 To Only DC value changed!
125
Fourier Series Transformation
Express the Fourier Series for a sawtooth waveform? Express the Fourier Series for this sawtooth waveform? Xo To From the table: Xo 1 To -3
126
Fourier Series Transformation
Express the Fourier Series for a sawtooth waveform? Express the Fourier Series for this sawtooth waveform? We are using amplitude transfer Remember Ax(t) + B Amplitude reversal A<0 Amplitude scaling |A|=4/Xo Amplitude shifting B=1 Xo To From the table: Xo 1 To -3
127
Example
128
Example
129
Fourier Series and Frequency Spectra
We can plot the frequency spectrum or line spectrum of a signal In Fourier Series k represent harmonics Frequency spectrum is a graph that shows the amplitudes and/or phases of the Fourier Series coefficients Ck. Amplitude spectrum |Ck| Phase spectrum fk The lines |Ck| are called line spectra because we indicate the values by lines
130
Chapter 5 The Fourier Transform
131
Basic Idea We covered the Fourier Transform which to represent periodic signals We assumed periodic continuous signals We used Fourier Series to represent periodic continuous time signals in terms of their harmonic frequency components (Ck). We want to extend this discussion to find the frequency spectra of a given signal
132
Basic Idea The Fourier Transform is a method for representing signals and systems in the frequency domain We start by assuming the period of the signal is T= INF All physically realizable signals have Fourier Transform For aperiodic signals Fourier Transform pairs is described as Fourier Transforms of f(t) Inverse Fourier Transforms of F(w) Remember: notes
133
Example – Rectangular Signal
Compute the Fourier Transform of an aperiodic rectangular pulse of T seconds evenly distributed about t=0. Remember this the same rectangular signal as we worked before but with T0 infinity! V -T/2 T/2 notes All physically realizable signals have Fourier Transforms
134
Fourier Transform of Unit Impulse Function
Example: Plot magnitude and phase of f(t)
135
Fourier Series Properties
Make sure how to use these properties!
136
Fourier Series Properties - Linearity
Find F(w)
137
Fourier Series Properties - Linearity
Due to linearity
138
Fourier Series Properties - Time Scaling
rect(t/T) rect(t/(T/2)) Due to Time Scaling Property Remember: sinc(0)=1; sinc(2pi)=0=sinc(pi)
139
Fourier Series Properties - Duality or Symmetry
Example: Find the time-domain waveform for Arect(w/2B) Refer to FTP Table Remember we had: FTP: Fourier Transfer Pair
140
Fourier Series Properties - Duality or Symmetry
Example: find the frequency response Of y(t)
141
Fourier Series Properties - Duality or Symmetry
Example: find the frequency response Of y(t) We know Using Fourier Transform Pairs Using duality
142
Fourier Series Properties - Convolution
Proof Proof
143
Fourier Series Properties - Convolution
Example: Find the Fourier Transform of x(t)=sinc2(t) In this case we have B=1, A=1 w w X1(w) X2(w) Refer to Schaum’s Prob. 2.6
144
Fourier Series Properties - Convolution
Example: Find the Fourier Transform of x(t)= sinc2(t) sinc(t) We need to find the convolution of a rect and a triangle function: w Refer to Schaum’s Prob. 2.6
145
Fourier Series Properties - Frequency Shifting
Example: Find the Fourier Transform of g3(t) if g1(t)=2cos(200pt), g2(t)=2cos(1000pt); g3(t)=g1(t).g2(t) ; that is [G3(w)] Remember: cosa . cosb=1/2[cos(a+b)+cos(a-b)]
146
Fourier Series Properties - Time Differentiation
Example:
147
Chapter 7 Laplace Transforms
148
Applications of Laplace Transform
Easier than solving differential equations Used to describe system behavior We assume LTI systems Uses S-domain instead of frequency domain Applications of Laplace Transforms/ Circuit analysis Provides the general solution to any arbitrary wave (not just LRC) Transient Sinusoidal steady-state-response (Phasors) Signal processing Communications Definitely useful for Interviews! notes
149
Building the Case…
150
Laplace Transform
151
Laplace Transform We use the following notations for Laplace Transform pairs – Refer to the table!
152
Laplace Transform Convergence
The Laplace transform does not converge to a finite value for all signals and all values of s The values of s for which Laplace transform converges is called the Region Of Convergence (ROC) Always include ROC in your solution! Example: 0+ indicates greater than zero values Remember: e^jw is sinusoidal; Thus, only the real part is important!
153
Example of Bilateral Version
Find F(s): ROC S-plane Re(s)<a a Find F(s): Remember These! Note that Laplace can also be found for periodic functions
154
Example – RCO may not always exist!
Note that there is no common ROC Laplace Transform can not be applied!
155
Example – Unilateral Version
Find F(s): Find F(s):
156
Example
157
Example
158
Properties The Laplace Transform has many difference properties
Refer to the table for these properties
159
Linearity
160
Scaling & Time Translation
Do the time translation first! Time Translation b=0
161
Shifting and Time Differentiation
Shifting in s-domain Differentiation in t Read the rest of properties on your own!
162
Examples Note the ROC did not change!
163
Example – Application of Differentiation
Matlab Code: Read Section 7.4 Read about Symbolic Mathematics: And
164
Example What is Laplace of t^3? Find the Laplace Transform:
From the table: 3!/s^4 Re(s)>0 Find the Laplace Transform: Time transformation Note that without u(.) there will be no time translation and thus, the result will be different: Assume t>0
165
A little about Polynomials
Given Laplace find f(t)! Consider a polynomial function: A rational function is the ratio of two polynomials: A rational function can be expressed as partial fractions A rational function can be expressed using polynomials presented in product-of-sums Has roots and zeros; distinct roots, repeated roots, complex roots, etc.
166
Finding Partial Fraction Expansion
Given a polynomial Find the POS (product-of-sums) for the denominator: Write the partial fraction expression for the polynomial Find the constants If the rational polynomial has distinct poles then we can use the following to find the constants:
167
Application of Laplace
Consider an RL circuit with R=4, L=1/2. Find i(t) if v(t)=12u(t). Matlab Code Given Partial fraction expression
168
Application of Laplace
What are the initial [i(0)] and final values: Using initial-value property: Using the final-value property Note that Initial Value: t=0, then, i(t) 3-3=0 Final Value: t INF then, i(t) 3 Note: using Laplace Properties
169
Using Simulink v(t) H(s) i(t)
170
Actual Experimentation
Note how the voltage looks like: Output Voltage: Input Voltage:
171
Partial Fraction Expansion (no repeated Poles/Roots) – Example
Using Matlab: Matlab code: b=[ ]; a=[ ]; [r,p,k]=residue(b,a) We can also use ilaplace (F); but the result may not be simplified!
172
Finding Poles and Zeros
Express the rational function as the ratio of two polynomials each represented by product-of-sums Example: Pole S-plane zero
173
H(s) Replacing the Impulse Response
x(t) h(t) y(t) X(s) H(s) Y(s) convolution multiplication
174
H(s) Replacing the Impulse Response
x(t) h(t) y(t) X(s) H(s) Y(s) convolution multiplication h(t) Example: Find the output X(t)=u(t); h(t) 1 1 e^-sF(s) y(t) 1 1 This is commonly used in D/A converters!
175
Dealing with Complex Poles
Given a polynomial Find the POS (product-of-sums) for the denominator: Write the partial fraction expression for the polynomial Find the constants The pole will have a real and imaginary part: P=|k|f When we have complex poles {|k|f} then we can use the following expression to find the time domain expression:
176
Laplace Transform Characteristics
Assumptions: Linear Continuous Time Invariant Systems Causality No future dependency If unilateral: No value for t<0; h(t)=0 Stability System mode: stable or unstable We can tell by finding the system characteristic equation (denominator) Stable if all the poles are on the left plane Bounded-input-bounded-output (BIBO) Invertability H(s).Hi(s)=1 Frequency Response H(w)=H(s);sjw=H(s=jw) We need to add control mechanism to make the overall system stable
177
Frequency Response – Matlab Code
178
Inverse Laplace Transform
179
Example of Inverse Laplace Transform
180
Bilateral Transforms Laplace Transform of two different signals can be the same, however, their ROC can be different: Very important to know the ROC. Signals can be Right-sided Use the bilateral Laplace Transform Table Left-sides Have finite duration How to find the transform of signals that are bilateral! See notes
181
How to Find Bilateral Transforms
If right-sided use the table for unilateral Laplace Transform Given f(t) left-sided; find F(s): Find the unilateral Laplace transform for f(-t) laplace{f(-t)}; Re(s)>a Then, find F(-s) with Re(-s)>a Given Fb(s) find f(t) left-sided : Find the unilateral Inverse Laplace transform for F(s)=fb(t) The result will be f(t)=–fb(t)u(-t) Example
182
Examples of Bilateral Laplace Transform
Find the unilateral Laplace transform for f(-t) laplace{f(-t)}; Re(s)>a Then find F(-s) with Re(-s)>a Alternatively: Find the unilateral Laplace transform for f(t)u(-t) (-1)laplace{f(t)}; then, change the inequality for ROC.
183
Feedback System Find the system function for the following feedback system: F(s) X(t) + Sum e(t) y(t) + r(t) G(s) Equivalent System H(s) X(t) y(t)
184
Discrete-Time Linear Time-Invariant Systems
Chapter 10 Discrete-Time Linear Time-Invariant Systems
185
Representation of Discrete-Time Signals
We assume Discrete-Time LTI systems The signal X[n] can be represented using unit sample function or unit impulse function: d[n] Remember: Notations: notes
186
Representation of Discrete-Time Signals - Example
187
Convolution for Discrete-Time Systems
LTI system response can be described using: For time-invariant: d[n-k]h[n-k] For a linear system: x[k]d[n-k]x[k]h[n-k] Remember: Thus, for LTI: We call this the convolution sum System d[n] h[n] Impulse Response of a System
188
Convolution for Discrete-Important Properties
By definition Remember (due to time-invariance property): Multiplication
189
Properties of Convolution
Commutative Associative Distributive
190
Example Figure 10.3 Figure 10.3 Given the following block diagram
Find the difference equation Find the impulse response: h[n]; plot h[n] Is this an FIR (finite impulse response) or IIR system? Given x[1]=3, x[2]=4.5, x[3]=6, Plot y[n] vs. n Plot y[n] vs. n using Matlab Difference equation To find h[n] we assume x[n]=d[n], thus y[n]=h[n] Thus: h[0]=h[1]=h[2]=1/3 Since h[n] is finite, the system is FIR In terms of inputs: Figure 10.3 Figure 10.3 FIR system contains finite number of nonzero terms
191
Try for different values of n
Example – cont. Given the following block diagram Find the difference equation Find the impulse response: h[n]; plot h[n] Is this an FIR (finite impulse response) or IIR system? Given x[1]=3, x[2]=4.5, x[3]=6, Plot y[n] vs. n Plot y[n] vs. n using Matlab In terms of inputs: Calculate for n=0, n=1, n=2, n=3, n=4, n=5, n=6 n=0; y[0]=0 n=1; y[n]=1 n=2; y[2]=2.5 n=3; y[2\3]=4.5 n=4; y[4]=3.5 n=5; y[5]=2 n=6; y[6]=0 Figure 10.3 Try for different values of n
192
Example – cont. (Graphical Representation)
X[m] X[n-k] h[0]=h[1]=h[2]=1/3 x[1]=3, x[2]=4.5, x[3]=6
193
Example Consider the following difference equation:y[n]=ay[n-1]+x[n]
Draw the block diagram of this system Find the impulse response: h[n] Is it a causal system? Is this an IIR or FIR system?
194
Example Consider the following difference equation:y[n]=ay[n-1]+x[n];
Draw the block diagram of this system Find the impulse response: h[n] Is this an IIR or FIR system? We assume x[n]=d[n] y[n]=h[n]=ah[n-1]+d[n]; y[0]=h[0]=1 y[1]=h[1]=a y[2]=h[2]=a^2 y[3]=h[3]= a^3 h[n]=a^n ; n>=0 It is IIR (unbounded) Causal system (current and past)
195
Example Assume h[n]=0.6^n*u[n] and x[n]=u[n]
Find the expression for y[n] Plot y[n] Plot y[n] using Matlab h[n] x[n] y[n] y[0]=1 y[1]=1.6 ….. y(100)=2.5 Steady State Value is 2.5
196
Remember These Geometric Series:
197
Properties of Discrete-Time LTI Systems
Memory: A memoryless system is a pure gain system: iff h[n]=Kd[n]; K=h[0] = constant & h[n]=0 otherwise Causality y[n] has no dependency on future values of x[n]; thus h[n]=0 for n<0 (note h[n] is non-zero only for d[n=0]. Note that if k<0depending on future; Thus h[k] should be zero to remove dependency on the future.
198
Properties of Discrete-Time LTI Systems
Stability BIBO: |x[n]|< M Absolutely summable: Invertibility: If the input can be determined from output It has an inverse impulse response Invertible if there exists: hi[n]*h[n]=d[n]
199
Example 1 Assume h[n]= u[n] (1/2)^n Memoryless? Casual system? Stable?
Has memory (dynamic): h[n] is not Kd[n] (not pure gain); h[n] is non-zero Is causal: h[n]=0 for n<0 Stable: h[n] x[n] y[n]
200
Example 2 Assume h[n]= u[n+1] (1/2)^n Memoryless? Casual system?
Stable? Has memory (dynamic): h[n] is not Kd[n] (not pure gain) Is NOT causal: h[n] not 0 for n<0; h[-1]=2 Stable: h[n] x[n] y[n]
201
Example 3 Assume h[n]= u[n] (2)^n Memoryless? Casual system? Stable?
Has memory (dynamic): h[n] is not Kd[n] (not pure gain) Is causal: h[n]=0 for n<0 Not Stable: h[n] x[n] y[n]
202
Fourier Transforms of Discrete Signals
Chapter 12 Fourier Transforms of Discrete Signals
203
Sampling Continuous signals are digitized using digital computers
When we sample, we calculate the value of the continuous signal at discrete points How fast do we sample What is the value of each point Quantization determines the value of each samples value
204
Sampling Periodic Functions
- Note that wb = Bandwidth, thus if then aliasing occurs (signal overlaps) To avoid aliasing According sampling theory: To hear music up to 20KHz a CD should sample at the rate of 44.1 KHz
205
Discrete Time Fourier Transform
In likely we only have access to finite amount of data sequences (after sampling) Recall for continuous time Fourier transform, when the signal is sampled: Assuming Discrete-Time Fourier Transform (DTFT):
206
Discrete Time Fourier Transform
Discrete-Time Fourier Transform (DTFT): A few points DTFT is periodic in frequency with period of 2p X[n] is a discrete signal DTFT allows us to find the spectrum of the discrete signal as viewed from a window
207
Example D See map!
208
Example of Convolution
We can write x[n] (a periodic function) as an infinite sum of the function xo[n] (a non-periodic function) shifted N units at a time This will result Thus See map!
209
Finding DTFT For periodic signals
Starting with xo[n] DTFT of xo[n] Example
210
Example A & B notes X[n]=a|n|, 0 < a < 1. notes
211
DT Fourier Transforms W is in radian and it is between 0 and 2p in each discrete time interval This is different from w where it was between – INF and + INF Note that X(W) is periodic
212
Properties of DTFT Remember:
For time scaling note that m>1 Signal spreading
213
Fourier Transform of Periodic Sequences
Check the map~~~~~ See map!
214
Discrete Fourier Transform
We often do not have an infinite amount of data which is required by DTFT For example in a computer we cannot calculate uncountable infinite (continuum) of frequencies as required by DTFT Thus, we use DTF to look at finite segment of data We only observe the data through a window In this case the xo[n] is just a sampled data between n=0, n=N-1 (N points)
215
Discrete Fourier Transform
It turns out that DFT can be defined as Note that in this case the points are spaced 2pi/N; thus the resolution of the samples of the frequency spectrum is 2pi/N. We can think of DFT as one period of discrete Fourier series
216
A short hand notation remember:
217
Inverse of DFT We can obtain the inverse of DFT Note that
218
Using MATLAB to Calculate DFT
Example: Assume N=4 x[n]=[1,2,3,4] n=0,…,3 Find X[k]; k=0,…,3 or
219
Example of DFT Find X[k] We know k=1,.., 7; N=8
220
Example of DFT
221
Example of DFT Polar plot for Time shift Property of DFT
Other DFT properties:
222
Example of DFT
223
Using the shift property!
Example of DFT Summation for X[k] Using the shift property!
224
Example of IDFT Remember:
225
Example of IDFT Remember:
226
Fast Fourier Transform Algorithms
Consider DTFT Basic idea is to split the sum into 2 subsequences of length N/2 and continue all the way down until you have N/2 subsequences of length 2 Log2(8) N
227
Radix-2 FFT Algorithms - Two point FFT
We assume N=2^m This is called Radix-2 FFT Algorithms Let’s take a simple example where only two points are given n=0, n=1; N=2 Butterfly FFT y0 y0 y1 Advantage: Less computationally intensive: N/2.log(N)
228
General FFT Algorithm First break x[n] into even and odd
Let n=2m for even and n=2m+1 for odd Even and odd parts are both DFT of a N/2 point sequence Break up the size N/2 subsequent in half by letting 2mm The first subsequence here is the term x[0], x[4], … The second subsequent is x[2], x[6], …
229
Example Let’s take a simple example where only two points are given n=0, n=1; N=2 Same result
230
FFT Algorithms - Four point FFT
First find even and odd parts and then combine them: The general form:
231
FFT Algorithms - 8 point FFT
Applet:
232
A Simple Application for FFT
t = 0:0.001:0.6; % 600 points x = sin(2*pi*50*t)+sin(2*pi*120*t); y = x + 2*randn(size(t)); plot(1000*t(1:50),y(1:50)) title('Signal Corrupted with Zero-Mean Random Noise') xlabel('time (milliseconds)') Taking the 512-point fast Fourier transform (FFT): Y = fft(y,512) The power spectrum, a measurement of the power at various frequencies, is Pyy = Y.* conj(Y) / 512; Graph the first 257 points (the other 255 points are redundant) on a meaningful frequency axis: f = 1000*(0:256)/512; plot(f,Pyy(1:257)) title('Frequency content of y') xlabel('frequency (Hz)') ML Help! This helps us to design an effective filter!
233
Example Express the DFT of the 9-point {x[0], …,x[9]} in terms of the DFTs of 3-point sequences {x[0],x[3],x[6]}, {x[1],x[4],x[7]}, and {x[2],x[5],x[8]}. Later
Similar presentations
© 2025 SlidePlayer.com Inc.
All rights reserved.