论文部分内容阅读
极化码(Polar codes)是已知唯一一种可被证明达到仙农限的可构造性信道编码,具有良好的应用场景以及研究价值。极化码现阶段主要的译码算法为串行抵消译码算法(Successive Cancellation,SC)以及其增强的版本。本文针对极化码的SC译码算法,以提高SC译码算法的并行度为目标,提出了一系列的SC译码软件加速方案。本文提出的加速方案主要包括以下三个方面,一是利用并行SC译码结构对单一码块内部进行多线程译码处理;二是对SC译码过程中可并行处理的运算使用SSE,AVX高级指令进行并行优化;三是对极化码不同码块之间进行多线程处理。通过上述三个方面的加速处理,极化码SC的软件译码速度可以得到较大提升。