(57)【特許請求の範囲】
【請求項１】
低密度パリティチェック（ＬＤＰＣ）復号を行うための方法であって、前記方法が、
ＬＤＰＣコードワードに関連するソフトビットを受信することと、
パリティチェック行列を使用して前記ソフトビットのＬＤＰＣ復号を行うことと
を備え、ここにおいて、
前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続されたある行の下にある連続する行の各ペア間の行直交性を有し、前記少なくとも２つのパンクチャされた変数ノードが両方とも接続された前記ある行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
方法。
【請求項２】
連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、請求項１に記載の方法。
【請求項３】
前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、請求項１に記載の方法。
【請求項４】
連続する行の全てのペアの前記少なくとも１／２が、前記パリティチェック行列の全ての行の最後の１／２を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＤ）情報に関連する行に対応する、請求項３に記載の方法。
【請求項５】
前記少なくとも２つのパンクチャされた変数ノードが両方とも接続された前記ある行の下の連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、請求項１に記載の方法。
【請求項６】
ワイヤレス通信のための装置であって、
前記装置に、低密度パリティチェック（ＬＤＰＣ）コードワードに関連するソフトビットを受信させることと、
パリティチェック行列を使用して前記ソフトビットのＬＤＰＣ復号を行うことと
を行うように構成されたプロセッサと、ここにおいて、
前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続されたある行の下にある連続する行の各ペア間の行直交性を有し、前記少なくとも２つのパンクチャされた変数ノードが両方とも接続された前記ある行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
前記プロセッサに結合されたメモリと
を備える、装置。
【請求項７】
連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、請求項６に記載の装置。
【請求項８】
前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、請求項６に記載の装置。
【請求項９】
連続する行の全てのペアの前記少なくとも１／２が、前記パリティチェック行列の全ての行の最後の１／２を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＤ）情報に関連する行に対応する、請求項８に記載の装置。
【請求項１０】
前記少なくとも２つのパンクチャされた変数ノードが両方とも接続された前記ある行の下の連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、請求項６に記載の装置。
【請求項１１】
低密度パリティチェック（ＬＤＰＣ）符号化を行うための方法であって、前記方法が、
コードワードの情報ビットを取得することと、
パリティチェック行列に従ってＬＤＰＣコードワードのパリティビットを算出するために前記情報ビットの符号化を行うことと
を備え、ここにおいて、
前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続されたある行の下にある連続する行の各ペア間の行直交性を有し、前記少なくとも２つのパンクチャされた変数ノードが両方とも接続された前記ある行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
方法。
【請求項１２】
連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、請求項１１に記載の方法。
【請求項１３】
前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、請求項１１に記載の方法。
【請求項１４】
連続する行の全てのペアの前記少なくとも１／２が、前記パリティチェック行列の全ての行の最後の１／２を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＤ）情報に関連する行に対応する、請求項１３に記載の方法。
【請求項１５】
前記少なくとも２つのパンクチャされた変数ノードが両方とも接続された前記ある行の下の連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、請求項１１に記載の方法。
【請求項１６】
ワイヤレス通信のための装置であって、
コードワードの情報ビットを取得することと、
パリティチェック行列に従ってＬＤＰＣコードワードのパリティビットを算出するために前記情報ビットの符号化を行うことと
をするように構成されたプロセッサと、ここにおいて、
前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続されたある行の下にある連続する行の各ペア間の行直交性を有し、前記少なくとも２つのパンクチャされた変数ノードが両方とも接続された前記ある行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
前記プロセッサに結合されたメモリと
を備える、装置。
【請求項１７】
連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、請求項１６に記載の装置。
【請求項１８】
前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、請求項１６に記載の装置。
【請求項１９】
連続する行の全てのペアの前記少なくとも１／２が、前記パリティチェック行列の全ての行の最後の１／２を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＤ）情報に関連する行に対応する、請求項１８に記載の装置。
【請求項２０】
前記少なくとも２つのパンクチャされた変数ノードが両方とも接続された前記ある行の下の連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、請求項１６に記載の装置。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
[0001]  本特許出願は、その両方が本出願の譲受人に譲渡され、その全体が参照により本明細書に明確に組み込まれる、２０１７年５月１２日に出願された米国仮出願第６２／５０５，５７３号、および２０１８年５月９日に出願された米国特許出願第１５／９７５，４４０号の優先権を主張する。
【技術分野】
【０００２】
[0002]  本開示のいくつかの態様は、一般に、ワイヤレス通信のための方法および装置に関し、より詳細には、低密度パリティチェック（ＬＤＰＣ：low-density parity check）レート適合設計における行直交性（row orthogonality）に関する。
【背景技術】
【０００３】
[0003]  ワイヤレス通信システムは、音声、データなど、様々なタイプの通信コンテンツを提供するために広く展開されている。これらシステムは、利用可能なシステムリソース（例えば、帯域幅および送信電力）を共有することによって複数のユーザとの通信をサポートすることが可能な多元接続システムであり得る。そのような多元接続システムの例としては、ロングタームエボリューション（ＬＴＥ（登録商標））システム、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、第３世代パートナーシッププロジェクト（３ＧＰＰ（登録商標））ロングタームエボリューション（ＬＴＥ）システム、ロングタームエボリューションアドバンスト（ＬＴＥ−Ａ）システム、および直交周波数分割多元接続（ＯＦＤＭＡ）システムがある。
【０００４】
[0004]  概して、ワイヤレス多元接続通信システムは、複数のワイヤレスノードのための通信を同時にサポートできる。各ノードは、順方向リンクおよび逆方向リンク上での送信を介して１つまたは複数の基地局と通信する。順方向リンク（またはダウンリンク）は基地局からノードへの通信リンクを指し、逆方向リンク（またはアップリンク）はノードから基地局への通信リンクを指す。通信リンクは、単入力単出力、多入力単出力または多入力多出力（ＭＩＭＯ）システムを介して確立され得る。
【０００５】
[0005]  現代の情報時代では、ビデオ、オーディオ、統計情報など、様々なタイプの情報を表し、通信するために、バイナリ値（例えば、１および０）が使用される。残念ながら、バイナリデータの記憶、送信、および／または処理中に、非意図的に誤りが導入され得、例えば、１が０に変更され得、またはその逆も同様であり得る。
【０００６】
[0006]  概して、データ送信の場合、受信機は、雑音またはひずみの存在下で各受信されたビットを観測し、ビットの値の指示のみが取得される。これら状況下において、観測値は、「ソフト」ビットのソースと解釈される。ソフトビットは、ビットの値（例えば、１または０）の好ましい推定値を、その推定値の信頼性の何らかの指示と一緒に示す。誤りの数は比較的少ないことがあるが、少数の誤りまたは小レベルのひずみであっても、使用不可能であるデータを生じたり、または、送信誤りの場合に、データの再送信を必要としたりし得る。
【０００７】
[0007]  誤りをチェックし、場合によって、誤りを訂正する機構を提供するために、バイナリデータが、慎重に設計された冗長性を取り入れるようにコーディングされ得る。データのユニットのコーディングは、一般にコードワードと呼ばれるものを作成する。コードワードは、その冗長性のために、このコードワードを作成する元となったデータの入力ユニットよりも多くのビットを往々にして含むことになる。
【０００８】
[0008]  コードワードを作成するために、冗長ビットが、送信ビットストリームにエンコーダによって追加される。送信コードワードから生まれる信号が、受信または処理されると、信号中で観測されるものでコードワードに含まれる冗長情報が、受信された信号中の誤りを識別および／または訂正するかあるいは受信された信号からひずみを除去するために使用されて、元のデータユニット(original data unit)を復元するようにできる。このような誤りチェックおよび／または訂正は、復号プロセスの一部として実施され得る。誤りの不在下では、または、訂正可能な誤りまたはひずみの場合、符号化された元のデータユニットを、処理されたソースデータから復元するために、復号が使用され得る。復元不能な誤りの場合、復号プロセスは、元のデータが完全に復元され得るとは限らないという何らかの指示を生成し得る。復号失敗のそのような指示が、データの再送信を開始するために使用され得る。
【０００９】
[0009]  データ通信のための光ファイバー回線の増加した使用、およびデータがデータ記憶デバイス（例えば、ディスクドライブ、テープなど）へ記憶されこれから読み出されるときのレートの増加に伴い、データ記憶および送信容量の効率的な使用に対してだけでなく、高レートのスピードでデータを符号化および復号する能力に対する必要性も増大している。
【００１０】
[0010]  符号化および／または復号システムが広範囲のデバイス（例えば、消費者デバイス）での使用に実用的となるために、符号化効率および高データレートが重要である一方で、エンコーダおよび／またはデコーダが妥当なコストで実施できることがことが重要である。
【００１１】
[0011]  通信システムは、いくつかの異なるレートで動作する必要であることが多い。実施形態をできるだけ単純に留めて、異なるレートでのコーディングおよび復号を提供する１つの方策は、調節可能な低密度パリティチェック（ＬＤＰＣ）コードを使用することである。特に、より低いレートのコードをパンクチャすることによって、より高いレートのＬＤＰＣコードを生成できる。
【００１２】
[0012]  これら多元接続技術は、異なるワイヤレスデバイスが都市、国家、地域、さらには地球規模で通信することを可能にする共通プロトコルを与えるために様々な電気通信規格において採用されている。新興の電気通信規格の一例は新無線（ＮＲ：new radio）である。ＮＲは、第３世代パートナーシッププロジェクト（３ＧＰＰ）によって公表されたＬＴＥモバイル規格（例えば、５Ｇ無線アクセス）の拡張のセットである。ＮＲは、スペクトル効率を改善すること、コストを下げること、サービスを改善すること、新しいスペクトルを利用すること、およびダウンリンク（ＤＬ）上およびアップリンク（ＵＬ）上で巡回プレフィックス（ＣＰ）とともにＯＦＤＭＡを使用して他のオープン規格とより良く統合すること、並びに、ビームフォーミング、多入力多出力（ＭＩＭＯ）アンテナ技術、およびキャリアアグリゲーションをサポートすることによって、モバイルブロードバンドインターネットアクセスをより良くサポートするように設計されている。
【００１３】
[0013]  モバイルブロードバンドアクセスに対する需要が増大し続けるにつれて、ＮＲ技術のさらなる改善の必要性が存在する。好ましくは、これら改善が、他の多元接続技術と、これら技術を採用する電気通信規格とに適用可能であるべきである。改善のための１つの分野は、ＮＲに適用可能な符号化／復号の分野である。例えば、ＮＲのための高性能ＬＤＰＣコードのための技法が望ましい。
【発明の概要】
【００１４】
[0014]  本開示のシステム、方法、およびデバイスは、それぞれいくつかの態様を有し、これらのうちの単一の態様が単独で本開示の望ましい属性を担当するとは限らない。次に、以下の特許請求の範囲によって表される本開示の範囲を限定することなしに、いくつかの特徴が簡潔に論じられる。この議論を考察すれば、特に「発明を実施するための形態」と題するセクションを読めば、本開示の特徴が、ワイヤレスネットワークにおけるアクセスポイントと局との間の改善された通信を含む利点をどのように提供するかが理解されよう。
【００１５】
[0015]  本開示のいくつかの態様は、低密度パリティチェック（ＬＤＰＣ）復号を行うための方法を提供する。本方法は、概して、ＬＤＰＣコードワードに関連するソフトビットを受信することと、パリティチェック行列を使用して、ソフトビットのＬＤＰＣ復号を行うこととを含み、ここにおいて、パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。
【００１６】
[0016]  本開示のいくつかの態様は、低密度パリティチェック（ＬＤＰＣ）復号を行うための装置を提供する。本装置は、概して、本装置に、ＬＤＰＣコードワードに関連するソフトビットを受信することと、パリティチェック行列を使用してソフトビットのＬＤＰＣ復号を行うこととをさせるように構成されたプロセッサを含み、ここにおいて、パリティチェック行列の各行が、階層的なリフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。本装置は、概して、プロセッサと結合されたメモリをも含む。
【００１７】
[0017]  本開示のいくつかの態様は、低密度パリティチェック（ＬＤＰＣ）復号を行うための装置を提供する。本装置は、概して、ＬＤＰＣコードワードのソフトビットを受信するための手段と、パリティチェック行列を使用してソフトビットのＬＤＰＣ復号を行うための手段とを含み、ここにおいて、パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。
【００１８】
[0018]  本開示のいくつかの態様は、低密度パリティチェック（ＬＤＰＣ）復号を行うためのコンピュータ可読媒体を提供する。本コンピュータ可読媒体は、概して、少なくとも１つのプロセッサによって実行されたとき、少なくとも１つのプロセッサに、ＬＤＰＣコードワードに関連するソフトビットを受信することと、パリティチェック行列を使用してソフトビットのＬＤＰＣ復号を行うこととをさせる命令を含み、ここにおいて、パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。
【００１９】
[0019]  本開示のいくつかの態様は、低密度パリティチェック（ＬＤＰＣ）符号化を行うための方法を提供する。本方法は、概して、コードワードの情報ビットを取得することと、パリティチェック行列に従ってＬＤＰＣコードワードのパリティビットを算出するために情報ビットの符号化を行うこととを含み、ここにおいて、パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。
【００２０】
[0020]  本開示のいくつかの態様は、低密度パリティチェック（ＬＤＰＣ）符号化を行うための装置を提供する。本装置は、概して、本装置に、コードワードの情報ビットを取得することと、パリティチェック行列に従ってＬＤＰＣコードワードのパリティビットを算出するために情報ビットの符号化を行うこととをさせるように構成されたプロセッサを含み、ここにおいて、パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。本装置は、概して、プロセッサと結合されたメモリをも含む。
【００２１】
[0021]  本開示のいくつかの態様は、低密度パリティチェック（ＬＤＰＣ）復号を行うための装置を提供する。本装置は、概して、コードワードの情報ビットを取得するための手段と、パリティチェック行列に従ってＬＤＰＣコードワードのパリティビットを算出するために情報ビットの符号化を行うための手段とを含み、ここにおいて、パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。
【００２２】
[0022]  本開示のいくつかの態様は、低密度パリティチェック（ＬＤＰＣ）復号を行うためのコンピュータ可読媒体を提供する。本コンピュータ可読媒体は、概して、少なくとも１つのプロセッサによって実行されたとき、少なくとも１つのプロセッサに、コードワードの情報ビットを取得することと、パリティチェック行列に従ってＬＤＰＣコードワードのパリティビットを算出するために情報ビットの符号化を行うこととをさせる命令を含み、ここにおいて、パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。
【００２３】
[0023]  本発明の特定の例示的な実施形態の以下の説明を添付の図と併せて検討すれば、当業者には、本発明の他の態様、特徴、および実施形態が明らかになろう。本発明の特徴が、以下のいくつかの実施形態および図に関連して論じられ得る一方で、本発明の全ての実施形態は、本明細書で論じられ有利な特徴のうちの１つまたは複数を含むことができる。言い換えれば、１つまたは複数の実施形態が、いくつかの有利な特徴を有するものとして論じられ得るものの、そのような特徴のうちの１つまたは複数は、本明細書で論じられる本発明の様々な実施形態に従っても使用され得る。同様に、例示的な実施形態が、以下ではデバイス、システム、または方法の実施形態として論じられるものの、そのような例示的な実施形態が、様々なデバイス、システム、および方法で実施できることを理解されたい。
【００２４】
[0024]  本開示の上記で具陳された特徴が詳細に理解できるように、添付の図面にその一部が示される態様を参照することによって、上記で簡潔に要約されたより具体的な説明が得られ得る。添付の図面は本開示のいくつかの典型的な態様のみを示すものであるが、その説明は他の等しく有効な態様に通じ得るので、本開示の範囲をそれゆえ限定するものと見なされるべきでない。
【図面の簡単な説明】
【００２５】
【図１】本開示のいくつかの態様による、例示的な多元接続ワイヤレス通信システムを示す図。
【図２】本開示のいくつかの態様による、基地局およびワイヤレスノードのブロック図。
【図３】本開示のいくつかの態様による、ワイヤレスデバイスにおいて利用され得る様々な構成要素を示す図。
【図４Ａ】本開示のいくつかの態様による、例示的な低密度パリティチェック（ＬＤＰＣ）コードのグラフィカル表現を示す図。
【図４Ｂ】本開示のいくつかの態様による、例示的な低密度パリティチェック（ＬＤＰＣ）コードの行列表現を示す図。
【図５】本開示のいくつかの態様による、図４ＡのＬＤＰＣコードのリフティングをグラフィカルに示す図。
【図６】擬似巡回（quasi-cyclic）ＩＥＥＥ８０２．１１  ＬＤＰＣコードのための行列の整数表現の図。
【図７】本開示のいくつかの態様による、エンコーダを示す簡略ブロック図。
【図８】本開示のいくつかの態様による、デコーダを示す簡略ブロック図。
【図９】本開示のいくつかの態様による、一般的な階層的ＬＤＰＣデコーダの高レベルブロック図。
【図１０】本開示のいくつかの態様による、パリティチェック行列中のビットＬＬＲと事後ＬＬＲ（a posteriori LLR）とを算出／更新するためのこのプロセスの一例を示す図。
【図１１Ａ】本開示のいくつかの態様による、例示的な階層的デコーダパイプライン処理タイムラインを示す図。
【図１１Ｂ】本開示のいくつかの態様による、例示的な階層的デコーダパイプライン処理タイムラインを示す図。
【図１２】本開示のいくつかの態様による、擬似行直交性（quasi-row orthogonality）をもつパリティチェック行列を示す図。
【図１２Ａ】本開示のいくつかの態様による、擬似行直交性をもつパリティチェック行列を示す図。
【図１２Ｂ】本開示のいくつかの態様による、擬似行直交性をもつパリティチェック行列を示す図。
【図１２Ｃ】本開示のいくつかの態様による、擬似行直交性をもつパリティチェック行列を示す図。
【図１２Ｄ】本開示のいくつかの態様による、擬似行直交性をもつパリティチェック行列を示す図。
【図１２Ｅ】本開示のいくつかの態様による、擬似行直交性をもつパリティチェック行列を示す図。
【図１２Ｆ】本開示のいくつかの態様による、擬似行直交性をもつパリティチェック行列を示す図。
【図１２Ｇ】本開示のいくつかの態様による、擬似行直交性をもつパリティチェック行列を示す図。
【図１２Ｈ】本開示のいくつかの態様による、擬似行直交性をもつパリティチェック行列を示す図。
【図１３】本開示のいくつかの態様による、完全な行直交性（full-row orthogonality）をもつパリティチェック行列を示す図。
【図１３Ａ】本開示のいくつかの態様による、完全な行直交性をもつパリティチェック行列を示す図。
【図１３Ｂ】本開示のいくつかの態様による、完全な行直交性をもつパリティチェック行列を示す図。
【図１３Ｃ】本開示のいくつかの態様による、完全な行直交性をもつパリティチェック行列を示す図。
【図１３Ｄ】本開示のいくつかの態様による、完全な行直交性をもつパリティチェック行列を示す図。
【図１３Ｅ】本開示のいくつかの態様による、完全な行直交性をもつパリティチェック行列を示す図。
【図１３Ｆ】本開示のいくつかの態様による、完全な行直交性をもつパリティチェック行列を示す図。
【図１３Ｇ】本開示のいくつかの態様による、完全な行直交性をもつパリティチェック行列を示す図。
【図１３Ｈ】本開示のいくつかの態様による、完全な行直交性をもつパリティチェック行列を示す図。
【図１４】本開示のいくつかの態様による、低密度パリティチェック（ＬＤＰＣ）コードを復号するための例示的な動作を示す流れ図。
【図１５】本開示のいくつかの態様による、低密度パリティチェック（ＬＤＰＣ）符号化を行うための例示的な動作を示す流れ図。
【発明を実施するための形態】
【００２６】
[0040]  理解を容易にするために、可能な場合、各図に共通である同じ要素を指定するために同じ参照番号が使用されている。一実施形態において開示される要素が、特定の具陳なしに他の実施形態に対して有益に利用され得ることが企図される。
【００２７】
[0041]  本開示の態様は、新無線（ＮＲ）（新しい無線アクセス技術）のための符号化のための装置、方法、処理システム、およびコンピュータプログラム製品を提供する。新無線（ＮＲ）は、新しいエアインターフェースまたは固定されたトランスポートレイヤに従って動作するように構成された無線を指し得る。ＮＲは、広帯域幅（例えば８０ＭＨｚ以上）通信システムをターゲットにする拡張モバイルブロードバンド（ｅＭＢＢ）技法と、高キャリア周波数（例えば２７ＧＨｚ以上）通信システムをターゲットにするミリメートル波（ｍｍＷ）技法と、非後方互換性マシンタイプ通信（ＭＴＣ）システムをターゲットにする大規模マシンタイプ通信（ｍＭＴＣ：massive machine type communications）技法と、超高信頼低レイテンシ通信（ＵＲＬＬＣ：ultra reliable low latency communications）をターゲットにするミッションクリティカルな技法とを含み得る。これらの一般的トピックについて、低密度パリティチェック（ＬＤＰＣ）コーディング、およびポーラコーディングを含む、コーディング技法など、異なる技法が考慮される。ＮＲセルは、新しいエアインターフェースまたは固定されたトランスポートレイヤに従って動作するセルを指し得る。ＮＲノードＢ（例えば、５ＧノードＢ）は、１つまたは複数の送信受信ポイント（ＴＲＰ）に対応し得る。
【００２８】
[0042]  本開示のいくつかの態様は、一般に、低密度パリティチェック（ＬＤＰＣ）符号化された送信を復号するための方法および装置に関し、より詳細には、多数の、ペアで完全に行直交する行をもつ、パリティチェック行列を使用して、ＬＤＰＣ符号化された送信を復号することに関する。
【００２９】
[0043]  添付の図面を参照しながら本開示の様々な態様が以下でより十分に説明される。本開示は、多くの異なる形態で実施され得るが、本開示全体にわたって提示される任意の特定の構造または機能に限定されるものと解釈されるべきでない。むしろ、これら態様は、本開示が徹底して完全になり、本開示の範囲を当業者に十分に伝えるために与えられる。本明細書の教示に基づいて、本開示の範囲は、本開示の他の態様とは無関係に実施されるにせよ、本開示の他の態様と組み合わせられるにせよ、本明細書で開示される本開示のいかなる態様をもカバーするものであることを、当業者は諒解されたい。例えば、本明細書に記載される態様をいくつ使用しても、装置は実施され得、または方法は実践され得る。さらに、本開示の範囲は、本明細書に記載される本開示の様々な態様に加えてまたはこれら態様以外に、他の構造、機能、または構造および機能を使用して実践されるような装置または方法をカバーすることを意図する。本明細書で開示される本開示のいずれの態様も、請求項の１つまたは複数の要素によって実施され得ることを理解されたい。「例示的」という単語は、本明細書において「例、事例、または例示の働きをすること」を意味するために使用される。「例示的」として本明細書で説明されるいかなる態様も、必ずしも他の態様よりも好適または有利であると解釈されるべきであるとは限らない。
【００３０】
[0044]  特定の態様が本明細書で説明されるが、これら態様の多くの変形および置換（permutation）は本開示の範囲内に入る。好適な態様のいくつかの利益および利点が言及されるが、本開示の範囲は特定の利益、使用、または目的に限定されるものでない。むしろ、本開示の態様は、異なるワイヤレス技術、システム構成、ネットワーク、および伝送プロトコルに広く適用可能であるものとし、これらのうちのいくつかが、例として、図において、および好適な態様の以下の説明において示される。発明を実施するための形態および図面は本開示を限定するものでなく、説明するものにすぎず、本開示の範囲は添付の特許請求の範囲およびその均等物によって定義される。
【００３１】
[0045]  本明細書で説明される技法は、ロングタームエボリューション（ＬＴＥ）、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交ＦＤＭＡ（ＯＦＤＭＡ）ネットワーク、シングルキャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）ネットワークなど、様々なワイヤレス通信ネットワークのために使用され得る。「ネットワーク」および「システム」という用語は、しばしば互換的に使用される。ＣＤＭＡネットワークは、ユニバーサル地上波無線アクセス（ＵＴＲＡ）、ＣＤＭＡ２０００などの無線技術を実施し得る。ＵＴＲＡは、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））と低チップレート（ＬＣＲ）とを含む。ＣＤＭＡ２０００は、ＩＳ−２０００、ＩＳ−９５、およびＩＳ−８５６規格をカバーする。ＴＤＭＡネットワークは、モバイル通信用グローバルシステム（ＧＳＭ（登録商標））などの無線技術を実施し得る。ＯＦＤＭＡネットワークは、ＮＲ（例えば、５Ｇ  ＲＡ）、発展型ＵＴＲＡ（Ｅ−ＵＴＲＡ）、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭ（登録商標）などの無線技術を実施し得る。ＵＴＲＡ、Ｅ−ＵＴＲＡ、およびＧＳＭは、ユニバーサルモバイルテレコミュニケーションシステム（ＵＭＴＳ）の一部である。ロングタームエボリューション（ＬＴＥ）は、Ｅ−ＵＴＲＡを使用するＵＭＴＳのリリースである。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＧＳＭ、ＵＭＴＳ、およびＬＴＥは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ）と称する団体からの文書に記載されている。ＣＤＭＡ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）と称する団体からの文書に記載されている。ＮＲは、５Ｇ技術フォーラム（５ＧＴＦ：5G Technology Forum）とともに開発中の新生のワイヤレス通信技術である。これら通信ネットワークは、本開示で説明される技法が適用され得るネットワークの例として列挙されるにすぎないが、本開示は、上述された通信ネットワークに限定されない。
【００３２】
[0046]  シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）は、送信機側でシングルキャリア変調を利用し、受信機側で周波数領域等化を利用する送信技法である。ＳＣ−ＦＤＭＡは、ＯＦＤＭＡシステムと同様の性能および本質的に同じ全体的な複雑さを有する。ただし、ＳＣ−ＦＤＭＡ信号は、それの固有のシングルキャリア構造のためにより低いピーク対平均電力比（ＰＡＰＲ：peak-to-average power ratio）を有する。ＳＣ−ＦＤＭＡは、特に、より低いＰＡＰＲが送信電力効率の点でワイヤレスノードに多大な利益を与えるアップリンク（ＵＬ）通信において、大きい注目を引いている。
【００３３】
[0047]  アクセスポイント（「ＡＰ」）は、ノードＢ、無線ネットワークコントローラ（「ＲＮＣ」）、ｅノードＢ（ｅＮＢ）、ノードＢ（例えば、５ＧノードＢ）、送受信ポイント（ＴＲＰ）、基地局コントローラ（「ＢＳＣ」）、基地トランシーバ局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、基本サービスセット（「ＢＳＳ」）、拡張サービスセット（「ＥＳＳ」）、無線基地局（「ＲＢＳ」）、または何らかの他の用語を備えるか、これらのいずれかとして実施されるか、あるいはこれらのいずれかとして知られていることがある。
【００３４】
[0048]  アクセス端末（「ＡＴ」）は、アクセス端末、加入者局、加入者ユニット、移動局、リモート局、リモート端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器（ＵＥ）、ユーザ局、ワイヤレスノード、または何らかの他の用語を備えるか、これらのいずれかとして実施されるか、あるいはこれらのいずれかとして知られていることがある。いくつかの実施形態では、アクセス端末が、セルラー電話、スマートフォン、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、タブレット、ネットブック、スマートブック、ウルトラブック、ワイヤレス接続機能を有するハンドヘルドデバイス、局（「ＳＴＡ」）、またはワイヤレスモデムに接続された何らかの他の好適な処理デバイスを備え得る。従って、本明細書で教示される１つまたは複数の態様は、電話（例えば、セルラーフォン、スマートフォン）、コンピュータ（例えば、デスクトップ）、ポータブル通信デバイス、ポータブルコンピューティングデバイス（例えば、ラップトップ、個人情報端末、タブレット、ネットブック、スマートブック、ウルトラブック）、医療デバイスまたは機器、生体センサー／デバイス、エンターテインメントデバイス（例えば、音楽またはビデオデバイス、あるいは衛星ラジオ）、車両構成要素またはセンサー、スマートメーター／センサー、産業用製造装置、全地球測位システムデバイス、あるいはワイヤレスまたはワイヤード媒体を介して通信するように構成された他の好適なデバイスに組み込まれ得る。いくつかの態様において、ノードはワイヤレスノードである。ワイヤレスノードは、例えば、ワイヤードまたはワイヤレス通信リンクを介した、ネットワーク（例えば、インターネットまたはセルラーネットワークなど、ワイドエリアネットワーク）のための、またはネットワークへの接続性を与え得る。
【００３５】
[0049]  ３Ｇおよび／または４Ｇのワイヤレス技術に一般に関連する用語を使用して態様が本明細書において説明され得るが、本開示の態様は、ＮＲ技術を含む５Ｇ以降のような、他の世代ベースの通信システムにおいて適用できる。
【００３６】
例示的なワイヤレス通信システム
[0050]  図１は、本開示の態様が行われ得る例示的な通信ネットワーク１００を示す。図示のように、ノードＢ１０２（例えば、ＴＲＰまたは５ＧノードＢ）が、複数のアンテナグループを含み得、あるグループはアンテナ１０４と１０６とを含み、別のグループはアンテナ１０８と１１０とを含み、追加のグループはアンテナ１１２と１１４とを含む。図１には、アンテナグループごとに２つのアンテナのみが示されているが、アンテナグループごとにより多いまたはより少ないアンテナが利用され得る。ワイヤレスノード１１６は、アンテナ１１２および１１４と通信していることがあり、アンテナ１１２および１１４は、順方向リンク１２０上でワイヤレスノード１１６に情報を送信し、逆方向リンク１１８上でワイヤレスノード１１６から情報を受信する。ワイヤレスノード１２２は、アンテナ１０６および１０８と通信していることがあり、アンテナ１０６および１０８は、順方向リンク１２６上でワイヤレスノード１２２に情報を送信し、逆方向リンク１２４上でワイヤレスノード１２２から情報を受信する。ノードＢ１０２はまた、例えば、モノのインターネット（ＩｏＴ）デバイスであり得る、他のワイヤレスノードと通信していることがある。ＩｏＴデバイス１３６は、ノードＢ１０２の１つまたは複数の他のアンテナと通信していることがあり、アンテナは、順方向リンク１４０上でＩｏＴデバイス１３６に情報を送信し、逆方向リンク１３８上でＩｏＴデバイス１３６から情報を受信する。ＩｏＴデバイス１４２は、ノードＢ１０２の１つまたは複数の他のアンテナと通信していることがあり、アンテナは、順方向リンク１４６上でＩｏＴデバイス１４２に情報を送信し、逆方向リンク１４４上でＩｏＴデバイス１４２から情報を受信する。周波数分割複信（ＦＤＤ）システムにおいて、通信リンク１１８、１２０、１２４、１２６、１３８、１４０、１４４、および１４６は、通信のために異なる周波数を使用し得る。例えば、順方向リンク１２０は、逆方向リンク１１８によって使用される周波数とは異なる周波数を使用し得、順方向リンク１４０は、逆方向リンク１３８によって使用される周波数とは異なる周波数を使用し得る。
【００３７】
[0051]  アンテナの各グループ、および／またはアンテナが通信するように設計されたエリアは、しばしば、ノードＢのセクタと呼ばれる。本開示の一態様では、各アンテナグループが、ノードＢ１０２によってカバーされるエリアのセクタ中のワイヤレスノードに通信するように設計され得る。
【００３８】
[0052]  ワイヤレスノード１３０は、ノードＢ１０２と通信していることがあり、ノードＢ１０２からのアンテナは、順方向リンク１３２上でワイヤレスノード１３０に情報を送信し、逆方向リンク１３４上でワイヤレスノード１３０から情報を受信する。
【００３９】
[0053]  順方向リンク１２０および１２６上の通信において、ＢＳ１０２の送信アンテナは、異なるワイヤレスノード１１６、１２２、１３６、および１４２のための順方向リンクの信号対雑音比を改善するためにビームフォーミングを利用し得る。また、ノードＢが、ビームフォーミングを使用して、それのカバレージにわたってランダムに分散されたワイヤレスノードに送信するほうが、ノードＢが単一のアンテナを通して全てのそれのワイヤレスノードに送信するよりも、ネイバリングセル中のワイヤレスノードへの干渉が小さくなる。
【００４０】
[0054]  本明細書で説明される例の態様は、ＬＴＥ技術に関連付けられ得るが、本開示の態様は、ＮＲなど、他のワイヤレス通信システムとともに適用可能であり得る。ＮＲは、アップリンクおよびダウンリンク上でＣＰとともに直交周波数分割多重（ＯＦＤＭ）を利用し、時分割複信（ＴＤＤ）を使用する半二重動作のサポートを含み得る。１００ＭＨＺの単一のコンポーネントキャリア帯域幅が、サポートされ得る。ＮＲリソースブロックは、０．１ｍｓ持続時間にわたって７５ｋＨｚのサブキャリア帯域幅をもつ１２個のサブキャリアにわたり得る。各無線フレームは、各々が５つのサブフレームからなる２つの１／２フレームからなり、１０ｍｓの長さをもち得る。従って、各サブフレームは、１ｍｓの長さを有し得る。各サブフレームは、データ送信のためのリンク方向（すなわち、ダウンリンク（ＤＬ）またはアップリンク（ＵＬ））を示し得、各サブフレームのためのリンク方向は、動的に切り替えられ得る。各サブフレームは、ＤＬ／ＵＬデータ並びにＤＬ／ＵＬ制御データを含み得る。ビームフォーミングがサポートされ得、ビーム方向が動的に構成され得る。プリコーディングを用いたＭＩＭＯ送信も、サポートされ得る。ＤＬにおけるＭＩＭＯ構成は、最高８つのストリームをもつマルチレイヤＤＬ送信に伴って最高８つの送信アンテナをサポートし得る。ＵＥごとに最高２つのストリームをもつマルチレイヤ送信が、サポートされ得る。複数のセルのアグリゲーションが、最高８つのサービングセルを用いてサポートされ得る。代替的に、ＮＲは、ＯＦＤＭベースエアインターフェース以外の異なるエアインターフェースをサポートし得る。ＮＲネットワークは、エンティティ、そのような中央ニットまたは分散ユニットを含み得る。
【００４１】
[0055]  図２は、本開示の態様が実践され得る多入力多出力（ＭＩＭＯ）システム２００における、（例えば、基地局としても知られる）送信機システム２１０と（例えば、ワイヤレスノードとしても知られる）受信機システム２５０との態様のブロック図を示す。システム２１０およびシステム２５０の各々は、送信する能力と受信する能力の両方を有する。システム２１０またはシステム２５０が、送信しているのか、受信しているのか、同時に送信および受信しているのかは、適用例に依存する。送信機システム２１０において、いくつかのデータストリームのトラフィックデータが、データソース２１２から送信（ＴＸ）データプロセッサ２１４に与えられる。
【００４２】
[0056]  本開示の一態様において、各データストリームは、それぞれの送信アンテナを介して送信され得る。ＴＸデータプロセッサ２１４は、コード化データを与えるために、各データストリームのためのトラフィックデータを、そのデータストリームのために選択された特定のコーディング方式（例えば、低密度パリティチェック（ＬＤＰＣ））に基づいてフォーマットし、コーディングし、インターリーブする。
【００４３】
[0057]  各データストリームのコード化データは、ＯＦＤＭ技法を使用してパイロットデータと多重化され得る。パイロットデータは、一般に、知られている方法で処理される知られているデータパターンであり、チャネル応答を推定するために受信機システムにおいて使用され得る。各データストリームのための多重化されたパイロットデータおよびコード化データは、次いで、変調シンボルを与えるために、そのデータストリーム用に選択された特定の変調方式（例えば、ＢＰＳＫ、ＱＰＳＫ、Ｍ−ＰＳＫ、またはＭ−ＱＡＭ）に基づいて変調（例えば、シンボルマッピング）される。各データストリームのためのデータレート、コーディング、および変調は、プロセッサ２３０によって行われる命令によって決定され得る。メモリ２３２は、送信機システム２１０のためのデータとソフトウェア／ファームウェアとを記憶し得る。
【００４４】
[0058]  次いで、全てのデータストリームのための変調シンボルがＴＸ  ＭＩＭＯプロセッサ２２０に与えられ、ＴＸ  ＭＩＭＯプロセッサ２２０はさらに（例えば、ＯＦＤＭの場合）その変調シンボルを処理し得る。ＴＸ  ＭＩＭＯプロセッサ２２０は、次いで、ＮT個（例えば、ここで、ＮTは正の整数である）の変調シンボルストリームをＮT個の送信機（ＴＭＴＲ）２２２ａ〜２２２ｔに与える。本開示のいくつかの態様において、ＴＸ  ＭＩＭＯプロセッサ２２０は、データストリームのシンボルと、シンボルがそこから送信されているアンテナとにビームフォーミング重みを適用する。
【００４５】
[0059]  各送信機２２２は、１つまたは複数のアナログ信号を与えるためにそれぞれのシンボルストリームを受信および処理し、さらに、ＭＩＭＯチャネルを介して送信するのに適した被変調信号を与えるためにアナログ信号を調整（例えば、増幅、フィルタ処理、およびアップコンバート）する。次いで、送信機２２２ａ〜２２２ｔからのＮT個の被変調信号は、それぞれＮT個のアンテナ２２４ａ〜２２４ｔから送信される。
【００４６】
[0060]  受信機システム２５０において、送信された被変調信号はＮR個（例えば、ここで、ＮRは正の整数である）のアンテナ２５２ａ〜２５２ｒによって受信され得、各アンテナ２５２からの受信信号は、それぞれの受信機（ＲＣＶＲ）２５４ａ〜２５４ｒに与えられ得る。各受信機２５４は、それぞれの受信信号を調整（例えば、フィルタ処理、増幅、およびダウンコンバート）し、サンプルを与えるために調整された信号をデジタル化し、さらに、対応する「受信」シンボルストリームを与えるためにそれらのサンプルを処理し得る。
【００４７】
[0061]  次いで、受信（ＲＸ）データプロセッサ２６０が、ＮR個の受信機２５４からＮR個の受信シンボルストリームを受信し、ＮT個の「検出」シンボルストリームを与えるために特定の受信機処理技法に基づいて処理する。ＲＸデータプロセッサ２６０は、次いで、データストリームのためのトラフィックデータを復元するために、各検出シンボルストリームを復調し、デインターリーブし、復号する。ＲＸデータプロセッサ２６０による処理は、送信機システム２１０におけるＴＸ  ＭＩＭＯプロセッサ２２０およびＴＸデータプロセッサ２１４によって行われる処理を補足するものであり得る。
【００４８】
[0062]  プロセッサ２７０は、どのプリコーディング行列を使用すべきかを周期的に決定する。プロセッサ２７０は、行列インデックス部分とランク値部分とを備える逆方向リンクメッセージを構築する。メモリ２７２は、受信機システム２５０のためのデータとソフトウェア／ファームウェアとを記憶し得る。逆方向リンクメッセージは、通信リンクおよび／または受信データストリームに関する様々なタイプの情報を備え得る。逆方向リンクメッセージは、次いで、データソース２３６からいくつかのデータストリームのためのトラフィックデータをも受信するＴＸデータプロセッサ２３８によって処理され、変調器２８０によって変調され、送信機（ＴＭＴＲ）２５４ａ〜２５４ｒによって調整され、送信機システム２１０に返信される。
【００４９】
[0063]  送信機システム２１０において、受信機システム２５０からの被変調信号は、受信機システム２５０によって送信された逆方向リンクメッセージを抽出するために、アンテナ２２４によって受信され、受信機（ＲＣＶＲ）２２２によって調整され、復調器２４０によって復調され、ＲＸデータプロセッサ２４２によって処理される。次いで、プロセッサ２３０は、ビームフォーミング重みを決定するためにどのプリコーディング行列を使用すべきかを決定し、次いで、抽出されたメッセージを処理する。
【００５０】
[0064]  受信機システム２５０のプロセッサ２７０、ＲＸデータプロセッサ２６０、他のプロセッサ／要素のうちのいずれか１つまたはこれらの組合せ、および／あるいは送信機システム２１０のプロセッサ２３０、ＲＸデータプロセッサ２４２、他のプロセッサ／要素のうちのいずれか１つまたはこれらの組合せが、図１４を参照しながら以下で論じられ本開示のいくつかの態様による、低密度パリティチェック（ＬＤＰＣ）復号のためのプロシージャを行うように構成され得る。一態様では、プロセッサ２７０およびＲＸデータプロセッサ２６０のうちの少なくとも１つが、本明細書で説明されるＬＤＰＣ復号を実施するための、メモリ２７２に記憶されたアルゴリズムを行うように構成され得る。別の態様では、プロセッサ２３０およびＲＸデータプロセッサ２４２のうちの少なくとも１つが、本明細書で説明されるＬＤＰＣ復号を実施するための、メモリ２３２に記憶されたアルゴリズムを行うように構成され得る。
【００５１】
[0065]  受信機システム２５０のプロセッサ２７０、ＴＸデータプロセッサ２３８、他のプロセッサ／要素のうちのいずれか１つまたはこれらの組合せ、および／あるいは送信機システム２１０のプロセッサ２３０、ＴＸ  ＭＩＭＯプロセッサ２２０、ＴＸデータプロセッサ２１４、他のプロセッサ／要素のうちのいずれか１つまたはこれらの組合せが、図１５を参照しながら以下で論じられる本開示のいくつかの態様による、低密度パリティチェック（ＬＤＰＣ）符号化のためのプロシージャを行うように構成され得る。一態様では、プロセッサ２７０およびＴＸデータプロセッサ２３８のうちの少なくとも１つが、本明細書で説明されるＬＤＰＣ符号化を行うための、メモリ２７２に記憶されたアルゴリズムを実行するように構成され得る。別の態様では、プロセッサ２３０、ＴＸ  ＭＩＭＯプロセッサ２２０およびＴＸデータプロセッサ２１４のうちの少なくとも１つが、本明細書で説明されるＬＤＰＣ符号化を行うための、メモリ２３２に記憶されたアルゴリズムを実行するように構成され得る。
【００５２】
[0066]  図３は、図１に示されたワイヤレス通信システム１００内で採用され得るワイヤレスデバイス３０２において利用され得る様々な構成要素を示す。ワイヤレスデバイス３０２は、本明細書で説明される様々な方法を実施するように構成され得るデバイスの一例である。ワイヤレスデバイス３０２は、ノードＢ１０２（例えば、ＴＲＰ）、またはワイヤレスノード（例えば、ワイヤレスノード１１６、１２２、１３０あるいはＩｏＴデバイス１３６または１４２）のいずれかであり得る。例えば、ワイヤレスデバイス３０２は、図１４および図１５で説明される動作１４００および１５００、並びに本明細書で説明される他の動作を行うように構成され得る。
【００５３】
[0067]  ワイヤレスデバイス３０２は、ワイヤレスデバイス３０２の動作を制御するプロセッサ３０４を含み得る。プロセッサ３０４は中央処理ユニット（ＣＰＵ）と呼ばれることもある。読取り専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含み得るメモリ３０６は、命令とデータとをプロセッサ３０４に与える。メモリ３０６の一部分は、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）をも含み得る。プロセッサ３０４は、一般に、メモリ３０６内に記憶されたプログラム命令に基づいて論理演算と算術演算とを行う。メモリ３０６中の命令は、本明細書で説明される方法を実施するために、例えば、ＵＥがＬＤＰＣ復号および／またはＬＤＰＣ符号化を行うことを可能にするために実行可能であり得る。プロセッサ３０４のいくつかの非限定的な例としては、Ｓｎａｐｄｒａｇｏｎプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、プログラマブル論理などがあり得る。
【００５４】
[0068]  ワイヤレスデバイス３０２はまた、ワイヤレスデバイス３０２と遠隔ロケーションとの間のデータの送信および受信を可能にするために送信機３１０と受信機３１２とを含み得るハウジング３０８を含み得る。送信機３１０と受信機３１２とは組み合わせられてトランシーバ３１４になり得る。単一または複数の送信アンテナ３１６が、ハウジング３０８に取り付けられ、トランシーバ３１４に電気的に結合され得る。ワイヤレスデバイス３０２はまた、複数の送信機と、複数の受信機と、複数のトランシーバとを含み得る（図示せず）。ワイヤレスデバイス３０２は、ワイヤレスバッテリー充電機器をも含むことができる。
【００５５】
[0069]  ワイヤレスデバイス３０２はまた、トランシーバ３１４によって受信された信号のレベルを検出し、定量化するために使用され得る信号検出器３１８を含み得る。信号検出器３１８は、そのような信号を、総エネルギー、シンボルごとのサブキャリア当たりのエネルギー、電力スペクトル密度および他の信号として検出し得る。ワイヤレスデバイス３０２は、信号を処理する際に使用するためのデジタル信号プロセッサ（ＤＳＰ）３２０をも含み得る。
【００５６】
[0070]  さらに、ワイヤレスデバイスはまた、送信のための信号を符号化する際に使用するためのエンコーダ３２２と、受信信号を復号する際に使用するためのデコーダ３２４とを含み得る。いくつかの態様によれば、エンコーダ３２２は、本明細書で提示されるいくつかの態様に従って（例えば、図１５に示されている動作１５００を実施することによって）符号化を行い得る。いくつかの態様によれば、デコーダ３２４は、本明細書で提示されるいくつかの態様に従って（例えば、図１４に示されている動作１４００を実施することによって）復号を行い得る。
【００５７】
[0071]  ワイヤレスデバイス３０２の様々な構成要素は、データバスに加えて、電力バスと、制御信号バスと、ステータス信号バスとを含み得る、バスシステム３２６によって互いに結合され得る。プロセッサ３０４は、以下で論じられる本開示の態様に従って、ＬＤＰＣ復号および／またはＬＤＰＣ符号化を行うためにメモリ３０６に記憶された命令にアクセスするように構成され得る。
【００５８】
例示的な誤り訂正コーディング
[0072]  多くの通信システムが、誤り訂正コードを使用する。具体的には、誤り訂正コードは、冗長性をデータストリームに導入することによって、これらシステムにおける情報転送の本質的な不信頼性を補償する。低密度パリティチェック（ＬＤＰＣ）コードは、反復コーディングシステムを使用する特定のタイプの誤り訂正コードである。特に、ギャラガーコード（Gallager code）は、正則ＬＤＰＣコードの早期の例である。ＬＤＰＣコードは、それのパリティチェック行列Ｈの大部分の要素が「０」に設定された、線形ブロックコードである。
【００５９】
[0073]  ＬＤＰＣコードは、（しばしば「タナーグラフ（Tanner graph）」と呼ばれる）２部グラフ（bipartite graph）によって表されることができ、ここにおいて、変数ノードのセットが、コードワードのビット（例えば、情報ビットまたはシステマティックビット）に対応し、チェックノードのセットが、コードを定義するパリティチェック制約のセットに対応する。グラフ中のエッジが、変数ノードをチェックノードに接続する。従って、グラフのノードは、２つの特徴的なセット、変数ノードとチェックノードとに分離され、エッジが２つの異なるタイプのノードを接続する。
【００６０】
[0074]  プロトグラフとして知られていることもある２部ベースグラフ（Ｇ）をＺ回複製することによって、リフトされたグラフ（lifted graph）が生成される。変数ノードおよびチェックノードは、それらがグラフ中で「エッジ」（すなわち、変数ノードとチェックノードとを接続する線）によって接続された場合、「ネイバー（neighbor）」と見なされ得る。さらに、２部ベースグラフ（Ｇ）の各エッジ（ｅ）について、ＧのＺ個の複製を相互接続するために、置換がエッジ（ｅ）のＺ個の複製に適用される。変数ノードシーケンスとの１対１の関連を有するビットシーケンスは、各チェックノードについて、全てのネイバリング変数ノードに関連するビットが合計して０モジュロ２（zero modulo two）になる（すなわち、それらが偶数個の１を含む）場合、およびその場合のみ、有効なコードワードである。得られたＬＤＰＣコードは、使用される置換が巡回である場合、擬似巡回（ＱＣ）であり得る。
【００６１】
[0075]  図４Ａ〜図４Ｂは、本開示のいくつかの態様による、例示的なＬＤＰＣコードのグラフィカル表現および行列表現を示す。例えば、図４Ａは、例示的なＬＤＰＣコードを表す２部グラフ４００を示す。２部グラフ４００は、（正方形によって表された）４つのチェックノード４２０に接続された（円によって表された）５つの変数ノード４１０のセットを含む。グラフ４００中のエッジ４３０は、変数ノード４１０をチェックノード４２０に接続する（変数ノード４１０をチェックノード４２０に接続する線によって表される）。このグラフは、｜Ｅ｜＝１２個のエッジによって接続された、｜Ｖ｜＝５つの変数ノードと｜Ｃ｜＝４つのチェックノードとからなる。
【００６２】
[0076]  ２部グラフは、パリティチェック行列として知られていることもある、簡略化された隣接行列によって表され得る。図４Ｂは、２部グラフ４００の行列表現４５０を示す。行列表現４５０は、パリティチェック行列Ｈとコードワードベクトルｘとを含み、ここで、ｘ1〜ｘ5はコードワードｘのビットを表す。パリティ行列Ｈは、受信された信号が正常に復号されたかどうかを決定するために使用される。パリティチェック行列Ｈは、ｊ個のチェックノードに対応するＣ行と、ｉ個の変数ノード（すなわち、復調されたシンボル）に対応するＶ列とを有し、ここで、行は式を表し、列はコードワードのビットを表す。図４Ｂにおいて、行列Ｈは、４つのチェックノードと５つの変数ノードとに丁重に対応する、４つの行と５つの列とを有する。ｊ番目のチェックノードがエッジによってｉ番目の変数ノードに接続され、すなわち、それら２つのノードがネイバーである場合、パリティチェック行列Ｈのｉ番目の列およびｊ番目の行における要素中には１がある。すなわち、ｉ番目の行とｊ番目の列との交点は、対応する頂点をエッジがつなぐ場合、「１」を含んでおり、対応する頂点をつなぐエッジがない場合、「０」を含んでいる。コードワードベクトルｘは、Ｈｘ＝０である場合、およびその場合のみ（例えば、各制約ノードについて、（変数ノードとのそれらの関連を介して）制約に近接するビットが、合計して０モジュロ２になる場合、すなわち、それらが偶数個の１を備える場合）、有効なコードワードを表す。従って、コードワードが正しく受信された場合、Ｈｘ＝０（ｍｏｄ２）である。コード化された受信された信号とパリティチェック行列Ｈとの積が、「０」になったとき、これは、誤りが生じなかったことを示す。パリティチェック行列は、Ｃ行×Ｖ列バイナリ行列である。行は式を表し、列はコードワードにおける桁を表す。
【００６３】
[0077]  復調されたシンボルまたは変数ノードの数が、ＬＤＰＣコード長である。行中の非０要素の数が、行重みｄｃとして定義される。列中の非０要素の数が、列重みｄｖとして定義される。
【００６４】
[0078]  ノードの次数は、そのノードに接続されたエッジの数を指す。この特徴は、図４Ｂに示されているＨ行列に示されており、ここで、変数ノード４１０に投じるエッジの数は、対応する列中の１の数に等しく、変数ノード次数ｄ（ｖ）と呼ばれる。同様に、チェックノード４２０と接続されたエッジの数は、対応する行中の１の数に等しく、チェックノード次数ｄ（ｃ）と呼ばれる。
【００６５】
[0079]  正則グラフまたはコードは、それについて、全ての変数ノードが同じ次数ｊを有し、全ての制約ノードが同じ次数ｋを有するものである。この場合、コードは、（ｊ，ｋ）正則コード呼ばれることがある。一方、非正則コードは、異なる次数の制約ノードおよび／または変数ノードを有する。例えば、いくつかの変数ノードは次数４のものであり、他の変数ノードは次数３のものであり、さらに他の変数ノードは次数２のものであり得る。
【００６６】
[0080]  「リフティング」は、大きいＬＤＰＣコードに一般に関連する複雑さをも低減しながら、並列符号化および／または復号実施形態を使用して、ＬＤＰＣコードが実施されることを可能にする。リフティングは、比較的コンパクトな記述を依然として有しながら、ＬＤＰＣデコーダの効率的な並列化を可能にするのを助ける。より詳細には、リフティングは、より小さいベースコードの複数の複製から比較的大きいＬＤＰＣコードを発生するための技法である。例えば、ベースグラフ（例えば、プロトグラフ）のＺ個の並列複製を生成し、次いで、ベースグラフの各複製のエッジバンドルの置換を通して並列複製を相互接続することによって、リフトされたＬＤＰＣコードが発生され得る。ベースグラフは、コードの（マクロ）構造を定義し、ある数（Ｋ個）の情報ビット列とある数（Ｎ個）のコードビット列とからなる。ベースグラフをある数（Ｚ）のリフトすることにより、ＫＺの最終情報ブロック長を生じる。いくつかの情報ビットは、ＫＺ未満の情報ブロック長を実現するために短く（０に設定）できる。
【００６７】
[0081]  従って、より大きいグラフが、「複製および置換」動作によって取得でき、ここで、単一のリフトされたグラフを形成するために、ベースグラフの複数の複製が作られ、接続される。複数の複製のために、単一のベースエッジの複製のセットである同様のエッジが、ベースグラフよりもＺ倍大きい連結グラフを形成するために置換および接続される。
【００６８】
[0082]  図５は、図４Ａのグラフの３つの複製を作る効果をグラフィカルに示す。３つの複製は、複製間で同様のエッジを置換することによって、相互接続され得る。置換が巡回置換に制限された場合、得られたグラフは、リフティングＺ＝３である擬似巡回ＬＤＰＣに対応する。３つの複製がそこから作られた元のグラフは、本明細書においてベースグラフと呼ばれる。異なるサイズの導出されたグラフを取得するために、「複製および置換」動作をベースグラフに適用できる。
【００６９】
[0083]  リフトされたグラフの対応するパリティチェック行列は、ベースパリティチェック行列中の各エントリをＺ×Ｚ行列と置き換えることによって、ベースグラフのパリティチェック行列から構成できる。０エントリ（ベースエッジを有しないエントリ）は、０行列と置き換えられ、（ベースエッジを示す）１エントリは、Ｚ×Ｚ置換行列と置き換えられる。巡回リフティングの場合、置換は巡回置換である。
【００７０】
[0084]  また、巡回的にリフトされたＬＤＰＣコードは、バイナリ多項式モジュロｘZ＋１の環上のコードとして解釈できる。この解釈では、バイナリ多項式、（ｘ）＝ｂ0＋ｂ1ｘ＋ｂ2ｘ2＋．．．＋ｂ(Z-1)ｘ(Z-1)が、ベースグラフ中の各変数ノードに関連し得る。バイナリベクトル（ｂ0，ｂ1，ｂ2，．．．，ｂ(Z-1)）は、リフトされたグラフ中のＺ個の対応する変数ノード、すなわち、単一のベース変数ノードのＺ個の複製に関連するビットに対応する。バイナリベクトルｋによる巡回置換は、対応するバイナリ多項式をｘkで乗算することによって達成され、ここで、乗算はモジュロｘZ＋１が取られる。ベースグラフ中の次数ｄパリティチェックは、次のように書かれるネイバリングバイナリ多項式Ｂ1（ｘ）、．．．、Ｂd（ｘ）に関する線形制約として解釈でき、
【００７１】
【数１】
0006828190.tif 000002
【００７２】
、ここで、値、ｋ1、．．．、ｋdは、対応するエッジに関連する巡回リフティング値である。
【００７３】
[0085]  この得られた式は、ベースグラフ中の単一の関連するパリティチェックに対応する、巡回的にリフトされたタナーグラフ中のＺ個のパリティチェックと等価である。従って、リフトされたグラフのためのパリティチェック行列は、１エントリが形式ｘkの単項式と置き換えられ、０エントリが０としてリフトされるが、この０はここで０バイナリ多項式モジュロｘZ＋１として解釈される、ベースグラフのための行列を使用して表されることができる。このような行列は、ｘkの代わりに値ｋを与えることによって書かれ得る。この場合、０多項式は、場合によって−１として表され、場合によって、ｘ0からそれを区別するために別の文字として表される。
【００７４】
[0086]  一般に、パリティチェック行列の正方部分行列は、コードのパリティビットを表す。相補列は、符号化時に、符号化されるべき情報ビットに等しく設定された、情報ビットに対応する。符号化は、パリティチェック式を満たすために上述の正方部分行列中の変数について解くことによって、達成され得る。パリティチェック行列Ｈは、２つの部分、ＭとＮとに区分され得、ここで、Ｍは正方部分である。従って、符号化は、Ｍｃ＝ｓ＝Ｎｄを解くことに簡約し、ここで、ｃおよびｄはｘを備える。擬似巡回コード、または巡回的にリフトされたコードの場合、上記の代数は、バイナリ多項式モジュロｘZ＋１の環上にあるものとして解釈できる。擬似巡回である、ＩＥＥＥ８０２．１１  ＬＤＰＣコードの場合、符号化部分行列Ｍは、図６に示されているように整数表現を有する。
【００７５】
[0087]  受信されたＬＤＰＣコードワードが、元のコードワードの再構成されたバージョンを生成するために復号できる。誤りの不在下、または訂正可能な誤りの場合には、復号が符号化された元のデータユニットを復元するために使用できる。冗長ビットが、ビット誤りを検出および訂正するためにデコーダによって使用され得る。（１つまたは複数の）ＬＤＰＣデコーダは、概して、反復的に、ローカル算出を行い、それらの結果を、２部グラフ４００内でエッジに沿ってメッセージを交換することによってパスすることと、着信メッセージに基づいてノードにおける算出を行うことでこれらメッセージを更新することとによって動作する。これらステップは、一般に、数回繰り返され得、メッセージパッシング（message passing）ステップと呼ばれることがある。例えば、グラフ４００中の各変数ノード４１０は、最初に、通信チャネルからの観測によって決定された関連するビットの値の推定を示す「ソフトビット」（例えば、コードワードの受信されたビットを表す）を供給され得る。これらソフトビットを使用して、ＬＤＰＣデコーダは、反復的に、メッセージまたはそれのある部分をメモリから読み取ることと、更新されたメッセージまたはそれのある部分をメモリに再び書き込むこととによって、メッセージを更新し得る。更新動作は、一般に、対応するＬＤＰＣコードのパリティチェック制約に基づく。リフトされたＬＤＰＣコードのための実施形態では、同様のエッジ上のメッセージが並列に処理されることが多い。
【００７６】
[0088]  高速適用例のために設計されたＬＤＰＣコードは、しばしば、符号化および復号動作における高い並列性をサポートするために、大きいリフティングファクタと比較的小さいベースグラフとを用いた擬似巡回構成を使用する。より高いコードレート（例えば、メッセージ長とコードワード長との比）をもつＬＤＰＣコードは、比較的より少数のパリティチェックを有する傾向がある。ベースパリティチェックの数が、変数ノードの次数（例えば、変数ノードに接続されたエッジの数）よりも小さい場合、ベースグラフ中で、その変数ノードは、２つまたはそれ以上のエッジによって、ベースパリティチェックのうちの少なくとも１つに接続される（例えば、変数ノードは「ダブルエッジ」を有し得る）。または、ベースパリティチェックの数が、変数ノードの次数（例えば、変数ノードに接続されたエッジの数）よりも小さい場合、ベースグラフ中で、その変数ノードは、２つまたはそれ以上のエッジによって、ベースパリティチェックのうちの少なくとも１つに接続される。２つまたはそれ以上のエッジによってベース変数ノードとベースチェックノードとが接続されることは、一般に、並列ハードウェア実施のために望ましくない。例えば、そのようなダブルエッジは、同じメモリロケーションに対する複数の同時読取りおよび書込み動作を生じ得、それにより、データコヒーレンシ問題をもたらすことがある。ベースＬＤＰＣコード中のダブルエッジは、単一の並列パリティチェック更新中に、同じソフトビット値メモリロケーションの並列読取りを２回トリガし得る。従って、一般に、両方の更新を適切に組み込むように、メモリに再び書き込まれるソフトビット値を組み合わせるために、追加の回路が必要とされる。しかしながら、ＬＤＰＣコード中のダブルエッジをなくすことが、この余分の複雑さを回避するのを助ける。
【００７７】
[0089]  標準非正則ＬＤＰＣコードアンサンブル（次数分布）の定義では、タナーグラフ表現中の全てのエッジが、統計的に交換可能(interchangeable)であり得る。言い換えれば、エッジの単一の統計的同値クラスが存在する。リフトされたＬＤＰＣコードのより詳細な議論が、例えば、Ｔｏｍ  ＲｉｃｈａｒｄｓｏｎおよびＲｕｅｄｉｇｅｒ  Ｕｒｂａｎｋｅによって、２００８年３月１７日に発行された、「Modern Coding Theory」と題する書籍で見つけられ得る。マルチエッジＬＤＰＣコードのために、エッジの複数の同値クラスが可能であり得る。標準非正則ＬＤＰＣアンサンブル定義では、グラフ中のノード（変数と制約の両方）が、それらの次数、すなわちそれらが接続されたエッジの数によって指定されるが、マルチエッジタイプセッティングでは、エッジ次数がベクトルであり、それは、各エッジ同値クラス（タイプ）から、独立して、ノードに接続されたエッジの数を明記する。マルチエッジタイプアンサンブルは、有限数のエッジタイプからなる。制約ノードの次数タイプは、（非負）整数のベクトルであり、このベクトルのｉ番目のエントリは、そのようなノードに接続されたｉ番目のタイプのソケットの数を記録する。このベクトルは、エッジ次数と呼ばれることがある。変数ノードの次数タイプは２つの部分を有するが、次数タイプは（非負）整数のベクトルと見なされることができる。第１の部分は、受信された分布に関係し、受信された次数（received degree）と称されることになり、第２の部分は、エッジ次数を指定する。エッジ次数は、制約ノードの場合と同じ役割を果たす。エッジは、それらが同じタイプのソケットをペアリングするので、タイプ分けされる。ソケットが同様のタイプのソケットとペアリングしなければならないというこの制約は、マルチエッジタイプ概念を特徴づける。マルチエッジタイプ記述では、異なるノードタイプが、異なる受信された分布を有することができる（例えば、関連するビットが、異なるチャネルを通過し得る）。
【００７８】
[0090]  図７は、ワイヤレス送信のための符号化されたメッセージを与えるように構成され得る、無線周波数（ＲＦ）モデム７００の部分７０４を示す。一例では、基地局（例えば、ノードＢ１０２および／または送信機システム２１０）（または逆経路上のワイヤレスノード）中のエンコーダ７０６が、送信のためのメッセージ７０２の情報ビットを受信する。メッセージ７０２は、受信デバイスを対象とするデータおよび／または符号化された音声または他のコンテンツを含み得る。エンコーダ７０６は、一般に、基地局または別のネットワークエンティティによって定義された構成に基づいて選択された、好適な変調およびコーディング方式（ＭＣＳ）を使用してメッセージを符号化する。場合によっては、エンコーダ７０６が、例えば、本開示の態様に従って（例えば、図１５に示されている動作１５００を実施することによって）、メッセージを符号化し得る。次いで、エンコーダ７０６によって生成された符号化ビットストリーム７０８はマッパ７１０に与えられ、マッパ７１０は、Ｔｘシンボル７１２のシーケンスを発生し、Ｔｘシンボル７１２のシーケンスは、Ｔｘチェーン７１４によって変調され、増幅され、場合によっては処理され、アンテナ７１８を介した送信のためのＲＦ信号７１６を生成する。
【００７９】
[0091]  図８は、符号化されたメッセージ（例えば、上述されたようにＬＤＰＣコードを使用して符号化されたメッセージ）を含む、ワイヤレスに送信された信号を受信および復号するように構成され得る、ＲＦモデム８００の部分８１４を示す。様々な例において、信号を受信するモデム８１４は、ワイヤレスノード（例えば、ワイヤレスノード１１６、受信機システム２５０）において、基地局（例えば、ノードＢ１０２、送信機システム２１０）において、あるいは説明される機能を実行するための他の好適な装置または手段（例えば、ワイヤレスデバイス３０２）において存在し得る。アンテナ８０２は、ワイヤレスノード（例えば、ワイヤレスノード１１６、１２２、および／または受信機システム２５０）のためのＲＦ信号８１６（例えば、ＲＦチェーン７００とＲＦチェーン８００との間の有効チャネルによって変更された、図７において生成されたＲＦ信号７１６）を受信する。ＲＦチェーン８０４は、ＲＦ信号８１６を処理および復調し、復調されたシンボル８０６のシーケンスをデマッパ８０８に与え得、デマッパ８０８は、符号化されたメッセージを表すビットストリーム（例えば、ソフトビットまたはスケーリングされたソフトビットと呼ばれることがあり、対数尤度比（log-likelihood ratio）によって表され得る、一連の受信された値ｒ＿ｊ）８１０を生成する。
【００８０】
[0092]  次いで、コーディング方式（例えば、ＬＤＰＣコード）を使用して符号化されたビットストリームからｍビット情報ストリングを復号するために、デコーダ８１２が使用され得る。デコーダ８１２は、完全な並列アーキテクチャ、行並列アーキテクチャ、またはブロック並列アーキテクチャをもつ階層的ＬＤＰＣデコーダを備え得る。（１つまたは複数の）ＬＤＰＣデコーダは、概して、反復的に、ローカル算出を行い、それらの結果を、２部グラフ４００内でエッジに沿ってメッセージを交換することによってパスすることと、着信メッセージに基づいてノードにおける算出を行うことによってこれらメッセージを更新することとによって動作する。これらステップは、一般に、数回繰り返され得、メッセージパッシングステップと呼ばれることがある。例えば、グラフ４００中の各変数ノード４１０は、最初に、通信チャネルからの観測によって決定された関連するビットの値の推定を示す「ソフトビット」（例えば、コードワードの受信されたビット、ｒ＿ｊを表す）を供給され得る。「ソフトビット」は、いくつかの態様において、ｌｏｇ（（ビットが０である確率）／（ビットが１である確率））として定義され得る対数尤度比（ＬＬＲ）によって表され得る。これらＬＬＲを使用して、ＬＤＰＣデコーダは、反復的に、メッセージまたはそれのある部分をメモリから読み取ることと、更新されたメッセージまたはそれのある部分をメモリに再び書き込むこととによって、メッセージを更新し得る。更新動作は、一般に、対応するＬＤＰＣコードのパリティチェック制約に基づく。リフトされたＬＤＰＣコードのための実施形態では、同様のエッジ上のメッセージが、並列に処理されることが多い。本開示の態様によれば、これら復号技法に従って、デコーダ８１２は、基地局（例えば、ノードＢ１０２および／または送信機システム２１０）から送信されたデータ、符号化された音声および／または他のコンテンツを含んでいるメッセージ７０２を決定するために、ＬＬＲに基づいてビットストリーム８１０を復号し得る。デコーダは、以下で提示される本開示の態様に従って（例えば、図１４に示されている動作１４００を実施することによって）ビットストリーム８１０を復号し得る。
【００８１】
例示的なＬＤＰＣデコーダアーキテクチャ
[0093]  低密度パリティチェック（ＬＤＰＣ）コーディングは、ワイヤレス通信、ストレージ、およびイーサネット（登録商標）などのいくつかの適用例において使用される、強力な誤り訂正コーディング技術である。ＬＤＰＣは、例えば、上述され、図４Ａに示されたように、２部グラフ上にコードを設計することに基づく。ＬＤＰＣ復号は、一般に、上述された、確率伝播（belief propagation）技法を使用して実施され、メッセージがグラフのエッジに沿ってパスされ、グラフ中のノードは、ソースシンボルに関する決定がここから行えるノードの周辺分布（marginal distribution）を算出する。擬似巡回（ＱＣ）コードは、ベースＬＤＰＣパリティチェック行列（ＰＣＭ）が「リフト」される、構造化ＬＤＰＣコードの普及しているクラスである。例えば、「リフティング」は、各ベースＰＣＭエントリをＺ×Ｚ部分行列と置き換えることを伴う。Ｚ×Ｚ部分行列は、「０」ベースＰＣＭエントリのための全て０の行列、または「１」ベースＰＣＭエントリのための巡回的に回転される単位行列であることができる。ＱＣ  ＬＤＰＣコードは、図８に示されたデコーダなど、デコーダが、メッセージを交換するためにネットワークを切り替えて、Ｚ回処理することを再現することを可能にすることによって、ハードウェアにおける並列処理を可能にする。
【００８２】
[0094]  ＬＤＰＣデコーダは、しばしば、確率伝播（ＢＰ）アルゴリズムの極めて近似したメッセージパッシングアルゴリズムを実施する。ＬＤＰＣ復号のための対数ＢＰアルゴリズムは、以下のように書かれ得、
【００８３】
【数２】
0006828190.tif 000003
【００８４】
ここで、Ｌ（ｃ）は、
【００８５】
【数３】
0006828190.tif 000004
【００８６】
と定義されたバイナリ変数ｃに関連する対数尤度比（ＬＬＲ）であり、ここで、確率は、アルゴリズムが進むにつれて拡張する、メッセージパッシングアルゴリズムに暗に含まれたある情報を条件とする。関数Ψは、
【００８７】
【数４】
0006828190.tif 000005
【００８８】
によって与えられる。インデックスｍは、概して、バイナリパリティチェックノードまたはバイナリＰＣＭ行インデックスを示し、ｊおよびｎは、概して、ビットノードまたはＰＣＭ列を示しであり、インデックスｑjは、変数ノードｊ、等価的にｊ番目のバイナリＰＣＭ列に関連するビット値を示し、ｑmnは、変数ノードｎをチェックノードｍに接続するエッジに関連するバイナリ値を示し、Ｎ（ｍ）は、パリティチェックノードｍに接続されたビットのための全てのビットインデックスのセットであり、Ｍ（ｊ）は、ビットｊに接続された全てのパリティチェックノードのための全てのパリティチェックノードインデックスのセットであり、Ｒjは、ビットｊの送信観測に関連するビットｊのためのＬＬＲである。例えば、ＡＷＧＮチャネル上での標準ＢＰＳＫ送信では、
【００８９】
【数５】
0006828190.tif 000006
【００９０】
を有し、ここで、ｒjは受信された値であり、σ2は、チャネルの加法的雑音の分散である。アルゴリズムは、Ｌ（ｑmj）をＲjに等しく設定することによって、初期化され得、所与の式の繰り返された評価によって進む。本開示の態様によれば、式１は、変換Ψを通して（ビットｊのためのＬＬＲ以外の）パリティチェックノードｍに接続された全てのビットのための着信ビットＬＬＲ  Ｌ（ｑmn）を合計する、ビットｊのためのパリティチェックメトリックＡmjを算出する。この演算は、式３とともに、パリティチェックｍに属する他のビットの観測に基づいて、ビットｊのための事後ＬＬＲ、Ｒmjを算出する。式２は、着信ビットＬＬＲ  Ｌ（ｑmn）の符号に基づいて、事後ＬＬＲ、Ｒmjの符号、ｓmjを算出する。式４は、ビットｊのためのデコーダからの事後ＬＬＲ  Ｒmj（すなわち、外因性ＬＬＲ）の全てを、チャネルからの事前ＬＬＲ  Ｒj（すなわち、内因性ＬＬＲ）と組み合わせることによって、更新されたビットＬＬＲ、Ｌ（ｑj）を計算する。式５は、次の反復における更新された事後および／または外因性ＬＬＲ  Ｒmjの算出のために、ビットＬＬＲ  ｓｕｍ  Ｌ（ｑmj）がパリティチェックノードｍに再びパスされる前に、ビットＬＬＲ  ｓｕｍ  Ｌ（ｑj）からパリティチェックノードｍのための外因性ＬＬＲ  Ｒmjを減算する。「フラッディング（flooding）」ＬＤＰＣデコーダ反復の場合、ステップ１〜３（すなわち、式１〜３を算出すること）が、全てのパリティチェックノードに対して行われ、その後、全てのビット（変数）ノードが、ビットＬＬＲ  Ｌ（ｑj）を更新するためにステップ４を行う（すなわち、式４を算出する）。
【００９１】
[0095]  階層的ＬＤＰＣデコーダは、上記の式１〜５と同様のステップを行うが、いくつかのわずかな変更がある。例えば、階層的対数ＢＰアルゴリズムは、以下のように書かれ得る。
【００９２】
【数６】
0006828190.tif 000007
【００９３】
[0096]  上記の階層的復号ステップ（すなわち、式６〜１０）では、ビットＬＬＲ  Ｌ（ｑj）が、チャネルビットＬＬＲ  Ｒjを用いて初期化される。本開示のいくつかの態様によれば、階層的復号（式６〜１０）とフラッディング復号（式１〜５）との間の主要な差が、階層的復号反復で、式９において特定のパリティチェックノード（ＰＣＭ行）について事後ＬＬＲ、Ｒmjが計算されたとき、式６〜９において次の行の事後ＬＬＲ  Ｒmjを算出する前に式１０において、新しい事後ＬＬＲ、Ｒmjを用いてビットＬＬＲ  Ｌ（ｑj）が直ちに更新されることである。これは、式４において事後ＬＬＲ、Ｒmjを用いてビットＬＬＲ  Ｌ（ｑj）の全てが更新される前に、ＰＣＭ行に対応する事後ＬＬＲ、Ｒmjの全てが算出される（式１〜３が、全てのｍおよびｊにわたってループする）、フラッディングデコーダとは対照的である。その結果、階層的復号は、更新された、事後ＬＬＲ、Ｒmjの形式の情報が、フラッディングデコーダよりも速い確率伝播メッセージパッシングを通って伝搬することを可能にし、それにより、デコーダ収束がより速くなる。
【００９４】
[0097]  図９は、図８に示されたデコーダ８１２の一例であり得る、一般的な階層的ＬＤＰＣデコーダ９００の高レベルブロック図を示す。図示のように、階層的ＬＤＰＣデコーダは、ビットＬＬＲ（例えば、Ｌ（ｑj））（すなわち、コードワードのビットごとに１つのビットＬＬＲ）を記憶するためのＬＬＲ記憶メモリ９０２を含み、ビットＬＬＲは、チャネルビットＬＬＲ（例えば、
【００９５】
【数７】
0006828190.tif 000008
【００９６】
）によって初期化され、チャネルビットＬＬＲは、次には、事後ＬＬＲ（例えば、Ｒmj）によって更新される。チャネルビットＬＬＲまたは受信されたＬＬＲは、ソフトビットまたはスケーリングされたソフトビットとしても知られており、受信された値ｒ＿ｊは、ソフトビットである。階層的ＬＤＰＣデコーダ９００は、事後ＬＬＲを算出し、ＬＬＲ記憶メモリ９０２中の記憶されたビットＬＬＲを更新するために並列に動作する、データ経路プロセッサ９０４をも含む。階層的ＬＤＰＣデコーダ９００は、さらに、データ経路プロセッサ９０４によって算出された事後ＬＬＲを記憶するためのメトリック記憶メモリ９０６を含み、メモリ９０２、９０６とデータ経路プロセッサ９０４との間でＬＬＲ（例えば、ビットＬＬＲおよび事後ＬＬＲ）をルーティングするための置換ネットワーク９０８を含む。
【００９７】
[0098]  上記で論じられたように、階層的復号は、行のための事後ＬＬＲを算出するために、ＰＣＭ中のその行に沿ってＰＣＭ列（ビットＬＬＲ）を横断する。行のための事後ＬＬＲが算出された後、ビットＬＬＲはそれぞれ、それらの対応する事後ＬＬＲを用いて直ちに更新され、これは、それらが次の行のための事後ＬＬＲの算出に供給されるからである。更新されたビットＬＬＲの列インデックスが次の行に接続される場合、更新されたビットＬＬＲは、その次の行のための事後ＬＬＲ算出にパスされる。接続がない場合、更新されたビットＬＬＲは、ＬＬＲ記憶メモリ９０２に記憶できる。
【００９８】
[0099]  図１０は、上述されたように、パリティチェック行列（ＰＣＭ）１０００中のビットＬＬＲと事後ＬＬＲとを算出／更新するためのこのプロセスの一例を示す。特に、ＰＣＭの各セルは、計算された、事後ＬＬＲを示す。例えば、図１０に示されているＰＣＭについて、列５が、行３と行４の両方に接続される（例えば、１０２０と標示されたＰＣＭエントリ（３，５）および１０２２と標示されたＰＣＭエントリ（４，５）が、非０である）ので、１００２と標示された行３のための事後ＬＬＲが算出されると、１０１０と標示された列５のためのビットＬＬＲが、（例えば、上記からの式１０を使用して）更新され、（例えば、上記からの式６〜９を使用して）１００６と標示された行４のための事後ＬＬＲ算出において使用される。しかしながら、１０２４と標示された（４，６）が空であることを仮定すれば、行４のための事後ＬＬＲ算出は列６を含まないので、１０１２と標示された列６のためのビットＬＬＲが、（１００２と標示された）行３から算出された事後ＬＬＲを用いて更新されたとき、更新されたビットＬＬＲは、メモリ（例えば、ＬＬＲ記憶メモリ９０２）に記憶される。１００８と標示された行５のための事後ＬＬＲが算出されているとき、列６のためのビットＬＬＲは、前の更新算出からパスされるのでなく、メモリ（例えば、ＬＬＲ記憶メモリ９０２）から読み取られる。また、式６と式１０とは両方とも、ＬＬＲ記憶メモリ９０２から読み取り、それに書き込むことができるので、書込みおよび読取り競合が起こり得ることに留意されたい。そのような競合は、ＬＬＲ記憶メモリ９０２がただ単一読取りおよび単一書込みポートを有する場合、処理パイプラインにおける遅延をもたらすことがある。
【００９９】
[0100]  再帰的処理により導入される遅延もあることがあり、行（階層）のためのビットＬＬＲ更新が、次の階層のための事後ＬＬＲ処理にパスされ、次の階層について、算出された事後ＬＬＲは、ビットＬＬＲを更新するためにこの場合も使用される。例えば、非０処理パイプライン深度を仮定すれば、事後ＬＬＲ計算が完了できるようにビットＬＬＲ更新フェーズの間にギャップがあり得る。
【０１００】
[0101]  例えば、図１１Ａは、事後ＬＬＲを算出し、事後ＬＬＲに基づいてビットＬＬＲを更新するための、この行単位処理（row-by-row processing）を示す、例示的な処理パイプライン１１００を示す。図１１Ａに示されているように、パイプライン遅延（例えば、処理におけるギャップ）１１０２、１１０４、１１０６、および１１０８が、事後算出（例えば、式６〜９）とビットＬＬＲ更新ステップ（例えば、式１０）との間の相互依存性をもつ再帰的処理により存在する。例えば、図１１Ｂ示された例示的な処理パイプライン１１５０に示されているように、パイプライン遅延は、パイプライン深度並びにメモリ競合が増加するにつれて増大し、ここで、メモリ競合とともに３サイクルへのパイプライン深度の増加が、パイプライン遅延１１５２、１１５４、１１５６、および１１５８により浪費された処理サイクルの数を増加することがわかる。従って、本開示の態様は、例えば、以下でより詳細に説明されるように、完全な行直交性または擬似行直交性をもつパリティチェック行列を使用することによって、ＬＤＰＣ復号におけるパイプライン遅延を緩和するための技法を提示する。
【０１０１】
ＬＤＰＣレート適合設計における行直交性
[0102]  階層的ＬＤＰＣデコーダは、例えば、上述されたように、しばしば、更新プロセスにおける遅延を有する。例えば、チェック階層的デコーダでは、変数ノードサムに対する更新（例えば、例えば式６〜９を使用する、上述された事後算出）が、チェック階層更新（例えば、例えば式１０を使用する、上述されたビットＬＬＲ更新ステップ）の完了後に生じ、これら更新の組込みは、追加の処理ステップおよびメモリアクセスによってさらに遅延され得る。ベースＬＤＰＣコードのエッジ接続性が、変数ノードが２つの連続する階層に接続されるようなものである場合、デコーダ性能への悪影響の可能性がある。第２のそのような階層が処理されたとき、更新された変数ノードサムが、まだ利用可能でないことがあり、従って、前の階層処理からの潜在的利得は、その階層にとって利用可能でなく、その階層の性能に恩恵を与えない。場合によっては、更新された変数ノードサムのこの欠如が、追加の遅延を導入することによって迂回され得る。しかしながら、この追加の遅延は、デコーダの減速を生じ、潜在的に、全利用可能な反復の低減を介して性能を劣化させることがある。
【０１０２】
[0103]  場合によっては、ＬＤＰＣコードの後続の階層が「直交」であるように制約でき、これは、後続の階層が共通のベース変数ノードを有しないことを意味する。しかしながら、そのような制約は、ベースグラフ構造に関する暗示された制約を通して性能を劣化させることがあり、これは、グラフの接続性を制限する。
【０１０３】
[0104]  ５Ｇ  ＮＲのためのＬＤＰＣ設計は、一般に、レート適合であり、例えば、図１２および図１２Ａ〜図１２Ｈに示されているように、コードのレートを低下させるために使用されるハイブリッド自動再送要求（ＨＡＲＱ）ビット階層が後に続く、構成の最初の数個の階層（例えば、約６つの階層または行）からなる、高レートコアグラフを有する。図１２Ａ〜図１２Ｈは、図１２に示されているように配列されたとき、パリティチェック行列を表すことに留意されたい。すなわち、図１２Ａ〜図１２Ｄは、パリティチェック行列の行１〜２３を示し、図１２Ｅ〜図１２Ｈは、同じパリティチェック行列の行２４〜５０を示す。
【０１０４】
[0105]  場合によっては、コアグラフにおける直交性を保証することが、実現可能でないことがある。５Ｇ  ＮＲのための最近のＬＤＰＣ設計において、ベースグラフはしばしば、図１２Ａ〜図１２Ｅ中の行列１２００中の列１２１０および列１２１２に示されているように、パンクチャされた２つの比較的高い次数のパンクチャされた変数ノード（例えば、列１および列２）を含んでいる。グラフの接続性の最適化は、通常、特に、比較的高いレートの送信において使用するために設計された最初のＨＡＲＱパリティ階層において、それらノードのための高い接続性（多くのエッジ）を生じる。このことは、「擬似直交性」の概念につながり、これは、後続の階層にわたって繰り返し接続され得る高次数のパンクチャされたノード（および、場合によっては、これら２つのノードから形成されたコアパリティビット）上は除いて、後続の階層（例えば、コアベースグラフ階層に後続する）が直交することを意味する。大部分のデコーダ実施形態が、その場合、高次数のパンクチャされた変数ノードのための遅延された更新による劣化を和らげることになる。
【０１０５】
[0106]  本開示の態様によれば、図１２Ａ〜図１２Ｈは、擬似行直交するリフトされたパリティチェック行列１２００の一例を示す。例えば、各行は、ラベルを表す最初の３つの分画された行１２０２、１２０４、および１２０６（図１２Ａ〜図１２Ｄ参照）を除いて、階層を表し得る。第１の（最上）行１２０２は、行列の列を列挙するラベルを含んでいる。第２の行１２０４は、符号化インジケータであるラベルを含んでおり、ここで、１はシステマティック（情報）列を示し、０はパリティ列を示す。第３の行１２０６は、送信インジケータであるラベルを含んでおり、ここで、０はパンクチャリング（すなわち、送信なし）を示し、１は送信を示す。
【０１０６】
[0107]  本開示の態様によれば、図１２Ａ〜図１２Ｈに示されているパリティチェック行列の最初の２つの列１２１０および列１２１２（図１２Ａおよび図１２Ｅ参照）は、高次数のパンクチャされた変数ノードを表し、１２１４と標示された列２３（図１２Ｂおよび図１２Ｆ参照）は、２つのパンクチャされた列から形成された特殊なパリティビットを表す。グラフのコア部分は、最初の６つの行（階層）からなり、ＨＡＲＱ行は、１２２０と標示された７番目の行（図１２Ａ〜図１２Ｄ参照）から始まり、下に向かう。７番目の行から下において、１２１０、１２１２、および１２１４と標示された列１、列２、および列２３以外の列は、空でないエントリを２つの連続する行中に有しないことに留意されたい。従って、図１２および図１２Ａ〜図１２Ｈに示されているパリティチェック行列は、擬似行直交する。
【０１０７】
[0108]  ＨＡＲＱ階層が追加され、対応する送信レートが低下するにつれて、これらノードの接続性は緩和され得る。しばしば、階層が増加し、ターゲットコードレートが減少するような、あるポイントを越えて、パンクチャされたノードの接続性の密度が減少する。特に、パンクチャされたノードのうちの多くとも１つが、典型的に各階層と接続されることになる。さらに、設計が、２つのパンクチャされたノードのほぼ平衡した接続性（nearly balanced connectivity）を有する場合、これは、それらがそれぞれほぼ同じ数の階層に接続することを意味し、その場合、例えば、図１３および図１３Ａ〜図１３Ｈに示されているように、それらの階層のための完全な直交性を達成することが可能である。
【０１０８】
[0109]  上述のように、図１３Ａ〜図１３Ｈは、図１３に示されているように配列されたとき、パリティチェック行列１３００が、１４番目の行／階層１３２２の後に完全にペアで行直交すること（図１３Ａ〜図１３Ｄ参照）を除いて、図１２Ａ〜図１２Ｈに示されているパリティチェック行列１２００と同様のパリティチェック行列１３００を示す。例えば、図示のように、行／階層１４は、パンクチャされた変数ノードの両方（１３１０および１３１２と標示された、列１および列２）が接続される最後の階層である。全ての後続の行（階層）は、ペアで完全に直交する。例えば、図示のように、１３２２と標示された行１４の後の２つの連続する行は、同じ列中の行列中のエントリを有せず、従って、行１４の後の行を完全にペアで互いに直交させる。高次数のパンクチャされた変数ノードが交互に接続され、従って、行が完全に直交することを可能にすることに留意されたい。
【０１０９】
[0110]  本開示の態様によれば、図１３Ａ〜図１３Ｈに示されているパリティチェック行列を使用することが、例えば、パリティチェック行列の行を復号するプロセスにおいて最新の変数チェックサムが使用されることを可能にすることによって、デコーダ性能を高める。例えば、変数ノードが２つの連続する階層に接続されていないので、デコーダは、別の行を処理するために更新された変数チェックサムが必要とされる前に、更新された変数チェックサムを算出するための時間を有する。
【０１１０】
[0111]  従って、本開示の態様は、例えば、２つのパンクチャされたベース変数ノードが両方ともその同じ階層に接続された最後の階層の下の全ての階層のための完全な階層直交性を維持することによって、（上で論じられた）復号プロセス中に追加の遅延を追加することに関連する性能劣化なしに、復号中に使用される更新された変数ノードサムの利用可能性を増加させるための技法を提案する。そのような制約（例えば、完全な行直交性）は、交互（alternating）構造を生じ得、交互構造において、例えば、図１３および図１３Ａ〜図１３Ｈに示されているように（図１３Ａ〜図１３Ｈは、１つのパリティチェック行列１３００を示し、図１３Ａ〜図１３Ｄがパリティチェック行列１３００の行１〜２１を示し、図１３Ｅ〜図１３Ｈがパリティチェック行列１３００の行２２〜５０を示すことに留意されたい）、２つのパンクチャされたノードは、後続の階層への接続性を交互に行い、全ての階層の約２／３（例えば、１／２以上）の直交性を生じることができる。
【０１１１】
[0112]  図１４は、例えば、ＬＤＰＣ符号化されたビットを復号するときの処理遅延を低減するための、ワイヤレス通信のための例示的な動作１４００を示す。いくつかの態様によれば、動作１４００は、基地局（例えば、ノードＢ１１０および／または基地局２１０）、ユーザ機器（例えば、ＵＥ１１６および／またはＵＥ２５０）、および／またはワイヤレスデバイス３０２など、ワイヤレス通信デバイスによって（例えば、ワイヤレス通信デバイス中の受信機およびデコーダ（例えば、デコーダ８１２）によって）行われ得る。
【０１１２】
[0113]  動作１４００は、ブロック１４０２において、ワイヤレス通信デバイスが、ＬＤＰＣコードワードに関連するソフトビットを受信することによって、開始する。例えば、ＵＥ１１６（例えば、ＵＥ１１６の受信機）が、基地局１０２からＬＤＰＣコードワードに関連するソフトビットを受信する。
【０１１３】
[0114]  １４０４において、ワイヤレス通信デバイスは、パリティチェック行列を使用してソフトビットのＬＤＰＣ復号を行い、ここにおいて、パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。上記からの例を続けると、ＵＥ１１６（例えば、ＵＥ１１６のデコーダ）は、パリティチェック行列（例えば、図１３および図１３Ａ〜図１３Ｈに示されているパリティチェック行列１３００）を使用して、ソフトビット（すなわち、ブロック１４０２において受信されたソフトビット）のＬＤＰＣ復号を実施し、ここにおいて、パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。
【０１１４】
[0115]  図１５は、例えば、ＬＤＰＣ符号化を行うための、ワイヤレス通信のための例示的な動作１４００を示す。いくつかの態様によれば、動作１５００は、基地局（例えば、ノードＢ１１０および／または基地局２１０）、ユーザ機器（例えば、ＵＥ１１６および／またはＵＥ２５０）、および／またはワイヤレスデバイス３０２など、ワイヤレス通信デバイスによって（例えば、ワイヤレス通信デバイス中の送信機およびエンコーダ（例えば、エンコーダ７０６）によって）行われ得る。
【０１１５】
[0116]  動作１５００は、ブロック１５０２において、ワイヤレス通信デバイスがコードワードの情報ビットを取得することによって、開始する。例えば、ＵＥ１１６（例えば、ＵＥ１１６のエンコーダ）が、（例えば、ＵＥ上で動作しているアプリケーションから）コードワードの情報ビットを取得する。
【０１１６】
[0117]  １５０４において、ワイヤレス通信デバイスは、パリティチェック行列に従ってＬＤＰＣコードワードのパリティビットを算出するために情報ビットの符号化を行い、ここにおいて、パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。上記からの例を続けると、ＵＥ１１６（例えば、ＵＥ１１６のエンコーダ）は、パリティチェック行列（例えば、図１３および図１３Ａ〜図１３Ｈに示されているパリティチェック行列１３００）に従って、情報ビット（すなわち、ブロック１５０２において取得された情報ビット）の符号化を行い、ここにおいて、パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、パリティチェック行列の少なくとも２つの列が、リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する。
【０１１７】
[0118]  本明細書で開示される方法は、説明された方法を達成するための１つまたは複数のステップまたはアクションを備える。方法のステップおよび／またはアクションは、特許請求の範囲から逸脱することなく互いに交換され得る。言い換えれば、ステップまたはアクションの特定の順序が指定されていない限り、特定のステップおよび／またはアクションの順序および／または使用は、特許請求の範囲から逸脱することなく変更され得る。
【０１１８】
[0119]  本明細書で使用される「決定すること」という用語は、多種多様なアクションを包含する。例えば、「決定すること」は、計算すること、算出すること、処理すること、導出すること、調査すること、ルックアップすること（例えば、テーブル、データベースまたは別のデータ構造においてルックアップすること）、確認することなどを含み得る。また、「決定すること」は、受信すること（例えば、情報を受信すること）、アクセスすること（例えば、メモリ中のデータにアクセスすること）などを含み得る。また、「決定すること」は、解決すること、選択すること、選定すること、確立することなどを含み得る。
【０１１９】
[0120]  場合によっては、フレームを実際に送信するのでなく、デバイスが、送信のためにフレームを出力するためのインターフェースを有し得る。例えば、プロセッサは、バスインターフェースを介して、送信のためにＲＦフロントエンドにフレームを出力し得る。同様に、フレームを実際に受信するのでなく、デバイスが、別のデバイスから受信されたフレームを取得するためのインターフェースを有し得る。例えば、プロセッサは、バスインターフェースを介して、送信のためにＲＦフロントエンドからフレームを取得（または受信）し得る。
【０１２０】
[0121]  上述された方法の様々な動作は、対応する機能を行うことが可能な任意の好適な手段によって行われ得る。これら手段は、限定はしないが、回路、特定用途向け集積回路（ＡＳＩＣ）、またはプロセッサを含む、様々な（１つまたは複数の）ハードウェアおよび／またはソフトウェア構成要素および／またはモジュールを含み得る。概して、図に示されている動作がある場合、それら動作は、同様の番号をもつ対応するカウンターパートのミーンズプラスファンクション構成要素を有し得る。
【０１２１】
[0122]  例えば、算出するための手段、決定するための手段、利用するための手段、更新するための手段、読み取るための手段、行うための手段、および／または選択するための手段は、基地局２１０のプロセッサ２３０および／またはＲＸデータプロセッサ２４２並びに／あるいはユーザ端末２５０のプロセッサ２７０および／またはＲＸデータプロセッサ２６０など、１つまたは複数のプロセッサを含む処理システムを備え得る。さらに、記憶のための手段は、基地局２１０のメモリ２３２および／またはユーザ端末２５０のメモリ２７２など、メモリを備え得る。さらに、受信するための手段は、基地局２１０の受信機２２２および／またはアンテナ２２４並びに／あるいはユーザ端末２５０の受信機２５４および／またはアンテナ２５２など、受信機および／またはアンテナを備え得る。
【０１２２】
[0123]  本開示に関連して説明された様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス（ＰＬＤ）、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明された機能を行うように設計されたこれらの任意の組合せを用いて実施または行われ得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の市販のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、例えば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、または任意の他のそのような構成として実施され得る。
【０１２３】
[0124]  ハードウェアで実施される場合、例示的なハードウェア構成はワイヤレスノード中に処理システムを備え得る。処理システムは、バスアーキテクチャを用いて実施され得る。バスは、処理システムの特定の適用例および全体的な設計制約に応じて、任意の数の相互接続バスおよびブリッジを含み得る。バスは、プロセッサと、機械可読媒体と、バスインターフェースとを含む様々な回路を互いにリンクし得る。バスインターフェースは、ネットワークアダプタを、特に、バスを介して処理システムに接続するために使用され得る。ネットワークアダプタは、ＰＨＹレイヤの信号処理機能を実施するために使用され得る。ワイヤレスノード（図１参照）の場合、ユーザインターフェース（例えば、キーパッド、ディスプレイ、マウス、ジョイスティックなど）もバスに接続され得る。バスはまた、タイミングソース、周辺機器、電圧調整器、電力管理回路など、様々な他の回路をリンクし得るが、これら回路は当技術分野でよく知られており、従ってこれ以上説明されない。プロセッサは、１つまたは複数の汎用および／または専用プロセッサを用いて実施され得る。例としては、マイクロプロセッサ、マイクロコントローラ、ＤＳＰプロセッサ、およびソフトウェアを実行できる他の回路がある。当業者は、特定の適用例と、全体的なシステムに課される全体的な設計制約とに応じて、どのようにしたら処理システムについて説明された機能を最も良く実施し得るかを理解されよう。
【０１２４】
[0125]  ソフトウェアで実施される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語などの名称にかかわらず、命令、データ、またはこれらの任意の組合せを意味すると広く解釈されたい。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む、コンピュータ記憶媒体と通信媒体の両方を含む。プロセッサは、機械可読記憶媒体に記憶されたソフトウェアモジュールの実行を含む、バスおよび一般的な処理を管理することを担当し得る。コンピュータ可読記憶媒体は、プロセッサがその記憶媒体から情報を読み取ることができ、その記憶媒体に情報を書き込むことができるように、プロセッサに結合され得る。代替として、記憶媒体はプロセッサと一体であり得る。例として、機械可読媒体は、全てがバスインターフェースを介してプロセッサによってアクセスされ得る、伝送線路、データによって変調された搬送波、および／またはワイヤレスノードとは別個のその上に記憶された命令をもつコンピュータ可読記憶媒体を含み得る。代替的に、または追加として、機械可読媒体またはその任意の部分は、キャッシュおよび／または汎用レジスタファイルがそうであり得るように、プロセッサに統合され得る。機械可読記憶媒体の例は、例として、ＲＡＭ（ランダムアクセスメモリ）、フラッシュメモリ、ＲＯＭ（読取り専用メモリ）、ＰＲＯＭ（プログラマブル読取り専用メモリ）、ＥＰＲＯＭ（消去可能プログラマブル読取り専用メモリ）、ＥＥＰＲＯＭ（登録商標）（電気消去可能プログラマブル読取り専用メモリ）、レジスタ、磁気ディスク、光ディスク、ハードドライブ、または他の好適な記憶媒体、あるいはこれらの任意の組合せを含み得る。機械可読媒体はコンピュータプログラム製品において実施され得る。
【０１２５】
[0126]  ソフトウェアモジュールは、単一の命令、または多数の命令を備え得、いくつかの異なるコードセグメント上で、異なるプログラム間で、および複数の記憶媒体にわたって分散され得る。コンピュータ可読媒体はいくつかのソフトウェアモジュールを備え得る。ソフトウェアモジュールは、プロセッサなどの装置によって実行されたときに、処理システムに様々な機能を行わせる命令を含む。ソフトウェアモジュールは、送信モジュールと受信モジュールとを含み得る。各ソフトウェアモジュールは、単一の記憶デバイス中に常駐するか、または複数の記憶デバイスにわたって分散され得る。例として、トリガイベントが発生したとき、ソフトウェアモジュールがハードドライブからＲＡＭにロードされ得る。ソフトウェアモジュールの実行中に、プロセッサは、アクセス速度を高めるために、命令のうちのいくつかをキャッシュにロードし得る。次いで、１つまたは複数のキャッシュラインが、プロセッサによる実行のために汎用レジスタファイルにロードされ得る。以下でソフトウェアモジュールの機能に言及する場合、そのような機能は、そのソフトウェアモジュールからの命令を実行したときにプロセッサによって実施されることが理解されよう。
【０１２６】
[0127]  また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。例えば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線（ＩＲ）、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用されるディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ここで、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。従って、いくつかの態様では、コンピュータ可読媒体が非一時的コンピュータ可読媒体（例えば、有形媒体）を備え得る。さらに、他の態様では、コンピュータ可読媒体が一時的コンピュータ可読媒体（例えば、信号）を備え得る。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。
【０１２７】
[0128]  従って、いくつかの態様は、本明細書で提示された動作を行うためのコンピュータプログラム製品を備え得る。例えば、そのようなコンピュータプログラム製品は、本明細書で説明された動作を行うために１つまたは複数のプロセッサによって実行可能である命令をその上に記憶した（および／または符号化した）コンピュータ可読媒体を備え得る。
【０１２８】
[0129]  さらに、本明細書で説明された方法および技法を行うためのモジュールおよび／または他の適切な手段は、適用可能な場合にワイヤレスノードおよび／または基地局によってダウンロードされ、並びに／あるいは他の方法で取得できることを諒解されたい。例えば、そのようなデバイスは、本明細書で説明された方法を行うための手段の転送を可能にするためにサーバに結合できる。代替的に、本明細書で説明された様々な方法は、ワイヤレスノードおよび／または基地局が記憶手段（例えば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）またはフロッピーディスクなどの物理記憶媒体など）をデバイスに結合するかまたは与えることで様々な方法を得られるように、記憶手段によって提供されることができる。その上、本明細書で説明された方法および技法をデバイスに提供するための任意の他の好適な技法が利用できる。
【０１２９】
[0130]  特許請求の範囲は、上記で示された厳密な構成および構成要素に限定されないことを理解されたい。上述された方法および装置の構成、動作および詳細において、特許請求の範囲から逸脱することなく、様々な改変、変更および変形が行われ得る。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
[Ｃ１]  低密度パリティチェック（ＬＤＰＣ）復号を行うための方法であって、前記方法が、  ＬＤＰＣコードワードに関連するソフトビットを受信することと、
パリティチェック行列を使用して前記ソフトビットのＬＤＰＣ復号を行うことと
を備え、ここにおいて、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する、
方法。
[Ｃ２]  連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、Ｃ１に記載の方法。
[Ｃ３]  前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、Ｃ１に記載の方法。
[Ｃ４]  連続する行の全てのペアの前記１／２が、前記パリティチェック行列の全ての行の最後の１／２を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＱ）情報に関連する行に対応する、Ｃ３に記載の方法。
[Ｃ５]  前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、Ｃ１に記載の方法。
[Ｃ６]  前記少なくとも２つのパンクチャされた変数ノードが両方とも接続された前記行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
Ｃ５に記載の方法。
[Ｃ７]  ワイヤレス通信のための装置であって、
前記装置に、低密度パリティチェック（ＬＤＰＣ）コードワードに関連するソフトビットを受信させることと、
パリティチェック行列を使用して前記ソフトビットのＬＤＰＣ復号を行うことと
を行うように構成されたプロセッサと、ここにおいて、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する、
前記プロセッサに結合されたメモリと
を備える、装置。
[Ｃ８]  連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、Ｃ７に記載の装置。
[Ｃ９]  前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、Ｃ７に記載の装置。
[Ｃ１０]  連続する行の全てのペアの前記１／２が、前記パリティチェック行列の全ての行の最後の１／２を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＱ）情報に関連する行に対応する、Ｃ９に記載の装置。
[Ｃ１１]  前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、Ｃ７に記載の装置。
[Ｃ１２]  前記少なくとも２つのパンクチャされた変数ノードが両方ともここにおいて接続された前記行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
Ｃ１１に記載の装置。
[Ｃ１３]  低密度パリティチェック（ＬＤＰＣ）復号を行うための装置であって、前記装置が、  ＬＤＰＣコードワードに関連するソフトビットを受信するための手段と、
パリティチェック行列を使用して前記ソフトビットのＬＤＰＣ復号を行うための手段とを備え、ここにおいて、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する、
装置。
[Ｃ１４]  連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、Ｃ１３に記載の装置。
[Ｃ１５]  前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、Ｃ１３に記載の装置。
[Ｃ１６]  連続する行の全てのペアの前記１／２が、前記パリティチェック行列の全ての行の最後の２／３を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＱ）情報に関連する行に対応する、Ｃ１５に記載の装置。
[Ｃ１７]  前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、Ｃ１３に記載の装置。
[Ｃ１８]  前記少なくとも２つのパンクチャされた変数ノードが両方ともここにおいて接続された前記行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
Ｃ１７に記載の装置。
[Ｃ１９]  低密度パリティチェック（ＬＤＰＣ）復号を行うためのコンピュータ可読媒体であって、少なくとも１つのプロセッサによって実行されたとき、前記少なくとも１つのプロセッサに、
ＬＤＰＣコードワードに関連するソフトビットを受信することと、
パリティチェック行列を使用して前記ソフトビットのＬＤＰＣ復号を行うことと
を備える動作を行わせる命令を備え、ここにおいて、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する、
コンピュータ可読媒体。
[Ｃ２０]  連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、Ｃ１９に記載のコンピュータ可読媒体。
[Ｃ２１]  前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、Ｃ１９に記載のコンピュータ可読媒体。
[Ｃ２２]  連続する行の全てのペアの前記１／２が、前記パリティチェック行列の全ての階層の最後の１／２を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＱ）情報に関連する行に対応する、Ｃ２１に記載のコンピュータ可読媒体。
[Ｃ２３]  前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、Ｃ１９に記載のコンピュータ可読媒体。
[Ｃ２４]  前記少なくとも２つのパンクチャされた変数ノードがここにおいて同じ行に接続された前記行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
Ｃ２３に記載のコンピュータ可読媒体。
[Ｃ２５]  低密度パリティチェック（ＬＤＰＣ）符号化を行うための方法であって、前記方法が、  コードワードの情報ビットを取得することと、
パリティチェック行列に従ってＬＤＰＣコードワードのパリティビットを算出するために前記情報ビットの符号化を行うことと
を備え、ここにおいて、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する、
方法。
[Ｃ２６]  連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、Ｃ２５に記載の方法。
[Ｃ２７]  前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、Ｃ２５に記載の方法。
[Ｃ２８]  連続する行の全てのペアの前記１／２が、前記パリティチェック行列の全ての行の最後の１／２を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＱ）情報に関連する行に対応する、Ｃ２７に記載の方法。
[Ｃ２９]  前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、Ｃ２５に記載の方法。
[Ｃ３０]  前記少なくとも２つのパンクチャされた変数ノードが両方とも接続された前記行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
Ｃ２９に記載の方法。
[Ｃ３１]  ワイヤレス通信のための装置であって、
コードワードの情報ビットを取得することと、
パリティチェック行列に従ってＬＤＰＣコードワードのパリティビットを算出するために前記情報ビットの符号化を行うことと
をするように構成されたプロセッサと、ここにおいて、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する、
前記プロセッサに結合されたメモリと
を備える、装置。
[Ｃ３２]  連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、Ｃ３１に記載の装置。
[Ｃ３３]  前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、Ｃ３１に記載の装置。
[Ｃ３４]  連続する行の全てのペアの前記１／２が、前記パリティチェック行列の全ての行の最後の１／２を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＱ）情報に関連する行に対応する、Ｃ３３に記載の装置。
[Ｃ３５]  前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、Ｃ３１に記載の装置。
[Ｃ３６]  前記少なくとも２つのパンクチャされた変数ノードが両方ともここにおいて接続された前記行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
Ｃ３５に記載の装置。
[Ｃ３７]  低密度パリティチェック（ＬＤＰＣ）符号化を行うための装置であって、前記装置が、  コードワードの情報ビットを取得するための手段と、
パリティチェック行列に従ってＬＤＰＣコードワードのパリティビットを算出するために前記情報ビットの符号化を行うための手段と
を備え、ここにおいて、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する、
装置。
[Ｃ３８]  連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、Ｃ３７に記載のアパルタウス。
[Ｃ３９]  前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、Ｃ３７に記載の装置。
[Ｃ４０]  連続する行の全てのペアの前記１／２が、前記パリティチェック行列の全ての行の最後の２／３を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＱ）情報に関連する行に対応する、Ｃ３９に記載の装置。
[Ｃ４１]  前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、Ｃ３７に記載の装置。
[Ｃ４２]  前記少なくとも２つのパンクチャされた変数ノードが両方ともここにおいて接続された前記行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
Ｃ４１に記載の装置。
[Ｃ４３]  低密度パリティチェック（ＬＤＰＣ）符号化を行うためのコンピュータ可読媒体であって、少なくとも１つのプロセッサによって実行されたとき、前記少なくとも１つのプロセッサに、
コードワードの情報ビットを取得することと、
パリティチェック行列に従ってＬＤＰＣコードワードのパリティビットを算出するために前記情報ビットの符号化を行うことと
をさせる命令を備え、ここにおいて、
前記パリティチェック行列の各行が、リフトされたＬＤＰＣコードのリフトされたパリティチェックに対応し、
前記パリティチェック行列の少なくとも２つの列が、前記リフトされたＬＤＰＣコードのパンクチャされた変数ノードに対応し、
前記パリティチェック行列は、少なくとも２つのパンクチャされた変数ノードが両方とも接続された行の下にある連続する行の各ペア間の行直交性を有する、
コンピュータ可読媒体。
[Ｃ４４]  連続する行の各ペアにおいて、前記２つのパンクチャされた変数ノードが、後続の行への接続を交互に行う、Ｃ４３に記載のコンピュータ可読媒体。
[Ｃ４５]  前記パリティチェック行列の連続する行の全てのペアの少なくとも１／２が、行直交性を有する、Ｃ４３に記載のコンピュータ可読媒体。
[Ｃ４６]  連続する行の全てのペアの前記１／２が、前記パリティチェック行列の全ての階層の最後の１／２を備え、ここにおいて、前記パリティチェック行列の全ての行の最後の１／２が、前記ＬＤＰＣコードワードのハイブリッド自動再送要求（ＨＡＲＱ）情報に関連する行に対応する、Ｃ４５に記載のコンピュータ可読媒体。
[Ｃ４７]  前記パリティチェック行列が、
最初のＮ個の行のコア部分と、
前記最初のＮ個の行の後のハイブリッド自動再送要求（ＨＡＲＱ）行と
を備える、Ｃ４３に記載のコンピュータ可読媒体。
[Ｃ４８]  前記少なくとも２つのパンクチャされた変数ノードがここにおいて同じ行に接続された前記行の下の各行について、どの列も、２つの連続する行において空でないエントリを有しない、
Ｃ４７に記載のコンピュータ可読媒体。
【図１】
0006828190.tif 000009
【図２】
0006828190.tif 000010
【図３】
0006828190.tif 000011
【図４Ａ】
0006828190.tif 000012
【図４Ｂ】
0006828190.tif 000013
【図５】
0006828190.tif 000014
【図６】
0006828190.tif 000015
【図７】
0006828190.tif 000016
【図８】
0006828190.tif 000017
【図９】
0006828190.tif 000018
【図１０】
0006828190.tif 000019
【図１１Ａ】
0006828190.tif 000020
【図１１Ｂ】
0006828190.tif 000021
【図１２】
0006828190.tif 000022
【図１２Ａ】
0006828190.tif 000023
【図１２Ｂ】
0006828190.tif 000024
【図１２Ｃ】
0006828190.tif 000025
【図１２Ｄ】
0006828190.tif 000026
【図１２Ｅ】
0006828190.tif 000027
【図１２Ｆ】
0006828190.tif 000028
【図１２Ｇ】
0006828190.tif 000029
【図１２Ｈ】
0006828190.tif 000030
【図１３】
0006828190.tif 000031
【図１３Ａ】
0006828190.tif 000032
【図１３Ｂ】
0006828190.tif 000033
【図１３Ｃ】
0006828190.tif 000034
【図１３Ｄ】
0006828190.tif 000035
【図１３Ｅ】
0006828190.tif 000036
【図１３Ｆ】
0006828190.tif 000037
【図１３Ｇ】
0006828190.tif 000038
【図１３Ｈ】
0006828190.tif 000039
【図１４】
0006828190.tif 000040
【図１５】
0006828190.tif 000041