International Business Machines Corporation
Expansion for Blaum-Roth codes

Abstract:

A computer-implemented method includes encoding an array of (p-1).times.k symbols of data into a p.times.(k+r) array. The method includes p is a prime number, r.gtoreq.1, and k.ltoreq.p-r. The method also includes each column in the p.times.(k+r) array has an even parity and each line of slope j for 0.ltoreq.j.ltoreq.r-1 in the p.times.(k+r) array has an even parity. The method includes the lines of slope j taken with a toroidal topology modulo p. A computer program product for encoding an array of (p-1).times.k symbols of data into a p.times.(k+r) array includes a computer readable storage medium having program instructions executable by a computer. The program instructions cause the computer to perform the foregoing method.