Syndrome computing method and computing device thereof

Abstract

The invention is suitable for the technical field of solid-state storage, and provides a syndrome computing method and a computing device thereof. The computing method comprises the steps that: received codeword polynomial is used in a modulo operation upon a minimal polynomial; the root of the minimal polynomial is introduced into the remainder obtained in the modulo operation, and partial syndrome in the syndrome is computed; and according to the partial syndrome, the rest syndrome of the syndrome is computed. With the method provided by the invention, power consumption of syndrome computing is reduced, computing device critical path of syndrome is shortened, and the syndrome computing device can work in a high frequency.

Description

technical field [0001] The invention relates to the technical field of solid-state storage, in particular to an adjoint calculation method and a calculation device thereof. Background technique [0002] The solid state disk storage technology is a commonly used storage technology in the prior art. Since the flash memory requires the error correction circuit to have higher and higher error correction capabilities, the area and power consumption of the error correction circuit increase. With the improvement of the data transmission speed of the solid-state hard disk, the speed of the error correction circuit is required to be increased, and increasing the operating frequency of the error correction circuit is a way to improve the error correction circuit. At present, the area and power consumption of the remainder operation in the adjoint calculation circuit of the error correction circuit is large, and the critical path is long, which seriously affects the operating frequenc...

AI Technical Summary

Problems solved by technology

Taking the BCH error correction circuit with error correction capability of 60 and finite field of GF(2^15) as an example, the highest order of the generator polynomial is 900, and the length of the linear feedback shift register used is 900. Therefore, find the remainder The critical path of the operation will be longer

In the operation of substituting the root, it is necessary to split multiple cycles to realize the operation of substituting the root, otherwise the working frequency will not be high because the critical path is too long

[0004] In summary, the existing adjoint computing technology obviously has inconvenience and defects in actual use, so it is necessary to improve it

Images