The application discloses a convolutional decoder, a decoding method and an electronic device, relates to the technical field of communication, and is used for reducing
time overhead of
convolutional code decoding. The application is used for decoding an encoded sequence, the encoded sequence is divided into P first sub-sequences,
tail sequences of the P first sub-sequences are P second sub-sequences, and the convolutional decoder comprises the following steps: for first round decoding, P Viterbi decoders decode the P second sub-sequences respectively, and update cumulative
score vectors of the P second sub-sequences; from second round decoding, a pth
Viterbi decoder starts to perform cyclic decoding on the encoded sequence from a starting position of a pth first sub-sequence, and update cumulative
score vectors of the P first sub-sequences; P comparators compare the cumulative
score vectors of two sub-sequences with the same ending position in the last two rounds of decoding, and if the maximum probability state transition paths of the two sub-sequences with the same ending position are the same, the decoding sequence of the maximum probability state transition path is output.