[發明專利]無乘法運算的深空通信中準循環矩陣串行乘法器

無效

• 申請號: 201310136712.1
• 申請日: 2013-04-19
• 公開（公告）號: CN103257844A
• 公開（公告）日: 2013-08-21
• 發明（設計）人: 張鵬;劉志文;張燕
• 申請（專利權）人: 榮成市鼎通電子信息科技有限公司
• 主分類號: G06F7/525
• 分類號: G06F7/525
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及信道編碼領域，特別涉及一種CCSDS深空通信標準多碼類QC-LDPC近似下三角編碼中的準循環矩陣串行乘法器。

背景技術

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

當采用近似下三角編碼方法對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項可展開為