发明名称 无需存储器的深空通信中准循环矩阵高速乘法器
摘要 本发明提供了一种无需存储器的深空通信中准循环矩阵高速乘法器,用于实现CCSDS深空通信标准多码类QC-LDPC近似下三角编码中向量m与准循环矩阵F的乘法运算,该乘法器包括36组对向量m数据段和移位寄存器内容进行部分比特相加的多输入模2加法器、36个存储被循环左移1位的和的移位寄存器。本发明提供的准循环矩阵高速乘法器兼容所有码类,无需存储器,减少了逻辑资源,具有结构简单、功耗小、成本低等优点。
申请公布号 CN103268212A 申请公布日期 2013.08.28
申请号 CN201310136643.4 申请日期 2013.04.19
申请人 荣成市鼎通电子信息科技有限公司 发明人 张鹏;刘志文;张燕
分类号 G06F7/523(2006.01)I 主分类号 G06F7/523(2006.01)I
代理机构 代理人
主权项 一种无需存储器的深空通信中准循环矩阵高速乘法器,当采用近似下三角编码方法对CCSDS深空通信标准多码类QC‑LDPC码进行编码时涉及向量m与准循环矩阵F的乘法运算,矩阵F分为u块行和u块列,是由u×u个b×b阶循环矩阵Fi,j构成的阵列,fi,j是循环矩阵Fi,j的生成多项式,u×u个fi,j构成了生成多项式矩阵f,f第j列的所有循环矩阵生成多项式构成了fj,其中,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,以连续b比特为一段,部分校验向量p被等分为u段,即p=(p0,p1,…,pu‑1),向量m=(e0,e1,…,eu×b‑1),以b比特为步长,向量m的等间隔比特构成了数据段zk=(ek,eb+k,…,e(u‑1)×b+k),其中,0≤k<b,其特征在于,所述乘法器包括以下部件:多输入模2加法器A0,A1,…,A35,根据所有码类的生成多项式矩阵分别对向量m数据段和移位寄存器R0,R1,…,R35的内容进行部分比特相加;移位寄存器R0,R1,…,R35,分别存储多输入模2加法器A0,A1,…,A35的和被循环左移1位后的结果以及所有码类最终的校验段。
地址 264300 山东省威海市荣成市建业街228号