Combinatorial bounds for list decoding
From MaRDI portal
Recommendations
- Two theorems on list decoding (extended abstract)
- On the list-decodability of random linear codes
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- Limits to List Decoding Random Codes
- List decoding of error-correcting codes. Winning thesis of the 2002 ACM Doctoral Dissertation Competition
Cited in
(39)- Bounds for codes in the case of list decoding of finite volume
- List decoding of error-correcting codes. Winning thesis of the 2002 ACM Doctoral Dissertation Competition
- Explicit list-decodable codes with optimal rate for computationally bounded channels
- Simple extractors via constructions of cryptographic pseudo-random generators
- List-decoding Barnes-Wall lattices
- Extractors from Reed-Muller codes
- Combinatorial Limitations of Average-Radius List Decoding
- On the list-decodability of random linear codes
- Explicit capacity-achieving list-decodable codes
- Bridging Shannon and Hamming: list error-correction with optimal rate
- List decoding algorithms for certain concatenated codes
- Error-correcting codes for list decoding
- The Complexity of Local List Decoding
- List decoding from erasures: bounds and code constructions
- Two theorems on list decoding (extended abstract)
- scientific article; zbMATH DE number 3970683 (Why is no real title available?)
- Improved lower bounds on the sizes of error-correcting codes for list decoding
- scientific article; zbMATH DE number 2081105 (Why is no real title available?)
- Bounds on list decoding of MDS codes
- Explicit List-decodable codes with optimal rate for computationally bounded channels
- scientific article; zbMATH DE number 1420994 (Why is no real title available?)
- Improved list-decodability of random linear binary codes
- Low-density parity-check codes achieve list-decoding capacity
- Decision List Compression by Mild Random Restrictions
- Combinatorial list-decoding of Reed-Solomon codes beyond the Johnson radius
- Every list-decodable code for high noise has abundant near-optimal rate puncturings
- List Decoding of Binary Codes–A Brief Survey of Some Recent Results
- Limits to List Decoding Random Codes
- Efficient List Decoding of Explicit Codes with Optimal Redundancy
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- Algorithmic Results in List Decoding
- Algorithmic Results in List Decoding
- scientific article; zbMATH DE number 7758311 (Why is no real title available?)
- Generalized Singleton Bound and List-Decoding Reed–Solomon Codes Beyond the Johnson Radius
- Singleton-type bounds for list-decoding and list-recovery, and related results
- Erasure list-decodable codes and Turán hypercube problems
- A criterion for decoding on the binary symmetric channel
- List decodability at small radii
- Robustly reusable fuzzy extractor with imperfect randomness
This page was built for publication: Combinatorial bounds for list decoding
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4674491)
