[發明專利]基于低密度奇偶校驗碼的編碼調制方法和裝置

無效

• 申請號: 200710084045.1
• 申請日: 2007-02-12
• 公開（公告）號: CN101247130A
• 公開（公告）日: 2008-08-20
• 發明（設計）人: 江浩;徐明;西尾昭彥;栗謙一
• 申請（專利權）人: 松下電器產業株式會社
• 主分類號: H03M13/11
• 分類號: H03M13/11;H03M13/00
• 代理公司: 中科專利商標代理有限責任公司
• 代理人: 王瑋

1.?一種低密度奇偶校驗碼的編碼比特映射到高階調制星座圖的方法，包括步驟：

按照第一種分類模式對低密度奇偶校驗碼的編碼比特進行分類；

判斷分類結果是否滿足系統對編碼比特分類的要求；

當分類結果不滿足要求，應用第二分類模式對所述分類結果進行進一步分類；

將糾錯能力強的比特映射到星座點中保護能力差的比特位置，和將糾錯能力差的比特映射到星座點中的保護能力強的比特位置。

2.?根據權利要求1所述的方法，其中根據所述第一種分類模式進行分類而得到的編碼比特比根據第二種分類模式進行分類而得到的編碼比特的糾錯能力強。

3.?一種低密度奇偶校驗碼的編碼比特映射到高階調制星座圖的方法，包括步驟：

在Tanner圖中查找由變量節點構成的大小為x的停止集的分布，根據變量節點是否能構成大小為x的停止集，對編碼比特進行分類；

判斷分類結果是否滿足調制系統對所述分類結果的要求；

當分類結果不滿足調制系統對所述分類結果的要求時，將x的值遞增1，根據變量節點是否能構成大小為x的停止集，對編碼比特進行分類，直到分類結果滿足系統要求；和

將糾錯能力強的比特映射到星座點中保護能力差的比特位置，和將糾錯能力差的比特映射到星座點中的保護能力強的比特位置。

4.?根據權利要求3所述的方法，其中將x的初始值設置為該低密度奇偶校驗碼對應的Tanner圖的停止距離。

5.?根據權利要求3所述的方法，進一步包括根據變量節點構成的大小為x的停止集的個數，對編碼比特進行分類。

6.?根據權利要求3所述的方法，進一步包括根據每個變量節點所構成的大小為x的停止集的個數對編碼比特進行排序的步驟，其中按照變量節點所構成的停止集的個數從多到少的順序，選擇預定數量的編碼比特作為糾錯能力差的比特。

7.?一種低密度奇偶校驗碼的編碼比特映射到高階調制星座圖的方法，包括步驟：

在Tanner圖中查找由變量節點構成的長度為y的環的數量，根據變量節點是否能構成長度為y的環，對編碼比特進行分類；

判斷分類結果是否滿足調制系統對所述分類結果的要求；

當分類結果不滿足調制系統對所述分類結果的要求時，將y的值遞增1，根據變量節點是否能構成長度為y的環，對編碼比特進行分類，直到分類結果滿足系統要求；和

將糾錯能力強的比特映射到星座點中保護能力差的比特位置，和將糾錯能力差的比特映射到星座點中的保護能力強的比特位置。

8.?根據權利要求7所述的方法，其中將y的初始值設置為該低密度奇偶校驗碼對應的Tanner圖的圍長(girth)值。

9.?根據權利要求7所述的方法，進一步包括根據變量節點構成的長度為y的環的個數，對編碼比特進行分類。

10.?根據權利要求7所述的方法，進一步包括根據每個變量節點所構成的長度為y的環的個數對編碼比特進行排序的步驟，其中按照變量節點所構成的環的個數從少到多的順序，選擇預定數量的編碼比特作為糾錯能力強的比特。

11.?一種低密度奇偶校驗碼的編碼比特映射到高階調制星座圖的方法，包括步驟：

根據變量節點的列重量對所有編碼比特進行分類；

判斷分類結果是否滿足調制系統對所述分類結果的要求；

當分類結果不滿足調制系統對所述分類結果的要求時，在Tanner圖中查找由變量節點構成的大小為x的停止集的分布，根據變量節點是否能構成大小為x的停止集，對編碼比特進行分類；

判斷根據變量節點的停止集得到的分類結果是否滿足調制系統對所述分類結果的要求；

當根據變量節點的停止集得到的分類結果不滿足調制系統對所述分類結果的要求時，將x的值遞增1，根據變量節點是否能構成大小為x的停止集，對編碼比特進行分類，直到分類結果滿足系統要求；和

將糾錯能力強的比特映射到星座點中保護能力差的比特位置，和將糾錯能力差的比特映射到星座點中的保護能力強的比特位置。

12.?根據權利要求11所述的方法，其中將x的初始值設置為該低密度奇偶校驗碼對應的Tanner圖的停止距離。