Monday 13 February 2017

Moving Average Vs Iir

IIR-Filter und FIR-Filter Die Impulsantwort oder der Frequenzgang klassifizieren digitale Filter. Die Impulsantwort ist die Antwort eines Filters auf einen Eingangsimpuls: x01 und xi0 für alle ine0. Die Fourier-Transformation der Impulsantwort ist der Filterfrequenzgang, der die Verstärkung des Filters für verschiedene Frequenzen beschreibt. Wenn die Impulsantwort des Filters nach einer begrenzten Zeit auf Null abfällt, handelt es sich um einen FIR-Filter (Finite Impulse Response). Wenn jedoch die Impulsantwort unendlich existiert, handelt es sich um einen IIR (Infinite Impulse Response) - Filter. Wie die Ausgangswerte berechnet werden, bestimmt, ob die Impulsantwort eines Digitalfilters nach einer begrenzten Zeit auf Null abfällt. Bei FIR-Filtern hängen die Ausgangswerte von den aktuellen und vorherigen Eingangswerten ab, während bei den IIR-Filtern die Ausgangswerte auch von den vorherigen Ausgangswerten abhängen. Vorteile und Nachteile von FIR - und IIR-Filtern Der Vorteil von IIR-Filtern gegenüber FIR-Filtern besteht darin, dass IIR-Filter normalerweise weniger Koeffizienten benötigen, um ähnliche Filteroperationen durchzuführen, dass IIR-Filter schneller arbeiten und weniger Speicherplatz benötigen. Der Nachteil der IIR-Filter ist die nichtlineare Phasenreaktion. IIR-Filter eignen sich gut für Anwendungen, die keine Phaseninformationen benötigen, zum Beispiel zur Überwachung der Signalamplituden. FIR-Filter eignen sich besser für Anwendungen, die eine lineare Phasenreaktion erfordern. IIR-Filter Die Ausgangswerte von IIR-Filtern werden berechnet, indem die gewichtete Summe der vorherigen und aktuellen Eingangswerte zu der gewichteten Summe der vorherigen Ausgangswerte addiert wird. Sind die Eingangswerte x i und die Ausgangswerte y i. Definiert die Differenzgleichung das IIR-Filter: Die Anzahl der Vorwärtskoeffizienten N x und die Anzahl der Rückwärtskoeffizienten N y ist gewöhnlich gleich und ist die Filterordnung. Je höher die Filterreihenfolge, desto mehr ähnelt der Filter einem idealen Filter. Dies ist in der folgenden Abbildung eines Frequenzganges von Tiefpass-Butterworth-Filtern mit unterschiedlichen Ordnungen dargestellt. Je steiler die Filterverstärkung, desto höher ist die Filterordnung. Butterworth-Filter Der Frequenzgang des Butterworth-Filters hat keine Kräuselungen im Durchlaßbereich und im Sperrbereich. Daher wird es als ein maximal flaches Filter bezeichnet. Der Vorteil von Butterworth-Filtern ist der glatte, monoton abnehmende Frequenzgang im Übergangsbereich. Chebyshev-Filter Wenn der Filter gleich ist, hat der Frequenzgang des Chebyshev-Filters einen Norrower-Übergangsbereich als der Frequenzgang des Butterworth-Filters, was zu einem Durchlassband mit mehr Rippeln führt. Die Frequenzgangcharakteristiken von Chebyshev-Filtern haben ein äquilibriges Amplitudenverhalten im Durchlaßband, eine monoton abnehmende Amplitudenantwort im Stopband und ein schärferes Rollout im Übergangsbereich im Vergleich zu Butterworth-Filtern der gleichen Ordnung. Bessel-Filter Der Frequenzgang von Bessel-Filtern ähnelt dem Butterworth-Filter glatt im Durchlaßbereich und im Sperrbereich. Wenn die Filterordnung gleich ist, ist die Stoppbanddämpfung des Bessel-Filters viel niedriger als die des Butterworth-Filters. Von allen Filtertypen hat das Bessel-Filter den breitesten Übergangsbereich, wenn die Filterreihenfolge fixiert ist. Die folgende Abbildung vergleicht den Frequenzgang mit einer festen Filterreihenfolge der von DIAdem unterstützten IIR-Filtertypen Butterworth, Chebyshev und Bessel. FIR-Filter FIR-Filter werden auch als nichtrekursive Filter, Faltungsfilter oder gleitende Durchschnittsfilter bezeichnet, da die Ausgangswerte eines FIR-Filters als endliche Faltung beschrieben werden: Die Ausgangswerte eines FIR-Filters hängen nur von dem aktuellen und dem letzten ab Eingabewerte. Da die Ausgangswerte nicht von früheren Ausgangswerten abhängen, zerfällt die Impulsantwort in einer endlichen Zeitperiode auf Null. FIR-Filter haben folgende Eigenschaften: FIR-Filter können eine lineare Phasenreaktion erreichen und ein Signal ohne Phasenverzerrung weitergeben. Sie sind einfacher zu implementieren als IIR-Filter. Die Auswahl der Fensterfunktion für ein FIR-Filter ähnelt der Auswahl zwischen Chebyshev - und Butterworth IIR-Filtern, wobei Sie zwischen Nebenkeulen in der Nähe der Grenzfrequenzen und der Breite des Übergangsbereichs wählen müssen. Signalanalyse Mathematische FunktionenAufnehmen Sie die erste Ordnung IIR Filter: yn alpha xn (1 - alpha) yn - 1 Wie kann ich den Parameter alpha s. t. Das IIR annähernd so gut wie möglich die FIR, die das arithmetische Mittel der letzten k Proben ist: Wo n in k, infty), was bedeutet, dass der Eingang für den IIR länger als k sein kann und dennoch Id die beste Annäherung der haben Mittelwert der letzten k Eingänge. Ich weiß, die IIR hat unendliche Impulsantwort, daher Im auf der Suche nach der besten Annäherung. Id für die analytische Lösung glücklich sein, ob es für oder ist. Wie konnten diese Optimierungsprobleme nur mit der 1. Ordnung IIR gelöst werden. (1 - alpha) yn - 1 genau ndash Es ist verpflichtet, eine sehr schlechte Annäherung zu werden. Can39t Sie leisten, alles, was mehr als ein First-Order IIR ndash leftaroundover Okt 6 11 at 13:42 Vielleicht möchten Sie Ihre Frage bearbeiten, so dass Sie don39t verwenden yn zwei verschiedene Dinge bedeuten, z. Könnte die zweite angezeigte Gleichung zn frac xn cdots frac xn-k1 lesen, und Sie könnten sagen, was genau ist Ihr Kriterium der Quoten gut als möglichequot z. B. Wollen Sie vert yn - znvert so klein wie möglich für alle n, oder vert yn - znvert2 so klein wie möglich für alle n sein. Ndaren Dilip Sarwate Ich weiß, das ist ein alter Post so, wenn Sie sich erinnern können: wie ist Ihre Funktion 39f39 abgeleitet I39ve codiert eine ähnliche Sache, aber mit den komplexen Übertragungsfunktionen für FIR (H1) und IIR (H2 ) Und dann Summe (abs (H1 - H2) 2). I39ve verglichen dieses mit Ihrer Summe (fj), aber erhalten unterschiedliche resultierende Ausgänge. Dachte, ich würde vor dem Pflügen durch die Mathematik fragen. (1 - alpha) alpha xn - 1 (1 - alpha) 2 yn - 1 ampamp alpha xn (1 - alpha) alpha xn - 1 (1 - alpha) 2 yn - 2 ampamp alpha xn (1 - alpha) alpha xn-1 (1 - alpha) 2 alpha xn-2 (1 - alpha) 3 yn - 3 Ende, so daß der Koeffizient von xn-m alpha (1-alpha) m ist . Der nächste Schritt ist, Derivate zu nehmen und gleich Null zu sein. Betrachtet man ein Plot des abgeleiteten J für K 1000 und Alpha von 0 bis 1, sieht es aus wie das Problem (wie Ive es aufgestellt) ist schlecht gestellt, weil die beste Antwort ist Alpha 0. Ich denke, Theres ein Fehler hier. Die Art und Weise sollte es nach meinen Berechnungen sein: Mit dem folgenden Code auf MATLAB ergibt etwas Äquivalentes zwar unterschiedlich: Jedenfalls haben diese Funktionen Minimum. So können wir annehmen, dass wir uns nur um die Annäherung über die Unterstützung (Länge) des FIR-Filters kümmern. In diesem Fall ist das Optimierungsproblem genau: J2 (alpha) sum (alpha (1-alpha) m - frac) 2 Das Plotten J2 (alpha) für verschiedene Werte von K versus alpha ergibt das Datum in den Diagrammen und der Tabelle unten. Für K 8. alpha 0,1533333 für K 16. alpha 0,08 für K 24. alpha 0,0533333 für K 32. alpha 0,04 für K 40. alpha 0,0333333 für K 48. alpha 0,0266667 für K 56. alpha 0,0233333 für K 64. alpha 0,02 für K 72. alpha 0.0166667 Die roten gestrichelten Linien sind 1K und die grünen Linien alpha, der Wert von alpha, der J2 (alpha) minimiert (ausgewählt aus tt alpha 0: 0,01: 13). Theres eine nette Diskussion dieses Problems in der eingebetteten Signalverarbeitung mit der Mikrosignalarchitektur. Etwa auf den Seiten 63 und 69. Auf Seite 63 ist eine Ableitung des exakten rekursiven gleitenden Durchschnittsfilters (die niaren in seiner Antwort gegeben hat) enthalten. Zur Bequemlichkeit in Bezug auf die folgende Diskussion entspricht sie der folgenden Differenzengleichung: Die Näherung Die den Filter in die von Ihnen angegebene Form bringt, vorausgesetzt, dass x approx y, weil (und ich zitiere aus S. 68) y der Mittelwert von xn Proben ist. Diese Approximation erlaubt es uns, die vorstehende Differenzengleichung wie folgt zu vereinfachen: Einstellen von alpha, erhalten wir zu Ihrer ursprünglichen Form y alpha xn (1-alpha) y, was zeigt, dass der Koeffizient, den Sie (in Bezug auf diese Approximation) genau 1over haben wollen (Wobei N die Anzahl der Proben ist). Ist diese Annäherung die beste in irgendeiner Hinsicht Seine sicherlich elegant. Heres, wie sich die Amplitudenreaktion bei 44,1 kHz für N 3 vergleicht und wenn N auf 10 erhöht wird (Approximation in blau): Wie aus der Peters-Antwort hervorgeht, kann die Annäherung eines FIR-Filters mit einem rekursiven Filter unter einer Kleinste-Quadrate-Norm problematisch sein. Eine ausführliche Diskussion darüber, wie dieses Problem im Allgemeinen gelöst werden kann, finden Sie in JOSs These, Techniken für Digitalfilter Design und System Identifikation mit Anwendung auf die Violine. Er befürwortet die Verwendung der Hankel-Norm, aber in Fällen, in denen die Phasenreaktion keine Rolle spielt, deckt er auch die Kopecs-Methode ab, die in diesem Fall gut funktionieren könnte (und eine L2-Norm verwendet). Einen breiten Überblick über die Techniken in der Arbeit finden Sie hier. Sie können andere interessante Approximationen liefern. FIR Filter-Grundlagen 1.1 Was sind "FIR-Filterquot" FIR-Filter sind einer von zwei Primärtypen von Digitalfiltern, die in DSP-Anwendungen (Digital Signal Processing) verwendet werden, wobei der andere Typ IIR ist. 1.2 Was bedeutet "FIRquot" bedeutet "FIRquot" bedeutet "FInite Impulse Responsequot". Wenn Sie einen Impuls, das heißt, ein einziges quadratisches Beispiel, gefolgt von vielen quot0quot Proben, setzen, werden Nullen herauskommen, nachdem das quot1quot Beispiel seinen Weg durch die Verzögerungslinie des Filters gemacht hat. 1.3 Warum ist die Impulsantwort quotfinitequot Im allgemeinen Fall ist die Impulsantwort endlich, da es keine Rückmeldung in der FIR gibt. Ein Mangel an Feedback garantiert, dass die Impulsantwort endlich ist. Daher ist der Begriff "endliche Impulsantwort" annähernd gleichbedeutend mit einer Quotno-Rückmeldung. Wenn jedoch die Rückkopplung verwendet wird, ist die Impulsantwort endlich, der Filter ist jedoch immer noch ein FIR. Ein Beispiel ist das gleitende Mittelfilter, bei dem jedes Mal, wenn eine neue Probe eintritt, subtrahiert (rückgekoppelt) wird. Dieser Filter hat eine endliche Impulsantwort, obwohl er Rückkopplung verwendet: nach N Abtastungen eines Impulses die Ausgabe Wird immer Null sein. 1.4 Wie kann ich aussprechen firquot Einige Leute sagen, die Buchstaben F-I-R anderen Menschen auszusprechen, als wäre es eine Art von Baum. Wir bevorzugen den Baum. (Der Unterschied besteht darin, ob Sie über einen F-I-R-Filter oder einen FIR-Filter sprechen.) 1.5 Was ist die Alternative zu FIR-Filtern DSP-Filter können auch "Infinite Impulse Responsequot (IIR)" sein. (Siehe dspGurus IIR FAQ.) IIR-Filter verwenden Feedback, so dass bei der Eingabe eines Impulses die Ausgabe theoretisch unendlich klingelt. 1.6 Wie FIR-Filter mit IIR-Filtern vergleichen Jedes hat Vor - und Nachteile. Insgesamt aber überwiegen die Vorteile von FIR-Filtern die Nachteile, so dass sie viel mehr als IIRs verwendet werden. 1.6.1 Was sind die Vorteile von FIR-Filtern (im Vergleich zu IIR-Filtern) Im Vergleich zu IIR-Filtern bieten FIR-Filter folgende Vorteile: Sie lassen sich leicht als quasi-lineare Phasenquotten konzipieren (und sind in der Regel). Einfach ausgedrückt, verzögern lineare Phasenfilter das Eingangssignal, aber donrsquot verzerrt seine Phase. Sie sind einfach zu implementieren. Bei den meisten DSP-Mikroprozessoren kann die FIR-Berechnung durch Schleifen einer einzigen Anweisung durchgeführt werden. Sie eignen sich für Mehrpreisanwendungen. Mit Multi-Rate bedeuten wir entweder einen Dekrementquot (Reduzierung der Abtastrate), eine Interpolation (Erhöhung der Abtastrate) oder beides. Ob Dezimierung oder Interpolation, die Verwendung von FIR-Filtern erlaubt es, einige der Berechnungen wegzulassen, wodurch eine wichtige Recheneffizienz geschaffen wird. Im Gegensatz dazu, wenn IIR-Filter verwendet werden, muss jeder Ausgang individuell berechnet werden, auch wenn dieser Ausgang verworfen wird (so dass die Rückkopplung wird in den Filter integriert werden). Sie haben gewünschte numerische Eigenschaften. In der Praxis müssen alle DSP-Filter mit Hilfe einer Finite-Precision-Arithmetik, dh einer begrenzten Anzahl von Bits, implementiert werden. Die Verwendung von Finite-Precision-Arithmetik in IIR-Filtern kann aufgrund des Feedbacks erhebliche Probleme verursachen, aber FIR-Filter ohne Rückkopplung können gewöhnlich mit weniger Bits implementiert werden, und der Konstrukteur hat weniger praktische Probleme, die mit der nicht idealen Arithmetik zusammenhängen. Sie können mit Hilfe von fractional arithmetic implementiert werden. Im Gegensatz zu IIR-Filtern ist es immer möglich, ein FIR-Filter unter Verwendung von Koeffizienten mit einer Grße von weniger als 1,0 einzusetzen. (Die Gesamtverstärkung des FIR-Filters kann bei Bedarf an seinem Ausgang eingestellt werden.) Dies ist ein wichtiger Aspekt bei der Verwendung von Festpunkt-DSPs, da sie die Implementierung viel einfacher macht. 1.6.2 Was sind die Nachteile von FIR-Filtern (im Vergleich zu IIR-Filtern) Im Vergleich zu IIR-Filtern haben FIR-Filter manchmal den Nachteil, dass sie mehr Speicher und Berechnung benötigen, um eine gegebene Filtercharakteristik zu erreichen. Auch sind bestimmte Reaktionen mit FIR-Filtern nicht praktikabel. 1.7 Welche Begriffe werden bei der Beschreibung von FIR-Filtern verwendet? Impulsantwort - Der Impulsantwortfaktor eines FIR-Filters ist eigentlich nur der Satz von FIR-Koeffizienten. (Wenn Sie ein quotimplusequot in einen FIR-Filter setzen, der aus einem quotierten Quot-Sample besteht, gefolgt von vielen quot0quot-Samples, ist das Ausgangssignal des Filters die Menge der Koeffizienten, wenn sich die 1 Sample nacheinander um jeden Koeffizienten bewegt, um die Ausgabe zu bilden. Tippen - Ein FIR quottapquot ist einfach ein Koeffizientenverzögerungspaar. Die Anzahl der FIR-Anzapfungen (oft als "Anfasser" bezeichnet) ist ein Hinweis auf 1) die zur Implementierung des Filters erforderliche Speicherkapazität, 2) die Anzahl der erforderlichen Berechnungen und 3) die Menge des Filterfilters, Multiply-Accumulate (MAC) - In einem FIR-Kontext ist ein MACquot der Vorgang des Multiplizierens eines Koeffizienten mit dem entsprechenden verzögerten Datenabtastwert und der Akkumulierung des Ergebnisses. FIRs erfordern normalerweise einen MAC pro Hahn. Die meisten DSP-Mikroprozessoren implementieren die MAC-Operation in einem einzigen Befehlszyklus. Transition Band - Das Frequenzband zwischen Passband - und Stopband-Kanten. Je schmaler das Übergangsband ist, desto mehr Taps werden benötigt, um den Filter zu implementieren. (Ein quotsmallquot-Übergangsband führt zu einem quotsharpquot-Filter.) Delay Line - Der Satz von Speicherelementen, die die quotZ-1quot-Verzögerungselemente der FIR-Berechnung implementieren. Zirkulärer Puffer - Ein spezieller Puffer, der zirkulär ist, weil eine Inkrementierung am Ende dazu führt, dass er an den Anfang wickelt, oder weil das Dekrementieren von Anfang an bewirkt, dass es bis zum Ende umwickelt. Zirkuläre Puffer werden oft von DSP-Mikroprozessoren bereitgestellt, um den Quotientenquot der Proben durch die FIR-Verzögerungsleitung zu implementieren, ohne die Daten im Speicher wörtlich bewegen zu müssen. Wenn ein neues Sample zum Puffer hinzugefügt wird, ersetzt es automatisch die älteste.


No comments:

Post a Comment