Esercizio 8quantizzatore di un segnale gaussiano - dinamica, livelli, bit-rate e saturazione laplaciana (tema d'esame luglio 2021)
In questa pagina 6
Testo (tema d'esame del 2 luglio 2021, un esercizio). Un segnale di tensione aleatorio ha banda di kHz e densità di probabilità gaussiana a media nulla e varianza . Il segnale viene campionato e quantizzato con un quantizzatore uniforme. Calcolare:
- (2p) La dinamica del quantizzatore per avere una probabilità di saturazione di .
- (2p) Il numero di livelli del quantizzatore per avere un SNR di quantizzazione di almeno dB.
- (1p) Il bit-rate in uscita dal convertitore ADC.
- (2p) La probabilità del valore quantizzato più grande.
- (3p) La probabilità di saturazione se invece del segnale all'ingresso dell'ADC ottenuto sopra viene mandato un segnale aleatorio con densità di probabilità , con V.
Teoria usata: SNR di quantizzazione e progetto del quantizzatoreL'SNR di quantizzazione è $\Lambda_q=\frac{M_a}{M_e}$. Con errore granulare uniforme e saturazione trascurabile vale $\Lambda_q=\frac{\sigma^2}{\Delta^2/12}=3\frac{\sigma^2}{V_{sat}^2},2^{2b}$, cioè $[\Lambda_q]{dB}=6{,}02,b+4{,}77+20\log{10}\frac\sigma{V_{sat}}$: ogni bit in più dà $+6$ dB. Per progettare: $V_{sat}$ dalla probabilità di saturazione ($V_{sat}=\sigma,Q^{-1}\left(\frac{P_{sat}}2\right)$ per un gaussiano), poi $b$ dall'SNR richiesto, arrotondando per eccesso.SNR di quantizzazione e progetto del quantizzatore →, Quantizzatore uniforme - livelli, mid-riser ed erroriUn quantizzatore mappa i campioni reali su $L=2^b$ livelli. Quello uniforme (PCM) sceglie un range dinamico $[-V_{sat},V_{sat}]$ e un passo $\Delta=\frac{2V_{sat}}L$; nel tipo mid-riser i livelli sono $\pm\frac\Delta2,\pm\frac{3\Delta}2,\dots$ e non c'è lo zero. L'errore $e_q=a_q-a$ ha una parte granulare (in $[-\frac\Delta2,\frac\Delta2]$, circa uniforme, potenza $\frac{\Delta^2}{12}$) e una di saturazione (fuori range). Per renderlo piccolo servono $P_{sat}$ piccola e $L$ grande.Quantizzatore uniforme - livelli, mid-riser ed errori →, Conversione A-D e D-A - campionamento, anti-aliasing e interpolazionePer trasmettere un segnale analogico in forma digitale lo si campiona (a frequenza $F_s\ge2B$, dopo un filtro anti-aliasing), lo si quantizza su $L=2^b$ livelli e si trasforma ogni livello in $b$ bit. Il bit-rate nominale è $R_b=F_s,b$. Al ricevitore si fa il percorso inverso e si interpola (con un filtro con risposta $T_s,\mathrm{rect}\frac f{2B}$ in teoria, con un mantenitore di ordine zero in pratica). La quantizzazione è l'unica operazione che introduce un errore irreversibile.Conversione A-D e D-A - campionamento, anti-aliasing e interpolazione →, Variabili aleatorie e vettori aleatori per le comunicazioniUna variabile aleatoria è descritta da una PMD (discreta) o da una PDF (continua) e dalla funzione di ripartizione; per la gaussiana $P[x>a]=Q\left(\frac{a-m}{\sigma}\right)$ con la funzione coda $Q$. Media $m_x$, varianza $\sigma_x^2$ e potenza statistica $M_x=\sigma_x^2+m_x^2$. Per un vettore aleatorio contano l'indipendenza, le probabilità condizionate (totali e di Bayes) e la correlazione; combinazioni lineari di gaussiane sono gaussiane, e gaussiane scorrelate sono indipendenti.Variabili aleatorie e vettori aleatori per le comunicazioni →.
(1) Dinamica per
Segnale gaussiano a media nulla con V: , quindi e cioè dinamica (ampiezza totale V, circa ).
(2) Numero di livelli per dB
Si usa (SNR di quantizzazione e progetto del quantizzatoreL'SNR di quantizzazione è $\Lambda_q=\frac{M_a}{M_e}$. Con errore granulare uniforme e saturazione trascurabile vale $\Lambda_q=\frac{\sigma^2}{\Delta^2/12}=3\frac{\sigma^2}{V_{sat}^2},2^{2b}$, cioè $[\Lambda_q]{dB}=6{,}02,b+4{,}77+20\log{10}\frac\sigma{V_{sat}}$: ogni bit in più dà $+6$ dB. Per progettare: $V_{sat}$ dalla probabilità di saturazione ($V_{sat}=\sigma,Q^{-1}\left(\frac{P_{sat}}2\right)$ per un gaussiano), poi $b$ dall'SNR richiesto, arrotondando per eccesso.SNR di quantizzazione e progetto del quantizzatore →). Con : Con i bit sono , quindi e (Con si avrebbe dB: non basta. Il termine dB si ricava da .)
(3) Bit-rate in uscita dall'ADC
Il segnale ha banda kHz: si campiona almeno a kHz (si considera la frequenza minima). Con bit per campione, il bit-rate nominale è
(4) Probabilità del valore quantizzato più grande
Il livello più grande è e corrisponde alla regione (comprende anche la saturazione): È il livello meno probabile: quasi tutta la probabilità è concentrata vicino a ; i due livelli centrali, a , hanno probabilità ciascuno. (La domanda può anche essere letta come "il livello più probabile": è il centrale, per ciascuno dei due.)
(5) Segnale laplaciano con V
Con lo stesso quantizzatore ( V, progettato per la gaussiana) un segnale laplaciano di parametro V (varianza , il doppio) ha circa volte più grande di . La laplaciana ha code più pesanti (decadimento esponenziale invece di gaussiano): per mantenere servirebbe V, il triplo.
(Verificato con Python: V, , dB, , .)
Errori comuni
- Usare invece di (la saturazione ha due code).
- Fermarsi a senza arrotondare a una potenza di (e quindi a bit).
- Calcolare il bit-rate con al posto di , o con .
- Applicare la formula gaussiana al segnale laplaciano: serve .
Versione ripasso
Testo. Gaussiano a media nulla, , kHz: dinamica per ; livelli per dB; bit-rate; probabilità del livello più grande; per laplaciano V (luglio 2021).
- (1) V.
- (2) (SNR di quantizzazione e progetto del quantizzatoreL'SNR di quantizzazione è $\Lambda_q=\frac{M_a}{M_e}$. Con errore granulare uniforme e saturazione trascurabile vale $\Lambda_q=\frac{\sigma^2}{\Delta^2/12}=3\frac{\sigma^2}{V_{sat}^2},2^{2b}$, cioè $[\Lambda_q]{dB}=6{,}02,b+4{,}77+20\log{10}\frac\sigma{V_{sat}}$: ogni bit in più dà $+6$ dB. Per progettare: $V_{sat}$ dalla probabilità di saturazione ($V_{sat}=\sigma,Q^{-1}\left(\frac{P_{sat}}2\right)$ per un gaussiano), poi $b$ dall'SNR richiesto, arrotondando per eccesso.SNR di quantizzazione e progetto del quantizzatore →) , , dB (: ).
- (3) kHz; Mbit/s.
- (4) (livello centrale: ).
- (5) , circa più grande (code più pesanti).
- Errori: senza ; non potenza di 2; gaussiana con la laplaciana.