Professional Documents
Culture Documents
Chapter Six Realization of Discrete-Time Systems: Lecture #11
Chapter Six Realization of Discrete-Time Systems: Lecture #11
Rediet Million
May,2018
I Since the impulse response ,h(n) has infinite -duration ,it is impossible
to implement the system by direct convolution ,y (n) = x(n) ∗ h(n).
I However, the LCCDE provide a means for recursive computation of the
output at any time n in terms of the previous output, the current input
and the previous input samples.
For a LTI system with a rational system function,the input x(n) and
the output y (n) are related by a LCCDE:
M
P M
P
y (n) = bk x(n − k) − ak y (n − k)
k=1 k=0
I The basic computational elements required to find the output at time n
are adders,multipliers, and delays.
I It is often convenient to use a block diagram to illustrate how these
adders,multiplier,and delays are interconnected to implement a given
system.
-The notation that is used for these system is shown bellow.
Example:
Consider a system function ,H(z),described by a second order difference
equation
b0
H(z) = −1
1 − a1 z − a2 z −2
y (n) = a1 y (n − 1) + a2 y (n − 2) + b0 x(n)
-Using a block diagram,this system is represented as follows
Example:
Consider a system function ,H(z),described by a first order difference
equation
b0 + b1 z −1
H(z) =
1 − a1 z −1
y (n) = b0 x(n) + b1 x(n − 1) + a1 y (n − 1)
-Using a SFG,this system us represented as follows
1
I If we denote the output of the all-pole filter by w (n), this
D(z)
structure is described by the following pair of coupled difference equations:
N
P
w (n) = x(n) − ak w (n − k)
k=1
M
P
y (n) = ak w (n − k)
k=1
I This structure may be simplified by nothing that the two sets of delays
are delaying the same sequence.
I The computational requirements for a direct form II structures are as
follows:
-Numbers of multiplications: M + N + 1 per output sample
- Numbers of adders :N + M per output sample
- Numbers of delays:Max(N, M)
Example-1
Consider the LTI system with a system function
1 + 2z −1
H(z) =
1 − 1.5z −1 + 0.9z −2
We find b0 = 1,b1 = 2,a0 = 1,a1 = −1.5 , and a2 = 0.9
Example-2
Consider the LTI system with a system function
1 + 2z −1 + z −2
H(z) =
1 − 0.75z −1 + 0.125z −2
We find b0 = 1,b1 = 2,b2 = 1,a0 = 1,a1 = −0.75 , and a2 = 0.125
Example:
Let us consider again the LTI system with a system function
1 + 2z −1 + z −2
H(z) =
1 − 0.75z −1 + 0.125z −2
To illustrate the cascade structure,we can use first-order systems by
expressing H(z) as a product of first-order factors.
1 + 2z −1 + z −2 (1 + z −1 )(1 + z −1 )
H(z) = −1 −2
=
1 − 0.75z + 0.125z (1 − 0.5z −1 )(1 − 0.25z −1 )
Example:
Consider again the LTI system with a system function
1 + 2z −1 + z −2
H(z) =
1 − 0.75z −1 + 0.125z −2
If we use second-order,
1 + 2z −1 + z −2 −7 + 8z −1
H(z) = = 8 +
1 − 0.75z −1 + 0.125z −2 1 − 0.75z −1 + 0.125z −2
Since all the poles are real, we can obtain an alternative parallel for
realization by expanding H(z) as
18 25
H(z) = 8 + −1
−
1 − 0.5z 1 − 0.25z −1
IThe transposed direct form II implements the zeros first and then the
poles, being important effect for finite-precision existing.
Although the direct and cascade forms for IIR systems include FIR
systems as a special case, there are additional specific forms for FIR
systems.
1.Direct Form :
For causal FIR systems,the system function has only zeros(except for
poles at z = 0), and since the coefficients ak are all zero, the general
Nt h order difference equation reduces to
M
P
y (n) = bk x(n − k)
k=0
In this case ,the direct form I and direct form II structure both reduce to
the direct-form FIR structure shown bellow:
I Because of the chain of delay elements across the top of the diagram
,this structure is also referred to as a tapped delay line structure or a
transversal filter structure.
2. Cascaded Form
The cascade form for FIR systems is obtained by factoring the polynomial
system function.That is , we represent H(z) as
M
X Ms
Y
H(z) = h(n) = (b0k + b1k z −1 + b2k z −2 )
n=0 k=1
Where M is the largest integer contained in Ms = (M + 1)/2.
1 + 0.2z −1
H(z) =
(1 − 0.5z −1 + 0.3z −2 )(1 + 0.25z −1 )
Draw a signal flow graph for this system using
i. Direct form I ii. Direct form II
iii. Cascade form using first- and second-order direct form II sections
iv. Parallel form using first and second order direct form II sections
v. Transposed direct form II
2) Consider the filter structure shown in the figure below
Find the system function and the unit sample response of this system.
(Rediet Million) DSP-Lecture #11 May,2018 30 / 31
3) Find the system function and the unit sample response for the following
network, and draw an equivalent parallel form structure