Decoding method of erasure codes

An erasure code and decoding technology, which is applied in the field of erasure code decoding, can solve the problems of difficult prediction, low decoding speed, and high algorithm time complexity, and achieve wide application range, speed improvement, and time complexity Reduced effect

Active Publication Date: 2018-02-06
CHENGDU UNIV OF INFORMATION TECH
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This results in a high time complexity of the decoding algorithm and a low decoding speed; and before decoding, it is difficult to predict whether the complete decoding is successful

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
  • Decoding method of erasure codes
  • Decoding method of erasure codes
  • Decoding method of erasure codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0021] A 2×6 data storage array is known, and each column represents a storage node; the first 3 columns store data elements, and the last 3 columns store check elements, as shown below:

[0022] 0

1

2

6

8

10

3

4

5

7

9

11

[0023] Each check element in the storage array is generated in the following way, where the + sign represents XOR:

[0024]

[0025] Then the parity check matrix H of the codeword can be obtained as follows:

[0026]

[0027] The 0-11 labels on the parity check matrix indicate the elements in the storage array corresponding to this column of the parity check matrix.

[0028] Columns 1 and 2 in the storage array fail after an error occurs, that is, elements 1, 2, 4, and 5 become unknown. That is, in this embodiment, it is known that the check matrix H of an erasure code and the wrong position element are known, the number dNum of data bits in the data storage array is 6, and the specific ste...

Embodiment 2

[0052] Embodiment 2 When there is an error on the check digit

[0053] Still using the storage array structure and check element generation method in Embodiment 1, this time it is assumed that the second and third columns in the storage array fail after an error occurs, that is, data elements 2, 5 and check elements 6, 7 become unknown. The specific steps are as follows:

[0054] S1 is as in Embodiment 1, and is not repeated here:

[0055] matrix

[0056]

[0057]S2. Assign an incremental integer number starting from 0 to each element in the codeword: 0, 1, 2, ...; set the numbered positions of the erroneous elements as errIDs, that is, set 2, 5, 6, 7; Take out an element number from errIDs in order and record it as eID, which is equal to 2, 5, 6, and 7 respectively;

[0058] Implement steps S3 to S5, and repeat until all corresponding numbered eIDs in all errIDs are processed; that is, the same operation is performed for unknown elements 2, 5, 6, and 7, and the follow...

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 belongs to the technical field of computer information storage, and particularly relates to a decoding method of erasure codes. At present, for the erasure codes of binary exclusive or operation, all the decoding methods almost adopt a cyclic iterative method, namely continuous searching loop, and thus the situation is caused that the decoding algorithm time complexity is high and the decoding speed is low; before decoding is conducted, it is difficult to judge whether or not decoding is completely successful in advance. Compared with a traditional cyclic iterative decoding method, the decoding method of the erasure codes has the advantages that the decoding time complexity is lowered and the decoding speed is improved; the decoding method is suitable for all the erasure codes, based on the binary exclusive or operation, such as EVENODD codes, X codes, STAR codes, RDP codes and slope codes, and the decoding method is wide in application range.

Description

technical field [0001] The invention belongs to the technical field of computer information storage, in particular to a decoding method of an erasure code. Background technique [0002] With the rapid growth of networks and servers, the capacity of data is getting larger and larger, and the importance and security of data have also been paid more attention. In order to deal with the data storage reliability problems caused by the rapid growth of data volume, the mass storage system must be able to provide secure storage services, continuous online operation and efficient and reliable fault tolerance mechanism; at the same time, in order to improve the concurrency of data access To improve efficiency and reduce costs, it is generally effective to use multiple storage nodes to jointly build a storage system, which is usually a network-based distributed storage system. [0003] Aiming at the shortcomings of traditional data redundancy protection technology in large-capacity di...

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
IPC IPC(8): G06F11/10G06F3/06
CPCG06F3/064G06F3/067G06F11/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