发明名称 无乘法运算的深空通信中准循环矩阵串行乘法器
摘要 本发明提供了一种无乘法运算的深空通信中准循环矩阵串行乘法器,用于实现CCSDS深空通信标准多码类QC-LDPC近似下三角编码中向量m与准循环矩阵F的乘法运算,该乘法器包括4个预先存储所有码类矩阵F中循环矩阵生成多项式及2048位零向量的生成多项式查找表、4个对生成多项式查找表输出和移位寄存器内容进行模2加的2048位二进制加法器、4个存储被循环左移1位的和的2048位移位寄存器。本发明提供的准循环矩阵串行乘法器兼容所有码类,去除了乘法运算,具有逻辑资源少、结构简单、功耗小、成本低等优点。
申请公布号 CN103257844A 申请公布日期 2013.08.21
申请号 CN201310136712.1 申请日期 2013.04.19
申请人 荣成市鼎通电子信息科技有限公司 发明人 张鹏;刘志文;张燕
分类号 G06F7/525(2006.01)I 主分类号 G06F7/525(2006.01)I
代理机构 代理人
主权项 一种无乘法运算的深空通信中准循环矩阵串行乘法器,当采用近似下三角编码方法对CCSDS深空通信标准多码类QC‑LDPC码进行编码时涉及向量m与准循环矩阵F的乘法运算,矩阵F分为u块行和u块列,是由u×u个b×b阶循环矩阵Fi,j构成的阵列,fi,j是循环矩阵Fi,j的生成多项式,其中,b、i、j和u均为非负整数,0≤i<u,0≤j<u,CCSDS深空通信标准采用了9种不同码类π的QC‑LDPC码,π分别是0、1、2、3、4、5、6、7、8,对于这9种不同码类QC‑LDPC码,均有u=4,9种不同码类对应的参数b分别是2048、512、128、1024、256、64、512、128、32,向量m=(e0,e1,…,eu×b‑1),以b比特为一段,部分校验向量p被等分为u段,即p=(p0,p1,…,pu‑1),其特征在于,所述乘法器包括以下部件:生成多项式查找表L0,L1,…,L3,分别预存所有码类准循环矩阵F中第0,1,…,3块列的循环矩阵生成多项式以及b位零向量;b位二进制加法器A0,A1,…,A3,分别对生成多项式查找表L0,L1,…,L3的输出和移位寄存器R0,R1,…,R3的内容进行模2加;移位寄存器R0,R1,…,R3,分别存储b位二进制加法器A0,A1,…,A3的和被循环左移1位后的结果以及最终的校验段p0,p1,…,p3。
地址 264300 山东省威海市荣成市建业街228号