DSP

Digital Signal Processor

Génie Télécom & Réseaux 2

Pr. Malika ALAMI MARKTANI

malika.alamimarktani@usmba.ac.ma

AU: 2020/2021
1
Notions préalables

1. Représentation des Nombres Entiers

2. Autres Représentations
3. Opérations sur Entiers
4. Représentation des Nombres Réels

AU 2020/2021 2
Notions préalables

Introduction
1. Représentation des Nombres Entiers
- Nombres entiers en Base 10

101001 =1*100000+ 1001

1001 =1*1000+ 1*100
1 =1*100

7 6
10 10 10 5 10 4
10 3 10 2
10 1 10 0

0 0 1 0 1 0 0 1

AU 2020/2021 3
Notions préalables

Introduction
1. Représentation des Nombres Entiers
- Nombres entiers en Base 2
101001 =1*25+ 1*23+ 1*20
1001 =1*23+ 1*20
1 =1*20
= 41 (décimal)

27 26 25 24 23 22 21 20
0 0 1 0 1 0 0 1

MSB LSB

AU 2020/2021 4
Notions préalables

Introduction
1. Représentation des Nombres Entiers
- Nombres entiers en Hexadécimal (Base 16)
Décimal Hexadécimal Binaire
0 0 0 0 0 0
1 1 0 0 0 1
2 2 0 0 1 0
3 3 0 0 1 1
4 4 0 1 0 0
5 5 0 1 0 1
6 6 0 1 1 0
7 7 0 1 1 1
8 8 1 0 0 0
9 9 1 0 0 1
10 A 1 0 1 0
11 B 1 0 1 1
12 C 1 1 0 0
13 D 1 1 0 1
14 E 1 1 1 0
15 F 1 1 1 1
AU 2020/2021 5
Notions préalables

Introduction
1. Représentation des Nombres Entiers
Dynamique des Nombres Entiers:

 8 bits 1 octet (byte) 0 à 255 Dec 00h à FFh en Héxa

 16 bits 2 octets (word) 0 à 65535 ou 0000h à FFFFh
 32 bits 4 octets (long w) 0 à 4.294.967.295 ou FFFFFFFFh

Unités:
Kilo  2  1024
10

Méga  2 20  1.048.576
Giga  230  1.073.741.824
AU 2020/2021 6
Notions préalables

Introduction
2. Autres Représentations
Nombres BCD (Binary Coded Decimal) :
Décimal Hexadécimal Binaire
0 0 0 0 0 0
1 1 0 0 0 1
C’est une astuce pour utiliser la 2 2 0 0 1 0
3 3 0 0 1 1
notation hexadécimal pour le décimal. 4 4 0 1 0 0
On s’arrête à 9 et cela complique un 5 5 0 1 0 1
6 6 0 1 1 0
peu les algorithmes de calcul 7 7 0 1 1 1
8 8 1 0 0 0
9 9 1 0 0 1
XXXXXXXXXXXXXX
10 A 1 0 1 0
11 B 1 0 1 1
XXXXXXXXXXXXXX
12 C 1 1 0 0
XXXXXXXXXXXXXX
13
14
D
E
1 1 0 1
1 1 1 0
XXXXXXXXXXXXXX
15 F 1 1 1 1

AU 2020/2021 7
Notions préalables

Introduction
2. Autres Représentations
Représentation de Texte (ASCII):
0 1 2 3 4 5 6 7
0 NUL DLE SP 0 @ P  p
1 SOH DC1 ! 1 A Q a q
2 STX DC2 " 2 B R b r
3 ETX DC3 # 3 C S c s
4 EOT DC4 $ 4 D T d t
5 ENQ NAK % 5 E U e u
6 ACK SYN & 6 F V f v
7 BEL ETB ' 7 G W g w
8 BS CAN ( 8 H X h x
9 HT EM ) 9 I Y i y
A LF SUB * : J Z j z
B VT ESC + ; K [ k {
C FF FS , < L \ l |
D CR GS - = M ] m }
E S0 RS . > N ^ n 
F S1 US / ? O _ o DEL

AU 2020/2021 8
Notions préalables

Introduction
2. Autres Représentations
État extérieur (port d ’entrée/sortie):

Informations direction Port entrée/sortie ext

Entrée interrupteur 1 1
Entrée interrupteur 2 1
Entrée interrupteur 3 0
Entrée interrupteur 4 0
Sortie voyant 1 1
Sortie voyant 2 1
Sortie voyant 3 0
Sortie voyant 4 0

AU 2020/2021 9
Notions préalables

Introduction
2. Autres Représentations
Registre de commande:

Registre de statu (d’état):

AU 2020/2021 10
Notions préalables

Introduction
3. Operations sur les entiers
Addition en Base 2, 16 et 10:ret 1001111- 1- 11-
01001011 = 4Bh = 75
+ 11100101 = E5h =229
= 1 00110000 = 1 30h=304
Nombres entiers signés (complément à 2)
Soustractions & nombres négatives:
00101001 = + 41 = 29h
????????? = - 41 = ??h
 X  X 1
11010111 = - 41 = D7h

AU 2020/2021 11
Notions préalables

Introduction
3. Operations sur les entiers
Opérations logiques:

 ET (AND)  OU (OR)

01001011 = 4Bh = 75 01001011 = 4Bh = 75

et 11100101 = E5h =229 ou 11100101 = E5h = 229
= 01000001 = 41h= 65 = 11101111 = EFh= 239

 Masque (forcer un bit à 0)  Masque (forcer un bit à 1)

xxxxxxxx xxxxxxxx
et 10111101 ou 01000010
= x0xxxx0x = x1xxxx1x
AU 2020/2021 12
Notions préalables

Introduction
4. Représentation des nombres Réels
 Dans un filtre FIR la somme des coefficients est égale à 1
 Nous avons besoin de variables non entières
14
X  ( fi * 2 i 15
)
i 0
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
s 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15

S est le signe 0 positif 1 négatif

la somme fractionnaire est toujours <1

AU 2020/2021 13
Notions préalables

Introduction
4. Représentation des nombres Réels
Virgule Fixe:
L’utilisation de la virgule fixe est délicate:
 Les variables doivent être comprises entre -1 et +1
 Multiplication : pas de débordement possible
 Addition et soustraction: risque de débordement qu’il faut
traiter (test des variables avant l’opération)
 Faire attention à l’ordre des calculs
 Faire attention au format de variable supporté par les
instructions en Assembleur et en C

 Ces problèmes sont résolus avec la virgule flottante

AU 2020/2021 14
Notions préalables

Introduction
4. Représentation des nombres Réels
Virgule Fixe (Q15):
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
s 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15
0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0
7 8 0 0
 Exemple d ’un Nombre positif:

X  2 1  2 2  2 3  2 4
X  0.5  0.25  0.125  0.0625
X  0.9375

AU 2020/2021 15
Notions préalables

Introduction
4. Représentation des nombres Réels
Virgule Flottante:
31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
e e e e e e e e s f f f f f f f f f f f f f f f f f f f f f f f
8 bits = exposants +/- 23 bits =Fraction de la mantisse

 e exposant codé en complément à 2 (-128 à 127)

 s signe de la mantisse 0=positif 1=négatif
 f fraction de la mantisse en 2-n
 on ajoute 1 systématiquement à f si s=0, -2 si s=1

23
X  2e * (1( ou  2 )   fi * 2i  23 )
i 0
AU 2020/2021 16
Notions préalables

Introduction
4. Représentation des nombres Réels
Virgule Flottante:
31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
e e e e e e e e s f f f f f f f f f f f f f f f f f f f f f f f
8 bits = exposants +/- 23 bits =Fraction de la mantisse
0 0 0 0 0 0 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 3 7 8 0 0 0 0

 Exemple d ’un Nombre positif

23
X  2 * (1( ou  2 )   fi * 2i  23 )
e

i 0

X  23 * (1  2 1  2 2  2 3  2 4 )
X  8 * (1  0.5  0.25  0.125  0.0625)
X  8 * (1.9375)  15.5
AU 2020/2021 17
Notions préalables

Introduction
4. Représentation des nombres Réels
Virgule Flottante:
31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
e e e e e e e e s f f f f f f f f f f f f f f f f f f f f f f f
8 bits = exposants +/- 23 bits =Fraction de la mantisse
1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
F D= -3 F 8 0 0 0 0

 Exemple d ’un Nombre négatif: 23

X  2e * (1( ou  2 )   fi * 2i  23 )
3 1 2 3 4 i 0
X  2 * (2  2  2  2  2 )
X  0.125 * (2  0.5  0.25  0.125  0.0625)
X  0.125 * (2  1.9375)  0.0078125
X  7.8125 *10 3
AU 2020/2021 18