View
85
Download
5
Category
Tags:
Preview:
Citation preview
Discrete-Time signals:
sequencesDiscreet-Time signals are represented
mathematically as sequences of numbers
The sequence is denoted π₯[π], and it is
written formally as
π₯ = π₯ π ; ββ < π < β
where n is an integer number
In practice sequences arises from the
periodic sampling of an analog signal
1
Discrete-Time signals:
sequencesIn this case the numeric value of the nth
number in the sequence is equal to the
value of the analog signal, π₯π(π‘), at time
πππ₯ π = π₯π[ππ]
2
Examples of sequences
3
Basic sequences and sequence
operationThe product and sum of two sequences x[n]
and π¦[π] are defined as the sample by
sample product and sum
Multiplication of a sequence π₯[π] by a
number πΌ is defined as the multiplication of
each sample value by πΌ
A sample π¦[π] is said to be delayed or shifted
version of π₯[π] if π¦ π = π₯[π β
4
MATLAB exercise
Record a voice signal using the
audiorecorder function for 5 seconds with
the following specifications
sampling frequency of 44100
Number of quantization bits 16
Number of channels = 1 for mono
Try to multiply the recorded samples by a
scaling factor of πΌ = 0.1 then by πΌ = 2 Play
the signal and hear the voice
5
Special sequences Unit sample
sequenceUnit sample sequence is defined as the
sequence
One of the important aspects of the impulse
sequence is that an arbitrary sequence can
be presented as a sum of scaled, delayed
impulses as shown in the next slide
6
Special sequences Unit sample
sequence
In general any sequence can be written as
π₯ π = π=βββ π₯ π πΏ[π β π]
7
Special sequences Unit step
sequenceThe unit step sequence is given by
8
Special sequences Unit step
sequenceThe unit step sequence is given by
9
Special sequences Unit step
sequenceThe unit step sequence in terms of
delayed impulses can be written as π’ π =πΏ π + πΏ π β 1 + πΏ π β 2 +β― = π=0β πΏ π β π
Note that the impulse sequence can be
expressed as the first backward difference
of the unit step sequence
πΏ π = π’ π β π’[π β 1]
10
Special sequences exponential
sequencesExponential sequence are important in
representing and analyzing linear time
invariant systems
The general form of an exponential sequence
is given by π₯ π = π΄πΌπ
If π΄ and πΌ are real then the sequence is real
If 0 < πΌ < 1 and π΄ is positive then the
sequence values are positive and decreasing
with increasing π
11
Special sequences exponential
sequencesGraphical representation of exponential
sequence
12
Special sequences sinusoidal
sequencesThe general form of sinusoidal sequence is
given by π₯ π = π΄πππ (π0π + β ) as shown
13
Special sequences sinusoidal and
complex exponential sequence
The exponential sequence π₯ π = π΄πΌπ with
complex πΌ has a real and imaginary parts that
are exponentially weighted sinusoids
If πΌ = πΌ πππ0 and π΄ = π΄ ππβ then the sequence
can be expressed in either one of the following
forms
14
Notes about sequences
When discussing either complex exponential signals of the form π₯ π = π΄πππ0π or real sinusoidal signal of the form π₯ π = π΄πππ π0π + β we need only to consider frequencies in an interval of length of 2πonly because
15
Periodic sequence
A periodic sequence is a sequence that
satisfies the following equation
π₯ π = π₯[π + π],
Where π is an integer number
If this condition is tested for the discrete
time sinusoids, then
Which requires
16
Periodic sequence
Where π is an integer
A similar statement holds for the complex
exponential
Where π is an integer number
Again
17
Example
Determine if the following sequences are
periodic or not. If the sequence is periodic
find its period
a) π₯1 π = cosππ
4
b) π₯2 π = cos3ππ
4
18
solution
a) For the first sequence we have π0π =
2πk or π
4π = 2ππ β π = 8π since π is an
integer value the sequence is periodic
b) For the second sequence π0π = 2ππ or 3π
4π = 2ππ β π =
8
3π since π is not an
integer value for π = 1 the sequence is
aperiodic if π = 8
19
2.2 Discrete time systems
A discrete-time system is a system that
maps an input sequence with an output
sequence π¦ π = π{π₯ π }
20
Discrete time system examples
There are many systems will be
investigated through out this course
Examples of these systems are
1. The ideal delay system which is described
mathematically by π¦ π = π₯ π β ππ , ββ <π < β
2. Moving average system which is described
mathematically by 1
π1+π2+1 π=βπ1π2 π₯[π β π]
21
Discrete time system
classificationsSystems can be classifieds into one of the
following categories
1. Memoryless Systems. A system is classified
into memoryless system if the output π¦ π at
every value of π depends only on the input
of π₯[π] at the same value of π. An example
of a memoryless system is the squarer
system described by π¦ π = π₯[π] 2
22
Discrete time system
classifications2. Linear systems. Any system satisfies the
superposition and the scaling property is
classifieds as a linear system. As an
example of a linear system is the
accumulator system described by
π¦ π = π=ββπ π₯[π]
3. Time-invariant system is a system for which
a time shift or delay of the input sequence
causes a corresponding shift in the output
sequence
23
Discrete time system
classificationsExample show that the accumulator system
π¦ π = π=ββπ π₯[π] is a time invariant system
solution
Assume that the input to the accumulator is
π₯1 π = π₯[π β π0], then its output is π¦1 π = π=ββπ π₯1[π] = π=ββ
π π₯[π β π0]
Let π1 = π β π0This means that
π¦1 π = π=ββπβπ0 π₯[π1] = y[n β π0]
24
Discrete time system
classifications4. Causality, a system is causal if the output
sequence value at the index π β π0 depends
only on the input sequence values for π β€ π0For example the forward difference system
described by π¦ π = π₯ π + 1 β π₯ π is not causal
because the current value of the output depends on
future value of the input
Another example is the backward difference system
π¦ π = π₯ π β π₯[π β 1] is a causal system since the
output depends only on the present and past
values of the input
25
Discrete time system
classifications5. Stability, a system is stable if and only if
every bounded input sequence produces a
bounded output sequence
Such a system is called BIBO
in equation form
π₯ π β€ π΅π₯ < β β π¦ π β€ π΅π¦ < β
In general any sequence that has the form
π¦ π = π=ββπ π₯[π] < β is stable system
26
Linear time-invariant system
The linear time-invariant system is an
important system since many of the system
we deal with in signal processing are of this
type
The output sequence in response to the
input sequence applied to the input of the
linear time-invariant system is given by the
convolutional sum π¦ π = π=βββ π₯ π β[π β π]
27
Linear time-invariant system
In order to compute the convolution we
draw both β π β π and π₯[π] sequences as
shown below
28
Linear time-invariant system
From the Figure, we have π¦ π = 0 πππ π <0
The next sequence interval is shown by the
next graph that is 0 β€ π β€ π β 1
29
Linear time-invariant system
The output sequence for this interval is
given by
This equation can be solved analytically by
using the geometric series expansion
π=π1
π2
ππ =ππ1 β ππ2 +1
1 β π
30
Linear time-invariant system
The output sequence for this interval is
given by
This equation can be solved analytically by
using the geometric series expansion
π=π1
π2
ππ =ππ1 β ππ2 +1
1 β π
31
Convolution example
Which yields the following result
π¦ π =
π=0
π
ππ =1 β ππ+1
1 β ππππ 0 β€ π β€ π β 1
We consider the next interval when 0 < π βπ + 1
The output sequence is given by
32
Convolution example
Which yields the following result
The final answer for the output sequence for
these three intervals is given by
33
Convolution example
34
Convolution in Matlab
Convolution can be accomplished easily in
matlab by using the function conv(u,v)
The above example can be solved easily in
matalb by using the following code in matlab
n=1:10;
h=ones(1,5);
x=0.4.^n;
Y=conv(x,h);
stem(y);
35
2.4 Properties of linear time
invariant systemThe output sequence π¦[π] of all LTI are
described by the convolution sum
π¦ π =
π=ββ
β
π₯ π β[π β π]
Where β[π] is the impulse response of the LTI
system
This means that β[π] is a complete
characterization of the properties of a specific
LTI system
36
Properties of the convolution
sumcommutative
π₯ π β π¦ π = π¦ π β π₯ π
Distribution over additionπ₯ π β β1 π + β2 π = π₯ π β β1 π + π₯ π β β2 π
Associative π¦ π = π₯ π β β1 π β β2 π = π₯ π β β1 π β β2 π
37
Graphical representation of
combined LTI systems
38
Cascaded systems can be presented
by a single system whose impulse
response is given by β π = β1[π] ββ2[π]. Cascaded systems satisfy the
convolution commutative property
Systems connected in parallel
can be replaced by a single
system whose β π = β1 π +β2[π].
Stability and causality in terms
of β[π]LTI are stable if and only if there impulse
response is absolutely summable i.e.
π =
π=ββ
β
β[π] < β
LTI is causal if β π = 0 πππ π < 0
Causality means that the difference
equations describing the system can be
solved recursively
39
FIR systems β reflected in the
h[n]Ideal delay
π¦ π = π₯ π β ππ , ββ < π < ββ π = πΏ π β ππ , ππ πππ ππ‘ππ£π πππ‘ππππ
Forward difference
π¦ π = π₯ π + 1 β π₯ πβ π = πΏ π + 1 β πΏ π
Backward difference
π¦ π = π₯ π β π₯ π β 1β π = πΏ π β πΏ[π β 1]
Finite-duration impulse response (FIR) system are
characterized by an impulse response has that has only a
finite number of nonzero samples
40
IIR systems β reflected in the
β[π]Accumulator
π¦ π =
π=ββ
π
π₯[π]
β π =
π=ββ
π
πΏ[π] = π’[π]
Infinite duration impulse response (IIR) system has β[π]whose duration extends to infinity
Stability S = π=βββ β[π] <? β
FIR systems always are stable, if each value of β[π] values is
finite in magnitude
IIR systems can be stable, e.g. β π = πππ’ π , π < 1 β
π=0β π π =
1
1β π< β
41
Cascading system examples
Determine if the following system is causal or not
Solution
Since the impulse response of the cascaded
system satisfy β π = 0 πππ π < 0 the resulting
cascaded system is stable
Any FIR system can be made causal by
cascading it with a sufficiently long delay
42
Cascading system examples
Determine the impulse response of the
following cascaded systems
An inverse system is given by
43
Linear constant-coefficient
difference equationsThe Nth order linear constant coefficient
equations are a subclass of linear time
invariant systems
The general form of these equations is
44
Example of difference equations
Write the accumulator system in terms of
difference equations
Solution
The accumulator equation is given by
The output for π β 1 can be written as
45
Example of difference equations
Now the output sequence can be written as
Or alternatively it can be written as
If we compare the last equation with π=0π ππ[π β π] =
π=0π ππ[π β π] we find that π = 1, π0 = 1, π1 =β 1,π = 0, π0 = 1
46
Example of difference equations
The difference equations gives a better
understanding of how we can be
implement the accumulator system in this
example
47
Solving the Linear constant
coefficient difference equationsDifference equations are similar to differential
equations in continuous systems
The solution for the difference equations is
composed from the homogeneous and
particular solutions as described
mathematically by
π¦ π = π¦π π + π¦β[π]
48
Solving the Linear constant
coefficient difference equationsThe homogeneous solution π¦β π is obtained
with π₯ π = 0
This means that the difference equation reduces
to
π=0
π
πππ¦β[π β π] = 0
Since π¦β π has π undetermined coefficients, a
set of π auxiliary conditions is required for the
unique specification of π¦[π] for a given π₯ π
49
Solving the Linear constant
coefficient difference equationsThese auxiliary conditions might consist of
specifying fixed values of π¦[π] at specific values
of π, such as π¦[β1], π¦[β2], β¦ , π¦[βπ]
The above step results in a set of π linear
equations for the π undetermined coefficients,
which can be solved to produce the required
coefficients
50
Recursive solution of the
difference equationsThe output samples for π β₯ 0 can be computed
recursively by rearranging the difference
equation as shown below
π¦ π = β
π=1
ππππ0π¦ π β π +
π=0
ππππ0π₯[π β π]
If the input π₯[π], together with a set of auxiliary
values π¦ β1 , π¦ β2 ,β¦ , π¦[βπ] is specified then
the output π¦[0] can be computed
51
Recursive solution of the
difference equationsWith π¦ 0 , π¦ β1 ,β¦ , π¦[βπ + 1] available π¦[1] can
be computed
To generate values of π¦[π] for π < βπ, we can
rearrange the linear constant coefficient
difference equation as shown below
π¦ π β π = β
π=0
πβ1πππππ¦ π β π +
π=0
ππππππ₯[π β π]
52
Recursive computation example
Example: solve the following difference
equation recursively
π¦ π = ππ¦ π β 1 + π₯ π
Assume that the input is π₯ π = πΎπΏ π and
π¦ β1 = π
53
Recursive computation example
When π > β1, we can use recursive
computation as follows
Let π = 0 then
π¦ 0 = ππ¦ 0 β 1 + π₯ 0π¦ 0 = ππ¦ β1 + πΎπΏ 0
Since π¦ β1 = π, then
π¦ 0 = ππ + πΎ
54
Recursive computation example
Next we do the same procedure when π = 1
β’ π¦ 1 = ππ¦ 1 β 1 + π₯ 1
β’ π¦ 1 = ππ¦ 0 + 0 = π ππ + πΎ = π2π + ππΎ
β’ π¦ 2 = ππ¦ 1 + 0 = π π2π + ππΎ = π3π + π2πΎ
β’ π¦ 3 = ππ¦ 2 + 0 = π π3π + π2πΎ = π4π + π3πΎ
β’ π¦ π = ππ+1π + πππΎ
To determine the output for π < 0, we express the
difference equations in the form
π¦ π β 1 = πβ1(π¦ π β π₯ π )
π¦ π = πβ1(π¦ π + 1 β π₯ π + 1 )
55
Recursive computation example
If we use the auxiliary conditions π¦[β1] = π, we
can compute π¦[π] for π < β1 as follows
β’ π¦ β2 = πβ1 π¦ β1 β π₯ β1 = πβ1π
β’ π¦ β3 = πβ1 π¦ β2 β π₯ β2 = πβ1 πβ1π = πβ2π
β’ π¦ β4 = πβ1 π¦ β3 β π₯ β3 = πβ1πβ2π = πβ3π
π¦ π = ππ+1π πππ π β€ β1
By combining the solutions for π > β1 and π β€β 1, we got the following solution
π¦ π = ππ+1π
56
2.6 Frequency-domain representation
of discrete time signals and systems
The frequency response of a given system
with impulse response of β[π] is defined
by
π» πππ =
π=ββ
β
β π πβπππ
The output of any system characterized by
its frequency response is given by
π¦ π = π» πππ ππππ
57
Frequency response of the ideal
delay system
Example determine the frequency response
of an ideal delay system described by the
following equation
π¦ π = π₯ π β ππSolution
To find the frequency response we first find
the impulse response of the system which
can be found by substituting π₯ π = πΏ π
58
Frequency response of the ideal
delay system This means that
π» π = πΏ π β ππNow the frequency response is given by
π» πππ =
π=ββ
β
πΏ π β ππ πβπππ = πβππππ
π» πππ can be written in rectangular form as
illustrated below
π» πππ = π»π πππ +π»πΌ π
ππ
π»π πππ = cos(πππ) , π»πΌ π
ππ = βsin πππ from
Euler identity
59
2.7 Representation of sequences
by Fourier transforms
In order to represent a given sequence by its
Fourier transform we can use the following
equation
π πππ
π=ββ
β
π₯ π πβπππ
However the inverse Fourier transform is given
by
π₯ π =1
2π βπ
π
π πππ ππππππ
60
Representation of sequences by
Fourier transformsFor the discrete time signals, the value of
π is restricted to an interval of 2π
The low frequency component of discrete
time signals are located around π = 0
The high frequency component are
located around π = Β±π
61
Convergence of the Fourier
transformIn general not all the signals have Fourier
transform
Only the absolutely summable signals
have their Fourier transform exits
Absolutely summable signals are signals
satisfying the following condition
π=ββ
β
π₯ π
62
Example
Determine if π₯ π = πππ’[π] has a Fourier
transform or not. If the Fourier transform exist,
find the value of π πππ
Solution
The summation
π=ββ
β
π₯[π] =
π=0
β
π π =1
1 β π< β
If and only if π < 1 this means that the discrete
Fourier transform exists only for π < 1
63
Example
The summation
π πππ =
π=0
β
πππβπππ =
π=0
β
(ππβππ)π =1
1 β ππβππ
If and only if π < 1 this means that the discrete
Fourier transform exists only for π < 1
64
Recommended