Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Aufgabensammlung:

Aufgabe 280: Linearer Code


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Gegeben sei mit $ \mbox{$\mathbb{F}_4=\mathbb{F}_2[X]/(X^2+X+1)\mathbb{F}_2[X]$}$ der Code $ \mbox{$C\subset\mathbb{F}_4^6$}$ mit Erzeugermatrix

$ \mbox{$\displaystyle
G=\begin{pmatrix}X&1&0&1&X&0\\  0&0&1&0&1&1\end{pmatrix}.
$}$
Finde einen äquivalenten Code mit Erzeugermatrix der Form $ \mbox{$(E_2\vert P_4)$}$. Bestimme Minimaldistanz und Informationsrate. Gib für einen MDD mögliche Korrekturterme für die Syndrome $ \mbox{$(0,0,0,0)$}$, $ \mbox{$(1,0,0,0)$}$, $ \mbox{$(0,1,0,0)$}$, $ \mbox{$(1,1,1,1)$}$, $ \mbox{$(X+1,X,1,0)$}$, $ \mbox{$(X+1,X+1,1,0)$}$ an. Decodiere mit diesem MDD ein Wort mit nichtverschwindendem Übertragungsfehler, welches dennoch korrekt zugeordnet wird.
(Autoren: Künzer/Meister/Nebe)

Lösungen:


[Verweise]

  automatisch erstellt am 2.  9. 2005