公开(公告)号：US20090106625A1

公开(公告)日：2009-04-23

申请号：US11718701

申请日：2005-04-25

申请人： Xu Jun ,  Yougang Zhang ,  Liuqing Yuan

发明人： Xu Jun ,  Yougang Zhang ,  Liuqing Yuan

IPC分类号： H03M13/00 ,  G06F11/10

CPC分类号： H03M13/11 ,  G11B20/18 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/0057

摘要： The invention relates to a base matrix, a encoder/decoder of Low Density Parity Check (LDPC) codes and a generation method thereof. The encoder/decoder is determined uniquely by the parity check matrix of the LDPC codes. With different code sizes, said parity check matrix can be obtained by expanding different base matrixes, and also can be obtained by expanding a unique base matrix after correction. Elements of said base matrix must meet an inequation in which the girth value is up to the standard, e.g. when girth ≧6, for any element i, j, k, l in the matrix which forms the short loop having a length of 4 in anticlockwise, there are always mod(i−j+k−l, z) unequal to 0. By this invention, the girth of the constructed base matrix is made as large as possible, the amount of the shortest loops is as few as possible when it is the same girth, thus the curve of bit error ratio (BER) is dropped quickly, the error floor of the LDPC codes is eliminated effectively, and the optimal performance of the LDPC codes is obtained.

摘要翻译： 本发明涉及基本矩阵，低密度奇偶校验（LDPC）码的编码器/解码器及其生成方法。 编码器/解码器由LDPC码的奇偶校验矩阵唯一地确定。 对于不同的代码大小，可以通过扩展不同的基本矩阵来获得所述奇偶校验矩阵，并且也可以通过在校正之后扩展唯一的基本矩阵来获得。 所述基础矩阵的元素必须满足不等式，其中周长值达到标准，例如。 当girth> = 6时，对于形成逆时针长度为4的短循环的矩阵中的任何元素i，j，k，l，总是mod（i-j + kl，z）不等于0.通过 本发明构造的基本矩阵的周长尽可能大，当周长相同时，最短循环的数量尽可能少，因此误码率（BER）的曲线快速下降， 有效消除了LDPC码的误差底层，获得了LDPC码的最优性能。

公开(公告)号：US08185797B2

公开(公告)日：2012-05-22

申请号：US11718701

申请日：2005-04-25

申请人： Xu Jun ,  Yougang Zhang ,  Liuqing Yuan

发明人： Xu Jun ,  Yougang Zhang ,  Liuqing Yuan

IPC分类号： H03M13/00

CPC分类号： H03M13/11 ,  G11B20/18 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/0057

摘要： The invention relates to a base matrix, a encoder/decoder of Low Density Parity Check (LDPC) codes and a generation method thereof. The encoder/decoder is determined uniquely by the parity check matrix of the LDPC codes. With different code sizes, said parity check matrix can be obtained by expanding different base matrixes, and also can be obtained by expanding a unique base matrix after correction. Elements of said base matrix must meet an inequation in which the girth value is up to the standard, e.g. when girth≧6, for any element i, j, k, l in the matrix which forms the short loop having a length of 4 in anticlockwise, there are always mod(i−j+k−l, z) unequal to 0. By this invention, the girth of the constructed base matrix is made as large as possible, the amount of the shortest loops is as few as possible when it is the same girth, thus the curve of bit error ratio (BER) is dropped quickly, the error floor of the LDPC codes is eliminated effectively, and the optimal performance of the LDPC codes is obtained.

摘要翻译： 本发明涉及基本矩阵，低密度奇偶校验（LDPC）码的编码器/解码器及其生成方法。 编码器/解码器由LDPC码的奇偶校验矩阵唯一地确定。 对于不同的代码大小，可以通过扩展不同的基本矩阵来获得所述奇偶校验矩阵，并且也可以通过在校正之后扩展唯一的基本矩阵来获得。 所述基础矩阵的元素必须满足不等式，其中周长值达到标准，例如。 当周长≥6时，对于在逆时针方向形成长度为4的短环的矩阵中的任何元素i，j，k，l，总是存在不等于0的mod（i-j + k-1，z）。 通过本发明，构造的基本矩阵的周长尽可能大，当周长相同时，最短循环的数量尽可能少，因此误码率（BER）的曲线快速下降， 有效地消除了LDPC码的误差底层，并获得了LDPC码的最优性能。

公开(公告)号：US08607125B2

公开(公告)日：2013-12-10

申请号：US11795826

申请日：2005-05-13

申请人： Jun Xu ,  Liuqing Yuan ,  Liujun Hu

发明人： Jun Xu ,  Liuqing Yuan ,  Liujun Hu

IPC分类号： H03M13/00

CPC分类号： H03M13/033 ,  H03M13/1105 ,  H03M13/1148 ,  H03M13/118

摘要： The codec includes an encoding/decoding operation module and a basic matrix storage module. In the stored basic matrix Hb, for all girths with length of 4, any column element of i, j, k or l constituting the girths in anti-clockwise or clockwise always satisfies inequality: (i−j+k−1) mod z≠0, wherein z is the extension factor. When generating the basic matrix, firstly the number of rows M, number of columns N, and weight vectors of the rows and columns are determined, an irregularly original basic matrix is constructed; then the position of ‘1’ is filled by a value chosen from set {0, 1, 2, . . . , z−1} to obtain the basic matrix Hb. The basic matrix Hb obtained by storing constitutes the desired encoder/decoder. The encoder/decoder according to the present invention can effectively eliminate error-floor phenomenon of LDPC codes and accelerate the falling speed of BER curve.

摘要翻译： 编解码器包括编码/解码操作模块和基本矩阵存储模块。 在存储的基本矩阵Hb中，对于长度为4的所有周长，构成反时针或顺时针的周长的i，j，k或l的任何列元素总是满足不等式：（i-j + k-1）mod z <> 0，其中z是扩展因子。 当生成基本矩阵时，首先确定行数M，列数N和行和列的加权向量，构建不规则原始基本矩阵; 那么'1'的位置由从{{0，1，2，...}中选择的值填充。 。 。 ，z-1}以获得基本矩阵Hb。 通过存储获得的基本矩阵Hb构成所需的编码器/解码器。 根据本发明的编码器/解码器可以有效地消除LDPC码的错误现象，加快BER曲线的下降速度。