Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Pernice, Francisco, Sprumont, Oscar, Wootters, Mary
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time
von: Abbe, Emmanuel, et al.
Veröffentlicht: (2026)

LDPC Codes Achieve List Decoding Capacity
von: Mosheiff, Jonathan, et al.
Veröffentlicht: (2019)

From Bit to Block: Decoding on Erasure Channels
von: Pfister, Henry D., et al.
Veröffentlicht: (2025)

A Criterion for Decoding on the BSC
von: Rao, Anup, et al.
Veröffentlicht: (2022)

Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size
von: Ron-Zewi, Noga, et al.
Veröffentlicht: (2024)

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
von: Mosheiff, Jonathan, et al.
Veröffentlicht: (2024)

An Algorithm for Computing the Capacity of Symmetrized KL Information for Discrete Channels
von: Chen, Haobo, et al.
Veröffentlicht: (2024)

Capacity Bounds for Broadcast Channels with Bidirectional Conferencing Decoders
von: Farsani, Reza K., et al.
Veröffentlicht: (2024)

Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels
von: Pfister, Henry D., et al.
Veröffentlicht: (2026)

Simple Bounds for the Symmetric Capacity of the Rayleigh Fading Multiple Access Channel
von: Domanovitz, Elad, et al.
Veröffentlicht: (2019)

Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric
von: Guo, Zeyu, et al.
Veröffentlicht: (2024)

Improved Trade-offs Between Amortization and Download Bandwidth for Linear HSS
von: Blackwell, Keller, et al.
Veröffentlicht: (2024)

Improved Construction of Robust Gray Code
von: Fathollahi, Dorsa, et al.
Veröffentlicht: (2024)

Limitations to Computing Quadratic Functions on Reed-Solomon Encoded Data
von: Blackwell, Keller, et al.
Veröffentlicht: (2025)

Explicit Subcodes of Reed-Solomon Codes that Efficiently Achieve List Decoding Capacity
von: Berman, Amit, et al.
Veröffentlicht: (2024)

Binomial Channel: On the Capacity-Achieving Distribution and Bounds on the Capacity
von: Zieder, Ian, et al.
Veröffentlicht: (2024)

Improved Bounds on Access-Redundancy Tradeoffs in Quantized Linear Computations
von: Li, Ching-Fang, et al.
Veröffentlicht: (2025)

The Capacity of the Weighted Read Channel
von: Yerushalmi, Omer, et al.
Veröffentlicht: (2024)

On the Capacity of Sequences of Coloring Channels
von: Yu, Wenjun, et al.
Veröffentlicht: (2026)

Mismatch Capacity under Stochastic Decoding
von: Molina, Francesc, et al.
Veröffentlicht: (2026)

Belief Propagation with Quantum Messages for Symmetric Q-ary Pure-State Channels
von: Mandal, Avijit, et al.
Veröffentlicht: (2026)

Capacity Bounds for the Poisson-Repeat Channel
von: Kazemi, Mohammad, et al.
Veröffentlicht: (2024)

Covert Capacity of Degraded Broadcast Channels
von: Steinberg, Yossef, et al.
Veröffentlicht: (2026)

On the Capacity of Noisy Frequency-based Channels
von: Gerzon, Yuval, et al.
Veröffentlicht: (2026)

Capacity Bounds on Doppler OFDM Channels
von: Orellana, Pablo, et al.
Veröffentlicht: (2026)

Capacity of the Binary Energy Harvesting Channel
von: Shemuel, Eli, et al.
Veröffentlicht: (2025)

On Worst-Case Optimal Polynomial Intersection
von: Sun, Yihang, et al.
Veröffentlicht: (2026)

On the Generic Capacity of $K$-User Symmetric Linear Computation Broadcast
von: Yao, Yuhang, et al.
Veröffentlicht: (2022)

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time
von: Srivastava, Shashank, et al.
Veröffentlicht: (2025)

On the Capacity of the Peak Limited and Band Limited Channel
von: Peleg, Michael, et al.
Veröffentlicht: (2024)

Second-Order Identification Capacity of AWGN Channels
von: Liu, Zhicheng, et al.
Veröffentlicht: (2024)

Capacity-Achieving Codes for Noisy Insertion Channels
von: Liu, Hengfeng, et al.
Veröffentlicht: (2025)

Identification Capacity of the Discrete-Time Poisson Channel
von: Labidi, Wafa, et al.
Veröffentlicht: (2023)

Computability of the Zero-Error Capacity of Noisy Channels
von: Boche, Holger, et al.
Veröffentlicht: (2020)

Capacity of Finite-State Channels with Delayed Feedback
von: Huleihel, Bashar, et al.
Veröffentlicht: (2023)

On the Capacity of Insertion Channels for Small Insertion Probabilities
von: Tegin, Busra, et al.
Veröffentlicht: (2025)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
von: Alrabiah, Omar, et al.
Veröffentlicht: (2023)

Permutation Capacity Region of Adder Multiple-Access Channels
von: Lu, William, et al.
Veröffentlicht: (2023)

When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
von: Doron, Dean, et al.
Veröffentlicht: (2024)

Capacity Results for Intermittent X-Channels with Delayed Channel State Feedback
von: Vahid, Alireza
Veröffentlicht: (2018)