Coding method and device for reducing array code Xcode repair

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...

Images