Invention Grant
- Patent Title: Method and system for storing data locally repairable and efficient multiple encoding
-
Application No.: US16655812Application Date: 2019-10-17
-
Publication No.: US11218174B2Publication Date: 2022-01-04
- Inventor: Chanyoung Park , Jiwoong Won , Junhee Ryu , Kyungtae Kang , Yun-cheol Choo , Sung-Won Jun , Taewoong Kim
- Applicant: NAVER Corporation , INDUSTRY-UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY ERICA CAMPUS
- Applicant Address: KR Seongnam-si; KR Ansan-si
- Assignee: NAVER Corporation,INDUSTRY-UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY ERICA CAMPUS
- Current Assignee: NAVER Corporation,INDUSTRY-UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY ERICA CAMPUS
- Current Assignee Address: KR Seongnam-si; KR Ansan-si
- Agency: Harness, Dickey & Pierce, P.L.C.
- Priority: KR10-2018-0127033 20181023
- Main IPC: H03M13/29
- IPC: H03M13/29 ; G06F17/16 ; H03M13/37

Abstract:
Provided are methods and systems for storing data using locally repairable multiple encoding. A data storage method may include generating n N×M encoding matrices, each including an M×M first matrix, an 1×M second matrix in which all of elements have a value of 1, and an M×M third matrix that is a symmetric matrix in which respective columns are configured by changing a sequence of elements from an element set; arranging the encoding matrices into a plurality of groups; generating a data block through the first matrix, a local parity block through the second matrix, and a global parity block through the third matrix by encoding source data of a first group with a first encoding matrix among the encoding matrices arranged into the first group; and merging the global parity block with a global parity block of a second encoding matrix that is different than the first encoding matrix.
Information query
IPC分类: