Aller au contenu
ELECTRONICS ENGINEERINGelectronics-engineering.com
Traitement numérique du signal

Filtres RIF optimaux : équi-ondulation, Parks-McClellan et types à phase linéaire

Le gabarit de tolérance, le critère minimax et le théorème d'alternance, l'algorithme de Parks-McClellan, estimation de l'ordre, les quatre types de filtres RIF à phase linéaire avec démonstration, zéros par quadruplets, phase minimale.

https://www.electronics-engineering.com/fr/filtres-rif-optimaux-equi-ondulation-parks-mcclellan/

Pas encore de vote : soyez le premier à noter cette page.

La méthode des fenêtres est simple mais gaspille des coefficients : l’erreur se concentre près de la transition et ailleurs le filtre fait bien mieux que nécessaire. Les filtres optimaux répartissent l’erreur de façon uniforme et respectent les mêmes spécifications avec moins de coefficients. Dans cette leçon, nous regardons comment s’écrivent les spécifications, le critère minimax et le théorème d’alternance, l’estimation de l’ordre, les quatre types de filtres RIF à phase linéaire avec la démonstration de leurs contraintes, et la structure des zéros.

Les spécifications

Un filtre réel se spécifie avec un gabarit de tolérance : dans la bande passante (0 \le \omega \le \omega_p), le gain doit rester entre 1 - \delta_p et 1 + \delta_p ; dans la bande atténuée (\omega_s \le \omega \le \pi), il doit rester sous \delta_s ; dans la bande de transition entre les deux, rien n’est exigé. En décibels, l’ondulation en bande passante est 20\log_{10}((1+\delta_p)/(1-\delta_p)) et l’atténuation -20\log_{10}\delta_s.

Gabarit de tolérance d'un filtre passe-bas et réponse qui le respecte
Les deux bandes vertes sont les régions où le gain doit se trouver : autour de 1 dans la bande passante, jusqu’à omega p, et sous delta s dans la bande atténuée, à partir de omega s. Entre omega p et omega s, la bande de transition, il n’y a aucune contrainte.

Le critère minimax

Pour un filtre RIF symétrique, la réponse est e^{-j\omega M}A(\omega), avec A(\omega) une somme de cosinus, c’est-à-dire un polynôme trigonométrique dans les coefficients (leçon sur les fenêtres). La conception optimale cherche les coefficients qui minimisent le maximum de l’erreur pondérée

    \[ E(\omega) = W(\omega)\,\big(A(\omega) - D(\omega)\big) \]

sur les bandes spécifiées, où D est la réponse désirée (1 ou 0) et le poids W vaut 1 en bande passante et \delta_p/\delta_s en bande atténuée, de sorte que les deux tolérances soient respectées ensemble.

Le résultat clé est le théorème d’alternance (Tchebychev) : si A(\omega) est une combinaison de L + 1 cosinus, la solution minimax est unique, et elle est caractérisée par le fait que l’erreur atteint sa valeur maximale, avec des signes alternés, en au moins L + 2 fréquences. L’erreur optimale est donc à équi-ondulation : tous les pics ont la même hauteur. L’algorithme de Parks-McClellan, fondé sur l’échange de Remez, cherche itérativement exactement ces fréquences d’alternance, et converge en quelques itérations. C’est la fonction standard des programmes de conception de filtres.

L’estimation de l’ordre

Pour un filtre passe-bas à équi-ondulation, une bonne estimation empirique de la longueur est

    \[ N \approx \frac{-20\log_{10}\sqrt{\delta_p\delta_s} - 13}{14.6\,\Delta f} + 1,\qquad \Delta f = \frac{\omega_s - \omega_p}{2\pi} \]

Exemple. Avec les spécifications de la leçon précédente (transition de 0.3\pi à 0.42\pi, donc \Delta f = 0.06), \delta_s = 0.003 (50 dB) et \delta_p = 0.01 : -20\log_{10}\sqrt{3\cdot 10^{-5}} \approx 45.2, et N \approx 32.2/0.876 + 1 \approx 38 coefficients, contre 50 pour la fenêtre de Kaiser. Le gain est d’autant plus grand que les tolérances des deux bandes sont différentes, parce que la fenêtre les traite comme égales.

La longueur croît comme 1/\Delta f : diviser par deux la bande de transition double les coefficients, c’est-à-dire les multiplications par échantillon. C’est le principal prix des filtres RIF.

Les quatre types de filtres RIF à phase linéaire

Les coefficients peuvent être symétriques ou antisymétriques (h[n] = -h[N-1-n]), et la longueur paire ou impaire. Il en résulte quatre types, avec des contraintes différentes.

Théorème. Un filtre RIF symétrique de longueur paire (type II) a toujours H(e^{j\pi}) = 0 ; un filtre RIF antisymétrique (types III et IV) a toujours H(e^{j0}) = 0, et si sa longueur est impaire (type III), aussi H(e^{j\pi}) = 0.

Démonstration. *Type II.* D’après la leçon sur les fenêtres, A(\omega) = \sum 2h[n]\cos(\omega(n - M)) avec M = (N-1)/2. Si N est pair, M est un demi-entier et n - M est toujours un demi-entier impair : en \omega = \pi, chaque cosinus vaut \cos(\pi(k + \frac{1}{2})) = 0. *Antisymétrique.* En \omega = 0, H(e^{j0}) = \sum h[n], et les termes n et N - 1 - n s’annulent deux à deux (le terme central, s’il existe, est nul parce qu’il est égal à son propre opposé). *Type III.* Avec N impair, M est un entier, la somme devient \sum 2h[n]\sin(\omega(n - M)) à un facteur j près, et en \omega = \pi chaque sinus vaut \sin(k\pi) = 0. ∎

Les conséquences pratiques : on ne peut pas faire un filtre passe-haut avec le type II, qui est obligé de s’annuler en \pi ; les types III et IV, qui s’annulent en continu, conviennent aux dérivateurs et aux transformateurs de Hilbert, qui déphasent toutes les fréquences de 90°.

Les zéros d’un filtre RIF à phase linéaire

La symétrie des coefficients se voit aussi dans le plan z : H(z) = \pm z^{-(N-1)}H(1/z). Donc si z_0 est un zéro, 1/z_0 l’est aussi ; et, les coefficients étant réels, les conjugués aussi. Les zéros viennent par quadruplets z_0, 1/z_0, z_0^*, 1/z_0^*, ou par paires s’ils sont sur le cercle unité ou sur l’axe réel. Les zéros sur le cercle unité sont ceux qui créent les creux dans la bande atténuée.

Au-delà de la phase linéaire

Si la phase linéaire n’est pas nécessaire, on peut obtenir un filtre RIF à phase minimale, avec tous ses zéros à l’intérieur du cercle unité, en réfléchissant ceux de l’extérieur : il a le même module et un retard bien plus court, utile dans les systèmes temps réel et en commande. Il existe aussi la méthode de l’échantillonnage en fréquence, qui fixe les valeurs de la réponse sur une grille de fréquences, et les méthodes des moindres carrés, qui minimisent l’énergie de l’erreur au lieu de son maximum : les ondulations ne sont pas uniformes mais l’erreur moyenne est plus petite.

S’abonner
Notifier de
guest
1 commentaire
Le plus ancien
Plus récent Les plus votés
1
0
Vous avez apprécié cet article ? Merci de laisser un commentaire.x