Cover Image

Random Reed-Solomon Codes and Random Linear Codes are Locally Equivalent

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Levi, Matan, Mosheiff, Jonathan, Shagrithaya, Nikhil
Format:	Preprint
Published:	2024
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Punctured Low-Bias Codes Behave Like Random Linear Codes
by: Guruswami, Venkatesan, et al.
Published: (2021)

Probabilistic Guarantees to Explicit Constructions: Local Properties of Linear Codes
by: Jeronimo, Fernando Granha, et al.
Published: (2025)

Near-Optimal List-Recovery of Linear Code Families
by: Li, Ray, et al.
Published: (2025)

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

Optimal Erasure Codes and Codes on Graphs
by: Chen, Yeyuan, et al.
Published: (2025)

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

Distinguishers for Skew and Linearized Reed-Solomon Codes
by: Hörmann, Felicitas, et al.
Published: (2026)

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

Random Reed-Solomon Codes are List Recoverable with Optimal List Size
by: Doron, Dean, et al.
Published: (2024)

Coding Theorem for Generalized Reed-Solomon Codes
by: Zheng, Xiangping, et al.
Published: (2025)

Fast Decoding of Interleaved Linearized Reed-Solomon Codes and Variants
by: Bartz, Hannes, et al.
Published: (2022)

List Decoding of Reed-Solomon Codes and Folded Reed-Solomon Codes Over Galois Ring
by: Yuan, Chen, et al.
Published: (2025)

Column Twisted Reed-Solomon Codes as MDS Codes
by: Liu, Wei, et al.
Published: (2025)

Deep Holes of Twisted Reed-Solomon Codes
by: Fang, Weijun, et al.
Published: (2024)

Unique Decoding of Hyperderivative Reed-Solomon Codes
by: Gu, Haojie, et al.
Published: (2026)

Generalized Hyperderivative Reed-Solomon Codes
by: Can, Mahir Bilen, et al.
Published: (2025)

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

Syndrome-Based Error-Erasure Decoding of Interleaved Linearized Reed-Solomon Codes
by: Hörmann, Felicitas, et al.
Published: (2024)

Twisted and Twisted Linearized Reed--Solomon Codes, LCD and ACD MDS constructions
by: Bhowmick, Sanjit, et al.
Published: (2026)

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

Explicit List-Decodable Linearized Reed-Solomon and Folded Linearized Reed-Solomon Subcodes
by: Shang, Kuo, et al.
Published: (2026)

An Optimal Sequence Reconstruction Algorithm for Reed-Solomon Codes
by: Singhvi, Shubhransh, et al.
Published: (2024)

Hermitian Self-dual Generalized Reed-Solomon Codes
by: Zhao, Chun'e, et al.
Published: (2026)

Let's Have Both! Optimal List-Recoverability via Alphabet Permutation Codes
by: Komech, Sergey, et al.
Published: (2025)

MDS and NMDS Codes from the Extended Twisted Generalized Reed-Solomon Codes
by: Wang, Yanli, et al.
Published: (2026)

A Fast Decoding Algorithm for Generalized Reed-Solomon Codes and Alternant Codes
by: Tang, Nianqi, et al.
Published: (2025)

Private Repair of a Single Erasure in Reed-Solomon Codes
by: Kruglik, Stanislav, et al.
Published: (2024)

Hermitian Self-dual Twisted Generalized Reed-Solomon Codes
by: Zhao, Chun'e, et al.
Published: (2025)

Successive Cancellation List Decoding of Extended Reed-Solomon Codes
by: Ye, Xiaoqian, et al.
Published: (2026)

A Formula for the I/O Cost of Linear Repair Schemes and Application to Reed-Solomon Codes
by: Liu, Zhongyan, et al.
Published: (2024)

Improved List Size for Folded Reed-Solomon Codes
by: Srivastava, Shashank
Published: (2024)

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

Efficient Covering Using Reed--Solomon Codes
by: Riasat, Samin, et al.
Published: (2025)

Reconstructing Reed-Solomon Codes from Multiple Noisy Channel Outputs
by: Singhvi, Shubhransh, et al.
Published: (2026)

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

Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
by: Con, Roni, et al.
Published: (2023)

Reed-Solomon Codes Against Insertions and Deletions: Full-Length and Rate-$1/2$ Codes
by: Beelen, Peter, et al.
Published: (2025)

Reed-Muller Codes for Joint Random and Stuck-At Error Correction
by: Djurdjevic, Ivana, et al.
Published: (2026)

Research on the Construction of Maximum Distance Separable Codes via Arbitrary twisted Generalized Reed-Solomon Codes
by: Zhao, Chun'e, et al.
Published: (2024)

Explicit Subcodes of Reed-Solomon Codes that Efficiently Achieve List Decoding Capacity
by: Berman, Amit, et al.
Published: (2024)