Springer-Lehrbuch

Andreas Wendemuth

Grundlagen der digitalen

Signalverarbeitung
Ein mathematischer Zugang

Unter Mitarbeit von

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

Mit 58 Abbildungen

13
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

Bibliografische Information der Deutschen Bibliothek

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

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 Mikroverfilmung 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ütungspflichtig. Zuwiderhandlungen unterliegen den Strafbestimmungen des Urheberrechts-
gesetzes.

Springer. Ein Unternehmen von Springer Science+Business Media

springer.de

© Springer-Verlag Berlin Heidelberg 2005

Printed in Germany

Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Buch

berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sin-
ne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten wären und daher von
jedermann benutzt werden dürften. Sollte in diesem Werk direkt oder indirekt auf Gesetze, Vor-
schriften oder Richtlinien (z. B. DIN, VDI, VDE) Bezug genommen oder aus ihnen zitiert worden
sein, so kann der Verlag keine Gewähr für die Richtigkeit, Vollständigkeit oder Aktualität überneh-
men. Es empfiehlt sich, gegebenenfalls für die eigenen Arbeiten die vollständigen Vorschriften oder
Richtlinien in der jeweils gültigen Fassung hinzuzuziehen.

Satz: Gelieferte Daten des Autors

Einbandgestaltung: design & production, Heidelberg
Gedruckt auf säurefreiem Papier 7/3020/m - 5 4 3 2 1 0

   
          
 

    
   
  

      
            !    #

= #   L # Ž #  $ %  + Y 5 % n

% 
            

    
      
      
.        
 #

( U N #  & T ? $ . & # ? $
  
  

 #  T $ & n 3   W + ? # Ž # . @ 5  # ? N 3 $ L  + #  ‰ 3 2 ? $ + # . & + ? # ˆ 3 & ‰ 3 $ L :  $ . ? L $ % U : #  %  9

N # ? & # $ + # $ Y ` . & # 2 # $  . # ? # $ # . N ?  U  L ? . @ 5 # W # U # B &   $ ? . @ 5 # W 2 # @ 5 % $ ? . @ 5 #  + # 

% $ + #  # Y ` . & # 2 #  . & # U U & # ? $ # =  3 $ + U % L # $ % 5 # ‰ 3  # + #  & # @ 5 $ ? . @ 5 # $ ( $ n # $ 9

+ 3 $ L + %   \ # ? $ % $ + #  # . = # N ? # & n 3  + # + % N # ? ? $ + # $ U # & ‰ & # $  % 5  ‰ # 5 $ & # $ . 

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

 # :  $ + ? L ? & % U # $ # U # B &   $ ? . @ 5 # $ Y ` . & # 2 # $   % . u  u 3 U H  . & # T  L # N $ ? . + ? # . # 

T $ & n ? @ B U 3 $ L . ? $ + 2 ? B   u   ‰ # . .   L # . & # 3 #  & # Y ` . & # 2 # W ? $ }   2 :  $ Š  2 u 3 9

& #  $ W O $ + 3 . &  ? # 9 ( 3 &  2 % & ? . ? #  3 $ L . % $ U % L # $ W \  2 2 3 $ ? B % & ?  $ . # ? $  ? @ 5 & 3 $ L # $  + # 

Š  $ . 3 2 #  9 = #  H & # $ W 3 2 $ 3  # ? $ ? L # \ % & # L   ? # $ ‰ 3 $ # $ $ # $   % I ? B   u   ‰ # . .  9

 # $ W  ? L ? & % U # Y ? L $ % U u   ‰ # . .   # $
 Y   3 $ + .  L %  :  $ Ž # &  ? # N . . ` . & # 2 # $ 3 $ 9

& #  . & R & ‰ & # Œ # @ 5 $ #  ? 2 2 #  N ? U U ? L #  n #  + # $ W n #  + # $ ? 2 2 #  n # ? & #  #  #   % 5  # $

+ ? L ? & % U ? . ? #  & n #  + # $ 

( U U + ? # . # Y ` . & # 2 # $ 3 & ‰ # $ # ? $ 3 $ + + # $ . # U N # $ #    U L  # ? @ 5 # $ ( $ . % & ‰ l + ? #  ? 9

L ? & % U & # @ 5 $ ? B   ? # . # .  #   % 5  # $ ? . & N # B % $ $ & #  2 % { # $ : ? # U # $ ‰ 3 :   : #  n # $ + # & # $

& # @ 5 $ ? . @ 5 # $  . 3 $ L # $ + # 3 & U ? @ 5 R N #  U # L # $ 3 $ + #  U % 3 N & # ? $ # # $   2 # Y & # ? L #  3 $ L

„
:  $   H ‰ ? . ?  $ W Œ  N 3 . & 5 # ? & W \  2 u U # ? & H & 3 $ + T  ‰ ? # $ ‰ ? $ 3 $ ‰ H 5 U ? L # $ ( $ n # $ 9

+ 3 $ L # $   ? # I  L U ? @ 5 B # ? & W + % .  # . ? L $ B  2 u U # & & #  . ? L $ % U : #  %  N # ? & # $ + #  Y ` . & # 9

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

„
N # . @ 5  H $ B # $ W : #  # ? $  % @ 5 & + # $ T $ & n 3   B  2 u U # #  Y ` . & # 2 # + #  %  & W + % . . . ? @ 5

? $ # ? $ #  . & H $ + ? L n % @ 5 . # $ + # $ ( $ ‰ % 5 U :  $ } H U U # $ # ? $ # ˜  ? L ? & % U ? . ? #  3 $ L ™ :  $

   N U # 2 . & # U U 3 $ L # $ ? $ + #  R N U ? @ 5 #  n # ? . # $ ? @ 5 & + ? L ? & % U # $ D 2 n # U & U  5 $ & 

Ž # ‰ # ? @ 5 $ # $ + #  n # ? . # . u ? # U & # . ? 2 D 2 L % $ L 2 ? & + ? L ? & % U # $ Y ? L $ % U : #  %  N # ? 9

& 3 $ L . . ` . & # 2 # $ . # U & # $ # ? $ # Π U U # W  N # . . ? @ 5 3 2 # ? $ + ? L ? & % U # . Y ? L $ % U 5 % $ + # U &

 + #  $ ? @ 5 &   #  n ? @ 5 & ? L . & # D $ & #  . @ 5 ? # + ‰ n ? . @ 5 # $ % $ % U  L # $ Y ? L $ % U # $ 3 $ + + # $

Y ? L $ % U # $ W + ? # 2 ? & R N U ? @ 5 # $ + ? L ? & % U # $ Y ` . & # 2 # $  N # ? . u ? # U . n # ? . # I ? B   u   ‰ # . .  9

 # $  : #  %  N # ? & # & n #  + # $ W ? . & + #  # $ 

     
 3 % $ & ? . ? #  3 $ L
( N & % . & 3 $ L W  % B 9

& 3 $ L    ? L ? & % U # Y ? L $ % U #  + #  + ? L ? & % U # Y ` . & # 2 # . ? $ +  # +  @ 5 $ ? @ 5 & $  & n # $ + ? L #  9

n # ? . # ‰ # ? & + ? . B  # & W + # $ $ + ? # T ? L # $ . @ 5 %  & ˜ + ? L ? & % U ™ N # ‰ ? # 5 & . ? @ 5 % 3  + ? #   

    
  3 % $ & ? . ? #  3 $ L  # & ‰ & #  # B % $ $  # +  @ 5 5 # 3 & ‰ 3 & % L # % 3  L  3 $ + L # . & # ? L #  & # 

/   & N  # ? & # $   & 2 % U . L # &   . & : #  $ % @ 5 U H . . ? L & n #  + # $ 3 $ + + % 5 #  n #  + # $ ? 2 }  U 9

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

     
  3 % $ & ? 9
 … … … .  % .  

. ? #  3 $ L # ? $ # . % $ % U  L # $ Y ? L $ % U .  # . 3 U & ? #  # $  Y  2 ? & n R  + # # ? $ N # . . #  #   ? & # U  R 

+ ? # . # . Ž 3 @ 5 # 5 #  ˜ =  3 $ + U % L # $ + #   #  %  N # ? & 3 $ L ‰ # ? & + ? . B  # & #  Y ? L $ % U # ™ U % 3 & # $ 

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

. # $ 3 $ + 2 % $ .  U U & # . ? @ 5 + %  R N #  ? 2 \ U %  # $ . # ? $ W + % . . + ? # % U U # ? $ ? L # Ž # 5 % $ + U 3 $ L


    


 Y ? L $ % U # # ? $ L   { # . = # N ? # & + #   ? L ? & % U & # @ 5 $ ? B % 3 . . @ 5 U ? # { & W $ H 2 U ? @ 5

+ ? # B  2 N ? $ % &   ? . @ 5 #  L ? B W + ? # 5 # 3 & ‰ 3 & % L # ‰ 3 2 # ? . & ? $ }   2 :  $ u   L  % 2 2 ? #  9

N %  # $  L ? B N % 3 . & # ? $ # $
  .  # ? $ # $ L   { # $ Y & # U U # $ n #  & 3 $ & #  + # $ + ? L ? & % U # $

Y ` . & # 2 # % 3 . 2 % @ 5 &  O 2 }  U L # $ + # $ n  U U # $ n ?  + # $ D $ & #  . @ 5 ? # + ‰ n ? . @ 5 # $ ‰ # ? & 

3 $ + % 2 u U ? & ? 3 + # $ + ? . B  # & # $ Y ` . & # 2 # $ L # $ % 3 % 3 . # ? $ % $ + #  5 % U & # $ 

 ? # . # . Ž 3 @ 5 : #  2 ? & & # U & + ? # =  3 $ + U % L # $ W + ? # N # $  & ? L & n #  + # $ W 3 2 ‰ # ? & + ? . 9

B  # & # Y ? L $ % U : #  %  N # ? & 3 $ L . . ` . & # 2 # ‰ 3 N #  # @ 5 $ # $ 3 $ + ‰ 3 # $ & n #   # $  T ? $ L   { # 

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

+ ? . B  # &   % . Ž 3 @ 5 N # . @ 5  # ? N & ? $ \ % u  e ‰ 3 $ H @ 5 . & T ? L # $ . @ 5 %  & # $ ‰ # ? & + ? . B  # & # 

Y ? L $ % U #  T .   U L & 2 ? & + # $ \ % u ? & # U $ f 3 $ + # ? $ # = # L # $ R N #  . & # U U 3 $ L :  $ % $ % U  9

L # $ 3 $ + ‰ # ?