公开(公告)号：US20100162087A1

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

申请号：US12623540

申请日：2009-11-23

申请人： Jihoon PARK ,  Jaekyun Moon ,  Jun Lee

发明人： Jihoon PARK ,  Jaekyun Moon ,  Jun Lee

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.

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

公开(公告)号：US20060164263A1

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

申请号：US11302381

申请日：2005-12-14

申请人： Jihoon Park ,  Jaekyun Moon ,  Jun Lee

发明人： Jihoon Park ,  Jaekyun Moon ,  Jun Lee

IPC分类号： H03M7/00

CPC分类号： H03M5/145 ,  H03M13/09 ,  H03M13/31 ,  H03M13/6343

摘要： 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.

公开(公告)号：US20070079209A1

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

申请号：US11224351

申请日：2005-09-13

申请人： Jihoon Park ,  Jaekyun Moon ,  Jun Lee

发明人： Jihoon Park ,  Jaekyun Moon ,  Jun Lee

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.

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

公开(公告)号：US20060085721A1

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

申请号：US11242874

申请日：2005-10-05

申请人： Jaekyun Moon ,  Jihoon Park ,  Jun Lee

发明人： Jaekyun Moon ,  Jihoon Park ,  Jun Lee

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记录的码字时，可以使用小的 位数。

公开(公告)号：US07949927B2

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

申请号：US11598771

申请日：2006-11-14

申请人： Jihoon Park ,  Jaekyun Moon ,  Jun Lee

发明人： Jihoon Park ,  Jaekyun Moon ,  Jun Lee

IPC分类号： H03M13/17 ,  H03M13/45

CPC分类号： H03M13/15 ,  H03M13/17 ,  H03M13/6331

摘要： 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）个不同错误模式中的每一个产生不同的校正子集。 基于该校正子的校正子或偏移版本，然后检测码字内的错误模式的起始位置来检测码字内的错误模式的类型。

公开(公告)号：US07644338B2

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

申请号：US11384375

申请日：2006-03-21

申请人： Jihoon Park ,  Jaekyun Moon ,  Jun Lee

发明人： Jihoon Park ,  Jaekyun Moon ,  Jun Lee

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.

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

公开(公告)号：US07552380B2

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

申请号：US11302381

申请日：2005-12-14

申请人： Jihoon Park ,  Jaekyun Moon ,  Jun Lee

发明人： Jihoon Park ,  Jaekyun Moon ,  Jun Lee

IPC分类号： H03M7/46 ,  H03M13/09 ,  H03M13/41

CPC分类号： H03M5/145 ,  H03M13/09 ,  H03M13/31 ,  H03M13/6343

摘要： 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-约束编码之后将数据流记录到记录介质上; 并读取记录在记录介质上的数据流并确定数据流中是否存在错误。

公开(公告)号：US07484167B2

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

申请号：US11169159

申请日：2005-06-28

申请人： Jihoon Park ,  Jaekyun Moon

发明人： Jihoon Park ,  Jaekyun Moon

IPC分类号： G06F11/00

CPC分类号： G11B20/18 ,  G11B20/10009 ,  H03M13/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.

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

公开(公告)号：US20080115035A1

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

申请号：US11598806

申请日：2006-11-14

申请人： Jun Lee ,  Jihoon Park ,  Jaekyun Moon

发明人： Jun Lee ,  Jihoon Park ,  Jaekyun Moon

IPC分类号： H03M13/15 ,  G06F11/10 ,  H03M13/41

CPC分类号： G11B20/10009 ,  G11B20/10055 ,  G11B20/1833 ,  G11B2020/1836 ,  G11B2020/1863 ,  H03M13/41 ,  H04L1/0054 ,  H04L1/0064

摘要： 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.

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

公开(公告)号：US08108759B2

公开(公告)日：2012-01-31

申请号：US11999263

申请日：2007-12-04

申请人： Jaekyun Moon ,  Jihoon Park

发明人： Jaekyun Moon ,  Jihoon Park

IPC分类号： H03M13/00

CPC分类号： H03M13/15

摘要： In general, the disclosure describes techniques for detecting and correcting single or multiple occurrences of data error patterns. This disclosure discusses the generation and application of high-rate error-pattern-correcting codes to correct single instances of targeted error patterns in codewords, and to further correct a significant portion of multiple instances of targeted error patterns, with the least redundancy. In accordance with the techniques, a lowest-degree generator polynomial may be constructed that targets a set of dominant error patterns that make up a very large percentage of all observed occurrences of errors. The lowest-degree generator polynomial produces distinct, non-overlapping syndrome sets for the target error patterns. The lowest-degree generator polynomial may be constructed such that no two error patterns within the list of dominant error patterns map to the same syndrome set, and the single occurrence and starting position of any of the target error patterns can be successfully identified.

摘要翻译： 通常，本公开描述了用于检测和校正单次或多次数据错误模式的技术。 该公开内容讨论了高速率错误模式校正码的生成和应用，以纠正码字中的目标错误模式的单个实例，并且以最小冗余度进一步校正目标错误模式的多个实例的重要部分。 根据这些技术，可以构造最低度生成多项式，其针对构成所有观察到的错误出现的非常大百分比的一组主要误差模式。 最低度生成多项式为目标错误模式产生不同的，非重叠的综合征集。 可以构造最低度生成多项式，使得在主要误差模式列表内没有两个错误模式映射到相同的校正子集合，并且可以成功地识别任何目标错误模式的单个出现和开始位置。