Grundlegendes zum übereinstimmenden Filter

31

Ich habe eine Frage zur passenden Filterung. Maximiert der angepasste Filter das SNR nur zum Zeitpunkt der Entscheidung? Soweit ich weiß, wird das SNR, wenn Sie beispielsweise NRZ durch einen Matched-Filter setzen, nur am Entscheidungspunkt maximiert, und das ist der Vorteil des Matched-Filters. Maximiert es das SNR an einer anderen Stelle in der Ausgabefunktion oder nur am Entscheidungspunkt?

Laut Wikipedia

Das angepasste Filter ist das optimale lineare Filter zur Maximierung des Signal-Rausch-Verhältnisses (SNR) bei Vorhandensein von additivem stochastischem Rauschen

Dies impliziert für mich, dass es es überall maximiert, aber ich sehe nicht, wie das möglich ist. Ich habe mir die Mathematik in meinen Lehrbüchern zur Nachrichtentechnik angesehen und nach allem, was ich sagen kann, ist es nur der Entscheidungspunkt.

Eine andere Frage, die ich habe, ist, warum nicht einen Filter machen, der zum Zeitpunkt der Entscheidung einen wirklich hohen dünnen Dorn erzeugt. Würde das den SNR nicht noch besser machen?

Vielen Dank.

Bearbeiten: Ich denke, was ich auch denke, ist, dass Sie einige NRZ-Daten haben und Sie einen angepassten Filter verwenden, der angepasste Filter könnte mit einem I & D (integrieren und sichern) implementiert werden. Das I & D wird im Grunde genommen ansteigen, bis die Abtastzeit erreicht ist, und die Idee ist, dass man an der Spitze des I & D abtastet, da zu diesem Zeitpunkt das SNR ein Maximum ist. Was ich nicht bekomme, ist, warum nicht einen Filter erstellen, der ihn doppelt integriert oder so, auf diese Weise hätten Sie eine quadratische Erhöhung (anstatt einer Rampe) und der Punkt, an dem Sie abtasten, wäre noch höher und nach dem, was ich sagen kann, eher von der Entscheidungsschaltung richtig interpretiert werden (und ein niedrigeres Pe (Fehlerwahrscheinlichkeit) angeben)?

user968243
quelle
1
Lesen Sie diese Antwort und insbesondere den Link im letzten Satz. Ihre doppelte Integration berechnet effektiv die Ausgabe (zum gewünschten Abtastzeitpunkt) eines nicht angepassten Filters und kann daher kein kleineres als das angepasste Filter ergeben, wenn das Rauschen additiv Gauß ist. Wenn das Rauschen additives Gaußsches Rauschen ist, kann kein Filter, ob linear oder nichtlinear, eine geringere Fehlerwahrscheinlichkeit ergeben als das angepasste Filter. Pe
Dilip Sarwate

Antworten:

50

Da diese Frage mehrere Unterfragen in Bearbeitungen, Kommentaren zu Antworten usw. enthält und diese nicht behandelt wurden, wird hier weitergegangen.

Abgestimmte Filter

Betrachten Sie ein Signal mit endlicher Energie , das als Eingangssignal für ein (lineares zeitinvariantes BIBO-stabiles) Filter mit Impulsantwort und Übertragungsfunktion und das Ausgangssignal welcher Auswahl von wird zu einem bestimmten Zeitpunkt eine maximale Antwort erzielt ? Das heißt, wir suchen nach einem Filter, bei dem das globale Maximum von bei auftritt . Dies ist wirklich eine sehr lose formulierte (und wirklich unbeantwortbare) Frage, da das Filter mit der Impulsantwort eindeutig eine größere Antwort hat als das Filter mit der Impulsantworth ( t ) H ( f ) y ( τ ) = - s ( τ - t ) h ( t )s(t)h(t)H(f)h(t)t0y(τ)t02h(t)h(t)y(t0)- | h ( t ) | 2

(1)y(τ)=s(τt)h(t)dt.
h(t)t0y(τ)t02h(t)h(t) , und so gibt es keinen Filter, der die Antwort maximiert. Anstatt also Äpfel und Orangen zu vergleichen, nehmen wir die Bedingung auf, dass wir den Filter suchen, der maximiert, abhängig von der Impulsantwort mit einer festen Energie, z. B. abhängig von y(t0)
(2)|h(t)|2dt=E=|s(t)|2dt.

"Filter" soll hier ein lineares zeitinvariantes Filter sein, dessen Impulsantwort (2) erfüllt.


Die Cauchy-Schwarz-Ungleichung gibt eine Antwort auf diese Frage. Wir haben mit Gleichheit, wenn mit aus (2) ergibt sich , dh das Filter mit der Impulsantwort ergibt die maximale Antwort zum angegebenen Zeitpunkt . In dem oben beschriebenen (nicht stochastischen) Sinne soll es sich bei diesem Filter um einen Filter handeln h(t)=λs(t0-t)λ>0λ=1h(t)=s(t0-t)y(t0)=Et0

y(t0)=s(t0t)h(t)dt|s(t0t)|2dt|h(t)|2dt=E
h(t)=λs(t0t)λ>0λ=1h(t)=s(t0t)y(t0)=Et0

das Filter abgestimmt auf zum Zeitpunkt oder der angepasste Filter für zum Zeitpunktt 0 s ( t ) t 0 .s(t)t0s(t)t0.

Zu diesem Ergebnis gibt es mehrere Punkte, die es zu beachten gilt.

  1. Der Ausgang des Matched Filter hat einen einzigartigen globalen Maximalwert von bei ; für alle anderen , haben wir .t 0 t y ( t ) < y ( t 0 ) = EEt0ty(t)<y(t0)=E

  2. Die Impulsantwort des angepassten Filters für die Zeit wird gerade "zeitlich umgekehrt" und um nach rechts verschoben .t 0 s ( t ) t 0s(t0t)=s((tt0))t0s(t)t0

    ein. Wenn eine endliche Unterstützung hat, beispielsweise , dann ist das angepasste Filter nicht kausal, wenn .[ 0 , T ] t 0 < Ts(t)[0,T]t0<T

    b. Das zum Zeitpunkt an angepasste Filter ist nur das zum Zeitpunkt angepasste Filter mit einer zusätzlichen Verzögerung von . Aus diesem Grund nennen manche Leute den Filter mit der Impulsantwort , der Filter, der zu bei passt ) den passenden Filter für mit dem Verständnis, dass die genaue Zeit of match kann bei Bedarf in die Diskussion einbezogen werden. Wenn für , ist das angepasste Filter nicht kausal. Damit können wir 1. als umformulierent 1 > t 0 t 0 t 1 - t 0 s ( - t ) s ( t ) t = 0 s ( t ) s ( t ) = 0 t < 0s(t)t1>t0t0t1t0s(t)s(t)t=0s(t)s(t)=0t<0

  3. Das angepasste Filter für erzeugt einen eindeutigen globalen Maximalwert zum Zeitpunkt . Außerdem ist ist die Autokorrelationsfunktion des Signals . Es ist natürlich bekannt, dass eine gerade Funktion von mit einem eindeutigen Peak am Ursprung ist. Es ist zu beachten, dass die Ausgabe des zum Zeitpunkt angepassten Filters nur , wobei die Autokorrelationsfunktion zum Zeitpunkt auf den Spitzenwert verzögert ist .y ( 0 ) = E t = 0 y ( t ) = - s ( t - τ ) s ( - τ )s(t)y(0)=Et=0s ( t ) R s ( t ) t t 0 R s ( t - t 0 ) t 0

    y(t)=s(tτ)s(τ)dτ=s(τt)s(τ)dτ=Rs(t)
    s(t)Rs(t)tt0Rs(tt0)t0
  4. Kein Filter außer dem angepaßten Filter für die Zeit kann eine Ausgabe erzeugen so groß wie bei . Es ist jedoch möglich , für jedes Filter zu finden, deren Ausgänge bei überschreiten . Beachten Sie, dass .E t 0 t 0 R s ( t 0 ) t 0 R s ( t 0 ) < Et0Et0t0Rs(t0)t0Rs(t0)<E

  5. Die Übertragungsfunktion von den Matched - Filter ist , die komplexe Konjugierte des Spektrums . Somit ist . Stellen Sie sich dieses Ergebnis wie folgt vor. Da für und für , hat das angepasste Filter eine niedrige Verstärkung bei den Frequenzen, bei denen klein ist, und eine hohe Verstärkung bei den Frequenzen, bei denen ist groß. Somit reduziert das angepasste Filter die schwachen Spektralkomponenten und verstärkt die starken Spektralkomponenten inH(f)=S(f)S(f)Y(f)=F[y(t)]=|S(f)|2x2>xx>1x2<x0<x<1S(f)S(f)S(f). (Es wird auch eine Phasenkompensation durchgeführt, um alle "Sinuskurven" so einzustellen, dass sie alle bei Spitze erreichen .)t=0

-------

Aber was ist mit Lärm und SNR und solchen Dingen, nach denen die OP gefragt hat?

Wenn das Signal und additives weißes Gaußsches Rauschen mit beidseitigem Leistungsspektraldichte durch einen Filter mit Impulsantwort verarbeitet wird , dann ist das Ausgangsrauschen ist Prozess ein Null-Mittelwert stationärer Gauß-Prozess mit Autokorrelationsfunktion . Somit ist die Varianz Es ist wichtig zu beachten, dass die Varianz gleich ist, unabhängig davon, wann wir die Filterausgabe abtasten. Welche Wahl von maximiert also das SNR zum Zeitpunkts(t) N02h(t)N02Rs(t)

σ2=N02Rs(0)=N02|h(t)|2dt.
h(t)y(t0)/σt0? Nun, aus der Cauchy-Schwarz-Ungleichung ergibt sich mit Gleichheit genau dann, wenn , der Filter, der zum Zeitpunkt mit übereinstimmt !! Beachten Sie, dass . Wenn wir diesen angepassten Filter für unsere gewünschte , wird zu anderen Zeiten das SNR sein
SNR=y(t0)σ=s(t0t)h(t)dtN02|h(t)|2dt|s(t0t)|2dt|h(t)|2dtN02|h(t)|2dt=2EN0
h(t)=s(t0t)s(t)t0σ2=EN0/2t1y(t1)/σ<y(t0)/σ=2EN0 . Könnte ein anderer Filter zum Zeitpunkt ein größeres SNR liefern ? Sicher, weil dieselbe für alle Filter in Betracht gezogen wird, und wir haben festgestellt , dass es oben ist möglich , eine Signalausgabe größer ist als zu haben zum Zeitpunkt durch Verwendung eines anderen nicht-Matched - Filter.t1σy(t1)t1

Zusamenfassend,

  • "Maximiert der angepasste Filter das SNR nur zum Abtastzeitpunkt oder überall?" hat die Antwort, dass das SNR nur zum Abtastzeitpunkt maximiert ist . Zu anderen Zeiten könnten andere Filter ein größeres SNR liefern als das, was der angepasste Filter zum Zeitpunkt liefert , aber dieses ist immer noch kleiner als das SNR , das der angepasste Filter liefert Sie bei , und falls gewünscht, könnte das angepasste Filter neu entworfen werden, um seinen Peak zum Zeitpunkt anstelle von zu erzeugen .t0t12EN0t0t1t0

  • "Warum nicht einen Filter machen, der zum Zeitpunkt der Entscheidung einen wirklich hohen, dünnen Dorn erzeugt? Wäre das nicht der Grund, warum das SNR nicht noch besser wird?"
    Das angepasste Filter erzeugt zum Abtastzeitpunkt eine Art Spitze, ist jedoch durch die Form der Autokorrelationsfunktion beschränkt. Jeder andere Filter, den Sie entwickeln können, um eine hohe dünne Spitze (Zeitbereich) zu erzeugen, ist kein passender Filter und liefert Ihnen daher nicht das größtmögliche SNR. Beachten Sie, dass die Erhöhung der Amplitude der Filterimpulsantwort (oder die Verwendung eines zeitvariablen Filters, das die Verstärkung zum Zeitpunkt der Abtastung erhöht) das SNR nicht ändert, da sowohl das Signal als auch die Rauschstandardabweichung proportional zunehmen.

  • "Das I & D wird im Grunde genommen ansteigen, bis die Abtastzeit erreicht ist, und die Idee ist, dass man an der Spitze des I & D abtastet, da zu diesem Zeitpunkt das SNR ein Maximum ist."
    Für NRZ-Daten und Rechteckimpulse ist die angepasste Filterimpulsantwort ebenfalls ein Rechteckimpuls. Die Integrations- und Dump-Schaltung ist ein Korrelator, dessen Ausgang dem angepassten Filterausgang nur zu den Abtastzeitpunkten und nicht dazwischen entspricht. Siehe die Abbildung unten.

Bildbeschreibung hier eingeben

Wenn Sie den Korrelatorausgang zu einem anderen Zeitpunkt abtasten, erhalten Sie Rauschen mit geringerer Varianz, aber Sie können nicht einfach die Abtastwerte des I & D-Ausgangs addieren, die zu unterschiedlichen Zeiten abgenommen wurden, da die Rauschvariablen stark korrelieren und die Nettovarianz sehr hoch ist größer. Sie sollten auch nicht erwarten können, dass Sie mehrere Samples aus dem Matched-Filter-Ausgang entnehmen und auf irgendeine Weise kombinieren können, um ein besseres SNR zu erhalten. Es funktioniert nicht Was Sie tatsächlich haben, ist ein anderes Filter, und Sie können es nicht besser machen als das (linear) angepasste Filter im Gaußschen Rauschen. Keine nichtlineare Verarbeitung ergibt eine geringere Fehlerwahrscheinlichkeit als der angepasste Filter.

Dilip Sarwate
quelle
2
Gute Antwort. Ein wesentlicher Teil eines Kurses zur Theorie der digitalen Kommunikation ist in einem Paket zusammengefasst.
Jason R
Vielen Dank für die tolle Antwort! Ich habe eine Frage zum Diagramm der angepassten Filterausgabe . Was ist die Ausgabe dieses Graphen (ich versuche es von Hand zu zeichnen)? Ich gehe davon aus, dass es wobei das Ausgangssignal (dritter Graph) und das empfangene Signal ist (erster Graph). Wenn ich das empfangene Signal mit einer Box-Funktion korreliere, die groß genug ist, um sowohl den Logikpegel 1 als auch den 0-Zustand zu erfassen, erhalte ich diese Ausgabe - das einzige, was ist, dass es nie eine 100% -ige Übereinstimmung zwischen dem korrelierten Signal und dem gibt Korrelationssignal, vielleicht ist das zu erwarten. y(t)=r(t)r(t)y(t)r(t)
user968243
Mit bezeichnet einen Rechteckimpuls von dauerhaften bis , ist das empfangene Signal , das Das angepasste Filter hat eine Impulsantwort und die Filterausgabe ist das heißt, die angepasste Filterausgabe zu jedem Zeitpunkt ist das Integral des empfangenen Signals (natürlich plus Rauschen) in den letzten Sekunden. Beachten Sie, dass der Filterausgang außer zu den Abtastzeitpunkten eine empfängerinduzierte Intersymbol-Interferenz (ISI) enthält! (Fortsetzung)p(t)0Tr(t)=n=0(1)bnp(tnT)h(t)=p(t)t T
(rh)(t)=r(u)h(tu)du=r(u)p(ut)du=tTtr(u)du,
tT
Dilip Sarwate
(Fortsetzung) Dieser ISI ist ein weiterer Grund, warum Ihre Idee, mehrere Samples von der Ausgabe des angepassten Filters zu nehmen und sie dann irgendwie zu verarbeiten, um das SNR zu verbessern, nicht so gut funktioniert, wie Sie glauben.
Dilip Sarwate
Okay danke! Es scheint mir jedoch, dass der angepasste Filter wirklich ein Korrelator ist ... Es ist nur so, dass der Korrelator in Grafik 2 wirklich als Integrator implementiert ist, der die Integration jedes T neu starten muss, um bei T. Seems wie ein Korrelator auszusehen Für mich ist der Matched Filter eher ein Korrelator als ein Korrelator (ich weiß, das klingt seltsam).
user968243
5

Sie haben Recht: Ein passender Filter maximiert das SNR zum Zeitpunkt der Entscheidung.

Beachten Sie, dass Ihr Vorschlag für einen "Filter" mit hohen Spitzen kein Filter ist, sondern ein Sampler (der am Entscheidungspunkt verwendete Sampler).

Das angepasste Filter ist ein Filter (dh ein lineares zeitinvariantes System), das auf das kontinuierliche Eingangssignal angewendet wird. Die "Spitze am Entscheidungspunkt" ist sehr zeitabhängig (es ist kein Filter, sondern ein Sampler).

Juancho
quelle
Ich habe meiner Frage eine Bearbeitung hinzugefügt. Ich habe versucht, es in den Kommentaren hier zu posten, aber es war zu lang und nicht erlaubt. Danke für deine Antwort.
user968243
3

Das angepasste Filter ist der Empfänger mit der höchsten Wahrscheinlichkeit bei Vorhandensein von additivem weißen Gaußschen Rauschen. Somit ergibt sich bei gleichen Symbolwahrscheinlichkeiten nach dem Stand der Technik eine optimale Bitfehlerleistung. Dies entspricht auf dem AWGN-Kanal der Maximierung des Signal-Rausch-Verhältnisses, wie Sie ausgeführt haben. Sie haben auch richtig darauf hingewiesen, dass diese Maximal-SNR-Bedingung zum Entscheidungszeitpunkt für jedes Symbol vorliegt.

Das Missverständnis in Ihrem Vorschlag ist, dass Sie nichts Besseres tun können als den Matched-Filter-Ansatz auf dem AWGN-Kanal. Die Ausgabe des Filters für andere Zeitpunkte als den Entscheidungspunkt ist für die Bitfehlerleistung irrelevant. In praktischer Hinsicht kann es einfacher sein, eine Symbolzeitsynchronisation zu erhalten, wenn die Ausgabe des angepassten Filters (dh die Form der Autokorrelation der Impulsform des Signals) eine impulsartige Form hat. Tatsächlich haben einige echte Kommunikationstechniken (wie die direkte Sequenzspreizspektrummodulation) diese Eigenschaft.

Unter der Annahme einer perfekten Synchronisation, wie dies bei der Analyse von Bitfehlerraten der Fall ist, hängt die erzielte Leistung nicht von der Form der Ausgabe des angepassten Filters ab. Alles, was zählt, ist die Gesamtenergie im Impuls, die den Wert der Ausgabe des angepassten Filters am Entscheidungspunkt bestimmt.

Darüber hinaus kann es sehr schwierig sein, einen anderen Filter zu entwerfen, der die gewünschte Zeitbereichsantwort aufweist. Ein solcher Prozess ist als Entfaltung bekannt und nicht einfach. Der von Ihnen vorgeschlagene Doppelfilter-Ansatz hätte tatsächlich den gegenteiligen Effekt, dass die Entscheidungsstatistik noch weiter verwischt wird (Faltung verwischt das Signal inhärent mit der Zeit). Sie könnten sich vielleicht einen nichtlinearen Filter ausdenken, der Ihnen eine Form gibt, die Sie mehr mögen, aber es ist nicht klar, dass er die Optimalität des Ansatzes des angepassten Filters beibehält.

Jason R
quelle
Okay, danke für die Antwort. Sie sagten, dass die Ausgabe des angepassten Filters nicht am Entscheidungspunkt keinen Unterschied macht und irrelevant ist. Ich hatte das herausgefunden und mich gefragt, warum ein besserer Filter nicht hergestellt werden kann, beispielsweise einer, der die in diesen Teilen enthaltene Energie aufnimmt und diese zum Zeitpunkt der Entscheidung einschließt. Nicht sicher, ob das Sinn macht! Hoffe es tut! Ich vermute, dass dies nicht möglich ist, da der Filter dann nicht linear wäre ...
user968243
2

Alle obigen Antworten beschreiben sehr gut, wie ein passender Filter optimal ist, diskutieren jedoch nicht, warum andere Stichproben in Bezug auf die Entscheidung unbrauchbar sind. Die interessante Perspektive auf diese nicht optimalen Stichproben ergibt sich aus einer Frequenzbereichsansicht.

Denken Sie daran, dass Kreuzkorrelation im Zeitbereich konjugierte Multiplikation im Frequenzbereich ist. Bei der Abtastung zum optimalen Zeitpunkt werden die Phasen aller Frequenzbereiche so ausgerichtet, dass die Energie im I-Zweig des Ergebnisses maximiert wird und es keinen Q-Zweig gibt. Bei einer Abtastung zu einem anderen Zeitpunkt werden aufgrund dieser Zeitverschiebungsdifferenz Phasenrotationen eingeführt, die für jeden Frequenzbereich unterschiedlich sind. Siehe die Abbildung unten.

Bildbeschreibung hier eingeben

Darüber hinaus korrelieren die Rauschproben, die das angepasste Filter durchlaufen haben. Diese Korrelation ist nur dann Null, wenn die angepasste Filterausgabe Nullen kreuzt, dh optimale Abtastzeitpunkte.

Dies wird im Artikel über Demodulation ausführlicher erläutert .

Qasim Chaudhari
quelle
1

Manchmal ist es sinnvoller, einen Filter mit einem kleinen winzigen Dorn in der Mitte zu haben, wie Sie sagten. Ein solcher Filter wird als MACE-Filter bezeichnet. Dies ist das Originalpapier

Mahalanobis, A., Kumar, BVKV, Casasent, D .: Filter mit minimaler durchschnittlicher Korrelationsenergie. Appl. Opt. 26, 3630–3633 (1987)

Aaron
quelle