[發(fā)明專利]無(wú)乘法運(yùn)算的深空通信中準(zhǔn)循環(huán)矩陣串行乘法器

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201310136712.1
• 申請(qǐng)日: 2013-04-19
• 公開（公告）號(hào): CN103257844A
• 公開（公告）日: 2013-08-21
• 發(fā)明（設(shè)計(jì)）人: 張鵬;劉志文;張燕
• 申請(qǐng)（專利權(quán)）人: 榮成市鼎通電子信息科技有限公司
• 主分類號(hào): G06F7/525
• 分類號(hào): G06F7/525
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種無(wú)乘法運(yùn)算的深空通信中準(zhǔn)循環(huán)矩陣串行乘法器，當(dāng)采用近似下三角編碼方法對(duì)CCSDS深空通信標(biāo)準(zhǔn)多碼類QC-LDPC碼進(jìn)行編碼時(shí)涉及向量m與準(zhǔn)循環(huán)矩陣F的乘法運(yùn)算，矩陣F分為u塊行和u塊列，是由u×u個(gè)b×b階循環(huán)矩陣F_i,j構(gòu)成的陣列，f_i,j是循環(huán)矩陣F_i,j的生成多項(xiàng)式，其中，b、i、j和u均為非負(fù)整數(shù)，0≤i<u，0≤j<u，CCSDS深空通信標(biāo)準(zhǔn)采用了9種不同碼類π的QC-LDPC碼，π分別是0、1、2、3、4、5、6、7、8，對(duì)于這9種不同碼類QC-LDPC碼，均有u=4，9種不同碼類對(duì)應(yīng)的參數(shù)b分別是2048、512、128、1024、256、64、512、128、32，向量m=(e₀,e₁,…,e_u×b-1)，以b比特為一段，部分校驗(yàn)向量p被等分為u段，即p=(p₀,p₁,…,p_u-1)，其特征在于，所述乘法器包括以下部件：

生成多項(xiàng)式查找表L₀,L₁,…,L₃，分別預(yù)存所有碼類準(zhǔn)循環(huán)矩陣F中第0,1,…,3塊列的循環(huán)矩陣生成多項(xiàng)式以及b位零向量；

b位二進(jìn)制加法器A₀,A₁,…,A₃，分別對(duì)生成多項(xiàng)式查找表L₀,L₁,…,L₃的輸出和移位寄存器R₀,R₁,…,R₃的內(nèi)容進(jìn)行模2加；

移位寄存器R₀,R₁,…,R₃，分別存儲(chǔ)b位二進(jìn)制加法器A₀,A₁,…,A₃的和被循環(huán)左移1位后的結(jié)果以及最終的校驗(yàn)段p₀,p₁,…,p₃。

2.根據(jù)權(quán)利要求1所述的一種無(wú)乘法運(yùn)算的深空通信中準(zhǔn)循環(huán)矩陣串行乘法器，其特征在于，所述生成多項(xiàng)式查找表L₀～L₃分別存儲(chǔ)九種碼類F的第0～3塊列中的所有生成多項(xiàng)式以及b位零向量，對(duì)于任一塊列，依次存儲(chǔ)第0,1,…,3塊行對(duì)應(yīng)的生成多項(xiàng)式，最后存儲(chǔ)1個(gè)b位零向量。

3.一種無(wú)乘法運(yùn)算的深空通信中準(zhǔn)循環(huán)矩陣串行乘法方法，當(dāng)采用近似下三角編碼方法對(duì)CCSDS深空通信標(biāo)準(zhǔn)多碼類QC-LDPC碼進(jìn)行編碼時(shí)涉及向量m與準(zhǔn)循環(huán)矩陣F的乘法運(yùn)算，矩陣F分為u塊行和u塊列，是由u×u個(gè)b×b階循環(huán)矩陣F_i,j構(gòu)成的陣列，f_i,j是循環(huán)矩陣F_i,j的生成多項(xiàng)式，其中，b、i、j和u均為非負(fù)整數(shù)，0≤i<u，0≤j<u，CCSDS深空通信標(biāo)準(zhǔn)采用了9種不同碼類π的QC-LDPC碼，π分別是0、1、2、3、4、5、6、7、8，對(duì)于這9種不同碼類QC-LDPC碼，均有u=4，9種不同碼類對(duì)應(yīng)的參數(shù)b分別是2048、512、128、1024、256、64、512、128、32，向量m=(e₀,e₁,…,e_u×b-1)，以b比特為一段，部分校驗(yàn)向量p被等分為u段，即p=(p₀,p₁,…,p_u-1)，其特征在于，所述乘法方法包括以下步驟：

第1步，清零移位寄存器R₀,R₁,…,R₃；

第2步，輸入比特e_k，生成多項(xiàng)式查找表L₀,L₁,…,L₃根據(jù)e_k=1或0分別輸出碼類π準(zhǔn)循環(huán)矩陣F第i=[k/b]塊行中第0,1,…,3塊列的生成多項(xiàng)式或b位零向量，生成多項(xiàng)式查找表L₀,L₁,…,L₃的輸出分別通過(guò)b位二進(jìn)制加法器A₀,A₁,…,A₃與移位寄存器R₀,R₁,…,R₃的內(nèi)容相加，b位二進(jìn)制加法器A₀,A₁,…,A₃的和被循環(huán)左移1位后的結(jié)果分別存入移位寄存器R₀,R₁,…,R₃，其中，0≤k<u×b，符號(hào)[k/b]表示不大于k/b的最大整數(shù)；

第3步，以1為步長(zhǎng)遞增改變k的取值，重復(fù)第2步u×b次，直到整個(gè)向量m輸入完畢，此時(shí)，移位寄存器R₀,R₁,…,R₃存儲(chǔ)的分別是校驗(yàn)段p₀,p₁,…,p₃，它們構(gòu)成了部分校驗(yàn)向量p=(p₀,p₁,…,p₃)。