Buchumschlag

Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Yeyuan, Zhang, Zihan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Information Theory Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
von: Con, Roni, et al.
Veröffentlicht: (2024)

Generic Reed-Solomon Codes Achieve List-decoding Capacity
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2022)

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets
von: Guo, Zeyu, et al.
Veröffentlicht: (2023)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
von: Alrabiah, Omar, et al.
Veröffentlicht: (2023)

From Random to Explicit via Subspace Designs With Applications to Local Properties and Matroids
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

Explicit List-Decodable Linearized Reed-Solomon and Folded Linearized Reed-Solomon Subcodes
von: Shang, Kuo, et al.
Veröffentlicht: (2026)

Combinatorial Bounds for List Recovery via Discrete Brascamp--Lieb Inequalities
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

On the number of inequivalent linearized Reed-Solomon codes
von: Mannaert, Jonathan, et al.
Veröffentlicht: (2026)

More MDS codes of non-Reed-Solomon type
von: Wu, Yansheng, et al.
Veröffentlicht: (2024)

Optimal Erasure Codes and Codes on Graphs
von: Chen, Yeyuan, et al.
Veröffentlicht: (2025)

Random Reed-Solomon Codes are List Recoverable with Optimal List Size
von: Doron, Dean, et al.
Veröffentlicht: (2024)

List Decoding of Reed-Solomon Codes and Folded Reed-Solomon Codes Over Galois Ring
von: Yuan, Chen, et al.
Veröffentlicht: (2025)

Explicit Subcodes of Reed-Solomon Codes that Efficiently Achieve List Decoding Capacity
von: Berman, Amit, et al.
Veröffentlicht: (2024)

Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric
von: Guo, Zeyu, et al.
Veröffentlicht: (2024)

Improved List Size for Folded Reed-Solomon Codes
von: Srivastava, Shashank
Veröffentlicht: (2024)

Upper Bounds on Multiple $b$-Burst Deletion-Correcting Codes
von: Wang, Chen, et al.
Veröffentlicht: (2026)

Explicit Codes approaching Generalized Singleton Bound using Expanders
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2025)

Coding Theorem for Generalized Reed-Solomon Codes
von: Zheng, Xiangping, et al.
Veröffentlicht: (2025)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2025)

Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets
von: Guo, Zeyu, et al.
Veröffentlicht: (2026)

Generalized Hyperderivative Reed-Solomon Codes
von: Can, Mahir Bilen, et al.
Veröffentlicht: (2025)

Optimum 1-Step Majority-Logic Decoding of Binary Reed-Muller Codes
von: Ly, Hoang, et al.
Veröffentlicht: (2025)

Optimal Proximity Gap for Folded Reed--Solomon Codes via Subspace Designs
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2026)

The constructions of Singleton-optimal locally repairable codes with minimum distance 6 and locality 3
von: Xiong, Yanzhen, et al.
Veröffentlicht: (2026)

Unique Decoding of Hyperderivative Reed-Solomon Codes
von: Gu, Haojie, et al.
Veröffentlicht: (2026)

Bounds on Box Codes
von: Langberg, Michael, et al.
Veröffentlicht: (2025)

Hermitian Self-dual Generalized Reed-Solomon Codes
von: Zhao, Chun'e, et al.
Veröffentlicht: (2026)

Reconstructing Reed-Solomon Codes from Multiple Noisy Channel Outputs
von: Singhvi, Shubhransh, et al.
Veröffentlicht: (2026)

MDS and NMDS Codes from the Extended Twisted Generalized Reed-Solomon Codes
von: Wang, Yanli, et al.
Veröffentlicht: (2026)

Probabilistic Guarantees to Explicit Constructions: Local Properties of Linear Codes
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2025)

A Fast Decoding Algorithm for Generalized Reed-Solomon Codes and Alternant Codes
von: Tang, Nianqi, et al.
Veröffentlicht: (2025)

PIR Codes, Unequal-Data-Demand Codes, and the Griesmer Bound
von: Hollmann, Henk D. L., et al.
Veröffentlicht: (2024)

Column Twisted Reed-Solomon Codes as MDS Codes
von: Liu, Wei, et al.
Veröffentlicht: (2025)

Hermitian Self-dual Twisted Generalized Reed-Solomon Codes
von: Zhao, Chun'e, et al.
Veröffentlicht: (2025)

Deep Holes of Twisted Reed-Solomon Codes
von: Fang, Weijun, et al.
Veröffentlicht: (2024)

Decoding rank metric Reed-Muller codes
von: Couvreur, Alain, et al.
Veröffentlicht: (2025)

Improved Johnson-type Bounds for Insertion-Deletion Codes
von: Yang, Yulin
Veröffentlicht: (2026)

On $(\mathcal{L},\mathcal{P})$-Twisted Generalized Reed-Solomon Codes
von: Hu, Zhao, et al.
Veröffentlicht: (2025)

Successive Cancellation List Decoding of Extended Reed-Solomon Codes
von: Ye, Xiaoqian, et al.
Veröffentlicht: (2026)