Mixed state-based PAC code list Viterbi decoding algorithm, device and equipment

The invention discloses a PAC code list Viterbi decoding algorithm based on a mixed state, which comprises the following steps of: determining a mixed state range by a PAC code convolution generation polynomial, selecting a mixed state number, and initializing a list path to be null; judging the state of the current bit during decoding, if the current bit is a frozen bit, expanding each list path along the path with the current bit being 0, and updating the corresponding path metric and state; if the current bit is an information bit, each list path is expanded along the paths with the current bit being 0 and 1, and corresponding path metrics and states are updated, and if the number of paths in one state after expansion is larger than the list size, all the paths in the current state are pruned; and when the path expansion times are greater than the code length, selecting the most reliable path as the estimated value of the source word. According to the method, the BLER performance can be improved, the probl