ch1 (dspreview)-1
TRANSCRIPT
-
7/30/2019 ch1 (DSPreview)-1
1/33
1
-
7/30/2019 ch1 (DSPreview)-1
2/33
Signal are represented mathematically asfunctions of one or more independentvariables.
Digital signal processing deals with thetransformation of signal that are discrete inboth amplitude and time.
Discrete time signal are representedmathematically as sequence of numbers.
2
-
7/30/2019 ch1 (DSPreview)-1
3/33
A discrete time system is definedmathematically as a transformation oroperator.
y[n] = T{ x[n] }
3
T{.}x [n] y [n]
-
7/30/2019 ch1 (DSPreview)-1
4/33
][][]}[{]}[{]}[][{ 212121 nynynxTnxTnxnxT
4
The class of linear systems is defined by theprinciple of superposition.
And
Where a is the arbitrary constant.
The first property is called the additivity propertyand the second is called the homogeneity or scalingproperty.
][]}[{]}[{ naynxaTnaxT
-
7/30/2019 ch1 (DSPreview)-1
5/33
][1 nx
5
These two property can be combined into theprinciple of superposition,
]}[{]}[{]}[][{ 2121 nxbTnxaTnbxnaxT
][][ 21 nbxnax ][2 nx
H
H
Linear System
H
][][ 21 nbynay
][1 ny
][2 ny
-
7/30/2019 ch1 (DSPreview)-1
6/33
A Time-Invariant system is a system for witcha time shift or delay of the input sequencecause a corresponding shift in the output
sequence.
6
][1 nxH
H
][ 01 nnx
][1 ny
][ 01 nny
-
7/30/2019 ch1 (DSPreview)-1
7/33
A particular important class of systems consistsof those that are linear and time invariant.
LTI systems can be completely characterized by
their impulse response.
From principle of superposition:
Property of TI:
7
k
knkxTny ][][][
k knTkxny ][][][
k
knhkxny ][][][
-
7/30/2019 ch1 (DSPreview)-1
8/33
k
knhkxny ][][][
8
Above equation commonly called convolutionsum and represented by the notation
][][][ nhnxny
-
7/30/2019 ch1 (DSPreview)-1
9/33
Commutativity:
Associativity:
Distributivity:
Time reversal:
9
][][][][ nxnhnhnx
][][][ nhnxny
])[][(][][])[][( 321321 nhnhnhnhnhnh
])[][(])[][(])[][(][ 2121 nxnhbnxnhanbxnaxnh
-
7/30/2019 ch1 (DSPreview)-1
10/33
If two systems are cascaded,
The overall impulse response of the combined
system is the convolution of the individual IR:
The overall IR is independent of the order:
10
H1 H2
H2 H1
][][][ 21 nhnhnh
-
7/30/2019 ch1 (DSPreview)-1
11/33
Infinite-duration impulse-response (IIR).
Finite-duration impulse-response (FIR)
In this case the IR can be read from the right-
hand side of:
11
][...]1[][][ 10 qnxbnxbnxbny q
nbnh ][
-
7/30/2019 ch1 (DSPreview)-1
12/33
Transforms are a powerful tool for simplifyingthe analysis of signals and of linear systems.
Interesting transforms for us:
Linearity applies:
Convolution is replaced by simpler operation:
12
][][][ ybTxaTbyaxT
][][][ yTxTyxT
-
7/30/2019 ch1 (DSPreview)-1
13/33
Most commonly transforms that used incommunications engineering are:
Laplace transforms (Continuous in Time & Frequency)
Continuous Fourier transforms (Continuous in Time)
Discrete Fourier transforms (Discrete in Time)
Z transforms (Discrete in Time & Frequency)
13
-
7/30/2019 ch1 (DSPreview)-1
14/33
Definition Equations:
Direct Z transform
The Region Of Convergence (ROC) plays an
essential role.
14
n
nznxzX ][)(
-
7/30/2019 ch1 (DSPreview)-1
15/33
Elementary functions and their Z-transforms: Unit impulse:
Delayed unit impulse:
15
][][ knnx
0:][)(
zROCzzknzX
n
kn
][][ nnx
0:1][)(
zROCznzX
n
n
-
7/30/2019 ch1 (DSPreview)-1
16/33
Unit Step:
Exponential:
16
][][ nuanx n
||:1
1)(0
1azROC
azzazX
n
nn
otherwise0,
0n,1][nu
1:1
1)(
0 1
zROC
zzzX
n
n
-
7/30/2019 ch1 (DSPreview)-1
17/33
Important Z Transforms
17
Region Of Convergence
(ROC)
Whole Page
Whole Page
Unit Circle
|z| > |a|
-
7/30/2019 ch1 (DSPreview)-1
18/33
Elementary properties of the Z transforms:
Linearity:
Convolution: if
,Then
18
)()(][][ zbYzaXnbynax
][][][ nynxnw
)()()( zYzXzW
-
7/30/2019 ch1 (DSPreview)-1
19/33
Shifting:
Differences: Forward differences of a function,
Backward differences of a function,
19
)(][ zXzknx k
][]1[][ nxnxnx
]1[][][ nxnxnx
-
7/30/2019 ch1 (DSPreview)-1
20/33
Since
the shifting theorem
20
][]1[][][ nnnxnx
)()1(][ zXznxZ
)()1(][ 1 zXznxZ
-
7/30/2019 ch1 (DSPreview)-1
21/33
The ROC is a ring or disk in the z-planecentered at the origin :i.e.,
The Fourier transform of x[n] converges atabsolutely if and only if the ROC of the z-transform of x[n] includes the unit circle.
The ROC can not contain any poles.
21
-
7/30/2019 ch1 (DSPreview)-1
22/33
If x[n] is afinite-duration sequence, then the ROCis the entire z-plane, except possibly or.
If x[n] is a right-sided sequence, the ROC extendsoutward from the outermost finite pole into .
The ROC must be a connected region.
22
0z z
)(zX z
-
7/30/2019 ch1 (DSPreview)-1
23/33
A two-sidedsequence is an infinite-duration sequencethat is neither right sided nor left sided.
If x[n] is a two-sided sequence, the ROC will
consist of a ring in the z-plane, bounded on theinterior and exterior by a pole and not containingany poles.
If x[n] is a left-sided sequence, the ROC extends inward from the innermost nonzero pole in to
.
23
0z)(zX
-
7/30/2019 ch1 (DSPreview)-1
24/33
We have seen that By the convolution property of the Z transform
Where H(z) is the transfer function of system.
Stability
A system is stable if a bounded input produced abounded output, and a LTI system
is stable if:
24
][][][ nhnxny
)()()( zHzXzY
Mnx |][|
k
kh |][|
-
7/30/2019 ch1 (DSPreview)-1
25/33
25
Fourier Transform
Fourier Series
DiscreteTime Continuous FFT
Discrete Time Discrete FFT
Time Frequency Transform Type
Continuous
Discrete
Continuous
Continuous
Continuous Discrete
Discrete Discrete
-
7/30/2019 ch1 (DSPreview)-1
26/33
Definition Equations:
Direct Z transform
It is customary to use the
Then the direct form is:
26
1
0
2
][][N
n
N
knj
enxkX
N
j
N eW2
1
0
][][N
n
nkNWnxkX
-
7/30/2019 ch1 (DSPreview)-1
27/33
With the same notation the inverse DFT is
27
1
0
][1
][N
k
nkWkX
Nnx
-
7/30/2019 ch1 (DSPreview)-1
28/33
Elementary functions and their DFT: Unit impulse:
Shifted unit impulse:
28
][][ pnnx
kpWkX ][
][][ nnx
1][ kX
-
7/30/2019 ch1 (DSPreview)-1
29/33
Constant:
Complex exponential:
29
njenx ][
2
][ NkNkX
1][ nx
][][ kNkX
-
7/30/2019 ch1 (DSPreview)-1
30/33
Cosine function:
30
nfnx 02cos][
][][
2][
00
NfkNNfkN
kX
-
7/30/2019 ch1 (DSPreview)-1
31/33
Elementary properties of the DFT:
Symmetry: If
,Then
Linearity: if
and
,Then
31
][][ kFnf
][][ kXnx
][][][][ kbYkaXnbynax
][][ nNFkf
][][ kYny
-
7/30/2019 ch1 (DSPreview)-1
32/33
Shifting: because of the cyclic nature of DFTdomains, shifting becomes a rotation.
if
,Then
Time reversal:
if
,Then
32
][][ kXnx
][][ kXnx
][][ kXWpnx kp
][][ kXnx
-
7/30/2019 ch1 (DSPreview)-1
33/33
Cyclic convolution: convolution is a shift, multiplyand add operation. Since all shifts in the DFT arecircular, convolution is defined with this circularityincluded.
1
0
][][][][N
p
pnypxnynx