极化码自提出以来已有20多年的发展历史。虽然极化码具有理论上可达信道容量的优势,但有限长极化码的性能仍有待提升。译码算法一直是极化码研究的重点,尤其是基于SC译码算法的改进,主要包括SCL算法、奇偶校验辅助的SCL算法、以及CRC校验辅助的SCL算法等。本文基于SCL译码算法,从提升译码性能和降低计算复杂度两个方面着眼,提出四种改进的SCL译码算法,主要贡献如下:(1)针对基于奇偶校验辅助的SCL译码算法无法检出偶数个错误比特的不足,本文利用逐位交替加权的思想,提出一种错位加权奇偶校验辅助的SCL译码算法。错位加权奇偶校验使用1个校验位进行编码,可检出1/2包含偶数个错误比特的错误图样和1/2包含奇数个错误比特的错误图样。由于SCL算法的译码路径中,含有偶数个错误比特的路径所占比例远大于含有奇数个错误比特的路径,因此,错位加权奇偶校验增强了错误译码路径的检测能力,从而提升了译码性能。(2)为了检测出更多的错误译码路径,本文在错位加权奇偶校验辅助的SCL译码算法的基础上,运用模4加法,提出一种模4和校验辅助的SCL译码算法。该算法可检出1/2包含偶数个错误比特的错误图样和所有包含奇数个错误比特的错误图样,进一步提升了译码性能。(3)此外,本文将模3和模2加法结合,提出一种双模和校验辅助的SCL译码算法。该算法可检出2/3包含偶数个错误比特的错误图样和所有包含奇数个错误比特的错误图样。与模4和校验辅助的SCL译码算法相比,该算法在不显著增加计算复杂度的前提下,使译码性能再次提升。(4)针对自适应CA-SCL算法存在较多无效计算的问题,本文提出一种首位回退自适应SCL译码算法。该算法基于双模和校验辅助的SCL译码算法,在每个校验段译码结束后及时进行校验检错,并根据检错结果判断是否采取自适应重译,避免了很多无效计算,和自适应CA-SCL算法相比,其计算复杂度显著降低,同时译码性能有所提升。