Campionamento e ricostruzione
In questa pagina 7
Gran parte delle elaborazioni dei segnali si fa al calcolatore, che tratta solo segnali discreti. Il campionamento trasforma un segnale continuo in uno discreto prendendone i valori a intervalli regolari; la domanda è quando, e come, da quei valori si può ricostruire il segnale continuo. La risposta è il teorema del campionamento.
Il campionamento
Definizione (campionatore ). Dato , , il segnale campionato è è il periodo di campionamento e la frequenza di campionamento (campioni al secondo).
Esempio. Con ms si ha kHz (cinquemila campioni al secondo).
I due segnali non sono "uguali", perché definiti su domini diversi: è la restrizione di a . Il campionatore è un sistema lineare e istantaneo (il campione dipende solo dal valore dell'ingresso nello stesso istante), ma non è tempo-invariante: lo è solo per traslazioni multiple di ("periodicamente tempo-invariante"). Se campionato in due modi diversi, due segnali continui distinti possono dare gli stessi campioni: la perdita di informazione è il problema da capire.
Lo spettro del segnale campionato
Teorema (campionamento in frequenza). Se ha trasformata , il segnale campionato ha trasformata la ripetizione periodica dello spettro con periodo .
Dimostrazione. Si scrive e si divide l'integrale in intervalli di lunghezza : . Con e si ottiene , che è proprio l'antitrasformata di una trasformata discreta (Trasformata di Fourier a tempo discretoLa trasformata di Fourier di un segnale discreto è $S(f)=\sum_nT,s(nT),e^{-i2\pi fnT}$: una funzione continua e periodica in $f$ di periodo $F_p=1/T$. L'antitrasformata è l'integrale su un periodo, $s(nT)=\int_0^{F_p}S(f)e^{i2\pi fnT}df$. Le regole sono quelle del caso continuo (traslazione, convoluzione $\leftrightarrow$ prodotto, Parseval $\sum T|s|^2=\int_0^{F_p}|S|^2$), con incremento e somma corrente al posto di derivata e integrale. Per segnali reali $S(f)=S^*(-f)$, quindi basta $[0,F_p/2]$. Esempi: $\delta\to1$, $1\to\delta_{F_p}$, rect $\to$ sinc periodico, $a^n\mathbf 1_0\to\frac T{1-ae^{-i2\pi fT}}$.Trasformata di Fourier a tempo discreto →).
Esempio. Campionando si ottiene (il sinc vale in e si annulla in tutti gli altri multipli di ), cioè , con trasformata (costante). Dall'altra parte e la sua ripetizione periodica di periodo è (i rect sono adiacenti e riempiono l'asse).
Aliasing
Ogni replica è centrata in . Se lo spettro è più largo del periodo, le repliche si sovrappongono e è la somma di più contributi: non si può più separare da . È l'aliasing (ripiegamento). Se invece per e , le repliche non si toccano e si legge direttamente in per .
Esempio. ha spettro , banda . Con () le repliche sono separate; con () i triangoli centrati in e si sovrappongono: in lo spettro vale invece di .
Grafico interattivo: Spettro tri(f) di un segnale con banda B = 1 e spettro del segnale campionato con F_c = 3 > 2B: le repliche (tratteggiate) centrate in kF_c non si sovrappongono
Grafico interattivo: Stesso spettro campionato con F_c = 1,5 < 2B: le repliche in 0 e ±1,5 si sovrappongono (aliasing) e S_c non coincide più con S nella banda (|f| < 1)
Un segnale ottenuto da non è a banda limitata: decade solo come . Il campionamento dà la serie che si somma in forma chiusa dal segnale campionato, con (ma con per l'emivalore): , . Con , , : (la serie troncata a termini dà lo stesso valore). C'è sempre aliasing.
Nel dominio del tempo l'aliasing si vede così: i segnali continui e hanno gli stessi campioni.
Grafico interattivo: Aliasing nel tempo: i coseni a 1 Hz e a 9 Hz, campionati ogni 0,1 s (F_c = 10 Hz, 9 = 10 − 1), passano per gli stessi campioni; dai campioni non si può dire quale dei due fosse il segnale
Interpolazione
L'operazione inversa parte da un segnale discreto e produce uno continuo.
Definizione (filtro interpolatore ). Dato un segnale discreto e un segnale continuo (la risposta impulsiva dell'interpolatore), l'uscita è
Il nome "risposta impulsiva" è giustificato: all'ingresso (valore in ) l'uscita è . L'interpolatore è lineare, tempo-invariante ma non istantaneo (l'uscita in dipende da tutti i campioni) e causale se per . L'uscita è la somma di copie traslate di , ciascuna centrata in un campione e moltiplicata per il suo valore.
Condizione di corretta interpolazione. Si ha (l'uscita passa per i campioni) per ogni segnale se e solo se la funzione interpolatrice vale nell'origine e si annulla negli altri istanti di campionamento (così la copia di un campione non disturba gli altri).
Esempi di interpolazione (per ), tutti con e salvo l'ultimo:
- a tenuta (hold): (vale su ): l'uscita è una scala che mantiene ogni valore per ;
- lineare: : collega i punti con segmenti;
- ideale (sinc): , quella prevista dal teorema del campionamento;
- gaussiana: non verifica la condizione di corretta interpolazione ma dà un buon risultato.
Grafico interattivo: Tre funzioni interpolatrici per T = 1: a tenuta (rect su [0,1)), lineare (tri) e ideale (sinc); tutte valgono 1 nel campione e 0 negli altri istanti di campionamento (il rect in t = 1 vale 1/2 per la convenzione sul salto)
In frequenza. Trasformando la definizione e usando : dove è la trasformata del segnale discreto (periodica di periodo ) e è la risposta in frequenza dell'interpolatore (aperiodica): il prodotto è aperiodico, come deve essere per la trasformata di un segnale continuo. L'interpolatore si comporta come un filtro (Risposta in frequenza e filtriLa risposta in frequenza G(f) = F[g] di un filtro LTI dà Y = G·X. Gli esponenziali complessi sono autofunzioni (autovalore G(f)), quindi un ingresso sinusoidale esce sinusoidale con ampiezza moltiplicata per |G(f0)| e fase aumentata di arg G(f0). Il filtro è reale se G è hermitiana, invertibile se G non si annulla. I filtri ideali sono rect in frequenza; non distorsione secondo Heaviside: |G| costante e fase lineare.Risposta in frequenza e filtri →). La cascata di un interpolatore con risposta impulsiva e di un filtro continuo è un interpolatore con risposta impulsiva .
Esempio. L'interpolatore a tenuta ha (): attenua le alte frequenze, fino a ( dB) alla frequenza di Nyquist , e ritarda di . Per questo un convertitore digitale-analogico reale a tenuta ha bisogno di un filtro di ricostruzione che compensi.
Campionamento seguito da interpolazione
Combinando i due blocchi, l'uscita dipende dai campioni di : Senza ipotesi sul segnale non si recupera (il campionamento perde informazione).
Il teorema del campionamento
Teorema (del campionamento). Sia un segnale con estensione spettrale limitata, , . Se la frequenza di campionamento soddisfa (condizione di non aliasing), il segnale è esattamente ricostruibile dai campioni , , con l'interpolatore ideale di risposta in frequenza , cioè funzione interpolatrice :
Esempio. Il segnale con MHz ha spettro triangolare , estensione , banda MHz: la minima frequenza di campionamento è MHz.
Dimostrazione. Per la ripetizione periodica le repliche non si sovrappongono se , quindi nella banda vale . Moltiplicando per (che vale nell'intervallo e fuori) si seleziona la replica principale: . Per l'unicità della antitrasformata .
Osservazioni:
- La dimostrazione è costruttiva: dice anche come ricostruire. Si può vedere come interpolazione (ogni campione è moltiplicato per un sinc centrato in e si sommano i contributi; vale in e negli altri campioni, quindi verifica la corretta interpolazione) oppure come filtraggio passa-basso ideale del segnale campionato.
- La limitazione in banda è necessaria ma non sufficiente: con c'è aliasing anche se il segnale è a banda limitata.
- Il filtro ideale non è causale (comincia a rispondere prima dell'arrivo del campione): la ricostruzione esatta non si può fare in tempo reale, in pratica si usa un filtro reale e c'è un errore.
- La frequenza di Nyquist è (la banda del filtro ideale). Se (sovracampionamento) il filtro può avere una risposta arbitraria nella zona di transizione: per , per , qualunque tra e : un raccordo graduale facilita la realizzazione.
- Segnali con banda non attorno all'origine (passa-banda). Un segnale reale con spettro in ha banda , e la regola funziona; ma se la banda occupata è stretta () esistono frequenze di campionamento più basse per le quali le repliche non si sovrappongono, della forma con intero, (con ricostruzione tramite filtro passa-banda). Esempio. Il segnale con kHz, MHz ha spettro in : la condizione di non aliasing con banda MHz richiede MHz; sfruttando la banda stretta ( kHz, ) basta kHz (verificato calcolando le repliche: a kHz non si sovrappongono, a sì).
Errori di ricostruzione
Se le ipotesi non valgono, la ricostruzione differisce da di un errore . Anche con interpolatore ideale (rect su ) ci sono due cause:
- errore in banda: le repliche , , che cadono dentro la banda del filtro (aliasing);
- errore fuori banda: la parte di oltre , tagliata dal filtro.
La qualità si misura col rapporto segnale/disturbo (di solito in dB, da dB per prestazioni modeste a dB per l'altissima qualità).
Esempio. Segnale () campionato con Hz e ricostruito con l'interpolatore ideale: l'errore fuori banda è e quello in banda ; l'energia dell'errore è e dB (calcolando direttamente si trova ). Il segnale decresce lentamente in frequenza, quindi servirebbe un molto più alto.
Prefiltro anti-aliasing. Prima del campionatore si inserisce un filtro passa-basso di banda : elimina le componenti fuori banda e quindi l'errore in banda (il segnale campionato è a banda limitata); rimane solo l'errore fuori banda, che è inevitabile perché quelle componenti sono perse. Nell'esempio precedente l'errore scende a e sale a dB. In pratica l'errore in banda e quello fuori banda contribuiscono in modo simile alla potenza dell'errore, quindi il prefiltro porta un miglioramento fino a dB.
Campionamento di un segnale discreto (decimazione)
Si può anche campionare un segnale già discreto, tenendo solo i campioni nei multipli di : , e la velocità scende da a . In frequenza la trasformata (periodica di periodo ) si ripiega: cioè somma di repliche traslate di . Se è nulla per (banda minore di ) non c'è aliasing. Il caso inverso è l'interpolatore : con . Si verificano con la stessa tecnica (cambio di indice nelle somme); gli esami usano queste catene (campionatore, decimatore, interpolatore, filtro) come schemi a blocchi.
Esempio. Con , e un segnale casuale di campioni, calcolato dai campioni decimati coincide a quindici cifre con .
Esercizi collegati
- Esercizio - modulazione discreta e campionamento di un sinc
- Esercizio - cascata interpolatore, filtro triangolare e campionatore (prova scritta del 6 febbraio 2026)
- Esercizio - sinc modulato, estensione spettrale e campionamento a massima efficienza (prova scritta del 3 settembre 2025)
- Esercizio - cascata di filtri discreti con decimazione (prova scritta del 17 settembre 2025)
- Esercizio - cascata filtro con due impulsi, campionatore e finestra (prova scritta dell'11 luglio 2025)
- Esercizio - decimazione, interpolazione esponenziale e convoluzione di segnali discreti (prova scritta del 19 giugno 2025)
- Esercizio - segnale discreto esponenziale, finestra triangolare e campionamento (prova scritta del 3 settembre 2025)
- Esercizio - laboratorio 4, segnali continui aperiodici e risoluzione
Vedi anche la materia gemella: Teorema del campionamento, interpolazione e aliasingTeorema di Shannon: un segnale a banda limitata $\omega_M$ si ricostruisce esattamente dai campioni se $T_c<\pi/\omega_M$ (frequenza di campionamento maggiore di quella di Nyquist $2f_{\max}$), con la formula di interpolazione ideale $x(t)=\sum_nx(nT_c)\operatorname{sinc}\left(\frac{t-nT_c}{T_c}\right)$. Sotto Nyquist c'è aliasing: le frequenze alte si confondono con quelle basse e l'informazione è persa.Teorema del campionamento, interpolazione e aliasing →, Campionamento e formula di PoissonCampionare un segnale continuo $x(t)$ con passo $T_c$ dà la sequenza $x(nT_c)$. La formula di Poisson lega gli spettri: $\hat W(\omega)=\frac1{T_c}\sum_kX\left(\frac{\omega+2\pi k}{T_c}\right)$, cioè lo spettro del segnale campionato è la ripetizione periodica (di periodo $2\pi/T_c$ in pulsazione analogica) dello spettro originale, riscalata. Se le repliche si sovrappongono si ha aliasing.Campionamento e formula di Poisson → e Conversione A-D e campionamento di segnali non limitati in bandaUn convertitore A/D è la catena filtro anti-aliasing passa-basso, campionatore, quantizzatore a $B$ bit. Nessun segnale reale è a banda esattamente limitata: si sceglie la banda essenziale (che contiene quasi tutta l'energia) e un passo $T_c$ tale che le repliche aliasing siano trascurabili. La quantizzazione introduce un errore con potenza $\Delta^2/12$ e un rapporto segnale-rumore di circa $6{,}02B+1{,}76$ dB.Conversione A-D e campionamento di segnali non limitati in banda →.
Versione ripasso
- Campionamento: , ; è il periodo di campionamento e la frequenza di campionamento. Esempio: ms dà kHz. Il campionatore è lineare e istantaneo, ma non tempo-invariante (lo è solo per traslazioni multiple di ).
- Spettro del segnale campionato: , cioè lo spettro di ripetuto con periodo . Esempio: dà , cioè trasformata costante .
- Aliasing: se lo spettro è più largo di le repliche si sovrappongono e non si separa più da . Esempio: ha spettro e banda ; con in lo spettro vale invece di .
- Aliasing nel tempo: e hanno gli stessi campioni. Esempio: 1 Hz e 9 Hz campionati con Hz (9 = 10 − 1) passano per gli stessi punti.
- Interpolatore di risposta impulsiva : , con . È lineare e tempo-invariante, non istantaneo. Corretta interpolazione (per ogni segnale): e per .
- Interpolatori tipici (per ): a tenuta ; lineare ; ideale ; gaussiana , che non rispetta la condizione ma dà un buon risultato.
- In frequenza: , con trasformata del segnale discreto (periodica) e risposta in frequenza dell'interpolatore (aperiodica). La cascata di interpolatore e filtro è un interpolatore con (Risposta in frequenza e filtriLa risposta in frequenza G(f) = F[g] di un filtro LTI dà Y = G·X. Gli esponenziali complessi sono autofunzioni (autovalore G(f)), quindi un ingresso sinusoidale esce sinusoidale con ampiezza moltiplicata per |G(f0)| e fase aumentata di arg G(f0). Il filtro è reale se G è hermitiana, invertibile se G non si annulla. I filtri ideali sono rect in frequenza; non distorsione secondo Heaviside: |G| costante e fase lineare.Risposta in frequenza e filtri →).
- Hold a tenuta: , . Alla frequenza di Nyquist attenua fino a ( dB) e ritarda di : serve un filtro di ricostruzione.
- Campionamento seguito da interpolazione: . Senza ipotesi sul segnale non si recupera.
- Teorema del campionamento: se e (condizione di non aliasing), allora , con interpolatore ideale . Esempio: con MHz ha MHz e minima frequenza MHz.
- Dimostrazione: con nella banda vale ; il rect seleziona la replica principale, quindi e, per unicità, .
- Frequenza di Nyquist: . La limitazione in banda è necessaria ma non sufficiente. Il filtro ideale non è causale: la ricostruzione esatta non è realizzabile in tempo reale.
- Passa-banda a banda stretta: con esistono frequenze più basse della regola , della forma con . Esempio: con kHz e MHz richiede MHz con la regola generale, ma kHz con .
- Errore di ricostruzione: , con due cause: in banda (repliche , , dentro la banda del filtro) e fuori banda (parte di oltre , tagliata dal filtro). Misura: in dB. Esempio: con Hz dà dB.
- Prefiltro anti-aliasing: passa-basso di banda prima del campionatore. Elimina l'errore in banda; resta solo quello fuori banda, inevitabile. Nell'esempio precedente sale a dB (miglioramento fino a 3 dB).
- Decimazione (campionamento di un segnale discreto, ): e , con . Non c'è aliasing se è nulla per .
Errori tipici:
- Usare al posto di .
- Dimenticare la davanti a in .
- Credere che il sinc ideale sia causale o che l'interpolatore a tenuta non introduca attenuazione.
- Confondere (definito solo su ) con e con .
- Pensare che il prefiltro elimini tutto l'errore: quello fuori banda resta.
Esercizi su questo argomento
- Esercizio - Conversione di frequenza da 44,1 kHz a 48 kHz
- Esercizio - Laboratorio 4 - interpolazione e zoom di immagini
- Esercizio - Laboratorio 5 - notch IIR e vuvuzela
- Esercizio - area ed energia di un segnale campionato
- Esercizio - banda di un prodotto e convoluzione di sinc
- Esercizio - campionatore e interpolatore, stabilità, linearità e tempo-invarianza
- Esercizio - cascata di filtri discreti con decimazione (prova scritta del 17 settembre 2025)
- Esercizio - cascata filtro con due impulsi, campionatore e finestra (prova scritta dell'11 luglio 2025)
- Esercizio - cascata interpolatore, filtro triangolare e campionatore (prova scritta del 6 febbraio 2026)
- Esercizio - decimazione, interpolazione esponenziale e convoluzione di segnali discreti (prova scritta del 19 giugno 2025)
- Esercizio - DFT di un segnale discreto periodico
- Esercizio - interpolatore ideale, campionatore e quadrato (prova scritta del 30 maggio 2025)
- Esercizio - interpolatori in cascata e interpolazione parabolica a tratti
- Esercizio - laboratorio 1, Python al posto di MATLAB
- Esercizio - laboratorio 4, coefficienti di Fourier con la FFT
- Esercizio - laboratorio 4, segnali continui aperiodici e risoluzione
- Esercizio - modulazione discreta e campionamento di un sinc
- Esercizio - processo gaussiano campionato, interpolato ed elevato al quadrato (prova scritta del 6 febbraio 2026)
- Esercizio - processo gaussiano filtrato, campionato e interpolato (prova scritta del 19 giugno 2025)
- Esercizio - ripetizione periodica e frequenza minima di campionamento
- Esercizio - segnale discreto esponenziale, finestra triangolare e campionamento (prova scritta del 3 settembre 2025)
- Esercizio - sinc modulato, estensione spettrale e campionamento a massima efficienza (prova scritta del 3 settembre 2025)
- Esercizio - trasformata di un sinc discreto e antitrasformata del coseno al cubo
Teoria collegata
- Elaborazione multirate - decimazione e interpolazione
- Sistemi a tempo discreto e filtri FIR
- Interpolazione LTI e teorema del campionamento
- Segnali a tempo continuo - definizioni e trasformazioni
- Segnali a tempo discreto
- Trasformata di Fourier a tempo discreto
- Trasformata di Fourier discreta (DFT) e FFT
- Trasformazioni e sistemi - proprietà