專(zhuān)利名稱(chēng)：譯碼裝置和方法、程序存儲(chǔ)媒體和程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及譯碼裝置和方法、程序存儲(chǔ)媒體和程序，并且更特別地，涉及如下譯碼裝置和方法、程序存儲(chǔ)媒體和程序，它們?cè)试S依照可變長(zhǎng)度表編碼的調(diào)制代碼的高性能譯碼。
背景技術(shù)：
當(dāng)在存儲(chǔ)媒體如磁盤(pán)或光盤(pán)上記錄信號(hào)時(shí)，信號(hào)在被記錄之前是調(diào)制編碼的，使得當(dāng)重現(xiàn)記錄的信號(hào)時(shí)，可以控制讀取的信號(hào)的幅度，并且可以正確重現(xiàn)時(shí)鐘信號(hào)。在重現(xiàn)過(guò)程中，重現(xiàn)原始波形考慮到以下事實(shí)從媒體重現(xiàn)的信號(hào)受前面緊接信號(hào)的影響，以及根據(jù)記錄的信號(hào)的特性，依靠PRML(部分響應(yīng)最大似然)方法等，從重現(xiàn)的信號(hào)確定最可能的數(shù)據(jù)。
圖1顯示使用PRML技術(shù)的傳統(tǒng)的記錄/重現(xiàn)裝置1的例子。記錄/重現(xiàn)裝置1包括調(diào)制編碼器11、PR通信信道12和譯碼器13。
調(diào)制編碼器11包括特定約束下對(duì)輸入信號(hào)編碼中使用的調(diào)制碼的編碼表41-1。調(diào)制編碼器11根據(jù)編碼表41-1將輸入信號(hào)編碼為特定的調(diào)制碼，并且將特定約束下產(chǎn)生的作為結(jié)果的編碼信號(hào)輸出到PR(部分響應(yīng))通信信道12。約束的具體例子是DC自由約束。DC自由約束的使用使0和1出現(xiàn)的次數(shù)對(duì)足夠長(zhǎng)的周期基本相等。約束的另一個(gè)例子是(d，k)約束，它要求連續(xù)0的最小和最大數(shù)目分別為d和k。
PR通信信道12包括記錄/重現(xiàn)單元21和均衡器22。在PR通信信道12中，例如在PR2(部分響應(yīng)類(lèi)2)記錄/重現(xiàn)信道中，執(zhí)行記錄/重現(xiàn)。記錄/重現(xiàn)單元21轉(zhuǎn)換從調(diào)制編碼器11接收的編碼信號(hào)為NRZI(不歸零反轉(zhuǎn))編碼信號(hào)，并且依靠標(biāo)記邊緣記錄方法，在存儲(chǔ)媒體上存儲(chǔ)作為結(jié)果的NRZI編碼信號(hào)，該存儲(chǔ)媒體安裝在記錄/重現(xiàn)單元21上或嵌入其中。另一方面，在重現(xiàn)操作中，記錄/重現(xiàn)單元21通過(guò)PR2信道從存儲(chǔ)媒體讀取編碼信號(hào)，并且提供讀取的編碼信號(hào)給均衡器22。均衡器22使用波形干擾，對(duì)接收的編碼信號(hào)執(zhí)行PR均衡，以便實(shí)現(xiàn)目標(biāo)均衡特性。作為結(jié)果的均衡信號(hào)提供給譯碼器13。
譯碼器13包括PR-Viterbi譯碼器31和調(diào)制譯碼器32，并且用于對(duì)從均衡器22提供的信號(hào)譯碼。從自PR通信信道12接收的信號(hào)，PR-Viterbi譯碼器31根據(jù)NRZI編碼和PR-2信道確定格形表示(trellis repesentation)，該格形表示指示與編碼過(guò)程相關(guān)聯(lián)的時(shí)間到時(shí)間(time-to-time)狀態(tài)轉(zhuǎn)換，并且根據(jù)確定的NRZI編碼和PR-2信道的格形表示執(zhí)行Viterbi譯碼。作為結(jié)果的Viterbi譯碼后的信號(hào)提供到調(diào)制譯碼器32。調(diào)制譯碼器32包括編碼表41-2，它與安置在調(diào)制編碼器11中的編碼表41-1相同(在下文中，如果沒(méi)必要互相區(qū)分編碼表41-1和41-2，它們將統(tǒng)稱(chēng)為編碼表41)。調(diào)制譯碼器32對(duì)從PR-Viterbi譯碼器31提供的信號(hào)執(zhí)行調(diào)制譯碼，并且輸出作為結(jié)果的調(diào)制譯碼的信號(hào)到后級(jí)(未顯示)。
近些年，在各種通信和廣播應(yīng)用中使用高性能糾錯(cuò)編碼如turbo碼或LDPC(低密度奇偶校驗(yàn))碼已經(jīng)變得流行。在與存儲(chǔ)媒體相關(guān)聯(lián)的應(yīng)用中也存在對(duì)使用這樣的高性能糾錯(cuò)編碼的不斷增長(zhǎng)的需求。例如，當(dāng)在上述的記錄/重現(xiàn)裝置1中使用turbo碼時(shí)，另外在調(diào)制編碼器11的前級(jí)安置turbo編碼器，并且在調(diào)制譯碼器32的后級(jí)另外安置用于譯碼turbo碼的turbo譯碼器。在這個(gè)結(jié)構(gòu)中，不僅取值0或1的信息(硬信息)，而且指示硬信息的似然程度的信息(軟信息或軟判決信息)輸入到位于調(diào)制譯碼器32的后級(jí)的turbo譯碼器。即，有必要提供軟輸入給turbo碼或LDPC碼的譯碼器。這意味著當(dāng)調(diào)制碼由位于turbo編碼器或者LDPC編碼器的前級(jí)的調(diào)制譯碼器32譯碼時(shí)，有必要確定軟輸出。
一般而言，依靠BCJR(Bhal-Cocke-Jeinek-Raviv)算法或SOVA(軟輸出-Viterbi算法)，通過(guò)使用格形表示確定與碼相關(guān)聯(lián)的軟輸出，該格形表示指示對(duì)應(yīng)于狀態(tài)轉(zhuǎn)換表的有時(shí)間順序的轉(zhuǎn)換，該狀態(tài)轉(zhuǎn)換表指示時(shí)間到時(shí)間編碼過(guò)程。當(dāng)使用卷積碼對(duì)輸入信號(hào)譯碼時(shí)，可以容易地確定格形表示。但是，當(dāng)使用非線(xiàn)性調(diào)制碼進(jìn)行譯碼時(shí)，不必容易地確定格形表示。近來(lái)的研究已經(jīng)顯示對(duì)某些類(lèi)型的使用簡(jiǎn)單編碼表的調(diào)制碼，如在或從磁光盤(pán)上記錄/重現(xiàn)中使用的(1，7)RLL(Run Lengh Limited，游程長(zhǎng)度有限)碼(根據(jù)ECMA(電子計(jì)算機(jī)制造者協(xié)會(huì))-195標(biāo)準(zhǔn))，格形表示是可能的，因此，turbo譯碼器可以使用(1，7)RLL碼與調(diào)制譯碼器連接(concatenate)(“TurboDecoding with Run Lengh Limited Code for Optical Stage”(E.Yamada et al.，The Japan Society of Applied Physics，Vol.41，pp.1753-1756，March，2002)(以下稱(chēng)為非專(zhuān)利文檔1))。在RLL碼中，調(diào)制碼中“1”和下一個(gè)“1”之間“0”的數(shù)目是有限的，并且具有最小游程長(zhǎng)度d和最大游程長(zhǎng)度k的特定RLL碼由(d，k)RLL表示，其中最小游程長(zhǎng)度d指示相鄰“1”之間“0”的最小數(shù)目。
圖2顯示使用與turbo碼連接(concatenate)的RLL碼的傳統(tǒng)記錄/重現(xiàn)裝置51的配置的例子。在圖2中顯示的這個(gè)例子中，圖1中顯示的調(diào)制編碼器11由編碼器61替代，并且譯碼器13由譯碼器62替代。當(dāng)隨后描述本發(fā)明時(shí)，也參考圖1和2。
編碼器61包括turbo編碼器71、交織器72和RLL(游程長(zhǎng)度有限)編碼器73。turbo編碼器71包括元素編碼器91、交織器92、元素編碼器93和抽取器94。turbo編碼器71對(duì)輸入信號(hào)進(jìn)行turbo編碼，并且提供作為結(jié)果的被turbo編碼的信號(hào)給交織器72。
從外部輸入的信號(hào)同時(shí)施加到元素編碼器91和交織器92。元素編碼器91從輸入信號(hào)產(chǎn)生奇偶校驗(yàn)比特串1，并且提供作為結(jié)果的奇偶校驗(yàn)比特串1給抽取器94。交織器92交織也輸入到元素編碼器91的信號(hào)，并且提供作為結(jié)果的被交織的信號(hào)給元素編碼器93。元素編碼器93從由交織器92提供的被交織信號(hào)，產(chǎn)生奇偶校驗(yàn)比特串2，并且提供作為結(jié)果的奇偶校驗(yàn)比特串2給抽取器94。抽取器94對(duì)奇偶校驗(yàn)比特串1和奇偶校驗(yàn)比特串2進(jìn)行抽選，并且復(fù)用作為結(jié)果的被抽取的奇偶校驗(yàn)比特串1和奇偶校驗(yàn)比特串2，從而產(chǎn)生turbo編碼信號(hào)。作為結(jié)果的turbo編碼信號(hào)提供給交織器72。
交織器72交織從turbo編碼器71提供的turbo編碼信號(hào)，并且提供作為結(jié)果的交織信號(hào)給RLL編碼器73。RLL編碼器73包含(1，7)RLL編碼表101。RLL編碼器73根據(jù)RLL編碼表101，對(duì)從交織器72接收的信號(hào)執(zhí)行(1，7)RLL編碼，并且通過(guò)PR通信信道12輸出作為結(jié)果的信號(hào)。
譯碼器62包括PR-SISO(軟輸入軟輸出)譯碼器81、RLL-SISO譯碼器82、解交織器83和turbo譯碼器84，并且用于對(duì)從均衡器22提供的信號(hào)譯碼。從自PR通信信道12接收的信號(hào)，PR-SISO譯碼器81根據(jù)NRZI編碼和PR-2信道確定格形表示，該格形表示指示狀態(tài)轉(zhuǎn)變表中表示的時(shí)間到時(shí)間編碼過(guò)程(time-to-time encoding process)中的有時(shí)間順序的狀態(tài)轉(zhuǎn)換，然后根據(jù)確定的NRZI編碼和PR-2信道的格形表示執(zhí)行SISO(軟輸入軟輸出)譯碼。作為結(jié)果的SISO譯碼信號(hào)(軟信息)提供給RLL-SISO譯碼器82。
RLL-SISO譯碼器82根據(jù)安置在RLL編碼器73中的(1，7)RLL編碼表101，確定格形表示，該格形表示指示狀態(tài)轉(zhuǎn)變表中表示的時(shí)間到時(shí)間編碼過(guò)程中的有時(shí)間順序的狀態(tài)轉(zhuǎn)換，并且根據(jù)確定的(1，7)RLL的格形表示，對(duì)從PR-SISO譯碼器81接收的信號(hào)執(zhí)行SISO譯碼。作為結(jié)果的SISO譯碼信號(hào)提供給解交織器83。
下面參考圖3和4描述(1，7)RLL編碼的格形表示。圖3顯示(1，7)RLL編碼的狀態(tài)轉(zhuǎn)換表的例子，而圖4顯示格形表示的例子，即圖3顯示的狀態(tài)轉(zhuǎn)換表中指示的有時(shí)間順序的轉(zhuǎn)換的表示。在圖3顯示的例子中，狀態(tài)轉(zhuǎn)換表表示從當(dāng)前時(shí)間到下一時(shí)間的周期中的編碼過(guò)程。在圖3顯示的這個(gè)狀態(tài)轉(zhuǎn)換表中，為更好的理解，添加指示“先前時(shí)間狀態(tài)”和“當(dāng)前時(shí)間狀態(tài)”的狀態(tài)信息到(1，7)RLL編碼表101。
在圖3顯示的狀態(tài)轉(zhuǎn)換表中，每行中從左到右描述“先前時(shí)間狀態(tài)”、“先前時(shí)間輸出”、“先前時(shí)間輸入”、“當(dāng)前時(shí)間輸出”、“當(dāng)前時(shí)間輸入”和“當(dāng)前時(shí)間狀態(tài)”，并且從上到下描述從“先前時(shí)間狀態(tài)”S0的轉(zhuǎn)換，其中，“先前時(shí)間輸出”是0，“先前時(shí)間輸入”是00；從“先前時(shí)間狀態(tài)”S1的轉(zhuǎn)換，其中，“先前時(shí)間輸出”是0，“先前時(shí)間輸入”是01；從“先前時(shí)間狀態(tài)”S2的轉(zhuǎn)換，其中，“先前時(shí)間輸出”是0，“先前時(shí)間輸入”是10；從“先前時(shí)間狀態(tài)”S3的轉(zhuǎn)換，其中，“先前時(shí)間輸出”是0，“先前時(shí)間輸入”是11；從“先前時(shí)間狀態(tài)”S4的轉(zhuǎn)換，其中，“先前時(shí)間輸出”是1，“先前時(shí)間輸入”是00；從“先前時(shí)間狀態(tài)”S5的轉(zhuǎn)換，其中，“先前時(shí)間輸出”是1，“先前時(shí)間輸入”是01。
在圖4中顯示的格形表示中，左手側(cè)的圓圈指示圖3中顯示的“在先前時(shí)間的狀態(tài)”，箭頭指示從各“在先前時(shí)間的狀態(tài)”到“在當(dāng)前時(shí)間的狀態(tài)”的轉(zhuǎn)換，每個(gè)箭頭上每個(gè)標(biāo)簽的斜線(xiàn)的右邊和左邊的符號(hào)指示圖3中顯示的對(duì)應(yīng)的“當(dāng)前時(shí)間輸入”和“當(dāng)前時(shí)間輸出”，各箭頭的頭的右邊的圓圈指示圖3中顯示的“在當(dāng)前時(shí)間的狀態(tài)”。
這樣，圖3和4中顯示的例子中，當(dāng)“在先前時(shí)間的狀態(tài)”是S0時(shí)，轉(zhuǎn)換依賴(lài)于如下給出的輸入發(fā)生。如果作為“在當(dāng)前時(shí)間的輸入”輸入00，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾4。如果作為“在當(dāng)前時(shí)間的輸入”輸入01，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾5。如果作為“在當(dāng)前時(shí)間的輸入”輸入10，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾2。如果作為“在當(dāng)前時(shí)間的輸入”輸入11，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾3。當(dāng)在先前時(shí)間的狀態(tài)是S1時(shí)，轉(zhuǎn)換依賴(lài)于如下給出的輸入發(fā)生。如果作為“在當(dāng)前時(shí)間的輸入”輸入00，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾4。如果作為“在當(dāng)前時(shí)間的輸入”輸入01，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾5。如果作為“在當(dāng)前時(shí)間的輸入”輸入10，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾2。如果作為“在當(dāng)前時(shí)間的輸入”輸入11，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾3。
當(dāng)在先前時(shí)間的狀態(tài)是S2時(shí)，轉(zhuǎn)換依賴(lài)于如下給出的輸入發(fā)生。如果作為“在當(dāng)前時(shí)間的輸入”輸入00，那么“在當(dāng)前時(shí)間的輸出”由101給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾4。如果作為“在當(dāng)前時(shí)間的輸入”輸入01，那么“在當(dāng)前時(shí)間的輸出”由101給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾5。如果作為“在當(dāng)前時(shí)間的輸入”輸入10，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾2。如果作為“在當(dāng)前時(shí)間的輸入”輸入11，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾3。當(dāng)在先前時(shí)間的狀態(tài)是S3時(shí)，轉(zhuǎn)換依賴(lài)于如下給出的輸入發(fā)生。如果作為“在當(dāng)前時(shí)間的輸入”輸入00，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾0。如果作為“在當(dāng)前時(shí)間的輸入”輸入01，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾1。如果作為“在當(dāng)前時(shí)間的輸入”輸入10，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾2。如果作為“在當(dāng)前時(shí)間的輸入”輸入11，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾3。
當(dāng)在先前時(shí)間的狀態(tài)是S4時(shí)，轉(zhuǎn)換依賴(lài)于如下給出的輸入發(fā)生。如果作為“在當(dāng)前時(shí)間的輸入”輸入00，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾4。如果作為“在當(dāng)前時(shí)間的輸入”輸入01，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾5。如果作為“在當(dāng)前時(shí)間的輸入”輸入10，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾2。如果作為“在當(dāng)前時(shí)間的輸入”輸入11，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾3。當(dāng)在先前時(shí)間的狀態(tài)是S5時(shí)，轉(zhuǎn)換依賴(lài)于如下給出的輸入發(fā)生。如果作為“在當(dāng)前時(shí)間的輸入”輸入00，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾0。如果作為“在當(dāng)前時(shí)間的輸入”輸入01，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾1。如果作為“在當(dāng)前時(shí)間的輸入”輸入10，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾2。如果作為“在當(dāng)前時(shí)間的輸入”輸入11，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在當(dāng)前時(shí)間的狀態(tài)”變?yōu)镾3。
如上所述，在(1，7)RLL編碼的格形表示(狀態(tài)轉(zhuǎn)換表)中，分別為六個(gè)狀態(tài)S0到S5表示在特定時(shí)間的可能的轉(zhuǎn)換。在任何狀態(tài)，如果給出輸入信號(hào)，那么輸出信號(hào)唯一確定。這樣，RLL-SISO譯碼器82可以根據(jù)(1，7)RLL格形表示正確地執(zhí)行SISO譯碼。
再參考圖2，RLL-SISO譯碼器82提供SISO譯碼信號(hào)給解交織器83。解交織器83以與由交織器72執(zhí)行的交織相反的方式，解交織從RLL-SISO譯碼器82提供的信號(hào)，并且解交織器83提供作為結(jié)果的解交織的信號(hào)給turbo譯碼器84。
turbo譯碼器84包括內(nèi)插器111、元素譯碼器112、交織器113、元素譯碼器114和解交織器115。turbo譯碼器84對(duì)從解交織器83接收的信號(hào)(軟信息)執(zhí)行turbo譯碼，并且輸出作為結(jié)果的譯碼信號(hào)到外部(未顯示)。內(nèi)插器111對(duì)從解交織器83接收的信號(hào)執(zhí)行內(nèi)插，并且提供作為結(jié)果的信號(hào)給元素譯碼器112和元素譯碼器114。元素譯碼器112對(duì)從內(nèi)插器111接收的信號(hào)執(zhí)行SISO譯碼，并且通過(guò)交織器113，將作為結(jié)果的SISO譯碼信號(hào)和可靠性信息一起提供給元素譯碼器114。通過(guò)使用從元素譯碼器112接收的可靠性信息，元素譯碼器114對(duì)從內(nèi)插器111接收的信號(hào)執(zhí)行SISO譯碼。作為結(jié)果的SISO譯碼信號(hào)和可靠性信息通過(guò)解交織器115提供給元素譯碼器112。上面的元素譯碼過(guò)程被迭代幾次。元素譯碼過(guò)程的迭代之后，元素譯碼器114執(zhí)行最后判決，并且輸出判決結(jié)果到后級(jí)(未顯示)。
注意，圖2中顯示的PR-SISO譯碼器81、RLL-SISO譯碼器82、元素譯碼器112和元素譯碼器114中的SISO譯碼中使用BCJR算法或SOVA。
如上所述，在記錄/重現(xiàn)裝置51中，RLL-SISO譯碼器82根據(jù)(1，7)RLL編碼表101確定(1，7)RLL編碼的格形表示，并且容易地得到軟信息。這允許turbo譯碼器84設(shè)置在RLL-SISO譯碼器82的后級(jí)。
在近些年，高密度光盤(pán)上的記錄/重現(xiàn)中已經(jīng)使用17PP(奇偶校驗(yàn)保留/禁止RMTR(重復(fù)的最小轉(zhuǎn)換游程長(zhǎng)度))碼。例如在美國(guó)專(zhuān)利No.6,496,541B1中，如上所述，17PP碼中使用復(fù)雜的可變長(zhǎng)度編碼表。
在與17PP碼相關(guān)聯(lián)的可變長(zhǎng)度編碼表中，不像在輸入具有固定的比特長(zhǎng)度如“00”或“01”的(1，7)RLL碼中，“輸入”的比特長(zhǎng)度不是固定的。這意味著當(dāng)給出“輸入”如00時(shí)，“輸出”不必唯一確定。這樣，不同于(1，7)RLL碼，因?yàn)檩斎氲谋忍亻L(zhǎng)度不是固定的，所以從17PP碼的可變長(zhǎng)度編碼表難于確定17PP碼的格形表示。即使可直接從指示時(shí)間到時(shí)間編碼過(guò)程的狀態(tài)轉(zhuǎn)換表確定格形表示，作為結(jié)果的格形表示也變得非常復(fù)雜，并且包括巨量的狀態(tài)。這樣，使用可變長(zhǎng)度表的調(diào)制碼如17PP碼的SISO譯碼實(shí)際上不可能。

發(fā)明內(nèi)容
鑒于上面所述，本發(fā)明的目的是改善根據(jù)可變長(zhǎng)度表編碼的調(diào)制碼的譯碼性能。
本發(fā)明提供一種譯碼裝置，包含碼輸入裝置，用于輸入調(diào)制碼；以及譯碼裝置，用于對(duì)通過(guò)碼輸入裝置輸入的調(diào)制碼譯碼；其中譯碼裝置根據(jù)由各路徑表示的調(diào)制碼網(wǎng)格對(duì)調(diào)制碼譯碼，所述各路徑以一對(duì)一方式對(duì)應(yīng)于根據(jù)可變長(zhǎng)度表的調(diào)制碼的編碼過(guò)程中的全部狀態(tài)轉(zhuǎn)換。
調(diào)制碼可以是17PP(奇偶校驗(yàn)保留/禁止重復(fù)的最小轉(zhuǎn)換游程長(zhǎng)度)調(diào)制碼。
譯碼裝置可以使用軟輸入執(zhí)行譯碼。
譯碼裝置可以使用軟判決Viterbi算法執(zhí)行譯碼。
譯碼裝置可以執(zhí)行軟輸出譯碼。
譯碼裝置可以使用BCJR(Bhal-Cocke-Jeinek-Raviv)算法執(zhí)行譯碼。
譯碼裝置可以使用SOVA(軟輸出-Viterbi算法)執(zhí)行譯碼。
碼輸入裝置可以輸入PR(部分響應(yīng))-均衡的調(diào)制碼，并且譯碼裝置可以根據(jù)組合的網(wǎng)格對(duì)調(diào)制碼譯碼，該網(wǎng)格由組合PR網(wǎng)格和調(diào)制碼網(wǎng)格得到。
本發(fā)明也提供一種譯碼方法，包含步驟輸入調(diào)制碼；以及對(duì)碼輸入步驟中輸入的調(diào)制碼譯碼，其中在譯碼步驟中，根據(jù)由各路徑表示的調(diào)制碼網(wǎng)格對(duì)調(diào)制碼譯碼，所述各路徑以一對(duì)一方式對(duì)應(yīng)于根據(jù)可變長(zhǎng)度表的調(diào)制碼的編碼過(guò)程中的全部狀態(tài)轉(zhuǎn)換。
本發(fā)明也提供一種程序存儲(chǔ)媒體，該程序包含步驟輸入調(diào)制碼；以及對(duì)碼輸入步驟中輸入的調(diào)制碼譯碼，其中在譯碼步驟中，根據(jù)由各路徑表示的調(diào)制碼網(wǎng)格對(duì)調(diào)制碼譯碼，所述各路徑以一對(duì)一方式對(duì)應(yīng)于根據(jù)可變長(zhǎng)度表的調(diào)制碼的編碼過(guò)程中的全部狀態(tài)轉(zhuǎn)換。
本發(fā)明也提供一種包含如下步驟的程序輸入調(diào)制碼；以及對(duì)碼輸入步驟中輸入的調(diào)制碼譯碼，其中在譯碼步驟中，根據(jù)由各路徑表示的調(diào)制碼網(wǎng)格對(duì)調(diào)制碼譯碼，所述各路徑以一對(duì)一方式對(duì)應(yīng)于根據(jù)可變長(zhǎng)度表的調(diào)制碼的編碼過(guò)程中的全部狀態(tài)轉(zhuǎn)換。
如上所述，在本發(fā)明中，根據(jù)由各路徑表示的調(diào)制碼網(wǎng)格對(duì)調(diào)制碼譯碼，所述各路徑以一對(duì)一方式對(duì)應(yīng)于根據(jù)可變長(zhǎng)度表的調(diào)制碼的編碼過(guò)程中的全部狀態(tài)轉(zhuǎn)換。
譯碼裝置可以是獨(dú)立形式的譯碼裝置，或者可以是安置在記錄/重現(xiàn)裝置或通信設(shè)備中負(fù)責(zé)譯碼的模塊。


圖1是顯示傳統(tǒng)記錄/重現(xiàn)裝置的例子的方塊圖；圖2是顯示傳統(tǒng)記錄/重現(xiàn)裝置的另一個(gè)例子的方塊圖；圖3是顯示圖2中顯示的記錄/重現(xiàn)裝置中使用的狀態(tài)轉(zhuǎn)換表的例子的圖；圖4是顯示對(duì)應(yīng)于圖3中顯示的狀態(tài)轉(zhuǎn)換表的格形表示的例子的圖；圖5是顯示根據(jù)本發(fā)明的記錄/重現(xiàn)裝置的實(shí)施例的方塊圖；圖6是顯示圖5中顯示的記錄/重現(xiàn)裝置中使用的編碼表的例子的圖表；圖7是顯示對(duì)應(yīng)于圖6中顯示的編碼表的狀態(tài)轉(zhuǎn)換表的例子的圖表；圖8是顯示對(duì)應(yīng)于圖6中顯示的編碼表的狀態(tài)轉(zhuǎn)換表的另一個(gè)例子的圖表；圖9仍然是顯示對(duì)應(yīng)于圖6中顯示的編碼表的狀態(tài)轉(zhuǎn)換表的另一個(gè)例子的圖表；
圖10是顯示狀態(tài)轉(zhuǎn)換表的格形表示的例子圖表，該狀態(tài)轉(zhuǎn)換表在圖7到9中一部分一部分地顯示；圖11是顯示基于圖10中顯示的格形表示的格形表示的例子的圖；圖12是顯示對(duì)應(yīng)于圖6中顯示的編碼表的狀態(tài)轉(zhuǎn)換表的另一個(gè)例子的圖表；圖13是顯示對(duì)應(yīng)于圖6中顯示的編碼表的狀態(tài)轉(zhuǎn)換表的另一個(gè)例子的圖表；圖14是顯示狀態(tài)轉(zhuǎn)換表的格形表示的例子圖，該狀態(tài)轉(zhuǎn)換表在圖12和13中一部分一部分地顯示；圖15是顯示由圖5中顯示的記錄/重現(xiàn)裝置執(zhí)行的記錄過(guò)程的流程圖；圖16是顯示由圖5中顯示的記錄/重現(xiàn)裝置執(zhí)行的重現(xiàn)過(guò)程的流程圖；圖17是顯示圖16中步驟S24中的17PP SISO譯碼過(guò)程的流程圖；圖18是對(duì)比地顯示根據(jù)圖11中顯示的格形表示的譯碼中獲得的誤比特率和根據(jù)傳統(tǒng)技術(shù)的譯碼中獲得的誤比特率的圖；圖19是顯示根據(jù)本發(fā)明的記錄/重現(xiàn)裝置的另一個(gè)實(shí)施例的方塊圖；圖20仍然是顯示根據(jù)本發(fā)明的記錄/重現(xiàn)裝置的另一個(gè)實(shí)施例的方塊圖；圖21是顯示圖5中顯示的記錄/重現(xiàn)裝置的變形的例子的方塊圖；圖22是顯示狀態(tài)轉(zhuǎn)換表的圖，該狀態(tài)轉(zhuǎn)換表以表的形式指示17PP碼和PR1221信道的組合格形表示；圖23是顯示狀態(tài)轉(zhuǎn)換表的圖，該狀態(tài)轉(zhuǎn)換表以表的形式指示17PP碼和PR1221信道的組合格形表示；圖24是顯示圖22和23中顯示的狀態(tài)轉(zhuǎn)換表的組合格形表示的圖；圖25是顯示圖24中顯示的組合的格形表示中輸出的概覽的圖；圖26是顯示由圖21中顯示的記錄/重現(xiàn)裝置執(zhí)行的重現(xiàn)過(guò)程的流程圖；圖27是對(duì)比地顯示圖5中顯示的記錄/重現(xiàn)裝置的譯碼中獲得的誤比特率和圖21中顯示的記錄/重現(xiàn)裝置的譯碼中獲得的誤比特率的圖；圖28是顯示狀態(tài)轉(zhuǎn)換表的圖，該狀態(tài)轉(zhuǎn)換表以表的形式指示17PP碼和PR121信道的組合格形表示；圖29是顯示狀態(tài)轉(zhuǎn)換表的圖，該狀態(tài)轉(zhuǎn)換表以表的形式指示17PP碼和PR121信道的組合格形表示；以及圖30是顯示根據(jù)本發(fā)明的記錄/重現(xiàn)裝置的另一個(gè)實(shí)施例的方塊圖。
具體實(shí)施例方式
下面參考附圖描述本發(fā)明的各實(shí)施例。
圖5顯示根據(jù)本發(fā)明的記錄/重現(xiàn)裝置151的實(shí)施例。記錄/重現(xiàn)裝置151通過(guò)使用17PP(奇偶校驗(yàn)保留/禁止RMTR(重復(fù)的最小轉(zhuǎn)換游程長(zhǎng)度))碼作為調(diào)制碼，將信號(hào)記錄到存儲(chǔ)媒體如光盤(pán)上，或者從存儲(chǔ)媒體如光盤(pán)重現(xiàn)信號(hào)。圖5中，與圖2中類(lèi)似的部分由類(lèi)似的參考符號(hào)表示，并且省略其重復(fù)的描述。
圖5中顯示的記錄/重現(xiàn)裝置151的編碼器161和譯碼器162分別類(lèi)似于上面參考圖2描述的記錄/重現(xiàn)裝置51的編碼器61和譯碼器62，除了編碼器161包含代替RLL編碼器73的17PP編碼器171，以及譯碼器162包含代替RLL-SISO譯碼器82的17PP-SISO譯碼器181。
在這個(gè)具有上述結(jié)構(gòu)的記錄/重現(xiàn)裝置151中，交織器72交織從turbo編碼器71提供的turbo編碼信號(hào)，并且提供作為結(jié)果的交織信號(hào)給17PP編碼器171。17PP編碼器171包含如圖6中所示的與可變長(zhǎng)度17PP碼相關(guān)聯(lián)的編碼表201。17PP編碼器171根據(jù)17PP編碼表201，對(duì)從交織器72接收的信號(hào)執(zhí)行17PP編碼，并且通過(guò)PR通信信道12輸出作為結(jié)果的信號(hào)。
圖6顯示17PP編碼表201的例子。在圖6中顯示的例子中，17PP編碼表201包括正常編碼中使用的編碼表211和用于替代使用的編碼表212。
在正常編碼中使用的編碼表211中，每行中從左到右描述“輸入比特串”、“輸出比特串”和“條件”。如最下面一行描述的，條件僅應(yīng)用于輸入比特串是“11”的情況。
編碼表211從最上面一行到最下面一行描述當(dāng)“輸入比特串”是“00000000”時(shí)，“輸出比特串”由“010100100100”給出，而當(dāng)“輸入比特串”是“00001000”時(shí)，“輸出比特串”由“000100100100”給出。它也描述當(dāng)“輸入比特串”是“000000”時(shí)，“輸出比特串”由“010100100”給出，當(dāng)“輸入比特串”是“000001”時(shí)，“輸出比特串”由“010100100”給出，當(dāng)“輸入比特串”是“000010”時(shí)，“輸出比特串”由“000100000”給出，而當(dāng)“輸入比特串”是“000011”時(shí)，“輸出比特串”由“000100100”給出。
在編碼表211中，它也描述當(dāng)“輸入比特串”是“0001”時(shí)，“輸出比特串”由“000100”給出，當(dāng)“輸入比特串”是“0010”時(shí)，“輸出比特串”由“010100”給出，當(dāng)“輸入比特串”是“0011”時(shí)，“輸出比特串”由“010100”給出，當(dāng)“輸入比特串”是“01”時(shí)，“輸出比特串”由“010”給出，而當(dāng)“輸入比特串”是“10”時(shí)，“輸出比特串”由“001”給出。另一方面，當(dāng)“輸入比特串”是“11”時(shí)，如果“最后的先前時(shí)間輸出”是“1”，那么“輸出比特串”由“000”給出，但是如果“最后的先前時(shí)間輸出”是“0”，那么“輸出比特串”由“101”給出。
在替代使用的編碼表212中，從左到右描述“要被替代的輸入比特”“作為替代結(jié)果的要輸出的比特串”和“替代條件”。更特別地，在這個(gè)編碼表212中描述當(dāng)“要被替代的輸入比特”是“110111”時(shí)，如果滿(mǎn)足替代條件，即，如果“下一時(shí)間輸出比特串”是“010”，那么“作為替代結(jié)果的要輸出的比特串”由“001000000”給出。
這樣，除了對(duì)特定的輸入比特串滿(mǎn)足替代條件的特殊情況，17PP編碼器171根據(jù)編碼表211執(zhí)行17PP編碼。在特殊情況下，即當(dāng)“輸入比特串”是“110111”時(shí)，如果“下一時(shí)間輸出比特串”是“010”，那么17PP編碼器171根據(jù)用于替代使用的編碼表212執(zhí)行17PP編碼。
如上所述，在編碼表201中，編碼中經(jīng)過(guò)檢查的比特?cái)?shù)目不是常數(shù)，而是在從1到4的范圍內(nèi)(即，碼長(zhǎng)度是可變的)變化，并且直到對(duì)特定的給定輸入編碼才可能知道被編碼比特的數(shù)目。
再參考圖5，譯碼器162包括PR-SISO譯碼器81、17PP-SISO譯碼器181、解交織器83和turbo譯碼器84。從自PR通信信道12接收的信號(hào)，PR-SISO譯碼器81根據(jù)NRZI編碼和PR-2信道確定格形表示，該格形表示指示與時(shí)間到時(shí)間編碼過(guò)程相關(guān)聯(lián)有時(shí)間順序的狀態(tài)轉(zhuǎn)換，然后根據(jù)確定的NRZI編碼和PR-2信道的格形表示，執(zhí)行SISO譯碼。作為結(jié)果的SISO譯碼信號(hào)(軟信息)提供給17PP-SISO譯碼器181。
17PP-SISO譯碼器181根據(jù)安置在17PP編碼器171中的17PP編碼表201確定(產(chǎn)生)17PP碼的格形表示，并且使用BCJR算法或SOVA，根據(jù)確定的17PP碼的格形表示，對(duì)從PR-SISO譯碼器81提供的信號(hào)執(zhí)行SISO譯碼。作為結(jié)果的SISO譯碼信號(hào)提供給解交織器83。
注意可以使用圖5中顯示的PR通信信道12和譯碼器162，實(shí)現(xiàn)用于從存儲(chǔ)媒體讀取編碼信號(hào)并且對(duì)編碼信號(hào)譯碼的譯碼裝置或重現(xiàn)裝置。
下面參考圖7到10描述17PP碼的格形表示。圖7到9顯示圖6中顯示的17PP碼編碼表201中表示的狀態(tài)轉(zhuǎn)換表的集合的例子，以便指示從當(dāng)前時(shí)間到下一時(shí)間的時(shí)段中可發(fā)生的全部可能的轉(zhuǎn)換。圖10顯示格形表示的例子，該格形表示指示圖7到9中顯示的狀態(tài)轉(zhuǎn)換表集合中有時(shí)間順序的轉(zhuǎn)換。
在圖7到9中，每行中從右到左描述“當(dāng)前時(shí)間狀態(tài)”、“當(dāng)前時(shí)間輸入”、“下一時(shí)間狀態(tài)”和“當(dāng)前時(shí)間輸出”。在圖7中顯示的狀態(tài)轉(zhuǎn)換表中，對(duì)從最上面一行到最下面一行的“當(dāng)前時(shí)間狀態(tài)”S0到S2描述狀態(tài)轉(zhuǎn)換。在圖8中顯示的狀態(tài)轉(zhuǎn)換表中，對(duì)從最上面一行到最下面一行的“當(dāng)前時(shí)間狀態(tài)”S3到S16描述狀態(tài)轉(zhuǎn)換。在圖9中顯示的狀態(tài)轉(zhuǎn)換表中，對(duì)從最上面一行到最下面一行的“當(dāng)前時(shí)間狀態(tài)”S17到S20描述狀態(tài)轉(zhuǎn)換。即，圖6中顯示的17PP碼編碼表201被轉(zhuǎn)換為狀態(tài)轉(zhuǎn)換表，在該狀態(tài)轉(zhuǎn)換表中對(duì)S0到S20的21個(gè)“當(dāng)前時(shí)間狀態(tài)”描述轉(zhuǎn)換。
在這個(gè)17PP編碼中，根據(jù)圖6中顯示的編碼表201中描述的“條件”，如果最后的先前時(shí)間輸出是1，編碼從狀態(tài)S0開(kāi)始，但是如果最后的先前時(shí)間輸出是0，編碼從狀態(tài)S1開(kāi)始。
在圖7中顯示的狀態(tài)轉(zhuǎn)換表的例子中描述當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S0時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1，但是如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。另一方面，當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S0時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾8，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾6，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾9，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾7。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S0時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾3，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾16。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S1時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1，但是如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S 1時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾8，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾6，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾9，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾7。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S1時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由101給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾2，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾16。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S2時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾17，但是，如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S2時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾8，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾6，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾9，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾7。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S2時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾3，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾16。
在圖8中顯示的狀態(tài)轉(zhuǎn)換表的例子中描述當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S3時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾17，但是如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S3時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾8，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾6，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾9，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾7。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S3時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由101給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾2，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾16。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S4時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S5時(shí)，如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1，但是，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S6時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾10。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S7時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾11。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S8時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾12。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S9時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾13。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S10時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S11時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S12時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾14，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾15。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S13時(shí)，如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾14，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾15。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S14時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S15時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1?！霸诋?dāng)前時(shí)間的狀態(tài)”是S15時(shí)，如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S15時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由101給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾2，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾16。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S16時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾18。
在圖9中顯示的狀態(tài)轉(zhuǎn)換表的例子中描述當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S17時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S17時(shí)，如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S 17時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由101給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾19。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S17時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾8，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾6，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾9，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾7。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S18時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾20。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S19時(shí)，如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S19時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾9，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾7。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S19時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾3，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾16。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S20時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S20時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾8，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾6。
在圖10中顯示的17PP碼的格形表示中，圓圈表示狀態(tài)，單點(diǎn)箭頭表示輸入信號(hào)是“00”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換，雙點(diǎn)箭頭表示輸入信號(hào)是“01”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換，長(zhǎng)虛線(xiàn)箭頭表示輸入信號(hào)是“10”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換，短虛線(xiàn)箭頭表示輸入信號(hào)是“11”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換。每個(gè)箭頭上的標(biāo)簽指示輸出信號(hào)的比特串。
如上所述，在圖7到9中顯示的17PP碼的狀態(tài)轉(zhuǎn)換表和圖10中顯示的17PP碼的格形表示中，描述對(duì)于每個(gè)狀態(tài)，在一時(shí)間可以出現(xiàn)在編碼過(guò)程中的所有可能的輸入和輸出。例如，在狀態(tài)S0中，存在來(lái)自“當(dāng)前時(shí)間輸入”00(圖10中顯示的單點(diǎn)箭頭)的六個(gè)可能轉(zhuǎn)換，存在來(lái)自“當(dāng)前時(shí)間輸入”01(圖10中顯示的雙點(diǎn)箭頭)的一個(gè)可能轉(zhuǎn)換，存在來(lái)自“當(dāng)前時(shí)間輸入”10(圖10中顯示的長(zhǎng)虛線(xiàn)箭頭)的一個(gè)可能轉(zhuǎn)換，以及存在來(lái)自“當(dāng)前時(shí)間輸入”11(圖10中顯示的短虛線(xiàn)箭頭)的兩個(gè)可能轉(zhuǎn)換。在狀態(tài)S8中，只存在來(lái)自“當(dāng)前時(shí)間輸入”00(圖10中顯示的單點(diǎn)箭頭)的一個(gè)可能轉(zhuǎn)換，而不存在來(lái)自“當(dāng)前時(shí)間輸入”01、10、11的任何可能的轉(zhuǎn)換。如上所述，在某個(gè)狀態(tài)，可能存在來(lái)自相同的“在當(dāng)前時(shí)間的輸入的多個(gè)轉(zhuǎn)換(由圖10中的箭頭表示)。這意味著當(dāng)格形表示只指出如圖10中所示的在某時(shí)間可能出現(xiàn)的轉(zhuǎn)換時(shí)，不可能確定應(yīng)該選擇哪個(gè)箭頭，因而只使用這樣的格形表示，不可能編碼。通過(guò)組合多個(gè)類(lèi)似于圖10中顯示的格形表示，使得完全地表示在整個(gè)編碼過(guò)程中的有時(shí)間順序的轉(zhuǎn)換，可以避免上面的問(wèn)題。
圖11顯示根據(jù)圖10所示格形表示的格形表示的另一個(gè)例子。在這個(gè)圖11所示的格形表示中，不同于圖10中所示的只表示在一個(gè)時(shí)間的編碼過(guò)程的格形表示，將圖10中所示的三個(gè)格形表示組合到一起，使得表示出從時(shí)間t1到t4的狀態(tài)轉(zhuǎn)換的序列。注意雖然圖11中表示的狀態(tài)轉(zhuǎn)換只包括在三個(gè)順序時(shí)間的轉(zhuǎn)換，實(shí)際使用的格形表示包括從編碼過(guò)程的開(kāi)始到結(jié)束的所有轉(zhuǎn)換。
在圖11中所示的狀態(tài)轉(zhuǎn)換表的例子中，粗體箭頭P1指示這樣的轉(zhuǎn)換當(dāng)“00”作為輸入信號(hào)在時(shí)間t1的狀態(tài)S0給出時(shí)，該轉(zhuǎn)換可能出現(xiàn)；粗體箭頭P2指示這樣的轉(zhuǎn)換當(dāng)“00”作為輸入信號(hào)在時(shí)間t2的狀態(tài)S6給出時(shí)，該轉(zhuǎn)換可能出現(xiàn)；而粗體箭頭P3指示這樣的轉(zhuǎn)換當(dāng)“01”作為輸入信號(hào)在時(shí)間t3的狀態(tài)S10給出時(shí)，該轉(zhuǎn)換可能出現(xiàn)，從而指示狀態(tài)轉(zhuǎn)換的序列。
即，粗體箭頭P1到P3指示有這樣的順序的狀態(tài)轉(zhuǎn)換出現(xiàn)，使得如果00在時(shí)間t1的狀態(tài)S0作為“當(dāng)前時(shí)間輸入”輸入，010就作為“當(dāng)前時(shí)間輸出”輸出，并且發(fā)生到時(shí)間t2的“下一時(shí)間狀態(tài)”S6的狀態(tài)轉(zhuǎn)換，然后如果00在時(shí)間t2的狀態(tài)S6作為“當(dāng)前時(shí)間輸入”輸入，100就作為“當(dāng)前時(shí)間輸出”輸出，并且發(fā)生到時(shí)間t3的“下一時(shí)間狀態(tài)”S10的狀態(tài)轉(zhuǎn)換，此外如果01在時(shí)間t3的狀態(tài)S10作為“當(dāng)前時(shí)間輸入”輸入，100就作為“當(dāng)前時(shí)間輸出”輸出，并且發(fā)生到時(shí)間t4的“下一時(shí)間狀態(tài)”S1的狀態(tài)轉(zhuǎn)換。
下面進(jìn)一步詳細(xì)討論在各個(gè)時(shí)間由各個(gè)箭頭表示的轉(zhuǎn)換。在時(shí)間t1的狀態(tài)S0，對(duì)“當(dāng)前時(shí)間輸入”00的可能轉(zhuǎn)換，除了由粗體箭頭P1指示的轉(zhuǎn)換，包括由五個(gè)單點(diǎn)箭頭指示的那些轉(zhuǎn)換(即，對(duì)應(yīng)于圖10中所示的單點(diǎn)箭頭總共存在六個(gè)可能的轉(zhuǎn)換)。但是，如果00在時(shí)間t1的狀態(tài)S0作為“當(dāng)前時(shí)間輸入”輸入，并且如果作為響應(yīng)，010作為“當(dāng)前時(shí)間輸出”輸出，并且發(fā)生到時(shí)間t2的“下一時(shí)間狀態(tài)”S6的狀態(tài)轉(zhuǎn)換，那么在作為結(jié)果的狀態(tài)S6，對(duì)“當(dāng)前時(shí)間輸入”00，如由粗體箭頭P2指示的，只存在一個(gè)可能的轉(zhuǎn)換(對(duì)應(yīng)于圖10中所示的單點(diǎn)箭頭)。在這個(gè)狀態(tài)S6，如果00在時(shí)間t2作為“當(dāng)前時(shí)間輸入”輸入，100作為“當(dāng)前時(shí)間輸出”輸出，并且發(fā)生到時(shí)間t3的“下一時(shí)間狀態(tài)”S10的狀態(tài)轉(zhuǎn)換。也在這個(gè)作為結(jié)果的狀態(tài)S10，對(duì)“當(dāng)前時(shí)間輸入”01，如由粗體箭頭P3指示的，只存在一個(gè)可能的轉(zhuǎn)換(對(duì)應(yīng)于圖10中所示的雙點(diǎn)箭頭)。
即，在時(shí)間t2的狀態(tài)S6，并且也在時(shí)間t3的狀態(tài)S10，只有一個(gè)轉(zhuǎn)換是可能的，因此對(duì)在時(shí)間t1的狀態(tài)S0給出的輸入“000001”，唯一地確定輸出為“010100100”。即，在這個(gè)格形表示中，當(dāng)輸入給出時(shí)，對(duì)應(yīng)于給定輸入的輸出(碼字)由路徑(包括粗體箭頭P1到P3)確定。
如上所述，即使在從時(shí)間t1到時(shí)間t2存在兩個(gè)或更多可能的轉(zhuǎn)換的狀態(tài)，在較長(zhǎng)的周期內(nèi)可能找到唯一的路徑。因此，在這個(gè)格形表示中，每個(gè)全路徑(如包括圖11中粗體箭頭P1到P3的路徑)對(duì)應(yīng)于整個(gè)編碼過(guò)程中一個(gè)總的狀態(tài)轉(zhuǎn)換，即，格形表示中的路徑和從給定輸入串到輸出(碼字)的轉(zhuǎn)換之間存在一對(duì)一的對(duì)應(yīng)。因此，使用這個(gè)格形表示，對(duì)給定輸入確定輸出是可能的。
一般而言，在Viterbi譯碼算法或BCJR譯碼算法中，指示在某個(gè)時(shí)間的編碼過(guò)程的狀態(tài)轉(zhuǎn)換表被轉(zhuǎn)換為表示有時(shí)間順序的轉(zhuǎn)換的網(wǎng)格(trellis)形式，并且根據(jù)網(wǎng)格執(zhí)行譯碼，例如，如在“The Viterbi Algorithm”(G，D，F(xiàn)orny，Proc.IEEE，Vol.61，No.3，1973)或“Optimal Decoding of Linear Codes for MinimizingSymbol Error Rate”(L.R.Bahl et al.，IEEE Trans.Inform.Theory，Vol.IT-20，1974)中所述。本申請(qǐng)人已經(jīng)對(duì)譯碼算法進(jìn)行了數(shù)學(xué)分析。分析已經(jīng)顯示如上所述，如果編碼過(guò)程中總的轉(zhuǎn)換和格形表示中的路徑存在一對(duì)一的對(duì)應(yīng)，每個(gè)算法可以正確地工作。這意味著根據(jù)如圖11(圖10)中所示的格形表示，使用Viterbi譯碼算法或BCJR譯碼算法，可以對(duì)17PP碼譯碼。
如上所述，因?yàn)榭梢援a(chǎn)生格形表示，使得編碼過(guò)程中總的轉(zhuǎn)換和格形表示中全路徑之間存在一對(duì)一的對(duì)應(yīng)，并且可以使用Viterbi譯碼算法或BCJR譯碼算法對(duì)17PP碼譯碼。
即，由具有如圖10中所示的21個(gè)狀態(tài)的格形表示可以表示17PP碼的編碼過(guò)程。如果串行連接圖10中所示的多個(gè)格形表示，使得如圖11中所示表示有時(shí)間順序的轉(zhuǎn)換，那么可以根據(jù)作為結(jié)果的格形表示執(zhí)行Viterbi譯碼或BCJR譯碼。注意具有21個(gè)狀態(tài)的格形表示具有可以由硬件或軟件處理的規(guī)模。
注意17PP碼的格形表示不限于圖11中所示的，而可能是各種表示。例如，圖10中所示的格形表示中的一些狀態(tài)可以除去，并且可以減少?gòu)臓顟B(tài)轉(zhuǎn)換的總數(shù)，如隨后將參考圖14描述的，并且多個(gè)作為結(jié)果的格形表示可以串行連接為單一的格形表示，如通過(guò)圖11中所示的格形表示的，從而得到17PP碼的格形表示。
圖12到14顯示一組17PP碼格形表示的另一個(gè)例子。圖12和13顯示狀態(tài)轉(zhuǎn)換表組的例子，該狀態(tài)轉(zhuǎn)換表通過(guò)重寫(xiě)圖6中所示的17PP碼的編碼表201得到，以便清楚地指示編碼過(guò)程中從當(dāng)前時(shí)間到下一時(shí)間的時(shí)段內(nèi)可能出現(xiàn)的狀態(tài)轉(zhuǎn)換(注意與圖7到9中所示的存在21個(gè)狀態(tài)的狀態(tài)轉(zhuǎn)換表組相比，狀態(tài)數(shù)目在現(xiàn)在的狀態(tài)轉(zhuǎn)換表組中減小到15。)圖14顯示格形表示，即，圖12和13中所示的狀態(tài)轉(zhuǎn)換表組的有時(shí)間順序的轉(zhuǎn)換的表示的例子。
在圖12和13中，每行中從右到左描述“當(dāng)前時(shí)間狀態(tài)”、“當(dāng)前時(shí)間輸入”、“下一時(shí)間狀態(tài)”和“當(dāng)前時(shí)間輸出”。在圖12所示的狀態(tài)轉(zhuǎn)換表中，對(duì)從最上面一行到最下面一行的“當(dāng)前時(shí)間狀態(tài)”S0到S4描述狀態(tài)轉(zhuǎn)換。在圖13所示的狀態(tài)轉(zhuǎn)換表中，對(duì)從最上面一行到最下面一行的“當(dāng)前時(shí)間狀態(tài)”S5到S 14描述狀態(tài)轉(zhuǎn)換。在圖12和13中所示的狀態(tài)轉(zhuǎn)換表組中，圖7到9中所示狀態(tài)轉(zhuǎn)換表組中的21個(gè)“當(dāng)前時(shí)間狀態(tài)”減少到從狀態(tài)S0到狀態(tài)S14的15個(gè)狀態(tài)。
在圖12所示的狀態(tài)轉(zhuǎn)換表中描述當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S0時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1，但是如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S0時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S0時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾3，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾 10。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S1時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1，但是如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S1時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S1時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由101給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾2，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾10。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S2時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾11，但是如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S2時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S2時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾3，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾10。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S3時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾11，但是如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S3時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S3時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由101給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾2，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾10。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S4時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾6。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S4時(shí)，如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S4時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。
在圖13所示的狀態(tài)轉(zhuǎn)換表中描述當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S5時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾7，但是如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S6時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S6時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾8，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾9。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S7時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S7時(shí)，如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾8，或者“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾9。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S8時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由100給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S9時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S9時(shí)，如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S9時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由101給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾2，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾10。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S10時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾12。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S11時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S11時(shí)，如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S11時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由101給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾13。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S11時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5，或者“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4。
當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S12時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾14。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S13時(shí)，如果“在當(dāng)前時(shí)間的輸入”是10，那么“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾0。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S13時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾5。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S13時(shí)，如果“在當(dāng)前時(shí)間的輸入”是11，那么“在當(dāng)前時(shí)間的輸出”由000給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾3，或者“在當(dāng)前時(shí)間的輸出”由001給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾10。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S14時(shí)，如果“在當(dāng)前時(shí)間的輸入”是01，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾1。當(dāng)“在當(dāng)前時(shí)間的狀態(tài)”是S14時(shí)，如果“在當(dāng)前時(shí)間的輸入”是00，那么“在當(dāng)前時(shí)間的輸出”由010給出，并且“在下一時(shí)間的狀態(tài)”變?yōu)镾4。
在圖14中所示的17PP碼的格形表示中，如在圖10所示的格形表示中那樣，圓圈表示狀態(tài)，單點(diǎn)箭頭表示輸入信號(hào)是“00”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換，雙點(diǎn)箭頭表示輸入信號(hào)是“01”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換，長(zhǎng)虛線(xiàn)箭頭表示輸入信號(hào)是“10”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換，短虛線(xiàn)箭頭表示輸入信號(hào)是“11”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換。每個(gè)箭頭上的標(biāo)簽指示輸出信號(hào)的比特串。
如上所述，也能夠以具有15個(gè)狀態(tài)的格形表示的形式表示17PP碼的編碼過(guò)程。注意每個(gè)與上面描述類(lèi)似的具有15個(gè)狀態(tài)的多組格形表示也可以串行連接，以便以類(lèi)似于上面參考圖10描述的具有21個(gè)狀態(tài)的格形表示的方式，表示有時(shí)間順序的轉(zhuǎn)換。在這個(gè)串行連接的形式中，如在圖11所示的例子中那樣，編碼過(guò)程中總的轉(zhuǎn)換和格形表示的全路徑之間存在一對(duì)一的對(duì)應(yīng)。因此，這個(gè)具有15個(gè)狀態(tài)的格形表示也可以用在Viterbi譯碼或BCJR譯碼中。因?yàn)閳D14中所示的格形表示比具有21個(gè)狀態(tài)的格形表示具有較少的狀態(tài)數(shù)，這個(gè)格形表示可以比具有21個(gè)狀態(tài)的格形表示更容易地由硬件或軟件處理。
現(xiàn)在，參考圖15中所示的流程圖，描述由記錄/重現(xiàn)裝置151執(zhí)行的記錄過(guò)程。
在步驟S1中，turbo編碼器71對(duì)輸入信號(hào)執(zhí)行turbo編碼，并且通過(guò)交織器72提供作為結(jié)果的turbo編碼信號(hào)給17PP編碼器171。完成步驟S1之后，過(guò)程前進(jìn)到步驟S2。下面描述步驟S1中的turbo編碼過(guò)程的細(xì)節(jié)。來(lái)自外部的信號(hào)輸入同時(shí)施加到元素編碼器91和交織器92。元素編碼器91從輸入信號(hào)產(chǎn)生奇偶校驗(yàn)比特串1，并且提供作為結(jié)果的奇偶校驗(yàn)比特串1給抽取器94。交織器92交織也輸入到元素編碼器91的信號(hào)，并且提供作為結(jié)果的交織信號(hào)給元素編碼器93。元素編碼器93從自交織器92提供的交織信號(hào)產(chǎn)生奇偶校驗(yàn)比特串2，并且提供作為結(jié)果的奇偶校驗(yàn)比特串2給抽取器94。抽取器94抽取奇偶校驗(yàn)比特串1和奇偶校驗(yàn)比特串2，并且復(fù)用作為結(jié)果的經(jīng)過(guò)抽取的奇偶校驗(yàn)比特串1和奇偶校驗(yàn)比特串2。復(fù)用信號(hào)通過(guò)交織器72提供給17PP編碼器171。
在步驟S2中，17PP編碼器171根據(jù)17PP碼編碼表201，對(duì)通過(guò)交織器72輸入的信號(hào)執(zhí)行17PP編碼，并且通過(guò)PR通信信道12輸出作為結(jié)果的信號(hào)。完成步驟S2之后，過(guò)程前進(jìn)到步驟S3。
在步驟S3中，記錄/重現(xiàn)單元21將從17PP編碼器171接收的編碼信號(hào)轉(zhuǎn)換為NRZI(不歸零反轉(zhuǎn))碼，并且依靠標(biāo)記邊緣記錄方法，在存儲(chǔ)媒體上存儲(chǔ)作為結(jié)果的NRZI編碼信號(hào)，該存儲(chǔ)媒體安裝在記錄/重現(xiàn)單元21上或嵌入其中。完成步驟S3之后，記錄過(guò)程結(jié)束。
下面參考圖16中所示流程圖描述重現(xiàn)過(guò)程，該重現(xiàn)過(guò)程由記錄/重現(xiàn)裝置151執(zhí)行以重現(xiàn)在上述記錄過(guò)程中記錄的信號(hào)。
在步驟S21中，記錄/重現(xiàn)單元21通過(guò)PR-2信道讀取記錄在存儲(chǔ)媒體上的編碼信號(hào)，并且提供讀取的編碼信號(hào)給均衡器22。完成步驟S21之后，過(guò)程前進(jìn)到步驟S22。在步驟S22中，均衡器22使用波形干擾對(duì)提供的編碼信號(hào)執(zhí)行PR均衡，以便獲得目標(biāo)均衡特性。作為結(jié)果的PR均衡信號(hào)提供給譯碼器162。步驟S22完成之后，過(guò)程前進(jìn)到步驟S23。
在步驟S23中，從自PR通信信道12接收的信號(hào)，PR-SISO譯碼器81根據(jù)NRZI編碼和PR-2信道確定格形表示，該格形表示指示時(shí)間到時(shí)間編碼過(guò)程中有時(shí)間順序的狀態(tài)轉(zhuǎn)換，并且根據(jù)確定的NRZI編碼和PR-2信道的格形表示，使用BCJR算法或SOVA執(zhí)行SISO譯碼。作為結(jié)果的SISO譯碼信號(hào)(軟信息)提供給17PP-SIS0譯碼器181。步驟S23完成之后，過(guò)程前進(jìn)到步驟S24。
在步驟S24中，17PP-SISO譯碼器181執(zhí)行17PP-SISO譯碼過(guò)程。參考圖17中所示的流程圖進(jìn)一步詳細(xì)描述17PP-SISO譯碼過(guò)程。在圖17中所示的步驟S41中，17PP-SISO譯碼器181從PR-SISO譯碼器81接收SISO譯碼信號(hào)(軟信息)。然后在接下來(lái)的步驟S42，17PP-SISO譯碼器181根據(jù)17PP編碼表201確定(產(chǎn)生)17PP碼的格形表示。在步驟S43中，根據(jù)確定的17PP格形表示，通過(guò)使用Viterbi譯碼算法或BCJR譯碼算法，17PP-SISO譯碼器181對(duì)從PR-SISO譯碼器81接收的信號(hào)執(zhí)行SISO譯碼。步驟S43完成之后，過(guò)程前進(jìn)到步驟S44。在步驟S44中，17PP-SISO譯碼器181通過(guò)解交織器83提供作為結(jié)果的SISO譯碼信號(hào)(軟信息)給turbo譯碼器84。步驟S44完成之后，過(guò)程返回到圖16中的步驟S25。
在圖16的步驟S25中，turbo譯碼器84執(zhí)行turbo譯碼過(guò)程。更特別地，turbo譯碼器84的內(nèi)插器111對(duì)從解交織器83接收的信號(hào)(軟信息)執(zhí)行內(nèi)插，并且提供作為結(jié)果的信號(hào)給元素譯碼器112和元素譯碼器114。元素譯碼器112對(duì)從內(nèi)插器111接收的信號(hào)執(zhí)行SISO譯碼，并且通過(guò)交織器113，將作為結(jié)果的SISO譯碼信號(hào)和可靠性信息一起提供給元素譯碼器114。通過(guò)使用從元素譯碼器112接收的可靠性信息，元素譯碼器114對(duì)從內(nèi)插器111接收的信號(hào)執(zhí)行SISO譯碼。作為結(jié)果的SISO譯碼信號(hào)和可靠性信息通過(guò)解交織器115提供給元素譯碼器112。上面的元素譯碼過(guò)程被迭代幾次。元素譯碼過(guò)程的迭代之后，元素譯碼器114執(zhí)行最后判決，并且輸出判決結(jié)果到后級(jí)(未顯示)。這樣，重現(xiàn)過(guò)程完成。
在重現(xiàn)過(guò)程中，如上所述，確定17PP碼的格形表示，并且根據(jù)格形表示，使用Viterbi譯碼算法或BCJR譯碼算法，對(duì)信號(hào)SISO譯碼。因此，在記錄/重現(xiàn)裝置151中，可以使用17PP碼和turbo碼的組合。如圖18中所示，這允許改善譯碼性能。
圖18對(duì)比地顯示根據(jù)本發(fā)明的記錄/重現(xiàn)裝置151的譯碼性能和根據(jù)傳統(tǒng)技術(shù)的記錄/重現(xiàn)裝置1的譯碼性能。在圖18中所示的譯碼性能方面的比較中，使用17PP碼和turbo碼的組合作為根據(jù)本發(fā)明的記錄/重現(xiàn)裝置151中的調(diào)制碼，同時(shí)只使用17PP碼作為根據(jù)傳統(tǒng)技術(shù)的記錄/重現(xiàn)裝置1中的調(diào)制碼。
在圖18中，垂直軸表示誤比特率，并且水平軸表示信噪功率比。實(shí)線(xiàn)指示由本發(fā)明獲得的誤比特率，而虛線(xiàn)指示由只使用17PP碼的傳統(tǒng)技術(shù)得到的誤比特率。在圖18中，每個(gè)turbo碼的信息比特?cái)?shù)是1174，turbo碼的碼率是19/20，而編碼迭代數(shù)是10。
從圖18可以看到為得到10-5的誤比特率，允許的信噪功率比在根據(jù)傳統(tǒng)技術(shù)的記錄/重現(xiàn)裝置1中是大約13.4(dB)，而在根據(jù)本發(fā)明的記錄/重現(xiàn)裝置151中是大約10.6(dB)。這樣，在記錄/重現(xiàn)裝置151中，與由只使用17PP碼的傳統(tǒng)記錄/重現(xiàn)裝置1獲得的相比，17PP碼和turbo碼的組合使用允許大于2.5(dB)的編碼增益。
如上所述，17PP碼和turbo碼的組合使用允許譯碼性能的改善。
圖19顯示根據(jù)本發(fā)明的記錄/重現(xiàn)裝置251的實(shí)施例。在圖19中，與圖5中類(lèi)似的那些部分由類(lèi)似的參考符號(hào)表示，并且省略其重復(fù)的描述。
在圖19中，記錄/重現(xiàn)裝置251包括編碼器261和譯碼器262，它們分別類(lèi)似于上面參考圖5描述的記錄/重現(xiàn)裝置151的編碼器161和譯碼器162，除了編碼器261具有代替turbo編碼器71的LDPC(低密度奇偶校驗(yàn))編碼器271，而譯碼器262具有代替turbo譯碼器81的LDPC譯碼器281。
即，編碼器261包括LDPC編碼器271、交織器72和17PP編碼器171。LDPC編碼器271對(duì)輸入信號(hào)執(zhí)行LDPC編碼，并且通過(guò)交織器72提供作為結(jié)果的LDPC編碼信號(hào)給17PP編碼器171。17PP編碼器171具有與可變長(zhǎng)度17PP碼相關(guān)聯(lián)的編碼表201。17PP編碼器171根據(jù)17PP編碼表201，對(duì)從交織器72接收的信號(hào)執(zhí)行17PP編碼，并且通過(guò)PR通信信道12輸出作為結(jié)果的信號(hào)。
譯碼器262包括PR-SISO譯碼器81、17PP-SISO譯碼器181、解交織器83和LDPC譯碼器281。17PP-SISO譯碼器181根據(jù)安置在17PP編碼器171中的17PP編碼表201，確定17PP碼的格形表示，并且根據(jù)確定的17PP碼的格形表示，對(duì)從PR-SISO譯碼器81提供的信號(hào)，使用BCJR算法或SOVA執(zhí)行SISO譯碼。作為結(jié)果的SISO譯碼信號(hào)(軟信息)通過(guò)解交織器83提供給LDPC譯碼器281。
LDPC譯碼器281對(duì)從17PP-SISO譯碼器181接收的信號(hào)(軟信息)，根據(jù)SPA(和積算法)執(zhí)行迭代譯碼。作為結(jié)果的譯碼信號(hào)輸出到后級(jí)(未顯示)。
如上所述，17PP-SISO譯碼器181確定17PP碼的格形表示，并且根據(jù)確定的17PP碼的格形表示，使用BCJR算法或SOVA，執(zhí)行SISO譯碼，這樣，可以連接(concatenate)LDPC碼以代替turbo碼。即，可以使用LDPC碼代替turbo碼執(zhí)行記錄/重現(xiàn)過(guò)程。如圖19中所示構(gòu)造的記錄/重現(xiàn)裝置也具有比只使用17PP碼可以獲得的更好的譯碼性能。
圖20顯示根據(jù)本發(fā)明的記錄/重現(xiàn)裝置301的另一個(gè)實(shí)施例。記錄/重現(xiàn)裝置301如記錄/重現(xiàn)裝置151那樣，通過(guò)使用17PP碼作為調(diào)制碼，在存儲(chǔ)媒體如光盤(pán)上記錄信號(hào)或從存儲(chǔ)媒體重現(xiàn)信號(hào)。在圖20中，與圖1中類(lèi)似的那些部分由類(lèi)似的參考符號(hào)表示，并且省略其重復(fù)的描述。
即，圖20中所示的記錄/重現(xiàn)裝置301類(lèi)似于圖1中所示的記錄/重現(xiàn)裝置1，除了使用圖5中所示的17PP編碼器171代替調(diào)制編碼器11，并且，在記錄/重現(xiàn)裝置301的譯碼器311中，使用圖5中所示的PR-SISO譯碼器81代替PR-Viterbi譯碼器31，而使用17PP譯碼器321代替調(diào)制譯碼器32。
17PP編碼器171具有可變長(zhǎng)度的17PP碼的編碼表201。17PP編碼器171根據(jù)17PP編碼表201，對(duì)從交織器72接收的信號(hào)執(zhí)行17PP編碼，并且通過(guò)PR通信信道12輸出作為結(jié)果的信號(hào)。
譯碼器311包括PR-SISO譯碼器81和17PP Viterbi譯碼器321。從自PR通信信道12接收的信號(hào)，PR-SISO譯碼器81根據(jù)NRZI編碼和PR-2信道確定格形表示，該格形表示指示在狀態(tài)轉(zhuǎn)換表中表示的時(shí)間到時(shí)間編碼過(guò)程中的有時(shí)間順序的狀態(tài)轉(zhuǎn)換，然后根據(jù)確定的NRZI編碼和PR-2信道的格形表示執(zhí)行SISO譯碼。作為結(jié)果的SISO譯碼信號(hào)(軟信息)提供給17PP Viterbi譯碼器321。
17PP Viterbi譯碼器321根據(jù)安置在17PP編碼器171中的17PP編碼表201確定17PP碼的格形表示，并且根據(jù)確定的17PP碼的格形表示，對(duì)從PR-SISO譯碼器81接收的信號(hào)執(zhí)行軟判決Viterbi譯碼。作為結(jié)果的軟判決Viterbi譯碼信號(hào)輸出到后級(jí)(未顯示)。
在記錄/重現(xiàn)裝置301中，如上所述，17PP碼用作調(diào)制碼，并且確定17PP碼的格形表示。此外，根據(jù)確定的17PP碼的格形表示，可以容易地執(zhí)行軟判決Viterbi譯碼。因此，記錄/重現(xiàn)裝置301具有比由圖1中所示的記錄/重現(xiàn)裝置1可以得到的更好的譯碼性能。
如上所述，在使用可變長(zhǎng)度編碼表的調(diào)制碼中，格形表示被確定并在軟判決Viterbi譯碼中使用。這個(gè)技術(shù)使通過(guò)執(zhí)行實(shí)際數(shù)量的計(jì)算執(zhí)行高性能軟判決Viterbi譯碼成為可能。
此外，在使用可變長(zhǎng)度編碼表的調(diào)制碼中，格形表示被確定并在使用BCJR譯碼算法或SOVA的SISO譯碼中使用。這使下述成為可能連接需要軟信息的碼，如turbo碼或LDPC碼，作為糾錯(cuò)碼，從而可以得到譯碼性能的進(jìn)一步改善。
在圖5中所示的記錄/重現(xiàn)裝置151以及也在圖19中所示的記錄/重現(xiàn)裝置251中，可以將17PP碼的狀態(tài)轉(zhuǎn)換的格形表示和PR通信信道12的狀態(tài)轉(zhuǎn)換的格形表示組合為單一的格形表示，并且可以根據(jù)作為結(jié)果的格形表示，以類(lèi)似于如非專(zhuān)利文檔1中描述的方式執(zhí)行譯碼。作為譯碼結(jié)果得到的軟信息可以提供給位于后級(jí)的turbo碼譯碼器或LDPC碼譯碼器。即，在圖5或19中，PR-SISO譯碼器81和17PP-SISO譯碼器181可以組合到一起，成為如圖21中所示的單一模塊。
圖21顯示根據(jù)本發(fā)明的記錄/重現(xiàn)裝置351的另一個(gè)實(shí)施例。在圖21中，與圖5中類(lèi)似的那些部分由類(lèi)似的參考符號(hào)表示，并且省略其重復(fù)的描述。
圖21中所示的記錄/重現(xiàn)裝置351包含譯碼器361，它類(lèi)似于上面參考圖5描述的記錄/重現(xiàn)裝置151的譯碼器162，除了PR-SISO譯碼器81和17PP-SISO譯碼器181組合為17PP-PR-SISO譯碼器371。注意圖21中所示的PR通信信道12不是PR2(PR121)記錄/重現(xiàn)信道，而是PR1221記錄/重現(xiàn)信道。
如圖21中所示，PR通信信道12包括記錄/重現(xiàn)單元21和均衡器22，并且在PR1221記錄/重現(xiàn)信道中執(zhí)行記錄/重現(xiàn)過(guò)程。記錄/重現(xiàn)單元21對(duì)從17PP編碼器171接收的編碼信號(hào)執(zhí)行NRZI編碼，并且依靠標(biāo)記邊緣記錄方法，在存儲(chǔ)媒體上存儲(chǔ)作為結(jié)果的NRZI編碼信號(hào)，該存儲(chǔ)媒體安裝在記錄/重現(xiàn)單元21上或嵌入其中。另一方面，在重現(xiàn)操作中，記錄/重現(xiàn)單元21通過(guò)PR1221信道從存儲(chǔ)媒體讀取編碼信號(hào)，并且提供讀取的編碼信號(hào)給均衡器22。均衡器22使用波形干擾，對(duì)提供的編碼信號(hào)執(zhí)行PR均衡，以便實(shí)現(xiàn)目標(biāo)均衡特性。作為結(jié)果的均衡信號(hào)提供給譯碼器361。
譯碼器361包括17PP-PR-SISO譯碼器371、解交織器83和turbo譯碼器84。17PP-PR-SISO譯碼器371根據(jù)組合的格形表示，使用BCJR算法或SOVA，對(duì)從PR通信信道12提供的信號(hào)執(zhí)行SISO譯碼，該組合的格形表示由組合下述兩者得到指示NRZI編碼和PR1221信道的時(shí)間到時(shí)間編碼過(guò)程中有時(shí)間順序的轉(zhuǎn)換的格形表示；以及根據(jù)安置在17PP編碼器171中的17PP碼編碼表201確定的17PP碼的格形表示(在下文中，這個(gè)組合的格形表示將稱(chēng)為17PP碼和PR1221信道(通信信道)的組合格形表示)。作為結(jié)果的SISO譯碼信號(hào)(軟信息)通過(guò)解交織器83提供給turbo譯碼器84。
下面參考圖22到25詳細(xì)描述17PP碼和PR1221信道的組合格形表示。這個(gè)組合的格形表示由組合下述兩者得到先前參考圖12和14描述的具有15個(gè)狀態(tài)的PP碼的格形表示，以及由PR-SISO譯碼器81使用的具有6個(gè)狀態(tài)的PR1221信道的格形表示(未顯示)，以執(zhí)行圖5所示的PR通信信道12中的PR1221記錄/重現(xiàn)信道中的記錄/重現(xiàn)過(guò)程。
圖22和23顯示一組狀態(tài)轉(zhuǎn)換表的例子，該狀態(tài)轉(zhuǎn)換表指示從當(dāng)前時(shí)間到下一時(shí)間的時(shí)段中執(zhí)行的整個(gè)編碼過(guò)程。圖24顯示格形表示的例子，即，圖22和23中所示狀態(tài)轉(zhuǎn)換表組的有時(shí)間順序的轉(zhuǎn)換的表示。圖25顯示圖24中所示組合的格形表示中可能的輸出信號(hào)。
在圖22和23中，每行中從右到左描述“當(dāng)前時(shí)間狀態(tài)”、“當(dāng)前時(shí)間輸入”、“下一時(shí)間狀態(tài)”和“當(dāng)前時(shí)間輸出”。在每個(gè)“當(dāng)前時(shí)間狀態(tài)”并且也在每個(gè)“下一時(shí)間狀態(tài)”中，左手位置的數(shù)字指示17PP碼的狀態(tài)S，而右手位置的數(shù)字指示PR1221信道的狀態(tài)s。為了避免17PP碼的狀態(tài)和PR1221信道的狀態(tài)之間的混淆，17PP碼的狀態(tài)由S(大寫(xiě))表示，而PR1221信道的狀態(tài)由s(小寫(xiě))表示。
在圖24中所示的組合的格形表示中，在最外位置描述17PP碼的狀態(tài)S，在各圓圈中描述PR1221信道的狀態(tài)s，單點(diǎn)箭頭表示輸入信號(hào)是“00”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換，雙點(diǎn)箭頭表示輸入信號(hào)是“01”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換，長(zhǎng)虛線(xiàn)箭頭表示輸入信號(hào)是“10”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換，而短虛線(xiàn)箭頭表示輸入信號(hào)是“11”時(shí)可能發(fā)生的狀態(tài)轉(zhuǎn)換。為容易說(shuō)明，圖24中組合的格形表示中輸出的信號(hào)在圖25中顯示。
圖25顯示圖24中所示的組合格形表示中的可能的輸出信號(hào)。圖25中，在各圓圈中表示PR1221信道的狀態(tài)s，并且當(dāng)圖24中所示的組合格形表示中發(fā)生從PR1221信道的一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)換時(shí)，每個(gè)箭頭上的標(biāo)簽指示輸出的信號(hào)。最左位置的括號(hào)中描述的符號(hào)指示PR1221信道的每個(gè)狀態(tài)中PR通信信道12的三個(gè)寄存器的狀態(tài)。更特別地，PR通信信道12的三個(gè)寄存器當(dāng)PR1221信道處于狀態(tài)s0時(shí)，處于狀態(tài)(-，-，-)；當(dāng)PR1221信道處于狀態(tài)s1時(shí)，處于狀態(tài)(+，-，-)；當(dāng)PR1221信道處于狀態(tài)s2時(shí)，處于狀態(tài)(+，+，-)；當(dāng)PR1221信道處于狀態(tài)s3時(shí)，處于狀態(tài)(-，-，+)；當(dāng)PR1221信道處于狀態(tài)s4時(shí)，處于狀態(tài)(-，+，+)；當(dāng)PR1221信道處于狀態(tài)s5時(shí)，處于狀態(tài)(+，+，+)。
下面以與圖22所示狀態(tài)轉(zhuǎn)換表中描述的相同的順序描述圖24和25所示的每個(gè)狀態(tài)轉(zhuǎn)換。當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR1221信道的當(dāng)前狀態(tài)是s1(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，-，-))時(shí)，如果01是輸入，那么0、2、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s3，但是如果10是輸入，那么0、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s4。當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR1221信道的當(dāng)前狀態(tài)是s1時(shí)，如果00是輸入，那么0、4、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s5，或者0、2、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR1221信道的當(dāng)前狀態(tài)是s1時(shí)，如果11是輸入，那么0、4、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾3和s5，或者0、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾 10和s4。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR1221信道的當(dāng)前狀態(tài)是s4(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，+，+))時(shí)，如果01是輸入，那么0、-2、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s2，但是如果10是輸入，那么0、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR1221信道的當(dāng)前狀態(tài)是s4時(shí)，如果00是輸入，那么0、-4、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s0，或者0、-2、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR1221信道的當(dāng)前狀態(tài)是s4時(shí)，如果11是輸入，那么0、-4、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾3和s0，或者0、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s0(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，-))時(shí)，如果01是輸入，那么-6、-4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s2，但是如果10是輸入，那么-6、-6、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s0時(shí)，如果00是輸入，那么-6、-6、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s0，或者-6、-4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s0時(shí)，如果11是輸入，那么-4、0、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾2和s4，或者-6、-6、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s2(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，-))時(shí)，如果01是輸入，那么4、4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s3，但是如果10是輸入，那么4、6、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s4。當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s2時(shí)，如果00是輸入，那么4、6、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s5，或者4、4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s2時(shí)，如果11是輸入，那么2、0、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾2和s1，或者4、6、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s4。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s3(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，+))時(shí)，如果01是輸入，那么-4、-4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s2，但是如果10是輸入，那么-4、-6、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s3時(shí)，如果00是輸入，那么-4、-6、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s0，或者-4、-4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s3時(shí)，如果11是輸入，那么-2、0、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾2和s4，或者-4、-6、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s5(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，+))時(shí)，如果01是輸入，那么6、4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾 1和s3，但是如果10是輸入，那么6、6、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s4。當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s5時(shí)，如果00是輸入，那么6、6、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s5，或者6、4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR1221信道的當(dāng)前狀態(tài)是s5時(shí)，如果11是輸入，那么4、0、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾2和s1，或者6、6、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s4。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR1221信道的當(dāng)前狀態(tài)是s1(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，-，-))時(shí)，如果01是輸入，那么0、2、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾11和s3，但是如果10是輸入，那么0、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s4。當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR1221信道的當(dāng)前狀態(tài)是s1時(shí)，如果00是輸入，那么0、4、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s5，或者0、2、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR1221信道的當(dāng)前狀態(tài)是s1時(shí)，如果11是輸入，那么0、4、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾3和s5，或者0、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s4。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR1221信道的當(dāng)前狀態(tài)是s4(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，+，+))時(shí)，如果01是輸入，那么0、-2、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾11和s2，但是如果10是輸入，那么0、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR1221信道的當(dāng)前狀態(tài)是s4時(shí)，如果00是輸入，那么0、-4、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s0，或者0、-2、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR1221信道的當(dāng)前狀態(tài)是s4時(shí)，如果11是輸入，那么0、-4、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾3和s0，或者0、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR1221信道的當(dāng)前狀態(tài)是s0(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，-))時(shí)，如果01是輸入，那么-6、-4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾11和s2，但是如果10是輸入，那么-6、-6、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR1221信道的當(dāng)前狀態(tài)是s0時(shí)，如果00是輸入，那么-6、-6、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s0，或者-6、-4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR1221信道的當(dāng)前狀態(tài)是s0時(shí)，如果11是輸入，那么-4、0、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾2和s4，或者-6、-6、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR1221信道的當(dāng)前狀態(tài)是s5(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，+))時(shí)，如果01是輸入，那么6、4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾11和s3，但是如果10是輸入，那么6、6、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s4。當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR1221信道的當(dāng)前狀態(tài)是s5時(shí)，如果00是輸入，那么6、6、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s5，或者6、4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR1221信道的當(dāng)前狀態(tài)是s5時(shí)，如果11是輸入，那么4、0、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾2和s1，或者6、6、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s4。
下面以與圖23所示狀態(tài)轉(zhuǎn)換表中描述的相同的順序進(jìn)一步描述圖24和25所示的每個(gè)狀態(tài)轉(zhuǎn)換。當(dāng)17PP碼的當(dāng)前狀態(tài)是S4并且PR1221信道的當(dāng)前狀態(tài)是s2(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，-))時(shí)，如果00是輸入，那么2、0、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾6和s0，但是如果10是輸入，那么4、6、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s5。在11是輸入的情況下，2、0、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s0。當(dāng)17PP碼的當(dāng)前狀態(tài)是S4并且PR1221信道的當(dāng)前狀態(tài)是s3(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，+))時(shí)，如果00是輸入，那么-2、0、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾6和s5，但是如果10是輸入，那么-4、-6、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s0。在11是輸入的情況下，-2、0、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s5。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S5并且PR1221信道的當(dāng)前狀態(tài)是s0(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，-))時(shí)，如果00是輸入，那么-4、0、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾7和s5，但是如果01是輸入，那么-4、0、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s5。當(dāng)17PP碼的當(dāng)前狀態(tài)是S5并且PR1221信道的當(dāng)前狀態(tài)是s5(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，+))時(shí)，如果00是輸入，那么4、0、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾7和s0，但是如果01是輸入，那么4、0、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s0。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S6并且PR1221信道的當(dāng)前狀態(tài)是s0(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，-))時(shí)，如果01是輸入，那么-4、0、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s5，但是如果00是輸入，那么-4、0、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾8和s5，或者-6、-6、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾9和s0。當(dāng)17PP碼的當(dāng)前狀態(tài)是S6并且PR1221信道的當(dāng)前狀態(tài)是s5(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，+))時(shí)，如果01是輸入，那么4、0、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s0，但是如果00是輸入，那么4、0、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾8和s0，或者6、6、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾9和s5。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S7并且PR1221信道的當(dāng)前狀態(tài)是s0(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，-))時(shí)，如果11是輸入，那么-4、0、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s5，但是如果10是輸入，那么-4、0、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾8和s5，或者-6、-6、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾9和s0。當(dāng)17PP碼的當(dāng)前狀態(tài)是S7并且PR1221信道的當(dāng)前狀態(tài)是s5(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，+))時(shí)，如果11是輸入，那么4、0、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s0，但是如果10是輸入，那么4、0、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾8和s0，或者6、6、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾9和s5。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S8并且PR1221信道的當(dāng)前狀態(tài)是s0(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，-))時(shí)，如果00是輸入，那么-4、0、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s5。當(dāng)17PP碼的當(dāng)前狀態(tài)是S8并且PR1221信道的當(dāng)前狀態(tài)是s5(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，+))時(shí)，如果00是輸入，那么4、0、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s0。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S9并且PR1221信道的當(dāng)前狀態(tài)是s0(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，-))時(shí)，如果01是輸入，那么-6、-4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s2，但是如果10是輸入，那么-6、-6、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S9并且PR1221信道的當(dāng)前狀態(tài)是s0時(shí)，如果11是輸入，那么-4、0、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾2和s4，或者-6、-6、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S9并且PR1221信道的當(dāng)前狀態(tài)是s5(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，+))時(shí)，如果01是輸入，那么6、4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾 1和s3，但是如果10是輸入，那么6、6、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s4。當(dāng)17PP碼的當(dāng)前狀態(tài)是S9并且PR1221信道的當(dāng)前狀態(tài)是s5時(shí)，如果11是輸入，那么4、0、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾2和s1，或者6、6、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s4。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S10并且PR1221信道的當(dāng)前狀態(tài)是s1(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，-，-))時(shí)，如果01是輸入，那么0、4、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾12和s5。當(dāng)17PP碼的當(dāng)前狀態(tài)是S10并且PR1221信道的當(dāng)前狀態(tài)是s4(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，-，-))時(shí)，如果01是輸入，那么0、-4、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾12和s0。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S11并且PR1221信道的當(dāng)前狀態(tài)是s2(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，-))時(shí)，如果01是輸入，那么4、4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s3，但是如果10是輸入，那么4、6、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s4。在11是輸入的情況下，2、0、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾13和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S11并且PR1221信道的當(dāng)前狀態(tài)是s2時(shí)，如果00是輸入，那么4、6、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s5，或者4、4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s3。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S11并且PR1221信道的當(dāng)前狀態(tài)是s3(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，+))時(shí)，如果01是輸入，那么-4、-4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s2，但是如果10是輸入，那么-4、-6、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s1。在11是輸入的情況下，-2、0、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾13和s4。當(dāng)17PP碼的當(dāng)前狀態(tài)是S11并且PR1221信道的當(dāng)前狀態(tài)是s3時(shí)，如果00是輸入，那么-4、-6、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s0，或者-4、-4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s2。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S12并且PR1221信道的當(dāng)前狀態(tài)是s0(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，-))時(shí)，如果11是輸入，那么-6、-6、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾14和s0。當(dāng)17PP碼的當(dāng)前狀態(tài)是S12并且PR1221信道的當(dāng)前狀態(tài)是s5(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，+))時(shí)，如果11是輸入，那么6、6、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾14和s5。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S13并且PR1221信道的當(dāng)前狀態(tài)是s1(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，-，-))時(shí)，如果10是輸入，那么0、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s4，但是如果00是輸入，那么0、4、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s5。當(dāng)17PP碼的當(dāng)前狀態(tài)是S13并且PR1221信道的當(dāng)前狀態(tài)是s1時(shí)，如果11是輸入，那么0、4、6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾3和s5，或者0、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s4。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S13并且PR1221信道的當(dāng)前狀態(tài)是s4(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，+，+))時(shí)，如果10是輸入，那么0、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾0和s1，但是如果00是輸入，那么0、-4、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾5和s0。當(dāng)17PP碼的當(dāng)前狀態(tài)是S13并且PR1221信道的當(dāng)前狀態(tài)是s4時(shí)，如果11是輸入，那么0、-4、-6是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾3和s0，或者0、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S14并且PR1221信道的當(dāng)前狀態(tài)是s0(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(-，-，-))時(shí)，如果01是輸入，那么-6、-4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s2，但是如果00是輸入，那么-6、-4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S14并且PR1221信道的當(dāng)前狀態(tài)是s5(即，當(dāng)PR通信信道12的寄存器處于狀態(tài)(+，+，+))時(shí)，如果01是輸入，那么6、4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾1和s3，但是如果00是輸入，那么6、4、0是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR1221信道的狀態(tài)分別變?yōu)镾4和s3。
如上所述，17PP碼和PR1221信道的組合的網(wǎng)格(trellis)可以以包括32組狀態(tài)的形式表示。如果每組狀態(tài)由(17PP碼的狀態(tài)，PR1221信道的狀態(tài))表示，32組狀態(tài)在圖22和23所示的狀態(tài)轉(zhuǎn)換表中以下述順序出現(xiàn)；(S0，s1)、(S0，s4)、(S1，s0)、(S1，s2)、(S1，s3)、(S1，s5)、(S2，s1)、(S2，s4)、(S3，s0)、(S3，s5)、(S4，s2)、(S4，s3)、(S5，s0)、(S5，s5)、(S6，s0)、(S6，s5)、(S7，s0)、(S7，s5)、(S8，s0)、(S8，s5)、(S9，s0)、(S9，s5)、(S10，s1)、(S10，s4)、(S11，s2)、(S 11，s3)、(S12，s0)、(S12，s5)、(S13，s1)、(S13，s4)、(S14，s0)以及(S14，s5)。注意多個(gè)格形表示，其中每個(gè)類(lèi)似于上面描述的，可以以類(lèi)似于圖10所示的具有21個(gè)狀態(tài)的多個(gè)格形表示串行連接的方式的方式串行連接，使得編碼過(guò)程中總的轉(zhuǎn)換和格形表示中的全路徑之間存在一對(duì)一的對(duì)應(yīng)，如圖11中所示的組合的格形表示那樣。根據(jù)作為結(jié)果的串行連接的格形表示，可以容易地執(zhí)行Viterbi譯碼或者BCJR譯碼。
17PP碼的格形表示具有15個(gè)狀態(tài)，而NRZI編碼和PR1221信道的格形表示具有6個(gè)狀態(tài)。如果17PP碼的格形表示和PR1221信道的格形表示簡(jiǎn)單地組合在一起，作為結(jié)果的格形表示具有90個(gè)狀態(tài)。但是，當(dāng)組合17PP碼的格形表示和NRZI編碼和PR1221信道的格形表示時(shí)，狀態(tài)數(shù)可以減少到32。在圖5所示PR譯碼器81的情況下，計(jì)算所有狀態(tài)轉(zhuǎn)換。相反，在當(dāng)前的格形表示中，不計(jì)算17PP碼中不允許的狀態(tài)轉(zhuǎn)換，并且不重復(fù)計(jì)算互相等價(jià)的狀態(tài)轉(zhuǎn)換。作為結(jié)果，需要較少的計(jì)算量，并且可以更容易地由硬件或者軟件執(zhí)行計(jì)算。另外，實(shí)現(xiàn)了譯碼性能的改善。
現(xiàn)在，參考圖26中所示的流程圖描述由記錄/重現(xiàn)裝置351執(zhí)行的重現(xiàn)過(guò)程。
在步驟S121中，記錄/重現(xiàn)單元21通過(guò)PR1221信道從存儲(chǔ)媒體讀取編碼信號(hào)，并且提供讀取的編碼信號(hào)給均衡器22。完成步驟S121之后，過(guò)程前進(jìn)到步驟S122。在步驟S122中，均衡器22使用波形干擾對(duì)提供的編碼信號(hào)執(zhí)行PR均衡，以便獲得目標(biāo)均衡特性。作為結(jié)果的被均衡的信號(hào)提供給譯碼器361。其后，過(guò)程前進(jìn)到步驟S123。
在步驟S123中，17PP-PR-SISO譯碼器371從PR通信信道12接收信號(hào)。在接下來(lái)的步驟S124中，17PP-PR-SISO譯碼器371確定17PP碼和PR1221信道的組合的格形表示，該格形表示由組合下述兩者得到指示NRZI編碼和PR1221信道的時(shí)間到時(shí)間編碼過(guò)程中有時(shí)間順序的轉(zhuǎn)換的格形表示；以及根據(jù)安置在17PP編碼器171中的17PP碼編碼表201確定的17PP碼的格形表示，并且17PP-PR-SISO譯碼器371根據(jù)確定的組合的格形表示，通過(guò)使用Viterbi譯碼算法或BCJR譯碼算法，對(duì)從PR通信信道12接收的信號(hào)執(zhí)行SISO譯碼。在步驟S125中，17PP-PR-SISO譯碼器371通過(guò)解交織器83提供作為結(jié)果的SISO譯碼信號(hào)(軟信息)給turbo譯碼器84。步驟S125完成之后，過(guò)程前進(jìn)到步驟S126。
在步驟S126中，turbo譯碼器84執(zhí)行turbo譯碼過(guò)程。這個(gè)turbo譯碼過(guò)程以與如圖16所示步驟25中類(lèi)似的方式執(zhí)行，因而省略了其重復(fù)描述。
如上所述，17PP碼和PR1221信道的組合的格形表示，并且根據(jù)17PP碼和PR1221信道的組合的格形表示，使用Viterbi譯碼算法或BCJR譯碼算法對(duì)信號(hào)進(jìn)行SISO譯碼。如圖27中所示，這允許譯碼性能的改善。
圖27對(duì)比地顯示如圖5中所示的記錄/重現(xiàn)裝置151的譯碼性能和如圖21中所示的記錄/重現(xiàn)裝置351的譯碼性能。如上所述，記錄/重現(xiàn)裝置151根據(jù)NRZI編碼和PR1221信道的格形表示和17PP碼的格形表示執(zhí)行譯碼過(guò)程。另一方面，記錄/重現(xiàn)裝置351根據(jù)17PP碼和PR1221信道的組合的格形表示執(zhí)行譯碼過(guò)程。
在圖27中，垂直軸表示誤比特率，而水平軸表示信噪功率比。實(shí)線(xiàn)表示指示記錄/重現(xiàn)裝置151的譯碼性能的誤比特率，該記錄/重現(xiàn)裝置151根據(jù)NRZI編碼和PR1221信道的格形表示和17PP碼的格形表示執(zhí)行譯碼過(guò)程。虛線(xiàn)表示指示記錄/重現(xiàn)裝置351的譯碼性能的誤比特率，該記錄/重現(xiàn)裝置351根據(jù)17PP碼和PR1221信道的組合的格形表示執(zhí)行譯碼過(guò)程。在圖27中，每個(gè)turbo碼的信息比特?cái)?shù)是1174，turbo碼的編碼率是19/20，而編碼迭代數(shù)是10。
從圖27可以看到，允許獲得10-5的誤比特率的信噪功率比在圖5所示的記錄/重現(xiàn)裝置151中大約是10.7(dB)，而在圖21所示的記錄/重現(xiàn)裝置351中大約是10.2(dB)。這樣，在記錄/重現(xiàn)裝置351中，17PP碼和PR1221信道的組合的格形表示的使用者允許編碼增益比由記錄/重現(xiàn)裝置151使用NRZI編碼和PR1221信道的格形表示和17PP碼的格形表示得到的高大約0.5(dB)。
在本實(shí)施例中，如上所述，PR-SISO譯碼器81和17PP-SISO譯碼器181組合為如圖21中所示的信號(hào)模塊(17PP-PR-SISO譯碼器371)，并且根據(jù)17PP碼和PR1221信道的組合的格形表示執(zhí)行譯碼過(guò)程。在這個(gè)譯碼過(guò)程中，不計(jì)算17PP碼中不允許的狀態(tài)轉(zhuǎn)換，并且不重復(fù)計(jì)算互相等價(jià)的狀態(tài)轉(zhuǎn)換。作為結(jié)果，用較小的計(jì)算量，以最佳的方式執(zhí)行譯碼，并且可以更容易地由硬件或軟件執(zhí)行計(jì)算。這樣，獲得的譯碼性能比通過(guò)使用PR1221信道的格形表示和17PP碼的格形表示能夠獲得的更好。
雖然圖21中所示的記錄/重現(xiàn)裝置351中使用17PP碼和turbo碼的組合，但當(dāng)如圖19所示的記錄/重現(xiàn)裝置251中使用17PP碼和LDPC碼的組合時(shí)，也可以使用17PP碼和PR1221信道的組合的格形表示。
在上面參考圖21描述的記錄/重現(xiàn)裝置351中，使用PR1221記錄/重現(xiàn)信道的記錄/重現(xiàn)過(guò)程在PR通信信道12中執(zhí)行，并且17PP-PR-SISO譯碼器371根據(jù)17PP碼和PR1221信道的組合的格形表示執(zhí)行SISO譯碼。但是，PR通信信道12的記錄/重現(xiàn)信道不限于PR1221信道。例如，PR通信信道12可以使用PR121(PR2)記錄/重現(xiàn)信道執(zhí)行記錄/重現(xiàn)過(guò)程。在這種情況下，17PP-PR-SISO譯碼器371根據(jù)17PP碼和PR1221信道的組合的格形表示執(zhí)行SISO譯碼。
下面參考圖28和29詳細(xì)描述17PP碼和PR121信道的組合的格形表示。17PP碼和PR121信道的組合的格形表示通過(guò)組合下述兩者得到先前參考圖12和14描述的具有15個(gè)狀態(tài)的PP碼的格形表示；及具有4個(gè)狀態(tài)的PR121信道的格形表示(未顯示)，該格形表示由PR-SISO譯碼器81使用以執(zhí)行圖5所示PR通信信道12中的PR121記錄/重現(xiàn)信道中的記錄/重現(xiàn)過(guò)程。
圖28和29顯示狀態(tài)轉(zhuǎn)換表，該狀態(tài)轉(zhuǎn)換表以一組表的形式指示17PP碼和PR121信道的組合的格形表示。以與如圖24和25中所示的表示17PP碼和PR1221信道的組合的格形表示的方式類(lèi)似的方式，也可以表示17PP碼和PR121信道的組合的格形表示，雖然這里未給出這個(gè)形式的進(jìn)一步描述。
在圖28和29中，每行中從右到左描述“當(dāng)前時(shí)間狀態(tài)”、“當(dāng)前時(shí)間輸入”、“下一時(shí)間狀態(tài)”和“當(dāng)前時(shí)間輸出”。在每個(gè)“當(dāng)前時(shí)間狀態(tài)”并且也在每個(gè)“下一時(shí)間狀態(tài)”中，左手位置的數(shù)字指示17PP碼的狀態(tài)S，而右手位置的數(shù)字指示PR121信道的狀態(tài)s。為了避免17PP碼的狀態(tài)和PR121信道的狀態(tài)之間的混淆，17PP碼的狀態(tài)由S(大寫(xiě))表示，而PR121信道的狀態(tài)由s(小寫(xiě))表示。
更特別地，在圖28和29中所示的狀態(tài)轉(zhuǎn)換表中描述當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR121信道的狀態(tài)是s1時(shí)，如果01是輸入，那么2、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s0，但是如果10是輸入，那么2、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR121信道的狀態(tài)是s1時(shí)，如果00是輸入，那么2、4、4是輸出，并且在下一時(shí)間I 7PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s3，或者2、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s0。當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR121信道的狀態(tài)是s1時(shí)，如果11是輸入，那么2、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾3和s3，或者2、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s2。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR121信道的狀態(tài)是s2時(shí)，如果01是輸入，那么-2、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s3，但是如果10是輸入，那么-2、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR121信道的狀態(tài)是s2時(shí)，如果00是輸入，那么-2、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s0，或者-2、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S0并且PR121信道的狀態(tài)是s2時(shí)，如果11是輸入，那么-2、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾3和s0，或者-2、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR121信道的狀態(tài)是s0時(shí)，如果01是輸入，那么-4、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾 1和s3，但是如果10是輸入，那么-4、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S 1并且PR121信道的狀態(tài)是s0時(shí)，如果00是輸入，那么-4、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s0，或者-4、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR121信道的狀態(tài)是s0時(shí)，如果11是輸入，那么-2、2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾2和s2，或者-4、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR121信道的狀態(tài)是s3時(shí)，如果01是輸入，那么4、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾 1和s0，但是如果10是輸入，那么4、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR121信道的狀態(tài)是s3時(shí)，如果00是輸入，那么4、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s3，或者4、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s0。當(dāng)17PP碼的當(dāng)前狀態(tài)是S1并且PR121信道的狀態(tài)是s3時(shí)，如果11是輸入，那么2、-2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾2和s1，或者4、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s2。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR121信道的狀態(tài)是s1時(shí)，如果01是輸入，那么2、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾11和s0，但是如果10是輸入，那么2、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR121信道的狀態(tài)是s1時(shí)，如果00是輸入，那么2、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s3，或者2、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s0。當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR121信道的狀態(tài)是s1時(shí)，如果11是輸入，那么2、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾3和s3，或者2、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s2。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR121信道的狀態(tài)是s2時(shí)，如果01是輸入，那么-2、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾11和s3，但是如果10是輸入，那么-2、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR121信道的狀態(tài)是s2時(shí)，如果00是輸入，那么-2、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s0，或者-2、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S2并且PR121信道的狀態(tài)是s2時(shí)，如果11是輸入，那么-2、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾3和s0，或者-2、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR121信道的狀態(tài)是s0時(shí)，如果01是輸入，那么-4、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾11和s3，但是如果10是輸入，那么-4、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR121信道的狀態(tài)是s0時(shí)，如果00是輸入，那么-4、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s0，或者-4、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR121信道的狀態(tài)是s0時(shí)，如果11是輸入，那么-2、2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾2和s2，或者-4、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR121信道的狀態(tài)是s3時(shí)，如果01是輸入，那么4、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾11和s0，但是如果10是輸入，那么4、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR121信道的狀態(tài)是s3時(shí)，如果00是輸入，那么4、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s3，或者4、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s0。當(dāng)17PP碼的當(dāng)前狀態(tài)是S3并且PR121信道的狀態(tài)是s3時(shí)，如果11是輸入，那么2、-2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾2和s1，或者4、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s2。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S4并且PR121信道的狀態(tài)是s0時(shí)，依賴(lài)于如下給定的輸入發(fā)生轉(zhuǎn)換。如果00是輸入，那么-2、2、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾6和s3。如果10是輸入，那么-4、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s0。如果11是輸入，那么-2、2、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s3。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S4并且PR121信道的狀態(tài)是s3時(shí)，依賴(lài)于如下給定的輸入發(fā)生轉(zhuǎn)換。如果00是輸入，那么2、-2、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾6和s0。如果10是輸入，那么4、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s3。如果11是輸入，那么2、-2、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s0。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S5并且PR121信道的狀態(tài)是s0時(shí)，如果00是輸入，那么-2、2、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾7和s3，但是如果01是輸入，那么-2、2、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s3。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S5并且PR121信道的狀態(tài)是s3時(shí)，如果00是輸入，那么2、-2、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾7和s0，但是如果01是輸入，那么2、-2、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s0。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S6并且PR121信道的狀態(tài)是s0時(shí)，如果01是輸入，那么-2、2、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s3，但是如果00是輸入，那么-2、2、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾8和s3，或者-4、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾9和s0。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S6并且PR121信道的狀態(tài)是s3時(shí)，如果01是輸入，那么2、-2、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s0，但是如果00是輸入，那么2、-2、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾8和s0，或者4、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾9和s3。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S7并且PR121信道的狀態(tài)是s0時(shí)，如果11是輸入，那么-2、2、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾 1和s3，但是如果10是輸入，那么-2、2、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾8和s3，或者-4、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾9和s0。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S7并且PR121信道的狀態(tài)是s3時(shí)，如果11是輸入，那么2、-2、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s0，但是如果10是輸入，那么2、-2、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾8和s0，或者4、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾9和s3。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S8并且PR121信道的狀態(tài)是s0時(shí)，如果00是輸入，那么-2、2、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S8并且PR121信道的狀態(tài)是s3時(shí)，如果00是輸入，那么2、-2、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s0。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S9并且PR121信道的狀態(tài)是s0時(shí)，如果01是輸入，那么-4、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s3，但是如果10是輸入，那么-4、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S9并且PR121信道的狀態(tài)是s0時(shí)，如果11是輸入，那么-2、2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾2和s2，或者-4、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S9并且PR121信道的狀態(tài)是s3時(shí)，如果01是輸入，那么4、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s0，但是如果10是輸入，那么4、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S9并且PR121信道的狀態(tài)是s3時(shí)，如果11是輸入，那么2、-2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾2和s1，或者4、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s2。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S10并且PR121信道的狀態(tài)是s1時(shí)，如果01是輸入，那么2、2、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾12和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S10并且PR121信道的狀態(tài)是s2時(shí)，如果01是輸入，那么-2、-2、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾12和s0。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S11并且PR121信道的狀態(tài)是s0時(shí)，如果01是輸入，那么-4、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s3，但是如果10是輸入，那么-4、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S11并且PR121信道的狀態(tài)是s0時(shí)，如果11是輸入，那么-2、2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾13和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S11并且PR121信道的狀態(tài)是s0時(shí)，如果00是輸入，那么-4、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s0，或者-4、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s3。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S11并且PR121信道的狀態(tài)是s3時(shí)，如果01是輸入，那么4、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s0，但是如果10是輸入，那么4、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s2。當(dāng)17PP碼的當(dāng)前狀態(tài)是S11并且PR121信道的狀態(tài)是s3時(shí)，如果11是輸入，那么2、-2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾13和s1。當(dāng)17PP碼的當(dāng)前狀態(tài)是S11并且PR121信道的狀態(tài)是s3時(shí)，如果00是輸入，那么4、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s3，或者4、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s0。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S12并且PR121信道的狀態(tài)是s0時(shí)，如果11是輸入，那么-4、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾14和s0。當(dāng)17PP碼的當(dāng)前狀態(tài)是S12并且PR121信道的狀態(tài)是s3時(shí)，如果11是輸入，那么4、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾14和s3。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S13并且PR121信道的狀態(tài)是s1時(shí)，如果10是輸入，那么2、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s2，但是如果00是輸入，那么2、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s3。當(dāng)17PP碼的當(dāng)前狀態(tài)是S13并且PR121信道的狀態(tài)是s1時(shí)，如果11是輸入，那么2、4、4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾3和s3，或者2、4、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s2。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S13并且PR121信道的狀態(tài)是s2時(shí)，如果10是輸入，那么-2、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾0和s1，但是如果00是輸入，那么-2、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾5和s0。當(dāng)17PP碼的當(dāng)前狀態(tài)是S13并且PR121信道的狀態(tài)是s2時(shí)，如果11是輸入，那么-2、-4、-4是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾3和s0，或者-2、-4、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾10和s1。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S14并且PR121信道的狀態(tài)是s0時(shí)，如果01是輸入，那么-4、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s3，但是如果00是輸入，那么-4、-2、2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s3。
當(dāng)17PP碼的當(dāng)前狀態(tài)是S14并且PR121信道的狀態(tài)是s3時(shí)，如果01是輸入，那么4、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾1和s0，但是如果00是輸入，那么4、2、-2是輸出，并且在下一時(shí)間17PP碼的狀態(tài)和PR121信道的狀態(tài)分別變?yōu)镾4和s0。
如上所述，17PP碼和PR121信道的組合的網(wǎng)格可以以包括30組狀態(tài)的形式表示。如果每組狀態(tài)由(17PP碼的狀態(tài)，PR121信道的狀態(tài))表示，那么30組狀態(tài)在圖28和29所示的狀態(tài)轉(zhuǎn)換表中以下述順序出現(xiàn)(S0，s1)、(S0，s2)、(S1，s0)、(S1，s3)、(S2，s1)、(S2，s2)、(S3，s0)、(S3，s3)、(S4，s0)、(S4，s3)、(S5，s0)、(S5，s3)、(S6，s0)、(S6，s3)、(S7，s0)、(S7，s3)、(S8，s0)、(S8，s3)、(S9，s0)、(S9，s3)、(S10，s1)、(S10，s2)、(S11，s0)、(S11，s3)、(S12，s0)、(S12，s3)、(S13，s1)、(S13，s2)、(S14，s0)和(S14，s3)。注意多個(gè)格形表示，其中每個(gè)類(lèi)似于上面描述的，可以以與圖10所示的具有21個(gè)狀態(tài)的多個(gè)格形表示串行連接的方式類(lèi)似的方式串行連接，使得編碼過(guò)程中總的轉(zhuǎn)換和格形表示中的全路徑之間存在一對(duì)一的對(duì)應(yīng)，如在圖11中所示的組合的格形表示中。根據(jù)作為結(jié)果的串行連接的格形表示，可以容易地執(zhí)行Viterbi譯碼和BCJR譯碼。
17PP碼的格形表示具有15個(gè)狀態(tài)，而NRZI編碼和PR1221信道的格形表示具有4個(gè)狀態(tài)。如果17PP碼的格形表示和PR1221信道的格形表示簡(jiǎn)單地組合在一起，作為結(jié)果的格形表示具有60個(gè)狀態(tài)。但是，當(dāng)組合17PP碼的格形表示和NRZI編碼和PR121信道的格形表示時(shí)，狀態(tài)數(shù)可以減少到30。因此，在如使用17PP碼和PR1221信道的組合的格形表示的這個(gè)譯碼過(guò)程中，實(shí)現(xiàn)了計(jì)算量的大的降低。即，在當(dāng)前的譯碼過(guò)程中，不計(jì)算17PP碼中不允許的狀態(tài)轉(zhuǎn)換，雖然這些狀態(tài)轉(zhuǎn)換由圖5中所示的記錄/重現(xiàn)裝置151的PR-SISO譯碼器81計(jì)算。另外，避免互相等價(jià)的狀態(tài)轉(zhuǎn)換的重復(fù)計(jì)算。作為結(jié)果，以具有較少計(jì)算量的最佳方式執(zhí)行譯碼，并且可以更容易地由軟件和硬件執(zhí)行計(jì)算。另外，實(shí)現(xiàn)了譯碼性能的改善。
在上述實(shí)施例中，當(dāng)執(zhí)行SISO譯碼時(shí)，每個(gè)譯碼器確定格形表示?；蛘?，可以預(yù)先確定格形表示，并且可以使用預(yù)先確定的格形表示執(zhí)行SISO譯碼。
在上述實(shí)施例中，假定編碼和譯碼在記錄/重現(xiàn)裝置中執(zhí)行。但是，根據(jù)本發(fā)明的編碼和譯碼不限于記錄/重現(xiàn)過(guò)程。本發(fā)明也可以應(yīng)用于傳輸系統(tǒng)中執(zhí)行的編碼和譯碼，在該傳輸系統(tǒng)中，編碼信號(hào)通過(guò)網(wǎng)絡(luò)發(fā)射。
上述過(guò)程可以由硬件或軟件執(zhí)行。在由軟件執(zhí)行過(guò)程的情況下，圖5中所示的記錄/重現(xiàn)裝置151、圖19中所示的記錄/重現(xiàn)裝置251、圖20中所示的記錄/重現(xiàn)裝置301和圖21中所示的記錄/重現(xiàn)裝置351，每個(gè)可以例如以如圖30中所示的記錄/重現(xiàn)裝置401的形式實(shí)現(xiàn)。
如圖30中所示，CPU(中央處理單元)411根據(jù)存儲(chǔ)在ROM(只讀存儲(chǔ)器)412中的程序，或者根據(jù)從存儲(chǔ)單元418裝載到RAM(隨機(jī)訪(fǎng)問(wèn)存儲(chǔ)器)413中的程序，執(zhí)行各種處理。RAM 413也用于存儲(chǔ)對(duì)CPU 411執(zhí)行處理必要的數(shù)據(jù)。
CPU 411、ROM 412和RAM 413通過(guò)總線(xiàn)414互相連接?？偩€(xiàn)414也連接到輸入/輸出接口415。
輸入/輸出接口415連接到輸入單元416，包括鍵盤(pán)和/或鼠標(biāo)等；輸出單元417，包括顯示器，如CRT(陰極射線(xiàn)管)或LCD(液晶顯示器)，和/或揚(yáng)聲器等；存儲(chǔ)單元418，如硬盤(pán)；以及通信單元419，包括調(diào)制解調(diào)器和/或終端適配器等。通信單元419允許通過(guò)網(wǎng)絡(luò)(未顯示)通信。
輸入/輸出接口415需要時(shí)也連接到驅(qū)動(dòng)420。存儲(chǔ)媒體如磁盤(pán)421、光盤(pán)422、磁光盤(pán)423或半導(dǎo)體存儲(chǔ)器424需要時(shí)安裝到驅(qū)動(dòng)420上，并且需要時(shí)計(jì)算機(jī)程序從存儲(chǔ)媒體讀取并安裝到存儲(chǔ)單元418中。
當(dāng)處理序列由軟件執(zhí)行時(shí)，構(gòu)成軟件的程序可以從存儲(chǔ)媒體或通過(guò)網(wǎng)絡(luò)安裝到作為專(zhuān)用硬件提供的計(jì)算機(jī)上，或者可以安裝到通用計(jì)算機(jī)上，該通用計(jì)算機(jī)能夠根據(jù)安裝在其上的各種程序執(zhí)行各種處理。
如圖30中所示，可用于上面的目的的存儲(chǔ)媒體的詳細(xì)的例子包括封裝媒體形式的磁盤(pán)421(如軟盤(pán))、光盤(pán)422(如CD-ROM(致密盤(pán)-只讀存儲(chǔ)器)和DVD(數(shù)字通用盤(pán)))、磁光盤(pán)423(如MD(迷你盤(pán)，商標(biāo)))和半導(dǎo)體存儲(chǔ)器424，在該封裝媒體中存儲(chǔ)程序并且該該封裝媒體與計(jì)算機(jī)分離地提供給使用者。也可以通過(guò)預(yù)先安裝它到內(nèi)置的ROM 412或存儲(chǔ)單元418如安置在計(jì)算機(jī)上的硬盤(pán)，將程序提供給使用者。
可以或可以不以與描述上面步驟的順序相同的順序，有時(shí)間順序地執(zhí)行上述處理步驟的序列。例如，可以以并行方式或單獨(dú)的方式執(zhí)行各步驟。
產(chǎn)業(yè)上的可利用性根據(jù)本發(fā)明，可能對(duì)根據(jù)可變長(zhǎng)度表編碼的調(diào)制碼執(zhí)行SISO譯碼，并且實(shí)現(xiàn)譯碼性能的改善。另外，根據(jù)本發(fā)明，可能使用基于可變長(zhǎng)度表的調(diào)制碼和turbo碼或LDPC碼的組合，這允許譯碼性能的改善。
權(quán)利要求
1.一種譯碼裝置，用于對(duì)根據(jù)可變長(zhǎng)度表編碼的調(diào)制碼譯碼，所述譯碼裝置包含碼輸入裝置，用于輸入調(diào)制碼；以及譯碼裝置，用于對(duì)通過(guò)碼輸入裝置輸入的調(diào)制碼譯碼；其中譯碼裝置根據(jù)由各路徑表示的調(diào)制碼網(wǎng)格對(duì)調(diào)制碼譯碼，所述各路徑以一對(duì)一方式對(duì)應(yīng)于根據(jù)可變長(zhǎng)度表的調(diào)制碼的編碼過(guò)程中的全部狀態(tài)轉(zhuǎn)換。
2.根據(jù)權(quán)利要求1所述的譯碼裝置，其中調(diào)制碼是17PP(奇偶校驗(yàn)保留/禁止重復(fù)的最小轉(zhuǎn)換游程長(zhǎng)度)調(diào)制碼。
3.根據(jù)權(quán)利要求1所述的譯碼裝置，其中譯碼裝置使用軟輸入執(zhí)行譯碼。
4.根據(jù)權(quán)利要求3所述的譯碼裝置，其中譯碼裝置使用軟判決Viterbi算法執(zhí)行譯碼。
5.根據(jù)權(quán)利要求3所述的譯碼裝置，其中譯碼裝置執(zhí)行軟輸出譯碼。
6.根據(jù)權(quán)利要求5所述的譯碼裝置，其中譯碼裝置使用BCJR(Bhal-Cocke-Jeinek-Raviv)算法執(zhí)行譯碼。
7.根據(jù)權(quán)利要求5所述的譯碼裝置，其中譯碼裝置使用SOVA(軟輸出Viterbi算法)執(zhí)行譯碼。
8.根據(jù)權(quán)利要求1所述的譯碼裝置，其中碼輸入裝置輸入PR(部分響應(yīng))-均衡調(diào)制碼；以及譯碼裝置根據(jù)由組合PR網(wǎng)格和調(diào)制碼網(wǎng)格得到的組合的網(wǎng)格，對(duì)調(diào)制碼譯碼。
9.一種譯碼方法，用于對(duì)根據(jù)可變長(zhǎng)度表編碼的調(diào)制碼譯碼，包含步驟輸入調(diào)制碼；以及對(duì)碼輸入步驟中輸入的調(diào)制碼譯碼，其中在譯碼步驟中，根據(jù)由各路徑表示的調(diào)制碼網(wǎng)格對(duì)調(diào)制碼譯碼，所述各路徑以一對(duì)一方式對(duì)應(yīng)于根據(jù)可變長(zhǎng)度表的調(diào)制碼的編碼過(guò)程中的全部狀態(tài)轉(zhuǎn)換。
10.一種程序存儲(chǔ)媒體，包括其中存儲(chǔ)的程序，該程序用于使計(jì)算機(jī)對(duì)根據(jù)可變長(zhǎng)度表編碼的調(diào)制碼執(zhí)行譯碼過(guò)程，該程序包含步驟輸入調(diào)制碼；以及對(duì)碼輸入步驟中輸入的調(diào)制碼譯碼，其中在譯碼步驟中，根據(jù)由各路徑表示的調(diào)制碼網(wǎng)格對(duì)調(diào)制碼譯碼，所述各路徑以一對(duì)一方式對(duì)應(yīng)于根據(jù)可變長(zhǎng)度表的調(diào)制碼的編碼過(guò)程中的全部狀態(tài)轉(zhuǎn)換。
11.一種程序，用于使計(jì)算機(jī)對(duì)根據(jù)可變長(zhǎng)度表編碼的調(diào)制碼執(zhí)行譯碼過(guò)程，包含步驟輸入調(diào)制碼；以及對(duì)碼輸入步驟中輸入的調(diào)制碼譯碼，其中在譯碼步驟中，根據(jù)由各路徑表示的調(diào)制碼網(wǎng)格對(duì)調(diào)制碼譯碼，所述各路徑以一對(duì)一方式對(duì)應(yīng)于根據(jù)可變長(zhǎng)度表的調(diào)制碼的編碼過(guò)程中的全部狀態(tài)轉(zhuǎn)換。
全文摘要
提供一種譯碼設(shè)備和方法、程序記錄媒體和程序，其能夠改善調(diào)制碼的譯碼性能，該調(diào)制碼已經(jīng)根據(jù)可變長(zhǎng)度表編碼。17PP－SISO譯碼部分(181)根據(jù)17PP編碼表(201)和由路徑表示的格形表示，使用Viterbi譯碼算法和BCJR譯碼算法，該路徑1對(duì)1地對(duì)應(yīng)于整個(gè)編碼過(guò)程的每個(gè)狀態(tài)轉(zhuǎn)換，從而對(duì)來(lái)自PR－SISO譯碼部分(81)的信號(hào)SISO譯碼，并且通過(guò)解交織器(83)將SISO譯碼的信號(hào)提供給turbo譯碼部分(84)。turbo譯碼部分(84)對(duì)來(lái)自17PP－SISO譯碼部分(181)的輸出執(zhí)行turbo譯碼處理。本發(fā)明可應(yīng)用于記錄/重現(xiàn)裝置，用于向/從如高密度光盤(pán)的記錄介質(zhì)上記錄和重現(xiàn)信號(hào)。
文檔編號(hào)H03M13/29GK1701517SQ20048000115
公開(kāi)日2005年11月23日 申請(qǐng)日期2004年7月5日 優(yōu)先權(quán)日2003年8月28日
發(fā)明者官內(nèi)俊之, 飯?zhí)锟挡? 篠原雄二 申請(qǐng)人:索尼株式會(huì)社