Unlock instant, AI-driven research and patent intelligence for your innovation.

Coding method and device for reducing array code Xcode repair

A coding method and array technology, applied in the direction of coding, coding components, cyclic codes, etc., can solve the problems of slow repair time, system data loss, high repair cost, etc., and achieve the effect of reducing time, ensuring reliability, and reducing repair bandwidth

Active Publication Date: 2020-05-15
CHENGDU UNIV OF INFORMATION TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Array codes are widely used because of their simple structure and fast operation speed. However, array codes also have many problems, such as high repair cost when restoring lost data, and slow repair time. Too long repair time is easy As a result, the system loses data again when repairing, so research on how to reduce the repair overhead and recovery efficiency of array codes has become a hot issue

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
  • Coding method and device for reducing array code Xcode repair
  • Coding method and device for reducing array code Xcode repair
  • Coding method and device for reducing array code Xcode repair

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described below are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0046] figure 1 It is a flowchart of an encoding method for reducing array code Xcode repair provided by an embodiment of the present invention, such as figure 1 shown, including:

[0047] Step S100: when encoding the N*N array code Xcode, divide the two data rows selected from the data rows of the N*N array code Xcode into the local coded data row set;

[0048] Step S110: performing one-to-one pairing processing on the N data blocks in the first row and the N data blocks in the second row of the partial coded data row set, to obtain N data block sets;

[0049] Step S120: using the N data block sets to generate N local redundant blocks;

[0050] Step S...

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 coding method and a device for reducing array code Xcode repair, and the method comprises the steps: dividing two data lines selected from the data lines of an N * N array code Xcode into a local coding data line set when the N * N array code Xcode is coded; performing one-to-one pairing processing on the N data blocks in the first row and the N data blocks in the secondrow in the local coding data row set to obtain N data block sets; generating N local redundant blocks by utilizing the N data block sets; and sequentially placing the N local redundant blocks in the (N + 1) th row of the N * N array code Xcode.

Description

technical field [0001] The invention relates to the technical field of computer storage, in particular to an encoding method and device for reducing the repair of array code Xcode. Background technique [0002] Erasure code technology is a coding technology derived from channel transmission, which was later applied to the storage system, because it can consume less storage space to store more data, which is used by distributed storage systems and gradually improved and promotion. There is a class of codes in erasure codes called array codes, which was proposed by M. Blaum in 1993. Array codes are somewhat different from other commonly used linear erasure codes. Its algorithm does not put all the data into a one-dimensional vector, but stores the original data and redundant data in a two-dimensional (or multi-dimensional) array in a certain order, where XCODE is a typical array code. Array codes are widely used because of their simple structure and fast operation speed. H...

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/10H03M13/15
CPCG06F11/1004H03M13/154
Inventor 唐聃张航蔡红亮高燕
Owner CHENGDU UNIV OF INFORMATION TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com