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
CN107665152AActive Publication Date: 2018-02-06CHENGDU UNIV OF INFORMATION TECH
5 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
CHENGDU UNIV OF INFORMATION TECH
Publication Date
2018-02-06

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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