Generating soft q-ary channel information
    21.
    发明授权
    Generating soft q-ary channel information 有权
    生成软Q通道信息

    公开(公告)号:US08327217B1

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

    申请号:US12589635

    申请日:2009-10-26

    IPC分类号: G06F11/00

    CPC分类号: H04L25/067

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

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

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

    公开(公告)号:US08108759B2

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

    申请号:US11999263

    申请日:2007-12-04

    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.

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

    Low complexity soft demapping
    23.
    发明授权
    Low complexity soft demapping 有权
    低复杂性软解映射

    公开(公告)号:US07649952B1

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

    申请号:US11174428

    申请日:2005-07-01

    申请人: Jaekyun Moon

    发明人: Jaekyun Moon

    IPC分类号: H04L5/12

    CPC分类号: H04L25/03318 H04L25/03203

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

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

    Error detection and correction using error pattern correcting codes
    24.
    发明申请
    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
    25.
    发明申请
    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)个不同错误模式中的每一个产生不同的校正子集。 基于该校正子的校正子或偏移版本,然后检测码字内的错误模式的起始位置来检测码字内的错误模式的类型。

    Method of detecting and correcting a prescribed set of error events based on error detecting code
    26.
    发明申请
    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
    27.
    发明授权
    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
    28.
    发明授权
    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
    29.
    发明申请
    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
    30.
    发明授权
    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.

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