Discussion :

[wjean]

Bonjour
comment génère-t-on ce type de matrices qui remplissent ces conditions ( est-ce qu'ils existent des fonctions prédéfinies ?? ) :

-ce sont des matrices binaires de type m x n
-les premières lignes sont des groupes de 1 shiftés
-les dernières lignes ( une fois le shift a atteint la fin de la matrice du haut) sont les permutations des lignes des lignes du haut
- les nombres de 1 par colonne doit etre de 2.

11 00 00 00
00 11 00 00
00 00 11 00
00 00 00 11
10 10 01 01
01 01 10 00
etc

j'ai essayé mais je n'ai pas réussi alors voilà, j'espère avoir un peu d'aide.
Merci d'avance

[progfou]

Les 4 premières lignes je comprends bien le mécanisme, mais la cinquième je suis perdu !
C'est exactement ce que tu dois obtenir ?

[wjean]

non non, en fait c'est une permutation aléatoire des lignes qui donne les dernières lignes. mais avec la condition que il n'y a que deux 1 par colonne.

[kaisse]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
10 10 01 01
01 01 10 00

Je ne vois pas en quoi c'est une permutation des premières lignes.
Un élément de ta matrice est-il un bit ou une paire de bit ? Tes groupes de 1 ont-ils une taille fixe ? Ou au moins une taille toujours divisible par le nombre de colonnes ? Le shift est-il de la taille du groupe ou peut-il être plus grand ?

Répond à ces questions et explique vraiment comment tu génère les deux dernières lignes par qu'il pourrait s'agir de tout sauf d'une permutation des premières lignes (en tout cas pas d'une permutation triviale).

Sinon, pour coder les premières lignes, je dirais (avec l'hypothese que la taille du groupe est divisible par le nombre de colonnes et que le décalage est d'autant de colonnes ) qu'il te suffit de coder la taille de tes groupes. Donc, là tu sais génerer les premières lignes ... par contre la suite ..

[wjean]

ok, commençons par un problème un peu différent. Comment faire pour générer des matrices binaires aléatoires de taille m x n dont la condition serait qu'ils n'y que deux 1 par colonnes et que donc les lignes sont lin. indépendentes entre elles.
( mes matrices que j'aimerais générées ensuite sont un cas spécial qui shift des groupes de 1 et ensuite fait des permutations de une ligne pour construire les dernières lignes )
je m'excuse pour l'exemple précédent mais il était faux ( en tout cas pour les permutations ) . Et sinon pour la taille des groupes de 1, c'est égal du moment que les shits de la partie supérieur de la matrice sont complets, c'est à dire pas de superposition)
Merci et désolé

PS : pour ceux qui s'y connaissent, j'essaye de générer des "parity-check matrices" pour les LDPC codes

[FrancisSourd]

Si j'ai bien compris, la matrice (n lignes m colonnes) à fabriquer est composée de 2 sous-matrices:

• - celle du haut: m colonnes m/2 lignes qui est totalement déterministe (donc il n'y a pas de travail à faire
  - celle du bas: m colonnes n-m/2 lignes qui est aléatoire qui a exactement un 1 par colonne.

Pour générer aléatoirement la matrice du bas, il suffit alors pour chacune des colonne de choisir un nombre "aléatoire" r entre 0 et n-m/2-1 et de mettre à 1 la case de cette colonne située à la ligne m/2+r.

J'espère que cela répond au problème.