List-Decoding
978-613-2-96828-9
6132968288
172
2010-09-10
49.00 €
eng
https://images.our-assets.com/cover/230x230/9786132968289.jpg
https://images.our-assets.com/fullcover/230x230/9786132968289.jpg
https://images.our-assets.com/cover/2000x/9786132968289.jpg
https://images.our-assets.com/fullcover/2000x/9786132968289.jpg
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computer science, particularly in coding theory, list decoding is an alternative to unique decoding of error correcting codes for large error rates. The notion was proposed by Elias in the 1950s. The main idea behind list decoding is that the decoding algorithm instead of outputting a single possible message outputs a list of possibilities one of which is correct. This allows for handling a greater number of errors than that allowed by unique decoding. The unique decoding model in coding theory, which is constrained to output a single valid codeword from the received word could not tolerate greater fraction of errors. This resulted in a gap between the error-correction performance for stochastic noise models (proposed by Shannon) and the adversarial noise model (considered by Richard Hamming). Since the mid 90s, significant algorithmic progress by the coding theory community has bridged this gap.
https://www.morebooks.de/books/gb/published_by/betascript-publishing/1/products
Informatics
https://www.morebooks.de/store/gb/book/list-decoding/isbn/978-613-2-96828-9