The application belongs to the technical field of communication, and discloses a stack decoding method,
system, device, medium and terminal based on a soft output, which comprises the following steps: creating a structure and a stack and initializing; repeatedly judging the size of the
path length in the structure at the top of the stack and the depth of a decoding tree, if the
path length in the structure at the top of the stack is smaller than the depth of the decoding tree, recalculating the path metric, and sorting the stack according to the size of the path metric until the
path length in the structure at the top of the stack is equal to the depth of the decoding tree, and counting the soft output probability of each decoding result; and correcting the decoding result according to a preset threshold to obtain a final decoding result. The method disclosed by the application can effectively reduce the calculation complexity under the premise of a low
signal-to-
noise ratio. In the case of (128, 64), compared with the traditional stack decoding, the stack decoding method of the polar adjustment
convolution code based on the soft output can reduce the calculation amount by 82%.