极性码的译码方法和译码装置

摘要

本发明实施例提供一种Polar码的译码方法和译码装置。该方法包括：将长度为N的第一Polar码分为s个第二Polar码，其中每个第二Polar码的长度为N/s，N和s为2的整数幂且N>s；并行地对s个第二Polar码进行List译码的路径分裂，并在路径分裂后对s个第二Polar码的分裂的路径进行合并，从而得到长度为N的多条合并路径；选择长度为N比特的多条合并路径中的第一合并路径，第一合并路径为长度为N比特的多条合并路径中路径度量值最大的路径或者为长度为N比特的多条合并路径中通过循环冗余校验CRC的路径；根据第一合并路径，得到第一Polar码的译码结果。这样能够提高Polar码的译码吞吐量，减少译码延迟。