[发明专利]一种基于MaPU架构的快速并行卷积编译码方法、系统、设备及介质

权利要求书

1.一种基于MaPU架构的快速并行卷积编译码方法，其特征在于：包括以下步骤：

步骤1，根据卷积编码生成多项式计算三张表，分别为conv_table1，

conv_table2，state_trans_table；

步骤2，对长为L的待编码二进制比特序列bit_seq进行映射，求出用于查找卷积结果表的索引，利用步骤1生成的conv_table1，conv_table2进行卷积编码，生成长为2×L的待译码序列R；

步骤3，利用步骤1生成的state_trans_table对长为2×L的待译码序列R进行维特比译码。

2.根据权利要求1所述的一种基于MaPU架构的快速并行卷积编译码方法，其特征在于：所述步骤1具体方法为：

步骤1.1，从生成多项式中提取生成序列记为ConvCodeGenPoly，用于表项运算；

步骤1.2，生成一个大小为2^N-1×2的卷积结果表conv_table1，该表中储存了卷积结果中前N-1位的结果；

步骤1.3，生成一个大小为2^N×2的卷积结果表conv_table2，该表中存储了卷积结果中N位及之后的结果；

步骤1.4，生成一个大小为2^N-1×2×2的状态转移表state_trans_table，state_trans_table(x,y,z)表示第z个生成多项式在移位寄存器处于状态x，输入为比特为(y-1)时对应的分支字。

3.根据权利要求1所述的一种基于MaPU架构的快速并行卷积编译码方法，其特征在于：所述步骤2具体方法为：

步骤2.1，将bit_seq的前N-1位所对应的十进制值保存为索引conv_findex，对bit_seq的每连续N位映射为一个索引，共得到L-N+1个值保存为序列conv_sindex；

步骤2.2，利用conv_findex去检索卷积结果表conv_table1，得到卷积结果的前N-1位；利用conv_sindex去检索卷积结果表conv_table2，求出L-N+1个结果，得到卷积结果的第N位到第L位，生成长为L的待译码序列R，重复步骤2.1-步骤2.2，最终生成长为2×L的待译码序列R。

4.根据权利要求3所述的一种基于MaPU架构的快速并行卷积编译码方法，其特征在于：所述步骤2.2中的L≥N。

5.根据权利要求1所述的一种基于MaPU架构的快速并行卷积编译码方法，其特征在于：所述步骤3的处理过程包括：步骤3.1，求解t₁～t_N时刻路径度量Zn；步骤3.2，求解t_N+1～t_L+1时刻的ACS过程；步骤3.3，逆向译码过程。