Polarization code decoding method for correcting insertion and deletion errors

*The invention discloses a polar code decoding method for correcting insertion and deletion errors, which comprises the following steps of: mixing information bits with the length of K and all-zero fixed bits with the length of N-K according to preset position indexes of the information bits and the fixed bits, the method comprises the following steps: acquiring a bit sequence, encoding the bit sequence to obtain a transmission sequence with the length of N, generating a receiving sequence with the length of N * after the transmission sequence passes through an IDS channel, correcting insertion and deletion errors in the receiving sequence based on a weighted editing distance SC decoder, and outputting estimation of an information sequence. The drift distance is introduced into the recursive calculation of the channel transition probability, the recursive structure of the traditional SC decoding algorithm is improved, and the weighted editing distance is adopted to measure the channel transition probability,