elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Decoding of Interleaved Linearized Reed–Solomon Codes with Applications to Network Coding

Bartz, Hannes and Puchinger, Sven (2021) Decoding of Interleaved Linearized Reed–Solomon Codes with Applications to Network Coding. IEEE International Symposium on Information Theory, Melbourne, Australia.

[img] PDF - Only accessible within DLR
346kB

Abstract

Recently, Mart´ınez-Penas and Kschischang (IEEE ˜ Trans. Inf. Theory, 2019) showed that lifted linearized Reed– Solomon codes are suitable codes for error control in multishot network coding. We show how to construct and decode lifted interleaved linearized Reed–Solomon codes. Compared to the construction by Mart´ınez-Penas–Kschischang, interleaving allows ˜ to increase the decoding region significantly (especially w.r.t. the number of insertions) and decreases the overhead due to the lifting (i.e., increases the code rate), at the cost of an increased packet size. The proposed decoder is a list decoder that can also be interpreted as a probabilistic unique decoder. Although our best upper bound on the list size is exponential, we present a heuristic argument and simulation results that indicate that the list size is in fact one for most channel realizations up to the maximal decoding radius.

Item URL in elib:https://elib.dlr.de/141928/
Document Type:Conference or Workshop Item (Speech)
Title:Decoding of Interleaved Linearized Reed–Solomon Codes with Applications to Network Coding
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Bartz, Hanneshannes.bartz (at) dlr.dehttps://orcid.org/0000-0001-7767-1513
Puchinger, Svensven.puchinger (at) tum.dehttps://orcid.org/0000-0002-7474-2678
Date:2021
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Published
Keywords:Multishot network coding, subspace codes, sumrank metric, multishot operator channel
Event Title:IEEE International Symposium on Information Theory
Event Location:Melbourne, Australia
Event Type:international Conference
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Communication, Navigation, Quantum Technology
DLR - Research area:Raumfahrt
DLR - Program:R KNQ - Communication, Navigation, Quantum Technology
DLR - Research theme (Project):R - Project Cybersecurity for Autonomous and Networked Systems [KNQ]
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Communication and Navigation > Satellite Networks
Deposited By: Bartz, Hannes
Deposited On:08 Dec 2021 10:03
Last Modified:08 Dec 2021 12:50

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.