Patent ID: 7797611
Filing Date: 2010-09-14
Classification: H03M

Abstract:
1. A method for creating an error correction coding scheme which reduces data loss at a plurality of data storage units, the data of the plurality of data storage units comprising a given redundancy set of at least two redundancy information entities (R) associated to a given data set of at least two data information entities (D), the information content of the redundancy set being computed dependent on the information content of the data set, the method comprising the steps of: a base selection step (S a matrix setup step (S wherein: the given pattern of non-zero elements is selected to comprise a main diagonal with elements being predominantly non-zero of a square pattern sub-matrix of the target matrix (H′) having a number of rows and columns equal to a number (r) of redundancy information entities (R) in the redundancy set; the given pattern of non-zero elements is selected to further comprise a neighboring diagonal disposed adjacent to the main diagonal of the square pattern sub-matrix of the target matrix (H′), the elements of the neighbouring diagonal being chosen to be predominantly non-zero; the base matrix is selected to have the least possible number (nz) of non-zero elements for a given Hamming distance (dmin) of the base coding scheme, number (n) of data information entities (D) in the data set and number (r) of redundancy information entities (R) in the redundancy set; in the matrix setup step (S the created error correction scheme is based on respectively computing the exclusive-or of the information content of all data information entities (D) represented by a non-zero element in each row of the target matrix (H′); and the base coding scheme is based on one of the following: a Hamming code or an extended Hamming code.