2014-06-16 2 views
1

J'ai une matrice de taille 128x128. Chaque entrée est un élément de champ binaire (dans mon cas d'utilisation, seulement 0 et 1). J'essaie d'inverser cette matrice dans matlab. Je trouve quelques fonctions dans matlab qui fait l'inversion de matrice de champ fini ici http://www.mathworks.com/help/comm/galois-field-computations.html. Cependant, ces fonctions intégrées ne prennent en charge que la taille de la matrice jusqu'à 16x16. Toutes les autres méthodes qui peuvent surmonter cette limite? Je suis ouvert à d'autres outils tels que python ou C/C++.Créer et inverser une grande matrice de champ de Galois

Si vous souhaitez essayer votre méthode, voici la matrice de test et son inverse.

Matrice A [0,0,0,1,0,0,1,0; 1,1,1,0,1,0,1,1; 1,1,1,0,1, 0,1,1,1,1,1,1,0; 1,0; 0,0,1,0,0,0,1,0; 0,0,0,0,0,1,0,0]

Matrice A^-1 [1,1 , 1,0,0,1,1,1; 0,1,1,1,0,0,0,1; 0,1,1,0,0,0,1,1; 1,1,1 , 0,0,0,0,1; 1,0,0,1,1,0,1,1; 0,0,0,0,0,0,0,1; 0,1,1,0 , 0,0,0,1, 0,1,0,0,1,1,1,1]

Répondre

1

Jetez un oeil à SAGE www.sagemath.org

+0

pouvez-vous être plus précis? – drdot

+0

Sage prend en charge à la fois les champs principaux et les champs d'extension: http://www.sagemath.org/doc/reference/rings_standard/sage/rings/finite_rings/constructor.html Ces deux classes peuvent être utilisées comme éléments de matrice, et donc comme matrice l'inversion (sur un corps fini) peut être effectuée de cette manière. – Jonas

Questions connexes