Algorithmic Results in List Decoding

DOI10.1561/0400000007MaRDI QIDQ5900252zbMATH OpenOpenAlexFDO

Authors Venkatesan Guruswami

Publication date 1 September 2008

Published in Foundations and Trends® in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1561/0400000007

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Decoding (94B35)

Recommendations

• Algorithmic Results in List Decoding
• scientific article; zbMATH DE number 1759459
• List decoding algorithms for certain concatenated codes
• List-Decoding Algorithms for Lifted Codes
• Combinatorial bounds for list decoding
• scientific article; zbMATH DE number 7650399
• List decoding of repeated codes
• A Lower Bound on List Size for List Decoding

Cited in

(10)

• List cascade decoding
• Nearly optimal robust secret sharing
• Solving ECDLP via list decoding
• List-decoding Barnes-Wall lattices
• scientific article; zbMATH DE number 5380293 (Why is no real title available?)
• An application of bivariate polynomial factorization on decoding of Reed-Solomon based codes
• scientific article; zbMATH DE number 7650399 (Why is no real title available?)
• Algorithmic Results in List Decoding
• Generalized fuzzy password-authenticated key exchange from error correcting codes
• Error correcting codes for uncompressed messages

This page was built for publication: Algorithmic Results in List Decoding

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