DECODING METHOD AND DECODING DEVICE FOR POLAR CODE

摘要

Provided are a decoding method and decoding device for a polar code. The method comprises determining a path metric value PM of each candidate path in a candidate path set of the ith bit of a polar code, wherein the candidate path set of the ith bit is obtained by extending L reserve paths of the i-1th bit, the number of candidate paths is less than or equal to 2L, with L being a pre-set list size; and comparing PMs of all the paths in the candidate path set with an acceptance threshold and a rejection threshold of the ith bit, and determining L paths as reserve paths of the ith bit from the candidate path set according to a comparison result. The embodiments of the present invention do not need to sort the sizes of PMs of all paths, which avoids consumption of a large number of hardware resources and time resources due to a sorting algorithm, thereby improving decoding efficiency.