Sie sind auf Seite 1von 30

Mathematische 

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

 Abtastung eines zeitkontinuierlichen Signals 𝑠 𝑡 zu äquidistanten Zeitpunkten


𝑡 𝑛𝑇 , 𝑛 ∈ ℤ, d.h. mit Abtastrate 𝑟 : 𝑠 𝑡 𝑠̃ 𝑛
𝑛 Abtaster
𝑠̃ 𝑛 𝑠 𝑛𝑇 𝑠
𝑟
𝑇
 Sinussignale sind Grundbausteine zur Erzeugung von Signalen
Abtastung von 𝑠 𝑡 𝐴 cos 𝜔𝑡 𝜑
𝑠̃ 𝑛 𝑠 𝑛𝑇 𝐴 cos 𝜔𝑇 𝑛 𝜑
𝐴 cos 𝜔𝑛 𝜑
mit der normierten Kreisfrequenz

𝜔
𝜔 𝜔𝑇
𝑟

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 𝑟

Zeitkontinuierliche Sinussignale verschiedener Kreisfrequenzen 𝜔 werden 


durch Abtastung in dasselbe zeitdiskrete Signal 𝑠̃ 𝑛 überführt, wenn die 
Abtastrate 𝑟 proportional zu 𝜔 verändert wird.

4‐6 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung von Sinussignalen

Abtastung von 𝑠 𝑡 cos 𝜔𝑡 , 𝜔 2𝜋 ⋅ 100 s ⇒ Periode 𝑇 10 ms

 𝑇 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 𝜔 𝑛 𝜑

𝑠̃ 𝑛 cos 𝜔 2𝜋𝑘 𝑛 𝜑 , 𝑘∈ℤ


cos 𝜔 𝑛 𝜑 2𝜋𝑘𝑛 𝜔 𝜔 2𝜋𝑘
𝑠̃ 𝑛

2) 𝑠̃ 𝑛 cos 2𝜋𝑘 𝜔 𝑛 𝜑 , 𝑘∈ℤ


cos 2𝜋𝑘𝑛 𝜔 𝑛 𝜑 𝜔 2𝜋𝑘 𝜔
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

Alle Frequenzen 𝑓 in 𝑠 𝑡 liegen im Intervall  𝑓

4‐20 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Das Abtasttheorem (Shannon 1948, Kotelnikov 1933)

Mit welcher Rate 𝑟 muss ein zeitkontinuierliches Signal 𝑠 𝑡 abgetastet 


werden, so dass es aus seinen Abtastwerten 𝑠̃ 𝑛 fehlerfrei rekonstruiert werden 
kann?
𝑠 𝑡 𝑠̃ 𝑛 𝑠 𝑡
Abtaster D/C‐
Für 𝑠 𝑡 cos 𝜔𝑡 𝜑 cos 2𝜋𝑓𝑡 𝜑 : Umsetzer

 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!

Das Abtasttheorem: Ein bandbegrenztes zeitkontinuierliches Signal 𝑠 𝑡 mit


Frequenzen kleiner als 𝑓 kann fehlerfrei aus seinen Abtast‐
werten 𝑠̃ 𝑛 𝑠 𝑛𝑇 rekonstruiert werden, wenn die
Abtastrate größer als 2𝑓 ist.

4‐22 Vorlesung  |  Mathematische Methoden der Elektrotechnik
Prof. Dr.‐Ing. Peter Jax
Abtastung & Rekonstruktion eines Sinussignals

Abtastung von 𝑠 𝑡 cos 2𝜋 ⋅ 100 s 𝑡 , also 𝑓 100 Hz

 Abtastrate: 𝑟 500 s 2𝑓

𝜔 0,4 𝜋

Aliasfrequenzen bei: 𝜔 2𝜋𝑘, 2𝜋𝑘 𝜔, 𝑘 ∈ ℤ

𝜔 ist Haupt‐Aliasfrequenz 𝜔 : 𝜔 𝜔

Rekonstruktion mit Haupt‐Aliasfrequenz liefert für die rekonstruierte
Frequenz 𝜔 :

𝜔 𝑟𝜔 500 s ⋅ 0,4 𝜋 2𝜋 ⋅ 100 s 𝜔

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

Abtastung von 𝑠 𝑡 cos 2𝜋 ⋅ 100 s 𝑡 , also 𝑓 100 Hz


 Abtastrate: 𝑟 80 s 2𝑓 (Unterabtastung)

𝜔 2,5 𝜋 𝜋
𝜔 ist NICHT Haupt‐Aliasfrequenz 𝜔

Aliasfrequenzen bei: 𝜔 2𝜋𝑘, 2𝜋𝑘 𝜔, 𝑘 ∈ ℤ

𝜔 𝜔 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

Das könnte Ihnen auch gefallen