List decoding

List decoding

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5083-7775-5

High Quality Content by WIKIPEDIA articles! 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.