Prof.

Peter Schreier
Signaltheorie Übung 13 – DFT Isabell Lehmann
Universität Paderborn

Aufgabe 1 (Quelle: [1]) (VL Kapitel 8 bis Folie 5/21)

Die Signale x1 rk s und x2 rk s haben beide die Länge K. Wir definieren die Signale y1 rk s und y2 rk s
als
#
x1 rk s, 0 ¤ k ¤ K
1,
y1 rk s 
0, K ¤ k ¤ 2K
1,
#
0 ¤ k ¤ K
1,
y2 rk s 
0,
x2 rk
K s, K ¤ k ¤ 2K
1.

Nun sei
z rk s  x1 rk s x2 rk s.
Geben Sie Zdrns als Ausdruck von rns und rns an.
Y1d Y2d
  —   —   —   —   —   —

Aufgabe 2 (VL Kapitel 8 bis Folie 11/21)

Zeigen Sie, dass das komplex konjugierte zeitdiskrete Signal x rk s der Länge K folgende DFT
hat

x rk s Ø X d rpK
nq mod K s.
Was folgt daraus für die DFT X d rns eines reellen Signals xrk s? Betrachten Sie dafür Betrag und
Phase von X d rns.
  —   —   —   —   —   —

Aufgabe 3 (alte Klausuraufgabe) (VL Kapitel 8 bis Folie 14/21)

a) Das reelle Signal xrk s mit Länge K  6 hat folgende DFT:

$
'
' 3 jO a n0
'
' n1
'
&
2 j
Ob n2
X d rns 
' n3
'
'
5
n4
' 3 2j
%Oc n5

OOO
Bestimmen Sie die unbekannten Werte (gekennzeichnet durch a , b , c ) unter Berücksich-
tigung der Symmetrien der DFT.
b) Ein diskretes Signal hat die Länge K  1000 und wurde mit 20kHz abgetastet. Welcher
physikalischen Frequenz entspricht der Frequenzindex n  900 in der DFT?
c) Betrachten Sie xrk s  cospθ0 k q, k  0, . . . , K
1 mit K  128. Für welche Wahl von θ0 hat
die DFT X d rns genau zwei Frequenzkomponenten, die nicht null sind?
d) Berechnen Sie die zyklische Faltung xrk s f y rk s von xrk s  t1, 4,
1u und y rk s  t1,
1, 2u.

  —   —   —   —   —   —

Übung 13 – DFT Seite 1 / 2 Sommersemester 2022

Aufgabe 4 (VL Kapitel 8 bis Folie 19/21)
Gegeben seien die Signale xrk s für 0 ¤ k ¤ K1
1 und y rk s für 0 ¤ k ¤ K2
1. Zeigen Sie,
dass man die lineare Faltung von xrk s und y rk s als zyklische Faltung von, auf gemeinsame Länge
K  K1 K2
1, zero-gepaddeten Signalen xa rk s und ya rk s berechnen kann:

xrk s  y rk s  xa rk s f ya rk s

  —   —   —   —   —   —

Quellen
[1] B. Porat. A Course in Digital Signal Processing. John Wiley, New York, 1997.

Übung 13 – DFT Seite 2 / 2 Sommersemester 2022