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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016058262) DATA CODEC METHOD BASED ON BINARY REED-SOLOMON CODE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/058262    International Application No.:    PCT/CN2014/093964
Publication Date: 21.04.2016 International Filing Date: 16.12.2014
IPC:
H03M 13/15 (2006.01)
Applicants: SHENZHEN CESTBON TECHNOLOGY CO. LIMITED [CN/CN]; 1C-18B, 1st Period, De Yi Ming Ju, Dong Wu Yuan Road, Nanshan Shenzhen, Guangdong 518000 (CN)
Inventors: LI, Hui; (CN).
HOU, Hanxu; (CN).
CHEN, Jun; (CN).
ZHU, Bing; (CN).
LI, Shuoyan; (CN)
Agent: SHENZHEN KINDWALF INTELLECTUAL PROPERTY FIRM; Room 402, Building A, Shennan Garden Shennan West Road, Nanshan Shenzhen, Guangdong 518057 (CN)
Priority Data:
Title (EN) DATA CODEC METHOD BASED ON BINARY REED-SOLOMON CODE
(FR) PROCÉDÉ DE DÉCODAGE NUMÉRIQUE UTILISANT LE CODE DE REED-SOLOMON DANS LE DOMAINE BINAIRE
(ZH) 一种基于二进制域里德所罗门码的数据编解码方法
Abstract: front page image
(EN)The present invention relates to the field of distributed storage systems, and particularly relates to a data codec method based on binary Reed-Solomon (BRS) code. The method comprises the following steps: (A) using initial data to create a BRS code; (B) updating the BRS code; (C) recreating the BRS code; x-or operations are used in the operations in step (A), step (B), and step (C). The benefits of the present invention are: the method greatly increases data upload and download speeds, thereby significantly reducing system operation complexity (e.g. metadata updating, broadcasting updated data, etc.); the method has high application value and development potential with respect to actual distributed storage systems.
(FR)L'invention appartient au domaine des systèmes de stockage distribué et concerne plus particulièrement un procédé de décodage numérique utilisant le code de Reed-Solomon (BRS) dans le domaine binaire, lequel procédé comprend les étapes suivantes : i) élaboration avec des données d'origine d'un code de Reed-Solomon ; ii) mise à jour du code de Reed-Solomon ; iii) réélaboration du code de Reed-Solomon, les étapes i), ii) et iii) effectuent un calcul moyen utilisant le calcul à fonction OU exclusif. Avantages de l'invention : amélioration sensible de la vitesse de téléchargement des données en amont et aval, réduction dans une large mesure de la complexité de fonctionnement du système, par exemple mais non limitativement, mise à jour de métadonnées et diffusion de données, ainsi qu'élargissement de la valeur et du potentiel d'utilisation du système de stockage distribué.
(ZH)本发明涉及分布式存储系统领域,尤其涉及一种基于二进制域里德所罗门码(Binary Reed-Solomon Code,简为BRS码)的数据编解码方法,包括以下步骤:(A)原始数据构建二进制域里德所罗门码;(B)更新二进制域里德所罗门码;(C)重构二进制域里德所罗门码;所述步骤(A)、步骤(B)以及步骤(C)中的运算均采用异或运算。本发明的有益效果是:通过该方法大大提高了数据上传和下载的速率,很大程度上减少了系统操作复杂度(如元数据更新、更新后的数据广播等);在实际的分布式存储系统中具有很高的应用价值和发展潜力。
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, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, 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 (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)