[發明專利]數據處理設備和方法以及程序

有效

• 申請號: 200980141738.7
• 申請日: 2009-10-27
• 公開（公告）號: CN102187395A
• 公開（公告）日: 2011-09-14
• 發明（設計）人: 宮內俊之;吉持直樹
• 申請（專利權）人: 索尼公司
• 主分類號: G11B20/18
• 分類號: G11B20/18;H03M13/27;H03M13/29
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 宋鶴

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)個連續比特不跨越所述外部碼的同一碼字的多個符號。