[發明專利]基于校驗矩陣的編解碼方法和裝置

有效

• 申請號: 201510728636.2
• 申請日: 2015-10-30
• 公開（公告）號: CN106656408B
• 公開（公告）日: 2019-11-29
• 發明（設計）人: 李亮;陸玉春;翟素平
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 44285 深圳市深佳知識產權代理事務所(普通合伙)
• 代理人: 王仲凱<國際申請>=<國際公布>=<進入

1.一種基于校驗矩陣的編碼方法，其特征在于，包括：

編碼器獲取數據；以及

所述編碼器通過利用低密度奇偶校驗矩陣LDPC校驗矩陣對所述數據進行編碼，生成編碼數據，所述LDPC校驗矩陣是基于矩陣H生成的，在矩陣H中，每行中元素“1”的數量為L，每列中元素“1”的數量為3，矩陣H為m×n維的矩陣；

m/3＝k×L且k為正整數，矩陣H由矩陣H₁、矩陣H₂和矩陣H₃組成，矩陣H₁構成矩陣H的第1行至第m/3行，矩陣H₂構成矩陣H的第m/3+1行至第2m/3行，矩陣H₃構成矩陣H的第2m/3+1行至第m行，矩陣H₁、矩陣H₂和矩陣H₃均為(k×L)×(k×L²)維的矩陣；

其中，

在矩陣H₁中，每行中元素“1”的數量等于L，每列中元素“1”的數量等于1，每行中的L個元素“1”是連續的；

在矩陣H₂中，每行中元素“1”的數量等于L，每列中元素“1”的數量等于1，矩陣H₂由L個矩陣H₄組成，矩陣H₄為(k×L)×(k×L)維的對角陣，矩陣H₄的主對角線上的元素都是“1”；

在矩陣H₃中，每行中的元素“1”的數量為L，每列中的元素“1”的數量為1，矩陣H₃包括k個矩陣H₅，矩陣H₅包括L個矩陣H₆，矩陣H₅為L×L²維的矩陣，矩陣H₆為L×L維的對角陣，矩陣H₆的主對角線上的元素都是“1”；

在矩陣H₃中，所述k個矩陣H₅之外的元素均為“0”，所述k個矩陣H₅中第i個矩陣等于矩陣H₃中第(i-1)×L+1行至i×L行與第(i-1)×L²+1列至第i×L²列對應的矩陣，i的取值范圍為1至k中的所有整數；

或者，

m/3＝k×L+r且k為正整數、r為1至L-1范圍內的正整數，矩陣H由矩陣H₁’、矩陣H₂’和矩陣H₃’組成，矩陣H₁’構成矩陣H的第1行至第m/3行，矩陣H₂’構成矩陣H的第m/3+1行至第2m/3行，矩陣H₃’構成矩陣H的第2m/3+1行至第m行，矩陣H₁’、矩陣H₂’和矩陣H₃’均為(k×L+r)×(k×L²+r×L)維的矩陣；

其中，

在矩陣H₁’中，每行中元素“1”的數量等于L，每列中元素“1”的數量等于1，每行中的L個元素“1”是連續的；

在矩陣H₂’中，每行中元素“1”的數量等于L，每列中元素“1”的數量等于1，矩陣H₂’由L個矩陣H₄’組成，矩陣H₄’為(k×L+r)×(k×L+r)維的對角陣，矩陣H₄’的主對角線上的元素都是“1”；

矩陣H₃’是將矩陣H₅’中第k×L²+b×L+c列與第b×L²+(c-1)×L+c列進行位置互換而得到的，b的取值范圍為0至r-1內的所有整數，c的取值范圍為1至L內的所有整數；

矩陣H₅’中第1行至k×L行與第1列至k×L²列對應的矩陣等于矩陣H₆’，矩陣H₅’中第k×L+1行至第k×L+r行與第k×L²+1列至k×L²+r×L列對應的矩陣等于矩陣H₇’，矩陣H₅’中矩陣H₆’和矩陣H₇’之外的元素均為“0”；

矩陣H₆’為(k×L)×(k×L²)維的矩陣，矩陣H₇’為r×(r×L)維的矩陣，矩陣H₆’等于矩陣H₃，在矩陣H₇’中，每行中元素“1”的數量為L，每列中元素“1”的數量等于1，每行的L個元素“1”是連續的。