买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国传媒大学

摘要：本发明涉及了一种并行译码方法及系统，所述并行译码方法引入SIMD指令集将待译码数据合并为32bit数据，提高并行译码方法的通用性而且可并行扩展性，基于Flooding调度译码算法进行并行译码操作，提高了并行扩展性，进而提高了并行译码方法的吞吐率。

主权项：1.一种并行译码方法，其特征在于，所述并行译码方法包括如下步骤：采用SIMD指令集将待译码数据集中的待译码数据合并为32bit数据，并进行排序，排序结果存储在32bit数组中；所述32bit数组用下标表示32bit数组中的32bit数据对应的待译码数据在码字中的位置；基于Flooding调度译码算法和SIMD指令集，并行计算每个校验节点传递到不同变量节点的传递信息；基于Flooding调度译码算法和SIMD指令集，并行计算每个变量节点传递到不同校验节点的传递信息；返回步骤“基于Flooding调度译码算法和SIMD指令集，并行计算每个校验节点传递到不同变量节点的传递信息”，直到迭代次数达到迭代次数阈值，输出最后一次迭代后的每个校验节点传递到不同变量节点的传递信息及每个变量节点传递到不同校验节点的传递信息；根据最后一次迭代后的每个校验节点传递到不同变量节点的传递信息及每个变量节点传递到不同校验节点的传递信息，并行计算每个校验节点的后验概率；并行的对每个变量节点的后验概率进行硬判决操作，获得译码结果；根据每个32bit数组的下标对每个32bit数组对应的译码结果进行拆分和重排序，获得每个待译码数据对应的译码结果；所述基于Flooding调度译码算法和SIMD指令集，并行计算每个校验节点传递到不同变量节点的传递信息，具体包括：利用公式n'∈[0,N-1]\m，并行计算每个校验节点传递到不同变量节点的传递信息的符号位值；根据每个校验节点传递到不同变量节点的传递信息的符号位值，利用公式并行计算每个校验节点传递到不同变量节点的传递信息；其中，表示在第i次迭代中第m个校验节点传递到第n个变量节点的传递信息的符号位值，表示第i-1次迭代中第n'个变量节点传递到第m个校验节点的传递信息，N表示变量节点的数量，表示在第i次迭代中第m个校验节点传递到第n个变量节点的传递信息，min1和min2分别表示当前迭代之前获得的所有校验节点传递到变量节点的传递信息中的最小值和次小值，β表示OMS算法的偏移量参数；或所述基于Flooding调度译码算法和SIMD指令集，并行计算每个校验节点传递到不同变量节点的传递信息，具体包括：利用公式n'∈[0,N-1]\m，并行计算每个校验节点传递到不同变量节点的传递信息的符号位值；根据每个校验节点传递到不同变量节点的传递信息的符号位值，利用公式并行计算每个校验节点传递到不同变量节点的传递信息的符号位值；其中，表示在第i次迭代中第m个校验节点传递到第n个变量节点的传递信息的符号位值，表示第i-1次迭代中第n'个变量节点传递到第m个校验节点的传递信息，N表示校验矩阵的列数，min1和min2分别表示当前迭代之前获得的所有校验节点传递到变量节点的传递信息中的最小值和次小值，α表示NMS算法归一化参数，表示在第i次迭代中第m个校验节点传递到第n个变量节点的传递信息，表示第i-1次迭代中第m个变量节点传递到第m个校验节点的传递信息；所述基于Flooding调度译码算法和SIMD指令集，并行计算每个变量节点传递到不同校验节点的传递信息，具体包括：利用公式m'∈[0,M-1]\n，并行计算不同校验节点传递到每个变量节点的传递信息的和；根据不同校验节点传递到每个变量节点的传递信息的和，利用公式并行计算每个变量节点传递到不同校验节点的传递信息；其中，表示第i次迭代中不同校验节点传递到第n个变量节点的传递信息的和，表示第m'个校验节点传递到第n个变量节点的传递信息，M表示校验矩阵的行数，表示i次迭代中第n个变量节点传递到第m个校验节点的传递信息，表示第n个变量节点的初始数据信息；所述根据最后一次迭代后的每个校验节点传递到不同变量节点的传递信息及每个变量节点传递到不同校验节点的传递信息，并行计算每个校验节点的后验概率，具体包括：根据最后一次迭代后的每个校验节点传递到不同变量节点的传递信息及每个变量节点传递到不同校验节点的传递信息，利用公式并行计算每个变量节点的后验概率；其中，表示第n个变量节点的后验概率，表示最后一次迭代后的第n个变量节点传递到第m个校验节点的传递信息，表示最后一次迭代后的m＝n时第m个校验节点传递到第n个变量节点的传递信息，max表示迭代次数阈值；所述并行的对每个变量节点的后验概率进行硬判决操作，获得译码结果，具体包括：分别利用公式并行的对每个变量节点的后验概率进行硬判决操作，获得译码结果；其中，表示第n个变量节点的后验概率，En表示第n个变量节点的译码结果。

全文数据：

权利要求：

百度查询： 中国传媒大学 一种并行译码方法及系统