Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Patents
  4. Efficient list decoding of Reed-Solomon codes for message recovery in the presence of high noise levels
 
patent

Efficient list decoding of Reed-Solomon codes for message recovery in the presence of high noise levels

Shokrollahi, Amin  
2003

A method and apparatus for efficient list decoding of Reed-Solomon error correction codes. A polynomial for a predetermined target list size combining points of an error code applied to a message and points of a received word is determined for a k dimensional error correction code by a displacement method. The displacement method finds a nonzero element in the kernel of a structured matrix which determines the polynomial. From roots of the polynomial, it is determined if the number of errors in the code word is smaller than a predetermined number of positions for generating a list of candidate code words meeting the error condition. In one embodiment, parallel processing is used for executing the displacement method. The invention will be more fully described by reference to the following drawings.

  • Details
  • Metrics
Type
patent
EPO Family ID

28675697

Author(s)
Shokrollahi, Amin  
Subjects

algoweb_pat_coding

•

Reed-Solomon codes

•

Displacement method

Note

Alternative title(s) : (en) Efficient list decoding of reed-solomon codes for message recovery in the presence of high noise levels

URL

USPTO link

http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&co1=AND&d=PTXT&s1=%226631172%22.PN.&OS=PN/
EPFL units
ALGO  
DOICountry codeKind codeDate issued

US6631172

US

B1

2003-10-07

Available on Infoscience
December 5, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/131764
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés