lineare Codes

Gast #1106939
Lesenswert?

Ich bin mir zwa net sicher ob es hier reingehört aber ich stelle die 
Frage mal trotdem.
Habe folgende Codewörter:

000000
000101
001010
001111
010100
011001
011110
100011

Wie kann ich hier nun herausfinden ob es sich um einen linearen code 
oder nicht handelt. Blicke da noch nicht genau durch!

MFG Gast
Persönliche Seite #1107647
Lesenswert?

Das stimmt die Beschreibung ist ectrem unverständlich. Da ich jezt mein 
Vorlesungsskript nicht extra aus dem Keller holen wollte hab ich 
dochnochmal bei Google geschaut und der zweite Treffer liefert den 
passenden Hinweis:

Ein Blockcode C heißt linearer Code, wenn die Summe zweier Codewörter 
wieder ein Codewort ist.
(http://www.iti.fh-flensburg.de/lang/algorithmen/code/linear.htm)

Also muß man nur alle möglichen Kombinationen durchprobieren ob es 
"ungültige" Kombinationen gibt. Die "Summe" ist hierbei einfach ein 
Simpples XOR der beiden zu testenden Codewörter...

Das 0 Codewort kann man sich sparen, da das nichts an der XOR summe 
änder aber z.B. für: 000101
1
    000101
2
XOR 001010
3
----------
4
    001111 = Codewort 4
5

6
    000101
7
XOR 001111
8
----------
9
    001010 = Codewort 3
10

11
    000101
12
XOR 010100
13
----------
14
    010001 = Keinem gültigen Codewort
Also ist der Code nicht linear...

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren