RS erasure rapid decoding method and system based on distributed storage

A technology of distributed storage and decoding method, which is applied in the field of RS erasure correction fast decoding method and system, which can solve the problems of difficult operation, narrow application range, complex algorithm, etc., and achieve the effect of improving operation speed and reducing operation complexity

Active Publication Date: 2020-09-22
INSPUR SUZHOU INTELLIGENT TECH CO LTD
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004]Aiming at the deficiencies in the prior art, the present invention provides a RS erasure correction fast decoding method based on distributed storage, aiming to solve the problem of failure in the prior art The algorithm of node repair has the problems of complex algorithm, difficult operation, low operation speed and narrow application range

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • RS erasure rapid decoding method and system based on distributed storage
  • RS erasure rapid decoding method and system based on distributed storage
  • RS erasure rapid decoding method and system based on distributed storage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] Embodiments of the technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings. The following examples are only used to illustrate the technical solution of the present invention more clearly, and therefore are only examples, and cannot be used to limit the protection scope of the present invention.

[0061] figure 1 It is an implementation flowchart of the RS erasure correction fast decoding method based on distributed storage provided by the present invention, which specifically includes the following steps:

[0062] In step S101, use the added check code matrix to reassemble a k*k matrix, wherein k is a natural number greater than or equal to 1;

[0063] In distributed storage, the RS coding matrix is ​​set considering the specific possible loss of storage. Therefore, for different data block loss situations, in order to be able to restore the original data block, the added check code matrix will be us...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to the technical field of server storage, and provides an RS erasure rapid decoding method and system based on distributed storage, and the method comprises the steps: employingan added check code matrix to reassemble a k*k matrix; carrying out matrix partitioning on the newly spliced k*k matrix to obtain four n*n small matrixes A, B, C and D; calculating an inverse matrix based on the RS code and the characteristics of the Van der Monte Carlo matrix; and multiplying the calculated inverse matrix by the reordered corresponding storage database to obtain an original storage data block, thereby synthesizing a simple small matrix through splitting, saving most of operations, reducing the operation complexity and improving the operation speed.

Description

technical field [0001] The invention belongs to the technical field of server storage, and in particular relates to an RS erasure correction fast decoding method and system based on distributed storage. Background technique [0002] Faced with the storage requirements of massive data, distributed storage has gradually replaced the dominant position of unified storage due to its advantages of low cost and good scalability, and has received more and more attention in theoretical research and practical applications. Distributed storage systems mostly use cheap disks as storage nodes, and the reliability of each storage node is often not very high. On the other hand, a distributed storage system usually includes many nodes. Due to software and hardware failures, human errors, etc. , the system often has node failures. [0003] In order to improve the data reliability of the distributed storage system and ensure that the data collection nodes can reconstruct the original files w...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/15
CPCH03M13/1515
Inventor 吴睿振王凛王明明吴艳王金富
Owner INSPUR SUZHOU INTELLIGENT TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap