[发明专利]奇偶校验码的译码方法和译码系统

权利要求书

1.一种用于奇偶校验码的迭代译码的译码系统(16)，包括：

第一环路(26)，适于将与多个接收的数据符号(22)对应的对数似然比值存储在存储器单元(38)中；

第二环路(28)，适于计算第二迭代步骤的校验至变量对数似然消息与第一迭代步骤的校验至变量对数似然消息之间的差，其中所述第一迭代步骤在所述第二迭代步骤之前；以及

加法器单元(30)，适于通过加上所述第二环路(28)中计算出的所述差来更新存储在所述第一环路(26)中的对数似然比值，

其中所述第一环路(26)和所述第二环路(28)被同步，以使得所述加法器电路(30)将更新的对数似然比值同步送到所述第一环路(26)和所述第二环路(28)。

2.根据权利要求1所述的译码系统(16)，其中所述第一环路(26)适于将所述更新的对数似然比值存储在所述存储器单元(38)中。

3.根据权利要求1或2所述的译码系统(16)，其中所述译码系统(16)适于在每次迭代仅用单个读操作来访问所述存储器单元(38)，和/或在每次迭代仅用单个写操作来访问所述存储器单元(38)。

4.根据前述任一项权利要求所述的译码系统(16)，其中所述第二环路(28)包括置换器元件(46)，所述置换器元件(46)适于将所述更新的对数似然比值输送至相应的校验节点。

5.根据权利要求4所述的译码系统(16)，其中所述第二环路(28)包括逆置换器元件(62)，所述逆置换器元件(62)适于具体地在将计算出的所述差提供给所述加法器单元(30)之前，对所述计算的差执行所述置换器元件(46)引入的置换的逆转。

6.根据前述任一权利要求所述的译码系统(16)，其中所述第二环路(28)适于从至少一个变量至校验对数似然消息计算校验至变量对数似然消息。

7.根据前述任一权利要求所述的译码系统(16)，其中所述第二环路(28)适于仅基于变量至校验对数似然消息的子集，具体地，对于整数k，基于具有最小量值的k个变量至校验对数似然消息的子集，计算校验至变量对数似然消息。

8.根据任一前述权利要求所述的译码系统(16)，其中所述第二环路(28)适于基于多个变量至校验对数似然消息的异或操作的近似，计算所述校验至变量对数似然消息。

9.一种用于奇偶校验码的迭代译码的方法，包括：

将与多个接收的数据符号(22)对应的对数似然比值存储在第一环路(26)的存储器单元(38)中；

通过第二环路(26)计算第二迭代步骤的校验至变量对数似然消息与第一迭代步骤的校验至变量对数似然消息的差，其中所述第一迭代步骤在所述第二迭代步骤之前；

通过加上所述第二环路(28)中计算出的所述差来更新存储在所述第一环路(26)中的对数似然比值；以及

将所述第一环路(26)和所述第二环路(28)同步，以使得更新的对数似然比值被同步提供给所述第一环路(26)和所述第二环路(28)。

10.根据权利要求9所述的方法，进一步包括将所述更新的对数似然比值存储在所述存储器单元(38)中。

11.根据权利要求9或10所述的方法，包括在每次迭代仅用单个读操作来访问所述存储器单元(38)，和/或在每次迭代仅用单个写操作来访问所述存储器单元(38)。

12.根据权利要求9至11中任一项所述的方法，包括通过所述第二环路(28)中的置换操作将所述更新的对数似然比值输送至相应的校验节点。

13.根据权利要求9至12中任一项所述的方法，包括在所述第二环路(28)中从至少一个变量至校验对数似然消息计算校验至变量对数似然消息。