Vai al contenuto
Teoria dei Segnali

Il teorema del campionamento e l’aliasing

Campionamento ideale, teorema di Nyquist-Shannon con dimostrazione e ricostruzione con la sinc, aliasing con esempi, filtro anti-aliasing, sovracampionamento e sottocampionamento.

Per elaborare un segnale con un computer bisogna trasformarlo in una sequenza di numeri, prendendone il valore a intervalli regolari: il campionamento. La domanda naturale è se così si perda qualcosa. Il teorema del campionamento risponde in modo sorprendente: se il segnale ha banda limitata e si campiona abbastanza in fretta, non si perde niente, e il segnale originale si può ricostruire esattamente. In questa lezione lo dimostriamo e vediamo cosa succede quando le condizioni non sono rispettate.

Il campionamento ideale

Campionando x(t) con periodo T_s (frequenza di campionamento f_s = 1/T_s) si ottengono i valori x(nT_s). Per studiarli con la trasformata di Fourier si rappresentano come un treno di impulsi pesati:

    \[ x_s(t) = x(t)\sum_{n=-\infty}^{+\infty}\delta(t - nT_s) = \sum_n x(nT_s)\,\delta(t - nT_s) \]

Il teorema del campionamento

Teorema (Nyquist-Shannon). Se X(f) = 0 per |f| \gt B e f_s \gt 2B, il segnale è determinato dai suoi campioni e si ricostruisce con

    \[ x(t) = \sum_{n=-\infty}^{+\infty} x(nT_s)\,\mathrm{sinc}\!\left(\frac{t - nT_s}{T_s}\right) \]

Dimostrazione. Il treno di impulsi è periodico, con serie di Fourier \sum_n \delta(t - nT_s) = \frac{1}{T_s}\sum_k e^{j2\pi kf_s t}. Moltiplicare x(t) per e^{j2\pi kf_s t} trasla lo spettro di kf_s, quindi

    \[ X_s(f) = f_s\sum_{k=-\infty}^{+\infty} X(f - kf_s) \]

Lo spettro del segnale campionato è la somma di repliche dello spettro originale, centrate in tutti i multipli di f_s. Se f_s \gt 2B, le repliche, larghe 2B, non si sovrappongono: un filtro passa basso ideale con taglio a f_s/2 e guadagno T_s isola la replica centrale, cioè X(f). Nel tempo, filtrare significa convolvere con la risposta all’impulso del filtro, che è \mathrm{sinc}(t/T_s); convolvere ogni impulso x(nT_s)\delta(t - nT_s) con la sinc dà la formula. ∎

Spettro di un segnale campionato: repliche separate e repliche sovrapposte
In alto lo spettro del segnale, di banda B. Al centro lo spettro dopo il campionamento con frequenza maggiore di 2B: copie dello spettro originale centrate nei multipli di f_s, ben separate. In basso, con frequenza di campionamento minore di 2B, le copie si sovrappongono e la loro somma (tratteggiata) non permette più di recuperare l’originale: è l’aliasing.

La frequenza 2B si chiama frequenza di Nyquist. Ogni campione “porta” una sinc, e la somma delle sinc passa esattamente per tutti i campioni e interpola tra uno e l’altro.

L’aliasing

Se f_s \lt 2B, le repliche si sovrappongono e le componenti sopra f_s/2 si ripiegano nella banda bassa, mescolandosi con quelle vere: è l’aliasing, e dopo il campionamento non c’è modo di separarle. Una componente a frequenza f appare alla frequenza |f - kf_s| più vicina, per l’intero k opportuno.

Esempio. Campionando a 44,1 kHz un tono a 30 kHz, si ottengono gli stessi campioni di un tono a 44{,}1 - 30 = 14{,}1 kHz: un fischio udibile che nell’originale non c’era.

È lo stesso fenomeno per cui nei film le ruote delle carrozze sembrano girare all’indietro: la cinepresa campiona a 24 fotogrammi al secondo e una rotazione troppo veloce viene “vista” come una rotazione lenta.

Il campionamento in pratica

  • Filtro anti-aliasing. Prima del convertitore si mette un filtro analogico passa basso che elimina tutto ciò che sta sopra f_s/2, anche il rumore che non interessa: una volta campionato, non si toglie più.
  • Margine. Il filtro reale ha una banda di transizione, quindi si campiona un po’ sopra 2B. Il CD audio campiona a 44,1 kHz per un segnale fino a 20 kHz: il filtro ha tra 20 e 22,05 kHz per passare da trasparente a bloccante.
  • Sovracampionamento. Campionando molto più veloce del necessario, il filtro analogico può essere semplice, e il resto del filtraggio si fa in digitale. Quasi tutti i convertitori audio moderni funzionano così.
  • Ricostruzione. Un convertitore digitale-analogico tiene ogni campione costante fino al successivo (mantenimento di ordine zero): l’uscita è una gradinata, che un filtro passa basso finale arrotonda.

Campionare segnali a banda stretta

Il teorema richiede f_s \gt 2B dove B è la frequenza più alta. Per un segnale in banda traslata, per esempio un canale radio tra 100 e 101 MHz, basta in realtà una frequenza di campionamento legata alla larghezza di banda (1 MHz), purché le repliche cadano nei posti giusti: è il sottocampionamento, usato nelle radio definite via software. In alternativa si trasla prima il segnale attorno allo zero con un mixer e poi si campiona.

Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
0
Would love your thoughts, please comment.x
()
x