„Optimalfilter“ – Versionsunterschied

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen
[gesichtete Version][gesichtete Version]
Inhalt gelöscht Inhalt hinzugefügt
+ Quellen
Zeile 1: Zeile 1:
Unter '''Optimalfilter''' (engl. Matched Filter) versteht man in der [[Nachrichtentechnik]] ein [[Filter (Elektronik)|Filter]], das das [[Signal-Rausch-Verhältnis]] (SNR engl. Signal to Noise Ratio) optimiert. In der Literatur findet man auch häufig Signal-angepasstes Filter oder nur angepasstes Filter. Das Optimalfilter dient zur optimalen Bestimmung des Vorhandenseins ([[Detektion]]), der Amplitude oder der Lage einer bekannten Signalform in Gegenwart von weißem Rauschen ([[Parameterschätzung]]).
Unter '''Optimalfilter''' (engl. ''matched filter'') versteht man in der [[Nachrichtentechnik]] ein [[Filter (Elektronik)|Filter]], das das [[Signal-Rausch-Verhältnis]] (engl. ''signal to noise ratio'', SNR) optimiert. In der Literatur findet man auch häufig Signal-angepasstes Filter oder nur angepasstes Filter. Das Optimalfilter dient zur optimalen Bestimmung des Vorhandenseins ([[Detektion]]), der Amplitude oder der Lage einer bekannten Signalform in Gegenwart von weißem Rauschen ([[Parameterschätzung]]).


== Problem und Aufgabenstellung ==
== Problem und Aufgabenstellung ==


In Signalübertragungssystemen tritt immer das Problem auf, dass das zu empfangende [[Nutzsignal]] (z. B. das einzelne Datenbit einer Folge, das Echosignal eines Radarsenders) von einem mehr oder weniger großem [[Störsignal]] überlagert wird. Dadurch wird die Erkennung des Nutzsignals im Empfänger erschwert. Im "normalen" (sog. Leistungs-)Empfänger wird das Unter- oder Überschreiten einer Amplitudenschwelle des empfangenen Signal-Rauschgemischs als "kein Signal" oder "Signal vorhanden" gewertet. Ist das Signal schwach, besteht immer die Gefahr, dass einzelne Nutzsignale nicht erkannt oder Störsignalspitzen fälschlich als Nutzsignale interpretiert werden.
In Signalübertragungssystemen tritt immer das Problem auf, dass das zu empfangende [[Nutzsignal]] (z. B. das einzelne Datenbit einer Folge, das Echosignal eines Radarsenders) von einem mehr oder weniger großem [[Störsignal]] überlagert wird. Dadurch wird die Erkennung des Nutzsignals im Empfänger erschwert. Im „normalen“ (sog. Leistungs-)Empfänger wird das Unter- oder Überschreiten einer Amplitudenschwelle des empfangenen Signal-Rauschgemischs als „kein Signal“ oder „Signal vorhanden“ gewertet. Ist das Signal schwach, besteht immer die Gefahr, dass einzelne Nutzsignale nicht erkannt oder Störsignalspitzen fälschlich als Nutzsignale interpretiert werden.


Es stellt sich deshalb die grundsätzliche Frage nach der Dimensionierung einer optimalen Filterstruktur des Empfängers, die ein Nutzsignal im Rauschen maximal sicher erkennt, die [[Fehlerwahrscheinlichkeit]] also minimiert.
Es stellt sich deshalb die grundsätzliche Frage nach der Dimensionierung einer optimalen Filterstruktur des Empfängers, die ein Nutzsignal im Rauschen maximal sicher erkennt, die [[Fehlerwahrscheinlichkeit]] also minimiert.
Zeile 9: Zeile 9:
[[Image:Matched Filter Total System.jpg|center]]
[[Image:Matched Filter Total System.jpg|center]]


Die Abbildung zeigt ein nachrichtentechnisches System zur Übertragung einer digitalen Sendedatenfolge welche links im Bild über den ''[[Additives_wei%C3%9Fes_gau%C3%9Fsches_Rauschen|AWGN]] Channel'' übertragen werden soll. Der ''AWGN Channel'' stellt abstrakt einen mit [[weißes Rauschen|weißem Rauschen]] gestörten [[Übertragungskanal]] dar, beispielsweise eine stark gestörte Funkstrecke. Am Empfänger kommt dann das vor dem Matched Filter dargestellte stark mit Rauschen überlagerte Empfangsignal an. Darin ist die ursprüngliche Sendesignalfolge nicht mehr erkennbar, es käme bei direkter Auswertung dieses Signals zu massiven Fehlern.
Die Abbildung zeigt ein nachrichtentechnisches System zur Übertragung einer digitalen Sendedatenfolge welche links im Bild über den ''[[Additives_wei%C3%9Fes_gau%C3%9Fsches_Rauschen|AWGN]] Channel'' übertragen werden soll. Der ''AWGN Channel'' stellt abstrakt einen mit [[weißes Rauschen|weißem Rauschen]] gestörten [[Übertragungskanal]] dar, beispielsweise eine stark gestörte Funkstrecke. Am Empfänger kommt dann das vor dem Matched-Filter dargestellte stark mit Rauschen überlagerte Empfangsignal an. Darin ist die ursprüngliche Sendesignalfolge nicht mehr erkennbar, es käme bei direkter Auswertung dieses Signals zu massiven Fehlern.


Das stark gestörte Empfangssignal wird daher dem Matched Filter zugeführt, welcher in seiner Impulsantwort optimal an die links dargestellte Sendeimpulseform angepasst ist. Durch diese Anpassung ist es möglich, dass am Ausgang des Filters ein Signal gewonnen werden kann, welches schon der ursprünglichen Sendesignalfolge etwas besser entspricht. Durch eine dem Filter rechts außen nachgeschaltene Abtaststufe und Requantisierung kann daraus eindeutig und mit minimaler Bitfehlerwahrscheinlichkeit die ursprüngliche Bitfolge des Senders am Empfänger rekonstruiert werden.
Das stark gestörte Empfangssignal wird daher dem Matched-Filter zugeführt, welcher in seiner Impulsantwort optimal an die links dargestellte Sendeimpulseform angepasst ist. Durch diese Anpassung ist es möglich, dass am Ausgang des Filters ein Signal gewonnen werden kann, welches schon der ursprünglichen Sendesignalfolge etwas besser entspricht. Durch eine dem Filter rechts außen nachgeschaltene Abtaststufe und Requantisierung kann daraus eindeutig und mit minimaler Bitfehlerwahrscheinlichkeit die ursprüngliche Bitfolge des Senders am Empfänger rekonstruiert werden.


== Mathematische Grundlagen ==
== Mathematische Grundlagen ==


Die folgenden Betrachtungen gehen davon aus, dass die Struktur des ausgesendeten Signals beim Empfänger bekannt ist. Es ist dabei wichtig, dass diese Annahme nicht bedeutet, dass die übermittelte Nachricht bekannt ist - die Kenntnis der Zeitfunktion eines Datenbits sagt ja noch nichts aus über die in einer Bitfolge übermittelten Information!
Die folgenden Betrachtungen gehen davon aus, dass die Struktur des ausgesendeten Signals beim Empfänger bekannt ist. Es ist dabei wichtig, dass diese Annahme nicht bedeutet, dass die übermittelte Nachricht bekannt ist – die Kenntnis der Zeitfunktion eines Datenbits sagt ja noch nichts aus über die in einer Bitfolge übermittelten Information!


Das zu erwartende zeitlich begrenzte Nutzsignal (in dem genannten Sinne etwa eines einzelnen Bits oder des Echosignals eines Radarsystems) sei <math>s</math>. Es sei überlagert von einem [[Weißes Rauschen|weißen Rauschsignal]] <math>n</math> mit einer spektralen [[Leistungsdichte]] <math>N_0</math>. Die gesuchte optimale Filterstruktur sei durch ihre Antwortfunktion <math>h</math> auf einen [[Dirac-Impuls]] gekennzeichnet.
Das zu erwartende zeitlich begrenzte Nutzsignal (in dem genannten Sinne etwa eines einzelnen Bits oder des Echosignals eines Radarsystems) sei <math>s</math>. Es sei überlagert von einem [[Weißes Rauschen|weißen Rauschsignal]] <math>n</math> mit einer spektralen [[Leistungsdichte]] <math>N_0</math>. Die gesuchte optimale Filterstruktur sei durch ihre Antwortfunktion <math>h</math> auf einen [[Dirac-Impuls]] gekennzeichnet.
Zeile 46: Zeile 46:
== Ergebnis ==
== Ergebnis ==


Das Verhältnis <math>\frac{S}{N}</math> (genannt [[Signal-Rausch-Verhältnis]] oder Signal-Geräusch-Abstand) wird dann maximal, wenn <math>\rho=\pm 1</math> ist, wenn also gilt
Das Verhältnis <math>\frac{S}{N}</math> (genannt Signal-Rausch-Verhältnis oder Signal-Geräusch-Abstand) wird dann maximal, wenn <math>\rho=\pm 1</math> ist, wenn also gilt
: <math>h(t)=k\cdot s(T-t)</math>
: <math>h(t)=k\cdot s(T-t)</math>


(<math>k</math> - beliebige Konstante). Daraus folgt die wesentliche Aussage: Um eine maximale Erkennungssicherheit des Nutzsignals im Rauschen zu erhalten, muss die gesuchte Antwortfunktion <math>h(t)</math> des optimalen Filters gleich der zeitgespiegelten ("rückwärts laufenden") Nutzsignalfunktion <math>s(t)</math> sein ('''angepasster Filter''', en: '''Matched-Filter''').
(<math>k</math> - beliebige Konstante). Daraus folgt die wesentliche Aussage: Um eine maximale Erkennungssicherheit des Nutzsignals im Rauschen zu erhalten, muss die gesuchte Antwortfunktion <math>h(t)</math> des optimalen Filters gleich der zeitgespiegelten („rückwärts laufenden“) Nutzsignalfunktion <math>s(t)</math> sein (''angepasster Filter'').


Im rauschfreien Fall würde an dieses Filter als Antwort auf das Nutzsignal der Dauer <math>T</math> dessen Autokorrelationsfunktion erscheinen, und zum Zeitpunkt <math>T</math> (also gerade dann, wenn die gesamte Energie des Signals in das Filter eingelaufen ist) dessen Maximalwert abgetastet werden.
Im rauschfreien Fall würde an dieses Filter als Antwort auf das Nutzsignal der Dauer <math>T</math> dessen Autokorrelationsfunktion erscheinen, und zum Zeitpunkt <math>T</math> (also gerade dann, wenn die gesamte Energie des Signals in das Filter eingelaufen ist) dessen Maximalwert abgetastet werden.


Im Fall der Anwendung des Optimalfilters wird also (im Gegensatz zum oben erwähnten Leistungsempfang!) im Empfänger ''nicht die Signalform'' selbst ausgewertet - was ja auch überflüssig ist, da sie als bekannt vorausgesetzt wurde - sondern dessen [[Autokorrelationsfunktion]] (deshalb auch die Bezeichnung als '''Korrelationsfilter''').
Im Fall der Anwendung des Optimalfilters wird also (im Gegensatz zum oben erwähnten Leistungsempfang!) im Empfänger ''nicht die Signalform'' selbst ausgewertet&nbsp;– was ja auch überflüssig ist, da sie als bekannt vorausgesetzt wurde&nbsp;– sondern dessen [[Autokorrelationsfunktion]] (deshalb auch die Bezeichnung als '''Korrelationsfilter''').


Diese Tatsache lässt eine weitere Realisierung des Optimalempfangs zu: Im Empfänger kann auch der vollständige Vorgang der Korrelation realisiert werden, d.h. eine Multiplikation des ankommenden Signal-Störgemischs mit der am Ort des Empfängers ja bekannten Nutzsignalfunktion und anschließende Integration und Abtastung. Das empfiehlt sich jedoch nur dann, wenn der Erwartungszeitpunkt des Nutzsignals bekannt ist.
Diese Tatsache lässt eine weitere Realisierung des Optimalempfangs zu: Im Empfänger kann auch der vollständige Vorgang der Korrelation realisiert werden, d.h. eine Multiplikation des ankommenden Signal-Störgemischs mit der am Ort des Empfängers ja bekannten Nutzsignalfunktion und anschließende Integration und Abtastung. Das empfiehlt sich jedoch nur dann, wenn der Erwartungszeitpunkt des Nutzsignals bekannt ist.
Zeile 61: Zeile 61:
Auf Grund dieser Aussage ist es z.&nbsp;B. möglich, anstelle eines immer leistungsbegrenzten schmalen Einzelimpulses in einem [[Radarsystem]] einen viel breiteren (und deshalb energiereicheren) strukturierten Sendeimpuls zu verwenden, sofern nur dessen Autokorrelationsfunktion ein einziges schmales Maximum und schnell abklingende Werte jenseits <math>\tau=0</math> aufweist.
Auf Grund dieser Aussage ist es z.&nbsp;B. möglich, anstelle eines immer leistungsbegrenzten schmalen Einzelimpulses in einem [[Radarsystem]] einen viel breiteren (und deshalb energiereicheren) strukturierten Sendeimpuls zu verwenden, sofern nur dessen Autokorrelationsfunktion ein einziges schmales Maximum und schnell abklingende Werte jenseits <math>\tau=0</math> aufweist.


Eine erste Veröffentlichung zur Analyse angepasster Filter, hier bereits angewendet auf [[Radar]]signale, stammt von Dwight O.North 1943, .
Eine erste Veröffentlichung zur Analyse angepasster Filter, hier bereits angewendet auf [[Radar]]signale, stammt von Dwight O. North 1943. <ref>{{Literatur|Autor=D. O. North|Titel=Analysis of the factors which determine signal/noise discrimination in radar|Sammelwerk=Report PPR-6C, RCA Laboratories, Princeton, NJ|Jahr=1943}}<br/>Nachdruck: {{Literatur|Autor=D. O. North|Titel=An Analysis of the factors which determine signal/noise discrimination in pulsed-carrier systems|Sammelwerk=Proceedings of the IEEE|Band=51|Nummer=7|Jahr=1963|Seiten=1016–1027}}</ref>


== Literatur ==
== Literatur ==
* Lüke: ''Signalübertragung; Grundlagen der digitalen und analogen Nachrichtenübertragungssysteme'', Springer Lehrbuch, 1.-6. Auflage, 1975–1995
* {{Literatur|Autor=Jens-Rainer Ohm, Hans Dieter Lüke|Titel=Signalübertragung: Grundlagen der digitalen und analogen Nachrichtenübertragungssysteme|Verlag=Springer|Ort=Berlin|ISBN=3540692568|Auflage=10.|Jahr=2007}}

== Einzelnachweise ==
<references/>



[[Kategorie:Filter (Elektrotechnik)]]
[[Kategorie:Filter (Elektrotechnik)]]

Version vom 10. Juni 2008, 09:52 Uhr

Unter Optimalfilter (engl. matched filter) versteht man in der Nachrichtentechnik ein Filter, das das Signal-Rausch-Verhältnis (engl. signal to noise ratio, SNR) optimiert. In der Literatur findet man auch häufig Signal-angepasstes Filter oder nur angepasstes Filter. Das Optimalfilter dient zur optimalen Bestimmung des Vorhandenseins (Detektion), der Amplitude oder der Lage einer bekannten Signalform in Gegenwart von weißem Rauschen (Parameterschätzung).

Problem und Aufgabenstellung

In Signalübertragungssystemen tritt immer das Problem auf, dass das zu empfangende Nutzsignal (z. B. das einzelne Datenbit einer Folge, das Echosignal eines Radarsenders) von einem mehr oder weniger großem Störsignal überlagert wird. Dadurch wird die Erkennung des Nutzsignals im Empfänger erschwert. Im „normalen“ (sog. Leistungs-)Empfänger wird das Unter- oder Überschreiten einer Amplitudenschwelle des empfangenen Signal-Rauschgemischs als „kein Signal“ oder „Signal vorhanden“ gewertet. Ist das Signal schwach, besteht immer die Gefahr, dass einzelne Nutzsignale nicht erkannt oder Störsignalspitzen fälschlich als Nutzsignale interpretiert werden.

Es stellt sich deshalb die grundsätzliche Frage nach der Dimensionierung einer optimalen Filterstruktur des Empfängers, die ein Nutzsignal im Rauschen maximal sicher erkennt, die Fehlerwahrscheinlichkeit also minimiert.

Die Abbildung zeigt ein nachrichtentechnisches System zur Übertragung einer digitalen Sendedatenfolge welche links im Bild über den AWGN Channel übertragen werden soll. Der AWGN Channel stellt abstrakt einen mit weißem Rauschen gestörten Übertragungskanal dar, beispielsweise eine stark gestörte Funkstrecke. Am Empfänger kommt dann das vor dem Matched-Filter dargestellte stark mit Rauschen überlagerte Empfangsignal an. Darin ist die ursprüngliche Sendesignalfolge nicht mehr erkennbar, es käme bei direkter Auswertung dieses Signals zu massiven Fehlern.

Das stark gestörte Empfangssignal wird daher dem Matched-Filter zugeführt, welcher in seiner Impulsantwort optimal an die links dargestellte Sendeimpulseform angepasst ist. Durch diese Anpassung ist es möglich, dass am Ausgang des Filters ein Signal gewonnen werden kann, welches schon der ursprünglichen Sendesignalfolge etwas besser entspricht. Durch eine dem Filter rechts außen nachgeschaltene Abtaststufe und Requantisierung kann daraus eindeutig und mit minimaler Bitfehlerwahrscheinlichkeit die ursprüngliche Bitfolge des Senders am Empfänger rekonstruiert werden.

Mathematische Grundlagen

Die folgenden Betrachtungen gehen davon aus, dass die Struktur des ausgesendeten Signals beim Empfänger bekannt ist. Es ist dabei wichtig, dass diese Annahme nicht bedeutet, dass die übermittelte Nachricht bekannt ist – die Kenntnis der Zeitfunktion eines Datenbits sagt ja noch nichts aus über die in einer Bitfolge übermittelten Information!

Das zu erwartende zeitlich begrenzte Nutzsignal (in dem genannten Sinne etwa eines einzelnen Bits oder des Echosignals eines Radarsystems) sei . Es sei überlagert von einem weißen Rauschsignal mit einer spektralen Leistungsdichte . Die gesuchte optimale Filterstruktur sei durch ihre Antwortfunktion auf einen Dirac-Impuls gekennzeichnet. Das Ausgangssignal eines solchen Filters zum Zeitpunkt ist dann

(1) ,

wobei die Antwort des Filters auf das Nutzsignal s und die Antwort des Filters auf das Störsignal darstellen, die jeweils durch die Faltungsoperation mit der Impulsantwort h des Filters entstehen:

Der erste Term in (1) beschreibt offenbar den Nutzsignalanteil zum Zeitpunkt , der zweite Term den Störsignalanteil zum Zeitpunkt . Als Kriterium für die Sicherheit der Nutzsignalerkennung sei das Verhältnis der Momentanleistungen von Nutz- und Störsignalanteil zu einer Zeit vorausgesetzt; zu diesem Zeitpunkt soll das Filterausgangssignal abgetastet und die Entscheidung über ein etwa vorhandenes Nutzsignal getroffen werden. Je größer der Nutzsignalanteil gegenüber dem Störsignalanteil am Filterausgang ist, desto größer wird offenbar die Erkennungswahrscheinlichkeit sein.

Die Leistung des Nutzsignalanteils zum Zeitpunkt ist . Für die Störleistung gilt mit dem Parsevalschen Theorem

(2)

Das Verhältnis wird also

(3)

Die Energie des zeitbegrenzten Nutzsignals ist gegen eine Zeitverschiebung invariant; es kann also geschrieben werden

(4)

Wird (3) mit (4) erweitert, ergibt sich ein Ausdruck

(5)

Der rechte Teil des Bruchs kann als Quadrat des Korrelationsfaktors zwischen der Antwortfunktion des gesuchten Filters und der Signalfunktion interpretiert werden ():

(6)

Ergebnis

Das Verhältnis (genannt Signal-Rausch-Verhältnis oder Signal-Geräusch-Abstand) wird dann maximal, wenn ist, wenn also gilt

( - beliebige Konstante). Daraus folgt die wesentliche Aussage: Um eine maximale Erkennungssicherheit des Nutzsignals im Rauschen zu erhalten, muss die gesuchte Antwortfunktion des optimalen Filters gleich der zeitgespiegelten („rückwärts laufenden“) Nutzsignalfunktion sein (angepasster Filter).

Im rauschfreien Fall würde an dieses Filter als Antwort auf das Nutzsignal der Dauer dessen Autokorrelationsfunktion erscheinen, und zum Zeitpunkt (also gerade dann, wenn die gesamte Energie des Signals in das Filter eingelaufen ist) dessen Maximalwert abgetastet werden.

Im Fall der Anwendung des Optimalfilters wird also (im Gegensatz zum oben erwähnten Leistungsempfang!) im Empfänger nicht die Signalform selbst ausgewertet – was ja auch überflüssig ist, da sie als bekannt vorausgesetzt wurde – sondern dessen Autokorrelationsfunktion (deshalb auch die Bezeichnung als Korrelationsfilter).

Diese Tatsache lässt eine weitere Realisierung des Optimalempfangs zu: Im Empfänger kann auch der vollständige Vorgang der Korrelation realisiert werden, d.h. eine Multiplikation des ankommenden Signal-Störgemischs mit der am Ort des Empfängers ja bekannten Nutzsignalfunktion und anschließende Integration und Abtastung. Das empfiehlt sich jedoch nur dann, wenn der Erwartungszeitpunkt des Nutzsignals bekannt ist.

  • Eine zweite wesentliche Erkenntnis aus der Optimalfilterbedingung ist die zunächst erstaunliche Tatsache, dass allein die Energie des ankommenden (und damit auch des gesendeten) Nutzsignals den Wert und damit die Erkennungsicherheit bestimmt (allerdings eben nur, wenn auch tatsächlich ein Optimalfilter eingesetzt wird). Zeitverlauf, Frequenzspektrum, Signalbandbreite oder andere Parameter können ohne Verletzung der Optimalbedingung nach Notwendigkeit des Übertragungsystems frei gewählt werden.

Auf Grund dieser Aussage ist es z. B. möglich, anstelle eines immer leistungsbegrenzten schmalen Einzelimpulses in einem Radarsystem einen viel breiteren (und deshalb energiereicheren) strukturierten Sendeimpuls zu verwenden, sofern nur dessen Autokorrelationsfunktion ein einziges schmales Maximum und schnell abklingende Werte jenseits aufweist.

Eine erste Veröffentlichung zur Analyse angepasster Filter, hier bereits angewendet auf Radarsignale, stammt von Dwight O. North 1943. [1]

Literatur

  • Jens-Rainer Ohm, Hans Dieter Lüke: Signalübertragung: Grundlagen der digitalen und analogen Nachrichtenübertragungssysteme. 10. Auflage. Springer, Berlin 2007, ISBN 3-540-69256-8.

Einzelnachweise

  1. D. O. North: Analysis of the factors which determine signal/noise discrimination in radar. In: Report PPR-6C, RCA Laboratories, Princeton, NJ. 1943.
    Nachdruck: D. O. North: An Analysis of the factors which determine signal/noise discrimination in pulsed-carrier systems. In: Proceedings of the IEEE. Band 51, Nr. 7, 1963, S. 1016–1027.