Copertina

List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Pernice, Francisco, Sprumont, Oscar, Wootters, Mary
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

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

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

From Bit to Block: Decoding on Erasure Channels
di: Pfister, Henry D., et al.
Pubblicazione: (2025)

A Criterion for Decoding on the BSC
di: Rao, Anup, et al.
Pubblicazione: (2022)

Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size
di: Ron-Zewi, Noga, et al.
Pubblicazione: (2024)

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

An Algorithm for Computing the Capacity of Symmetrized KL Information for Discrete Channels
di: Chen, Haobo, et al.
Pubblicazione: (2024)

Capacity Bounds for Broadcast Channels with Bidirectional Conferencing Decoders
di: Farsani, Reza K., et al.
Pubblicazione: (2024)

Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels
di: Pfister, Henry D., et al.
Pubblicazione: (2026)

Simple Bounds for the Symmetric Capacity of the Rayleigh Fading Multiple Access Channel
di: Domanovitz, Elad, et al.
Pubblicazione: (2019)

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

Improved Trade-offs Between Amortization and Download Bandwidth for Linear HSS
di: Blackwell, Keller, et al.
Pubblicazione: (2024)

Improved Construction of Robust Gray Code
di: Fathollahi, Dorsa, et al.
Pubblicazione: (2024)

Limitations to Computing Quadratic Functions on Reed-Solomon Encoded Data
di: Blackwell, Keller, et al.
Pubblicazione: (2025)

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

Binomial Channel: On the Capacity-Achieving Distribution and Bounds on the Capacity
di: Zieder, Ian, et al.
Pubblicazione: (2024)

Improved Bounds on Access-Redundancy Tradeoffs in Quantized Linear Computations
di: Li, Ching-Fang, et al.
Pubblicazione: (2025)

The Capacity of the Weighted Read Channel
di: Yerushalmi, Omer, et al.
Pubblicazione: (2024)

On the Capacity of Sequences of Coloring Channels
di: Yu, Wenjun, et al.
Pubblicazione: (2026)

Mismatch Capacity under Stochastic Decoding
di: Molina, Francesc, et al.
Pubblicazione: (2026)

Belief Propagation with Quantum Messages for Symmetric Q-ary Pure-State Channels
di: Mandal, Avijit, et al.
Pubblicazione: (2026)

Capacity Bounds for the Poisson-Repeat Channel
di: Kazemi, Mohammad, et al.
Pubblicazione: (2024)

Covert Capacity of Degraded Broadcast Channels
di: Steinberg, Yossef, et al.
Pubblicazione: (2026)

On the Capacity of Noisy Frequency-based Channels
di: Gerzon, Yuval, et al.
Pubblicazione: (2026)

Capacity Bounds on Doppler OFDM Channels
di: Orellana, Pablo, et al.
Pubblicazione: (2026)

Capacity of the Binary Energy Harvesting Channel
di: Shemuel, Eli, et al.
Pubblicazione: (2025)

On Worst-Case Optimal Polynomial Intersection
di: Sun, Yihang, et al.
Pubblicazione: (2026)

On the Generic Capacity of $K$-User Symmetric Linear Computation Broadcast
di: Yao, Yuhang, et al.
Pubblicazione: (2022)

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

On the Capacity of the Peak Limited and Band Limited Channel
di: Peleg, Michael, et al.
Pubblicazione: (2024)

Second-Order Identification Capacity of AWGN Channels
di: Liu, Zhicheng, et al.
Pubblicazione: (2024)

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

Identification Capacity of the Discrete-Time Poisson Channel
di: Labidi, Wafa, et al.
Pubblicazione: (2023)

Computability of the Zero-Error Capacity of Noisy Channels
di: Boche, Holger, et al.
Pubblicazione: (2020)

Capacity of Finite-State Channels with Delayed Feedback
di: Huleihel, Bashar, et al.
Pubblicazione: (2023)

On the Capacity of Insertion Channels for Small Insertion Probabilities
di: Tegin, Busra, et al.
Pubblicazione: (2025)

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

Permutation Capacity Region of Adder Multiple-Access Channels
di: Lu, William, et al.
Pubblicazione: (2023)

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

Capacity Results for Intermittent X-Channels with Delayed Channel State Feedback
di: Vahid, Alireza
Pubblicazione: (2018)