公开(公告)号：US07827470B2

公开(公告)日：2010-11-02

申请号：US11242874

申请日：2005-10-05

Applicant: Jaekyun Moon ,  Jihoon Park ,  Jun Lee

Inventor： Jaekyun Moon ,  Jihoon Park ,  Jun Lee

IPC: H03M13/00

CPC classification number: G11B20/1813 ,  H03M13/09

Abstract: 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.

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

公开(公告)号：US07620879B2

公开(公告)日：2009-11-17

申请号：US11224351

申请日：2005-09-13

Applicant: Jihoon Park ,  Jaekyun Moon ,  Jun Lee

Inventor： Jihoon Park ,  Jaekyun Moon ,  Jun Lee

IPC: H03M13/00

CPC classification number: H03M13/09 ,  H03M13/033

Abstract: 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.

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

公开(公告)号：US20060080587A1

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

申请号：US11169159

申请日：2005-06-28

Applicant: Jaekyun Moon ,  Jihoon Park

Inventor： Jaekyun Moon ,  Jihoon Park

IPC: H03M13/05

CPC classification number: G11B20/18 ,  G11B20/10009 ,  H03M13/00

Abstract: 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.

公开(公告)号：US5966262A

公开(公告)日：1999-10-12

申请号：US829642

申请日：1997-03-31

Applicant: Barret J. Brickner ,  Jaekyun Moon ,  Bernardo Rub

Inventor： Barret J. Brickner ,  Jaekyun Moon ,  Bernardo Rub

IPC: G11B5/012 ,  G11B20/10 ,  G11B5/035

CPC classification number: G11B20/10009 ,  G11B5/012

Abstract: An information handling system, such as a magnetic disk drive, includes a data channel which has a method and apparatus for detecting binary symbols from a received signal occurring at high data rates. The data channel includes a detector that has two inputs. The detector has a first portion which determines a first estimate of a binary input. The second portion, operating in parallel with the first portion, determines two conditional estimates for a second binary input. The estimate for the second binary input is selected after the first estimate is determined. The first and second estimates for the first and second binary inputs are then output from the detector. Each of the first and second portions of the detector uses a three dimensional observation space with orthogonal coordinate axes. Each of three consecutive synchronous observation samples of the received signal corresponding unambiguously to an axis in the observation space. A decision feedback equalizer removes intersymbol interference terms associated with prior detector outputs. Each detector portion uses a plurality of linear classifiers to partition the observation space. The second and/or third sample of the equivalent channel response is constrained relative to the first for the purpose of simplifying the linear classifiers. Boolean logic functions to decide into which decision region of the observation space a sample maps into. Advantageously, the detector runs at a frequency that is half the frequency of the remaining portions of the read channel.

Abstract translation: 诸如磁盘驱动器之类的信息处理系统包括数据通道，该数据通道具有从高数据速率发生的接收信号中检测二进制符号的方法和装置。 数据通道包括一个具有两个输入的检测器。 检测器具有确定二进制输入的第一估计的第一部分。 与第一部分并行操作的第二部分确定用于第二二进制输入的两个条件估计。 在确定第一估计之后选择第二二进制输入的估计。 然后从检测器输出第一和第二二进制输入的第一和第二估计。 检测器的第一和第二部分中的每一个使用具有正交坐标轴的三维观察空间。 接收信号的三个连续同步观测样本中的每一个明确地对应于观测空间中的轴。 决策反馈均衡器去除与现有检测器输出相关联的符号间干扰项。 每个检测器部分使用多个线性分类器来分割观察空间。 为了简化线性分类器，等效信道响应的第二和/或第三样本相对于第一样本被约束。 布尔逻辑函数用于决定样本映射到的观测空间的决定区域。 有利地，检测器以读取通道的剩余部分的频率的一半的频率运行。

公开(公告)号：US5859601A

公开(公告)日：1999-01-12

申请号：US730716

申请日：1996-10-15

Applicant: Jaekyun Moon ,  Barrett J. Brickner

Inventor： Jaekyun Moon ,  Barrett J. Brickner

IPC: G11B20/14 ,  H03M5/14 ,  H03M13/31 ,  H03M7/00

CPC classification number: H03M13/31 ,  G11B20/1426 ,  H03M5/145

Abstract: Apparatus and method for coding to improve the minimum distance properties of sequence detectors operating at high densities in storage systems is presented. The coding scheme of the present invention is referred to as maximum transition run (MTR) code and eliminates data patterns producing long runs of consecutive transitions while imposing the usual k constraint necessary for timing recovery. The code has a distance gaining property similar to an existing (1,k) runlength-limited (RLL) code, but can be implemented with considerably higher code rates. When the MTR code is used with fixed delay tree search (FDTS) or high order partial response maximum likelihood (PRML) detectors, the bit error rate performance improves significantly over existing combinations of codes and detectors.

Abstract translation: 提出了用于编码以提高在存储系统中以高密度运行的序列检测器的最小距离特性的装置和方法。 将本发明的编码方案称为最大转移运行（MTR）代码，并消除产生长时间连续转换的数据模式，同时施加定时恢复所需的常规k约束。 代码具有类似于现有（1，k）游程长度限制（RLL）代码的距离增益属性，但是可以以相当高的代码速率来实现。 当使用固定延迟树搜索（FDTS）或高阶部分响应最大似然（PRML）检测器的MTR代码时，与现有的代码和检测器组合相比，误码率性能显着提高。

公开(公告)号：US20130173982A1

公开(公告)日：2013-07-04

申请号：US13473800

申请日：2012-05-17

Applicant: Jaekyun MOON ,  Soonyoung KANG

Inventor： Jaekyun MOON ,  Soonyoung KANG

IPC: H03M13/11 ,  G06F11/10

CPC classification number: H03M13/1111 ,  H03M13/1102 ,  H03M13/1162 ,  H03M13/29 ,  H03M13/2957 ,  H03M13/2963 ,  H03M13/3715 ,  H03M13/3753 ,  H03M13/3761 ,  H03M13/616 ,  H04L1/0009 ,  H04L1/0061 ,  H04L1/0065

Abstract: Provided are a method of decoding an LDPC code for producing several different decoders using a parity-check matrix of the LDPC code, and an LDPC code system including the same. The system includes: an LDPC encoder outputting an LDPC codeword through a channel; a first LDPC decoder decoding the LDPC codeword received through the channel, and when the decoding has failed in a second LDPC decoder, decoding the LDPC codeword according to original parity check matrix of the LDPC codeword, using soft information newly generated after the decoding is ended in the second LDPC decoder; and the second LDPC decoder, when the decoding has failed in the first LDPC decoder, receiving the soft information on each bit from the first LDPC, and decoding the LDPC codeword according to a new parity-check matrix produced from the parity-check matrix of the LDPC codeword using the received soft information on each bit.

Abstract translation: 提供了一种使用LDPC码的奇偶校验矩阵来产生几个不同解码器的LDPC码以及包括该LDPC码的LDPC码系统的方法。 该系统包括：通过信道输出LDPC码字的LDPC编码器; 解码通过信道接收的LDPC码字的第一LDPC解码器，以及当在第二LDPC解码器中解码失败时，使用解码结束后新生成的软信息，根据LDPC码字的原始奇偶校验矩阵对LDPC码字进行解码 在第二LDPC解码器中; 以及所述第二LDPC解码器，当所述第一LDPC解码器中的解码失败时，从所述第一LDPC接收关于每个比特的软信息，并且根据从所述第一LDPC解码矩阵的奇偶校验矩阵产生的新的奇偶校验矩阵对所述LDPC码字进行解码 使用所接收的每个比特的软信息的LDPC码字。

公开(公告)号：US08327217B1

公开(公告)日：2012-12-04

申请号：US12589635

申请日：2009-10-26

Applicant: Seongwook Jeong ,  Jaekyun Moon

Inventor： Seongwook Jeong ,  Jaekyun Moon

IPC: G06F11/00

CPC classification number: H04L25/067

Abstract: A probability is determined, including by obtaining a set of probability ratios, wherein each probability ratio in the set is a ratio of a first probability to a second probability. A probability P(Em=z) that an mth error symbol Em has a level of z is determining based at least in part on one or more dominant error patterns.

Abstract translation: 确定概率，包括通过获得一组概率比，其中集合中的每个概率比是第一概率与第二概率的比率。 第m个误差符号Em具有z的电平的概率P（Em = z）至少部分地基于一个或多个主要误差模式来确定。

公开(公告)号：US08108759B2

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

申请号：US11999263

申请日：2007-12-04

Applicant: Jaekyun Moon ,  Jihoon Park

Inventor： Jaekyun Moon ,  Jihoon Park

IPC: H03M13/00

CPC classification number: H03M13/15

Abstract: 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.

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

公开(公告)号：US07649952B1

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

申请号：US11174428

申请日：2005-07-01

Applicant: Jaekyun Moon

Inventor： Jaekyun Moon

IPC: H04L5/12

CPC classification number: H04L25/03318 ,  H04L25/03203

Abstract: A method of analyzing soft symbol information in a communication system that transmits multiple independent data streams is disclosed. The method includes setting a trellis structure using a fixed spatial delay constraint, calculating a joint probability between a targeted symbol and a set of observation samples either recursively or nonrecursively, and approximating a likelihood function for a given branch by a single probability density function with mean and variance computed based on available soft information on past symbols relative to the branch that is being currently considered.

Abstract translation: 公开了一种在发送多个独立数据流的通信系统中分析软符号信息的方法。 该方法包括使用固定空间延迟约束设置网格结构，以递归或非递归方式计算目标符号和一组观察样本之间的联合概率，并且通过具有平均值的单个概率密度函数近似给定分支的似然函数 以及基于当前考虑的关于分支的过去符号的可用软信息计算的方差。

公开(公告)号：US20080148129A1

公开(公告)日：2008-06-19

申请号：US11999263

申请日：2007-12-04

Applicant: Jaekyun Moon ,  Jihoon Park

Inventor： Jaekyun Moon ,  Jihoon Park

IPC: G06F11/10 ,  H03M13/15

CPC classification number: H03M13/15

Abstract: 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.

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