METHOD AND APPARATUS FOR DECODING NON-BINARY LOW DENSITY PARITY CHECK CODE IN COMMUNICATION SYSTEM
    1.
    发明申请
    METHOD AND APPARATUS FOR DECODING NON-BINARY LOW DENSITY PARITY CHECK CODE IN COMMUNICATION SYSTEM 审中-公开
    解决通信系统中非二进制低密度奇偶校验码的方法和装置

    公开(公告)号:US20150349801A1

    公开(公告)日:2015-12-03

    申请号:US14725679

    申请日:2015-05-29

    IPC分类号: H03M13/11

    摘要: A method for decoding a non-binary Low Density Parity Check (LDPC) code by a decoding apparatus in a communication system is provided. The method includes selecting a predetermined number of symbol messages from among received symbol messages, performing a variable node update process on the selected symbol messages to generate variable node updated symbol messages, performing a check node update process on the variable node updated symbol messages, and performing a decoding operation based on the result of the variable node update process and the check node update process, wherein the performing of the check node update process includes generating an intermediate message for the variable node updated symbol messages using symbol messages which are selected based on reliability, and generating an output message of each edge between a variable node and a check node.

    摘要翻译: 提供了一种用于在通信系统中由解码装置解码非二进制低密度奇偶校验(LDPC)码的方法。 该方法包括从接收到的符号消息中选择预定数量的符号消息,对所选择的符号消息执行可变节点更新过程以生成变量节点更新符号消息,对可变节点更新符号消息执行校验节点更新过程,以及 基于所述可变节点更新处理和所述校验节点更新处理的结果执行解码操作,其中所述校验节点更新处理的执行包括使用基于以下的符号消息生成用于所述可变节点更新符号消息的中间消息: 可靠性,并且在变量节点和校验节点之间生成每个边缘的输出消息。

    LIST DECODING METHOD FOR POLAR CODE AND MEMORY SYSTEM USING THE SAME
    2.
    发明申请
    LIST DECODING METHOD FOR POLAR CODE AND MEMORY SYSTEM USING THE SAME 有权
    使用相同的极性代码和存储器系统的列表解码方法

    公开(公告)号:US20150263767A1

    公开(公告)日:2015-09-17

    申请号:US14645073

    申请日:2015-03-11

    IPC分类号: H03M13/45

    CPC分类号: H03M13/13 H03M13/134

    摘要: A list decoding method for a polar code includes generating a tree-type decoding graph for input codeword symbols; the generating a tree-type decoding graph including, generating a decoding path list to which a decoding edge is added based on a reliability of a decoding path, the decoding path list being generated such that, among decoding paths generated based on the decoding edge, decoding paths within a threshold number of critical paths survive within the decoding path list in an order of high likelihood probability, and determining an estimation value, which corresponds to a decoding path having a maximum likelihood probability from among decoding paths of the decoding path list, as an information word.

    摘要翻译: 用于极性码的列表解码方法包括:生成用于输入码字符号的树型解码图; 生成树型解码图,包括:基于解码路径的可靠性生成解码边缘被添加到的解码路径列表,生成解码路径列表,使得在基于解码边缘生成的解码路径中, 在所述解码路径列表内以高似然概率的顺序在阈值数量的关键路径内解码路径,并且从所述解码路径列表的解码路径中确定对应于具有最大似然概率的解码路径的估计值, 作为信息词。

    APPARATUS AND METHOD FOR CODING/DECODING BLOCK LOW DENSITY PARITY CHECK CODE IN A MOBILE COMMUNICATION SYSTEM
    3.
    发明申请
    APPARATUS AND METHOD FOR CODING/DECODING BLOCK LOW DENSITY PARITY CHECK CODE IN A MOBILE COMMUNICATION SYSTEM 审中-公开
    移动通信系统中编码/解码块低密度奇偶校验码的装置和方法

    公开(公告)号:US20140344639A1

    公开(公告)日:2014-11-20

    申请号:US14256288

    申请日:2014-04-18

    IPC分类号: H03M13/11

    摘要: A system and method for processing a block Low Density Parity Check (LDPC) code are provided. The system includes, a decoding apparatus for decoding a block LDPC code using a parity check matrix, the parity check matrix including an information part and a parity part, the parity part including a first section (B) including a plurality of first permutation matrices, a second section (D) including a second permutation matrix, a third section (T) including a plurality of identity matrices (I) arranged diagonally within the third section and a plurality of third permutation matrices arranged below the plurality of identity matrices, and a fourth section (E) including a fourth permutation matrix.

    摘要翻译: 提供了一种用于处理块低密度奇偶校验(LDPC)码的系统和方法。 该系统包括:使用奇偶校验矩阵解码块LDPC码的解码装置,奇偶校验矩阵包括信息部分和奇偶校验部分,奇偶校验部分包括包括多个第一置换矩阵的第一部分(B) 包括第二置换矩阵的第二部分(D),包括在第三部分内对角排列的多个单位矩阵(I)的第三部分(T)和布置在多个单位矩阵之下的多个第三置换矩阵,以及 第四部分(E)包括第四置换矩阵。