Beruflich Dokumente
Kultur Dokumente
MMET WS2022 K4 Abtastung - Und - Aliasing
MMET WS2022 K4 Abtastung - Und - Aliasing
Methoden der Elektrotechnik
4. Abtastung und Aliasing
Univ.‐Prof. Dr.‐Ing. Peter Jax, Institut für Kommunikationssysteme (IKS)
Priv. Doz. Dr.‐Ing. habil. Mathias Wien, Lehrstuhl für Bildverarbeitung (LfB)
Inhalt
Ideale äquidistante Abtastung zeitkontinuierlicher Signale
Zeitdiskrete Signale
Auftreten von Aliasing
Das Abtasttheorem von Shannon und Kotelnikov
Literatur: Signal Processing First, Kapitel 4, Seite 71 bis 95
4‐2 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Am Ende des Kapitels …
kennen Sie den Unterschied zwischen zeitkontinuierlichen
und zeitdiskreten Signalen.
haben Sie das Abtasttheorem von Shannon und Kotelnikov
verstanden und können es anwenden.
können Sie durch Abtastung von Sinussignalen entstandene
zeitdiskrete Signale berechnen.
haben Sie das Prinzip von Aliasing verstanden.
können Sie erkennen, ob bei Abtastung Aliasing auftritt.
können Sie zeitkontinuierliche Signale rekonstruieren.
4‐3 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Signalverarbeitung auf Rechnersystemen
Speicherung der Signalwerte in abzählbar endlicher Anzahl von adressierbaren
Speicherzellen
Signaldarstellung als Zahlenfolge 𝑠̃ 𝑛 , 𝑠̃ ∶ ℤ → ℝ
zeitdiskretes Signal (engl. discrete – einzeln, getrennt)
Speicherzellen bestehen aus endlich vielen Binärstellen
𝑠̃ 𝑛 muss zu 𝑠̃ 𝑛 quantisiert werden
hier: Betrachtung der idealen Abtastung
Entstehung von Aliasing‐Anteilen
Mindest‐Abtastrate für fehlerfreie
Rekonstruktion (Abtasttheorem)
Beispiel: CD‐Spieler
Frequenzbereich ca. 20 Hz – 20 kHz
Abtastrate 𝑟 44,1 kHz
4‐4 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Ideale Abtastung
𝜔
𝜔 𝜔𝑇
𝑟
4‐5 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
𝜔 ist dimensionslos (“rad”)
das zeitdiskrete Signal s 𝑛 enthält keine Information über 𝑇 bzw. Abtastrate 𝑟
4‐6 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung von Sinussignalen
𝑇 0,5 ms ⇒ 𝑟 2 kHz
20 Abtastwerte pro Periode
𝑠̃ 𝑛 cos 0,1 𝜋𝑛
𝑇 2 ms ⇒ 𝑟 500 Hz
5 Abtastwerte pro Periode
𝑠̃ 𝑛 cos 0,4 𝜋𝑛
ohne Kenntnis der Abtastrate 𝑟
kann die Frequenz 𝜔 von 𝑠 𝑡
nicht bestimmt werden.
4‐7 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung mit 2 kHz: 100 Hz‐Cosinus
4‐8 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung mit 500 Hz: 100 Hz‐Cosinus
4‐9 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung von Sinussignalen verschiedener Frequenzen mit fester Abtastrate
Abtastrate 𝑟 1 Hz
𝑇 1s
𝑠 𝑡 cos 2𝜋 ⋅ 0,2 s 𝑡
𝜔 2𝜋 ⋅ 0,2 0,4 𝜋
𝑠̃ 𝑛 cos 0,4 𝜋𝑛
𝑠 𝑡 cos 2𝜋 ⋅ 1,2 s 𝑡
𝜔 2𝜋 ⋅ 1,2 2,4 𝜋
𝜔 𝜔 2𝜋
𝑠̃ 𝑛 cos 2,4 𝜋𝑛 cos 0,4 𝜋𝑛 2𝜋𝑛
cos 0,4 𝜋𝑛 𝑠̃ 𝑛
Verschiedene zeitkontinuierliche Sinussignale können nach Abtastung
mit derselben Rate 𝑟 dasselbe zeitdiskrete Signal ergeben (“Aliasing”) !
4‐10 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Cosinussignal, 𝒇𝟎 𝟎, 𝟐 𝐇𝐳, Abtastrate 𝒓 𝟏 𝐇𝐳
4‐11 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Cosinussignale, 𝒇𝟎 𝟎, 𝟐 𝐇𝐳, 𝒇𝟏 𝟏, 𝟐 𝐇𝐳, Abtastrate 𝒓 𝟏 𝐇𝐳
4‐12 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung von Sinussignalen verschiedener Frequenzen mit fester Abtastrate
Abtastrate 𝑟 1 Hz
𝑇 1s
𝑠 𝑡 cos 2𝜋 ⋅ 0,2 s 𝑡
𝜔 0,4 𝜋
𝑠̃ 𝑛 cos 0,4 𝜋𝑛
𝑠 𝑡 cos 2𝜋 ⋅ 1,2 s 𝑡
𝜔 2,4 𝜋 𝜔 2𝜋
𝑠̃ 𝑛 cos 2,4 𝜋𝑛 𝑠̃ 𝑛
Verschiedene zeitkontinuierliche Sinussignale können nach Abtastung
mit derselben Rate 𝑟 dasselbe zeitdiskrete Signal ergeben (“Aliasing”) !
4‐13 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung von Sinussignalen verschiedener Frequenzen mit fester Abtastrate
Abtastrate 𝑟 1 Hz
𝑇 1s
𝑠 𝑡 cos 2𝜋 ⋅ 0,2 s 𝑡
𝜔 0,4 𝜋
𝑠̃ 𝑛 cos 0,4 𝜋𝑛
𝑠 𝑡 cos 2𝜋 ⋅ 2,2 s 𝑡
𝜔 4,4 𝜋 𝜔 2𝜋
𝑠̃ 𝑛 cos 4,4 𝜋𝑛 𝑠̃ 𝑛
Verschiedene zeitkontinuierliche Sinussignale können nach Abtastung
mit derselben Rate 𝑟 dasselbe zeitdiskrete Signal ergeben (“Aliasing”) !
4‐14 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung von Sinussignalen verschiedener Frequenzen mit fester Abtastrate
Abtastrate 𝑟 1 Hz
𝑇 1s
𝑠 𝑡 cos 2𝜋 ⋅ 0,2 s 𝑡
𝜔 0,4 𝜋
𝑠̃ 𝑛 cos 0,4 𝜋𝑛
𝑠 𝑡 cos 2𝜋 ⋅ 3,2 s 𝑡
𝜔 6,4 𝜋 𝜔 6𝜋
𝑠̃ 𝑛 cos 6,4 𝜋𝑛 𝑠̃ 𝑛
Verschiedene zeitkontinuierliche Sinussignale können nach Abtastung
mit derselben Rate 𝑟 dasselbe zeitdiskrete Signal ergeben (“Aliasing”) !
4‐15 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung von Sinussignalen verschiedener Frequenzen mit fester Abtastrate
Abtastrate 𝑟 1 Hz
𝑇 1s
𝑠 𝑡 cos 2𝜋 ⋅ 0,2 s 𝑡
𝜔 0,4 𝜋
𝑠̃ 𝑛 cos 0,4 𝜋𝑛
𝑠 𝑡 cos 2𝜋 ⋅ 0,8 s 𝑡
𝜔 1,6 𝜋 𝜔 2𝜋
𝑠̃ 𝑛 cos 1,6 𝜋𝑛 𝑠̃ 𝑛
Verschiedene zeitkontinuierliche Sinussignale können nach Abtastung
mit derselben Rate 𝑟 dasselbe zeitdiskrete Signal ergeben (“Aliasing”) !
4‐16 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Ermittlung aller Alias‐Frequenzen
Ausgangspunkt: 𝑠̃ 𝑛 cos 𝜔 𝑛 𝜑
4‐17 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Graphische Darstellung der Alias‐Komponenten
𝜔 𝜔 2𝜋𝑘 ∨ 𝜔 2𝜋𝑘 𝜔 ,𝑘 ∈ ℤ
äquidistante Paare im Abstand 2𝜋
die tieffrequentesten Alias‐Frequenzen liegen immer im Intervall
𝜋 𝜔 𝜋 („Haupt‐Aliasfrequenz“)
4‐18 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Ideale Rekonstruktion: D/C‐Umsetzer
Umsetzung des zeitdiskreten Signals 𝑠̃ 𝑛
in zeitkontinuierliches Signal 𝑠 𝑡 (DC‐Umsetzung)
𝑠̃ 𝑛 𝑠 𝑡
Kenntnis der Abtastrate 𝑟 erforderlich! D/C-
Umsetzer
Ermittlung der Kreisfrequenz 𝜔 (bzw. Frequenz 𝑓) 𝑇
von 𝑠 𝑡 aus 𝜔 in 𝑠̃ 𝑛 :
Diskret‐Continuierlich‐
𝜔 Umsetzer
𝜔 2𝜋𝑓 𝑟𝜔
𝑇
Welche der unendlich vielen Aliasfrequenzen hier für 𝜔 auswählen?
Auswahl ist prinzipiell beliebig; praktisch: Auswahl der tieffrequen‐
testen Aliasfrequenzen 𝜔 (Haupt‐Aliasfrequenzen)
4‐19 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Für die Haupt‐Aliasfrequenzen gilt:
𝜋 𝜔 𝜋 mit 𝜔 𝑠̃ 𝑛 𝑠 𝑡
D/C-
𝜋⋅𝑟 𝜔 2𝜋𝑓 𝜋⋅𝑟 Umsetzer
𝑟 𝑟 𝑇
𝑓 Diskret‐Continuierlich‐
2 2
Umsetzer
4‐20 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Das Abtasttheorem (Shannon 1948, Kotelnikov 1933)
für 𝑓 gilt: 𝜋 𝜔 𝜋 1
𝑟
𝑇
normierte Kreisfrequenz 𝜔 ist Haupt‐Aliaskomponente: 𝜔 𝜔
D/C‐Umsetzung liefert wieder ursprüngliche Frequenz 𝜔 2𝜋𝑓 des
zeitkontinuierlichen Ausgangssignals
Ein zeitkontinuierliches Cosinussignal der Frequenz 𝑓 kann fehlerfrei aus
seinen Abtastwerten rekonstruiert werden, wenn die Abtastrate 𝑟 größer
als 2𝑓 ist.
4‐21 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Nun gelte: 𝑠 𝑡 𝑋 𝐴 cos 𝜔 𝑡 𝜑 𝑋 𝐴 cos 2𝜋𝑓 𝑡 𝜑
mit 𝜔 𝜔 𝜔 ⋯ 𝜔 und 𝜔 ∞
alle Frequenzkomponenten in 𝑠 𝑡 sind kleiner oder gleich einer maximalen
Frequenz 𝑓
𝑠 𝑡 ist bandbegrenzt
mit Abtastrate 𝑟 2𝑓 wird Abtasttheorem für alle Cosinussignale
𝑠 𝑡 cos 𝜔 𝜑 in 𝑠 𝑡 eingehalten
Abtasttheorem ist dann auch für das bandbegrenzte Summensignal 𝑠 𝑡
eingehalten!
4‐22 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung & Rekonstruktion eines Sinussignals
Abtastrate: 𝑟 500 s 2𝑓
𝜔 0,4 𝜋
𝜔 ist Haupt‐Aliasfrequenz 𝜔 : 𝜔 𝜔
Rekonstruktion mit Haupt‐Aliasfrequenz liefert für die rekonstruierte
Frequenz 𝜔 :
4‐23 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Originalsignal und Spektrum des zeit‐
zeitdiskretes Signal kontinuierlichen Signals
Aliasfrequenzen des rekonstruiertes Signal
zeitdiskreten Signals
4‐24 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Rekonstruktion nach Unterabtastung: Aliasing
𝜔 2,5 𝜋 𝜋
𝜔 ist NICHT Haupt‐Aliasfrequenz 𝜔
𝜔 𝜔 2𝜋 0,5 𝜋, 𝜔 0,5 𝜋
Rekonstruktion mit Haupt‐Aliasfrequenz liefert für die rekonstruierte
Frequenz 𝜔 :
𝜔 𝑟𝜔 80 s ⋅ 0,5 𝜋 2𝜋 ⋅ 20 s 𝜔
abgetastetes 100 Hz‐Signal erscheint nach Rekonstruktion als 20 Hz‐Signal!
4‐25 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Originalsignal und Spektrum des zeit‐
zeitdiskretes Signal kontinuierlichen Signals
Aliasfrequenzen des rekonstruiertes Signal
zeitdiskreten Signals
4‐26 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung & Rekonstruktion eines Chirps
Chirp: Signal mit zunehmender Frequenz
Aliasingfehler im rekonstruierten Chirp nehmen über Zeit zu
4‐27 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Grauwert‐Plot des Chirp‐Signals
4‐28 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
A/D‐ und D/A‐Umsetzung
Die hier behandelte Abtastung ist Bestandteil eines Analog‐Digital‐Umsetzers
(A/D‐Umsetzer). Reale A/D‐Umsetzung beinhaltet zusätzlich eine Quantisierung.
𝑠 𝑡 𝑠̃ 𝑛 𝑠̃ 𝑛
Quantisierer
Abtaster z.B. 𝑘 16 bit
𝑇
A/D‐Umsetzer
D/C‐Umsetzung ist Bestandteil eines Digital‐Analog‐Umsetzers (D/A‐Umsetzer).
Reale D/A‐Umsetzung beinhaltet außer der Rekonstruktion der Frequenzen des
analogen Signals die Interpolation zwischen den Abtastwerten.
𝑠̃ 𝑛 𝑠 𝑡
D/C‐
Umsetzer
𝑇
4‐29 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Zusammenfassung
zeitkontinuierliche und zeitdiskrete Signale, Zahlenfolgen
ideale äquidistante Abtastung zeitkontinuierlicher Signale
Abtastung von Sinussignalen
Abtastrate und normierte Frequenz
Auftreten von Aliasing
Haupt‐Aliasfrequenzen und Rekonstruktion
Das Abtasttheorem von Shannon und Kotelnikov
Aliasing bei Unterabtastung
4‐30 Vorlesung | Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax