EFFICIENT CHIEN SEARCH METHOD IN REED-SOLOMON DECODING, AND MACHINE-READABLE RECORDING MEDIUM INCLUDING INSTRUCTIONS FOR EXECUTING THE METHOD
First Claim
1. An efficient Chien search method in Reed-Solomon decoding, which is adapted to be implemented in a processor having a parallel processing instruction set, the efficient Chien search method comprising the following steps:
- (a) calculating an error evaluation value;
(b) subjecting the error evaluation value to mapping processing so as to find an index adjusting value;
(c) storing a symbol index into an error location memory corresponding to a location index;
(d) updating the location index according to the index adjusting value;
(e) updating the symbol index; and
(f) repeating steps (a) to (e) a particular number of times.
1 Assignment
0 Petitions
Accused Products
Abstract
An efficient Chien search method in Reed-Solomon decoding is adapted to be implemented in a processor having a parallel processing instruction set. The method includes the following steps: (a) calculating an error evaluation value; (b) subjecting the error evaluation value to mapping processing so as to find an index adjusting value; (c) storing a symbol index into an error location memory corresponding to a location index; (d) updating the location index according to the index adjusting value; (e) updating the symbol index; and (f) repeating steps (a) to (e) a particular number of times. The method primarily aims to reduce program flow branching so as to enhance the computation efficiency of the Chien search process.
-
Citations
10 Claims
-
1. An efficient Chien search method in Reed-Solomon decoding, which is adapted to be implemented in a processor having a parallel processing instruction set, the efficient Chien search method comprising the following steps:
-
(a) calculating an error evaluation value; (b) subjecting the error evaluation value to mapping processing so as to find an index adjusting value; (c) storing a symbol index into an error location memory corresponding to a location index; (d) updating the location index according to the index adjusting value; (e) updating the symbol index; and (f) repeating steps (a) to (e) a particular number of times. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A machine-readable recording medium, which includes a plurality of instructions, the instructions being used to execute the following steps in a processor having a parallel processing instruction set:
-
(a) calculating an error evaluation value; (b) subjecting the error evaluation value to mapping processing so as to obtain an index adjusting value; (c) storing a symbol index into an error location memory corresponding to a location index; (d) updating the location index according to the index adjusting value; (e) updating the symbol index; and (f) repeating steps (a) to (e) a particular number of times. - View Dependent Claims (7, 8, 9, 10)
-
Specification