Title:
CODING STRUCTURE BASED ON T-DESIGN FRACTIONAL REPETITION CODES, AND CODING METHOD
Document Type and Number:
WIPO Patent Application WO/2018/209541
Kind Code:
A1
Abstract:
Provided are a coding structure based on t-design fractional repetition codes, and a construction method for same. The present coding structure consists of an external MDS code and a fractional repetition code; when a data block has passed through MDS encoding, the outputted encoded block respectively replicates limited multiples, then disperses these to various storage nodes; a fractional repetition code expresses an arrangement on storage nodes of a plurality of encoded blocks replicating limited multiples, while at the same time ensuring that a copy of each encoded block is stored respectively on a different node. The technical solution of the present application reduces calculation complexity in a node repair process while ensuring minimal consumption of bandwidth during such a node repair process, and in particular not consuming excessive bandwidth.
Inventors:
ZHU BING (CN)
LI HUI (CN)
WANG HAN (CN)
YANG XIN (CN)
LI HUI (CN)
WANG HAN (CN)
YANG XIN (CN)
Application Number:
PCT/CN2017/084430
Publication Date:
November 22, 2018
Filing Date:
May 16, 2017
Export Citation:
Assignee:
UNIV PEKING SHENZHEN GRADUATE SCHOOL (CN)
SAISIPENG SCIENCE TECH DEVELOPMENT SHENZHEN CO LTD (CN)
SAISIPENG SCIENCE TECH DEVELOPMENT SHENZHEN CO LTD (CN)
International Classes:
H03M13/00
Domestic Patent References:
| WO2015180038A1 | 2015-12-03 |
Foreign References:
| KR101621752B1 | 2016-05-17 | |||
| US20100138717A1 | 2010-06-03 | |||
| CN102624866A | 2012-08-01 | |||
| CN105721611A | 2016-06-29 |
Other References:
ZHU, BING ET AL.: "Rethinking Fractional Repetition Codes: New Construction and Code Distance", IEEE COMMUNICATIONS LETTERS, vol. 20, no. 2, 29 February 2016 (2016-02-29), pages 220 - 223, XP055545093, ISSN: 1089-7798
ZHU, BING ET AL.: "Adaptive Fractional Repetition Codes for Dynamic Storage Systems", IEEE COMMUNICATIONS LETTERS, vol. 19, no. 12, 31 December 2015 (2015-12-31), XP055545097
ZHU, BING ET AL.: "Exploring Node Repair Locality in Fractional Repetition Codes", IEEE COMMUNICATIONS LETTERS, vol. 20, no. 12, 31 December 2016 (2016-12-31), pages 2350 - 2353, XP011636329
ZHU, BING ET AL.: "Adaptive Fractional Repetition Codes for Dynamic Storage Systems", IEEE COMMUNICATIONS LETTERS, vol. 19, no. 12, 31 December 2015 (2015-12-31), XP055545097
ZHU, BING ET AL.: "Exploring Node Repair Locality in Fractional Repetition Codes", IEEE COMMUNICATIONS LETTERS, vol. 20, no. 12, 31 December 2016 (2016-12-31), pages 2350 - 2353, XP011636329
Attorney, Agent or Firm:
SZ KINDWALF INTELLECTUAL PROPERTY FIRM (CN)
Download PDF:
Previous Patent: FILE PRINTING PROCESSING METHOD AND SYSTEM
Next Patent: CONSENSUS METHOD FOR DECENTRALIZED DOMAIN NAME SYSTEM
Next Patent: CONSENSUS METHOD FOR DECENTRALIZED DOMAIN NAME SYSTEM