Copertina

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mosheiff, Jonathan, Resch, Nicolas, Shang, Kuo, Yuan, Chen
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

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

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

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

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

Random Reed-Solomon Codes and Random Linear Codes are Locally Equivalent
di: Levi, Matan, et al.
Pubblicazione: (2024)

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

List Recoverable Codes: The Good, the Bad, and the Unknown (hopefully not Ugly)
di: Resch, Nicolas, et al.
Pubblicazione: (2025)

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

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

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

Threshold rates for properties of random codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2020)

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

Bounds for list-decoding and list-recovery of random linear codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2020)

When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
di: Doron, Dean, et al.
Pubblicazione: (2024)

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

Capacity-Achieving BBT Polar Codes with Interleaver-Assisted BP Decoding
di: Yao, Xinyuanmeng, et al.
Pubblicazione: (2026)

List Decoding and New Bicycle Code Constructions for Quantum LDPC Codes
di: Rabeti, Sheida, et al.
Pubblicazione: (2025)

Capacity-Achieving Codes with Inverse-Ackermann-Depth Encoders
di: Li, Yuan
Pubblicazione: (2025)

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

On the weight distribution of random binary linear codes
di: Linial, Nati, et al.
Pubblicazione: (2018)

On the List-Decodability of Random (Linear) Sum-Rank Metric Codes
di: Liu, Yang, et al.
Pubblicazione: (2025)

Sparse Superposition Codes with Binomial Dictionary are Capacity-Achieving with Maximum Likelihood Decoding
di: Takeishi, Yoshinari, et al.
Pubblicazione: (2025)

AG Codes Achieve List-decoding Capacity over Constant-sized Fields
di: Brakensiek, Joshua, et al.
Pubblicazione: (2023)

Reverse PAC Codes: Look-ahead List Decoding
di: Gu, Xinyi, et al.
Pubblicazione: (2024)

List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel
di: Pernice, Francisco, et al.
Pubblicazione: (2024)

Constrained Coding for Composite DNA: Channel Capacity and Efficient Constructions
di: Nguyen, Tuan Thanh, et al.
Pubblicazione: (2025)

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

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

On the Computability of Finding Capacity-Achieving Codes
di: Gkekas, Angelos, et al.
Pubblicazione: (2025)

Interactive Coding with Small Memory and Improved Rate
di: Fathollahi, Dorsa, et al.
Pubblicazione: (2024)

Capacity-Achieving Codes for Noisy Insertion Channels
di: Liu, Hengfeng, et al.
Pubblicazione: (2025)

On the Independence Assumption in Quasi-Cyclic Code-Based Cryptography
di: Bombar, Maxime, et al.
Pubblicazione: (2025)

Construction Methods Based on Minimum Weight Distribution for Polar Codes with Successive Cancellation List Decoding
di: Piao, Jinnan, et al.
Pubblicazione: (2023)

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

List-Decodable Folded Quantum Hermitian Codes
di: Matthews, Gretchen L., et al.
Pubblicazione: (2026)

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

Linear time encodable binary code achieving GV bound with linear time encodable dual achieving GV bound
di: Brehm, Martijn, et al.
Pubblicazione: (2025)

A Universal List Decoding Algorithm with Application to Decoding of Polar Codes
di: Zheng, Xiangping, et al.
Pubblicazione: (2024)

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

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