(57)【要約】  本開示は、低密度パリティ検査符号のベースグラフ選択方法および装置を提供する。当該方法は、符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得するステップと、データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定するステップと、目標ベースグラフ選択ポリシーとチャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定するステップとを含む。【選択図】  図１
2020520597.tif 000002
【特許請求の範囲】
【請求項１】
符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得するステップと、
前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定するステップと、
前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定するステップとを含む、低密度パリティ検査符号のベースグラフ選択方法。
【請求項２】
前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定するステップは、
前記ベースグラフの第１グラフの第１最小情報長Ｋｍｉｎ１と第１最大情報長Ｋｍａｘ１を取得するステップと、
前記ベースグラフの第２グラフの第２最小情報長Ｋｍｉｎ２と第２最大情報長Ｋｍａｘ２（Ｋｍｉｎ２＜Ｋｍｉｎ１≦Ｋｍａｘ２＜Ｋｍａｘ１）を取得するステップと、
データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定するステップとを含む、請求項１に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項３】
前記データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定するステップは、
Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１の場合、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーであると特定するステップと、
Ｋｍｉｎ１≦Ｋ≦Ｋｍａｘ２の場合、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーであると特定するステップと、
Ｋｍａｘ２＜Ｋ≦Ｋｍａｘ１の場合、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定するステップとを含む、請求項２に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項４】
前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定するステップは、
前記ベースグラフの第１グラフの第１最小符号化率Ｒｍｉｎ１と第１最大符号化率Ｒｍａｘ１を取得するステップと、
前記ベースグラフの第２グラフの第２最小符号化率Ｒｍｉｎ２と第２最大符号化率Ｒｍａｘ２（Ｒｍｉｎ２＜Ｒｍｉｎ１＜Ｒｍａｘ２＜Ｒｍａｘ１）を取得するステップと、
チャネル符号化率Ｒと前記第１最小符号化率、前記第１最大符号化率、前記第２最小符号化率、前記第２最大符号化率との大小関係に基づいて、比較結果を得るステップと、
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップとを含む、請求項３に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項５】
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、
前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップを含む、請求項４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項６】
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、
前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップを含む、請求項４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項７】
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップを含む、請求項４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項８】
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップを含む、請求項４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項９】
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップを含む、請求項４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項１０】
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍａｘ２≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップを含む、請求項４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項１１】
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ１≦Ｒ＜Ｒｍａｘ２が成立すると、前記目標ベースグラフのエラーブロック性能とそのリフティングパラメータに影響される遅延性能に基づいて、所定の情報長値Ｋ０、所定の符号化率値Ｒ０を特定し、前記データ情報長と所定の情報長値Ｋ０、前記チャネル符号化率と所定の符号化率値Ｒ０をそれぞれ比較し、Ｋ０≦Ｋ＜Ｋｍａｘ２かつＲ０≦Ｒ＜Ｒｍａｘ２が成立すると、前記第１グラフを前記目標ベースグラフとして選択し、Ｋ＜Ｋ０またはＲ＜Ｒ０が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップを含む、請求項４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項１２】
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、
前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立し、かつ前記第１グラフでは、Ｋ／Ｒ≦Ｎｍａｘ（Ｎｍａｘ＝Ｋｍａｘ１／Ｒｍｉｎ１）の際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされると、前記第１グラフを前記目標ベースグラフとして選択するステップを含む、請求項４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項１３】
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、
前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ１≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップを含む、請求項４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項１４】
現在の符号化／復号化対象データの目標ベースグラフを特定するステップの後に、
前記目標ベースグラフ、目標情報長および目標符号化率に基づいて、現在の符号化／復号化対象データの検査行列を生成するステップをさらに含む、請求項１に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項１５】
前記目標情報長は、
Ｋｍｉｎ２（前記ベースグラフの第２グラフの第２最小情報長）≦Ｋ（前記データ情報長）＜Ｋｍｉｎ１（前記ベースグラフの第１グラフの第１最小情報長）、Ｒｍａｘ２（前記第２グラフの第２最大符号化率）＜Ｒ（前記チャネル符号化率）≦Ｒｍａｘ１（前記第１グラフの第１最大符号化率）の場合、前記データ情報長にＫｍｉｎ１−Ｋ個の０を追加して得られ、
それ以外の場合、前記データ情報長に等しい、請求項１４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項１６】
前記目標符号化率は、
前記チャネル符号化率に等しい、請求項１４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項１７】
符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得する取得モジュールと、
前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定する第１特定モジュールと、
前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定する第２特定モジュールとを含む、低密度パリティ検査符号のベースグラフ選択装置。
【請求項１８】
前記第１特定モジュールは、
前記ベースグラフの第１グラフの第１最小情報長Ｋｍｉｎ１と第１最大情報長Ｋｍａｘ１を取得する第１取得サブモジュールと、
前記ベースグラフの第２グラフの第２最小情報長Ｋｍｉｎ２と第２最大情報長Ｋｍａｘ２（Ｋｍｉｎ２＜Ｋｍｉｎ１≦Ｋｍａｘ２＜Ｋｍａｘ１）を取得する第２取得サブモジュールと、
データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定する第１特定サブモジュールとを含む、請求項１７に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項１９】
前記第１特定サブモジュールは、
Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１の場合、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーであると特定する第１特定ユニットと、
Ｋｍｉｎ１≦Ｋ≦Ｋｍａｘ２の場合、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーであると特定する第２特定ユニットと、
Ｋｍａｘ２＜Ｋ≦Ｋｍａｘ１の場合、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定する第３特定ユニットとを含む、請求項１８に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項２０】
前記第２特定モジュールは、
前記ベースグラフの第１グラフの第１最小符号化率Ｒｍｉｎ１と第１最大符号化率Ｒｍａｘ１を取得する第３取得サブモジュールと、
前記ベースグラフの第２グラフの第２最小符号化率Ｒｍｉｎ２と第２最大符号化率Ｒｍａｘ２（Ｒｍｉｎ２＜Ｒｍｉｎ１＜Ｒｍａｘ２＜Ｒｍａｘ１）を取得する第４取得サブモジュールと、
チャネル符号化率Ｒと前記第１最小符号化率、前記第１最大符号化率、前記第２最小符号化率、前記第２最大符号化率との大小関係に基づいて、比較結果を得る比較サブモジュールと、
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定する第２特定サブモジュールとを含む、請求項１９に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項２１】
前記第２特定サブモジュールは、
前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第１選択ユニットを含む、請求項２０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項２２】
前記第２特定サブモジュールは、
前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第２選択ユニットを含む、請求項２０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項２３】
前記第２特定サブモジュールは、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第３選択ユニットを含む、請求項２０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項２４】
前記第２特定サブモジュールは、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第３選択ユニットを含む、請求項２０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項２５】
前記第２特定サブモジュールは、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第４選択ユニットを含む、請求項２０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項２６】
前記第２特定サブモジュールは、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍａｘ２≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第５選択ユニットを含む、請求項２０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項２７】
前記第２特定サブモジュールは、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ１≦Ｒ＜Ｒｍａｘ２が成立すると、前記目標ベースグラフのエラーブロック性能とそのリフティングパラメータに影響される遅延性能に基づいて、所定の情報長値Ｋ０、所定の符号化率値Ｒ０を特定し、前記データ情報長と所定の情報長値Ｋ０、前記チャネル符号化率と所定の符号化率値Ｒ０をそれぞれ比較し、Ｋ０≦Ｋ＜Ｋｍａｘ２かつＲ０≦Ｒ＜Ｒｍａｘ２が成立すると、前記第１グラフを前記目標ベースグラフとして選択し、Ｋ＜Ｋ０またはＲ＜Ｒ０が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第６選択ユニットを含む、請求項２０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項２８】
前記第２特定サブモジュールは、
前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立し、かつ前記第１グラフでは、Ｋ／Ｒ≦Ｎｍａｘ（Ｎｍａｘ＝Ｋｍａｘ１／Ｒｍｉｎ１）の際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされると、前記第１グラフを前記目標ベースグラフとして選択する第７選択ユニットを含む、請求項２０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項２９】
前記第２特定サブモジュールは、
前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ１≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第８選択ユニットを含む、請求項２０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項３０】
前記目標ベースグラフ、目標情報長および目標符号化率に基づいて、現在の符号化／復号化対象データの検査行列を生成する生成モジュールをさらに含む、請求項１７に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項３１】
前記目標情報長は、
Ｋｍｉｎ２（前記ベースグラフの第２グラフの第２最小情報長）≦Ｋ（前記データ情報長）＜Ｋｍｉｎ１（前記ベースグラフの第１グラフの第１最小情報長）、Ｒｍａｘ２（前記第２グラフの第２最大符号化率）＜Ｒ（前記チャネル符号化率）≦Ｒｍａｘ１（前記第１グラフの第１最大符号化率）の場合、前記データ情報長にＫｍｉｎ１−Ｋ個の０を追加して得られ、
それ以外の場合、前記データ情報長に等しい、請求項３０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項３２】
前記目標符号化率は、
前記チャネル符号化率に等しい、請求項３０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項３３】
プロセッサと、メモリと、バスインタフェースを含む低密度パリティ検査符号のベースグラフ選択装置において、
前記バスインタフェースは、
前記プロセッサと前記メモリを接続し、
前記メモリは、
プログラムとデータを記憶し、
前記プロセッサは、
前記メモリに記憶されているプログラムとデータを読み取って、請求項１〜１６のいずれか一項に記載の方法を実行するように前記装置を制御する、低密度パリティ検査符号のベースグラフ選択装置。
【請求項３４】
プログラムとデータが記憶されている非揮発性のコンピュータ読み取り可能な記憶媒体であって、
前記プログラムとデータがコンピュータのプロセッサによって実行されると、
前記プロセッサは、
請求項１〜１６のいずれか一項に記載の方法を実現する、非揮発性のコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、２０１７年５月５日に中国特許庁に提出された中国特許出願２０１７１０３１４０２８．６の優先権、および、２０１７年５月２３日に中国特許庁に提出された中国特許出願２０１７１０３６７２０４．２の優先権を主張し、その全ての内容が援用によりここに取り込まれる。
本開示は、通信技術分野に係り、特に低密度パリティ検査符号のベースグラフ選択方法および装置に係る。
【背景技術】
【０００２】
３ＧＰＰ（３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ）において、ＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）符号は、５Ｇ  ＮＲ（Ｎｅｗ  Ｒａｄｉｏ）のｅＭＢＢ（Ｅｎｈａｎｃｅｄ  Ｍｏｂｉｌｅ  Ｂｒｏａｄｂａｎｄ）応用シーンに用いられる。
【０００３】
ＬＤＰＣ符号のベースグラフ（ｂａｓｅ  ｇｒａｐｈ）にリフティング（ｌｉｆｔｉｎｇ）方法を使用することによって、特定の情報長とコードレートがサポートされる検査行列を得て符号化／復号化を行う。ベースグラフとリフティングパラメータの制限から、検査行列のサポート可能な情報長とコードレートは、ある範囲に限定される。よって、特定されたベースグラフにサポートされる情報長とコードレートの範囲も、特定されるものである。異なるベースグラフにサポートされる情報長とコードレートも異なる。
【０００４】
３ＧＰＰ会議の結論によれば、ＮＲにおいて、２つのベースグラフを有するＬＤＰＣ符号化が用いられる。２つのベースグラフがすべてのコード長とコードレートをカバーする必要があるため、当該２つのベースグラフにサポートされる情報長とコードレートは、範囲が異なり、かつオーバーラップが存在する。
【０００５】
しかし、ベースグラフの選択に先立ち、基地局と端末は、ＤＣＩ（Ｄｏｗｎｌｉｎｋ  Ｃｏｎｔｒｏｌ  Ｉｎｆｏｒｍａｔｉｏｎ）の中のＭＣＳ（Ｍｏｄｕｌａｔｉｏｎ  Ｃｏｄｉｎｇ  Ｓｃｈｅｍｅ）情報を取得し、記憶されているＭＣＳテーブルを照会してＴＢｓ（Ｔｒａｎｓｐｏｒｔ  Ｂｌｏｃｋ  ｓｉｚｅ）と目標Ｒの値を取得し、セグメント結果を算出し、ＬＤＰＣの符号化／復号化に用いられる目標Ｋ、Ｒを得る。
【０００６】
これによって、目標Ｋ、Ｒは、伝送されるデータ長と、チャネルの提供可能な物理リソースに基づいて算出されることが分かる。よって、当該目標Ｋ、Ｒおよび上記２つのベースグラフにサポートされる情報長とコードレートに基づいてベースグラフを選択する場合、カバーできなかったり、一部の伝送されるデータ長とチャネル符号化率の組み合わせがオーバーラップしたりすると、符号化／復号化対象データに必要なベースグラフが明確に選択できないという問題が存在する。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本開示の目的は、符号化／復号化に必要なベースグラフが２つのベースグラフから明確に選択できない問題を解決するために、低密度パリティ検査符号のベースグラフ選択方法および装置を提供する。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、第１態様において、本開示の実施例は、低密度パリティ検査符号のベースグラフ選択方法を提供する。当該方法は、符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得するステップと、前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定するステップと、前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定するステップとを含む。
【０００９】
選択可能に、前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定するステップは、前記ベースグラフの第１グラフの第１最小情報長Ｋｍｉｎ１と第１最大情報長Ｋｍａｘ１を取得するステップと、前記ベースグラフの第２グラフの第２最小情報長Ｋｍｉｎ２と第２最大情報長Ｋｍａｘ２（Ｋｍｉｎ２＜Ｋｍｉｎ１≦Ｋｍａｘ２＜Ｋｍａｘ１）を取得するステップと、データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定するステップとを含む。
【００１０】
選択可能に、前記データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定するステップは、Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１の場合、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーであると特定するステップと、Ｋｍｉｎ１≦Ｋ≦Ｋｍａｘ２の場合、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーであると特定するステップと、Ｋｍａｘ２＜Ｋ≦Ｋｍａｘ１の場合、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定するステップとを含む。
【００１１】
選択可能に、前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定するステップは、前記ベースグラフの第１グラフの第１最小符号化率Ｒｍｉｎ１と第１最大符号化率Ｒｍａｘ１を取得するステップと、前記ベースグラフの第２グラフの第２最小符号化率Ｒｍｉｎ２と第２最大符号化率Ｒｍａｘ２（Ｒｍｉｎ２＜Ｒｍｉｎ１＜Ｒｍａｘ２＜Ｒｍａｘ１）を取得するステップと、チャネル符号化率Ｒと前記第１最小符号化率、前記第１最大符号化率、前記第２最小符号化率、前記第２最大符号化率との大小関係に基づいて、比較結果を得るステップと、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップとを含む。
【００１２】
選択可能に、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップを含む。
【００１３】
選択可能に、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップを含む。
【００１４】
選択可能に、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップを含む。
【００１５】
選択可能に、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップを含む。
【００１６】
選択可能に、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップを含む。
【００１７】
選択可能に、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍａｘ２≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップを含む。
【００１８】
選択可能に、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、  前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ１≦Ｒ＜Ｒｍａｘ２が成立すると、前記目標ベースグラフのエラーブロック性能とそのリフティングパラメータに影響される遅延性能に基づいて、所定の情報長値Ｋ０、所定の符号化率値Ｒ０を特定し、前記データ情報長と所定の情報長値Ｋ０、前記チャネル符号化率と所定の符号化率値Ｒ０をそれぞれ比較し、Ｋ０≦Ｋ＜Ｋｍａｘ２かつＲ０≦Ｒ＜Ｒｍａｘ２が成立すると、前記第１グラフを前記目標ベースグラフとして選択し、Ｋ＜Ｋ０またはＲ＜Ｒ０が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップを含む。
【００１９】
選択可能に、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立し、かつ前記第１グラフでは、Ｋ／Ｒ≦Ｎｍａｘ（Ｎｍａｘ＝Ｋｍａｘ１／Ｒｍｉｎ１）の際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされると、前記第１グラフを前記目標ベースグラフとして選択するステップを含む。
【００２０】
選択可能に、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ１≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップを含む。
【００２１】
選択可能に、現在の符号化／復号化対象データの目標ベースグラフを特定するステップの後に、前記目標ベースグラフ、目標情報長および目標符号化率に基づいて、現在の符号化／復号化対象データの検査行列を生成するステップをさらに含む。
【００２２】
選択可能に、前記目標情報長は、Ｋｍｉｎ２（前記ベースグラフの第２グラフの第２最小情報長）≦Ｋ（前記データ情報長）＜Ｋｍｉｎ１（前記ベースグラフの第１グラフの第１最小情報長）、Ｒｍａｘ２（前記第２グラフの第２最大符号化率）＜Ｒ（前記チャネル符号化率）≦Ｒｍａｘ１（前記第１グラフの第１最大符号化率）の場合、前記データ情報長にＫｍｉｎ１−Ｋ個の０を追加して得られ、それ以外の場合、前記データ情報長に等しい。
【００２３】
選択可能に、前記目標符号化率は、前記チャネル符号化率に等しい。
【００２４】
上記目的を達成するために、第２態様において、本開示の実施例は、低密度パリティ検査符号のベースグラフ選択装置を提供する。当該装置は、符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得する取得モジュールと、前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定する第１特定モジュールと、前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定する第２特定モジュールとを含む。
【００２５】
選択可能に、前記第１特定モジュールは、前記ベースグラフの第１グラフの第１最小情報長Ｋｍｉｎ１と第１最大情報長Ｋｍａｘ１を取得する第１取得サブモジュールと、前記ベースグラフの第２グラフの第２最小情報長Ｋｍｉｎ２と第２最大情報長Ｋｍａｘ２（Ｋｍｉｎ２＜Ｋｍｉｎ１≦Ｋｍａｘ２＜Ｋｍａｘ１）を取得する第２取得サブモジュールと、データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定する第１特定サブモジュールとを含む。
【００２６】
選択可能に、前記第１特定サブモジュールは、Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１の場合、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーであると特定する第１特定ユニットと、Ｋｍｉｎ１≦Ｋ≦Ｋｍａｘ２の場合、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーであると特定する第２特定ユニットと、Ｋｍａｘ２＜Ｋ≦Ｋｍａｘ１の場合、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定する第３特定ユニットとを含む。
【００２７】
選択可能に、前記第２特定モジュールは、前記ベースグラフの第１グラフの第１最小符号化率Ｒｍｉｎ１と第１最大符号化率Ｒｍａｘ１を取得する第３取得サブモジュールと、前記ベースグラフの第２グラフの第２最小符号化率Ｒｍｉｎ２と第２最大符号化率Ｒｍａｘ２（Ｒｍｉｎ２＜Ｒｍｉｎ１＜Ｒｍａｘ２＜Ｒｍａｘ１）を取得する第４取得サブモジュールと、チャネル符号化率Ｒと前記第１最小符号化率、前記第１最大符号化率、前記第２最小符号化率、前記第２最大符号化率との大小関係に基づいて、比較結果を得る比較サブモジュールと、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定する第２特定サブモジュールとを含む。
【００２８】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第１選択ユニットを含む。
【００２９】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第２選択ユニットを含む。
【００３０】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第３選択ユニットを含む。
【００３１】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第３選択ユニットを含む。
【００３２】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第４選択ユニットを含む。
【００３３】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍａｘ２≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第５選択ユニットを含む。
【００３４】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ１≦Ｒ＜Ｒｍａｘ２が成立すると、前記目標ベースグラフのエラーブロック性能とそのリフティングパラメータに影響される遅延性能に基づいて、所定の情報長値Ｋ０、所定の符号化率値Ｒ０を特定し、前記データ情報長と所定の情報長値Ｋ０、前記チャネル符号化率と所定の符号化率値Ｒ０をそれぞれ比較し、Ｋ０≦Ｋ＜Ｋｍａｘ２かつＲ０≦Ｒ＜Ｒｍａｘ２が成立すると、前記第１グラフを前記目標ベースグラフとして選択し、Ｋ＜Ｋ０またはＲ＜Ｒ０が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第６選択ユニットを含む。
【００３５】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立し、かつ前記第１グラフでは、Ｋ／Ｒ≦Ｎｍａｘ（Ｎｍａｘ＝Ｋｍａｘ１／Ｒｍｉｎ１）の際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされると、前記第１グラフを前記目標ベースグラフとして選択する第７選択ユニットを含む。
【００３６】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ１≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第８選択ユニットを含む。
【００３７】
選択可能に、前記装置は、前記目標ベースグラフ、目標情報長および目標符号化率に基づいて、現在の符号化／復号化対象データの検査行列を生成する生成モジュールをさらに含む。
【００３８】
選択可能に、前記目標情報長は、Ｋｍｉｎ２（前記ベースグラフの第２グラフの第２最小情報長）≦Ｋ（前記データ情報長）＜Ｋｍｉｎ１（前記ベースグラフの第１グラフの第１最小情報長）、Ｒｍａｘ２（前記第２グラフの第２最大符号化率）＜Ｒ（前記チャネル符号化率）≦Ｒｍａｘ１（前記第１グラフの第１最大符号化率）の場合、前記データ情報長にＫｍｉｎ１−Ｋ個の０を追加して得られ、それ以外の場合、前記データ情報長に等しい。
【００３９】
選択可能に、前記目標符号化率は、前記チャネル符号化率に等しい。
【００４０】
第３態様において、本開示の実施例は、プロセッサと、メモリと、バスインタフェースを含む低密度パリティ検査符号のベースグラフ選択装置をさらに提供する。前記バスインタフェースは、前記プロセッサと前記メモリを接続する。前記メモリは、プログラムとデータを記憶する。前記プロセッサは、前記メモリに記憶されているプログラムとデータを読み取って、前記第１態様に記載の方法を実行するように前記装置を制御する。
【００４１】
第４態様において、本開示の実施例は、プログラムとデータが記憶されている非揮発性のコンピュータ読み取り可能な記憶媒体をさらに提供する。前記プログラムとデータがコンピュータのプロセッサによって実行されると、前記プロセッサは、前記第１態様に記載の方法を実現する。
発明の効果
【００４２】
本開示の実施例の低密度パリティ検査符号のベースグラフ選択方法において、まず、現在の符号化／復号化で符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得してから、当該データ情報長とベースグラフの情報長範囲に基づいて、適切な目標ベースグラフ選択ポリシーを特定し、さらに、当該目標ベースグラフ選択ポリシーと当該チャネル符号化率に基づいて、最終的に、現在の符号化／復号化対象データの目標ベースグラフを特定する。ベースグラフにそれぞれサポートされる情報長と符号化率がカバーできなかったり、一部のデータ情報長とチャネル符号化率の組み合わせがオーバーラップしたりすると、必要な目標ベースグラフが明確化できないことを避け、目標ベースグラフを効果的に特定する。
【図面の簡単な説明】
【００４３】
【図１】図１は、本開示の実施例における低密度パリティ検査符号のベースグラフ選択方法のフローチャートである。
【図２】図２は、本開示の実施例における低密度パリティ検査符号のベースグラフ選択方法の具体的なフローチャートである。
【図３】図３は、本開示の実施例における低密度パリティ検査符号のベースグラフ選択方法の具体的なフローチャートである。
【図４】図４は、本開示の実施例における低密度パリティ検査符号のベースグラフ選択装置の構造図である。
【図５】図５は、本開示の実施例におけるデータ符号化／復号化機器の構造図である。
【発明を実施するための形態】
【００４４】
本開示の解決しようとする技術課題、技術手段および利点をより明確にするために、以下、図面および具体的な実施例を通じて詳細に記載する。
【００４５】
本開示は、関連のベースグラフ選択方式において、符号化／復号化対象データに必要なベースグラフが明確に選択できない問題に対し、低密度パリティ検査符号のベースグラフ選択方法を提供し、ベースグラフの情報長範囲によって適切な選択ポリシーを選定し、さらに現在の符号化／復号化対象データの目標ベースグラフを明確に特定する。
【００４６】
図１に示すように、本開示の実施例における低密度パリティ検査符号のベースグラフ選択方法は、符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得するステップ１０１と、前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定するステップ１０２と、前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定するステップ１０３とを含む。
【００４７】
選択対象のベースグラフには、それぞれサポートされる情報長と符号化率を有するために、本実施例において、異なる情報長範囲に対する目標ベースグラフ選択ポリシーが設定されている。このように、上記ステップ１０１〜１０３によって、移動端末または基地局は、現在の符号化／復号化で符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得すると、当該データ情報長とベースグラフの情報長範囲に基づいて、適切な目標ベースグラフ選択ポリシーを特定し、さらに、当該目標ベースグラフ選択ポリシーと当該チャネル符号化率に基づいて、最終的に、現在の符号化／復号化対象データの目標ベースグラフを特定する。ベースグラフにそれぞれサポートされる情報長と符号化率がカバーできなかったり、一部のデータ情報長とチャネル符号化率の組み合わせがオーバーラップしたりすると、必要な目標ベースグラフが明確化できないことを避け、目標ベースグラフを効果的に特定する。
【００４８】
３ＧＰＰ会議の結論によれば、選択可能に、ＮＲにおいて、２つのベースグラフを有するＬＤＰＣ符号化が用いられることが知られている。第１グラフｂａｓｅ  ｇｒａｐｈ＃１では、情報長範囲［Ｋｍｉｎ１，Ｋｍａｘ１］と、コードレート範囲［Ｒｍｉｎ１，Ｒｍａｘ１］がサポートされる。第２グラフｂａｓｅ  ｇｒａｐｈ  ＃２では、情報長範囲［Ｋｍｉｎ２，Ｋｍａｘ２］と、コードレート範囲［Ｒｍｉｎ２，Ｒｍａｘ２］がサポートされる。ここで、Ｋｍｉｎ１は、第１グラフの第１最小情報長を示し、Ｋｍａｘ１は、第１グラフの第１最大情報長を示し、Ｒｍｉｎ１は、第１グラフの第１最小符号化率を示し、Ｒｍａｘ１は、第１グラフの第１最大符号化率を示し、Ｋｍｉｎ２は、第２グラフの第２最小情報長を示し、Ｋｍａｘ２は、第２グラフの第２最大情報長を示し、Ｒｍｉｎ２は、第２グラフの第２最小符号化率を示し、Ｒｍａｘ２は、前記第２グラフの第２最大符号化率を示す。２つのベースグラフが符号化／復号化対象データのすべての情報長と符号化率をカバーする必要があるため、Ｋｍｉｎ２＜Ｋｍｉｎ１≦Ｋｍａｘ２＜Ｋｍａｘ１、Ｒｍｉｎ２＜Ｒｍｉｎ１＜Ｒｍａｘ２＜Ｒｍａｘ１。Ｋｍｉｎ２は、符号化／復号化対象データの最小情報長Ｋｍｉｎに等しく、Ｋｍａｘ１は、符号化／復号化対象データの最大情報長Ｋｍａｘに等しく、Ｒｍｉｎ２は、符号化／復号化対象データの最小符号化率Ｒｍｉｎに等しく、Ｒｍａｘ１は、符号化／復号化対象データの最大符号化率Ｒｍａｘに等しい。
【００４９】
以上の記載から、本開示の実施例において、設定されているベースグラフ選択ポリシーは、ベースグラフの情報長範囲に対応することが分かる。よって、具体的に、図２に示すように、本開示の実施例において、ステップ１０２は、前記ベースグラフの第１グラフの第１最小情報長Ｋｍｉｎ１と第１最大情報長Ｋｍａｘ１を取得するサブステップ１０２１と、前記ベースグラフの第２グラフの第２最小情報長Ｋｍｉｎ２と第２最大情報長Ｋｍａｘ２（Ｋｍｉｎ２＜Ｋｍｉｎ１≦Ｋｍａｘ２＜Ｋｍａｘ１）を取得するサブステップ１０２２と、データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定するサブステップ１０２３とを含む。
【００５０】
ここで、サブステップ１０２１〜１０２３によって、移動端末または基地局は、ベースグラフの第１グラフと第２グラフの最小情報長、最大情報長をそれぞれ取得し、さらにデータ情報長と取得した各情報長との大小関係に基づいて、適切な目標ベースグラフ選択ポリシーを特定する。
【００５１】
選択可能に、サブステップ１０２３は、Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１の場合、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーであると特定することと、Ｋｍｉｎ１≦Ｋ≦Ｋｍａｘ２の場合、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーであると特定することと、Ｋｍａｘ２＜Ｋ≦Ｋｍａｘ１の場合、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定することとを含む。
【００５２】
ここで、設定されているベースグラフ選択ポリシーとデータ情報長の適切な範囲に基づいて、当該符号化／復号化の対象となるデータの最終的なベースグラフ選択のための目標ベースグラフ選択ポリシーを特定し、目標ベースグラフを特定する。
【００５３】
なお、本開示の実施例において、目標ベースグラフの特定は、目標ベースグラフ選択ポリシーおよびチャネル符号化率に基づいて実現されることが知られている。具体的に、図３に示すように、ステップ１０３は、前記ベースグラフの第１グラフの第１最小符号化率Ｒｍｉｎ１と第１最大符号化率Ｒｍａｘ１を取得するサブステップ１０３１と、前記ベースグラフの第２グラフの第２最小符号化率Ｒｍｉｎ２と第２最大符号化率Ｒｍａｘ２（Ｒｍｉｎ２＜Ｒｍｉｎ１＜Ｒｍａｘ２＜Ｒｍａｘ１）を取得するサブステップ１０３２と、チャネル符号化率Ｒと前記第１最小符号化率、前記第１最大符号化率、前記第２最小符号化率、前記第２最大符号化率との大小関係に基づいて、比較結果を得るサブステップ１０３３と、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するサブステップ１０３４とを含む。
【００５４】
上記ステップによって、まず第１グラフ、第２グラフの最小符号化率、最大符号化率を取得し、それから当該チャネル符号化率と各符号化率との大小を比較し、さらに比較結果と特定済みの目標ベースグラフ選択ポリシーに基づいて、目標ベースグラフを特定する。
【００５５】
選択可能に、サブステップ１０３４は、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択することを含む。
【００５６】
ここで、特定済みの目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、さらに比較結果からＲｍｉｎ２≦Ｒ≦Ｒｍａｘ２と分かると、第２グラフｂａｓｅ  ｇｒａｐｈ  ＃２を目標ベースグラフとして選択すると特定する。
【００５７】
選択可能に、サブステップ１０３４は、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択することを含む。
【００５８】
ここで、特定済みの目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、さらに比較結果からＲｍａｘ２＜Ｒ≦Ｒｍａｘ１と分かると、第１グラフｂａｓｅ  ｇｒａｐｈ  ＃１を目標ベースグラフとして選択すると特定する。
【００５９】
たとえば、Ｋｍａｘ１＝８４４８、Ｋｍａｘ２＝２０００、Ｋｍｉｎ１＝５１２、Ｋｍｉｎ２＝１００、Ｒｍｉｎ１＝１／３、Ｒｍａｘ１＝８／９、Ｒｍｉｎ２＝１／５、Ｒｍａｘ２＝２／３、情報長の単位は、ｂｉｔであり、符号化率の単位は、ｋｂｐｓである。符号化／復号化の対象となるデータに対応するＫ＝５００、Ｒ＝５／６が取得されると、上記方法によって、Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１から、まず目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーであると特定し、それから、当該第１ベースグラフ選択ポリシーではＲｍａｘ２＜Ｒ≦Ｒｍａｘ１から、ｂａｓｅ  ｇｒａｐｈ  ＃２を現在の符号化／復号化対象データの目標ベースグラフとして選択すると特定する。
【００６０】
選択可能に、サブステップ１０３４は、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択することを含む。
【００６１】
ここで、特定済みの目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、さらに比較結果からＲｍｉｎ２≦Ｒ≦Ｒｍａｘ２と分かると、第２グラフｂａｓｅ  ｇｒａｐｈ  ＃２を目標ベースグラフとして選択すると特定する。
【００６２】
選択可能に、サブステップ１０３４は、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択することを含む。
【００６３】
ここで、特定済みの目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、さらに比較結果からＲｍａｘ２＜Ｒ≦Ｒｍａｘ１と分かると、第１グラフｂａｓｅ  ｇｒａｐｈ  ＃１を目標ベースグラフとして選択すると特定する。
【００６４】
選択可能に、サブステップ１０３４は、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立すると、前記第２グラフを前記目標ベースグラフとして選択することを含む。
【００６５】
ここで、特定済みの目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、さらに比較結果からＲｍｉｎ２≦Ｒ＜Ｒｍｉｎ１と分かると、第２グラフｂａｓｅ  ｇｒａｐｈ  ＃２を目標ベースグラフとして選択すると特定する。
【００６６】
選択可能に、サブステップ１０３４は、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍａｘ２≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択することを含む。
【００６７】
ここで、特定済みの目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、さらに比較結果からＲｍａｘ２≦Ｒ≦Ｒｍａｘ１と分かると、第１グラフｂａｓｅ  ｇｒａｐｈ  ＃１を目標ベースグラフとして選択すると特定する。
【００６８】
選択可能に、サブステップ１０３４は、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ１≦Ｒ＜Ｒｍａｘ２が成立すると、前記目標ベースグラフのエラーブロック性能とそのリフティングパラメータに影響される遅延性能に基づいて、所定の情報長値Ｋ０、所定の符号化率値Ｒ０を特定し、前記データ情報長と所定の情報長値Ｋ０、前記チャネル符号化率と所定の符号化率値Ｒ０をそれぞれ比較し、Ｋ０≦Ｋ＜Ｋｍａｘ２かつＲ０≦Ｒ＜Ｒｍａｘ２が成立すると、前記第１グラフを前記目標ベースグラフとして選択し、Ｋ＜Ｋ０またはＲ＜Ｒ０が成立すると、前記第２グラフを前記目標ベースグラフとして選択することを含む。
【００６９】
ここで、特定済みの目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、さらに比較結果からＲｍｉｎ１≦Ｒ＜Ｒｍａｘ２と分かると、ＫとＫ０、ＲとＲ０をそれぞれ比較する必要があり、Ｋ０≦Ｋ＜Ｋｍａｘ２かつＲ０≦Ｒ＜Ｒｍａｘ２が成立すると、第１グラフｂａｓｅ  ｇｒａｐｈ  ＃１を目標ベースグラフとして選択し、Ｋ＜Ｋ０またはＲ＜Ｒ０が成立すると、第２グラフｂａｓｅ  ｇｒａｐｈ  ＃２を目標ベースグラフとして選択する。２つのベースグラフに用いられるリフティングサイズが異なり、比較的大きなリフティングサイズでは遅延を減少させ、２つのベースグラフが独立する場合に性能も異なることを考慮し、閾値を設定する方法で選択する。当該所定の情報長値Ｋ０、所定の符号化率値Ｒ０は、目標ベースグラフのエラーブロック性能とそのリフティングパラメータに影響される遅延性能に基づいて特定される。このように、Ｋ０とＲ０の設定によって、選択される目標ベースグラフが実現され、符号化／復号化過程でより大きなリフティングサイズ、より小さい遅延、より優れたエラーブロック性能が得られる。第２グラフは、比較的短いコードブロックについて最適化が行われるのであれば、そのエラーブロック性能として、適用する情報長とコードレート範囲内で全面的に第１グラフより優れる。すると、Ｋ０＝Ｋｍａｘ２、Ｒ０＝Ｒｍａｘ２と設定して第２グラフを目標ベースグラフとすることが実現される。第２グラフは、適用する情報長とコードレート範囲内でリフティングサイズの値が最も大きいのであれば、その符号化／復号化に必要されるハードウェア並行度が高く、遅延が低い。よって、Ｋ０＝Ｋｍａｘ２、Ｒ０＝Ｒｍａｘ２と設定して第２グラフを目標ベースグラフとして符号化／復号化を行う。
【００７０】
上記例の第１グラフと第２グラフにサポートされる情報長と符号化率の範囲をそのまま用い、かつ、Ｋ０＝Ｋｍｉｎ１＝５１２、Ｒ０＝Ｒｍｉｎ１＝１／３と設定すると、取得される符号化／復号化の対象となるデータのＫ、Ｒについて、Ｋｍｉｎ１≦Ｋ＜Ｋｍａｘ２かつＲｍｉｎ１≦Ｒ＜Ｒｍａｘ２範囲内のすべての組み合わせがすべてＫ＞Ｋ０、Ｒ＞Ｒ０に該当し、第１グラフｂａｓｅ  ｇｒａｐｈ  ＃１を目標ベースグラフとして特定する。
【００７１】
仮にベースグラフにサポートされる範囲で、Ｋｍａｘ２＝２５６０以外を変更せず、Ｋ０＝２０００、Ｒ０＝１／２と設定する。Ｋ＝２１００、Ｒ＝０．６であれば、Ｋ、Ｒは、Ｋｍｉｎ１≦Ｋ≦Ｋｍａｘ２、Ｒｍｉｎ１≦Ｒ＜Ｒｍａｘ２の範囲内にあり、ｂａｓｅ  ｇｒａｐｈのオーバーラップ範囲内にあり、しかもＫ＞Ｋ０、Ｒ＞Ｒ０。この場合、第１グラフｂａｓｅ  ｇｒａｐｈ  ＃１を目標ベースグラフとして特定する。Ｋ＝１９００、Ｒ＝０．４であれば、Ｋ＜Ｋ０、Ｒ＜Ｒ０範囲に該当し、第２グラフｂａｓｅ  ｇｒａｐｈ  ＃２を目標ベースグラフとして特定する。
【００７２】
選択可能に、サブステップ１０３４は、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立し、かつ前記第１グラフでは、Ｋ／Ｒ≦Ｎｍａｘ（Ｎｍａｘ＝Ｋｍａｘ１／Ｒｍｉｎ１）の際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされると、前記第１グラフを前記目標ベースグラフとして選択することを含む。
【００７３】
ここで、特定済みの目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、さらに比較結果からＲｍｉｎ２≦Ｒ＜Ｒｍｉｎ１と分かり、第１グラフでは、Ｋ／Ｒ≦Ｎｍａｘの際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされると、前記第１グラフを前記目標ベースグラフとして選択する。
【００７４】
上記例の第１グラフと第２グラフにサポートされる情報長と符号化率の範囲をそのまま用い、仮にｂａｓｅ  ｇｒａｐｈ  ＃１では、Ｋ／Ｒ≦Ｎｍａｘの際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされる。この場合、Ｎｍａｘ＝Ｋｍａｘ１／Ｒｍｉｎ１＝８４４８／（１／３）＝２５３４４。Ｋ＝６０００、Ｒ＝１／４の場合、Ｋ／Ｒ＝２４０００＜Ｎｍａｘを満たすと、第１グラフｂａｓｅ  ｇｒａｐｈ  ＃１を目標ベースグラフとして特定する。
【００７５】
選択可能に、サブステップ１０３４は、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ１≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択することを含む。
【００７６】
ここで、特定済みの目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、さらに比較結果からＲｍｉｎ１≦Ｒ≦Ｒｍａｘ１と分かると、第１グラフｂａｓｅ  ｇｒａｐｈ  ＃１を目標ベースグラフとして特定する。
【００７７】
上記例の第１グラフと第２グラフにサポートされる情報長と符号化率の範囲をそのまま用い、符号化／復号化の対象となるデータに対応するＫ＝８４４８、Ｒ＝９／１０が取得されると、上記方法によって、Ｋ＝Ｋｍａｘ１から、まず目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定し、それから、当該第３ベースグラフ選択ポリシーではＲｍｉｎ１≦Ｒ≦Ｒｍａｘ１から、ｂａｓｅ  ｇｒａｐｈ  ＃１を現在の符号化／復号化対象データの目標ベースグラフとして特定する。
【００７８】
ここで、目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定すると、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１であれば、ｂａｓｅ  ｇｒａｐｈ  ＃１ではＲ＜Ｒｍｉｎ１の任意の符号化パラメータがサポートされず、この範囲では直接ｂａｓｅ  ｇｒａｐｈ  ＃１と＃２で符号化できない。よって、ｂａｓｅ  ｇｒａｐｈ  ＃２を用いて符号化する。ｂａｓｅ  ｇｒａｐｈ  ＃２にサポートされる最大情報長がＫｍａｘ２であるが、この場合、Ｋ＞Ｋｍａｘ２となり、矛盾が生じる。すなわち、ｂａｓｅ  ｇｒａｐｈ  ＃１では、Ｋｍａｘ２≦Ｋ≦Ｋｍａｘ、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１の範囲内の任意のＫ、Ｒの組み合わせに対する直接的な符号化がサポートされない場合、目標Ｋ、Ｒは、この範囲内で現れない。
【００７９】
目標ベースグラフを特定した後に、本開示の実施例において、前記目標ベースグラフ、目標情報長および目標符号化率に基づいて、現在の符号化／復号化対象データの検査行列を生成するステップをさらに含む。
【００８０】
符号化／復号化の対象となるデータの符号化／復号化を実現するために、検査行列を生成する必要がある。ここで、ステップ１０３で目標ベースグラフを特定した後に、当該目標ベースグラフおよびパラメータ（すなわち目標情報長と目標符号化率）に基づいて、当該検査行列を生成する。
【００８１】
ここで、前記目標符号化率は、前記チャネル符号率に等しい。
【００８２】
目標情報長が上記方法に適用し、符号化／復号化に必要なベースグラフが明確に選択される。前記目標情報長は、Ｋｍｉｎ２（前記ベースグラフの第２グラフの第２最小情報長）≦Ｋ（前記データ情報長）＜Ｋｍｉｎ１（前記ベースグラフの第１グラフの第１最小情報長）、Ｒｍａｘ２（前記第２グラフの第２最大符号化率）＜Ｒ（前記チャネル符号化率）≦Ｒｍａｘ１（前記第１グラフの第１最大符号化率）の場合、前記データ情報長にＫｍｉｎ１−Ｋ個の０を追加して得られ、それ以外の場合、前記データ情報長に等しい。
【００８３】
ここで、Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１の場合、前記データ情報長にＫｍｉｎ１−Ｋ個の０を追加して得られる新規の情報長を目標情報長とし、検査行列の生成に用いる。それ以外の場合、取得されたデータ情報長をそのまま目標情報長とすればよい。
【００８４】
上記例の第１グラフと第２グラフにサポートされる情報長と符号化率の範囲をそのまま用い、符号化／復号化の対象となるデータに対応するＫ＝５００、Ｒ＝５／６が取得されると、第１グラフを目標ベースグラフとして特定してから、データ情報長Ｋに対し、Ｋｍｉｎ１−Ｋ＝５０１２−５００＝１２個の０を追加し、０を追加して得られた新規の情報長を目標情報長とし、検査行列の生成に用いる。
【００８５】
以上の記載をまとめると、本開示の実施例の方法において、まず、現在の符号化／復号化で符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得してから、当該データ情報長とベースグラフの情報長範囲に基づいて、適切な目標ベースグラフ選択ポリシーを特定し、さらに、当該目標ベースグラフ選択ポリシーと当該チャネル符号化率に基づいて、最終的に、現在の符号化／復号化対象データの目標ベースグラフを特定する。ベースグラフにそれぞれサポートされる情報長と符号化率がカバーできなかったり、一部のデータ情報長とチャネル符号化率の組み合わせがオーバーラップしたりすると、必要な目標ベースグラフが明確化できないことを避け、目標ベースグラフをより効果的に特定する。
【００８６】
図４に示すように、本開示の実施例は、低密度パリティ検査符号のベースグラフ選択装置を提供する。当該装置は、符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得する取得モジュール４０１と、前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定する第１特定モジュール４０２と、前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定する第２特定モジュール４０３とを含む。
【００８７】
選択可能に、前記第１特定モジュール４０２は、前記ベースグラフの第１グラフの第１最小情報長Ｋｍｉｎ１と第１最大情報長Ｋｍａｘ１を取得する第１取得サブモジュールと、前記ベースグラフの第２グラフの第２最小情報長Ｋｍｉｎ２と第２最大情報長Ｋｍａｘ２（Ｋｍｉｎ２＜Ｋｍｉｎ１≦Ｋｍａｘ２＜Ｋｍａｘ１）を取得する第２取得サブモジュールと、データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定する第１特定サブモジュールとを含む。
【００８８】
選択可能に、前記第１特定サブモジュールは、Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１の場合、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーであると特定する第１特定ユニットと、Ｋｍｉｎ１≦Ｋ≦Ｋｍａｘ２の場合、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーであると特定する第２特定ユニットと、Ｋｍａｘ２＜Ｋ≦Ｋｍａｘ１の場合、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定する第３特定ユニットとを含む。
【００８９】
選択可能に、前記第２特定モジュール４０３は、前記ベースグラフの第１グラフの第１最小符号化率Ｒｍｉｎ１と第１最大符号化率Ｒｍａｘ１を取得する第３取得サブモジュールと、前記ベースグラフの第２グラフの第２最小符号化率Ｒｍｉｎ２と第２最大符号化率Ｒｍａｘ２（Ｒｍｉｎ２＜Ｒｍｉｎ１＜Ｒｍａｘ２＜Ｒｍａｘ１）を取得する第４取得サブモジュールと、チャネル符号化率Ｒと前記第１最小符号化率、前記第１最大符号化率、前記第２最小符号化率、前記第２最大符号化率との大小関係に基づいて、比較結果を得る比較サブモジュールと、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定する第２特定サブモジュールとを含む。
【００９０】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第１選択ユニットを含む。
【００９１】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第２選択ユニットを含む。
【００９２】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第３選択ユニットを含む。
【００９３】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第３選択ユニットを含む。
【００９４】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第４選択ユニットを含む。
【００９５】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍａｘ２≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第５選択ユニットを含む。
【００９６】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ１≦Ｒ＜Ｒｍａｘ２が成立すると、前記目標ベースグラフのエラーブロック性能とそのリフティングパラメータに影響される遅延性能に基づいて、所定の情報長値Ｋ０、所定の符号化率値Ｒ０を特定し、前記データ情報長と所定の情報長値Ｋ０、前記チャネル符号化率と所定の符号化率値Ｒ０をそれぞれ比較し、Ｋ０≦Ｋ＜Ｋｍａｘ２かつＲ０≦Ｒ＜Ｒｍａｘ２が成立すると、前記第１グラフを前記目標ベースグラフとして選択し、Ｋ＜Ｋ０またはＲ＜Ｒ０が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第６選択ユニットを含む。
【００９７】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立し、かつ前記第１グラフでは、Ｋ／Ｒ≦Ｎｍａｘ（Ｎｍａｘ＝Ｋｍａｘ１／Ｒｍｉｎ１）の際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされると、前記第１グラフを前記目標ベースグラフとして選択する第７選択ユニットを含む。
【００９８】
選択可能に、前記第２特定サブモジュールは、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ１≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第８選択ユニットを含む。
【００９９】
選択可能に、前記装置は、前記目標ベースグラフ、目標情報長および目標符号化率に基づいて、現在の符号化／復号化対象データの検査行列を生成する生成モジュールをさらに含む。
【０１００】
選択可能に、前記目標情報長は、Ｋｍｉｎ２（前記ベースグラフの第２グラフの第２最小情報長）≦Ｋ（前記データ情報長）＜Ｋｍｉｎ１（前記ベースグラフの第１グラフの第１最小情報長）、Ｒｍａｘ２（前記第２グラフの第２最大符号化率）＜Ｒ（前記チャネル符号化率）≦Ｒｍａｘ１（前記第１グラフの第１最大符号化率）の場合、前記データ情報長にＫｍｉｎ１−Ｋ個の０を追加して得られ、それ以外の場合、前記データ情報長に等しい。
【０１０１】
本開示の実施例の装置は、まず、現在の符号化／復号化で符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得してから、当該データ情報長とベースグラフの情報長範囲に基づいて、適切な目標ベースグラフ選択ポリシーを特定し、さらに、当該目標ベースグラフ選択ポリシーと当該チャネル符号化率に基づいて、最終的に、現在の符号化／復号化対象データの目標ベースグラフを特定する。ベースグラフにそれぞれサポートされる情報長と符号化率がカバーできなかったり、一部のデータ情報長とチャネル符号化率の組み合わせがオーバーラップしたりすると、必要な目標ベースグラフが明確化できないことを避け、目標ベースグラフをより効果的に特定する。
【０１０２】
なお、当該装置は、上記低密度パリティ検査符号のベースグラフ選択方法を応用した装置であり、上記方法実施例の実現方式が当該装置に適用し、同一の技術効果を奏することもできる。
【０１０３】
本開示の実施例は、コンピュータプログラム（指令）が記憶されている非揮発性のコンピュータ読み取り可能な記憶媒体をさらに提供する。当該プログラム（指令）がプロセッサによって実行されると、符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得するステップと、前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定するステップと、前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定するステップとが実現される。
【０１０４】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記ベースグラフの第１グラフの第１最小情報長Ｋｍｉｎ１と第１最大情報長Ｋｍａｘ１を取得するステップと、前記ベースグラフの第２グラフの第２最小情報長Ｋｍｉｎ２と第２最大情報長Ｋｍａｘ２（Ｋｍｉｎ２＜Ｋｍｉｎ１≦Ｋｍａｘ２＜Ｋｍａｘ１）を取得するステップと、データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定するステップとが実現される。
【０１０５】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１の場合、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーであると特定するステップと、Ｋｍｉｎ１≦Ｋ≦Ｋｍａｘ２の場合、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーであると特定するステップと、Ｋｍａｘ２＜Ｋ≦Ｋｍａｘ１の場合、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定するステップとが実現される。
【０１０６】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記ベースグラフの第１グラフの第１最小符号化率Ｒｍｉｎ１と第１最大符号化率Ｒｍａｘ１を取得するステップと、前記ベースグラフの第２グラフの第２最小符号化率Ｒｍｉｎ２と第２最大符号化率Ｒｍａｘ２（Ｒｍｉｎ２＜Ｒｍｉｎ１＜Ｒｍａｘ２＜Ｒｍａｘ１）を取得するステップと、チャネル符号化率Ｒと前記第１最小符号化率、前記第１最大符号化率、前記第２最小符号化率、前記第２最大符号化率との大小関係に基づいて、比較結果を得るステップと、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップとが実現される。
【０１０７】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップが実現される。
【０１０８】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップが実現される。
【０１０９】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップが実現される。
【０１１０】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップが実現される。
【０１１１】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップが実現される。
【０１１２】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍａｘ２≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップが実現される。
【０１１３】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ１≦Ｒ＜Ｒｍａｘ２が成立すると、前記目標ベースグラフのエラーブロック性能とそのリフティングパラメータに影響される遅延性能に基づいて、所定の情報長値Ｋ０、所定の符号化率値Ｒ０を特定し、前記データ情報長と所定の情報長値Ｋ０、前記チャネル符号化率と所定の符号化率値Ｒ０をそれぞれ比較し、Ｋ０≦Ｋ＜Ｋｍａｘ２かつＲ０≦Ｒ＜Ｒｍａｘ２が成立すると、前記第１グラフを前記目標ベースグラフとして選択し、Ｋ＜Ｋ０またはＲ＜Ｒ０が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップが実現される。
【０１１４】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立し、かつ前記第１グラフでは、Ｋ／Ｒ≦Ｎｍａｘ（Ｎｍａｘ＝Ｋｍａｘ１／Ｒｍｉｎ１）の際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされると、前記第１グラフを前記目標ベースグラフとして選択するステップが実現される。
【０１１５】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ１≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップが実現される。
【０１１６】
選択可能に、当該プログラム（指令）がプロセッサによって実行されると、前記目標ベースグラフ、目標情報長および目標符号化率に基づいて、現在の符号化／復号化対象データの検査行列を生成するステップがさらに実現される。
【０１１７】
選択可能に、前記目標情報長は、Ｋｍｉｎ２（前記ベースグラフの第２グラフの第２最小情報長）≦Ｋ（前記データ情報長）＜Ｋｍｉｎ１（前記ベースグラフの第１グラフの第１最小情報長）、Ｒｍａｘ２（前記第２グラフの第２最大符号化率）＜Ｒ（前記チャネル符号化率）≦Ｒｍａｘ１（前記第１グラフの第１最大符号化率）の場合、前記データ情報長にＫｍｉｎ１−Ｋ個の０を追加して得られ、それ以外の場合、前記データ情報長に等しい。
【０１１８】
選択可能に、前記目標符号化率は、前記チャネル符号化率に等しい。
【０１１９】
非揮発性のコンピュータ読み取り可能な媒体は、永久的媒体や非永久的媒体、リムーバブル媒体やナンリムーバブル媒体を含み、あらゆる方法や技術によって情報の記憶が実現される。情報は、コンピュータ読み取り可能な指令、データ構造、プログラムのモジュールまたはほかのデータである。コンピュータデバイスからアクセス可能な情報を記憶可能なコンピュータ読み取り可能な記憶媒体の例は、ＰＲＡＭ、ＳＲＡＭ、ＤＲＡＭ、ほかのタイプのＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ記憶媒体またはほかの内部記憶技術、ＣＤ−ＲＯＭ、ＤＶＤまたはほかの光学的記憶媒体、磁気カセット式磁気テープ、磁気ディスクまたはほかの磁気記憶デバイスまたはほかの非伝送媒体を含むが、それらに限られない。本明細書での規定に基づき、コンピュータ読み取り可能な媒体は、変調されたデータ信号や搬送波など、一時的なコンピュータ読み取り可能な媒体（ｔｒａｎｓｉｔｏｒｙ  ｍｅｄｉａ）を含まない。
【０１２０】
図５に示すように、本開示の実施例は、データ符号化／復号化機器（移動端末または基地局）をさらに提供する。プロセッサ５００は、メモリ５２０からプログラムを読み取ることによって、符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得するプロセスと、前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定するプロセスと、前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定するプロセスとを実行する。トランシーバ５１０は、プロセッサ５００による制御でデータを送受信する。
【０１２１】
ここで、図５において、バスアーキテクチャは、任意数の相互接続するバスとブリッジを含み、具体的に、プロセッサ５００をはじめとする１つ又は複数のプロセッサとメモリ５２０をはじめとするメモリの各種類の回路が接続したものである。バスアーキテクチャは、周辺イクイップメント、レギュレーター、電力管理回路などの各種類のほかの回路を接続したものであってもよい。これらは、いずれも本分野の公知事項であり、本文においてさらなる記載をしない。バスインタフェースにより、インタフェースが提供される。トランシーバ５１０は、複数の部品であってもよく、即ち送信機と受信機を含み、伝送媒体でほかの各種類の装置と通信するユニットとして提供される。プロセッサ５００は、バスアーキテクチャと通常の処理を管理する。メモリ５２０は、プロセッサ５００による作業時に使用されるデータを記憶できる。
【０１２２】
選択可能に、プロセッサ５００は、さらに、前記ベースグラフの第１グラフの第１最小情報長Ｋｍｉｎ１と第１最大情報長Ｋｍａｘ１を取得し、前記ベースグラフの第２グラフの第２最小情報長Ｋｍｉｎ２と第２最大情報長Ｋｍａｘ２（Ｋｍｉｎ２＜Ｋｍｉｎ１≦Ｋｍａｘ２＜Ｋｍａｘ１）を取得し、データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定する。
【０１２３】
選択可能に、プロセッサ５００は、さらに、Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１の場合、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーであると特定し、Ｋｍｉｎ１≦Ｋ≦Ｋｍａｘ２の場合、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーであると特定し、Ｋｍａｘ２＜Ｋ≦Ｋｍａｘ１の場合、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定する。
【０１２４】
選択可能に、プロセッサ５００は、さらに、前記ベースグラフの第１グラフの第１最小符号化率Ｒｍｉｎ１と第１最大符号化率Ｒｍａｘ１を取得し、前記ベースグラフの第２グラフの第２最小符号化率Ｒｍｉｎ２と第２最大符号化率Ｒｍａｘ２（Ｒｍｉｎ２＜Ｒｍｉｎ１＜Ｒｍａｘ２＜Ｒｍａｘ１）を取得し、チャネル符号化率Ｒと前記第１最小符号化率、前記第１最大符号化率、前記第２最小符号化率、前記第２最大符号化率との大小関係に基づいて、比較結果を得、前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定する。
【０１２５】
選択可能に、プロセッサ５００は、さらに、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択する。
【０１２６】
選択可能に、プロセッサ５００は、さらに、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する。
【０１２７】
選択可能に、プロセッサ５００は、さらに、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択する。
【０１２８】
選択可能に、プロセッサ５００は、さらに、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する。
【０１２９】
選択可能に、プロセッサ５００は、さらに、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立すると、前記第２グラフを前記目標ベースグラフとして選択する。
【０１３０】
選択可能に、プロセッサ５００は、さらに、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍａｘ２≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する。
【０１３１】
選択可能に、プロセッサ５００は、さらに、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ１≦Ｒ＜Ｒｍａｘ２が成立すると、前記目標ベースグラフのエラーブロック性能とそのリフティングパラメータに影響される遅延性能に基づいて、所定の情報長値Ｋ０、所定の符号化率値Ｒ０を特定し、前記データ情報長と所定の情報長値Ｋ０、前記チャネル符号化率と所定の符号化率値Ｒ０をそれぞれ比較し、Ｋ０≦Ｋ＜Ｋｍａｘ２かつＲ０≦Ｒ＜Ｒｍａｘ２が成立すると、前記第１グラフを前記目標ベースグラフとして選択し、Ｋ＜Ｋ０またはＲ＜Ｒ０が成立すると、前記第２グラフを前記目標ベースグラフとして選択する。
【０１３２】
選択可能に、プロセッサ５００は、さらに、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立し、かつ前記第１グラフでは、Ｋ／Ｒ≦Ｎｍａｘ（Ｎｍａｘ＝Ｋｍａｘ１／Ｒｍｉｎ１）の際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされると、前記第１グラフを前記目標ベースグラフとして選択する。
【０１３３】
選択可能に、プロセッサ５００は、さらに、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ１≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する。
【０１３４】
選択可能に、プロセッサ５００は、さらに、前記目標ベースグラフ、目標情報長および目標符号化率に基づいて、現在の符号化／復号化対象データの検査行列を生成する。
【０１３５】
選択可能に、前記目標情報長は、Ｋｍｉｎ２（前記ベースグラフの第２グラフの第２最小情報長）≦Ｋ（前記データ情報長）＜Ｋｍｉｎ１（前記ベースグラフの第１グラフの第１最小情報長）、Ｒｍａｘ２（前記第２グラフの第２最大符号化率）＜Ｒ（前記チャネル符号化率）≦Ｒｍａｘ１（前記第１グラフの第１最大符号化率）の場合、前記データ情報長にＫｍｉｎ１−Ｋ個の０を追加して得られ、それ以外の場合、前記データ情報長に等しい。
【０１３６】
選択可能に、前記目標符号化率は、前記チャネル符号化率に等しい。
【０１３７】
なお、この明細書に記載の移動端末は、スマートフォーン、タブレットパソコンなどを含むが、それらに限られない。しかも、記載される多くの機能的部材は、その実現方式の独立性を強調するために、モジュールと称される。
【０１３８】
本開示の実施例において、モジュールは、各種類のプロセッサによって実行されるよう、ソフトウェアによって実現される。たとえば、ある標識される実行可能なコードモジュールは、コンピュータ指令の１つまたは複数の物理または論理ブロックを含み、たとえば対象、プロセスまたは関数として構築される。にもかかわらず、標識されるモジュールの実行可能なコードは、物理的に集まる必要がなく、異なる位置に記憶される異なる指令を含んでもよい。これらの指令が論理的に一体化すると、モジュールを構成して当該モジュールの所定の目的を実現する。
【０１３９】
実際に、実行可能なコードモジュールは、１つまたは複数の指令であり、複数の異なるコードセグメントや異なるプログラムに分布したり、複数の記憶装置を跨いで分布したりする。同様に、オペレーションデータは、モジュール内で識別され、あらゆる適切な形式で実現され、あらゆる適切な種類のデータ構造に組織される。前記オペレーションデータは、単一のデータセットとして集められたり、異なる位置に分布したり（異なる記憶装置に分布することを含む）し、少なくとも部分的に単に電子信号としてシステムまたはネットワークに存在する。
【０１４０】
モジュールは、ソフトウェアを利用して実現できる場合、関連のハードウェア工程のレベルを考慮し、ソフトウェアで実現されるモジュールのコストを考慮しない場合、当業者が対応するハードウェア回路を構築して対応する機能を実現する。前記ハードウェア回路は、通常のＶＬＳＩ回路またはゲートアレイおよび論理チップ、トランジスタなどの関連半導体またはほかの分離素子を含む。モジュールは、ＦＰＧＡ、ＰＡＬ、ＰＬＤなどのプログラマブルハードウェア機器によって実現されてもよい。
【０１４１】
上記の例示的な実施例は、図面を参照して記載される。本開示の精神や教示を逸脱することなく多くの異なる形態や実施例は、ありうる。したがって、本開示は、ここで言及されている実施例に制限されるように構築されるべきではない。より適切に言うと、これらの例示的な実施例は、本開示を最適で完全なものにし、本開示の範囲を当業者に伝えるために提供される。これらの図面において、組み合わせ部品のサイズおよび関連サイズは、明晰に示すために誇張される可能性もある。ここに使用される用語は、単に特定の例示的な実施例を記載する目的に基づくものであり、限定をするつもりはない。ここに使用されている用語は、明細書で明確に指摘しない限り、単数形式の「１」、「１つ」および「当該」は、複数の形式も含むことを意図する。さらに、「含む」および／または「包括」などの用語は、本明細書で用いられる場合、記載される構成、整数、ステップ、操作、構成部品および／または組み合わせ部品の存在を示し、１つまたは複数のほかの構成、整数、ステップ、操作、構成部品および／または組み合わせ部品の存在または増加を除外しない。別途指摘しない限り、記載の際に、１つの値の範囲は、当該範囲の上限、下限およびその間の任意のサブ範囲を含む。
【０１４２】
以上の記載は、本開示の選択可能な実施形態である。なお、当業者にとって、本開示に記載した原理を逸脱することなくいくつかの改良や修飾を行うこともできる。これらの改良や修飾も、本開示の保護範囲として見なされるべきである。
【図１】
2020520597.tif 000003
【図２】
2020520597.tif 000004
【図３】
2020520597.tif 000005
【図４】
2020520597.tif 000006
【図５】
2020520597.tif 000007
【手続補正書】
【提出日】令和1年11月8日(2019.11.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得するステップと、
前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定するステップと、
前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定するステップとを含む、低密度パリティ検査符号のベースグラフ選択方法。
【請求項２】
前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定するステップは、
前記ベースグラフの第１グラフの第１最小情報長Ｋｍｉｎ１と第１最大情報長Ｋｍａｘ１を取得するステップと、
前記ベースグラフの第２グラフの第２最小情報長Ｋｍｉｎ２と第２最大情報長Ｋｍａｘ２（Ｋｍｉｎ２＜Ｋｍｉｎ１≦Ｋｍａｘ２＜Ｋｍａｘ１）を取得するステップと、
データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定するステップとを含む、請求項１に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項３】
データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定するステップは、
Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１の場合、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーであると特定するステップと、
Ｋｍｉｎ１≦Ｋ≦Ｋｍａｘ２の場合、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーであると特定するステップと、
Ｋｍａｘ２＜Ｋ≦Ｋｍａｘ１の場合、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定するステップとを含む、請求項２に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項４】
前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定するステップは、
前記ベースグラフの第１グラフの第１最小符号化率Ｒｍｉｎ１と第１最大符号化率Ｒｍａｘ１を取得するステップと、
前記ベースグラフの第２グラフの第２最小符号化率Ｒｍｉｎ２と第２最大符号化率Ｒｍａｘ２（Ｒｍｉｎ２＜Ｒｍｉｎ１＜Ｒｍａｘ２＜Ｒｍａｘ１）を取得するステップと、
チャネル符号化率Ｒと前記第１最小符号化率、前記第１最大符号化率、前記第２最小符号化率、前記第２最大符号化率との大小関係に基づいて、比較結果を得るステップと、
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップとを含む、請求項３に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項５】
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定するステップは、
前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップ、または、
前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップ、または、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップ、または、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップ、または、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップ、または、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍａｘ２≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップ、または、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ１≦Ｒ＜Ｒｍａｘ２が成立すると、前記目標ベースグラフのエラーブロック性能とそのリフティングパラメータに影響される遅延性能に基づいて、所定の情報長値Ｋ０、所定の符号化率値Ｒ０を特定し、前記データ情報長と所定の情報長値Ｋ０、前記チャネル符号化率と所定の符号化率値Ｒ０をそれぞれ比較し、Ｋ０≦Ｋ＜Ｋｍａｘ２かつＲ０≦Ｒ＜Ｒｍａｘ２が成立すると、前記第１グラフを前記目標ベースグラフとして選択し、Ｋ＜Ｋ０またはＲ＜Ｒ０が成立すると、前記第２グラフを前記目標ベースグラフとして選択するステップ、または、
前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立し、かつ前記第１グラフでは、Ｋ／Ｒ≦Ｎｍａｘ（Ｎｍａｘ＝Ｋｍａｘ１／Ｒｍｉｎ１）の際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされると、前記第１グラフを前記目標ベースグラフとして選択するステップ、または、
前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ１≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択するステップを含む、請求項４に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項６】
現在の符号化／復号化対象データの目標ベースグラフを特定するステップの後に、
前記目標ベースグラフ、目標情報長および目標符号化率に基づいて、現在の符号化／復号化対象データの検査行列を生成するステップをさらに含む、請求項１に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項７】
前記目標情報長は、
Ｋｍｉｎ２（前記ベースグラフの第２グラフの第２最小情報長）≦Ｋ（前記データ情報長）＜Ｋｍｉｎ１（前記ベースグラフの第１グラフの第１最小情報長）、Ｒｍａｘ２（前記第２グラフの第２最大符号化率）＜Ｒ（前記チャネル符号化率）≦Ｒｍａｘ１（前記第１グラフの第１最大符号化率）の場合、前記データ情報長にＫｍｉｎ１−Ｋ個の０を追加して得られ、
それ以外の場合、前記データ情報長に等しい、請求項６に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項８】
前記目標符号化率は、
前記チャネル符号化率に等しい、請求項６に記載の低密度パリティ検査符号のベースグラフ選択方法。
【請求項９】
符号化／復号化の対象となるデータのデータ情報長とチャネル符号化率を取得する取得モジュールと、
前記データ情報長とベースグラフの情報長範囲に基づいて、目標ベースグラフ選択ポリシーを特定する第１特定モジュールと、
前記目標ベースグラフ選択ポリシーと前記チャネル符号化率に基づいて、現在の符号化／復号化対象データの目標ベースグラフを特定する第２特定モジュールとを含む、低密度パリティ検査符号のベースグラフ選択装置。
【請求項１０】
前記第１特定モジュールは、
前記ベースグラフの第１グラフの第１最小情報長Ｋｍｉｎ１と第１最大情報長Ｋｍａｘ１を取得する第１取得サブモジュールと、
前記ベースグラフの第２グラフの第２最小情報長Ｋｍｉｎ２と第２最大情報長Ｋｍａｘ２（Ｋｍｉｎ２＜Ｋｍｉｎ１≦Ｋｍａｘ２＜Ｋｍａｘ１）を取得する第２取得サブモジュールと、
データ情報長Ｋと前記第１最小情報長、前記第１最大情報長、前記第２最小情報長、前記第２最大情報長との大小関係に基づいて、目標ベースグラフ選択ポリシーを特定する第１特定サブモジュールとを含む、請求項９に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項１１】
前記第１特定サブモジュールは、
Ｋｍｉｎ２≦Ｋ＜Ｋｍｉｎ１の場合、前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーであると特定する第１特定ユニットと、
Ｋｍｉｎ１≦Ｋ≦Ｋｍａｘ２の場合、前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーであると特定する第２特定ユニットと、
Ｋｍａｘ２＜Ｋ≦Ｋｍａｘ１の場合、前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーであると特定する第３特定ユニットとを含む、請求項１０に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項１２】
前記第２特定モジュールは、
前記ベースグラフの第１グラフの第１最小符号化率Ｒｍｉｎ１と第１最大符号化率Ｒｍａｘ１を取得する第３取得サブモジュールと、
前記ベースグラフの第２グラフの第２最小符号化率Ｒｍｉｎ２と第２最大符号化率Ｒｍａｘ２（Ｒｍｉｎ２＜Ｒｍｉｎ１＜Ｒｍａｘ２＜Ｒｍａｘ１）を取得する第４取得サブモジュールと、
チャネル符号化率Ｒと前記第１最小符号化率、前記第１最大符号化率、前記第２最小符号化率、前記第２最大符号化率との大小関係に基づいて、比較結果を得る比較サブモジュールと、
前記目標ベースグラフ選択ポリシーと前記比較結果に基づいて、前記目標ベースグラフを特定する第２特定サブモジュールとを含む、請求項１１に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項１３】
前記第２特定サブモジュールは、
前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第１選択ユニット、または、
前記目標ベースグラフ選択ポリシーが第１ベースグラフ選択ポリシーである場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第２選択ユニット、または、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ≦Ｒｍａｘ２が成立すると、前記第２グラフを前記目標ベースグラフとして選択し、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＝Ｋｍａｘ２の場合、Ｒｍａｘ２＜Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第３選択ユニット、または、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第４選択ユニット、または、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍａｘ２≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第５選択ユニット、または、
前記目標ベースグラフ選択ポリシーが第２ベースグラフ選択ポリシーでありかつＫｍｉｎ１＜Ｋｍａｘ２の場合、Ｒｍｉｎ１≦Ｒ＜Ｒｍａｘ２が成立すると、前記目標ベースグラフのエラーブロック性能とそのリフティングパラメータに影響される遅延性能に基づいて、所定の情報長値Ｋ０、所定の符号化率値Ｒ０を特定し、前記データ情報長と所定の情報長値Ｋ０、前記チャネル符号化率と所定の符号化率値Ｒ０をそれぞれ比較し、Ｋ０≦Ｋ＜Ｋｍａｘ２かつＲ０≦Ｒ＜Ｒｍａｘ２が成立すると、前記第１グラフを前記目標ベースグラフとして選択し、Ｋ＜Ｋ０またはＲ＜Ｒ０が成立すると、前記第２グラフを前記目標ベースグラフとして選択する第６選択ユニット、または、
前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ２≦Ｒ＜Ｒｍｉｎ１が成立し、かつ前記第１グラフでは、Ｋ／Ｒ≦Ｎｍａｘ（Ｎｍａｘ＝Ｋｍａｘ１／Ｒｍｉｎ１）の際に、Ｋｍａｘ１より小さいＫと、Ｒｍｉｎ１より小さいＲでの符号化がサポートされると、前記第１グラフを前記目標ベースグラフとして選択する第７選択ユニット、または、
前記目標ベースグラフ選択ポリシーが第３ベースグラフ選択ポリシーである場合、Ｒｍｉｎ１≦Ｒ≦Ｒｍａｘ１が成立すると、前記第１グラフを前記目標ベースグラフとして選択する第８選択ユニットを含む、請求項１２に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項１４】
前記目標ベースグラフ、目標情報長および目標符号化率に基づいて、現在の符号化／復号化対象データの検査行列を生成する生成モジュールをさらに含む、請求項９に記載の低密度パリティ検査符号のベースグラフ選択装置。
【請求項１５】
前記目標情報長は、
Ｋｍｉｎ２（前記ベースグラフの第２グラフの第２最小情報長）≦Ｋ（前記データ情報長）＜Ｋｍｉｎ１（前記ベースグラフの第１グラフの第１最小情報長）、Ｒｍａｘ２（前記第２グラフの第２最大符号化率）＜Ｒ（前記チャネル符号化率）≦Ｒｍａｘ１（前記第１グラフの第１最大符号化率）の場合、前記データ情報長にＫｍｉｎ１−Ｋ個の０を追加して得られ、
それ以外の場合、前記データ情報長に等しい、または／および、
前記目標符号化率は、
前記チャネル符号化率に等しい、請求項１４に記載の低密度パリティ検査符号のベースグラフ選択装置。
【国際調査報告】
2020520597.tif 000008
2020520597.tif 000009
2020520597.tif 000010
2020520597.tif 000011