一种基于GPU的Polar码高速并行译码方法

摘要

本发明公开了一种基于GPU的Polar码高速并行译码方法，整个译码过程可以分为三个阶段：初始化阶段、译码阶段、结果回传阶段，具体包括：步骤1：主机初始化；步骤2：GPU初始化；步骤3：译码内核函数进行若干次循环迭代，最大循环次数由程序预先设定；步骤4：对于因子图p_good的所有线程块的0号线程，将其共享内存中的Local_L[][0]+Local_R[][0]经过逆置换后，作为译码结果；步骤5：主机将译码结果从GPU传回到主机。本发明方法包括了三个层次的并行，即多子图之间、多线程块之间和多线程之间的并行。此外，本发明方法最大限度地降低了内核函数的启动开销；提高了访存效率和运行速度。