Copertina

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Guo, Zeyu, Zhang, Zihan
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Information Theory Data Structures and Algorithms Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

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

Capacity-Achieving Gray Codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2024)

Old and New Results on Alphabetic Codes
di: Bruno, Roberto, et al.
Pubblicazione: (2025)

Unbounded Error Correcting Codes
di: Efremenko, Klim, et al.
Pubblicazione: (2024)

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

Improved Decoding of Tanner Codes
di: Zhou, Zhaienhe, et al.
Pubblicazione: (2025)

Improved Explicit Near-Optimal Codes in the High-Noise Regimes
di: Li, Xin, et al.
Pubblicazione: (2024)

Source Coding with Free Bits and the Multi-Way Number Partitioning Problem
di: Ahmadypour, Niloufar, et al.
Pubblicazione: (2020)

Bounds and Algorithms for Alphabetic Codes and Binary Search Trees
di: Bruno, Roberto, et al.
Pubblicazione: (2024)

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time
di: Srivastava, Shashank, et al.
Pubblicazione: (2025)

List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2025)

Perturbation-Resilient Trades for Dynamic Service Balancing
di: Sima, Jin, et al.
Pubblicazione: (2024)

Trellis codes with a good distance profile constructed from expander graphs
di: Zhu, Yubin, et al.
Pubblicazione: (2026)

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

Explicit Good Codes Approaching Distance 1 in Ulam Metric
di: Goldenberg, Elazar, et al.
Pubblicazione: (2024)

Kernels for Storage Capacity and Dual Index Coding
di: Haviv, Ishay
Pubblicazione: (2025)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
di: Ly, Hoang, et al.
Pubblicazione: (2025)

Unclustered BWTs of any Length over Non-Binary Alphabets
di: Fici, Gabriele, et al.
Pubblicazione: (2025)

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

A Method for Generating Connected Erdos-Renyi Random Graphs
di: Chinyaev, Boris
Pubblicazione: (2025)

Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p
di: Bell, Tolson, et al.
Pubblicazione: (2023)

The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
di: Hou, Jiaxin, et al.
Pubblicazione: (2023)

On constrained intersection representations of graphs and digraphs
di: Cicalese, Ferdinando, et al.
Pubblicazione: (2025)

Construction of orientable sequences in $O(1)$-amortized time per bit
di: Gabric, Daniel, et al.
Pubblicazione: (2024)

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

Sampling List Packings
di: Camrud, Evan, et al.
Pubblicazione: (2024)

Polynomial Property Testing
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Continuous Optimization for Decoding Errors
di: Srivastava, Shashank
Pubblicazione: (2024)

An algorithmic Polynomial Freiman-Ruzsa theorem
di: Castro-Silva, Davi, et al.
Pubblicazione: (2026)

Paths and Intersections: Exact Emulators for Planar Graphs
di: Li, George Z., et al.
Pubblicazione: (2025)

On Matrices over a Polynomial Ring with Restricted Subdeterminants
di: Celaya, Marcel, et al.
Pubblicazione: (2023)

The Metric Dimension of Sparse Random Graphs
di: Díaz, Josep, et al.
Pubblicazione: (2025)

Lower Bounds on Tree Covers
di: Chen, Yu, et al.
Pubblicazione: (2025)

Sampling Colorings with Fixed Color Class Sizes
di: Kuchukova, Aiya, et al.
Pubblicazione: (2026)

Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2023)

Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2023)