本发明公开了一种基于GPU的多元LDPC码高速并行译码器及其译码方法，属于通信技术领域。本发明的译码方法分为三个阶段：初始化阶段、译码阶段和判决阶段。译码器的一次迭代译码只用一个内核函数来完成，大幅度减小线程块间的同步开销和内核函数的启动开销并降低全局内存的访问量，而且在不同的进制下设计不同的并行度来最大化硬件资源的利用率，提高译码吞吐量到百兆量级。本发明提供的访存方式充分利用GPU芯片上共享内存，大幅度减小对全局内存的访问，提高访存效率和访存带宽。