Error correction method and apparatus for predetermined error patterns
    2.
    发明授权
    Error correction method and apparatus for predetermined error patterns 失效
    用于预定错误模式的纠错方法和装置

    公开(公告)号:US07949927B2

    公开(公告)日:2011-05-24

    申请号:US11598771

    申请日:2006-11-14

    IPC分类号: H03M13/17 H03M13/45

    摘要: In a method of detecting an error pattern in a codeword transmitted across a noisy communication channel, a codeword is detected. A syndrome is then generated by applying a generator polynomial to the codeword. The generator polynomial is adapted to produce a distinct syndrome set for each of “L” (L>1) different error patterns potentially introduced in the codeword during transmission across the communication channel. A type of an error pattern within the codeword is detected based on the syndrome or a shifted version of the syndrome, and then a start position of the error pattern within the codeword.

    摘要翻译: 在检测通过有噪声通信信道发送的码字中的错误模式的方法中,检测码字。 然后通过对码字应用生成多项式来生成一个综合征。 生成多项式适用于为通过通信信道传输期间潜在地引入到码字中的“L”(L> 1)个不同错误模式中的每一个产生不同的校正子集。 基于该校正子的校正子或偏移版本,然后检测码字内的错误模式的起始位置来检测码字内的错误模式的类型。

    Method of detecting and correcting a prescribed set of error events based on error detecting code
    3.
    发明授权
    Method of detecting and correcting a prescribed set of error events based on error detecting code 失效
    基于错误检测码检测和纠正一组规定的错误事件的方法

    公开(公告)号:US07644338B2

    公开(公告)日:2010-01-05

    申请号:US11384375

    申请日:2006-03-21

    IPC分类号: H03M13/00

    CPC分类号: H03M13/033 H03M13/09

    摘要: A method of constructing an effective generator polynomial for error correction by which a unique set of syndromes for each error event is produced is provided. The method includes preparing a set of dominant error events from the intersymbol interference characteristics of media; and generating a codeword from the data using a non-primitive generator polynomial that produces a unique syndrome set which can completely specify each dominant error event.

    摘要翻译: 提供一种构建用于纠错的有效生成多项式的方法,通过该方法产生用于每个错误事件的一组唯一的综合征。 该方法包括从媒体的符号间干扰特性准备一组主要的误差事件; 以及使用产生可以完全指定每个主要错误事件的唯一校正子集的非原始生成多项式从数据生成码字。

    Method and apparatus for encoding and decoding modulation code
    4.
    发明授权
    Method and apparatus for encoding and decoding modulation code 失效
    用于编码和解码调制码的方法和装置

    公开(公告)号:US07552380B2

    公开(公告)日:2009-06-23

    申请号:US11302381

    申请日:2005-12-14

    IPC分类号: H03M7/46 H03M13/09 H03M13/41

    摘要: A method and an apparatus for encoding and decoding a modulation code are provided. The method includes: adding an error detection bit(s) to source information; performing k-constraint coding by inserting an error pattern that can be detected using an error detection code into a data stream that violates a k-constraint for a run length limited (RLL) code in a data stream comprising the error detection bit(s) and the source information, and recording the data stream after being k-constraint coded onto a recording medium; and reading the data stream recorded onto the recording medium and determining whether an error is present in the data stream.

    摘要翻译: 提供了一种用于对调制码进行编码和解码的方法和装置。 该方法包括:向源信息添加错误检测位; 通过将可以使用错误检测码检测的错误模式插入到违反包含错误检测位的数据流中的游程长度限制(RLL)码的k约束的数据流中来执行k约束编码, 和源信息,并且在k-约束编码之后将数据流记录到记录介质上; 并读取记录在记录介质上的数据流并确定数据流中是否存在错误。

    Error detection using codes targeted to prescribed error types
    5.
    发明授权
    Error detection using codes targeted to prescribed error types 有权
    使用针对规定错误类型的代码进行错误检测

    公开(公告)号:US07484167B2

    公开(公告)日:2009-01-27

    申请号:US11169159

    申请日:2005-06-28

    IPC分类号: G06F11/00

    摘要: Techniques are described for detecting error events in codewords detected from data signals transmitted via a communication system. The error events are detected with an error detection code that corresponds to one or more dominant error events for the communication system. The invention develops a class of error detection codes to detect specific error events of known types. In some embodiments, the communication system comprises a recording system. The error detection coding method may be used in conjunction with error correction processing to provide substantial performance gain compared to conventional parity-based post processing methods. For example, the error correction processing may include one or more correlation filters that correspond to the one or more dominant error events for the communication system. A correction module may correct the codeword based on a type of the detected error event and a location of the detected error event in the codeword.

    摘要翻译: 描述了用于检测从经由通信系统发送的数据信号检测的码字中的错误事件的技术。 使用对应于通信系统的一个或多个主要错误事件的错误检测码来检测错误事件。 本发明开发了一类检测已知类型的错误事件的错误检测码。 在一些实施例中,通信系统包括记录系统。 与传统的基于奇偶校验的后处理方法相比,错误检测编码方法可以与错误校正处理一起使用以提供实质的性能增益。 例如,纠错处理可以包括对应于通信系统的一个或多个主要错误事件的一个或多个相关滤波器。 校正模块可以基于检测到的错误事件的类型和检测到的错误事件在码字中的位置来校正码字。

    Post-viterbi error correction method and apparatus
    6.
    发明申请
    Post-viterbi error correction method and apparatus 有权
    维特比纠错方法和装置

    公开(公告)号:US20080115035A1

    公开(公告)日:2008-05-15

    申请号:US11598806

    申请日:2006-11-14

    IPC分类号: H03M13/15 G06F11/10 H03M13/41

    摘要: In an error correction method, a codeword is transmitted through a noisy communication channel and detected by a receiving device. An error detection code is then applied to the detected codeword to generate a syndrome. Where the syndrome is not all zero, the codeword is determined to contain some error. Accordingly, the method computes a set of potential error start positions for a plurality of error events based on a syndrome value corresponding to the syndrome. Next, a confidence value is computed for each of the plurality of error events at each of the potential error start positions in the refined set, and finally, a most likely error event in the detected codeword is corrected based on an error event and corresponding potential error start position having the highest confidence value.

    摘要翻译: 在纠错方法中,通过噪声通信信道发送码字,并由接收装置进行检测。 然后将错误检测码应用于检测到的码字以产生综合征。 在不完全为零的情况下,确定码字包含一些错误。 因此,该方法基于与该综合征对应的综合征值计算多个错误事件的潜在错误开始位置的集合。 接下来,针对精细集合中的每个潜在错误开始位置处的多个错误事件中的每一个计算置信度值,最后,基于错误事件和相应的电位来校正检测到的码字中最可能的错误事件 误差开始位置具有最高的置信度值。

    Method of detecting occurrence of error event in data and apparatus for the same
    7.
    发明申请
    Method of detecting occurrence of error event in data and apparatus for the same 失效
    检测数据和装置中错误事件发生的方法

    公开(公告)号:US20070079209A1

    公开(公告)日:2007-04-05

    申请号:US11224351

    申请日:2005-09-13

    IPC分类号: H03M13/00

    CPC分类号: H03M13/09 H03M13/033

    摘要: A method of detecting an occurrence of an error event in data and an apparatus for the same are provided. The method includes: preparing an error detection code wherein syndrome sequences for dominant error events are all different; generating a codeword from source data using the error detection code; detecting the occurrence of the dominant error event in the codeword by checking a syndrome computed from the codeword; and determining a type and likely error starting positions of the occurred dominant error event using the syndrome sequences correspond to the syndrome.

    摘要翻译: 提供一种检测数据中的错误事件的发生的方法及其装置。 该方法包括:准备错误检测码,其中主要误差事件的校正子序列全部不同; 使用所述错误检测码从源数据生成码字; 通过检查从码字计算的校正子来检测码字中的主要错误事件的发生; 并且使用所述综合征序列确定所发生的主要错误事件的类型和可能的错误开始位置对应于所述综合征。

    Method of detecting error event in codeword reproduced by perpendicular magnetic recording medium and apparatus using the same
    8.
    发明申请
    Method of detecting error event in codeword reproduced by perpendicular magnetic recording medium and apparatus using the same 失效
    检测由垂直磁记录介质再现的码字中的错误事件的方法及使用其的装置

    公开(公告)号:US20060085721A1

    公开(公告)日:2006-04-20

    申请号:US11242874

    申请日:2005-10-05

    IPC分类号: H03M13/00

    CPC分类号: G11B20/1813 H03M13/09

    摘要: Apparatuses and methods for detecting error events in a codeword reproduced by perpendicular magnetic recording medium (PMR. The method includes: generating cyclic redundancy check (CRC) parity bits based on a generator polynomial for a source information sequence to be recorded on PMR medium and recording a codeword in which the generated CRC parity bits are added to the source information sequence; and reading the recorded codeword and an error event in the read codeword. It is possible to detect error events when a codeword recorded by PMR is read, using a small number of bits.

    摘要翻译: 用于检测由垂直磁记录介质再现的码字中的错误事件的装置和方法(PMR。该方法包括:基于用于待记录在PMR介质上的源信息序列的生成多项式和记录的循环冗余校验(CRC)奇偶校验位 其中生成的CRC奇偶校验位被添加到源信息序列的码字;以及读取所读取的码字中记录的码字和错误事件,当读取由PMR记录的码字时,可以使用小的 位数。

    METHOD OF DETECTING AND CORRECTING A PRESCRIBED SET OF ERROR EVENTS BASED ON ERROR DETECTING CODE
    9.
    发明申请
    METHOD OF DETECTING AND CORRECTING A PRESCRIBED SET OF ERROR EVENTS BASED ON ERROR DETECTING CODE 失效
    基于错误检测代码检测和校正一组规定的错误事件的方法

    公开(公告)号:US20100162087A1

    公开(公告)日:2010-06-24

    申请号:US12623540

    申请日:2009-11-23

    IPC分类号: H03M13/07 G06F11/10

    CPC分类号: H03M13/033 H03M13/09

    摘要: A method of constructing an effective generator polynomial for error correction by which a unique set of syndromes for each error event is produced is provided. The method includes preparing a set of dominant error events from the intersymbol interference characteristics of media; and generating a codeword from the data using a non-primitive generator polynomial that produces a unique syndrome set which can completely specify each dominant error event.

    摘要翻译: 提供一种构建用于纠错的有效生成多项式的方法,通过该方法产生用于每个错误事件的一组唯一的综合征。 该方法包括从媒体的符号间干扰特性准备一组主要的误差事件; 以及使用产生可以完全指定每个主要错误事件的唯一校正子集的非原始生成多项式从数据生成码字。

    Method and apparatus for encoding and decoding modulation code

    公开(公告)号:US20060164263A1

    公开(公告)日:2006-07-27

    申请号:US11302381

    申请日:2005-12-14

    IPC分类号: H03M7/00

    摘要: A method and an apparatus for encoding and decoding a modulation code are provided. The method includes: adding an error detection bit(s) to source information; performing k-constraint coding by inserting an error pattern that can be detected using an error detection code into a data stream that violates a k-constraint for a run length limited (RLL) code in a data stream comprising the error detection bit(s) and the source information, and recording the data stream after being k-constraint coded onto a recording medium; and reading the data stream recorded onto the recording medium and determining whether an error is present in the data stream.