Algorithme de Hadamard.

**undercrash** · 26/10/2007, 14h21

Bonjour,
je suis en ce moment en 3eme année de Licence Info et il se trouve que j'étudie en ce moment le code d'Hadamard.
Je dois réaliser pour un TP un algorithme de transformation pour faire évoluer une matrice suivant un nombre d'utilisateurs.
Cette matrice se nomme H et se développe tout les 2^n(1,2,4,8,16).

Exemple:

H1:
[1]

H2:
[1 1]
[1 0]

H3:
[1 1 1 1]
|1 0 1 0|
|1 1 0 0|
[1 0 0 1]

Vous remarquez qu'en passant de la matrice 2 à 4 seul les 4 chiffres du bas ont été inversés.

J'aimerais savoir si quelqu'un avait déjà étudié ce code ainsi que les algorithmes correspondant au passage d'une matrice 1 à 2 puis 4 ....

Bonne journée

**FR119492** · 26/10/2007, 16h15

Salut !

D'après tout ce que j'ai lu, les matrices de Hadamard contiennent des -1 là où tu as mis des 0. D'autre part elles existent aussi pour des tailles 12*2^n et 20*2^n. Tu trouveras plus d'explications dans le help de MatLab.

Bonne chance!
Jean-Marc Blanc