Ist das Buch über das Nyquist Sampling Criterion falsch?

16

Ist die folgende Aussage aus einem Buch falsch?

Bildbeschreibung hier eingeben

Ich dachte, dass das Abtasten mit der doppelten höchsten Frequenzkomponente des Signals ausreichen würde, um das Signal vollständig wiederherzustellen. Aber darüber steht, dass zweimaliges Abtasten eine sägezahnähnliche Welle erzeugt. Ist das Buch falsch?

atmnt
quelle
14
Das Signal vollständig wiederherzustellen ist die Schlüsselphrase. Nyquist sagt nicht, dass Sie die Samples mit einer geraden Linie verbinden können, um das ursprüngliche Signal zu erhalten, aber dass die zur Wiederherstellung des Signals erforderlichen Informationen vorhanden sind. In diesem Buch geht es also genau darum, wie das Signal aussieht, wenn Sie die Punkte verbinden, und in Nyquist geht es genau darum, was Sie aus den Samples wiederherstellen können.
John D
12
Technisch gesehen ermöglicht eine Abtastfrequenz von genau dem Zweifachen des Eingangs keine Rekonstruktion des ursprünglichen Signals, es sei denn, Sie wissen auch irgendwie, dass Sie an den Spitzen / Tälern abtasten. In der Theorie wird nur ein bisschen schneller benötigt (und in der Praxis deutlich schneller).
Justin
7
Nyquist erwähnt ausdrücklich, dass das Signal bandbegrenzt ist. Oft wird eine Bandbegrenzung des Eingangs erwähnt, aber nicht oft eine Bandbegrenzung des Ausgangs. Wenn Sie die Dreieckwelle auf Ihr ursprüngliches Signal begrenzen, erhalten Sie eine Sinuswelle zurück.
vini_i
7
Wenn Sie die kleinen Punkte zählen, die für die Abtastung stehen, ist die Abtastrate in jedem dieser Diagramme um den Faktor zwei verringert - die Abtastrate liegt bei 2x, 4x und 8x.
TimWescott
4
@ sidA30 Warten Sie am besten, bis Sie Zeit haben, eine Antwort zu schreiben, und brechen Sie nicht einfach nach Belieben die Richtlinie.
Pipe

Antworten:

16

Ich dachte, dass das Abtasten mit der doppelten höchsten Frequenzkomponente des Signals ausreichen würde, um das Signal vollständig wiederherzustellen. Aber darüber steht, dass zweimaliges Abtasten eine sägezahnähnliche Welle erzeugt. Ist das Buch falsch?

Das Buch ist falsch, aber nicht aus dem Grund, den Sie denken. Wenn Sie auf die Punkte schielen, die auf Samples hinweisen, erfolgt das Sampling mit der doppelten Häufigkeit.

Sie sollten also zuerst einige Signale zeichnen und selbst abtasten (oder ein Mathematikpaket verwenden, wenn Sie nicht mit Bleistift und Papier vertraut sind).

Zweitens besagt das Nyquist-Theorem, dass es theoretisch möglich ist, ein Signal zu rekonstruieren, wenn Sie bereits wissen, dass das Spektrum des Signalinhalts genau unter der Hälfte der Abtastrate liegt.

Sie rekonstruieren das Signal durch Tiefpassfilterung. Vor dem Filtern kann das Signal verzerrt werden. Sie müssen also wissen, was Sie sehen, um zu sehen, ob das Ergebnis in Ordnung ist. Je näher das Spektrum Ihres Signalinhalts an der Nyquist-Grenze liegt, desto schärfer muss der Cutoff in Ihren Anti-Alias- und Rekonstruktionsfiltern sein. Theoretisch ist dies in Ordnung, aber in der Praxis wird die Reaktion eines Filters im Zeitbereich ungefähr proportional dazu, wie stark der Übergang von seinem Durchlassbereich zu seinem Sperrbereich erfolgt, länger. Wenn Sie können, probieren Sie also im Allgemeinen weit über Nyquist.

Hier ist ein Bild, das zu dem passt, was Ihr Buch hätte sagen sollen.

Fall A: eine Probe pro Zyklus (Proben offensichtlich gemacht)

Fall B: zwei Abtastwerte pro Zyklus, Landung auf den Kreuzungen - Beachten Sie, dass dies die gleiche Ausgabe ist wie der Fall mit einem Abtastwert pro Zyklus, jedoch nur, weil ich den ersten an den Kreuzungen abgetastet habe.

Fall C: Wieder zwei Proben pro Zyklus, diesmal jedoch im Extremfall. Wenn Sie genau die doppelte Frequenz der Signalkomponente abtasten, können Sie nicht rekonstruieren. Theoretisch könnten Sie ach so etwas niedriger abtasten, aber Sie benötigen einen Filter mit einer Impulsantwort, die genug vom Ergebnis abdeckt, damit Sie es rekonstruieren können.

Fall D: Abtastung mit 4-facher Signalfrequenz. Wenn Sie die Punkte verbinden, erhalten Sie eine Dreieckwelle, die jedoch nicht korrekt ist. In der Abtastzeit sind die Abtastwerte nur "an den Punkten" vorhanden. Beachten Sie, dass , wenn Sie dies durch ein anständiges Rekonstruktionsfilter setzen Sie eine Sinuswelle zurück zu bekommen, und wenn Sie die Phase Ihres dann wird die Ausgabe Abtasten ändern gleich in der Phase verschoben werden, aber ihre Amplitude wird sich nicht ändern.

korrigierte Probenahme

TimWescott
quelle
1
@ThePhoton Ich zähle 2, 4, 8 Proben pro Zyklus.
jpa
2
Als Ergänzung zu dem, was Nyquists Theorem theoretisch besagt, wird auch davon ausgegangen, dass Sie eine unendlich lange Datenerfassungsperiode haben. Im Beispiel "Sägezahn" betrügt das Buch, indem es ein Signal zeichnet, das höherfrequente Komponenten aufweist. Wenn Sie eine unendliche Reihe dieser High / Low / High / Low-Muster hätten, ist das einzige Signal, das für immer ohne eine höhere Frequenzkomponente erzeugt werden kann, die Sinuswelle.
Cort Ammon - Setzen Sie Monica
2
Meinten Sie, wir sollten über Nyquist probieren ?
Ronan Paixão
1
@ThePhoton Wenn Sie das Quellensignal genauer betrachten, können Sie sehr schwache Punkte erkennen. Dies bedeutet, dass Sie möglicherweise weiter oder näher an Ihren Monitor
herangehen
5
@ RonanPaixão Ja, im Allgemeinen möchten Sie über der Nyquist-Rate abtasten. Es gibt einen Kompromiss: Schnelles Abtasten ist in Bezug auf Erfassungshardware und Speicherkapazität teuer, aber wenn Sie langsamer abtasten, werden die erforderlichen Anti-Aliasing- und Rekonstruktionsfilter teurer. Sie überlegen, überlegen und führen große Tabellenkalkulationen durch und entscheiden dann - und fünf Jahre später ist die Technologie so weit fortgeschritten, dass Ihre "beste" Lösung hoffnungslos falsch aussieht.
TimWescott
5

Bild B ist extrem falsch. Es enthält sehr scharfe Ecken im Ausgangssignal. Sehr scharfe Ecken entsprechen sehr hohen Frequenzen, viel höher als die Abtastfrequenz.

Um die Nyquist-Beispielsätze zu erfüllen, müssen Sie das rekonstruierte Signal tiefpassfiltern. Nach der Tiefpassfilterung würde das Signal B wie das Eingangssignal aussehen und nicht wie ein Dreieck (da alle scharfen Ecken das Tiefpassfilter nicht passieren können).

Um genau zu sein, müssen Sie sowohl das Eingangssignal als auch das Ausgangssignal tiefpas- sen. Das Eingangssignal muss tiefpassgefiltert werden, um die Hälfte der Abtastfrequenz zu erreichen, um höhere Frequenzen nicht zu "falten".

Leider ist es eine häufige falsche Darstellung der Funktionsweise von Stichproben. Bei einer korrekteren Beschreibung wird die sinc-Funktion für die Rekonstruktion verwendet (ich empfehle die Suche nach der sinc-Funktion).

In realen Anwendungen ist es unmöglich, ein "perfektes" Tiefpassfilter zu haben (das alle Frequenzen unter- und alle darüber blockiert). Dies bedeutet, dass Sie normalerweise mit einer Frequenz abtasten, die mindestens das 2,2-fache der maximal zu reproduzierenden Frequenz beträgt (Beispiel: Bei 44,1 kHz abgetastete CD-Qualität, um eine maximale Frequenz von 20 kHz zu ermöglichen). Selbst dieser Unterschied würde es schwierig machen, analoge Filter zu erstellen - die meisten realen Anwendungen "überabtasten", ebenso wie das Tiefpassfilter, das sich teilweise im digitalen Bereich befindet.

Ghellquist
quelle
4
Um fair zu sein, interpretieren Sie die Grafiken anders als sie dargestellt werden - es gibt keinen Anspruch darauf, dass es sich um eine "Rekonstruktion" handelt, sondern nur, dass es sich um die digitalisierte Ausgabe des ADC handelt. Das Verbinden der Punkte mit Linien ist eine häufige Versuchung und ein Merkmal von Systemen, die Daten nur minimal darstellen , ohne zu versuchen, sie zu interpretieren .
Chris Stratton
1
Ich stimme der Versuchung zu. Obwohl ich es stattdessen als Schritte sehe, zeigen die meisten Softwareprogramme Treppen, wenn sie in der Nähe gezoomt werden. Das Problem ist, wenn Leute anfangen, die Linien (oder Treppen) als die wahre Bedeutung des abgetasteten Signals zu interpretieren. Meistens werden die Samples später noch einmal abgespielt.
Ghellquist
Die Frage zeigt deutlich den Monofrequenz-Eingang. Aliasing ist nicht der Punkt der Frage.
Scott Seidman
3

Das Abtasttheorem besagt, dass das Signal perfekt rekonstruiert werden kann, wenn die Abtastfrequenz streng größer ist als der höchste Frequenzgehalt im Signal. Diese Rekonstruktion basiert jedoch auf der Einfügung (unendlicher) Sinc-Impulse bei jeder Probe. Aus theoretischer Sicht ist dies ein sehr wichtiges Ergebnis, das in der Praxis jedoch nicht exakt erreicht werden kann. Was auf der Buchseite beschrieben wird, ist eine Rekonstruktionsmethode, die auf dem Zeichnen von geraden Linien zwischen den Samples basiert, was etwas völlig anderes ist. Ich würde also sagen, dass das Buch korrekt ist, aber es hat nichts mit dem Abtasttheorem zu tun.

StefanH
quelle
4
Nicht ganz, "Streng größer als das Doppelte der BANDBREITE" ist die übliche Formulierung, und der Unterschied spielt eine Rolle (aus diesem Grund funktioniert die Unterabtastung als Mittel zur Abwärtskonvertierung von HF).
Dan Mills
Ja, aber um das Abtasttheorem in Bezug auf die Frage zu erklären, würde ich immer noch die höchste Frequenz wählen. Die Frage ist, ob ein reiner Sinus abgetastet werden soll, und dann kann es verwirrend sein, die Bandbreite einzuführen.
StefanH
3

Ein sehr schönes Überblickspapier ist Unser: Sampling - 50 Jahre nach Shannon . Ihr Problem ergibt sich aus der Tatsache, dass reine, unendliche Sinussignale vom Shannon-Abtastsatz nicht abgedeckt werden. Der anwendbare Satz für periodische Signale ist der frühere Nyquist-Abtastsatz.


Das Shannon-Abtasttheorem gilt für Funktionen, die als dargestellt werden können

x(t)=-WWX(f)eich2πftdf

wobei X eine quadratintegrierbare Funktion ist. Dann kann dieses Signal aus diskreten Abtastwerten als genau dargestellt werden

x(t)=k=-x(kT2)Sünde(πW(t-kT2))πW(t-kT2)

mit T=1Weine Periode, ein Zeitabstand". Beachten Sie, dass die perfekte Rekonstruktion von Proben aus beliebig großen Zeiten in der Zukunft und Vergangenheit abhängt. Da ihr Einfluss nur so fällt1tWenn die Summe abgeschnitten wird, muss eine große Anzahl von Begriffen enthalten sein, um Fehler zu reduzieren.

Eine reine Sinusfunktion ist in dieser Klasse nicht enthalten, da ihre Fourier-Transformation aus Dirac-Delta-Verteilungen besteht.


Das frühere Nyquist-Abtasttheorem besagt (oder interpretiert eine frühere Einsicht neu), dass, wenn das Signal periodisch mit der Periode T und der höchsten Frequenz W = N / T ist , es ein trigonometrisches Polynom ist

x(t)=n=-NNXneich2πnTt

mit 2N + 1 (nicht-trivialen) Koeffizienten und diese Koeffizienten können (durch lineare Algebra) aus 2N + 1 rekonstruiert werden Abtastwerten in der Periode werden.

Der Fall einer reinen Sinusfunktion fällt in diese Klasse. Es verspricht eine perfekte Rekonstruktion, wenn 2N + 1 Abtastwerte über einen Zeitraum von NT entnommen werden.

Lutz Lehmann
quelle
3

Was aus dem Buch stammt, sagt nichts über "Nyquist Sampling Criterion" aus - es geht nur darum, eine Sinuswelle mit einem hypothetischen ADC punktweise abzutasten und dann (implizit) ein Ausgangssignal unter Verwendung eines (nicht erwähnten) zu konstruieren. einfacher DAC, der eine lineare Interpolation zwischen den Abtastwerten durchführt.

In diesem Zusammenhang ist die These von 'ABBILDUNG 6.10' im Allgemeinen richtig und gut demonstriert.

Wenn die Abtastfrequenz des ADC erhöht wird, verbessert sich die Wiedergabetreue des digitalisierten Signals.

Wenn Sie über die Treue einer idealisierten Rekonstruktion sprechen wollten , ist das eine ganz andere Sache. Jegliche Diskussion der Nyquist-Rate impliziert die Verwendung von Sinc-Interpolation, die wiederum in der gezeigten Abbildung nicht erwähnt wird.


Der eigentliche Fehler in dieser Abbildung ist die Idee, dass eine Punktprobe ein aussagekräftiges Konzept für das Engineering ist. In der Praxis wird ein ADC mit einer Sensorkomponente verbunden, die über einen gewissen Zeitraum ein reales Eingangssignal akkumuliert.


Es ist jedoch lustig, dass diese Zahl anscheinend falsch (um den Faktor zwei) in Bezug auf die in den Diagrammen gezeigten spezifischen Abtastfrequenzen ist - obwohl der gezeigte "Output" nur im Fall "C" davon betroffen ist.


Unter Verwendung der oben zitierten Aussage fand ich ein unheimlich ähnliches Diagramm in "Ein praktischer Ansatz zur neurophysiologischen intraoperativen Überwachung" in einer Diskussion über die EEG-Wellenformverarbeitung. Für das, was es wert ist, beinhaltet diese Diskussion Folgendes:

Das Theorem, das die minimale Abtastfrequenz beschreibt, die ein ADC benötigt, um ein analoges Signal getreu darzustellen, ist als Nyquist-Theorem bekannt. Es besagt, dass die Abtastfrequenz eines ADC mehr als das Doppelte der schnellsten Frequenzkomponente einer Wellenform betragen muss.

kein Balken
quelle
... eine gewisse Zeit und / oder einen gewissen Raum - wenn physikalische Phänomene in digitale Samples übersetzt werden. Grob gesagt wird es immer ein inhärentes Tiefpassfilter geben.
4.
Etwas, auf das ich gerade gestoßen
bin
Ein Punkt, auf den ich komme, ist, dass eine perfekte Rekonstruktion eines physikalischen Signals (im Allgemeinen) grundsätzlich unmöglich ist und dass eine bestmögliche Rekonstruktion die effektive Tiefpassfilterung berücksichtigen sollte, die der physikalischen zu der digitalen inhärenten ist Umwandlung.
6.
Dieses Video (in den Fragenkommentaren geteilt) verliert bei 8: 17 an Glaubwürdigkeit, wenn er sagt, dass 2D-Bildpixel "konzeptionell unendlich kleine Punkte" sind. Es werden viele Details darüber ignoriert, wie Bildbeispiele tatsächlich erfasst werden - und welche Informationen sie darstellen.
9.
... Obwohl digitale Pixel-Samples als Werte erfasst und gespeichert werden, die in ihrer Darstellung von Zeit / Raum diskret sind, bedeutet dies nicht, dass es sich um "unendlich kleine Punkte" handelt.
9.