Search

CN-116192164-B - Decoding method, device, equipment and medium of error correction code

CN116192164BCN 116192164 BCN116192164 BCN 116192164BCN-116192164-B

Abstract

The application discloses a decoding method, a device, equipment and a medium of an error correction code. And then determining target relational expressions corresponding to a plurality of error positions after error correction code decoding according to a Galois field equation, wherein the target relational expressions are derived based on Wei Da theorem. And determining a first traversal range based on the target relation and the preset bit number of the error correction code, and then determining the first error position in the values included in the first traversal range. And finally, determining a second error position based on the target relation and the first error position. The decoding method of the error correction code provided by the embodiment of the application can reduce the traversing range for determining the error position based on the Galois field equation and Wei Da theorem application, does not need to traverse all possible values, can reduce the calculated amount in the decoding process and reduces the complexity.

Inventors

  • CHAI SEN

Assignees

  • 紫光同芯微电子有限公司

Dates

Publication Date
20260505
Application Date
20221230

Claims (8)

  1. 1. A method of decoding an error correction code, the method comprising: acquiring a Galois field equation corresponding to an error correction code, wherein the total length of the error correction code is a preset bit number; Determining a first index corresponding to a first coefficient of the Galois field equation based on a generator of the Galois field equation, wherein the first coefficient is a coefficient of a highest power term; determining a second index corresponding to the first root of the galois field equation and a third index corresponding to the second root of the galois field equation based on the generator; Determining a product relation of the second index and the third index based on Wei Da theorem, wherein the product relation comprises the first index; determining a target relation based on the product relation, wherein the first root and the first error position are in reciprocal relation, and the second root and the second error position are in reciprocal relation; determining a first traversal range based on the target relation and the preset number of bits; determining a first error position in the values included in the first traversal range; a second error location is determined based on the target relationship and the first error location.
  2. 2. The method of claim 1, wherein the determining the target relationship based on the product relationship comprises: Taking logarithms from two sides of the product relation at the same time to determine a summation relation; the target relationship is determined based on the reciprocal relationship of the first root to the first error location, the reciprocal relationship of the second root to the second error location, and the summation relationship.
  3. 3. The method of claim 1, wherein the determining a first traversal range based on the target relationship and the preset number of bits comprises: determining a midpoint location based on the target relationship; determining an initial traversal range based on the midpoint position and a value space of the Galois field equation; and determining the first traversal range based on the initial traversal range and the preset number of bits.
  4. 4. A decoding apparatus of an error correction code, the apparatus comprising: the acquisition unit is used for acquiring a Galois field equation corresponding to the error correction code, and the total length of the error correction code is a preset bit number; A first determining unit configured to determine a first index corresponding to a first coefficient of the galois field equation based on a generator of the galois field equation, determine a second index corresponding to a first root of the galois field equation and a third index corresponding to a second root of the galois field equation based on the generator, determine a product relation of the second index and the third index based on Wei Da theorem, the product relation including the first index, determine a target relation based on the product relation, the first root and a first error location being reciprocal, the second root and a second error location being reciprocal; a second determining unit configured to determine a first traversal range based on the target relation and the preset number of bits; A third determining unit, configured to determine a first error position in values included in the first traversal range; And a fourth determining unit configured to determine a second error position based on the target relation and the first error position.
  5. 5. The apparatus of claim 4, wherein the first determining unit is configured to determine a summation relation by taking logarithms of both sides of the product relation at the same time, and determine the target relation based on a reciprocal relation of the first root and the first error location, a reciprocal relation of the second root and the second error location, and the summation relation.
  6. 6. The apparatus of claim 4, wherein the second determining unit is specifically configured to determine a midpoint location based on the target relation, determine an initial traversal range based on the midpoint location and a valance space of the galois field equation, and determine the first traversal range based on the initial traversal range and the preset number of bits.
  7. 7. An apparatus for decoding an error correction code, the apparatus comprising a memory and a processor; The memory is used for storing related program codes; The processor is configured to invoke the program code and perform the decoding method of the error correction code according to any of claims 1 to 3.
  8. 8. A computer-readable storage medium storing a computer program for executing the decoding method of the error correction code according to any one of claims 1 to 3.

Description

Decoding method, device, equipment and medium of error correction code Technical Field The present application relates to the field of computer technologies, and in particular, to a method, an apparatus, a device, and a medium for error correction decoding. Background BCH codes are linear block codes in a finite field (galois field) with the ability to correct a number of random errors, commonly used for error correction coding in the communications and storage fields. The BCH code may divide the information sequence to be transmitted into message groups according to a fixed number of bits, and then independently transform each message group into a binary number group, thereby obtaining a block code. The process of transforming a message group into a codeword is called encoding and the inverse process is called decoding. For example, in a flash memory scene, a BCH error correction code with error correction capability of 2 is mainly used to realize the error correction requirement, that is, when decoding is realized on the error correction code, the information of two error positions in the flash memory can be obtained. The core step of the decoding is to calculate the root of the unitary quadratic equation of the Galois field corresponding to the BCH code. The current calculation mode is to traverse all possible values of a Galois field, and sequentially bring the values into a unitary quadratic equation to judge whether the equation is 0, so that the calculation amount of root finding is large, and the decoding process is complex. Disclosure of Invention In view of this, the present application provides a decoding method, apparatus, device and medium for error correction codes, so as to reduce the amount of computation in the decoding process and reduce the complexity. In a first aspect, the present application provides a method for decoding an error correction code, the method comprising: acquiring a Galois field equation corresponding to an error correction code, wherein the total length of the error correction code is a preset bit number; determining target relational expressions corresponding to a plurality of error positions after error correction code decoding based on the Galois field equation, wherein the target relational expressions are derived based on Wei Da theorem; determining a first traversal range based on the target relation and the preset number of bits; determining a first error position in the values included in the first traversal range; a second error location is determined based on the target relationship and the first error location. In one possible implementation, determining the derivation of the target relationship based on Wei Da theorem includes: Determining a first index corresponding to a first coefficient of the Galois field equation based on a generator of the Galois field equation, wherein the first coefficient is a coefficient of a highest power term; determining a second index corresponding to the first root of the galois field equation and a third index corresponding to the second root of the galois field equation based on the generator; Determining a product relation of the second index and the third index based on Wei Da theorem, wherein the product relation comprises the first index; And determining the target relation based on the product relation, wherein the first root and the first error position are in reciprocal relation, and the second root and the second error position are in reciprocal relation. In one possible implementation manner, the determining the target relation based on the product relation includes: Taking logarithms from two sides of the product relation at the same time to determine a summation relation; the target relationship is determined based on the reciprocal relationship of the first root to the first error location, the reciprocal relationship of the second root to the second error location, and the summation relationship. In one possible implementation manner, the determining the first traversal range based on the target relation and the preset number of bits includes: determining a midpoint location based on the target relationship; determining an initial traversal range based on the midpoint position and a value space of the Galois field equation; and determining the first traversal range based on the initial traversal range and the preset number of bits. In a second aspect, the present application provides a decoding apparatus of an error correction code, the apparatus comprising: the acquisition unit is used for acquiring a Galois field equation corresponding to the error correction code, and the total length of the error correction code is a preset bit number; The first determining unit is used for determining target relational expressions corresponding to a plurality of error positions after error correction code decoding based on the Galois field equation, and the target relational expressions are derived based on Wei Da theorem;