(57)【要約】  低密度パリティ検査符号の基底行列を生成するための方法及び装置が開示される。方法は、低密度パリティ検査符号の親行列（１０１）を取得する段階と、第１行列から第ｑ行列を一つずつ生成する段階であって、ｑは予め設定された正の整数である、段階（１０２）を含む。第１行列から第ｑ行列における第Ｐ行列は、第（Ｐ−１）行列内の置換対象の行列要素を選択することであって、置換対象の行列要素は、第（Ｐ−１）行列内の−１ではない値を有する行列要素である、選択することと、置換対象の行列要素に対応する第Ｐシフト係数を決定することと、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐシフト係数で置換して、サイクル長特性が第（Ｐ−１）行列のサイクル長特性より良好である第Ｐ行列を取得することとによって生成される。基底行列が方法を用いることにより生成される場合、予め設定されたリフティング係数に基づいて最終的に生成された基底行列を拡張することにより取得されるパリティ検査行列の平均サイクル長特性は、比較的良好である。これは、一部のパリティ検査行列の比較的高いエラーフロアを回避できる。
2019522433.tif 000002
【特許請求の範囲】
【請求項１】
低密度パリティ検査符号の基底行列を生成するための方法であって、
低密度パリティ検査符号の親行列を取得する段階と、
第１行列から第ｑ行列を一つずつ生成する段階であって、ｑは予め設定された正の整数である、段階と
を備え、
前記第１行列から前記第ｑ行列における第Ｐ行列は、
第（Ｐ−１）行列内の置換対象の行列要素を選択することであって、前記置換対象の行列要素は、前記第（Ｐ−１）行列内の−１ではない値を有する行列要素である、選択することと、
前記置換対象の行列要素に対応する第Ｐシフト係数を決定することと、
前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐシフト係数で置換して、前記第Ｐ行列を取得することと
によって生成され、
前記第Ｐ行列のサイクル長特性は、前記第（Ｐ−１）行列のサイクル長特性より良好であり、
前記第Ｐ行列の前記サイクル長特性は、第Ｐ行列セットに含まれる行列のサイクル長特性により決定され、前記第Ｐ行列セットは、予め設定されたリフティング係数に基づいて、前記第Ｐ行列を拡張することにより取得される行列を含み、
前記第（Ｐ−１）行列の前記サイクル長特性は、第（Ｐ−１）行列セットに含まれる行列のサイクル長特性により決定され、前記第（Ｐ−１）行列セットは、予め設定されたリフティング係数に基づいて、前記第（Ｐ−１）行列を拡張することにより取得される行列を含む、方法。
【請求項２】
前記第Ｐ行列のサイクル長特性が前記第（Ｐ−１）行列のサイクル長特性より良好であることは、
前記第Ｐ行列セット内の第１の予め設定された値より小さい近似サイクル外部メッセージ度ＡＣＥを有する４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の第１の予め設定された値より小さい前記ＡＣＥを有する４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の第２の予め設定された値より小さい前記ＡＣＥを有する（Ｌ＋２）サイクルが、前記第（Ｐ−１）行列セット内の前記第２の予め設定された値より小さい前記ＡＣＥを有する（Ｌ＋２）サイクルより少なく、Ｌは予め設定された値より小さい偶数である、ということを含む、請求項１に記載の方法。
【請求項３】
前記第Ｐ行列のサイクル長特性が前記第（Ｐ−１）行列のサイクル長特性より良好であることは、
前記第Ｐ行列セット内の４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の第２の予め設定された値より小さい近似サイクル外部メッセージ度ＡＣＥを有する４サイクルから（Ｌ＋２）サイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の前記第２の予め設定された値より小さい前記ＡＣＥを有する４サイクルから（Ｌ＋２）サイクルの数と同じであり、前記第Ｐ行列セット内の（Ｌ＋２）サイクルが、前記第（Ｐ−１）行列セット内の（Ｌ＋２）サイクルより少なく、Ｌは予め設定された値より小さい偶数である、ということを含む、請求項１に記載の方法。
【請求項４】
前記第（Ｐ−１）行列内の置換対象の行列要素に対応する第Ｐシフト係数を決定する前記段階は、
前記置換対象の行列要素に対応する第Ｐｋシフト係数を取得する段階と、
前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐｋシフト係数で置換して、第Ｐｋ行列を生成する段階と、
前記第Ｐｋ行列のサイクル長特性が、前記第（Ｐ−１）行列の前記サイクル長特性より良好である場合、前記第Ｐシフト係数として、前記第Ｐｋシフト係数を用いる段階と
を有する、請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記第Ｐｋ行列の前記サイクル長特性が前記第（Ｐ−１）行列の前記サイクル長特性より良好でない場合、前記置換対象の行列要素に対応する第Ｐｋ＋１シフト係数を取得する段階と、
前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐｋ＋１シフト係数で置換して、第Ｐｋ＋１行列を生成する段階と、
前記第Ｐｋ＋１行列のサイクル長特性が前記第（Ｐ−１）行列の前記サイクル長特性より良好である場合、前記第Ｐシフト係数として、前記第Ｐｋ＋１シフト係数を用いる段階と
をさらに備える、請求項４に記載の方法。
【請求項６】
低密度パリティ検査符号の基底行列を生成するための装置であって、
低密度パリティ検査符号の親行列を取得するように構成される取得ユニットと、
第１行列から第ｑ行列を一つずつ生成するように構成される生成ユニットであって、ｑは予め設定された正の整数である、生成ユニットと
を備え、前記第１行列から前記第ｑ行列における第Ｐ行列は、
第（Ｐ−１）行列内の置換対象の行列要素を選択し、前記置換対象の行列要素は、前記第（Ｐ−１）行列内の−１ではない値を有する行列要素であり、前記置換対象の行列要素に対応する第Ｐシフト係数を決定し、前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐシフト係数で置換して、前記第Ｐ行列を取得する方式で生成され、
前記第Ｐ行列のサイクル長特性は、前記第（Ｐ−１）行列のサイクル長特性より良好であり、前記第Ｐ行列の前記サイクル長特性は、第Ｐ行列セットに含まれる行列のサイクル長特性により決定され、前記第Ｐ行列セットは、予め設定されたリフティング係数に基づいて、前記第Ｐ行列を拡張することにより取得される行列を含み、前記第（Ｐ−１）行列の前記サイクル長特性は、第（Ｐ−１）行列セットに含まれる行列のサイクル長特性により決定され、前記第（Ｐ−１）行列セットは、前記予め設定されたリフティング係数に基づいて、前記第（Ｐ−１）行列を拡張することにより取得される行列を含む、装置。
【請求項７】
前記第Ｐ行列のサイクル長特性が前記第（Ｐ−１）行列のサイクル長特性より良好であることは、
前記第Ｐ行列セット内の第１の予め設定された値より小さい近似サイクル外部メッセージ度ＡＣＥを有する４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の第１の予め設定された値より小さい前記ＡＣＥを有する４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の第２の予め設定された値より小さい前記ＡＣＥを有する（Ｌ＋２）サイクルが、前記第（Ｐ−１）行列セット内の前記第２の予め設定された値より小さい前記ＡＣＥを有する（Ｌ＋２）サイクルより少なく、Ｌは予め設定された値より小さい偶数である、ということを含む、請求項６に記載の装置。
【請求項８】
前記第Ｐ行列のサイクル長特性が前記第（Ｐ−１）行列のサイクル長特性より良好であることは、
前記第Ｐ行列セット内の４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の第２の予め設定された値より小さい近似サイクル外部メッセージ度ＡＣＥを有する４サイクルから（Ｌ＋２）サイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の第２の予め設定された値より小さい前記ＡＣＥを有する４サイクルから（Ｌ＋２）サイクルの数と同じであり、前記第Ｐ行列セット内の（Ｌ＋２）サイクルが、前記第（Ｐ−１）行列セット内の（Ｌ＋２）サイクルより少なく、Ｌは予め設定された値より小さい偶数である、ということを含む、請求項６に記載の装置。
【請求項９】
前記生成ユニットは、
前記置換対象の行列要素に対応する第Ｐｋシフト係数を取得するように構成される取得サブユニットと、
前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐｋシフト係数で置換して、第Ｐｋ行列を生成するように構成される置換サブユニットと、
前記第Ｐｋ行列のサイクル長特性が前記第（Ｐ−１）行列の前記サイクル長特性より良好である場合、前記第Ｐシフト係数として、前記第Ｐｋシフト係数を用いるように構成される決定サブユニットと
を有する、請求項５から８のいずれか一項に記載の装置。
【請求項１０】
前記取得サブユニットは、前記第Ｐｋ行列の前記サイクル長特性が前記第（Ｐ−１）行列の前記サイクル長特性より良好でない場合、前記置換対象の行列要素に対応する第Ｐｋ＋１シフト係数を取得するようにさらに構成され、
前記置換サブユニットは、前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐｋ＋１シフト係数で置換して、第Ｐｋ＋１行列を生成するようにさらに構成され、
前記決定サブユニットは、前記第Ｐｋ＋１行列のサイクル長特性が前記第（Ｐ−１）行列の前記サイクル長特性より良好である場合、前記第Ｐシフト係数として、前記第Ｐｋ＋１シフト係数を用いるようにさらに構成される、請求項９に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、無線通信の分野、特に、低密度パリティ検査符号の基底行列を生成するための方法及び装置に関する。
【背景技術】
【０００２】
準巡回低密度パリティ検査符号（ｑｕａｓｉ  ｃｙｃｌｅ  ｌｏｗ  ｄｅｎｓｉｔｙ  ｐａｒｉｔｙ  ｃｈｅｃｋ  ｃｏｄｅ、略してＱＣ‐ＬＤＰＣ）は、疎なパリティ検査行列を有する線形ブロック符号の一種である。シャノン限界に近づく良好な性能、及び、柔軟な構造かつ低い復号複雑性の特性により、ＱＣ‐ＬＤＰＣは、様々な通信システムにおいて幅広く用いられることができる。
【０００３】
ＱＣ‐ＬＤＰＣがデータ伝送に用いられる場合、ＱＣ‐ＬＤＰＣのパリティ検査行列が無線通信デバイスに対してまず構築される必要がある。無線通信システムでは、様々なサイズの無線リソースブロック（ｒｅｓｏｕｒｃｅ  ｂｌｏｃｋ、略してＲＢ）が、様々な伝送要件に応じて無線通信デバイスに割り当てられ得る。様々なサイズのＲＢに対して、無線通信デバイスによりサポートされ得るＱＣ‐ＬＤＰＣ符号長が異なる。無線通信デバイスが様々な符号長のＱＣ‐ＬＤＰＣをサポートできるようにするために、ｍ行ｎ列の行列要素を含む基底行列が予め生成されてよく、ｍ＝ｎ−ｋであり、ｋは、ＱＣ‐ＬＤＰＣにおける情報シーケンスの長さを示し、ｍ、ｎ及びｋの値はすべて正の整数であり、各ＱＣ‐ＬＤＰＣ符号長に対応するリフティング係数が予め設定されている。ＱＣ‐ＬＤＰＣ符号長が決定された後、データ伝送デバイスは、当該符号長に対応するリフティング係数をまず取得し、次に、リフティング係数を用いることにより基底行列を拡張することで、符号長に対応するパリティ検査行列を取得する。この方式では、様々なＱＣ‐ＬＤＰＣ符号長について、様々なパリティ検査行列が、基底行列に基づいて取得され得、その結果、無線通信デバイスは、様々な符号長のＱＣ‐ＬＤＰＣをサポートできる。
【０００４】
しかしながら、複数の異なるリフティング係数が、同じ基底行列を拡張するために用いられる場合、取得される各パリティ検査行列が良好なサイクル長特性を有することを保証することは、通常、非常に難しい。一部のパリティ検査行列の比較的悪いサイクル長特性は、そのようなパリティ検査行列の比較的高いエラーフロアの原因となるおそれがあり、対応する符号長を有するＱＣ‐ＬＤＰＣを用いることにより実行されるデータ伝送の信頼性が影響を受ける特性がある。
【発明の概要】
【０００５】
本願は、低密度パリティ検査符号の基底行列を生成するための方法及び装置を提供することで、一部のリフティング係数に基づいて取得される基底行列の比較的高いエラーフロアについての問題を軽減する。
【０００６】
第１の態様によれば、本願は、低密度パリティ検査符号の基底行列を生成するための方法を提供する。方法は、低密度パリティ検査符号の親行列を取得する段階と、第１行列から第ｑ行列を一つずつ生成する段階であって、ｑは予め設定された正の整数である、段階とを含み、第１行列から第ｑ行列における第Ｐ行列は、第（Ｐ−１）行列内の置換対象の行列要素を選択することであって、置換対象の行列要素は、第（Ｐ−１）行列内の−１ではない値を有する行列要素である、選択することと、置換対象の行列要素に対応する第Ｐシフト係数を決定することと、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐシフト係数で置換して、第Ｐ行列を取得することとによって生成され、第Ｐ行列のサイクル長特性は、第（Ｐ−１）行列のサイクル長特性より良好であり、第Ｐ行列のサイクル長特性は、第Ｐ行列セットに含まれる行列のサイクル長特性により決定され、第Ｐ行列セットは、予め設定されたリフティング係数に基づいて、第Ｐ行列を拡張することにより取得される行列を含み、第（Ｐ−１）行列のサイクル長特性は、第（Ｐ−１）行列セットに含まれる行列のサイクル長特性により決定され、第（Ｐ−１）行列セットは、予め設定されたリフティング係数に基づいて、第（Ｐ−１）行列を拡張することにより取得される行列を含む。
【０００７】
本態様に係る方法を用いることにより、基底行列が生成される場合、すべてのリフティング係数に基づいたリフティングを通じて取得される行列のサイクル長特性は、基底行列のシフト係数の設定が考慮され、その結果、予め設定されたリフティング係数に基づいて、基底行列を拡張することにより取得されるパリティ検査行列の平均サイクル長特性は、比較的良好である。これは、各予め設定されたリフティング係数に基づいて取得されるパリティ検査行列が、比較的良好なサイクル長特性を有することを保証し、その結果、すべての予め設定されたリフティング係数に基づいて、基底行列を拡張することにより取得されるパリティ検査行列のエラーフロアは比較的低く、それにより、一部のパリティ検査行列のエラーフロアが比較的高くなるのを防ぐ。
【０００８】
第１の態様に関して、第１の態様の第１の可能な実施例では、第Ｐ行列のサイクル長特性が第（Ｐ−１）行列のサイクル長特性より良好であることは、第Ｐ行列セット内の第１の予め設定された値より小さい近似サイクル外部メッセージ度ＡＣＥを有する４サイクルからＬサイクルの数がそれぞれ、第（Ｐ−１）行列セット内の第１の予め設定された値より小さいＡＣＥを有する４サイクルからＬサイクルの数と同じであり、第Ｐ行列セット内の４サイクルからＬサイクルの数がそれぞれ、第（Ｐ−１）行列セット内の４サイクルからＬサイクルの数と同じであり、第Ｐ行列セット内の第２の予め設定された値より小さいＡＣＥを有する（Ｌ＋２）サイクルが、第（Ｐ−１）行列セット内の第２の予め設定された値より小さいＡＣＥを有する（Ｌ＋２）サイクルより少なく、Ｌは予め設定された値より小さい偶数である、ということを含む。
【０００９】
第１の態様に関して、第１の態様の第２の可能な実施例では、第Ｐ行列のサイクル長特性が第（Ｐ−１）行列のサイクル長特性より良好であることは、第Ｐ行列セット内の４サイクルからＬサイクルの数がそれぞれ、第（Ｐ−１）行列セット内の４サイクルからＬサイクルの数と同じであり、第Ｐ行列セット内の第２の予め設定された値より小さい近似サイクル外部メッセージ度ＡＣＥを有する４サイクルから（Ｌ＋２）サイクルの数がそれぞれ、第（Ｐ−１）行列セット内の第２の予め設定された値より小さいＡＣＥを有する４サイクルから（Ｌ＋２）サイクルの数と同じであり、第Ｐ行列セット内の（Ｌ＋２）サイクルが、第（Ｐ−１）行列セット内の（Ｌ＋２）サイクルより少なく、Ｌは予め設定された値より小さい偶数である、ということを含む。
【００１０】
第１の態様又は第１の態様の第１から第２の実施例のうちのいずれか１つに関して、第１の態様の第３の可能な実施例では、第（Ｐ−１）行列内の置換対象の行列要素に対応する第Ｐシフト係数を決定する段階は、置換対象の行列要素に対応する第Ｐｋシフト係数を取得する段階と、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐｋシフト係数で置換して、第Ｐｋ行列を生成する段階と、第Ｐｋ行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好である場合、第Ｐシフト係数として、第Ｐｋシフト係数を用いる段階とを含む。
【００１１】
第１の態様の第３の実施例に関して、第１の態様の第４の可能な実施例では、方法は、第Ｐｋ行列のサイクル長特性が第（Ｐ−１）行列のサイクル長特性より良好でない場合、置換対象の行列要素に対応する第Ｐｋ＋１シフト係数を取得する段階と、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐｋ＋１シフト係数で置換して、第Ｐｋ＋１行列を生成する段階と、第Ｐｋ＋１行列のサイクル長特性が第（Ｐ−１）行列のサイクル長特性より良好である場合、第Ｐシフト係数として、第Ｐｋ＋１シフト係数を用いる段階とをさらに含む。
【００１２】
第２の態様によれば、本願は、低密度パリティ検査符号の基底行列を生成するための装置をさらに提供し、装置は、前述の第１の態様及び第１の態様の実施例における方法の段階を実行するように構成されるユニットを含んでよい。
【００１３】
第３の態様によれば、本願は、生成デバイスをさらに提供し、生成デバイスは、プロセッサ、メモリ及び通信インタフェースなどのコンポーネントを含んでよく、プロセッサは、前述の第１の態様及び第１の態様の実施例におけるすべて又は一部の方法の段階を実行するように構成されてよい。
【００１４】
本実施例では、すべての予め設定されたリフティング係数に基づいて、基底行列を拡張することにより取得されるパリティ検査行列のエラーフロアが比較的低く、それにより、一部のパリティ検査行列のエラーフロアが比較的高くなるのを防ぐ。
【００１５】
本願において提供される方法を用いることにより基底行列が生成される場合、予め設定されたリフティング係数に基づいて、最終的に生成される基底行列を拡張することにより取得されるパリティ検査行列の平均サイクル長特性は、比較的良好である。これは、予め設定されたリフティング係数に基づいて取得されるパリティ検査行列のサイクル長特性が比較的悪いという問題を回避し、各予め設定されたリフティング係数に基づいて取得されるパリティ検査行列が比較的良好なサイクル長特性を有することを保証することができ、それにより、一部のパリティ検査行列のエラーフロアが比較的高くなるのを防ぐ。
【図面の簡単な説明】
【００１６】
本願における技術的解決手段をより明確に説明するために、以下では、実施形態を説明するために必要な添付図面を簡潔に説明する。当業者であれば、創造的な労力を払うことなく、これら添付図面から他の図面を導き出し得ることが明らかである。
【００１７】
【図１】本願における低密度パリティ検査符号の基底行列を生成するための方法の実施形態の概略フローチャートである。
【００１８】
【図２】本願における第Ｐ行列の生成方法の実施形態についての概略フローチャートである。
【００１９】
【図３】本願における第Ｐシフト係数の決定方法の実施形態の概略フローチャートである。
【００２０】
【図４】本願における低密度パリティ検査符号の基底行列を生成するための装置の実施形態の概略構造図である。
【００２１】
【図５】本願における低密度パリティ検査符号の基底行列を生成するための装置の生成ユニットについての実施形態の概略構造図である。
【００２２】
【図６】本願における生成デバイスの実施形態の概略構造図である。
【発明を実施するための形態】
【００２３】
本願の実施形態において、行列内のサイクルは、行列が低密度パリティ検査符号のパリティ検査行列として用いられる場合の行列に対応するタナーグラフにおけるサイクルである。Ｌサイクルは、Ｌ個のノードを含むサイクルである。タナーグラフの特徴から、Ｌが偶数であり、Ｌの最小値が４であり、Ｌの最大値が、行列内の行の数、行列内の列の数及び行列の複雑さにより決定されることが理解され得る。２つのノードを有するサイクルがタナーグラフに存在しないので、２サイクルの数が０であると考えられ得ることに留意されたい。
【００２４】
本願の実施形態において、行列セットは、行列を基底行列として用いることにより、かつ、様々な予め設定されたリフティング係数に基づいて、行列を拡張することにより取得される行列のセットを示す。行列セットに含まれる行列の数は、予め設定されたリフティング係数の数と同じであり、行列セット内の各行列は、１つのリフティング係数に一意に対応している。
【００２５】
本願の実施形態において、行列セットのサイクル長特性は、行列セットに含まれるすべての行列内の、予め設定された条件を満たすサイクルの総数であってよい。優れたサイクル長特性は、予め設定された条件を満たすサイクルの総数が比較的少ないことを示す。行列セットのサイクル長特性は、行列セットに対応する行列のサイクル長特性でもある。
【００２６】
例えば、予め設定されたリフティング係数に基づいて、行列Ａを拡張することにより取得される行列のセットが行列セットＡであり、予め設定されたリフティング係数に基づいて、行列Ｂを拡張することにより取得される行列のセットが行列セットＢである。行列セットＡのサイクル長特性は、行列セットＡに含まれる行列内の予め設定された条件を満たすサイクルの総数であり、行列セットＢのサイクル長特性は、行列セットＢに含まれる行列内の予め設定された条件を満たすサイクルの総数である。行列セットＡに含まれる行列内の条件を満たすサイクルの総数が、行列セットＢに含まれる行列内の予め設定された条件を満たすサイクルの総数よりも少ない場合、それは、行列セットＡのサイクル長特性が行列セットＢのサイクル長特性より良好であると考えられ得る。
【００２７】
行列セットＡに含まれる行列内の４サイクルの総数が、行列セットＢに含まれる行列内の４サイクルの総数より少ない場合、それは、行列セットＡのサイクル長特性が行列セットＢのサイクル長特性より良好であると考えられ得る。しかしながら、実際の使用では、行列セットＡに含まれる行列内の４サイクルの総数が、行列セットＢに含まれる行列内の４サイクルの総数と同じである可能性が非常に高い。したがって、予め設定された条件は以下のとおりであってよい。
【００２８】
行列セットＡ内の第１の予め設定された値より小さい近似円外部メッセージ度（ａｐｐｒｏｘｉｍａｔｅ  ｃｉｒｃｌｅ  ＥＭＤ、略してＡＣＥ）を有する４サイクルからＬサイクルの数がそれぞれ、行列セットＢ内の第１の予め設定された値より小さいＡＣＥを有する４サイクルからＬサイクルの数と同じであり、行列セットＡ内の４サイクルからＬサイクルの数がそれぞれ、行列セットＢ内の４サイクルからＬサイクルの数と同じであり、行列セットＡ内の予め設定された値Ｂより小さいＡＣＥを有する（Ｌ＋２）サイクルが、行列セットＢ内の第２の予め設定された値より小さいＡＣＥを有する（Ｌ＋２）サイクルより少ない場合、それは、行列Ａのサイクル長特性が、行列Ｂのサイクル長特性より良好であると考えられ得る。
【００２９】
代替的に、行列セットＡ内の４サイクルからＬサイクルの数がそれぞれ、行列セットＢ内の４サイクルからＬサイクルの数と同じであり、行列セットＡ内の第２の予め設定された値より小さい近似サイクル外部メッセージ度ＡＣＥを有する４サイクルから（Ｌ＋２）サイクルの数がそれぞれ、行列セットＢ内の第２の予め設定された値より小さいＡＣＥを有する４サイクルから（Ｌ＋２）サイクルの数と同じであり、行列セットＡ内の（Ｌ＋２）サイクルが、行列セットＢ内の（Ｌ＋２）サイクルより少ない場合、それは、行列Ａのサイクル長特性が、行列Ｂのサイクル長特性より良好であるとも考えられ得る。
【００３０】
行列セットＡ内の第１の予め設定された値より小さいＡＣＥを有する４サイクルからＬサイクルの数がそれぞれ、行列セットＢ内の第１の予め設定された値より小さいＡＣＥを有する４サイクルからＬサイクルの数と同じであるということは、４より小さくなく、かつ、Ｌより大きくない任意の偶数Ｘに対して、行列セットＡ内のＹより小さいＡＣＥを有するＸサイクルの数が、行列セットＢ内のＹより小さいＡＣＥを有するＸサイクルの数と同じであることを示してよく、Ｙは正の整数である。Ｙの値は、Ｘの値により決定される。通常、Ｙの値は、Ｘの値の半分である。行列セットＡ内の４サイクルからＬサイクルの数がそれぞれ、行列セットＢ内の４サイクルからＬサイクルの数と同じであるということは、４より小さくなく、かつ、Ｌより大きくない任意の偶数Ｘに対して、行列セットＡ内のＸサイクルの数が、行列セットＢ内のＸサイクルの数と同じであることを示してよい。
【００３１】
例えば、２より小さいＡＣＥを有する比較的少ない４サイクルがあるという予め設定された条件下で、行列セットＡ内のＡＣＥ＜２を有する４サイクルの総数が、行列セットＢ内のＡＣＥ＜２を有する４サイクルの総数より少ない場合、それは、行列Ａのサイクル長特性が行列Ｂのサイクル長特性より良好であると考えられ得る。別の例に関して、４サイクルの数が比較的小さいという予め設定された条件下で、行列セットＡ内の４サイクルの総数が、行列セットＢ内の４サイクルの総数より少ない場合、それは、行列Ａのサイクル長特性が、行列Ｂのサイクル長特性より良好であると考えられ得る。
【００３２】
Ｌの値は、実際の使用では極めて大きい可能性があり、Ｌの非常に大きな値は、行列セットＡ及び行列セットＢのサイクル長特性を比較する処理を複雑にする。したがって、実際の使用では、限界値が設定されてよい。Ｌが限界値に等しいときに、行列セットＡ内の４サイクルからＬサイクルの数がそれぞれ、行列セットＢ内の４サイクルからＬサイクルの数と同じであり、行列セットＡ内の第２の予め設定された値より小さい近似サイクル外部メッセージ度ＡＣＥを有する４サイクルからＬサイクルの数がそれぞれ、行列セットＢ内の第２の予め設定された値より小さいＡＣＥを有する４サイクルからＬサイクルの数と同じである場合、行列セットＡのサイクル長特性は、行列セットＢのサイクル長特性より良好ではなく、かつ、行列セットＢのサイクル長特性は、行列セットＡのサイクル長特性より良好でないと考えられ得る。
【００３３】
本願の実施形態において、生成デバイスは、無線通信デバイス、無線通信システム内のサーバ、又は、基底行列を生成するために特に用いられる別のデバイスであってよい。生成デバイスにより生成される低密度パリティ検査行列は、データ伝送に用いられる。
【００３４】
図１を参照すると、図１は、本願における低密度パリティ検査符号の基底行列を生成するための方法の実施形態の概略フローチャートである。方法は、以下の段階を含む。
【００３５】
段階１０１：低密度パリティ検査符号の親行列を取得する。
【００３６】
基底行列を生成する場合、生成デバイスは、まず、親行列を取得する必要がある。通常、親行列は、ｍ行ｎ列の行列要素を含み、符号レートは、（ｎ−ｍ）／ｎである。親行列は、生成デバイスにより生成されてよい、又は、別のデバイスから生成デバイスにより取得されてもよい。
【００３７】
例えば、生成デバイスは、密度進化理論及びＰＥＧ方法に従って構築されるｍ行ｎ列の行列を、親行列として用いてよい。親行列の符号レートは、（ｎ−ｍ）／ｎであってよく、行列内の行列要素の値は、０又は−１である。
【００３８】
段階１０２：第１行列から第ｑ行列を一つずつ生成し、ｑは予め設定された正の整数である。
【００３９】
親行列が取得された後、親行列は、第０行列として用いられてよく、そして、第１行列から第ｑ行列が、予め設定された生成方式で一つずつ生成されてよく、ｑは予め設定された正の整数である。第１行列から第ｑ行列における第Ｐ行列は、第（Ｐ−１）行列に基づいて生成されてよく、第Ｐ行列のサイクル長特性は、第（Ｐ−１）行列のサイクル長特性より良好である。
【００４０】
ｑの値は、実際の要件に基づいて予め設定されてよい。ｑの値が大きくなるほど、様々なリフティング係数に基づいて、最終的に生成される基底行列を拡張することにより取得されるパリティ検査行列のサイクル長特性がより良くなるが、基底行列を生成するためのリソースオーバヘッドが多くなることを示す。ｑの値が小さくなるほど、基底行列を生成するためのリソースオーバヘッドが小さくなるが、基底行列に基づいて生成されたパリティ検査行列のサイクル長特性が劣化することを示す。したがって、実際の使用では、ｑの値は、パリティ検査行列のサイクル長特性に関する要件及びリソースオーバヘッド上の制限に基づいて決定されてよい。
【００４１】
図２を参照すると、図２は、本願における第Ｐ行列の生成方法の実施形態についての概略フローチャートである。第１行列から第ｑ行列における第Ｐ行列は、以下の方式で生成されてよい。
【００４２】
段階２０１：第（Ｐ−１）行列内の置換対象の行列要素を選択する。
【００４３】
第（Ｐ−１）行列が生成された後、生成デバイスは、第（Ｐ−１）行列内の置換対象の行列要素をまず決定してよく、第（Ｐ−１）行列内の置換対象の行列要素は、置換対象の第（Ｐ−１）行列要素として表現され得る。例えば、置換対象の第０行列要素は、第０行列内の置換対象の行列要素を示し、置換対象の第５行列要素は、第５行列内の置換対象の行列要素を示す。
【００４４】
置換対象の第（Ｐ−１）行列要素を決定する複数の方式があってよい。例えば、生成デバイスは、第（Ｐ−１）行列内の−１ではない値を有する行列要素を、行列検索を通じて決定し、そして、置換対象の第（Ｐ−１）行列要素として、−１ではない値を有する行列要素のうちの１つを選択してよい。代替的に、生成デバイスは、行列検索を通じて見つけられる、−１ではない値を有する第１の行列要素を、置換対象の第（Ｐ−１）行列要素として直接用いてよい。
【００４５】
段階２０２：置換対象の行列要素に対応する第Ｐシフト係数を決定する。
【００４６】
置換対象の第（Ｐ−１）行列要素が決定された後、生成デバイスは、置換対象の第（Ｐ−１）行列要素に対するシフト係数を決定してよい。置換対象の第（Ｐ−１）行列要素に対して生成されるシフト係数は、第Ｐシフト係数と呼ばれ得る。第Ｐシフト係数は、第Ｐ行列のサイクル長特性を第（Ｐ−１）行列のサイクル長特性より良好にすることができ、第Ｐ行列は、第（Ｐ−１）行列内の置換対象の行列要素に対応する第Ｐシフト係数に基づいて取得される行列である。第Ｐシフト係数を決定する方式については、図３に対応する実施形態を参照されたい。
【００４７】
段階２０３：第（Ｐ−１）行列内の置換対象の行列要素を第Ｐシフト係数で置換して、第Ｐ行列を取得する。
【００４８】
第Ｐシフト係数が決定された後、第（Ｐ−１）行列内の置換対象の行列要素は、第Ｐ行列を取得するために、第Ｐシフト係数で置換されてよい。
【００４９】
本実施形態において提供される方法を用いることにより基底行列が生成される場合、予め設定されたリフティング係数に基づいて、最終的に生成される基底行列を拡張することにより取得されるパリティ検査行列の平均サイクル長特性は、比較的良好である。これは、予め設定されたリフティング係数に基づいて取得されるパリティ検査行列のサイクル長特性が比較的悪いという問題を回避し、各予め設定されたリフティング係数に基づいて取得されるパリティ検査行列が比較的良好なサイクル長特性を有することを保証することができる。したがって、すべての予め設定されたリフティング係数に基づいて、基底行列を拡張することにより取得されるパリティ検査行列のエラーフロアが比較的低く、それにより、一部のパリティ検査行列のエラーフロアが比較的高くなるのを防ぐ。
【００５０】
図３を参照すると、図３は、本願における第Ｐシフト係数の決定方法の実施形態の概略フローチャートである。前述の実施形態における第Ｐシフト係数は、以下の方式で決定されてよい。
【００５１】
段階３０１：置換対象の行列要素に対応する第Ｐｋシフト係数を取得する。
【００５２】
第Ｐｋシフト係数を取得する複数の方式がある。生成デバイスは、生成される乱数の予め設定された範囲内で、乱数を第Ｐｋシフト係数として生成してよい、又は、予め設定された選択ルールに従って、複数の予め設定された候補のシフト係数のうちの１つを第Ｐｋシフト係数として選択してよい。
【００５３】
第Ｐｋ−１行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好でない場合、生成デバイスが第Ｐｋシフト係数を取得してよく、第Ｐｋ−１行列は、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐｋ−１シフト係数で置換することにより取得されることに留意されたい。
【００５４】
段階３０２：第（Ｐ−１）行列内の置換対象の行列要素を第Ｐｋシフト係数で置換して、第Ｐｋ行列を生成する。
【００５５】
第Ｐｋシフト係数が生成された後、生成デバイスは、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐｋシフト係数で置換して、第Ｐｋ行列を取得してよい。
【００５６】
段階３０３：第Ｐｋ行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好である場合、第Ｐシフト係数として、第Ｐｋシフト係数を用いる。
【００５７】
第Ｐｋ行列が生成された後、第Ｐｋ行列セットのサイクル長特性が、第（Ｐ−１）行列セットのサイクル長特性より良好であるか否かを決定するために、比較が実行されてよい。第Ｐｋ行列セットのサイクル長特性が、第（Ｐ−１）行列セットのサイクル長特性より良好である場合、第Ｐｋシフト係数が第Ｐシフト係数である。
【００５８】
例えば、Ｌの値は６である。第Ｐｋ行列セット内の２より小さいＡＣＥを有する４サイクルの数が、第（Ｐ−１）行列セット内の２より小さいＡＣＥを有する４サイクルの数より小さい場合、それは、第Ｐｋ行列セットのサイクル長特性が、第（Ｐ−１）行列セットのサイクル長特性より良好であり、さらに、第Ｐｋシフト係数が、第Ｐシフト係数として用いられる可能性があると考えられ得る。
【００５９】
例えば、Ｌの値は依然として６である。第Ｐｋ行列セットと第（Ｐ−１）行列セットとの間で比較され、２より小さいＡＣＥを有する４サイクルの数は同じであり、４サイクルの数は同じであるが、第Ｐｋ行列セット内の３より小さいＡＣＥを有する６サイクルは、第（Ｐ−１）行列セット内の３より小さいＡＣＥを有する６サイクルより少ない場合、それは、第Ｐｋ行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好であり、さらに、第Ｐｋシフト係数が、第Ｐシフト係数として用いられる可能性があるとも考えられ得る。
【００６０】
例えば、Ｌの値は依然として６である。第Ｐｋ行列セットと第（Ｐ−１）行列セットとの間で比較され、２より小さいＡＣＥを有する４サイクルの数が同じであり、４サイクルの数が同じであり、３より小さいＡＣＥを有する６サイクルの数が同じであるが、第Ｐｋ行列セット内の６サイクルが、第（Ｐ−１）行列セット内の６サイクルより少ない場合、それは、第Ｐｋ行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好であり、さらに、第Ｐｋシフト係数が、第Ｐシフト係数として用いられる可能性があるとも考えられ得る。
【００６１】
本実施形態において、置換対象の行列要素に対応する第Ｐシフト係数は、第Ｐｋ行列を生成するために決定されてよい。
【００６２】
第Ｐｋシフト係数は、予め設定された乱数の範囲内で生成デバイスによりランダムに生成されるシフト係数であり、又は、予め設定されたシフト係数から、生成デバイスによりランダムに選択されるシフト係数であるかも知れないので、第Ｐｋ行列のサイクル長特性は、必ずしも、第（Ｐ−１）行列のサイクル長特性より良好となるわけではない。
【００６３】
したがって、第Ｐｋ行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好でない場合、段階３０３の後に以下の段階がさらに含まれ得る。
【００６４】
段階３０４：第Ｐｋ行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好でない場合、置換対象の行列要素に対応する第Ｐｋ＋１シフト係数を取得する。
【００６５】
段階３０５：第（Ｐ−１）行列内の置換対象の行列要素を第Ｐｋ＋１シフト係数で置換して、第Ｐｋ＋１行列を生成する。
【００６６】
段階３０６：第Ｐｋ＋１行列のサイクル長特性は、第（Ｐ−１）行列のサイクル長特性より良好である場合、第Ｐシフト係数として、第Ｐｋ＋１シフト係数を用いる。
【００６７】
第Ｐｋ＋１シフト係数を取得するための方法は、第Ｐｋシフト係数を取得するための方法と同じである。
【００６８】
第Ｐｋ＋１行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好である場合、第Ｐｋ＋１シフト係数が第Ｐシフト係数として用いてよい。
【００６９】
実際の使用では、ｋの値がすでに非常に大きいが、第Ｐｋ＋１行列のサイクル長特性が、依然として、第（Ｐ−１）行列のサイクル長特性より良好でない可能性が高い。結果的に、第Ｐ行列を長い間生成することができない。そのような状況を回避するために、最大値ｂがｋ＋１に対して予め設定されてよく、ｂの値は、１より大きい正の整数であってよい。生成デバイスが、合計で第Ｐ１シフト係数から第Ｐｂシフト係数までのｂシフト係数を生成するが、第Ｐ１行列セットから第Ｐｂ行列のどれにも、サイクル長特性が第（Ｐ−１）行列のサイクル長特性より良好であるものはない場合、第（Ｐ−１）行列は、第Ｐ行列として直接用いられてよい。
【００７０】
図４を参照すると、図４は、本願における低密度パリティ検査符号の基底行列を生成するための装置の実施形態の概略構造図である。
【００７１】
図４を参照すると、装置は、取得ユニット４０１及び生成ユニット４０２を含んでよい。
【００７２】
取得ユニット４０１は、低密度パリティ検査符号の親行列を取得するように構成される。
【００７３】
生成ユニット４０２は、第１行列から第ｑ行列を一つずつ生成するように構成され、ｑは予め設定された正の整数であり、生成ユニット４０２は、
第（Ｐ−１）行列内の置換対象の行列要素を選択し、置換対象の行列要素は、第（Ｐ−１）行列内の−１ではない値を有する行列要素であり、置換対象の行列要素に対応する第Ｐシフト係数を決定し、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐシフト係数で置換して、第Ｐ行列を取得する方式で、第１行列から第ｑ行列における第Ｐ行列を生成してよい。
【００７４】
任意に、図５に示されるように、生成ユニット４０２は、取得サブユニット４０２１、置換サブユニット４０２２及び決定サブユニット４０２３を含んでよい。
【００７５】
取得サブユニット４０２１は、置換対象の行列要素に対応する第Ｐｋシフト係数を取得するように構成される。置換サブユニット４０２２は、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐｋシフト係数で置換して、第Ｐｋ行列を生成するように構成される。決定サブユニット４０２３は、第Ｐｋ行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好である場合、第Ｐシフト係数として、第Ｐｋシフト係数を用いるように構成される。
【００７６】
任意に、取得サブユニット４０２１は、第Ｐｋ行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好でない場合、置換対象の行列要素に対応する第Ｐｋ＋１シフト係数を取得するようにさらに構成される。置換サブユニット４０２２は、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐｋ＋１シフト係数で置換して、第Ｐｋ＋１行列を生成するようにさらに構成される。決定サブユニット４０２３は、第Ｐｋ＋１行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好である場合、第Ｐシフト係数として、第Ｐｋ＋１シフト係数を用いるようにさらに構成される。
【００７７】
図６を参照すると、図６は、本願における生成デバイスの実施形態の概略構造図である。
【００７８】
図６に示されるように、生成デバイスは、少なくとも１つのプロセッサ６０１及び少なくとも１つのメモリ６０２を含んでよく、プロセッサ６０１及びメモリ６０２だけでなく、少なくとも１つの通信インタフェース６０３をさらに含んでよい。プロセッサ６０１、メモリ６０２及び通信インタフェース６０３は、１又は複数のバス６０４を用いることにより互いに接続される。
【００７９】
バス６０４は、ペリフェラルコンポーネントインターコネクト（ｐｅｒｉｐｈｅｒａｌ  ｃｏｍｐｏｎｅｎｔ  ｉｎｔｅｒｃｏｎｎｅｃｔ、略してＰＣＩ）バス、又は、拡張型業界標準アーキテクチャ（ｅｘｔｅｎｄｅｄ  ｉｎｄｕｓｔｒｙ  ｓｔａｎｄａｒｄ  ａｒｃｈｉｔｅｃｔｕｒｅ、略してＥＩＳＡ）バスなどであってよい。利用の観点から、バス６０４は、アドレスバス、データバス及び制御バスなどに分類され得る。
【００８０】
プロセッサ６０１は、中央処理装置（ｃｅｎｔｒａｌ  ｐｒｏｃｅｓｓｉｎｇ  ｕｎｉｔ、略してＣＰＵ）、ネットワークプロセッサ（ｎｅｔｗｏｒｋ  ｐｒｏｃｅｓｓｏｒ、略してＮＰ）、又は、ＣＰＵとＮＰとの組み合わせであってよい。プロセッサは、ハードウェアチップをさらに含んでよい。ハードウェアチップは、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ‐ｓｐｅｃｉｆｉｃ  ｉｎｔｅｇｒａｔｅｄ  ｃｉｒｃｕｉｔ、略してＡＳＩＣ）、プログラマブル論理デバイス（ｐｒｏｇｒａｍｍａｂｌｅ  ｌｏｇｉｃ  ｄｅｖｉｃｅ、略してＰＬＤ）又はそれらの組み合わせであってよい。ＰＬＤは、コンプレックスプログラマブルロジックデバイス（ｃｏｍｐｌｅｘ  ｐｒｏｇｒａｍｍａｂｌｅ  ｌｏｇｉｃ  ｄｅｖｉｃｅ、略してＣＰＬＤ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ‐ｐｒｏｇｒａｍｍａｂｌｅ  ｇａｔｅ  ａｒｒａｙ、略してＦＰＧＡ）、ジェネリックアレイロジック（ｇｅｎｅｒｉｃ  ａｒｒａｙ  ｌｏｇｉｃ、略してＧＡＬ）又はそれらの組み合わせであってよい。
【００８１】
メモリ６０２は、ランダムアクセスメモリ（ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ、略してＲＡＭ）などの揮発性メモリ（ｖｏｌａｔｉｌｅ  ｍｅｍｏｒｙ）を含んでよく、メモリは、フラッシュメモリ（ｆｌａｓｈ  ｍｅｍｏｒｙ）、ハードディスクドライブ（ｈａｒｄ  ｄｉｓｋ  ｄｒｉｖｅ、略してＨＤＤ）、又は、ソリッドステートドライブ（ｓｏｌｉｄ‐ｓｔａｔｅ  ｄｒｉｖｅ、略してＳＳＤ）などの不揮発性メモリ（ｎｏｎ‐ｖｏｌａｔｉｌｅ  ｍｅｍｏｒｙ）を含んでもよく、又は、メモリは、メモリの前述のタイプの組み合わせを含んでもよい。
【００８２】
通信インタフェース６０３は、別のデバイスと通信するために、生成デバイスにより用いられる。通信インタフェースは、有線通信インタフェース、無線通信インタフェース又はそれらの組み合わせであってよく、有線通信インタフェースは、例えば、イーサネット（登録商標）インタフェースであってよい。イーサネット（登録商標）インタフェースは、光インタフェース、電気インタフェース又はそれらの組み合わせであってよい。無線通信インタフェースは、無線ローカルエリアネットワーク（ｗｉｒｅｌｅｓｓ  ｌｏｃａｌ  ａｒｅａ  ｎｅｔｗｏｒｋ、略してＷＬＡＮ）インタフェース、セルラーネットワーク通信インタフェース又はそれらの組み合わせであってよい。
【００８３】
本願において、プロセッサ６０１は、低密度パリティ検査符号の親行列を取得し、第１行列から第ｑ行列を一つずつ生成するように構成され、ｑは予め設定された正の整数であり、プロセッサ６０１は、第（Ｐ−１）行列内の置換対象の行列要素を選択し、置換対象の行列要素は、第（Ｐ−１）行列内の−１ではない値を有する行列要素であり、置換対象の行列要素に対応する第Ｐシフト係数を決定し、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐシフト係数で置換して、第Ｐ行列を取得する方式で、第１行列から第ｑ行列における第Ｐ行列を生成してよい。
【００８４】
親行列を取得する場合、プロセッサ６０１は、通信インタフェースを用いることにより、別のデバイスから親行列を取得してよい、又は、プロセッサ６０１は、メモリから親行列を取得してよい、又は、プロセッサ６０１は、予め設定された生成ルールに従って、親行列を生成してよい。
【００８５】
任意に、プロセッサ６０１は、置換対象の行列要素に対応する第Ｐｋシフト係数を取得し、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐｋシフト係数で置換して、第Ｐｋ行列を生成し、第Ｐｋ行列のサイクル長特性が、第（Ｐ−１）行列のサイクル長特性より良好である場合、第Ｐシフト係数として、第Ｐｋシフト係数を用いるようにさらに構成されてよい。
【００８６】
任意に、プロセッサ６０１は、第Ｐｋ行列のサイクル長特性が第（Ｐ−１）行列のサイクル長特性より良好でない場合、置換対象の行列要素に対応する第Ｐｋ＋１シフト係数を取得し、第（Ｐ−１）行列内の置換対象の行列要素を第Ｐｋ＋１シフト係数で置換して、第Ｐｋ＋１行列を生成し、第Ｐｋ＋１行列のサイクル長特性が第（Ｐ−１）行列のサイクル長特性より良好である場合、第Ｐシフト係数として、第Ｐｋ＋１シフト係数を用いるようにさらに構成されてよい。
【００８７】
基底行列が生成された後、生成デバイスは、基底行列を用いることにより、別のデバイスと通信してよく、又は、基底行列を別のデバイスに送信してもよく、その結果、別のデバイスは、基底行列を用いてデータ伝送を実行できる。
【００８８】
具体的な実施例において、本願は、コンピュータ記憶媒体をさらに提供し、コンピュータ記憶媒体は、プログラムを格納してよく、プログラムが実行される場合、本願における低密度パリティ検査符号の基底行列を生成するための方法の実施形態についての段階の一部又はすべてが実行されてよい。記憶媒体は、磁気ディスク、光ディスク、リードオンリメモリ（英語：ｒｅａｄ‐ｏｎｌｙ  ｍｅｍｏｒｙ、略してＲＯＭ）、又は、ランダムアクセスメモリ（英語：ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ、略してＲＡＭ）などであってよい。
【００８９】
当業者であれば、本願の実施形態における技術が、ソフトウェア及び必要な一般のハードウェアプラットフォームにより実装されてよいことが明確に理解され得る。そのような理解に基づいて、本願の実施形態における技術的解決手段は本質的に、又は、従来技術に対して貢献する部分は、ソフトウェア製品の形式で実装されてよい。ソフトウェア製品は、ＲＯＭ／ＲＡＭ、ハードディスク又は光ディスクなどの記憶媒体に格納されてよく、本願の実施形態において説明された方法又は実施形態のいくつかの部分を実行するよう、コンピュータデバイス（パーソナルコンピュータ、サーバ又はネットワークデバイスなどであってよい）に命令するためのいくつかの命令を含む。
【００９０】
本明細書における実施形態の同じ又は同様の部分については、参照が互いに行われてよい。特に、装置及びデバイスの実施形態は、方法の実施形態と基本的に同様であり、したがって、簡潔に説明される。関連する部分については、方法の実施形態における説明を参照されたい。
【００９１】
本願の前述の実装方式は、本願の保護範囲を限定することを目的としたものではない。
【図１】
2019522433.tif 000003
【図２】
2019522433.tif 000004
【図３】
2019522433.tif 000005
【図４】
2019522433.tif 000006
【図５】
2019522433.tif 000007
【図６】
2019522433.tif 000008
【手続補正書】
【提出日】平成31年3月11日(2019.3.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
低密度パリティ検査符号の基底行列を生成するための方法であって、
低密度パリティ検査符号の親行列を取得する段階と、
第１行列から第ｑ行列を一つずつ生成する段階であって、ｑは予め設定された正の整数である、段階と
を備え、
前記第１行列から前記第ｑ行列における第Ｐ行列は、
第（Ｐ−１）行列内の置換対象の行列要素を選択することであって、前記置換対象の行列要素は、前記第（Ｐ−１）行列内の−１ではない値を有する行列要素である、選択することと、
前記置換対象の行列要素に対応する第Ｐシフト係数を決定することと、
前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐシフト係数で置換して、前記第Ｐ行列を取得することと
によって生成され、
前記第Ｐ行列のサイクル長特性は、前記第（Ｐ−１）行列のサイクル長特性より良好であり、
前記第Ｐ行列の前記サイクル長特性は、第Ｐ行列セットに含まれる行列のサイクル長特性により決定され、前記第Ｐ行列セットは、予め設定されたリフティング係数に基づいて、前記第Ｐ行列を拡張することにより取得される行列を含み、
前記第（Ｐ−１）行列の前記サイクル長特性は、第（Ｐ−１）行列セットに含まれる行列のサイクル長特性により決定され、前記第（Ｐ−１）行列セットは、予め設定されたリフティング係数に基づいて、前記第（Ｐ−１）行列を拡張することにより取得される行列を含む、方法。
【請求項２】
前記第Ｐ行列のサイクル長特性が前記第（Ｐ−１）行列のサイクル長特性より良好であることは、
前記第Ｐ行列セット内の第１の予め設定された値より小さい近似サイクル外部メッセージ度（ＡＣＥ）を有する４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の第１の予め設定された値より小さい前記ＡＣＥを有する４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の第２の予め設定された値より小さい前記ＡＣＥを有する（Ｌ＋２）サイクルが、前記第（Ｐ−１）行列セット内の前記第２の予め設定された値より小さい前記ＡＣＥを有する（Ｌ＋２）サイクルより少なく、Ｌは予め設定された値より小さい偶数である、ということを含む、請求項１に記載の方法。
【請求項３】
前記第Ｐ行列のサイクル長特性が前記第（Ｐ−１）行列のサイクル長特性より良好であることは、
前記第Ｐ行列セット内の４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の第２の予め設定された値より小さい近似サイクル外部メッセージ度（ＡＣＥ）を有する４サイクルから（Ｌ＋２）サイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の前記第２の予め設定された値より小さい前記ＡＣＥを有する４サイクルから（Ｌ＋２）サイクルの数と同じであり、前記第Ｐ行列セット内の（Ｌ＋２）サイクルが、前記第（Ｐ−１）行列セット内の（Ｌ＋２）サイクルより少なく、Ｌは予め設定された値より小さい偶数である、ということを含む、請求項１に記載の方法。
【請求項４】
前記第（Ｐ−１）行列内の置換対象の行列要素に対応する第Ｐシフト係数を決定する前記段階は、
前記置換対象の行列要素に対応する第Ｐｋシフト係数を取得する段階と、
前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐｋシフト係数で置換して、第Ｐｋ行列を生成する段階と、
前記第Ｐｋ行列のサイクル長特性が、前記第（Ｐ−１）行列の前記サイクル長特性より良好である場合、前記第Ｐシフト係数として、前記第Ｐｋシフト係数を用いる段階と
を有する、請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記第Ｐｋ行列の前記サイクル長特性が前記第（Ｐ−１）行列の前記サイクル長特性より良好でない場合、前記置換対象の行列要素に対応する第Ｐｋ＋１シフト係数を取得する段階と、
前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐｋ＋１シフト係数で置換して、第Ｐｋ＋１行列を生成する段階と、
前記第Ｐｋ＋１行列のサイクル長特性が前記第（Ｐ−１）行列の前記サイクル長特性より良好である場合、前記第Ｐシフト係数として、前記第Ｐｋ＋１シフト係数を用いる段階と
をさらに備える、請求項４に記載の方法。
【請求項６】
低密度パリティ検査符号の基底行列を生成するための装置であって、
低密度パリティ検査符号の親行列を取得するように構成される取得ユニットと、
第１行列から第ｑ行列を一つずつ生成するように構成される生成ユニットであって、ｑは予め設定された正の整数である、生成ユニットと
を備え、前記第１行列から前記第ｑ行列における第Ｐ行列は、
第（Ｐ−１）行列内の置換対象の行列要素を選択し、前記置換対象の行列要素は、前記第（Ｐ−１）行列内の−１ではない値を有する行列要素であり、前記置換対象の行列要素に対応する第Ｐシフト係数を決定し、前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐシフト係数で置換して、前記第Ｐ行列を取得する方式で生成され、
前記第Ｐ行列のサイクル長特性は、前記第（Ｐ−１）行列のサイクル長特性より良好であり、前記第Ｐ行列の前記サイクル長特性は、第Ｐ行列セットに含まれる行列のサイクル長特性により決定され、前記第Ｐ行列セットは、予め設定されたリフティング係数に基づいて、前記第Ｐ行列を拡張することにより取得される行列を含み、前記第（Ｐ−１）行列の前記サイクル長特性は、第（Ｐ−１）行列セットに含まれる行列のサイクル長特性により決定され、前記第（Ｐ−１）行列セットは、前記予め設定されたリフティング係数に基づいて、前記第（Ｐ−１）行列を拡張することにより取得される行列を含む、装置。
【請求項７】
前記第Ｐ行列のサイクル長特性が前記第（Ｐ−１）行列のサイクル長特性より良好であることは、
前記第Ｐ行列セット内の第１の予め設定された値より小さい近似サイクル外部メッセージ度（ＡＣＥ）を有する４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の第１の予め設定された値より小さい前記ＡＣＥを有する４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の第２の予め設定された値より小さい前記ＡＣＥを有する（Ｌ＋２）サイクルが、前記第（Ｐ−１）行列セット内の前記第２の予め設定された値より小さい前記ＡＣＥを有する（Ｌ＋２）サイクルより少なく、Ｌは予め設定された値より小さい偶数である、ということを含む、請求項６に記載の装置。
【請求項８】
前記第Ｐ行列のサイクル長特性が前記第（Ｐ−１）行列のサイクル長特性より良好であることは、
前記第Ｐ行列セット内の４サイクルからＬサイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の４サイクルからＬサイクルの数と同じであり、前記第Ｐ行列セット内の第２の予め設定された値より小さい近似サイクル外部メッセージ度（ＡＣＥ）を有する４サイクルから（Ｌ＋２）サイクルの数がそれぞれ、前記第（Ｐ−１）行列セット内の第２の予め設定された値より小さい前記ＡＣＥを有する４サイクルから（Ｌ＋２）サイクルの数と同じであり、前記第Ｐ行列セット内の（Ｌ＋２）サイクルが、前記第（Ｐ−１）行列セット内の（Ｌ＋２）サイクルより少なく、Ｌは予め設定された値より小さい偶数である、ということを含む、請求項６に記載の装置。
【請求項９】
前記生成ユニットは、
前記置換対象の行列要素に対応する第Ｐｋシフト係数を取得するように構成される取得サブユニットと、
前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐｋシフト係数で置換して、第Ｐｋ行列を生成するように構成される置換サブユニットと、
前記第Ｐｋ行列のサイクル長特性が前記第（Ｐ−１）行列の前記サイクル長特性より良好である場合、前記第Ｐシフト係数として、前記第Ｐｋシフト係数を用いるように構成される決定サブユニットと
を有する、請求項６から８のいずれか一項に記載の装置。
【請求項１０】
前記取得サブユニットは、前記第Ｐｋ行列の前記サイクル長特性が前記第（Ｐ−１）行列の前記サイクル長特性より良好でない場合、前記置換対象の行列要素に対応する第Ｐｋ＋１シフト係数を取得するようにさらに構成され、
前記置換サブユニットは、前記第（Ｐ−１）行列内の前記置換対象の行列要素を前記第Ｐｋ＋１シフト係数で置換して、第Ｐｋ＋１行列を生成するようにさらに構成され、
前記決定サブユニットは、前記第Ｐｋ＋１行列のサイクル長特性が前記第（Ｐ−１）行列の前記サイクル長特性より良好である場合、前記第Ｐシフト係数として、前記第Ｐｋ＋１シフト係数を用いるようにさらに構成される、請求項９に記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
行列セットＡ内の第１の予め設定された値より小さい近似サイクル外部メッセージ度（ａｐｐｒｏｘｉｍａｔｅ  ｃｙｃｌｅ  ＥＭＤ、略してＡＣＥ）を有する４サイクルからＬサイクルの数がそれぞれ、行列セットＢ内の第１の予め設定された値より小さいＡＣＥを有する４サイクルからＬサイクルの数と同じであり、行列セットＡ内の４サイクルからＬサイクルの数がそれぞれ、行列セットＢ内の４サイクルからＬサイクルの数と同じであり、行列セットＡ内の予め設定された値Ｂより小さいＡＣＥを有する（Ｌ＋２）サイクルが、行列セットＢ内の第２の予め設定された値より小さいＡＣＥを有する（Ｌ＋２）サイクルより少ない場合、それは、行列Ａのサイクル長特性が、行列Ｂのサイクル長特性より良好であると考えられ得る。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2019522433.tif 000009
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正の内容】
【図５】
2019522433.tif 000010
【国際調査報告】
2019522433.tif 000011
2019522433.tif 000012
2019522433.tif 000013
2019522433.tif 000014