• Keine Ergebnisse gefunden

Endliche K¨orper und Codierung

N/A
N/A
Protected

Academic year: 2021

Aktie "Endliche K¨orper und Codierung"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Endliche K¨ orper und Codierung

Ubung, LVA 405.351¨

C. Fuchs

2. ¨ Ubungsblatt

, WS 2020/21 22.10.2020

1. Recherchiere zum IBAN. Was versteht man darunter? Wie werden die Pr¨ufziffern berechnet und wieviele Fehler k¨onnen erkannt werden.

2. Beweise, dass PZN beliebige Drehfehler (d.h. das Vertauschen zweier beliebiger Zif- fern) erkennen kann.

3. Man konstruiere einen Code, der einen Fehler korrigiert, zur ¨Ubermittlung der Nach- richtenw¨orter 001,011,100,101 und gebe f¨ur diesen Code den Fehlerprozessor an.

4. Sei n≥2. Wieviele [n,1, n]-Codes ¨uber {0,1} gibt es?

Referenzen

ÄHNLICHE DOKUMENTE

Alle 4 Aufgaben sollen

Man bestimme den kleinsten K¨ orper der Charakterisik 5, in dem eine primitive 13-te Ein- heitswurzel existiert..

Prof. 1) bestimme man explizit eine primitive 8-te

Mathematisches Institut der Universit¨ at M¨

Sei C ein bin¨ arer

Codiere dann die Nachrichtenw¨ orter 1001 und 1110, ¨ andere die erhal- tenen Codew¨ orter an einer bzw.. zwei Stellen ab und decodiere die fehlerbehafteten

Gib eine notwendige und hinreichende Bedingung f¨ ur die Spalten von H an, sodass C ein `-Fehlerb¨ undel- korrigierender Code ist.. Sei C ein bin¨ arer, zyklischer

Verallgemeinere das Korrekturschema f¨ ur bin¨ are BCH-Codes im eigentlichen Sinne auf beliebige BCH-Codes im