An Erasure Code Decoding Method That Can Recover Data Elements and Redundant Elements Simultaneously

A technology of redundant elements and decoding methods, which is applied in the field of computer information storage and recovery, can solve the problem of not being able to restore data elements and redundant elements at the same time, and achieve the effects of reduced calculation, excellent performance, and good versatility

Active Publication Date: 2020-11-17
CHENGDU UNIV OF INFORMATION TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the matrix decoding algorithm also has a shortcoming. For the loss of redundant elements, it can only be solved by using the encoding algorithm after the data elements are restored, but it cannot restore the data elements and redundant elements at the same time.

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
  • An Erasure Code Decoding Method That Can Recover Data Elements and Redundant Elements Simultaneously
  • An Erasure Code Decoding Method That Can Recover Data Elements and Redundant Elements Simultaneously
  • An Erasure Code Decoding Method That Can Recover Data Elements and Redundant Elements Simultaneously

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] refer to figure 1 , this embodiment provides a decoding algorithm for STAR(3,6) codes.

[0035] In this embodiment, STAR(3,6) is used for encoding, that is, the prime number P is 3, the data element is 3, and the redundant element is also 3. Assume that the lost block elements are 0, 2, 4, 5, 8, 9, that is, the lost element list L=(0,2,4,5,8,9);

[0036] The data stripe is recorded as T, and the data block of the stripe is recorded as D, then

[0037] D=(d 0,0 , d 1,0 |d 0,1 , d 1,1 |d 0,2 , d 1,2 );

[0038] T=(d 0,0 , d 1,0 |d 0,1 , d 1,1 |d 0,2 , d 1,2 |P 0 ,P 1 |Q 0,0 ,Q 1,0 |Q 0,1 ,Q 1,1 ).

[0039] When decoding:

[0040] S1, construct a square matrix space A;

[0041]

[0042] S2. Determine whether the right half of the parity check matrix H in the square matrix space A is a unit matrix, if so, continue to operate, if not, transform it into a unit matrix. The right half of H in the present embodiment is a unit matrix, then continue to ope...

Embodiment 2

[0062] refer to figure 2 , a decoding algorithm for RDP(3,4) codes is provided for this embodiment.

[0063] In this embodiment, RDP(3,4) is used for encoding, that is, the prime number p is 3, the data element is 2, and the redundant element is also 2. Assume that the missing block elements are 0, 2, 4, 5, that is, the missing element list L=(0,2,4,5);

[0064] The data stripe is recorded as T, and the data block of the stripe is recorded as D, then

[0065] D=(d 0,0 , d 1,0 |d 0,1 , d 1,1 );

[0066] T=(d 0,0 , d 1,0 |d 0,1 , d 1,1 |P 0 ,P 1 |Q 0 ,Q 1 );

[0067] S1. Construct a square matrix space A;

[0068]

[0069] S2. Determine whether the right half of the parity check matrix H in the square matrix space A is a unit matrix, if so, continue to operate, if not, transform it into a unit matrix. The right half of the check matrix H in this embodiment is not a unit matrix, so the matrix space is first transformed to a standard matrix space, that is, the...

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 discloses an erasure code decoding method capable of recovering data elements and redundant elements at the same time, which is used to solve the technical problem that the existing erasure code algorithm cannot recover data elements and redundant elements at the same time. The steps of the decoding method include: 1. constructing a square matrix space. The square matrix space is composed of a matrix O and a check matrix H spliced ​​up and down, wherein the matrix O is formed by splicing a unit matrix and an all-0 matrix left and right, and the matrix O=(I|0); ②Construct the missing element list L; ③Transform the matrix space A to obtain the new square matrix space A', which is composed of the data matrix R and the redundant matrix U spliced ​​up and down; ④The non-zero in A' The row vector is the corresponding missing data element, the non-unit row vector is the corresponding missing redundant element, and the equation system is established to solve it. The present invention recovers lost elements by utilizing a parity check matrix, can recover redundant elements while recovering data elements, reduces calculation amount to a certain extent, and improves decoding efficiency.

Description

technical field [0001] The invention relates to the technical field of computer information storage and restoration, in particular to an erasure code decoding method. Background technique [0002] With the advent of the era of big data, computer technology is developing rapidly, information technology is widely popularized in various industries and fields, and data is also growing explosively, making people's requirements for storage systems higher and higher. The increasing storage demand makes the number of storage nodes and the capacity of a single node in the storage system increase exponentially, which means that the probability of failure of a storage node and the failure of a sector in a single node is increasing. Therefore, the data Fault-tolerant technology is an indispensable key technology in storage systems. [0003] One of the more fault-tolerant technologies used now is the multi-copy replication technology, which uses replicas for fault tolerance. The other ...

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 Patents(China)
IPC IPC(8): G06F11/10
CPCG06F11/1004
Inventor 唐聃范迪
Owner CHENGDU UNIV OF INFORMATION TECH
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