Data encoding for data storage system based on generalized concatenated codes

摘要

Data is obtained at a data storage system. Codewords are generated from the obtained data. The codewords are computed using a generalized concatenated code and each codeword comprises symbols, wherein the symbols comprise information symbols and check symbols. The codewords are stored on an array of disks associated with the data storage system. In one example, i-th symbols of the generated codewords are stored on an i-th disk of the array of disks.

主权项

1. A method comprising steps of:
obtaining data at a data storage system; generating codewords from the obtained data, wherein the codewords are computed using a generalized concatenated code and each codeword comprises symbols, the symbols comprising information symbols and check symbols; and storing the codewords on an array of disks associated with the data storage system, wherein the storing step further comprises load balancing the symbols of the generated codewords across the array of disks whereby update rates for the symbols are uniform with respect to each of the disks, and wherein the step of load balancing a given codeword further comprises load balancing an outer code portion of the given codeword and load balancing an inner code portion of the given codeword.