Abstract: A data storage system including k data drives and n-k redundant drives performs a write operation to a designated sector on a data drive by (i) retrieving from each of the other data drives the data stored in a corresponding sector, (ii) encoding the symbols stored in corresponding storage locations using an (n,k) distance D Reed-Solomon code to generate, for each set of k symbols, n-k redundancy symbols, and (iii) recording the generated symbols in the corresponding storage locations on each of the redundant drives. When the system next performs a write operation directed to the designated sector or one of the corresponding sectors on the other data drives, the system records the data on the appropriate sector and simultaneously records the same data in a corresponding sector on one of the redundant drives.