Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche

Campionamento e quantizzazione
A.A. 2008-09

Alberto Perotti

DELEN-DAUIN

Conversione analogico-digitale
Lelaborazione e la trasmissione dei segnali possono avvenire sia in forma analogica che numerica. Spesso, molto pi conveniente, sotto vari aspetti, effettuare una trasmissione o elaborazione in forma numerica. A tal fine, necessario convertire i segnali analogici in numerici e, dopo aver effettuato la trasmissione o lelaborazione, riconvertirli in segnali analogici.
2

DELENDAUIN

Conversione analogico-digitale (cont.)

La conversione di un segnale analogico in segnale numerico si divide in due fasi.
Il campionamento: consiste nel leggere il valore del segnale ad istanti di tempo equispaziati x(kTc). La quantizzazione: consiste nel codificare i valori x(kTc) assegnando ad ognuno di essi un valore discreto.

DELENDAUIN

Campionamento
dato un segnale x(t) con spettro di ampiezza X( f ). Si estrae da x(t) una sequenza di campioni x[n] = x(nTc) possibile, a partire da x[n], ricostruire x(t)?

DELENDAUIN

Campionamento (cont.)
Per ricostruitre il segnale originario x(t), si deve risolvere un problema di interpolazione, cio si deve trovare una funzione K(t) con le seguenti caratteristiche:

in modo da poter scrivere

DELENDAUIN

Campionamento (cont.)
Se non si fissano ulteriori vincoli su K(t), si ottiene un segnale xK(t) = x(t) per t = i Tc . Per risolvere il problema di interpolazione per necessario trovare una funzione K(t) tale che xK(t) = x(t) t R Esiste una funzione K(t) tale che
DELENDAUIN

xK(t) = x(t) t R?
6

Campionamento (cont.)
Si definisce il segnale x(t) campionato come

x(t)

t
DELENDAUIN 7

Campionamento (cont.)
Ricordando che la trasformata di Fourier di un treno di vale

si ottiene la trasformata del segnale campionato:

DELENDAUIN

Campionamento (cont.)
Quindi lo spettro di ampiezza del segnale campionato la somma di infinite repliche dello spettro di x(t), traslate in frequenza di multipli interi di fc = 1/Tc, la frequenza di campionamento.

X ( f )

-fc
DELENDAUIN

fc

f
9

Campionamento (cont.)
La possibilit di ricostruire esattamente un segnale analogico a partire dai suoi campioni legata alla relazione tra la banda del segnale B e la frequenza di campionamento fc = 1/ Tc Se B < fc / 2, le repliche dello spettro di x(t) non si sovrappongono, rendendo possibile la ricostruzione X ( f )

-fc
DELENDAUIN

fc

f
10

Campionamento (cont.)
La ricostruzione avviene mediante filtro passa-basso ideale con frequenza di taglio pari alla banda del segnale B. Se invece B > fc / 2, le repliche dello spettro di x(t) si sovrappongono, rendendo impossibile la ricostruzione: X ( f )

-fc
DELENDAUIN

fc

f
11

Teorema del campionamento

Il primo criterio di Nyquist enuncia che un segnale tempo-continuo pu essere campionato e perfettamente ricostruito se la frequenza di campionamento maggiore del doppio della banda del segnale.

DELENDAUIN

12

Ricostruzione del segnale analogico

La ricostruzione del segnale avviene mediante moltiplicazione nel dominio della frequenza di X ( f ) per un segnale porta in frequenza pfc( f )

X ( f )

pfc( f ) fc f
13

-fc
DELENDAUIN

Ricostruzione del segnale analogico (cont.)

Nel dominio del tempo, il prodotto diventa una convoluzione:

DELENDAUIN

14

Ricostruzione del segnale analogico (cont.)

Si ottenuta una funzione K(t) che soddisfa le condizioni richieste e consente di ricostruire esattamente il segnale di partenza: x(t)

2Tc -Tc
DELENDAUIN

Tc

t
15

Aliasing
Se il segnale analogico x(t) non limitato in banda, non possibile campionarlo in modo da poterlo ricostruire esattamente. Tuttavia, in pratica, spesso la maggior parte dellenergia concentrata in un intervallo [-Be, Be]. X( f )

-Be
DELENDAUIN

Be

f
16

Aliasing (cont.)
Scegliendo fc = 2 Be, si ottiene una sequenza di campioni che non consente la esatta ricostruzione, poich si ha sovrapposizione spettrale (aliasing). In tal caso, prima del campionamento, si applica un filtro passa-basso analogico con risposta in frequenza H( f ) = p2Be( f ) allo scopo di limitare tale fenomeno X( f ) H( f )

-Be
DELENDAUIN

Be

fc

f
17

Campionamento reale
Nella realt, il campionamento effettuato mediante un circuito che pu essere esemplificato da un interruttore e un condensatore. Idealmente, linterruttore rimane chiuso per un tempo infinitesimo, durante il quale il condensatore viene caricato.
x(t) iTc x[n]

DELENDAUIN

18

Campionamento reale (cont.)

In realt, linterruttore rimane chiuso per un tempo finito, chiamato aperture time. La non idealit dei dispositivi di campionamento provoca quindi una alterazione del segnale. possibile compensare parzialmente tale alterazione mediante filtri di compensazione.

DELENDAUIN

19

Quantizzazione
Dopo il campionamento, la conversione analogicodigitale viene completata con la quantizzazione, che consiste nellassociare ad ogni campione x[n] R un valore discreto. Le tecniche di quantizzazione pi comunemente usate sono il troncamento e larrotondamento.

DELENDAUIN

20

10

Quantizzazione (cont.)
La caratteristica ingresso-uscita di un quantizzatore la seguente:
Arrotondamento Troncamento

xq[n]
3q 2q q q/2 5q/2 3q/2 3q 2q q

xq[n]

x[n]

2q 3q

x[n]

DELENDAUIN

21

Quantizzazione (cont.)
La quantizzazione introduce un errore nella sequenza di campioni. Dopo la quantizzazione non pi possibile effettuare lesatta ricostruzione del segnale analogico x(t). Si modella la quantizzazione nel seguente modo:

dove e[n] il segnale errore introdotto dal quantizzatore.

DELENDAUIN

22

11

Quantizzazione (cont.)
Nel caso di quantizzazione per troncamento:

Nel caso di quantizzazione per arrotondamento:

DELENDAUIN

23

Rapporto segnale-rumore di quantizzazione

Nel caso di arrotondamento, si modella e[n] come un processo casuale stazionario avente densit di probabilit uniforme in [-q/2, q/2]. La potenza di rumore vale N q = E e2 =

[ ]

q2 12

DELENDAUIN

24

12

Rapporto segnale-rumore di quantizzazione (cont.)

Il quantizzatore ha a disposizione B bit per codificare i campioni alla sua uscita. Per convenzione, si assume che lintervallo in cui opera il quantizzatore sia [-1, 1]. Ci permette di determinare lampiezza dellintervallo di quantizzazione q a partire dal numero di bit a disposizione:

DELENDAUIN

25

Rapporto segnale-rumore di quantizzazione (cont.)

Si definisce il rapporto segnale-rumore di quantizzazione come

dove S la potenza del segnale e Nq la potenza di e[n]. Nel caso di quantizzazione per arrotondamento:

DELENDAUIN

26

13

Rapporto segnale-rumore di quantizzazione (cont.)

Nel caso in cui il segnale analogico sia

x(t ) = sin(2f 0t )
si ottiene S = e quindi

DELENDAUIN

27

Rapporto segnale-rumore di quantizzazione (cont.)

Se il segnale analogico un processo casuale con densit di probabilit Gaussiana con media nulla e varianza 2, si applica un guadagno opportuno in modo di avere = e quindi 2 = S = 1/16:
SNRq = 1 / 16 12 3 2 B = 2 q2 16

e quindi

DELENDAUIN

28

14

Degradazione
Dato un segnale in ingresso al quantizzatore caratterizzato dal rapporto segnale-rumore

si definisce il rapporto segnale-rumore duscita del quantizzatore come

dove Nq la potenza del errore di quantizzazione.

DELENDAUIN 29

Degradazione (cont.)
Si ottiene:

La degradazione definita come la differenza tra il rapporto segnale-rumore in ingresso al quantizzatore e il rapporto segnale-rumore in uscita:

DELENDAUIN

30

15

Pulse-Coded Modulation (PCM)

Si tratta di una tecnica di codifica e trasmissione per segnali analogici. Consiste nel campionamento del segnale analogico ad una frequenza opportuna, seguita dalla quantizzazione con codifica lineare o logaritmica. Viene usata nelle reti telefoniche numeriche (ad es., ISDN)
31

DELENDAUIN

Pulse-Coded Modulation (cont.)

Nelle reti telefoniche, la codifica vocale avviene mediante campionamento con fc = 8 kHz e quantizzazione logaritmica
Legge (Nord America)

= 100 oppure = 255

Legge A (Europa)
A = 87.6

DELENDAUIN

32

16

Esercizio 1
dato il seguente segnale analogico

con f0 = 10 kHz. 1. Determinare lo spettro di ampiezza del segnale. 2. Determinare lo spettro di ampiezza del segnale x(t) campionato con frequenza di campionamento fc = 15 kHz.
DELENDAUIN 33

Esercizio 1 (cont.)
1. Lo spettro di ampiezza del segnale vale

X( f )
A/2

-f0
DELENDAUIN

f0

f
34

17

Esercizio 1 (cont.)
2. Lo spettro di ampiezza del segnale campionato vale

X( f )
A/2

-fc -f0
DELENDAUIN

f0 fc

f
35

Esercizio 2
Un segnale passa-banda ha spettro di ampiezza non nullo per | f | [f1, f2]. Secondo il teorema del campionamento, fC > 2 f2 Si tratta della minima frequenza di campionamento necessaria per evitare la sovrapposizione spettrale? XPB ( f )

-f2
DELENDAUIN

-f1

f1

f2

f
36

18

Esercizio 2 - soluzione
Per evitare la sovrapposizione spettrale, necessario rispettare la seguente relazione:

Per f1 = 0, f2 = B, la precedente relazione implica k = 0 e si riduce al teorema del campionamento: B fc / 2. XPB, ( f )

-f2
DELENDAUIN

-f1

fc

f
37

Esercizio 3
dato un segnale Gaussiano ( = 0, = 0.25) con spettro nullo al di fuori dellintervallo f [260 kHz, 360 kHz].

1. Determinare la minima frequenza di campionamento necessaria per una corretta ricostruzione del segnale. 2. Se il segnale quantizzato utilizzando 8 bit, determinare il rapporto segnale-rumore di quantizzazione e la velocit di trasmissione necessaria.
38

DELENDAUIN

19

Esercizio 3 (cont.)
La minima frequenza di campionamento necessaria per una corretta ricostruzione del segnale determinabile applicando la seguente relazione:

che implica

DELENDAUIN

39

Esercizio 3 (cont.)
Si ottiene

Si determina ora il rapporto segnale-rumore di quantizzazione:

DELENDAUIN

40

20

Esercizio 4
Un segnale con densit di probabilit di ampiezza Gaussiana ha un rapporto segnale-rumore di 40 dB. Determinare il numero di bit di quantizzazione in modo da avere una degradazione inferiore a 0.3 dB.

DELENDAUIN

41

Esercizio 4 (cont.)
Si deve ottenere

Applicando

si ottiene

DELENDAUIN

42

21

Esercizio 4 (cont.)
Si ottiene

Poich il segnale Gaussiano, applicando

si ottiene

B = 10
DELENDAUIN 43

Esercizio 5
In un sistema di comunicazione di tipo telefonico, la voce filtrata mediante un filtro passa-banda con frequenze di taglio f1 = 300 Hz e f2 = 3400 Hz. Determinare la minima frequenza di campionamento necessaria per evitare laliasing. Se il segnale viene campionato con fc = 8 kHz e quantizzato mediante quantizzatore a 256 livelli, qual il bit rate alluscita del quantizzatore?

DELENDAUIN

44

22

Esercizio 6
Un sistema per la memorizzazione di segnali audio ad alta fedelt stereofonico (compact disc) usa una frequenza di campionamento fc = 44.1 kHz. Il quantizzatore codifica i livelli su 16 bit (216 livelli di quantizzazione).
Determinare il rapporto segnale-rumore di quantizzazione, assumendo che il segnale sia un processo casuale Gaussiano stazionario con deviazione standard = 1/6. Determinare il bit rate totale alluscita del/i quantizzatore/i.

Un CD audio pu memorizzare fino a 80 minuti di musica stereofonica ad alta fedelt.

Determinare la capacit totale (in bit e in byte) di un CD.
45

DELENDAUIN

Riferimenti bibliografici
[1] [2] G. Prati, Videocorso Teoria dei Segnali L. Lo Presti, F. Neri, LAnalisi dei Segnali, CLUT, Torino, 1992

DELENDAUIN

46

23