公开(公告)号：US11831333B2

公开(公告)日：2023-11-28

申请号：US17790493

申请日：2020-12-14

申请人： Microsoft Technology Licensing, LLC

发明人： Christos Gkantsidis ,  Antony Ian Taylor Rowstron ,  Andromachi Chatzieleftheriou ,  Richard John Black ,  Austin N. Donnelly ,  István Haller

IPC分类号： H03M13/13 ,  H03M13/00

CPC分类号： H03M13/13 ,  H03M13/611

摘要： A method of reading from a storage medium to recover a group of information sectors, each comprising a respective information payload. The medium stores redundancy data comprising a plurality of separate redundancy codes for the group, each code being a linear sum of terms, each term in the sum being the information payload from a different respective one of the information sectors in the group weighted by a respective coefficient of a set of coefficients for the redundancy code. The method comprises, after the redundancy data has already been stored on the medium: identifying a set of k′ information sectors to be recovered; selecting k′ of the redundancy codes; determining a square matrix E of the k′ information sectors by the k′ sets of coefficients of the selected codes; determining a matrix D being a matrix inverse of E; and recovering the k′ information payloads from the inverse matrix D.