Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Linearer Code

Index Linearer Code

Ein linearer Code ist in der Kodierungstheorie ein spezieller Blockcode, bei dem die Codewörter Elemente eines endlichdimensionalen Vektorraums \mathbb_q^n über einem endlichen Körper \mathbb_q sind.

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.

Neu!!: Linearer Code und Blockcode · Mehr sehen »

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.

Neu!!: Linearer Code und Erdal Arıkan · Mehr sehen »

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.

Neu!!: Linearer Code und Generatormatrix · Mehr sehen »

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).

Neu!!: Linearer Code und Gilbert-Varshamov-Schranke · Mehr sehen »

Golay-Code

Die Bezeichnung Golay-Code steht für zwei eng verwandte Codes, welche eine herausragende Stellung in der Codierungstheorie einnehmen.

Neu!!: Linearer Code und Golay-Code · Mehr sehen »

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.

Neu!!: Linearer Code und Gray-Code · Mehr sehen »

Gruppencode

In der Kodierungstheorie (Informatik) versteht man unter einem Gruppencode eine spezielle Codierung, die man zur Fehlererkennung und Fehlerkorrektur verwenden kann.

Neu!!: Linearer Code und Gruppencode · Mehr sehen »

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.

Neu!!: Linearer Code und Hadamard-Code · Mehr sehen »

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.

Neu!!: Linearer Code und Hamming-Code · Mehr sehen »

Informationsrate

Die Informationsrate (auch Coderate oder schlicht Rate) ist ein Begriff der Kodierungstheorie.

Neu!!: Linearer Code und Informationsrate · Mehr sehen »

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.

Neu!!: Linearer Code und Kanalkodierung · Mehr sehen »

Kodierungstheorie

Die Kodierungstheorie ist die mathematische Theorie der fehlererkennenden und -korrigierenden Codes.

Neu!!: Linearer Code und Kodierungstheorie · Mehr sehen »

Low-Density-Parity-Check-Code

Low-Density-Parity-Check-Codes, auch als LDPC oder Gallager-Codes bezeichnet, sind lineare Blockcodes zur Vorwärtsfehlerkorrektur.

Neu!!: Linearer Code und Low-Density-Parity-Check-Code · Mehr sehen »

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.

Neu!!: Linearer Code und Monomiale Matrix · Mehr sehen »

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.

Neu!!: Linearer Code und Perfekter Code · Mehr sehen »

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.

Neu!!: Linearer Code und Radio Data System · Mehr sehen »

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.

Neu!!: Linearer Code und Reed-Muller-Code · Mehr sehen »

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.

Neu!!: Linearer Code und Robert J. McEliece · Mehr sehen »

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.

Neu!!: Linearer Code und Untervektorraum · Mehr sehen »

Wiederholungscode

Der Wiederholungscode ist der einfachste lineare fehlerkorrigierende Kanalcode.

Neu!!: Linearer Code und Wiederholungscode · Mehr sehen »

Zyklischer Code

Ein zyklischer Code ist ein in der digitalen Signalverarbeitung und der Nachrichtentechnik eingesetzter Kanalcode.

Neu!!: Linearer Code und Zyklischer Code · Mehr sehen »

Leitet hier um:

Linearcode, Linearer Blockcode.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »