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
Schreiben Sie uns!