Für Teil c der 10 HÜ (Version vom 18.01) steht im Skript:
Ich habe mit Pari für alle \(\small{\begin{pmatrix} 10 \\ 6 \end{pmatrix}}\) Wörter aus \(x~\in~\mathbb{F}_{2}^{10}\) mit wt(x)=6 ausprobiert, ob sie zu dem angegebenen syndrome passen (mit der Gleichung \(s = Hx^T\)).It is hard to find x for given H, s and wt(x) (this is known as NP-complete).
Raus kamen 4 Wörter, die jedoch alle nicht in der vom Generator erzeugten Code-Menge liegen. Mein H sollte stimmen, denn \(GH^{T}\equiv~0~(\text{mod}~2)\) ist erfüllt.
Gibt es nur ein Wort oder mehrere Wörter als Lösung und ist das überhaupt der richtige Ansatz?