Copertina

Explicit Subcodes of Reed-Solomon Codes that Efficiently Achieve List Decoding Capacity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Berman, Amit, Shany, Yaron, Tamo, Itzhak
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Codes with Large Minimum Distance in Product Codes: Explicit Constructions and Bounds
di: Berman, Amit, et al.
Pubblicazione: (2026)

Efficient Algorithms for Constructing Minimum-Weight Codewords in Some Extended Binary BCH Codes
di: Berman, Amit, et al.
Pubblicazione: (2023)

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

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

The Generating Idempotent Is a Minimum-Weight Codeword for Some Binary BCH Codes
di: Shany, Yaron, et al.
Pubblicazione: (2024)

Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums
di: Con, Roni, et al.
Pubblicazione: (2024)

Generic Reed-Solomon Codes Achieve List-decoding Capacity
di: Brakensiek, Joshua, et al.
Pubblicazione: (2022)

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

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

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

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

The Dimension of Subcode-Subfields of Shortened Generalized Reed Solomon Codes
di: Hernando, Fernando, et al.
Pubblicazione: (2011)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2025)

Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
di: Chen, Yeyuan, et al.
Pubblicazione: (2024)

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

Algebraic Expander Codes
di: Kopparty, Swastik, et al.
Pubblicazione: (2026)

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

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

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

Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time
di: Abbe, Emmanuel, et al.
Pubblicazione: (2026)

Subcode Ensemble Decoding of Polar Codes
di: Lulei, Henning, et al.
Pubblicazione: (2025)

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

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

LDPC Codes Achieve List Decoding Capacity
di: Mosheiff, Jonathan, et al.
Pubblicazione: (2019)

Subcodes of Second-Order Reed-Muller Codes via Recursive Subproducts
di: Vaideeswaran, A P, et al.
Pubblicazione: (2025)

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

Subcode Ensemble Decoding of Linear Block Codes
di: Mandelbaum, Jonathan, et al.
Pubblicazione: (2025)

Bounds on Box Codes
di: Langberg, Michael, et al.
Pubblicazione: (2025)

$\varepsilon$-MSR Codes for Any Set of Helper Nodes
di: Ramkumar, Vinayak, et al.
Pubblicazione: (2024)

Non-Binary Covering Codes for Low-Access Computations
di: Ramkumar, Vinayak, et al.
Pubblicazione: (2024)

Quantum Locally Recoverable Codes via Good Polynomials
di: Sharma, Sandeep, et al.
Pubblicazione: (2024)

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

Affine Subcode Ensemble Decoding of Linear Block Codes
di: Mandelbaum, Jonathan, et al.
Pubblicazione: (2026)

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

Optimally Decoding Two-Dimensional Reed-Solomon Codes Against Deletion Errors
di: Singhvi, Shubhransh
Pubblicazione: (2024)

Hierarchical Subcode Ensemble Decoding of Polar Codes
di: Jo, Yubeen, et al.
Pubblicazione: (2026)

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

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

Reed-Solomon Codes over Cyclic Polynomial Ring with Lower Encoding/Decoding Complexity
di: Liu, Wenhao, et al.
Pubblicazione: (2024)

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