Error processing and correction of adjacent 2-bit errors
What is proposed is a solution for processing errors in a sequence of bits, wherein the sequence of bits, in the error-free case, forms a codeword of an error code, wherein the error code is based on an H-matrix or is able to be determined thereby, wherein an error syndrome is determined for the sequence of bits, wherein a link is determined between components of the error syndrome and parts of the H-matrix, and wherein two adjacent bits in the sequence of bits are corrected if the link adopts a predefined value.
1. A method, comprising:
storing a sequence of bits in successive memory cells of a memory circuit; and
using a processor circuit, which is coupled to the memory circuit, to carry out the following acts:
processing errors in the sequence of bits, wherein the sequence of bits, in an error-free case, forms a codeword of an error code, wherein the error code is based on an H-matrix or is able to be determined by the H-matrix;
determining an error syndrome for the sequence of bits;
when the error syndrome is other than 0, determining a link between components of the error syndrome and parts of the H-matrix;
inverting the components of the error syndrome when the corresponding linked components of columns of the H-matrix have an odd number of ones, and leaving the components of the error syndrome non-inverted when corresponding linked components of the columns of the H-matrix have an even number of ones; and
determining a correction signal has a value of one or zero, where the correction signal has the value of one when the linked value of the error syndrome with the components of two adjacent columns has a predefined Boolean value, and wherein the correction signal has the value of zero when the linked value of the error syndrome with the components of two adjacent columns has a value other than the predefined Boolean value; and
correcting two adjacent bits in the sequence of bits when the correction signal adopts the value of one.
2. The method of claim 1 , wherein the two adjacent bits in the sequence of bits are corrected when the predefined Boolean value is 1.
3. The method of claim 2 , in which the two adjacent bits in the sequence of bits are corrected when the link adopts a predefined value in a predefined number of components.
4. The method of claim 3 , in which the predefined number of components corresponds to a number that is fewer than all of the predefined number of components.
5. The method of claim 2 , in which the two adjacent bits in the sequence of bits are not corrected when the link does not adopt the predefined Boolean value and/or adopts a value different from the predefined Boolean value.
6. The method of claim 2 , in which the two adjacent bits of the sequence of bits are corrected simultaneously or at least partially simultaneously.
7. The method of claim 1 , in which the components of the error syndrome are sub-error syndromes of the error syndrome.
8. The method of claim 1 , in which the parts of the H-matrix are
components of the H-matrix,
columns of the H-matrix, and/or
sub-matrices of the H-matrix.
9. The method of claim 1 , in which the two adjacent bits of the sequence of bits are corrected, wherein each of the bits has a bit position that corresponds to a column of the H-matrix.
10. The method of claim 1 , in which components of the error syndrome are linked with parts of the H-matrix by linking the components of the error syndrome with at least two columns of the H-matrix or with components of two columns of the H-matrix.
11. The method of claim 10 , in which the at least two columns of the H-matrix are adjacent to one another.
12. The method of claim 10 , in which components of adjacent columns of the H-matrix are linked with components of the error syndrome.
13. The method of claim 1 , in which the predefined Boolean value is equal to a vector.
14. The method of claim 1 , in which the error code is able to correct at least 2-bit errors.
15. The method of claim 1 , in which the error code is a BCH code, the error syndrome comprises a first sub-error syndrome and a second sub-error syndrome, and components of the first sub-error syndrome are linked with corresponding components of columns of the H-matrix.
16. A computer program product that is able to be loaded directly into a memory of a digital computer and comprises program code portions that are configured to perform acts of the method of claim 1 .
17. The method of claim 1 , wherein the two adjacent bits in the sequence of bits are corrected only when the correction signal adopts the predefined Boolean value, and
when the correction signal has any value other than the predefined Boolean value the two adjacent bits are left un-changed.