Intra-decoder component block messaging
First Claim
1. In a cyclic linear block code error correcting decoder having at least four blocks, said blocks including a syndrome generating block, an error polynomial block, an error location block, and an error magnitude block, a method for performing data error correction of a codeword, said method comprising the acts of:
- calculating a syndrome from said codeword in said syndrome generating block;
generating an error polynomial from said syndrome in said error polynomial block;
determining an error location from said error polynomial in said error location block; and
calculating an error magnitude from said error polynomial in said error magnitude block,said method characterized in that at least one of said at least four blocks is capable of conveying an inactivity message to other ones of said at least four blocks.
2 Assignments
0 Petitions
Accused Products
Abstract
A decoder and decoding method are described, in which a syndrome is calculated from a codeword in a syndrome generator, an error polynomial is generated based upon the syndrome in an error polynomial generator, an error location is determined from the error polynomial in the error location generator, an error magnitude is calculated from the error polynomial in the error magnitude generator and the codeword is corrected by a error corrected codeword generator responsive to location and error magnitude. An intra-decoder block messaging scheme is described in which one or more components generate inactivity messages to signal an ability to process data corresponding to a next codeword. A dual Chien search block implementation is described in which Chien block is used to determine the number of errors corresponding to a specified codeword, separately from error location and magnitude calculations performed by the Chien/Forney block. An enhanced Chien search cell architecture is described which utilizes an additional Galois field adder to synchronize the codeword and error vector, thereby decreasing delay and expense corresponding to an error correcting block implemented with a LIFO register.
39 Citations
20 Claims
-
1. In a cyclic linear block code error correcting decoder having at least four blocks, said blocks including a syndrome generating block, an error polynomial block, an error location block, and an error magnitude block, a method for performing data error correction of a codeword, said method comprising the acts of:
-
calculating a syndrome from said codeword in said syndrome generating block; generating an error polynomial from said syndrome in said error polynomial block; determining an error location from said error polynomial in said error location block; and calculating an error magnitude from said error polynomial in said error magnitude block, said method characterized in that at least one of said at least four blocks is capable of conveying an inactivity message to other ones of said at least four blocks. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A decoder for performing data error detection within a codeword, said decoder comprising:
-
means for calculating a syndrome from said codeword; means for generating an error polynomial from said syndrome; means for determining an error location from said error polynomial; and means for calculating an error magnitude from said error polynomial, said decoder characterized in that an intra-decoder inactivity message conveying capability is incorporated within at least one component selected from a group consisting of said means for calculating said syndrome, said means for generating said error polynomial, said means for determining said error location, and said means for calculating said error magnitude. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. A decoder for performing data error detection within a codeword, said decoder comprising:
-
a syndrome generator for calculating a syndrome from said codeword; an error polynomial generator for generating an error polynomial from said syndrome; an error location generator for determining an error location from said error polynomial; and an error magnitude generator for calculating an error magnitude from said error polynomial, said decoder characterized in that an intra-decoder inactivity message convenying capability is incorporated within at least one component selected from a group consisting of said syndrome generator, said error polynomial generator, said error location generator, and said error magnitude generator. - View Dependent Claims (20)
-
Specification