Springer andreas wendemuth grundlagen der digitalen signalverarbeitung 2004 springer

Ein mathematischer ZugangGrundlagen der digitalen Signalverarbeitung Mit der flächendeckenden Einführung von Digitalen Signalprozessoren und Rechnern eröffnet sich heute eine universell

Ein mathematischer Zugang

Grundlagen der digitalen Signalverarbeitung

Mit der flächendeckenden Einführung von Digitalen Signalprozessoren und Rechnern

eröffnet sich heute eine universell verfügbare Möglichkeit zur Verarbeitung von

Signalen von der Kaffeemaschine bis zum Kfz Die dabei verwendete digitale

Signal-verarbeitung wird als Verarbeitung deterministischer und auch stochastischer Signale

in diesem Buch vorgestellt.

Zunächst werden physikalische und mathematische Signale und Signalparameter

beschrieben, gefolgt von einer Betrachtung analoger zeitkontinuierlicher Systeme.

Anschließend werden zeitdiskrete, lineare, zeitinvariante Systeme und die Verarbeitung

zeitdiskreter Signale detailliert dargestellt Die dazu notwendigen mathematischen

Verfahren der Lösung von Differenzengleichungen und der diskreten

Fouriertrans-formation werden detailliert behandelt Es schließt sich die stochastische

Signal-verarbeitung an Nach einem Kapitel über Schätzungen der Autokorrelationsfunktion

widmet das Buch sich den immer stärker benutzten Modellsystemen Literaturangaben

schließen das Buch ab.

Im Gegensatz zu anderen Werken ist dieses Buch über digitale Signalverarbeitung

ohne mathematische Zusatzlektüre lesbar Notwendiges mathematisches Wissen wird

anschaulich hergeleitet und aufgefrischt Das Buch wendet sich somit an Studierende,

aber auch an Ingenieure, Informatiker und Naturwissenschaftler, die sich die

Grund-lagen der digitalen Signalverarbeitung selbständig aneignen möchten.

Andreas Wendemuth

Professor Wendemuth studierte Physik

an den Universitäten Gießen und Miami, Fl.,

USA, sowie Elektrotechnik an der

FernUni-versität Hagen Er wurde 1994 promoviert

in Theoretischer Physik an der University of

Oxford, UK, mit einer Arbeit über Optimierungsverfahren in

Künstlichen Neuronalen Netzen Als Marie-Curie-Fellow war

er Postdoctoral Researcher an der University of Oxford und

am Niels-Bohr-Institut, Kopenhagen.

Von 1995 bis 2001 arbeitete er als Wissenschaftler in den

Philips Forschungslaboratorien Aachen im Bereich

automa-tische Spracherkennung Seit 2001 ist der Autor Professor für

Kognitive Systeme an der Otto-von-Guericke-Universität Magdeburg, Fakultät für

Elektrotechnik und Informationstechnik Seine Forschungsschwerpunkte liegen dort

in der digitalen automatischen Sprachverarbeitung sowie in kognitiven Modellen

Springer-Lehrbuch

Andreas Wendemuth

Grundlagen der digitalen Signalverarbeitung

Mit 58 Abbildungen

Ein mathematischer Zugang

Unter Mitarbeit von

Edin Andelic, Sebastian Barth, Marcel Katz, Sven Krüger, Mathias Mamsch, Martin Schafföner

1 3

Prof Dr rer nat Andreas Wendemuth

Otto-von-Guericke-Universität Magdeburg

Institut für Elektronik, Signalverarbeitung & Kommunikationstechnik

Professur für Kognitive Systeme

Postfach 41 20

39016 Magedeburg

wendemu@iesk.et.uni-magdeburg.de

http://iesk.et.uni-magdeburg.de/ko/

isbn 3-540-21885-8 Springer Berlin Heidelberg New York

Dieses Werk ist urheberrechtlich geschützt Die dadurch begründeten Rechte, insbesondere die der Übersetzung, des Nachdrucks, des Vortrags, der Entnahme von Abbildungen und Tabellen, der Funksendung, der Mikroverfi lmung oder Vervielfältigung auf anderen Wegen und der Spei- cherung in Datenverarbeitungsanlagen, bleiben, auch bei nur auszugsweiser Verwertung, vorbe- halten Eine Vervielfältigung dieses Werkes oder von Teilen dieses Werkes ist auch im Einzelfall nur in den Grenzen der gesetzlichen Bestimmungen des Urheberrechtsgesetzes der Bundesrepublik Deutschland vom 9 September 1965 in der jeweils geltenden Fassung zulässig Sie ist grundsätzlich vergütungspfl ichtig Zuwiderhandlungen unterliegen den Strafbestimmungen des Urheberrechts- gesetzes.

Springer Ein Unternehmen von Springer Science+Business Media

Satz: Gelieferte Daten des Autors

Einbandgestaltung: design & production, Heidelberg

Gedruckt auf säurefreiem Papier 7/3020/ m - 5 4 3 2 1 0

Bibliografi sche Information der Deutschen Bibliothek

Die Deutsche Bibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografi e; detaillierte bibliografi sche Daten sind im Internet über http://dnb.ddb.de abrufbar.

= #  # Ž # $  Y %

%                        

( U # & T ? # $

 # T $ n 3  + # Ž # @  ? 3 L  # ‰ 2 ? + + # ˆ 3 ‰ $ : $ L % :  

N ? # + $ Y # #  ? $ # N   ? @ # # # &  ? @ # 2 # 5 $ 5  #

% +  Y # #  # U # $ =  $ U L $ 5 ‰  +  & @ $ 5 $ ( $ # 9+ $ +  \ # $ % +  = # ? & n 3 + + N ? ? + $ U & & $  5 ‰ 5 & $

? & $ ? N % N ? # 3 + n # &  $ n ? B U W ? + # Y L % :   # & $ 2 ? € ?

 : $ + L & U $ # # &  ? @ # Y # #   % u u U  & T  # $ + # #

2 # %  + #  n % # # & L O u # # & # 3 L +  N $ & L # ( U  ? 5 # ‰

 $  :   # & & n # + $ ? & +  $      3 $ ? ?  $ ( N % & $ W % 9

& $  ? ? % # Y L % #  # + L & U Y # # $  + @ $ @ & $ & # + L 

n # ‰ ? +  & + $ + # T ? # 5  ˜ ? ? % ™ N ‰ # & @ %  + #       3 $ ? ?  $  # ‰ # # B $  + @ 5 3 ‰ & L %   $ L # L  #/  &  ? #  & % L &  & :  % 5 H L n # + $ 3 + + 5  n # + $ ? } U

L $ #  % @ U { ? 5 T # B # N 5 $ # & + # % +        3 $ ?

# 3 L # $ % %  # Y L %  U ?  $ Y 2 ? n R + # $ N # #  ? #  + # # Ž 3 5 # # ˜  $ U L $ +   # % N ? 3 L ‰ ? +  &  Y L % # U 3 # 

T ? &  + @ :   ? # W ? 2 ? +  Ž # # @ $ $ ˜ ? ? % ™ ‰ 2 2 # ‰  $ 3 + 2 % U # @ +  N  ? \ U  $ ? W % + # % U ? ? # Ž # % + 3 L

  
  Y L % # # $ L  # = # ? & +   ? ? % & @ $ B % @ U { W H U 5+ # B 2 N $ &  5  ? W ? 5 3 ‰ & L ‰ 2 # ? }  : $ u   2 2 ? 

N  $  ? N 3 & ? #   # $ $ L  # Y # U $ # & 3 &  + $ + L & U $

Y # # % % 5  2 } U # + $ n  U $ n ? + $ D $ # 5 # ‰ ? @ # ‰ ? 

3 + % u ? ? + $ ? B # # Y # # L $ 3 % ? % +  5 U # 

 ? Ž 3 5 :  ? & U + # =  $ U L $ + # N $ & L n # + $ 3 ‰ ? +

B # # Y L % :   # & $ ` & 2 # ‰ N  @ $ $ 3 + ‰ # & #  $  ? L  #

 ? +  + L & U $ Y L % :   # & $ ` & 2 # ? & n ? # # L 5 U # & ‰ ? 9+  &  % Ž 3 5 N 5 # N ? \ %  ‰ $ @ T ? # 5  # ‰ ? +  & 

Y L % # T  U & 2 ? + $ \ % ? # $ f 3 + h # $ = # # R # # U $ : $ % % 

L $ 3 + ‰ ? +  & $ Y # # W  # L n ?  % % U U $ %  # # L n # + $+ # + 2 # # W # 2 ? +  % %  # Y L % :   # & $ :   3 ? & + $ T ? 9 ? L ? + # + L & U ‰ ? +  & Y L % :   # & $ # U ? 5 # $  $ \ % 

 U & + # D 2 n % + 3 L : $ % %  # ? + L & U Y L % # 3 + 3 L B 5 & 2 ?+ $ + N ? 3 N % 5 # + $ }  # 3 L $ % + # ( N % & $ + 3  $ U 5 $

\   U &  #  5 # 5 ? # @ ? \ %  I  # U ` & 2 # ‰   # % N ?

& $ U 5  Y L % # %  U u   ` ? @ # ( $ # + $ # ? & n # + $ + L & U

Y # # +  % & 2 % ? @ # Y  @ L % :   # & $ :  # & U 

( U N 5 ? N $ $ I # 5 + $ n # + $ % R  ? 5 :  # & U  % 5 2 % ? 5 • 2 2 # 5 $ # n # + $ % R  ? 5 # U 3 # & n % + Ž 3 5  $ • 5 U

L % :   # & $ % # L $ & $ ? # } @  # %  ? # ? & +  I 3 &   # 9

$ $ W # } ? # # & 3   # % +   } @ # 3 ?  $   @ & & @ # #

% L % + $ O L $ #  W $  2 % ? # 3 + ˆ % 3 n ? $ @ % & # W ? @ + #

=  $ U L $ +   ? ? % # Y L % :   # & $ U H + L % # L # 2  5 # 

f d  ? O u U  $ &   # & 9 3 B ? $ %  ? & ? 3 ? $     f

f ’  ? O u U  $ &   # & 9 3 B ? $ % ( N # & $ + 

%  @  U   }  %  % #  # # W # # ‰ ? +  & Y L % # 3 + +  $

T ? # 5  # N  ? N B $ & + U # @ + # ? + # # Ž 3 5 :  # 9+ & ˆ  # B % 3 ? \ % ? # e h % 5 $ 3 + B $ # + $ 2 ? # $ 2 + 

$ @ # \ % ? #    5 # 

  " $ ' * - 0 3 5 7 3 5 : * 5 & $ 5

 $ @ Ž #  @ & $ # U # @ Y L % # ? 3 &  @ ? + ? 5 \ U # % 

-2 -4

5

x 2 (t)

2 0 4

-2 -4

x 4 # L N @ +  5 • ? 3 + ( 2 u ? 3 # 5 % & # 3 L+ Y L % #

x 1 ? ? &

t f a

(b)

4

-p 2

V

H L

t f a

p 0

(d)

4

-p 2

V

t f a

p 0

1111 1110 1101 1100 1011

; =

x 3 b

E  G



1 0

s [n]

2 0 -2

1 0

x a [n]

2 0 -2

Im{x e [n]}

2 0

1 0 -1 -2

 %  2 % ? $ E %  G & U + # •  # 3 L # $  # ? N L $ } U # % Y 2 2 #: $ L n ? 5 # # W  u # # T „  # & %  $ &  # + 

n9 # T U 2 # &  ? L U # &  @ # + % @   % +  } U #  U = U ? 5 $ # W ? ? + # # ( N @ $ &

−∞ |x(t)| 2 dt E  j+ #  *   : $

x(t) + # # O & L % # + ? 5 $ $ & 2 %

x(t)# $  *  R(   * + 

P = lim

T →∞

1 T

+ T 2

− T 2

 # =  $ n # &

N → ∞   + # # ( 3 + 3 B n ? + :  # + & 3+ # =  $ n # & 3 L N ‰  Ž # # 5 3 L +  3 # + ? 5 $ Y 2 2 #

   * ? '  & 0 5  * -  0  : * 5 & $

 ?  # $ &  : $ Y L % 9 ? # 5  # + # & +  & #  & 5 $   U # # 9

$  $ : $ ( U  ? 2 # W ? %  Y L % # % L n # + & n # + $ B $ #  $ + #  Y # U U %  + # \ % U H 3 + + #  # ? + ‰ & & # $ # % L $ n # + $ 

 % ? ?  % ? & n # $ # $ @ & % U $ Š 5  B # N & & ( U Ž # ? U ?

$ @ & u   ? @ # Y L % # N 5 H B W  3 @ # R # 5 3 & # 2 9

U 5 n ? + # + ? 5 ( U  ? 2 #   N ? 2 &   N # # U $ # ‰ › 9+ $  # + $ ( U  ? 5 # :  # & U W ? # u ? ?   # ? + 5 Y L % #:  # + % $  # % # ‰ u   ? @ # Y L % #  5 #  ? n # & : 

N # & & } 3 ?   $   % ? $ N ? u # # N U #  + • ? L % ? # $

Y 2 2 # E ‰  ? O & L % G % E # ? + 5 $ 5   ? @ # Y L % # % 

T ? ( U  ? 5 3 W # + # } 3 ?   $   % ? $ N n  5 ‰ ? +  &  $+ $ 9 + #  } 9 $ 2 # ? @ % R  $ U &  ? ?  2 ? $    # $

a −N # 2 ? & U n # + $ I # + # # } U # 2 ?

n ∗ N L $ # W  # L N+ # # I ? & U $ l

1 V

T ?

& # 

? & # $ I # L : $ 2 # : # # T U 2 # & $ + # ? ? L $ # $ }  ‰ 2 2 # % N ? # 3 # $ L $ N ? 2 &  # 5 U # %  # 5 ‰ # 5 U

& $  ? #  # $ &  + Ž #  Y # ? Y $ # +  Y # & #  # E U L W

D

( 3 + $  ? # ( $ # B $ # B 2 2 # n ? ‰ 2 Y 5 3 + + # %        3 +        # $  ? ` & 2 + : $ % 5 $ # W  n ?

? # $ / ? B $ # R # # $  ? $ Ž # N @ & $ n ? $ $ + $  # U 3 # $  u `

/ ?  @ # : $ # $ 2 %       # $ Y # n # $ +      +

Y # : $ + # # Y L % % 5 $ & D 2  ‰ # U $ ? n # @ # • % + @ # $ Y # N › + & 2 R $ n ? N ? 2 &         ? Y #

? B 3 ? # Y L # G N H L 3 + ‰ # & $ W ? @ + # # • % + H +  $

%  + # N  % 5 # # ( 3 L $  { $ % ? B 

     Y # # # $ # % L $ n # + $ W %   + # # \ U # : $ Y # #+ # n ? 5 ? # Ž #   ˜ 2 u U % &  & W } U 3 L 3 + ˜ N   L $ 3 B ?

v 3 + ?  I %

m

T U $ @ 2 % N & $ ? W % + # %