INSPECTION MATRIX GENERATION METHOD, ENCODING METHOD, COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND ENCODER
    2.
    发明公开
    INSPECTION MATRIX GENERATION METHOD, ENCODING METHOD, COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND ENCODER 审中-公开
    检查矩阵生成方法,编码方法,通信装置,通信系统和CODER

    公开(公告)号:EP2053751A1

    公开(公告)日:2009-04-29

    申请号:EP07791869.6

    申请日:2007-08-02

    IPC分类号: H03M13/19

    CPC分类号: H03M13/1177 H03M13/6508

    摘要: A check-matrix generating method includes a quasi-cyclic matrix generating step of generating a regular quasi-cyclic matrix in which cyclic permutation matrices are arranged in a row direction and a column direction and specific regularity is given to the cyclic permutation matrices; a mask-matrix generating step of generating a mask matrix capable of supporting a plurality of encoding rates, for making the regular quasi-cyclic matrix into irregular; a masking step of converting a specific cyclic permutation matrix in the regular quasi-cyclic matrix into a zero-matrix using a mask matrix corresponding to a specific encoding rate to generate an irregular masking quasi-cyclic matrix; and a check-matrix generating step of generating an irregular parity check matrix with an LDGM (low-density generation matrix) structure in which the masking quasi-cyclic matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location.

    摘要翻译: 甲校验矩阵生成方法包括:准循环矩阵生成步骤,生成在其中循环置换矩阵配置在行方向和列方向和特定规律性被提供给循环置换矩阵的规则准循环矩阵的步骤; 产生能够支持编码率的复数,用于使正则的准循环矩阵成不规则的掩码矩阵的掩模矩阵生成步骤; 掩蔽利用掩模矩阵对应于一个特定的编码率以不规则的准循环矩阵,以产生在正则的准循环矩阵变换的特定的循环置换矩阵变换为零矩阵的掩蔽步骤; 和校验矩阵生成在LDGM(低密度生成矩阵)结构,在无规律的奇偶校验矩阵生成的步骤,其中,其中所述循环置换矩阵以阶梯方式排列在掩蔽准循环矩阵和矩阵布置 在预定的位置。

    TEST MATRIX GENERATING METHOD, ENCODING METHOD, DECODING METHOD, COMMUNICATION APPARATUS, COMMUNICATION SYSTEM, ENCODER AND DECODER
    3.
    发明公开
    TEST MATRIX GENERATING METHOD, ENCODING METHOD, DECODING METHOD, COMMUNICATION APPARATUS, COMMUNICATION SYSTEM, ENCODER AND DECODER 审中-公开
    测试矩阵生成方法,编码方法,解码方法,通信设备,通信系统,以及CODER解码器

    公开(公告)号:EP1924001A1

    公开(公告)日:2008-05-21

    申请号:EP06782017.5

    申请日:2006-07-31

    IPC分类号: H03M13/19 G06F11/10

    摘要: A processing of preparing a regular quasi-cyclic matrix in which cyclic permutation matrices are arranged in row and column directions and specific regularity is given to the cyclic permutation matrices, deriving conditional expressions for assuring a predetermined minimum loop in the parity check matrix to be finally generated, and generating a mask matrix for converting a specific cyclic permutation matrix into a zero-matrix based on the conditional expressions and a predetermined weight distribution, a processing of converting the specific cyclic permutation matrix in the regular quasi-cyclic matrix into the zero-matrix using the mask matrix to generate an irregular masking quasi-cyclic matrix, and a processing of generating an irregular parity check matrix with an LDGM structure in which the masking quasi-cyclic matrix, and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location are performed.

    摘要翻译: 制备其中循环置换矩阵中的行和列的方向和特定规律性布置在正则的准循环矩阵的处理被提供给循环置换矩阵,导出条件表达式用于确保预定的最小循环中的奇偶校验矩阵是最后 产生的,并且对于一个特定的循环置换矩阵变换成基于所述条件表达式和预定的重量分布,特定的循环置换矩阵变换在正则的准循环矩阵到零的处理的零矩阵生成掩码矩阵 矩阵使用掩模矩阵,以产生不规则准循环矩阵的掩蔽,并在LDGM结构,在无规律的奇偶校验矩阵生成的处理,其中,掩蔽准循环矩阵,并且其中所述循环置换矩阵中布置在矩阵 阶梯方式在预定位置排列被执行。

    CHECK MATRIX GENERATING DEVICE, CHECK MATRIX GENERATING METHOD, ENCODER, TRANSMITTER, DECODER, AND RECEIVER
    4.
    发明公开
    CHECK MATRIX GENERATING DEVICE, CHECK MATRIX GENERATING METHOD, ENCODER, TRANSMITTER, DECODER, AND RECEIVER 有权
    装置和方法用于生成测试矩阵,编码器,发射器,解码器和接收器

    公开(公告)号:EP2169835A1

    公开(公告)日:2010-03-31

    申请号:EP08776743.0

    申请日:2008-06-26

    IPC分类号: H03M13/19

    CPC分类号: H03M13/116 H03M13/118

    摘要: When arranging J cyclic permutation matrices I(p j,l ) with p rows and q columns (0≤j≤J-1, 0≤1≤L-1) in a row direction and also arranging L cyclic permutation matrices I (p j,l ) in a column direction so as to generate a regular quasi-cyclic matrix having uniform row and column weights, a quasi-cyclic matrix generating unit 31 configures the regular quasi-cyclic matrix by combining cyclic permutation matrices I(p j,l ) in each of which matrix elements whose row number is r (0≤r≤p-1) and whose column number is (r+p j,l ) mod p are "1"s, and other matrix elements are "0"s in such a way that a plurality of cyclic permutation matrices I(p j,l ) arranged at, e.g., the 1st row differ from one another.

    摘要翻译: 当安排与p行和Q列Ĵ循环置换矩阵I(PJ,升)(0‰‰¤j¤J-1,0‰‰¤1¤l-1)在行方向上,因此布置大号的循环置换矩阵 I(PJ,升)在列方向上,从而产生具有均匀的行和列的权重一正则的准循环矩阵,准循环矩阵生成部31通过组合循环置换矩阵的I配置正则的准循环矩阵(PJ ,L)(在每个矩阵元件,其行数的为r 0‰‰¤r¤p-1)和谁得到columnnumber是(R + PJ,升)模p为 “1”,且其它位置的矩阵要素是 “0”在寻求一种方式在做,例如,安排循环置换矩阵I(PJ,L)的复数,第一排从彼此区分。

    INSPECTION MATRIX GENERATION METHOD, ENCODING METHOD, COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND ENCODER
    5.
    发明公开
    INSPECTION MATRIX GENERATION METHOD, ENCODING METHOD, COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND ENCODER 有权
    Enkodierung von LDPC Kodes mit einerirregulärendurch Maskierung erhaltenenParitäts-Prüfmatrix

    公开(公告)号:EP1965498A1

    公开(公告)日:2008-09-03

    申请号:EP06834624.6

    申请日:2006-12-13

    IPC分类号: H03M13/19

    摘要: There is provided a check-matrix generating method for generating a parity check matrix for LDPC codes. The method includes a quasi-cyclic matrix generating step of generating a regular (weights of a row and a column are uniform) quasi-cyclic matrix in which cyclic permutation matrices are arranged in a row direction and a column direction and specific regularity is given to the cyclic permutation matrices; a mask-matrix generating step of generating a mask matrix for making the regular quasi-cyclic matrix into irregular (weights of a row and a column are nonuniform), the mask matrix capable of supporting a plurality of encoding rates; a masking step of converting a specific cyclic permutation matrix in the regular quasi-cyclic matrix into a zero-matrix using a mask matrix corresponding to a specific encoding rate to generate an irregular masking quasi-cyclic matrix; and a check-matrix generating step of generating an irregular parity check matrix with a low-density generation matrix (LDGM) structure in which the masking quasi-cyclic matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location.

    摘要翻译: 提供了一种用于生成用于LDPC码的奇偶校验矩阵的校验矩阵生成方法。 该方法包括准循环矩阵生成步骤,其生成规则(行和列的权重是均匀的)准循环矩阵,其中循环置换矩阵排列在行方向和列方向上,并且具有特定的规则性 循环置换矩阵; 掩模矩阵生成步骤,生成用于使规则准循环矩阵变成不规则(行和列的权重不均匀)的掩码矩阵,所述掩模矩阵能够支持多个编码率; 使用与特定编码率对应的掩模矩阵将常规准循环矩阵中的特定循环置换矩阵转换成零矩阵以生成不规则掩蔽准循环矩阵的掩蔽步骤; 以及校验矩阵生成步骤,其生成具有低密度生成矩阵(LDGM)结构的不规则奇偶校验矩阵,其中掩蔽准循环矩阵和循环置换矩阵以阶梯方式布置的矩阵 在预定位置。