Abstract: A method for decoding an error correction code is provided. The method includes: acquiring a Galois field equation corresponding to the error correction code; determining a target relational expression corresponding to error locations after decoding the error correction code; determining multiple conjugate location pairs based on the target relational expression; determining a first polynomial corresponding to an exponential coefficient of a first location in a conjugate location pair and a second polynomial corresponding to an exponential coefficient of a second location in the conjugate location pair based on a correspondence table between exponents and polynomials; performing an exclusive OR operation on coefficients of the first polynomial and the second polynomial to obtain an exclusive OR result; and determining the first location and the second location as error locations, in a case that the exclusive OR result matches a target coefficient of the Galois field equation.

Abstract: A method, an apparatus and a device for decoding an error correction code, and a medium are provided. The method includes: acquiring a Galois field equation corresponding to the error correction code, where a total length of the error correction code is a predetermined number of digits; determining a target relational expression corresponding to a plurality of error locations after decoding the error correction code based on the Galois field equation, where the target relational expression is derived based on the Vedic theorem; determining a first traversal range based on the target relational expression and the predetermined number of digits; determining a first error location from values included in the first traversal range; and determining a second error location based on the target relational expression and the first error location.

Abstract: A method for decoding an error correction code is provided. The method includes: acquiring a Galois field equation corresponding to the error correction code; determining a target relational expression corresponding to error locations after decoding the error correction code; determining multiple conjugate location pairs based on the target relational expression; determining a first polynomial corresponding to an exponential coefficient of a first location in a conjugate location pair and a second polynomial corresponding to an exponential coefficient of a second location in the conjugate location pair based on a correspondence table between exponents and polynomials; performing an exclusive OR operation on coefficients of the first polynomial and the second polynomial to obtain an exclusive OR result; and determining the first location and the second location as error locations, in a case that the exclusive OR result matches a target coefficient of the Galois field equation.