[發明專利]基于三級流水線的高速QC-LDPC編碼器

在審

• 申請號: 201510645288.2
• 申請日: 2015-10-03
• 公開（公告）號: CN105141320A
• 公開（公告）日: 2015-12-09
• 發明（設計）人: 張鵬
• 申請（專利權）人: 榮成市鼎通電子信息科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于三級流水線的高速QC-LDPC編碼器，QC-LDPC碼的校驗矩陣H是由c×t個b×b階循環矩陣構成的陣列，其中，c、t和b皆為正整數，t＝e+c，校驗矩陣H通過行列交換變換成近似下三角形狀，可劃分為6個子矩陣，H=ABTCDE,]]>A是由(c-u)×e個b×b階循環矩陣構成，B是由(c-u)×u個b×b階循環矩陣構成，下三角矩陣T是由(c-u)×(c-u)個b×b階循環矩陣構成，C是由u×e個b×b階循環矩陣構成，D是由u×u個b×b階循環矩陣構成，E是由u×(c-u)個b×b階循環矩陣構成，其中，u是正整數，Φ＝(ET^-1B+D)^-1是由u×u個b×b階循環矩陣構成，Φ_j是由Φ^T的第j塊列中所有循環矩陣生成多項式構成的u×b階矩陣，其中，上標^Τ和^-1分別表示轉置和逆，1≤j≤u，Q=AT0CEI]]>是由c×t個b×b階循環矩陣Q_j,k構成，其中，I是單位矩陣，0是全零矩陣，1≤j≤c，1≤k≤t，非零循環矩陣Q_j,k相對于b×b階單位矩陣的循環右移位數是s_j,k，其中，0≤s_j,k<b，Y＝[ABT]是由(c-u)×t個b×b階循環矩陣Y_j,k構成，其中，1≤j≤c-u，1≤k≤t，非零循環矩陣Y_j,k相對于b×b階單位矩陣的循環右移位數是s_j,k，其中，0≤s_j,k<b，A和C對應信息向量a，矩陣B和D對應一部分校驗向量p_x，矩陣T和E則對應余下的校驗向量p_y，校驗向量p＝(p_x,p_y)，以b比特為一段，信息向量a被等分為e段，即a＝(a₁,a₂,…,a_e)，校驗向量p被等分為c段，即p＝(p₁,p₂,…,p_c)，p_x＝(p₁,p₂,…,p_u)，p_y＝(p_u+1,p_u+2,…,p_c)，向量q被等分為c-u段，即q＝(q₁,q₂,…,q_c–u)，向量x被等分為u段，即x＝(q_c–u+1,q_c–u+2,…,q_c)，[qx]＝(q₁,q₂,…,q_c)，其特征在于，所述編碼器包括以下部件：

I型后向迭代電路，由t個b比特寄存器R_1,1,R_1,2,…,R_1,t和c個多輸入模2加法器A_1,1,A_1,2,…,A_1,c組成，用于計算向量q和x；

高密度矩陣與向量的乘法器，由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的所有可能乘積；

II型后向迭代電路，由t個b比特寄存器R_3,1,R_3,2,…,R_3,t和c-u個多輸入模2加法器A_3,1,A_3,2,…,A_3,c-u組成，用于計算部分校驗向量p_y，從而得到校驗向量p＝(p_x,p_y)。