Invention Grant
- Patent Title: Construction of MBR (minimum bandwidth regenerating) codes and a method to repair the storage nodes
-
Application No.: US13996825Application Date: 2013-03-26
-
Publication No.: US09722637B2Publication Date: 2017-08-01
- Inventor: Hui Li , Hanxu Hou , Bing Zhu
- Applicant: PEKING UNIVERSITY SHENZHEN GRADUATE SCHOOL , Hui Li
- Applicant Address: CN Shenzhen, Guangdong CN Shenzhen, Guangdong
- Assignee: PEKING UNIVERSITY SHENZHEN GRADUATE SCHOOL,Hui Li
- Current Assignee: PEKING UNIVERSITY SHENZHEN GRADUATE SCHOOL,Hui Li
- Current Assignee Address: CN Shenzhen, Guangdong CN Shenzhen, Guangdong
- Agency: Jackson IPG PLLC
- Agent Demian K. Jackson
- International Application: PCT/CN2013/073180 WO 20130326
- International Announcement: WO2014/153716 WO 20141002
- Main IPC: H03M13/00
- IPC: H03M13/00 ; H03M13/15 ; H03M13/37 ; G06F11/10

Abstract:
This invention gives a coding method of MBR (Minimum Bandwidth Regenerating) codes. The related method includes the following steps: equally divide the original file of size B into k(k+1)/2 blocks, obtaining the first packets; construct a symmetrical k×k system matrix S with these first packets; generate k ID codes, wherein each ID code contains k elements; obtain the coded packet through operations between one column of the system matrix and the ID code; repeat the above steps with (n−k) different columns of the system matrix separately to get the (n−k) coded packets; construct the (n−k)×k check matrix P with the column number g which is the serial number of the ID codes in the coded packet set Pg; store the rows of the system matrix and coded matrix to n nodes, each node stores one row. The present invention also involves a method to repair the failed nodes of the above coding scheme.
Public/Granted literature
- US20160006463A1 THE CONSTRUCTION OF MBR (MINIMUM BANDWIDTH REGENERATING) CODES AND A METHOD TO REPAIR THE STORAGE NODES Public/Granted day:2016-01-07
Information query
IPC分类: