[發(fā)明專利]深空通信中基于校驗矩陣的準循環(huán)LDPC編碼器

在審

• 申請?zhí)枺?/td>: 201710235925.8
• 申請日: 2017-04-12
• 公開（公告）號: CN106972864A
• 公開（公告）日: 2017-07-21
• 發(fā)明（設(shè)計）人: 劉明璐
• 申請（專利權(quán)）人: 榮成市鼎通電子信息科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種深空通信中基于校驗矩陣的準循環(huán)LDPC編碼器，1/2碼率準循環(huán)LDPC碼的校驗矩陣H是由c×t個b×b階循環(huán)矩陣構(gòu)成的陣列，其中，c＝12，t＝20，b＝2048，e＝t-c＝8，校驗矩陣H通過行列交換變換成近似下三角形狀，可劃分為6個子矩陣，A是由(c-u)×e個b×b階循環(huán)矩陣構(gòu)成，B是由(c-u)×u個b×b階循環(huán)矩陣構(gòu)成，下三角矩陣T是由(c-u)×(c-u)個b×b階循環(huán)矩陣構(gòu)成，C是由u×e個b×b階循環(huán)矩陣構(gòu)成，D是由u×u個b×b階循環(huán)矩陣構(gòu)成，E是由u×(c-u)個b×b階循環(huán)矩陣構(gòu)成，其中，u＝4，Φ＝(ET^-1B+D)^-1是由u×u個b×b階循環(huán)矩陣構(gòu)成，Φ_j是由Φ^T的第j塊列中所有循環(huán)矩陣生成多項式構(gòu)成的u×b階矩陣，其中，上標^T和^-1分別表示轉(zhuǎn)置和逆，1≤j≤u，比H少了些非零循環(huán)矩陣，是由c×t個b×b階循環(huán)矩陣H_i,k構(gòu)成，其中，I是單位矩陣，0是全零矩陣，1≤i≤c，1≤k≤t，i′＝t–c+u+i,t–c+u+1≤i′≤t+u，非零循環(huán)矩陣H_i,k相對于b×b階單位矩陣的循環(huán)右移位數(shù)是s_i,k，其中，0≤s_i,k<b，A和C對應(yīng)信息向量a，矩陣B和D對應(yīng)一部分校驗向量p_x，矩陣T和E則對應(yīng)余下的校驗向量p_y，校驗向量p＝(p_x,p_y)，Xv^T＝0，其中，v＝[a p_x p_y x]，以b比特為一段，向量v被等分為t+u段，即v＝(v₁,v₂,…,v_t+u)，則p_x＝(v_t–c+1,v_t–c+2,…,v_t–c+u)，p_y＝(v_t–c+u+1,v_t–c+u+2,…,v_t+u)，x＝(v_t+1,v_t+2,…,v_t+u)，其特征在于，所述編碼器包括以下部件：

后向迭代電路，由1個桶形移位器、3個累加器、2個延時器、2個比較器、1個復(fù)用器、1塊ROM和1塊RAM組成，H′中所有非零循環(huán)矩陣，即H_1,k1、H_1,k2、…、H_1,kN、H_2,k1、H_2,k2、…、H_c,kN的塊列號和移位數(shù)逐塊行地存儲于ROM中，用于計算向量p_y和x，其中，1≤k1<k2<…<kN<i′；

向量與高密度矩陣的乘法器，由u個查找表L₁,L₂,…,L_u、2u個b比特寄存器R_2,1,R_2,2,…,R_2,2u和u個b位二輸入異或門X_2,1,X_2,2,…,X_2,u組成，用于計算部分校驗向量p_x，查找表L₁,L₂,…,L_u分別存儲可變的u比特向量與固定的矩陣Φ₁,Φ₂,…,Φ_u的所有可能乘積。