Error detection and correction using error pattern correcting codes
    21.
    发明申请
    Error detection and correction using error pattern correcting codes 有权
    使用错误模式校正码的错误检测和校正

    公开(公告)号:US20080148129A1

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

    申请号:US11999263

    申请日:2007-12-04

    IPC分类号: G06F11/10 H03M13/15

    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.

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

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

    公开(公告)号:US20080115041A1

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

    申请号:US11598771

    申请日:2006-11-14

    IPC分类号: H03M13/07 G06F11/10

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

    Digital phase locked loop
    23.
    发明授权
    Digital phase locked loop 有权
    数字锁相环

    公开(公告)号:US07272175B2

    公开(公告)日:2007-09-18

    申请号:US10137986

    申请日:2002-05-01

    IPC分类号: H04L27/14

    摘要: Digital communication signals that encode information in the phase may be susceptible to phase error from many sources. The invention corrects for carrier and sampling phase errors, as well as additive phase noise. A digital phase locked loop simultaneously tracks the carrier phase error and the sampling phase error, and corrects the signal in the frequency domain. The invention may use the sampling phase error to advance or delay the sampling window used to convert the signal from the time domain to the frequency domain.

    摘要翻译: 在该阶段编码信息的数字通信信号可能容易受到许多来源的相位误差的影响。 本发明校正载波和采样相位误差以及相位相位噪声。 数字锁相环同时跟踪载波相位误差和采样相位误差,并校正频域中的信号。 本发明可以使用采样相位误差来推进或延迟用于将来自时域的信号转换到频域的采样窗口。

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

    公开(公告)号:US20070061689A1

    公开(公告)日:2007-03-15

    申请号:US11384375

    申请日:2006-03-21

    IPC分类号: H03M13/03

    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 of decoding LDPC code for producing several different decoders using parity-check matrix of LDPC code and LDPC code system including the same
    26.
    发明授权
    Method of decoding LDPC code for producing several different decoders using parity-check matrix of LDPC code and LDPC code system including the same 有权
    使用LDPC码的奇偶校验矩阵和包含LDPC码的LDPC码系统来生成多个不同解码器的LDPC码的解码方法

    公开(公告)号:US08826096B2

    公开(公告)日:2014-09-02

    申请号:US13473800

    申请日:2012-05-17

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

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

    Set partitioning and multilevel coding
    27.
    发明授权
    Set partitioning and multilevel coding 有权
    设置分区和多级编码

    公开(公告)号:US08386882B2

    公开(公告)日:2013-02-26

    申请号:US13543096

    申请日:2012-07-06

    IPC分类号: H03M13/00

    摘要: A signal is encoded by receiving input data. A first portion of the input data is encoded to obtain a first set of encoded data. At least some part of the input data is processed to determine which one of a plurality of subsets the input data corresponds to. In the event the input data corresponds to a first subset having a greater signal margin (SM) than a second subset, the first set of encoded data and a second portion of the input data are output. In the event the input data corresponds to the second subset, the second portion of the input data is encoded to obtain a second set of encoded data and the first set of encoded data and the second set of encoded data are output.

    摘要翻译: 通过接收输入数据对信号进行编码。 编码输入数据的第一部分以获得第一组编码数据。 处理输入数据的至少一部分以确定输入数据对应于多个子集中的哪一个。 在输入数据对应于具有比第二子集更大的信号余量(SM)的第一子集的情况下,输出第一组编码数据和输入数据的第二部分。 在输入数据对应于第二子集的情况下,输入数据的第二部分被编码以获得第二组编码数据,并输出第一组编码数据和第二组编码数据。

    SET PARTITIONING AND MULTILEVEL CODING
    28.
    发明申请
    SET PARTITIONING AND MULTILEVEL CODING 有权
    设置分区和多编码

    公开(公告)号:US20120278680A1

    公开(公告)日:2012-11-01

    申请号:US13543096

    申请日:2012-07-06

    IPC分类号: H03M13/29 G06F11/10

    摘要: A signal is encoded by receiving input data. A first portion of the input data is encoded to obtain a first set of encoded data. At least some part of the input data is processed to determine which one of a plurality of subsets the input data corresponds to. In the event the input data corresponds to a first subset having a greater signal margin (SM) than a second subset, the first set of encoded data and a second portion of the input data are output. In the event the input data corresponds to the second subset, the second portion of the input data is encoded to obtain a second set of encoded data and the first set of encoded data and the second set of encoded data are output.

    摘要翻译: 通过接收输入数据对信号进行编码。 编码输入数据的第一部分以获得第一组编码数据。 处理输入数据的至少一部分以确定输入数据对应于多个子集中的哪一个。 在输入数据对应于具有比第二子集更大的信号余量(SM)的第一子集的情况下,输出第一组编码数据和输入数据的第二部分。 在输入数据对应于第二子集的情况下,输入数据的第二部分被编码以获得第二组编码数据,并输出第一组编码数据和第二组编码数据。

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

    公开(公告)号:US07904794B2

    公开(公告)日:2011-03-08

    申请号:US12623540

    申请日:2009-11-23

    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 completely specifies each dominant error event.

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

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

    公开(公告)号:US07890841B2

    公开(公告)日:2011-02-15

    申请号:US11598806

    申请日:2006-11-14

    IPC分类号: H03M13/00

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

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