- 专利标题: Encoding for data recovery in storage systems
-
申请号: US17790493申请日: 2020-12-14
-
公开(公告)号: US11831333B2公开(公告)日: 2023-11-28
- 发明人: Christos Gkantsidis , Antony Ian Taylor Rowstron , Andromachi Chatzieleftheriou , Richard John Black , Austin N. Donnelly , István Haller
- 申请人: Microsoft Technology Licensing, LLC
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Technology Licensing, LLC.
- 当前专利权人: Microsoft Technology Licensing, LLC.
- 当前专利权人地址: US WA Redmond
- 代理机构: Barta, Jones & Foley, PLLC
- 优先权: EP 151051 2020.01.09
- 国际申请: PCT/US2020/064738 2020.12.14
- 国际公布: WO2021/141727A 2021.07.15
- 进入国家日期: 2022-06-30
- 主分类号: H03M13/13
- IPC分类号: H03M13/13 ; H03M13/00
摘要:
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.
公开/授权文献
- US20230053467A1 ENCODING FOR DATA RECOVERY IN STORAGE SYSTEMS 公开/授权日:2023-02-23
信息查询
IPC分类: