Error detection using codes targeted to prescribed error types

    公开(公告)号:US20060080587A1

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

    申请号:US11169159

    申请日:2005-06-28

    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.

    Method and apparatus for high data rate detection for three dimensional
110 channels
    32.
    发明授权
    Method and apparatus for high data rate detection for three dimensional 110 channels 失效
    用于三维110通道的高数据速率检测的方法和装置

    公开(公告)号:US5966262A

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

    申请号:US829642

    申请日:1997-03-31

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

    Method and apparatus for implementing maximum transition run codes
    33.
    发明授权
    Method and apparatus for implementing maximum transition run codes 失效
    实现最大过渡运行代码的方法和装置

    公开(公告)号:US5859601A

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

    申请号:US730716

    申请日:1996-10-15

    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代码时,与现有的代码和检测器组合相比,误码率性能显着提高。

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

    公开(公告)号:US07949927B2

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

    申请号:US11598771

    申请日:2006-11-14

    CPC classification number: H03M13/15 H03M13/17 H03M13/6331

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

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

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

    公开(公告)号:US07644338B2

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

    申请号:US11384375

    申请日:2006-03-21

    CPC classification number: H03M13/033 H03M13/09

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

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

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

    公开(公告)号:US07552380B2

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

    申请号:US11302381

    申请日:2005-12-14

    CPC classification number: H03M5/145 H03M13/09 H03M13/31 H03M13/6343

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

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

    CCK demodulation via symbol decision feedback equalizer
    38.
    发明授权
    CCK demodulation via symbol decision feedback equalizer 有权
    通过符号判决反馈均衡器进行CCK解调

    公开(公告)号:US07526050B2

    公开(公告)日:2009-04-28

    申请号:US10460766

    申请日:2003-06-12

    Abstract: Demodulation techniques for a wireless communication system make use of a decision feedback equalization (DFE) technique to mitigate the effects of multipath channel characteristics on receiver performance. The techniques may be particularly useful in the demodulation of complementary code keying (CCK) symbols. A demodulator that performs such techniques may include a time-variant or time-invariant matched filter, a feedback intersymbol interference (ISI) canceller, a transform unit, a phase rotation estimator and corrector, a pattern-dependent bias canceller, and a maximum picker for symbol decisions. The transform unit may include a bank of correlators, or alternatively a fast Walsh transform unit.

    Abstract translation: 无线通信系统的解调技术利用判决反馈均衡(DFE)技术来减轻多径信道特性对接收机性能的影响。 这些技术在解码补码编码(CCK)符号中可能特别有用。 执行这种技术的解调器可以包括时变或时间不变的匹配滤波器,反馈符号间干扰(ISI)消除器,变换单元,相位旋转估计器和校正器,模式相关偏移消除器和最大选择器 用于符号决定。 变换单元可以包括一组相关器,或者可以包括快速沃尔什变换单元。

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

    公开(公告)号:US07484167B2

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

    申请号:US11169159

    申请日:2005-06-28

    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.

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

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

    公开(公告)号:US20080115035A1

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

    申请号:US11598806

    申请日:2006-11-14

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

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

Patent Agency Ranking