Design of "nite-word-length FIR "lters with least-squares error
Yung-An Kao, Sau-Gee Chen · 2000
This paper proposes a new algorithm for designing nite word length linear-phase FIR lters. The new algorithm produces nite-precision least-squares error (LSE) solutions with much reduced search time than the brute-force full search algorithm. It is di!erent from the full search algorithm that tries all possible combinations directly. The new algorithm utilizes geometric properties of a hyper-space to pinpoint potential solutions in a much more restricted way. Accordingly, a much smaller search space is generated. ( 2000 Elsevier Science B.V. All rights reserved. Zusammenfassung In dieser Arbeit wird ein neuer Entwurfsalgorithmus fuK r linearphasige FIR-Filter bei endlicher WortlaK nge vorgeschlagen. Der neue Algorithmus liefert LSE (kleinstes Fehlerquadrat)-LoK sungen mit endlicher Genauigkeit bei sehr verkleinerter Suchdauer gegenuK ber der vollstaK ndigen Suche. Er ist verschieden von einer vollstaK ndigen Suche, die alle moK glichen Kombinationen direkt ausprobiert. Der neue Algorithmus nutzt geometrische Eigenschaften eines Hyperraumes aus, um potentielle LoK sungen in einer eingeschraK nkten Weise festzulegen. Dadurch wird ein viel kleinerer Suchraum erzeugt. ( 2000 Elsevier Science B.V. All rights reserved. Re2 sume2 Nous proposons dans cet article un algorithme nouveau pour la conception de ltres FIR a‘ phase lineH aire en preH cision nie. Cet algorithme produit des solutions aux monidres carreH s (LES) avec un temps de recherche bien plus reH duit que l’approche de recherche exhaustive. II est di!eH rent de l’alogorithme de recherche exhaustive qui essaye directement toutes les combinaisons possibles. Cet algorithme utilise les proprieH teH sg eH omeH triques d’un hyperspace pour mettre en eH vidence less solutions potentielles d’une manie‘ re beaucoup plus restrictive. De ce fait un espace de recherche beaucoup plus petit est geH neH reH . ( 2000 Elsevier Science B.V. All rights reserved.