Versenden
Drucken
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), 26. Jun. - 01. Jul. 2022, Espoo, Finland. doi: 10.1109/ISIT50566.2022.9834742. ISBN 978-166542159-1. ISSN 2157-8095.
![[img]](https://elib.dlr.de/style/images/fileicons/application_pdf.png) |
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: |
| ||||||||||||||||
| 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 | ||||||||||||||||
| Veranstaltungsdatum: | 26. Jun. - 01. Jul. 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 Jan 2023 16:40 |
Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags
