CN101395670A - 用于数据编码和解码的方法和设备、记录有实现该方法的程序的存储介质以及驱动所述存储介质的系统 - Google Patents
用于数据编码和解码的方法和设备、记录有实现该方法的程序的存储介质以及驱动所述存储介质的系统 Download PDFInfo
- Publication number
- CN101395670A CN101395670A CNA2007800080752A CN200780008075A CN101395670A CN 101395670 A CN101395670 A CN 101395670A CN A2007800080752 A CNA2007800080752 A CN A2007800080752A CN 200780008075 A CN200780008075 A CN 200780008075A CN 101395670 A CN101395670 A CN 101395670A
- Authority
- CN
- China
- Prior art keywords
- ecc piece
- additional parity
- additional
- block
- produces
- 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
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/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- 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
-
- 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
-
- 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
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
-
- 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/27—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 using interleaving techniques
-
- 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/2906—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 using block codes
-
- 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/2906—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 using block codes
- H03M13/2909—Product codes
-
- 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/2942—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 wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
一种与传统的纠错码(ECC)块格式兼容的提高数据可靠性的数据编码和解码的方法和设备、存储介质、驱动所述存储介质的系统和产生附加奇偶校验ECC块的方法,所述数据编码方法包括:为用户数据产生N个ECC块;为产生的N个ECC块产生至少一个附加奇偶校验ECC块。
Description
技术领域
本发明的各方面涉及数据编码和解码,更具体地讲,涉及一种基于纠错码(ECC)块来进行数据编码和解码的方法和设备,记录有实现所述方法的程序的存储介质和驱动该存储介质的系统。
背景技术
用于驱动存储介质(比如硬盘、数字通用盘(DVD)、高清DVD(HD-DVD)或蓝光盘)的系统在数据解码期间对突发错误(比如存储介质上的物理划痕或者指纹)或随机错误(比如灰尘)执行基于纠错码(ECC)块的纠错。
然而,根据存储介质的类型来定义传统的驱动存储介质的系统的基于ECC块的纠错性能。例如,如果存储介质是DVD,则可纠正与ECC块中大约16行(16×182+10字节)相应的长度的连续错误。对于HD-DVD,可纠正与ECC块中大约32行(32×182+10字节)相应的长度的连续错误。对于蓝光盘,可纠正与ECC块中大约64行(155×64字节)相应的长度的连续错误。可根据存储介质的记录密度来不同地设置可被纠正的连续错误的物理长度。例如,可纠正DVD中大约6mm的连续错误、HD-DVD中大约6.4mm的连续错误和蓝光盘中大约9mm的连续错误。
发明的公开
技术问题
然而,随着使用存储介质的次数增加,由于记录或再现能力和存储介质的管理条件导致的灰尘、划痕和指纹,可能出现记录的数据的劣化。结果,增加了基于传统的标准ECC块纠错失败的可能性。具体地讲,存储介质表面的物理划痕对记录的数据导致不能挽回的损害,这增加了基于传统的标准ECC块纠错失败的可能性。在基于传统的标准ECC块纠错失败的情况下,从存储介质驱动系统再现的数据的可靠性降低。
在基于ECC块的数据通信系统中,包括在数据中的连续错误的长度可超过可通过使用根据条件(比如发送速度)的ECC块纠正的连续错误的长度。在这种情况下,在数据解码中基于ECC块的纠错失败,导致传输数据的丢失。结果,从数据通信系统再现的数据的可靠性降低。
技术方案
本发明的各方面提供一种提高使用与现有ECC块兼容的附加奇偶校验ECC块再现的数据的可靠性的数据编码和解码的方法和设备、记录有实现所述方法的程序的存储介质。
本发明的各方面还提供一种驱动存储介质的系统,以提高使用与现有ECC块兼容的附加奇偶校验ECC块再现的数据的可靠性。
本发明的各方面还提供一种在数据编码的过程中产生与现有ECC块兼容的附加奇偶检验ECC块的方法,以提高再现的数据的可靠性。
有益效果
根据本发明的各方面,在数据编码的过程中产生传统的标准ECC块和与所述标准ECC块兼容的附加奇偶检验ECC块,在数据解码期间使用附加奇偶检验ECC块来恢复具有错误的ECC块的用户数据块。因此,对于在驱动存储介质的系统或基于ECC块执行纠错的数据通信系统中再现的数据,纠错失败率被最小化,因此提高了再现的数据的可靠性。
例如,在DVD RSPC的情况下,可被纠错的突发错误的长度大约是16行。然而,当应用本发明时,即使出现长度为32行的错误,也可恢复在相应的ECC块中包括的用户数据块,并可对ECC块进行纠错,从而对于在驱动存储介质的系统中再现的数据使纠错失败率被最小化,从而提高再现的数据的可靠性。
根据本发明的实现数据编码和解码方法以及产生附加奇偶检验ECC块的操作的程序还可被实现为计算机可读记录介质上的计算机可读代码。所述计算机可读记录介质是任何可存储稍后能被计算机系统读取的数据的数据存储装置。所述计算机可读记录介质的示例包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘、光学数据存储装置、以及以载波方式实现的计算机数据信号,所述数据信号包括压缩源代码段和加密源代码段。所述计算机可读记录介质还可被分布在联网的计算机系统的网络上,从而以分布式方式来存储和执行计算机可读代码。
附图说明
通过下面结合附图对实施例的描述,本发明的上述和/或其他方面和优点将会明显并更容易理解,其中:
图1是根据本发明实施例的数据编码器的示意性框图;
图2是根据本发明实施例的图1的附加奇偶检验ECC块产生单元的框图;
图3是解释根据本发明实施例的基于图2的附加奇偶检验ECC块产生处理的示图;
图4是解释根据本发明另一实施例的基于图2的附加奇偶检验ECC块产生处理的示图;
图5是根据本发明另一实施例的图1的附加奇偶检验ECC块产生单元的框图;
图6是解释根据本发明实施例的基于图5的附加奇偶检验ECC块产生处理的示图;
图7是解释根据本发明另一实施例的基于图5的附加奇偶检验ECC块产生处理的示图;
图8是根据本发明另一实施例的图1的附加奇偶检验ECC块产生单元的框图;
图9是解释根据本发明实施例的基于图8的附加奇偶检验ECC块产生处理的示图;
图10是解释根据本发明另一实施例的基于图8的附加奇偶检验ECC块产生处理的示图;
图11是示出根据本发明实施例的数据编码方法的流程图;
图12是示出根据本发明实施例的在图11中示出的产生附加奇偶检验ECC块的操作的详细流程图;
图13是示出根据本发明另一实施例的在图11中示出的产生附加奇偶检验ECC块的操作的另一详细流程图;
图14是根据本发明实施例的驱动存储介质的系统的框图;
图15是根据本发明实施例的数据解码器的框图;
图16是图15的附加ECC块产生单元的详细框图;
图17是根据本发明另一实施例的数据解码器的框图;
图18是示出根据本发明实施例的数据解码方法的流程图;
图19是示出在图18中示出的产生附加ECC块的操作的详细流程图;
图20是根据本发明另一实施例的驱动存储介质的系统的框图。
最佳方式
根据本发明的一方面,提供一种数据编码方法,所述方法包括:为用户数据产生N个ECC块;为产生的N个ECC块产生至少一个附加奇偶校验ECC块。
产生至少一个附加奇偶校验ECC块的步骤可包括:通过对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织产生N个附加数据块;通过将附加奇偶校验信息添加到N个附加数据块产生N个附加ECC块;基于包括在N个附加ECC块中的附加奇偶校验信息产生至少一个附加奇偶校验ECC块。
产生所述至少一个附加奇偶校验ECC块的步骤可包括:通过对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织产生N个附加数据块;通过将附加奇偶校验信息添加到产生的N个附加数据块产生N个附加ECC块;基于包括在产生的N个附加ECC块中的附加奇偶校验信息产生至少N/2个第一附加奇偶校验ECC块;通过对包括在所述至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息执行块交织产生至少一个第二附加奇偶校验ECC块,其中,所述至少一个第二附加奇偶校验ECC块是所述至少一个附加奇偶校验ECC块。
产生所述至少一个附加奇偶校验ECC块的步骤可包括:基于所述N个ECC块的部分数据产生N个附加数据块;通过将附加奇偶校验信息添加到N个附加数据块产生N个附加ECC块;基于包括在N个附加ECC块中的附加奇偶校验信息产生至少一个附加奇偶校验ECC块。
产生所述至少一个附加奇偶校验ECC块的步骤可包括:通过对包括在N个附加ECC块中的附加奇偶检验信息执行交织产生附加奇偶检验数据块;通过将奇偶校验信息添加到附加奇偶检验数据块产生至少一个附加奇偶检验ECC块。
产生附加奇偶校验ECC块的步骤可包括:基于所述N个ECC块的全部数据产生N个附加数据块;通过将附加奇偶校验信息添加到N个附加数据块产生N个附加ECC块;基于包括在N个附加ECC块中的附加奇偶校验信息产生至少一个附加奇偶校验ECC块。
产生所述至少一个附加奇偶校验ECC块的步骤可包括:通过对包括在N个附加ECC块中的附加奇偶检验信息执行交织产生附加奇偶检验数据块;通过将奇偶校验信息添加到附加奇偶检验数据块产生附加奇偶检验ECC块。
根据本发明的另一方面,提供一种产生附加奇偶校验纠错码(ECC)块的方法,所述方法包括:使用N个ECC块产生N个附加数据块;通过将附加奇偶校验信息添加到N个附加数据块产生N个附加ECC块;基于包括在N个附加ECC块中的附加奇偶校验信息产生与所述N个ECC块相应的至少一个附加奇偶校验ECC块。
根据本发明的另一方面,提供一种数据编码器,包括:纠错码(ECC)块产生单元,为用户数据产生N个ECC块;附加奇偶校验ECC块产生单元,为产生的N个ECC块产生至少一个附加奇偶校验ECC块。
根据本发明的另一方面,提供一种驱动存储介质的系统,所述系统包括:数据编码单元,为用户数据产生N个纠错码(ECC)块,并为所述N个ECC块产生至少一个附加奇偶校验ECC块;存储介质,存储数据编码单元产生的N个ECC块和所述至少一个附加奇偶校验ECC块。
根据本发明的另一方面,提供一种数据解码方法,包括:使用包括在附加奇偶校验纠错码(ECC)块中的附加奇偶校验数据块和N个ECC块的用户数据块产生N个附加ECC块;对N个附加ECC块执行纠错;基于包括在已经经过纠错的N个附加ECC块中的附加数据块,对ECC块的用户数据块进行更新;对具有更新的用户数据块的ECC块执行纠错。
根据本发明的另一方面,提供一种数据解码器,包括:附加纠错码(ECC)块产生单元,使用包括在附加奇偶校验ECC块中的附加奇偶校验数据块和N个ECC块的用户数据块产生N个附加ECC块;纠错单元,对N个附加ECC块执行纠错;更新单元,基于包括在已经经过纠错的N个附加ECC块中的附加数据块,对ECC块的用户数据块进行更新。
根据本发明的另一方面,提供一种驱动存储介质的系统,所述系统包括:存储介质,存储N个纠错码(ECC)块和与所述N个ECC块相应的至少一个附加奇偶校验ECC块;ECC块恢复单元,基于从存储介质读取的ECC块和附加奇偶校验ECC块恢复ECC块;ECC块纠错单元,对从存储介质和ECC块恢复单元之一发送的ECC块执行纠错。
根据本发明的另一方面,提供一种计算机可读存储介质,包括:N个纠错码(ECC)块;至少一个附加奇偶校验ECC块,用于恢复N个ECC块。
根据本发明的另一方面,提供提供一种记录有实现数据编码方法的程序的计算机可读存储介质,所述计算机可读存储介质包括为用户数据产生N个ECC块的代码和为N个ECC块产生至少一个附加ECC块的代码。
根据本发明的另一方面,提供一种记录有实现数据解码方法的程序的计算机可读存储介质,所述计算机可读存储介质包括:基于附加奇偶校验纠错码(ECC)块的附加奇偶校验数据块和N个ECC块的用户数据块产生N个附加ECC块的代码;对N个附加ECC块执行纠错的代码;基于包括在已经经过纠错的N个附加ECC块中的附加数据块对ECC块的用户数据块进行更新的代码;以及对具有更新的用户数据块的ECC块执行纠错的代码。
本发明的另外方面和/或优点将在下面的描述中部分地阐述,部分地,这些方面和优点在描述中是显然的,或者可通过实施本发明而被了解。
具体实施方式
现在将对其示例在附图中示出的本发明实施例进行详细描述,其中,相同的标号始终表示相同的部件。下面将参照附图描述实施例以解释本发明。
图1是根据本发明实施例的数据编码器的示意性框图。参照图1,数据编码器包括ECC块产生单元100和附加奇偶校验ECC块产生单元110。
ECC块产生单元100对用户数据产生N个ECC块。换句话说,如果ECC块产生单元100产生N个ECC块,其中每个ECC块具有32千字节(KB)的长度,则ECC块产生单元100将附加信息(比如地址和检错码(EDC))添加到ECC块,对用户数据加扰,然后将用于纠错的奇偶校验添加到ECC块。当数据编码器被应用到用于驱动存储介质(未示出)的系统时,可从主机(未示出)接收用户数据,或者当数据编码器被应用到数据通信系统时,可通过网络或者有线和/或无线通信系统来接收用户数据。
附加奇偶校验ECC块产生单元110产生至少一个附加奇偶校验ECC块,所述附加奇偶校验ECC块包括产生的N个ECC块的附加奇偶校验信息。
图2是根据本发明实施例的附加奇偶校验ECC块产生单元110的框图。参照图2,附加奇偶校验ECC块产生单元110包括附加数据块产生器201、附加ECC块产生器202和附加奇偶校验ECC块产生器203。
附加数据块产生器201对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织以产生N个附加数据块。现在将参照图3来更详细地描述附加数据块产生器201的操作。
图3是解释根据本发明实施例的基于图2的附加奇偶校验ECC块产生处理的示图。附加数据块产生器201在第二处理310中对第一处理300的N个ECC块(ECC块#1至#N)中的相邻ECC块的用户数据块301、302、303和304执行块交织。例如,附加数据块产生器201对包括在ECC块#1和ECC块#2中的用户数据块301和302执行块交织。以至少一行为单位来执行块交织。因此,在图3中,行数m是大于0的整数。通过块交织产生N个附加数据块311至311+(N-1)。产生的N个附加数据块311至311+(N-1)被发送到附加ECC块产生器202。
在第三处理320中,附加ECC块产生器202通过将附加奇偶校验信息EXTRA PARITY(PI1,PO1)到(PIN,PON)添加到N个附加数据块311至311+(N-1)产生N个附加ECC块321至321+(N-1)。
附加奇偶校验ECC块产生器203基于包括在N个附加ECC块321至321+(N-1)中的附加奇偶校验信息EXTRA PARITY(PI1,PO1)到(PIN,PON)产生至少一个附加奇偶校验ECC块332。
参照图3,在第四处理330中,附加奇偶校验ECC块产生器203基于包括在N个附加ECC块321至321+(N-1)中的附加奇偶校验信息EXTRAPARITY(PI1,PO1)到(PIN,PON)产生附加奇偶校验数据块331和填充数据。在第五处理340中,附加奇偶校验ECC块产生器203基于产生的附加奇偶校验数据块331以及奇偶校验信息PI和PO产生附加奇偶校验ECC块332。添加所述填充数据以使得附加奇偶校验ECC块332的格式与现有标准的ECC块的格式相匹配。附加奇偶校验ECC块332是N个ECC块的附加奇偶校验ECC块。
图4是解释根据本发明另一实施例的基于图2的附加奇偶校验ECC块产生处理的示图。在第二处理410中,附加数据块产生器201对在第一处理400的N个ECC块(ECC块#1至#N)中的相邻ECC块的用户数据块401、402、403和404执行块交织。例如,附加数据块产生器201对包括在ECC块#1和ECC块#2中的用户数据块401和402执行块交织。以至少一行为单位来执行块交织。因此,在图4中,行数m是大于0的整数。通过块交织产生N个附加数据块411至411+(N-1)。产生的N个附加数据块411至411+(N-1)被发送到附加ECC块产生器202。
在第三处理420中,附加ECC块产生器202通过将附加奇偶校验信息EXTRA PARITY1到EXTRA PARITY N添加到N个附加数据块411至411+(N-1)产生N个附加ECC块421至421+(N-1)。
附加奇偶校验ECC块产生器203基于包括在N个附加ECC块421至421+(N-1)中的附加奇偶校验信息EXTRA PARITY1到EXTRA PARITY N为N个ECC块产生至少一个附加奇偶校验ECC块432。
参照图4,在第四处理430中,附加奇偶校验ECC块产生器203基于包括在N个附加ECC块421至421+(N-1)中的附加奇偶校验信息EXTRAPARITY1到EXTRA PARITY N产生附加奇偶校验数据块431和填充数据。在第五处理440中,附加奇偶校验ECC块产生器203基于产生的附加奇偶校验数据块431和奇偶校验信息PARITY产生附加奇偶校验ECC块432。添加所述填充数据以使得附加奇偶校验ECC块432的格式与现有标准的ECC块的格式相匹配。附加奇偶校验ECC块432是N个ECC块的附加奇偶校验ECC块。
图5是根据本发明另一实施例的附加奇偶校验ECC块产生单元110的框图。参照图5,附加奇偶校验ECC块产生单元110包括附加数据块产生器501、附加ECC块产生器502、第一附加奇偶校验ECC块产生器503和第二附加奇偶校验ECC块产生器504。
附加数据块产生器501对N个ECC块中的相邻ECC块的用户数据块执行块交织以产生N个附加数据块。在解释图2的附加数据块产生器201的操作中已经描述了产生附加数据块的处理。
附加ECC块产生器502基于附加奇偶校验信息和产生的N个附加数据块产生N个附加ECC块。在解释图2的附加ECC块产生器202的操作中已经描述了产生N个附加ECC块的处理。
第一附加奇偶校验ECC块产生器503基于包括在产生的N个附加ECC块621至621+(N-1)中的附加奇偶校验信息产生至少N/2个第一附加奇偶校验ECC块641至641+(N/2-1)。图6是解释根据本发明实施例的基于图5的附加奇偶校验ECC块产生处理的示图。
参照图6,在第四处理630中,第一附加奇偶校验ECC块产生器503通过使用填充数据和包括在N个附加ECC块621至621+(N-1)中的附加奇偶校验信息(PI1,PO1)至(PIN,PON)产生N/2个附加奇偶校验数据块631至631+(N/2-1)。在第五处理640中,第一附加奇偶校验ECC块产生器503使用内部附加奇偶校验信息INNER EXTRA PI1、PO1、PI2、PO2......产生N/2个第一附加奇偶校验ECC块641至641+(N/2-1)。
在第六处理650中,第二附加奇偶校验ECC块产生器504对包括在N/2个第一附加奇偶校验ECC块641至641+(N/2-1)中的附加奇偶校验信息执行块交织,以便为第二附加奇偶校验ECC块661产生附加奇偶校验数据块651。附加奇偶校验数据块651可包括填充数据以使得第二附加奇偶校验ECC块的格式与现有标准的ECC块的格式相匹配。接下来,第二附加奇偶校验ECC块产生器504通过将奇偶校验信息PI和PO添加到产生的附加奇偶校验数据块651而产生第二附加奇偶校验ECC块661。产生的第二附加奇偶校验ECC块661是N个ECC块的附加奇偶校验ECC块。
图7是解释根据本发明另一实施例的基于图5的附加奇偶校验ECC块产生处理的示图。在图7中,图4的附加奇偶校验ECC块产生处理与图6的在两个阶段中产生附加奇偶校验ECC块的附加奇偶校验ECC块产生处理相结合。
因此,第一处理700、第二处理710和第三处理720与图4的第一处理400、第二处理410和第三处理420相同。在第四处理730中,第一附加奇偶校验ECC块产生器503通过使用填充数据和包括在N个附加ECC块721至721+(N-1)中的附加奇偶校验信息EXTRA PARITY1到EXTRA PARITY N产生N/2个附加奇偶校验数据块731至731+(N/2-1)。接下来,在第五处理740中,第一附加奇偶校验ECC块产生器503使用N/2个奇偶校验信息PARITY和产生的N/2个附加奇偶校验数据块731至731+(N/2-1)产生N/2个第一附加奇偶校验ECC块741至741+(N/2-1)。
接下来,在第六处理750中,第二附加奇偶校验ECC块产生器504对包括在产生的N/2个附加奇偶校验数据块731至731+(N/2-1)中的附加奇偶校验信息执行块交织,以便产生第二附加奇偶校验数据块751。第二附加奇偶校验数据块751可包括填充数据以使得第二附加奇偶校验ECC块的格式与现有的ECC块相匹配。然后,第二附加奇偶校验ECC块产生器504通过将奇偶校验信息PARITY添加到产生的第二附加奇偶校验数据块751而产生第二附加奇偶校验ECC块761。如上所述,产生的第二附加奇偶校验ECC块761是N个ECC块的附加奇偶校验ECC块。
在图3和图6中,附加奇偶校验信息包括N对附加奇偶校验信息和N个具有里德所罗门乘积码(RSPC)格式的ECC块,从而根据RSPC格式产生附加ECC块和附加奇偶校验ECC块。在图4和图7中,N个ECC块具有BD ECC格式,从而根据BD ECC格式产生附加ECC块和附加奇偶校验ECC块。填充数据是预定值,并且可以被其他附加信息替代。所述其他附加信息满足附加ECC块和附加奇偶校验ECC块的块格式与所述N个ECC块的块格式相同的条件。
图8是根据本发明另一实施例的图1的附加奇偶校验ECC块产生单元110的框图。参照图8,附加奇偶校验ECC块产生单元110包括附加数据块产生单元801、附加ECC块产生单元802、附加奇偶校验数据块产生单元803和附加奇偶校验ECC块产生单元804。
附加数据块产生单元801基于由ECC块产生单元100提供的N个ECC块的部分数据产生N个附加数据块。现在将参照图9更详细地描述附加数据块产生单元801的操作。
图9是解释根据本发明实施例的基于图8的附加奇偶校验ECC块产生处理的示图,其中,ECC块具有RSPC格式。如图9的第一处理900所示,附加数据块产生单元801基于N个ECC块(ECC块#1至#N)的部分数据产生N个附加数据块。如图9所示,所述部分数据可以是除了内部奇偶校验(PI)和外部奇偶校验(PO)之外包括在每个ECC块中的数据(用户数据#1至#N),或者尽管在图9中没有示出,但是所述部分数据可以是除了PO奇偶校验之外包括在每个ECC块中的数据。
换句话说,如图9所示,附加数据块产生单元801使用ECC块(182列×208行)中不包括PI和PO奇偶校验的部分数据(172列×192行)的96个偶数行(0、2、4直至190)产生附加数据块(172列×96行)。附加数据块产生单元801还可使用ECC块(182列×208行)中不包括PO奇偶校验的部分数据(182列×192行)的96个偶数行(0、2、4直至190)产生附加数据块(182列×96行)。应该理解,可通过使用部分数据的奇数行、部分数据的每第I行(例如每第三行或第四行,其中,I是大于2的整数)或者部分数据的每多行(或码字)产生附加数据块。
如果附加数据块产生单元801产生N个172列×96行的附加数据块,则在第二处理910中,附加ECC块产生单元802将附加奇偶校验信息添加到N个附加数据块中的每个附加数据块中,从而产生N个附加ECC块。换句话说,附加ECC块产生单元802通过将10字节的PI奇偶校验和16字节的PO奇偶校验添加到172列×96行的附加数据块产生182列×112行的附加ECC块。如果附加数据块产生单元801产生N个182列×96行的附加数据块,则附加ECC块产生单元802通过将16字节的PO奇偶校验添加到N个附加数据块中的每个附加数据块产生N个182列×112行的附加ECC块。
在产生附加ECC块的过程中,附加ECC块产生单元802可如图9所示将填充数据添加到附加数据块,从而附加ECC块的格式与ECC块的格式相同。所述填充数据具有预定义的值。
附加奇偶校验数据块产生单元803基于包括在附加ECC块产生单元802产生的N个附加ECC块中的附加奇偶校验信息来产生附加奇偶校验数据块。在图9中,在第三处理930中,将包括在N个附加ECC块中的附加奇偶校验PO1至PON进行交织以产生附加奇偶校验数据块。此时,附加奇偶校验数据块产生单元803可将填充数据添加到通过交织获得的数据,从而使得产生的奇偶校验数据块的格式可以与ECC块的用户数据块的格式相同。所述填充数据具有预定义的值。
由于交织影响数据解码性能,所以执行交织以使N个附加ECC块的附加奇偶校验信息均匀地分布。换句话说,可以以如下方式对附加奇偶校验信息执行交织处理,即:每M段具有固定长度的数据就提取一段数据,其中,M是大于或等于2的整数。所述固定长度是K和ECC块中与分配同步信号的单位相应的数据段的数目的乘积,其中,K是大于或等于1的整数。换句话说,在附加奇偶校验信息(r列×s字节)中,s字节可被划分为p列,可以以(r×p)列×s/p字节为单位执行交织。例如,在r=182、s=16的DVD的情况下和在r=384、s=32的蓝光盘(BD)的情况下,p可被设置为2。
可基于具有固定长度的单位来执行交织,以从N对(r×p)列×s/p字节的附加奇偶校验中交替地提取(r×p/k)列×1字节。
换句话说,在第四处理930中,附加奇偶校验数据块产生单元803以至少一行或多行或者182列×16字节中的91列×16字节为单位对包括在N个附加ECC块中的附加奇偶校验信息执行交织,以产生N×16×182字节的附加奇偶校验数据块。
当附加奇偶校验数据块产生单元803产生附加奇偶校验数据块时,在第四处理930中,附加奇偶校验ECC块产生单元804将奇偶校验信息(PO,PI)添加到附加奇偶校验数据块中,从而为N个ECC块产生至少一个奇偶校验ECC块。
可实现图8所示的附加奇偶校验ECC块产生单元110以如图10所示为N个ECC块产生至少一个附加奇偶校验ECC块。图10是解释根据本发明另一实施例的基于图8的附加奇偶校验ECC块产生处理的示图,其中,ECC块具有BD ECC块格式。
换句话说,在图10所示的第一处理1010中,图8的附加数据块产生单元801基于N个ECC块的全部数据产生N个附加数据块。附加数据块产生单元801使用ECC块(304列×248行)的124个偶数行(0、2、4直至246)来产生附加数据块(304列×124行)。
在第二处理1020中,附加ECC块产生单元802将附加奇偶校验添加到每个附加数据块,以产生N个附加ECC块。换句话说,附加ECC块产生单元802将32字节的奇偶校验添加到每个304列×124行的附加数据块,从而产生N个304×156行的附加ECC块。
附加奇偶校验数据块产生单元803基于包括在产生的N个附加ECC块中的附加奇偶校验信息产生附加奇偶校验数据块。换句话说,在图10的第三处理1030中,附加奇偶校验数据块产生单元803对包括在N个附加ECC块中的附加奇偶校验信息执行交织,以产生附加奇偶校验数据块。可以以参照图9描述的相同方式来执行交织。
在第四处理1040中,附加奇偶校验ECC块产生单元804将奇偶校验信息PARITY添加到附加奇偶校验数据块以产生附加奇偶校验ECC块。这时,如图10所示,附加奇偶校验ECC块产生单元804可将填充数据添加到附加奇偶校验数据块,从而附加奇偶校验ECC块的格式与ECC块的格式相同。
图11是示出根据本发明实施例的数据编码方法的流程图。参照图11,在操作1101中,为用户数据产生N个ECC块。已经参照图1描述了产生N个ECC块的操作。在操作1102中,为所述N个ECC块产生至少一个附加奇偶校验ECC块。下面,将参照图12描述产生附加奇偶校验ECC块的操作。
图12是示出图11中示出的产生附加奇偶校验ECC块的操作(操作1102)的详细流程图。参照图12,在操作1201中,对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织,以产生N个附加数据块。如图3、4、6和7所示,相邻ECC块是直接相邻的ECC块。
在操作1202中,基于附加奇偶校验信息和产生的N个附加数据块产生N个附加ECC块。附加奇偶校验信息可包括N对附加奇偶校验信息。
在操作1203中,基于包括在产生的N个ECC块中的附加奇偶校验信息产生至少一个附加奇偶校验校验ECC块。N个附加ECC块和附加奇偶校验ECC块的格式与ECC块的格式相同。
根据图12的流程图,可以以如图9和图10示出的方式为N个ECC块产生至少一个附加奇偶校验ECC块。换句话说,在操作1201,如参照图8所描述的那样,基于N个ECC块的部分数据或全部数据产生N个附加数据块。在操作1202,附加奇偶校验信息被添加到N个附加数据块中的每一个附加数据块以产生N个附加ECC块。在操作1203中,对包括在N个附加ECC块中的附加奇偶校验信息进行交织,以产生附加奇偶校验数据块,将奇偶校验信息添加到产生的附加奇偶校验数据块以产生至少一个附加奇偶校验ECC块。
图13是示出根据本发明另一实施例的图11所示的产生附加奇偶校验ECC块的操作的详细流程图。参照图13,在操作1301中,对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织以产生N个附加数据块。在操作1302,基于附加奇偶校验信息和产生的N个附加数据块产生N个附加ECC块。
在操作1303中,基于包括在产生的N个附加ECC块中的附加奇偶校验信息产生至少N/2个第一附加奇偶校验ECC块。
在操作1304中,对包括在N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息执行块交织以产生至少一个第二附加奇偶校验ECC块。
在操作1305中,产生的第二附加奇偶校验ECC块被产生为至少一个附加奇偶校验ECC块。
图14是根据本发明另一实施例的驱动存储介质的系统的框图。参照图14,系统包括如图1那样构造的数据编码单元1401和存储介质1402。
数据编码单元1401为用户数据产生N个ECC块,并为N个ECC块产生至少一个附加奇偶校验ECC块。
存储介质1402存储由数据编码单元1401产生的N个ECC块和附加奇偶校验ECC块。例如,存储介质1402可以是硬盘、数字通用盘(DVD)、高清(HD)-DVD或蓝光盘。还可使用其他类型的存储介质。
如果图14的系统是连接到主机(未示出)的盘驱动器,则在从主机(未示出)接收到数据记录请求时,图14的系统被激活,并可将N个ECC块和附加奇偶校验ECC块记录在存储介质1402中。此时,系统可在内部产生附加奇偶校验ECC块。然而,应该理解,主机可通过与系统通信产生附加奇偶校验ECC块,然后,系统可接收附加奇偶校验ECC块,并将接收到的附加奇偶校验ECC块记录在存储介质1402中。
图15是根据本发明实施例的数据解码器的框图。参照图15,数据解码器包括附加ECC块产生单元1501、纠错单元1502和更新单元1503。
附加ECC块产生单元1501从附加奇偶校验ECC块检测附加奇偶校验数据块。所述检测操作使用在奇偶校验信息被添加到附加奇偶校验数据块时存储的信息。例如,在将奇偶校验信息添加到附加奇偶校验数据块中使用的位置信息可被用于所述检测操作。
附加ECC块产生单元1501基于检测出的附加奇偶校验数据块和N个ECC块中的每个ECC块的用户数据块产生N个附加ECC块。产生N个附加ECC块的操作可以以与参照图3、4、6、7、9和10描述的方式相反的方式来部分地执行。具体地讲,在图9和图10中,可通过对检测出的附加奇偶校验数据块执行去交织来检测N个附加ECC块的附加奇偶校验信息。
纠错单元1502对N个附加ECC块执行纠错。
更新单元1503基于包括在已经进行过纠错的N个附加ECC块中的附加数据块,对所述N个附加ECC块中包括的仍然具有错误的ECC块中的用户数据块进行更新。
图16是图15的附加ECC块产生单元1501的详细框图。参照图16,附加ECC块产生单元1501包括附加数据块产生器1601和附加ECC块产生器1602。
附加数据块产生器1601对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织以产生N个附加数据块。然而,应该理解,可实现附加数据块产生器1601以基于N个ECC块的部分数据或全部数据产生N个附加数据块。
附加ECC块产生器1602通过将附加奇偶校验信息添加到N个附加数据块来产生N个附加ECC块。
图17是根据本发明另一实施例的数据解码器的框图。参照图17,数据解码器包括附加奇偶校验数据块检测单元1701、附加ECC块产生单元1702、纠错单元1703和更新单元1704。
附加奇偶校验数据块检测单元1701从输入的附加奇偶校验ECC块检测附加奇偶校验数据块。可如关于图15的附加ECC块产生单元1501所描述的那样执行检测操作。
附加ECC块产生单元1702基于检测到的附加奇偶校验数据块和N个ECC块的用户数据或者N个ECC块的部分或全部数据产生N个附加ECC块。
纠错单元1703和更新单元1704与图15的纠错单元1502和更新单元1503具有相同的结构并以相同的方式操作。
当图15和图17的数据解码器被应用到驱动存储介质的系统时,附加奇偶校验ECC块和N个ECC块是从存储介质读取的数据,并且更新的ECC块是从系统再现的数据。当图15和17的数据解码器被应用到网络或者无线/有线通信系统时,附加奇偶校验ECC块和N个ECC块是从接收端发送的数据,更新的ECC块是再现的数据。
图18是示出根据本发明实施例的数据解码方法的流程图。参照图18,在操作1801中,从附加奇偶校验ECC块检测附加奇偶校验数据块。
在操作1802中,基于N个ECC块中的每个ECC块的用户数据块和附加奇偶校验数据块产生N个附加ECC块。此时,如果如图9和图10所示产生附加奇偶校验数据块,则检测到的附加奇偶校验数据块被去交织,并作为附加奇偶校验信息被添加到N个附加ECC块中。
在操作1803中,N个附加ECC块经过纠错。在操作1804中,基于包括在已经经过纠错的N个附加ECC块中的附加数据块对仍然具有错误的附加ECC块的用户数据块进行更新。
在操作1805中,对具有更新的用户数据块的ECC块进行纠错。
图19是示出图18所示的产生附加ECC块的操作的详细流程图。参照图19,在操作1901中,对N个ECC块中的相邻ECC块的用户数据块执行块交织以产生N个附加数据块。在操作1902中,基于N个附加数据块和附加奇偶校验数据块产生N个附加ECC块。
图20是根据本发明另一实施例的驱动存储介质的系统的框图。参照图20,所述系统包括存储介质2001、ECC块恢复单元2002和ECC块纠错单元2003。
存储介质2001存储至少N个ECC块和与所述N个ECC块相应的至少一个附加奇偶校验ECC块。存储介质2001可以与图14的存储介质1402相同。
ECC块恢复单元2002基于从存储介质2001读取的所述N个ECC块和所述至少一个附加奇偶校验ECC块恢复仍然具有错误的ECC块。恢复ECC块的处理包括数据解码方法中的从附加奇偶校验ECC块检测附加奇偶校验数据块和更新ECC块的用户数据块。因此,ECC块恢复单元2002可如图15或图17所示构造。
当恢复仍然具有错误的ECC块时,在记录中使用的信息被用作关于ECC块和包括附加奇偶校验数据块的附加奇偶校验ECC块在存储介质2001中的位置的信息。换句话说,当ECC块和附加奇偶校验ECC块被记录在图14的系统中的存储介质1402中时,从PSN#A至PSN#B记录的ECC块的附加奇偶校验ECC块从PSN#C至PSN#D被记录。因此,当恢复ECC块时,与仍然具有错误的ECC块相应的附加奇偶校验ECC块可从存储介质1801被相应地读取。
ECC块纠错单元2003对从存储介质2001读取的ECC块和从ECC块恢复单元2002发送的ECC块之一执行纠错。换句话说,ECC块纠错单元2003对从存储介质2001发送的ECC块执行纠错,并输出纠错的数据。此时,如果ECC块仍然具有错误,则ECC块纠错单元2003请求ECC块恢复单元2002恢复ECC块。因此,ECC块恢复单元2002通过使用仍然具有错误的ECC块、与该ECC块相邻的ECC块和附加奇偶校验ECC块来更新ECC块的用户数据块,以恢复该ECC块。
图20示出的ECC块恢复单元2002和ECC块纠错单元2003可被定义为数据解码单元2004。根据本发明实施例,数据解码单元2004包括数据解码器。
尽管已经显示和描述了本发明的若干实施例,但是本领域的技术人员应该理解,在不脱离本发明的原理和精神的情况下,可对这些实施例进行改变,本发明的范围由权利要求及其等同物限定。
Claims (82)
1、一种数据编码方法,包括:
为用户数据产生N个纠错码ECC块;
为产生的N个ECC块产生至少一个附加奇偶校验ECC块。
2、如权利要求1所述的方法,其中,产生所述至少一个附加奇偶校验ECC块的步骤包括:
从产生的N个ECC块中的ECC块的数据产生N个附加数据块;
通过将附加奇偶校验信息添加到产生的N个附加数据块产生N个附加ECC块;
基于包括在产生的N个附加ECC块中的附加奇偶校验信息产生所述至少一个附加奇偶校验ECC块。
3、如权利要求2所述的方法,其中,附加奇偶校验信息包括N对附加奇偶校验信息。
4、如权利要求2所述的方法,其中,产生N个附加数据块的步骤包括:
对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织。
5、如权利要求4所述的方法,其中,对用户数据块执行块交织的步骤包括:
以至少一行为单位执行块交织。
6、如权利要求2所述的方法,其中,产生的N个附加ECC块和产生的至少一个附加奇偶校验ECC块的格式与所述N个ECC块的格式相同。
7、如权利要求1所述的方法,其中,产生所述至少一个附加奇偶校验ECC块的步骤包括:
从产生的N个ECC块的用户数据块产生N个附加数据块;
通过将附加奇偶校验信息添加到产生的N个附加数据块产生N个附加ECC块;
基于包括在产生的N个附加ECC块中的附加奇偶校验信息产生至少N/2个第一附加奇偶校验ECC块;
基于包括在产生的至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息产生至少一个第二附加奇偶校验ECC块,其中,产生的至少一个第二附加奇偶校验ECC块是所述至少一个附加奇偶校验ECC块。
8、如权利要求7所述的方法,其中,附加奇偶校验信息包括N对附加奇偶校验信息。
9、如权利要求7所述的方法,其中,产生N个附加数据块的步骤包括:
对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织。
10、如权利要求9所述的方法,其中,对用户数据块执行块交织的步骤包括:以至少一行为单位执行块交织。
11、如权利要求7所述的方法,其中,产生至少一个第二附加奇偶校验ECC块的步骤包括:对包括在所述至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息执行块交织。
12、如权利要求7所述的方法,其中,产生的N个附加ECC块和产生的至少一个附加奇偶校验ECC块的格式与所述N个ECC块的格式相同。
13、如权利要求2所述的方法,其中,产生N个附加数据块的步骤包括:
从所述N个ECC块的部分数据产生N个附加数据块。
14、如权利要求2所述的方法,其中,产生所述至少一个附加奇偶校验ECC块的步骤包括:
通过对包括在产生的N个附加ECC块中的附加奇偶校验信息执行交织产生附加奇偶校验数据块;
将附加奇偶校验信息添加到附加奇偶校验数据块以产生所述至少一个附加奇偶校验ECC块。
15、如权利要求14所述的方法,其中,以如下方式对附加奇偶校验信息执行交织步骤:每M段具有固定长度的数据就提取一段数据,其中,M是大于或等于2的整数。
16、如权利要求14所述的方法,其中,产生的至少一个附加奇偶校验ECC块的格式与所述N个ECC块的格式相同。
17、如权利要求13所述的方法,其中,所述部分数据是包括在N个ECC块中的除了内部奇偶校验PI奇偶校验和/或外部奇偶校验PO奇偶校验以外的数据。
18、如权利要求2所述的方法,其中,产生N个附加数据块的步骤包括:
从所述N个ECC块的全部数据产生N个附加数据块。
19、如权利要求7所述的方法,其中,产生至少一个第二附加奇偶校验ECC块的步骤包括:
通过对包括在产生的至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息进行交织产生附加奇偶校验数据块;
将奇偶校验信息添加到附加奇偶校验数据块以产生至少一个第二附加奇偶校验ECC块。
20、如权利要求19所述的方法,其中,所述至少一个第二附加奇偶校验ECC块的格式与所述N个ECC块的格式相同。
21、如权利要求15所述的方法,其中,所述固定长度是与分配同步信号的单位相应的ECC块中的数据段的个数与K的乘积,其中,K是大于或等于1的整数。
22、如权利要求2所述的方法,其中,所述N个附加数据块中的每个附加数据块都包括具有预定义的值的填充数据。
23、如权利要求14所述的方法,其中,附加奇偶校验数据块包括具有预定义的值的填充数据。
24、如权利要求7所述的方法,其中,所述N个附加数据块中的每个附加数据块都包括具有预定义的值的填充数据。
25、如权利要求19所述的方法,其中,附加奇偶校验数据块包括具有预定义的值的填充数据。
26、一种产生附加奇偶校验ECC块的方法,所述方法包括:
从N个ECC块产生N个附加数据块;
通过将附加奇偶校验信息添加到产生的N个附加数据块产生N个附加ECC块;
基于包括在产生的N个附加ECC块中的附加奇偶校验信息产生与所述N个ECC块相应的至少一个附加奇偶校验ECC块。
27、如权利要求26所述的方法,其中,产生N个附加数据块的步骤包括:
对所述N个ECC块中的相邻ECC块的用户数据块执行块交织。
28、如权利要求27所述的方法,其中,产生所述至少一个附加奇偶校验ECC块的步骤包括:
基于包括在产生的N个附加ECC块中的附加奇偶校验信息产生至少N/2个第一附加奇偶校验ECC块;
基于包括在产生的至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息产生至少一个第二附加奇偶校验ECC块,其中,产生的至少一个第二附加奇偶校验ECC块是所述至少一个附加奇偶校验ECC块。
29、如权利要求28所述的方法,其中,产生所述至少一个第二附加奇偶校验ECC块的步骤包括:
对包括在所述至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息执行块交织。
30、如权利要求26所述的方法,其中,产生N个附加数据块的步骤包括:从所述N个ECC块的部分数据或全部数据产生N个附加数据块。
31、如权利要求26所述的方法,其中,产生所述至少一个附加奇偶校验ECC块的步骤包括:
通过对包括在产生的N个附加ECC块中的附加奇偶校验信息执行交织产生附加奇偶校验数据块;
通过将附加奇偶校验信息添加到产生的附加奇偶校验数据块产生所述至少一个附加奇偶校验ECC块。
32、一种数据编码器,包括:
ECC块产生单元,为用户数据产生N个ECC块;
附加奇偶校验ECC块产生单元,为产生的N个ECC块产生至少一个附加奇偶校验ECC块。
33、如权利要求32所述的数据编码器,其中,附加奇偶校验ECC块产生单元包括:
附加数据块产生器,从产生的N个ECC块中的ECC块的数据产生N个附加数据块;
附加ECC块产生器,通过将附加奇偶校验信息添加到产生的N个附加数据块产生N个附加ECC块;
附加奇偶校验ECC块产生器,基于包括在产生的N个附加ECC块中的附加奇偶校验信息产生至少一个附加奇偶校验ECC块。
34、如权利要求32所述的数据编码器,其中,附加奇偶校验ECC块产生单元包括:
附加数据块产生器,从产生的N个ECC块的用户数据块产生N个附加数据块;
附加ECC块产生器,通过将附加奇偶校验信息添加到产生的N个附加数据块产生N个附加ECC块;
第一附加奇偶校验ECC块产生器,基于包括在产生的N个附加ECC块中的附加奇偶校验信息产生至少N/2个第一附加奇偶校验ECC块;
第二附加奇偶校验ECC块产生器,基于包括在产生的所述至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息产生作为所述至少一个附加奇偶校验ECC块的至少一个第二附加奇偶校验ECC块。
35、如权利要求34所述的数据编码器,其中,第二附加奇偶校验ECC块产生器通过对包括在所述至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息执行块交织产生所述至少一个第二附加奇偶校验ECC块。
36、如权利要求34所述的数据编码器,其中,附加数据块产生器通过对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织产生N个附加数据块。
37、如权利要求33所述的数据编码器,其中,附加数据块产生器通过对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织产生N个附加数据块。
38、如权利要求37所述的数据编码器,其中,附加数据块产生器以至少一行为单位执行块交织。
39、如权利要求36所述的数据编码器,其中,附加数据块产生器以至少一行为单位执行块交织。
40、如权利要求33所述的数据编码器,其中,产生的N个附加ECC块与产生的至少一个附加奇偶校验ECC块的格式与所述N个ECC块的格式相同。
41、如权利要求33所述的数据编码器,其中,附加数据块产生器基于所述N个ECC块的部分数据产生所述N个附加数据块。
42、如权利要求33所述的数据编码器,其中,附加奇偶校验ECC块产生单元还包括:
附加奇偶校验数据块产生器,基于包括在N个附加ECC块中的附加奇偶校验信息产生至少一个附加奇偶校验数据块,从而附加奇偶校验ECC块产生器通过将奇偶校验信息添加到产生的附加奇偶校验数据块产生所述至少一个附加奇偶校验ECC块。
43、如权利要求33所述的数据编码器,其中,附加数据块产生器基于所述N个ECC块的全部数据产生所述N个附加数据块。
44、如权利要求42所述的数据编码器,其中,附加奇偶校验数据块产生器通过对包括在N个附加ECC块中的附加奇偶校验信息执行交织产生至少一个附加奇偶校验数据块。
45、如权利要求34所述的数据编码器,其中,产生的N个附加ECC块和产生的至少一个附加奇偶校验ECC块的格式与所述N个ECC块的格式相同。
46、一种对数据进行编码的系统,所述系统包括:
数据编码单元,为用户数据产生N个ECC块,并为所述N个ECC块产生至少一个附加奇偶校验ECC块;
存储介质,存储数据编码单元产生的所述N个ECC块和所述至少一个附加奇偶校验ECC块。
47、一种数据解码方法,包括:
使用N个ECC块的用户数据块和包括在至少一个附加奇偶校验ECC块中的附加奇偶校验数据块产生N个附加ECC块;
对产生的N个附加ECC块执行纠错;
基于包括在已经经过纠错的产生的N个附加ECC块中的N个附加数据块中的附加数据块,对N个ECC块中的ECC块的用户数据块进行更新。
48、如权利要求47所述的数据解码方法,其中,产生N个附加ECC块的步骤包括:
通过对N个ECC块中的相邻ECC块的用户数据块执行块交织产生N个附加数据块;
从N个附加数据块和附加奇偶校验数据块产生N个附加ECC块。
49、如权利要求47所述的数据解码方法,其中,在对用户数据块进行更新之前,具有更新的用户数据块的ECC块具有错误。
50、如权利要求47所述的数据解码方法,其中,产生N个附加ECC块的步骤包括:
基于所述N个ECC块的部分数据或全部数据产生N个附加数据块;
从N个附加数据块和附加奇偶校验数据块产生N个附加ECC块。
51、如权利要求47所述的数据解码方法,其中,产生N个附加ECC块块的步骤包括:通过对附加奇偶校验数据块执行去交织产生N个附加ECC块。
52、一种数据解码器,包括:
附加ECC块产生单元,使用N个ECC块的用户数据块和包括在附加奇偶校验ECC块中的附加奇偶校验数据块产生N个附加ECC块;
纠错单元,对产生的N个附加ECC块执行纠错;
更新单元,基于已经经过纠错的产生的N个附加ECC块中包括的N个附加数据块中的附加数据块,对N个ECC块的ECC块中的用户数据块进行更新。
53、如权利要求52所述的数据解码器,其中,附加ECC块产生单元包括:
附加数据块产生器,通过对N个ECC块中的相邻ECC块的用户数据块执行块交织产生N个附加数据块;
附加ECC块产生器,通过将包括在附加奇偶校验数据块中的附加奇偶校验信息添加到产生的N个附加数据块来产生N个附加ECC块。
54、如权利要求52所述的数据解码器,其中,附加ECC块产生单元包括:
附加数据块产生器,从N个ECC块的部分数据或全部数据产生N个附加数据块;
附加ECC块产生器,通过将包括在附加奇偶校验数据块中的附加奇偶校验信息添加到产生的N个附加数据块产生N个附加ECC块。
55、如权利要求52所述的数据解码器,其中,在更新单元对用户数据块进行更新之前,具有更新单元更新的用户数据块的ECC块仍然具有错误。
56、一种驱动存储介质的系统,所述存储介质存储N个ECC块和与所述N个ECC块相应的至少一个附加奇偶校验ECC块,所述系统包括:
ECC块恢复单元,基于从存储介质读取的所述N个ECC块和所述至少一个附加奇偶校验ECC块恢复所述N个ECC块中的ECC块;
ECC块纠错单元,对从存储介质和/或ECC块恢复单元发送的ECC块执行纠错。
57、如权利要求56所述的系统,其中,ECC块恢复单元基于所述N个ECC块的用户数据块和所述至少一个附加奇偶校验ECC块的附加奇偶校验数据块产生N个附加ECC块,基于产生的N个附加ECC块的附加数据块更新ECC块的用户数据块,并恢复ECC块。
58、如权利要求56所述的系统,其中:
ECC块恢复单元恢复从ECC块纠错单元和/或存储介质发送的ECC块,所述ECC块具有错误。
59、一种计算机可读存储介质,包括:
N个ECC块;
至少一个附加奇偶校验ECC块,用于在对存储的数据进行数据解码的纠错期间恢复N个ECC块。
60、一种数据编码和解码方法,包括:
为用户数据产N个ECC块;
为产生的N个ECC块产生附加奇偶校验ECC块;
将产生的N个ECC块和附加奇偶校验ECC块存储在存储介质中;
使用N个ECC块的用户数据块和包括在附加奇偶校验ECC块中的附加奇偶校验数据块产生N个附加ECC块;
对产生的N个附加ECC块进行纠错;
基于已经经过纠错的产生的N个附加ECC块中包括的N个附加数据块中的附加数据块,对N个ECC块中的ECC块的用户数据块进行更新。
61、如权利要求60所述的方法,其中,产生附加奇偶校验ECC块的步骤包括:
从N个ECC块产生N个编码的附加数据块;
通过将附加奇偶校验信息添加到产生的N个编码的附加数据块产生N个编码的附加ECC块;
基于包括在产生的N个编码的附加ECC块中的附加奇偶校验信息,产生与N个ECC块相应的至少一个附加奇偶校验ECC块。
62、如权利要求61所述的方法,其中,产生N个编码的附加数据块的步骤包括:
对N个ECC块中的相邻ECC块的用户数据块执行块交织。
63、如权利要求61所述的方法,其中,产生至少一个附加奇偶校验ECC块的步骤包括:
基于包括在产生的N个编码的附加ECC块中的附加奇偶校验信息产生至少N/2个第一附加奇偶校验ECC块;
基于包括在产生的至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息产生至少一个第二附加奇偶校验ECC块,其中,
产生的至少一个第二附加奇偶校验ECC块是所述至少一个附加奇偶校验ECC块。
64、如权利要求63所述的方法,其中,产生所述至少一个第二附加奇偶校验ECC块的步骤包括:
对包括在所述至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息执行块交织。
65、如权利要求61所述的方法,其中,产生N个编码的附加数据块的步骤包括:从所述N个ECC块的部分数据或全部数据产生所述N个编码的附加数据块。
66、如权利要求61所述的方法,其中,产生所述至少一个附加奇偶校验ECC块的步骤包括:
通过对包括在产生的N个编码的附加ECC块中的附加奇偶校验信息执行交织产生附加奇偶校验数据块;
通过将奇偶校验信息添加到产生的附加奇偶校验数据块产生所述至少一个附加奇偶校验ECC块。
67、如权利要求60所述的方法,其中,产生N个附加ECC块的步骤包括:
通过对N个ECC块中的相邻ECC块的用户数据块执行块交织产生N个附加数据块;
从N个附加数据块和附加奇偶校验数据块产生N个附加ECC块。
68、如权利要求60所述的方法,其中,对用户数据块进行更新的步骤包括:对具有错误的ECC块的用户数据块进行更新。
69、如权利要求60所述的方法,其中,产生N个附加ECC块的步骤包括:
基于N个ECC块的部分数据或全部数据产生N个附加数据块;
从N个附加数据块和附加奇偶校验数据块产生N个附加ECC块。
70、如权利要求60所述的系统,其中,产生N个附加ECC块的步骤包括:通过对附加奇偶校验数据块执行去交织产生N个附加ECC块。
71、一种数据编码/解码设备,包括:
ECC块产生单元,为用户数据产生N个ECC块;
附加奇偶校验ECC块产生单元,为产生的N个ECC块产生至少一个附加奇偶校验ECC块;
附加ECC块产生单元,使用N个ECC块的用户数据块和包括在附加奇偶校验ECC块中的附加奇偶校验数据块产生N个附加ECC块;
纠错单元,对产生的N个附加ECC块执行纠错;
更新单元,基于已经经过纠错的产生的N个附加ECC块中包括的N个附加数据块中的附加数据块,对N个ECC块中的ECC块的用户数据块进行更新。
72、如权利要求71所述的数据编码/解码设备,其中,附加奇偶校验ECC块产生单元包括:
附加数据块产生器,从产生的N个ECC块中的ECC块的数据产生N个编码的附加数据块;
附加ECC块产生器,通过将附加奇偶校验信息添加到产生的N个编码的附加数据块产生N个编码的附加ECC块;
附加奇偶校验ECC块产生器,基于包括在产生的N个编码的附加ECC块中的附加奇偶校验信息产生所述至少一个附加奇偶校验ECC块。
73、如权利要求71所述的数据编码/解码设备,其中,附加奇偶校验ECC块产生单元包括:
附加数据块产生器,从产生的N个ECC块的用户数据块产生N个编码的附加数据块;
附加ECC块产生器,通过将附加奇偶校验信息添加到产生的N个编码的附加数据块产生N个编码的附加ECC块;
第一附加奇偶校验ECC块产生器,基于包括在产生的N个编码的附加ECC块中的附加奇偶校验信息产生至少N/2个第一附加奇偶校验ECC块;
第二附加奇偶校验ECC块产生器,基于包括在产生的所述至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息产生作为所述至少一个附加奇偶校验ECC块的至少一个第二附加奇偶校验ECC块。
74、如权利要求73所述的数据编码/解码设备,其中,第二附加奇偶校验ECC块产生器通过对包括在所述至少N/2个第一附加奇偶校验ECC块中的附加奇偶校验信息执行块交织产生所述至少一个第二附加奇偶校验ECC块。
75、如权利要求73所述的数据编码/解码设备,其中,附加数据块产生器通过对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织产生N个编码的附加数据块。
76、如权利要求72所述的数据编码/解码设备,其中,附加数据块产生器通过对产生的N个ECC块中的相邻ECC块的用户数据块执行块交织产生N个编码的附加数据块。
如权利要求72所述的数据编码/解码设备,其中,附加奇偶校验ECC块产生单元还包括:
附加奇偶校验数据块产生器,基于包括在N个编码的附加ECC块中的附加奇偶校验信息产生至少一个附加奇偶校验数据块,从而附加奇偶校验ECC块产生器通过将奇偶校验信息添加到产生的附加奇偶校验数据块产生所述至少一个附加奇偶校验ECC块。
78、如权利要求77所述的数据编码/解码设备,其中,附加奇偶校验数据块产生器通过对包括在N个编码的附加ECC块中的附加奇偶校验信息执行交织产生至少一个附加奇偶校验数据块。
79、如权利要求71所述的数据编码/解码设备,其中,附加ECC块产生单元包括:
附加数据块产生器,通过对N个ECC块中的相邻ECC块的用户数据块执行块交织产生N个附加数据块;
附加ECC块产生器,通过将包括在附加奇偶校验数据块中的附加奇偶校验信息添加到产生的N个附加数据块来产生N个附加ECC块。
80、如权利要求71所述的数据编码/解码设备,其中,附加ECC块产生单元包括:
附加数据块产生器,从N个ECC块的部分数据或全部数据产生N个附加数据块;
附加ECC块产生器,通过将包括在附加奇偶校验数据块中的附加奇偶校验信息添加到产生的N个附加数据块产生N个附加ECC块。
81、如权利要求71所述的数据编码/解码设备,其中,在更新单元对用户数据块进行更新之前,具有更新单元更新的用户数据块的ECC块仍然具有错误。
82、一种编码有通过计算机实现的权利要求1所述的方法的计算机可读记录介质。
83、一种编码有通过计算机实现的权利要求26所述的方法的计算机可读记录介质。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2006-0030268 | 2006-04-03 | ||
KR1020060030268 | 2006-04-03 | ||
KR20060030268 | 2006-04-03 | ||
KR1020060064014A KR101300810B1 (ko) | 2006-04-03 | 2006-07-07 | 데이터 인코딩 및 디코딩 방법과 그 장치, 저장 매체, 및저장 매체 구동 시스템 |
KR1020060064014 | 2006-07-07 | ||
KR10-2006-0064014 | 2006-07-07 | ||
PCT/KR2007/001167 WO2007114564A1 (en) | 2006-04-03 | 2007-03-09 | Method and apparatus to data encode and decode, storage medium having recorded thereon program to implement the method, and system to drive the storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101395670A true CN101395670A (zh) | 2009-03-25 |
CN101395670B CN101395670B (zh) | 2012-04-04 |
Family
ID=38804842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007800080752A Expired - Fee Related CN101395670B (zh) | 2006-04-03 | 2007-03-09 | 用于数据编码和解码的方法和设备、以及驱动存储介质的系统 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8037389B2 (zh) |
EP (1) | EP2002439A4 (zh) |
JP (1) | JP5108000B2 (zh) |
KR (1) | KR101300810B1 (zh) |
CN (1) | CN101395670B (zh) |
WO (1) | WO2007114564A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108073471A (zh) * | 2016-11-15 | 2018-05-25 | 西部数据技术公司 | 链接的存储系统和主机系统错误校正码 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101254185B1 (ko) * | 2006-08-03 | 2013-04-18 | 삼성전자주식회사 | 엑스트라 ecc가 적용된 정보 저장 매체에 데이터를기록하거나 상기 매체로부터 데이터를 재생하는 장치 및방법 |
KR101254186B1 (ko) * | 2006-08-10 | 2013-04-18 | 삼성전자주식회사 | 엑스트라 ecc가 적용된 정보 저장 매체 운용 방법, 정보저장 매체 및 그 장치 |
US8055982B2 (en) * | 2007-02-21 | 2011-11-08 | Sigmatel, Inc. | Error correction system and method |
JP2010218590A (ja) * | 2009-03-13 | 2010-09-30 | Hitachi Ltd | 情報の記録媒体、記録方法、記録装置、再生方法及び再生装置 |
US9817749B2 (en) * | 2013-12-04 | 2017-11-14 | Sandisk Technologies Llc | Apparatus and method of offloading processing from a data storage device to a host device |
US9772900B2 (en) * | 2014-07-10 | 2017-09-26 | Samsung Electronics Co., Ltd. | Tiered ECC single-chip and double-chip Chipkill scheme |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4916701A (en) * | 1988-09-21 | 1990-04-10 | International Business Machines Corporation | Method and system for correcting long bursts of consecutive errors |
US5206864A (en) * | 1990-12-04 | 1993-04-27 | Motorola Inc. | Concatenated coding method and apparatus with errors and erasures decoding |
US5384788A (en) * | 1992-10-26 | 1995-01-24 | Dell Usa, L.P. | Apparatus and method for optimal error correcting code to parity conversion |
KR100611954B1 (ko) * | 1999-07-08 | 2006-08-11 | 삼성전자주식회사 | 고밀도 디스크를 위한 에러 정정방법 |
US7095729B2 (en) * | 2000-12-22 | 2006-08-22 | Intel Corporation | Method for multimedia communication over packet channels |
JP4130534B2 (ja) * | 2001-02-07 | 2008-08-06 | 株式会社東芝 | 情報記録媒体、情報記録装置、情報記録方法、情報再生装置、及び情報再生方法 |
DE60323622D1 (de) * | 2002-04-05 | 2008-10-30 | Koninkl Philips Electronics Nv | Verfahren und vorrichtung zur einbettung einer zusätzlichen schicht der fehlerkorrektur in einen fehlerkorrekturcode |
EP1403870A1 (en) * | 2002-09-27 | 2004-03-31 | Deutsche Thomson-Brandt Gmbh | Method and apparatus for recording a data stream on a storage medium |
JP2004146014A (ja) * | 2002-10-28 | 2004-05-20 | Hitachi Ltd | データ符号化復号化方法及び装置 |
US7339873B2 (en) * | 2003-07-07 | 2008-03-04 | Sony Corporation | Data recording/reproducing apparatus, data recording/reproducing method, program, and recording medium |
US20050028067A1 (en) * | 2003-07-31 | 2005-02-03 | Weirauch Charles R. | Data with multiple sets of error correction codes |
US20050149819A1 (en) * | 2003-12-15 | 2005-07-07 | Daewoo Electronics Corporation | Three-dimensional error correction method |
JP2005317147A (ja) * | 2004-04-30 | 2005-11-10 | Toshiba Corp | 記録媒体処理装置 |
US7530003B2 (en) * | 2005-02-17 | 2009-05-05 | Hitachi Global Storage Technologies Netherlands B.V. | Permuting MTR code with ECC without need for second MTR code |
US7340665B2 (en) * | 2005-06-28 | 2008-03-04 | Seagate Technology Llc | Shared redundancy in error correcting code |
JP4662278B2 (ja) * | 2006-04-28 | 2011-03-30 | 富士通株式会社 | エラー訂正装置、符号器、復号器、方法及び情報記憶装置 |
-
2006
- 2006-07-07 KR KR1020060064014A patent/KR101300810B1/ko active IP Right Grant
- 2006-12-20 US US11/641,859 patent/US8037389B2/en not_active Expired - Fee Related
-
2007
- 2007-03-09 WO PCT/KR2007/001167 patent/WO2007114564A1/en active Application Filing
- 2007-03-09 JP JP2009504110A patent/JP5108000B2/ja not_active Expired - Fee Related
- 2007-03-09 CN CN2007800080752A patent/CN101395670B/zh not_active Expired - Fee Related
- 2007-03-09 EP EP07715564.6A patent/EP2002439A4/en not_active Withdrawn
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108073471A (zh) * | 2016-11-15 | 2018-05-25 | 西部数据技术公司 | 链接的存储系统和主机系统错误校正码 |
CN108073471B (zh) * | 2016-11-15 | 2021-06-25 | 西部数据技术公司 | 链接的存储系统和主机系统错误校正码 |
Also Published As
Publication number | Publication date |
---|---|
KR101300810B1 (ko) | 2013-08-26 |
US20070245215A1 (en) | 2007-10-18 |
WO2007114564A1 (en) | 2007-10-11 |
JP5108000B2 (ja) | 2012-12-26 |
EP2002439A4 (en) | 2014-01-01 |
JP2009532818A (ja) | 2009-09-10 |
EP2002439A1 (en) | 2008-12-17 |
CN101395670B (zh) | 2012-04-04 |
KR20070099387A (ko) | 2007-10-09 |
US8037389B2 (en) | 2011-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7877662B2 (en) | Reverse concatenation for product codes | |
CN101484945B (zh) | 将数据记录在应用了额外纠错编码的信息记录介质中或从所述介质再现数据的设备和方法 | |
CN101395670B (zh) | 用于数据编码和解码的方法和设备、以及驱动存储介质的系统 | |
JP5025664B2 (ja) | エラー訂正ブロック、エラー訂正ブロックの生成方法及び装置、エラー訂正方法 | |
US7340665B2 (en) | Shared redundancy in error correcting code | |
US7188295B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
KR101607307B1 (ko) | 정보 부호화 방법, 정보 복호화 방법, 기록/재생 장치 및 정보 저장 매체 | |
US6718510B2 (en) | Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method | |
US20080235562A1 (en) | Reverse concatenation for product codes | |
KR101120780B1 (ko) | 기록 쓰기 경로를 위한 리버스 연결 인코딩 시스템과 매체 상에 기록하기 위한 데이터를 인코딩하는 방법과 컴퓨터 판독가능한 기록 매체 | |
JP4141964B2 (ja) | エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置 | |
JP2004507030A (ja) | ビットストリームを記憶又は復号化する方法 | |
CN100426407C (zh) | 数据存储系统 | |
JP3920558B2 (ja) | データ処理方法及び装置及び記録媒体及び再生方法及び装置 | |
CN100399462C (zh) | 具有错误处理的光盘数据读取方法 | |
KR20040099947A (ko) | 광 디스크의 에러정정코드블록 생성방법 및 장치 | |
JPH08235782A (ja) | データ形成方法、データ再生方法、データ形成装置、データ再生装置および記憶媒体 | |
JPH08212712A (ja) | データ形成方法、データ再生方法、データ形成再生方法、データ形成装置、データ再生装置およびディスク |
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: 20120404 Termination date: 20190309 |
|
CF01 | Termination of patent right due to non-payment of annual fee |