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

Traitement multicadence : décimation, interpolation et filtres polyphasés

Spectre du signal sous-échantillonné avec démonstration, le décimateur, suréchantillonnage et images, conversion de cadence rationnelle, l'identité noble démontrée, la structure polyphasée, convertisseurs sigma-delta et radio logicielle.

https://www.electronics-engineering.com/fr/traitement-multicadence-decimation-interpolation-polyphase/

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

De nombreux systèmes travaillent avec des fréquences d’échantillonnage différentes en différents points : un convertisseur sur-échantillonné produit des millions d’échantillons par seconde qu’il faut réduire, l’audio passe de 44,1 à 48 kHz, une radio numérique extrait un canal étroit d’une large bande. Le traitement multicadence (multirate) change numériquement la fréquence d’échantillonnage. Dans cette leçon, nous démontrons ce qui arrive au spectre lors du sous-échantillonnage et du suréchantillonnage, nous regardons les filtres nécessaires, la conversion de cadence rationnelle, et la structure polyphasée avec les identités nobles qui rendent le tout efficace.

Le sous-échantillonnage

Sous-échantillonner d’un facteur entier M veut dire garder un échantillon sur M : y[n] = x[Mn].

Théorème. Le spectre du signal sous-échantillonné est

    \[ Y(e^{j\omega}) = \frac{1}{M}\sum_{k=0}^{M-1}X\!\left(e^{j(\omega - 2\pi k)/M}\right) \]

Démonstration. Introduisons le signal intermédiaire x_p[n] = x[n]\,p[n], où p[n] vaut 1 quand n est multiple de M et 0 sinon. Ce peigne s’écrit comme une moyenne d’exponentielles, p[n] = \frac{1}{M}\sum_{k=0}^{M-1}e^{j2\pi kn/M} (la somme vaut M si n est multiple de M et 0 sinon, par la série géométrique). Multiplier par e^{j2\pi kn/M} décale le spectre de 2\pi k/M, donc X_p(e^{j\omega}) = \frac{1}{M}\sum_k X(e^{j(\omega - 2\pi k/M)}). Enfin y[n] = x_p[Mn] ne fait que retirer des zéros, et sa transformée est Y(e^{j\omega}) = \sum_n x_p[Mn]e^{-j\omega n} = X_p(e^{j\omega/M}). En substituant, on obtient la formule. ∎

Le spectre est étiré M fois et l’on ajoute M copies décalées. Si le signal d’origine avait des composantes au-dessus de \pi/M, les copies se recouvrent : c’est du repliement (aliasing), et on ne peut plus l’éliminer.

Spectre d'un signal avant et après sous-échantillonnage par 2 sans filtre
En haut, le spectre d’origine, de bande jusqu’à 0,6 pi. En bas, après avoir gardé un échantillon sur deux, le spectre est étiré et son amplitude divisée par deux, et les copies adjacentes se recouvrent autour de plus et moins pi : les hautes fréquences se replient sur les basses.

C’est pourquoi, avant de sous-échantillonner, on filtre le signal avec un passe-bas à \pi/M : filtre et sous-échantillonneur ensemble s’appellent un décimateur.

Le suréchantillonnage

Suréchantillonner d’un facteur L veut dire insérer L - 1 zéros entre les échantillons : y[n] = x[n/L] si n est multiple de L, 0 sinon. Le spectre est Y(e^{j\omega}) = X(e^{j\omega L}), parce que dans la somme de la transformée il ne reste que les termes n = Lm, avec e^{-j\omega Lm}. Le spectre est comprimé L fois, et L copies apparaissent dans l’intervalle [-\pi, \pi] : les images. Un filtre passe-bas à \pi/L de gain L les élimine et remplit les zéros avec des valeurs interpolées : c’est l’interpolateur.

La conversion de cadence rationnelle

Pour multiplier la fréquence d’échantillonnage par L/M, on suréchantillonne par L, on filtre avec un seul passe-bas de coupure \min(\pi/L, \pi/M), qui élimine les images et empêche le repliement en même temps, et l’on sous-échantillonne par M. Convertir de l’audio CD (44,1 kHz) en audio professionnel (48 kHz) a pour rapport 48\,000/44\,100 = 160/147 : suréchantillonnage par 160 suivi de sous-échantillonnage par 147. Fait à la lettre, ce serait un calcul énorme, à 7 MHz au milieu ; les structures polyphasées le rendent praticable.

Les identités nobles et la structure polyphasée

Le défaut évident du décimateur est que le filtre travaille à la cadence élevée et qu’ensuite M - 1 échantillons sur M sont jetés : la plupart des multiplications sont gaspillées.

Théorème (identité noble). Filtrer avec G(z^M) puis sous-échantillonner par M équivaut à sous-échantillonner par M puis filtrer avec G(z).

Démonstration. G(z^M) a une réponse impulsionnelle non nulle seulement aux multiples de M : g_M[Mk] = g[k]. La sortie du filtre à l’instant Mn est \sum_k g[k]\,x[Mn - Mk] = \sum_k g[k]\,x[M(n - k)], qui est exactement la convolution de g avec le signal sous-échantillonné x[Mm]. ∎

Tout filtre RIF H(z) peut se scinder en M composantes polyphasées, en rassemblant les coefficients d’indice k, k + M, k + 2M, \dots :

    \[ H(z) = \sum_{k=0}^{M-1}z^{-k}E_k(z^M) \]

En appliquant l’identité noble à chaque branche, le sous-échantillonnage passe avant les filtres E_k, qui travaillent à basse cadence. Le nombre de multiplications par échantillon de sortie est toujours celui du filtre, mais le nombre par unité de temps baisse d’un facteur M. Il en va de même, de façon duale, pour l’interpolateur. Pour la conversion 160/147, on ne calcule que les échantillons de sortie nécessaires, en utilisant chaque fois le bon sous-ensemble de coefficients.

Les applications

  • Convertisseurs sur-échantillonnés. Un convertisseur sigma-delta échantillonne à de nombreux mégahertz avec peu de bits et repousse le bruit de quantification vers les hautes fréquences ; un décimateur numérique le filtre et réduit la cadence, en gagnant des bits (leçon d’Électronique appliquée sur les convertisseurs). Les premiers étages utilisent souvent des filtres CIC, des cascades d’intégrateurs et de dérivateurs qui n’ont besoin d’aucune multiplication.
  • Radio logicielle. On échantillonne une large bande, on ramène le canal désiré en bande de base avec un oscillateur numérique et on le décime jusqu’à la largeur du canal.
  • Bancs de filtres. Un signal est scindé en sous-bandes, chacune sous-échantillonnée et codée avec le nombre de bits approprié : c’est la base de la compression audio (MP3, AAC) et des bancs polyphasés de l’OFDM.
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