„Diskussion:Blockcode“ – Versionsunterschied
Erscheinungsbild
Letzter Kommentar: vor 14 Jahren von Zhujik in Abschnitt Informationsrate
Inhalt gelöscht Inhalt hinzugefügt
Zhujik (Diskussion | Beiträge) Neuer Abschnitt →Informationsrate |
|||
Zeile 11: | Zeile 11: | ||
Den Abschnitt "Informationsrate von Blockcodes" sollte man vielleicht mit einem Hinweis auf den Artikel [[Informationsrate]] ersetzen. Weiß aber nicht genau wie sowas am besten aussieht.--[[Benutzer:Zhujik|Zhujik]] 22:53, 29. Jul. 2010 (CEST) |
Den Abschnitt "Informationsrate von Blockcodes" sollte man vielleicht mit einem Hinweis auf den Artikel [[Informationsrate]] ersetzen. Weiß aber nicht genau wie sowas am besten aussieht.--[[Benutzer:Zhujik|Zhujik]] 22:53, 29. Jul. 2010 (CEST) |
||
== Verwendete Notation == |
|||
* Alphabet: <math>\mathcal A</math> |
|||
* Code: <math>\mathcal C</math> |
|||
* Mächtigkeit einer Menge <math>\mathcal M</math>: <math>|\mathcal M|</math> |
|||
* Mächtigkeit des Alphabets <math>\mathcal A</math>: <math>q = |\mathcal A|</math> |
|||
* Mächtigkeit des Codes <math>\mathcal C</math>: <math>|\mathcal C|</math> |
|||
* Blocklänge in Symbolen: <math>n</math> |
|||
* Nutzinformation: <math>\log_q|\mathcal C|</math> oder falls existiert: <math>k = \log_q|\mathcal C|</math> |
|||
* Korrekturinformationen: falls <math>k</math> existiert: <math>n-k</math> |
|||
* Codewort: <math>c_i \in \mathcal C</math> |
|||
* übertragenes, möglichweise fehlerhaftes Codewort: <math>w_i \in \mathcal A^n</math> |
|||
* Hamming-Distanz zweier Codes oder Worte: <math>\Delta (c_i, c_j)</math> oder <math>\Delta (w_i, w_j)</math> |
|||
* minimale Hamming-Distanz eines Codes: <math>d = \Delta (\mathcal C)</math> |
|||
* <math>n, k, d, q \in \mathbb{N}^+</math> |
|||
* <math>\mathcal A</math>: Menge |
|||
* <math>c_i, w_i</math>: <math>n</math>-Tupel der Menge <math>\mathcal A</math>, Element von <math>\mathcal C</math> oder <math>\mathcal A^n</math> |
|||
* <math>\mathcal A^n</math> Potenzmenge von <math>\mathcal A</math> |
|||
* <math>\mathcal C</math> Teilmenge von <math>\mathcal A^n</math> |
|||
* <math>(n, \mathcal C; d, q)</math>: Blockcode |
|||
* <math>[n, k; d, q]</math>: linearer Blockcode |
|||
Ziel: Nachvollziehbarkeit ohne langes Rätseln |
Version vom 23. Juli 2016, 18:03 Uhr
Logarithmus
Was ist mit gemeint? --Head 13:49, 14. Feb 2006 (CET)
Ich vermute den logarithmus dualis, also . --FooBar 17:39, 23. Jun 2006 (CEST)
Abstand / Distanz
Wie ist der Abstand zwischen zwei Blockcodes definiert? Ein Beispiel wäre auch nett! (nicht signierter Beitrag von 141.83.146.128 (Diskussion | Beiträge) 14:11, 2. Feb. 2010 (CET))
Informationsrate
Den Abschnitt "Informationsrate von Blockcodes" sollte man vielleicht mit einem Hinweis auf den Artikel Informationsrate ersetzen. Weiß aber nicht genau wie sowas am besten aussieht.--Zhujik 22:53, 29. Jul. 2010 (CEST)
Verwendete Notation
- Alphabet:
- Code:
- Mächtigkeit einer Menge :
- Mächtigkeit des Alphabets :
- Mächtigkeit des Codes :
- Blocklänge in Symbolen:
- Nutzinformation: oder falls existiert:
- Korrekturinformationen: falls existiert:
- Codewort:
- übertragenes, möglichweise fehlerhaftes Codewort:
- Hamming-Distanz zweier Codes oder Worte: oder
- minimale Hamming-Distanz eines Codes:
- : Menge
- : -Tupel der Menge , Element von oder
- Potenzmenge von
- Teilmenge von
- : Blockcode
- : linearer Blockcode
Ziel: Nachvollziehbarkeit ohne langes Rätseln