[发明专利]一种基于GPP和SIMD技术的信道编译码的数据格式转换方法

权利要求书

1.一种基于通用处理器GPP和单指令多数据流SIMD技术的信道编码前的数据格式转换方法，其特征在于：先将字长为n个字节的输入数据流A₀A₁A₂...A_n-1封装为s个长度为M的SIMD格式数据，使其数据格式并行化，能够适用于SIMD指令而对其执行并行的“映射”操作：将输入数据流的每个字节复制为8个字节，即将其转换为第一中间数据流E₀E₁...E_8n-1；再对第一中间数据流E₀E₁...E_8n-1执行并行的“与”操作，提取各个比特信息后，将其转换为第二中间数据流F₀F₁...F_8n-1；最后对第二中间数据流F₀F₁...F_8n-1执行并行的“选取较小值”操作，将各个比特信息移到其所在的字节的最低位，生成字长为8n个字节的输出数据流B₀B₁B₂...B_8n-1；其中，字节长度n=M×s，自然数M和s分别是SIMD封装数据的长度和个数。

2.根据权利要求1所述的方法，其特征在于：所述方法包括下列操作步骤：

（1）执行并行的“映射”SIMD指令，完成数据复制操作：

依次对s个SIMD封装数据使用“映射”SIMD指令，“映射”SIMD指令的X输入的SIMD封装数据为A_tM+0,A_tM+1,...,A_tM+M-1，且每个X输入数据都要参与8次内层循环；其中，t为执行“映射”SIMD指令外层循环的操作次数序号，其取值范围是[0,s-1]；u为执行“映射”SIMD指令内层循环的操作次数序号，其取值范围是[0,7]；则第t次外层循环的第u次内层循环的“映射”SIMD指令的Y输入的SIMD封装数据为：

{M8u,M8u,M8u,M8u,M8u,M8u,M8u,M8u,M8u+1,M8u+1,M8u+1,M8u+1,M8u+1,M8u+1,M8u+1,M8u+1,...,M8u+M8-1,M8u+M8-1,M8u+M8-1,M8u+M8-1,M8u+M8-1,M8u+M8-1,M8u+M8-1,M8u+M8-1},]]>则完成该“映射”SIMD指令后，得到的第一中间数据流Z为：

E_8tM+uM+0,E_8tM+uM+1,...,E_8tM+uM+M-1；

（2）执行并行的“与”SIMD指令，完成提取比特位的操作：

依次对8s个封装数据执行并行的“与”SIMD指令，该“与”SIMD指令的X输入的SIMD封装数据为第一中间数据流Z：E_rM+0,E_rM+1,...,E_rM+M-1，“与”SIMD指令的Y输入的SIMD封装数据为：

{1,2,4,8,16,32,64,128,1,2,4,8,16,32,64,128,...,1,2,4,8,16,32,64,128}；其中，r为执行“与”SIMD指令的操作次数序号，其取值范围是[0,8s-1]；则完成该“与”SIMD指令后，得到的第二中间数据流Z为：F_rM+0,F_rM+1,...,F_rM+M-1；

（3）执行并行的“选取较小值”SIMD指令，完成将有效比特位移到其所在字节的最低位操作：

依次对8s个SIMD封装数据执行“选取较小值”SIMD指令，“选取较小值”SIMD指令的X输入的SIMD封装数据为F_jM+0,F_jM+1,...,F_jM+M-1，再设置“选取较小值”SIMD指令的Y输入的SIMD封装数据为{1,1,...,1}；其中，j为执行“选取较小值”SIMD指令的操作次数序号，其取值范围是[0,8s-1]；则完成该“选取较小值”SIMD指令后，得到的最终输出数据流Z为：B_jM+0,B_jM+1,...,B_jM+M-1。