Polar码是Arikan提出的一种信道编码,基于信道极化理论,它已被证明能够达到二进制离散无记忆信道的信道容量,且具有较低的编译码复杂度。论文研究了Polar码的串行抵消(Successive Cancellation,SC)和简化的串行抵消(Simplified Successive Cancellation,SSC)译码算法,并提出了基于该算法的改进算法,具有重要的理论意义。主要研究成果如下:首先,针对Polar码SSC译码算法误比特率(Bit Error Rate,BER)性能较SC并没有改善的问题,论文提出了一种基于SSC的软输出译码算法。该算法将软输出信息引入到SSC译码过程中,并提出了新的信息传递规则,使得软输出信息能够在码树上进行传递,一定程度上改善了SSC译码算法的BER性能。同时,该算法充分利用了SSC译码在rate-zero和rate-one结点处的简化,能够从该结点直接返回软输出信息,从而极大地降低了软输出译码器的译码时延。数值仿真结果表明,相比于SSC译码算法,基于SSC的软输出译码算法有更优的BER性能;相比于SCAN(Soft Cancellation,SCAN)译码算法,在BER性能一样的条件下,基于SSC的软输出译码算法有更低的译码时延。其次,针对Polar码SC译码算法译码时延较大的问题,论文提出了基于并行处理的SC译码算法。该算法对因子图中待更新的结点设置了标志位,并提出了新的信息更新规则,包括对数似然比的更新规则和估计值的更新规则。该算法在译码时能够对同一列中满足信息更新规则的结点以并行处理方式进行更新,减少了原始SC译码过程中的延迟等待过程,一定程度上降低了译码时延。数值仿真结果表明,与原始的SC译码算法相比,基于并行处理的SC译码算法在没有BER性能损失的同时降低了译码时延,基于并行处理的SC译码算法需要更少的译码时间。