| 69 | } |
| 70 | |
| 71 | static std::vector<int> |
| 72 | FindErrorLocations(const GenericGF& field, const GenericGFPoly& errorLocator) |
| 73 | { |
| 74 | // This is a direct application of Chien's search |
| 75 | int numErrors = errorLocator.degree(); |
| 76 | std::vector<int> res; |
| 77 | res.reserve(numErrors); |
| 78 | |
| 79 | for (int i = 1; i < field.size() && Size(res) < numErrors; i++) |
| 80 | if (errorLocator.evaluateAt(i) == 0) |
| 81 | res.push_back(field.inverse(i)); |
| 82 | |
| 83 | if (Size(res) != numErrors) |
| 84 | return {}; // Error locator degree does not match number of roots |
| 85 | |
| 86 | return res; |
| 87 | } |
| 88 | |
| 89 | static std::vector<int> |
| 90 | FindErrorMagnitudes(const GenericGF& field, const GenericGFPoly& errorEvaluator, const std::vector<int>& errorLocations) |
no test coverage detected