Vai al contenuto

Elaborazione numerica dei segnali/Sistemi LTI a tempo discreto

Wikibooks, manuali e libri di testo liberi.
Indice del libro

Classificazione dei sistemi a tempo discreto

[modifica | modifica sorgente]

Un sistema per i segnali a tempo discreto è definito tramite la sua relazione ingresso-uscita:

y(n)=L[x(n)]

Sistemi lineari

[modifica | modifica sorgente]

Un sistema è lineare se soddisfa il principio di sovrapposizione degli effetti:

L[α1x1(n)+α2x2(n)]=α1L[x1(n)]+α2L[x2(n)]

Sistemi tempo-invarianti o stazionari

[modifica | modifica sorgente]

Un sistema è tempo-invariante (o stazionario) se un ritardo/anticipo n0 sull'ingresso x(n) si traduce in un ritardo/anticipo uguale sull'uscita y(n) senza che cambi la forma del segnale di uscita y(n):

L[x(n−n0)]=y(n−n0)∀n0

Sistemi passivi

[modifica | modifica sorgente]

Un sistema è passivo se a un ingresso x(n) con energia finita Ex corrisponde un segnale y(n) con energia Ey minore o uguale all'energia dell'ingresso:

Ey=∑n=−∞+∞|y(n)|2≤Ex=∑n=−∞+∞|x(n)|2∈ℝ

Il sistema è senza perdite se la relazione vale con il segno di uguaglianza: tutta l'energia dell'ingresso x(n) viene conservata:

Ey=Ex

Sistemi causali

[modifica | modifica sorgente]

Un sistema è causale se l'uscita y(n) non dipende dai valori futuri dell'ingresso x(n), ma solo da quelli passati e da quello corrente.

Il comportamento di sistemi LTI causali a tempo discreto può essere descritto da un'equazione alle differenze finite e coefficienti costanti, che esprime l'uscita y(n) all'istante corrente come combinazione lineare degli ingressi agli istanti passati e a quello corrente e delle uscite agli istanti passati (di solito a0=1):

a0y(n)=−∑k=1Maky(n−k)+∑k=0Nbkx(n−k)=−a1y(n−1)−a2y(n−2)−…−aMy(n−M)+b0x(n)+b1x(n−1)+b2x(n−2)+…+bNx(n−N)
  • Il sistema è ricorsivo se l'uscita y(n) dipende da almeno un valore dell'uscita in istanti precedenti.
  • Il sistema è non ricorsivo se tutti i coefficienti ai sono nulli.

L'equazione alle differenze di un sistema causale permette di trovare i valori di y(n) per n≥0, noti i valori di x(n) e le condizioni iniziali y(−1),…,y(−M):

y(n)=−∑k=1Maky(n−k)+∑k=0Nbkx(n−k)=yso(n)+yio(n)

Risposta forzata

[modifica | modifica sorgente]

yso(n) è detta risposta allo stato nullo, e rappresenta l'evoluzione del sistema con condizioni iniziali nulle, tenendo conto solo degli ingressi:

yso(n)=−∑k=0Makyso(n−k)+∑k=0Nbkx(n−k)

Trascurare le condizioni iniziali significa studiare il comportamento del sistema a regime (sistema scarico).

Risposta libera

[modifica | modifica sorgente]

yio è detta risposta all'ingresso nullo, e rappresenta l'evoluzione del sistema con ingresso nullo, ma tenendo conto delle condizioni iniziali:

{yio(n)=−∑k=0Maky(n−k)yio(k)=y(k)k=−M,…,−1

Per sistemi LTI stabili, yio(n) è anche detta risposta al transitorio perché siccome l'ingresso è nullo tende a smorzarsi nel tempo fino ad annullarsi.

Sistemi senza memoria

[modifica | modifica sorgente]

Un sistema è senza memoria se l'uscita y(n) dipende solo dal valore corrente dell'ingresso x(n).

Il sistema non ricorsivo:

y(n)=∑k=0Nakx(n−k)

ha memoria pari a N, perché l'uscita y(n) dipende anche da N valori passati dell'ingresso x(n).

Risposta all'impulso

[modifica | modifica sorgente]

I sistemi LTI causali scarichi sono caratterizzati da una risposta all'impulso h(n), che è la risposta del sistema quando in ingresso è presente la sequenza x(n)=δ(n):

h(n)=L[δ(n)]

La risposta all'impulso h(n) lega l'ingresso x(n) e l'uscita y(n) del sistema:

y(n)=x(n)∗h(n)=∑i=−∞+∞h(i)x(n−i)

Tutti i sistemi LTI possono essere quindi espressi in forma non ricorsiva, dove bk=h(k).

L'uscita del sistema dipende dai contributi causale (i≥0) e anticausale (i<0):

y(n)=∑i=−∞+∞h(i)x(n−i)=∑i=−∞−1h(i)x(n−i)+∑i=0+∞h(i)x(n−i)

Siccome il sistema è causale, la parte anticausale è nulla:

y(n)=∑i=0+∞h(i)x(n−i)

Risposta in frequenza

[modifica | modifica sorgente]
Ipotesi
  • x(n) e h(n) sono trasformabili mediante DTFT;
  • si trascura la risposta al transitorio yso(n).

La DTFT del segnale in uscita y(n) è pari al prodotto delle DTFT del segnale in ingresso x(n) e della risposta all'impulso h(n) del sistema LTI:

Y(ejω)=H(ejω)⋅X(ejω)

La DTFT H(ejω) della risposta all'impulso h(n) è detta risposta in frequenza del sistema LTI:

H(ejω)=∑i=−∞+∞h(i)e−jωi=Y(ejω)X(ejω)
Interconnessione di sistemi LTI
Serie y(n)=x(n)∗h1(n)∗h2(n)
Y(ejω)=X(ejω)H1(ejω)H2(ejω)
Parallelo y(n)=x(n)∗[h1(n)+h2(n)]
Y(ejω)=X(ejω)[H1(ejω)+H2(ejω)]
Con reazione y(n)=[x(n)−y(n)∗h2(n)]∗h1(n)
Y(ejω)=X(ejω)H1(ejω)1+H1(ejω)H2(ejω)

Risposta a esponenziali complessi

[modifica | modifica sorgente]

Gli esponenziali complessi sono delle autofunzioni dei sistemi LTI, perché a un ingresso a esponenziale complesso corrisponde ancora un'uscita a esponenziale complesso:

x(n)=ejω0n⇒y(n)=ejω0nH(ejω0)=|H(ejω0)|⋅ejω0n+jarg⁡[H(ejω0)]

Se la risposta all'impulso h(n) è reale, e la sinusoide x(n) è reale:

x(n)=cos⁡(ω0n+θ)⇒y(n)=|H(ejω0)|cos⁡(ω0n+θ+arg⁡[H(ejω0)])

L'uscita y(n) di un sistema IIR dipende non solo dal segnale in ingresso x(n), ma anche dai campioni del segnale in uscita y(n):

y(n)=−∑k=1Maky(n−k)+∑k=0Nbkx(n−k)⇒Y(ejω)=X(ejω)∑k=0Nbke−jωk1+∑k=1Make−jωk

La risposta in frequenza H(ejω) del sistema si può scrivere:

H(ejω)=Y(ejω)X(ejω)=∑k=0Nbke−jωk1+∑k=1Make−jωk
Sistemi IIR puramente ricorsivi
[modifica | modifica sorgente]

Un sistema IIR è puramente ricorsivo se:

y(n)=x(n)−∑k=1Maky(n−k)bk=0∀k≠0

La risposta all'impulso h(n) di un sistema IIR puramente ricorsivo è a supporto illimitato.

Esempio: risposta all'impulso di un sistema IIR puramente ricorsivo
y(n)=13y(n−1)+x(n)⇒h(n)=(13)nu(n)

L'uscita y(n) di un sistema FIR dipende solo dal segnale d'ingresso x(n):

−∑k=1Maky(n−k)=0⇒y(n)=∑k=0Nbkx(n−k)
H(ejω)=∑k=0Nbke−jωk

La risposta all'impulso h(n) di un sistema FIR è a supporto finito [0,N]:

h(n)≜∑k=0Nbkδ(n−k)=b0δ(n)+b1δ(n−1)+…+bNδ(n−N)

Un sistema è stabile secondo il criterio BIBO (o BIBO-stabile) se e solo se ad ogni ingresso x(n) di ampiezza limitata corrisponde un'uscita y(n) di ampiezza limitata:

|x(n)|∈ℝ⇔|y(n)|∈ℝ

La risposta al transitorio di un sistema BIBO-stabile tende a smorzarsi al crescere di n.

Teorema

Un sistema LTI è BIBO-stabile se e solo se la sua risposta all'impulso h(n) è sommabile in modulo:

stabile ⇔∑n=−∞+∞|h(n)|∈ℝ

Realizzabilità fisica

[modifica | modifica sorgente]

Un sistema LTI è fisicamente realizzabile se l'equazione alle differenze è causale e i coefficienti ai e bi della sua equazione alle differenze sono tutti reali:

y(n)=∑k=1Maky(n−k)+∑k=0Nbkx(n−k)∀k:ak,bk∈ℝ

Un sistema è fisicamente realizzabile se la sua risposta all'impulso h(n) è reale e causale:

{h(n)∈ℝ∀n≥0h(n)=0∀n<0

La risposta in frequenza H(ejω) di un sistema fisicamente realizzabile è unilatera:

H+(ejω)=∑n=0+∞h(n)e−jωn

ed ha le seguenti relazioni di parità:

  • la parte reale e il modulo sono pari;
  • la parte immaginaria e la fase sono dispari.

Esempio: filtro passa-basso

[modifica | modifica sorgente]

Si vogliono confrontare tre sistemi LTI che hanno risposte all'impulso h1(n), h2(n) e h3(n):

hi(n)=rinn=0,…,N−1

dove:

{r1=0,8r2=0,5r3=0,2
h1(n)
h2(n)
h3(n)

La risposta in frequenza Hi(ejω) è pari a:

Hi(ejω)=∑n=−∞+∞hi(n)e−jωn=∑n=0N−1rine−jωn=1−(rie−jω)N1−rie−jω
|Hi(ejω)|

Si introduce come ingresso x(n) una porta:

x(n)=u(n)−u(n−N)⇒X(ejω)=∑n=−∞+∞x(n)e−jωn=sin⁡(πfN)sin⁡(πf)e−jπf(N−1)
x(n)
|X(ejω)|

Il filtro passa-basso smorza le alte frequenze. L'uscita yi(n) appare più simile all'ingresso x(n) con il filtro h3(n):

|Yi(ejω)|
y1(n)
y2(n)
y3(n)

L'ingresso x(n) risulta quindi meno smorzato con il filtro h3(n):

E(x)=∑n=−∞+∞x2(n)=∑n=0N−11=N=11
E(y1)=∑n=−∞+∞y12(n)≅8
E(y2)=∑n=−∞+∞y22(n)≅9,7
E(y3)=∑n=−∞+∞y32(n)≅10,6

Questo sistema LTI è di tipo passivo perché l'energia dell'uscita yi(n) è sempre minore dell'energia dell'ingresso x(n).

  • Se il modulo della risposta in frequenza |H(ejω)| non è costante, il sistema introduce una distorsione in ampiezza.
  • Se la fase della risposta in frequenza arg⁡[H(ejω)] non è lineare in ω=2πf, il sistema introduce una distorsione di fase.

Si definisce ritardo di gruppo τ(ω) il ritardo medio subito dalle componenti armoniche del segnale in ingresso x(n):

τ(ω)=−ddωarg⁡[H(ejω)]

Sistema LTI non distorcente

[modifica | modifica sorgente]

Si vuole realizzare un amplificatore non distorcente:

y(n)=A⋅x(n−N)

dove:

  • N è il tempo impiegato dal segnale in ingresso x(n) per attraversare il sistema (ritardo);
  • A è l'amplificazione.

La sua risposta in frequenza H(ejω):

H(ejω)=Y(ejω)X(ejω)=Ae−jωN

ha:

  • modulo A costante;
  • rotazione di fase −ωN lineare in ω.

La sua risposta all'impulso h(n):

h(n)=Aδ(n−N)

è una delta di ampiezza A centrata in N.

Se il ritardo di gruppo τ(ω) è costante, cioè le componenti armoniche nel segnale di ingresso x(n) subiscono lo stesso ritardo costante, allora la fase è lineare e il sistema è non distorcente.

Analisi tramite DFT

[modifica | modifica sorgente]

L'uscita y(n) di un sistema LTI si può ottenere dalla IDTFT del prodotto tra la DTFT dell'ingresso x(n) e la risposta in frequenza H(ejω):

Y(ejω)=X(ejω)⋅H(ejω)⇒y(n)=x(n)∗h(n)n∈[0,Nx+Nh−2]

dove Nx e Nh sono i supporti rispettivamente di x(n) e h(n).

Se si vuole sostituire la DTFT con la DFT, la IDFT non restituisce lo stesso risultato:

Y(k)=X(k)⋅H(k)⇒y(n)≠x(n)⊗h(n)n∈[0,max⁡{Nx,Nh}−1]

perché la convoluzione circolare ha un supporto diverso dalla convoluzione lineare.

Per far sì che il risultato coincida con la convoluzione lineare, occorre procedere all'inserimento di zeri (zero padding) nelle due sequenze x(n) e h(n), in numero tale da garantire la lunghezza di una convoluzione lineare:

xz(n)={x(n)n∈[0,Nx−1]0n∈[Nx,Nx+Nh−2]
hz(n)={h(n)n∈[0,Nh−1]0n∈[Nh,Nx+Nh−2]

In questo modo la convoluzione circolare ottenuta dalla IDFT coincide con la convoluzione lineare, e quindi con l'uscita del sistema y(n):

xz(n)⊗hz(n)=x(n)∗h(n)=y(n)n=0,…,Nx+Nh−2

Se il supporto Ny=Nx+Nh−1 viene scelto come potenza di 2, si può impiegare la FFT per il calcolo delle 3 DFT, con complessità finale proporzionale a Nylog2(Ny), invece della complessità dell'ordine di NhNx operazioni per il calcolo della convoluzione nel dominio del tempo.