深空通信中二级全并行输入循环左移的LDPC编码器制造技术

本发明专利技术提供了一种深空通信中基于二级流水线的QC‑LDPC编码器，该编码器包括1个稀疏矩阵与向量的乘法器和1个向量与高密度矩阵的乘法器。稀疏矩阵与向量的乘法器实现稀疏矩阵与向量的乘法运算，向量与高密度矩阵的乘法器采用全并行输入循环左移机制，实现向量与高密度矩阵的乘法运算。整个编码过程划分为2级流水线。本发明专利技术提供的深空通信系统中8/11码率QC‑LDPC编码器具有工作频率高、吞吐量大等优点。

Two level full parallel input cyclic left shift LDPC encoder in deep space communication

The invention provides a deep space communication QC LDPC encoder two stage pipeline based on the encoder includes 1 sparse matrix vector multiplier and 1 vector matrix multiplier with high density. Sparse matrix vector multiplication of sparse matrix vector multiplier, vector and high density matrix multiplier using parallel input circular left shift mechanism, realize the multiplication of vector with high density matrix. The whole coding process is divided into 2 stages. Deep space communication system provided by the invention 8/11 rate QC LDPC encoder has the advantages of high working frequency and high throughput, etc..

【技术实现步骤摘要】

本专利技术涉及信道编码领域，特别涉及一种深空通信系统中二级全并行输入循环左移的QC-LDPC编码器。
技术介绍
低密度奇偶校验(Low-DensityParity-Check,LDPC)码是高效的信道编码技术之一，而准循环LDPC(Quasi-CyclicLDPC，QC-LDPC)码是一种特殊的LDPC码。QC-LDPC码的生成矩阵G和校验矩阵H都是由循环矩阵构成的阵列，具有分段循环的特点，故被称为QC-LDPC码。循环矩阵的首行是末行循环右移1位的结果，其余各行都是其上一行循环右移1位的结果，因此，循环矩阵完全由其首行来表征。通常，循环矩阵的首行被称为它的生成多项式。通信系统通常采用系统形式的QC-LDPC码，其生成矩阵G的左半部分是一个单位矩阵，右半部分是由e×c个b×b阶循环矩阵Gi,j(1≤i≤e,e<j≤t,t＝e+c)构成的阵列，如下所示：其中，I是b×b阶单位矩阵，0是b×b阶全零矩阵。G的连续b行和b列分别被称为块行和块列。由式(1)可知，G有e块行和t块列。信息向量a＝(a1,a2,…,ae×b)。深空通信标准采用了一种码率η＝8/11的QC-LDPC码，对于该码，t＝44，e＝32，c＝12，b＝512。深空通信标准中8/11码率QC-LDPC编码器的现有全并行输入解决方案如图1所示，该方案的主要缺点是模2加法器有e×b个输入端，加法运算的延时长，会造成编码器的工作频率低、吞吐量小。
技术实现思路
深空通信系统中8/11码率QC-LDPC编码器的现有实现方案存在工作频率低、吞吐量小的缺点，针对这些技术问题，本专利技术提供了一种基于二级流水线的QC-LDPC编码器。如图2所示，深空通信系统中基于二级流水线的QC-LDPC编码器主要由2部分组成：稀疏矩阵与向量的乘法器和向量与高密度矩阵的乘法器。编码过程分2步完成：第1步，使用稀疏矩阵与向量的乘法器计算向量s；第2步，使用向量与高密度矩阵的乘法器计算校验向量p。关于本专利技术的优势与方法可通过下面的专利技术详述及附图得到进一步的了解。附图说明图1是现有的全并行输入QC-LDPC编码器；图2是基于二级流水线的QC-LDPC编码过程；图3是稀疏矩阵与向量的乘法器；图4是一种基于全并行输入循环左移的向量与高密度矩阵乘法器。具体实施方式下面结合附图对本专利技术的较佳实施例作详细阐述，以使本专利技术的优点和特征能更易于被本领域技术人员理解，从而对本专利技术的保护范围作出更为清楚明确的界定。循环矩阵的行重和列重相同，记作w。如果w＝0，那么该循环矩阵是全零矩阵。如果w＝1，那么该循环矩阵是可置换的，称为置换矩阵，它可通过对单位矩阵I循环右移若干位得到。QC-LDPC码的校验矩阵H是由c×t个b×b阶循环矩阵Hj,k(1≤j≤c,1≤k≤t,t＝e+c)构成的如下阵列：通常情况下，校验矩阵H中的任一循环矩阵要么是全零矩阵(w＝0)要么是置换矩阵(w＝1)。令循环矩阵Hj,k的首行hj,k＝(hj,k,1,hj,k,2,…,hj,k,b)是其生成多项式，其中hj,k,m＝0或1(1≤m≤b)。因为H是稀疏的，所以hj,k只有1个‘1’，甚至没有‘1’。H的前e块列对应的是信息向量a，后c块列对应的是校验向量p，码字v＝(a,p)。以b比特为一段，信息向量a被等分为e段，即a＝(a1,a2,…,ae)；校验向量p被等分为c段，即p＝(p1,p2,…,pc)。将H的前e块列和后c块列构成的矩阵分别记作C和D，则H＝[CD](3)C是由c×e个b×b阶循环矩阵构成，D是由c×c个b×b阶循环矩阵构成。将式(3)和码字v＝(a,p)代入HvT＝0，整理可得pT＝ΦTCaT(4)其中，ΦT＝D–1，上标T和–1分别表示转置和矩阵的逆，D必须满秩。众所周知，循环矩阵的逆、乘积、和仍然是循环矩阵。因此，Φ也是由循环矩阵构成的阵列。然而，虽然矩阵D是稀疏的，但Φ通常不再稀疏而是高密度的。令sT＝CaT和pT＝ΦTsT，则p＝sΦ。使用C计算s涉及稀疏矩阵与向量的乘法，使用Φ计算p涉及向量与高密度矩阵的乘法。根据以上讨论，可给出一种基于二级流水线的QC-LDPC编码过程，如图2所示。令s＝(s1,s2,…,sc)，则sjT是矩阵C的第j块行与aT的乘积，即其中，1≤i≤e，1≤j≤c。sj的第n比特sj,n(1≤n≤b)为其中，上标rs(n–1)和ls(n–1)分别表示循环右移n–1位和循环左移n–1位。既然任一循环矩阵生成多项式hj,i只有少量的‘1’甚至是全零，那么式(6)中的内积可通过对循环左移寄存器的抽头求和来实现，如图3所示的稀疏矩阵与向量的乘法器。稀疏矩阵与向量的乘法器由t个b比特寄存器R1,1,R1,2,…,R1,t和c个多输入异或门X1,1,X1,2,…,X1,c组成。寄存器R1,1,R1,2,…,R1,e用于加载和循环左移信息段a1,a2,…,ae，寄存器R1,e+1,R1,e+2,…,R1,t用于存储s的向量段s1,s2,…,sc。图3中的稀疏连接取决于矩阵C中的所有循环矩阵生成多项式。如果hj,i,m＝1(1≤m≤b)，那么信息段ai的第m比特连接到异或门X1,j。因此，寄存器R1,i的所有抽头取决于矩阵C第i块列中所有循环矩阵生成多项式的非零元素所在位置，而多输入异或门X1,j的输入取决于矩阵C第j块行中所有循环矩阵生成多项式的非零元素所在位置。如果C中的所有循环矩阵生成多项式共有α个‘1’，那么稀疏矩阵与向量的乘法器需要使用(α–c)个二输入异或门同时计算s1,n,s2,n,…,sc,n。s可在b个时钟周期内计算完毕。使用稀疏矩阵与向量的乘法器计算向量s的步骤如下：第1步，输入信息段a1,a2,…,ae，将它们分别存入寄存器R1,1,R1,2,…,R1,e中；第2步，寄存器R1,1,R1,2,…,R1,e同时循环左移1次，异或门X1,1,X1,2,…,X1,c分别将异或结果左移入寄存器R1,e+1,R1,e+2,…,R1,t中；第3步，重复第2步b-1次，完成后，寄存器R1,e+1,R1,e+2,…,R1,t存储的内容分别是向量段s1,s2,…,sc，它们构成了向量s。pT＝ΦTsT等价于p＝sΦ。Φ是由c×c个b×b阶循环矩阵Φj,u(1≤j≤c,1≤u≤c)构成的阵列。令循环矩阵Φj,u的首行gj,u是其生成多项式。由p＝sΦ可知，第u段校验向量满足pu＝s1Φ1,u+s2Φ2,u+…+sjΦj,u+…+scΦc,u(7)令生成多项式gj,u＝(gj,u,1,gj,u,2,…,gj,u,b)，则Φj,u可视为单位矩阵循环右移版本的加权和，即Φj,u＝gj,u,1Ir(0)+gj,u,2Ir(1)+…+gj,u,bIr(b-1)(8)其中，上标r()表示循环右移。那么，式(7)等号右边的第j项可展开为既然将sj循环右移n位等价于将它循环左移b-n位，即其中，上标l()表示循环左移，那么式(9)可改写为将式(10)代入式(7)，整理可得式(11)是一个乘-加-左移-存储的过程，可推导出一种基于全并行输入循环左移的向量与高密度矩阵乘法器。图4是其功能框图，由生成多项式查找表、b位二进制乘法器、(c+1)位二进制加法器和移位寄存器四种功能模块组成。生成本文档来自技高网...

【技术保护点】
一种深空通信中基于二级流水线的QC‑LDPC编码器，8/11码率QC‑LDPC码的校验矩阵H是由c×t个b×b阶循环矩阵构成的阵列，其中，c＝12，t＝44，b＝512，e＝t‑c＝32，校验矩阵H可划分为2个子矩阵，H＝[C D]，C是由c×e个b×b阶循环矩阵构成，D是由c×c个b×b阶循环矩阵构成，ΦT＝D–1，其中，上标T和‑1分别表示转置和逆，矩阵C对应信息向量a，矩阵D对应校验向量p，以b比特为一段，信息向量a被等分为e段，即a＝(a1,a2,…,ae)，校验向量p被等分为c段，即p＝(p1,p2,…,pc)，sT＝CaT，p＝sΦ，向量s被等分为c段，即s＝(s1,s2,…,sc)，其特征在于，所述编码器包括以下部件：稀疏矩阵与向量的乘法器，由t个b比特寄存器R1,1,R1,2,…,R1,t和c个多输入异或门X1,1,X1,2,…,X1,c组成，用于计算向量s；向量与高密度矩阵的乘法器，基于全并行输入循环左移机制，由生成多项式查找表、b位二进制乘法器、(c+1)位二进制加法器和移位寄存器组成，用于计算校验向量p，生成多项式查找表L1,L2,…,Lc分别预存矩阵Φ第1,2,…,c块行中的所有循环矩阵生成多项式，生成多项式查找表L1,L2,…,Lc输出的生成多项式比特分别与向量段s1,s2,…,sc进行标量乘，这c个标量乘法分别通过b位二进制乘法器M1,M2,…,Mc完成，b位二进制乘法器M1,M2,…,Mc的乘积与移位寄存器R的内容相加，该加法通过b个(c+1)位二进制加法器A1,A2,…,Ab完成，(c+1)位二进制加法器A1,A2,…,Ab的和被循环左移1位后的结果存入移位寄存器R。...

【技术特征摘要】
1.一种深空通信中基于二级流水线的QC-LDPC编码器，8/11码率QC-LDPC码的校验矩阵H是由c×t个b×b阶循环矩阵构成的阵列，其中，c＝12，t＝44，b＝512，e＝t-c＝32，校验矩阵H可划分为2个子矩阵，H＝[CD]，C是由c×e个b×b阶循环矩阵构成，D是由c×c个b×b阶循环矩阵构成，ΦT＝D–1，其中，上标T和-1分别表示转置和逆，矩阵C对应信息向量a，矩阵D对应校验向量p，以b比特为一段，信息向量a被等分为e段，即a＝(a1,a2,…,ae)，校验向量p被等分为c段，即p＝(p1,p2,…,pc)，sT＝CaT，p＝sΦ，向量s被等分为c段，即s＝(s1,s2,…,sc)，其特征在于，所述编码器包括以下部件：稀疏矩阵与向量的乘法器，由t个b比特寄存器R1,1,R1,2,…,R1,t和c个多输入异或门X1,1,X1,2,…,X1,c组成，用于计算向量s；向量与高密度矩阵的乘法器，基于全并行输入循环左移机制，由生成多项式查找表、b位二进制乘法器、(c+1)位二进制加法器和移位寄存器组成，用于计算校验向量p，生成多项式查找表L1,L2,…,Lc分别预存矩阵Φ第1,2,…,c块行中的所有循环矩阵生成多项式，生成多项式查找表L1,L2,…,Lc输出的生成多项式比特分别与向量段s1,s2,…,sc进行标量乘，这c个标量乘法分别通过b位二进制乘法器M1,M2,…,Mc完成，b位二进制乘法器M1,M2,…,Mc的乘积与移位寄存器R的内容相加，该加法通过b个(c+1)位二进制加法器A1,A2,…,Ab完成，(c+1)位二进制加法器A1,A2,…,Ab的和被循环左移1位后的结果存入移位寄存器R。2.根据权利要求1所述的一种深空通信中基于二级流水线的QC-LDPC编码器，其特征在于，所述稀疏矩阵与向量的乘法器计算向量s的步骤如下：第1步，输入信息段a1,a2,…,ae，将它们分别存入寄存器R1,1,R1,2,…,R1,e中；第2步，寄存器R1,1,R1,2,…,R1,e同时循环左移1次，异或门X1,1,X1,2,…,X1,c分别将异或结果左移入寄存...

【专利技术属性】
技术研发人员：张鹏，
申请(专利权)人：荣成市鼎通电子信息科技有限公司，
类型：发明
国别省市：山东;37