MOMENTAN AUSVERKAUFT

Decoding of Block and Convolutional Codes in Rank Metric von Antonia Wachter-Zeh (2014, Taschenbuch)

Über dieses Produkt

Produktinformation

Rank-metric codes recently attract a lot of attention due to their possible application to network coding, cryptography, space-time coding and distributed storage. An optimal-cardinality algebraic code construction in rank metric was introduced some decades ago by Delsarte, Gabidulin and Roth. This Reed-Solomon-like code class is based on the evaluation of linearized polynomials and is nowadays called Gabidulin codes. This dissertation considers block and convolutional codes in rank metric with the objective of designing and investigating efficient decoding algorithms for both code classes. After giving a brief introduction to codes in rank metric and their properties, we first derive sub-quadratic-time algorithms for operations with linearized polynomials and state a new bounded minimum distance decoding algorithm for Gabidulin codes. This algorithm directly outputs the linearized evaluation polynomial of the estimated codeword by means of the (fast) linearized Euclidean algorithm. Second, we present a new interpolation-based algorithm for unique and (not necessarily polynomialtime) list decoding of interleaved Gabidulin codes. The unique decoding algorithm recovers most error patterns of rank greater than half the minimum rank distance by efficiently solving two linear systems of equations. The list decoding algorithm guarantees to return all codewords up to a certain radius. As a third topic, we investigate the possibilities of polynomial-time list decoding of rank-metric codes in general and Gabidulin codes in particular. For this purpose, we derive three bounds on the lis size. These bounds show that the behavior of the list size for both, Gabidulin and rank-metric block codes in general, is significantly different from the behavior of Reed-Solomon codes and block codes in Hamming metric, respectively. The bounds imply, amongst others, that there exists no polynomia upper bound on the list size in rank metric as the Johnson bound in Hamming metric, which depends only on the length and the minimum rank distance of the code. Finally, we introduce a special class of convolutional codes in rank metric and propose an efficient decoding algorithm for these codes. These convolutional codes are (partial) unit memory codes, built upon rank-metric block codes. This structure is crucial in the decoding process since we exploit the efficient decoders of the underlying block codes in order to decode the convolutional code.

Produktkennzeichnungen

ISBN-10
384402610x
ISBN-13
9783844026108
eBay Product ID (ePID)
210995121

Produkt Hauptmerkmale

Produktart
Lehrbuch
Sprache
Englisch
Anzahl der Seiten
152 Seiten
Verlag
Shaker Verlag, Shaker Verlag Gmbh
Publikationsname
Decoding of Block And Convolutional Codes in Rank Metric
Autor
Antonia Wachter-Zeh
Format
Taschenbuch
Erscheinungsjahr
2014

Zusätzliche Produkteigenschaften

Hörbuch
No
Item Length
21cm
Item Height
1cm
Item Width
14cm
Item Weight
216g
Buchreihe
Berichte aus der Informationstechnik

Meistverkauft in Studium & Erwachsenenbildung

Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Meistverkauft in Studium & Erwachsenenbildung

Anastasia, Tochter der Taiga von Wladimir Megre (Gebundene Ausgabe, 2020)
4.3 von 5 Sternen in 4 Produktbewertungen
EUR 19,90 Neu
EUR 17,69 Gebraucht
Das einzige Buch, das Du über Finanzen lesen solltest von Thomas Kehl (2022, Taschenbuch)
4.5 von 5 Sternen in 2 Produktbewertungen
EUR 12,00 Neu
EUR 9,49 Gebraucht

Hier sparen: Studium & Erwachsenenbildung

Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Hier sparen: Studium & Erwachsenenbildung

Tangram Metalldose Schmidt Spiel Solospiel Kinderspiel Chinesisches #5003796
EUR 5,90
Preistendenz: EUR 6,92
Schneider-Bautabellen für Ingenieure, 25.Auflage, Berechnungshinweise/Beispiele
EUR 45,00
Preistendenz: EUR 54,29
Carissa Broadbent / The Serpent and the Wings of Night (Crowns ...9783551585516
EUR 18,00
Preistendenz: EUR 18,24
Brian W. Kernighan (u. a.) | The C Programming Language | Taschenbuch | Englisch
EUR 39,95
Preistendenz: EUR 47,54
Einfaches Kassenbuch | Einnahmen und Ausgaben
EUR 4,99
Preistendenz: EUR 6,43
Toni's Mealprep Küche ~ Antonia Elena Zimmermann ~ 9783949458910
EUR 25,00
Preistendenz: EUR 25,31

Auch interessant

Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Auch interessant

Stöbern in Kategorien

Decoding of Block and Convolutional Codes in Rank Metric von Antonia Wachter-Zeh (2014, Taschenbuch)

Über dieses Produkt

Produktinformation

Produktkennzeichnungen

Produkt Hauptmerkmale

Zusätzliche Produkteigenschaften

Meistverkauft in Studium & Erwachsenenbildung

Anastasia, Tochter der Taiga von Wladimir Megre (Gebundene Ausgabe, 2020)

Das einzige Buch, das Du über Finanzen lesen solltest von Thomas Kehl (2022, Taschenbuch)

Hier sparen: Studium & Erwachsenenbildung

Tangram Metalldose Schmidt Spiel Solospiel Kinderspiel Chinesisches #5003796

Schneider-Bautabellen für Ingenieure, 25.Auflage, Berechnungshinweise/Beispiele

Carissa Broadbent / The Serpent and the Wings of Night (Crowns ...9783551585516

Brian W. Kernighan (u. a.) | The C Programming Language | Taschenbuch | Englisch

Einfaches Kassenbuch | Einnahmen und Ausgaben

Toni's Mealprep Küche ~ Antonia Elena Zimmermann ~ 9783949458910

Auch interessant

Lawrence-Block-Taschenbuch-Belletristik - Bücher

Lawrence-Block-Taschenbuch-Krimis - & -Thriller-Belletristik-Bücher auf Englisch

Lawrence-Block-Taschenbuch-Krimis - & -Thriller-Belletristik Literatur Bücher

Lawrence-Block-Taschenbuch-Krimis - & -Thriller-Belletristik-Bücher auf Deutsch

Shades-of-Grey-Taschenbuch - Belletristik-Bücher

Lehrbücher als Taschenbuch