CN100553153C - 数据编码/解码方法及使用该方法的系统与装置 - Google Patents

Abstract

数据编码/解码方法及使用该方法的系统与装置。系由外界存储装置所读取位数据流，经由编码(Modulation)的程序，以需要较少位长度的转换表完成编码，而编制成适用于记录到盘片数据格式的数据流，如信道位(ChannelBits)。而后，可从记录数据的盘片中读取所存储的位数据，如信道位的数据，经由解码(Demodulation)的程序，而以需要较少位长度的转换表完成解码，转成适用的数据。

Description

数据编码/解码方法及使用该方法的系统与装置

技术领域

本发明是有关于一种数据编码/解码方法及使用该方法的系统与装置，且特别是有关于一种适用于对于数据编码采用对照表(Table)的数据编码/解码方法及使用该方法的系统与装置，可减少对照表的位数大小，并大幅提升处理效率，及降低制造成本。

背景技术

在硬盘或是光盘系统中，由于盘片(Disk)的读取信道(Access Channel)有频宽(Bandwidth)上的限制，所以，在读取记录在盘片上的数据时，会产生所谓的符号间干扰(Inter-Symbol Interference，底下简称ISI)效应。为了在所谓符号间干扰(ISI)的效应下，能可靠地读取数据，通常会将记录的数据做信道位编码(Channel Bit Modulation)而变成具有游程长度受限(Run-Length Limit，底下简称RLL)数据格式的信道位数据后，再记录到盘片上。请参照第1图所示，系显示对于数据位经由一信道位编码的后，转换成为信道位的简单图示。

而以往处理符合RLL数据格式的信道位编码程序，请参照第2图，系接收一具有M位长度的源数据信号22后，经由RLL编码表23的对照转换后，输出符合具有N位长度的信道位信号24，并记录到记录信道(RecordingChannel)25上，此记录信道25例如光盘片的存储空间。例如以DVD(Digital-Versatile Disk)调变方式而言，系采用EFF+(8位转16位)编码方法，因此，必须将源数据从8位转到具有16位的信道位信号。

而若是在读取数据时，也要做一次信道位解码程序。如第2图所示，将存储在记录信道25上的数据读出，成为信道位信号26，并经由RLL解码表27对照，将具有RLL数据格式的N位长度的信道位信号26，转换成为原有具有M位长度的数据28。上述的编码与解码转换，通常为了简化运算，皆会以查表方式实现，因此需要1个M位×N位的编码表，以及1个N位×M位的解码表。此不但占据相当大的芯片面积，耗费更多的成本外，更会影响读取/写入效率，影响整个系统的操作速率。

发明内容

为了解决现有技术的编码程序或译码程序中，由于对照表(编码表或译码表)占据了相当大的芯片面积，耗费了更多的成本，而且会影响系统的处理效率的技术问题，有必要提供一种数据编码/解码方法及使用该方法的系统与装置。

因此，本发明的主要目的就是提供一种数据编码方法，用以将一源数据信号编码成为一编码信号，将此源数据信号转换成为多个具有一第一位长度的源转换数据。接着，根据一数据转换步骤，将这些源转换数据扩展转换成为多个具有一第二位长度的编码数据单元所组成的编码信号。此第一位长度小于第二位长度，该第一位长度系根据该编码数据单元所有可能出现的数据组合所决定，而该第一位长度所组成的位数，大于或等于一第二位长度的编码数据单元内所有可能出现的数据组合数目。

本发明的主要目的就是提供一种数据编码装置，包括一编码单元与一扩展单元。其中编码单元用以接收一源数据信号，并根据一编码表转换成为多个具有一第一位长度的源转换数据。扩展单元将源转换数据扩展转换成为多个具有一第二位长度的编码数据单元所组成的一编码信号。此第一位长度小于该第二位长度，该第一位长度系根据该编码数据单元所有可能出现的数据组合所决定，而该第一位长度所组成的位数，大于或等于该所有可能出现的数据组合数目。

本发明的主要目的就是提供一种数据解码方法，用以将一编码信号解码成为一数据信号。此解码方法包括将编码信号分割成多个具有一第一位长度的分割部分。接着根据一数据转换步骤，将所有分割部分折迭成为多个具有一第二位长度的编码转换数据。此第一位长度大于该第二位长度，而该第二位长度系根据编码信号的分割部分的数据特性所决定。根据一解码表，将编码转换数据转换后成为数据信号。

本发明的主要目的就是提供一种数据解码装置，包括一折迭装置与一解码单元。此折迭装置用以接收一编码信号，并将编码信号分割成多个具有一第一位长度的分割部分，并根据一数据转换步骤，将所有分割部分折迭成为多个具有一第二位长度的编码转换数据输出。其中，第一位长度大于第二位长度，而第二位长度系根据编码信号的所述分割部分的数据特性所决定。而解码单元，用以将编码转换数据根据一解码表转换后成为一数据信号。

上述数据编码装置及数据编码方法中，由于根据一编码表，将该源数据信号转换成多个源转换数据的第一位长度小于组成编码信号的编码数据单元的第二位长度，因此相比于现有技术，可以减少编码表的位数大小，从而可以降低制造成本以及提升系统处理效率。相应地，上述解码方法及解码装置中，将多个具有第一位长度的分割部分折迭成为多个具有第二位长度的编码转换数据输出，而且第一位长度大于第二位长度，从而可以减少解码表的位数大小，从而可以降低制造成本以及提升系统处理效率。

附图说明

为让本发明的上述目的、特征、和优点能更明显易懂，下文将配合附图特举一较佳实施例说明，其中：

第1图示出常规的信道位编码与解码的数据格式转换流程；

第2图示出常规的符合RLL数据格式的信道位编码程序；

第3图系本发明一较佳实施例的编码装置的电路方块图；

第4图示出在第3图中的β/α扩展装置的一较佳实施例的逻辑电路图；

第5图系本发明一较佳实施例的解码装置的电路方块图；

第6图系说明在第5图中的α/β折迭装置的一较佳实施例的电路方块图；以及

第7图示出在第6图中的α/β折迭单元的一较佳实施例的逻辑电路图。

在附图中，23表示RLL编码表；25表示记录信道；27表示RLL解码表；30表示数据编码装置；33表示编码单元；35表示β/α扩展装置；50表示数据解码装置；53表示α/β折迭装置；55表示解码单元；57表示逻辑“或”门；59表示逻辑“或”门；以及53a、53b、53c表示α/β折迭单元。

具体实施方式

下面将详细描述本发明的较佳实施例，其范例显示于附图中。相同参考符号使用于图标与描述中，以指向相同或相似部份。

本发明系提供一种适用于将从存储媒体上所读取的数据，例如从硬盘读取或是外界存储装置所提供的位数据流，经由编码(Modulation)的程序，例如信道位编码(Channel Bit Modulation)程序，而编制成适用于记录到盘片数据格式的数据流，例如游程长度受限(Run-Length Limit，底下简称RLL)的信道位(Channel Bits)。而后，可从记录数据的盘片中读取所存储的位数据，例如信道位的数据，经由解码(Demodulation)的程序，而转成适用的数据，例如适合主机所能操作的数据。

而本发明的特点在于提出一种编码的方法，可将所要编码的位数据，根据所要编制符合存储格式的编码数据特性的转换表，完成编码的转换，而此转换表则需要较少的位长度即可完成此编码程序。例如，先将符合存储格式的编码后的符号码(Codeword)，依照α位长度分割成多个分割部份(Partition)。而后，根据每一个分割部分所要转换的数据格式的特性，例如若是符合游程长度受限(RLL)格式的特性，则将可推算出对应于α位长度所有可能性，而根据这些所有的可能情况编制成转换为具有β位长度的数据转码表，并据以完成编码的步骤。

根据这些所有会出现在α位的情况，决定β值，再将所要编码的位数据流，经由此转换为β位长度的数据转码表，而β＜α。根据此具有β位长度的数据，再经过扩展(Extend)的方法，将每一个具有β位长度的数据，转换为具有符合游程长度受限(RLL)格式特性的α位长度的数据，进而可记录在盘片上。而由于此编码的方法，系利用具有较少位长度(β位)的数据转码表转换，而非运用原有α位长度的转换表转换，因此，可增加处理的效率。而由于对照表所需要的位数也降低了，所以，将可降低所需要的组件，而降低生产的成本。

例如以DVD(Digital-Versatile Disk)调变方式而言，系采用EFF+(8位转16位)的编码方法，而其符号码(Codeword)针对RLL格式的特性，其长度为16位。而当其最小运行长度(Minimum Run Length)＝3T，则α位长度为3。此时，若是将此16位的符号码依照α位长度分割，则具有5个分割部分，而剩余1个位，此剩余位不需经由编码。此5个分割部分，必须符合最小运行长度(Minimum Run Length)＝3T的特性，也就是可能出现的数据位组成分别是[a_i+1，a_i，a_i-1]＝[0 0 0]，[0 0 1]，[0 1 0]或[1 0 0]其中之一。根据这些分割部分的数据特性，共有四种情形，因此，若由一β位长度的位数据所涵盖，则2的β次方，也就是2^β必须大于等于四。由上可知，β必须至少2位才可涵盖所有的分割部分可能出现的情形。而若以两位为例，则β位长度的位数据的组合[b_i，b_i-1]为[0 0]，[0 1]，[1 0]或[11]其中之一，则可代表此[a_i+1，a_i，a_i-1]所有的组合，例如

[a_i+1，a_i，a_i-1]→[b_i，b_i-1]

0 0 0    →  0 0

0 0 1    →  0 1

0 1 0    →  1 0

1 0 0    →  1 1

而当其最小运行长度(Minimum Run Length)＝4T，则α位长度为4。此时，若是将此16位的符号码依照α位长度分割，则具有4个分割部分。此4个分割部分，必须符合最小运行长度(Minimum Run Length)＝3T的特性，也就是可能出现的数据位组成分别是[a_i+2，a_i+1，a_i，a_i-1]＝[0 0 0 0]，[0 0 0 1]，[0 0 1 0]、[0 10 0]、[1 0 0 0]、[1 0 0 1]其中之一。根据这些分割部分的数据特性，共有六种情形。因此，若由一β位长度的位数据所涵盖，则2的β次方，也就是2^β必须大于等于六。由上可知，β必须至少3位才可涵盖所有的分割部分可能出现的情形。而若以3位为例，则β位长度的位数据的八种组合[b_i+1，b_i，b_i-1](2³＝8)中的六种代表所有的分割部分的数据特性。例如

[a_i+2，a_i+1，a_i，a_i-1]→[b_i+1，b_i，b_i-1]

0 0 0 0    →  0 0 0

0 0 0 1    →  0 0 1

0 0 1 0    →  0 1 0

0 1 0 0    →  0 1 1

1 0 0 0    →  1 0 0

1 0 0 1    →  1 0 1

当然，上列的六种情形的[b_i+1，b_i，b_i-1]组合仅系一例子。若α位长度为5，则可能出现的数据共有例如9种，在此不再冗述。其换算的方法仅根据α位长度的分割部分所有可能出现的情形，决定β值。

上述本发明的编码方法，请参照第3图所示本发明一较佳实施例的编码装置的电路方块图。在此实施例中为方便说明，系以DVD光盘存储格式的EFM+编码，即16位为例。此编码装置30首先接收到具有M位的源数据信号32，在此例中的DVD格式的EFM+编码为8位。而后将此源数据信号32转换为具有N位的编码信号36。此编码信号36例如对于此例中的DVD格式的EFM+编码为16位。编码装置30的数据转换方法，首先将所要编码的源数据信号32，根据所要编制符合存储格式的编码信号36特性的转换表，完成编码的转换。例如，先将符合存储格式的编码信号36，依照α位长度分割成多个分割部份(Partition)，例如上述依照3位长度分割成5个分割部分，并剩余一位，此剩余位不需编码，可直接由源数据信号32的一位转送到转换结果的编码信号36。而后，根据每一个分割部分所要转换的数据格式的特性，例如若是符合游程长度受限(RLL)格式的特性，则可推算出对应于α＝3位长度所有可能性为上述的四种，而根据这些所有的可能情况推算β＝2。

根据β＝2，在一编码单元33中编制一编码表。此编码单元33用以接收源数据信号32，并根据编码表转换成为多个具有β位长度的源转换数据34。接着，藉由一β/α扩展装置35，将编码转换数据34扩展转换成为多个具有α＝3位长度的编码信号36。简单而言，以DVD的EFM+格式的16位为例，先将编码信号36换算成(3×5+1)，此3即为α值，而5即为分割部分的数量，1则为剩余位。而后，因为α＝3的所有可能数据格式为四种，因此，可用β＝2的位长度涵盖所有α＝3的所有可能数据格式。接着，运用β＝2将上述(3×5+1)转换为(2×5+1)，其中此2即为β值，而5即为分割部分对应的数量。因此，编码单元33根据其编码表所输出的源转换数据34具有(β/α)×15+1＝11，也就是11位长度的数据。而后，所有分割部分在经由β/α扩展装置35转换后，成为(3×5+1)＝16位长度的编码信号36。

请参照第4图，系说明在β/α扩展装置35中如何将属于编码转换数据的β＝2位长度的数据[b_i，b_i-1]转换为α＝3位长度的数据[a_i+1，a_i，a_i-1]的一本发明较佳实施例。在其中运用了三个逻辑“与”门的运算，例如将b_i与b_i-1输入其中一逻辑“与”门，并做逻辑“与”的运算后形成编码信号36的a_i+1。将编码转换数据的b_i与对于b_i-1的反值作一逻辑“与”的运算以形成编码信号36的a_i。对编码转换数据的b_i的反值与b_i-1作一逻辑“与”的运算以形成编码信号36的a_i-1。

在此例中的编码方法，系利用具有较少位长度(β＝2位)的数据编码表转换，而非运用原有α＝3位长度的转换表转换，因此，可增加处理的效率。而由于对照表所需要的位数也降低了，所以，可降低所需要的组件，进而降低生产的成本。当然，如前所述，α值可依照设计所需而定，并不限于此例的4种。例如α值可为4位长度，而根据前述分割部分的数据特性，共有六种情形。因此，β必须至少3位才可涵盖所有的分割部分可能出现的情形，以DVD的EFM+格式的16位为例，先将编码信号36换算成(4×4)，此第一个4即为α值，而第二个4即为分割部分的数量。而后，因为α＝4的所有可能数据格式为六种，因此，可用β＝3的位长度涵盖所有α＝4的所有可能数据格式。接着，运用β＝3将上述(4×4)转换为(3×4)，其中此3即为β值，而4即为分割部分对应的数量。因此，编码单元33根据其编码表所输出的源转换数据34，具有(β/α)×16＝12，也就是12位长度的数据。而后，所有分割部分在经由β/α扩展装置35转换后，成为(4×4)＝16位长度的编码信号36。

另外，本发明提出一种解码的方法，可将存储于盘片中符合存储格式的数据，以较少的位数完成解码的转换，而此解码的演算法则与编码时相同。例如将存储在盘片中的符号码(Codeword)，分割成具有α位长度的多个分割部份。而后，再对每一个分割部分依照上述格式的特性，例如游程长度受限(RLL)格式的特性，重新编码转换成为具有β位长度的数据，β＜α。而根据此具有β位长度的数据，进行解码表的对照与转换。而由于此解码的方法，系利用具有较少位长度(β位)的对照表转换，因此，也如上所述，可增加处理的效率，并将可减少所需要的组件而降低生产的成本。而此α值与β值的选定，则视产品设计的需求而定。

本发明的解码方法，更提供一种具有错误位侦测的功能，可检查所转换具有α位长度的分割部份，是否具有所要求数据格式的特性，例如游程长度受限(RLL)格式的特性，若是违反此特性，则将会产生错误信号。根据此错误信号，可作为错误的标记(Erasure Flag)，可判断存储在盘片上的符号码(Codeword)是否正确。而此错误位侦测的功能，更可根据上述具有β位长度的数据，若未存在于对照表(Table)中，则可产生另一错误信号，而判断此符号码(Codeword)正确与否。当然，本发明亦可由α位长度的分割部份所产生的错误信号，与由β位长度的数据对照于对照表(Table)所产生的另一错误信号的结合，而作为判断此符号码(Codeword)正确与否的依据，此系依照应用的范围而定。

请参照第5图，系显示本发明一较佳实施例的数据解码装置50，包括一α/β折迭装置53与一解码单元55。此α/β折迭装置53用以接收一具有N位的编码信号52，并将此编码信号52分割成多个具有α位长度的分割部分，并根据一数据转换步骤，将所有分割部分折迭成为多个具有β位长度的编码转换数据54a输出，在此例中，编码转换数据54a为2N/3位长度。β位长度系根据编码信号52的α位长度分割部分的数据特性所决定。在此实施例中，N位长度系以符合RLL格式的特性、而最小运行长度(Minimum RunLength)＝3T为例，而N则为3可整除的整数。当然，本发明并不限于仅适用最小运行长度＝3T，而N则为3可整除的整数。若是无法整除，可取可整除的部分，剩余位的部分将可直接转送，不需解码。但为方便说明，仅以可整除为例。

例如以DVD(Digital-Versatile Disk)调变方式而言，系采用EFF+(8位转16位)的调变，而其符号码(Codeword)针对RLL格式的特性，其长度为16位。而当其最小运行长度(Minimum Run Length)＝3T，则α位长度为3。此时，若是将此16位的符号码依照α位长度分割，则具有5个分割部分，而剩余1个位，此剩余位不需经由解码。此5个分割部分，必须符合最小运行长度(Minimum Run Length)＝3T的特性，也就是可能出现的数据位组成分别是[a_i+1，a_i，a_i-1]＝[0 0 0]，[0 0 1]，[0 1 0]或[1 0 0]其中之一。根据这些分割部分的数据特性，共有四种情形，因此，若由一β位长度的位数据所涵盖，则2的β次方，也就是2^β必须大于等于四。而其详细的β位长度决定方式，与在解码装置中所述方法相同，不再赘述，当然，若α位长度为4，则可能出现的数据共有例如6种，则β值最少需要3，而若α位长度为5，则可能出现的数据共有例如9种，因此，β值最少需要4。此需根据α位长度值与设计的要求而决定β值。而后，由解码单元55将编码转换数据54a根据其所具有的一解码表转换后成为此数据解码装置50的数据信号56a输出，并适合主机的运算与使用。

上述的数据解码装置50，在数据转换步骤中，在将分割部分折迭成为编码转换数据54a时，若是至少有一分割部分不符合数据特性时，也就是不符合例如RLL格式的特性时，则将会使一错误位由逻辑“ 0”转换为逻辑“1”，以指出编码信号52有错误，此时可能经由重新读取此编码信号52，或是做错误的修正(Error Correction)，视运用而定。而此错误位可能会由任何一个分割部分所产生，因此，所有可能产生的错误位，将会由一逻辑“或”的运算，只要其中有一个分割部分出现错误，则将显示此编码信号52有错误。例如在第5图中所示的具有N/3位的错误信号54b，而这些由N/3个错误位所组成的错误信号54b将经由逻辑“或”门57输出。

另外，上述的数据解码装置50，其中在解码单元55在将编码转换数据54a转换成为数据信号56a的步骤中，若在编码转换数据54a中至少有一部分无法在解码表中找到对应数据时，则会产生错误信号56b，用以指出此编码信号52有错误存在，此时，可经由重新读取此编码信号52，或是做错误的修正(Error Correction)，视运用而定。上述可能发生在任一分割部分的错误，经由逻辑“或”门57的输出，与解码单元55的错误信号56b，可经由一逻辑“或”门59的运算，提供一错误的信息59a，以便指出此编码信号52有错误存在。

请参照第6图，系显示第5图中的α/β折迭装置53的本发明较佳实施例。在此实施例中，仅以α位长度为3，则可能出现的数据共有4种，则β值为2为例。然而，并不限此发明运用到任何的α与β值。此α/β折迭装置53包括多个α/β折迭单元，如53a、53b与53c等等。而具有N位的编码信号52(为方便说明，以下以A代表编码信号52，而A_i代表编码信号52的第i个位)，将分为多个分割部分，在此实施例中系以符合RLL格式的特性为例，而最小运行长度(Minimum Run Length)＝3T。经由解码后的编码转换数据54a则具有2N/3位，为方便说明，以下以B代表编码转换数据54a，而B_i代表编码转换数据54a的第i个位。

以α/β折迭单元53a为例，其分别经由a_i+1、a_i与a_i-1端口接收N位编码信号52的第A_N-1、A_N-1与A_N-1位，则α/β折迭单元53a根据折迭的方法，例如将[a_i+1，a_i，a_i-1]＝[0 0 0]，[0 0 1]，[0 1 0]，[1 0 0]值，分别对应到[b_i，b_i-1]＝[0 0]，[01]，[1 0]，[1 1]，并由b_i与b_i-1输出。因此可将[A_N-1，A_N-1，A_N-1]转换为[B_2N/3-1，B_2N/3-2]。而若是[A_N-1，A_N-2，A_N-3]并未出现在如上列的四种情形时，则会将改变错误位ERROR_N/3-1的状态，例如由逻辑“0”改变为逻辑“1”。

而将α/β折迭装置53的所有α/β折迭单元，如53a、53b与53c等等所输出的位B_2N/3-1、B_2N/3-2、B_2N/3-3、B_2N/3-4、......、B₁、B₀即为具有2N/3位长度的编码转换数据54a。而所有的错误位，如ERROR_N/3-1、ERROR_N/3-2、.....、ERROR₀等则为错误信号56b。

请参照第7图，系显示第6图中的α/β折迭单元，例如53a的一较佳实施例。其中，编码信号52的第A_N-1、A_N-1与A_N-1的位，则分别连接到α/β折迭单元53a的a_i+1、a_i与a_i-1，并经由许多的逻辑门将[A_N-1，A_N-1，A_N-1]转换为[B_2N/3-1，B_2N/3-2]。此图示中以a_i+1、a_i与a_i-1分别代表由a_i+1、a_i与a_i-1端口所输入的位值，而b_i与b_i-1则代表输出到b_i与b_i-1端口的逻辑值。

在α/β折迭单元53a中，这些逻辑门包括一逻辑“或”门，用以接收a_i+1与a_i值，在逻辑“或”运算后输出b_i位值。一逻辑“或”门，用以接收a_i+1与a_I-1值，在逻辑“或”运算后输出b_I-1位值。而对于所输出错误位，如ERROR_N/3-1，则系经由一逻辑“或”门，用以接收a_i+1与a_i值，并以逻辑“或”运算后输出，其输出值并与a_i-1值经由一逻辑“与”门的逻辑“与”运算后输出，并接着其输出值，与经由一逻辑“与”门对a_i+1与a_i值进行一逻辑“与”运算后输出值，两者经由一逻辑“或”门后输出此错误位ERROR_N/3-1。

本发明较佳实施例的数据处理系统，包括如第3图中的编码装置30与第5图中的数据解码装置50两者或者两者择一。可适用于一源数据信号与一编码信号之间的编码与解码处理。而更可适用于光学数据存储系统。此光学数据存储系统包括一光学记录装置及一数据编码/解码装置，其中此编码/解码装置系运用于对一源数据信号与一编码信号之间的编码与解码，如第3图中的编码装置30与第5图中的数据解码装置50所示。

综上所述，虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何本领域的普通技术人员，在不脱离本发明的精神和范围内，当可作各种更动与润饰，因此本发明的保护范围当视所附权利要求书界定的为准。

Claims (44)

1.一种数据编码方法，用以将一源数据信号编码成为一编码信号，该编码方法包括下列步骤：

根据一编码表，将该源数据信号转换成为多个具有一第一位长度的源转换数据；以及

根据一数据转换步骤，将所述源转换数据扩展转换成为多个具有一第二位长度的编码数据单元所组成的该编码信号，其中，该第一位长度小于该第二位长度，该第一位长度系根据该编码数据单元所有可能出现的数据组合所决定，而该第一位长度所组成的位数，大于或等于一第二位长度的编码数据单元内所有可能出现的数据组合数目。

2.如权利要求1所述的数据编码方法，其中该编码数据单元所有可能出现的数据组合数目，系根据该数据编码方法所采用的一数据协议所决定。

3.如权利要求2所述的数据编码方法，其中该数据协议为一游程长度受限(Run-Length Limit)协议。

4.如权利要求3所述的数据编码方法，其中该游程长度受限(RLL)协议中，若一最小运行长度(Minimum Run Length)＝3T，而该第二位长度为3时，则所述编码数据单元所有可能出现的数据组合数为4种。

5.如权利要求4所述的数据编码方法，其中当该最小运行长度为3T，而所述编码数据单元所有可能出现的数据组合数为4种时，则该第一位长度为2。

6.如权利要求5所述的数据编码方法，其中当该第一位长度为2时，在该数据转换步骤中，系对该编码转换数据的一第一位与一第二位作一逻辑“与”的运算以形成该编码数据单元的一第一位值，对该编码转换数据的该第一位与该第二位的反值作一逻辑“与”的运算以形成该编码数据单元的一第二位值，对该编码转换数据的该第一位的反值与该第二位作一逻辑“与”的运算以形成该编码数据单元的一第三位值，而该编码数据单元的位长度为3。

7.如权利要求3所述的数据编码方法，其中该游程长度受限(RLL)协议中，若一最小运行长度＝3T，而该第二位长度为4时，则所述编码数据单元所有可能出现的数据组合数为6种。

8.如权利要求7所述的数据编码方法，其中当该第二位长度为4，而所述编码数据单元所有可能出现的数据组合数为6种时，则该第一位长度为3。

9.如权利要求3所述的数据编码方法，其中该游程长度受限(RLL)协议中，若一最小运行长度＝3T，而该第二位长度为5时，则所述编码数据单元所有可能出现的数据组合数为9种。

10.如权利要求9所述的数据编码方法，其中当该第二位长度为5，而所述编码数据单元所有可能出现的数据组合数为9种时，则该第一位长度为4。

11.一种数据编码装置，包括：

一编码单元，具有一编码表，该编码单元用以接收一源数据信号，并根据该编码表转换成为多个具有一第一位长度的源转换数据；以及

一扩展单元，将所述源转换数据扩展转换成为多个具有一第二位长度的编码数据单元所组成的一编码信号，其中，该第一位长度小于该第二位长度，该第一位长度系根据该编码数据单元所有可能出现的数据组合所决定，而该第一位长度所组成的位数，大于或等于该所有可能出现的数据组合数目。

12.如权利要求11所述的数据编码装置，其中该编码数据单元所有可能出现的数据组合数目，系根据该数据编码装置所采用的一数据协议所决定。

13.如权利要求12所述的数据编码装置，其中该数据协议系为一游程长度受限(Run-Length Limit)协议。

14.如权利要求13所述的数据编码装置，其中该游程长度受限(RLL)协议中，若一最小运行长度(Minimum Run Length)＝3T，该第二位长度为3时，则所述编码数据单元所有可能出现的数据组合数为4种。

15.如权利要求14所述的数据编码装置，其中当该最小运行长度为3T，而所述编码数据单元所有可能出现的数据组合数为4种时，则该第一位长度为2。

16.如权利要求15所述的数据编码装置，其中该扩展单元包括：

一第一与门，用以接收该编码转换数据的一第一位与一第二位，作一逻辑“与”的运算以形成该编码数据单元的一第一位值；

一第二与门，用以接收该编码转换数据的该第一位与该第二位的反值，作一逻辑“与”的运算以形成该编码数据单元的一第二位值；

一第三与门，用以接收该编码转换数据的该第一位的反值与该第二位，作一逻辑“与”的运算以形成该编码数据单元的一第三位值，而该编码数据单元则由该第一位值、第二位值与该第三位值所组成具有3位长度的数据。

17.一种数据解码方法，用以将一编码信号解码成为一数据信号，该解码方法包括下列步骤：

将该编码信号分割成多个具有一第一位长度的分割部分；

根据一数据转换步骤，将所有所述分割部分折迭成为多个具有一第二位长度的编码转换数据，其中，该第一位长度大于该第二位长度，而该第二位长度系根据该编码信号的所述分割部分的数据特性所决定；以及

根据一解码表，将所述编码转换数据转换后成为该数据信号。

18.如权利要求17所述的数据解码方法，其中该第二位长度系根据所述分割部分所有可能出现的数据组合所决定，而该第二位长度所组成的位数，大于或等于一第一位长度的分割单元内该所有可能出现的正确数据组合数目。

19.如权利要求18所述的数据解码方法，其中所述分割部分所有可能出现的正确数据组合数目，系根据该数据解码方法所采用的一数据协议所决定。

20.如权利要求19所述的数据解码方法，其中该数据协议系一游程长度受限(Run-Length Limit)协议。

21.如权利要求20所述的数据解码方法，其中该游程长度受限(RLL)协议中，若一最小运行长度(Minimum Run Length)＝3T，该第一位长度为3时，所述分割部分所有可能出现的正确数据组合数为4种。

22.如权利要求21所述的数据解码方法，其中当该最小运行长度为3T，而所述分割部分所有可能出现的正确数据组合数为4种时，则该第二位长度为2。

23.如权利要求22所述的数据编码方法，其中当该第二位长度为2时，在该数据转换步骤中，系对该分割部分的一第一位与一第二位作一逻辑“或”的运算以形成该编码转换数据的一第一位值，对分割部分的该第一位与一第三位作一逻辑“或”的运算以形成该编码转换数据的一第二位值。

24.如权利要求20所述的数据解码方法，其中该游程长度受限(RLL)协议中，若一最小运行长度(Minimum Run Length)＝3T，该第一位长度为4时，则所述分割部分所有可能出现的正确数据组合数为6种。

25.如权利要求24所述的数据解码方法，其中当该最小运行长度为3T，而所述分割部分所有可能出现的正确数据组合数为6种时，则该第二位长度为3。

26.如权利要求20所述的数据解码方法，其中该游程长度受限(RLL)协议中，若该第一位长度为4时，则所述分割部分所有可能出现的正确数据组合数为9种。

27.如权利要求26所述的数据解码方法，其中该第一位长度为3时，而所述分割部分所有可能出现的正确数据组合数为9种时，则该第二位长度为4。

28.如权利要求17所述的数据解码方法，其中在该数据转换步骤中，在将所述分割部分折迭成为所述编码转换数据时，若所述分割部分中至少有一该分割部分不符合该数据特性时，则产生一错误信号以指出该编码数据错误。

29.如权利要求28所述的数据编码方法，其中在该数据转换步骤中，产生该错误信号的步骤如下：

对分割部分的一第一位与一第二位作一逻辑“与”的运算，以形成一第一逻辑信号；

对分割部分的该第一位与该第二位作一逻辑“或”的运算，以形成一第二逻辑信号；

对分割部分的一第三位与该第二逻辑信号作一逻辑“与”的运算，以形成一第三逻辑信号；以及

对第一逻辑信号与该第三逻辑信号作一逻辑“或”的运算，以形成该错误信号。

30.如权利要求28所述的数据解码方法，其中在根据该解码表将所述编码转换数据转换后成为该数据信号的步骤中，若所述编码转换数据中至少有一该编码转换数据无法在该解码表中找到对应数据时，则产生该错误信号以指出该编码数据错误。

31.如权利要求17所述的数据解码方法，其中在根据该解码表将所述编码转换数据转换后成为该数据信号的步骤中，若所述编码转换数据中至少有一该编码转换数据无法在该解码表中找到对应数据时，则产生一错误信号以指出该编码数据错误。

32.一种数据解码装置，包括：

一折迭装置，用以接收一编码信号，并将该编码信号分割成多个具有一第一位长度的分割部分，并根据一数据转换步骤，将所有所述分割部分折迭成为多个具有一第二位长度的编码转换数据输出，其中，该第一位长度大于该第二位长度，而该第二位长度系根据该编码信号的所述分割部分的数据特性所决定；以及

一解码单元，具有一解码表，用以将所述编码转换数据根据该解码表转换后成为一数据信号。

33.如权利要求32所述的数据解码装置，其中该第二位长度系根据所述分割部分所有可能出现的数据组合所决定，而该第二位长度所组成的位数，大于或等于该所有可能出现的数据组合数目。

34.如权利要求33所述的数据解码装置，其中所述分割部分所有可能出现的数据组合数目，系根据该数据解码方法所采用的一数据协议所决定。

35.如权利要求34所述的数据解码装置，其中该数据协议系一游程长度受限(Run-Length Limit)协议。

36.如权利要求35所述的数据解码装置，其中该游程长度受限(RLL)协议中，若一最小运行长度(Minimum Run Length)＝3T，该第一位长度为3时，则所述分割部分所有可能出现的数据组合数为4种。

37.如权利要求36所述的数据解码装置，其中当该第一位长度为3时，

而所述分割部分所有可能出现的数据组合数为4种时，则该第一位长度为2。

38.如权利要求37所述的数据解码装置，其中该折迭装置包括：

一第一或门，用以接收该分割部分的一第一位与一第二位，作一逻辑“或”的运算以形成该编码转换数据的一第一位值；

一第二或门，用以接收该分割部分的该第一位与一第三位，作一逻辑“或”的运算以形成该编码转换数据的一第二位值，而该编码转换数据系由该第一位值与该第二位值所组成的具有2位长度的数据。

39.如权利要求32所述的数据解码装置，其中在该数据转换步骤中，在将所述分割部分折迭成为所述编码转换数据时，若所述分割部分中至少有一该分割部分不符合该数据特性时，则该折迭装置将产生一错误信号，用以指出该编码数据错误。

40.如权利要求39所述的数据解码装置，其中该折迭装置包括：

一第一与门，用以接收该分割部分的一第一位与一第二位，作一逻辑“与”的运算，以形成一第一逻辑信号；

一第一或门，用以接收该分割部分的该第一位与该第二位作一逻辑“或”的运算，以形成一第二逻辑信号；

一第二与门，用以接收该分割部分的一第三位与该第二逻辑信号作一逻辑“与”的运算，以形成一第三逻辑信号；以及

一第二或门，用以接收该第一逻辑信号与该第三逻辑信号作一逻辑“或”的运算，以形成该错误信号。

41.如权利要求40所述的数据解码装置，其中在解码单元在将所述编码转换数据转换成为该数据信号的步骤中，若所述编码转换数据中至少有一编码转换数据无法在该解码表中找到对应数据时，则产生该错误信号以指出该编码数据错误。

42.如权利要求32所述的数据解码装置，其中在解码单元在将所述编码转换数据转换成为该数据信号的步骤中，若所述编码转换数据中至少有一该编码转换数据无法在该解码表中找到对应数据时，则产生该错误信号以指出该编码数据错误。

43.一种数据编码/解码装置，系用于一源数据信号与一编码信号之间的编码与解码，该系统包括一数据编码装置与一数据解码装置，其中

该数据编码装置包括：

一编码单元，具有一编码表，该编码单元用以接收该源数据信号，并根据该编码表转换成为多个具有一第一位长度的源转换数据；以及

一扩展单元，将所述编码转换数据扩展转换成为多个具有一第二位长度的编码数据单元所组成的该编码信号，其中，该第一位长度小于该第二位长度，而该第一位长度系根据该编码数据单元的数据特性所决定；以及

该数据解码装置包括：

一折迭单元，用以接收该编码信号，并将该编码信号分割成多个具有一第二位长度的分割部分，并根据一数据转换步骤，将所有所述分割部分折迭成为多个具有该第一位长度的编码转换数据输出；以及

一解码单元，具有一解码表，用以将所述编码转换数据根据该解码表转换后成为该源数据信号。

44.一种光学数据存储系统，包括一光学记录装置及一数据编码/解码装置，其中该编码/解码装置系运用于对一源数据信号与一编码信号之间的编码与解码，而该编码信号则适用于该光学记录装置对该源数据信号的记录，其中该编码/解码装置包括一数据编码装置与一数据解码装置，其中

该数据编码装置包括：

一编码单元，具有一编码表，该编码单元用以接收该源数据信号，并根据该编码表转换成为多个具有一第一位长度的源转换数据；以及

一扩展单元，将所述编码转换数据扩展转换成为多个具有一第二位长度的编码数据单元所组成的该编码信号，其中，该第一位长度小于该第二位长度，而该第一位长度系根据该编码数据单元的数据特性所决定；以及

该数据解码装置包括：

一折迭单元，用以接收该编码信号，并将该编码信号分割成多个具有一第二位长度的分割部分，并根据一数据转换步骤，将所有所述分割部分折迭成为多个具有该第一位长度的编码转换数据输出；以及

一解码单元，具有一解码表，用以将所述编码转换数据根据该解码表转换后成为该源数据信号。

Images