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

Structures de filtres numériques : biquads, virgule fixe et bruit d'arrondi

Formes directes et transposée, sensibilité des pôles aux coefficients avec démonstration, cascade de sections du second ordre, virgule fixe et débordement, bruit d'arrondi démontré, cycles limites, architecture des DSP.

https://www.electronics-engineering.com/fr/structures-de-filtres-numeriques-biquads-virgule-fixe-bruit/

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

Une fois les coefficients calculés, il faut implémenter le filtre : dans un DSP, un microcontrôleur, un FPGA. Mathématiquement, toutes les structures sont équivalentes, mais avec des nombres de précision finie, elles se comportent très différemment. Dans cette leçon, nous regardons les formes directes et la section du second ordre, la sensibilité des pôles aux coefficients avec sa démonstration, l’arithmétique en virgule fixe, le bruit d’arrondi avec la démonstration de sa formule de puissance, et les cycles limites.

Les formes directes

Un filtre RII H(z) = B(z)/A(z) correspond à l’équation aux différences

    \[ y[n] = \sum_{k=0}^{M} b_k\,x[n-k] - \sum_{k=1}^{N} a_k\,y[n-k] \]

La forme directe I l’implémente telle quelle, avec deux lignes à retard, une pour les entrées et une pour les sorties. La forme directe II échange l’ordre des deux parties (le système est linéaire, l’ordre n’importe pas) et partage une seule ligne à retard : elle utilise le nombre minimal de cellules mémoire, \max(M, N). La forme transposée s’obtient en inversant le sens de toutes les branches et en échangeant entrée et sortie : elle a la même fonction de transfert et un meilleur comportement numérique, parce que les additions ont lieu juste après les multiplications.

Section du second ordre en forme directe II transposée
L’entrée multipliée par b_0, b_1 et b_2 entre dans trois nœuds sommateurs reliés par deux retards ; la sortie, multipliée par moins a_1 et moins a_2, revient aux nœuds du bas. Deux cellules mémoire suffisent pour tout le filtre du second ordre.

Pourquoi on utilise des sections du second ordre

Un filtre RII d’ordre élevé implémenté en forme directe, avec un seul polynôme au dénominateur, est dangereux : de petites erreurs sur les coefficients déplacent beaucoup les pôles.

Théorème. Soit A(z) = \prod_{j=1}^{N}(1 - p_jz^{-1}) avec des pôles distincts. La sensibilité du pôle p_i au coefficient a_k est

    \[ \frac{\partial p_i}{\partial a_k} = -\frac{p_i^{\,N-k}}{\prod_{j\ne i}(p_i - p_j)} \]

Démonstration. Écrivons le dénominateur comme un polynôme en z : P(z) = z^N A(z) = z^N + a_1z^{N-1} + \dots + a_N, de racines p_j. Pour chaque pôle, P(p_i) = 0. En dérivant par rapport à a_k, en tenant compte du fait que p_i dépend de a_k :

    \[ P'(p_i)\,\frac{\partial p_i}{\partial a_k} + p_i^{\,N-k} = 0 \]

parce que \partial P/\partial a_k = z^{N-k}. Enfin P(z) = \prod(z - p_j) donne P'(p_i) = \prod_{j\ne i}(p_i - p_j). ∎

Le dénominateur est le produit des distances entre le pôle et tous les autres : si les pôles sont proches les uns des autres, comme dans les filtres sélectifs, où ils s’entassent près du cercle unité autour de la bande passante, la sensibilité explose. Une erreur d’arrondi sur les coefficients peut déplacer un pôle hors du cercle et rendre le filtre instable. C’est pourquoi on factorise un filtre RII en une cascade de sections du second ordre (biquads), chacune avec une seule paire de pôles : les sensibilités restent petites, chaque section peut être vérifiée séparément, et l’on choisit l’ordre des sections et la répartition du gain pour réduire le bruit.

La virgule fixe

Dans les DSP bon marché et le matériel dédié, les nombres sont en virgule fixe : par exemple, au format Q15, un entier de 16 bits représente une valeur entre -1 et 1 - 2^{-15}. Il y a deux problèmes :

  • le débordement : une somme qui dépasse 1 repasse à -1, avec une erreur énorme. On le prévient par une mise à l’échelle du signal à l’entrée de chaque section, pour que les nœuds internes ne dépassent pas la pleine échelle, et l’on limite les dégâts avec l’arithmétique à saturation, qui bloque le résultat au maximum au lieu de le laisser repasser de l’autre côté ;
  • la quantification : chaque produit a deux fois plus de bits et doit être arrondi, ce qui introduit une petite erreur à chaque pas. Les DSP accumulent les sommes dans des registres plus longs (40 bits ou plus) et n’arrondissent qu’une fois à la fin.

Le bruit d’arrondi

L’erreur d’arrondi de pas q se modélise comme un bruit blanc uniforme entre -q/2 et q/2, de puissance q^2/12 (leçon de Théorie des signaux sur la quantification). Mais ce bruit ne sort pas du filtre tel quel : il traverse la partie du filtre comprise entre le point où il naît et la sortie.

Théorème. Un bruit blanc de puissance \sigma^2 qui entre dans un système de réponse impulsionnelle h_e[n] produit à la sortie un bruit de puissance

    \[ \sigma_y^2 = \sigma^2\sum_{n=0}^{\infty}h_e^2[n] \]

Démonstration. La sortie est y[n] = \sum_k h_e[k]e[n-k]. Sa puissance est E[y^2] = \sum_k\sum_l h_e[k]h_e[l]\,E[e[n-k]e[n-l]]. Pour un bruit blanc, E[e[n-k]e[n-l]] = \sigma^2 si k = l et 0 sinon, donc il ne reste que la somme des termes avec k = l. ∎

Exemple. Une section du premier ordre y[n] = a\,y[n-1] + x[n], avec arrondi au nœud sommateur : le bruit voit tout le filtre, h_e[n] = a^n, et \sum a^{2n} = 1/(1 - a^2). Avec a = 0.99, un pôle proche du cercle, le facteur est d’environ 50, soit 17 dB de bruit en plus qu’un seul arrondi : presque 3 bits perdus. C’est pourquoi les filtres très sélectifs à basse fréquence, avec des pôles près de z = 1, demandent plus de bits.

Les cycles limites

Dans les filtres RII en virgule fixe, il peut arriver que, avec une entrée nulle, la sortie n’aille pas à zéro mais reste bloquée à une valeur constante ou à une petite oscillation : un cycle limite. C’est l’arrondi qui le cause, en rendant le système non linéaire : par exemple avec y[n] = \mathrm{round}(0.9\,y[n-1]), en partant de 4, on obtient 3.6 \to 4, et la sortie reste à 4 pour toujours au lieu de décroître. On évite les cycles limites en arrondissant vers zéro (troncature du module) ou avec des structures spéciales ; dans les filtres audio, on les entend comme de faibles tonalités dans le silence. Les filtres RIF n’ont pas de rétroaction, donc ni cycles limites ni problèmes de stabilité : une autre raison de les choisir quand la précision est rare.

L’architecture des DSP

Les processeurs de signal sont construits autour de l’opération \text{accumulator} \mathrel{+}= a\cdot b : une unité de multiplication-accumulation (MAC) qui effectue un produit et une somme en un cycle, des mémoires séparées pour les données et les coefficients lues en parallèle, des tampons circulaires gérés par le matériel pour les lignes à retard et des boucles sans surcoût. Un filtre RIF à N coefficients coûte ainsi environ N cycles par échantillon. Aujourd’hui, on retrouve les mêmes principes dans les instructions SIMD des processeurs généralistes et dans les blocs DSP des FPGA.

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