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

摘要

一种排序设备，该排序设备用于通过对辅助分量进行排序来确定在非二进制纠错码解码器中实现的基本校验节点处理器(3)中的基本校验节点分量。该辅助分量被存储在多个FIFO存储器(33‑n)中，每个FIFO存储器(33‑n)被指派有FIFO编号索引。被存储在给定FIFO存储器(33‑n)中的每个辅助分量包括辅助符号、表示辅助符号的可靠性的可靠性度量以及被指派给给定FIFO存储器(33‑n)的FIFO编号索引。排序设备被配置为通过顺序布置的多个复用器(34‑m)来对辅助分量进行排序。每个复用器(34‑m)被配置为根据FIFO存储器的分量来初始化候选基本校验节点分量，该分量对应于包括最可靠的辅助符号的辅助分量。根据辅助符号的可靠性度量对候选基本校验节点分量进行排序，并且每个复用器(34‑m)被配置为执行以下步骤的一次或多次迭代：‑接收从FIFO存储器(33‑n)中提取的包括最可靠的候选符号的辅助分量，该FIFO存储器(33‑n)被指派有在先前迭代中确定出的候选基本校验节点分量中包括的FIFO编号索引；以及‑通过在接收到的辅助分量、由复用器(34‑m)在先前迭代中确定出的候选基本校验节点分量以及由后续复用器(34‑(m+1))在先前迭代中确定出的候选基本校验节点分量之中选择一个分量，来更新在先前迭代中确定出的候选基本校验节点分量。排序设备被配置为通过选择包括最可靠的候选符号的候选基本校验节点分量，在一次或多次迭代中的每次迭代中确定基本校验节点分量。