Statements (16)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:appliesTo |
gptkb:Reed–Solomon_codes
|
| gptkbp:complexity |
polynomial time
|
| gptkbp:corrects |
more errors than traditional unique decoding
|
| gptkbp:field |
coding theory
|
| gptkbp:improves |
gptkb:Berlekamp–Welch_algorithm
|
| gptkbp:introducedIn |
1999
|
| gptkbp:inventedBy |
gptkb:Venkatesan_Guruswami
gptkb:Madhu_Sudan |
| gptkbp:notablePublication |
gptkb:Improved_Decoding_of_Reed–Solomon_and_Algebraic-Geometry_Codes_(1999)
|
| gptkbp:purpose |
list decoding
|
| gptkbp:relatedTo |
gptkb:algebraic_geometry
error-correcting codes |
| gptkbp:bfsParent |
gptkb:Koetter–Vardy_algorithm
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Guruswami–Sudan algorithm
|