Is a
Patent attributes
Patent Jurisdiction
Patent Number
Patent Inventor Names
Jian Zhang0
Date of Patent
March 10, 2009
0Patent Application Number
112936480
Date Filed
December 2, 2005
0Patent Primary Examiner
Patent abstract
A software implementation of a Reed-Solomon decoder placing a constant load on the processor of a computer. A Berlekamp-Massey Algorithm is used to calculate the coefficients of the error locator polynomial, a Chien Search is used to determine the roots of the error locator polynomial, and a Forney Algorithm is used to determine the magnitude of the errors in the received digital code word. Each step is divided into m small tasks where m is the number of computational blocks it takes to read in a code word and the processor can pipeline or parallel process one task from each step each time a block is read.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.
