Invention Grant
- Patent Title: Encoding for data recovery in storage systems
-
Application No.: US17790493Application Date: 2020-12-14
-
Publication No.: US11831333B2Publication Date: 2023-11-28
- Inventor: Christos Gkantsidis , Antony Ian Taylor Rowstron , Andromachi Chatzieleftheriou , Richard John Black , Austin N. Donnelly , István Haller
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC.
- Current Assignee: Microsoft Technology Licensing, LLC.
- Current Assignee Address: US WA Redmond
- Agency: Barta, Jones & Foley, PLLC
- Priority: EP 151051 2020.01.09
- International Application: PCT/US2020/064738 2020.12.14
- International Announcement: WO2021/141727A 2021.07.15
- Date entered country: 2022-06-30
- Main IPC: H03M13/13
- IPC: H03M13/13 ; H03M13/00

Abstract:
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.
Public/Granted literature
- US20230053467A1 ENCODING FOR DATA RECOVERY IN STORAGE SYSTEMS Public/Granted day:2023-02-23
Information query
IPC分类: