[發明專利]校驗矩陣生成方法及相應的編碼方法和編碼器

無效

• 申請號: 200710305092.4
• 申請日: 2007-12-27
• 公開（公告）號: CN101471672A
• 公開（公告）日: 2009-07-01
• 發明（設計）人: 史治平;金瑩
• 申請（專利權）人: 華為技術有限公司;電子科技大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 彭愿潔;逯長明

1.一種低密度奇偶校驗碼的編碼方法，其特征在于，包括：

獲取待編碼的信息塊序列u(i)，i＝0，1，...，k_b-1，各個u(i)為z維列矢量；

根據信息塊序列u(i)和m×n維校驗矩陣H生成第一校驗塊v(0)，其中，m＝m_b×z，n＝n_b×z，n_b＝m_b+k_b，

v(0)=Pz-p(x,kb)Σj=0mb-1Σi=0kb-1Pp(j,i)u(i),]]>

所述校驗矩陣H由基校驗矩陣H_b擴展獲得，H_b由m_b×k_b維信息矩陣H_b13和m_b×m_b維奇偶矩陣H_b23連接構成；H_b中的0元素擴展為z×z維0矩陣，H_b中的1元素擴展為z×z維循環置換陣；P_y1為z×z維0矩陣或循環置換陣，下標y1表示移位量，為0矩陣時移位量為-1；p(y2，y3)為H中與H_b的第y2行y3列元素對應的循環置換陣的移位量；x為H_b23的第一列中的1元素所在行的行號；

根據信息塊序列u(i)、校驗矩陣H和第一校驗塊v(0)生成第一臨時塊序列λ(j)，

λ(j)=Σi=1kb-1Pp(j,i)u(i)+Pp(j,kb)v(0),j=0,1,...,mb-1;]]>

對第一臨時塊序列λ(j)按照距離參數d進行行進列出的交織，獲得第二臨時塊序列λ’(j)；

由第一校驗塊v(0)和第二臨時塊序列λ’(j)生成臨時校驗塊序列v’(j)，

v′(j)=v(0),j=0λ′(0),j=1v′(j-1)+λ′(j-1),j=2,...,mb-1;]]>

對臨時校驗塊序列v’(j)進行列進行出的解交織，獲得校驗塊序列v(j)。