Binary BCH decoders
First Claim
Patent Images
1. A method for processing binary Bose-Chaudhuri-Hocquenghem (BCH) encoded data, comprising:
- obtaining a set of syndromes associated with the binary BCH encoded data, including a subset of odd-term syndromes and a subset of even-term syndromes; and
during initialization of a variant error-locator polynomial, {circumflex over (Ω
)}(x), loading the subset of even-term syndromes, but not the subset of odd-term syndromes, into a processor which is configured to store the variant error-locator polynomial, {circumflex over (Ω
)}(0)(x), wherein there is a 2−
(f+1)m probability that a proper result will not be generated, where m is a finite field dimension and f is a design parameter.
2 Assignments
0 Petitions
Accused Products
Abstract
Binary Bose-Chaudhuri-Hocquenghem (BCH) encoded data is processed by obtaining a set of syndromes associated with the binary BCH encoded data, including a subset of odd-term syndromes and a subset of even-term syndromes. During initialization of a variant error-locator polynomial, {circumflex over (Ω)}(x), the subset of even-term syndromes, but not the subset of odd-term syndromes, are loaded into the variant error-locator polynomial, {circumflex over (Ω)}(0)(x).
-
Citations
19 Claims
-
1. A method for processing binary Bose-Chaudhuri-Hocquenghem (BCH) encoded data, comprising:
-
obtaining a set of syndromes associated with the binary BCH encoded data, including a subset of odd-term syndromes and a subset of even-term syndromes; and during initialization of a variant error-locator polynomial, {circumflex over (Ω
)}(x), loading the subset of even-term syndromes, but not the subset of odd-term syndromes, into a processor which is configured to store the variant error-locator polynomial, {circumflex over (Ω
)}(0)(x), wherein there is a 2−
(f+1)m probability that a proper result will not be generated, where m is a finite field dimension and f is a design parameter. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system for processing binary Bose-Chaudhuri-Hocquenghem (BCH) encoded data, comprising:
-
an interface configured to obtain a set of syndromes associated with the binary BCH encoded data, including a subset of odd-term syndromes and a subset of even-term syndromes; an initialization module configured during initialization of a variant error-locator polynomial, {circumflex over (Ω
)}(x), to load the subset of even-term syndromes, but not the subset of odd-term syndromes, into the variant error-locator polynomial, {circumflex over (Ω
)}(0)(x); andan odd-term error-locator update module which is not left shifted, wherein the system includes at least t+1 systolic units of a first type and at least - View Dependent Claims (8, 9, 10, 11)
-
-
12. A system for processing binary Bose-Chaudhuri-Hocquenghem (BCH) encoded data, comprising:
-
an interface configured to obtain a set of syndromes associated with the binary BCH encoded data, including a subset of odd-term syndromes and a subset of even-term syndromes; and an initialization module configured during initialization of a variant error-locator polynomial, {circumflex over (Ω
)}(x), to load the subset of even-term syndromes, but not the subset of odd-term syndromes, into the variant error-locator polynomial, {circumflex over (Ω
)}(0)(x), wherein there is a 2−
(f+1)m probability that a proper result will not be generated, where m is a finite field dimension and f is a design parameter. - View Dependent Claims (13, 14, 15, 16, 17, 18)
-
-
19. A computer program product for processing binary Bose-Chaudhuri-Hocquenghem (BCH) encoded data, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
-
obtaining a set of syndromes associated with the binary BCH encoded data, including a subset of odd-term syndromes and a subset of even-term syndromes; and during initialization of a variant error-locator polynomial, {circumflex over (Ω
)}(x) , loading the subset of even-term syndromes, but not the subset of odd-term syndromes, into the variant error-locator polynomial, {circumflex over (Ω
)}(0)(x) wherein there is a 2−
(f+1)m probability that a proper result will not be generated, where m is a finite field dimension and f is a design parameter.
-
Specification