Soft input decoding for linear codes
    2.
    发明公开
    Soft input decoding for linear codes 有权
    软输入代码

    公开(公告)号:EP1475893A2

    公开(公告)日:2004-11-10

    申请号:EP04010449.9

    申请日:2004-05-03

    IPC分类号: H03M13/05 H03M13/45 H03M13/39

    摘要: A method of approximate max-log-a-posteriori 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个最可靠的符号,将线性块码的奇偶校验矩阵转换成伪系统形式相对于 使用软输入信息和伪系统奇偶校验矩阵计算外部信息和最可靠符号的复合信息,以及使用用于最可靠符号的复合信息来计算最不可靠系统的外在信息。

    Procédé de transmission de bits d'information avec codage correcteur d'erreurs, codeur et décodeur pour la mise en oeuvre de ce procédé
    4.
    发明公开
    Procédé de transmission de bits d'information avec codage correcteur d'erreurs, codeur et décodeur pour la mise en oeuvre de ce procédé 失效
    Informationsbits-Übertragungsverfahrenmit Fehlerkorrektur-Kodierung,Kodier- und Dekodiervorrichtungdafür

    公开(公告)号:EP0827284A1

    公开(公告)日:1998-03-04

    申请号:EP97401987.9

    申请日:1997-08-26

    申请人: FRANCE TELECOM

    IPC分类号: H03M13/00

    摘要: Les bits émis sont codés selon le produit d'au moins deux codes en blocs systématiques. Un décodage itératif est appliqué pour déterminer, à chaque étape de recherche de mots de code, une matrice de données ((R)) et une matrice de décision ((D}) utilisées pour l'étape suivante. La nouvelle matrice de décision est déterminée à chaque étape en décodant les lignes ou les colonnes de la matrice d'entrée, et la nouvelle matrice de données est déterminée en prenant en compte des termes de correction qui augmentent la fiabilité du décodage à chaque itération. Les circuits de codage et de décodage (17) sont rendus programmables par une technique de poinçonnage permettant de choisir le nombre de bits transmis par bloc codé, les bits poinçonnés ayant de préférence des positions uniformément distribuées suivant chaque dimension des matrices.

    摘要翻译: 该方法包括从输入数据的第一矩阵通过系统块码形成第二二进制矩阵。 这个派生矩阵中的数值不被传输,接收器然后用绝对值代表最小置信水平的样本填充空格。 该方法用包括由处理器(66)控制的专用逻辑电路(65)的编码器/解码器来实现。 RAM(67)用于存储来自输入信号和解码值的样本。 输入信号的样本由处理器引导到产生输入阵列的RAM。 还生成数据阵列和决定阵列并将其存储在适当的地址处。 每个基本解码阶段在于读取三个阵列R,R,D的相应值,并将阵列R和D的新值写入存储器。在数个“m”个周期之后,处理器传送输出信号。

    METHOD AND DEVICE FOR DECODING REED-SOLOMON (RS) CODE
    5.
    发明公开
    METHOD AND DEVICE FOR DECODING REED-SOLOMON (RS) CODE 审中-公开
    用于解码REED-SOLOMON(RS)码的方法和设备

    公开(公告)号:EP2453578A1

    公开(公告)日:2012-05-16

    申请号:EP10816591.1

    申请日:2010-05-04

    申请人: ZTE Corporation

    IPC分类号: H03M13/00

    摘要: The embodiments of the invention disclose a method for decoding an RS code, the method comprising: receiving bit reliability information of the RS code output by a channel, performing a hard decision on the bit reliability information to obtain a hard-decision result value sequence; determining a type of an error of the hard-decision result value sequence according to an initial check array corresponding to an encoding mode of the RS code; according to preset corresponding relationships between types of errors of the hard-decision result value sequence and error-correcting modes capable of correcting the errors, determining an error-correcting mode corresponding to the type of the error of the hard-decision result value sequence, and performing a bit error correction on the hard-decision result value sequence according to the determined error-correcting mode; outputting the hard-decision result value sequence after the bit error correction as a decoding result. The embodiments of the invention also disclose a device for decoding an RS code. By using the invention, the decoding performance of the RS code can be efficiently improved, and the decoding complexity can be reduced.

    摘要翻译: 本发明实施例公开了一种解码RS码的方法,该方法包括:接收信道输出的RS码的比特可靠性信息,对比特可靠性信息进行硬判决,得到硬判决结果值序列; 根据与所述RS码的编码模式对应的初始校验数组确定所述硬判决结果值序列的错误类型; 根据预先设置的硬判决结果值序列的错误类型与能够纠正错误的纠错模式之间的对应关系,确定与硬判决结果值序列的错误类型对应的纠错模式, 以及根据所确定的纠错模式对硬判决结果值序列执行比特纠错; 输出位错误校正后的硬判决结果值序列作为解码结果。 本发明的实施例还公开了用于解码RS码的设备。 通过使用本发明,可以有效地提高RS码的解码性能,并且可以降低解码复杂度。

    Low density parity-check code decoding
    9.
    发明公开
    Low density parity-check code decoding 审中-公开
    Decodierung von低密度奇偶校验(LDPC)码

    公开(公告)号:EP2464019A1

    公开(公告)日:2012-06-13

    申请号:EP10290645.0

    申请日:2010-12-09

    申请人: NXP B.V.

    IPC分类号: H03M13/25

    摘要: A method and apparatus for layered decoding of a codeword encoded using a Low Density Parity-check code. The code defines a plurality of variable nodes corresponding to the bits of the codeword and a plurality of check nodes. Each check node is associated with two or more variable nodes. The method comprises: defining (510) a plurality of layers, each layer comprising a group of nodes of one type to be updated together; detecting (520) a conflict within a layer, wherein first and second nodes among the group of nodes are associated with a third node of the other type, whereby, in an update-step of the decoding method, both the first and second nodes will attempt to write to a memory address corresponding to the third node; and repeating the update-step, to avoid the conflict, comprising: performing a first update-step (530, 540, 550) wherein the second node updates the third node; and performing a second update-step (560, 570, 580) wherein the first node updates the third node.

    摘要翻译: 一种用于使用低密度奇偶校验码编码的码字的分层解码的方法和装置。 代码定义对应于码字的比特和多个校验节点的多个变量节点。 每个校验节点与两个或多个可变节点相关联。 该方法包括:定义(510)多个层,每个层包括一组类型的要一起更新的节点组; 检测(520)层内的冲突,其中所述节点组中的第一和第二节点与另一类型的第三节点相关联,由此在所述解码方法的更新步骤中,所述第一和第二节点将 尝试写入对应于第三节点的存储器地址; 并且重复所述更新步骤以避免所述冲突,包括:执行第一更新步骤(530,540,550),其中所述第二节点更新所述第三节点; 以及执行其中所述第一节点更新所述第三节点的第二更新步骤(560,570,580)。