SISTEMAS DESCRITOS POR ECUACIONES EN DIFERENCIAS

N M
y[n ] = ∑ a k y[n − k ] + ∑ b k x[n − k ]
k =1 k =0
M
∑ b k z −k N Ak M−N A.R.M.A.
H(z ) = k =0
N
=∑ −1
+ ∑ Bk z −k

k =11 − d k z
1 − ∑ a k z −k k =0 I.I.R. (En general)
k =1
N M−N
h[n ] = ∑ A k d nk u [n ] + ∑ B k δ[n − k ]
k =1 k =0

N
y[n ] = ∑ a k y[n − k ] + x[n ] M
k =1 y[n ] = ∑ b k x[n − k ]
N k =0
1 Ak
H(z ) = =∑
N −1 A.R.
−k k =11 − d k z M
1− ∑akz H(z ) = ∑ bk z−k
M.A.
k =1 I.I.R. k =0
F.I.R.
N
h[n ] = ∑ A k d nk u[n ]
M
h[n ] = ∑ b k δ[n − k ]
k =1 k =0
 DIAGRAMAS DE BLOQUES (I)
1
M
H2 ( z ) = N ( A.R.)
H1 ( z ) = ∑ b k z − k ( M.A.) 1 − ∑ a k z−k
k =0
k =1
y [ n ] = b0 x [ n ] + b1 x [ n − 1] + " + b M x [ n − M ]
y [ n ] = x [ n ] + a1 y [ n − 1] + " + a N y [ n − N ]
b0
x[n] y[n] x[n] y[n]

z-1 z-1
b1 a1
x[n-1] y[n-1]
z-1 z-1
x[n-2] y[n-2]

bM-1 aN-1

z-1 z-1
x[n-M] bM aN y[n-N]
 DIAGRAMAS DE BLOQUES (I)

FORMA DIRECTA I

b0
x[n] y[n]

z-1 z-1
b1 a1
x[n-1] y[n-1]
z-1 z-1
x[n-2] y[n-2]

bM-1 aN-1

z-1 z-1
x[n-M] bM aN y[n-N]

M
1
H ( z ) = ∑ bk z−k ⋅ N
k =0
1 − ∑ a k z−k
k =1
 DIAGRAMAS DE BLOQUES (II)
M
1
H ( z ) = H 2 ( z ) ⋅ H1 ( z ) = N
⋅ ∑ bk z − k
1 − ∑ a k z−k k =0

k =1

b0
x[n] y[n]

z-1
a1 b1

z-1

aN-1 bM-1

z-1
aN bM

FORMA DIRECTA II ( CANÓNICA DIRECTA )

 DIAGRAMA DE BLOQUES vs DIAGRAMAS DE FLUJO

DIAGRAMA DE BLOQUES DIAGRAMA DE FLUJO

VARIABLE RAMA QUE UNE BLOQUES NUDO

x1[n] x1[n] + x2[n]
x1[n] x1[n] + x2[n]

SUMADOR
x2[n]
x2[n]

Bloque Sumador Nudo al que llegan

dos ó mas ramas

Bloque con ganancia Rama que une dos nudos sobre

MULTIPLICADOR –
constante o z-1. la que se indica la transmitancia
RETARDO
(ganancia) correspondiente.
x[n] x[n-1] z-1
z-1
x[n] x[n-1]
 DIAGRAMAS DE FLUJO: ESTRUCTURAS

FORMA DIRECTA I FORMA DIRECTA II

v[n] w[n]
x[n] y[n] x[n] y[n]
b0 b0
z-1 z-1 z-1

b1 a1 a1 b1
z-1 z-1 z-1

b2 a2 a2 b2

bM-1 aN-1 aN-1 bM-1

z-1 z-1 z-1

bM aN aN bM

N≠M N=M N≠M N=M

N+M 2N SUMAS N+M 2N
N+M+1 2N+1 PRODUCTOS N + M +1 2N+1
2M +1 + 2N 4N+1 REGISTROS M + 1 + N + max(M,N) 3N+1
 DIAGRAMAS DE FLUJO: ESTRUCTURAS

FORMA DIRECTA I: ORDEN DE OPERACIONES

v[n]
x[n] y[n]
b0
z-1 z-1
x[n-1] a1
y[n-1]
b1
z-1 z-1
x[n-2] y[n-2]
b2 a2

x[n-M+1] y[n-N+1]
bM-1 aN-1
z-1 z-1
x[n-M] y[n-N]
bM aN

ACTUALIZAR REGISTROS DE ABAJO HACIA ARRIBA

 ESTRUCTURAS: CONEXIÓN EN CASCADA (I)

M M1 M2

∑b k z −k
∏ (1 − g z ) ∏ (1 − h
k
−1
k z −1 ) (1 − h ∗k z −1 )
b0k + b1k z −1 + b 2 k z −2
Ns
H(z) = k =0
=A k =1 k =1
=∏ −1
N N1 N2
k =1 1 − a1k z − a 2 k z −2
1 − ∑ a k z−k
k =1
∏ (1 − c z ) ∏ (1 − d z ) (1 − d z )
k =1
k
−1

k =1
k
−1 ∗
k
−1

x[n] w1[n] y1[n] w2[n] y2[n] wNs[n] yNs[n]

b01 b02 b0Ns y[n]

z-1 z-1 z-1
a11 b11 a12 b12 a1Ns b1Ns
z-1 z-1 z-1
a21 b21 a22 b22 a2Ns b2Ns

y 0 [n ] = x[n ]
w k [n ] = a1k w k [n − 1] + a 2k w k [n − 2] + y k −1 [n ] ∀ k = 1,2,..., N s
y k [n ] = b 0 k w k [n ] + b1k w k [n − 1] + b 2k w k [n − 2] ∀ k = 1,2,..., N s
y[n ] = y N s [n ]
 ESTRUCTURAS: CONEXIÓN EN CASCADA (II)

⎧ N s! emparejamientos de polos y ceros ⎫

N s secciones ⎪ ⎪
⇒ ⎨ ⎬ ⇒ (N s!) ESTRUCTURAS DIFERENTES
2

de segundo orden ⎪ N ! ordenaciones de las secciones ⎪

⎩ s ⎭

Nº de operaciones: M = N (PAR) ⇒ Ns = N/2

 b0k
b0k + b1k z −1 + b 2k z −2
Ns
z-1b N
H(z) = ∏ −1
→ → 5 Ns = 5 Pr oductos
k =1 1 − a1k z − a 2k z −2 2
a1k b1k
z-1 → 4 N s = 2 N Sumas

a2k b2k

1
z-1 → 4 N s +1 = 2 N+1 Pr oductos
Ns
1 + b 1k z −1 + b 2k z −2
H ( z ) = b0 ∏ →
k =1 1 − a1k z
−1
− a 2k z −2 a1k
z-1 b 1k → 4 N s = 2 N Sumas

a2k
b 2k
 ESTRUCTURAS: CM-N
CONEXIÓN EN PARALELO (I) z-1
M

∑b k z−k
H(z) = k =0
= z-1
N C0
1 − ∑ a k z−k
k =1
w1[n] e y1[n]
Np N1
Ak
N2
Bk (1 − e k z −1 ) 01
= ∑ Ck z − k + ∑ +∑ =
k =0 k =1 1 − c k z −1 k =1 (1 − d k z −1 ) (1 − d∗k z −1 ) z-1 e
a11 11
Np −1
Ns
e0k + e1k z
= ∑ Ck z − k + ∑ x[n] a21 z-1
k =0 k =1 1 − a1k z −1 − a 2k z −2 y[n]

wNs[n] e
0Ns
yNs[n]
a1Ns z-1 e1Ns

a2Ns z-1

w k [ n ] = a1k w k [ n − 1] + a 2k w k [ n − 2] + x [ n ] ∀ k = 1,2,..., N s ⎫⎪ Np Ns

⎬ y [ n ] = ∑ Ck x [ n − k ] + ∑ y k [ n ]
y k [ n ] = e0k w k [ n ] + e1k w k [ n − 1] ∀ k = 1,2,..., N s ⎪⎭ k =0 k =1
 ESTRUCTURAS: REALIMENTACIÓN (I)

SISTEMA IIR ⇒ ESTRUCTURA RECURSIVA: CON LAZOS DE REALIMENTACIÓN

x[n] y[n]
z-1 h [n] = a n u [n]
a

SISTEMA FIR ⇒ ESTRUCTURA NO RECURSIVA - ESTRUCTURA RECURSIVA

z-1
x[n] x[n] y[n]
a z-1
-a2
y[n] a
z-1

y [ n ] = x [ n ] + a x [ n − 1] y [ n ] = x [ n ] + a x [ n − 1]
h [ n ] = δ [ n ] + a δ [ n − 1]
 ESTRUCTURAS: REALIMENTACIÓN (II)

ESTRUCTURAS NO COMPUTABLES: LAZO SIN RETARDO

x[n] y[n]

a
y[n ] = x [n ] + a y[n ]

1
SISTEMA REALIZABLE: y [ n ] = x [n ]
1− a

x[n] y[n]
1
1− a
 ESTRUCTURAS: FORMAS TRANSPUESTAS (I)

w[n]
x[n] y[n] y[n] x[n]
b0 b0
z-1 z-1
a1 b1 a1 b1
z-1 z-1
a2 b2 a2 b2
ESTRUCTURA ORIGINAL

x[n] y[n]
b0
z-1
b1 a1
z-1

b2 a2

ESTRUCTURA o FORMA TRANSPUESTA

 ESTRUCTURAS: FORMAS TRANSPUESTAS (II)

x[n] y[n] x[n] y[n]

b0 b0
z-1 z-1 z-1

a1 b1 b1 a1
z-1 z-1 z-1

a2 b2 b2 a2

aN-1 bM-1 bM-1 aN-1

z-1 z-1 z-1

aN bM bM aN

FORMA DIRECTA I FORMA DIRECTA II

TRANSPUESTA TRANSPUESTA
 ESTRUCTURAS PARA FILTROS FIR

FILTRO TRANSVERSAL

z-1 z-1 z-1 z-1

x[n]
h[0] h[1] h[2] h[M-1] h[M]
y[n]

FORMA TRANSPUESTA

z-1 z-1 z-1 z-1

y[n]
h[M] h[M-1] h[2] h[1] h[0]
x[n]
ESTRUCTURAS ESPECIALES PARA FILTROS FIR DE FASE LINEAL

z-1 z-1
x[n]

H ( z ) = 1 + c z −1 + d z −2 + c z −3 + z −4
z-1 z-1
c d
y[n]
ARITMÉTICA DE PRECISIÓN FINITA: CUANTIFICACIÓN DE COEFICIENTES (I)
Diagrama de polos y ceros original

0,5 + 0,845 z −1 + 0,5915 z -2 + 0,1715 z -3

1

H (z) =
0,5 − 0,845 z −1 + 0,5915 z -2 − 0,1715 z -3
0.8

0.6

⎧ −0.7
⎪⎪
0.4

CEROS : ⎨ − 0.4950 + 0.4949 j ≡ 0,7 2,3562 0.2

Imaginary Part
⎪
⎪⎩ − 0.4950 - 0.4949 j ≡ 0,7 − 2,3562
0

-0.2

-0.4
⎧ 0.7
⎪⎪ -0.6

POLOS : ⎨ 0.4950 + 0.4949 j ≡ 0,7 0,7853 -0.8

⎪
⎪⎩ 0.4950 - 0.4949 j ≡ 0,7 − 0,7853 -1

-1 -0.5 0 0.5 1
Real Part

Modulo de la Respuesta en Frecuencia Fase de la Respuesta en Frecuencia

30 0

-0.5
25

-1
20

-1.5

15

-2

10
-2.5

5
-3

0 -3.5
0 0.5 1 1.5 2 2.5 3 0 0.5 1 1.5 2 2.5 3
ARITMÉTICA DE PRECISIÓN FINITA: CUANTIFICACIÓN DE COEFICIENTES (II)

CUANTIFICACIÓN CON 7 + 1 BITS

Diagrama de polos y ceros codificado 7+1 bits

1
0,5 + 0,84375 z −1 + 0,59375 z -2 + 0,171875 z -3
HC (z) = 0.8
0,5 − 0,84375 z −1 + 0,59375 z -2 − 0,171875 z -3
0.6

⎧ − 0.6875 0.4

⎪⎪
CEROS : ⎨ − 0.5 + 0.5 j ≡ 0.7071 2,3562 0.2

Imaginary Part
⎪ 0

⎪⎩ − 0.5 - 0.5 j ≡ 0.7071 − 2,3562

-0.2

-0.4

⎧ 0.6875 -0.6
⎪⎪
POLOS : ⎨ 0.5 + 0.5 j ≡ 0.7071 0, 7854 -0.8

⎪
⎪⎩ 0.5 - 0.5 j ≡ 0.7071 − 0, 7854 -1

-1 -0.5 0 0.5 1
Real Part

CUANTIFICACIÓN CON 3 + 1 BITS

Diagrama de polos y ceros codificado 3+1 bits

0,5 + 0,875 z −1 + 0,625 z -2 + 0,125 z -3

HC (z ) =
1

0,5 − 0,875 z −1 + 0,625 z -2 − 0,125 z -3 0.8

0.6
⎧ − 0.3120
⎪⎪ 0.4

CEROS : ⎨ −0.7190 + 0.5333 j ≡ 0,8952 2,5034 0.2

⎪
Imaginary Part

⎪⎩ − 0.7190 -0.5333 j ≡ 0,8952 − 2,5034 0

-0.2

⎧ 0.3120 -0.4

⎪⎪ -0.6
POLOS : ⎨ 0.7190 + 0.5333 j ≡ 0,8952 0,6382
⎪
-0.8

⎪⎩ 0.7190 -0.5333 j ≡ 0,8952 − 0,6382 -1

-1 -0.5 0 0.5 1
Real Part
ARITMÉTICA DE PRECISIÓN FINITA: CUANTIFICACIÓN DE COEFICIENTES (III)

MÓDULO DE LA RESPUESTA EN FRECUENCIA: AZUL = ORIGINAL ; ROJA = CODIF. 4 BITS ; VERDE = CODIF. 8 BITS

40

30

20

10

0
0 0.5 1 1.5 2 2.5 3
PULSACIÓN

FASE DE LA RESPUESTA EN FRECUENCIA: AZUL = ORIGINAL ; ROJA = CODIF. 4 BITS ; VERDE = CODIF. 8 BITS
0

-0.5

-1

-1.5

-2

-2.5

-3

-3.5
0 0.5 1 1.5 2 2.5 3
PULSACIÓN
ARITMÉTICA DE PRECISIÓN FINITA: CUANTIFICACIÓN DE COEFICIENTES (III)

Codificación : 3+1 Bits

x[n] y[n]
z-1
2rcos θ
z-1
-r2
1
H(z) =
1 − ( 2r cos θ ) z −1 + r 2 z −2
1

x[n]
z-1
r cos θ
-r sen θ r sen θ
y[n]
r cos θ
z-1

H(z) =
( r sen θ ) z −1
1 − ( 2r cos θ ) z −1 + r 2 z −2 1
 ARITMÉTICA DE PRECISIÓN FINITA:
CUANTIFICACIÓN DEL RESULTADO DE LAS OPERACIONES (I)

- RUIDO DE REDONDEO:

wi[n] CUANTIFICADOR ŵi[n] ⇔ wi[n] ŵi[n]

ei[n]

-Analizar el efecto del ruido producido por cada cuantificador sobre la salida.
 ARITMÉTICA DE PRECISIÓN FINITA:
CUANTIFICACIÓN DEL RESULTADO DE LAS OPERACIONES (II)

- OSCILACIONES PARÁSITAS o CICLOS LÍMITE:

-OVERFLOW:
* Desbordamiento de los Registros.
* De Gran Amplitud.
* Se pueden evitar utilizando Limitación por Saturación.

-GRANULARES:
* Debidas a los Lazos de Realimentación.
* De Pequeña Amplitud.
* Ejemplo: y[n] = a y[n-1] + x[n]
 ARITMÉTICA DE PRECISIÓN FINITA:
CUANTIFICACIÓN DEL RESULTADO DE LAS OPERACIONES (II)

Ejemplo de Ciclo Límite:

1
ƒ Registros (1+3) bits
u[n] y[n] y [n ] = u [n ] + ay [n − 1]
-1 ƒ Redondeo
z 7
a= -½ ƒ u[n ] = δ[n ]
8
yˆ [n ] = Q [a yˆ [n − 1]] + u [n ] n=0 ⇒ ŷ[0 ] =
7 7/8
8 ŷ[n]
⎡⎛ 1 ⎞ 7 ⎤ 1
n =1 ⇒ ŷ[1] = Q ⎢⎜ − ⎟ ⋅ ⎥ = − 1/4
-8/8 1.000 0.000 0 ⎣⎝ 2 ⎠ 8 ⎦ 2
-1/8 1.111 0.001 1/8 ⎡⎛ 1 ⎞ ⎛ 1 ⎞ ⎤ 1
n=2 ⇒ ŷ[2 ] = Q ⎢⎜ − ⎟ ⋅ ⎜ − ⎟ ⎥ = 1/8 1/8 1/8
-2/8 1.110 0.010 2/8 ⎣⎝ 2 ⎠ ⎝ 2 ⎠ ⎦ 4
1 9
…
⎡⎛ 1 ⎞ 1 ⎤ 1
n
-3/8 1.101 0.011 3/8 n=3 ⇒ ŷ[3] = Q ⎢⎜ − ⎟ ⋅ ⎥ = − -1 0 2
⎣⎝ 2 ⎠ 4 ⎦ 8
-4/8 1.100 0.100 4/8 -1/8 -1/8 -1/8 -1/8
⎡⎛ 1 ⎞ ⎛ 1 ⎞ ⎤ 1
n=4 ⇒ ŷ[4 ] = Q ⎢⎜ − ⎟ ⋅ ⎜ − ⎟ ⎥ =
-5/8 1.011 0.101 5/8 ⎣⎝ 2 ⎠ ⎝ 8 ⎠ ⎦ 8
-6/8 1.010 0.110 6/8 ⎡⎛ 1 ⎞ 1 ⎤ 1 -1/2
n=5 ⇒ ŷ[3] = Q ⎢⎜ − ⎟ ⋅ ⎥ = −
⎣⎝ 2 ⎠ 8 ⎦ 8
-7/8 1.001 0.111 7/8