CN1797585A - 检测由磁记录介质再现的码字中的错误事件的方法及设备 - Google Patents
检测由磁记录介质再现的码字中的错误事件的方法及设备 Download PDFInfo
- Publication number
- CN1797585A CN1797585A CNA2005101082300A CN200510108230A CN1797585A CN 1797585 A CN1797585 A CN 1797585A CN A2005101082300 A CNA2005101082300 A CN A2005101082300A CN 200510108230 A CN200510108230 A CN 200510108230A CN 1797585 A CN1797585 A CN 1797585A
- Authority
- CN
- China
- Prior art keywords
- code word
- polynomial
- source information
- error event
- error
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000014509 gene expression Effects 0.000 claims description 71
- 238000006073 displacement reaction Methods 0.000 claims description 20
- 238000001514 detection method Methods 0.000 claims description 17
- 230000007246 mechanism Effects 0.000 claims description 8
- 238000012795 verification Methods 0.000 claims description 6
- 238000003556 assay Methods 0.000 claims description 3
- 125000004122 cyclic group Chemical group 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
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/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
-
- 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/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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
本发明提供了一种检测由垂直磁记录介质(PMR)再现的码字中的错误事件的方法及使用该方法的设备。所述方法包括:基于用于将被记录在PMR介质上的源信息序列的生成多项式来产生循环冗余校验(CRC)奇偶比特,并记录码字,在所述码字中,产生的CRC奇偶比特被增加到源信息序列上;以及读记录的码字并检测读出的码字中的错误事件。当读由PMR记录的码字时,使用少量比特可检测错误事件。
Description
技术领域
本发明涉及一种用于垂直磁记录介质(PMR)的检错码(EDC),更具体地讲,涉及一种检测当读由PMR记录的码字时产生的错误事件的方法以及使用该方法的设备。
背景技术
奇偶校验码(PCC)被用作错误检测方法以确定再现的码字是否包含错误事件。例如,当再现记录在纵向磁记录介质(LMR)上的码字时,PCC被用于检测错误事件。
然而,如果当读记录在垂直磁记录介质(PMR)上的码字时,PCC被用于检测错误事件,则如将在下面解释的,纠错机制将降低。
在PMR中产生的错误事件类型显著不同于在LMR中产生的错误事件类型。
图1A和图1B是表示LMR和PMR中的错误事件的类型的曲线图。如图1A和图1B所示,在LMR中产生的错误事件类型显著不同于在PMR中产生的错误事件类型。由于这种不同,检测LMR中的错误事件的方法不能用于检测PMR中的错误事件。需要一种检测PMR中的错误事件的编码。
发明内容
本发明提供了一种当读由垂直磁记录介质(PMR)再现的码字时使用循环冗余校验(CRC)编码来检测错误事件的方法。
本发明提供了一种当读由PMR再现的码字时使用CRC编码来检测错误事件的设备。
根据本发明的一方面,提供了一种检测由垂直磁记录介质(PMR)再现的码字中的错误事件的方法,所述方法包括:基于用于将被记录在PMR介质上的源信息序列的生成多项式来产生循环冗余校验(CRC)奇偶比特,并且记录码字,在所述码字中,产生的CRC奇偶比特被增加到源信息序列上;以及读记录的码字并检测读出的码字中的错误事件。
根据本发明另一方面,提供了一种检测由垂直磁记录介质(PMR)再现的码字中的错误事件的设备,所述设备包括:信息编码器,基于用于将被记录在PMR介质上的源信息序列的生成多项式来产生CRC奇偶比特,并且记录码字,在所述码字中,产生的CRC奇偶比特被增加到源信息序列上;以及错误检测器,读记录的码字并检测读出的码字中的错误事件。
附图说明
通过下面结合附图对本发明示例性实施例进行的详细描述,本发明的上述和其他特征及优点将会变得更清楚,其中:
图1A和图1B是表示纵向磁记录介质(LMR)和垂直磁记录介质(PMR)中的错误事件的类型的曲线图;
图2是表示根据本发明实施例的当读由PMR再现的码字时检测错误事件的方法的流程图;
图3是表示图2中所示的操作10的流程图;
图4是表示图2中所示的操作12的流程图;
图5表示由本发明检测的错误事件类型的示例;
图6A和6B表示根据CRC编码的生成多项式的错误事件检测能力;
图7是表示根据本发明实施例的用于检测由PMR再现的码字中的错误事件的设备的方框图;
图8是表示图7所示的信息编码器100的方框图;和
图9是图7所示的错误检测器140的方框图。
具体实施方式
参照附图,现在将对本发明进行详细的描述,本发明实施例表示在附图中。
图2是表示根据本发明实施例的当读由PMR再现的码字时检测错误事件的方法的流程图。参照图2,在将被记录在垂直磁记录介质(PMR)上的源信息的基础上产生循环冗余校验(CRC)位,所产生的CRC比特被增加到其上的码字由PMR记录(操作10)。所述码字包含源信息和从源信息产生的CRC比特。
图3是表示图2中所示的操作10的流程图。参照图3,为了将CRC比特增加到源信息上,源信息移位多项式被计算(操作30)。通过将等于生成多项式(generating polynomial)的次数的次数(即,CRC比特数)与源信息相乘,源信息移位多项式被计算。例如,当源信息的比特流为1011时,具有该源信息作为系数的降幂多项式M(x)由M(x)=x3+x+1给出。如果x3等于生成多项式的次数并且与多项式M(x)相乘,则源信息移位多项式N(x)由N(x)=M(x)×x3”=x6+x4+x3给出。
计算出的源信息移位多项式被用于实现CRC编码的生成多项式除,以计算源信息移位多项式的余项(操作32)。所述CRC编码的生成多项式被用于产生CRC编码并检测再现的码字中的错误事件。
根据错误事件检测能力来选择生成多项式。当具有错误事件作为系数的错误事件多项式被特定生成多项式除时,错误事件多项式的余项不为0的特定生成多项式被用作用于实现CRC编码的生成多项式。使用具有除0之外的余项的生成多项式,能检测出码字中的错误事件。使用具有余项为“0”的生成多项式,不能检测出码字中的错误事件。
例如,如果错误事件为11011,则错误事件的错误事件多项式E(x)由E(x)=x4+x3+x+1给出,特定生成多项式G(x)由G(x)=x2+x+1给出。当错误事件多项式E(x)被特定生成多项式G(x)除以获得商和余项时,根据GF(2):伽罗瓦域算术,错误事件多项式E(x)由E(x)=x4+x3+x+1=(x2+1)(x2+x+1)给出。当错误事件多项式E(x)被所述特定生成多项式G(x)=x2+x+1除时,由于余项是0,所以使用所述特定生成多项式G(x)=x2+x+1不能检测出错误事件11011。当特定生成多项式G(x)由G(x)=(x2+1)给出并且错误事件多项式E(x)被所述特定多项式G(x)除以获得商和余项时,所述错误事件多项式E(x)由E(x)=x4+x3+x+1=(x2+1)(x2+x+1)给出。当错误事件多项式E(x)被所述特定生成多项式G(x)=x2+1除以获得商和余项时,由于余项是0,所以使用所述特定生成多项式G(x)=x2+1不能检测出错误事件11011。
当特定生成多项式G(x)由G(x)=x3+x2+1给出,并且错误事件多项式E(x)被所述特定生成多项式G(x)除以获得商和余项时,所述错误事件多项式E(x)由E(x)=x4+x3+x+1=x(x3+x2+1)+1给出。当错误事件多项式E(x)被所述特定生成多项式G(x)=x3+x2+1除以获得商和余项时,由于余项是1,所以使用所述特定生成多项式G(x)=x3+x2+1能检测出错误事件11011。当特定生成多项式G(x)由G(x)=x3+x+1给出,并且错误事件多项式E(x)被所述特定生成多项式G(x)除以获得商和余项时,所述错误事件多项式E(x)由E(x)=x4+x3+x+1=(x+1)(x3+x+1)+x2+x给出。当错误事件多项式E(x)被所述特定生成多项式G(x)=x3+x+1除以获得商和余项时,由于余项是x2+x,所以使用所述特定生成多项式G(x)=x3+x+1能检测出错误事件11011。
下面的等式1或等式2被用作实现用于PMR中的CRC编码的生成多项式。
G(x)=x3+x2+1 .............(1)
G(x)=x4+x3+1 .............(2)
其中,G(x)是用于实现CRC编码的生成多项式,x是指示1比特延迟的参数。
例如,当由N(x)=M(x)×x3”=x6+x4+x3给出的源信息移位多项式被由G(x)=x3+x2+1给出的生成多项式除以获得商和余项时,源信息移位多项式由N(x)=M(x)×x3”=x6+x4+x3=(x3+x2)(x3+x2+1)+x2给出。即,如果源信息移位多项式N(x)=M(x)×x3”=x6+x4+x3被生成多项式G(x)=x3+x2+1除,则能计算出余项x2。
源信息移位多项式的余项作为CRC比特被增加到源信息上,并由PMR记录(操作34)。码字由PMR记录,在所述码字中,CRC比特,即当源信息移位多项式被生成多项式除时计算出的余项,被增加到源信息移位多项式上。例如,源信息为1011并且所述源信息移位多项式的余项为x2。所述源信息移位多项式的余项是3比特的CRC“100”。码字“1011100”由PMR记录,在所述码字中,CRC比特“100”被增加到源信息“1011”上。
操作10之后,读记录的码字,并检测码字中的任何错误事件(操作12)。错误事件产生于包括源信息和CRC比特的码字中或码字间的边界中。
码字或码字间的边界中检测出的错误事件是±[2,-2]=[1,1]、±[2,-2,2]=[1,1,1]、±[2,-2,2,-2]=[1,1,1,1]、±[2,-2,2,-2,2]=[1,1,1,1,1]、±[2,-2,2,-2,2,-2]=[1,1,1,1,1,1]、±[2,-2,2,-2,2,-2,2]=[1,1,1,1,1,1,1]、±[2,-2,0,2,-2]=[1,1,0,1,1]、±[2,-2,0,2,-2,0,2,-2]=[1,1,0,1,1,0,1,1]、±[2,-2,0,0,2,-2]=[1,1,0,0,1,1]、±[2,-2,0,0,2,-2,0,0,2,-2]=[1,1,0,0,1,1,0,0,1,1]、和±[2,-2,0,0,2,-2,0,2,-2]=[1,1,0,0,1,1,0,1,1]中的至少一个。在PMR中,这样的错误事件包括主要错误事件(dominant error event)和非主要错误事件(non-dominant error event),并且不限于此。
图4是表示图2中所示的操作12的流程图。参照图4,读由PMR记录的码字(操作50)。例如,由PMR读出与CRC比特和源信息对应的码字“1011100”。
具有读出的码字作为系数的主导码字多项式(leading codewordpolynomial)被生成多项式除(操作52)。所述主导码字多项式是一个等式,在该等式中,对应于比特流信息的源信息和CRC比特的比特信息是多项式系数。例如,如果码字为1011100,则主导码字多项式是D(x)=x6+x4+x3+x2。所述主导码字多项式被用于实现CRC编码的生成多项式除。例如,主导码字多项式由D(x)=x6+x4+x3+x2给出并且生成多项式由G(x)=x3+x2+1给出。当主导码字多项式D(x)被所述生成多项式G(x)除以获得商和余项时,所述主导码字多项式由D(x)=x6+x4+x3+x2=(x3+x2)(x3+x2+1)给出。如果读出的码字为1001100,则主导码字多项式由D(x)=x6+x3+x2给出。例如,所述主导码字多项式由D(x)=x6+x3+x2给出并且生成多项式是G(x)=x3+x2+1。当主导码字多项式D(x)被所述生成多项式G(x)除以获得商和余项时,所述主导码字多项式由D(x)=x6+x3+x2=(x3+x2+x+1)(x3+x2+1)+x2+x+1给出。
当所述主导码字多项式被所述生成多项式除时,检验所述主导码字多项式的余项是否为0(操作54)。
如果所述主导码字多项式的余项不为0,则确定在码字中已经发生错误事件(操作56)。例如,所述主导码字多项式由D(x)=x6+x3+x2给出并且生成多项式由G(x)=x3+x2+1给出。由于所述主导码字多项式D(x)由D(x)=x6+x3+x2=(x3+x2+x+1)(x3+x2+1)+x2+x+1给出,所以所述主导码字多项式的余项是x2+x+1。因此,如果主导码字多项式的余项不为0,则确定在读出的码字中已经发生错误事件。如果由PMR记录的源信息是1011并且增加到源信息上的CRC比特为100,则由PMR读出的码字一定为1011100。然而,如果由于外部噪声导致读出的码字是1001100,则确定在读出的码字中已经发生错误事件(±[2]=[1])。
如果主导码字多项式的余项是0,则确定在读出的码字中没有发生错误事件(操作58)。例如,主导码字多项式由D(x)=x6+x4+x3+x2给出并且生成多项式由G(x)=x3+x2+1给出。由于所述主导码字多项式D(x)由D(x)=x6+x4+x3+x2=(x3+x2)(x3+x2+1)给出,所以所述主导码字多项式的余项为0。因此,确定在读出的码字中没有发生错误事件。
如果由PMR记录的源信息是1011并且增加到所述源信息上的CRC比特为100,则由PMR读出的码字一定为1011100。如果读出的码字为1011100,由于原始记录的码字被无差错读出,则确定错误事件没有发生于读出的码字中。
在操作12之后,使用纠错机构来纠正读出的码字中的错误事件(操作14)。为此,基于post-Viterbi的错误事件相关滤波器被用于纠正码字中的错误事件。基于post-Viterbi的错误事件相关滤波器被用于通过发现发生错误的码字中的错误事件位置以及错误事件模式来纠正码字中的错误事件。
图5表示由本发明检测的错误事件类型的示例。参照图5,高的频率是指高的错误率。已证实:具有3比特的CRC比特的CRC编码在检测主要错误事件和非主要错误事件方面是极好的,所述主要错误事件和非主要错误事件存在于包括源信息和CRC比特的码字中或者存在于码字间的边界中。
图6A和6B表示根据CRC编码生成多项式的错误事件检测能力。参照图6A和图6B,生成多项式的次数越高,检测出的错误事件的类型也越多。生成多项式的较高的次数引起用于检测错误的附加比特的数目的增加,从而改进错误检测性能。
图7是表示根据本发明实施例的用于检测由PMR再现的码字中的错误事件的设备的方框图。参照图7,所述设备包括信息编码器100、PMR120、错误检测器140、和错误纠正器160。
信息编码器100基于将被记录在PMR 120上的源信息产生CRC比特,并且由所述PMR 120记录码字,在该码字中产生的CRC比特被增加到源信息上。
图8是表示图7中所示的信息编码器100的方框图。所述信息编码器100包括源信息移位多项式计算器200、余项计算器220、和码字记录器240。
所述源信息移位多项式计算器200计算源信息移位多项式以将CRC比特增加到源信息上,并将计算出的多项式输出到余项计算器220。所述源信息移位多项式通过将源信息与生成多项式的次数相乘而被计算。
所述余项计算器220从源信息移位多项式计算器200接收源信息移位多项式,并将源信息移位多项式除以用于实现CRC编码的生成多项式,计算源信息移位多项式的余项,并将该计算出的余项输出到码字记录器240。
当具有错误事件作为系数的错误事件多项式被特定生成多项式除时,所述余项计算器220使用其中所述错误事件多项式的余项不为0的特定生成多项式作为用于实现CRC编码的生成多项式。上述等式1或等式2被用作所述生成多项式。
所述码字记录器240通过所述PMR 120记录码字,在所述码字中,从余项计算器220输入的源信息多项式的余项作为CRC比特增加到源信息上。
所述PMR 120从码字记录器240接收包括源信息和CRC比特的码字,并将接收的码字记录在记录介质上。记录的码字被输出到错误检测器140以检测错误事件。
所述错误检测器140读记录的码字并检测码字中的错误事件。所述错误检测器140检测包括源信息和CRC比特的码字中的错误事件。所述错误检测器140检测码字间的边界中的错误事件。
由所述错误检测器140检测的错误事件是±[2,-2]=[1,1]、±[2,-2,2]=[1,1,1]、±[2,-2,2,-2]=[1,1,1,1]、±[2,-2,2,-2,2]=[1,1,1,1,1]、±[2,-2,2,-2,2,-2]=[1,1,1,1,1,1]、±[2,-2,2,-2,2,-2,2]=[1,1,1,1,1,1,1]、±[2,-2,0,2,-2]=[1,1,0,1,1]、±[2,-2,0,2,-2,0,2,-2]=[1,1,0,1,1,0,1,1]、±[2,-2,0,0,2,-2]=[1,1,0,0,1,1]、±[2,-2,0,0,2,-2,0,0,2,-2]=[1,1,0,0,1,1,0,0,1,1]、和±[2,-2,0,0,2,-2,0,2,-2]=[1,1,0,0,1,1,0,1,1]中的至少一个。
图9是表示图7中所示的错误检测器140的方框图。参照图9,错误检测器140包括码字主导单元300、主导码字多项式操作单元320、余项检验单元340、和错误确定单元360。
所述码字主导单元300读记录的码字,并将读出的码字输出到主导码字多项式操作单元320。
所述主导码字多项式操作单元320从码字主导单元300接收码字,计算具有接收的码字作为系数的主导码字多项式,将计算出的主导码字多项式除以所述生成多项式,并将被除的主导码字多项式输出到余项检验单元340。
所述余项检验单元340接收从主导码字多项式操作单元320输出的主导码字多项式,检验所述主导码字多项式的余项是否是0,并将检验结果输出到所述错误确定单元360。
所述错误确定单元360响应余项检验单元340的检验结果来确定读出的码字是否包含错误事件。
所述错误纠正器160使用纠错机构纠正读出的码字中的错误事件,所述纠错机构为基于post-Viterbi的错误事件相关滤波器。所述错误纠正器160通过发现码字的错误事件位置和错误事件模式来纠正码字中的错误事件。
根据本发明实施例的检测由PMR再现的码字中的错误事件的方法和使用该方法的设备在检测由PMR再现的码字中的错误事件方面是极好的。
根据本发明实施例的检测由PMR再现的码字中的错误事件的方法和使用该方法的设备当由PMR记录的码字被读出时能使用少量的比特来检测错误事件,从而获得高的码速率。
根据本发明实施例的检测由PMR再现的码字中错误事件的方法和使用该方法的设备能检测码字中和码字间的边界中的错误事件。
根据本发明实施例的检测由PMR再现的码字中错误事件的方法和使用该方法的设备在检测由PMR再现的码字中的主要错误事件和非主要错误事件方面是极好的。
尽管参照本发明示例性实施例,本发明已经被具体的显示和描述,但本领域的那些普通技术人员应该理解,在不脱离其范围由所附权利要求限定的本发明的精神和范围的情况下,可作任何形式和细节上的改变。
Claims (26)
1、一种检测由PMR再现的码字中的错误事件的方法,所述方法包括:
(a)基于用于将被记录在PMR介质上的源信息序列的生成多项式来产生CRC奇偶比特,并记录码字,在所述码字中,所述产生的CRC奇偶比特被增加到所述源信息序列上;和
(b)读记录的码字并检测读出的码字中的错误事件。
2、如权利要求1所述的方法,其中,操作(a)包括:
(a1)计算源信息移位多项式以将CRC奇偶比特增加到所述源信息上;
(a2)将所述源信息移位多项式除以用于实现CRC编码的生成多项式并计算所述源信息移位多项式的余项;和
(a3)记录码字,在所述码字中,所述源信息移位多项式的余项作为CRC奇偶比特被增加到所述源信息上。
3、如权利要求2所述的方法,其中,在操作(a1)中,通过将所述生成多项式的次数与所述源信息相乘来计算所述源信息移位多项式。
4、如权利要求2所述的方法,其中,在操作(a2)中,当具有错误事件作为系数的错误事件多项式被特定生成多项式除时,其中所述错误事件多项式的余项不为0的特定生成多项式被用作用于实现CRC编码的生成多项式。
5、如权利要求4所述的方法,其中,在操作(a2)中,下面的等式被用作所述生成多项式:
G(x)=x3+x2+1 .............(1)
其中,G(x)是用于产生CRC码字的生成多项式并且x是指示1比特延迟的参数。
6、如权利要求4所述的方法,其中,在操作(a2)中,下面的等式被用作所述生成多项式:
G(x)=x4+x3+1 ..............(2)
其中,G(x)是用于产生CRC码字的生成多项式并且x是指示1比特延迟的参数。
7、如权利要求1所述的方法,其中,操作(b)包括:
(b1)读记录的码字;
(b2)将具有读出的码字作为系数的主导码字多项式除以所述生成多项式;
(b3)当主导码字多项式被所述生成多项式除时,检验所述主导码字多项式的余项是否为0;
(b4)如果所述主导码字多项式的余项不为0,则确定该读出的码字包含错误事件;和
(b5)如果所述主导码字多项式的余项是0,则确定该读出的码字不包含错误事件。
8、如权利要求1所述的方法,其中,操作(b)检测码字是否包含错误事件。
9、如权利要求1所述的方法,其中,操作(b)检测码字间的边界是否包含错误事件。
10、如权利要求1所述的方法,其中,在操作(b)中,所检测出的错误事件是±[2,-2]=[1,1]、±[2,-2,2]=[1,1,1]、±[2,-2,2,-2]=[1,1,1,1]、±[2,-2,2,-2,2]=[1,1,1,1,1]、±[2,-2,2,-2,2,-2]=[1,1,1,1,1,1]、±[2,-2,0,2,-2]=[1,1,0,1,1]、±[2,-2,0,2,-2,0,2,-2]=[1,1,0,1,1,0,1,1]、±[2,-2,0,0,2,-2]=[1,1,0,0,1,1]、±[2,-2,0,0,2,-2,0,0,2,-2]=[1,1,0,0,1,1,0,0,1,1]、和±[2,-2,0,0,2,-2,0,2,-2]=[1,1,0,0,1,1,0,1,1]中的至少一个。
11、如权利要求10所述的方法,其中,在操作(b)中,±[2,-2,2,-2,2,-2,2]=[1,1,1,1,1,1,1]是所述检测出的错误事件。
12、如权利要求1所述的方法,还包括:
(c)在操作(b)之后,使用纠错机构来纠正读出的码字中的错误事件。
13、如权利要求12所述的方法,其中在操作(c)中,作为纠错机构,包括一组错误相关滤波器的post-Viterbi处理器被用于纠正码字中检测出的错误事件。
14、一种用于检测由PMR再现的码字中的错误事件的设备,所述设备包括:
信息编码器,基于用于将被记录在PMR介质上的源信息序列的生成多项式来产生CRC奇偶比特,并记录码字,在所述码字中,产生的CRC奇偶比特被增加到源信息序列上;和
错误检测器,读记录的码字并检测读出的码字中的错误事件。
15、如权利要求14所述的设备,其中,所述信息编码器包括:
源信息移位多项式计算器,计算源信息移位多项式以将CRC奇偶比特增加到源信息上;
余项计算器,将计算的源信息移位多项式除以用于实现CRC编码的生成多项式并计算所述源信息移位多项式的余项;和
码字记录器,记录码字,在所述码字中,所述源信息多项式的余项作为CRC奇偶比特被增加到所述源信息上。
16、如权利要求15所述的设备,其中,所述源信息移位多项式计算器通过将所述生成多项式的次数与所述源信息相乘来计算所述源信息移位多项式。
17、如权利要求15所述的设备,其中,当具有错误事件作为系数的错误事件多项式被特定生成多项式除时,所述余项计算器使用其中所述错误事件多项式的余项不为0的特定生成多项式作为用于实现CRC编码的生成多项式。
18、如权利要求17所述的设备,其中,所述余项计算器使用下面的等式作为所述生成多项式:
G(x)=x3+x2+1 .............(1)
其中,G(x)是用于产生CRC码字的生成多项式并且x是指示1比特延迟的参数。
19、如权利要求17所述的设备,其中,所述余项计算器使用下面的等式作为所述生成多项式:
G(x)=x4+x3+1 ..............(2)
其中,G(x)是用于产生CRC码字的生成多项式并且x是指示1比特延迟的参数。
20、如权利要求14所述的设备,其中,所述错误检测器包括:
码字主导单元,读记录的码字;
主导码字多项式操作单元,将具有读出的码字作为系数的主导码字多项式除以所述生成多项式;
余项检验单元,当主导码字多项式被所述生成多项式除时,检验所述主导码字多项式的余项是否为0;和
错误确定单元,响应所述余项检验单元的检验结果来确定读出的码字是否包含错误事件。
21、如权利要求14所述的设备,其中,所述错误检测器检测读出的码字是否包含错误事件。
22、如权利要求14所述的设备,其中,所述错误检测器检测码字间的边界是否包含错误事件。
23、如权利要求14所述的设备,其中,所述错误检测器检测±[2,-2]=[1,1]、±[2,-2,2]=[1,1,1]、±[2,-2,2,-2]=[1,1,1,1]、±[2,-2,2,-2,2]=[1,1,1,1,1]、±[2,-2,2,-2,2,-2]=[1,1,1,1,1,1]、±[2,-2,0,2,-2]=[1,1,0,1,1]、±[2,-2,0,2,-2,0,2,-2]=[1,1,0,1,1,0,1,1]、±[2,-2,0,0,2,-2]=[1,1,0,0,1,1]、±[2,-2,0,0,2,-2,0,0,2,-2]=[1,1,0,0,1,1,0,0,1,1]、和±[2,-2,0,0,2,-2,0,2,-2]=[1,1,0,0,1,1,0,1,1]中的至少一个作为检测出的错误事件。
24、如权利要求23所述的设备,其中,所述错误检测器还检测±[2,-2,2,-2,2,-2,2]=[1,1,1,1,1,1,1]作为检测出的错误事件。
25、如权利要求14所述的设备,还包括:
错误纠正器,使用纠错机构来纠正读出的码字中的错误事件。
26、如权利要求25所述的设备,其中,所述错误纠正器使用包括一组错误相关滤波器的post-Viterbi处理器作为纠错机构来纠正所述码字中的错误事件。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US61559604P | 2004-10-05 | 2004-10-05 | |
US60/615,596 | 2004-10-05 | ||
KR1020040101117 | 2004-12-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1797585A true CN1797585A (zh) | 2006-07-05 |
CN100505070C CN100505070C (zh) | 2009-06-24 |
Family
ID=36818554
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005101082300A Expired - Fee Related CN100505070C (zh) | 2004-10-05 | 2005-10-08 | 检测由磁记录介质再现的码字中的错误事件的方法及设备 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7827470B2 (zh) |
KR (1) | KR100640601B1 (zh) |
CN (1) | CN100505070C (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100734307B1 (ko) * | 2006-01-23 | 2007-07-02 | 삼성전자주식회사 | 포스트 비터비 에러 정정 방법 및 이에 적합한 장치 |
WO2008076214A2 (en) * | 2006-12-14 | 2008-06-26 | Regents Of The University Of Minnesota | Error detection and correction using error pattern correcting codes |
CN109474380B (zh) * | 2017-09-08 | 2022-05-10 | 华为技术有限公司 | 编码方法及装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5715105A (en) * | 1992-09-28 | 1998-02-03 | Hitachi, Ltd. | Method of and apparatus for recording on and reproducing from disk-type recording medium having recording tracks with sectors each having an ID area and a data area |
JP4324276B2 (ja) | 1998-06-03 | 2009-09-02 | 株式会社日立グローバルストレージテクノロジーズ | 磁気ディスク誤り訂正方法及び装置 |
US6732328B1 (en) | 1999-07-12 | 2004-05-04 | Maxtor Corporation | Two stage detector having viterbi detector matched to a channel and post processor matched to a channel code |
KR100611956B1 (ko) | 1999-08-19 | 2006-08-11 | 삼성전자주식회사 | 에러 정정 방법과 장치 |
US6427220B1 (en) | 1999-11-04 | 2002-07-30 | Marvell International, Ltd. | Method and apparatus for prml detection incorporating a cyclic code |
US6738946B1 (en) | 2000-08-08 | 2004-05-18 | Telefonaktiebolaget L.M. Ericsson | Methods, communication devices, and computer program products for communicating information via a frame check sequence having an information block associated therewith |
US7082452B2 (en) | 2001-11-30 | 2006-07-25 | Analog Devices, Inc. | Galois field multiply/multiply-add/multiply accumulate |
JP2004235925A (ja) | 2003-01-30 | 2004-08-19 | Hitachi Ltd | 誤り訂正方法、誤り訂正回路および情報記録再生装置 |
-
2004
- 2004-12-03 KR KR1020040101117A patent/KR100640601B1/ko not_active IP Right Cessation
-
2005
- 2005-10-05 US US11/242,874 patent/US7827470B2/en not_active Expired - Fee Related
- 2005-10-08 CN CNB2005101082300A patent/CN100505070C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR20060030455A (ko) | 2006-04-10 |
US7827470B2 (en) | 2010-11-02 |
US20060085721A1 (en) | 2006-04-20 |
KR100640601B1 (ko) | 2006-11-01 |
CN100505070C (zh) | 2009-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI451430B (zh) | 用於利用乘積碼糾正非揮發性記憶體中的錯誤的系統和方法 | |
JP4102546B2 (ja) | 積符号のための同時行/列シンドロームジェネレータ | |
JP6415557B2 (ja) | 積符号のための誤りおよび消失組合せ復号のためのシステム、方法、およびコンピュータ・プログラム | |
JP2008136173A (ja) | 符号化装置、復号化装置、符号化・復号化装置及び記録再生装置 | |
US7188295B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
CN1288542A (zh) | 用于循环纠错码的物理块地址恢复设备、系统和方法 | |
CN1881477A (zh) | 编码数据的错误检测和校正 | |
US20100180180A1 (en) | Ecc interleaving for multi-track recording on magnetic tape | |
JP4648255B2 (ja) | 情報処理装置および情報処理方法 | |
CN1722276A (zh) | 用于使用多个交错删除指针来检测和校正错误的技术 | |
JP2007172818A5 (zh) | ||
EP2141816A1 (en) | Encoding method, encoding apparatus, decoding method, and decoding apparatus using block code | |
JP4790790B2 (ja) | 誤り検出訂正回路及び半導体メモリ | |
JP2019503603A (ja) | 積符号のためのダイアグノスティクスを伴う復号後エラー・チェック | |
CN101060341A (zh) | 后维特比纠错装置及其相关方法 | |
US10678662B2 (en) | Computing system with data protection mechanism with soft information and method of operation thereof | |
CN1797585A (zh) | 检测由磁记录介质再现的码字中的错误事件的方法及设备 | |
US7127660B2 (en) | Method, apparatus and program storage device for correcting a burst of errors together with a random error using shortened cyclic codes | |
CN1751443A (zh) | 纠错编码设备和方法及纠错解码设备和方法 | |
JP2015049923A (ja) | マルチレベル符号化及び復号化のシステム及び方法 | |
CN101038776A (zh) | 产生数据区块同位符的方法与相关装置 | |
JP2006323434A (ja) | データ処理装置及びそのメモリ訂正方法 | |
CN1476013A (zh) | 具有错误处理的光盘数据读取方法 | |
CN1293562C (zh) | 数据读取装置与方法 | |
CN1167222C (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: 20090624 Termination date: 20141008 |
|
EXPY | Termination of patent right or utility model |