CN1701517A - 译码装置和方法、程序存储媒体和程序 - Google Patents

译码装置和方法、程序存储媒体和程序 Download PDF

Info

Publication number
CN1701517A
CN1701517A CNA2004800011551A CN200480001155A CN1701517A CN 1701517 A CN1701517 A CN 1701517A CN A2004800011551 A CNA2004800011551 A CN A2004800011551A CN 200480001155 A CN200480001155 A CN 200480001155A CN 1701517 A CN1701517 A CN 1701517A
Authority
CN
China
Prior art keywords
state
sign indicating
indicating number
channel
output
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2004800011551A
Other languages
English (en)
Other versions
CN1701517B (zh
Inventor
官内俊之
饭田康博
篠原雄二
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Publication of CN1701517A publication Critical patent/CN1701517A/zh
Application granted granted Critical
Publication of CN1701517B publication Critical patent/CN1701517B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10009—Improvement or modification of read or write signals
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/14—Digital recording or reproducing using self-clocking codes
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6343—Error control coding in combination with techniques for partial response channels, e.g. recording
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/1453—17PP modulation, i.e. the parity preserving RLL(1,7) code with rate 2/3 used on Blu-Ray discs

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)
  • Optical Recording Or Reproduction (AREA)

Abstract

提供一种译码设备和方法、程序记录媒体和程序，其能够改善调制码的译码性能，该调制码已经根据可变长度表编码。17PP－SISO译码部分(181)根据17PP编码表(201)和由路径表示的格形表示，使用Viterbi译码算法和BCJR译码算法，该路径1对1地对应于整个编码过程的每个状态转换，从而对来自PR－SISO译码部分(81)的信号SISO译码，并且通过解交织器(83)将SISO译码的信号提供给turbo译码部分(84)。turbo译码部分(84)对来自17PP－SISO译码部分(181)的输出执行turbo译码处理。本发明可应用于记录/重现装置，用于向/从如高密度光盘的记录介质上记录和重现信号。

Description

译码装置和方法、程序存储媒体和程序
技术领域
本发明涉及译码装置和方法、程序存储媒体和程序，并且更特别地，涉及如下译码装置和方法、程序存储媒体和程序，它们允许依照可变长度表编码的调制代码的高性能译码。
背景技术
当在存储媒体如磁盘或光盘上记录信号时，信号在被记录之前是调制编码的，使得当重现记录的信号时，可以控制读取的信号的幅度，并且可以正确重现时钟信号。在重现过程中，重现原始波形考虑到以下事实：从媒体重现的信号受前面紧接信号的影响，以及根据记录的信号的特性，依靠PRML(部分响应最大似然)方法等，从重现的信号确定最可能的数据。
图1显示使用PRML技术的传统的记录/重现装置1的例子。记录/重现装置1包括调制编码器11、PR通信信道12和译码器13。
调制编码器11包括：特定约束下对输入信号编码中使用的调制码的编码表41-1。调制编码器11根据编码表41-1将输入信号编码为特定的调制码，并且将特定约束下产生的作为结果的编码信号输出到PR(部分响应)通信信道12。约束的具体例子是DC自由约束。DC自由约束的使用使0和1出现的次数对足够长的周期基本相等。约束的另一个例子是(d，k)约束，它要求连续0的最小和最大数目分别为d和k。
PR通信信道12包括记录/重现单元21和均衡器22。在PR通信信道12中，例如在PR2(部分响应类2)记录/重现信道中，执行记录/重现。记录/重现单元21转换从调制编码器11接收的编码信号为NRZI(不归零反转)编码信号，并且依靠标记边缘记录方法，在存储媒体上存储作为结果的NRZI编码信号，该存储媒体安装在记录/重现单元21上或嵌入其中。另一方面，在重现操作中，记录/重现单元21通过PR2信道从存储媒体读取编码信号，并且提供读取的编码信号给均衡器22。均衡器22使用波形干扰，对接收的编码信号执行PR均衡，以便实现目标均衡特性。作为结果的均衡信号提供给译码器13。
译码器13包括PR-Viterbi译码器31和调制译码器32，并且用于对从均衡器22提供的信号译码。从自PR通信信道12接收的信号，PR-Viterbi译码器31根据NRZI编码和PR-2信道确定格形表示(trellis repesentation)，该格形表示指示与编码过程相关联的时间到时间(time-to-time)状态转换，并且根据确定的NRZI编码和PR-2信道的格形表示执行Viterbi译码。作为结果的Viterbi译码后的信号提供到调制译码器32。调制译码器32包括编码表41-2，它与安置在调制编码器11中的编码表41-1相同(在下文中，如果没必要互相区分编码表41-1和41-2，它们将统称为编码表41)。调制译码器32对从PR-Viterbi译码器31提供的信号执行调制译码，并且输出作为结果的调制译码的信号到后级(未显示)。
近些年，在各种通信和广播应用中使用高性能纠错编码如turbo码或LDPC(低密度奇偶校验)码已经变得流行。在与存储媒体相关联的应用中也存在对使用这样的高性能纠错编码的不断增长的需求。例如，当在上述的记录/重现装置1中使用turbo码时，另外在调制编码器11的前级安置turbo编码器，并且在调制译码器32的后级另外安置用于译码turbo码的turbo译码器。在这个结构中，不仅取值0或1的信息(硬信息)，而且指示硬信息的似然程度的信息(软信息或软判决信息)输入到位于调制译码器32的后级的turbo译码器。即，有必要提供软输入给turbo码或LDPC码的译码器。这意味着：当调制码由位于turbo编码器或者LDPC编码器的前级的调制译码器32译码时，有必要确定软输出。
一般而言，依靠BCJR(Bhal-Cocke-Jeinek-Raviv)算法或SOVA(软输出-Viterbi算法)，通过使用格形表示确定与码相关联的软输出，该格形表示指示对应于状态转换表的有时间顺序的转换，该状态转换表指示时间到时间编码过程。当使用卷积码对输入信号译码时，可以容易地确定格形表示。但是，当使用非线性调制码进行译码时，不必容易地确定格形表示。近来的研究已经显示：对某些类型的使用简单编码表的调制码，如在或从磁光盘上记录/重现中使用的(1，7)RLL(Run Lengh Limited，游程长度有限)码(根据ECMA(电子计算机制造者协会)-195标准)，格形表示是可能的，因此，turbo译码器可以使用(1，7)RLL码与调制译码器连接(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)(以下称为非专利文档1))。在RLL码中，调制码中“1”和下一个“1”之间“0”的数目是有限的，并且具有最小游程长度d和最大游程长度k的特定RLL码由(d，k)RLL表示，其中最小游程长度d指示相邻“1”之间“0”的最小数目。
图2显示使用与turbo码连接(concatenate)的RLL码的传统记录/重现装置51的配置的例子。在图2中显示的这个例子中，图1中显示的调制编码器11由编码器61替代，并且译码器13由译码器62替代。当随后描述本发明时，也参考图1和2。
编码器61包括turbo编码器71、交织器72和RLL(游程长度有限)编码器73。turbo编码器71包括元素编码器91、交织器92、元素编码器93和抽取器94。turbo编码器71对输入信号进行turbo编码，并且提供作为结果的被turbo编码的信号给交织器72。
从外部输入的信号同时施加到元素编码器91和交织器92。元素编码器91从输入信号产生奇偶校验比特串1，并且提供作为结果的奇偶校验比特串1给抽取器94。交织器92交织也输入到元素编码器91的信号，并且提供作为结果的被交织的信号给元素编码器93。元素编码器93从由交织器92提供的被交织信号，产生奇偶校验比特串2，并且提供作为结果的奇偶校验比特串2给抽取器94。抽取器94对奇偶校验比特串1和奇偶校验比特串2进行抽选，并且复用作为结果的被抽取的奇偶校验比特串1和奇偶校验比特串2，从而产生turbo编码信号。作为结果的turbo编码信号提供给交织器72。
交织器72交织从turbo编码器71提供的turbo编码信号，并且提供作为结果的交织信号给RLL编码器73。RLL编码器73包含(1，7)RLL编码表101。RLL编码器73根据RLL编码表101，对从交织器72接收的信号执行(1，7)RLL编码，并且通过PR通信信道12输出作为结果的信号。
译码器62包括PR-SISO(软输入软输出)译码器81、RLL-SISO译码器82、解交织器83和turbo译码器84，并且用于对从均衡器22提供的信号译码。从自PR通信信道12接收的信号，PR-SISO译码器81根据NRZI编码和PR-2信道确定格形表示，该格形表示指示状态转变表中表示的时间到时间编码过程(time-to-time encoding process)中的有时间顺序的状态转换，然后根据确定的NRZI编码和PR-2信道的格形表示执行SISO(软输入软输出)译码。作为结果的SISO译码信号(软信息)提供给RLL-SISO译码器82。
RLL-SISO译码器82根据安置在RLL编码器73中的(1，7)RLL编码表101，确定格形表示，该格形表示指示状态转变表中表示的时间到时间编码过程中的有时间顺序的状态转换，并且根据确定的(1，7)RLL的格形表示，对从PR-SISO译码器81接收的信号执行SISO译码。作为结果的SISO译码信号提供给解交织器83。
下面参考图3和4描述(1，7)RLL编码的格形表示。图3显示(1，7)RLL编码的状态转换表的例子，而图4显示格形表示的例子，即图3显示的状态转换表中指示的有时间顺序的转换的表示。在图3显示的例子中，状态转换表表示从当前时间到下一时间的周期中的编码过程。在图3显示的这个状态转换表中，为更好的理解，添加指示“先前时间状态”和“当前时间状态”的状态信息到(1，7)RLL编码表101。
在图3显示的状态转换表中，每行中从左到右描述“先前时间状态”、“先前时间输出”、“先前时间输入”、“当前时间输出”、“当前时间输入”和“当前时间状态”，并且从上到下描述：从“先前时间状态”S0的转换，其中，“先前时间输出”是0，“先前时间输入”是00；从“先前时间状态”S1的转换，其中，“先前时间输出”是0，“先前时间输入”是01；从“先前时间状态”S2的转换，其中，“先前时间输出”是0，“先前时间输入”是10；从“先前时间状态”S3的转换，其中，“先前时间输出”是0，“先前时间输入”是11；从“先前时间状态”S4的转换，其中，“先前时间输出”是1，“先前时间输入”是00；从“先前时间状态”S5的转换，其中，“先前时间输出”是1，“先前时间输入”是01。
在图4中显示的格形表示中，左手侧的圆圈指示图3中显示的“在先前时间的状态”，箭头指示从各“在先前时间的状态”到“在当前时间的状态”的转换，每个箭头上每个标签的斜线的右边和左边的符号指示图3中显示的对应的“当前时间输入”和“当前时间输出”，各箭头的头的右边的圆圈指示图3中显示的“在当前时间的状态”。
这样，图3和4中显示的例子中，当“在先前时间的状态”是S0时，转换依赖于如下给出的输入发生。如果作为“在当前时间的输入”输入00，那么“在当前时间的输出”由001给出，并且“在当前时间的状态”变为S4。如果作为“在当前时间的输入”输入01，那么“在当前时间的输出”由001给出，并且“在当前时间的状态”变为S5。如果作为“在当前时间的输入”输入10，那么“在当前时间的输出”由000给出，并且“在当前时间的状态”变为S2。如果作为“在当前时间的输入”输入11，那么“在当前时间的输出”由000给出，并且“在当前时间的状态”变为S3。当在先前时间的状态是S1时，转换依赖于如下给出的输入发生。如果作为“在当前时间的输入”输入00，那么“在当前时间的输出”由001给出，并且“在当前时间的状态”变为S4。如果作为“在当前时间的输入”输入01，那么“在当前时间的输出”由001给出，并且“在当前时间的状态”变为S5。如果作为“在当前时间的输入”输入10，那么“在当前时间的输出”由000给出，并且“在当前时间的状态”变为S2。如果作为“在当前时间的输入”输入11，那么“在当前时间的输出”由000给出，并且“在当前时间的状态”变为S3。
当在先前时间的状态是S2时，转换依赖于如下给出的输入发生。如果作为“在当前时间的输入”输入00，那么“在当前时间的输出”由101给出，并且“在当前时间的状态”变为S4。如果作为“在当前时间的输入”输入01，那么“在当前时间的输出”由101给出，并且“在当前时间的状态”变为S5。如果作为“在当前时间的输入”输入10，那么“在当前时间的输出”由010给出，并且“在当前时间的状态”变为S2。如果作为“在当前时间的输入”输入11，那么“在当前时间的输出”由010给出，并且“在当前时间的状态”变为S3。当在先前时间的状态是S3时，转换依赖于如下给出的输入发生。如果作为“在当前时间的输入”输入00，那么“在当前时间的输出”由010给出，并且“在当前时间的状态”变为S0。如果作为“在当前时间的输入”输入01，那么“在当前时间的输出”由100给出，并且“在当前时间的状态”变为S1。如果作为“在当前时间的输入”输入10，那么“在当前时间的输出”由100给出，并且“在当前时间的状态”变为S2。如果作为“在当前时间的输入”输入11，那么“在当前时间的输出”由100给出，并且“在当前时间的状态”变为S3。
当在先前时间的状态是S4时，转换依赖于如下给出的输入发生。如果作为“在当前时间的输入”输入00，那么“在当前时间的输出”由001给出，并且“在当前时间的状态”变为S4。如果作为“在当前时间的输入”输入01，那么“在当前时间的输出”由001给出，并且“在当前时间的状态”变为S5。如果作为“在当前时间的输入”输入10，那么“在当前时间的输出”由010给出，并且“在当前时间的状态”变为S2。如果作为“在当前时间的输入”输入11，那么“在当前时间的输出”由010给出，并且“在当前时间的状态”变为S3。当在先前时间的状态是S5时，转换依赖于如下给出的输入发生。如果作为“在当前时间的输入”输入00，那么“在当前时间的输出”由010给出，并且“在当前时间的状态”变为S0。如果作为“在当前时间的输入”输入01，那么“在当前时间的输出”由000给出，并且“在当前时间的状态”变为S1。如果作为“在当前时间的输入”输入10，那么“在当前时间的输出”由000给出，并且“在当前时间的状态”变为S2。如果作为“在当前时间的输入”输入11，那么“在当前时间的输出”由000给出，并且“在当前时间的状态”变为S3。
如上所述，在(1，7)RLL编码的格形表示(状态转换表)中，分别为六个状态S0到S5表示在特定时间的可能的转换。在任何状态，如果给出输入信号，那么输出信号唯一确定。这样，RLL-SISO译码器82可以根据(1，7)RLL格形表示正确地执行SISO译码。
再参考图2，RLL-SISO译码器82提供SISO译码信号给解交织器83。解交织器83以与由交织器72执行的交织相反的方式，解交织从RLL-SISO译码器82提供的信号，并且解交织器83提供作为结果的解交织的信号给turbo译码器84。
turbo译码器84包括内插器111、元素译码器112、交织器113、元素译码器114和解交织器115。turbo译码器84对从解交织器83接收的信号(软信息)执行turbo译码，并且输出作为结果的译码信号到外部(未显示)。内插器111对从解交织器83接收的信号执行内插，并且提供作为结果的信号给元素译码器112和元素译码器114。元素译码器112对从内插器111接收的信号执行SISO译码，并且通过交织器113，将作为结果的SISO译码信号和可靠性信息一起提供给元素译码器114。通过使用从元素译码器112接收的可靠性信息，元素译码器114对从内插器111接收的信号执行SISO译码。作为结果的SISO译码信号和可靠性信息通过解交织器115提供给元素译码器112。上面的元素译码过程被迭代几次。元素译码过程的迭代之后，元素译码器114执行最后判决，并且输出判决结果到后级(未显示)。
注意，图2中显示的PR-SISO译码器81、RLL-SISO译码器82、元素译码器112和元素译码器114中的SISO译码中使用BCJR算法或SOVA。
如上所述，在记录/重现装置51中，RLL-SISO译码器82根据(1，7)RLL编码表101确定(1，7)RLL编码的格形表示，并且容易地得到软信息。这允许turbo译码器84设置在RLL-SISO译码器82的后级。
在近些年，高密度光盘上的记录/重现中已经使用17PP(奇偶校验保留/禁止RMTR(重复的最小转换游程长度))码。例如在美国专利No.6,496,541B1中，如上所述，17PP码中使用复杂的可变长度编码表。
在与17PP码相关联的可变长度编码表中，不像在输入具有固定的比特长度如“00”或“01”的(1，7)RLL码中，“输入”的比特长度不是固定的。这意味着：当给出“输入”如00时，“输出”不必唯一确定。这样，不同于(1，7)RLL码，因为输入的比特长度不是固定的，所以从17PP码的可变长度编码表难于确定17PP码的格形表示。即使可直接从指示时间到时间编码过程的状态转换表确定格形表示，作为结果的格形表示也变得非常复杂，并且包括巨量的状态。这样，使用可变长度表的调制码如17PP码的SISO译码实际上不可能。
发明内容
鉴于上面所述，本发明的目的是改善根据可变长度表编码的调制码的译码性能。
本发明提供一种译码装置，包含：码输入装置，用于输入调制码；以及译码装置，用于对通过码输入装置输入的调制码译码；其中译码装置根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
调制码可以是17PP(奇偶校验保留/禁止重复的最小转换游程长度)调制码。
译码装置可以使用软输入执行译码。
译码装置可以使用软判决Viterbi算法执行译码。
译码装置可以执行软输出译码。
译码装置可以使用BCJR(Bhal-Cocke-Jeinek-Raviv)算法执行译码。
译码装置可以使用SOVA(软输出-Viterbi算法)执行译码。
码输入装置可以输入PR(部分响应)-均衡的调制码，并且译码装置可以根据组合的网格对调制码译码，该网格由组合PR网格和调制码网格得到。
本发明也提供一种译码方法，包含步骤：输入调制码；以及对码输入步骤中输入的调制码译码，其中在译码步骤中，根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
本发明也提供一种程序存储媒体，该程序包含步骤：输入调制码；以及对码输入步骤中输入的调制码译码，其中在译码步骤中，根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
本发明也提供一种包含如下步骤的程序：输入调制码；以及对码输入步骤中输入的调制码译码，其中在译码步骤中，根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
如上所述，在本发明中，根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
译码装置可以是独立形式的译码装置，或者可以是安置在记录/重现装置或通信设备中负责译码的模块。
附图说明
图1是显示传统记录/重现装置的例子的方块图；
图2是显示传统记录/重现装置的另一个例子的方块图；
图3是显示图2中显示的记录/重现装置中使用的状态转换表的例子的图；
图4是显示对应于图3中显示的状态转换表的格形表示的例子的图；
图5是显示根据本发明的记录/重现装置的实施例的方块图；
图6是显示图5中显示的记录/重现装置中使用的编码表的例子的图表；
图7是显示对应于图6中显示的编码表的状态转换表的例子的图表；
图8是显示对应于图6中显示的编码表的状态转换表的另一个例子的图表；
图9仍然是显示对应于图6中显示的编码表的状态转换表的另一个例子的图表；
图10是显示状态转换表的格形表示的例子图表，该状态转换表在图7到9中一部分一部分地显示；
图11是显示基于图10中显示的格形表示的格形表示的例子的图；
图12是显示对应于图6中显示的编码表的状态转换表的另一个例子的图表；
图13是显示对应于图6中显示的编码表的状态转换表的另一个例子的图表；
图14是显示状态转换表的格形表示的例子图，该状态转换表在图12和13中一部分一部分地显示；
图15是显示由图5中显示的记录/重现装置执行的记录过程的流程图；
图16是显示由图5中显示的记录/重现装置执行的重现过程的流程图；
图17是显示图16中步骤S24中的17PP SISO译码过程的流程图；
图18是对比地显示根据图11中显示的格形表示的译码中获得的误比特率和根据传统技术的译码中获得的误比特率的图；
图19是显示根据本发明的记录/重现装置的另一个实施例的方块图；
图20仍然是显示根据本发明的记录/重现装置的另一个实施例的方块图；
图21是显示图5中显示的记录/重现装置的变形的例子的方块图；
图22是显示状态转换表的图，该状态转换表以表的形式指示17PP码和PR1221信道的组合格形表示；
图23是显示状态转换表的图，该状态转换表以表的形式指示17PP码和PR1221信道的组合格形表示；
图24是显示图22和23中显示的状态转换表的组合格形表示的图；
图25是显示图24中显示的组合的格形表示中输出的概览的图；
图26是显示由图21中显示的记录/重现装置执行的重现过程的流程图；
图27是对比地显示图5中显示的记录/重现装置的译码中获得的误比特率和图21中显示的记录/重现装置的译码中获得的误比特率的图；
图28是显示状态转换表的图，该状态转换表以表的形式指示17PP码和PR121信道的组合格形表示；
图29是显示状态转换表的图，该状态转换表以表的形式指示17PP码和PR121信道的组合格形表示；以及
图30是显示根据本发明的记录/重现装置的另一个实施例的方块图。
具体实施方式
下面参考附图描述本发明的各实施例。
图5显示根据本发明的记录/重现装置151的实施例。记录/重现装置151通过使用17PP(奇偶校验保留/禁止RMTR(重复的最小转换游程长度))码作为调制码，将信号记录到存储媒体如光盘上，或者从存储媒体如光盘重现信号。图5中，与图2中类似的部分由类似的参考符号表示，并且省略其重复的描述。
图5中显示的记录/重现装置151的编码器161和译码器162分别类似于上面参考图2描述的记录/重现装置51的编码器61和译码器62，除了编码器161包含代替RLL编码器73的17PP编码器171，以及译码器162包含代替RLL-SISO译码器82的17PP-SISO译码器181。
在这个具有上述结构的记录/重现装置151中，交织器72交织从turbo编码器71提供的turbo编码信号，并且提供作为结果的交织信号给17PP编码器171。17PP编码器171包含如图6中所示的与可变长度17PP码相关联的编码表201。17PP编码器171根据17PP编码表201，对从交织器72接收的信号执行17PP编码，并且通过PR通信信道12输出作为结果的信号。
图6显示17PP编码表201的例子。在图6中显示的例子中，17PP编码表201包括正常编码中使用的编码表211和用于替代使用的编码表212。
在正常编码中使用的编码表211中，每行中从左到右描述“输入比特串”、“输出比特串”和“条件”。如最下面一行描述的，条件仅应用于输入比特串是“11”的情况。
编码表211从最上面一行到最下面一行描述：当“输入比特串”是“00000000”时，“输出比特串”由“010100100100”给出，而当“输入比特串”是“00001000”时，“输出比特串”由“000100100100”给出。它也描述：当“输入比特串”是“000000”时，“输出比特串”由“010100100”给出，当“输入比特串”是“000001”时，“输出比特串”由“010100100”给出，当“输入比特串”是“000010”时，“输出比特串”由“000100000”给出，而当“输入比特串”是“000011”时，“输出比特串”由“000100100”给出。
在编码表211中，它也描述：当“输入比特串”是“0001”时，“输出比特串”由“000100”给出，当“输入比特串”是“0010”时，“输出比特串”由“010100”给出，当“输入比特串”是“0011”时，“输出比特串”由“010100”给出，当“输入比特串”是“01”时，“输出比特串”由“010”给出，而当“输入比特串”是“10”时，“输出比特串”由“001”给出。另一方面，当“输入比特串”是“11”时，如果“最后的先前时间输出”是“1”，那么“输出比特串”由“000”给出，但是如果“最后的先前时间输出”是“0”，那么“输出比特串”由“101”给出。
在替代使用的编码表212中，从左到右描述“要被替代的输入比特”“作为替代结果的要输出的比特串”和“替代条件”。更特别地，在这个编码表212中描述：当“要被替代的输入比特”是“110111”时，如果满足替代条件，即，如果“下一时间输出比特串”是“010”，那么“作为替代结果的要输出的比特串”由“001000000”给出。
这样，除了对特定的输入比特串满足替代条件的特殊情况，17PP编码器171根据编码表211执行17PP编码。在特殊情况下，即当“输入比特串”是“110111”时，如果“下一时间输出比特串”是“010”，那么17PP编码器171根据用于替代使用的编码表212执行17PP编码。
如上所述，在编码表201中，编码中经过检查的比特数目不是常数，而是在从1到4的范围内(即，码长度是可变的)变化，并且直到对特定的给定输入编码才可能知道被编码比特的数目。
再参考图5，译码器162包括PR-SISO译码器81、17PP-SISO译码器181、解交织器83和turbo译码器84。从自PR通信信道12接收的信号，PR-SISO译码器81根据NRZI编码和PR-2信道确定格形表示，该格形表示指示与时间到时间编码过程相关联有时间顺序的状态转换，然后根据确定的NRZI编码和PR-2信道的格形表示，执行SISO译码。作为结果的SISO译码信号(软信息)提供给17PP-SISO译码器181。
17PP-SISO译码器181根据安置在17PP编码器171中的17PP编码表201确定(产生)17PP码的格形表示，并且使用BCJR算法或SOVA，根据确定的17PP码的格形表示，对从PR-SISO译码器81提供的信号执行SISO译码。作为结果的SISO译码信号提供给解交织器83。
注意：可以使用图5中显示的PR通信信道12和译码器162，实现用于从存储媒体读取编码信号并且对编码信号译码的译码装置或重现装置。
下面参考图7到10描述17PP码的格形表示。图7到9显示图6中显示的17PP码编码表201中表示的状态转换表的集合的例子，以便指示从当前时间到下一时间的时段中可发生的全部可能的转换。图10显示格形表示的例子，该格形表示指示图7到9中显示的状态转换表集合中有时间顺序的转换。
在图7到9中，每行中从右到左描述“当前时间状态”、“当前时间输入”、“下一时间状态”和“当前时间输出”。在图7中显示的状态转换表中，对从最上面一行到最下面一行的“当前时间状态”S0到S2描述状态转换。在图8中显示的状态转换表中，对从最上面一行到最下面一行的“当前时间状态”S3到S16描述状态转换。在图9中显示的状态转换表中，对从最上面一行到最下面一行的“当前时间状态”S17到S20描述状态转换。即，图6中显示的17PP码编码表201被转换为状态转换表，在该状态转换表中对S0到S20的21个“当前时间状态”描述转换。
在这个17PP编码中，根据图6中显示的编码表201中描述的“条件”，如果最后的先前时间输出是1，编码从状态S0开始，但是如果最后的先前时间输出是0，编码从状态S1开始。
在图7中显示的状态转换表的例子中描述：当“在当前时间的状态”是S0时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S1，但是如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。另一方面，当“在当前时间的状态”是S0时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S4，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S5，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S8，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S6，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S9，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S7。当“在当前时间的状态”是S0时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S3，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S16。
当“在当前时间的状态”是S1时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S1，但是如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S 1时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S4，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S5，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S8，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S6，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S9，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S7。当“在当前时间的状态”是S1时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由101给出，并且“在下一时间的状态”变为S2，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S16。
当“在当前时间的状态”是S2时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S17，但是，如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S2时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S4，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S5，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S8，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S6，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S9，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S7。当“在当前时间的状态”是S2时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S3，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S16。
在图8中显示的状态转换表的例子中描述：当“在当前时间的状态”是S3时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S17，但是如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S3时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S4，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S5，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S8，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S6，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S9，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S7。当“在当前时间的状态”是S3时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由101给出，并且“在下一时间的状态”变为S2，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S16。
当“在当前时间的状态”是S4时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S5时，如果“在当前时间的输入”是10，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S1，但是，如果“在当前时间的输入”是11，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S6时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S10。当“在当前时间的状态”是S7时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S11。当“在当前时间的状态”是S8时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S12。当“在当前时间的状态”是S9时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S13。当“在当前时间的状态”是S10时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S11时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S1。
当“在当前时间的状态”是S12时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S14，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S15。当“在当前时间的状态”是S13时，如果“在当前时间的输入”是10，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S14，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S15。当“在当前时间的状态”是S14时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S15时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S1。“在当前时间的状态”是S15时，如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S15时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由101给出，并且“在下一时间的状态”变为S2，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S16。当“在当前时间的状态”是S16时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S18。
在图9中显示的状态转换表的例子中描述：当“在当前时间的状态”是S17时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S17时，如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S 17时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由101给出，并且“在下一时间的状态”变为S19。当“在当前时间的状态”是S17时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S4，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S5，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S8，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S6，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S9，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S7。当“在当前时间的状态”是S18时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S20。
当“在当前时间的状态”是S19时，如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S19时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S4，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S9，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S7。当“在当前时间的状态”是S19时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S3，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S16。当“在当前时间的状态”是S20时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S20时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S5，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S8，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S6。
在图10中显示的17PP码的格形表示中，圆圈表示状态，单点箭头表示输入信号是“00”时可能发生的状态转换，双点箭头表示输入信号是“01”时可能发生的状态转换，长虚线箭头表示输入信号是“10”时可能发生的状态转换，短虚线箭头表示输入信号是“11”时可能发生的状态转换。每个箭头上的标签指示输出信号的比特串。
如上所述，在图7到9中显示的17PP码的状态转换表和图10中显示的17PP码的格形表示中，描述对于每个状态，在一时间可以出现在编码过程中的所有可能的输入和输出。例如，在状态S0中，存在来自“当前时间输入”00(图10中显示的单点箭头)的六个可能转换，存在来自“当前时间输入”01(图10中显示的双点箭头)的一个可能转换，存在来自“当前时间输入”10(图10中显示的长虚线箭头)的一个可能转换，以及存在来自“当前时间输入”11(图10中显示的短虚线箭头)的两个可能转换。在状态S8中，只存在来自“当前时间输入”00(图10中显示的单点箭头)的一个可能转换，而不存在来自“当前时间输入”01、10、11的任何可能的转换。如上所述，在某个状态，可能存在来自相同的“在当前时间的输入的多个转换(由图10中的箭头表示)。这意味着：当格形表示只指出如图10中所示的在某时间可能出现的转换时，不可能确定应该选择哪个箭头，因而只使用这样的格形表示，不可能编码。通过组合多个类似于图10中显示的格形表示，使得完全地表示在整个编码过程中的有时间顺序的转换，可以避免上面的问题。
图11显示根据图10所示格形表示的格形表示的另一个例子。在这个图11所示的格形表示中，不同于图10中所示的只表示在一个时间的编码过程的格形表示，将图10中所示的三个格形表示组合到一起，使得表示出从时间t1到t4的状态转换的序列。注意：虽然图11中表示的状态转换只包括在三个顺序时间的转换，实际使用的格形表示包括从编码过程的开始到结束的所有转换。
在图11中所示的状态转换表的例子中，粗体箭头P1指示这样的转换：当“00”作为输入信号在时间t1的状态S0给出时，该转换可能出现；粗体箭头P2指示这样的转换：当“00”作为输入信号在时间t2的状态S6给出时，该转换可能出现；而粗体箭头P3指示这样的转换：当“01”作为输入信号在时间t3的状态S10给出时，该转换可能出现，从而指示状态转换的序列。
即，粗体箭头P1到P3指示有这样的顺序的状态转换出现，使得如果00在时间t1的状态S0作为“当前时间输入”输入，010就作为“当前时间输出”输出，并且发生到时间t2的“下一时间状态”S6的状态转换，然后如果00在时间t2的状态S6作为“当前时间输入”输入，100就作为“当前时间输出”输出，并且发生到时间t3的“下一时间状态”S10的状态转换，此外如果01在时间t3的状态S10作为“当前时间输入”输入，100就作为“当前时间输出”输出，并且发生到时间t4的“下一时间状态”S1的状态转换。
下面进一步详细讨论在各个时间由各个箭头表示的转换。在时间t1的状态S0，对“当前时间输入”00的可能转换，除了由粗体箭头P1指示的转换，包括由五个单点箭头指示的那些转换(即，对应于图10中所示的单点箭头总共存在六个可能的转换)。但是，如果00在时间t1的状态S0作为“当前时间输入”输入，并且如果作为响应，010作为“当前时间输出”输出，并且发生到时间t2的“下一时间状态”S6的状态转换，那么在作为结果的状态S6，对“当前时间输入”00，如由粗体箭头P2指示的，只存在一个可能的转换(对应于图10中所示的单点箭头)。在这个状态S6，如果00在时间t2作为“当前时间输入”输入，100作为“当前时间输出”输出，并且发生到时间t3的“下一时间状态”S10的状态转换。也在这个作为结果的状态S10，对“当前时间输入”01，如由粗体箭头P3指示的，只存在一个可能的转换(对应于图10中所示的双点箭头)。
即，在时间t2的状态S6，并且也在时间t3的状态S10，只有一个转换是可能的，因此对在时间t1的状态S0给出的输入“000001”，唯一地确定输出为“010100100”。即，在这个格形表示中，当输入给出时，对应于给定输入的输出(码字)由路径(包括粗体箭头P1到P3)确定。
如上所述，即使在从时间t1到时间t2存在两个或更多可能的转换的状态，在较长的周期内可能找到唯一的路径。因此，在这个格形表示中，每个全路径(如包括图11中粗体箭头P1到P3的路径)对应于整个编码过程中一个总的状态转换，即，格形表示中的路径和从给定输入串到输出(码字)的转换之间存在一对一的对应。因此，使用这个格形表示，对给定输入确定输出是可能的。
一般而言，在Viterbi译码算法或BCJR译码算法中，指示在某个时间的编码过程的状态转换表被转换为表示有时间顺序的转换的网格(trellis)形式，并且根据网格执行译码，例如，如在“The Viterbi Algorithm”(G，D，Forny，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)中所述。本申请人已经对译码算法进行了数学分析。分析已经显示：如上所述，如果编码过程中总的转换和格形表示中的路径存在一对一的对应，每个算法可以正确地工作。这意味着：根据如图11(图10)中所示的格形表示，使用Viterbi译码算法或BCJR译码算法，可以对17PP码译码。
如上所述，因为可以产生格形表示，使得编码过程中总的转换和格形表示中全路径之间存在一对一的对应，并且可以使用Viterbi译码算法或BCJR译码算法对17PP码译码。
即，由具有如图10中所示的21个状态的格形表示可以表示17PP码的编码过程。如果串行连接图10中所示的多个格形表示，使得如图11中所示表示有时间顺序的转换，那么可以根据作为结果的格形表示执行Viterbi译码或BCJR译码。注意：具有21个状态的格形表示具有可以由硬件或软件处理的规模。
注意：17PP码的格形表示不限于图11中所示的，而可能是各种表示。例如，图10中所示的格形表示中的一些状态可以除去，并且可以减少从状态转换的总数，如随后将参考图14描述的，并且多个作为结果的格形表示可以串行连接为单一的格形表示，如通过图11中所示的格形表示的，从而得到17PP码的格形表示。
图12到14显示一组17PP码格形表示的另一个例子。图12和13显示状态转换表组的例子，该状态转换表通过重写图6中所示的17PP码的编码表201得到，以便清楚地指示编码过程中从当前时间到下一时间的时段内可能出现的状态转换(注意：与图7到9中所示的存在21个状态的状态转换表组相比，状态数目在现在的状态转换表组中减小到15。)图14显示格形表示，即，图12和13中所示的状态转换表组的有时间顺序的转换的表示的例子。
在图12和13中，每行中从右到左描述“当前时间状态”、“当前时间输入”、“下一时间状态”和“当前时间输出”。在图12所示的状态转换表中，对从最上面一行到最下面一行的“当前时间状态”S0到S4描述状态转换。在图13所示的状态转换表中，对从最上面一行到最下面一行的“当前时间状态”S5到S 14描述状态转换。在图12和13中所示的状态转换表组中，图7到9中所示状态转换表组中的21个“当前时间状态”减少到从状态S0到状态S14的15个状态。
在图12所示的状态转换表中描述：当“在当前时间的状态”是S0时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S1，但是如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S0时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S5，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S4。当“在当前时间的状态”是S0时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S3，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S 10。
当“在当前时间的状态”是S1时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S1，但是如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S1时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S5，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S4。当“在当前时间的状态”是S1时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由101给出，并且“在下一时间的状态”变为S2，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S10。
当“在当前时间的状态”是S2时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S11，但是如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S2时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S5，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S4。当“在当前时间的状态”是S2时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S3，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S10。
当“在当前时间的状态”是S3时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S11，但是如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S3时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S5，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S4。当“在当前时间的状态”是S3时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由101给出，并且“在下一时间的状态”变为S2，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S10。
当“在当前时间的状态”是S4时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S6。当“在当前时间的状态”是S4时，如果“在当前时间的输入”是10，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S4时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S1。
在图13所示的状态转换表中描述：当“在当前时间的状态”是S5时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S7，但是如果“在当前时间的输入”是01，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S6时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S6时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S8，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S9。当“在当前时间的状态”是S7时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S7时，如果“在当前时间的输入”是10，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S8，或者“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S9。
当“在当前时间的状态”是S8时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由100给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S9时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S9时，如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S9时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由101给出，并且“在下一时间的状态”变为S2，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S10。
当“在当前时间的状态”是S10时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S12。当“在当前时间的状态”是S11时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S11时，如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S11时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由101给出，并且“在下一时间的状态”变为S13。当“在当前时间的状态”是S11时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S5，或者“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S4。
当“在当前时间的状态”是S12时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S14。当“在当前时间的状态”是S13时，如果“在当前时间的输入”是10，那么“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S0。当“在当前时间的状态”是S13时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S5。当“在当前时间的状态”是S13时，如果“在当前时间的输入”是11，那么“在当前时间的输出”由000给出，并且“在下一时间的状态”变为S3，或者“在当前时间的输出”由001给出，并且“在下一时间的状态”变为S10。当“在当前时间的状态”是S14时，如果“在当前时间的输入”是01，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S1。当“在当前时间的状态”是S14时，如果“在当前时间的输入”是00，那么“在当前时间的输出”由010给出，并且“在下一时间的状态”变为S4。
在图14中所示的17PP码的格形表示中，如在图10所示的格形表示中那样，圆圈表示状态，单点箭头表示输入信号是“00”时可能发生的状态转换，双点箭头表示输入信号是“01”时可能发生的状态转换，长虚线箭头表示输入信号是“10”时可能发生的状态转换，短虚线箭头表示输入信号是“11”时可能发生的状态转换。每个箭头上的标签指示输出信号的比特串。
如上所述，也能够以具有15个状态的格形表示的形式表示17PP码的编码过程。注意：每个与上面描述类似的具有15个状态的多组格形表示也可以串行连接，以便以类似于上面参考图10描述的具有21个状态的格形表示的方式，表示有时间顺序的转换。在这个串行连接的形式中，如在图11所示的例子中那样，编码过程中总的转换和格形表示的全路径之间存在一对一的对应。因此，这个具有15个状态的格形表示也可以用在Viterbi译码或BCJR译码中。因为图14中所示的格形表示比具有21个状态的格形表示具有较少的状态数，这个格形表示可以比具有21个状态的格形表示更容易地由硬件或软件处理。
现在，参考图15中所示的流程图，描述由记录/重现装置151执行的记录过程。
在步骤S1中，turbo编码器71对输入信号执行turbo编码，并且通过交织器72提供作为结果的turbo编码信号给17PP编码器171。完成步骤S1之后，过程前进到步骤S2。下面描述步骤S1中的turbo编码过程的细节。来自外部的信号输入同时施加到元素编码器91和交织器92。元素编码器91从输入信号产生奇偶校验比特串1，并且提供作为结果的奇偶校验比特串1给抽取器94。交织器92交织也输入到元素编码器91的信号，并且提供作为结果的交织信号给元素编码器93。元素编码器93从自交织器92提供的交织信号产生奇偶校验比特串2，并且提供作为结果的奇偶校验比特串2给抽取器94。抽取器94抽取奇偶校验比特串1和奇偶校验比特串2，并且复用作为结果的经过抽取的奇偶校验比特串1和奇偶校验比特串2。复用信号通过交织器72提供给17PP编码器171。
在步骤S2中，17PP编码器171根据17PP码编码表201，对通过交织器72输入的信号执行17PP编码，并且通过PR通信信道12输出作为结果的信号。完成步骤S2之后，过程前进到步骤S3。
在步骤S3中，记录/重现单元21将从17PP编码器171接收的编码信号转换为NRZI(不归零反转)码，并且依靠标记边缘记录方法，在存储媒体上存储作为结果的NRZI编码信号，该存储媒体安装在记录/重现单元21上或嵌入其中。完成步骤S3之后，记录过程结束。
下面参考图16中所示流程图描述重现过程，该重现过程由记录/重现装置151执行以重现在上述记录过程中记录的信号。
在步骤S21中，记录/重现单元21通过PR-2信道读取记录在存储媒体上的编码信号，并且提供读取的编码信号给均衡器22。完成步骤S21之后，过程前进到步骤S22。在步骤S22中，均衡器22使用波形干扰对提供的编码信号执行PR均衡，以便获得目标均衡特性。作为结果的PR均衡信号提供给译码器162。步骤S22完成之后，过程前进到步骤S23。
在步骤S23中，从自PR通信信道12接收的信号，PR-SISO译码器81根据NRZI编码和PR-2信道确定格形表示，该格形表示指示时间到时间编码过程中有时间顺序的状态转换，并且根据确定的NRZI编码和PR-2信道的格形表示，使用BCJR算法或SOVA执行SISO译码。作为结果的SISO译码信号(软信息)提供给17PP-SIS0译码器181。步骤S23完成之后，过程前进到步骤S24。
在步骤S24中，17PP-SISO译码器181执行17PP-SISO译码过程。参考图17中所示的流程图进一步详细描述17PP-SISO译码过程。在图17中所示的步骤S41中，17PP-SISO译码器181从PR-SISO译码器81接收SISO译码信号(软信息)。然后在接下来的步骤S42，17PP-SISO译码器181根据17PP编码表201确定(产生)17PP码的格形表示。在步骤S43中，根据确定的17PP格形表示，通过使用Viterbi译码算法或BCJR译码算法，17PP-SISO译码器181对从PR-SISO译码器81接收的信号执行SISO译码。步骤S43完成之后，过程前进到步骤S44。在步骤S44中，17PP-SISO译码器181通过解交织器83提供作为结果的SISO译码信号(软信息)给turbo译码器84。步骤S44完成之后，过程返回到图16中的步骤S25。
在图16的步骤S25中，turbo译码器84执行turbo译码过程。更特别地，turbo译码器84的内插器111对从解交织器83接收的信号(软信息)执行内插，并且提供作为结果的信号给元素译码器112和元素译码器114。元素译码器112对从内插器111接收的信号执行SISO译码，并且通过交织器113，将作为结果的SISO译码信号和可靠性信息一起提供给元素译码器114。通过使用从元素译码器112接收的可靠性信息，元素译码器114对从内插器111接收的信号执行SISO译码。作为结果的SISO译码信号和可靠性信息通过解交织器115提供给元素译码器112。上面的元素译码过程被迭代几次。元素译码过程的迭代之后，元素译码器114执行最后判决，并且输出判决结果到后级(未显示)。这样，重现过程完成。
在重现过程中，如上所述，确定17PP码的格形表示，并且根据格形表示，使用Viterbi译码算法或BCJR译码算法，对信号SISO译码。因此，在记录/重现装置151中，可以使用17PP码和turbo码的组合。如图18中所示，这允许改善译码性能。
图18对比地显示根据本发明的记录/重现装置151的译码性能和根据传统技术的记录/重现装置1的译码性能。在图18中所示的译码性能方面的比较中，使用17PP码和turbo码的组合作为根据本发明的记录/重现装置151中的调制码，同时只使用17PP码作为根据传统技术的记录/重现装置1中的调制码。
在图18中，垂直轴表示误比特率，并且水平轴表示信噪功率比。实线指示由本发明获得的误比特率，而虚线指示由只使用17PP码的传统技术得到的误比特率。在图18中，每个turbo码的信息比特数是1174，turbo码的码率是19/20，而编码迭代数是10。
从图18可以看到：为得到10-5的误比特率，允许的信噪功率比在根据传统技术的记录/重现装置1中是大约13.4(dB)，而在根据本发明的记录/重现装置151中是大约10.6(dB)。这样，在记录/重现装置151中，与由只使用17PP码的传统记录/重现装置1获得的相比，17PP码和turbo码的组合使用允许大于2.5(dB)的编码增益。
如上所述，17PP码和turbo码的组合使用允许译码性能的改善。
图19显示根据本发明的记录/重现装置251的实施例。在图19中，与图5中类似的那些部分由类似的参考符号表示，并且省略其重复的描述。
在图19中，记录/重现装置251包括编码器261和译码器262，它们分别类似于上面参考图5描述的记录/重现装置151的编码器161和译码器162，除了编码器261具有代替turbo编码器71的LDPC(低密度奇偶校验)编码器271，而译码器262具有代替turbo译码器81的LDPC译码器281。
即，编码器261包括LDPC编码器271、交织器72和17PP编码器171。LDPC编码器271对输入信号执行LDPC编码，并且通过交织器72提供作为结果的LDPC编码信号给17PP编码器171。17PP编码器171具有与可变长度17PP码相关联的编码表201。17PP编码器171根据17PP编码表201，对从交织器72接收的信号执行17PP编码，并且通过PR通信信道12输出作为结果的信号。
译码器262包括PR-SISO译码器81、17PP-SISO译码器181、解交织器83和LDPC译码器281。17PP-SISO译码器181根据安置在17PP编码器171中的17PP编码表201，确定17PP码的格形表示，并且根据确定的17PP码的格形表示，对从PR-SISO译码器81提供的信号，使用BCJR算法或SOVA执行SISO译码。作为结果的SISO译码信号(软信息)通过解交织器83提供给LDPC译码器281。
LDPC译码器281对从17PP-SISO译码器181接收的信号(软信息)，根据SPA(和积算法)执行迭代译码。作为结果的译码信号输出到后级(未显示)。
如上所述，17PP-SISO译码器181确定17PP码的格形表示，并且根据确定的17PP码的格形表示，使用BCJR算法或SOVA，执行SISO译码，这样，可以连接(concatenate)LDPC码以代替turbo码。即，可以使用LDPC码代替turbo码执行记录/重现过程。如图19中所示构造的记录/重现装置也具有比只使用17PP码可以获得的更好的译码性能。
图20显示根据本发明的记录/重现装置301的另一个实施例。记录/重现装置301如记录/重现装置151那样，通过使用17PP码作为调制码，在存储媒体如光盘上记录信号或从存储媒体重现信号。在图20中，与图1中类似的那些部分由类似的参考符号表示，并且省略其重复的描述。
即，图20中所示的记录/重现装置301类似于图1中所示的记录/重现装置1，除了使用图5中所示的17PP编码器171代替调制编码器11，并且，在记录/重现装置301的译码器311中，使用图5中所示的PR-SISO译码器81代替PR-Viterbi译码器31，而使用17PP译码器321代替调制译码器32。
17PP编码器171具有可变长度的17PP码的编码表201。17PP编码器171根据17PP编码表201，对从交织器72接收的信号执行17PP编码，并且通过PR通信信道12输出作为结果的信号。
译码器311包括PR-SISO译码器81和17PP Viterbi译码器321。从自PR通信信道12接收的信号，PR-SISO译码器81根据NRZI编码和PR-2信道确定格形表示，该格形表示指示在状态转换表中表示的时间到时间编码过程中的有时间顺序的状态转换，然后根据确定的NRZI编码和PR-2信道的格形表示执行SISO译码。作为结果的SISO译码信号(软信息)提供给17PP Viterbi译码器321。
17PP Viterbi译码器321根据安置在17PP编码器171中的17PP编码表201确定17PP码的格形表示，并且根据确定的17PP码的格形表示，对从PR-SISO译码器81接收的信号执行软判决Viterbi译码。作为结果的软判决Viterbi译码信号输出到后级(未显示)。
在记录/重现装置301中，如上所述，17PP码用作调制码，并且确定17PP码的格形表示。此外，根据确定的17PP码的格形表示，可以容易地执行软判决Viterbi译码。因此，记录/重现装置301具有比由图1中所示的记录/重现装置1可以得到的更好的译码性能。
如上所述，在使用可变长度编码表的调制码中，格形表示被确定并在软判决Viterbi译码中使用。这个技术使通过执行实际数量的计算执行高性能软判决Viterbi译码成为可能。
此外，在使用可变长度编码表的调制码中，格形表示被确定并在使用BCJR译码算法或SOVA的SISO译码中使用。这使下述成为可能：连接需要软信息的码，如turbo码或LDPC码，作为纠错码，从而可以得到译码性能的进一步改善。
在图5中所示的记录/重现装置151以及也在图19中所示的记录/重现装置251中，可以将17PP码的状态转换的格形表示和PR通信信道12的状态转换的格形表示组合为单一的格形表示，并且可以根据作为结果的格形表示，以类似于如非专利文档1中描述的方式执行译码。作为译码结果得到的软信息可以提供给位于后级的turbo码译码器或LDPC码译码器。即，在图5或19中，PR-SISO译码器81和17PP-SISO译码器181可以组合到一起，成为如图21中所示的单一模块。
图21显示根据本发明的记录/重现装置351的另一个实施例。在图21中，与图5中类似的那些部分由类似的参考符号表示，并且省略其重复的描述。
图21中所示的记录/重现装置351包含译码器361，它类似于上面参考图5描述的记录/重现装置151的译码器162，除了PR-SISO译码器81和17PP-SISO译码器181组合为17PP-PR-SISO译码器371。注意：图21中所示的PR通信信道12不是PR2(PR121)记录/重现信道，而是PR1221记录/重现信道。
如图21中所示，PR通信信道12包括记录/重现单元21和均衡器22，并且在PR1221记录/重现信道中执行记录/重现过程。记录/重现单元21对从17PP编码器171接收的编码信号执行NRZI编码，并且依靠标记边缘记录方法，在存储媒体上存储作为结果的NRZI编码信号，该存储媒体安装在记录/重现单元21上或嵌入其中。另一方面，在重现操作中，记录/重现单元21通过PR1221信道从存储媒体读取编码信号，并且提供读取的编码信号给均衡器22。均衡器22使用波形干扰，对提供的编码信号执行PR均衡，以便实现目标均衡特性。作为结果的均衡信号提供给译码器361。
译码器361包括17PP-PR-SISO译码器371、解交织器83和turbo译码器84。17PP-PR-SISO译码器371根据组合的格形表示，使用BCJR算法或SOVA，对从PR通信信道12提供的信号执行SISO译码，该组合的格形表示由组合下述两者得到：指示NRZI编码和PR1221信道的时间到时间编码过程中有时间顺序的转换的格形表示；以及根据安置在17PP编码器171中的17PP码编码表201确定的17PP码的格形表示(在下文中，这个组合的格形表示将称为17PP码和PR1221信道(通信信道)的组合格形表示)。作为结果的SISO译码信号(软信息)通过解交织器83提供给turbo译码器84。
下面参考图22到25详细描述17PP码和PR1221信道的组合格形表示。这个组合的格形表示由组合下述两者得到：先前参考图12和14描述的具有15个状态的PP码的格形表示，以及由PR-SISO译码器81使用的具有6个状态的PR1221信道的格形表示(未显示)，以执行图5所示的PR通信信道12中的PR1221记录/重现信道中的记录/重现过程。
图22和23显示一组状态转换表的例子，该状态转换表指示从当前时间到下一时间的时段中执行的整个编码过程。图24显示格形表示的例子，即，图22和23中所示状态转换表组的有时间顺序的转换的表示。图25显示图24中所示组合的格形表示中可能的输出信号。
在图22和23中，每行中从右到左描述“当前时间状态”、“当前时间输入”、“下一时间状态”和“当前时间输出”。在每个“当前时间状态”并且也在每个“下一时间状态”中，左手位置的数字指示17PP码的状态S，而右手位置的数字指示PR1221信道的状态s。为了避免17PP码的状态和PR1221信道的状态之间的混淆，17PP码的状态由S(大写)表示，而PR1221信道的状态由s(小写)表示。
在图24中所示的组合的格形表示中，在最外位置描述17PP码的状态S，在各圆圈中描述PR1221信道的状态s，单点箭头表示输入信号是“00”时可能发生的状态转换，双点箭头表示输入信号是“01”时可能发生的状态转换，长虚线箭头表示输入信号是“10”时可能发生的状态转换，而短虚线箭头表示输入信号是“11”时可能发生的状态转换。为容易说明，图24中组合的格形表示中输出的信号在图25中显示。
图25显示图24中所示的组合格形表示中的可能的输出信号。图25中，在各圆圈中表示PR1221信道的状态s，并且当图24中所示的组合格形表示中发生从PR1221信道的一个状态到另一个状态的转换时，每个箭头上的标签指示输出的信号。最左位置的括号中描述的符号指示PR1221信道的每个状态中PR通信信道12的三个寄存器的状态。更特别地，PR通信信道12的三个寄存器：当PR1221信道处于状态s0时，处于状态(-，-，-)；当PR1221信道处于状态s1时，处于状态(+，-，-)；当PR1221信道处于状态s2时，处于状态(+，+，-)；当PR1221信道处于状态s3时，处于状态(-，-，+)；当PR1221信道处于状态s4时，处于状态(-，+，+)；当PR1221信道处于状态s5时，处于状态(+，+，+)。
下面以与图22所示状态转换表中描述的相同的顺序描述图24和25所示的每个状态转换。当17PP码的当前状态是S0并且PR1221信道的当前状态是s1(即，当PR通信信道12的寄存器处于状态(+，-，-))时，如果01是输入，那么0、2、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s3，但是如果10是输入，那么0、4、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s4。当17PP码的当前状态是S0并且PR1221信道的当前状态是s1时，如果00是输入，那么0、4、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s5，或者0、2、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s3。当17PP码的当前状态是S0并且PR1221信道的当前状态是s1时，如果11是输入，那么0、4、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S3和s5，或者0、4、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S 10和s4。
当17PP码的当前状态是S0并且PR1221信道的当前状态是s4(即，当PR通信信道12的寄存器处于状态(-，+，+))时，如果01是输入，那么0、-2、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s2，但是如果10是输入，那么0、-4、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s1。当17PP码的当前状态是S0并且PR1221信道的当前状态是s4时，如果00是输入，那么0、-4、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s0，或者0、-2、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s2。当17PP码的当前状态是S0并且PR1221信道的当前状态是s4时，如果11是输入，那么0、-4、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S3和s0，或者0、-4、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s1。
当17PP码的当前状态是S1并且PR1221信道的当前状态是s0(即，当PR通信信道12的寄存器处于状态(-，-，-))时，如果01是输入，那么-6、-4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s2，但是如果10是输入，那么-6、-6、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s1。当17PP码的当前状态是S1并且PR1221信道的当前状态是s0时，如果00是输入，那么-6、-6、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s0，或者-6、-4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s2。当17PP码的当前状态是S1并且PR1221信道的当前状态是s0时，如果11是输入，那么-4、0、2是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S2和s4，或者-6、-6、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s1。
当17PP码的当前状态是S1并且PR1221信道的当前状态是s2(即，当PR通信信道12的寄存器处于状态(+，+，-))时，如果01是输入，那么4、4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s3，但是如果10是输入，那么4、6、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s4。当17PP码的当前状态是S1并且PR1221信道的当前状态是s2时，如果00是输入，那么4、6、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s5，或者4、4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s3。当17PP码的当前状态是S1并且PR1221信道的当前状态是s2时，如果11是输入，那么2、0、-2是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S2和s1，或者4、6、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s4。
当17PP码的当前状态是S1并且PR1221信道的当前状态是s3(即，当PR通信信道12的寄存器处于状态(-，-，+))时，如果01是输入，那么-4、-4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s2，但是如果10是输入，那么-4、-6、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s1。当17PP码的当前状态是S1并且PR1221信道的当前状态是s3时，如果00是输入，那么-4、-6、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s0，或者-4、-4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s2。当17PP码的当前状态是S1并且PR1221信道的当前状态是s3时，如果11是输入，那么-2、0、2是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S2和s4，或者-4、-6、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s1。
当17PP码的当前状态是S1并且PR1221信道的当前状态是s5(即，当PR通信信道12的寄存器处于状态(+，+，+))时，如果01是输入，那么6、4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S 1和s3，但是如果10是输入，那么6、6、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s4。当17PP码的当前状态是S1并且PR1221信道的当前状态是s5时，如果00是输入，那么6、6、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s5，或者6、4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s3。当17PP码的当前状态是S1并且PR1221信道的当前状态是s5时，如果11是输入，那么4、0、-2是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S2和s1，或者6、6、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s4。
当17PP码的当前状态是S2并且PR1221信道的当前状态是s1(即，当PR通信信道12的寄存器处于状态(+，-，-))时，如果01是输入，那么0、2、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S11和s3，但是如果10是输入，那么0、4、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s4。当17PP码的当前状态是S2并且PR1221信道的当前状态是s1时，如果00是输入，那么0、4、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s5，或者0、2、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s3。当17PP码的当前状态是S2并且PR1221信道的当前状态是s1时，如果11是输入，那么0、4、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S3和s5，或者0、4、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s4。
当17PP码的当前状态是S2并且PR1221信道的当前状态是s4(即，当PR通信信道12的寄存器处于状态(-，+，+))时，如果01是输入，那么0、-2、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S11和s2，但是如果10是输入，那么0、-4、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s1。当17PP码的当前状态是S2并且PR1221信道的当前状态是s4时，如果00是输入，那么0、-4、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s0，或者0、-2、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s2。当17PP码的当前状态是S2并且PR1221信道的当前状态是s4时，如果11是输入，那么0、-4、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S3和s0，或者0、-4、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s1。
当17PP码的当前状态是S3并且PR1221信道的当前状态是s0(即，当PR通信信道12的寄存器处于状态(-，-，-))时，如果01是输入，那么-6、-4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S11和s2，但是如果10是输入，那么-6、-6、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s1。当17PP码的当前状态是S3并且PR1221信道的当前状态是s0时，如果00是输入，那么-6、-6、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s0，或者-6、-4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s2。当17PP码的当前状态是S3并且PR1221信道的当前状态是s0时，如果11是输入，那么-4、0、2是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S2和s4，或者-6、-6、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s1。
当17PP码的当前状态是S3并且PR1221信道的当前状态是s5(即，当PR通信信道12的寄存器处于状态(+，+，+))时，如果01是输入，那么6、4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S11和s3，但是如果10是输入，那么6、6、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s4。当17PP码的当前状态是S3并且PR1221信道的当前状态是s5时，如果00是输入，那么6、6、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s5，或者6、4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s3。当17PP码的当前状态是S3并且PR1221信道的当前状态是s5时，如果11是输入，那么4、0、-2是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S2和s1，或者6、6、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s4。
下面以与图23所示状态转换表中描述的相同的顺序进一步描述图24和25所示的每个状态转换。当17PP码的当前状态是S4并且PR1221信道的当前状态是s2(即，当PR通信信道12的寄存器处于状态(+，+，-))时，如果00是输入，那么2、0、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S6和s0，但是如果10是输入，那么4、6、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s5。在11是输入的情况下，2、0、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s0。当17PP码的当前状态是S4并且PR1221信道的当前状态是s3(即，当PR通信信道12的寄存器处于状态(-，-，+))时，如果00是输入，那么-2、0、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S6和s5，但是如果10是输入，那么-4、-6、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s0。在11是输入的情况下，-2、0、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s5。
当17PP码的当前状态是S5并且PR1221信道的当前状态是s0(即，当PR通信信道12的寄存器处于状态(-，-，-))时，如果00是输入，那么-4、0、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S7和s5，但是如果01是输入，那么-4、0、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s5。当17PP码的当前状态是S5并且PR1221信道的当前状态是s5(即，当PR通信信道12的寄存器处于状态(+，+，+))时，如果00是输入，那么4、0、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S7和s0，但是如果01是输入，那么4、0、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s0。
当17PP码的当前状态是S6并且PR1221信道的当前状态是s0(即，当PR通信信道12的寄存器处于状态(-，-，-))时，如果01是输入，那么-4、0、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s5，但是如果00是输入，那么-4、0、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S8和s5，或者-6、-6、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S9和s0。当17PP码的当前状态是S6并且PR1221信道的当前状态是s5(即，当PR通信信道12的寄存器处于状态(+，+，+))时，如果01是输入，那么4、0、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s0，但是如果00是输入，那么4、0、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S8和s0，或者6、6、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S9和s5。
当17PP码的当前状态是S7并且PR1221信道的当前状态是s0(即，当PR通信信道12的寄存器处于状态(-，-，-))时，如果11是输入，那么-4、0、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s5，但是如果10是输入，那么-4、0、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S8和s5，或者-6、-6、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S9和s0。当17PP码的当前状态是S7并且PR1221信道的当前状态是s5(即，当PR通信信道12的寄存器处于状态(+，+，+))时，如果11是输入，那么4、0、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s0，但是如果10是输入，那么4、0、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S8和s0，或者6、6、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S9和s5。
当17PP码的当前状态是S8并且PR1221信道的当前状态是s0(即，当PR通信信道12的寄存器处于状态(-，-，-))时，如果00是输入，那么-4、0、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s5。当17PP码的当前状态是S8并且PR1221信道的当前状态是s5(即，当PR通信信道12的寄存器处于状态(+，+，+))时，如果00是输入，那么4、0、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s0。
当17PP码的当前状态是S9并且PR1221信道的当前状态是s0(即，当PR通信信道12的寄存器处于状态(-，-，-))时，如果01是输入，那么-6、-4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s2，但是如果10是输入，那么-6、-6、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s1。当17PP码的当前状态是S9并且PR1221信道的当前状态是s0时，如果11是输入，那么-4、0、2是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S2和s4，或者-6、-6、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s1。
当17PP码的当前状态是S9并且PR1221信道的当前状态是s5(即，当PR通信信道12的寄存器处于状态(+，+，+))时，如果01是输入，那么6、4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S 1和s3，但是如果10是输入，那么6、6、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s4。当17PP码的当前状态是S9并且PR1221信道的当前状态是s5时，如果11是输入，那么4、0、-2是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S2和s1，或者6、6、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s4。
当17PP码的当前状态是S10并且PR1221信道的当前状态是s1(即，当PR通信信道12的寄存器处于状态(+，-，-))时，如果01是输入，那么0、4、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S12和s5。当17PP码的当前状态是S10并且PR1221信道的当前状态是s4(即，当PR通信信道12的寄存器处于状态(+，-，-))时，如果01是输入，那么0、-4、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S12和s0。
当17PP码的当前状态是S11并且PR1221信道的当前状态是s2(即，当PR通信信道12的寄存器处于状态(+，+，-))时，如果01是输入，那么4、4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s3，但是如果10是输入，那么4、6、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s4。在11是输入的情况下，2、0、-2是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S13和s1。当17PP码的当前状态是S11并且PR1221信道的当前状态是s2时，如果00是输入，那么4、6、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s5，或者4、4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s3。
当17PP码的当前状态是S11并且PR1221信道的当前状态是s3(即，当PR通信信道12的寄存器处于状态(-，-，+))时，如果01是输入，那么-4、-4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s2，但是如果10是输入，那么-4、-6、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s1。在11是输入的情况下，-2、0、2是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S13和s4。当17PP码的当前状态是S11并且PR1221信道的当前状态是s3时，如果00是输入，那么-4、-6、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s0，或者-4、-4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s2。
当17PP码的当前状态是S12并且PR1221信道的当前状态是s0(即，当PR通信信道12的寄存器处于状态(-，-，-))时，如果11是输入，那么-6、-6、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S14和s0。当17PP码的当前状态是S12并且PR1221信道的当前状态是s5(即，当PR通信信道12的寄存器处于状态(+，+，+))时，如果11是输入，那么6、6、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S14和s5。
当17PP码的当前状态是S13并且PR1221信道的当前状态是s1(即，当PR通信信道12的寄存器处于状态(+，-，-))时，如果10是输入，那么0、4、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s4，但是如果00是输入，那么0、4、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s5。当17PP码的当前状态是S13并且PR1221信道的当前状态是s1时，如果11是输入，那么0、4、6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S3和s5，或者0、4、4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s4。
当17PP码的当前状态是S13并且PR1221信道的当前状态是s4(即，当PR通信信道12的寄存器处于状态(-，+，+))时，如果10是输入，那么0、-4、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S0和s1，但是如果00是输入，那么0、-4、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S5和s0。当17PP码的当前状态是S13并且PR1221信道的当前状态是s4时，如果11是输入，那么0、-4、-6是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S3和s0，或者0、-4、-4是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S10和s1。
当17PP码的当前状态是S14并且PR1221信道的当前状态是s0(即，当PR通信信道12的寄存器处于状态(-，-，-))时，如果01是输入，那么-6、-4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s2，但是如果00是输入，那么-6、-4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s2。当17PP码的当前状态是S14并且PR1221信道的当前状态是s5(即，当PR通信信道12的寄存器处于状态(+，+，+))时，如果01是输入，那么6、4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S1和s3，但是如果00是输入，那么6、4、0是输出，并且在下一时间17PP码的状态和PR1221信道的状态分别变为S4和s3。
如上所述，17PP码和PR1221信道的组合的网格(trellis)可以以包括32组状态的形式表示。如果每组状态由(17PP码的状态，PR1221信道的状态)表示，32组状态在图22和23所示的状态转换表中以下述顺序出现；(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)。注意：多个格形表示，其中每个类似于上面描述的，可以以类似于图10所示的具有21个状态的多个格形表示串行连接的方式的方式串行连接，使得编码过程中总的转换和格形表示中的全路径之间存在一对一的对应，如图11中所示的组合的格形表示那样。根据作为结果的串行连接的格形表示，可以容易地执行Viterbi译码或者BCJR译码。
17PP码的格形表示具有15个状态，而NRZI编码和PR1221信道的格形表示具有6个状态。如果17PP码的格形表示和PR1221信道的格形表示简单地组合在一起，作为结果的格形表示具有90个状态。但是，当组合17PP码的格形表示和NRZI编码和PR1221信道的格形表示时，状态数可以减少到32。在图5所示PR译码器81的情况下，计算所有状态转换。相反，在当前的格形表示中，不计算17PP码中不允许的状态转换，并且不重复计算互相等价的状态转换。作为结果，需要较少的计算量，并且可以更容易地由硬件或者软件执行计算。另外，实现了译码性能的改善。
现在，参考图26中所示的流程图描述由记录/重现装置351执行的重现过程。
在步骤S121中，记录/重现单元21通过PR1221信道从存储媒体读取编码信号，并且提供读取的编码信号给均衡器22。完成步骤S121之后，过程前进到步骤S122。在步骤S122中，均衡器22使用波形干扰对提供的编码信号执行PR均衡，以便获得目标均衡特性。作为结果的被均衡的信号提供给译码器361。其后，过程前进到步骤S123。
在步骤S123中，17PP-PR-SISO译码器371从PR通信信道12接收信号。在接下来的步骤S124中，17PP-PR-SISO译码器371确定17PP码和PR1221信道的组合的格形表示，该格形表示由组合下述两者得到：指示NRZI编码和PR1221信道的时间到时间编码过程中有时间顺序的转换的格形表示；以及根据安置在17PP编码器171中的17PP码编码表201确定的17PP码的格形表示，并且17PP-PR-SISO译码器371根据确定的组合的格形表示，通过使用Viterbi译码算法或BCJR译码算法，对从PR通信信道12接收的信号执行SISO译码。在步骤S125中，17PP-PR-SISO译码器371通过解交织器83提供作为结果的SISO译码信号(软信息)给turbo译码器84。步骤S125完成之后，过程前进到步骤S126。
在步骤S126中，turbo译码器84执行turbo译码过程。这个turbo译码过程以与如图16所示步骤25中类似的方式执行，因而省略了其重复描述。
如上所述，17PP码和PR1221信道的组合的格形表示，并且根据17PP码和PR1221信道的组合的格形表示，使用Viterbi译码算法或BCJR译码算法对信号进行SISO译码。如图27中所示，这允许译码性能的改善。
图27对比地显示如图5中所示的记录/重现装置151的译码性能和如图21中所示的记录/重现装置351的译码性能。如上所述，记录/重现装置151根据NRZI编码和PR1221信道的格形表示和17PP码的格形表示执行译码过程。另一方面，记录/重现装置351根据17PP码和PR1221信道的组合的格形表示执行译码过程。
在图27中，垂直轴表示误比特率，而水平轴表示信噪功率比。实线表示指示记录/重现装置151的译码性能的误比特率，该记录/重现装置151根据NRZI编码和PR1221信道的格形表示和17PP码的格形表示执行译码过程。虚线表示指示记录/重现装置351的译码性能的误比特率，该记录/重现装置351根据17PP码和PR1221信道的组合的格形表示执行译码过程。在图27中，每个turbo码的信息比特数是1174，turbo码的编码率是19/20，而编码迭代数是10。
从图27可以看到，允许获得10-5的误比特率的信噪功率比在图5所示的记录/重现装置151中大约是10.7(dB)，而在图21所示的记录/重现装置351中大约是10.2(dB)。这样，在记录/重现装置351中，17PP码和PR1221信道的组合的格形表示的使用者允许编码增益比由记录/重现装置151使用NRZI编码和PR1221信道的格形表示和17PP码的格形表示得到的高大约0.5(dB)。
在本实施例中，如上所述，PR-SISO译码器81和17PP-SISO译码器181组合为如图21中所示的信号模块(17PP-PR-SISO译码器371)，并且根据17PP码和PR1221信道的组合的格形表示执行译码过程。在这个译码过程中，不计算17PP码中不允许的状态转换，并且不重复计算互相等价的状态转换。作为结果，用较小的计算量，以最佳的方式执行译码，并且可以更容易地由硬件或软件执行计算。这样，获得的译码性能比通过使用PR1221信道的格形表示和17PP码的格形表示能够获得的更好。
虽然图21中所示的记录/重现装置351中使用17PP码和turbo码的组合，但当如图19所示的记录/重现装置251中使用17PP码和LDPC码的组合时，也可以使用17PP码和PR1221信道的组合的格形表示。
在上面参考图21描述的记录/重现装置351中，使用PR1221记录/重现信道的记录/重现过程在PR通信信道12中执行，并且17PP-PR-SISO译码器371根据17PP码和PR1221信道的组合的格形表示执行SISO译码。但是，PR通信信道12的记录/重现信道不限于PR1221信道。例如，PR通信信道12可以使用PR121(PR2)记录/重现信道执行记录/重现过程。在这种情况下，17PP-PR-SISO译码器371根据17PP码和PR1221信道的组合的格形表示执行SISO译码。
下面参考图28和29详细描述17PP码和PR121信道的组合的格形表示。17PP码和PR121信道的组合的格形表示通过组合下述两者得到：先前参考图12和14描述的具有15个状态的PP码的格形表示；及具有4个状态的PR121信道的格形表示(未显示)，该格形表示由PR-SISO译码器81使用以执行图5所示PR通信信道12中的PR121记录/重现信道中的记录/重现过程。
图28和29显示状态转换表，该状态转换表以一组表的形式指示17PP码和PR121信道的组合的格形表示。以与如图24和25中所示的表示17PP码和PR1221信道的组合的格形表示的方式类似的方式，也可以表示17PP码和PR121信道的组合的格形表示，虽然这里未给出这个形式的进一步描述。
在图28和29中，每行中从右到左描述“当前时间状态”、“当前时间输入”、“下一时间状态”和“当前时间输出”。在每个“当前时间状态”并且也在每个“下一时间状态”中，左手位置的数字指示17PP码的状态S，而右手位置的数字指示PR121信道的状态s。为了避免17PP码的状态和PR121信道的状态之间的混淆，17PP码的状态由S(大写)表示，而PR121信道的状态由s(小写)表示。
更特别地，在图28和29中所示的状态转换表中描述：当17PP码的当前状态是S0并且PR121信道的状态是s1时，如果01是输入，那么2、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s0，但是如果10是输入，那么2、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s2。当17PP码的当前状态是S0并且PR121信道的状态是s1时，如果00是输入，那么2、4、4是输出，并且在下一时间I 7PP码的状态和PR121信道的状态分别变为S5和s3，或者2、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s0。当17PP码的当前状态是S0并且PR121信道的状态是s1时，如果11是输入，那么2、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S3和s3，或者2、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s2。
当17PP码的当前状态是S0并且PR121信道的状态是s2时，如果01是输入，那么-2、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s3，但是如果10是输入，那么-2、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s1。当17PP码的当前状态是S0并且PR121信道的状态是s2时，如果00是输入，那么-2、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S5和s0，或者-2、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s3。当17PP码的当前状态是S0并且PR121信道的状态是s2时，如果11是输入，那么-2、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S3和s0，或者-2、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s1。
当17PP码的当前状态是S1并且PR121信道的状态是s0时，如果01是输入，那么-4、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S 1和s3，但是如果10是输入，那么-4、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s1。当17PP码的当前状态是S 1并且PR121信道的状态是s0时，如果00是输入，那么-4、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S5和s0，或者-4、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s3。当17PP码的当前状态是S1并且PR121信道的状态是s0时，如果11是输入，那么-2、2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S2和s2，或者-4、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s1。
当17PP码的当前状态是S1并且PR121信道的状态是s3时，如果01是输入，那么4、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S 1和s0，但是如果10是输入，那么4、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s2。当17PP码的当前状态是S1并且PR121信道的状态是s3时，如果00是输入，那么4、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S5和s3，或者4、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s0。当17PP码的当前状态是S1并且PR121信道的状态是s3时，如果11是输入，那么2、-2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S2和s1，或者4、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s2。
当17PP码的当前状态是S2并且PR121信道的状态是s1时，如果01是输入，那么2、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S11和s0，但是如果10是输入，那么2、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s2。当17PP码的当前状态是S2并且PR121信道的状态是s1时，如果00是输入，那么2、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S5和s3，或者2、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s0。当17PP码的当前状态是S2并且PR121信道的状态是s1时，如果11是输入，那么2、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S3和s3，或者2、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s2。
当17PP码的当前状态是S2并且PR121信道的状态是s2时，如果01是输入，那么-2、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S11和s3，但是如果10是输入，那么-2、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s1。当17PP码的当前状态是S2并且PR121信道的状态是s2时，如果00是输入，那么-2、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S5和s0，或者-2、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s3。当17PP码的当前状态是S2并且PR121信道的状态是s2时，如果11是输入，那么-2、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S3和s0，或者-2、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s1。
当17PP码的当前状态是S3并且PR121信道的状态是s0时，如果01是输入，那么-4、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S11和s3，但是如果10是输入，那么-4、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s1。当17PP码的当前状态是S3并且PR121信道的状态是s0时，如果00是输入，那么-4、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S5和s0，或者-4、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s3。当17PP码的当前状态是S3并且PR121信道的状态是s0时，如果11是输入，那么-2、2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S2和s2，或者-4、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s1。
当17PP码的当前状态是S3并且PR121信道的状态是s3时，如果01是输入，那么4、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S11和s0，但是如果10是输入，那么4、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s2。当17PP码的当前状态是S3并且PR121信道的状态是s3时，如果00是输入，那么4、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S5和s3，或者4、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s0。当17PP码的当前状态是S3并且PR121信道的状态是s3时，如果11是输入，那么2、-2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S2和s1，或者4、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s2。
当17PP码的当前状态是S4并且PR121信道的状态是s0时，依赖于如下给定的输入发生转换。如果00是输入，那么-2、2、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S6和s3。如果10是输入，那么-4、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s0。如果11是输入，那么-2、2、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s3。
当17PP码的当前状态是S4并且PR121信道的状态是s3时，依赖于如下给定的输入发生转换。如果00是输入，那么2、-2、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S6和s0。如果10是输入，那么4、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s3。如果11是输入，那么2、-2、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s0。
当17PP码的当前状态是S5并且PR121信道的状态是s0时，如果00是输入，那么-2、2、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S7和s3，但是如果01是输入，那么-2、2、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s3。
当17PP码的当前状态是S5并且PR121信道的状态是s3时，如果00是输入，那么2、-2、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S7和s0，但是如果01是输入，那么2、-2、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s0。
当17PP码的当前状态是S6并且PR121信道的状态是s0时，如果01是输入，那么-2、2、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s3，但是如果00是输入，那么-2、2、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S8和s3，或者-4、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S9和s0。
当17PP码的当前状态是S6并且PR121信道的状态是s3时，如果01是输入，那么2、-2、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s0，但是如果00是输入，那么2、-2、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S8和s0，或者4、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S9和s3。
当17PP码的当前状态是S7并且PR121信道的状态是s0时，如果11是输入，那么-2、2、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S 1和s3，但是如果10是输入，那么-2、2、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S8和s3，或者-4、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S9和s0。
当17PP码的当前状态是S7并且PR121信道的状态是s3时，如果11是输入，那么2、-2、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s0，但是如果10是输入，那么2、-2、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S8和s0，或者4、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S9和s3。
当17PP码的当前状态是S8并且PR121信道的状态是s0时，如果00是输入，那么-2、2、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s3。当17PP码的当前状态是S8并且PR121信道的状态是s3时，如果00是输入，那么2、-2、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s0。
当17PP码的当前状态是S9并且PR121信道的状态是s0时，如果01是输入，那么-4、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s3，但是如果10是输入，那么-4、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s1。当17PP码的当前状态是S9并且PR121信道的状态是s0时，如果11是输入，那么-2、2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S2和s2，或者-4、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s1。
当17PP码的当前状态是S9并且PR121信道的状态是s3时，如果01是输入，那么4、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s0，但是如果10是输入，那么4、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s2。当17PP码的当前状态是S9并且PR121信道的状态是s3时，如果11是输入，那么2、-2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S2和s1，或者4、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s2。
当17PP码的当前状态是S10并且PR121信道的状态是s1时，如果01是输入，那么2、2、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S12和s3。当17PP码的当前状态是S10并且PR121信道的状态是s2时，如果01是输入，那么-2、-2、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S12和s0。
当17PP码的当前状态是S11并且PR121信道的状态是s0时，如果01是输入，那么-4、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s3，但是如果10是输入，那么-4、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s1。当17PP码的当前状态是S11并且PR121信道的状态是s0时，如果11是输入，那么-2、2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S13和s2。当17PP码的当前状态是S11并且PR121信道的状态是s0时，如果00是输入，那么-4、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S5和s0，或者-4、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s3。
当17PP码的当前状态是S11并且PR121信道的状态是s3时，如果01是输入，那么4、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s0，但是如果10是输入，那么4、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s2。当17PP码的当前状态是S11并且PR121信道的状态是s3时，如果11是输入，那么2、-2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S13和s1。当17PP码的当前状态是S11并且PR121信道的状态是s3时，如果00是输入，那么4、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S5和s3，或者4、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s0。
当17PP码的当前状态是S12并且PR121信道的状态是s0时，如果11是输入，那么-4、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S14和s0。当17PP码的当前状态是S12并且PR121信道的状态是s3时，如果11是输入，那么4、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S14和s3。
当17PP码的当前状态是S13并且PR121信道的状态是s1时，如果10是输入，那么2、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s2，但是如果00是输入，那么2、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S5和s3。当17PP码的当前状态是S13并且PR121信道的状态是s1时，如果11是输入，那么2、4、4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S3和s3，或者2、4、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s2。
当17PP码的当前状态是S13并且PR121信道的状态是s2时，如果10是输入，那么-2、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S0和s1，但是如果00是输入，那么-2、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S5和s0。当17PP码的当前状态是S13并且PR121信道的状态是s2时，如果11是输入，那么-2、-4、-4是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S3和s0，或者-2、-4、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S10和s1。
当17PP码的当前状态是S14并且PR121信道的状态是s0时，如果01是输入，那么-4、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s3，但是如果00是输入，那么-4、-2、2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s3。
当17PP码的当前状态是S14并且PR121信道的状态是s3时，如果01是输入，那么4、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S1和s0，但是如果00是输入，那么4、2、-2是输出，并且在下一时间17PP码的状态和PR121信道的状态分别变为S4和s0。
如上所述，17PP码和PR121信道的组合的网格可以以包括30组状态的形式表示。如果每组状态由(17PP码的状态，PR121信道的状态)表示，那么30组状态在图28和29所示的状态转换表中以下述顺序出现：(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)。注意：多个格形表示，其中每个类似于上面描述的，可以以与图10所示的具有21个状态的多个格形表示串行连接的方式类似的方式串行连接，使得编码过程中总的转换和格形表示中的全路径之间存在一对一的对应，如在图11中所示的组合的格形表示中。根据作为结果的串行连接的格形表示，可以容易地执行Viterbi译码和BCJR译码。
17PP码的格形表示具有15个状态，而NRZI编码和PR1221信道的格形表示具有4个状态。如果17PP码的格形表示和PR1221信道的格形表示简单地组合在一起，作为结果的格形表示具有60个状态。但是，当组合17PP码的格形表示和NRZI编码和PR121信道的格形表示时，状态数可以减少到30。因此，在如使用17PP码和PR1221信道的组合的格形表示的这个译码过程中，实现了计算量的大的降低。即，在当前的译码过程中，不计算17PP码中不允许的状态转换，虽然这些状态转换由图5中所示的记录/重现装置151的PR-SISO译码器81计算。另外，避免互相等价的状态转换的重复计算。作为结果，以具有较少计算量的最佳方式执行译码，并且可以更容易地由软件和硬件执行计算。另外，实现了译码性能的改善。
在上述实施例中，当执行SISO译码时，每个译码器确定格形表示。或者，可以预先确定格形表示，并且可以使用预先确定的格形表示执行SISO译码。
在上述实施例中，假定编码和译码在记录/重现装置中执行。但是，根据本发明的编码和译码不限于记录/重现过程。本发明也可以应用于传输系统中执行的编码和译码，在该传输系统中，编码信号通过网络发射。
上述过程可以由硬件或软件执行。在由软件执行过程的情况下，图5中所示的记录/重现装置151、图19中所示的记录/重现装置251、图20中所示的记录/重现装置301和图21中所示的记录/重现装置351，每个可以例如以如图30中所示的记录/重现装置401的形式实现。
如图30中所示，CPU(中央处理单元)411根据存储在ROM(只读存储器)412中的程序，或者根据从存储单元418装载到RAM(随机访问存储器)413中的程序，执行各种处理。RAM 413也用于存储对CPU 411执行处理必要的数据。
CPU 411、ROM 412和RAM 413通过总线414互相连接。总线414也连接到输入/输出接口415。
输入/输出接口415连接到：输入单元416，包括键盘和/或鼠标等；输出单元417，包括显示器，如CRT(阴极射线管)或LCD(液晶显示器)，和/或扬声器等；存储单元418，如硬盘；以及通信单元419，包括调制解调器和/或终端适配器等。通信单元419允许通过网络(未显示)通信。
输入/输出接口415需要时也连接到驱动420。存储媒体如磁盘421、光盘422、磁光盘423或半导体存储器424需要时安装到驱动420上，并且需要时计算机程序从存储媒体读取并安装到存储单元418中。
当处理序列由软件执行时，构成软件的程序可以从存储媒体或通过网络安装到作为专用硬件提供的计算机上，或者可以安装到通用计算机上，该通用计算机能够根据安装在其上的各种程序执行各种处理。
如图30中所示，可用于上面的目的的存储媒体的详细的例子包括：封装媒体形式的磁盘421(如软盘)、光盘422(如CD-ROM(致密盘-只读存储器)和DVD(数字通用盘))、磁光盘423(如MD(迷你盘，商标))和半导体存储器424，在该封装媒体中存储程序并且该该封装媒体与计算机分离地提供给使用者。也可以通过预先安装它到内置的ROM 412或存储单元418如安置在计算机上的硬盘，将程序提供给使用者。
可以或可以不以与描述上面步骤的顺序相同的顺序，有时间顺序地执行上述处理步骤的序列。例如，可以以并行方式或单独的方式执行各步骤。
产业上的可利用性
根据本发明，可能对根据可变长度表编码的调制码执行SISO译码，并且实现译码性能的改善。另外，根据本发明，可能使用基于可变长度表的调制码和turbo码或LDPC码的组合，这允许译码性能的改善。
权利要求书
(按照条约第19条的修改)
1.一种译码装置，用于对根据其中输入比特长度可变的可变长度表编码的调制码译码，所述译码装置包含：
码输入装置，用于输入调制码；以及
译码装置，用于对通过码输入装置输入的调制码译码；其中
译码装置根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
2.根据权利要求1所述的译码装置，其中调制码是17PP(奇偶校验保留/禁止重复的最小转换游程长度)调制码。
3.根据权利要求1所述的译码装置，其中译码装置使用软输入执行译码。
4.根据权利要求3所述的译码装置，其中译码装置使用软判决Viterbi算法执行译码。
5.根据权利要求3所述的译码装置，其中译码装置执行软输出译码。
6.根据权利要求5所述的译码装置，其中译码装置使用BCJR(Bhal-Cocke-Jeinek-Raviv)算法执行译码。
7.根据权利要求5所述的译码装置，其中译码装置使用SOVA(软输出Viterbi算法)执行译码。
8.根据权利要求1所述的译码装置，其中
码输入装置输入PR(部分响应)一均衡调制码；以及
译码装置根据由组合PR网格和调制码网格得到的组合的网格，对调制码译码。
9.一种译码方法，用于对根据其中输入比特长度可变的可变长度表编码的调制码译码，包含步骤：
输入调制码；以及
对码输入步骤中输入的调制码译码，其中
在译码步骤中，根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
10.一种程序存储媒体，包括其中存储的程序，该程序用于使计算机对根据其中输入比特长度可变的可变长度表编码的调制码执行译码过程，该程序包含步骤：
输入调制码；以及
对码输入步骤中输入的调制码译码，其中
在译码步骤中，根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
11.一种程序，用于使计算机对根据其中输入比特长度可变的可变长度表编码的调制码执行译码过程，包含步骤：
输入调制码；以及
对码输入步骤中输入的调制码译码，其中
在译码步骤中，根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。

Claims (11)

1.一种译码装置，用于对根据可变长度表编码的调制码译码，所述译码装置包含：
码输入装置，用于输入调制码；以及
译码装置，用于对通过码输入装置输入的调制码译码；其中
译码装置根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
2.根据权利要求1所述的译码装置，其中调制码是17PP(奇偶校验保留/禁止重复的最小转换游程长度)调制码。
3.根据权利要求1所述的译码装置，其中译码装置使用软输入执行译码。
4.根据权利要求3所述的译码装置，其中译码装置使用软判决Viterbi算法执行译码。
5.根据权利要求3所述的译码装置，其中译码装置执行软输出译码。
6.根据权利要求5所述的译码装置，其中译码装置使用BCJR(Bhal-Cocke-Jeinek-Raviv)算法执行译码。
7.根据权利要求5所述的译码装置，其中译码装置使用SOVA(软输出Viterbi算法)执行译码。
8.根据权利要求1所述的译码装置，其中
码输入装置输入PR(部分响应)-均衡调制码；以及
译码装置根据由组合PR网格和调制码网格得到的组合的网格，对调制码译码。
9.一种译码方法，用于对根据可变长度表编码的调制码译码，包含步骤：
输入调制码；以及
对码输入步骤中输入的调制码译码，其中
在译码步骤中，根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
10.一种程序存储媒体，包括其中存储的程序，该程序用于使计算机对根据可变长度表编码的调制码执行译码过程，该程序包含步骤：
输入调制码；以及
对码输入步骤中输入的调制码译码，其中
在译码步骤中，根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
11.一种程序，用于使计算机对根据可变长度表编码的调制码执行译码过程，包含步骤：
输入调制码；以及
对码输入步骤中输入的调制码译码，其中
在译码步骤中，根据由各路径表示的调制码网格对调制码译码，所述各路径以一对一方式对应于根据可变长度表的调制码的编码过程中的全部状态转换。
CN2004800011551A 2003-08-28 2004-07-05 译码装置和方法 Expired - Fee Related CN1701517B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP303963/2003 2003-08-28
JP2003303963 2003-08-28
JP2003355532 2003-10-15
JP355532/2003 2003-10-15
PCT/JP2004/009877 WO2005022756A1 (ja) 2003-08-28 2004-07-05 復号装置および方法、プログラム記録媒体、並びにプログラム

Publications (2)

Publication Number Publication Date
CN1701517A true CN1701517A (zh) 2005-11-23
CN1701517B CN1701517B (zh) 2010-11-24

Family

ID=34277639

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004800011551A Expired - Fee Related CN1701517B (zh) 2003-08-28 2004-07-05 译码装置和方法

Country Status (8)

Country Link
US (1) US7388525B2 (zh)
EP (1) EP1659696B1 (zh)
KR (1) KR101165865B1 (zh)
CN (1) CN1701517B (zh)
AT (1) ATE550760T1 (zh)
ES (1) ES2384617T3 (zh)
MY (1) MY143128A (zh)
WO (1) WO2005022756A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103503072A (zh) * 2012-04-04 2014-01-08 松下电器产业株式会社 解码装置以及解码方法
CN104283567A (zh) * 2013-07-02 2015-01-14 北京四维图新科技股份有限公司 一种名称数据的压缩、解压缩方法及设备
CN105745712A (zh) * 2014-01-20 2016-07-06 株式会社日立制作所 信息再生装置、信息再生方法、信息记录装置以及信息记录方法

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9325805B2 (en) * 2004-08-02 2016-04-26 Steve J Shattil Content delivery in wireless wide area networks
US20060156171A1 (en) * 2004-12-15 2006-07-13 Seagate Technology Llc Combining spectral shaping with turbo coding in a channel coding system
CN100517983C (zh) * 2005-10-27 2009-07-22 中国科学院研究生院 联合信源信道可变长符号Turbo编译码方法
US8091009B2 (en) * 2006-03-23 2012-01-03 Broadcom Corporation Symbol by symbol map detection for signals corrupted by colored and/or signal dependent noise
US7916605B2 (en) * 2009-03-30 2011-03-29 General Electric Company Joint DC minimization and bit detection
US8327247B2 (en) * 2009-03-30 2012-12-04 General Electric Company Bit probability estimation method for noisy modulation code
US9318145B2 (en) * 2009-03-30 2016-04-19 General Electric Company Method for decoding under optical and electronic noise
US10419533B2 (en) * 2010-03-01 2019-09-17 Genghiscomm Holdings, LLC Edge server selection for device-specific network topologies
US11330046B2 (en) 2010-03-01 2022-05-10 Tybalt, Llc Content delivery in wireless wide area networks
US8599959B2 (en) * 2010-12-30 2013-12-03 Lsi Corporation Methods and apparatus for trellis-based modulation encoding
US8958276B1 (en) * 2012-10-31 2015-02-17 Marvell International Ltd. Optical disc drive high frequency modulation signal detection
EP2980795A1 (en) 2014-07-28 2016-02-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio encoding and decoding using a frequency domain processor, a time domain processor and a cross processor for initialization of the time domain processor
EP2980794A1 (en) 2014-07-28 2016-02-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio encoder and decoder using a frequency domain processor and a time domain processor
US10120599B2 (en) 2016-12-15 2018-11-06 International Business Machines Corporation Low latency lateral decoding of data for retrieval from magnetic tape
US10379756B2 (en) 2016-12-15 2019-08-13 International Business Machines Corporation Logical format utilizing lateral encoding of data for storage on magnetic tape

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4586182A (en) * 1984-02-06 1986-04-29 Codex Corporation Source coded modulation system
JP3704752B2 (ja) 1994-10-14 2005-10-12 セイコーエプソン株式会社 情報記録再生装置
JP3985173B2 (ja) * 1998-05-29 2007-10-03 ソニー株式会社 変調装置および方法、復調装置および方法、並びにデータ格納媒体
JP2000068847A (ja) * 1998-08-24 2000-03-03 Sony Corp 変調装置および方法、復調装置および方法、並びに提供媒体
JP4032329B2 (ja) * 1998-11-06 2008-01-16 ソニー株式会社 変調装置および方法、並びに記録媒体
JP2001266501A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP2001266500A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP2001266499A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP2001266498A (ja) * 2000-03-23 2001-09-28 Sony Corp データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP3902763B2 (ja) * 2001-03-30 2007-04-11 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データビットストリームをデコード及び変換する方法及び装置並びに信号及びレコードキャリア
US7234096B2 (en) * 2001-04-18 2007-06-19 Sharp Kabushiki Kaisha Decoding method and recording-medium reproducing apparatus

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103503072A (zh) * 2012-04-04 2014-01-08 松下电器产业株式会社 解码装置以及解码方法
CN103503072B (zh) * 2012-04-04 2016-11-02 松下知识产权经营株式会社 解码装置以及解码方法
CN104283567A (zh) * 2013-07-02 2015-01-14 北京四维图新科技股份有限公司 一种名称数据的压缩、解压缩方法及设备
CN104283567B (zh) * 2013-07-02 2018-07-03 北京四维图新科技股份有限公司 一种名称数据的压缩、解压缩方法及设备
CN105745712A (zh) * 2014-01-20 2016-07-06 株式会社日立制作所 信息再生装置、信息再生方法、信息记录装置以及信息记录方法

Also Published As

Publication number Publication date
CN1701517B (zh) 2010-11-24
US7388525B2 (en) 2008-06-17
WO2005022756A1 (ja) 2005-03-10
EP1659696A1 (en) 2006-05-24
ATE550760T1 (de) 2012-04-15
ES2384617T3 (es) 2012-07-09
EP1659696A4 (en) 2008-08-27
KR101165865B1 (ko) 2012-07-13
MY143128A (en) 2011-03-31
EP1659696B1 (en) 2012-03-21
US20060120244A1 (en) 2006-06-08
KR20060113350A (ko) 2006-11-02

Similar Documents

Publication Publication Date Title
CN1701517A (zh) 译码装置和方法、程序存储媒体和程序
CN1201325C (zh) 再现数据方法和装置及记录和/或再现数据的方法和装置
CN1129134C (zh) 数据解码仪
CN1183681C (zh) 用于在有连续最小游程长度极限的情况下进行调制/解调的设备与方法
CN1729528A (zh) 频率和相位控制装置以及最大似然解码器
CN1097396C (zh) 声音编码装置和方法
CN1301595C (zh) 调制装置和方法及dsv控制比特生成方法
CN1838542A (zh) 解码设备和方法以及程序
CN1841546A (zh) 最大似然解码装置、信号估计方法和再现装置
CN1371174A (zh) 记录方法与装置、传输媒体与装置、重放方法与装置、接收装置
CN1873815A (zh) 跳动检测装置
CN1040824C (zh) 数字调制/解调方法和设备
CN1189019A (zh) 包括结合多维调制的乘积码的数字传输系统与方法
CN1637713A (zh) 用于双重错误修正和三重错误检测的(18,9)错误修正码
CN1815609A (zh) 错误检测码附加电路、错误检测电路和方法及盘片设备
CN1860546A (zh) 内插时序恢复数据重现设备、记录/重现系统、和内插滤波器
CN1105421C (zh) 数据传输系统、发送器、记录和再生设备及相应方法
CN1383614A (zh) 压缩方法及装置、扩展方法及装置、压缩扩展系统、存储媒体、程序
CN1306515C (zh) 数字信号解码设备和数字信号解码方法
CN1309172C (zh) 调制设备和方法以及dsv控制比特产生方法
CN1133274C (zh) 数据解码设备和数据解码方法
CN1393996A (zh) 数字信号的调制方法、调制装置及记录媒体
CN1206811C (zh) 数据编码方法、数据编码设备
CN1701372A (zh) 复制数字信息信号的装置
CN1197076C (zh) 缓冲存储器地址变换装置和光盘重放装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101124

Termination date: 20150705

EXPY Termination of patent right or utility model