[發明專利]非二進制低密度奇偶校驗NLDPC碼的生成方法及裝置

有效

• 申請號: 201110361159.2
• 申請日: 2011-11-15
• 公開（公告）號: CN103107860B
• 公開（公告）日: 2017-02-01
• 發明（設計）人: 于洋;陳文;金瑩;魏岳軍
• 申請（專利權）人: 華為技術有限公司;上海交通大學
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京三高永信知識產權代理有限責任公司11138
• 代理人: 劉映東

1.一種非二進制低密度奇偶校驗NLDPC碼的生成方法，其特征在于，所述方法包括：

獲取符號度分布向量和校驗度分布向量，根據所述符號度分布向量和校驗度分布向量生成第一NLDPC碼；

生成所述第一NLDPC碼的外部信息轉換EXIT圖；

根據所述EXIT圖對所述第一NLDPC碼的復雜度進行優化處理，獲取優化的符號度分布向量和優化的校驗度分布向量；

根據所述優化的符號度分布向量和優化的校驗度分布向量生成第二NLDPC碼。

2.根據權利要求1所述的方法，其特征在于，所述符號度分布向量和校驗度分布向量均為非規則度分布；所述第一NLDPC碼的符號度和校驗度均為大于1的正整數；所述第一NLDPC碼的平均符號度大于2且小于3。

3.根據權利要求2所述的方法，其特征在于，所述生成所述第一NLDPC碼的外部信息轉換EXIT圖包括：

根據所述第一NLDPC碼的輸入錯誤概率、校驗度和進制信息獲取第一正確解碼概率；

根據所述第一正確解碼概率獲取第二正確解碼概率，其中所述第二正確解碼概率為非規則校驗度分布情況下的正確解碼概率；

根據所述第二正確解碼概率生成所述第一NLDPC碼的外部信息轉換EXIT圖。

4.根據權利要求3所述的方法，其特征在于，所述根據所述第一NLDPC碼的輸入錯誤概率、校驗度和進制信息獲取第一正確解碼概率包括：

根據公式獲取第一正確解碼概率Q_out，k，其中，q表示q進制，p_in表示輸入錯誤概率，k表示校驗度；

所述根據所述第一正確解碼概率獲取第二正確解碼概率包括：

根據公式獲取第二正確解碼概率Q_out，其中，ρ_k表示校驗度分布；

所述根據所述第二正確解碼概率生成所述第一NLDPC碼的外部信息轉換EXIT圖包括：

根據公式生成所述第一NLDPC碼的外部信息轉換EXIT圖，其中，p_out表示輸出錯誤概率，i表示符號度，f_i(p_in)表示錯誤傳播概率函數；且

fi(pin)=p0-p0Σl=l0i-1i-1lQoutl(1-Qout)i-1-l+(1-p0)(q-1)Σl=l0i-1i-1l(1-Qoutq-1)l(1-1-Qoutq-1)i-1-l,]]>

其中，f_i(p_in)的第一項p₀表示解碼初始錯誤概率，f_i(p_in)的第二項表示接收錯誤但被正確糾正的概率，f_i(p_in)的第三項表示接收正確但被錯誤糾正的概率，q表示q進制，l為正整數，且l＝l₀，...，(i-1)，其中l₀是使公式1-p0p0≤Qoutl0(q-1)i-2(1-Qout)(2l0+1-i)(q-2-Qout)(i-1-l0)]]>成立的最小整數。