Apparatus and method for coding/decoding block low density parity check code in a mobile communication system
    8.
    发明授权
    Apparatus and method for coding/decoding block low density parity check code in a mobile communication system 有权
    在移动通信系统中对低密度奇偶校验码进行编码/解码的装置和方法

    公开(公告)号:US07962828B2

    公开(公告)日:2011-06-14

    申请号:US11831688

    申请日:2007-07-31

    IPC分类号: H03M13/00

    摘要: A method for generating a parity check matrix of a block LDPC code. The parity check matrix includes an information part corresponding to an information word and a first parity part and a second parity part each corresponding to a parity. The method includes determining a size of the parity check matrix based on a coding rate applied when coding the information word with the block LDPC code, and a codeword length; dividing a parity check matrix with the determined size into a predetermined number of blocks; classifying the blocks into blocks corresponding to the information part, blocks corresponding to the first parity part, and blocks corresponding to the second parity part; arranging permutation matrixes in predetermined blocks from among the blocks classified as the first parity part, and arranging identity matrixes in a full lower triangular form in predetermined blocks from among the blocks classified as the second parity part; and arranging the permutation matrixes in the blocks classified as the information part such that a minimum cycle length is maximized and weight values are irregular on a factor graph of the block LDPC code.

    摘要翻译: 一种用于产生块LDPC码的奇偶校验矩阵的方法。 奇偶校验矩阵包括对应于信息字的信息部分和对应于奇偶校验的第一奇偶校验部分和第二奇偶校验部分。 该方法包括基于在使用块LDPC码对信息字进行编码时应用的编码率和码字长度来确定奇偶校验矩阵的大小; 将具有所确定的大小的奇偶校验矩阵除以预定数量的块; 将块分类为对应于信息部分的块,对应于第一奇偶校验部分的块,以及对应于第二奇偶校验部分的块; 从分类为第一奇偶校验部分的块中将预定块中的置换矩阵排列在预定块中的整个下三角形形式中的单位矩阵,从被分类为第二奇偶校验部分的块中排列; 以及将排列矩阵排列在分组为信息部分的块中,使得最小周期长度最大化,权重值在块LDPC码的因子图上是不规则的。

    Apparatus and method for coding/decoding block low density parity check code in a mobile communication system
    9.
    发明授权
    Apparatus and method for coding/decoding block low density parity check code in a mobile communication system 有权
    在移动通信系统中对低密度奇偶校验码进行编码/解码的装置和方法

    公开(公告)号:US07313752B2

    公开(公告)日:2007-12-25

    申请号:US10926932

    申请日:2004-08-26

    IPC分类号: G06F11/00

    摘要: A method for generating a parity check matrix of a block LDPC code is disclosed. The parity check matrix includes an information part corresponding to an information word and a first parity part and a second parity part each corresponding to a parity. The method includes determining a size of the parity check matrix based on a coding rate applied when coding the information word with the block LDPC code, and a codeword length; dividing a parity check matrix with the determined size into a predetermined number of blocks; classifying the blocks into blocks corresponding to the information part, blocks corresponding to the first parity part, and blocks corresponding to the second parity part; arranging permutation matrixes in predetermined blocks from among the blocks classified as the first parity part, and arranging identity matrixes in a full lower triangular form in predetermined blocks from among the blocks classified as the second parity part; and arranging the permutation matrixes in the blocks classified as the information part such that a minimum cycle length is maximized and weight values are irregular on a factor graph of the block LDPC code.

    摘要翻译: 公开了一种用于生成块LDPC码的奇偶校验矩阵的方法。 奇偶校验矩阵包括对应于信息字的信息部分和对应于奇偶校验的第一奇偶校验部分和第二奇偶校验部分。 该方法包括基于在使用块LDPC码对信息字进行编码时应用的编码率和码字长度来确定奇偶校验矩阵的大小; 将具有所确定的大小的奇偶校验矩阵除以预定数量的块; 将块分类为对应于信息部分的块,对应于第一奇偶校验部分的块,以及对应于第二奇偶校验部分的块; 从分类为第一奇偶校验部分的块中将预定块中的置换矩阵排列在预定块中的整个下三角形形式中的单位矩阵,从被分类为第二奇偶校验部分的块中排列; 以及将排列矩阵排列在分组为信息部分的块中,使得最小周期长度最大化,权重值在块LDPC码的因子图上是不规则的。