Il libro è sbagliato sul criterio di campionamento di Nyquist?


16

La seguente affermazione di un libro è errata?

inserisci qui la descrizione dell'immagine

Ho pensato che il campionamento con il doppio della componente di frequenza più alta del segnale sarebbe stato adeguato per recuperare completamente il segnale. Ma sopra dice che il campionamento due volte crea un'onda a dente di sega. Il libro è sbagliato?


14
Per recuperare completamente il segnale è la frase chiave. Nyquist non dice che è possibile collegare i campioni con una linea retta e ottenere il segnale originale, ma che le informazioni necessarie per recuperare il segnale sono lì. Quindi il libro ha ragione su come appare il segnale quando si collegano i punti e Nyquist ha ragione su cosa si è in grado di recuperare dai campioni.
John D,

12
Tecnicamente, una frequenza di campionamento di esattamente 2 volte l'ingresso non consente di ricostruire il segnale originale, a meno che in qualche modo non si sappia anche che si sta campionando ai picchi / depressioni. In teoria è necessario solo un po 'più veloce (e significativamente più veloce in pratica).
Justin,

7
Nyquist menziona specificamente che il segnale è a banda limitata. La banda che limita l'ingresso viene spesso menzionata ma la banda che limita l'uscita non viene spesso menzionata. Se limiti la banda dell'onda triangolare al segnale originale otterrai un'onda sinusoidale indietro.
vini_i

7
Se si contano i piccoli punti che indicano il campionamento, la frequenza di campionamento è disattivata di un fattore due in ciascuno di questi diagrammi: il campionamento è rispettivamente a 2x, 4x e 8x.
TimWescott,

4
@ sidA30 La procedura corretta è attendere fino a quando non si ha il tempo di scrivere una risposta, non solo rompere la politica a proprio piacimento.
pipe

Risposte:


16

Ho pensato che il campionamento con il doppio della componente di frequenza più alta del segnale sarebbe stato adeguato per recuperare completamente il segnale. Ma sopra dice che il campionamento due volte crea un'onda a dente di sega. Il libro è sbagliato?

Il libro è sbagliato, ma non per il motivo che pensi. Se strizzi gli occhi ai punti che indicano i campioni, sta campionando al doppio della frequenza che dice.

Quindi, prima, dovresti disegnare alcuni segnali e campionarli tu stesso (o usare un pacchetto matematico, se non sei in grado di scrivere su carta e matita).

In secondo luogo, il teorema di Nyquist afferma che è teoricamente possibile ricostruire un segnale se si sa già che lo spettro del contenuto del segnale è strettamente inferiore alla metà della frequenza di campionamento.

Ricostruisci il segnale filtrandolo passa-basso. Prima di filtrare, il segnale può essere distorto, quindi devi sapere cosa stai guardando per vedere che il risultato potrebbe apparire OK. Inoltre, più lo spettro del contenuto del segnale è vicino al limite di Nyquist, più nitido deve essere il cutoff nei filtri anti-alias e di ricostruzione. Questo va bene in teoria, ma in pratica la risposta di un filtro nel dominio del tempo si allunga approssimativamente in proporzione a quanto bruscamente passa dalla sua banda passante alla sua banda di arresto. Quindi, in generale, se puoi, assaggi molto al di sopra di Nyquist.

Ecco una foto che accompagna ciò che il tuo libro avrebbe dovuto dire.

Caso A: un campione per ciclo (campioni resi evidenti)

Caso B: due campioni per ciclo, atterrando sulle intersezioni - si noti che questo è lo stesso output del caso di un campione per ciclo, ma solo perché ho campionato il primo agli incroci.

Caso C: Ancora due campioni per ciclo, ma questa volta agli estremi. Se campionate esattamente al doppio della frequenza del componente del segnale, non potete ricostruire. In teoria potresti campionare leggermente più in basso, ma avresti bisogno di un filtro con una risposta all'impulso che copra abbastanza il risultato in modo da poterlo ricostruire.

Caso D: campionamento a 4x della frequenza del segnale. Se colleghi i punti ottieni un'onda triangolare, ma non è corretto farlo - nel tempo campionato, i campioni esistono solo "ai punti". Si noti che se si inserisce questo attraverso un filtro di ricostruzione decente, si otterrà un'onda sinusoidale indietro e se si modifica la fase del campionamento, l'uscita verrà spostata equamente in fase, ma la sua ampiezza non cambierà.

campionamento corretto


1
@ThePhoton Conto 2, 4, 8 campioni per ciclo.
jpa,

2
Come aggiunta a ciò che teoricamente dice il teorema di Nyquist, si presume anche che tu abbia un periodo infinitamente lungo di dati da campionare. Nell'esempio "dente di sega", il libro tradisce disegnando un segnale con componenti a frequenza più elevata. Se tu avessi una serie infinita di questi schemi alto / basso / alto / basso l'unico segnale che può generare per sempre senza una componente di frequenza più alta sarà l'onda sinusoidale.
Cort Ammon - Ripristina Monica

2
Intendevi che dovremmo campionare sopra Nyquist?
Ronan Paixão,

1
@ThePhoton Se guardi più da vicino il segnale sorgente, puoi vedere punti molto deboli, questo lo rende 2 4 8, potresti dover avvicinarti o più al tuo monitor per vedere tutti i punti nell'ultimo segnale
Ferrybig

5
@ RonanPaixão Sì, in generale si desidera campionare al di sopra del tasso di Nyquist. C'è un compromesso: il campionamento veloce è costoso in termini di hardware di acquisizione e memoria, ma man mano che si campiona più lentamente i filtri anti-aliasing e ricostruzione necessari diventano più costosi. Quindi cerchi e pensi e fai grandi fogli di calcolo e poi decidi - e cinque anni dopo la tecnologia è avanzata al punto che la tua "migliore" soluzione sembra irrimediabilmente sbagliata.
TimWescott,

5

L'immagine B è estremamente sbagliata. Contiene angoli molto acuti nel segnale di uscita. Gli angoli molto acuti equivalgono a frequenze molto alte, molto più alte della frequenza di campionamento.

Per soddisfare i teoremi di campionamento di Nyquist, è necessario filtrare il segnale ricostruito passa-basso. Dopo il filtro passa basso, il segnale B sembrerebbe il segnale di ingresso, non come un triangolo (poiché tutti gli angoli acuti non possono passare il filtro passa basso).

Per l'esattezza, è necessario passare in basso sia il segnale in ingresso che il segnale in uscita. Il segnale in ingresso deve essere filtrato passa-basso fino a metà della frequenza di campionamento massima per non "piegare" le frequenze più alte.

Purtroppo, è una falsa rappresentazione comune di come funziona il campionamento. Una descrizione più corretta utilizzerà la funzione sinc per la ricostruzione (consiglio una ricerca della funzione sinc).

Nelle applicazioni del mondo reale è impossibile avere un filtro passa-basso "perfetto" (passando tutte le frequenze sotto e bloccando tutto sopra). Ciò significa che normalmente si campionerebbe con una frequenza almeno 2,2 volte la frequenza massima che si desidera riprodurre (esempio: qualità del CD campionata a 44,1 kHz per consentire una frequenza massima di 20 kHz). Anche questa differenza renderebbe difficile la creazione di filtri analogici: la maggior parte delle applicazioni del mondo reale "sovracampiona" così come il filtro passa-basso in parte nell'area digitale.


4
Per essere onesti, stai interpretando i grafici in un modo diverso da quello che sono presentati - non si può affermare che siano una "ricostruzione" solo che sono l'output digitalizzato dell'ADC. Il collegamento dei punti con le linee è una tentazione comune e una caratteristica dei sistemi che rappresentano minimamente i dati senza cercare di interpretarli .
Chris Stratton,

1
Accetto la tentazione. Spesso, invece, lo vedo raffigurato come passaggi, la maggior parte dei programmi software mostra le scale quando viene ingrandito. Il problema è quando le persone iniziano a interpretare le linee (o le scale) come il vero significato del segnale campionato. Molto spesso i campioni verranno riprodotti in seguito.
ghellquist

La domanda mostra chiaramente l'input della monofrequenza. L'aliasing non è il punto della domanda.
Scott Seidman

3

Il teorema di campionamento afferma che il segnale può essere perfettamente ricostruito se la frequenza di campionamento è strettamente maggiore del contenuto di frequenza più alta nel segnale. Ma quella ricostruzione si basa sull'inserimento di impulsi sinc (infiniti) in ciascun campione. Da un punto di vista teorico questo è un risultato molto importante, ma in pratica impossibile da raggiungere esattamente. Ciò che è descritto nella pagina del libro è un metodo di ricostruzione basato sul disegno di linee rette tra i campioni, che è qualcosa di completamente diverso. Quindi, direi che il libro è corretto, ma non ha nulla a che fare con il teorema del campionamento.


4
Non del tutto, "rigorosamente maggiore del doppio della LARGHEZZA DI BANDA" è la solita formulazione, e la differenza conta (ecco perché il sottocampionamento come mezzo per convertire la RF funziona).
Dan Mills

Sì, ma per spiegare il teorema del campionamento rispetto alla domanda continuerei a cercare la massima frequenza. La domanda riguarda il campionamento di un seno puro, e quindi può essere confuso introdurre la larghezza di banda.
StefanH,

3

Un eccellente documento di sintesi è Unser: Sampling - 50 anni dopo Shannon . Il tuo problema deriva dal fatto che segnali sinusoidali puri e infiniti non sono coperti dal teorema del campionamento di Shannon. Il teorema applicabile per i segnali periodici è il precedente teorema di campionamento di Nyquist.


Il teorema del campionamento di Shannon si applica alle funzioni che possono essere rappresentate come

X(t)=-WWX(f)eio2πftdf

dove X è una funzione integrabile quadrata. Quindi questo segnale può essere rappresentato esattamente da campioni discreti come

X(t)=ΣK=-X(KT2)peccato(πW(t-KT2))πW(t-KT2)

T=1W1t

Una funzione seno pura non è contenuta in quella classe, poiché la sua trasformata di Fourier è composta da distribuzioni Dirac-delta.


Il teorema di campionamento di Nyquist precedente afferma (o reinterpreta un'intuizione precedente) che se il segnale è periodico con il periodo T e la frequenza più alta W = N / T , allora è un polinomio trigonometrico

X(t)=Σn=-NNXneio2πnTt

con coefficienti 2N + 1 (non banali) e questi coefficienti possono essere ricostruiti (mediante algebra lineare) da 2N + 1 campioni nel periodo.

Il caso di una pura funzione seno rientra in questa classe. Promette perfetta ricostruzione se 2N + 1 campioni per un tempo NT vengono prese.


3

Ciò che è stato condiviso dal libro non dice nulla sul "criterio di campionamento di Nyquist" - si tratta solo di campionare punti un'onda sinusoidale con un ipotetico ADC e quindi (implicitamente) costruire un segnale di uscita usando un (non menzionato) DAC semplice che esegue un'interpolazione lineare tra i valori del campione.

Alla luce di tale contesto, l'affermazione di tesi di "FIGURA 6.10" è generalmente corretta e ben dimostrata.

All'aumentare della frequenza di campionamento dell'ADC, migliora la fedeltà del segnale digitalizzato.

Se volessi parlare della fedeltà di una ricostruzione idealizzata , è una questione completamente diversa. Qualsiasi discussione sul tasso di Nyquist implica l'uso di un'interpolazione sincera che, di nuovo, non è menzionata nella figura mostrata.


Il vero difetto di questa figura è l'idea che un punto campione sia un concetto significativo in ingegneria. In pratica, un ADC sarà collegato a un componente del sensore che funziona accumulando un segnale di ingresso del mondo reale per un certo periodo di tempo.


È divertente, tuttavia, che questa cifra sia apparentemente sbagliata (a parte un fattore due) per quanto riguarda le frequenze di campionamento specifiche mostrate nei diagrammi - sebbene "Output" mostrato sia influenzato da questo solo nel caso 'C'.


Usando la frase sopra citata, ho trovato un diagramma stranamente simile in "Un approccio pratico al monitoraggio intraoperatorio neurofisiologico" in una discussione sull'elaborazione della forma d'onda EEG. Per quello che vale, quella discussione include quanto segue:

Il teorema che descrive la frequenza di campionamento minima richiesta affinché un ADC rappresenti fedelmente un segnale analogico è noto come teorema di Nyquist. Indica che la frequenza di campionamento di un ADC deve essere maggiore di due volte quella della componente di frequenza più veloce di una forma d'onda.


... un certo periodo di tempo e / o spazio - quando si traducono fenomeni fisici in campioni digitali. A malincuore, ci sarà sempre un filtro passa basso inerente.
nobar

Qualcosa che ho appena trovato che riguarda il filtro passa basso inerente: engadget.com/2019/05/04/…
nobar

Un punto a cui sto arrivando è che una ricostruzione perfetta di un segnale fisico è sostanzialmente impossibile (nel caso generale) e che una ricostruzione il migliore possibile dovrebbe tenere conto dell'effettivo filtro passa-basso inerente al fisico e al digitale conversione.
nobar

Questo video (condiviso nei commenti alle domande) perde credibilità @ 8: 17 quando afferma che i pixel delle immagini 2D sono "concettualmente, infinitamente piccoli punti". Ignora molti dettagli su come vengono effettivamente catturati i campioni di immagini e quali informazioni rappresentano.
nobar

... Anche se è vero che i campioni di pixel digitali vengono acquisiti e memorizzati come valori che sono discreti nella loro rappresentazione del tempo / dello spazio, ciò non significa che siano "punti infinitamente piccoli".
nobar
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.