Title:
データを符号化及び復号化する方法及び装置
Document Type and Number:
Japanese Patent JP2021521701
Kind Code:
A
Abstract:
本発明は（ｋ，ｒ）個のデータを符号化する方法及びデータを再構築する方法に関する。本方法は、以下のステップ、すなわち− 初期データａをｋ個のデータブロックａｉに分割するステップと、− ｋ個のデータブロックをデータブロックのｒ−１個の部分集合Ｓｊにグループ化するステップと、− 各部分集合Ｓｊ毎に、前記部分集合Ｓｊに割り当てられたデータブロックの一次結合として定義される一次関数ｇｊ（ａ）を生成するステップと、− ｋ個のデータブロックａｉの一次結合としての一次パリティ関数ｆ０（ａ）、及び各二次パリティ関数ｆｊ（ａ）が一次パリティ関数ｆ０（ａ）と一次関数ｇｊ（ａ）の和として定義されるｒ−１個の二次パリティ関数を含む、ｒ個のパリティ関数を生成するステップとを含む。
Inventors:
Bakosh, Hana
Boucatem, Nadia
Boucatem, Nadia
Application Number:
JP2020555866A
Publication Date:
August 26, 2021
Filing Date:
April 10, 2019
Export Citation:
Assignee:
Anstituine Telecom
International Classes:
H03M13/47; G06F3/06; G11B20/18
Domestic Patent References:
| JP2018507462A | 2018-03-15 |
Foreign References:
| WO2016052665A1 | 2016-04-07 |
Other References:
CHENG HUANG ET AL.: "Erasure Coding in Windows Azure Storage", USENIX, JPN7023000708, 11 April 2013 (2013-04-11), ISSN: 0004995744
CHENG HUANG ET AL.: "Pyramid Codes: Flexible Schemes to Trade Space for Access Efficiency in Reliable Data Storage System", PROC. SIXTH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS 2007, JPN7023000707, 1 July 2007 (2007-07-01), ISSN: 0004995745
CHENG HUANG ET AL.: "Pyramid Codes: Flexible Schemes to Trade Space for Access Efficiency in Reliable Data Storage System", PROC. SIXTH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS 2007, JPN7023000707, 1 July 2007 (2007-07-01), ISSN: 0004995745
Attorney, Agent or Firm:
Kawaguchi International Patent Office