Parvaresh–Vardy codes are a family of
error-correcting code
In computing, telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable or noisy communication channels.
The centra ...
s first described in 2005 by Farzad Parvaresh and
Alexander Vardy
Alexander Vardy (, ; 12 November 1963 - 11 March 2022) was a Russian-born and Israeli-educated electrical engineer known for his expertise in coding theory.. He held the Jack Keil Wolf Endowed Chair in Electrical Engineering at the University of Ca ...
.
They can be used for efficient
list-decoding
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 out ...
.
See also
*
Reed–Solomon code
*
Folded Reed–Solomon code
References
Error detection and correction
Coding theory
{{comp-sci-theory-stub