Guruswami–Sudan list decoding algorithm

Guruswami–Sudan list decoding algorithm

Jesse Russell Ronald Cohn

     

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



ISBN: 978-5-5148-5266-6

High Quality Content by WIKIPEDIA articles! In coding theory, list decoding is an alternative to unique decoding of error-correcting codes for large error rates. Using unique decoder one can correct up to fraction of errors. But when error rate is greater than , unique decoder will not able to output the correct result. List decoding overcomes that issue. List decoding can correct more than fraction of errors.