[发明专利]一种针对RS码的快速软译码方法及装置

权利要求书

1.一种针对RS码的快速软译码方法，其特征在于，包括：

构建RS码中码元的插值向量；

根据可靠性函数对各个码元的插值向量进行排序，筛选不同译码优先级的插值向量；

对各个插值向量的共同码元进行同元插值处理，得到同元插值结果；

根据所述同元插值结果以及不同插值向量的译码优先级，对各个插值向量进行快速异元插值处理，输出译码结果对应的目标发送信息。

2.根据权利要求1所述的一种针对RS码的快速软译码方法，其特征在于，所述构建RS码中码元的插值向量，包括：

对于无记忆信道上进行信息传输时发送的RS码字，接收端根据信道的信息得到接收向量和可靠性矩阵；其中，每个RS码有多个码元，每个码元有多种符号取值的可能性；所述可靠性矩阵的维度等于码元个数和符号取值个数的乘积；

查找所述可靠性矩阵的一列中的最大元素和次大元素，确定该列的最大概率和次大概率；

根据所述最大概率和所述次大概率计算得到度量参数；其中，所述度量参数用于度量接收码元的可靠度；

对计算得到的所有度量参数进行排序，确定新的码元索引序列；

根据所述码元索引序列，获取最可靠码元的集合；

确定所述最可靠码元的集合的补集，并从该补集中获取最不可靠码元的集合；

根据所述最可靠码元的集合和所述最不可靠码元的集合，构造插值向量。

3.根据权利要求1所述的一种针对RS码的快速软译码方法，其特征在于，所述根据可靠性函数对各个码元的插值向量进行排序，筛选不同译码优先级的插值向量，包括：

根据所述插值向量定义可靠性函数；

通过所述可靠性函数确定各个插值向量的可靠值，根据所述可靠值对各个插值向量进行排序，得到一组新的插值向量索引；其中，所述插值向量索引中各个插值向量的译码顺序根据排序结果确定，第一个进行译码的插值向量确定为硬判决接收码字。

4.根据权利要求1所述的一种针对RS码的快速软译码方法，其特征在于，所述对各个插值向量的共同码元进行同元插值处理，得到同元插值结果，包括：

对所述各个插值向量进行重编码变换处理，得到重编码后的插值向量；

根据所述重编码后的插值向量，初始化多项式集合；根据所述多项式集合能够形成新的插值点；

根据所述新的插值点进行插值变换处理，得到同元插值结果。

5.根据权利要求1所述的一种针对RS码的快速软译码方法，其特征在于，所述根据所述同元插值结果以及不同插值向量的译码优先级，对各个插值向量进行快速异元插值处理，输出译码结果对应的目标发送信息，包括：

将插值过程中的多项式集合以二叉树形式展开，其中，所述二叉树中每一条路径对应最终产生一个不同的多项式集合；所述二叉树的每一层对应于一次插值点处理；

根据插值向量的排序结果，确定所述二叉树的搜索路径顺序，并从最可靠的路径开始进行深度优先搜索；

根据对每条完整路径完成的插值操作，得到各个多项式集合，并判断得到的多项式集合是否满足预设条件，若满足则结束译码；否则继续插值下一条路径，直至结束译码。

6.根据权利要求5所述的一种针对RS码的快速软译码方法，其特征在于，所述根据所述同元插值结果以及不同插值向量的译码优先级，对各个插值向量进行快速异元插值处理，输出译码结果对应的目标发送信息，还包括：

从多项式集合里选出候选多项式；

对所述候选多项式进行分解操作，得到信息多项式；

对所述信息多项式进行逆操作，得到原始信息多项式。

7.一种针对RS码的快速软译码装置，其特征在于，包括：

第一模块，用于构建RS码中码元的插值向量；

第二模块，用于根据可靠性函数对各个码元的插值向量进行排序，筛选不同译码优先级的插值向量；

第三模块，用于对各个插值向量的共同码元进行同元插值处理，得到同元插值结果；

第四模块，用于根据所述同元插值结果以及不同插值向量的译码优先级，对各个插值向量进行快速异元插值处理，输出译码结果对应的目标发送信息。