[發(fā)明專利]WPAN中部分并行輸入的右移累加QC-LDPC編碼器

在審

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

技術(shù)領(lǐng)域

本發(fā)明涉及信道編碼領(lǐng)域，特別涉及一種WPAN系統(tǒng)中部分并行輸入的右移累加QC-LDPC編碼器。

背景技術(shù)

低密度奇偶校驗(yàn)(Low-Density?Parity-Check,LDPC)碼是高效的信道編碼技術(shù)之一，而準(zhǔn)循環(huán)LDPC(Quasi-Cyclic?LDPC，QC-LDPC)碼是一種特殊的LDPC碼。QC-LDPC碼的生成矩陣G和校驗(yàn)矩陣H都是由循環(huán)矩陣構(gòu)成的陣列，具有分段循環(huán)的特點(diǎn)，故被稱為QC-LDPC碼。循環(huán)矩陣的首行是末行循環(huán)右移1位的結(jié)果，其余各行都是其上一行循環(huán)右移1位的結(jié)果，因此，循環(huán)矩陣完全由其首行來(lái)表征。通常，循環(huán)矩陣的首行被稱為它的生成多項(xiàng)式。

WPAN標(biāo)準(zhǔn)采用系統(tǒng)形式的QC-LDPC碼，其生成矩陣G的左半部分是一個(gè)單位矩陣，右半部分是由a×c個(gè)b×b階循環(huán)矩陣G_i,j(0≤i<a,a≤j<t,t＝a+c)構(gòu)成的陣列，如下所示：

其中，I是b×b階單位矩陣，0是b×b階全零矩陣。G的連續(xù)b行和b列分別被稱為塊行和塊列。由式(1)可知，G有a塊行和t塊列。令循環(huán)矩陣G_i,j的首行g(shù)_i,j是其生成多項(xiàng)式。WPAN標(biāo)準(zhǔn)采用了碼率η＝1/2、5/8、3/4和7/8四種QC-LDPC碼，均有t＝32和b＝21。圖1給出了不同碼率η下的參數(shù)a和c。

對(duì)于WPAN標(biāo)準(zhǔn)，生成矩陣G對(duì)應(yīng)碼字v＝(s,p)，G的前a塊列對(duì)應(yīng)的是信息向量s＝(e₀,e₁,…,e_a×b-1)，后c塊列對(duì)應(yīng)的是校驗(yàn)向量p＝(d₀,d₁,…,d_c×b-1)。以b比特為一段，信息向量s被等分為a段，即s＝(s₀,s₁,…,s_a-1)；校驗(yàn)向量p被等分為c段，即p＝(p₀,p₁,…,p_c-1)。由v＝sG可知，第j-a段校驗(yàn)向量滿足

p_j-a＝s₀G_0,j+s₁G_1,j+…+s_iG_i,j+…+s_a-₁G_a-1,_j(2)

其中，0≤i<a，a≤j<t，t＝a+c。令和分別是生成多項(xiàng)式g_i,j循環(huán)右移n位和循環(huán)左移n位的結(jié)果，其中，0≤n≤b。那么，式(2)等號(hào)右邊的第i項(xiàng)可展開(kāi)為