Fast decoding of lifted interleaved linearized Reed-Solomon codes for multishot network coding

DOI10.1007/s10623-024-01393-yMaRDI QIDQ6587210

Hannes Bartz, Sven Puchinger

Publication date: 13 August 2024

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

zbMATH Keywords

interleavingsubspace codesmultishot network codingmultishot operator channelsum-subspace metric

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Decoding (94B35)

Cites Work

• Unnamed Item
• List and unique error-erasure decoding of interleaved Gabidulin codes with interpolation techniques
• Row reduction applied to decoding of rank-metric and subspace codes
• Vandermonde and Wronskian matrices over division rings
• Efficient decoding of interleaved subspace and Gabidulin codes beyond their unique decoding radius using Gröbner bases
• Skew and linearized Reed-Solomon codes and maximum sum rank distance codes over any division ring
• Improved power decoding of interleaved one-point Hermitian codes
• Decoding interleaved Gabidulin codes using Alekhnovich's algorithm
• Theory of non-commutative polynomials
• Pseudo linear transformations and evaluation in Ore extensions
• Kötter interpolation in skew polynomial rings
• Structural attacks for public key cryptosystems based on Gabidulin codes
• Bounds on collaborative decoding of interleaved Hermitian codes and virtual extension
• Fast skew-feedback shift-register synthesis
• Decoding interleaved Reed-Solomon codes beyond their joint error-correcting capability
• Approximate common divisors via lattices
• On List-Decodability of Random Rank Metric Codes and Subspace Codes
• Reconstructing curves in three (and higher) dimensional space from noisy data
• Coding for Errors and Erasures in Random Network Coding
• A Rank-Metric Approach to Error Control in Random Network Coding
• Network information flow
• Simultaneous Partial Inverses and Decoding Interleaved Reed–Solomon Codes
• Fast Decoding of Codes in the Rank, Subspace, and Sum-Rank Metric
• Collaborative Decoding of Interleaved Reed–Solomon Codes and Concatenated Code Designs
• Reliable and Secure Multishot Network Coding Using Linearized Reed-Solomon Codes
• Skew-Feedback Shift-Register Synthesis and Decoding Interleaved Gabidulin Codes
• Cryptography and Coding
• Interpolation-based decoding of folded variants of linearized and skew Reed-Solomon codes

This page was built for publication: Fast decoding of lifted interleaved linearized Reed-Solomon codes for multishot network coding