Benutzer-Werkzeuge

Webseiten-Werkzeuge


se:informationstheorie

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
se:informationstheorie [2009-03-03 13:26]
stefan
se:informationstheorie [2014-04-05 11:42] (aktuell)
Zeile 391: Zeile 391:
   * zyklische Hamming-Codes:​ Erzeugen durch primitive Generatorpolynome   * zyklische Hamming-Codes:​ Erzeugen durch primitive Generatorpolynome
   * Fire-Codes: Erzeugen durch Produkt zweier irreduzibler Polynome  ​   * Fire-Codes: Erzeugen durch Produkt zweier irreduzibler Polynome  ​
 +  * minimale Hammingdistanz durch Prüfmatrix ermitteln: jede Auswahl von d<​sub>​min</​sub>​ - 1 Spalten ist linear unabhängig und es gibt mindestens eine Auswahl von d<​sub>​min</​sub>​ linear abhängigen Spalten
  
 ==== Eigenschaften ==== ==== Eigenschaften ====
Zeile 405: Zeile 406:
     * Hamming-Codes:​ Coderate geht mit wachsender Blocklänge gegen 1     * Hamming-Codes:​ Coderate geht mit wachsender Blocklänge gegen 1
       * Erzeugung: alle Permutationen von m - n Schutzbits als Spalten einer Prüfmatrix eintragen       * Erzeugung: alle Permutationen von m - n Schutzbits als Spalten einer Prüfmatrix eintragen
 +      * Hamming-Schranke mit Gleichheit erfüllt
       * sind perfekt  ​       ​       * sind perfekt  ​       ​
     * äquidistant:​ Codeworte haben paarweise jeweils gleiche Abstände d<​sub>​min</​sub>,​ Plotkin-Schranke mit Gleichheit erfüllt     * äquidistant:​ Codeworte haben paarweise jeweils gleiche Abstände d<​sub>​min</​sub>,​ Plotkin-Schranke mit Gleichheit erfüllt
se/informationstheorie.1236083163.txt.gz · Zuletzt geändert: 2014-04-05 11:42 (Externe Bearbeitung)