0 Daumen
553 Aufrufe

Aufgabe:

Screenshot 2023-01-29 132908.jpg

Text erkannt:

Aufgabe 4. Wir betrachten den Hamming-Raum \( H\left(3, \mathbb{F}_{2}\right) \) und einen linearen Code \( C \) bestehend aus acht Codewörtern, welche Wörter aus \( H\left(3, \mathbb{F}_{2}\right) \) über \( H\left(6, \mathbb{F}_{2}\right) \) codieren.
Der Code \( C_{1} \) besteht aus den folgenden Wörtern in \( H\left(6, \mathbb{F}_{2}\right) \)
\( \begin{array}{lccc} (0,0,0,0,0,0) & (0,0,1,1,0,1) & (0,1,0,0,1,1) & (0,1,1,1,1,0) \\ (1,0,0,1,1,0) & (1,0,1,0,1,1) & (1,1,0,1,0,1) & (1,1,1,0,0,0) \end{array} \)

Geben Sie für diesen Code die Erzeugermatrix in der Form (Ik | A), sowie die dazugehörige
Prüfmatrix an. Bestimmen Sie mit Hilfe dieser Matrizen den Minimalabstand des Codes. Wie
viele Fehler kann der Code erkennen und korrigieren?

Problem/Ansatz:

Die Erzeugermatrix und Prüfmatrix habe ich:

E:

1 0 0 | 1 1 0

0 1 0 | 0 1 1

0 0 1 | 1 0 1

und P:

1 0 1 | 1 0 0

1 1 0 | 0 1 0

0 1 1 | 0 0 1

Mein Problem ist es nun den Minimalabstand anhand dieser Matrizen zu bestimmen. Anhand der Codewörter, würde ich jetzt sagen der Minimalabstand ist 3. Wie kann ich das anhand der Matrizen sehen? Ich meine es geht um linear unabhängige Vektoren, allerdings verstehe ich nicht genau was damit gemeint ist. Soweit ich weiß kann ich das irgentwie an der Prüfmatrix ablesen, leider weiß ich nicht wie. Für Hilfe wäre ich dankbar.

Avatar von

Habe ich lineare Unabhängigkeit wenn ich zwei gleiche Spalten haben oder genau im Gegenteil, wenn ich verschiedene Spalten habe? Oder muss ich gucken ob es Spalten gibt, die zusammen 1,1,1 ergeben? Blicke da wirklich nicht durch...

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community