Title:
MDS ARRAY CODE ENCODING AND DECODING METHOD FOR REPAIRING FAILURE OF MULTIPLE NODES
Document Type and Number:
WIPO Patent Application WO/2018/166078
Kind Code:
A1
Abstract:
The encoding of an MDS array code for repairing a failure of multiple nodes, a component thereof being a C(k,r,p) code. An original information data block and a redundant block are stored by building a (p - 1) * (k + r) matrix, wherein p is a prime number, and p is greater than k and r, and k and r are any integer less than p and greater than 0; column k is called an information column, and corresponds to k data blocks; and column r is a redundant column, and corresponds to r redundant blocks, and an addition and subtraction operation in the C(k,r,p) code are both XOR operations. The beneficial effects of the coding are: being able to repair a new Cauchy array code with any n to k nodes having failed and a low encoding and decoding calculation complexity, thereby improving the fault tolerance of a system. The encoding and decoding of a new Cauchy array code is realised by binary XOR operation, and compared with a CRS code, the calculation complexity of the encoding and decoding process is lower.
Inventors:
HOU HANXU (CN)
HAN YONGXIANG (CN)
ZHOU QINGFENG (CN)
HAN YONGXIANG (CN)
ZHOU QINGFENG (CN)
Application Number:
PCT/CN2017/087770
Publication Date:
September 20, 2018
Filing Date:
June 09, 2017
Export Citation:
Assignee:
UNIV DONGGUAN TECHNOLOGY (CN)
International Classes:
H03M7/04
Foreign References:
| CN103650462A | 2014-03-19 | |||
| CN103688514A | 2014-03-26 | |||
| CN102684836A | 2012-09-19 | |||
| US20150303949A1 | 2015-10-22 | |||
| CN103688515A | 2014-03-26 |
Attorney, Agent or Firm:
SZ KINDWALF INTELLECTUAL PROPERTY FIRM (CN)
Download PDF:
Previous Patent: ELECTRIC CAR HIGH VOLTAGE POWER DISTRIBUTION BOX
Next Patent: APPLICATIONS OF ANAPLASMA PHAGOCYTOPHILUM PROTEIN APH1384
Next Patent: APPLICATIONS OF ANAPLASMA PHAGOCYTOPHILUM PROTEIN APH1384