Methods and apparatus for identification of likely errors in data blocks
    11.
    发明授权
    Methods and apparatus for identification of likely errors in data blocks 有权
    用于识别数据块中可能的错误的方法和装置

    公开(公告)号:US08145983B1

    公开(公告)日:2012-03-27

    申请号:US11936578

    申请日:2007-11-07

    IPC分类号: H03M13/03

    摘要: Methods and apparatus are provided for processing a plurality of data blocks. In accordance with embodiments of the invention, a correction flag for each of the data blocks can be received, along with information on at least one error event for each of the data blocks. Using this received information, a search trellis corresponding to the data blocks can be determined. Determining the search trellis can include determining a plurality of branches and computing a branch metric for each of the branches. A search on the search trellis can be performed to identify at most one error event for each data block, where the search is based on the branch metrics.

    摘要翻译: 提供了用于处理多个数据块的方法和装置。 根据本发明的实施例,可以接收每个数据块的校正标志以及关于每个数据块的至少一个错误事件的信息。 使用该接收到的信息,可以确定与数据块相对应的搜索网格。 确定搜索网格可以包括确定多个分支并且计算每个分支的分支度量。 可以执行对搜索网格的搜索,以针对每个数据块最多识别一个错误事件,其中搜索基于分支度量。

    Soft input decoding for linear codes
    12.
    发明授权
    Soft input decoding for linear codes 有权
    用于线性码的软输入解码

    公开(公告)号:US07203893B2

    公开(公告)日:2007-04-10

    申请号:US10834115

    申请日:2004-04-29

    IPC分类号: H03M13/45

    摘要: A method of decoding soft input information related to a transmitted word of a linear block code (n, k) and providing hard or soft output information is disclosed. The method comprises the steps of forming a reliability vector from the input information, identifying (n−k) linearly independent least reliable symbols and k most reliable symbols, converting a parity check matrix of the linear block code to a pseudo-systematic form with respect to the least reliable symbols, calculating extrinsic information and composite information for the most reliable symbols using the soft input information and the pseudo-systematic parity check matrix, and calculating extrinsic information for the least reliable systems using composite information for the most reliable symbols.

    摘要翻译: 公开了一种解码与线性块码(n,k)的发送字相关的软输入信息并提供硬或软输出信息的方法。 该方法包括以下步骤:从输入信息形成可靠性向量,识别(nk)线性独立的最不可靠符号和k个最可靠的符号,将线性块码的奇偶校验矩阵转换为伪系统形式相对于 使用软输入信息和伪系统奇偶校验矩阵计算外部信息和最可靠符号的复合信息,以及使用用于最可靠符号的复合信息来计算最不可靠系统的外在信息。

    Decoding block codes
    13.
    发明申请
    Decoding block codes 有权
    解码块码

    公开(公告)号:US20060020869A1

    公开(公告)日:2006-01-26

    申请号:US10899376

    申请日:2004-07-26

    IPC分类号: H03M13/00

    摘要: This abstract is not to be considered limiting, since other embodiments may deviate from the features described in this abstract. A method and structure of processing soft information in a block code decoder, includes a soft-input soft-output decoder (910) receiving a length n soft input vector, creating a binary vector Y corresponding to the length n soft input vector, hard decoding each linear function Xi of Y and a test pattern Zi of one or more test patterns, wherein if the hard decoding is successful a codeword produced by the hard decoding of the linear function Xi is added to a set S, removing redundant codewords in S to form a reduced set S′ (520), and an extrinsic value estimator (1140) generating n soft outputs based on c estimated soft output values and (n−c) non-estimated soft output values (530) wherein the c estimated soft output values are computed from one or more positions of the length n soft input vector and one or more codewords in the set S′.

    摘要翻译: 该摘要不被认为是限制性的,因为其他实施例可能偏离本摘要中描述的特征。 在块码解码器中处理软信息的方法和结构包括:软输入软输出解码器(910),接收长度为n的软输入向量,创建与长度n软输入向量对应的二进制向量Y,硬解码 Y的每个线性函数X i i和一个或多个测试模式的测试模式Z i i i i,其中如果硬解码成功,则由硬解码产生的码字 线性函数X i i被添加到集合S中,去除S中的冗余码字以形成缩减集合S'(520),并且外部值估计器(1140)基于c估计生成n个软输出 软输出值和(nc)非估计软输出值(530),其中从所述长度n软输入向量和所述集合S'中的一个或多个码字的一个或多个位置计算c个估计软输出值。

    Soft Decoding of Rate-Compatible Polar Codes
    14.
    发明申请

    公开(公告)号:US20180262214A1

    公开(公告)日:2018-09-13

    申请号:US15564240

    申请日:2017-08-10

    发明人: Dennis Hui

    摘要: A node (110, 115) receives (804) transmissions associated with a given set of information bits, wherein each of the transmissions use a different polar code and share one or more information bits of the given set of information bits. The node determines (808), at each of a plurality of polar decoders (505, 605) of the node, soft information for each information bit included in an associated one of the transmissions, wherein each of the plurality of polar decoders is associated with a different transmission of the transmissions. The node provides (812), from each polar decoder of the plurality to one or more other polar decoders of the plurality, the determined soft information for any information bits shared by their respective associated transmissions, and uses (816) the provided soft information in an iterative decoding process to decode one or more of the received transmissions.