Limits to List Decoding Random Codes

DOI10.1007/978-3-642-02882-3_4zbMATH Open1248.94124OpenAlexW1567312599MaRDI QIDQ5323045FDOQ5323045

Atri Rudra

Publication date: 23 July 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02882-3_4

Recommendations

• On the list-decodability of random linear codes
• On the list decodability of random linear codes with large error rates
• Two theorems on list decoding (extended abstract)
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Combinatorial bounds for list decoding

Mathematics Subject Classification ID

Bounds on codes (94B65) Decoding (94B35)

Cites Work

• A Mathematical Theory of Communication
• Title not available (Why is that?)
• Title not available (Why is that?)
• List decoding of error-correcting codes. Winning thesis of the 2002 ACM Doctoral Dissertation Competition
• Title not available (Why is that?)
• Limits to List Decoding Random Codes
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

Cited In (6)

• Any code of which we cannot think is good
• Limits to List Decoding Random Codes
• Singleton-type bounds for list-decoding and list-recovery, and related results
• Combinatorial Limitations of Average-Radius List Decoding
• Combinatorial bounds for list decoding
• Title not available (Why is that?)

This page was built for publication: Limits to List Decoding Random Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5323045)