Systematischer Code

Systematischer Code

Ein systematischer Code ist ein Blockcode, der jedem Nachrichtenwort der Länge k ein Codewort der Länge n zuordnet, wobei das Nachrichtenwort explizit Teil des zugeordneten Codewortes ist.

Als Beispiel gelten Paritätsprüfungen, bei denen dem Nachrichtenwort ein oder mehrere Prüfbits angehängt werden.

Definition

Ein systematischer Code ist ein (n,k)-Linearcode der Art, dass die ersten k Stellen der Codewörter aus den ursprünglichen Nachrichtenstellen bestehen und die weiteren m = n - k Stellen als Kontrollstellen aufgefasst werden.

Beispiel

Ein systematischer [n,k]-Code kann zum Beispiel so aussehen: C = {(000),(011),(101),(110)}. Dieser Code ließe sich durch folgende Funktion beschreiben:  f: \{0,1\} ^{2} \to \{0,1\}^{3} . Und im Einzelnen hätten wir:

\,(00) \mapsto (000), \,(01) \mapsto (011), \,(10) \mapsto (101), \,(11) \mapsto (110).

Nun haben wir einen in k Stellen systematischen Code der Länge n mit dem Minimalabstand d (Hamming-Abstand) und können auch schreiben: [3,2,2] − Code.


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Turbo-Convolutional-Code — Turbo Codes sind eine Gruppe von fehlerkorrigierenden Block oder Faltungs Codes, welche in der digitalen Signalverarbeitung zur gesicherten Datenübertragung, beispielsweise auf Satelliten Übertragungsstrecken, verwendet werden. Sie wurden 1993… …   Deutsch Wikipedia

  • Block-Code — systematischer Blockcode Ein Blockcode ist eine Art von Kanalkodierung, gekennzeichnet dadurch, dass die benutzten Codewörter alle dieselbe Anzahl an Symbolen aus einem Alphabet (Informatik), z. B. Bits haben. Obwohl Blockcodes häufig nicht… …   Deutsch Wikipedia

  • Ungerboeck-Code — Die Trellis Code Modulation, oder auch als Ungerboeck Code, Trellis Codierung, Trellis Modulation, abgekürzt als TCM bezeichnet, ist eine in der digitalen Signalverarbeitung eingesetzte Kombination aus Kanalcodierung zur Vorwärtsfehlerkorrektur… …   Deutsch Wikipedia

  • Trellis-Code — Die Trellis Code Modulation, auch als Ungerboeck Code, Trellis Codierung, Trellis Modulation, abgekürzt als TCM bezeichnet, ist eine in der digitalen Signalverarbeitung eingesetzte Kombination aus Kanalcodierung zur Vorwärtsfehlerkorrektur von… …   Deutsch Wikipedia

  • Turbocode — Turbo Codes sind eine Gruppe von fehlerkorrigierenden Block oder Faltungs Codes, welche in der digitalen Signalverarbeitung zur gesicherten Datenübertragung, beispielsweise auf Satelliten Übertragungsstrecken, verwendet werden. Sie wurden 1993… …   Deutsch Wikipedia

  • Block-Codes — systematischer Blockcode Ein Blockcode ist eine Art von Kanalkodierung, gekennzeichnet dadurch, dass die benutzten Codewörter alle dieselbe Anzahl an Symbolen aus einem Alphabet (Informatik), z. B. Bits haben. Obwohl Blockcodes häufig nicht… …   Deutsch Wikipedia

  • Blockkode — systematischer Blockcode Ein Blockcode ist eine Art von Kanalkodierung, gekennzeichnet dadurch, dass die benutzten Codewörter alle dieselbe Anzahl an Symbolen aus einem Alphabet (Informatik), z. B. Bits haben. Obwohl Blockcodes häufig nicht… …   Deutsch Wikipedia

  • Blockcode — Systematischer Blockcode Ein Blockcode ist eine Art von Kanalkodierung, gekennzeichnet dadurch, dass die benutzten Codewörter alle dieselbe Anzahl an Symbolen aus einem Alphabet, z. B. Bits haben. Obwohl Blockcodes häufig nicht optimal im… …   Deutsch Wikipedia

  • Abkürzungen/Luftfahrt/L–R — Dies ist der vierte Teil der Liste Abkürzungen/Luftfahrt. Liste der Abkürzungen Teil 1 A A Teil 2 B–D B; C; D Teil 3 E–K …   Deutsch Wikipedia

  • Überfremdung — „Überfremdung“ ist ein politisches Schlagwort, das im deutschen Sprachraum als fremd und vor allem als schädlich bewertete Einflüsse auf Gesellschaft, Kultur, Nation und/oder Sprache bezeichnet. Der Ausdruck wird im Rechtsextremismus oft für… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”