[发明专利]数据处理设备和方法以及程序

权利要求书

1.一种数据处理设备，包括：

交织装置，用于对乘积码执行交织以改变记录顺序，所述乘积码是通过利用以符号为单位执行纠错的代码作为外部码并且利用以比特为单位执行纠错的代码作为内部码按照所述外部码和所述内部码的顺序被编码的，其中n个比特为一个符号，

其中，在由所述交织装置执行所述交织之后的所述记录顺序中，所述内部码的同一码字不被包括在i个连续比特中，并且j(j＞i)个连续比特不跨越所述外部码的同一码字的多个符号。

2.根据权利要求1所述的数据处理设备，其中，所述交织装置包括：

第一交织装置，用于利用NA段所述内部码来执行NA×NC个块的第一交织，NB(NB＝n)个比特为一块；以及

第二交织装置，用于在所述第一交织装置的所述第一交织之后，以比特为单位执行NA×NB个比特的第二交织NC次。

3.根据权利要求2所述的数据处理设备，其中，所述第一交织装置通过以对角线方向的顺序来输出以一个方向的顺序被输入的NA×NC个块，来执行所述第一交织。

4.根据权利要求2所述的数据处理设备，其中：

所述第一交织装置的所述第一交织包括

以ND×NB×NA个比特为单位的交织(ND×NB≥所述内部码的信息长度)，以及

除上述部分以外的部分的交织；以及

所述第一交织装置通过如下操作来执行所述第一交织

针对ND×NB×NA个比特的范围，以对角线方向的顺序来输出以一个方向的顺序被输入的NA×ND个块，以及

然后，针对(NC-ND)×NB×NA个比特的范围，以另一方向的顺序来输出以所述一个方向的顺序被输入的NA×(NC-ND)个块。

5.根据权利要求4所述的数据处理设备，其中，NA和ND没有交集。

6.根据权利要求5所述的数据处理设备，其中，令通过以NB个比特为单位划分所述内部码而生成的块的索引号顺序地为x＝0，1，...，ND-1，令所述内部码的索引号顺序地为y＝0，1，...，NA-1，令第y内部码的第x块为(x，y)，并且令k为对将被读取的块的数目进行计数的变量，则对于ND×NB×NA个比特的范围，所述第一交织装置从最小索引号的内部码起，以由如下式子表示的块(x，y)的顺序来输出按块的索引号的升序输入的块

x＝(k mod ND)

y＝(k mod NA)

k＝0，1，2，...，N-1。

7.根据权利要求2所述的数据处理设备，其中，所述第二交织装置通过如下操作来执行所述第二交织

针对已由所述第一交织装置执行了所述第一交织的块，以NA个块为单位顺序地执行处理，以及

在NA个块的范围内，依次输出每个块的第一比特，然后依次输出每个块的第二比特，此后重复相同的处理，并且最后依次输出每个块的第NB个比特。

8.根据权利要求2所述的数据处理设备，其中，所述交织的周期小于所述乘积码的一个码字。

9.一种数据处理方法，包括数据处理设备的如下步骤，该数据处理设备对乘积码执行交织，所述乘积码是通过利用以符号为单位执行纠错的代码作为外部码并且利用以比特为单位执行纠错的代码作为内部码按照所述外部码和所述内部码的顺序被编码的，其中n个比特为一个符号，所述步骤为：

对所述乘积码执行交织以改变记录顺序，以使得在执行交织之后的所述记录顺序中，所述内部码的同一码字不被包括在i个连续比特中，并且j(j＞i)个连续比特不跨越所述外部码的同一码字的多个符号。

10.一种用于使得数据处理设备执行处理的程序，该数据处理设备对乘积码执行交织，所述乘积码是通过利用以符号为单位执行纠错的代码作为外部码并且利用以比特为单位执行纠错的代码作为内部码按照所述外部码和所述内部码的顺序被编码的，其中n个比特为一个符号，所述处理包括以下步骤：

对所述乘积码执行交织以改变记录顺序，以使得在执行交织之后的所述记录顺序中，所述内部码的同一码字不被包括在i个连续比特中，并且j(j＞i)个连续比特不跨越所述外部码的同一码字的多个符号。