• Aucun résultat trouvé

exam dea mdfi 2001

N/A
N/A
Protected

Academic year: 2022

Partager "exam dea mdfi 2001"

Copied!
2
0
0

Texte intégral

(1)

DEA MDFI Mars 2001

CODAGE Exercice 1

On consid`ere un code lin´eaireCde longueurnet de dimensionksur le corps fini Fq.

Soit Mune matrice dont les lignes sont tous les mots non nuls de C.

1) Calculer le nombre de composantes nulles dans chaque colonne de M (Utiliser la description des mots deC au moyen des colonnes d’une matrice g´en´eratrice deC).

2) En d´eduire le nombre

S= X

x∈C

w(x) o`uw(x) d´esige le poids de x.

3) Utiliser le r´esultat pr´ec´edent pour trouver une borne sup´erieure sur le poids minimum de C et donc sur la capacit´e de correction de C.

4) (Question suppl´ementaire) Trouver, en utilisant le r´esultat de 2), tous les codes lin´eairesC surF2 v´erifiant les propri´et´es suivantes :

- Le poids minimum du code orthogonal de C est au moins 3.

- Tous les mots non nuls de C ont le mˆeme poids.

Exercice 2

Constuire un code cyclique de longueur 8 sur F3 corrigeant 2 erreurs et permettant de coder 20 messages.

Fournitures demand´ees : - Une matrice g´en´eratrice.

- Une matrice de contrˆole.

On pourra utiliser le polynˆomex2+x+ 2 qui est un polynˆome irr´eductible sur F3 et primitif.

1

(2)

2

Exercice 3

Soit m un entier pair, m = 2t. On note xy le produit scalaire usuel des deux vecteurs x ety de Fm2 :

xy =

m

X

i=1

xiyi,

et on ´ecrit x⊥y lorsque xy = 0. Pour m´emoire, le coefficient de Fourier d’une fonction bool´eenne f en un pointade Fm2 vaut

fˆ(a) = X

x∈Fm2

(−1)f(x)+a.x.

Une fonction bool´enne est dite courbe si tous ses coefficients de Fourier sont de module 2t. On remarque que si f est courbe alors il existe une fonction bool´eenne ˜f tel que ˆf(a) = (−1)f(a)˜ 2t.

(1) Montrer que f 7→ f˜est une involution de l’ensemble des fonctions courbes.

(2) Soitq(x) la forme quadratique q(x) =Pt

i=1xixt+i. Montrer par un calcul direct de ˆq(a) que q est courbe, et pr´eciser la fonction ˜q.

(3) Soitgune fonction arbitraire detvariables. Montrer que la fonction bool´eennef:x7→q(x) +g(x1, . . . , xt) est courbe. Calculer ˜g.

(4) D´eduire de (3) que pour tout entier 2≤s≤t, il existe une fonction courbe de degr´e t.

(5) Soit f une fonction bool´eenne, v un vecteur de Fm2 et S un sous- espace vectoriel de dimension kdansFm2 . ´Etablir la relation

2kX

a⊥S

fˆ(a)(−1)av= 2mX

s∈S

(−1)f(s+v)

(6) Montrer que si f est courbe alors le poids de la restriction de f `a l’espace affinev+Sest pair d`es que la codimension deSest inf´erieure ou ´egale `at.

(7) Soitf une fonction de degr´e strictement sup´erieur `at. Montrer qu’il existe un sous-espace affineV de codimensionttel que la restriction de f `a soit de poids impair.

(8) On dit qu’une fonction bool´eennef est d’indicer s’il existe un sous- espace affine de dimensionr sur lequelf est constante et si r est le plus grand entier satisfaisant `a cette propri´et´e.

(9) Montrer que l’indice d’une fonction courbe est au plust.

(x) Calculer l’indice de la forme quadratique q(x).

Références

Documents relatifs

L’ICPP, pour sa part, est d’accord avec les thèmes d’audience suggérés dans la mesure où les participants peuvent traiter de l’impact de l’inclusion des coûts

Dans sa décision D-2001-233 du 28 septembre 2001, la Régie de l’énergie (la Régie) fixe un tarif d’emmagasinage sur une base provisoire et dresse un calendrier pour la poursuite de

Intragaz demande que la Régie l’autorise à appliquer le tarif E-3 suggéré à compter du 1 er octobre 2001 et ce, jusqu’à ce qu’une décision finale fixant un

Lors de la première audience tenue en vertu de l’article 59 de la Loi, dans le cadre du dossier R-3399-98, la Régie a déterminé que le coût d’exploitation que doit supporter

De plus, elle comprend un Guide de paiement des frais des intervenants (le Guide). Ce dernier a pour but d’encadrer les demandes de paiement des frais que la Régie peut payer

ATTENDU que la diminution du coût de service de Gazifère résultant des modifications au Tarif 200 de Consumers’ Gas occasionne un ajustement unitaire subséquent aux composantes

Considérant le calendrier réglementaire retenu pour le traitement de la présente demande tarifaire dans la décision D-2001-204 en date du 1 er août 2001 et l’impossibilité de

Dans ce même avis public, la Régie convoque également une audience pour le 24 septembre 2001 afin d’étudier la demande d’une décision interlocutoire aux fins de fixer, s’il y