[发明专利]用于乘积码的高速率TURBO编码器和解码器

权利要求书

1.一种解码方法，用于解码从对应于至少两个基本码的均匀交错方 式的级联码构造的矩阵，所述矩阵具有n1行、n2列和n1＊n2个符号， 其特征在于：所述方法包括通过符号的组来处理所述矩阵的所有行向量和 列向量，所述处理包括：

第一解码，以根据符号的行同时处理符号的组中的所有符号，

然后，第二解码，以根据符号的列同时处理所述符号的组中的所有符 号，或相反：

第一解码，以根据符号的列同时处理所述符号的组中的所有符号，

然后，第二解码，以根据符号的行同时处理所述符号的组中的所有符 号，

通过交替几次行的同时处理然后列的同时处理，所述矩阵的连续符号 组因而按照符号组的行和列被连续处理，

由基本解码器和／或由组合解码器实现所述第一解码和所述第二解 码，

其中符号的组的第一解码与另一符号的组的第二解码的处理同时地 处理。

2.根据权利要求1所述的解码方法，其中各符号组的符号对应于分 别与其它各符号组中的符号的行或列不同的矩阵的行或列。

3.根据权利要求1所述的解码方法，其中各符号的组中的符号的位 置对应于与放置该组的各个其它符号的列和行都不同的列和行。

4.根据权利要求3所述的解码方法，其中符号的组中的符号数与其 它符号的组中的符号数相同，且其中新组中被处理的符号由其在矩阵中的 各自的位置来确定，所述位置从以预定指数在行或列上偏移的之前处理的 组中的符号的各自的位置求得。

5.根据权利要求4所述的解码方法，其中所述预定指数可以是整数 按组的符号数取模。

6.根据权利要求1所述的解码方法，其中所述矩阵进一步通过连续 的子矩阵解码，所述子矩阵分别由符号组构成，各子矩阵具有与其它子矩 阵不同的符号的位置。

7.根据权利要求6所述的解码方法，其中n2=u＊n1或n1=u＊n2， u是大于或等于2的整数，且其中各子矩阵具有分别等于n1＊n1或n2＊n2 的尺寸；

8.根据权利要求1所述的解码方法，其中在各符号的组中处理的符 号数等于min(n1，n2)。

9.根据权利要求1所述的解码方法，其中被处理的数据中的至少一 个被加权。

10.根据权利要求1所述的解码方法，其中所述方法不包括所述第 一解码和所述第二解码之间的根据存储平面的数据存储的步骤。

11.根据权利要求1所述的解码方法，其中所述第一解码和所述第二 解码被同一解码器连续实现，且其中所述方法包括在所述第一解码和所述 第二解码之间存储数据的步骤。

12.根据权利要求1所述的解码方法，其中所述解码方法是迭代的。

13.一种用于解码的解码模块，所述解码模块被布置用于实现一种解 码方法，该解码方法用于对从对应于至少两个基本码的均匀交错方式的级 联码构造的矩阵解码，所述矩阵具有n1行、n2列和n1＊n2个符号，其 中所述方法包括通过符号组的组来处理所述矩阵的所有行向量和列向量， 所述处理包括：根据符号的行同时处理符号的组中的所有符号的第一解码 和然后根据符号的列同时处理所述符号的组中的所有符号的第二解码，或 相反；符号组因而按照符号组的行和列被连续处理，所述解码模块包括被 布置来解码所述矩阵的行的行解码器组件和被布置来解码所述矩阵的列 的列解码器组件，其中符号的组的第一解码与另一符号的组的第二解码的 处理同时地处理，

其特征在于所述行解码器组件和所述列解码器组件被一起布置，以通 过连续符号组实现所述矩阵的所有行向量和列向量的所述处理，所述第一 和第二解码分别由所述行解码组件和所述列解码组件提供，或倒过来，所 述第一解码和所述第二解码分别由所述列解码组件和所述行解码组件提 供。