elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

Error-Erasure Decoding of Linearized Reed-Solomon Codes in the Sum-Rank Metric

Hörmann, Felicitas und Bartz, Hannes und Puchinger, Sven (2022) Error-Erasure Decoding of Linearized Reed-Solomon Codes in the Sum-Rank Metric. In: 2022 IEEE International Symposium on Information Theory, ISIT 2022, Seiten 7-12. 2022 IEEE International Symposium on Information Theory (ISIT), 2022-06-26 - 2022-07-01, Espoo, Finland. doi: 10.1109/ISIT50566.2022.9834742. ISBN 978-166542159-1. ISSN 2157-8095.

[img] PDF - Nur DLR-intern zugänglich
201kB

Offizielle URL: https://ieeexplore.ieee.org/document/9834742

Kurzfassung

Codes in the sum-rank metric have various applications in error control for multishot network coding, distributed storage and code-based cryptography. Linearized Reed-Solomon (LRS) codes contain Reed-Solomon and Gabidulin codes as subclasses and fulfill the Singleton-like bound in the sum-rank metric with equality. We propose the first known error-erasure decoder for LRS codes to unleash their full potential for multishot network coding. The presented syndrome-based Berlekamp-Massey-like error-erasure decoder can correct t_F full errors, t_R row erasures and t_C column erasures up to 2*t_F+t_R+t_C<=n-k in the sum-rank metric requiring at most O(n^2) operations in F_{q^m}, where n is the code's length and k its dimension. We show how the proposed decoder can be used to correct errors in the sum-subspace metric that occur in (noncoherent) multishot network coding.

elib-URL des Eintrags:https://elib.dlr.de/187200/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Error-Erasure Decoding of Linearized Reed-Solomon Codes in the Sum-Rank Metric
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Hörmann, FelicitasFelicitas.Hoermann (at) dlr.dehttps://orcid.org/0000-0003-2217-9753NICHT SPEZIFIZIERT
Bartz, Hanneshannes.bartz (at) dlr.dehttps://orcid.org/0000-0001-7767-1513NICHT SPEZIFIZIERT
Puchinger, Svensven.puchinger (at) tum.dehttps://orcid.org/0000-0002-7474-2678NICHT SPEZIFIZIERT
Datum:3 August 2022
Erschienen in:2022 IEEE International Symposium on Information Theory, ISIT 2022
Referierte Publikation:Ja
Open Access:Nein
Gold Open Access:Nein
In SCOPUS:Ja
In ISI Web of Science:Ja
DOI:10.1109/ISIT50566.2022.9834742
Seitenbereich:Seiten 7-12
ISSN:2157-8095
ISBN:978-166542159-1
Status:veröffentlicht
Stichwörter:linearized Reed-Solomon codes, sum-rank metric, error-erasure decoding, syndrome-based decoding
Veranstaltungstitel:2022 IEEE International Symposium on Information Theory (ISIT)
Veranstaltungsort:Espoo, Finland
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:26 Juni 2022
Veranstaltungsende:1 Juli 2022
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Raumfahrt
HGF - Programmthema:Kommunikation, Navigation, Quantentechnologien
DLR - Schwerpunkt:Raumfahrt
DLR - Forschungsgebiet:R KNQ - Kommunikation, Navigation, Quantentechnologie
DLR - Teilgebiet (Projekt, Vorhaben):R - Projekt Cybersicherheit für autonome und vernetzte Systeme [KNQ]
Standort: Oberpfaffenhofen
Institute & Einrichtungen:Institut für Kommunikation und Navigation > Satellitennetze
Hinterlegt von: Hörmann, Felicitas
Hinterlegt am:04 Jul 2022 18:48
Letzte Änderung:24 Apr 2024 20:48

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.