[发明专利]用于针对非二进制码的消息传递解码的基本校验节点处理的排序设备和方法

权利要求书

1.一种排序设备，用于通过对辅助分量进行排序来确定在非二进制纠错码解码器中实现的基本校验节点处理器(3)中的基本校验节点分量，所述辅助分量被存储在多个FIFO存储器(33-n)中，每个FIFO存储器(33-n)被指派有FIFO编号索引，被存储在给定FIFO存储器(33-n)中的每个辅助分量包括辅助符号、表示所述辅助符号的可靠性的辅助可靠性度量以及被指派给所述给定FIFO存储器(33-n)的FIFO编号索引，所述排序设备包括顺序布置的多个复用器(34-m)，所述复用器(34-m)被配置为初始化候选基本校验节点分量的集合，每个候选基本校验节点分量是根据所述FIFO存储器(33-n)中的一个被确定的，并且其对应于被存储在所述FIFO存储器(33-n)中的所述辅助分量之中包括最可靠的辅助符号的辅助分量，根据所述辅助符号的所述辅助可靠性度量对所述候选基本校验节点分量进行排序，其中，每个复用器(34-m)被配置为执行以下步骤的一次或多次迭代：

-接收从所述FIFO存储器(33-n)中提取的包括所述最可靠的候选符号的辅助分量，所述FIFO存储器(33-n)被指派有在先前迭代中确定出的所述候选基本校验节点分量中包括的所述FIFO编号索引；以及

-通过在接收到的辅助分量、由所述复用器(34-m)在先前迭代中确定出的所述候选基本校验节点分量以及由后续复用器(34-(m+1))在先前迭代中确定出的所述候选基本校验节点分量之中选择一个分量，来更新在先前迭代中确定出的所述候选基本校验节点分量；

所述排序设备被配置为通过选择包括所述最可靠的候选符号的所述候选基本校验节点分量，在所述一次或多次迭代中的每次迭代中确定基本校验节点分量。

2.根据权利要求1所述的排序设备，其中，所述基本校验节点处理器(3)被配置为接收从两个或更多个变量节点消息导出的第一消息和第二消息，所述基本校验节点处理器(3)包括计算单元(31)，所述计算单元(31)被配置为根据所述第一消息和所述第二消息确定所述辅助分量。

3.根据权利要求2所述的排序设备，其中，所述第一消息包括第一给定数量的分量，并且所述第二消息包括第二给定数量的分量，所述第一消息和所述第二消息的每个分量包括符号和关联于所述符号的可靠性度量，所述计算单元(31)被配置为根据所述第一消息中包括的分量和所述第二消息中包括的分量来确定所述辅助分量之中的每个辅助分量，所述计算单元(31)被配置为：

-通过在所述非二进制纠错码的构造的代数结构上应用第一加法运算，来确定每个辅助分量中包括的所述辅助符号，所述第一加法运算被应用于所述第一消息的分量中包括的符号和所述第二消息的分量中包括的符号；

-通过在预定义的代数结构上应用第二加法运算来确定与每个辅助符号相关联的所述辅助可靠性度量，所述第二加法运算被应用于与所述第一消息的分量中包括的符号相关联的可靠性度量以及与所述第二消息的分量中包括的符号相关联的可靠性度量；

根据所述辅助符号的递减的可靠性来对被存储在每个FIFO存储器(33-n)中的所述辅助分量进行排序。

4.根据权利要求3所述的排序设备，其中，在包括实数域、整数域和自然数域的组中选择所述预定义的代数结构。

5.根据权利要求3所述的排序设备，其中，分量的所述第一给定数量和分量的所述第二给定数量相等。

6.根据权利要求3所述的排序设备，其中，分量的所述第一给定数量和分量的所述第二给定数量不同。

7.根据权利要求1所述的排序设备，其中，所述基本校验节点处理器(3)在校验节点处理单元中实现，所述校验节点处理单元被配置为在多次消息交换迭代期间与在所述非二进制纠错码中实现的至少一个变量节点处理单元交换两个或更多个变量节点消息，所述基本校验节点处理器(3)被配置为取决于在包括以下各项的组中选择的至少一个参数来预先确定所述辅助分量的数量：所述消息交换迭代的次数、所述非二进制纠错码的构造的代数结构、信噪比、第一消息的分量的第一预定义数量或第二消息的分量的第二预定义数量中的一个或多个、以及所述基本校验节点处理器(3)在所述校验节点处理单元内的位置。