CN1112772C - 用于数字数据信道编码和信道解码的设备和方法 - Google Patents
用于数字数据信道编码和信道解码的设备和方法 Download PDFInfo
- Publication number
- CN1112772C CN1112772C CN96113120A CN96113120A CN1112772C CN 1112772 C CN1112772 C CN 1112772C CN 96113120 A CN96113120 A CN 96113120A CN 96113120 A CN96113120 A CN 96113120A CN 1112772 C CN1112772 C CN 1112772C
- Authority
- CN
- China
- Prior art keywords
- bit
- code
- channel
- condition
- merge
- 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.)
- Expired - Fee Related
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/16—Digital recording or reproducing using non self-clocking codes, i.e. the clock signals are either recorded in a separate clocking track or in a combination of several information tracks
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
- H03M5/145—Conversion to or from block codes or representations thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种信道编码和信道解码的方法包括：使用预定编码表将m位的输入字编码成(n-d+1)位的信道代码；根据d和k通过加入(d-1)位合并位链接两个连续的信道代码，当违反d时转换该合并位和该合并位的相邻位，当违反k时则转换该识别位和该合并位，确定(d-1)位合并位和第一信道码的第(n-2d+1)位和第二信道码的第(d+1)位识别位的状态，根据d和k转换该识别位和该合并位的相邻位，利用预定解码表将合并位和已消除合并位的信道代码分离成原始的m位数据。
Description
技术领域
本发明涉及信道编码和信道解码的设备和方法，特别是涉及经简化的用于数字数据信道编码和信道解码的设备和方法，可满足预定的编码条件(constraints)并提高8至14调制(EFM)编码的效率。
背景技术
数字数据信道编码是一种克服信道或记录介质中的固有限制并提高系统坚固性(robustness)的技术。特别是在光记录设备中，由于信道编码中连续的零的最小数直接影响凹坑(pit)的尺寸，因此信道编码本身影响到记录密度。
最广为了解的信道编码是限制一系列代码中两个1之间连续的0的最小数和最大数的行程限制(RLL)编码。连续的0数量被称为行程。
RLL编码的特征在于其参数，即(d、k)或(d、k、m、n)，其中d表示最小行程，k表示最大行程、m表示输入到编码器中的数据位数、n表示从该编码器输出码字的位数。此处，d是在光记录介质中确定用于记录数据的凹坑的最小长度的系数，d值最好较大。然而，当d随着给定的n增加时，可用的码字数降低，导致m降低。因此，确定编码器效率的m/n值降低，从而降低编码器输出速率。
EFM代码(2、10、8、17)被采用于光盘(compact disk)。为产生该代码，选择256个满足条件d＝2和k＝10的14位的码字。为在链接(concatenated)时满足该行程条件，在码字之间插入3个合并位。
当满足d和k的条件时，插入合并位以减少数字和数变化(DSV)，以便降低DC值变化并可靠地再现所记录的信号。
播放期间，K影响到抽取包括在信号中的定时信息的锁相环。K值最好较小。然而，K值的减小降低了编码效率。由于K比d对编码特性影响小，K的微小的增加或降低对编码特性没有明显影响。另外，一旦K足够大，该编码的效率随K增加。
该编码效率明显地影响到记录介质的效率。由于信道编码本身增加冗余，记录介质的效率增加与编码效率成比例。
由于EFM编码具有三个合并位，其编码效率为8/17，它小于EFM-plus编码或8至15编码的效率。因此，近来发展的光记录设备采用具有更高编码效率的8/16或8/15的编码代替EFM编码。然而，为实施这种编码，需要一与光盘的编码表不同的另一种编码表和更复杂的电路。因此，不能将它们用在现有记录设备中。另外，一个能够播放公共光盘的可互换设备还应装配一个额外的解码器。
发明内容
为克服上述问题，本发明目的是提供利用减小了合并位数的EFM编码进行信道编码和信道解码的方法，以保持解码器对常规EFM编码的兼容性，并提高编码效率。
本发明的另一个目的是提供利用简单电路进行高效率编码和解码代码的设备。
为达到上述第一个目的，提供一种将数字数据信道编码成(d、k、m、n)代码的方法，其中d表示最小行程、k表示最大行程、m表示输入字的位数、和n表示码字的位数，该方法包括步骤：(a)使用预定编码表将所接收的m位输入字编码成位数大于m但小于n的信道代码；(b)通过加入(d-1)位的合并位链接2个连续的信道代码以以得到n位的码字；(c)指定该连续信道代码中第一信道代码的第(n-2d+1)位和第二信道代码的第(d+1)位作为识别位；和(d)依据d和K的条件调节信道代码和合并位；其中当违反d的条件时转换合并位以及第一信道代码的最后一位和第二信道代码的第一位，当违反k的条件时转换识别位和合并位。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，所述步骤(d)包括步骤：(d1)当所述第一信道代码的最后一位和所述第二信道代码的第一位都是1时则确定违反了所述d的条件；(d2)当在所述步骤(d1)中确定违反了所述d的条件时，将所述合并位中的第一位指定为1，并将所述第一信道代码的最后一位和所述第二信道代码的第一位转换为0；(d3)当由合并位链接的所述两个信道代码序列的行程超过k时则确定违反了所述k的条件；(d4)当在所述步骤(d3)中确定了违反所述k的条件时，将所述合并位中的第一位指定为1，并将所述识别位转换成1；(d5)当在所述步骤(d1)和(d3)中确定未违反所述d和k的条件时，将所有的合并位指定为0。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，所述d值优选为等于或大于2。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，k＝11、m＝8和n＝15。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，k等于或大于下列表达式(1)、(2)和(3)所表示的数中最大的一个，并且当所述步骤(d)中违反k的条件时将所述识别位的两位转换成1：
(2d+合并位的数+2d+2)-1 ...(1)
(kb+合并位的数+2d+1)-1 ...(2)
kt ...(3)其中kt是编码表中的最大行程，kb是在该编码表中的边界行程。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，K＝13、m＝8和n＝15。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，如果所链接序列的形式是：“XXXXXXXXXXX000M001XXXXXXXXXX”或“XXXXXXXXXXX100M000XXXXXXXXXXX”，其中X表示任意值的位，M是合并位，则进一步包括一个步骤(e)：用所述合并位进行数字和数变化控制。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，当未违反所述k的条件时，将所述合并位和所述识别位转换成0，以便执行数字和数变化控制。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，当未违反所述k的条件时，将所述合并位和所述识别位转换成1，以便执行数字和数变化控制。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，当违反所述d和k的条件时，将所述(d-1)位合并位的第一位转换成1。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，当违反三个所述d和k的条件并且最小行程是3时，所述(d-1)位的合并位是“10”。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，k＝12、m＝8和n＝19。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，当在所述步骤(e)中满足所述d和k的条件而与所述合并位无关时，将所述(d-1)位的合并位转换成“00”，以便执行数字和数变化控制。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，当在所述步骤(e)中满足所述k的条件而与所述合并位无关时，将所述(d-1)位的合并位转换成“01”，以便执行数字和数变化控制。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，在所述步骤(a)中使用8至14调制编码表。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，在所述步骤(a)中，使用预定编码表将m位的输入字编码成(n-d+1)位的信道代码，并且，所述方法还包括步骤：(e)依据所述识别位和所述k和d的条件通过转换所述识别位控制数字和数变化值。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，在所述步骤(e)中，当识别位中的任何一位是0并且所述识别位之间所有位是0时转换所述合并位，以控制所述数字和数变化值。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，在所述步骤(e)中，当所述合并位以及与所述合并位相邻位的行程为k时，将所述识别位和所述合并位全部转换成1，以控制所述数字和数变化值，其中，仅当两个连续码字中的前一个码字的第12位和后一个码字的第3位不违反d和k的条件时，才执行所述转换。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，在所述步骤(e)中，当所述合并位以及与所述合并位相邻位的行程为k时，将所述识别位和所述合并位转换成0，以控制所述数字和数变化值，其中，仅当两个连续码字中的前一个码字的第12位和后一个码字的第3位不违反d和k的条件时，才执行所述转换。
另外还提供一种对按(d、k、m、n)代码编码的数字数据进行信道解码的方法，其中d表示最小行程，k表示最大行程、m表示输入字的位数，和n表示码字的位数，该方法包括步骤；(a)接收一个n位的码字；(b)确定在步骤(a)接收的码字中所加入的用于链接两个连续信道代码的(d-1)位合并位的状态，并识别两个连续信道代码的第一信道代码的第(n-2d+1)位和第二信道代码的第(d+1)位的比特，依据d和k条件的有效性转换识别位以及第一信道代码的最后一位和第二信道代码第一比特；和(c)从步骤(b)转换的码字中分离该合并位，并利用预定解码表将该码字解码成原始的m比特数据。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，当在所述步骤(b)中所述(d-1)位的合并位的预定位是“1”并且所述两个连续信道代码的所述识别位为“0”时，将所述第一信道代码最后一位和所述第二信道代码第一位转换成“1”以及当在所述步骤(b)中所述(d-1)位的合并位的预定位是“1”并且至少所述识别位之一是“1”时，将所述识别位转换成“0”。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的方法中，8至14调制解码表用于所述步骤(c)中。
另外还提供一种用(d、k、m、n)代码进行数字信息信道编码以及将码字解码成原始数字信息的方法，其中d表示最小行程、k表示最大行程、m表示输入字的位数、和n表示码字的位数，所述方法包括步骤：(a)使用预定编码表将m位的输入字编码成具有位数大于m但小于n的信道代码；(b)通过加入(d-1)位的合并位链接2个连续的信道代码以得到n位的码字；(c)指定所述连续信道代码中第一信道代码的第(n-2d+1)位和第二信道代码的第(d+1)位作为识别位；(d)依据d和k的条件调节所述信道代码和所述合并位；其中当违反所述d的条件时转换所述合并位以及所述第一信道代码的最后一位和所述第二信道代码的第一位，当违反所述k的条件时转换所述识别位和所述合并位；(e)发送一个n位的码字；(f)接收所述发送的n位码字；(g)确定所述(d-1)位合并位的状态，并且识别所述两个连续信道代码的第一信道代码的第(n-2d+1)位和第二信道代码的第(d+1)位的比特，并且依据所述d和k条件的有效性，转换所述识别位和第一信道代码的最后位和所述第二信道代码的第一位；(h)从所述码字中分离所述合并位，以得到信道代码，利用预定的解码表，将所述信道代码解码为原始的m位数据。
在上面所述的用(d、k、m、n)代码进行数字信息信道编码以及将码字解码成原始数字信息的方法中，在所述步骤(a)中，使用预定编码表将m位的输入字编码成(n-d+1)位的信道代码，并且，所述步骤(e)-(h)由下列步骤(e)-(i)来代替：(e)依据所述识别位以及所述k和d的条件转换所述识别位和所述合并位，从而控制数字和数变化值；(f)发送在所述步骤(e)中数字和数变化值被控制的n位码字；(g)接收所述所发送的n位码字；(h)确定所述(d-1)位的合并位和作为所述两个连续信道代码的第一信道代码第(n-2d+1)位和第二信道代码第(d+1)位的识别位的状态，依据所述d和k条件的有效性转换所述识别位以及所述第一信道代码最后一位和所述第二信道代码第一位；和(i)从所述码字中分离所述合并位以得到信道代码，并利用预定解码表将所述信道代码解码成原始的m位数据。
为达到上述第二个目的，提供一种按(d、k、m、n)代码进行数字数据信道编码的设备，其中d表示最小行程、k表示最大行程、m表示输入字的位数、n表示码字的位数，该设备包括：一个实(real)编码器，用于利用编码预定表将m位的输入字编码成(n-d+1)位的信道编码；第一锁存装置，用于锁存从该实编码器输出的当前信道代码；第二锁存装置，用于锁存一个n位的码字，该码字是由(d-1)位的合并位扩展的第一锁存装置的输出；第一检测装置，用于通过确定从实编码器输出的信道代码中零的行程检测违反k的条件的情况；第二检测装置，用于从第一和第二锁存装置的输出中检测违反d的条件的情况；以及转换装置，用于依据第一和第二检测装置的输出转换第一和第二锁存装置的输出以及该合并位。
上面所述的按(d、k、m、n)代码进行数字数据信道编码的设备还包括：发送装置，用于发送从所述第一转换装置输出的所述n位的码字；接收装置，用于接收所述的n位码字；第三锁存装置，用于存储所述接收的n位码字；第四锁存装置，用于存储从所述第三锁存装置输出的码字，并从所述第三锁存装置的输出中分离(d-1)位的合并位；确定装置，用于确定作为识别位的所述第三锁存装置第(d+1)位和所述第四锁存装置第(n-2d+1)位，以及所述合并位的状态，以响应所述确定结果产生控制信号；第二转换装置，用于根据所述控制信号转换所述第三和第四锁存装置的输出；一个实解码器，用于利用预定解码表将所述第四锁存装置输出的所述经转换的信道代码解码成原始m位数据。
在上面所述的按(d、k、m、n)代码进行数字数据信道编码的设备中，进一步包括串并转换装置，用于将所述第二锁存装置的输出转换成串行n位码字。
在上面所述的按(d、k、m、n)代码进行数字数据信道编码的设备中，进一步包括控制装置，用于控制所述第二锁存装置输出的数字和数变化值。
在上面所述的按(d、k、m、n)代码进行数字数据信道编码的设备中，所述第二检测装置包括第一逻辑电路，用于在所述第二锁存装置最后一位和所述第一锁存装置第一位是“1”时输出“1”以表示违反所述d的条件。
在上面所述的按(d、k、m、n)代码进行数字数据信道编码的设备中，所述转换装置依据所述第一和第二检测装置的输出转换所述合并位、和转换作为所述第一锁存装置的第(d+1)位和所述第二锁存装置的第(n-2d+1)位的识别位，或所述第一锁存装置的第一位和所述第二锁存装置的最后一位。
在上面所述的按(d、k、m、n)代码进行数字数据信道编码的设备中，所述转换装置包括：一个第二逻辑电路，用于在至少所述第一逻辑电路和所述第一检测装置的输出之一为“1”时设定所述合并位为“1”；一个倒相电路，用于在违反所述d的条件时将所述第一逻辑电路的输出反相；一个第三逻辑电路，用于依据所述倒相电路的输出转换所述第一锁存装置的第一位，以及所述合并位和所述第二锁存装置的第(n-2d+1)位；一个第四逻辑电路，用于依据所述第一检测装置的输出转换所述第一锁存装置的第(d+1)位和所述第二锁存装置的第(n-2d+1)位。
另外还提供一种对按(d、k、m、n)代码编码的数字数据进行信道解码的设备，其中d表示最小行程、k表示最大行程、m表示输入字的位数，和n表示码字的位数，该设备包括；第一锁存装置，用于存储n位的输入码字；第二锁存装置，用于存储从第一锁存装置输出的码字并从第一锁存装置的输出中分离(d-1)位的合并位；控制信号发生装置，用于确定作为识别位的第一锁存装置(d+1)位和第二锁存装置第(n-2d+1)位、以及合并位的状态，响应于该确定以便产生控制信号；转换装置，用于根据该控制信号转换第一和第二锁存装置的输出；和一个实解码器，用于利用预定解码表将第二锁存装置输出的经转换的信道代码解码成原始的m位数据。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的设备中，进一步包括串并转换装置，用于将所接收的串行码字转换并行n位码字，并将所述转换的码字提供给所述第一锁存装置。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的设备中，所述控制信号发生装置包括：一个第一逻辑电路，用于当所述两个连续的信道代码的两个识别位都是“0”时输出一个“1”；一个第二逻辑电路，用于当所述两个识别位都是“1”时输出一个“1”；一个第三逻辑电路，用于根据所述第二逻辑电路和所述合并位的状态的确定结果产生用于转换代码的控制信号。
在上面所述的对按(d、k、m、n)代码编码的数字数据进行信道解码的设备中，所述转换装置包括第四逻辑电路，用于响应从所述第三逻辑电路输出的所述控制信号转换与被转换代码对应的所述第一和第二锁存装置的输出。
附图说明
通过参考附图详细描述本发明的优选实施例将使本发明的上述目的和优点更加明显；
图1是根据本发明的数字数据信道编码器的方框图；
图2是根据本发明的数字数据信道解码器的方框图；
具体实施方式
下面将描述实现本发明中建议的信道编码和信道解码方法所需的条件(constraints)和规则。
条件1
使所链接的两个(d、k、m、n)码字的前一个是Cp，后一个是Cn。如果Cp的最后一位和Cn的第一位都是1并且加入一个合并位，即使将0作为合并位也不能满足d等于2的条件。
条件2
当Cp的最后一个“1”位和Cn的第一个“1”位之间0的数大于k时，该合并位应包括一个“1”以满足k的条件。
当条件1和2都满足时应确定合并位以减少DSV值。用于降低DSV值的DSV控制方法对本领域普通技术人员是已知的。在将信号记录到记录介质之前，将该信号中的1和下一个1的时间点之间的信号值转换成1或-1。DSV值表示该信号的累积(accumulated)值并通过向该信号中插入一个附加位使该信号反相来改变其DSV值。将依据该DSV值通过插入0或1附加位来降低DSV值的过程称为DSV控制。用3比特的合并位在常规光盘中进行DSV控制是已知的。
条件3
为控制该DSV值，应将一个“0”或“1”加入到预定位置而不对代码值或编码效率产生任何影响。当满足d和k的条件与合并位的值无关时，用该合并位控制该DSV值。虽然DSV控制不同于一般设备类型中的其它情况，通过实践了解到平均每隔20个码字的DSV控制可防止DSV值增加到100或更大。然而，在许多情况下，将一个DSV控制比特插入到每个码字的预定位置。
为通过加入单个合并位来满足上述三个条件，要使用下面的编码和解码规则。
编码规则
1、利用EFM编码表将输入的每8位为一单元的数据转换成14位的码字。
2、假设两个连续码字的前一个是Cp而后一个Cn，当Cp的最后一位和Cn的第一位都是1时，将合并位设定为1，并将Cp的最后一位和Cn的第一位转换成0。
即，如果X表示具有任意值的比特，M表示该合并位，两个码字的组合，例如
“XXXXXXXXXXX001M100XXXXXXXXXXX”
被转换成
“XXXXXXXXXXX0001000XXXXXXXXXXX”
3、如果包括该合并位的两个码字Cp和Cn组合的行程达到14或更大，则将合并位设定为1并将Cp的第12位和Cn的第3位转换成1。这里将Cp的第12位和Cn的第3位称为识别位p.
例如，将两个码字的组合
“XXXXX100000000M0000000100XXXX”
转换成
“XXX0010000010010010000100XXXX”
4、如果所链接的两个码字Cp和Cn的识别位之一是0，并且该识别位之间的所有位也是0。则选择一个0或1作为合并位，以便降低DSV。
即，该规则应用于形式为
“XXXXXXXXXXX100M000XXXXXXXXXXX”
或 “XXXXXXXXXXX000M001XXXXXXXXXXX”
的序列。
根据上述编码规则编码的序列按下面的规则解码。
角码规则
1、如果合并位是1并且Cp的最后一位和Cn的第一位都是0，则将Cp的最后一位和Cn的第一位转换成1。
2、如果合并位是1并且两个识别位是1，则将识别位转换成0。
3、利用EFM解码表消除该合并位并将其它14位解码成原始数据。
使用上述编码和解码规则的(2、13、8、15)代码表现出8/15的编码效率并可与(2、10、8、17)EFM编码共用该编码表。
下面将更详细地描述该编码和解码规则。
当k为13时，不使用诸如在1后连续具有9个0的代码，以便当链接始端或末端为“0”的码字时满足k的条件。
10010000000000
00010000000000
10001000000000
01001000000000
00001000000000
00000000001001
00000000001000
00000000010010
00000000010001
00000000010000因此，在违反k的条件的情况下，Cp最低有效位部分或Cn最高有效位部分中连续的0的数至少为5。
由于常规EFM代码是(2、10、8、17)代码，k应为10或更大。然而，考虑到DSV控制，用识别位执行DSV控制或指示违反k是否会造成混乱，k不适合为10、11或12。即，当所链接的序列是下列形式时，
XXX00100000000M00100XXXXXXXXX
XXXXXXXXX00100M00000000100XXX
XXX00100000000M000100XXXXXXXX
XXXXXXXX001000M00000000100XXX
XXX00100000000M0000100XXXXXXX
XXXXXXX0010000M00000000100XXX
XXXX0010000000M000100XXXXXXXX
XXXXXXXX001000M0000000100XXXX
XXXX0010000000M0000100XXXXXXX
XXXXXXX0010000M0000000100XXXX
XXXXX001000000M0000100XXXXXXX
XXXXXXX0010000M000000100XXXXX
识别位之一不能转换成“1”因此，其它识别位被转换之后，所链接的序列将具有下列形式
XXXXXXXXX001001001000XXXXXXXX
或
XXXXXXXXXXX000100100XXXXXXXXX
结果是，不能将用于指示违反k的条件的识别和合并位与控制DSV值的识别和合并位区别开来。
如果将k变为13以使解决该问题，如前所述，k的增加不影响该编码特性。
如果k是13，当违反k的条件时，总可将Cp和Cn的识别位转换成1。即在违反k的条件的所有链接的序列中，至少Cp的最后5位和Cn的最前5位是0。因此，当Cp的第12位和Cn的第3位转换成1时，则满足了d的条件。
另外，为满足条件d＝2，如果Cp最后两位中的任何一位是1，Cp的第12位则应该是0；如果Cn最前两位中的任何一位是1，Cn的第3位则应该是0。
因此，如果违反了d或k的条件则将合并位设定为1。除此之外，当违反k的条件时将Cp的第12位和Cn的第3位转换成1，而当违反d的条件时将Cp的最后一位和Cn的第一位转换成0。因此，当合并位为1时，可通过确定Cp的第12位和Cn的第3位是1还是Cp的最后一位和Cn的第一位是1来确定违反了哪一个条件。
在违反d或k条件的两种情况下，如果在解码前按上述解码规则恢复为已转换的位，解码器可使用EFM解码表对该码字解码。
为了控制DSV值，应依据该DSV值将合并位转换成1或0。当合并位为1时，为满足d和k的条件必须从其中辨别。当Cp的第12位或Cn的第3位中的任何一位为1时，解码器则确定该合并位针对DSV控制被设定为1。结果是，当该合并位为1时，解码器根据Cp的第12位和Cn的第3位确定转换哪一个位。从而解释了为何将Cp的第12位和Cn的第3位称为识别位的原因。
另外，当满足k并且合并位两侧0的数大于5时，例如，
XXXXXXXXX00000M00000XXXXXXXXX可通过将合并位、Cp的第12位和Cn的第3位转换成1或根据该DSV将它们保留为0以进行附加DSV控制。
这些种类的转换仅当Cp的第12位和Cn的第3位不违反d和k的条件时是可能的。特别是，当它们全部被转换成1时，该结果与违反k的条件的代码转换的结果相同。因此，在恢复所转换位的过程中，不需要附加电路或改变解码规则。
这种情况下，由于将11或更大的行程分成约为4的较短行程，因此信号波形变得更稳定。
当不进行DSV控制时，通过如下改进的编码和解码规则可将编码参数改变成(2、11、8、15)。
无控制编码规则
1、利用EFM编码表将输入的以每8位为一单元的数据转换成14位的码字。
2、假设两个连续码字的前一个是Cp和后一个是Cn，当Cp的最后一位和Cn的第一位都是1时，将合并位设定为1并将Cp的最后一位和Cn的第一位转换成0。
3、如果包括该合并位的两个码字Cp和Cn组合的行程大于12。仅当不违反d的条件时将合并位设定为1并将或Cp的第12位或Cn的第3位转换成1。
对通过上述编码规则编码的序列按如下解码规则解码。
无控制解码规则
1、如果合并位是一个1并且Cp的最后一位和cn的第一位都是0，则将Cp的最后一位和Cn的第一位转换成1。
2、如果合并位1，并且至少Cp的第12位和Cn的第3位之一是1，则将Cp的第12位和Cn的第3位都转换成0。
3、利用EFM解码表消除该合并位并将其它14位解码成原始数据。
当违反k的条件时改变上述规则。即由于k被限定为11，如果所链接序列的行程是12或13，Cp则可能以“1000”或“10000”结束。或Cn以“0001”或“00001”结束。此处，当Cp的第12位和Cn的第3位都不能转换成1时会出现某些情况。
虽然EFM代码满足k＝10的条件，将k设定为11以防止解码器产生错误。即当码字被链接为
“XXX00100000000M00100XXXXXXXXX”
或
“XXXXXXXXX00100M00000000100XXX”
时，解码器会出现将所有识别位转换成0的错误。因此，将k改变成11以避免上述情况。
很明显，当如上所述对数据进行编码时，应按上述解码规则进行解码。即，当不需要DSV控制时，可将k降低到11。然而，上面描述的附加DSV控制在这种情况下也是可能的。
按上述规则的编码和解码方法可用于d等于或大于2和n等于或大于d+1两倍的情况，以及编码和解码设备可与EFM编码共用编码表。
通用的编码规则用Cp的第(n-2d+1)位和Cn的第(d+1)位作为识别位。为满足k的条件，依据所链接序列的行程转换识别位以及合并位的一位。为满足d的条件，依据该行程转换识别位以及Cp的最后一位和Cn的第一位。因此可产生一个控制DSV值并满足d和k条件的代码。
根据d的条件获得识别位的位置，以便当因d的原因而违反k的条件时，将识别位设置为1不会违反d的条件。当这些位和合并位被转换为1时，来自合并位的第(d+1)位不违反d的条件。另外，当违反d的条件时，即使当一个识别位的相邻位不是1时，该识识别位保持为0。
k应总是大于合并位的数与除该合并位的代码最大行程之和。另外，由于因为当识别位和合并位中的一位转换为1以便进行DSV控制时不应违反d的条件，k应比表达式1所代表的数减1后的数大。
2d+MBN+2d+2 ...(1)其中第一个2d表示识别位为1时所链接序列的前一个码字的识别位左侧的比特和后一个码字的识别位右侧的比特中不导致违反d的条件的最小零数；MBN是合并位的数；2d+2表示在使合并位和识别位之间的比特中不导致违反d的条件的0的数。
在编码表中，从0开始至Cp或Cn中第一个1之间0的数量，或从Cp或Cn的最后一个1到0结尾之间0的数量称为边界行程或k的边界条件，并定义为kb。
kb+MBN+2d+1 ...(2)
当表达式2的结果大于表达式1的结果时，k应比小于表达式2的结果的数大1。这是由于表达式2是满足kb并解决违反k而不违反d的条件的固有问题的0的最小数。
如果编码表的k是kt并且kt大于表达式1或2的结果kt则变成最终代码的k。
简言之，一个代码的k应大于表达式3、4和5的最大值。
(2d+MBN+2d+2)-1...(3)
(kb+MBN+2d+1)-1，或...(4)
kt ...(5)
合并位的最小数是在两个识别位都设定为0的链接序列中可解决除“|M|”外任何违反d的条件的0的最小数，即d-1。
当不进行DSV控制时，则确定k的最小值为表达式5、6和7的最大值。
kb+MBN+d ...(6)
3d+1+MBN ...(7)
在上述利用EFM编码表的(2、13、8、15)代码中，根据表达式2的结果将k设定成13。
对于另一个例子，可链接一个(3、12、8、19)代码。这种情况下，一个合并位有两位。当违反d的条件，即Cp的最后一位和Cn的第一位都是1时，将合并位的第一位设定为1并将Cp的最后一位和Cn的第一位转换成0。当违反k的条件时，将合并位的第一位设定为1，来自合并位的Cp和Cn的第4位分别转换成1。
该代码在DSV控制中比d＝2的代码更有效。这是由于，如果满足d和k的条件而与该合并位无关，利用合并位的第二位作为DSV控制标记，可从其它情况辨别出针对DSV控制将合并位设定为1的情况。因此，可比d＝2的情况更频繁地控制DSV值。
如结合d＝2的情况所描述的，根据合并位和识别位通过恢复所转换的信道代码位进行解码。
一个d＝3、m＝8和n＝19的编码表具有256×19位。
由于限定了可用代码的数量，通常，通过向信道代码分配多个数据信息以及考虑状态转变来提高编码效率。与之相比，本发明所中建议的新方法原理和结构简单，并构成一个更有效的编码。
现在参考图1和2描述对数字数据编码和解码的设备的实施例。
图1中，利用常规EFM编码表110将输入数据转换成14位的信道码字。EFM编码表110一般存储在ROM中可并称为实编码器。
EFM编码表110的输出存储在Cn寄存器120。第一和第三位转换后，Cn寄存器120的输出作为前一个码字Cp存储在Cp寄存器150中。Cn和Cp寄存器120和150包括一D触发器。此处，Cp寄存器150的长度为15位并在第15位存储一个合并位M。
检测Cp和Cn寄存器120和150中接收的信道代码行程的行程检测器130检测EFM编码表110输出中连续的0的数并确定是否违反k的条件。可将一个通用计数器用作行程检测器130，当输入一个“0”时其计数值加1，当输入一个“1”时其计数器复位，这对本领域普通技术人员是已知的。
当违反k的条件时，行程检测器130向“或”门141、145和146输出“1”。因此，在违反k的条件的情况下，“或”门141的输出总是“1”并输入到Cp寄存器150的第15位。Cp的第12位输入到“或”门146的另一个输入端，Cn的第3位输入到“或”门145的另一个输入端。“或”门145和146的输出是1。
当违反d的条件时，Cp寄存器150的第15位和Cn寄存器120的第1位为1，因此“与”门142输出1。作为违反d的条件的指示信号，即“与”门142用来检测违反d的条件的情况。“与”门142的输出输入到“或”门141的另一个输入端以使合并位M变为1。“与”门142的输出在倒相器143中反相并输入到“与”门144和147以使代码Cp的最后一位和代码Cn的第一位转换成0。
Cp寄存器150的输出在并串转换器中转换成一系列n位的码字。所转换的码字输入到DSV控制器170，用于在上述条件下控制DSV值并作为编码数据输出。
图2说明本发明的解码器。下面参考该图描述该解码器的工作。
图2中，编码数据输入到串并转换器210。此处，如果数据是在记录期间由不归零反相(NRZI)调制来调制的，则将该NRZI数据在播放期间恢复成原始的不归零(NZR)数据。然后输入到串并转换器210。
串并转换器210将串行码字以一个15位为单元转换成并行数据。该并行码字存储在Cn寄存器220中。然后，根据合并位M的状态依次转换Cn寄存器220的输出，并输入到Cp寄存器240。
也就是说，作为Cp寄存器240第12位和Cn寄存器220第3位的识别位以及该合并位用来确定转换哪个信道位。为说明该判定，将Cp寄存器240的第12位和Cn寄存器220的第3位输入到“与”门232和“或非”门231。因此，当这两个位为1时，“与”门232输出1，二者都为0时“或非”门231输出1。
“与”门232的输出输入到“与非”门234。Cp寄存器240的最后一位，即合并位M输入到“与非”门234的另一个输入端。当合并位是“1”并且“与”门232的输出为“1”时(即Cp寄存器240的第12位和Cn寄存器220的第3位都是1时)，“与非”门234输出0。
当“与非”门234的输出为0时，“与”门236和237分别将Cp寄存器240的第12位和Cn寄存器220的第3位转换成0。
简言之，当两个输入代码Cp和Cn的识别位以及合并位为1时，即表示在解码期间不满足k的条件时，“与”门232、236和237以及“与非”门234将两个识别位转换成0。
同时，当合并位为“1”并且Cp寄存器240的第12位和Cn寄存器220的第3位都是0时“与”门233输出1。当“与”门233输出1时，“或”门235和238将都是0的Cp寄存器240的最后一位和Cn寄存器220的第一位转换成1。
简言之，当合并位为“1”并且识别位为0，即表示不满足d的条件时，“或非”门231、“与”门233和“或”门235和238将Cp寄存器240的最后一位和Cn寄存器220的第一位转换成1。
将依据Cp寄存器240第12和Cn寄存器220第3位状态转换的Cp寄存器240的输出通过常规EFM解码表250解码成原始数据。EFM解码表250存储在ROM中并可称为实解码器。
在本发明中，提高了光盘(compact disk)中使用EFM编码的编码效率。通过该EFM编码构成了比与EFM编码具有相似编码效率的EFM-plus编码或8-15编码更简单的编码和解码设备。另外，本发明可用于光记录设备，并与常规光盘播放器和解码器兼容。
如上所述，由于本发明与EFM编码共用编码和解码表，在可重放光盘的可互换设备的制造中减少了所需的电路。另外，改善了编码效率，使本发明适用于高密度记录。
Claims (35)
1、一种将数字数据信道编码成(d、k、m、n)代码的方法，其中d表示最小行程、k表示最大行程、m表示输入字的位数、和n表示码字的位数，所述方法包括步骤：
(a)使用预定编码表将所接收的m位输入字编码成具有位数大于m但小于n的信道代码；
(b)通过加入(d-1)位的合并位链接2个连续的信道代码以得到n位的码字；
(c)指定所述连续信道代码中第一信道码的第(n-2d+1)位和第二信道码的第(d+1)位作为识别位；和
(d)依据d和k的条件调节所述信道代码和所述合并位；其中当违反所述d的条件时转换所述合并位以及所述第一信道代码的最后一位和所述第二信道代码的第一位，当违反所述k的条件时转换所述识别位和所述合并位。
2、根据权利要求1所述的数字数据信道编码的方法，其中所述步骤(d)包括步骤：
(d1)当所述第一信道代码的最后一位和所述第二信道代码的第一位都是1时则确定违反了所述d的条件；
(d2)当在所述步骤(d1)中确定违反了所述d的条件时，将所述合并位中的第一位指定为1，并将所述第一信道代码的最后一位和所述第二信道代码的第一位转换为0；
(d3)当由合并位链接的所述两个信道代码序列的行程超过k时则确定违反了所述k的条件；
(d4)当在所述步骤(d3)中确定了违反所述k的条件时，将所述合并位中的第一位指定为1，并将所述识别位转换成1；
(d5)当在所述步骤(d1)和(d3)中确定未违反所述d和k的条件时，将所有的合并位指定为0。
3、根据权利要求1所述的数字数据信道编码的方法，其中，该d值等于或大于2。
4、根据权利要求1所述的数字数据信道编码的方法，其中，k＝11、m＝8和n＝15。
5、根据权利要求1所述的数字数据信道编码的方法，其中，k等于或大于下列表达式(1)、(2)和(3)所表示的数中最大的一个，并且当所述步骤(d)中违反k的条件时将所述识别位的两位转换成1：
(2d+合并位的数+2d+2)-1 ...(1)
(kb+合并位的数+2d+1)-1 ...(2)
kt ...(3)其中kt是编码表中的最大行程，kb是在该编码表中的边界行程。
6、根据权利要求5所述的数字数据信道编码的方法，其中，K＝13、m＝8和n＝15。
7、根据权利要求5所述的数字数据信道编码的方法，其中，如果所链接序列的形式是：“XXXXXXXXXXX000M001XXXXXXXXXX”
或
“XXXXXXXXXXX100M000XXXXXXXXXXX”其中X表示任意值的位，M是合并位，则进一步包括一个步骤(e)：用所述合并位进行数字和数变化控制。
8、根据权利要求7所述的数字数据信道编码的方法，其中，当未违反所述k的条件时，将所述合并位和所述识别位转换成0，以便执行数字和数变化控制。
9、根据权利要求7所述的数字数据信道编码的方法，其中，当未违反所述k的条件时，将所述合并位和所述识别位转换成1，以便执行数字和数变化控制。
10、根据权利要求7所述的数字数据信道编码的方法，其中，当违反所述d和k的条件时，将所述(d-1)位合并位的第一位转换成1。
11、根据权利要求10所述的数字数据信道编码的方法，其中，当违反三个所述d和k的条件并且最小行程是3时，所述(d-1)位的合并位是“10”。
12、根据权利要求11所述的数字数据信道编码的方法，其中，k＝12、m＝8和n＝19。
13、根据权利要求12所述的数字数据信道编码的方法，其中，当在所述步骤(e)中满足所述d和k的条件而与所述合并位无关时，将所述(d-1)位的合并位转换成“00”，以便执行数字和数变化控制。
14、根据权利要求12所述的数字数据信道编码的方法，其中，当在所述步骤(e)中满足所述k的条件而与所述合并位无关时，将所述(d-1)位的合并位转换成“01”，以便执行数字和数变化控制。
15、根据权利要求1所述的数字数据信道编码的方法，其中，在所述步骤(a)中使用8至14调制编码表。
16、如权利要求1所述的方法，其中，在所述步骤(a)中，使用预定编码表将m位的输入字编码成(n-d+1)位的信道代码，并且，所述方法还包括步骤：
(e)依据所述识别位和所述k和d的条件通过转换所述识别位控制数字和数变化值。
17、根据权利要求16所述的数字数据信道编码的方法，其中，在所述步骤(e)中，当识别位中的任何一位是0并且所述识别位之间所有位是0时转换所述合并位，以控制所述数字和数变化值。
18、根据权利要求16所述的数字数据信道编码的方法，其中，在所述步骤(e)中，当所述合并位以及与所述合并位相邻位的行程为k时，将所述识别位和所述合并位全部转换成1，以控制所述数字和数变化值，其中，仅当两个连续码字中的前一个码字的第12位和后一个码字的第3位不违反d和k的条件时，才执行所述转换。
19、根据权利要求16所述的数字数据信道编码的方法，其中，在所述步骤(e)中，当所述合并位以及与所述合并位相邻位的行程为k时，将所述识别位和所述合并位转换成0，以控制所述数字和数变化值，其中，仅当两个连续码字中的前一个码字的第12位和后一个码字的第3位不违反d和k的条件时，才执行所述转换。
20、一种对由(d、k、m、n)代码编码的数字数据进行信道解码的方法，其中d表示最小行程、k表示最大行程、m表示输入字的位数，和n表示码字的位数，所述方法包括步骤：
(a)接收一个n位的码字；
(b)确定在所述步骤(a)接收的码字中加入链接两个连续的信道代码的(d-1)位合并位的状态，并识别所述两个连续信道代码的第一信道代码的第(n-2d+1)位和第二信道代码的第(d+1)位的比特，依据所述d和k条件的有效性转换所述识别位以及所述第一信道代码最后一位和所述第二信道代码第一位；和
(c)从所述步骤(b)转换的所述码字中分离所述合并位，并利用预定解码表将所述码字解码成原始的m位的数据。
21、根据权利要求20所述的数字数据信道解码的方法，其中，当在所述步骤(b)中所述(d-1)位的合并位的预定位是“1”并且所述两个连续信道代码的所述识别位为“0”时，将所述第一信道代码最后一位和所述第二信道代码第一位转换成“1”以及当在所述步骤(b)中所述(d-1)位的合并位的预定位是“1”并且至少所述识别位之一是“1”时，将所述识别位转换成“0”。
22、根据权利要求20所述的数字数据信道解码的方法，其中，8至14调制解码表用于所述步骤(c)中。
23、一种用(d、k、m、n)代码进行数字信息信道编码以及将码字解码成原始数字信息的方法，其中d表示最小行程、k表示最大行程、m表示输入字的位数、和n表示码字的位数，所述方法包括步骤：
(a)使用预定编码表将m位的输入字编码成具有位数大于m但小于n的信道代码；
(b)通过加入(d-1)位的合并位链接2个连续的信道代码以得到n位的码字；
(c)指定所述连续信道代码中第一信道代码的第(n-2d+1)位和第二信道代码的第(d+1)位作为识别位；
(d)依据d和k的条件调节所述信道代码和所述合并位；其中当违反所述d的条件时转换所述合并位以及所述第一信道代码的最后一位和所述第二信道代码的第一位，当违反所述k的条件时转换所述识别位和所述合并位；
(e)发送一个n位的码字；
(f)接收所述发送的n位码字；
(g)确定所述(d-1)位合并位的状态，并且识别所述两个连续信道代码的第一信道代码的第(n-2d+1)位和第二信道代码的第(d+1)位的比特，并且依据所述d和k条件的有效性，转换所述识别位和第一信道代码的最后位和所述第二信道代码的第一位；和
(h)从所述码字中分离所述合并位，以得到信道代码，利用预定的解码表，将所述信道代码解码为原始的m位数据。
24、如权利要求23所述的方法，其中，在所述步骤(a)中，使用预定编码表将m位的输入字编码成(n-d+1)位的信道代码，并且，所述步骤(e)-(h)由下列步骤(e)-(i)来代替：
(e)依据所述识别位以及所述k和d的条件转换所述识别位和所述合并位，从而控制数字和数变化值；
(f)发送在所述步骤(e)中数字和数变化值被控制的n位码字；
(g)接收所述所发送的n位码字；
(h)确定所述(d-1)位的合并位和作为所述两个连续信道代码的第一信道代码第(n-2d+1)位和第二信道代码第(d+1)位的识别位的状态，依据所述d和k条件的有效性转换所述识别位以及所述第一信道代码最后一位和所述第二信道代码第一位；和
(i)从所述码字中分离所述合并位以得到信道代码，并利用预定解码表将所述信道代码解码成原始的m位数据。
25、一种由(d、k、m、n)代码进行数字数据信道编码的设备，其中d表示最小行程；k表示最大行程、m表示输入字的位数、n表示码字的位数，所述设备包括：
一个实编码器，用于利用预定编码表将m位的输入字编码成(n-d+1)位的信道代码；
第一锁存装置，用于锁存从所述实编码器输出的所述当前信道代码；
第二锁存装置，用于锁存一个n位的码字，该码字是由(d-1)位的合并位扩展的所述第一锁存装置的输出；
第一检测装置，用于通过确定从所述实编码器输出的所述信道代码中零的行程检测k的条件的违反情况；
第二检测装置，用于从所述第一和第二锁存装置的输出检测违反d的条件的情况；和
转换装置，用于依据所述第一和第二检测装置的输出转换所述第一和第二锁存装置的输出以及所述合并位。
26、如权利要求25所述的设备，还包括：
发送装置，用于发送从所述第一转换装置输出的所述n位的码字；
接收装置，用于接收所述的n位码字；
第三锁存装置，用于存储所述接收的n位码字；
第四锁存装置，用于存储从所述第三锁存装置输出的码字，并从所述第三锁存装置的输出中分离(d-1)位的合并位；
确定装置，用于确定作为识别位的所述第三锁存装置第(d+1)位和所述第四锁存装置第(n-2d+1)位，以及所述合并位的状态，以响应所述确定结果产生控制信号；
第二转换装置，用于根据所述控制信号转换所述第三和第四锁存装置的输出；
一个实解码器，用于利用预定解码表将所述第四锁存装置输出的所述经转换的信道代码解码成原始m位数据。
27、根据权利要求25所述的数字数据信道编码的设备，其中，进一步包括串并转换装置，用于将所述第二锁存装置的输出转换成串行n位码字。
28、根据权利要求25所述的数字数据信道编码的设备，其中，进一步包括控制装置，用于控制所述第二锁存装置输出的数字和数变化值。
29、根据权利要求25所述的数字数据信道编码的设备，其中，所述第二检测装置包括第一逻辑电路，用于在所述第二锁存装置最后一位和所述第一锁存装置第一位是“1”时输出“1”以表示违反所述d的条件。
30、根据权利要求29所述的数字数据信道编码的设备，其中，所述转换装置依据所述第一和第二检测装置的输出转换所述合并位、和转换作为所述第一锁存装置的第(d+1)位和所述第二锁存装置的第(n-2d+1)位的识别位，或所述第一锁存装置的第一位和所述第二锁存装置的最后一位。
31、根据权利要求30所述的数字数据信道编码的设备，其中，所述转换装置包括：
一个第二逻辑电路，用于在至少所述第一逻辑电路和所述第一检测装置的输出之一为“1”时设定所述合并位为“1”；
一个倒相电路，用于在违反所述d的条件时将所述第一逻辑电路的输出反相；
一个第三逻辑电路，用于依据所述倒相电路的输出转换所述第一锁存装置的第一位，以及所述合并位和所述第二锁存装置的第(n-2d+1)位；
一个第四逻辑电路，用于依据所述第一检测装置的输出转换所述第一锁存装置的第(d+1)位和所述第二锁存装置的第(n-2d+1)位。
32、一种对由(d、k、m、n)代码编码的数字数据进行信道解码的设备，其中d表示最小行程、k表示最大行程、m表示输入字的位数，和n表示码字的位数，所述设备包括：
第一锁存装置，用于存储n位的输入码字；
第二锁存装置，用于存储从所述第一锁存装置输出的所述码字并从所述第一锁存装置的输出中分离(d-1)位合并位；
控制信号发生装置，用于确定作为识别位的所述第一锁存装置第(d+1)位和所述第二锁存装置第(n-2d+1)位，以及所述合并位的状态，以便响应所述确定结果产生控制信号；
转换装置，用于根据所述控制信号转换所述第一和第二锁存装置的输出；和
一个实解码器，用于利用预定解码表将所述第二锁存装置输出的经转换的信道代码解码成原始的m位的数据。
33、根据权利要求32所述的数字数据信道解码的设备，其中，进一步包括串并转换装置，用于将所接收的串行码字转换并行n位码字，并将所述转换的码字提供给所述第一锁存装置。
34、根据权利要求33所述的数字数据信道解码的设备，其中，所述控制信号发生装置包括：
一个第一逻辑电路，用于当所述两个连续的信道代码的两个识别位都是“0”时输出一个“1”；
一个第二逻辑电路，用于当所述两个识别位都是“1”时输出一个“1”；
一个第三逻辑电路，用于根据所述第二逻辑电路和所述合并位的状态的确定结果产生用于转换代码的控制信号。
35、根据权利要求34所述的数字数据信道解码的设备，其中，所述转换装置包括第四逻辑电路，用于响应从所述第三逻辑电路输出的所述控制信号转换与被转换代码对应的所述第一和第二锁存装置的输出。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR30447/95 | 1995-09-18 | ||
| KR1019950030447A KR0165441B1 (ko) | 1995-09-18 | 1995-09-18 | 디지털 데이터 채널 부호화 및 복호화방법과 그 장치 |
| KR30447/1995 | 1995-09-18 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1152217A CN1152217A (zh) | 1997-06-18 |
| CN1112772C true CN1112772C (zh) | 2003-06-25 |
Family
ID=19427075
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN96113120A Expired - Fee Related CN1112772C (zh) | 1995-09-18 | 1996-09-18 | 用于数字数据信道编码和信道解码的设备和方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5748119A (zh) |
| JP (1) | JP2939185B2 (zh) |
| KR (1) | KR0165441B1 (zh) |
| CN (1) | CN1112772C (zh) |
| DE (1) | DE19637469A1 (zh) |
| GB (1) | GB2305582B (zh) |
| NL (1) | NL1004050C2 (zh) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100219608B1 (ko) * | 1996-07-23 | 1999-10-01 | 윤종용 | 디지탈 기록 미디어와 디지탈 통신등의 디지탈 채널에 채택되는 신호변조방법 |
| EP0854482B1 (en) * | 1997-01-16 | 2004-03-31 | SGS-THOMSON MICROELECTRONICS S.r.l. | System for decoding the EFM and EFM-PLUS format in optical disc (CD and DVD) read units and corresponding method of decoding |
| US5878062A (en) * | 1997-01-24 | 1999-03-02 | Nokia Telecommunications Oy | Data transfer method and a cellular radio system |
| US6141628A (en) * | 1997-06-10 | 2000-10-31 | Amot Controls Corporation | Programmable logic controller software with embedded class logic and alarm/shutdown functionality |
| KR100374032B1 (ko) * | 1997-09-11 | 2003-05-22 | 삼성전자주식회사 | 이동통신시스템의코딩및주파수다이버시티구현방법및장치 |
| JP3155499B2 (ja) * | 1997-11-26 | 2001-04-09 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | 光ディスクのビット変換の方法、復調方法および装置 |
| JP4058153B2 (ja) * | 1998-02-25 | 2008-03-05 | 株式会社日立グローバルストレージテクノロジーズ | 符号化方法およびそれを用いた記録再生装置 |
| US6275458B1 (en) * | 1999-02-18 | 2001-08-14 | Terrence L. Wong | Method and apparatus for reading and writing a multi-level signal from an optical disc |
| CA2333174A1 (en) * | 1999-03-23 | 2000-09-28 | Koninklijke Philips Electronics N.V. | Information carrier, device for encoding, method for encoding, device for decoding and method for decoding |
| US6417788B1 (en) | 1999-07-09 | 2002-07-09 | Maxtor Corporation | High rate runlength limited codes for 10-bit ECC symbols |
| US6259384B1 (en) * | 1999-07-09 | 2001-07-10 | Quantum Corporation | High rate runlength limited codes for 10-bit ECC symbols |
| US6201485B1 (en) * | 1999-07-09 | 2001-03-13 | Quantum Corp. | High rate runlength limited codes for 8-bit ECC symbols |
| SG87129A1 (en) * | 1999-07-12 | 2002-03-19 | Ibm | Data encoding systems |
| US6604219B1 (en) | 2000-02-02 | 2003-08-05 | Calimetrics, Inc. | DC control of a multilevel signal |
| US6456208B1 (en) * | 2000-06-30 | 2002-09-24 | Marvell International, Ltd. | Technique to construct 32/33 and other RLL codes |
| CA2416314C (en) * | 2000-07-28 | 2011-09-06 | Macrovision Europe Limited | Copy protection for optical discs |
| CN1747038B (zh) | 2000-11-14 | 2011-10-19 | 皇家飞利浦电子股份有限公司 | 带水印的记录载体 |
| FR2817683B1 (fr) | 2000-12-05 | 2003-01-31 | Bull Sa | Procede de codage/decodage de donnees numeriques transmises sur une liaison serie, notamment du type dit "8b/10b", et dispositif de mise en oeuvre |
| JP2002319242A (ja) * | 2001-02-13 | 2002-10-31 | Victor Co Of Japan Ltd | 記録方法、記録装置、伝送装置、再生方法、再生装置、受信装置、記録媒体及び伝送媒体 |
| KR100669623B1 (ko) * | 2001-03-12 | 2007-01-15 | 엘지전자 주식회사 | 디지털 데이터 변환방법 |
| GB0304015D0 (en) * | 2003-02-21 | 2003-03-26 | Macrovision Europ Ltd | Copy protection for applications |
| WO2003079557A1 (en) * | 2002-03-04 | 2003-09-25 | Seagate Technology Llc | Error correction coding utilizing numerical base conversion for modulation coding |
| TW565829B (en) * | 2002-03-19 | 2003-12-11 | Via Tech Inc | Method and device for recovering decoded data |
| DE10214113B4 (de) * | 2002-03-28 | 2006-05-18 | Siemens Ag | Verfahren zum berührungslosen Austausch einer Sequenz von Datenbytes in einem Identifikationssystem |
| US6836226B2 (en) * | 2002-11-12 | 2004-12-28 | Pulse-Link, Inc. | Ultra-wideband pulse modulation system and method |
| GB0301700D0 (en) * | 2003-01-24 | 2003-02-26 | Macrovision Corp | The copy protection of optical discs |
| GB0304016D0 (en) * | 2003-02-21 | 2003-03-26 | Macrovision Europ Ltd | The transmission of information |
| TWI231933B (en) * | 2003-09-29 | 2005-05-01 | Mediatek Inc | Method of detecting data structure of non-return-to-zero data in an optical storage device |
| TWI260611B (en) * | 2003-12-26 | 2006-08-21 | Ind Tech Res Inst | Encoding method of recording media |
| GB2414337B (en) | 2004-05-19 | 2008-10-29 | Macrovision Europ Ltd | The copy protection of optical discs |
| US20050271150A1 (en) * | 2004-06-07 | 2005-12-08 | Steve Moore | Digital modulation system and method |
| US6914545B1 (en) * | 2004-10-13 | 2005-07-05 | Seiko Epson Corporation | Circuitry and methods for reducing run-length of encoded data |
| US7701825B2 (en) * | 2005-06-17 | 2010-04-20 | Macrovision Corporation | Apparatus for and a method of authenticating recording media |
| US7158057B1 (en) | 2005-09-07 | 2007-01-02 | Seiko Epson Corporation | Circuitry and methods for high speed data encoding |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0511498A2 (en) * | 1991-03-30 | 1992-11-04 | Kabushiki Kaisha Toshiba | Encoding apparatus for digital signal with improved block channel coding |
| EP0535560A2 (en) * | 1991-09-30 | 1993-04-07 | Sony Corporation | Modulator circuit for regeneration of a digital recording medium |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL7605529A (nl) * | 1976-05-24 | 1977-11-28 | Philips Nv | Inrichting voor het overdragen van digitale informatie. |
| KR910013186A (ko) * | 1989-12-29 | 1991-08-08 | 강진구 | Efm 변조회로 |
| JPH06197024A (ja) * | 1992-11-09 | 1994-07-15 | Sony Corp | 変調方法、変調装置及び復調装置 |
| EP0691750B1 (en) * | 1994-07-08 | 2002-04-17 | Victor Company Of Japan, Limited | Digital modulating/demodulating method and apparatus using same |
| CN1145146A (zh) * | 1994-12-12 | 1997-03-12 | 索尼公司 | 数据编码方法及数据译码方法 |
| JP3457093B2 (ja) * | 1995-04-14 | 2003-10-14 | 松下電器産業株式会社 | 記録媒体並びにデジタル変復調方法およびその装置 |
-
1995
- 1995-09-18 KR KR1019950030447A patent/KR0165441B1/ko not_active IP Right Cessation
-
1996
- 1996-09-05 JP JP8235228A patent/JP2939185B2/ja not_active Expired - Fee Related
- 1996-09-13 DE DE19637469A patent/DE19637469A1/de not_active Ceased
- 1996-09-17 NL NL1004050A patent/NL1004050C2/nl active Search and Examination
- 1996-09-18 GB GB9619496A patent/GB2305582B/en not_active Expired - Fee Related
- 1996-09-18 US US08/715,427 patent/US5748119A/en not_active Expired - Lifetime
- 1996-09-18 CN CN96113120A patent/CN1112772C/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0511498A2 (en) * | 1991-03-30 | 1992-11-04 | Kabushiki Kaisha Toshiba | Encoding apparatus for digital signal with improved block channel coding |
| EP0535560A2 (en) * | 1991-09-30 | 1993-04-07 | Sony Corporation | Modulator circuit for regeneration of a digital recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2939185B2 (ja) | 1999-08-25 |
| JPH09181609A (ja) | 1997-07-11 |
| DE19637469A1 (de) | 1997-03-20 |
| GB2305582A (en) | 1997-04-09 |
| KR970017430A (ko) | 1997-04-30 |
| CN1152217A (zh) | 1997-06-18 |
| GB2305582B (en) | 2000-01-19 |
| NL1004050A1 (nl) | 1997-03-20 |
| KR0165441B1 (ko) | 1999-03-20 |
| US5748119A (en) | 1998-05-05 |
| GB9619496D0 (en) | 1996-10-30 |
| NL1004050C2 (nl) | 1999-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1112772C (zh) | 用于数字数据信道编码和信道解码的设备和方法 | |
| CN1134110C (zh) | 数字调制装置和数字调制方法 | |
| CN1156087C (zh) | 单个归并位直流压缩运行长度受限编码 | |
| CN1143303C (zh) | 含多个数据格式的数据记录／重放装置和方法 | |
| CN1224175C (zh) | 记录方法与装置、传输媒体与装置、重放方法与装置、接收装置 | |
| CN1218301C (zh) | 具有光盘的组合装置 | |
| CN1159717C (zh) | 信息传输方法及装置、信息重放方法及装置 | |
| CN1198282C (zh) | 扰频数据及记录信息的方法、代码记录和再现设备 | |
| CN1037794A (zh) | 数字式数据录放装置 | |
| CN1117347C (zh) | 记录方法与设备以及复制方法与设备 | |
| CN1274998A (zh) | 游程长度受限代码分配方法、调制和解调方法、及其装置 | |
| CN1301595C (zh) | 调制装置和方法及dsv控制比特生成方法 | |
| CN1145146A (zh) | 数据编码方法及数据译码方法 | |
| CN1040824C (zh) | 数字调制/解调方法和设备 | |
| CN1309172C (zh) | 调制设备和方法以及dsv控制比特产生方法 | |
| CN1349648A (zh) | 将二元信息信号的数据比特流转换成约束二元信道信号数据比特流的方法、用于编码的设备,包括约束二元信道信号数据比特流的信号,记录载体和用于解码的设备 | |
| CN1105421C (zh) | 数据传输系统、发送器、记录和再生设备及相应方法 | |
| CN1496566A (zh) | 调制设备及方法 | |
| CN1206811C (zh) | 数据编码方法、数据编码设备 | |
| CN1311464C (zh) | 数据记录方法,数据记录装置,编码方法和编码装置 | |
| CN1513183A (zh) | 数据记录/还原方法和数据记录/还原设备 | |
| CN1301019A (zh) | 光学转动记录介质、数据记录方法、记录装置和重放装置 | |
| CN1308951C (zh) | 数据记录方法和数据记录媒体 | |
| CN1679106A (zh) | 记录装置、记录方法、再现装置、再现方法以及记录媒体 | |
| CN1700334A (zh) | 光盘的复制保护 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| 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: 20030625 Termination date: 20140918 |
|
| EXPY | Termination of patent right or utility model |