ARRAY METHOD AND APPARATUS FOR ENCODING, DETECTING AND/OR CORRECTING DATA

摘要

Method and apparatus is provided for organizing source data into k data segments of n bits each. The source data may be considered to constitute an array where each data segment is a row and the bit positions of a data segment define the columns of the array. The encoding method and apparatus provide for generating a first series of check bits along the columns of the array as a first succession of exclusive-or functions. A second series of check bits are generated along diagonals of the array; where a diagonal is defined as a series of adjacent positions in successive rows of the array with the direction of adjacency being the same for all diagonals.