[发明专利]一种利用图形处理器GPU实现的并行RS译码方法

摘要

一种利用图形处理器GPU实现的RS并行译码方法，以连接有一个或多个GPU的通用计算机作为硬件平台，将RS译码分为数据读写与初始化、并行译码两部分，利用GPU内具有大量计算核心的特点，同时对多个RS码字进行译码，实现并行译码。并行译码被分解为4个步骤，对每个步骤均设计并行处理方法，使整个译码过程实现并行化，提高RS译码的速率。当译码速率上限不足时可以通过增加GPU计算核心数量实现经济的升级。本发明根据卫星地面接收系统的要求，采用连接有GPU的通用计算机作为硬件平台，通过GPU内部计算核心的两层并行结构实现高速并行RS译码，在实现高速并行RS译码的前提下经济的实现译码速率上限的升级，成本低，易于实现。

主权项

一种利用图形处理器GPU实现的并行RS译码方法，其特征在于实现步骤如下：(1)通用计算机首先根据编码参数生成有限域与二进制数据转换查找表、有限域加法查找表、有限域乘法查找表、有限域对偶基和自然基查找表，然后将上述各查找表写入GPU纹理内存；(2)通用计算机检测已连接的GPU个数及各个GPU的最大并行规模，根据已连接的所有GPU的最大并行规模读入多个待解码的RS码字；(3)通用计算机将读入的码字写入GPU内部的全局存储器，启动GPU解码程序进行译码，GPU中设计多个线程，线程数量远大于读入码字的数量，利用线程实现多个码字的并行译码；(4)通用计算机边读取后续码字，边等待GPU译码结果；(5)GPU译码和后续数据读取都结束后，通用计算机从GPU内部的全局存储器中读出译码后的数据，将后续码字写入GPU内部的全局存储器，继续进行后续码字的译码，直到所有数据译码完成。