Inhaltsverzeichnis
21 Beziehungen: Blockcode, Erdal Arıkan, Generatormatrix, Gilbert-Varshamov-Schranke, Golay-Code, Gray-Code, Gruppencode, Hadamard-Code, Hamming-Code, Informationsrate, Kanalkodierung, Kodierungstheorie, Low-Density-Parity-Check-Code, Monomiale Matrix, Perfekter Code, Radio Data System, Reed-Muller-Code, Robert J. McEliece, Untervektorraum, Wiederholungscode, Zyklischer Code.
Blockcode
Systematischer Blockcode aus voneinander getrennten Informations- und Prüfsymbolen Blockcodes sind eine Art der Kanalkodierung der Familie der (fehlererkennenden und) fehlerkorrigierenden Codes.
Sehen Linearer Code und Blockcode
Erdal Arıkan
Erdal Arıkan (* 1958 in Ankara) ist ein türkischer Informatiker und Professor für Elektrotechnik und Elektronik an der Bilkent-Universität in Ankara.
Sehen Linearer Code und Erdal Arıkan
Generatormatrix
In der Kodierungstheorie ist eine Generatormatrix, auch Erzeugermatrix, eine matrixförmige Basis für einen linearen Code, der alle möglichen Codewörter erzeugt.
Sehen Linearer Code und Generatormatrix
Gilbert-Varshamov-Schranke
Die Gilbert-Varshamov-Schranke (nach Edgar Gilbert und Rom Rubenowitsch Warschamow) ist eine untere Abschätzung der Mächtigkeit eines im gewissen Sinne optimalen Blockcodes mit vorgegebener Blocklänge und Minimalabstand (siehe Hammingabstand).
Sehen Linearer Code und Gilbert-Varshamov-Schranke
Golay-Code
Die Bezeichnung Golay-Code steht für zwei eng verwandte Codes, welche eine herausragende Stellung in der Codierungstheorie einnehmen.
Sehen Linearer Code und Golay-Code
Gray-Code
Der Gray-Code ist ein stetiger Code, bei dem sich benachbarte Codewörter nur in einer einzigen binären Ziffer unterscheiden, die Hamming-Distanz benachbarter Codewörter ist 1.
Sehen Linearer Code und Gray-Code
Gruppencode
In der Kodierungstheorie (Informatik) versteht man unter einem Gruppencode eine spezielle Codierung, die man zur Fehlererkennung und Fehlerkorrektur verwenden kann.
Sehen Linearer Code und Gruppencode
Hadamard-Code
Matrix des 32,6,16 Hadamard-Codes der NASA Raumsonde Mariner 9 (1971/1972). Die Farbe Schwarz kodiert die Binärziffer 1, und die Farbe Weiß kodiert die Binärziffer 0. XOR-VerknüpfungenHier stehen die weißen Felder für ''falsch'' (0)und die roten für ''wahr'' (1) Ein Hadamard-Code ist ein binärer Blockcode, der zur Fehlererkennung und Fehlerkorrektur verwendet wird.
Sehen Linearer Code und Hadamard-Code
Hamming-Code
Der Hamming-Code ist ein von Richard Wesley Hamming entwickelter linearer fehlerkorrigierender Blockcode, der in der digitalen Signalverarbeitung und der Nachrichtentechnik zur gesicherten Datenübertragung oder Datenspeicherung verwendet wird.
Sehen Linearer Code und Hamming-Code
Informationsrate
Die Informationsrate (auch Coderate oder schlicht Rate) ist ein Begriff der Kodierungstheorie.
Sehen Linearer Code und Informationsrate
Kanalkodierung
Als Kanalkodierung (auch Kanalcodierung) bezeichnet man in der Nachrichtentechnik das Verfahren, digitale Daten bei der Übertragung über gestörte Kanäle durch Hinzufügen von Redundanz gegen Übertragungsfehler zu schützen.
Sehen Linearer Code und Kanalkodierung
Kodierungstheorie
Die Kodierungstheorie ist die mathematische Theorie der fehlererkennenden und -korrigierenden Codes.
Sehen Linearer Code und Kodierungstheorie
Low-Density-Parity-Check-Code
Low-Density-Parity-Check-Codes, auch als LDPC oder Gallager-Codes bezeichnet, sind lineare Blockcodes zur Vorwärtsfehlerkorrektur.
Sehen Linearer Code und Low-Density-Parity-Check-Code
Monomiale Matrix
Eine monomiale Matrix oder verallgemeinerte Permutationsmatrix ist in der Mathematik eine quadratische Matrix, bei der in jeder Zeile und jeder Spalte genau ein Eintrag ungleich null ist.
Sehen Linearer Code und Monomiale Matrix
Perfekter Code
Ein perfekter Code, oder auch dicht gepackter Code, bezeichnet in der Codierungstheorie einen Blockcode \mathcal C \subset \Sigma^n, in dem jedes Wort w \in \Sigma^n nur zu genau einem Codewort c \in \mathcal C (und nicht zu mehreren) einen geringsten Hamming-Abstand d_w hat, wobei d_w \leq \Delta(\mathcal C) ist.
Sehen Linearer Code und Perfekter Code
Radio Data System
RDS-Logo Das Radio Data System (RDS;, wörtlich übersetzt Radiodatensystem) ermöglicht die Übermittlung von digitalen Zusatzinformationen beim analogen UKW-Rundfunk.
Sehen Linearer Code und Radio Data System
Reed-Muller-Code
Die Reed-Muller-Codes sind eine Familie von linearen, fehlerkorrigierenden Codes, die im Bereich der Kanalcodierung zur gesicherten Datenübertragung und Datenspeicherung Verwendung finden.
Sehen Linearer Code und Reed-Muller-Code
Robert J. McEliece
Robert J. McEliece (* 21. Mai 1942 in Washington, D.C.; † 8. Mai 2019 in Pasadena, Kalifornien) war ein US-amerikanischer Mathematiker und Elektroingenieur.
Sehen Linearer Code und Robert J. McEliece
Untervektorraum
Im dreidimensionalen euklidischen Raum bilden alle Ursprungsebenen und Ursprungsgeraden Untervektorräume. Ein Untervektorraum, Teilvektorraum, linearer Unterraum oder linearer Teilraum ist in der Mathematik eine Teilmenge eines Vektorraums, die selbst wieder einen Vektorraum darstellt.
Sehen Linearer Code und Untervektorraum
Wiederholungscode
Der Wiederholungscode ist der einfachste lineare fehlerkorrigierende Kanalcode.
Sehen Linearer Code und Wiederholungscode
Zyklischer Code
Ein zyklischer Code ist ein in der digitalen Signalverarbeitung und der Nachrichtentechnik eingesetzter Kanalcode.
Sehen Linearer Code und Zyklischer Code
Auch bekannt als Linearcode, Linearer Blockcode.