Method and storage device for storing data

Abstract

The present application provides a method for storing data and a storage device, the method comprising: obtaining K data blocks; generating the first syndrome and the second syndrome of the K data blocks; according to the first syndrome and The second syndrome generates a first check block and a second check block; stores the K data blocks, the first check block, and the second check block; wherein, generating the K data blocks The first syndrome and the second syndrome include: generating the nth intermediate syndrome set, the nth intermediate syndrome set includes M n intermediate syndrome; based on the public intermediate syndrome and at least R check parameters, generate the nth first check data unit in the first syndrome; based on the public intermediate syndrome and at least R A check parameter is used to generate the nth second check data unit in the second syndrome. The above technical solution can reduce the complexity of generating syndromes and improve coding efficiency.

Description

Technical field[0001]The present application relates to the field of information technology, and more particularly to methods and storage devices for storing data.Background technique[0002]EraSure Code, EC) is a key technique for implementing data reliability in the data storage. TEO is encoding a valid data block to obtain redundant verification data blocks. The information sequence and the calibration sequence together form a coding sequence, where the information sequence contains a data block, and the check sequence contains a check block. The calibration block is generated according to the calibrator. EC encoding is more multiplication in the process of galonea domain in the process of generating the school-inspector, resulting in the calculation complexity of the coding increases with the increase of the check sequence, while the galera area multiplication is in the center of the equipment. The calculation delay in the processor (CENTRALPROCESSING Unit, CPU) is high, and is th...

AI Technical Summary

Problems solved by technology

The number of Galois field multiplication operations involved in the process of generating the syndrome in EC encoding is large, resulting in the computational complexity of the encoding increasing with the increase of the check sequence, while the Galois field multiplication operation is performed in the center of the device. The calculation delay in the processor (Central Processing Unit, CPU) is relatively high, which is the bottleneck in the entire EC encoding process, so the calculation performance of EC encoding will eventually decrease with the increase of the check sequence

Images