Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Construction method for local unequal codes

A construction method and a local technology, applied in the field of data encoding and storage, can solve the problem that the minimum distance of a few local repair codes reaches the upper bound, etc.

Active Publication Date: 2017-05-31
陕西尚品信息科技有限公司
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the existing local repair code construction methods, it is rarely possible to make the minimum distance of the local repair code reach the upper bound

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
  • Construction method for local unequal codes
  • Construction method for local unequal codes
  • Construction method for local unequal codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] In order to make the purpose of the present invention, technical solutions and advantages clearer, at first some definitions and parameters involved in the method of the present invention are explained as follows:

[0057] f q : Indicates the q-element field.

[0058] F means field, q m Represents the m-fold expansion of the q-ary, where the highest degree of polynomials in the domain is k-1.

[0059] Locality: Assuming a code of length n contains k information symbols, a certain symbol i can pass through other r in the code i symbols are recovered, then the locality of i is r i . If the locality of each information symbol among the k information symbols contained in a code is at most r, then the locality of this code is r.

[0060] Inequality codes with information symbol locality: For a systematic code n represents the code length, k represents the information symbol length, and d represents the minimum distance. If the information symbols can be divided int...

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 a construction method for local unequal codes. According to the solution, for an information symbol local unequal situation, a parity check bit matrix of maximum distance separable (MDS) codes is separated first, and then any separated subset is further separated according to a certain rule to obtain information symbol local unequal codes. For an all-symbol local unequal situation, Gabidulin coding is performed on a vector m of an F<k>qm domain first, then the coding result is divided twice, and MDS coding is performed on the second division result to obtain all symbol local unequal codes. The method effectively solves the problem that the minimum distance of existing local repair codes cannot reach the upper limit, correspondingly reduces the repair locality and the I / O operation in the repair process, and keeps a relatively low repair bandwidth in the repair process.

Description

technical field [0001] The invention belongs to the field of data encoding and storage, and in particular relates to a construction method of local inequality codes. Background technique [0002] In recent years, with the rapid development of portable Internet devices and mobile Internet, people's demand for storage is increasing. Distributed storage is quietly emerging as the main solution for mass storage, which disperses and stores data in multiple independent devices. In order to save costs, nodes usually use ordinary switching devices and cheap servers. Therefore, in the case of replacing nodes, hardware failures, and software upgrades, nodes in the storage system are very prone to failure, resulting in data loss in storage nodes. In order to ensure data reliability, the system will frequently perform node repairs. Therefore, how to effectively perform node repairs has become an urgent problem to be solved. At present, the series of schemes used by repair nodes, such ...

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): H03M13/09
CPCH03M13/09
Inventor 朱丹周晓波朱洁
Owner 陕西尚品信息科技有限公司
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
Eureka Blog
Learn More
PatSnap group products