References & Citations
Computer Science > Information Theory
Title: Decoding of Interleaved Linearized Reed-Solomon Codes with Applications to Network Coding
(Submitted on 14 Jan 2021 (v1), last revised 27 May 2021 (this version, v4))
Abstract: Recently, Martinez-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 Martinez-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.
Submission history
From: Hannes Bartz [view email][v1] Thu, 14 Jan 2021 14:19:09 GMT (33kb)
[v2] Fri, 15 Jan 2021 13:33:46 GMT (21kb)
[v3] Mon, 10 May 2021 09:37:58 GMT (21kb)
[v4] Thu, 27 May 2021 08:26:49 GMT (21kb)
Link back to: arXiv, form interface, contact.