Matrices

hamma

hallo,

ik heb een vraag over matrices.

een h(3) 3x7matrix wordt zo getekend :

(0 0 0 1 1 1 1)

(0 1 1 0 0 1 1 )

(1 0 1 0 1 0 1)

maar hoe teken je nou een h4 of h5 matrix

Math-E-Mad-X

wat is een h3, h4 of een h5 matrix?

waar heb je de definitie daarvan gelezen en zou je die misschien hier kunnen herhalen?

hamma

hallo,

volgens mij heeft dat een verband met de hammingcodes die je definieert als h(m) of de hyperkusbussen 4 en 5

Het zal nu duidelijk zijn hoe je H(m) kunt zien. Je (of liever de computer)

neemt een m x (2'" - 1) matrix met alle mogelijke kolommen behalve die

met m nullen. Een 0,1-rijtje van lengte 2" - 1 is een codewoord als

zijn inproducten met de m rijen van de matrix alle 0 zijn (alles modulo

2 natuurlijk). Daarmee test de computer of een ontvangen woord een

codewoord is. Zo ja, dan wordt aangenomen dat er geen fouten in zitten

(anders zouden er ten minste 3 fouten in moeten zitten, wat niet zo

waarschijnlijk is). Zit er één fout in, dan kan die worden verbeterd, net

als bij

Drieske

Die definitie stond in je ander topic ook al. Maar een echte definitie is dit imo niet. Er staat wel omschreven welke dimensie uw matrix moet hebben. Maar meer niet. En de openingszin (Het is nu duidelijk hoe je H(m) bepaald) doet mij al vermoeden dat in het stukje daarvoor nog iets moet staan over H(m). En begin anders met uitleggen hoe je H(3) bepaald hebt?

hamma

Hallo,

dank u wel voor u antwoord.

Met een h(3) matrix wordt eigenlijk bedoeld :

(0001111)

(0110011)

(1010101)

dit is bepaald door de punten van de 3-kubus te nemen behalve de 000

en met een h(4) matrix:

(000000011111111)

(000111100001111)

(011001100110011)

(101010101010101)

Dit zijn dus matrices van een 4 en een 3 kubus.

Dit probleem is dus opgelost, maar loop nu tegen een andere probleem op.

Nu moet ik de matrix van de 4 kubus gebruiken om uit te leggen hoe ik een 11 bits boodschap kan coderen door er een 4 parity checks aan toe te voegen.

Zou iemand mij hierbij kunnen helpen ?

danku

317070

hamma schreef:Nu moet ik de matrix van de 4 kubus gebruiken om uit te leggen hoe ik een 11 bits boodschap kan coderen door er een 4 parity checks aan toe te voegen.

Zou iemand mij hierbij kunnen helpen ?

Graag, maar met wat er hier nu staat kunnen we niets aanvangen...

Je zoekt dus een (15,11)-codering die iets met die matrix te maken heeft? Je matrix is nu 4x15 groot, wat is die matrix dan waarschijnlijk van je codering, de generatormatrix of de checkmatrix?

En als dat die matrix is, hoe kun je dan de andere matrix bepalen?

hamma

HAllo,

dankuwel voor de reactie , maar dit is dus allemaal nieuw voor mij .

Ik moest dus eerst een 4-kubus matrix maken , en dan moest ik de matrix van de 4 kubus gebruiken om uit te leggen hoe ik een 11 bits boodschap kan coderen door er een 4 parity checks aan toe te voegen.

zelf begrijp ik hier niet veel van , vandaar dat ik het hier vraag.

Ik dacht dat het zoiets moet worden :

De h(4) matrix kun je nu dus controleren controleren door de inproduct ervan uit te rekenen wat dus zo gebeurd :

(000000011111111)

H(4)= (000111100001111)

(011001100110011)

(101010101010101)

Je neemt de bovenste rij en de onderste rij onder elkaar. Dan vermenivuldig je ze met elkaar.

Je telt dan de uitkomsten hiervan op . Als de uitkomst hiervan even is dan heb je een juiste codewoord.

0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

X X X X X X X X X X X X X X X

1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

= = = = = = = = = = = = = = =

0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 = 4

maar dan heeft het niets met een 11 bits te maken of een 4 parity bit

317070

hamma schreef:De h(4) matrix kun je nu dus controleren controleren door de inproduct ervan uit te rekenen wat dus zo gebeurd :

(000000011111111)

H(4)= (000111100001111)

(011001100110011)

(101010101010101)

Je neemt de bovenste rij en de onderste rij onder elkaar. Dan vermenivuldig je ze met elkaar.

Je telt dan de uitkomsten hiervan op . Als de uitkomst hiervan even is dan heb je een juiste codewoord.

Totaal niet

Ik ben bang dat je helemaal op de verkeerde weg zit...

Heb je de wiki al gelezen?

Die matrix die je daar hebt, is de checkmatrix van je code.

Wat je nog nodig hebt is de generatormatrix van je code.

Hoe vind je die?

1) gebruik elementaire rijoperaties om je matrix in de standaardvorm te schrijven. Dit is:

$Afbeelding$

2) bouw hem om door te transponeren tot je generatormatrix.

$Afbeelding$

Je code werkt dan door de generatormatrix te vermenigvuldigen met je data. De ontvanger krijgt dan het codewoord, vermenigvuldigt met de checkmatrix, en kan dan door de uitkomst (=syndroom) te bestuderen, zien welke bits verkeerd verzonden waren.

hamma

Aah dankuwel !

Nu had ik nog een vraag:

Als een een 4x9 matrix vermenigvuldigt met de som van twee verticale rijtjes van lengte 9, is het het product de som van de rijtjes die je krijgt door de matrix met elk van de twee rijtjes apart te vermenigvuldigen.

( dit kregen we op school te horen, maar hoe kan je dat laten zien ?)

317070

Als een een 4x9 matrix vermenigvuldigt met de som van twee verticale rijtjes van lengte 9, is het het product de som van de rijtjes die je krijgt door de matrix met elk van de twee rijtjes apart te vermenigvuldigen.

Matrixvermenigvuldiging is associatief t.o.v. de optelling.

Is het dat dat je bedoelt?

Wetenschapsforum

Laatste berichten

Nieuwsberichten

Matrices

Matrices

Re: Matrices

Re: Matrices

Re: Matrices

Re: Matrices

Re: Matrices

Re: Matrices

Re: Matrices

Re: Matrices

Re: Matrices