Académique Documents
Professionnel Documents
Culture Documents
com
La méthode Multirate Filter Design est utilisée pour les filtres FIR qui ont des bandes de transition très
étroites, ou des bandes passantes étroites ou des bandes passantes larges. Ces filtres FIR ne sont en général pas
pratiques à concevoir ou à mettre en œuvre comme des filtres FIR invariants dans le temps ordinaires en raison des
longueurs de filtre extrêmement longues. Les types de filtres suivants peuvent être conçus à l’aide de la technique de
conception de filtres multi-taux :
Traitement du signal multi-taux pour la conception de filtres :Le traitement du signal multi-taux
consiste à utiliser différentes fréquences d'échantillonnage au sein d'un système pour obtenir des efficacités
de calcul impossibles à obtenir avec un système fonctionnant sur une seule fréquence d'échantillonnage fixe.
Le filtre implémenté en tant que conception d'algorithme Parks-McClellan standard nécessite 681
taps ou 681 multiplications et ajouts de combinaisons. Cependant, si la fréquence d'échantillonnage était
modifiée à 2 500 Hz, le filtre ne nécessiterait que 35 combinaisons de multiplication et d'addition. Cela conduit
au concept de modification des taux d'échantillonnage à la baisse (décimation) vers un taux d'échantillonnage
inférieur ; filtrer le signal, puis modifier la fréquence d'échantillonnage vers le haut (interpolation) jusqu'à la
fréquence d'échantillonnage d'origine.
Page 1 sur 15
Conception de filtres multi-taux - Une introduction
En revenant à notre exemple, un gain de calcul en efficacité de 25 pour 1 peut être obtenu. À
mesure que le bord de la bande passante se rapproche de zéro pour une fréquence d'échantillonnage
fixe, l'efficacité du calcul se rapproche de l'infini.
DÉCIMATION
Une réduction du taux d'échantillonnage d'un facteur M est obtenue en supprimant tous les M-1
échantillons ou, de manière équivalente, en conservant chaque Mème échantillon. Bien que la suppression de
M-1 sur M échantillons d'entrée réduise la fréquence d'échantillonnage d'origine d'un facteur M, cela entraîne
également le repliement des fréquences d'entrée supérieures à la moitié de la fréquence d'échantillonnage
décimée dans la bande de fréquence allant de DC à la fréquence de Nyquist décimée. Pour atténuer cet effet,
le signal d'entrée doit être filtré passe-bas pour supprimer les composantes de fréquence des parties du
spectre de sortie qui doivent être libres d'alias dans les étapes ultérieures de traitement du signal. Un
avantage du processus de décimation est que le filtre passe-bas peut être conçu pour fonctionner à la
fréquence d'échantillonnage décimée, plutôt qu'à la fréquence d'échantillonnage d'entrée plus rapide en
utilisant une structure de filtre FIR et en notant que les échantillons de sortie associés au M-1 sont rejetés. Il
n’est pas nécessaire de calculer l’échantillon.
Soit x(m) le signal d'entrée, h(k), 0 <= k <= K les coefficients d'un filtre passe-
bas donné et z(m) le signal de sortie avant de décimer par le facteur M, alors :
K
z(m) =∑h(k)X(m–k) (ÉQ 1)
k=0
Maintenant, laissez le signal de sortie après le décimateur être y(r) = z(rM) où le taux
d'échantillonnage est réduit d'un facteur M. Ensuite, y(r) = z(rM) si le signal de sortie est décimé par le
facteur M. .
K
oui(r) =∑h(k)X(RM–k) (ÉQ 2)
k=0
En regardant attentivement cette équation, on peut voir que le filtre utilise effectivement
le signal sous-échantillonné. Ainsi, les opérations de sous-échantillonnage et le filtre passe-bas
ont été intégrés de telle manière que le filtre passe-bas fonctionne au débit de données réduit et
que le nombre moyen de calculs pour générer un échantillon de sortie soit réduit du facteur M.
Page 2 sur 15
Conception de filtres multi-taux - Une introduction
INTERPOLATION
Soit x(n) la séquence d'entrée d'origine, v(n) la séquence avec L-1 zéros insérés,
y(n) la séquence de sortie du filtre passe-bas et soit h(0), ..., h(k- 1) soient les
coefficients du filtre passe-bas, alors :
K
oui(n) = ∑h(k)v(n–k) (ÉQ 3)
k=0
Cependant, v(nk) = 0 sauf si nk est un multiple de L, le facteur d'interpolation. En effet, des
zéros L-1 ont été insérés dans la séquence x(n) pour obtenir v(n).
Soit encore x(n) les signaux d'entrée et h(k) les coefficients du filtre. Alors le signal
de sortie y(r) a une formule simple :
K⁄L
oui(r) = ∑h(r–Ln)X(n) (ÉQ 4)
n=0
Pour un seul échantillon d’entrée, L échantillons de sortie sont créés. Si le filtre anti-imagerie
n'est pas intégré dans le processus d'interpolation, alors le nombre de cycles de multiplication/
accumulation pour L échantillons de sortie est L*K. Cependant, profitant du fait que des zéros L-1 ont
été insérés dans le flux de sortie, le filtre anti-imagerie n'a que des valeurs K/L non nulles. Par
conséquent, le nombre de cycles de multiplication/accumulation où le processus d’interpolation est
intégré dans le filtre anti-imagerie est simplement de K pour L échantillons de sortie. La moyenne des
cycles de multiplication/accumulation par sortie est K/L.
FILTRES POLYPHASÉS
Des filtres polyphasés interpolateurs et décimateurs sont utilisés pour implémenter des filtres multitaux.
L'approche générale du filtre polyphasé utilisant une combinaison de suréchantillonnage et de sous-échantillonnage
dans le même filtre n'est pas utilisée dans la conception de filtre multidébit.
Page 3 sur 15
Conception de filtres multi-taux - Une introduction
Le filtre polyphasé peut également être considéré comme un ensemble de sous-filtres L connectés à
une ligne à retard commune. Idéalement, le kième sous-filtre générera un décalage temporel vers l'avant de
(k/ L)Fdans, pour k = 0, 1, 2, ... , L - 1, par rapport au zéroième sous-filtre. Par conséquent, si le filtre zéro
génère un retard nul, la réponse en fréquence du kième sous-filtre est :
k
jω--
pk(ω) =eL (ÉQ 6)
Page 4 sur 15
Conception de filtres multi-taux - Une introduction
interpolateur - qui sont tous deux implémentés à l'aide de filtres fonctionnant à faible débit de
données, peuvent conduire à des réductions significatives des exigences de calcul d'un filtre par
rapport à la méthode directe de convolution des coefficients du filtre avec le signal entrant.
Modulation:Les conceptions de filtres autres que les filtres passe-bas utilisent le concept de
modulation dans leur mise en œuvre. Par exemple, un filtre passe-bande est implémenté en modulant
le signal en bande de base, en filtrant passe-bas le signal en bande de base, puis en modulant le signal
en bande de base vers la fréquence centrale du filtre passe-bande.
x(n) o(n)
h(n)
x(n) M M o(n)
h1(n) h2(n)
Dans ce système, le facteur de décimation est toujours égal au facteur d'interpolation. Par
conséquent, pour l’entrée et la sortie du modèle concerné, le taux d’échantillonnage n’est PAS modifié,
mais il est modifié au sein du modèle. Un filtre passe-bas ainsi conçu est à phase linéaire, mais varie
périodiquement dans le temps.
Page 5 sur 15
Conception de filtres multi-taux - Une introduction
La réponse du filtre est calculée comme suit : Soit N le nombre d'étages, et Hje(ω) (i =
0, ..., N-1) la réponse du filtre pour chaque étage, et Djele facteur scène. Soit Xje(ω)être le
signal d'entrée de l'étage de décimation i (i = 0 à N-1), et Xje+1(ω)la sortie de l'étape de
décimation i puis l'entrée de l'étape de décimation i+1. Cela conduit à la formule suivante :
Dje–1
-ω ω
Xje+1(ω) = ∑H je-D - je-D
Xn---–----------2---π----
--
- - - - - - – - - - - - 2---π----
je
--
je
-
n (ÉQ 8)
n=0
-N–1 -
Oui0(ω) = -- ∏ Hje(ωP.je)-X N(ωP.N)
-
(ÉQ 10)
-je=0 -
-M–1 -
Oui0(ω) = -∏Hje(ωP.je)- -HM(ωP.M)XM(ωP.M) (QE 11)
-
-je=0 -
Dans les deux cas, on a une relation Y0(ω) =H(ω)X0(ω).La réponse du filtre composite H(ω) varie
dans le temps, pour un X donné0(ω),nous pouvons calculer H(ω) comme tracé. En particulier, choisissez
l'entrée comme réponse impulsionnelle
où d est le retard d'impulsion. La valeur d peut être définie dans la boîte de dialogue de contrôle de tracé
boîte.
Notez que deux filtres passe-bas sont nécessaires et que chaque filtre passe-bas est un filtre
passe-bas multidébit, le filtre passe-bas d'origine doit avoir une bande passante étroite pour obtenir un
gain de calcul. Soit B la largeur de la bande passante et Fsla fréquence d'échantillonnage
fréquence. Pour gagner en efficacité de calcul, les éléments suivants doivent être respectés :
F
B < ----s
4
Page 6 sur 15
Conception de filtres multi-taux - Une introduction
L 1- 1
je=0
Pour chaque entrée, nous obtenons une sortie.
L1- 1
La partie d'interpolation est calculée comme suit : pour k = nD1+ p, (0 <= p < D1), et
M1= L1/ D1(supposons que L1est un multiple de D1),
M1- 1
je=0
Pour chaque échantillon d'entrée x1(n), il y a D1sorties (p = 0, 1, ..., D1-1). Pour chaque
p = 0, 1, ... D1-1, on appelle les coefficients : h(i, p) = h(iD1+ p) (je = 0, 1, ..., M1-1) un filtre
polyphasé, et il y a D1filtres polyphasés. Le D1les sorties sont les résultats de D1
filtres polyphasés avec le même échantillon d'entrée x1(n). Donc pour chaque échantillon d'entrée x1(n), D1
les résultats sont obtenus.
Ainsi, pour tout D1échantillons d'entrée de x(k), il y a une sortie x1(n) pour l'étape 1,
et D1sorties pour l’étape d’interpolation.
Il existe deux modèles pour une mise en œuvre en une seule étape, et la situation est la même pour
une mise en œuvre en plusieurs étapes. Si le décimateur de la dernière étape est 2, la dernière étape doit être
implémentée comme un filtre régulier.
Page 7 sur 15
Conception de filtres multi-taux - Une introduction
Pour mettre en œuvre un filtre à plusieurs étages, tous les étages du décimateur sont traités
dans l'ordre, puis les étages de l'interpolateur sont traités dans l'ordre. Il convient également de noter
que le nombre d'échantillons traités lors d'un seul appel doit être un multiple du produit des
décimateurs.
Un filtre passe-bande étroit est défini comme un filtre passe-bande avec une bande passante
étroite. Le filtre passe-bande étroit est implémenté à l'aide de techniques de modulation. D'où le filtre
passe-bande suivant :
x(n) hPA(n)
o(n)
X hLP(n) X
x(n) + o(n)
X hLP(n) X
La bande passante souhaitée du filtre passe-bande est modulée de telle sorte que le
centre de la bande passante noté ω0est traduit à l’origine. Bien entendu, cela nécessite une part à
la fois réelle et imaginaire. Ainsi, il existe deux filtres passe-bas : un pour la partie réelle du signal
modulé et un pour la partie imaginaire du signal modulé. Chacun des filtres passe-bas peut être
implémenté sous la forme d'un filtre passe-bas multidébit. Après avoir traité le
Page 8 sur 15
Conception de filtres multi-taux - Une introduction
deux signaux à travers les filtres passe-bas multidébits, les signaux filtrés sont démodulés et
combinés pour former le signal de sortie résultant. La démodulation des signaux et la
combinaison des résultats ramènent le spectre de fréquences à sa position d'origine.
Ainsi, un filtre passe-bande a été implémenté par deux filtres passe-bas multidébits. Cette
technique de modulation d'un signal en bande de base, de filtrage passe-bas et de démodulation
du signal filtré est l'une des deux techniques fondamentales pour la construction de filtres
multidébits.
Cette conception ne donne en général pas un retard de groupe constant, mais il est possible d'ajuster les
longueurs de filtre pour les filtres passe-bas à plusieurs étages de telle sorte que le filtre passe-bande implémenté à
la suite d'une modulation cosinusoïdale ait un retard de groupe constant.
Notez que deux filtres passe-bas sont nécessaires et que chaque filtre passe-bas est un filtre
passe-bas multidébit, le filtre passe-bande doit avoir une bande passante étroite pour obtenir un gain
de calcul. Soit B la largeur de la bande passante et Fsla fréquence d'échantillonnage.
Pour gagner en efficacité de calcul, les éléments suivants doivent être respectés :
F
B < ----s
4
Puisque la modulation et la démodulation consistent à multiplier les signaux par
cosω0NTou sinω0NT,le choix de ω0peut affecter considérablement l’efficacité de la
conception du filtre.
En général, il faut choisir ω0pour éviter le calcul réel d'un sinus ou d'un cosinus, mais plutôt
s'appuyer sur un certain type de recherche directe dans une table des valeurs du sinus et du cosinus
en fonction de la valeur actuelle de n.
La technique de modulation décrite pour le filtre passe-bande étroit peut également être
appliquée à une conception passe-haut étroite. Dans ce cas,
F
ω0 = 2π-----s (QE 17)
2
et
F 1
ω0T=2π-----s • - - - - - = π (ÉQ 18)
2 Fs
Page 9 sur 15
Conception de filtres multi-taux - Une introduction
Notez que sin (nπ) = 0 pour tout n puisque n est un entier. Ainsi, la branche imaginaire dans la
conception passe-bande est éliminée. Remarque : cos (nπ) = (-1)nqui est juste en alternance
+ 1,-1. Ainsi, pour le filtre passe-haut étroit, la modulation et la démodulation sont réduites à une
multiplication par 1 et -1 alternativement sur la branche réelle d'une conception passe-bande.
Cela signifie qu'un filtre passe-haut invariant dans le temps est remplacé par le bloc
fonctionnel équivalent suivant :
(-1)n (-1)n
Encore une fois, le filtre passe-bas est un filtre multi-taux. Pour tout gain en efficacité de calcul, la
largeur de bande passante B du filtre passe-bas large doit satisfaire aux conditions suivantes
exigence:
F
B> ----s
4
Implémentation d'un filtre passe-haut étroit
Le filtre est implémenté de la même manière que dans le cas d'un passe-bas étroit. Tous les autres signes
d'échantillon d'entrée sont modifiés avant l'entrée dans le premier étage, et tous les autres signes d'échantillon de
sortie doivent être modifiés.
En terme de fonction de transfert, si H(ω) est la fonction de transfert pour le filtre passe-bas,
alors la fonction de transfert pour le filtre passe-haut est H(π−ω). Au lieu de changer le signe des échantillons
d'entrée et de sortie, il est possible de changer le signe des coefficients du filtre et d'implémenter le filtre (une
fois les coefficients modifiés) exactement de la même manière qu'un filtre passe-bas. La modification des
coefficients de filtre peut s'effectuer de la manière suivante :
w(je) =ch(je)
Page 10 sur 15
Conception de filtres multi-taux - Une introduction
où h(i) est le coefficient d'origine, et w(i) est le coefficient modifié, et la valeur c est 1,0 ou
-1,0. c = -1,0 uniquement dans le cas suivant : j = u * i est impair, où u est déterminé comme suit :
pour l'étape 1, u = 1 ; pour l'étape 2, u = D1(le premier décimateur), pour l'étape n, la valeur u est
le produit de tous les décimateurs avant l'étape actuelle. Si u est pair, alors j est toujours pair et c
est toujours 1,0, alors les coefficients du filtre ne sont pas modifiés. Un coefficient sur deux du
filtre pour l'étape 1 a toujours le signe du changement.
Des filtres passe-haut larges peuvent être implémentés en utilisant des techniques de
différence. Soit HPNL(z) être la fonction de transfert d’un filtre passe-bas étroit. Alors la fonction de
transfert d'un filtre passe-haut large bande est HWHP(z) = 1-HPNL(z).
Pour implémenter un filtre passe-haut large, la sortie d'un filtre passe-bas étroit
est soustraite du signal original retardé.
Z-N
x(n) + o(n)
-1
Le retard z-Nc'est tres important. N est sélectionné pour être exactement la moitié de la
longueur du filtre passe-bas composite. Si le retard n'est pas implémenté pour être exactement la
moitié de la longueur du filtre, la réponse en fréquence sera affectée et le filtre passe-haut souhaité ne
sera pas obtenu. La formule du retard dans la conception à plusieurs étages est donnée dans la section
sur la conception des filtres à plusieurs étages.
Page 11 sur 15
Conception de filtres multi-taux - Une introduction
où H(ω) est la réponse du filtre passe-bas étroit, N est le retard de groupe du filtre passe-bas étroit
H(ω). Il est possible d'avoir un retard d'un demi-échantillon pour le filtre H(ω), et dans ce cas on ne peut pas
avoir un terme de retard pur. Les longueurs des filtres doivent être ajustées pour éviter le retard d’un demi-
échantillon.
Encore une fois, le filtre passe-bas est un filtre multi-taux. Pour tout gain en efficacité de calcul, la
largeur de bande passante B du filtre passe-bas large doit satisfaire aux conditions suivantes
exigence:
F
B> ----s
4
Implémentation d'un filtre passe-haut large
Le filtre passe-haut large est implémenté en soustrayant le résultat d'un filtre passe-bas
étroit d'une entrée retardée. Étant donné que le filtre passe-bas étroit a un retard, les échantillons
d'entrée doivent être enregistrés dans un tampon de retard, la taille du tampon est au moins égale
au retard du filtre passe-bas étroit. Le retard entier est nécessaire pour cette structure. Le filtre
passe-bas étroit est conçu et mis en œuvre comme un filtre multi-débit.
Soit HPSN(z) être la fonction de transfert d’un filtre passe-haut étroit. Alors la fonction
de transfert d'un filtre passe-bas large est HWLP(z) = 1 - HPSN(z). Ainsi, pour implémenter un
filtre passe-bas à large bande, la sortie d'un filtre passe-haut étroit est soustraite du signal
original retardé. Ceci est illustré dans le schéma suivant :
Z-N
x(n) + o(n)
-1
N est le délai de NHP. Si le filtre passe-haut étroit est implémenté en tant que modulation
cosinusoïdale du filtre passe-bas étroit, alors le N est le retard du NLP.
Page 12 sur 15
Conception de filtres multi-taux - Une introduction
où H(ω) est la réponse du filtre passe-bas étroit, et N est le retard de groupe du filtre passe-
bas étroit H(ω). Il est possible d'avoir un retard d'un demi-échantillon pour le filtre H(ω), et dans ce cas
on ne peut pas avoir un terme de retard pur. Le système ajustera la longueur du filtre pour éviter le
problème de retard du demi-échantillon.
Notez que le filtre passe-bas est un filtre passe-bas multidébit. Pour tout gain en efficacité de calcul, la
largeur de bande passante B du filtre passe-bas large doit satisfaire aux exigences suivantes :
exigence de réduction :
F
B> ----s
4
Implémentation d'un filtre passe-bas large
Le filtre est implémenté en soustrayant le résultat d'un filtre passe-haut étroit d'une
entrée retardée. Un tampon de retard égal au retard du filtre passe-haut étroit est nécessaire
pour stocker les échantillons d'entrée retardés.
Soit HPNB(z) être la fonction de transfert d’un filtre passe-bande étroit et HNBS(z) la
fonction de transfert du filtre coupe-bande étroit. Si HPNB(z) a un retard de groupe constant N,
alors la fonction de transfert d'un filtre coupe-bande étroit est HNBS(z) = 1 - HPNB(z). Ce filtre est
appelé bande passante étroite en raison de la région de bande d'arrêt étroite. Notez que cette
terminologie est différente des autres filtres où l'adjectif étroit ou large fait référence à la région
de la bande passante.
Pour implémenter un filtre coupe-bande étroit, la sortie d'un filtre passe-bande étroit
est soustraite du signal retardé d'origine. Ceci est illustré dans le schéma suivant :
Z-N
x(n) + o(n)
-1
Pour que ce modèle fonctionne, le filtre passe-bande étroit doit avoir un retard de groupe constant.
En général, un filtre passe-bande implémenté à l'aide de la modulation cosinusoïdale d'un filtre passe-bas n'a
pas de retard de groupe constant. Il est possible d'ajuster les longueurs de filtre pour les filtres passe-bas à
plusieurs étages de telle sorte que le filtre passe-bande ait un groupe constant.
Page 13 sur 15
Conception de filtres multi-taux - Une introduction
retard. Il s'agit du retard de groupe du filtre passe-bas. La longueur des filtres doit être ajustée de manière à ce que
le retard de groupe soit constant.
où H(ω) est la réponse du filtre passe-bas étroit et N est le retard de groupe. Là encore, le
délai d'un demi-échantillon n'est pas autorisé dans le système.
Nous considérerons uniquement le filtre passe-bas étroit. D'autres types de filtres sont convertis en
un filtre passe-bas étroit et implémentés dans une structure décrite précédemment. Laisser
M= - - - merde
- - - - - p---l--e----r--a---te----×
- - - - - 0---.--5---- (ÉQ 25)
fréquence de bande d'arrêt
M est le décimateur maximum pour le filtre passe-bas étroit. Tout entier > M utilisé comme
décimateur provoquera un alias de signal dans la région de la bande passante.
Si on choisit un facteur D <= M avec trois facteurs : D1, D2, et D3tel que
Nous pouvons avoir une conception de filtre à 3 étages, avec un filtre pour chaque étage. Les
spécifications de chaque filtre d'étage dépendent du filtre passe-bas étroit d'origine et des facteurs
d'étage D.1, D2et D3. Soit L1, L2, et moi3être les longueurs de filtre pour chaque étage respectivement,
alors le total des calculs par D échantillons peut être formulé comme suit
Cependant, si le facteur de la dernière étape est D3 = 2 et qu’il n’y a aucun gain en efficacité de
calcul pour le modèle 2, alors le modèle 1 est utilisé pour cette étape. Dans ce cas, le retard de groupe
est
Pour les conceptions les plus optimales, le facteur de dernière étape est 2. Si L3est un nombre impair,
N est toujours un nombre entier. S'il existe un retard d'un demi-échantillon (N n'est pas un nombre entier),
des problèmes surviendront pour les filtres passe-bas et passe-haut larges où un retard de groupe entier est
requis. Ce système ajustera la longueur du filtre afin d'éviter le retard d'un demi-échantillon dans ces deux
filtres.
Le choix du décimateur D et du nombre d’étapes et de facteurs pour chaque étape n’est pas un problème
d’optimisation à objectif unique. Ce système donnera à l'utilisateur un ensemble de « meilleurs décimateurs » qu'il
pourra sélectionner.
Page 14 sur 15
Conception de filtres multi-taux - Une introduction
En conclusion, il est possible de concevoir des filtres FIR très efficaces en utilisant des
méthodes de conception multi-taux. Le seul véritable inconvénient est la complexité de la mise en
œuvre et de la conception, à moins qu'un programme de conception automatisé ne soit disponible. Ces
filtres ont par nature de longs délais et ne conviennent pas aux applications dans lesquelles de tels
délais sont inappropriés. Cependant, le gain de calcul utilisant cette approche peut être significatif par
rapport aux méthodes de conception de filtres FIR standard.
Page 15 sur 15