Jump to content

Parvaresh–Vardy code

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by J. Finkelstein (talk | contribs) at 18:56, 3 May 2012 (Created stub article). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Parvaresh-Vardy codes are a family of error-correcting codes first described in 2005 by Farzad Parvaresh and Alexander Vardy[1]. They can be used for efficient list-decoding.

See also

References

  1. ^ Parvaresh, Farzad (2005). "Correcting Errors Beyond the Guruswami-Sudan Radius in Polynomial Time". Proceedings of the 2005 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS’05): 285--294. doi:10.1109/SFCS.2005.29. {{cite journal}}: |access-date= requires |url= (help); Unknown parameter |coauthors= ignored (|author= suggested) (help); Unknown parameter |month= ignored (help)