0 svar
41 visningar
saedxaym 3 – Fd. Medlem
Postad: 13 dec 2017 22:32

Generatormatriser i linjära koder.

C = 0010110000111110000110100101C= 0010110000111110000110100101Hej,

 

Jag har lite problem med att förstå mig på hur jag får arbeta med linjära matriser för att få fram genererande(?) matriser. Ursäkta om min terminologi är dålig, jag läser kursen på engelska.

 

Om jag har den binärt linjära koden:

C=1110000100110010000110101010

 och vill hitta generatormatrisen i normal form för denna börjar jag med att Gaussa till formen:

C=0010110000111110000110100101 

Det är här som jag inte vet vad jag får göra. Får jag helt enkelt byta radernas position i matrisen så jag får fram en genererande matris på normal form, dvs. 

G = 1000011010010100101100001111 och därefter fortsätta mina uträkningar? 

Jag känner att det borde vara så då man för att få fram kodorden från matrisen ska multiplicera in alla permutationer av koder med längd n(här 7) i matrisen och att det då inte gör någon skillnad var i matrisen en viss rad befinner sig. Detta baserar jag dock på intuition och inte någon fakta över huvudutaget så jag vore glad för den hjälp jag kan få! 

Tack i förhand! 

Svara
Close