Springen naar inhoud

Matrices


  • Log in om te kunnen reageren

#1

hamma

    hamma


  • >25 berichten
  • 72 berichten
  • Ervaren gebruiker

Geplaatst op 10 april 2011 - 15:59

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

Veranderd door hamma, 10 april 2011 - 15:59


Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Math-E-Mad-X

    Math-E-Mad-X


  • >1k berichten
  • 2383 berichten
  • Ervaren gebruiker

Geplaatst op 10 april 2011 - 18:59

wat is een h3, h4 of een h5 matrix?

waar heb je de definitie daarvan gelezen en zou je die misschien hier kunnen herhalen?
while(true){ Thread.sleep(60*1000/180); bang_bassdrum(); }

#3

hamma

    hamma


  • >25 berichten
  • 72 berichten
  • Ervaren gebruiker

Geplaatst op 10 april 2011 - 21:12

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

Veranderd door hamma, 10 april 2011 - 21:20


#4

Drieske

    Drieske


  • >5k berichten
  • 10217 berichten
  • Moderator

Geplaatst op 11 april 2011 - 09:37

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?
Zoek je graag naar het meest interessante wetenschapsnieuws? Wij zoeken nog een vrijwilliger voor ons nieuwspostteam.

#5

hamma

    hamma


  • >25 berichten
  • 72 berichten
  • Ervaren gebruiker

Geplaatst op 17 april 2011 - 15:50

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

Veranderd door hamma, 17 april 2011 - 15:53


#6

317070

    317070


  • >5k berichten
  • 5567 berichten
  • Moderator

Geplaatst op 17 april 2011 - 16:56

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?
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-

#7

hamma

    hamma


  • >25 berichten
  • 72 berichten
  • Ervaren gebruiker

Geplaatst op 17 april 2011 - 18:43

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

#8

317070

    317070


  • >5k berichten
  • 5567 berichten
  • Moderator

Geplaatst op 18 april 2011 - 10:29

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:
Geplaatste afbeelding
2) bouw hem om door te transponeren tot je generatormatrix.
Geplaatste 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.
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-

#9

hamma

    hamma


  • >25 berichten
  • 72 berichten
  • Ervaren gebruiker

Geplaatst op 18 april 2011 - 14:16

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 ?)

#10

317070

    317070


  • >5k berichten
  • 5567 berichten
  • Moderator

Geplaatst op 18 april 2011 - 23:14

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?
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures