发明申请
US20090106625A1 Basic Matrix, Coder/Encoder and Generation Method of the Low Density Parity Check Codes 有权
基本矩阵,编码器/编码器和低密度奇偶校验码的生成方法

  • 专利标题: Basic Matrix, Coder/Encoder and Generation Method of the Low Density Parity Check Codes
  • 专利标题(中): 基本矩阵,编码器/编码器和低密度奇偶校验码的生成方法
  • 申请号: US11718701
    申请日: 2005-04-25
  • 公开(公告)号: US20090106625A1
    公开(公告)日: 2009-04-23
  • 发明人: Xu JunYougang ZhangLiuqing Yuan
  • 申请人: Xu JunYougang ZhangLiuqing Yuan
  • 优先权: CN200410009746.5 20041104
  • 国际申请: PCT/CN2005/000571 WO 20050425
  • 主分类号: H03M13/00
  • IPC分类号: H03M13/00 G06F11/10
Basic Matrix, Coder/Encoder and Generation Method of the Low Density Parity Check Codes
摘要:
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.
信息查询
0/0