Lexikon der Mathematik: Singleton-Schranke
obere Schranke für den minimalen Hamming-Abstand (Codierungstheorie) eines linearen Codes und damit ein Maß für die fehlerkorrigierenden Eigenschaften.
Das Bild des Nullvektors bei einem linearen (n, k)-Code ist immer der Nullvektor. Das Bild eines Nachrichtenvektors mit einer einzigen von Null verschiedenen Informationsstelle kann bei einem systematischen Code nicht mehr als n − k + 1 von Null verschiedene Stellen enthalten. Der minimale Abstand d zweier Codewörter kann folglich nicht größer als
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.