Synthèse de filtres numériques

B. David Généralités
2015 T. Bilinéaire
RIF à φ linéaire

1
Généralités

Critères de choix

RIF ou RII ?
RII :
§  + : complexité, imitation des filtres analogiques
§  - : pb d’arrondis de calcul cumulatifs, sensibilité à la représentation finie
des coefficients, phase non linéaire
RIF :
§  + : phase exactement linéaire possible, garantie de stabilité, non
cumulation des erreurs de calcul (non récursifs)
§  - : complexité (par ex. pour traduire des résonances ou pour assurer une
bonne sélectivité)

2015 Synthèse de filtres

2
Généralités

Spécifications d’un filtre numérique

2015 Synthèse de filtres

3
Généralités

construction empirique d’un filtre passe-bas IIR

on suppose
pour construire la bande atténuée, on place des zéros en 0.1, 0.2...
0.5.
Magnitude (dB)

20
0
Code
-20
z = exp(j*2*pi*[0.1 .2
-40
.3 0.4 0.5]);
0 0.1 0.2 0.3 0.4 0.5
z = [z conj(z)];
0 N = poly(z);
Phase (degrees)

-100 freqz(N,1,4096,1)

-200
0 0.1 0.2 0.3 0.4 0.5
Frequency (Hz)

2015 Synthèse de filtres

4
Généralités

construction empirique d’un filtre passe-bas IIR

le filtre n’est pas « plat » dans sa bande passante

on cherche à compenser par le placement d’un pole tel que

Dénominateur seul
40
Magnitude (dB)

20

-20
0 0.1 0.2 0.3 0.4 0.5

100
Phase (degrees)

-100

-200
0 0.1 0.2 0.3 0.4 0.5
Frequency (Hz)

2015 Synthèse de filtres

5
Généralités

construction empirique d’un filtre passe-bas IIR

Magnitude (dB)

20
0
-20
-40
0 0.1 0.2 0.3 0.4 0.5

0
Phase (degrees)

-100

-200

-300
0 0.1 0.2 0.3 0.4 0.5
Frequency (Hz)

2015 Synthèse de filtres

6
Généralités > construction empirique IIR

diagramme poles-zeros typique

Bande de transition
o
o
o
!
o !
!

!
o !
!
o
o
o

2015 Synthèse de filtres

7
Synthèse des RII par T.B.

Transformation bilinéaire

Définition et propriétés

RII, conversion d’un filtre analogique en filtre numérique

Laplace Ha(p) ➠ fonction de transfert en H(z) en posant

Transforme
§  le demi-plan gauche ➠ intérieur du C1 (conserve la stabilité)
§  la droite imaginaire ➠ C1
§  Ω tend vers l’infini ➠ ν tend vers 0.5 (pas de repliement)

2015 Synthèse de filtres

8
Synthèse des RII par T.B.

Transformation bilinéaire

Plan P

Plan Z
!

!
!
!
!

2015 Synthèse de filtres

9
Synthèse des RII par T.B.

Exemple du passe bas du premier ordre

fonction de transfert du type

soit Ωc = 1/τ.
Ex: Fe = 8000 Hz, fc = 1000 Hz
§  conduit à choisir la fréquence de coupure du filtre numérique !
on peut par exemple prendre Ωc = 1
conduit à

calcul final

2015 Synthèse de filtres

10
Synthèse des RII par T.B.

Exemple du passe bas du premier ordre

2015 Synthèse de filtres

11
Synthèse des RII par T.B.

Exemple : maximalement plat en Ω = 0

filtre de Butterworth
Magnitude (dB)
0
-20
Réponse
-40
en fréquence
2N-1 dérivées
-60 nulles en 0 :
-80

-100
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5

0
Phase (degrees)

-50

-100

-150

-200
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
Frequency (Hz)
2015 Synthèse de filtres
12
Synthèse des RII par T.B.

Exemple : filtres à ondulations constante

Ω Filtre elliptique d'ordre 4 (0.1, -20dB, Ω c =0.15)

c
1
Filtres elliptiques
0.9

forme particulière
0.8 du gain faisant intervenir des fonctions elliptiques
condition
0.7 sur les fréquences de transition : Ωc ΩA = 1

obtenue0.6itérativement à partir des données initiales νc et νA

ondulations constantes en bandes passante et atténuée

|H|

0.5

0.4

0.3

0.2

0.1

0
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
Ω
A fréquence

2015 Synthèse de filtres

13
Synthèse des RIF

Synthèse des filtres à RIF

Filtres RIF à phase linéaire

intérêt majeur des RIF : peuvent avoir une phase exactement

linéaire
Définition

propriété : si le support fréquentiel du signal d’entrée est dans la

bande passante (avec HR(ν)=c dans la BP), alors n

où xa(t) est la reconstruction parfaite analogique à partir des

échantillons x(n) à la cadence 1.

2015 Synthèse de filtres

14
Synthèse des RIF > RIF à phase linéaire

Exemple IIR (phase NL) vs FIR à phase lin.

signal d’entrée : SF du carré à 3 composantes entrée

1.5
IIR = filtre elliptique, RIF à phase lin. à ondulationyconstantes
elliptique
y rif
même niveaux d’ondulation dans les bp et ba
1
même fréquences de coupure, > fréq. supérieure du spectre d’entrée
0.5
amplitude

-0.5

-1

-1.5
0 50 100 150 200 250 300 350 400
temps discret
2015 Synthèse de filtres
15
Synthèse des RIF > RIF à phase linéaire

Symétrie de la réponse impulsionnelle

on considère un filtre h(n) causal, réel, à phase linéaire. Montrer que

α est nécessairement un demi-entier, α = p/2 p 2 Z
en déduire que HR(ν) est au moins périodique de période 2.
Montrer que d = ej2πβ vaut 1 ou j.
On pose G(ej2πν) = HR(2ν). Etudier les symétries possibles pour g(n).
Montrer la relation

interpréter le résultat en terme de suréchantillonnage. En déduire la

valeur de p en fonction de la longueur N de la RI (un croquis peut
aider).

2015 Synthèse de filtres

16
Synthèse des RIF > RIF à phase linéaire

Cas longueur impaire, α entier

si d=1 : G est paire, réelle è g est paire et réelle.

type I
1
g(n)

0.5

0
-15 -10 -5 0 5 10 15
1
g(n-p)

0.5

0
-15 -10 -5 0 5 10 15
1
h(n)

0.5

0
-15 -10 -5 0 5 10 15
temps discret
2015 Synthèse de filtres
17
Synthèse des RIF > RIF à phase linéaire

Cas longueur paire, α demi-entier

si d=1 : G est paire, réelle è g est paire et réelle.

type II
1
g(n)

0.5

0
-15 -10 -5 0 5 10 15
1
g(n-p)

0.5

0
-15 -10 -5 0 5 10 15
1
h(n)

0.5

0
-15 -10 -5 0 5 10 15
temps discret
2015 Synthèse de filtres
18
Synthèse des RIF > RIF à phase linéaire

Cas longueur impaire, α entier

si d=j : G est impaire, réelle è g est impaire et imaginaire.

type III
1
d g(n)

-1
-15 -10 -5 0 5 10 15
1
d g(n-p)

-1
-15 -10 -5 0 5 10 15
1
h(n)

-1
-15 -10 -5 0 5 10 15
temps discret
2015 Synthèse de filtres
19
Synthèse des RIF > RIF à phase linéaire

Cas longueur paire, α demi-entier

si d=j : G est impaire, réelle è g est impaire et imaginaire.

type IV
1
d g(n)

-1
-15 -10 -5 0 5 10 15
1
d g(n-p)

-1
-15 -10 -5 0 5 10 15
1
h(n)

-1
-15 -10 -5 0 5 10 15
temps discret
2015 Synthèse de filtres
20
Synthèse des RIF > RIF à phase linéaire

En résumé

Type I Passe-bas
N impair - Passe-Haut
symétrique Passe-Bande

Type II Passe-bas,
N pair H(-1) = 0 Passe-bande
symétrique

Type III Différentiateur,

N impair H(0)= Transformateur
anti-sym. H(-1) = 0 de Hilbert,
Passe-bande
Type IV Différentiateur,
N pair H(0) = 0 Transformateur
anti-sym. de Hilbert,
Passe Haut

2015 Synthèse de filtres

21
Synthèse des RIF > RIF à phase linéaire

Filtres spéciaux

lié au facteur j dans la réponse en fréquence des types III et IV.

Différentiateur : réalise une approximation de l’opérateur différentiel
en temps, dans le domaine fréquentiel :

Transformateur de Hilbert. Soit H la réponse en fréquence du filtre

linéaire tel que
§  H: x(n) → x_h(n)
§  H: cos(2πν0 n) → sin(2πν0 n), 8 ν0 2 [-0.5 0.5]
Déterminer la fonction H(ej2πν) pour ν 2 ]-0.5 0[ U ]0 0.5[. Préciser
ensuite sa valeur aux points 0 et 0.5
En déduire l’intérêt présenté par les types III et IV pour réaliser le
filtre H.
Signal analytique. Soit le filtre H_a: x(n) → x_a(n) = x(n)+j x_h(n).
x_a(n) est le signal analytique associé au signal réel x(n).

2015 Synthèse de filtres

22
Synthèse des RIF > RIF à phase linéaire > filtres spéciaux

Différentiateur : exemple

0.5
x
y ≈ dx/dt

-0.5
0 20 40 60 80 100 120 140
n
3 10

0
2
-10
ΦH
|H|

1
-20

0 -30
0 0.1 0.2 0.3 0.4 0 0.1 0.2 0.3 0.4
ν ν

h = firpm(11,[0 0.49]*2,[0 2*pi*.49],'d');

2015 Synthèse de filtres
23
Synthèse des RIF > RIF à phase linéaire > filtres spéciaux

Transformateur de Hilbert : exemple

2
x(n)=cos(2πν0 n)
1 xh

-1

-2
0 20 40 60 80 100 120
n
20 0
0
-20 -20
|H|dB

-40

ΦH
-60 -40
-80
-100 -60
0 0.1 0.2 0.3 0.4 0 0.1 0.2 0.3 0.4
fréquence réduite ν ν

h = firpm(60,2*[.01 .25 .3 .5],[1 1 0 0],[1 10],'h');

2015 Synthèse de filtres

24
Synthèse des RIF

Synthèse : méthodes pour les RIF

méthode de la fenêtre : permet de comprendre le compromis à

atteindre entre le niveau d’ondulation et la largeur de transition
méthode d’optimisation sous contrainte, notion de « filtre propre »
méthode d’optimisation par minimisation de la norme L1 d’une
fonction d’erreur pondérée.

2015 Synthèse de filtres

25
Synthèse des RIF > synthèse des RIF

Synthèse à fenêtre

Algorithme simple :
§  inversion de Hidéal
§  troncature symétrique ≡ multiplication par une fenêtre finie
§  décalage pour rendre le filtre causal
Donne nécessairement type I ou III (N impair)
Exemple :
H i (e j2πν)
§  soit Hi(e
j2πν ) ci-contre
§  calculer hi(n)
§  en déduire h(n) par troncature
rectangulaire de longueur 2P-1,
P = 4.
§  Représenter H(ej2πν)
νc 0.5

2015 Synthèse de filtres

26
Synthèse des RIF > synthèse des RIF

Synthèse à fenêtre : Gibbs et transition

2015 Synthèse de filtres

27
Synthèse des RIF > synthèse des RIF

Optimisation de la synthèse à Fenêtre

Fenêtre paramétrable de Kaiser

qques pb liés à la méthode à fenêtre

§  ajuster indépendamment le niveau d’ondulation en bande coupée et la
largeur de transition
§  le niveau d’ondulation est le même en bande coupée et passante
fenêtre de Kaiser
§  dépend d’un paramètre β qui ajuste δ2 en bande atténuée
§  on joue ensuite sur la longueur du filtre pour la bande de transition
§  longueur N =2M+1, I0 : fonction de Bessel modifiée de 1ere espèce

2015 Synthèse de filtres

28
Synthèse des RIF > synthèse des RIF

Optimiser la fenêtre sous contrainte

Prolates sphéroïdes

on cherche à maximiser l’énergie en bande passante sous

contrainte unitaire, i.e.
§  on cherche

§  sous contrainte

§  montrer que ce pb peut se ramener à la maximisation de la forme
quadratique

sous la contrainte hH h = 1, avec

2015 Synthèse de filtres

29
Synthèse des RIF > synthèse des RIF

Optimiser la fenêtre sous contrainte

Prolates sphéroïdes et filtres propres

terme général de R :
définie positive (forcément)
algorithme de calcul
§  1. calcul de R
§  2. décomposition aux valeurs propres
§  3. h = vecteur propre unitaire associé à la plus grande valeur propre
extension : contrainte en minimisation d’erreur quadratique sur les
différentes bandes → filtres propres.

2015 Synthèse de filtres

30
Synthèse des RIF > synthèse des RIF > optimisation sous contrainte

Exemple
0.35

0.3

50 0.25

0.2
Magnitude (dB)

h(n)
0 0.15

0.1

-50 0.05

0
0 10 20 30 40
n
-100
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 clear all
Frequency (Hz) nu0 = 0.05; % freq de coupure
100 N = 33 ; % longueur du filtre
n = 0:N-1;
0
Phase (degrees)

-100 L1 = sincard(2*pi*nu0*n)
-200 R = nu0*toeplitz(L1);
[V,lambda]=eig(R,'nobalance');
-300
lambda = diag(lambda);
-400 ind = find(lambda==max(lambda));
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5
Frequency (Hz)
h = V(:,ind);

2015 Synthèse de filtres

31
Synthèse des RIF > synthèse des RIF

Méthodes itératives : principe

rappel : la forme de la rf =
on cherche à minimiser le maximum d’une erreur pondérée

soit

2015 Synthèse de filtres

32
Synthèse des RIF > synthèse des RIF > méthodes itératives

illustration de l’erreur pondérée (Chebychev)

2015 Synthèse de filtres

33
Synthèse des RIF > synthèse des RIF > méthodes itératives

algorithme d’échange (remez)

Sur un exemple de type I (N impair, symétrique)

Montrer que la réponse zéro-phase s’écrit sous la forme

M
i 2πυ
H R (e ) = ∑ an cos 2πυn
n =0
On en déduit qu’on peut encore l’écrire sous la forme d’un
polynôme en c(ν) = cos(2πν) soit : M

qui admet une dérivée =0 H R (e ) = ∑ bk c(υ ) k

i 2πυ

k =0
en 0 et M-1 autres maxima
algorithme d’échange :
§  0: init : on réparti dans B les candidats au max en prenant les bords
§  1: a l’aide d’une interpolation, on calcule les coeffs du polynome
§  2: on recalcule les candidats comme les max du polynome
§  3: retour à 1 jusqu’à convergence de l’erreur

2015 Synthèse de filtres

34
Synthèse des RIF > synthèse des RIF > méthodes itératives

algorithme d’échange (remez)

2015 Synthèse de filtres

35