WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018166078) MDS ARRAY CODE ENCODING AND DECODING METHOD FOR REPAIRING FAILURE OF MULTIPLE NODES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/166078 International Application No.: PCT/CN2017/087770
Publication Date: 20.09.2018 International Filing Date: 09.06.2017
IPC:
H03M 7/04 (2006.01)
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
7
Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information is represented by a different sequence or number of digits
02
Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word
04
the radix thereof being two
Applicants: DONGGUAN UNIVERSITY OF TECHNOLOGY[CN/CN]; No. 1, Daxue Rd., Songshan Lake Dongguan, Guangdong 523808, CN
Inventors: HOU, Hanxu; CN
HAN, Yongxiang; CN
ZHOU, Qingfeng; CN
Agent: SZ KINDWALF INTELLECTUAL PROPERTY FIRM; Room 402, 4/F, Building A Shennan Garden, Shennan West Road Shenzhen, Guangdong 518057, CN
Priority Data:
201710156631.616.03.2017CN
Title (EN) MDS ARRAY CODE ENCODING AND DECODING METHOD FOR REPAIRING FAILURE OF MULTIPLE NODES
(FR) PROCÉDÉ DE CODAGE ET DE DÉCODAGE DE CODE DE MATRICE MDS POUR LA RÉPARATION DE DÉFAUT DE NŒUDS MULTIPLES
(ZH) 修复多节点失效的MDS阵列码编码以及解码方法
Abstract:
(EN) 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.
(FR) L’invention concerne le codage d’un code de matrice MDS pour la réparation d’un défaut de plusieurs nœuds, dont un composant est un code C(k,r,p). Un bloc original de données d’informations et un bloc redondant sont enregistrés en construisant une matrice (p − 1) * (k + r), p étant un nombre premier, et p étant supérieur à k et r, et k et r étant tout entier inférieur à p et supérieur à 0 ; la colonne k étant appelée colonne d’informations, et correspondant à k blocs de données ; et la colonne r étant une colonne redondante, et correspondant à r blocs redondants, et une opération d’addition et une opération de soustraction dans le code C(k,r,p) étant toutes deux des opérations OU EXCLUSIF. Les effets bénéfiques du codage sont : la capacité de réparer un nouveau code à matrice de Cauchy dont n’importe quels n à k nœuds sont défaillants et une faible complexité de calcul de codage et de décodage, améliorant ainsi la tolérance aux défauts d’un système. Le codage et le décodage d’un nouveau code à matrice de Cauchy sont réalisés par opération binaire OU EXCLUSIF, et par rapport à un code CRS, la complexité de calcul du processus de codage et de décodage est inférieure.
(ZH) 一种修复多节点失效的MDS阵列码编码,其组成部分为C(k,r,p)码,通过构建一个(p-1)*(k+r)的矩阵来存储原始信息数据块和冗余块,其中p为质数,且p大于k和r,k和r为小于p大于0的任意整数;k列称为信息列,其对应为k个数据块;r列为冗余列,其对应为r个冗余块,C(k,r,p)码中的加法和减法运算均为异或运算。本编码的有益效果是:能修复任意n-k个节点失效且编解码计算复杂度较低的新Cauchy阵列码,提高了系统的容错性。通过二进制异或运算实现了新Cauchy阵列码的编解码,与CRS码相比,编解码过程的计算复杂度更低。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)