极化码SC译码软件加速方案.docVIP

极化码SC译码的软件加速方案 李启源，牛凯，董超 （北京邮电大学，北京） 摘 要: 极化码(Polar codes)是已知唯一一种可被证明达到仙农限的可构造性信道编码，具有良好的应用场景以及研究价值。极化码现阶段主要的译码算法为串行抵消译码算法（Successive Cancellation ,SC）以及其增强的版本。本文针对极化码的SC译码算法，以提高SC译码算法的并行度为目标，提出了一系列的SC译码软件加速方案。本文提出的加速方案主要包括以下三个方面，一是利用并行SC译码结构对单一码块内部进行多线程译码处理；二是对SC译码过程中可并行处理的运算使用SSE，AVX高级指令进行并行优化；三是对极化码不同码块之间进行多线程处理。通过上述三个方面的加速处理，极化码SC的软件译码速度可以得到较大提升。 关 键 词: 极化码;SC译码软件加速;SSE/AVX指令;多线程; 极化码(Polar codes)[1]是已知唯一一种可被证明达到仙农限的可构造性信道编码,具有良好的应用场景以及研究价值。极化码现阶段主要的译码算法为串行抵消译码算法（Successive Cancellation ,SC）以及其增强的版本。 由于极化码的SC译码算法是一种串行的算法，其软件译码的速度和时延方面不够理想。本文对针对极化码SC译码算法的这个缺点，提出了一系列的软件加速方案。一是利用极化码并行译码结构