Construction method of flexible partial repeat code based on U-shaped design

A construction method and repetition code technology, applied in the computer field, can solve problems such as complex restoration, high computational complexity, and large repair bandwidth overhead, and achieve the effect of a wide range of parameters
CN111125014AActive Publication Date: 2020-05-08CHANGAN UNIV
5 Cites 3 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
CHANGAN UNIV
Publication Date
2020-05-08

Smart Images

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

Abstract

The invention discloses a construction method of a flexible partial repeat code based on U-shaped design. Firstly, an original file M is divided into k original data blocks; (n, k) system MDS codes are adopted for encoding k original data blocks, related parameters are selected according to the number of encoding blocks, a U-shaped design table is constructed, an n * m matrix is obtained, and if elements in the same column take the same level, the elements are placed in a block, and a data node is formed. If the U-type design table is an equal-level design table, the constructed FR code is isomorphic, and if the U-type design table is a mixed-level design table, the constructed FR code is heterogeneous. According to the method, FR code construction is simpler and more visual, and isomorphic and heterogeneous FR codes can be constructed by adjusting parameters of the U-shaped design table.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of computers, and in particular relates to a method for constructing a U-shaped design-based flexible partial repetition code. Background technique

[0002] At present, with the rapid growth of social mass data, how to efficiently and reliably store these mass data has become an important issue. Generally used distributed storage systems, storage capacity and failure repair bandwidth are two important indicators to measure system storage performance. Most distributed storage systems use "replication" and "erasure code" methods to ensure the reliability of the system. Compared with traditional replication, erasure coding saves storage overhead, but the repair bandwidth overhead is too large during the node repair process, and the repair is more complicated.

[0003] In response to the above problems, Dimakis et al. proposed regeneration codes, including Minimum Storage Regenerating (MSR) codes and Minimum Bandwidth R...

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