[發(fā)明專利]數(shù)據(jù)處理設(shè)備和方法以及程序

有效

• 申請(qǐng)?zhí)枺?/td>: 200980141738.7
• 申請(qǐng)日: 2009-10-27
• 公開(kāi)（公告）號(hào): CN102187395A
• 公開(kāi)（公告）日: 2011-09-14
• 發(fā)明（設(shè)計(jì)）人: 宮內(nèi)俊之;吉持直樹(shù)
• 申請(qǐng)（專利權(quán)）人: 索尼公司
• 主分類號(hào): G11B20/18
• 分類號(hào): G11B20/18;H03M13/27;H03M13/29
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 宋鶴

1.一種數(shù)據(jù)處理設(shè)備，包括：

交織裝置，用于對(duì)乘積碼執(zhí)行交織以改變記錄順序，所述乘積碼是通過(guò)利用以符號(hào)為單位執(zhí)行糾錯(cuò)的代碼作為外部碼并且利用以比特為單位執(zhí)行糾錯(cuò)的代碼作為內(nèi)部碼按照所述外部碼和所述內(nèi)部碼的順序被編碼的，其中n個(gè)比特為一個(gè)符號(hào)，

其中，在由所述交織裝置執(zhí)行所述交織之后的所述記錄順序中，所述內(nèi)部碼的同一碼字不被包括在i個(gè)連續(xù)比特中，并且j(j＞i)個(gè)連續(xù)比特不跨越所述外部碼的同一碼字的多個(gè)符號(hào)。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理設(shè)備，其中，所述交織裝置包括：

第一交織裝置，用于利用NA段所述內(nèi)部碼來(lái)執(zhí)行NA×NC個(gè)塊的第一交織，NB(NB＝n)個(gè)比特為一塊；以及

第二交織裝置，用于在所述第一交織裝置的所述第一交織之后，以比特為單位執(zhí)行NA×NB個(gè)比特的第二交織NC次。

3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)處理設(shè)備，其中，所述第一交織裝置通過(guò)以對(duì)角線方向的順序來(lái)輸出以一個(gè)方向的順序被輸入的NA×NC個(gè)塊，來(lái)執(zhí)行所述第一交織。

4.根據(jù)權(quán)利要求2所述的數(shù)據(jù)處理設(shè)備，其中：

所述第一交織裝置的所述第一交織包括

以ND×NB×NA個(gè)比特為單位的交織(ND×NB≥所述內(nèi)部碼的信息長(zhǎng)度)，以及

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

所述第一交織裝置通過(guò)如下操作來(lái)執(zhí)行所述第一交織

針對(duì)ND×NB×NA個(gè)比特的范圍，以對(duì)角線方向的順序來(lái)輸出以一個(gè)方向的順序被輸入的NA×ND個(gè)塊，以及

然后，針對(duì)(NC-ND)×NB×NA個(gè)比特的范圍，以另一方向的順序來(lái)輸出以所述一個(gè)方向的順序被輸入的NA×(NC-ND)個(gè)塊。

5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)處理設(shè)備，其中，NA和ND沒(méi)有交集。

6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)處理設(shè)備，其中，令通過(guò)以NB個(gè)比特為單位劃分所述內(nèi)部碼而生成的塊的索引號(hào)順序地為x＝0，1，...，ND-1，令所述內(nèi)部碼的索引號(hào)順序地為y＝0，1，...，NA-1，令第y內(nèi)部碼的第x塊為(x，y)，并且令k為對(duì)將被讀取的塊的數(shù)目進(jìn)行計(jì)數(shù)的變量，則對(duì)于ND×NB×NA個(gè)比特的范圍，所述第一交織裝置從最小索引號(hào)的內(nèi)部碼起，以由如下式子表示的塊(x，y)的順序來(lái)輸出按塊的索引號(hào)的升序輸入的塊

x＝(k?mod?ND)

y＝(k?mod?NA)

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

7.根據(jù)權(quán)利要求2所述的數(shù)據(jù)處理設(shè)備，其中，所述第二交織裝置通過(guò)如下操作來(lái)執(zhí)行所述第二交織

針對(duì)已由所述第一交織裝置執(zhí)行了所述第一交織的塊，以NA個(gè)塊為單位順序地執(zhí)行處理，以及

在NA個(gè)塊的范圍內(nèi)，依次輸出每個(gè)塊的第一比特，然后依次輸出每個(gè)塊的第二比特，此后重復(fù)相同的處理，并且最后依次輸出每個(gè)塊的第NB個(gè)比特。

8.根據(jù)權(quán)利要求2所述的數(shù)據(jù)處理設(shè)備，其中，所述交織的周期小于所述乘積碼的一個(gè)碼字。

9.一種數(shù)據(jù)處理方法，包括數(shù)據(jù)處理設(shè)備的如下步驟，該數(shù)據(jù)處理設(shè)備對(duì)乘積碼執(zhí)行交織，所述乘積碼是通過(guò)利用以符號(hào)為單位執(zhí)行糾錯(cuò)的代碼作為外部碼并且利用以比特為單位執(zhí)行糾錯(cuò)的代碼作為內(nèi)部碼按照所述外部碼和所述內(nèi)部碼的順序被編碼的，其中n個(gè)比特為一個(gè)符號(hào)，所述步驟為：

對(duì)所述乘積碼執(zhí)行交織以改變記錄順序，以使得在執(zhí)行交織之后的所述記錄順序中，所述內(nèi)部碼的同一碼字不被包括在i個(gè)連續(xù)比特中，并且j(j＞i)個(gè)連續(xù)比特不跨越所述外部碼的同一碼字的多個(gè)符號(hào)。

10.一種用于使得數(shù)據(jù)處理設(shè)備執(zhí)行處理的程序，該數(shù)據(jù)處理設(shè)備對(duì)乘積碼執(zhí)行交織，所述乘積碼是通過(guò)利用以符號(hào)為單位執(zhí)行糾錯(cuò)的代碼作為外部碼并且利用以比特為單位執(zhí)行糾錯(cuò)的代碼作為內(nèi)部碼按照所述外部碼和所述內(nèi)部碼的順序被編碼的，其中n個(gè)比特為一個(gè)符號(hào)，所述處理包括以下步驟：

對(duì)所述乘積碼執(zhí)行交織以改變記錄順序，以使得在執(zhí)行交織之后的所述記錄順序中，所述內(nèi)部碼的同一碼字不被包括在i個(gè)連續(xù)比特中，并且j(j＞i)個(gè)連續(xù)比特不跨越所述外部碼的同一碼字的多個(gè)符號(hào)。