Error locator polynomial decoder and method
First Claim
Patent Images
1. A decoding apparatus comprising:
- a syndrome generator circuit configured to receive data and generate at least two different sets of syndromes;
an error locator polynomial generator circuit configured to receive the at least two different sets of syndromes and generate a mutual error locator polynomial; and
a convergence detector circuit coupled to the error locator polynomial generator circuit, the convergence detector circuit including;
at least two computation circuits configured to generate at least two convergence signals based on the mutual error locator polynomial from the error locator polynomial generator circuit and on the at least two different sets of syndromes, wherein each of the different sets of syndromes corresponds to a different one of the convergence signals.
5 Assignments
0 Petitions
Accused Products
Abstract
An apparatus includes a convergence detector circuit coupled to an error locator polynomial generator circuit. The convergence detector circuit includes at least two computation circuits configured to generate at least two convergence signals based on a mutual error locator polynomial from the error locator polynomial generator circuit and on at least two different sets of syndromes. Each of the different sets of syndromes corresponds to a different one of the convergence signals.
-
Citations
20 Claims
-
1. A decoding apparatus comprising:
-
a syndrome generator circuit configured to receive data and generate at least two different sets of syndromes; an error locator polynomial generator circuit configured to receive the at least two different sets of syndromes and generate a mutual error locator polynomial; and a convergence detector circuit coupled to the error locator polynomial generator circuit, the convergence detector circuit including; at least two computation circuits configured to generate at least two convergence signals based on the mutual error locator polynomial from the error locator polynomial generator circuit and on the at least two different sets of syndromes, wherein each of the different sets of syndromes corresponds to a different one of the convergence signals. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A decoding apparatus comprising:
-
means for generating first and second sets of syndromes; means for generating an error locator polynomial; means for generating a first convergence signal based on the error locator polynomial and corresponding to the first set of syndromes; means for generating, concurrently with generation of the first convergence signal, a second convergence signal based on the error locator polynomial and corresponding to the second set of syndromes; and means for generating a non-convergence indicator in response to at least one of the first convergence signal and the second convergence signal indicating non-convergence, and generating a convergence indicator in response to all received convergence signals indicating convergence. - View Dependent Claims (12, 13)
-
-
14. A decoding apparatus comprising:
-
a syndrome generator circuit for receiving data and generating sets of syndromes; an error locator polynomial generator circuit; and a convergence detector circuit coupled to the error locator polynomial generator circuit, the convergence detector circuit including; at least three computation circuits configured to generate at least three convergence signals based on a mutual error locator polynomial from the error locator polynomial generator circuit and on at least three different sets of syndromes, wherein each of the different sets of syndromes corresponds to a different one of the convergence signals. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification