Professional Documents
Culture Documents
EECS 20 Frequency Response Review 1
EECS 20 Frequency Response Review 1
EECS 20 Frequency Response Review 1
x( t ) A 0 A k cos(k0 t k ) trigonometric form
k 1
ik0 t exponential form
x( t ) Xk e
k
We sometimes refer to the terms in the Fourier series as
frequency components, since each term represents a sinusoid
of frequency kω0.
EECS 20 Frequency Response Review 2
Fourier Series: Discrete
We can represent any periodic function x [Integers → Reals]
using a sum called the Fourier series.
p / 2
x(n) A 0 A k cos(k0n k ) trigonometric form
k 1
p 1
ik0n
x(n) Xk e exponential form
k 0
The sums in the Fourier series are finite for discrete-time signals,
since discrete-time signals can only represent signals up to a
certain maximum frequency which we will discuss in Chapter 11.
EECS 20 Frequency Response Review 3
Fourier Series: Intuition
Signals with abrupt changes have high-frequency components.
1
0.5
x(n)
-0.5
0 10 20 30 40 50
n
0.2
|Xk|
0.1
0
0 10 20 30 40 50
k
EECS 20 Frequency Response Review 4
Fourier Series: Intuition
Smooth signals have small or zero high-frequency components.
Pure sinusoids centered at zero have only one nonzero Fourier
coefficient: k=1 (the fundamental frequency) for trig series.
The k=0 term represents the average value of the signal.
2
x(n)
0
0 1 2 3 4 5 6 7
n
1
|Xk|
0.5
0
0 10 20 30 40 50
k
EECS 20 Frequency Response Review 5
Fourier Series: Purpose
A Fourier series is another way to represent a signal, just like a
graph, table, declarative definition, etc.
Useful things about the Fourier series representation:
• We can approximate a continuous signal using a finite number
of terms from the series. This is another way to represent a
continuous signal with finite data, like sampling.
• We can determine the spectral content of the signal: what
frequencies it contains. This has practical applications: we may
want to know if the signal is in the human audio range, etc.
• We can break the signal down in terms of eigenfunctions. This
helps us see how an LTI system will transform the signal (what
the output will be).
EECS 20 Frequency Response Review 6
Finding the Fourier Series Coefficients
Two common ways to find the Fourier series coefficients:
1. Write x as a sum of cosines or complex exponentials and pick
out the Fourier coefficients.
p 1
1
For discrete-time signals: Xk x(n)e ik0n
p
n 0
EECS 20 Frequency Response Review 7
Example
Find the trigonometric Fourier series for the following signal:
x(n) = {
1 for n odd
0 for n even
p=2 ω0 = 2 / p =
x can be written as a sampled sinusoid:
x(n) = ½(1-cos(n))
A0 = ½
φ0 = 0
A1 = ½
φ1 =
EECS 20 Frequency Response Review 8
Changing Between Fourier Series Forms
The trigonometric and complex exponential Fourier series forms
are equivalent, and we can switch between forms.
Each Xk in the complex exponential Fourier series contains the
amplitude Ak and phase shift φk in the form of a single complex
number in polar form:
A A0 if k 0
0 if k 0
Xk 12 A k eik if k 0
1 ik
1 A eik
2 k if k
p
2
A
2 k e if k 0 Xk
Continuous Signals
A cos( )
k k if k
p
2
1 A
2 p k e
ip k
if k
p
2
Discrete Signals
EECS 20 Frequency Response Review 9
Example
Suppose the complex exponential Fourier series for a certain
signal is given by
A if k 0 A0 = X0 = 0
0
Xk 12 A k eik if k 0 Ak = 2|Xk| = 10/k for k>0
1 i
2 A k e k if k 0
φk = Xk = tan-1 4/3 = 53O for k>0
y( t ) 3ei3 / 4 i2 t
e 3e i3 / 4 e i2 t
d 2
H()eit it
3H()e 2eit H()
dt i 3
We could have used our
iH()eit 3H()eit 2eit formula for H(ω) for
differential equations.
EECS 20 Frequency Response Review 15
Cosine Input to LTI System
A cosine is a common input function that we will consider.
It can be written as a sum of complex exponentials:
eit e it
cos(t )
2
As a result, the cosine is “almost” an eigenfunction of an LTI
system. A cosine is scaled and phase shifted by an LTI system:
For x given by x(t) = cos(ωt) for all t Reals,
y(t) = S(x)(t) = |H(ω)| cos(ωt+H(ω))
The scaling factor is the magnitude of the frequency response, and
the phase shift is the angle of the frequency response.
The same holds true for discrete-time systems as well.
EECS 20 Frequency Response Review 16
Example
2
Consider the system with frequency response H()
i 3
Find the output y for the input given by x(t) = cos(4t).
The impulse response gives us the output for any input via
convolution (and in this way defines the system):
For x [Reals → Reals],
y( t ) (h x )( t ) h( ) x( t ) d
t Reals,
For x [Integers → Integers], y(n) (h x )(n) h(k )x(n k )
n Integers, k
1
for t [0,5]
h( t ) 5
0 otherwise
5
1
y( t ) h( ) x( t ) d cos(10( t )) d
0
5
5
1 1 1
y( t ) sin(10( t )) sin(10t ) sin(10( t 5))
5 10 0 50
EECS 20 Frequency Response Review 23
Some Things You Need To Know
• Multiple ways of finding how to get output y for an input x
– Special cases of sinusoidal and eigenfunction input
– Convolution with h, using H(ω), using (A, B, C, D)
• Find and interpret the Fourier series for a signal
– Using the integral method and simpler “eyeball” method
– Reality check results using smoothness, even/odd-ness
• Find various system descriptors for LTI systems
– Find (A, B, C, D) for a system
– Find H(ω) using eigenfunctions as input, or Fourier
transform of h, or previously derived properties/equations
– Find h using system definition with Delta functions as
input, or using (A, B, C, D)
• Demonstrate understanding of linearity, time-invariance,
causality, determine whether systems have these properties
EECS 20 Frequency Response Review 24