专利名称：应用于数码记录的编码方法
技术领域：
本发明涉及一种应用于数码记录的编码方法，特别涉及一种应用于光储存记录媒体的编码方法。
一般而言，里德所罗门码(RS Code)的效率要高的话，则要采用长的代码长度(codeword length)，这会造成串接编码的代码(codeword)变得很大，在实用上会将其切割成数个小区段，并对每个小区段给予一个地址标号，以利于读回装置的运作，另外，每隔一个固定的长度也会塞入同步信号(SYNC)，如
图1所示。
加入地址标号的方式有2种，其一是让地址标号成为数据的一部分去参与错误纠正码的编码动作，这种方式会造成其中一层ECC所加的奇偶(parity)中没有加地址标号的空间；其二是让地址标号自外于数据段落，不去参与错误纠正码的编码动作，此法可对ECC所加的parity产生的区段也加地址标号。
一般DVD系统中采用第一种方式，并利用交错(interleaving)的方式将PO分散于各个小区段，避开PO对地址标号的需求，这必须满足下列条件才可行，其中PO的数目等于整个串接编码法(Concatenated Code)的代码尺寸(codeword size)中的小区段数目，才能使得每个小区段的大小一致。
图3b为本发明的方法在小区段中加入地址标号的示意图；图3c为本发明的方法在小区段中的一个横列的结构图；图4为本发明的方法在小区段中加入同步信号的示意图；图5为本发明的地址标号的示意图；以及图6为本发明的应用于数码记录的编码方法流程图。
其中，图2a为本发明的数据在编码前排列的矩阵示意图，在第二层编码之前先将数据排列成每233个符号为一横列，依序集结240个这样的横列、构成一个(233个直行)X(240个横列)的一个阵列，再对每个直行作第二层编码，加入10个检查符号，所以整个第二层编码的代码长度(codeword length)为240+10＝250个符号。
在第一层编码之前先将233个第二层编码完成的代码(codeword)以一个代码(codeword)为一个直行的方式，依序集结排列成一个(233个直行)×(250个横列)的一个阵列，如第2b所示，再对每个横列作第一层编码，加入10个检查符号，所以整个第一层编码的代码长度(codeword length)为233+10＝243个符号。依据此编码完成后的串接编码法(Concatenated Code)的代码(codeword)尺寸(size)＝243×250个符号构成，如图2c所示。
因为串接编码法(Concatenated Code)的代码(codeword)尺寸(size)很大，在实用上会将其切割成多数个小区段，并对每一个小区段给予一个地址标号，以利于读回装置的运作，在设计上，一个小区段可以由10个横列构成，选取适当的小区段大小，并使得串接编码法(ConcatenatedCode)的代码(codeword)由整个区段构成，亦使每个小区段由多数个完整的横列构成，其中，图3a为本发明的数据在编码后分割成小区段的示意图，说明一个串接编码法(Concatenated Code)的代码(codeword)由25个小区段构成，一个小区段由10个横列构成，而每个横列由243个符号所构成。
为了便利读回装置的运作，每个小区段会给予一个地址标号10，因为一个小区段是由10个第一层编码的代码(codeword)＝243个符号构成，所以在每个代码(codeword)之前放置一个符号表示该小区段的地址标号10，则每个横列变成244个符号，但需要集结10个横列的地址标号符号，方能表示其地址标号10，如图3a、3b、3c所示。
当表示地址标号10所须的符号数少于10个符号时，可以将其中一些符号作为错误检查或更正的依据，此错误更正编码可以在一个地址标号10之内，亦可跨越几个小区段的地址标号10，如此地址标号10跨越数个第一层编码的代码(codeword)，这可增加地址标号10对抗突发错误(burst error)的能力。由于地址符号是在ECC编码完成后才加入的，所以在读回过程中，不需要经过复杂的错误更正程序即可读出，此方式可以增加读回装置在运作上的便利性，且地址标号10本身亦具有错误更正能力，可增加其可靠度。
为了便利读回装置的运作，每隔一固定长度就会塞入一同步信号(SYNC)20，本发明中将244个符号构成的横列切割成2个由122个符号组成的段落，并且在每个段落之前塞入一个同步信号20构成一个同步段落，同步信号20可以是一些不会出现在数据段落的数码形式，而且可以不唯一，有多个不同的同步信号20的形式的好处是可以令某些同步信号20各自有其特殊意义，例如(1)用于标示一个小区段的开始或结尾；(2)用于标示是否为一个横列的开始，提示其后继的符号是否为地址标号符号；(3)用于标示一整个串接编码法(Concatenated Code)的开始或结尾。让同步信号20具有这些提示意义，可增加读回装置在运作上的便利性。
图4为本发明的方法在小区段中加入同步信号20的示意图，数据经过编码、排列、加入地址标号及加入同步信号后，其中的小区段如图4所示，数据记录的顺序是由左向右、先上后下，由第1列开始，从最左边的符号依序向右，逐一记录，等到第1列记录完毕后，再从第2列的左侧开始依序向右，逐一记录，等到第2列记录完毕后，再从第3列的左侧开始，如此类推，将数据依此顺序规则记录到记录媒体上。
图5为本发明的地址标号的示意图，地址标号分成二个部分，其一为区块号码(block number)30，其二为段落指标(sector index in a block)40，其中，区块号码(block number)30的功能为告知读回装置以串接编码法(Concatenated Code)的代码区块(codeword block)为单位的地址，段落指标(sector index in a block)40的功能为告知读回装置现在的段落(sector)为其所在的ECC block中第几个段落(sector)。其中，区块号码(block number)30在同一个区块(block)中均相同，可以视为一种重复码(repetition code)，因而具有错误更正的能力；其中，段落指标(sector index)40在同一区块(block)中随着段落(sector)递增，可以视为一种增加码(increasing code)，因而具有错误更正的能力，在数据读回过程中可以利用这些特性加强地址标号的错误更正能力。
图6为本发明的应用于数码记录的编码方法流程图，首先，利用多层编码的串接编码(Concatenated Code)结构进行编码(步骤600)，接着将串接编码(Concatenated Code)的代码(codeword)切割成多数个小区段(步骤610)，其中一个ECC block是由整个小区段(sector)所组成；接着加一个地址标号至每一个小区段中(步骤620)，其中每个小区段是由多数个完整的横列构成，亦即每一个串接编码(ConcatenatedCode)的代码(codeword)是由25个小区段所构成，一个小区段是由10个横列所构成，而每个横列是由243个符号所构成；接着每隔一固定长度就加入一同步信号(SYNC)(步骤630)，最后再将编码后的数据记录到记录媒体上(步骤640)，以利读回装置的运作。
虽然本发明以前述的较佳实施例给出如上，然其并非用以限定本发明，任何熟悉此项技术的人，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范围当视权利要求范围所界定的为准。
权利要求
1.一种应用于数码记录的编码方法，至少包含下列步骤利用多层编码的串接编码结构进行编码；将所述串接编码的代码切割成多数个小区段；加一地址标号至每一所述小区段中；每隔一固定长度就加入一同步信号(SYNC)；及将编码后的数据记录到记录媒体上。
2.如权利要求1所述的应用于数码记录的编码方法，其特征在于所述的选取二层的多层编码的串接编码结构进行编码，该二层编码的串接编码结构还包含一第二层编码与一第一层编码的步骤。
3.如权利要求2所述的应用于数码记录的编码方法，其特征在于在所述的第二层编码前先将数据排列成每233个符号为一横列，依序集结240个该横列，构成一个具有233个直行和240个横列的一个阵列。
4.如权利要求3所述的应用于数码记录的编码方法，其特征在于还包含对每个该直行作第二层编码，并加入10个检查符号，用以形成该第二层编码的代码长度为250个符号。
5.如权利要求2所述的应用于数码记录的编码方法，其特征在于在所述的第一层编码前先将234个第二层编码完成的代码以一个代码为一个直行的方式，依序集结排列成一个具有234个直行和250个横列的一个阵列。
6.如权利要求5所述的应用于数码记录的编码方法，其特征在于还包含对每个所述横列作所述的第一层编码，并加入10个检查符号，用于形成该第一层编码的代码长度为243个符号。
7.如权利要求6所述的应用于数码记录的编码方法，其特征在于依据所述的第一层编码完成后的所述串接编码的代码为243×250个符号构成。
8.如权利要求1所述的应用于数码记录的编码方法，其特征在于所述的地址标号还包含一区块号码与一段落指标。
9.如权利要求8所述的应用于数码记录的编码方法，其特征在于所述的区块号码是为告知一读回装置以所述的串接编码的代码区块为单位的地址。
10.如权利要求8所述的应用于数码记录的编码方法，其特征在于所述的该区块号码是为一种重复码，并具有错误更正的能力。
11.如权利要求8所述的应用于数码记录的编码方法，其特征在于所述的段落指标是为告知该读回装置现在的段落为其所在的ECC块中第几个段落。
12.如权利要求8所述的应用于数码记录的编码方法，其特征在于所述的段落指标是为一种增加码，并具有错误更正的能力。
13.如权利要求1所述的应用于数码记录的编码方法，其特征在于所述的同步信号，在同步功能之外，可以在每一个该小区段的开始或结尾使用特定且与其他同步信号相异的同步信号，使其具有可作为一个该小区段的开始或结尾的提示的能力。
14.如权利要求1所述的应用于数码记录的编码方法，其特征在于所述的同步信号，在同步功能之外，可以在每一个该错误纠正码区块的开始或结尾使用特定且与其他同步信号相异的同步信号，使其具有可作为一个所述错误纠正码区块的开始或结尾的提示的能力。
15.如权利要求1所述的应用于数码记录的编码方法，其特征在于所述的同步信号，在同步功能之外，可以在每一个该横列的开始或结尾使用特定且与其他同步信号相异的同步信号，使其具有可作为标示是否为一个该横列的开始，提示其后继的符号是否为地址标号符号的能力。
全文摘要
一种应用于数码记录的编码方法，至少包含下列步骤其利用二层编码的串接编码(Concatenated Code)结构进行编码；将串接编码(Concatenated Code)的代码(codeword)切割成多数个小区段；并加一地址标号至每一该小区段中；且每隔一固定长度就加入一同步信号(SYNC)；并将编码后的数据记录到记录媒体上，完成编码程序。
文档编号H03M13/00GK1395245SQ0112018
公开日2003年2月5日 申请日期2001年7月10日 优先权日2001年7月10日
发明者刘碧海 申请人:财团法人工业技术研究院