Was ist FIR-Filter?

Digitales Filter, dessen Impulsantwort nach endlicher Länge endet (Filter mit endlicher Impulsantwort). Es berechnet y[n] = Σh[k]x[n − k], multipliziert also den aktuellen und die vergangenen Eingänge, insgesamt N, mit Koeffizienten und addiert sie; eine Rückkopplung des Ausgangs hat es nicht. Seine Pole liegen nur bei z = 0, sodass es unabhängig von den Koeffizienten immer stabil ist; symmetrische Koeffizienten ergeben einen linearen Phasengang, bei dem alle Frequenzanteile um (N − 1)/2 Abtastwerte verzögert werden. Dafür braucht eine steile Charakteristik viele Taps, und jeder Ausgangswert erfordert so viele Multiply-Accumulate-Operationen, wie es Taps gibt.

Japanische Bezeichnung: FIRフィルタ

„FIR-Filter“ kommt in 9 Übungsfragen aus 2 Themen vor, z. B. Grundlagen der digitalen Signalverarbeitung, A/D- und D/A-Wandlung.

Fachgebiet: Grundlagen der digitalen Signalverarbeitung

Struktur und Rechenaufwand

Die Struktur reiht Verzögerungsglieder auf, die den Eingang jeweils um einen Abtastwert verzögern, multipliziert den Wert jeder Stufe mit einem Koeffizienten und addiert die Ergebnisse; die Kette der Verzögerungsglieder heißt Verzögerungsleitung mit Abgriffen (Tapped Delay Line). N Taps erfordern N Multiply-Accumulate-Operationen pro Ausgangswert: 256 Taps bei 44,1 kHz benötigen zum Beispiel etwa 11,3 Millionen Multiply-Accumulate-Operationen pro Sekunde. Deshalb haben DSPs Befehle, die eine Multiply-Accumulate-Operation in einem Zyklus ausführen, oder eigene MAC-Einheiten.

Entwurfsverfahren

Das grundlegendste Verfahren ist die Fenstermethode: Die Impulsantwort der idealen Charakteristik (bei einem Tiefpass eine sinc-Funktion) wird auf eine endliche Länge beschnitten und mit einer Fensterfunktion multipliziert, um die Wirkung der Enden abzuschwächen. Häufig verwendet wird auch das Parks-McClellan-Verfahren, das den maximalen Fehler gegenüber dem vorgegebenen Frequenzgang minimiert. In beiden Fällen bringen mehr Taps die Charakteristik näher an das Ideal.

Linearer Phasengang und Verzögerung

Ein FIR-Filter mit symmetrischen Koeffizienten verzögert alle Frequenzanteile um dieselbe Zeit und erhält so die Form von Pulsen und Audiowellenformen. Die Verzögerung beträgt (N − 1)/2 Abtastwerte, bei 101 Taps und 48 kHz etwa 1,04 ms. Wo die Verzögerung stört, wird mitunter auf den linearen Phasengang verzichtet und ein minimalphasiges FIR-Filter mit kleinerer Verzögerung verwendet.

Jetzt üben: Fragen zu FIR-Filter

Ein FIR-Filter mit der Übertragungsfunktion H(z) = 1 + z⁻² (y[n] = x[n] + x[n − 2]) arbeitet mit einer Abtastfrequenz von 8 kHz. Bei welcher Frequenz eines sinusförmigen Eingangssignals ist der Ausgang 0?

  1. A1 kHz
  2. B2 kHz
  3. C4 kHz
Antwort und Erläuterung anzeigen

Antwort: B. 2 kHz

Die Lösungen von 1 + z⁻² = 0, also die Nullstellen, sind wegen z² = −1 die Werte z = ±j; sie liegen auf dem Einheitskreis bei ω = ±π/2. ω = π/2 entspricht f = ω·fs/(2π) = fs/4 = 2 kHz; ein 2-kHz-Sinussignal hat zwei Abtastwerte zuvor genau das entgegengesetzte Vorzeichen, sodass die Summe 0 ist. Eine Nullstelle auf dem Einheitskreis erzeugt eine Kerbe (Notch), die diese Frequenz vollständig entfernt. Bei 4 kHz (der Nyquist-Frequenz) ist z⁻² = 1, die Verstärkung beträgt also 2.

Welche Eigenschaft hat ein FIR-Filter (Filter mit endlicher Impulsantwort)?

  1. AEs hat eine Rückkopplung vom Ausgang auf die Eingangsseite, sodass sich mit wenigen Koeffizienten eine steile Charakteristik erzielen lässt
  2. BSeine Impulsantwort dauert unendlich lange an, daher wird es durch Koeffizientenquantisierung leicht instabil
  3. CEs hat keine Rückkopplung und ist daher immer stabil; mit symmetrischen Koeffizienten erhält es einen linearen Phasengang
Antwort und Erläuterung anzeigen

Antwort: C. Es hat keine Rückkopplung und ist daher immer stabil; mit symmetrischen Koeffizienten erhält es einen linearen Phasengang

Ein FIR-Filter multipliziert nur den aktuellen und vergangene Eingänge mit Koeffizienten und addiert sie; eine Rückkopplung des Ausgangs hat es nicht. Seine Impulsantwort endet nach der Zahl der Koeffizienten (Taps), und seine Pole liegen nur bei z = 0, sodass es bei beliebigen Koeffizientenwerten stabil ist. Mit symmetrischen Koeffizienten hat es einen linearen Phasengang: Alle Frequenzanteile werden um dieselbe Zeit verzögert, und die Wellenform behält ihre Form. Dafür braucht eine steile Charakteristik mehr Taps als bei einem IIR-Filter.

Häufige Fragen

Wie wählt man zwischen FIR- und IIR-Filtern?

FIR-Filter eignen sich, wenn ein linearer Phasengang, garantierte Stabilität oder geringe Empfindlichkeit gegenüber Koeffizientenquantisierung gefragt ist. IIR-Filter eignen sich, wenn eine steile Charakteristik mit wenig Rechenaufwand und kleiner Verzögerung gebraucht wird; ihre Phase ist jedoch nicht linear, und auf Instabilität durch Koeffizientenquantisierung ist zu achten.

Wovon hängt die Zahl der Taps ab?

Je schmaler das Übergangsband (die Breite vom Durchlassbereich bis zum Sperrband) und je höher die Dämpfung im Sperrband, desto mehr Taps werden benötigt. Als Faustregel ist die Zahl der Taps proportional zu „Abtastfrequenz ÷ Breite des Übergangsbands“, und der Proportionalitätsfaktor wächst mit der geforderten Dämpfung.

„FIR-Filter“ in den Erläuterungen

Fragen mit „FIR-Filter“ (9)

  1. Ein FIR-Filter mit der Übertragungsfunktion H(z) = 1 + z⁻² (y[n] = x[n] + x[n − 2]) arbeitet mit einer Abtastfrequenz von 8 kHz. Bei welcher Frequenz eines sinusförmigen Eingangssignals ist der Ausgang 0?
  2. Welche Eigenschaft hat ein FIR-Filter (Filter mit endlicher Impulsantwort)?
  3. Welches der folgenden FIR-Filter mit 5 Taps hat einen linearen Phasengang?
  4. Welche Gruppenlaufzeit hat ein linearphasiges FIR-Filter mit 101 Taps (mit symmetrischen Koeffizienten)?
  5. Ein FIR-Filter mit 256 Taps läuft in Echtzeit bei einer Abtastfrequenz von 44,1 kHz. Wie viele Multiply-Accumulate-Operationen (MAC) werden pro Sekunde benötigt?
  6. Bei einer Abtastfrequenz von 48 kHz wird für jeden Abtastwert der Ausgang eines FIR-Filters berechnet, und zwar auf einem mit 200 MHz getakteten Prozessor, der eine Multiply-Accumulate-Operation pro Taktzyklus ausführt. Welcher Wert kommt der maximalen Zahl von Taps, die sich in Echtzeit verarbeiten lassen, am nächsten, wenn die Zeit für sonstige Verarbeitung vernachlässigt wird?
  7. Bei der Berechnung eines FIR-Filters werden die Produkte aus 16-Bit-Daten und -Koeffizienten in Festkommadarstellung mit 32 Bit dargestellt, und 256 dieser Produkte werden aufsummiert. Welche Akkumulatorbreite ist mindestens nötig, damit garantiert kein Überlauf während der Berechnung auftritt?
  8. Welche Digitalschaltung wandelt bei einem ΔΣ-A/D-Wandler die schnelle, grob quantisierte Ausgabe in hochaufgelöste Daten mit niedriger Abtastfrequenz um?
  9. Worauf ist zu achten, wenn ein IIR-Filter hoher Ordnung in Festkommadarstellung mit Koeffizienten begrenzter Bitbreite implementiert wird?

Verwandte Begriffe

Linearer Phasengang IIR-Filter Festkommadarstellung Nyquist-Frequenz Impulsantwort Gruppenlaufzeit Interrupt (Unterbrechung) Sättigungsarithmetik Dezimation Differenzengleichung

Zur Glossarübersicht