STRUCTURI PENTRU

IMPLEMENTAREA
SISTEMELOR DISCRETE
Consideraii asupra implementrii sistemelor
discrete








Complexitatea calculului
Memoria necesar
Efectele lungimii finite a cuvintelor

= =
+ =
N
k
M
k
k k
k n x b k n y a n y
1 0
] [ ] [ ] [
( )

+
=
N
k
k
k
M
k
k
k
z a
z b
z H
1
0
1
Implementarea sistemelor cu rspuns finit la
impuls





Structuri de implementare
direct
cascad
cu eantionare n frecven
lattice

=
=
1
0
] [ ] [
M
k
k
k n x b n y
( )

=
1
0
] [
M
k
k
z k h z H

s s
=
rest n 0
1 0
] [
M n b
n h
n
Implementarea n forma direct






Forma direct de implementare a sistemului FIR

=
=
1
0
] [ ] [ ] [
M
k
k n x k h n y
Rspunsul la impuls al unui sistem FIR de faz liniar
satisface condiia









Forma direct de implementare a unui sistem FIR de faz
liniar cu M impar
] 1 [ ] [ n M h n h =
Implementarea n cascad












a) Realizarea n cascad a unui sistem FIR, b) o seciune de filtru FIR de
ordinul doi
( ) ( )
[
=
=
K
k
k
z H G z H
1
( )
2
2
1
1
1

+ + = z b z b z H
k k k
Filtrele FIR de faz liniar prezint simetrie n zerourile
lui H(z)









Seciune de ordinul 4 n realizarea n cascad a unui filtru FIR de
faz liniar
( ) ( )( )( )( )
z z c z c z c
z z z z z z z z z H
- -
k
-
k
-
k
k k k k k
4 3
1
2
2
1
1
*
1 1 1
*
1
1
/ 1 / 1 1 1
+ + + + =
= =

Implementarea sistemelor cu rspuns infinit
la impuls
Structuri de implementare:

form direct
n cascad
n paralel
lattice numai cu poli
lattice cu poli i zerouri.
Implementarea n form direct
Funcia de sistem












Implementarea sistemului IIR n forma direct I
M+N+1 multiplicatoare, M+N sumatoare, M+N locaii de memorie.
) ( ) ( ) (
2 1
z H z H z H =

=
M
k
k
k
z b z H
0
1
) (

+
=
N
k
k
k
z a
z H
1
2
1
1
) (













Implementarea sistemului IIR n forma direct II
M+N+1 multiplicatoare, M+N sumatoare, max{M,N} locaii de
memorie

=
+ =
N
k
k
n x k n w a n w
1
] [ ] [ ] [

=
=
M
k
k
k n w b n y
0
] [ ] [
Grafuri de semnal i structuri transpuse

Elementele de baz ale unui graf:
nodurile (de sumare, branare)
ramurile (transmitane).







Filtru de ordinul 2 i graful de semnal corespunztor
Teorema reversibilitii grafului

Dac se inverseaz direciile tuturor
transmitanelor ramurilor, nodurile de sumare
se schimb n noduri de branare, i invers, i
se inverseaz intrarea cu ieirea n graful de
semnal, funcia de sistem rmne neschimbat.

Structura rezultat este denumit structur sau
form transpus.









(a) Graful de semnal al structurii transpuse i (b) implementarea sa
Structura n forma direct II transpus
Forma transpus a structurii n forma direct II este descris de
urmtorul sistem de ecuaii cu diferene, pentru N>M:










Transpusa structurii n form direct II necesit un numr de
multiplicatoare, sumatoare i locaii de memorie egal cu cel al
structurii n forma direct original.
] [ ] 1 [ ] [
0 1
n x b n w n y + =
M k n x b n y a n w n w
k k k k
,...., 2 , 1 ] [ ] [ ] 1 [ ] [
1
= + =
+
] [ ] [
1 ,..., 1 ], [ ] 1 [ ] [
1
n y a n w
N M k n y a n w n w
N N
k k k
=
+ = =
+

= =
+ =
N
k
M
k
k k
k n x b k n y a n y
1 0
] [ ] [ ] [
Implementare n form transpus a unui sistem FIR se obine
prin impunerea

Implementare n form transpus - descris de sistemul de ecuaii
cu diferene
N k a
k
,..., 2 , 1 , 0 = =
] [ ] [ n x b n w
M M
=
1 ,..., 2 , 1 ] [ ] 1 [ ] [
1
= + =
+
M M k n x b n w n w
k k k
] [ ] 1 [ ] [
0 1
n x b n w n y + =
Structura transpusa pentru un filtru FIR
Structuri n form direct i ecuaiile cu diferene
corespunztoare pentru un sistem IIR cu doi poli i
dou zerouri cu funcia de sistem



Forma direct I

2
2
1
1
2
2
1
1 0
1
) (


+ +
+ +
=
z a z a
z b z b b
z H
] 2 [
] 1 [ ] 2 [
] 1 [ ] [ ] [
2
1 2
1 0

+
+ =
n y a
n y a n x b
n x b n x b n y
Forma direct II






Forma direct II transpus


] 2 [
] 1 [ ] [ ] [
] [ ] 2 [
] 1 [ ] [
2
1 0
2
1
+
+ =
+
=
n w b
n w b n w b n y
n x n w a
n w a n w
] [ ] [ ] [
] 1 [
] ] ] [ ] [
] 1 [ ] [ ] [
2 2 2
2
1 1 1
1 0
n y a n x b n w
n w
n y a n x b n w
n w n x b n y
=
+
=
+ =
Implementarea n cascad a sistemelor IIR
Sistemul poate fi divizat ntr-o cascad de subsisteme de ordin doi
[
=
=
K
k
k
z H b z H
1
0
) ( ) (
2
2
1
1
2
2
1
1
1
1
) (


+ +
+ +
=
z a z a
z b z b
z H
k k
k k
k
. ,...,
0 30 20 10 0 K
b b b b b =
Structura n cascad cu seciuni de ordinul II i realizarea n forma direct II a fiecrei seciuni
Implementarea n paralel
Implementarea n paralel a unui sistem IIR - prin dezvoltarea n fracii
simple a lui H(z)
Pentru i poli distinci



- polii

- coeficienii (reziduurile) dezvoltrii n fracii simple

M N >

+ =
N
k
k
k
z p
A
C z H
1
1
1
) (

<
=
=
N M dac
N M dac a b
C
N N
, 0
, /
{ }
k
p
{ }
k
A
Prin combinarea perechilor de poli complex conjugai rezult
subsisteme de ordinul al doilea cu coeficieni reali, cu funcia de
sistem
2
2
1
1
1
1 0
1
) (

+ +
+
=
z a z a
z b b
z H
k k
k k
k

=
+ =
K
k
k
z H C z H
1
) ( ) (
(a) Structura n paralel pentru un sistem IIR,
(b) Seciune de ordinul al doilea pentru realizarea n paralel a sistemelor IIR
Implementarea n paralel a sistemului IIR este descris
de urmtorul sistem de ecuaii:
K k n x n w a n w a n w
k k k k k
,..., 2 , 1 ] [ ] 2 [ ] 1 [ ] [
2 1
= + =
K k n w b n w b n y
k k k k k
,..., 2 , 1 ], 1 [ ] [ ] [
1 0
= + =

=
+ =
K
k
k
n y n Cx n y
1
] [ ] [ ] [