(57)【要約】  本発明は、エンコーディング方法および装置、コンピュータ記憶媒体を提供し、ＬＤＰＣエンコーディング性能を向上させ、したがって５Ｇシステムに適するようにする。本出願の実施形態によるエンコーディング方法は、低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定するステップと、循環係数指数マトリックスを構築するステップと、前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定するステップと、前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行するステップとを備える。
2020527880.tif 000002
【特許請求の範囲】
【請求項１】
低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築するステップと、
前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定するステップと、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行するステップと、を備えることを特徴とするエンコーディング方法。
【請求項２】
前記循環係数指数マトリックスを構築するステップは、
サポートされるサブ循環マトリックスの次元Ｚの集合を複数のサブ集合に分割する第１のステップと、
各前記サブ集合に対し、循環係数指数マトリックスを生成する第２のステップと、
前記循環係数指数マトリックスに従って、複数のサブ集合のＺに対応する循環係数を決定する第３のステップと、
決定された循環係数指数マトリックスの性能各Ｚについて予め設定された条件を満たすかどうかを検出し、「はい」であれば、終了し、「いいえ」であれば、第２のステップを再実行する第４のステップと、を備えることを特徴とする請求項１に記載のエンコーディング方法。
【請求項３】
Ｚ＝ａ×２ｊであり、第１のステップが以下の方式の１つで実行され、
第１の方式：ａの値に従ってＺを複数のサブ集合に分割し、
第２の方式：ｊの値に従ってＺを複数のサブ集合に分割し、
第３の方式：情報ビットの長さに従ってＺを複数のサブ集合に分割することを特徴とする請求項２に記載のエンコーディング方法。
【請求項４】
前記第３のステップは、具体的には、以下の式により各Ｚに対応する循環係数Ｐｉ,ｊを決定し、
【数１】
2020527880.tif 000030
ここで、Ｖｉ,ｊは、循環係数指数マトリックスの（ｉ、ｊ）番目の要素に対応する循環係数であることを特徴とする請求項３に記載のエンコーディング方法。
【請求項５】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表１】
2020527880.tif 000031
【請求項６】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表２】
2020527880.tif 000032
【請求項７】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表３】
2020527880.tif 000033
【請求項８】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表４】
2020527880.tif 000034
【請求項９】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表５】
2020527880.tif 000035
【請求項１０】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表６】
2020527880.tif 000036
【請求項１１】
前記循環係数指数マトリックスを更新し、
更新された循環係数指数マトリックスを使用して、前記サブ循環マトリックスを更新することを特徴とする請求項１から請求項１０のいずれか一項に記載のエンコーディング方法。
【請求項１２】
前記更新は、少なくともマトリックス要素の行および列の置換を含むことを特徴とする請求項１１に記載のエンコーディング方法。
【請求項１３】
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行する場合、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、チェックマトリックスを決定し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行することを特徴とする請求項１に記載のエンコーディング方法。
【請求項１４】
チェックマトリックスを決定した後、チェックマトリックスに対して行および列の置換を実行し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する場合、行および列の置換後のチェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行することを特徴とする請求項１３に記載のエンコーディング方法。
【請求項１５】
前記チェックマトリックスに対して行および列の置換を実行する場合、
チェックマトリックスの行および/または列要素の一部を更新し、および/または、チェックマトリックスの行および/または列要素のすべてを更新することを特徴とする請求項１４に記載のエンコーディング方法。
【請求項１６】
プログラム命令を格納するように構成されたメモリと、
前記メモリに確保格納されているプログラム命令を呼び出し、取得したプログラムに従って、次のプロセスを実行するように構成されたプロセッサと、を備え、
前記プロセッサは、
低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築し、
前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定し、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行することを特徴とするエンコーディング装置。
【請求項１７】
前記循環係数指数マトリックスを構築する場合、
サポートされるサブ循環マトリックスの次元Ｚの集合を複数のサブ集合に分割する第１のステップと、
各前記サブ集合に対し、循環係数指数マトリックスを生成する第２のステップと、
前記循環係数指数マトリックスに従って、複数のサブ集合のＺに対応する循環係数を決定する第３のステップと、
決定された循環係数指数マトリックスの性能各Ｚについて予め設定された条件を満たすかどうかを検出し、「はい」であれば、終了し、「いいえ」であれば、第２のステップを再実行する第４のステップと、を備えることを特徴とする請求項１６に記載のエンコーディング装置。
【請求項１８】
Ｚ＝ａ×２ｊであり、前記第１のステップが以下の方式の１つで実行され、
第１の方式：ａの値に従ってＺを複数のサブ集合に分割し、
第２の方式：ｊの値に従ってＺを複数のサブ集合に分割し、
第３の方式：情報ビットの長さに従ってＺを複数のサブ集合に分割することを特徴とする請求項１７に記載のエンコーディング装置。
【請求項１９】
前記第３のステップは、具体的には、以下の式により各Ｚに対応する循環係数Ｐｉ,ｊを決定し、
【数２】
2020527880.tif 000037
ここで、Ｖｉ,ｊは、循環係数指数マトリックスの（ｉ、ｊ）番目の要素に対応する循環係数であることを特徴とする請求項１８に記載のエンコーディング装置。
【請求項２０】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項１９に記載のエンコーディング装置。
【表７】
2020527880.tif 000038
【請求項２１】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項１９に記載のエンコーディング装置。
【表８】
2020527880.tif 000039
【請求項２２】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項１９に記載のエンコーディング装置。
【表９】
2020527880.tif 000040
【請求項２３】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項１９に記載のエンコーディング装置。
【表１０】
2020527880.tif 000041
【請求項２４】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項１９に記載のエンコーディング装置。
【表１１】
2020527880.tif 000042
【請求項２５】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項１９に記載のエンコーディング装置。
【表１２】
2020527880.tif 000043
【請求項２６】
前記循環係数指数マトリックスを更新し、
更新された循環係数指数マトリックスを使用して、前記サブ循環マトリックスを更新する。ことを特徴とする請求項１６から請求項２５のいずれか一項に記載のエンコーディング装置。
【請求項２７】
前記更新は、少なくともマトリックス要素の行および列の置換を含むことを特徴とする請求項２６に記載のエンコーディング装置。
【請求項２８】
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行する場合、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、チェックマトリックスを決定し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行することを特徴とする請求項１６に記載のエンコーディング装置。
【請求項２９】
チェックマトリックスを決定した後、さらに、
チェックマトリックスに対して行および列の置換を実行し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する場合、行および列の置換後のチェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行することを特徴とする請求項２８に記載のエンコーディング装置。
【請求項３０】
前記チェックマトリックスに対して行および列の置換を実行する場合、
チェックマトリックスの行および/または列要素の一部を更新し、および/または、チェックマトリックスの行および/または列要素のすべてを更新することを特徴とする請求項２９に記載のエンコーディング装置。
【請求項３１】
低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築するように構成された第１のユニットと、
前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定するように構成された第２のユニットと、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行するように構成された第３のユニットと、を備えることを特徴とするエンコーディング装置。
【請求項３２】
請求項１から請求項１５のいずれか一項に記載の方法をコンピュータに実行させるように構成されたコンピュータ実行可能命令を記憶することを特徴とするコンピュータ記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本出願は、２０１７年６月２６日に中国特許局に提出し、出願番号が２０１７１０４９６０５５.Ｘであり、発明名称が「エンコーディング方法および装置、コンピュータ記憶媒体」との中国特許出願を基礎とする優先権を主張し、その開示の総てをここに取り込む。
【０００２】
本発明は、通信技術分野に関し、特にエンコーディング方法および装置、コンピュータ記憶媒体に関する。
【背景技術】
【０００３】
現在、第３世代パートナーシッププロジェクト（３ＧＰＰ）は、５Ｇのエンハンストモバイルブロードバンド（Ｅｎｈａｎｃｅｄ Ｍｏｂｉｌｅ Ｂｒｏａｄｂａｎｄ，ｅＭＢＢ）シナリオのために低密度パリティチェックコード（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ Ｃｏｄｅ，ＬＤＰＣ）チャネルエンコーディング設計を与える必要があることを提案している。
【０００４】
ＬＤＰＣコードは、チェックマトリックスにより定義される一種の線形コードである。デコーディングの実現可能性のために、コード長が比較的長い場合、チェックマトリックスはスパース性を満たす必要がある。つまり、チェックマトリックス中の「１」の密度は比較的低く、つまり「１」の数はチェックマトリックスの「０」の数よりもはるかに小さくする必要があり、コード長が長いほど密度は低くなる。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術における５Ｇシステムに適したＬＤＰＣエンコーディング解決策はない。
【０００６】
本出願の実施形態は、ＬＤＰＣエンコーディング性能を向上させ、したがって５Ｇシステムに適するように、エンコーディング方法および装置、コンピュータ記憶媒体を提供する。
【課題を解決するための手段】
【０００７】
本出願の実施形態によるエンコーディング方法は、
低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築するステップと、
前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定するステップと、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行するステップと、を備える。
【０００８】
当該方法によれば、低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築し、前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定し、前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行することにより、ＬＤＰＣエンコーディング性能を向上し、５Ｇシステムに適用できるようにする。
【０００９】
選択的に、前記循環係数指数マトリックスを構築することは、具体的には、
サポートされるサブ循環マトリックスの次元Ｚの集合を複数のサブ集合に分割する第１のステップと、
各前記サブ集合に対し、循環係数指数マトリックスを生成する第２のステップと、
前記循環係数指数マトリックスに従って、複数のサブ集合のＺに対応する循環係数を決定する第３のステップと、
決定された循環係数指数マトリックスの性能各Ｚについて予め設定された条件を満たすかどうかを検出し、「はい」であれば、終了し、「いいえ」であれば、第２のステップを再実行する第４のステップと、を備える。
【００１０】
選択的に、Ｚ＝ａ×２ｊであり、前記第１のステップが以下の方式の１つで実行され、
第１の方式：ａの値に従ってＺを複数のサブ集合に分割し、
第２の方式：ｊの値に従ってＺを複数のサブ集合に分割し、
第３の方式：情報ビットの長さに従ってＺを複数のサブ集合に分割する。
【００１１】
選択的に、前記第３のステップは、具体的には、以下の式により各Ｚに対応する循環係数Ｐｉ,ｊを決定し、
【００１２】
【数１】
2020527880.tif 000003
【００１３】
ここで、Ｖｉ,ｊは、循環係数指数マトリックスの（ｉ、ｊ）番目の要素に対応する循環係数である。
【００１４】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００１５】
【表１】
2020527880.tif 000004
【００１６】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００１７】
【表２】
2020527880.tif 000005
【００１８】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００１９】
【表３】
2020527880.tif 000006
【００２０】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００２１】
【表４】
2020527880.tif 000007
【００２２】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００２３】
【表５】
2020527880.tif 000008
【００２４】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００２５】
【表６】
2020527880.tif 000009
【００２６】
選択的に、当該方法では、さらに、
前記循環係数指数マトリックスを更新し、
更新された循環係数指数マトリックスを使用して、前記サブ循環マトリックスを更新する。
【００２７】
選択的に、前記更新は、少なくともマトリックス要素の行および列の置換を含む。
【００２８】
選択的に、前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行することは、具体的には、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、チェックマトリックスを決定し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する。
【００２９】
選択的に、チェックマトリックスを決定した後、さらに、
チェックマトリックスに対して行および列の置換を実行し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行することは、具体的には、行および列の置換後のチェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する。
【００３０】
選択的に、前記チェックマトリックスに対して行および列の置換を実行することは、具体的には、
チェックマトリックスの行および/または列要素の一部を更新し、および/または、チェックマトリックスの行および/または列要素のすべてを更新する。
【００３１】
本出願の実施形態によるエンコーディング装置は、
低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築するように構成された第１のユニットと、
前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定するように構成された第２のユニットと、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行するように構成された第３のユニットと、を備える。
【００３２】
選択的に、前記第１のユニットが循環係数指数マトリックスを構造することは、具体的には、
サポートされるサブ循環マトリックスの次元Ｚの集合を複数のサブ集合に分割する第１のステップと、
各前記サブ集合に対し、循環係数指数マトリックスを生成する第２のステップと、
前記循環係数指数マトリックスに従って、複数のサブ集合のＺに対応する循環係数を決定する第３のステップと、
決定された循環係数指数マトリックスの性能各Ｚについて予め設定された条件を満たすかどうかを検出し、「はい」であれば、終了し、「いいえ」であれば、第２のステップを再実行する第４のステップと、を備える。
【００３３】
選択的に、Ｚ＝ａ×２ｊであり、前記第１のユニットは、以下方式の１つで前記第１のステップを実行し、
第１の方式：ａの値に従ってＺを複数のサブ集合に分割し、
第２の方式：ｊの値に従ってＺを複数のサブ集合に分割し、
第３の方式：情報ビットの長さに従ってＺを複数のサブ集合に分割する。
【００３４】
選択的に、前記第３のステップは、具体的には、以下の式により各Ｚに対応する循環係数Ｐｉ,ｊを決定し、
【００３５】
【数２】
2020527880.tif 000010
【００３６】
ここで、Ｖｉ,ｊは、循環係数指数マトリックスの（ｉ、ｊ）番目の要素に対応する循環係数である。
【００３７】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００３８】
【表７】
2020527880.tif 000011
【００３９】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００４０】
【表８】
2020527880.tif 000012
【００４１】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００４２】
【表９】
2020527880.tif 000013
【００４３】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００４４】
【表１０】
2020527880.tif 000014
【００４５】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００４６】
【表１１】
2020527880.tif 000015
【００４７】
選択的に、前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示される。
【００４８】
【表１２】
2020527880.tif 000016
【００４９】
選択的に、前記第２のユニットは、さらに、
前記循環係数指数マトリックスを更新し、
更新された循環係数指数マトリックスを使用して、前記サブ循環マトリックスを更新する。
【００５０】
選択的に、前記更新は、少なくともマトリックス要素の行および列の置換を含む。
【００５１】
選択的に、前記第３のユニットは、具体的に、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、チェックマトリックスを決定し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する。
【００５２】
選択的に、前記第３のユニットは、さらに、チェックマトリックスを決定した後、チェックマトリックスに対して行および列の置換を実行し、
前記第３のユニットは、前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行することは、具体的には、行および列の置換後のチェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する。
【００５３】
選択的に、前記第３のユニットは、前記チェックマトリックスに対して行および列の置換を実行することは、具体的には、
チェックマトリックスの行および/または列要素の一部を更新し、および/または、チェックマトリックスの行および/または列要素のすべてを更新する。
【００５４】
本出願の実施形態による他のエンコーディング装置は、メモリと、プロセッサとを備え、ここで、前記メモリはプログラム命令を格納し、前記プロセッサは、前記メモリに格納されたプログラム命令を読み出して、取得されたプログラムに従って、上述のいずれの方法を実行する。
【００５５】
本出願の実施形態は、上述のいずれの方法をコンピュータに実行させるように構成されたコンピュータ実行可能命令を記憶するコンピュータ記憶媒体を提供する。
【図面の簡単な説明】
【００５６】
本発明に係る実施例や従来の技術解決策をより明確に説明するために、以下に実施例を説明するために必要な図面をについて簡単に紹介する。無論、以下の説明における図面は本発明に係る実施例の一部であり、当業者は、創造性作業を行わないことを前提として、これらの図面に基づいて他の図面を得ることができる。
【図１】本出願の実施形態によるｂａｓｅ ｍａｔｒｉｘの構成概略図である。
【図２】本出願の実施形態によるマトリックスＰの構成概略図である。
【図３】本出願の実施形態によるｚ＝８のときの循環置換マトリックスの構成概略図である。
【図４】本出願の実施形態によるｂａｓｅ ｇｒａｐｈおよび循環係数マトリックス（ｚ＝８）の構成概略図である。
【図５】本出願の実施形態による増分冗長をサポートするＬＤＰＣチェックマトリックスの構成概略図である。
【図６】本出願の実施形態による５Ｇ ＬＤＰＣによってサポートされる必要がある循環マトリックスサイズＺの集合の概略図である。
【図７】本出願の実施形態によるｂａｓｅ ｇｒａｐｈ#２の構成概略図である。
【図８】本出願の実施形態による第１の循環係数指数マトリックスの構成概略図である。
【図９】本出願の実施形態による第２の循環係数指数マトリックスの構成概略図である。
【図１０】本出願の実施形態による第３の循環係数指数マトリックスの構成概略図である。
【図１１】本出願の実施形態による第４の循環係数指数マトリックスの構成概略図である。
【図１２】本出願の実施形態による第５の循環係数指数マトリックスの構成概略図である。
【図１３】本出願の実施形態による第６の循環係数指数マトリックスの構成概略図である。
【図１４】本出願の実施形態によるＺ=１２８時に使用されるＰＣＭ２（ａ=３）Ｒ=１/５に対応するチェックマトリックスのｇｉｒｔｈ分布の概略図である。
【図１５】本出願の実施形態によるＬＤＰＣ循環係数性能の概略図である。
【図１６】本出願の実施形態によるエンコーディング方法のフローチャートの概略図である。
【図１７】本出願の実施形態によるエンコーディング装置の構成概略図である。
【図１８】本出願の実施形態による他のエンコーディング装置の構成概略図である。
【発明を実施するための形態】
【００５７】
本出願の実施形態は、ＬＤＰＣエンコーディング性能を向上させ、したがって５Ｇシステムに適するように、エンコーディング方法および装置、コンピュータ記憶媒体を提供する。
【００５８】
本願の実施形態によって提供される技術的解決策は、元のロングタームエボリューション（ｌｏｎｇ ｔｅｒｍ ｅｖｏｌｕｔｉｏｎ，ＬＴＥ）システムによって使用されるｔｕｒｂｏエンコーディングの代わりに、ｅＭＭＢシナリオのデータチャネルに使用されるＬＤＰＣエンコーディングを与える、すなわち、５Ｇシステムに適したＬＤＰＣエンコーディングを与える。
【００５９】
５ＧのＬＤＰＣコード設計は準循環ＬＤＰＣコードを必要とし、そのチェックマトリックスＨは次のように表すことができる：
【００６０】
【数３】
2020527880.tif 000017
【００６１】
ここで、Ａｉ,ｊは、Ｚ×Ｚ循環置換マトリックスである。
【００６２】
準循環ＬＤＰＣコードを構築するいくつかの方法があり、例えば、ρ×ｃの基本マトリックス（ｂａｓｅ ｍａｔｒｉｘ）が最初に構築され、このマトリックスの要素は図１に示されるように０または１である。次に、基本マトリックスＢの各要素「１」はＺ×Ｚの循環置換マトリックス（Ｃｉｒｃｕｌａｒ Ｐｅｒｍｕｔａｔｉｏｎ Ｍａｔｒｉｘ，ＣＰＭ）として拡張され、基本マトリックスの要素「０」はＺ×Ｚのすべてゼロのマトリックスとして拡張される。ベースマトリックスＢは、プロトグラフに基づく後続のＬＤＰＣ構築方法でベースグラフ（ｂａｓｅ ｇｒａｐｈ，ＢＧ）と呼ばれる。Ｚ×Ｚの各循環置換マトリックスはＰｉで表される。ここで、マトリックスＰは、図２に示すように、単位マトリックスが１桁右に循環シフトした後に得られるマトリックスで、ｉは循環シフトラベルであり、すなわち、サブマトリックスのシフト係数である。図３は、循環置換マトリックスＰｉの実例を示している（サブグループのサイズは８×８、つまりｚ＝８である）。
【００６３】
したがって、各循環置換マトリックスＰｉは、単位マトリックスＩが右にｉ回循環シフトし、循環置換マトリックスの循環シフトラベルｉが
【数４】
2020527880.tif 000018
を満たされた後に実際に得られる。
【００６４】
上述の循環シフトラベルｉは、ＬＤＰＣチェックマトリックスの循環シフト係数（ｓｈｉｆｔｉｎｇ ｃｏｅｆｆｉｃｉｅｎｔｓ）とも呼ばれる。実際、循環シフト係数は、サブ循環マトリックスの「１」の最初の行が配置されている列のインデックスである（ラベルは０から始まり、インデックス=列番号−１）。ベースグラフの各「１」は、対応するサブ循環マトリックスの循環シフト係数に置き換えられ、ベースグラフの各「０」は「−１」に置き換えられる。各循環シフトラベルｉはマトリックス指数の形式で表されるため、結果の係数マトリックスは、シフト係数指数マトリックス（ｓｈｉｆｔｉｎｇ ｃｏｅｆｆｉｃｉｅｎｔｓ ｅｘｐｏｎｅｎｔ ｍａｔｒｉｘ，ＳＥＭ）とも呼ばれる。図４は、循環係数指数マトリックスの例を表す。ここで、ＢＧは３行６列のベースグラフであり、ベースグラフの各要素は８行８列のサブ循環マトリックスに対応している。ベースグラフは、各サブ循環マトリックスの循環シフト係数に置き換えられる。ここで０は−１に置き換えられ、循環係数指数マトリックスを取得する。
【００６５】
上述の準循環ＬＤＰＣコードに対応するサブ循環マトリックス（ＣＭ）の場合、列の重みは１より大きくすることができ、例えば、列の重みは２以上の値であり、このとき、サブ循環マトリックスは、もはや循環置換マトリックス（ＣＰＭ）ではない。
【００６６】
５Ｇ ＬＤＰＣコード設計は、ＩＲ（Ｉｎｃｒｅｍｅｎｔａｌ ｒｅｄｕｎｄａｎｃｙ，増分冗長）−ＨＡＲＱ（Ｈｙｂｒｉｄ Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ，ハイブリッド自動重複要求）がサポートされなければならないことを必要とするので、５ＧシナリオのＬＤＰＣコードは、増分冗長方法によって構築され得る。高いコードレートのＬＤＰＣコードが構築され、増分冗長方式でより多くのチェックビットが生成され、それによって低いコードレートのＬＤＰＣコードが取得される。増分冗長方式に基づいて構築されたＬＤＰＣコードには、優れた性能、長いコード、広いコードレートカバレッジ、高い再利用性、簡単なハードウェア実装、チェックマトリックスを使用した直接エンコードの実行などの利点がある。特定の構造の実例は、図５に示すとおりである。ここで、Ｂは二重対角マトリックスまたは準二重対角マトリックス、Ｃは０マトリックス、Ｅは下三角拡張マトリックスである。ＬＤＰＣチェックマトリックスの設計は、主にＡ、Ｄ、およびＥ１の設計に依存する。
【００６７】
ＬＤＰＣ性能は、２つの最も重要な要因に依存し、一方はベースマトリックスの設計であり、他方はベースマトリックス内の各非ゼロ要素をＺ×Ｚの循環置換マトリックスとしてどのように拡張するかである。これら２つの要因は、ＬＤＰＣの性能に決定的な影響を与える。また、ベースマトリックスと拡張サブサイクリック置換マトリックスの不適切な設計は、ＬＤＰＣコードの性能を大幅に低下させる可能性がある。
【００６８】
要約すると、ＬＤＰＣチェックマトリックスは５Ｇ設計で設計されており、５Ｇは柔軟なＬＤＰＣのサポートを必要とするため、ｅＭＢＢデータチャネルを例にとると、３ＧＰＰでは、２つのベースグラフを拡張して得られる最大２つのＬＤＰＣチェックマトリックスが最大８/９コードレートと少なくとも１/５コードレートをサポートし、情報ビットが最大８４４８ビットおよび少なくとも４０ビットであることが、要求される。前記２つのベースグラフの場合、大きいベースグラフは４６x６８列で、最初の２２列は情報ビットに対応し、最低のコードレートは１/３である。小さいベースグラフには４２x５２の列があり、最低のコードレートは１/５である。大きいベースグラフとは異なり、小さいベースグラフは、デコードの並列度を高め、デコードの遅延を減らすために使用される。３ＧＰＰの現在の結論は次のとおりである。情報ビットがＫ>６４０を満たす場合、ベースグラフの最初の１０列は情報ビットに対応する。情報ビットが５６０<Ｋ<＝６４０を満たす場合、ベースグラフの最初の９列は情報ビットに対応する。情報ビットが１９２<Ｋ<＝５６０を満たす場合、ベースグラフの最初の８列は情報ビットに対応する。情報ビットが４０<Ｋ<=１９２を満たす場合、ベースグラフの最初の６列は情報ビットに対応する。
【００６９】
５Ｇ ＬＤＰＣ設計において、２つの固定ベースグラフが４０〜８４４８の情報ビット長をサポートすることを可能にするために、ベースグラフの各「１」に対応するサブ循環マトリックスを、異なるサイズのサブ循環マトリックスに拡張する方法が使用される。つまり、サブ循環マトリックスのサイズＺは異なる値をサポートできる。３ＧＰＰでサポートする必要があるサブ循環マトリックスの次元はＺ＝ａ×２ｊで、その値は具体的には図６に示すとおりである。図６に示すテーブル内の各Ｚは、ＬＤＰＣの１つのチェックマトリックスに対応する。図からわかるように、５Ｇ ＬＤＰＣコードの設計では多くのチェックマトリックスを設計する必要がある。循環係数マトリックスが各Ｚに対して設計されている場合、保存するのは難しく、作業負荷は膨大である。したがって、ＬＤＰＣコードの循環係数を設計する適切な方法（ＬＤＰＣコードは、さまざまなコードレートとさまざまな情報ビット長をサポートし、保存の複雑さは低い）を見つけることは非常に困難である。方法は、複数のＺに対して同じ循環係数を使用することであるが、多くの場合、優れた性能を得るのは困難である。また、循環係数設計は、５Ｇ ＬＤＰＣコードの設計に大きな課題をもたらす。
【００７０】
以下、本出願の実施形態によるＬＤＰＣエンコーディング方法を詳細に説明する。
【００７１】
本出願の実施形態によるＬＤＰＣエンコーディング方法は、以下のステップを備える。
【００７２】
ステップ（１）：密度に基づいて進化したＰ−ＥＸＩＴチャートのデコーディング閾値（コード長が無限の場合の最小デコーディング閾値、すなわち、必要な最低ＳＮＲ値）を測定度とし、実際のシミュレーションパフォーマンスと組み合わせてベースグラフを決定する。 
【００７３】
ステップ（２）：循環係数指数マトリックスを構築する。前記循環係数の各値は１つのサブマトリックスの循環係数を表し、上記のＰｉの係数ｉは指数位置にあるため、ここでのマトリックスは循環係数指数マトリックスと呼ばれ、指数マトリックス（ｅｘｐｏｎｅｎｔ ｍａｔｒｉｘ）とも呼ばれる。当該ステップ（２）には、具体的には第１のステップから第４のステップが含まれる。
【００７４】
第１のステップ：サポートされるサブ循環マトリックスの次元Ｚの集合を複数のサブ集合に分割する。
【数５】
2020527880.tif 000019
を例にとると、複数のサブ集合は次のいずれか方式で決定できる。
【００７５】
第１の方式：ａに従って分類する。たとえば、ａ＝２の場合、
【数６】
2020527880.tif 000020
はサブ集合なので、Ｚは８つのサブ集合に分割される。当該８つのサブ集合は実際に図６における８列のそれぞれに対応する。つまり、最初のサブ集合は図６のａ＝２の場合の対応する最初の列の値である。このように類推することができる。
【００７６】
第２の方式：ｊに従って分類する。ｊの各値について、
【数７】
2020527880.tif 000021
がサブ集合を構成する。ｊは８個の値を持っているため、ｊも８個のサブ集合に対応する。たとえば、ｊ＝０の場合、図６の最初の行の８個の値に対応する。このように類推することができる。
【００７７】
第３の方式Ｚのサイズに従って分類する。ここで、Ｋｂ * Ｚは情報ビットの長さである。ここで、Ｋｂはベースグラフの情報ビットの列の数であり、情報ビットの数Ｋとは異なり、大きいベースグラフの場合はｋｂ＝２２、小さいベースグラフの場合はｋｂ＝１０であるため、Ｚはサイズによって分類される。これは、情報ビット長Ｋのサイズに従って分類するのと自然に同等である。例：[２:１:１５], [１６:２:３０], [３２:４:６４], [７２:８:１２８], [１４４:１６:１９２], [２０８:１６: ２５６], [２８８: ３２:３２０], [３５２:３２:３８４]。そのような分類方法は、実際には情報ビット長に従ってセグメント化することである。情報ビット長Ｋは、ビットを単位とし、Ｋ/ｋｂ＝Ｚの推定値である。セグメント化する場合、１つの例は２の整数乗に従う。Ｚが小さいほどセグメントは密になり、Ｚが大きいほどセグメントは疎になる。
【００７８】
第２のステップ：例えば、代数をランダムと結合する方法を使用することにより、各サブ集合の循環係数指数マトリックスを生成する。ここで、ランダムな方法は、例えば指数マトリックスをランダムに生成し、その後の方法で最適なものを選択することである。代数法は、たとえば、最初に大きな指数マトリックスを構築し、次にランダムなｎｍａｓｋｅｄ ｍａｔｒｉｘを使用して指数マトリックスを取得することができる。したがって、８つのサブ集合には８つの循環係数指数マトリックスが完全に必要である。
【００７９】
第３のステップ：上記の８つのサブ集合（各集合は循環係数指数マトリックスに対応する）の各Ｚならびに一部の集合外のＺ要素について第２のステップで決定された循環係数指数マトリックスに従って、各Ｚに対応する循環係数をさらに決定する。本出願の実施形態では、集合外のＺ要素が集合内の要素に加えて考慮されるので、当該係数指数マトリックスはより良い適用性を有する。まず、集合内のＺ要素の間隔が大きいことが多いため、１ビットの粒度を実現できない。集合外のＺ要素が循環係数設計に参与することにより、異なるＺ性能に対する係数指数マトリックスの堅牢性が向上する可能性がある。別の利点として、異なる集合に対して、同じ係数指数マトリックスを構成できるため、保存の量とハードウェア設計の複雑さがさらに低下する。ここで、各サブ集合は１つの指数マトリックスを生成する。これは、サブ集合内の最大Ｚに従って実際に生成されるが、サブ集合内の各特定Ｚの係数は、この最大Ｚによって生成される指数マトリックスの関数である。サブ集合内のすべてのＺの循環係数の性能が優れていないと、このサブ集合に対応する指数マトリックスが有用ではないことが、循環係数の設計に肝心な点である。循環係数指数マトリックスに従って、各Ｚに対応する循環係数を決定する方法の例は次のとおりである。循環係数 Ｐｉ,ｊ は、次の関数を使用して計算できる。
【００８０】
【数８】
2020527880.tif 000022
【００８１】
ここで、Ｖｉ,ｊは、係数指数マトリックスの（ｉ、ｊ）番目の要素に対応する循環係数であり、関数ｆは次のように定義される。 
【００８２】
【数９】
2020527880.tif 000023
【００８３】
第４のステップ：各サブ集合のすべてのＺについて、例えば、リング分布とコードワードの最小距離推定値を基本的な測定度として、第２のステップで決定された集合レベルの循環係数指数マトリックスの品質を判定する。リング数と最小距離が大きいほど、コードワードの性能がよい。集合レベルでの循環係数指数マトリックスの性能が悪い場合、第２のステップに戻る。ここで、前記リング分布はリング長の分布である。たとえば、長方形のリング長は４であり、大きい方が良いである。リングが形成されないという事実は、グラフが閉じられていないことを意味する。これは、グラフ理論ではツリーと呼ばれる。最小距離は、２つのコードワード間の最小差であり、差が小さいと区別が不安定になるため、コードワードの性能が低下する。したがって、エンコーディングされたコードワードの性能は、最小距離が大きい場合にのみ良好であるため、検索された指数マトリックスが優れていることを意味し、そうでない場合は指数マトリックスを使用しないことを意味する。
【００８４】
ステップ（３）：ステップ（２）で決定された循環係数指数マトリックスに従って、各循環係数を対応するサブ循環マトリックスとして拡張し、最終的にＬＤＰＣコードのチェックマトリックスＨを取得する。
【００８５】
例えば、マトリックスＨは、４２行５２列のサブ循環マトリックスで構成である。各サブ循環マトリックスはベースグラフを取得するために「０」または「１」に置き換えられ、各ベースグラフの各要素「１」はサブサイクルマトリックスに置き換えられてマトリックスＨを取得する。各サブマトリックスの係数は、ベースグラフの「１」を置き換えるサブ循環マトリックスを選択することにより、設定される。すべての循環係数を１つのマトリックスに配置して、循環係数指数マトリックスを取得する。
【００８６】
ステップ（４）：チェックマトリックスＨを使用してＬＤＰＣコード化を完了する。ここで、循環係数およびＺが既知である場合、各サブ循環マトリックスが直接得られ、それによりマトリックスＨ全体が得られる。
【００８７】
例示するために、特定の実施形態を以下に示す。
【００８８】
５Ｇ ＬＤＰＣ設計によって使用されるベースグラフ＃２は、４２行および５２列を有し、現在決定されたベースグラフは、図７に示されるとおりである。４２行はチェックノードに対応し、５２列は変数ノードに対応する。上記のベースグラフの情報ビットＫｂが１０未満、たとえばＫｂ＝９の場合、ベースグラフの１０番目の列は直接削除される。ｋｂ＝６の場合、ベースグラフの７、８、９、１０列目が削除され、行は変更されない。
【００８９】
図７に示されるベースグラフによれば、図６に示される循環マトリックスのサイズＺの集合は、ａに従って分類され、すなわち、図６の列ごとに分割される。ａには８つの異なる値があり、それに応じて８つの異なるＺ集合が取得される。たとえば、ａ＝２に対応するＺ集合はＳｅｔ１＝{２、４、８、１６、３２、６４、１２８、２５６}であり、ａ＝３に対応するＺ集合はＳｅｔ２＝{３、６、１２、 ２４、４８、９６、１９２、３８４}、ａ＝５に対応するＺ集合はＳｅｔ３＝{５、１０、２０、４０、８０、１６０、３２０}、ａ＝７に対応するＺ集合はＳｅｔ４＝{７、 １４、２８、５６、１１２、２２４}、ａ＝９に対応するＺ集合はＳｅｔ５＝{９、１８、３６、７２、１４４、２８８}、ａ＝１１に対応するＺ集合はＳｅｔ６＝{１１、 ２２、４４、８８、１７６、３５２}、ａ＝１３に対応するＺ集合はＳｅｔ７＝{１３、２６、５２、１０４、２０８}であり、ａ＝１５に対応するＺ集合はＳｅｔ８＝{１５、３０ 、６０、１２０、２４０}である。
【００９０】
各Ｚ集合について、集合レベルの６つの循環係数指数マトリックスＰＣＭｉ（ｉ ＝ １、２、３、．．．６）が、Ｓｅｔｉ（ｉ＝１、２、３、．．．６）にそれぞれ対応する循環係数指数マトリックスであることは、上記ステップ（２）で説明された方法によって決定される。ここで、ａ＝２の場合、集合Ｓｅｔ１に対応する循環係数指数マトリックスＰＣＭ１は、具体的には図８に示すようになる。ａ＝３の場合、集合Ｓｅｔ２に対応する循環係数指数マトリックスＰＣＭ２は具体的には図９のようになる。図９に示すマトリックスは５Ｇ標準のチェックマトリックスであり、詳細は関連ドキュメントを参照できる。ａ＝５の場合、集合Ｓｅｔ３に対応する循環係数指数マトリックスＰＣＭ３は、具体的には図１０のようになる。ａ＝７の場合、集合Ｓｅｔ４に対応する循環係数指数マトリックスＰＣＭ４は、具体的には図１１のようになる。ａ＝９の場合、集合Ｓｅｔ５に対応する循環係数指数マトリックスＰＣＭ５は、具体的には図１２のようになる。ａ＝１１の場合、集合Ｓｅｔ６に対応する循環係数指数マトリックスＰＣＭ６は、具体的には図１３のようになる。
【００９１】
ステップ（２）で説明したように、循環係数指数マトリックスが集合に対して設計されるとき、マトリックスは集合内の係数だけでなく集合外の係数にも応じて最適化される。集合２すなわちＳｅｔ２（ａ＝３）に対応するＰＣＭ２を例に取ると、Ｓｅｔ１（ａ＝２）の一部のＺが設計で考慮されるため、Ｓｅｔ１（ａ＝２）の一部のＺがＳｅｔ２（ａ＝３）のＰＣＭ２マトリックスを使用する場合も優れた性能を発揮する。Ｓｅｔ１（ａ＝２）でＺ＝１２８の例では、コードレートは１/５で、ＰＣＭ２に対応するチェックマトリックスが使用され、そのｇｉｒｔｈの分布は図１４のようになり、６と８リングであるために、性能は優れている。
【００９２】
図８〜図１３に示されるベースグラフに従ってＬＤＰＣ性能を設計する例は、図１５に示されるとおりであり、見られるように、ベースグラフに対応するＬＤＰＣコード性能は、本出願の実施形態においてより良好である。
【００９３】
以下のことは特に指摘する必要がある：
本出願の実施形態では、さらに、
前記循環係数指数マトリックスを更新し、
更新された循環係数指数マトリックスを使用して、前記サブ循環マトリックスを更新する。
【００９４】
選択的に、前記更新は、少なくともマトリックス要素の行および列の置換を含む。
【００９５】
本出願の実施形態では、行および列の置換は、設計されたチェックマトリックスＨに対してさらに実行することができ、行および列の置換は、通常の行と列の置換に加え、行および列内の要素の一部に対して実行される置換を含む。図５のマトリックスＢで示される二重対角マトリックスとマトリックスＥで示される下三角構造を例にとると、行と列の置換が実行されるとき、二重対角と下三角構造は変化しないままであり、行と列の他の要素は置換される。係数指数マトリックスの観点から、このような置換は、指数マトリックスの異なる行と列の間の交換、または指数の行で表される行サブ循環マトリックス内の行または列の交換である。たとえば、サブ循環マトリックスの最初の行はサブ循環マトリックスの最後の行として並べ替えられるため、指数マトリックスの数値に反映すると、元の係数値に特定の数値を加えたものになる。
【００９６】
要約すると、図１６を参照すると、本出願の実施形態によるエンコーディング方法は、以下のステップを備える。
【００９７】
Ｓ１０１において、低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築する。
【００９８】
Ｓ１０２において、前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定する。
【００９９】
Ｓ１０３において、前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行する。
【０１００】
当該方法によれば、低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築し、前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定し、前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行することにより、ＬＤＰＣエンコーディング性能を向上し、５Ｇシステムに適用できるようにする。
【０１０１】
選択的に、前記循環係数指数マトリックスを構築することは、具体的には、
サポートされるサブ循環マトリックスの次元Ｚの集合を複数のサブ集合に分割する第１のステップと、
各前記サブ集合に対し、循環係数指数マトリックスを生成する第２のステップと、
前記循環係数指数マトリックスに従って、複数のサブ集合のＺに対応する循環係数を決定する第３のステップと、
決定された循環係数指数マトリックスの性能各Ｚについて予め設定された条件を満たすかどうかを検出し、「はい」であれば、終了し、「いいえ」であれば、第２のステップを再実行する第４のステップと、を備える。
【０１０２】
選択的に、
【数１０】
2020527880.tif 000024
であり、前記第１のステップが以下の方式の１つで実行され、
第１の方式：ａの値に従ってＺを８つのサブ集合に分割する。
第２の方式：ｊの値に従ってＺを８つのサブ集合に分割する。
第３の方式：情報ビットの長さに従ってＺを８つのサブ集合に分割する。
【０１０３】
選択的に、前記第３のステップは、具体的には、以下の式により各Ｚに対応する循環係数Ｐｉ,ｊを決定し、
【０１０４】
【数１１】
2020527880.tif 000025
【０１０５】
ここで、Ｖｉ,ｊは、循環係数指数マトリックスの（ｉ、ｊ）番目の要素に対応する循環係数である。
【０１０６】
選択的に、前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行することは、具体的には、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、チェックマトリックスを決定し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する。
【０１０７】
選択的に、チェックマトリックスを決定した後、当該方法では、さらに、チェックマトリックスに対して行および列の置換を実行し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行することは、具体的には、行および列の置換後のチェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する。
【０１０８】
選択的に、前記チェックマトリックスに対して行および列の置換を実行することは、具体的には、チェックマトリックスの行および/または列要素の一部を更新し、および/または、チェックマトリックスの行および/または列要素のすべてを更新する。
【０１０９】
上述の方法に対応し、図１７を参照すると、本出願の実施形態によるエンコーディング装置は、
低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築するように構成された第１のユニット１１と、
前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定するように構成された第２のユニット１２と、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行するように構成された第３のユニット１３と、を備える。
【０１１０】
選択的に、前記第１のユニットが循環係数指数マトリックスを構造することは、具体的には、
サポートされるサブ循環マトリックスの次元Ｚの集合を複数のサブ集合に分割する第１のステップと、
各前記サブ集合に対し、循環係数指数マトリックスを生成する第２のステップと、
前記循環係数指数マトリックスに従って、複数のサブ集合のＺに対応する循環係数を決定する第３のステップと、
決定された循環係数指数マトリックスの性能各Ｚについて予め設定された条件を満たすかどうかを検出し、「はい」であれば、終了し、「いいえ」であれば、第２のステップを再実行する第４のステップとを備える。
【０１１１】
選択的に、
【数１２】
2020527880.tif 000026
であり、前記第１のユニットは、以下方式の１つで前記第１のステップを実行し、
第１の方式：ａの値に従ってＺを８つのサブ集合に分割する。
第２の方式：ｊの値に従ってＺを８つのサブ集合に分割する。
第３の方式：情報ビットの長さに従ってＺを８つのサブ集合に分割する。
【０１１２】
選択的に、前記第３のステップは、具体的には、以下の式により各Ｚに対応する循環係数Ｐｉ,ｊを決定し、
【０１１３】
【数１３】
2020527880.tif 000027
【０１１４】
ここで、Ｖｉ,ｊは、循環係数指数マトリックスの（ｉ、ｊ）番目の要素に対応する循環係数である。
【０１１５】
選択的に、前記第３のユニットは、具体的には、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、チェックマトリックスを決定し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する。
【０１１６】
選択的に、前記第３のユニットは、さらに、チェックマトリックスを決定した後、チェックマトリックスに対して行および列の置換を実行し、
前記第３のユニットは、前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行することは、具体的には、行および列の置換後のチェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する。
【０１１７】
選択的に、前記第３のユニットは、前記チェックマトリックスに対して行および列の置換を実行することは、具体的には、
チェックマトリックスの行および/または列要素の一部を更新し、および/または、チェックマトリックスの行および/または列要素のすべてを更新する。
【０１１８】
本出願の実施形態による他のエンコーディング装置は、メモリと、プロセッサとを備える。ここで、前記メモリはプログラム命令を格納し、前記プロセッサは、前記メモリに格納されたプログラム命令を読み出して、取得されたプログラムに従って、上述のいずれの方法を実行する。
【０１１９】
たとえば、図１８を参照すると、本出願の実施形態による他のエンコーディング装置において、プロセッサ５００は、メモリ５２０に格納されたプログラムを読み出して、
低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築し、
前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定し、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行する。
【０１２０】
選択的に、前記プロセッサ５００が循環係数指数マトリックスを構築することは、具体的には、
サポートされるサブ循環マトリックスの次元Ｚの集合を複数のサブ集合に分割する第１のステップと、
各前記サブ集合に対し、循環係数指数マトリックスを生成する第２のステップと、
前記循環係数指数マトリックスに従って、複数のサブ集合のＺに対応する循環係数を決定する第３のステップと、
決定された循環係数指数マトリックスの性能各Ｚについて予め設定された条件を満たすかどうかを検出し、「はい」であれば、終了し、「いいえ」であれば、第２のステップを再実行する第４のステップと、を備える。
【０１２１】
選択的に、
【数１４】
2020527880.tif 000028
であり、前記プロセッサ５００は、下記方式の１つで前記第１のステップを実行する。
【０１２２】
第１の方式：ａの値に従ってＺを８つのサブ集合に分割する。
第２の方式：ｊの値に従ってＺを８つのサブ集合に分割する。
第３の方式：情報ビットの長さに従ってＺを８つのサブ集合に分割する。
【０１２３】
選択的に、前記第３のステップは、具体的には、以下の式により各Ｚに対応する循環係数Ｐｉ,ｊを決定し、
【０１２４】
【数１５】
2020527880.tif 000029
【０１２５】
ここで、Ｖｉ,ｊは、循環係数指数マトリックスの（ｉ、ｊ）番目の要素に対応する循環係数である。
【０１２６】
選択的に、前記プロセッサ５００前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行することは、具体的には、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、チェックマトリックスを決定し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する。
【０１２７】
選択的に、前記プロセッサ５００は、さらに、チェックマトリックスを決定した後、チェックマトリックスに対して行および列の置換を実行する。
【０１２８】
前記プロセッサ５００は、前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行することは、具体的には、行および列の置換後のチェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する。
【０１２９】
選択的に、前記プロセッサ５００は、前記チェックマトリックスに対して行および列の置換を実行することは、具体的には、チェックマトリックスの行および/または列要素の一部を更新し、および/または、チェックマトリックスの行および/または列要素のすべてを更新する。
【０１３０】
送受信機５１０は、プロセッサ５００の制御の下でデータを送受信する。
【０１３１】
ここで、図１８において、バスアーキテクチャは、いずれ数の相互接続するバス及びブリッジを備える。具体的に、プロセッサ５００が代表となる１つまたは複数のプロセッサ及びメモリ５２０が代表となるメモリの多様な回路により接続される。バスアーキテクチャは、外部設備、電圧レギュレーター及び電力管理回路等の他の回路を接続することもできる。これらは、当該分野の周知技術であるため、本発明において、詳細に説明しない。バスインターフェースはインターフェースを提供する。送受信機５１０は、複数の部品であることができ、即ち、送信機及び受信機を備え、伝送媒体を介して他の装置と通信するユニットを提供する。プロセッサ５００は、バスアーキテクチャ及び通常の処理を管理し、メモリ５２０は、プロセッサ５００が動作する際に利用するデータを記憶することができる。
【０１３２】
プロセッサ５００は、中央処理装置（ＣＰＵ）、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ，ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ，ＦＰＧＡ）または複合プログラマブルロジックデバイス（ｃｏｍｐｌｅｘ Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ，ＣＰＬＤ）とすることが出きる。
【０１３３】
本出願の実施形態によるエンコーディング装置は、具体的にはデスクトップコンピュータ、ポータブルコンピュータ、スマートフォン、タブレットコンピュータ、携帯情報端末（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ，ＰＤＡ）などであり得るコンピューティングデバイスとみなすこともできる。当該コンピューティングデバイスは、中央処理装置（Ｃｅｎｔｅｒ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ ，ＣＰＵ）、メモリ、入力/出力デバイスなどを含むことができる。入力装置は、キーボード、マウス、タッチスクリーンなどを含むことができ、出力装置は、液晶ディスプレイ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ，ＬＣＤ）、陰極線管（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ，ＣＲＴ）などの表示装置を含むことができる。
【０１３４】
メモリは、読み取り専用メモリ（ＲＯＭ）およびランダムアクセスメモリ（ＲＡＭ）を含むことができ、メモリに格納されたプログラム命令およびデータをプロセッサに提供することができる。本出願の実施形態では、メモリは、エンコーディング方法のプログラムを格納するように構成することができる。
【０１３５】
プロセッサは、メモリに格納されたプログラム命令を呼び出し、取得されたプログラム命令に従って上述のエンコーディング方法を実行するように構成される。
【０１３６】
本出願の実施形態によるコンピュータ記憶媒体は、上述のコンピューティングデバイスによって使用されるコンピュータプログラム命令を格納するように構成され、コンピュータプログラム命令は、上述のエンコーディング方法を実行するためのプログラムを含む。
【０１３７】
前記コンピュータ記憶媒体は、磁気メモリ（例えば、フロッピーディスク、ハードディスク、磁気テープ、磁気光学ディスク（ＭＯ）など）、光学メモリ（ＣＤ、ＤＶＤ、ＢＤ、ＨＶＤなど）、半導体メモリ（ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、不揮発性メモリ（ＮＡＮＤ ＦＬＡＳＨ）、ソリッドステートディスク（ＳＳＤ））などを含むがこれらに限定されない、コンピュータにアクセス可能な任意の利用可能な媒体またはデータ記憶装置であり得る。
【０１３８】
本分野の技術者として、本発明の実施形態が、方法、システム或いはコンピュータプログラム製品を提供できるため、本発明は完全なハードウェア実施形態、完全なソフトウェア実施形態、またはソフトウェアとハードウェアの両方を結合した実施形態を採用できることがわかるはずである。さらに、本発明は、一つ或いは複数のコンピュータプログラム製品の形式を採用できる。当該製品はコンピュータ使用可能なプログラムコードを含むコンピュータ使用可能な記憶媒体（ディスク記憶装置、光学記憶装置等を含むがそれとは限らない）において実施する。
【０１３９】
以上は本発明の実施形態の方法、装置（システム）、およびコンピュータプログラム製品のフロー図および／またはブロック図によって、本発明を記述した。理解すべきことは、コンピュータプログラム命令によって、フロー図および／またはブロック図における各フローおよび／またはブロックと、フロー図および／またはブロック図におけるフローおよび／またはブロックの結合を実現できる。プロセッサはこれらのコンピュータプログラム命令を、汎用コンピュータ、専用コンピュータ、組込み式処理装置、或いは他のプログラム可能なデータ処理装置設備の処理装置器に提供でき、コンピュータ或いは他のプログラム可能なデータ処理装置のプロセッサは、これらのコンピュータプログラム命令を実行し、フロー図における一つ或いは複数のフローおよび／またはブロック図における一つ或いは複数のブロックに指定する機能を実現する。
【０１４０】
これらのコンピュータプログラム命令は、又、コンピュータ或いは他のプログラム可能なデータ処理装置を特定方式で動作させるコンピュータ読取記憶装置に記憶できる。これによって、命令を含む装置は当該コンピュータ読取記憶装置内の命令を実行でき、フロー図における一つ或いは複数のフローおよび／またはブロック図における一つ或いは複数のブロックに指定する機能を実現する。
【０１４１】
これらコンピュータプログラム命令はさらに、コンピュータ或いは他のプログラム可能なデータ処理装置設備に実装もできる。コンピュータプログラム命令が実装されたコンピュータ或いは他のプログラム可能設備は、一連の操作ステップを実行することによって、関連の処理を実現し、コンピュータ或いは他のプログラム可能な設備において実行される命令によって、フロー図における一つ或いは複数のフローおよび／またはブロック図における一つ或いは複数のブロックに指定する機能を実現する。
【０１４２】
無論、当業者によって、上述した実施形態に記述された技術的な解決手段を改造し、或いはその中の一部の技術要素を置換することもできる。そのような、改造と置換は本発明の各実施形態の技術の範囲から逸脱するとは見なされない。そのような改造と置換は、すべて本発明の請求の範囲に属する。
【符号の説明】
【０１４３】
11  第１のユニット
12  第２のユニット
13  第３のユニット
500  プロセッサ
510  送受信機
520  メモリ
【図１】
2020527880.tif 000044
【図２】
2020527880.tif 000045
【図３】
2020527880.tif 000046
【図４】
2020527880.tif 000047
【図５】
2020527880.tif 000048
【図６】
2020527880.tif 000049
【図７】
2020527880.tif 000050
【図８】
2020527880.tif 000051
【図９】
2020527880.tif 000052
【図１０】
2020527880.tif 000053
【図１１】
2020527880.tif 000054
【図１２】
2020527880.tif 000055
【図１３】
2020527880.tif 000056
【図１４】
2020527880.tif 000057
【図１５】
2020527880.tif 000058
【図１６】
2020527880.tif 000059
【図１７】
2020527880.tif 000060
【図１８】
2020527880.tif 000061
【手続補正書】
【提出日】令和1年12月27日(2019.12.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築するステップと、
前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定するステップと、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行するステップと、を備えることを特徴とするエンコーディング方法。
【請求項２】
前記循環係数指数マトリックスを構築するステップは、
サポートされるサブ循環マトリックスの次元Ｚの集合を複数のサブ集合に分割する第１のステップと、
各前記サブ集合に対し、循環係数指数マトリックスを生成する第２のステップと、
前記循環係数指数マトリックスに従って、複数のサブ集合のＺに対応する循環係数を決定する第３のステップと、
決定された循環係数指数マトリックスの性能各Ｚについて予め設定された条件を満たすかどうかを検出し、「はい」であれば、終了し、「いいえ」であれば、第２のステップを再実行する第４のステップと、を備えることを特徴とする請求項１に記載のエンコーディング方法。
【請求項３】
Ｚ＝ａ×２ｊであり、第１のステップが以下の方式の１つで実行され、
第１の方式：ａの値に従ってＺを複数のサブ集合に分割し、
第２の方式：ｊの値に従ってＺを複数のサブ集合に分割し、
第３の方式：情報ビットの長さに従ってＺを複数のサブ集合に分割することを特徴とする請求項２に記載のエンコーディング方法。
【請求項４】
前記第３のステップは、具体的には、以下の式により各Ｚに対応する循環係数Ｐｉ,ｊを決定し、
【数１】
2020527880.tif 000062
ここで、Ｖｉ,ｊは、循環係数指数マトリックスの（ｉ、ｊ）番目の要素に対応する循環係数であることを特徴とする請求項３に記載のエンコーディング方法。
【請求項５】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表１】
2020527880.tif 000063
【請求項６】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表２】
2020527880.tif 000064
【請求項７】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表３】
2020527880.tif 000065
【請求項８】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表４】
2020527880.tif 000066
【請求項９】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表５】
2020527880.tif 000067
【請求項１０】
前記第１の方式が採用されるとき、決定された循環係数指数マトリックスが以下の表によって示されることを特徴とする請求項４に記載のエンコーディング方法。
【表６】
2020527880.tif 000068
【請求項１１】
前記循環係数指数マトリックスを更新し、
更新された循環係数指数マトリックスを使用して、前記サブ循環マトリックスを更新することを特徴とする請求項１から請求項１０のいずれか一項に記載のエンコーディング方法。
【請求項１２】
前記更新は、少なくともマトリックス要素の行および列の置換を含むことを特徴とする請求項１１に記載のエンコーディング方法。
【請求項１３】
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行する場合、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、チェックマトリックスを決定し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行することを特徴とする請求項１に記載のエンコーディング方法。
【請求項１４】
チェックマトリックスを決定した後、チェックマトリックスに対して行および列の置換を実行し、
前記チェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行する場合、行および列の置換後のチェックマトリックスを使用して、ＬＤＰＣエンコーディングを実行することを特徴とする請求項１３に記載のエンコーディング方法。
【請求項１５】
前記チェックマトリックスに対して行および列の置換を実行する場合、
チェックマトリックスの行および/または列要素の一部を更新し、および/または、チェックマトリックスの行および/または列要素のすべてを更新することを特徴とする請求項１４に記載のエンコーディング方法。
【請求項１６】
低密度パリティチェックコード（ＬＤＰＣ）マトリックスのベースグラフ（ｂａｓｅ ｇｒａｐｈ）を決定し、循環係数指数マトリックスを構築するように構成された第１のユニットと、
前記循環係数指数マトリックスに従って、サブ循環マトリックスを決定するように構成された第２のユニットと、
前記サブ循環マトリックスおよび前記ｂａｓｅ ｇｒａｐｈに従って、ＬＤＰＣエンコーディングを実行するように構成された第３のユニットと、を備えることを特徴とするエンコーディング装置。
【請求項１７】
請求項１から請求項１５のいずれか一項に記載の方法をコンピュータに実行させるように構成されたコンピュータ実行可能命令を記憶することを特徴とするコンピュータ記憶媒体。
【国際調査報告】
2020527880.tif 000069
2020527880.tif 000070
2020527880.tif 000071
2020527880.tif 000072