Salta al contenuto
Note per Studenti Esercizio - processo gaussiano filtrato, campionato e interpolato (prova scritta del 19 giugno 2025)

Esercizio - processo gaussiano filtrato, campionato e interpolato (prova scritta del 19 giugno 2025)

Esame

Questa pagina non ha ancora la versione ripasso: qui sotto c'è il testo completo.

In questa pagina 4

Testo (prova scritta del corso Teoria dei Segnali, UniPD, 19 giugno 2025, problema 2). Il processo x(t)x(t), t∈Rt\in\mathbb R, gaussiano e stazionario, con media nulla e correlazione rx(τ)=r0sinc⁡2(F1τ),τ∈R,r_x(\tau)=r_0\operatorname{sinc}^2(F_1\tau),\qquad\tau\in\mathbb R, è in ingresso a un filtro con risposta in frequenza H(f)=rect⁡(f/F1)H(f)=\operatorname{rect}(f/F_1). Il processo in uscita y(t)y(t), t∈Rt\in\mathbb R, viene campionato con frequenza Fc=3F12F_c=\frac{3F_1}2 e successivamente interpolato con un interpolatore LTI ideale con risposta in frequenza G(f)=rect⁡(f/Fc)G(f)=\operatorname{rect}(f/F_c); l'uscita è x~(t)\tilde x(t).

x(t) → h(⋅)  y(t), R → ↓  yc(t), Z(T) → ↑g(⋅)  x~(t), Rx(t)\ \xrightarrow{\ h(\cdot)\ }\ y(t),\ \mathbb R\ \xrightarrow{\ \downarrow\ }\ y_c(t),\ \mathbb Z(T)\ \xrightarrow{\ \uparrow g(\cdot)\ }\ \tilde x(t),\ \mathbb R

  1. Fornire una rappresentazione grafica accurata della densità spettrale di potenza del processo y(t)y(t).
  2. Calcolare la potenza statistica dell'errore di ricostruzione e(t)=x~(t)−x(t)e(t)=\tilde x(t)-x(t) per r0=4r_0=4 V2^2.
  3. Calcolare la probabilità P[x~(t)>r0]P\big[\tilde x(t)>\sqrt{r_0}\big].

Teoria usata: Processi stazionari e densità spettrale di potenzaUn processo è stazionario in media, in potenza, nel primo ordine o in correlazione se la rispettiva grandezza non cambia traslando il tempo; stazionario in senso lato (sl) = media costante e r_x(t,s) = r_x(t-s); in senso stretto (ss) = tutte le densità invarianti. La densità spettrale di potenza R_x(f) = F[r_x(τ)] è non negativa e ha integrale = potenza statistica. Rumore bianco: R costante. Ciclostazionario: statistiche periodiche. Ergodico in media: la media temporale di una realizzazione converge a m_x.Processi stazionari e densità spettrale di potenza →, Processi aleatori attraverso sistemi LTIUna trasformazione applicata a ogni realizzazione dà un nuovo processo, ma dalla descrizione statistica di x non sempre si ricava quella di y (controesempi); si può se ogni vettore di y dipende da un vettore finito di x. Per una tf lineare m_y e r_y si calcolano col nucleo; un filtro LTI conserva la stazionarietà in senso lato: m_y = G(0) m_x, R_y = |G|² R_x. Il campionamento di un processo sl dà un processo sl con PSD ripetuta periodicamente. L'interpolazione LTI di un processo discreto sl è ciclostazionaria. Teorema del campionamento per processi: R_x nulla fuori da (-B,B) e Fc ≥ 2B danno ricostruzione esatta in media quadratica; altrimenti la potenza dell'errore è in banda + fuori banda.Processi aleatori attraverso sistemi LTI →, Interpolazione LTI e teorema del campionamentoIl campionatore R→Z(T) ripete lo spettro con periodo Fc = 1/T (Sc(f) = Σ S(f - kFc), senza fattore 1/T). Il filtro interpolatore Z(T)→R ha y(t) = Σ x(nT) g0(t-nT) con g0 = T g e in frequenza Y = G·X. Se S è nulla fuori da (-B,B) e Fc ≥ 2B, con g0(t) = sinc(Fc t) si ricostruisce esattamente s(t) dai campioni. Altrimenti c'è un errore (in banda per l'aliasing, fuori banda per la parte tagliata), ridotto da un prefiltro anti-aliasing.Interpolazione LTI e teorema del campionamento →, Campionamento e ricostruzioneIl campionamento $s_c(nT)=s(nT)$ trasforma un segnale continuo in uno discreto e, in frequenza, ripete lo spettro con periodo $F_c=1/T$: $S_c(f)=\sum_kS(f-kF_c)$. Se le repliche si sovrappongono si ha aliasing e il segnale non è recuperabile. Un interpolatore $\mathbb Z(T)\to\mathbb R$ con risposta impulsiva $g$ produce $\tilde s(t)=\sum_nT g(t-nT)s(nT)$ e $\tilde S=G,S_c$. Teorema del campionamento: se $s$ ha banda $B$ e $F_c\ge2B$, l'interpolatore ideale $G=\operatorname{rect}(f/F_c)$ ricostruisce esattamente $s(t)=\sum s(nT)\operatorname{sinc}(F_c(t-nT))$. Se le ipotesi non valgono c'è un errore, in banda e fuori banda, riducibile con un prefiltro anti-aliasing.Campionamento e ricostruzione →, Distribuzione gaussiana (normale)N(μ, σ²) ha densità e^(−(x−μ)²/(2σ²)) / √(2πσ²), a campana centrata in μ con larghezza σ; media μ, varianza σ²; si standardizza con Z = (X − μ)/σ ~ N(0, 1) e si calcola P(X ≤ x) = Φ((x − μ)/σ), con Φ(−z) = 1 − Φ(z); aX + b è ancora gaussiana, N(aμ + b, a²σ²).Distribuzione gaussiana (normale) →, Vettori gaussianiX = (X₁, ..., Xₙ) è un vettore gaussiano N(m, Σ) se ogni combinazione lineare a·X è gaussiana (equivalentemente X = m + AZ con Z gaussiane standard indipendenti); se Σ è invertibile ha densità exp(−½(x−m)ᵀΣ⁻¹(x−m)) / √((2π)ⁿ det Σ). Proprietà chiave: AX + b ~ N(Am + b, AΣAᵀ), le marginali sono gaussiane e componenti non correlate sono indipendenti.Vettori gaussiani →.

(1) La densità spettrale di potenza di yy

Spettro dell'ingresso. La densità spettrale di potenza statistica è la trasformata della correlazione (Processi stazionari e densità spettrale di potenzaUn processo è stazionario in media, in potenza, nel primo ordine o in correlazione se la rispettiva grandezza non cambia traslando il tempo; stazionario in senso lato (sl) = media costante e r_x(t,s) = r_x(t-s); in senso stretto (ss) = tutte le densità invarianti. La densità spettrale di potenza R_x(f) = F[r_x(τ)] è non negativa e ha integrale = potenza statistica. Rumore bianco: R costante. Ciclostazionario: statistiche periodiche. Ergodico in media: la media temporale di una realizzazione converge a m_x.Processi stazionari e densità spettrale di potenza →). Dalla coppia sinc⁡2(t/D)↔Dtri⁡(Df)\operatorname{sinc}^2(t/D)\leftrightarrow D\operatorname{tri}(Df) con D=1F1D=\frac1{F_1}: Rx(f)=F[rx](f)=r0F1tri⁡ ⁣(fF1),R_x(f)=\mathcal F[r_x](f)=\frac{r_0}{F_1}\operatorname{tri}\!\Big(\frac f{F_1}\Big), un triangolo di altezza r0F1\frac{r_0}{F_1} e supporto ∣f∣<F1\lvert f\rvert<F_1. Controllo sulla potenza: l'area è r0F1⋅F1=r0=rx(0)\frac{r_0}{F_1}\cdot F_1=r_0=r_x(0) ✓ (area del triangolo = base 2F12F_1 per altezza, diviso 2).

Attraverso il filtro. Per un filtro LTI su un processo sl l'uscita è sl e Ry=∣H∣2RxR_y=\lvert H\rvert^2R_x (Processi aleatori attraverso sistemi LTIUna trasformazione applicata a ogni realizzazione dà un nuovo processo, ma dalla descrizione statistica di x non sempre si ricava quella di y (controesempi); si può se ogni vettore di y dipende da un vettore finito di x. Per una tf lineare m_y e r_y si calcolano col nucleo; un filtro LTI conserva la stazionarietà in senso lato: m_y = G(0) m_x, R_y = |G|² R_x. Il campionamento di un processo sl dà un processo sl con PSD ripetuta periodicamente. L'interpolazione LTI di un processo discreto sl è ciclostazionaria. Teorema del campionamento per processi: R_x nulla fuori da (-B,B) e Fc ≥ 2B danno ricostruzione esatta in media quadratica; altrimenti la potenza dell'errore è in banda + fuori banda.Processi aleatori attraverso sistemi LTI →). Qui ∣H∣2=rect⁡(f/F1)\lvert H\rvert^2=\operatorname{rect}(f/F_1) (vale 0 o 1), cioè il filtro lascia passare solo ∣f∣<F12\lvert f\rvert<\frac{F_1}2 e taglia la parte più esterna del triangolo: Ry(f)=r0F1(1−∣f∣F1)rect⁡(fF1),cioeˋ  Ry(f)=r0F1(1−∣f∣F1) per ∣f∣<F12.\boxed{R_y(f)=\frac{r_0}{F_1}\Big(1-\frac{\lvert f\rvert}{F_1}\Big)\operatorname{rect}\Big(\frac f{F_1}\Big),\qquad\text{cioè }\ R_y(f)=\frac{r_0}{F_1}\Big(1-\frac{\lvert f\rvert}{F_1}\Big)\ \text{per }\lvert f\rvert<\frac{F_1}2.} Valori: Ry(0)=r0F1R_y(0)=\frac{r_0}{F_1} al centro, Ry(±F12)=r02F1R_y\big(\pm\frac{F_1}2\big)=\frac{r_0}{2F_1} ai bordi, dove cade a 0 con un salto. Per r0=4r_0=4 V2^2: 4F1\frac{4}{F_1} V2^2/Hz al centro e 2F1\frac2{F_1} ai bordi.

Grafico interattivo: R_y(f) in unità di r0/F1, asse f/F1: il triangolo R_x (tratteggiato, supporto ±1) tagliato dal filtro a ±1/2; vale 1 al centro e 1/2 ai bordi, dove salta a 0

Potenza di yy. È l'area di RyR_y (Processi stazionari e densità spettrale di potenzaUn processo è stazionario in media, in potenza, nel primo ordine o in correlazione se la rispettiva grandezza non cambia traslando il tempo; stazionario in senso lato (sl) = media costante e r_x(t,s) = r_x(t-s); in senso stretto (ss) = tutte le densità invarianti. La densità spettrale di potenza R_x(f) = F[r_x(τ)] è non negativa e ha integrale = potenza statistica. Rumore bianco: R costante. Ciclostazionario: statistiche periodiche. Ergodico in media: la media temporale di una realizzazione converge a m_x.Processi stazionari e densità spettrale di potenza →); con u=fF1u=\frac f{F_1}, df=F1dudf=F_1du: My=∫Ry df=2 r0∫01/2(1−u) du=2r0(12−18)=34 r0.M_y=\int R_y\,df=2\,r_0\int_0^{1/2}(1-u)\,du=2r_0\Big(\frac12-\frac18\Big)=\frac34\,r_0. Per r0=4r_0=4 V2^2 è My=3M_y=3 V2^2: il filtro toglie un quarto della potenza di xx.

(2) Potenza dell'errore di ricostruzione

Il campionamento non perde niente. yy ha banda B=F12B=\frac{F_1}2 (Ry=0R_y=0 per ∣f∣>F12\lvert f\rvert>\frac{F_1}2), quindi per il teorema del campionamento servirebbe Fc≥2B=F1F_c\ge2B=F_1. Si campiona a Fc=3F12>F1F_c=\frac{3F_1}2>F_1: le repliche di RyR_y, spaziate di FcF_c, hanno supporto [kFc−F12, kFc+F12]\big[kF_c-\frac{F_1}2,\,kF_c+\frac{F_1}2\big] e non si toccano (la prima replica parte da Fc−F12=F1>F12F_c-\frac{F_1}2=F_1>\frac{F_1}2). L'interpolatore G=rect⁡(f/Fc)G=\operatorname{rect}(f/F_c) passa ∣f∣<Fc2=3F14\lvert f\rvert<\frac{F_c}2=\frac{3F_1}4 e lì c'è solo la replica centrale: Rx~=∣G∣2Ryc=RyR_{\tilde x}=\lvert G\rvert^2R_{y_c}=R_y. La ricostruzione è esatta in media quadratica, x~(t)=y(t)\tilde x(t)=y(t) (Interpolazione LTI e teorema del campionamentoIl campionatore R→Z(T) ripete lo spettro con periodo Fc = 1/T (Sc(f) = Σ S(f - kFc), senza fattore 1/T). Il filtro interpolatore Z(T)→R ha y(t) = Σ x(nT) g0(t-nT) con g0 = T g e in frequenza Y = G·X. Se S è nulla fuori da (-B,B) e Fc ≥ 2B, con g0(t) = sinc(Fc t) si ricostruisce esattamente s(t) dai campioni. Altrimenti c'è un errore (in banda per l'aliasing, fuori banda per la parte tagliata), ridotto da un prefiltro anti-aliasing.Interpolazione LTI e teorema del campionamento →).

Grafico interattivo: Densità spettrale di y_c (repliche di R_y spaziate di F_c = 3F_1/2, asse f/F_1, unità r0/F1) e interpolatore ideale rect(f/F_c) tratteggiato (passa |f| < 3/4): solo la replica centrale entra, nessun aliasing

L'errore è dunque e=x~−x=y−xe=\tilde x-x=y-x, uscita del filtro LTI con risposta H(f)−1H(f)-1 sull'ingresso xx. La PSD dell'errore è Re(f)=∣H(f)−1∣2Rx(f).R_e(f)=\lvert H(f)-1\rvert^2R_x(f). Dove il filtro vale 1 (∣f∣<F12\lvert f\rvert<\frac{F_1}2) l'errore è nullo; fuori (H=0H=0) ∣H−1∣2=1\lvert H-1\rvert^2=1 e l'errore è tutta la parte di xx tagliata: Re(f)=Rx(f) [1−rect⁡(f/F1)]=r0F1(1−∣f∣F1) per F12<∣f∣<F1.R_e(f)=R_x(f)\,\big[1-\operatorname{rect}(f/F_1)\big]=\frac{r_0}{F_1}\Big(1-\frac{\lvert f\rvert}{F_1}\Big)\ \text{per }\frac{F_1}2<\lvert f\rvert<F_1. La potenza è l'area, sui due lati: Me=2∫F1/2F1r0F1(1−fF1)df=2 r0∫1/21(1−u) du=2 r0⋅12(12)2=r04.M_e=2\int_{F_1/2}^{F_1}\frac{r_0}{F_1}\Big(1-\frac f{F_1}\Big)df=2\,r_0\int_{1/2}^{1}(1-u)\,du=2\,r_0\cdot\frac12\Big(\frac12\Big)^2=\frac{r_0}4. Me=r04=1 V2(r0=4 V2)\boxed{M_e=\frac{r_0}4=1\ \text{V}^2\quad(r_0=4\ \text{V}^2)} Controllo. Poiché H(H−1)=0H(H-1)=0 (HH vale 0 o 1), ee e yy sono incorrelati e Mx=My+MeM_x=M_y+M_e: r0=34r0+14r0r_0=\frac34r_0+\frac14r_0 ✓. Il calcolo numerico degli integrali di RxR_x dentro e fuori ∣f∣<F12\lvert f\rvert<\frac{F_1}2 dà 0,750{,}75 e 0,250{,}25 in unità di r0r_0.

(3) La probabilità P[x~(t)>r0]P\big[\tilde x(t)>\sqrt{r_0}\big]

x~=y\tilde x=y è una funzione lineare del processo gaussiano xx (filtraggio), quindi è un processo gaussiano stazionario (Vettori gaussianiX = (X₁, ..., Xₙ) è un vettore gaussiano N(m, Σ) se ogni combinazione lineare a·X è gaussiana (equivalentemente X = m + AZ con Z gaussiane standard indipendenti); se Σ è invertibile ha densità exp(−½(x−m)ᵀΣ⁻¹(x−m)) / √((2π)ⁿ det Σ). Proprietà chiave: AX + b ~ N(Am + b, AΣAᵀ), le marginali sono gaussiane e componenti non correlate sono indipendenti.Vettori gaussiani →); in ogni istante x~(t)∼N(m,σ2)\tilde x(t)\sim\mathcal N(m,\sigma^2) con m=my=H(0) mx=0,σ2=My−m2=34r0=3 V2(σ=3 V),m=m_y=H(0)\,m_x=0,\qquad \sigma^2=M_y-m^2=\frac34r_0=3\ \text{V}^2\quad(\sigma=\sqrt3\ \text{V}), con r0=2\sqrt{r_0}=2 V. Si standardizza (Distribuzione gaussiana (normale)N(μ, σ²) ha densità e^(−(x−μ)²/(2σ²)) / √(2πσ²), a campana centrata in μ con larghezza σ; media μ, varianza σ²; si standardizza con Z = (X − μ)/σ ~ N(0, 1) e si calcola P(X ≤ x) = Φ((x − μ)/σ), con Φ(−z) = 1 − Φ(z); aX + b è ancora gaussiana, N(aμ + b, a²σ²).Distribuzione gaussiana (normale) →): P[x~>r0]=Q(r0−03r0/4)=Q(23)=Q(1,1547)=0,1241.P\big[\tilde x>\sqrt{r_0}\big]=Q\Big(\frac{\sqrt{r_0}-0}{\sqrt{3r_0/4}}\Big)=Q\Big(\frac2{\sqrt3}\Big)=Q(1{,}1547)=0{,}1241. Il risultato non dipende da r0r_0 (che si semplifica): la soglia e la deviazione standard scalano insieme.

Grafico interattivo: Densità di x̃(t) ~ N(0, 3 V²): l'area colorata a destra di √r0 = 2 V è la probabilità Q(2/√3) = Q(1,155) ≈ 0,124

Errori tipici

  • Pensare che il campionamento introduca aliasing: dopo il filtro la banda è F12\frac{F_1}2 (non F1F_1) e Fc=3F12F_c=\frac{3F_1}2 è più del minimo F1F_1, quindi la ricostruzione di yy è esatta.
  • Attribuire l'errore e=x~−xe=\tilde x-x al campionamento: è dovuto tutto al filtro, che toglie da xx la parte fuori da ∣f∣<F12\lvert f\rvert<\frac{F_1}2, e vale Me=Mx−My=r04M_e=M_x-M_y=\frac{r_0}4.
  • Usare la potenza di xx (r0r_0) come varianza di x~\tilde x nel punto (3): la varianza di x~\tilde x è quella di yy, 34r0\frac34r_0.

Vedi anche: Esercizio - esponenziale di un processo a simboli binari indipendenti (prova scritta del 30 maggio 2025), Processi aleatori attraverso sistemi LTIUna trasformazione applicata a ogni realizzazione dà un nuovo processo, ma dalla descrizione statistica di x non sempre si ricava quella di y (controesempi); si può se ogni vettore di y dipende da un vettore finito di x. Per una tf lineare m_y e r_y si calcolano col nucleo; un filtro LTI conserva la stazionarietà in senso lato: m_y = G(0) m_x, R_y = |G|² R_x. Il campionamento di un processo sl dà un processo sl con PSD ripetuta periodicamente. L'interpolazione LTI di un processo discreto sl è ciclostazionaria. Teorema del campionamento per processi: R_x nulla fuori da (-B,B) e Fc ≥ 2B danno ricostruzione esatta in media quadratica; altrimenti la potenza dell'errore è in banda + fuori banda.Processi aleatori attraverso sistemi LTI →.

Teoria collegata