[發(fā)明專利]DTMB中全并行輸入的循環(huán)左移準(zhǔn)循環(huán)矩陣乘法器

在審

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

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

本發(fā)明涉及信道編碼領(lǐng)域，特別涉及一種DTMB標(biāo)準(zhǔn)多碼率QC-LDPC近似下三角編碼中全并行輸入的循環(huán)左移準(zhǔn)循環(huán)矩陣乘法器。

背景技術(shù)

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

當(dāng)采用近似下三角編碼方法對QC-LDPC碼進(jìn)行編碼時，通過行列交換，校驗矩陣H變換成近似下三角形狀H_ALT，它由6個子矩陣組成如下：

HALT=ABLCDE---(1)]]>

其中，L是下三角矩陣。H_ALT對應(yīng)碼字v_ALT=(s,p,q)，矩陣A和C對應(yīng)向量s，矩陣B和D對應(yīng)一部分校驗向量p，矩陣L和E則對應(yīng)余下的校驗向量q。計算部分校驗向量p的方法如下：

p＝s(C+EL^-1A)^Τ((D+EL^-1B)^-1)^Τ???(2)

其中，上標(biāo)^-1和^Τ分別表示對矩陣求逆和轉(zhuǎn)置。令

m＝s(C+EL^-1A)^Τ???(3)

F＝((D+EL^-1B)^-1)^Τ???(4)

則向量m和矩陣F滿足如下關(guān)系：

p＝mF???(5)

矩陣F是由如下u×u個b×b階循環(huán)矩陣F_i,j（0≤i<u,0≤j<u）構(gòu)成的準(zhǔn)循環(huán)矩陣：

F的連續(xù)b行和b列分別被稱為塊行和塊列。由式(6)可知，F(xiàn)有u塊行和u塊列。令循環(huán)矩陣F_i,j的首行f_i,j或首列h_i,j是其生成多項式。

令向量m=(e₀,e₁,…,e_u×b-1)，部分校驗向量p=(d₀,d₁,…,d_u×b-1)。以b比特為一段，向量m和部分校驗向量p均被等分為u段，即m=(m₀,m₁,…,m_u-1)和p=(p₀,p₁,…,p_u-1)。由式(5)可知，部分校驗向量的第j段p_j滿足

p_j＝m₀F_0,j+m₁F_1,j+…+m_iF_i,j+…+m_u-1F_u-1,j???(7)