Load balancing on disks in raid based on linear block codes

An improved technique involves assigning a different generator matrix to each data stripe of the redundant disk array such that all of the different generator matrices represent the same code. For example, when a kxn generator matrix G represents a linear code C, k being the block length and n the code length, then for any invertible kxk matrix P, the matrix G'=PG is also a generator that represents C. When C is a systematic code, then G consists of a kxk identity matrix representing payload data concatenated with a kx(n-k) parity matrix representing parity data. Certain matrices P represent row operations on G, meaning that the matrix G' may have the columns ofthe identity matrix in G to different locations in G'.