Das Kefk Network Wiki befindet sich im Testbetrieb.

---

Aus Kefk.

Die Singleton-Schranke bezeichnet eine obere Schranke für die Mindestdistanz d eines Blockcodes der Länge n bei Informationswörtern der Länge k über einem einheitlichen Alphabet. Sie lautet:

.

Die Schranke kann auf folgende Art intuitiv klargemacht werden:

• Annahme: Alphabet Σ = {0,..,q − 1}
• Anzahl der möglichen Informationsworte : |I|=q^k
• Anzahl der Codeworte: |C|=|I|= q^k
• Mindestdistanz: d

Streicht man nun in den Codeworten jeweils die letzten (d-1) der n Stellen so haben die übrigen Codeworte zueinander immer noch mindestens den Hamming-Abstand 1(bei d Streichungen wäre dies nicht mehr gewährleistet). Damit sind immer noch alle Codeworte unterschiedlich also | C' | = | C | = q^k. Deswegen muss auch die Anzahl der, durch die Länge n-(d-1) erzeugbaren, Worte sein. Stellt man diese Gleichung um ergibt sich daraus die Singleton-Schranke

.

Codes die die Singleton-Schranke erfüllen nennt man auch MDS-Codes.

Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Singleton-Schranke, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.