Cover Image

On the List-Decodability of Random (Linear) Sum-Rank Metric Codes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Yang, Baumeister, Anna, Wachter-Zeh, Antonia
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Support-Guessing Decoding Algorithms in the Sum-Rank Metric
by: Jerkovits, Thomas, et al.
Published: (2024)

Sequential Decoding of Convolutional Codes for Synchronization Errors
by: Banerjee, Anisha, et al.
Published: (2022)

Decoding Insertions/Deletions via List Recovery
by: Banerjee, Anisha, et al.
Published: (2025)

Linearized Reed-Solomon Codes with Support-Constrained Generator Matrix and Applications in Multi-Source Network Coding
by: Liu, Hedongliang, et al.
Published: (2022)

CAT and DOG: Improved Codes for Private Distributed Matrix Multiplication
by: Hofmeister, Christoph, et al.
Published: (2025)

Construction and Fast Decoding of Binary Linear Sum-Rank-Metric Codes
by: Chen, Hao, et al.
Published: (2023)

Constructions and List Decoding of Sum-Rank Metric Codes Based on Orthogonal Spaces over Finite Fields
by: Liu, Xuemei, et al.
Published: (2025)

Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric
by: Guo, Zeyu, et al.
Published: (2024)

Error-Correcting Codes for Nanopore Sequencing
by: Banerjee, Anisha, et al.
Published: (2023)

Reducing Ciphertext and Key Sizes for MLWE-Based Cryptosystems
by: Maringer, Georg, et al.
Published: (2025)

Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions
by: Walter, Frederik, et al.
Published: (2024)

Coding Schemes for Document Exchange under Multiple Substring Edits
by: Narayanan, Hrishi, et al.
Published: (2026)

Post-Quantum Secure Aggregation via Code-Based Homomorphic Encryption
by: Bitzer, Sebastian, et al.
Published: (2026)

TCitH- and VOLEitH-based Signatures from Restricted Decoding
by: Bitzer, Sebastian, et al.
Published: (2025)

Coding Schemes for the Noisy Torn Paper Channel
by: Walter, Frederik, et al.
Published: (2026)

Sequence Reconstruction over Coloring Channels for Protein Identification
by: Bariffi, Jessica, et al.
Published: (2025)

Insertion and Deletion Correction in Polymer-based Data Storage
by: Banerjee, Anisha, et al.
Published: (2022)

Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors
by: Banerjee, Anisha, et al.
Published: (2024)

Correcting Multiple Substitutions in Nanopore-Sequencing Reads
by: Banerjee, Anisha, et al.
Published: (2025)

Correcting a Single Deletion in Reads from a Nanopore Sequencer
by: Banerjee, Anisha, et al.
Published: (2024)

SynDe: Syndrome-guided Decoding of Raw Nanopore Reads
by: Banerjee, Anisha, et al.
Published: (2026)

Source Anonymity for Private Random Walk Decentralized Learning
by: Egger, Maximilian, et al.
Published: (2025)

An End-to-End Coding Scheme for DNA-Based Data Storage With Nanopore-Sequenced Reads
by: Welter, Lorenz, et al.
Published: (2024)

Multi-Terminal Remote Generation and Estimation Over a Broadcast Channel With Correlated Priors
by: Egger, Maximilian, et al.
Published: (2025)

Two-Step Decoding of Binary $2\times2$ Sum-Rank-Metric Codes
by: Wu, Hao, et al.
Published: (2025)

Capacity-Maximizing Input Symbol Selection for Discrete Memoryless Channels
by: Egger, Maximilian, et al.
Published: (2024)

On the Extension of Private Distributed Matrix Multiplication Schemes to the Grid Partition
by: Hofmeister, Christoph, et al.
Published: (2026)

Strong Singleton-Like Bounds, Quasi-Perfect Codes and Distance-Optimal Codes in the Sum-Rank Metric
by: Liu, Chao, et al.
Published: (2026)

Self-Regulating Random Walks for Resilient Decentralized Learning on Graphs
by: Egger, Maximilian, et al.
Published: (2024)

Explicit Constructions of Sum-Rank Metric Codes from Quadratic Kummer Extensions
by: Yunlong, Zhu, et al.
Published: (2025)

Maximal-Capacity Discrete Memoryless Channel Identification
by: Egger, Maximilian, et al.
Published: (2024)

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
by: Mosheiff, Jonathan, et al.
Published: (2024)

List Recovery for Random Low-Rate Linear Codes
by: Hair, Isaac M, et al.
Published: (2026)

Concatenated Sum-Rank Codes
by: Lao, Huimin, et al.
Published: (2026)

List-Recovery of Random Linear Codes over Small Fields
by: Doron, Dean, et al.
Published: (2025)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
by: Alrabiah, Omar, et al.
Published: (2023)

FedGT: Identification of Malicious Clients in Federated Learning with Secure Aggregation
by: Xhemrishi, Marvin, et al.
Published: (2023)

Cyclic and Negacyclic Sum-Rank Codes
by: Chen, Hao, et al.
Published: (2024)

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics
by: Peikert, Chris, et al.
Published: (2025)

PAC Codes: Sequential Decoding vs List Decoding
by: Rowshan, Mohammad, et al.
Published: (2020)