[發(fā)明專利]全并行輸入的循環(huán)左移QC-LDPC編碼器

在審

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

1.一種全并行輸入的循環(huán)左移QC-LDPC編碼器，QC-LDPC碼的生成矩陣G分為a塊行和t塊列，后c塊列對(duì)應(yīng)的部分生成矩陣是由a×c個(gè)b×b階循環(huán)矩陣G_i,j構(gòu)成的陣列，g_i,j是循環(huán)矩陣G_i,j的生成多項(xiàng)式，其中，t＝a+c，a、b、c、i、j和t均為非負(fù)整數(shù)，0≤i<a，a≤j<t，生成矩陣G對(duì)應(yīng)碼字v＝(s,p)，G的前a塊列對(duì)應(yīng)的是信息向量s，后c塊列對(duì)應(yīng)的是校驗(yàn)向量p，以b比特為一段，信息向量s被等分為a段，即s＝(s₀,s₁,…,s_a-1)，校驗(yàn)向量p被等分為c段，即p＝(p₀,p₁,…,p_c-1)，其特征在于，所述編碼器包括以下部件：

生成多項(xiàng)式查找表L₀,L₁,…,L_a-1，分別預(yù)存QC-LDPC碼生成矩陣G第0,1,…,a-1塊行后c塊列中的所有循環(huán)矩陣生成多項(xiàng)式；

b位二進(jìn)制乘法器M₀,M₁,…,M_a-1，分別對(duì)信息段s₀,s₁,…,s_a-1和生成多項(xiàng)式查找表L₀,L₁,…,L_a-1的輸出比特進(jìn)行標(biāo)量乘；

(a+1)位二進(jìn)制加法器A₀,A₁,…,A_b-1，對(duì)b位二進(jìn)制乘法器M₀,M₁,…,M_a-1的乘積和移位寄存器R的內(nèi)容進(jìn)行模2加；

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

2.根據(jù)權(quán)利要求1所述的一種全并行輸入的循環(huán)左移QC-LDPC編碼器，其特征在于，所述生成多項(xiàng)式查找表L₀～L_a-1分別存儲(chǔ)G的第0～a-1塊行后c塊列中的所有生成多項(xiàng)式，對(duì)于任一塊行，依次存儲(chǔ)第a,a+1,…,t-1塊列對(duì)應(yīng)的生成多項(xiàng)式。生成多項(xiàng)式查找表L₀～L_a-1串行輸出生成多項(xiàng)式的比特。

3.一種全并行輸入的循環(huán)左移QC-LDPC編碼方法，QC-LDPC碼的生成矩陣G分為a塊行和t塊列，后c塊列對(duì)應(yīng)的部分生成矩陣是由a×c個(gè)b×b階循環(huán)矩陣G_i,j構(gòu)成的陣列，g_i,j是循環(huán)矩陣G_i,j的生成多項(xiàng)式，其中，t＝a+c，a、b、c、i、j和t均為非負(fù)整數(shù)，0≤i<a，a≤j<t，生成矩陣G對(duì)應(yīng)碼字v＝(s,p)，G的前a塊列對(duì)應(yīng)的是信息向量s，后c塊列對(duì)應(yīng)的是校驗(yàn)向量p，以b比特為一段，信息向量s被等分為a段，即s＝(s₀,s₁,…,s_a-1)，校驗(yàn)向量p被等分為c段，即p＝(p₀,p₁,…,p_c-1)，其特征在于，所述編碼方法包括以下步驟：

第1步，全并行輸入信息向量s；

第2步，清零移位寄存器R；

第3步，生成多項(xiàng)式查找表L₀,L₁,…,L_a-1分別輸出生成矩陣G第j塊列中第0,1,…,a-1塊行的生成多項(xiàng)式比特，這些生成多項(xiàng)式比特分別通過b位二進(jìn)制乘法器M₀,M₁,…,M_a-1與信息段s₀,s₁,…,s_a-1進(jìn)行標(biāo)量乘，b位二進(jìn)制乘法器M₀,M₁,…,M_a-1的乘積通過b個(gè)(a+1)位二進(jìn)制加法器A₀,A₁,…,A_b-1與移位寄存器R的內(nèi)容相加，(a+1)位二進(jìn)制加法器A₀,A₁,…,A_b-1的和被循環(huán)左移1位后的結(jié)果存入移位寄存器R，其中，a≤j<t；

第4步，重復(fù)第3步b次，此時(shí)，移位寄存器R存儲(chǔ)的是校驗(yàn)段p_j-a；

第5步，以1為步長遞增改變j的取值，重復(fù)第2～4步c次，移位寄存器R依次得到的是校驗(yàn)段p₀,p₁,…,p_c-1，它們構(gòu)成了校驗(yàn)向量p＝(p₀,p₁,…,p_c-1)。