基于模戈洛姆尺子的准循环低密度校验码的构造方法

    公开(公告)号:CN102412848A

    公开(公告)日:2012-04-11

    申请号:CN201110422564.0

    申请日:2011-12-16

    IPC分类号: H03M13/11

    摘要: 本发明为基于模戈洛姆尺子的准循环低密度校验码的构造方法,步骤为:I设置四元参数组(N,J,L,g),其中N=qL为LDPC码的码长,J和L为校验矩阵H的列重和行重,g为目标围长,q是校验矩阵中子矩阵的大小;II随机产生有J个标识的模q戈洛姆尺子A和有L个标识的模q戈洛姆尺子B;III用模戈洛姆尺子A和B构造校验矩阵H;IV计算机搜索H的围长是否大于等于g:若否,重复步骤II~III;若是,进入步骤V;V输出校验矩阵H,完成LDPC码的构造。本法构造四元参数组为(582,3,6,10),(1099,3,7,10),(2168,3,8,10),(16926,2,26,12)的LDPC码。本法引用两个模戈洛姆尺子构造围长等于或大于10、码长达Gallager限的LDPC码,纠错性能更优,且降低搜索复杂度。

    基于模戈洛姆尺子的准循环低密度校验码的构造方法

    公开(公告)号:CN102412848B

    公开(公告)日:2014-04-02

    申请号:CN201110422564.0

    申请日:2011-12-16

    IPC分类号: H03M13/11

    摘要: 本发明为基于模戈洛姆尺子的准循环低密度校验码的构造方法,步骤为:I设置四元参数组(N,J,L,g),其中N=qL为LDPC码的码长,J和L为校验矩阵H的列重和行重,g为目标围长,q是校验矩阵中子矩阵的大小;II随机产生有J个标识的模q戈洛姆尺子A和有L个标识的模q戈洛姆尺子B;III用模戈洛姆尺子A和B构造校验矩阵H;IV计算机搜索H的围长是否大于等于g:若否,重复步骤II~III;若是,进入步骤V;V输出校验矩阵H,完成LDPC码的构造。本法构造四元参数组为(582,3,6,10),(1099,3,7,10),(2168,3,8,10),(16926,2,26,12)的LDPC码。本法引用两个模戈洛姆尺子构造围长等于或大于10、码长达Gallager限的LDPC码,纠错性能更优,且降低搜索复杂度。