[發明專利]多碼長多碼率的低密度奇偶校驗碼的編碼方法

有效

• 申請號: 200910085064.5
• 申請日: 2009-05-31
• 公開（公告）號: CN101577554A
• 公開（公告）日: 2009-11-11
• 發明（設計）人: 殷柳國;陸建華;裴玉奎
• 申請（專利權）人: 清華大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙)
• 代理人: 羅文群

1.一種多碼長多碼率的低密度奇偶校驗碼的編碼方法，用于將長度為K_C比特的信息序列編碼成為長度為N_C比特的碼序列，其特征在于該編碼方法包括以下步驟：

(1)對長度為K_C比特的信息序列進行預處理，若K_C＞1016，將K_C個信息比特分成t組，使得為向下取整，其中t-1組信息序列長為一組信息序列長為滿足在t-1組長為的信息序列后面填充個0，長為的信息序列后面填充使得每個信息序列長度為1016比特；

若K_C＜1016，則在序列后面填充1016-K_C個0，使得信息序列長度為1016比特；

(2)建立一個校驗矩陣H：

其中，A_1016×1016由基矩陣A_b擴展得到，擴展系數L為127，基矩陣A_b中每一個零元素擴展為127×127維全零陣，非零元素利用迦羅華域GF(2⁷)擴展為127×127維非零子陣，擴展時對應的偏置因子和跳轉因子如下表所示：

上述表格中，第一個元素為偏置因子，第二個元素為跳轉因子，斜線表示該位置沒有偏置及跳轉因子，在基矩陣A_b中對應零元素；

(3)根據上述長度為1016比特的信息序列S＝(I₀，I₁…，I₁₀₁₅)和校驗矩陣H，計算得到校驗序列P＝(P₀，P₁，…，P₁₀₁₅)：

計算公式為：

p0=I120⊕I140⊕I576⊕I774⊕I937]]>

p1=p0⊕I84⊕I184⊕I595⊕I849⊕I1014]]>

......]]>

p126=p125⊕I17⊕I150⊕I550⊕I808⊕I922]]>

p127=I193⊕I279⊕I601⊕I744⊕I771]]>

p128=p127⊕I244⊕I299⊕I562⊕I750⊕I874]]>

......]]>

p253=p252⊕I156⊕I366⊕I556⊕I716⊕I883]]>

......]]>

p889=I102⊕I473⊕I652⊕I778⊕I992]]>

p890=p889⊕I15⊕I413⊕I690⊕I797⊕I945]]>

......]]>

p1015=p1014⊕I60⊕I507⊕I707⊕I878⊕I939]]>

上述公式中，符號表示二進制的模二加法；

(4)將上述信息序列S和校驗序列P合成，得到碼長為2032比特、碼率為1/2的碼序列C，C＝(S，P)；

(5)在上述碼長為2032比特、碼率為1/2的碼序列C中，刪除上述填充的值為0的信息比特，若K_C＞1016，將進行刪除處理后的t組碼序列再進行疊加，得到一個碼長為1016t+K_C比特的碼序列，若K_C＜1016，刪除處理后得到一個碼長為1016+K_C比特的碼序列；

(6)對上述刪除疊加操作后得到的碼序列進行處理，若K_C＞1016，判斷N_C與1016t+K_C的大小：當N_C＞1016t+K_C時，在上述碼長為1016t+K_C的碼序列中選取N_C-K_C-1016t個校驗比特，并在所述碼長為1016t+K_C的碼序列后填充選取的校驗比特，得到碼長為N_C的碼序列；當N_C＜1016t+K_C時，在上述碼長為1016t+K_C的碼序列中選取1016t+K_C-N_C個校驗比特并刪除，得到碼長為N_C的碼序列；

若K_C＜1016，判斷N_C與1016+K_C的大小：當N_C＞1016+K_C時，在上述碼長為1016+K_C的碼序列中選取N_C-K_C-1016個校驗比特，并在所述碼長為1016+K_C的碼序列后填充選取的校驗比特，得到碼長為N_C的碼序列；當N_C＜1016+K_C時，在上述碼長為1016+K_C的碼序列中選取1016+K_C-N_C個校驗比特并刪除，得到碼長為N_C的碼序列。