[發(fā)明專利]QC-LDPC碼的高度并行編碼器和編碼方法

有效

• 申請?zhí)枺?/td>: 201210476356.3
• 申請日: 2012-11-21
• 公開（公告）號: CN102932010A
• 公開（公告）日: 2013-02-13
• 發(fā)明（設計）人: 張鵬;楊剛;楊霏;鄭正
• 申請（專利權）人: 蘇州威士達信息科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種QC-LDPC碼的高度并行編碼器，QC-LDPC碼的生成矩陣G是由a×t個b×b階循環(huán)矩陣G_i，j構成的陣列，其中，a、t和b皆為正整數，t=a+c，1≤i≤a，1≤j≤t，b被分解為b=ux，u和x皆為非1的正整數，生成矩陣G對應碼字(s,p)，G的前a塊列對應的是信息向量s，后c塊列對應的是校驗向量p，以b比特為一段，信息向量s被等分為a段，即s=(s₁,s₂,…,s_a)，第i段信息向量s_i=(s_i,1,s_i,2,…,s_i,b)，校驗向量p被等分為c段，即p=(p₁,p₂,…,p_c)，其特征在于，所述編碼器包括以下部件：

寄存器R₁～R_t，寄存器R₁～R_a用于緩存信息向量s=(s₁,s₂,…,s_a)，寄存器R_a+1～R_t用于計算和存儲校驗向量p=(p₁,p₂,…,p_c)；

查找表L₁～L_a，分別并行輸入u位信息比特構成的向量h_m={s_m，un+1,s_m，un+2,…,s_m，un+u}，并行輸出bc位向量v_m，其中，1≤m≤a，0≤n<x；

bc位二輸入異或門B₁～B_a-1，將向量v₁~v_a加在一起，得到向量v_a+1；

b位二輸入異或門A₁～A_c，A_l將向量v_a+1的第l段連續(xù)b比特累加到寄存器R_a+l中，其中，1≤l≤c。

2.如權利要求1所述的高度并行編碼器，其特征在于，所述查找表L₁～L_a分別完成不同的u位信息比特與子塊行矩陣U₁~U_a的乘積，查找表L_m的輸入是h_m，每一路輸出是h_m與子塊行矩陣U_m對應列的乘積，總輸出構成了向量v_m。

3.如權利要求1所述的高度并行編碼器，其特征在于，所述向量v_a+1中的每個元素是向量{h₁,h₂,…,h_a}與子塊矩陣U對應列的乘積，v_a+1是向量{h₁,h₂,…,h_a}與子塊矩陣U的乘積。

4.一種QC-LDPC碼的高度并行編碼方法，QC-LDPC碼的生成矩陣G是由a×t個b×b階循環(huán)矩陣G_i，j構成的陣列，其中，a、t和b皆為正整數，t=a+c，1≤i≤a，1≤j≤t，b被分解為b=ux，u和x皆為非1的正整數，生成矩陣G對應碼字(s,p)，G的前a塊列對應的是信息向量s，后c塊列對應的是校驗向量p，以b比特為一段，信息向量s被等分為a段，即s=(s₁,s₂,…,s_a)，第i段信息向量s_i=(s_i,1,s_i,2,…,s_i,b)，校驗向量p被等分為c段，即p=(p₁,p₂,…,p_c)，其特征在于，所述編碼方法包括以下步驟：

第1步，輸入信息向量s，保存至寄存器R₁～R_a，清零寄存器R_a+1～R_t；

第2步，寄存器R₁～R_a串行左移u位，查找表L₁～L_a分別輸入向量h₁~h_a和輸出向量v₁~v_a，bc位二輸入異或門B₁～R_a-1對向量v₁~v_a求和，得到向量v_a+1，b位二輸入異或門A_l將向量v_a+1的第l段b比特與寄存器R_a+l串行循環(huán)左移u位的結果相加，和存回寄存器R_a+l，其中，1≤l≤c；

第3步，重復第2步x次，完成后，寄存器R₁～R_a存儲的是信息向量s=(s₁,s₂,…,s_a)，寄存器R_a+1～R_t存儲的是校驗向量p=(p₁,p₂,…,p_c)；

第4步，并行輸出碼字(s,p)。