6 papers
Scientific Rigor and Human Warmth: Remembering Vladimir Sidorenko (1949-2025)
Christian Deppe, Haider Al Kim, Jessica Bariffi +4
During the Foundations of Future Communication Systems (FFCS) conference in Braunschweig, a dedicated memorial session was held in honor of Dr. Vladimir (Volodya) Sidorenko (1949-2…
On the Security of a Code-Based PIR Scheme
Svenja Lage, Hannes Bartz
Private Information Retrieval (PIR) schemes allow clients to retrieve files from a database without disclosing the requested file's identity to the server. In the pursuit of post-q…
Syndrome-Based Error-Erasure Decoding of Interleaved Linearized Reed-Solomon Codes
Felicitas Hörmann, Hannes Bartz
Linearized Reed--Solomon (LRS) codes are sum-rank-metric codes that generalize both Reed--Solomon and Gabidulin codes. We study vertically and horizontally interleaved LRS (VILRS a…
Support-Guessing Decoding Algorithms in the Sum-Rank Metric
Thomas Jerkovits, Hannes Bartz, Antonia Wachter-Zeh
The sum-rank metric generalizes the Hamming and rank metric by partitioning vectors into blocks and defining the total weight as the sum of the rank weights of these blocks, based…
An Error-Code Perspective on Metzner--Kapturowski-like Decoders
Thomas Jerkovits, Felicitas Hörmann, Hannes Bartz
In this paper we consider a Metzner-Kapturowski-like decoding algorithm for high-order interleaved sum-rank-metric codes, offering a novel perspective on the decoding process throu…
Fast Kötter-Nielsen-Høholdt Interpolation over Skew Polynomial Rings and its Application in Coding Theory
Hannes Bartz, Thomas Jerkovits, Johan Rosenkilde
Skew polynomials are a class of non-commutative polynomials that have several applications in computer science, coding theory and cryptography. In particular, skew polynomials can…