[發明專利]深空通信中部分并行輸入的累加左移準循環矩陣乘法器

在審

• 申請號: 201410163515.3
• 申請日: 2014-04-23
• 公開（公告）號: CN103929191A
• 公開（公告）日: 2014-07-16
• 發明（設計）人: 張鵬;劉志文;張燕
• 申請（專利權）人: 榮成市鼎通電子信息科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種深空通信中部分并行輸入的累加左移準循環矩陣乘法器，當采用近似下三角編碼方法對CCSDS深空通信標準多碼類QC-LDPC碼進行編碼時涉及向量m與準循環矩陣F的乘法運算，矩陣F分為u塊行和u塊列，是由u×u個b×b階循環矩陣F_i,j構成的陣列，f_i,j是循環矩陣F_i,x的生成多項式，其中，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比特為一段，向量m被等分為u段，即m＝(m₀,m₁,…,m_u-1)，部分校驗向量p被等分為u段，即p＝(p₀,p₁,…,p_u-1)，其特征在于，所述乘法器包括以下部件：

生成多項式查找表L₀,L₁,…,L₃，分別預存所有碼類準循環矩陣F中第0,1,…,3塊列的循環矩陣生成多項式；

b位二進制乘法器M₀,M₁,…,M₃，分別對m的向量段和生成多項式查找表L₀,L₁,…,L₃的輸出比特進行標量乘；

b位二進制加法器A₀,A₁,…,A₃，分別對b位二進制乘法器M₀,M₁,…,M₃的乘積和移位寄存器R₀,R₁,…,R₃的內容進行模2加；

移位寄存器R₀,R₁,…,R₃，分別存儲b位二進制加法器A₀,A₁,…,A₃的和被循環左移1位后的結果以及最終的校驗段p₀,p₁,…,p₃。

2.根據權利要求1所述的一種深空通信中部分并行輸入的累加左移準循環矩陣乘法器，其特征在于，所述生成多項式查找表L₀～L₃分別存儲所有碼類F的第0～3塊列中的所有生成多項式，對于任一塊列，依次存儲第0,1,…,3塊行對應的生成多項式。

3.一種深空通信中部分并行輸入的累加左移準循環矩陣串行乘法方法，當采用近似下三角編碼方法對CCSDS深空通信標準多碼類QC-LDPC碼進行編碼時涉及向量m與準循環矩陣F的乘法運算，矩陣F分為u塊行和u塊列，是由u×u個b×b階循環矩陣F_i,j構成的陣列，f_i,j是循環矩陣F_i,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，以b比特為一段，向量m被等分為u段，即m＝(m₀,m₁,…,m_u-1)，部分校驗向量p被等分為u段，即p＝(p₀,p₁,…,p_u-1)，其特征在于，所述乘法方法包括以下步驟：

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

第2步，輸入向量段m_i(0≤i<4)；

第3步，生成多項式查找表L₀,L₁,…,L₃分別輸出碼類π準循環矩陣F第i塊行中第0,1,…,3塊列的生成多項式比特，這些生成多項式比特分別通過b位二進制乘法器M₀,M₁,…,M₃與向量段m_i進行標量乘，b位二進制乘法器M₀,M₁,…,M₃的乘積分別通過b位二進制加法器A₀,A₁,…,A₃與移位寄存器R₀,R₁,…,R₃的內容相加，b位二進制加法器A₀,A₁,…,A₃的和被循環左移1位后的結果分別存入移位寄存器R₀,R₁,…,R₃；

第4步，重復第3步b次；

第5步，以1為步長遞增改變i的取值，重復第2～4步4次，直到整個向量m輸入完畢，此時，移位寄存器R₀,R₁,…,R₃存儲的分別是校驗段p₀,p₁,…,p₃，它們構成了部分校驗向量p＝(p₀,p₁,…,p₃)。