Abstract: Disclosed are a decoding method and a decoding device. The decoding method includes: performing a permutation processing on a receiving sequence and a generator matrix to obtain a permuted receiving sequence and an intermediate generator matrix according to a reliability of each bit of the receiving sequence; performing a Gaussian elimination processing on the intermediate generator matrix to obtain a systematic generator matrix generator matrix; performing a hard-decision decoding on the permuted receiving sequence to obtain a hard-decision decoding sequence; in response to determining a preset decoding end condition is not achieved, selecting a target error pattern from an error pattern set; and generating a decoding result based on the target error pattern, the hard-decision decoding sequence, and the systematic generator matrix. The decoding method can ensure the decoding performance and reduce the decoding complexity.

Abstract: Disclosed are a decoding method and a decoding device. In the method, a received sequence and a generator matrix are processed to obtain a hard-decision information sequence and a hard-decision codeword; an error pattern is determined according to the hard-decision information sequence and the hard-decision codeword; then, the error pattern is post-processed and an optimal decoding sequence is output as a decoding result, wherein the optimal decoding sequence is a decoding sequence with a minimized Euclidean distance. According to the present disclosure, the complexity of the algorithm is reduced while the effective decoding performance can be ensured.