[發明專利]DTMB中部分并行輸入的累加左移準循環矩陣乘法器

在審

• 申請號: 201410164212.3
• 申請日: 2014-04-23
• 公開（公告）號: CN103916137A
• 公開（公告）日: 2014-07-09
• 發明（設計）人: 張鵬;劉志文;張燕
• 申請（專利權）人: 榮成市鼎通電子信息科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及信道編碼領域，特別涉及一種DTMB標準多碼率QC-LDPC近似下三角編碼中部分并行輸入的累加左移準循環矩陣乘法器。

背景技術

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

當采用近似下三角編碼方法對DTMB標準多碼率QC-LDPC碼進行編碼時，通過行列交換，校驗矩陣H變換成近似下三角形狀H_ALT，它由6個子矩陣組成如下：

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

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

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

其中，上標^-1和^Τ分別表示對矩陣求逆和轉置。令

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

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

則向量m和矩陣F滿足如下關系：

p＝mF??????????(5)

矩陣F是由如下u×u個b×b階循環矩陣F_i,j(0≤i<u,0≤j<u)構成的準循環矩陣：

F的連續b行和b列分別被稱為塊行和塊列。由式(6)可知，F有u塊行和u塊列。令f_i,j是循環矩陣F_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)其中，0≤i<u，0≤j<u。令和分別是生成多項式f_i,j循環右移n位和循環左移n位的結果，其中，0≤n≤b。那么，式(7)等號右邊的第i項可展開為