(57)【要約】      （修正有）【課題】構造化された、マルチレートの低密度パリティチェック（ＬＤＰＣ）コードを設計するための方法を提供する。【解決手段】複数の正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列を得ることを含み、複数の正方小行列のうちの少なくとも１つは、複数のブロックの複数の行および複数の列を含み、さらに、複数の正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含み、エンコードされたデータのパケットを生成するために、少なくとも１つのＬＤＰＣ行列を用いて１つ以上のレートでデータをエンコードする。効率的なエンコーディングをサポートするように、これらのＬＤＰＣコードを適合させることもできる。【選択図】図４
2014140175.tif 000002
【特許請求の範囲】
【請求項１】
ワイヤレス通信のための方法において、
データをエンコードして、エンコードされたデータのパケットを生成させることと、
前記パケットを送信することとを含み、
前記データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、前記正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、前記正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む方法。
【請求項２】
前記ＬＤＰＣ行列は、２分の１のレートである請求項１記載の方法。
【請求項３】
前記ＬＤＰＣ行列は、第１のレートのＬＤＰＣ行列であり、
前記ＬＤＰＣ行列のうちの１つ以上の、ブロックの少なくとも２つの行は、結合されて、前記第１のレートとは異なる第２のレートの、他の１つ以上のＬＤＰＣ行列が生成される請求項１記載の方法。
【請求項４】
前記第２のレートは、Ａ／Ｂであり、ＡおよびＢは、正の整数であり、ＡはＢより小さい請求項３記載の方法。
【請求項５】
各ブロックは、ゼロの正方行列、または、単位行列の循環シフトを含む請求項１記載の方法。
【請求項６】
各正方小行列は、３×３ブロック、４×４ブロック、５×５ブロックのうちの１つの次元を有する請求項１記載の方法。
【請求項７】
前記正方小行列のうちのいくつかは、すべてゼロブロックで構成される請求項１記載の方法。
【請求項８】
サイズＲ×Ｃのブロックの前記ＬＤＰＣ行列のうちの少なくとも１つは、サイズＲ×Ｃ1のブロックの第１の部分と、サイズＲ×Ｃ2のブロックの第２の部分とで構成され、
Ｃ1＋Ｃ2＝Ｃであり、
前記第１の部分は、ブロックの列毎に１つだけの非ゼロブロックを含む請求項１記載の方法。
【請求項９】
サイズＫbase×Ｎbaseの正方小行列の別のＬＤＰＣ行列から、前記１つ以上のＬＤＰＣ行列を生成させることをさらに含み、
前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、ブロックの行および列を含み、さらに、前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む請求項１記載の方法。
【請求項１０】
前記生成は、前記非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えることを含む請求項９記載の方法。
【請求項１１】
前記生成は、
前記別のＬＤＰＣ行列のブロックの少なくとも２つの行を結合して、前記別のＬＤＰＣ行列のレートよりも高いレートの第２のＬＤＰＣ行列を取得することと、
前記より高いレートの第２のＬＤＰＣ行列の非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えることとを含む請求項９記載の方法。
【請求項１２】
ワイヤレス通信のための装置において、
データをエンコードして、エンコードされたデータのパケットを生成させるように構成されているエンコーダと、
前記パケットを送信するように構成されている送信機とを具備し、
前記データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、前記正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、前記正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む装置。
【請求項１３】
前記ＬＤＰＣ行列は、２分の１のレートである請求項１２記載の装置。
【請求項１４】
前記ＬＤＰＣ行列は、第１のレートのＬＤＰＣ行列であり、
前記ＬＤＰＣ行列のうちの１つ以上の、ブロックの少なくとも２つの行は、結合されて、前記第１のレートとは異なる第２のレートの、他の１つ以上のＬＤＰＣ行列が生成される請求項１２記載の装置。
【請求項１５】
前記第２のレートは、Ａ／Ｂであり、ＡおよびＢは、正の整数であり、ＡはＢより小さい請求項１４記載の装置。
【請求項１６】
各ブロックは、ゼロの正方行列、または、単位行列の循環シフトで構成される請求項１２記載の装置。
【請求項１７】
各正方小行列は、３×３ブロック、４×４ブロック、５×５ブロックのうちの１つの次元を有する請求項１２記載の装置。
【請求項１８】
前記正方小行列のうちのいくつかは、すべてゼロブロックで構成される請求項１２記載の装置。
【請求項１９】
サイズＲ×Ｃのブロックの前記ＬＤＰＣ行列のうちの少なくとも１つは、サイズＲ×Ｃ1のブロックの第１の部分と、サイズＲ×Ｃ2のブロックの第２の部分とで構成され、
Ｃ1＋Ｃ2＝Ｃであり、
前記第１の部分は、ブロックの列毎に１つだけの非ゼロブロックを含む請求項１２記載の装置。
【請求項２０】
サイズＫbase×Ｎbaseの正方小行列の別のＬＤＰＣ行列から、前記１つ以上のＬＤＰＣ行列を生成させるように構成されている生成器をさらに具備し、
前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、ブロックの行および列を含み、さらに、前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む請求項１２記載の装置。
【請求項２１】
前記生成器は、前記非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えるように構成されている置換回路を備える請求項２０記載の装置。
【請求項２２】
前記生成器は、
前記別のＬＤＰＣ行列のブロックの少なくとも２つの行を結合して、前記別のＬＤＰＣ行列のレートよりも高いレートの第２のＬＤＰＣ行列を取得するように構成されている結合器と、
前記より高いレートの第２のＬＤＰＣ行列の非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えるように構成されている置換回路とを備える請求項２０記載の装置。
【請求項２３】
ワイヤレス通信のための装置において、
データをエンコードして、エンコードされたデータのパケットを生成させる手段と、
前記パケットを送信する手段とを具備し、
前記データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、前記正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、前記正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む装置。
【請求項２４】
前記ＬＤＰＣ行列は、２分の１のレートである請求項２３記載の装置。
【請求項２５】
前記ＬＤＰＣ行列は、第１のレートのＬＤＰＣ行列であり、
前記ＬＤＰＣ行列のうちの１つ以上の、ブロックの少なくとも２つの行は、結合されて、前記第１のレートとは異なる第２のレートの、他の１つ以上のＬＤＰＣ行列が生成される請求項２３記載の装置。
【請求項２６】
前記第２のレートは、Ａ／Ｂであり、ＡおよびＢは、正の整数であり、ＡはＢより小さい請求項２５記載の装置。
【請求項２７】
各ブロックは、ゼロの正方行列、または、単位行列の循環シフトで構成される請求項２３記載の装置。
【請求項２８】
各正方小行列は、３×３ブロック、４×４ブロック、５×５ブロックのうちの１つの次元を有する請求項２３記載の装置。
【請求項２９】
前記正方小行列のうちのいくつかは、すべてゼロブロックで構成される請求項２３記載の装置。
【請求項３０】
サイズＲ×Ｃのブロックの前記ＬＤＰＣ行列のうちの少なくとも１つは、サイズＲ×Ｃ1のブロックの第１の部分と、サイズＲ×Ｃ2のブロックの第２の部分とで構成され、
Ｃ1＋Ｃ2＝Ｃであり、
前記第１の部分は、ブロックの列毎に１つだけの非ゼロブロックを含む請求項２３記載の装置。
【請求項３１】
サイズＫbase×Ｎbaseの正方小行列の別のＬＤＰＣ行列から、前記１つ以上のＬＤＰＣ行列を生成させる手段をさらに具備し、
前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、ブロックの行および列を含み、さらに、前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む請求項２３記載の装置。
【請求項３２】
前記生成させる手段は、前記非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換える手段を備える請求項３１記載の装置。
【請求項３３】
前記生成させる手段は、
前記別のＬＤＰＣ行列のブロックの少なくとも２つの行を結合して、前記別のＬＤＰＣ行列のレートよりも高いレートの第２のＬＤＰＣ行列を取得する手段と、
前記より高いレートの第２のＬＤＰＣ行列の非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換える手段とを備える請求項３１記載の装置。
【請求項３４】
ワイヤレス通信のためのコンピュータプログラムプロダクトにおいて、
データをエンコードして、エンコードされたデータのパケットを生成させ、
前記パケットを送信するように実行可能な命令を含むコンピュータ読み取り可能媒体を具備し、
前記データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、前記正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、前記正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含むコンピュータプログラムプロダクト。
【請求項３５】
ワイヤレスノードにおいて、
少なくとも１つのアンテナと、
データをエンコードして、エンコードされたデータのパケットを生成させるように構成されているエンコーダと、
前記少なくとも１つのアンテナにより、前記パケットを送信するように構成されている送信機とを具備し、
前記データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、前記正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、前記正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含むワイヤレスノード。
【発明の詳細な説明】
【合衆国法典第３５部第１１９条に基づく優先権の主張】
【０００１】
特許に対する本出願は、２００８年１０月７日に出願され、本出願の譲受人に譲渡され、参照により明白にここに組み込まれている仮出願第６１／１０３，５３３号に対する優先権を主張する。
【分野】
【０００２】
本開示のいくつかの観点は一般に、ワイヤレス通信に関連し、より詳細には、構造化された、マルチレートの低密度パリティチェック（ＬＤＰＣ）コードを設計するための方法および装置に関連する。
【背景】
【０００３】
誤り訂正コードが、ワイヤレス通信において広く利用されている。誤り訂正コードは、データストリームに冗長を導入することにより、送信される情報の、本来備わっている信頼性の欠如を補償する。低密度パリティチェック（ＬＤＰＣ）コードとして知られているコードのクラスにおいて、かなりの関心が最近高まってきている。ＬＤＰＣコードは、チャネル容量に近い誤りレート性能を提供することが実証されている。チャネル容量は、ワイヤレス送信に対する下限を表す。
【０００４】
ＬＤＰＣコードのエンコーディングは、ある数の冗長ビットを組み込むことにより、１組の情報からコードワードを生成させる手続きを指す。ＬＤＰＣコードのレートは、情報ビットの数と、エンコードされたビット（すなわち、情報ビットおよび冗長ビット）の総数との比として定義される。
【０００５】
新生のワイヤレス通信標準規格は、絶えず進化している。そのため、送信機側でマルチレートエンコーディングをサポートするようにフレキシブルなＬＤＰＣコードを設計することが重要である。さらに、高データレート通信を可能にするために、手軽な計算の複雑さにより高速エンコーディングを達成することも重要な考慮事項である。
【０００６】
それゆえに、高速エンコーディングプロセスをサポートする構造を有する、フレキシブルなマルチレートＬＤＰＣコードを生成させる方法に対する必要性が技術的に存在する。
【概要】
【０００７】
いくつかの観点は、ワイヤレス通信のための方法を提供する。方法は一般に、データをエンコードして、エンコードされたデータのパケットを生成させることと、パケットを送信することとを含み、データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む。
【０００８】
いくつかの観点は、ワイヤレス通信のための装置を提供する。装置は一般に、データをエンコードして、エンコードされたデータのパケットを生成させるように構成されているエンコーダと、パケットを送信するように構成されている送信機とを備え、データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む。
【０００９】
いくつかの観点は、ワイヤレス通信のための装置を提供する。装置は一般に、データをエンコードして、エンコードされたデータのパケットを生成させる手段と、パケットを送信する手段とを備え、データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む。
【００１０】
いくつかの観点は、ワイヤレス通信のためのコンピュータプログラムプロダクトを提供する。コンピュータプログラムプロダクトは、データをエンコードして、エンコードされたデータのパケットを生成させ、パケットを送信するように実行可能な命令を含むコンピュータ読み取り可能媒体を備え、データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む。
【００１１】
いくつかの観点は、ワイヤレスノードを提供する。ワイヤレスノードは一般に、少なくとも１つのアンテナと、データをエンコードして、エンコードされたデータのパケットを生成させるように構成されているエンコーダと、少なくとも１つのアンテナにより、パケットを送信するように構成されている送信機とを備え、データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む。
【図面の簡単な説明】
【００１２】
詳細な説明、より特定の記述、先に述べた簡潔な概要において、先に列挙した本開示の特徴を理解できる方法を、観点への参照により有することができるように、観点のいくつかは、添付図面により説明されている。しかしながら、添付図面は、本開示のいくつかの典型的な観点だけを説明し、それゆえに、その範囲の限定と考えるべきではなく、記述に対して、他の同様に効果的な観点を認めてもよいことに注目すべきである。
【図１】図１は、本開示のいくつかの観点にしたがった、例示的なワイヤレス通信システムを図示する。
【図２】図２は、本開示のいくつかの観点にしたがった、ワイヤレスデバイス中で利用してもよいさまざまなコンポーネントを図示する。
【図３】図３は、本開示のいくつかの観点にしたがった、低密度パリティチェック（ＬＤＰＣ）エンコーダの例示的なブロック図を図示する。
【図４】図４は、本開示のいくつかの観点にしたがった、構造化されたパリティチェック行列（ＰＣＭ）により特徴付けられるＬＤＰＣコードのエンコーディングに対する動作を説明する。
【図４Ａ】図４Ａは、図４中で説明されている動作を実行できる、例示的なコンポーネントを図示する。
【図５】図５は、本開示のいくつかの観点にしたがった、構造化されたＰＣＭ内の小行列の例を図示する。
【図６】図６は、本開示のいくつかの観点にしたがった、レート１／２のＬＤＰＣコードの例示的なＰＣＭを図示する。
【図７】図７は、本開示のいくつかの観点にしたがった、レート１／２のＬＤＰＣコードの別の例示的なＰＣＭを図示する。
【図８】図８は、本開示のいくつかの観点にしたがった、レート５／６のＬＤＰＣコードの例示的なＰＣＭを図示する。
【図９】図９は、本開示のいくつかの観点にしたがった、レート２／３のＬＤＰＣコードの例示的なＰＣＭを図示する。
【図１０】図１０は、本開示のいくつかの観点にしたがった、レート１／２のＬＤＰＣコードの効率的なエンコーディングに適した、ＰＣＭ構造の例を図示する。
【図１１】図１１は、本開示のいくつかの観点にしたがった、レート１／２のＬＤＰＣコードの効率的なエンコーディングに適した、ＰＣＭ構造の別の例を図示する。
【図１２】図１２は、本開示のいくつかの観点にしたがった、レート５／６のＬＤＰＣコードの効率的なエンコーディングに適した、ＰＣＭ構造の別の例を図示する。
【図１３】図１３は、本開示のいくつかの観点にしたがった、効率的なＬＤＰＣエンコーディング方法を図示する。
【詳細な説明】
【００１３】
添付図面を参照して、本開示のさまざまな観点を以下でより十分に記述する。しかしながら、本開示は、多くの異なる形態で具現でき、本開示全体を通して与えられる、何らかの特定の構造または機能に限定されるものとして解釈すべきでない。むしろ、これらの観点は、本開示が完全かつ徹底的であり、本開示の範囲を当業者に十分に伝えるように提供される。ここで開示したいくつかの観点が、独自に実現されようと、本開示の他の何らかの観点と組み合わされようと、ここでの教示に基づいて、本開示の範囲が、そのような観点をカバーするように向けられていることを当業者は理解するはずである。例えば、ここで示した任意の数の観点を使用して、装置を実現してもよく、方法を実施してもよい。さらに、ここで示したさまざまな観点に加えて、または、それらの観点以外に、他の構造、機能、または、構造および機能を使用して実施されるような、装置または方法をカバーするように、本開示の範囲は向けられている。ここで開示した開示の任意の観点を、請求項の１つ以上の要素により具現してもよいことを理解すべきである。
【００１４】
語“例示的な”は、ここでは、“例、事例、または、例示として役割を果たす”ことを意味するように使用される。“例示的な”としてここで説明する何らかの観点は、必ずしも、他の観点より好ましい、あるいは、他の実施形態より利点があるものとして解釈すべきではない。
【００１５】
特定の観点をここでは記述しているが、これらの観点の、多くのバリエーションおよび並べ換えは、本開示の範囲に入る。好ましい観点の、いくつかの利益および利点を述べているが、本開示の範囲は、特定の利益、使用、または、目的に限定されるように向けられていない。むしろ、本開示の観点は、異なるワイヤレス技術、システム構成、ネットワーク、および、送信プロトコルに広く適用可能であるように向けられており、それらのいくつかは、図において、および、好ましい観点の以下の記述において、一例として説明されている。詳細な説明および図面は、限定ではなく、本開示の実例にすぎず、本開示の範囲は、添付の特許請求の範囲およびそれらの均等物により規定されている。
【００１６】
例示的なワイヤレス通信システム
ここで記述した技術は、単一搬送波送信に基づいている通信システムを含む、さまざまなブロードバンドワイヤレス通信システムに対して使用してもよい。ここで開示した観点は、電気電子技術者協会（ＩＥＥＥ）８０２．１５．３ｃプロトコルおよびＶｅｒｙ Ｈｉｇｈ Ｔｈｒｏｕｇｈｐｕｔ（ＶＨＴ）６０プロトコルにより規定されているような、ミリメートル波システム中で使用される単一搬送波信号および直交周波数分割多重化（ＯＦＤＭ）信号を用いるシステムに有利であるかもしれない。しかしながら、他のアプリケーションが同様の恩恵を受けることができることから、本開示は、そのようなシステムに限定されるように向けられていない。
【００１７】
ここでの教示は、さまざまなワイヤードまたはワイヤレスの装置（例えば、ノード）に組み込まれてもよい（例えば、そのような装置内で実現されるか、または、そのような装置により実行されてもよい）。いくつかの観点において、ここでの教示にしたがって実現されるワイヤレスノードは、アクセスポイントまたはアクセス端末またはピコネット制御装置または他のタイプのワイヤレスデバイスを備えていてもよい。
【００１８】
アクセスポイント（“ＡＰ”）は、ノードＢ、無線ネットワーク制御装置（“ＲＮＣ”）、ｅノードＢ、基地局制御装置（“ＢＳＣ”）、基地トランシーバ局（“ＢＴＳ”）、基地局（“ＢＳ”）、トランシーバ機能（“ＴＦ”）、無線ルータ、無線トランシーバ、基本サービスセット（“ＢＳＳ”）、拡張サービスセット（“ＥＳＳ”）、無線基地局（“ＲＢＳ”）、または他の何らかの用語、を備えていてもよく、そのようなものとして実現されてもよく、または、そのようなものとして知られていてもよい。
【００１９】
アクセス端末（“ＡＴ”）は、アクセス端末、加入者局、加入者ユニット、移動局、リモート局、リモート端末、ユーザ端末、ユーザエージェント、ユーザデバイス、ユーザ機器、または、他の何らかの用語、を備えていてもよく、そのようなものとして実現されてもよく、または、そのようなものとして知られていてもよい。いくつかの構成において、アクセス端末は、セルラ電話機、コードレス電話機、セッション開始プロトコル（“ＳＩＰ”）電話機、ワイヤレスローカルループ（“ＷＬＬ”）局、パーソナルデジタルアシスタント（“ＰＤＡ”）、ワイヤレス接続機能を有するハンドヘルドデバイス、またはワイヤレスモデムに接続される他の何らかの適切な処理デバイスを備えていてもよい。したがって、ここで教示される１つ以上の観点は、電話機（例えば、セルラ電話機またはスマート電話機）、コンピュータ（例えば、ラップトップ）、ポータブル通信デバイス、ポータブル計算デバイス（例えば、パーソナルデータアシスタント）、エンターテイメントデバイス（例えば、音楽デバイス、ビデオデバイス、または衛星ラジオ）、グローバルポジショニングシステムデバイス、あるいは、ワイヤレスまたはワイヤード媒体により通信するように構成されている他の何らかの適切なデバイス、に組み込まれていてもよい。いくつかの観点において、ノードはワイヤレスノードである。そのようなワイヤレスノードは、例えば、ワイヤードまたはワイヤレスの通信リンクにより、ネットワーク（例えば、インターネットのようなワイドエリアネットワークまたはセルラネットワーク）に対する、または、ネットワークへの接続性を提供してもよい。
【００２０】
図１は、本開示の観点を用いてもよいワイヤレス通信システム１００の例を図示する。ワイヤレス通信システム１００は、ブロードバンドワイヤレス通信システムであってもよい。ワイヤレス通信システム１００は、多数のセル１０２に対して通信を提供してもよく、セル１０２のそれぞれは、基地局１０４により担当されている。基地局１０４は、ユーザ端末１０６と通信する固定局であってもよい。基地局１０４は、代わりに、アクセスポイント、ノードＢ、または、他の何らかの用語で呼ばれることもある。
【００２１】
図１は、システム１００全体にわたって分散されている、さまざまなユーザ端末１０６を描写している。ユーザ端末１０６は、固定型（すなわち、静止したもの）であってもよく、または、移動型であってもよい。ユーザ端末１０６は、代わりに、リモート局、アクセス端末、端末、加入者ユニット、移動局、局、ユーザ機器などと呼ばれることもある。ユーザ端末１０６は、セルラ電話機や、パーソナルデジタルアシスタント（ＰＤＡ）や、ハンドヘルドデバイスや、ワイヤレスモデムや、ラップトップコンピュータや、パーソナルコンピュータなどのような、ワイヤレスデバイスであってもよい。
【００２２】
基地局１０４とユーザ端末１０６との間の、ワイヤレス通信システム１００における送信に対して、さまざまなアルゴリズムおよび方法を使用してもよい。例えば、６０ＧＨｚあたりの帯域において、単一搬送波技術またはＯＦＤＭ技術にしたがって、基地局１０４とユーザ端末１０６との間で信号を送受信してもよい。この場合、ワイヤレス通信システム１００は、超広帯域無線（ＵＷＢ）システムと呼ばれることもある。
【００２３】
基地局１０４からユーザ端末１０６への送信を容易にする通信リンクは、ダウンリンク（ＤＬ）１０８と呼ばれることもあり、ユーザ端末１０６から基地局１０４への送信を容易にする通信リンクは、アップリンク（ＵＬ）リンク１１０と呼ばれることもある。代わりに、ダウンリンク１０８は、フォワードリンクまたはフォワードチャネルと呼ばれることもあり、アップリンク１１０は、リバースリンクまたはリバースチャネルと呼ばれることもある。
【００２４】
セル１０２は、複数のセクタ１１２に分割されていてもよい。セクタ１１２は、セル１０２内の物理的なカバレッジエリアである。ワイヤレス通信システム１００内の基地局１０４は、セル１０２の特定のセクタ１１２内に電力のフローを集中させるアンテナを利用する。そのようなアンテナは、指向性アンテナと呼ばれることがある。
【００２５】
図２は、ワイヤレス通信システム１００内で用いてもよいワイヤレスデバイス２０２中で利用してもよい、さまざまなコンポーネントを図示する。ワイヤレスデバイス２０２は、ここで記述するさまざまな方法を実現するように構成されていてもよいデバイスの例である。ワイヤレスデバイス２０２は、基地局１０４またはユーザ端末１０６であってもよい。
【００２６】
ワイヤレスデバイス２０２は、ワイヤレスデバイス２０２の動作を制御するプロセッサ２０４を含んでいてもよい。プロセッサ２０４はまた、中央処理ユニット（ＣＰＵ）と呼ばれることもある。読み出し専用メモリ（ＲＯＭ）およびランダムアクセスメモリ（ＲＡＭ）の両方を含んでいてもよいメモリ２０６が、命令およびデータをプロセッサ２０４に提供する。メモリ２０６の一部は、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）を含んでいてもよい。プロセッサ２０４は通常、メモリ２０６内に記憶されているプログラム命令に基づいて、論理演算および算術演算を実行する。メモリ２０６中の命令は、ここで記述する方法を実現するように実行可能であってもよい。
【００２７】
ワイヤレスデバイス２０２はまた、筐体２０８を備えていてもよく、筐体２０８は、ワイヤレスデバイス２０２と遠隔地との間でデータの送信および受信を可能にする送信機２１０および受信機２１２を含んでいてもよい。送信機２１０および受信機２１２を組み合わせて、トランシーバ２１４にしてもよい。アンテナ２１６が筐体２０８に取り付けられて、トランシーバ２１４に電気的に結合されていてもよい。ワイヤレスデバイス２０２はまた、（示していない）複数の送信機、複数の受信機、複数のトランシーバ、および／または、複数のアンテナを含んでいてもよい。
【００２８】
ワイヤレスデバイス２０２はまた、信号検出器２１８を含んでいてもよく、信号検出器２１８を使用して、トランシーバ２１４により受信した信号のレベルを検出および定量化してもよい。信号検出器２１８は、総エネルギーや、シンボル当たりの副搬送波毎のエネルギーや、電力スペクトル密度のような信号、および、他の信号を検出してもよい。ワイヤレスデバイス２０２はまた、信号を処理する際に使用するデジタル信号プロセッサ（ＤＳＰ）２２０を含んでいてもよい。
【００２９】
ワイヤレスデバイス２０２のさまざまなコンポーネントを、バスシステム２２２により互いに結合してもよく、バスシステム２２２は、データバスに加えて、電力バスと、制御信号バスと、ステータス信号バスとを含んでいてもよい。
【００３０】
ＵＷＢワイヤレスシステム１００は、ミリメートル波通信（例えば、約６０ＧＨｚの搬送波周波数による通信）に対して使用してもよい。単一搬送波変調およびＯＦＤＭ変調の両方をサポートする、デュアルモードＵＷＢ物理レイヤ（ＰＨＹ）は、共通モードのシグナリングを用いてもよい。共通モードは、ビーコニング、ネットワーク制御シグナリング、および、基本レートのデータ通信に対して、単一搬送波デバイスおよびＯＦＤＭデバイスの両方により使用される単一搬送波モードである。共通モードは通常、異なるデバイスおよび異なるネットワークの間における相互運用性のために必要とされる。それゆえに、システム１００は、単一搬送波技術およびＯＦＤＭ技術の両方をサポートしてもよい。
【００３１】
ＩＥＥＥ８０２．１５．３ｃ標準規格は、既存の８０２．１５．３ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）標準規格８０２．１５．３−２００３に対する代替として、デュアルモードＵＷＢ ＰＨＹをサポートするように向けられている。この代替のＩＥＥＥ８０２．１５．３ｃミリメートル波ＷＰＡＮは、連邦通信委員会（ＦＣＣ）により指定される、５７ＧＨｚないし６４ＧＨｚの無免許の帯域を含む、新規かつクリアな帯域で動作してもよい。ミリメートル波ＷＰＡＮは、ＷＰＡＮのＩＥＥＥ８０２．１５ファミリにおける、他のすべてのマイクロ波システムとの高い共存（すなわち、接近した物理間隔）を可能にしてもよい。さらに、ミリメートル波ＷＰＡＮは、高速インターネットアクセス、ストリーミングビデオなどのような、高データレートアプリケーション（すなわち、少なくとも１Ｇｂｐｓのデータレート）をサポートしてもよい。
【００３２】
高品質のサービスを提供するために、低密度パリティチェック（ＬＤＰＣ）コードのような誤り訂正コードを提案して、ＩＥＥＥ８０２．１５．３ｃシステム中で利用してもよい。ＬＤＰＣコードは、チャネル容量に非常に近い誤りレート性能を提供し得る、順方向誤り訂正コードを表し、チャネル容量は、ワイヤレス送信に対する下限を表す。
【００３３】
低密度パリティチェックエンコーディング
図３は、本開示のいくつかの観点にしたがった、送信機２１０の一部分であってもよい、ＬＤＰＣエンコーディングの例示的なブロック図を図示する。ＬＤＰＣエンコーダ３０４は、アクセス端末１０６へのダウンリンク送信１０８に対して、アクセスポイント１０４で実現してもよい。さらに、エンコーダ３０４は、アクセスポイント１０４へのアップリンク送信に対して、アクセス端末１０６で実現してもよい。
【００３４】
情報ビット３０２は、サイズＫ×１のベクトルｄの形態で表してもよい。Ｋ個の情報ビットのエンコーディング後に、合計Ｎビットから成るＬＤＰＣコードワード３０６を生成させてもよく、ここで、ＮビットのうちＭビットは、冗長であってもよい。ＬＤＰＣエンコーディングは一般に、次のように表すことができる：
【数１】
2014140175.tif 000003
【００３５】
ここで、ｃは、サイズＮ×１のコードワードベクトルであり、Ｇは、サイズＮ×Ｋの生成行列である。生成行列Ｇは、等式（１）により指定されているとおり、情報ビットのエンコーディングに対して使用してもよい行列である。
【００３６】
等式（１）からのコードワードｃは、次のように表してもよい：
【数２】
2014140175.tif 000004
【００３７】
ここで、ｐは、Ｍ＝Ｎ−Ｋの冗長パリティチェックビットのベクトルである。
【００３８】
ＬＤＰＣコードを、サイズＭ×Ｎのパリティチェック行列（ＰＣＭ）により、完全に規定してもよい。送信機における情報のエンコーディングに対してだけでなく、ワイヤレスチャネルにより送信される、受信されるコードワードのデコーディングに対しても、ＰＣＭを使用してもよい。ＰＣＭ Ｈとコードワードｃとの間で次の関係を満たす必要がある。
【数３】
2014140175.tif 000005
【００３９】
ここで０は、サイズＭ×１のゼロベクトルである。等式（３）は、Ｍ＝Ｎ−Ｋ個のパリティチェック方程式の行列形態を表し、Ｍ個の、結果として生じるゼロは、すべてのパリティチェック方程式のパリティが満たされることを確認する。等式（２）と併用される等式（３）を、送信機におけるエンコーディング（すなわち、冗長パリティチェックビットｐをコードワードｃに配置すること）に対してだけでなく、受信機におけるデコーディング（すなわち、コードワードｃから情報ビットｄを抽出すること）に対しても利用してもよい。
【００４０】
構造化マルチレートパリティチェック行列
本開示のいくつかの観点は、構造化されたパリティチェック行列（ＰＣＭ）の設計をサポートする。これらのＰＣＭ（すなわち、ＬＤＰＣ行列）は、複数のＬＤＰＣコードレートに対して共通の構造を有していてもよい。
【００４１】
図４は、本開示のいくつかの観点にしたがった、１つ以上の構造化されたＬＤＰＣ行列に基づくＬＤＰＣエンコーディングのための動作４００を説明する。４１０において、データをエンコードして、エンコードされたデータのパケットを生成させてもよい。データは、１つ以上の構造化されたＬＤＰＣ行列に基づいて、１つ以上のレートでエンコードされてもよい。ＬＤＰＣ行列は、正方小行列を含んでいてもよく、正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む。４２０において、エンコードされたデータの、生成されたパケットを送信してもよい。
【００４２】
構造化ＰＣＭは、Ｋbase×Ｎbase個の正方小行列から構成されてもよい。各正方小行列は、それ自体、Ｎb×Ｎb個の正方ブロックに区分されていてもよい。すべてのブロックは、Ｎperm×Ｎpermの同じサイズを有していてもよい。各ブロックは、ゼロ行列、または、単位行列の循環シフト（左または右）のいずれであってもよい。単位行列Ｉを左にｐの位置まで循環シフトすることにより取得されるブロックをＪPとして表してもよく、ここで、
【数４】
2014140175.tif 000006
【００４３】
である。
【００４４】
構造化ＰＣＭの各小行列は、そのような小行列の、ブロックの行毎に１つだけの非ゼロブロックと、ブロックの列毎に１つだけの非ゼロブロックとを含んでいてもよい。図５は、本開示のいくつかの観点にしたがった、Ｎb＝３による、構造化ＰＣＭ内の小行列５０２の例を図示する。図５中で図示した小行列は、３、７および８に等しい、等式（４）からの指数ｐを使用してもよいことが観察できる。
【００４５】
構造化ＰＣＭ内で互いに垂直である複数の小行列（すなわち、ＰＣＭのブロックの同じ列に属しているが、ブロックの異なる行に属している小行列）は、同じ組の指数または異なる組の指数を使用してもよい。同じ組の指数が使用される場合、非ゼロブロックの特定のパターンは、複数の小行列からの対応する小行列がどのように非ゼロブロックにより満たされるかを決定してもよい。
【００４６】
例えば、Ｎb＝４のとき、Ｎb×Ｎb個のブロックに区分される正方小行列内に、非ゼロブロックの、４！＝４×３×２×１＝２４の別個のパターンが存在し得る。Ｎb＝３に対しては、６の別個のパターンが存在し得り、Ｎb＝５に対しては、１２０のパターンが存在し得る。一般に、所定のＮbに対して、Ｎb！＝Ｎb×（Ｎb−１）×（Ｎb−２）×・・・×１の可能性のあるパターンが存在し得る。図６は、レート１／２のＬＤＰＣコードの例示的なＰＣＭを図示し、ここで、Ｎb＝３、Ｎperm＝２１であり、同じ組の指数を有する、異なるパターンを使用して、ブロックの同じ列と、ブロックの異なる行とに沿って、ＰＣＭの小行列を満たしてもよい。
【００４７】
一般に、ＰＣＭのブロックの、同じ組の列に沿って位置しているが、ブロックの異なる組の行に沿って位置している小行列は、同じ組の指数を使用する必要はない。図７は、レート１／２のＬＤＰＣコードの例示的なＰＣＭを図示しており、ここで、異なる組の指数を、ＰＣＭのブロックの、同じ組の列および異なる行に沿って使用してもよい。
【００４８】
本開示の１つの観点において、図６中で図示されているＰＣＭのブロックの各組の３つの行からの非ゼロブロックを、ブロックの単一の列に結合することにより、レート５／６のＬＤＰＣコードの構造化ＰＣＭを取得してもよい。図８は、レート５／６のＬＤＰＣコードの、生成された構造化ＰＣＭを図示する。
【００４９】
さらに、レート１／２のＬＤＰＣコードの構造化ＰＣＭのブロックの、異なる数の行を結合して、異なるレートのＰＣＭを取得することが可能である。例えば、図６からのＰＣＭのブロックの最初の２つの行を結合して、ブロックの単一の行にしてもよいが、図６からのＰＣＭのブロックの第３の行は、ブロックの他のいずれの行とも結合しなくてもよい。このようにして、図９中で図示されているように、レート２／３の構造化ＰＣＭを生成させてもよい。一般に、同じ正方小行列に属しているか、または、属していない、ブロックの任意の数の行を結合して、共通の構造化ＰＣＭから、さまざまなコードレートを生成させてもよい。
【００５０】
効率的にエンコード可能なパリティチェック行列
本開示のいくつかの観点は、手軽な計算の複雑さによる高速エンコーディングに適したＬＤＰＣコードのための構造化パリティチェック行列をサポートする。効率的なエンコーディングを可能にするために、いくつかの非ゼロブロックを同じサイズのゼロブロックに置き換えることにより、以前に構成されたＰＣＭを修正してもよい。本開示のいくつかの観点に対して、これらの修正されたＰＣＭに基づくエンコーディングプロセスは、冗長なパリティチェックビットをコードワードに組み込むために、情報ビットに適用される、限定された数の排他的論理和（ＸＯＲ）の論理演算を用いることにより、効率的に実現されてもよく、一方、処理の待ち時間は短いものとなる可能性がある。
【００５１】
本開示の１つの観点において、ＰＣＭの構造は、効率的な高速ＬＤＰＣエンコーディングに適していてもよい、（例えば、右側において、または、左側において、あるいは、他の任意の方向において）ブロック三角形またはブロック階段であってもよい。図１０は、図６からのＰＣＭの右側にある、いくつかの非ゼロブロックを、同じサイズのゼロブロックに置き換えることにより、図６からのＰＣＭの修正後に取得される、レート１／２のＬＤＰＣコードの例示的なブロック三角形ＰＣＭを図示する。
【００５２】
図１１は、階段構造を有する、レート１／２のＬＤＰＣコードの例示的なＰＣＭを図示し、この例示的なＰＣＭは、図６からのＰＣＭの右側にある、いくつかの非ゼロブロックを、同じサイズのゼロブロックに置き換えることにより、図６からのＰＣＭの修正後に取得されてもよい。ブロック４、５および６の行を、それぞれ、ブロック１、２および３の行に交換することにより、ブロック三角構造を取得してもよいことから、図１１からのＰＣＭは、ブロック三角行列として特徴付けられてもよい。
【００５３】
図１２は、本開示のいくつかの観点にしたがった、レート５／６のＬＤＰＣコードの効率的なエンコーディングに適したＰＣＭ構造の例を図示する。このＰＣＭは、図８からのＰＣＭの右側にあるいくつかの非ゼロブロックを同じサイズのゼロブロックに置き換えることにより、図８からのＰＣＭを修正することにより取得してもよい。
【００５４】
サイズＭ×Ｎのブロック三角ＰＣＭ Ｈは、それぞれ、ＰＣＭ Ｈの情報部分と冗長部分とに対応する、サイズＭ×Ｋの小行列Ｈdと、サイズＭ×Ｍの小行列Ｈpとに区分されてもよい：
【数５】
2014140175.tif 000007
【００５５】
等式（３）は、これから、次のように書き直してもよい。
【数６】
2014140175.tif 000008
【００５６】
等式（７）にしたがって、等式（３）を次のように表してもよい：
【数７】
2014140175.tif 000009
【００５７】
ここで、ｖは、パリティチェックベクトルｐを計算するために用いてもよい、サイズＫ×１の中間ベクトルである。パリティチェックベクトルｐは、ｖ＝Ｈd・ｄにより定義されるベクトルｖを最初に計算することにより解かれてもよく、ここで、ｄおよびＨdは知られていてもよい。次に、Ｈp・ｐ＝ｖを使用して、ｐを解いてもよい。
【００５８】
本開示の１つの観点において、図１３中で図示されているように、Ｈpは、小行列Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｑ、Ｒ、ＳおよびＴの配置を含み、非ゼロの値を有する三角行列で構成され、次のように示される：
【数８】
2014140175.tif 000010
【００５９】
ここで、ｖおよびｐを、次のようにサブベクトルにより表してもよい：
【数９】
2014140175.tif 000011
【００６０】
等式（８）からの関係Ｈp・ｐ＝ｖは、次のように、等式（９）にしたがって表してもよい：
【数１０】
2014140175.tif 000012
【００６１】
パリティチェック行列Ｈpの三角構造を活用して、効率的に解かれ得る、一連の等式を生成させることにより、パリティチェックベクトルｐを計算してもよい：
【数１１】
2014140175.tif 000013
【００６２】
小行列Ａ、Ｃ、ＦおよびＴの逆のバージョンを事前に計算して、あらかじめ記憶させてもよい。逆行列Ａ-1、Ｃ-1、Ｆ-1、および、Ｔ-1の各成分は、単位行列の循環シフトの合計に基づいて、低い計算の複雑さにより計算してもよい。
【００６３】
本開示のいくつかの観点に対して、エンコーダおよびエンコーディング方法は、対応するＰＣＭ Ｈを、サイズＭ×Ｋの情報行列Ｈdと、サイズＭ×Ｍの冗長行列Ｈpとに区分することにより、任意のさまざまなコーディングレートを提供するように構成されていてもよい。
【００６４】
本開示のいくつかの観点は、サイズＭ×Ｍの冗長小行列Ｈp内に非ゼロブロックの二重の対角構造を有するＰＣＭをサポートする。ＰＣＭのこの特定の構造は、等式（１１）ないし（１８）により与えられる方法に基づく、手軽な計算の複雑さによる高速ＬＤＰＣエンコーディングに適していてもよい。
【００６５】
上述した方法のさまざまな動作を、対応する機能を実行できる任意の適切な手段により実行してもよい。手段は、さまざまな、ハードウェアおよび／またはソフトウェアコンポーネント、ならびに／あるいは、モジュールを含み、回路に限定されないが、特定用途向け集積回路（ＡＳＩＣ）またはプロセッサを含む。一般に、図中で説明されている動作がある場合、それらの動作は、同じナンバリングを有する、対応するミーンズプラスファンクションのコンポーネントを有してもよい。例えば、図４中で説明されているブロック４１０ないし４２０は、図４Ａ中で説明されている回路ブロック４１０Ａないし４２０Ａに対応する。
【００６６】
ここで使用するとき、用語“決定すること”は、幅広いさまざまな動作を包含する。例えば、“決定すること”は、計算することと、コンピュータで計算することと、処理することと、導出することと、調査することと、調べること（例えば、テーブル、データベースまたは別のデータ構造中で調べること）と、確認することと、これらに類似することとを含んでいてもよい。さらに、“決定すること”は、受信すること（例えば、情報を受信すること）と、アクセスすること（例えば、メモリ中のデータにアクセスすること）と、これらに類似することとを含んでいてもよい。さらに、“決定すること”は、解決することと、選択することと、選ぶことと、確立することと、これらに類似することとを含んでいてもよい。
【００６７】
上述した方法のさまざまな動作は、さまざまなハードウェアおよび／またはソフトウェアコンポーネント、回路、ならびに／あるいは、モジュールのような、動作を実行できる任意の適切な手段により実行してもよい。一般に、図中で説明されているいくつかの動作は、動作を実行できる、対応する機能手段により実行してもよい。
【００６８】
本開示に関連して説明した、さまざまな実例となる論理的ブロック、モジュール、および、回路を、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ信号（ＦＰＧＡ）または他のプログラマブル論理デバイス（ＰＬＤ）、ディスクリートゲートまたはトランジスタ論理、ディスクリートハードウェアコンポーネント、あるいは、ここで説明した機能を実行するために設計されたこれらの何らかの組み合わせにより、実現または実行してもよい。汎用プロセッサはマイクロプロセッサであってもよいが、代替実施形態では、プロセッサは、何らかの商業的に利用可能なプロセッサ、制御装置、マイクロ制御装置、または、状態機械であってもよい。プロセッサはまた、コンピューティングデバイスの組み合わせとして、例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアを備えた１つ以上のマイクロプロセッサ、あるいは、他の任意のそのような構成として実現してもよい。
【００６９】
本開示に関連して説明した方法またはアルゴリズムのステップは、ハードウェアで、プロセッサにより実行されるソフトウェアモジュールで、あるいは、２つを組み合わせたもので、直接的に具現化してもよい。ソフトウェアモジュールは、技術的に知られている何らかの形態の記憶媒体中に存在していてもよい。使用できる記憶媒体のいくつかの例は、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、フラッシュメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーブバルディスク、ＣＤ−ＲＯＭなどを含む。ソフトウェアモジュールは、単一の命令、または、多くの命令を含んでいてもよく、いくつかの異なるコードセグメントにわたって、異なるプログラム中に、および、多数の記憶媒体にわたって、分散していてもよい。記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるように、プロセッサに結合されていてもよい。代替実施形態では、記憶媒体はプロセッサに一体化していてもよい。
【００７０】
ここで開示した方法は、記述した方法を達成するための、１つ以上のステップまたは動作を含む。方法のステップおよび／または動作は、特許請求の範囲から逸脱することなく、相互に交換してもよい。言い換えれば、ステップまたは動作の特定の順序を指定しない限り、順序、ならびに／あるいは、特定のステップおよび／または動作の使用を、特許請求の範囲から逸脱することなく修正してもよい。
【００７１】
説明した機能は、ハードウェアで、ソフトウェアで、ファームウェアで、または、これらの任意の組み合わせで実現してもよい。ソフトウェアで実現した場合、機能は、１つ以上の命令として、コンピュータ読取可能媒体上に記憶してもよい。記憶媒体は、コンピュータによりアクセスできる何らかの利用可能な媒体であってもよい。例として、これらに限定されないが、このようなコンピュータ読み取り可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは、コンピュータによりアクセスでき、命令またはデータ構造の形態で所望のプログラムコードを運ぶまたは記憶するために使用できる他の何らかの媒体を含むことができる。ここで使用するようなディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザディスク（登録商標）、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、および、ブルーレイ（登録商標）ディスクを含むが、一般的に、ディスク（ｄｉｓｋ）は、データを磁気的に再生する一方で、ディスク（ｄｉｓｃ）はデータをレーザによって光学的に再生する。
【００７２】
したがって、いくつかの観点は、ここで与えられた動作を実行するコンピュータプログラムプロダクトを含んでいてもよい。例えば、そのようなコンピュータプログラムプロダクトは、記憶されている（および／またはエンコードされている）命令を有するコンピュータ読み取り可能媒体を備え、命令は、ここで記述した動作を実行する１つ以上のプロセッサにより実行可能である。いくつかの観点に対して、コンピュータプログラムプロダクトは、包装材料を含んでいてもよい。
【００７３】
ソフトウェアまたは命令を、送信媒体によって送信してもよい。例えば、ソフトウェアが、同軸ケーブルや、光ファイバケーブルや、撚り対や、デジタル加入者回線（ＤＳＬ）や、あるいは、赤外線、無線、および、マイクロ波のような、ワイヤレス技術を使用して、ウェブサイト、サーバ、または、他の遠隔ソースから送信される場合には、同軸ケーブル、光ファイバケーブル、撚り対、ＤＳＬ、あるいは、赤外線、無線、および、マイクロ波のような、ワイヤレス技術は、送信媒体の定義に含まれる。
【００７４】
さらに、ここで記述した方法および技術を実行するための、モジュールおよび／または他の適切な手段は、適用可能な場合には、ユーザ端末および／または基地局により、ダウンロードでき、および／または、さもなければ、取得できることを理解すべきである。例えば、そのようなデバイスを、ここで記述した方法を実行する手段の転送を容易にするサーバに結合できる。代わりに、ここで記述したさまざまな方法は、記憶手段（例えば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）またはフロッピーディスクのような物理記憶媒体、など）により提供でき、それにより、ユーザ端末および／または基地局は、記憶手段をデバイスに結合または提供することにより、さまざまな方法を取得できる。さらに、ここで記述した方法および技術を提供する、他の任意の適切な技術をデバイスに対して利用できる。
【００７５】
特許請求の範囲は、先に説明した、厳密な構成およびコンポーネントに限定されないことを理解すべきである。特許請求の範囲から逸脱することなく、上述した方法および装置の構成、動作、および、詳細において、さまざまな修正、変更、および、バリエーションを実施してもよい。
【００７６】
ここで提供した技術を、さまざまなアプリケーションにおいて利用してもよい。いくつかの観点に対して、ここで与えた技術は、アクセスポイント局、アクセス端末、または、ここで提供した技術を実行する処理ロジックおよびエレメントを有する他のタイプのワイヤレスデバイス中に組み込まれていてもよい。
【図１】
2014140175.tif 000014
【図２】
2014140175.tif 000015
【図３】
2014140175.tif 000016
【図４】
2014140175.tif 000017
【図４Ａ】
2014140175.tif 000018
【図５】
2014140175.tif 000019
【図６】
2014140175.tif 000020
【図７】
2014140175.tif 000021
【図８】
2014140175.tif 000022
【図９】
2014140175.tif 000023
【図１０】
2014140175.tif 000024
【図１１】
2014140175.tif 000025
【図１２】
2014140175.tif 000026
【図１３】
2014140175.tif 000027
【手続補正書】
【提出日】平成26年3月12日(2014.3.12)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００７６
【補正方法】変更
【補正の内容】
【００７６】
ここで提供した技術を、さまざまなアプリケーションにおいて利用してもよい。いくつかの観点に対して、ここで与えた技術は、アクセスポイント局、アクセス端末、または、ここで提供した技術を実行する処理ロジックおよびエレメントを有する他のタイプのワイヤレスデバイス中に組み込まれていてもよい。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］ワイヤレス通信のための方法において、
データをエンコードして、エンコードされたデータのパケットを生成させることと、
前記パケットを送信することとを含み、
前記データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、前記正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、前記正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む方法。
［２］前記ＬＤＰＣ行列は、２分の１のレートである上記［１］記載の方法。
［３］前記ＬＤＰＣ行列は、第１のレートのＬＤＰＣ行列であり、
前記ＬＤＰＣ行列のうちの１つ以上の、ブロックの少なくとも２つの行は、結合されて、前記第１のレートとは異なる第２のレートの、他の１つ以上のＬＤＰＣ行列が生成される上記［１］記載の方法。
［４］前記第２のレートは、Ａ／Ｂであり、ＡおよびＢは、正の整数であり、ＡはＢより小さい上記［３］記載の方法。
［５］各ブロックは、ゼロの正方行列、または、単位行列の循環シフトを含む上記［１］記載の方法。
［６］各正方小行列は、３×３ブロック、４×４ブロック、５×５ブロックのうちの１つの次元を有する上記［１］記載の方法。
［７］前記正方小行列のうちのいくつかは、すべてゼロブロックで構成される上記［１］記載の方法。
［８］サイズＲ×Ｃのブロックの前記ＬＤＰＣ行列のうちの少なくとも１つは、サイズＲ×Ｃ1のブロックの第１の部分と、サイズＲ×Ｃ2のブロックの第２の部分とで構成され、
Ｃ1＋Ｃ2＝Ｃであり、
前記第１の部分は、ブロックの列毎に１つだけの非ゼロブロックを含む上記［１］記載の方法。
［９］サイズＫbase×Ｎbaseの正方小行列の別のＬＤＰＣ行列から、前記１つ以上のＬＤＰＣ行列を生成させることをさらに含み、
前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、ブロックの行および列を含み、さらに、前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む上記［１］記載の方法。
［１０］前記生成は、前記非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えることを含む上記［９］記載の方法。
［１１］前記生成は、
前記別のＬＤＰＣ行列のブロックの少なくとも２つの行を結合して、前記別のＬＤＰＣ行列のレートよりも高いレートの第２のＬＤＰＣ行列を取得することと、
前記より高いレートの第２のＬＤＰＣ行列の非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えることとを含む上記［９］記載の方法。
［１２］ワイヤレス通信のための装置において、
データをエンコードして、エンコードされたデータのパケットを生成させるように構成されているエンコーダと、
前記パケットを送信するように構成されている送信機とを具備し、
前記データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、前記正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、前記正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む装置。
［１３］前記ＬＤＰＣ行列は、２分の１のレートである上記［１２］記載の装置。
［１４］前記ＬＤＰＣ行列は、第１のレートのＬＤＰＣ行列であり、
前記ＬＤＰＣ行列のうちの１つ以上の、ブロックの少なくとも２つの行は、結合されて、前記第１のレートとは異なる第２のレートの、他の１つ以上のＬＤＰＣ行列が生成される上記［１２］記載の装置。
［１５］前記第２のレートは、Ａ／Ｂであり、ＡおよびＢは、正の整数であり、ＡはＢより小さい上記［１４］記載の装置。
［１６］各ブロックは、ゼロの正方行列、または、単位行列の循環シフトで構成される上記［１２］記載の装置。
［１７］各正方小行列は、３×３ブロック、４×４ブロック、５×５ブロックのうちの１つの次元を有する上記［１２］記載の装置。
［１８］前記正方小行列のうちのいくつかは、すべてゼロブロックで構成される上記［１２］記載の装置。
［１９］サイズＲ×Ｃのブロックの前記ＬＤＰＣ行列のうちの少なくとも１つは、サイズＲ×Ｃ1のブロックの第１の部分と、サイズＲ×Ｃ2のブロックの第２の部分とで構成され、
Ｃ1＋Ｃ2＝Ｃであり、
前記第１の部分は、ブロックの列毎に１つだけの非ゼロブロックを含む上記［１２］記載の装置。
［２０］サイズＫbase×Ｎbaseの正方小行列の別のＬＤＰＣ行列から、前記１つ以上のＬＤＰＣ行列を生成させるように構成されている生成器をさらに具備し、
前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、ブロックの行および列を含み、さらに、前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む上記［１２］記載の装置。
［２１］前記生成器は、前記非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えるように構成されている置換回路を備える上記［２０］記載の装置。
［２２］前記生成器は、
前記別のＬＤＰＣ行列のブロックの少なくとも２つの行を結合して、前記別のＬＤＰＣ行列のレートよりも高いレートの第２のＬＤＰＣ行列を取得するように構成されている結合器と、
前記より高いレートの第２のＬＤＰＣ行列の非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えるように構成されている置換回路とを備える上記［２０］記載の装置。
［２３］ワイヤレス通信のための装置において、
データをエンコードして、エンコードされたデータのパケットを生成させる手段と、
前記パケットを送信する手段とを具備し、
前記データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、前記正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、前記正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む装置。
［２４］前記ＬＤＰＣ行列は、２分の１のレートである上記［２３］記載の装置。
［２５］前記ＬＤＰＣ行列は、第１のレートのＬＤＰＣ行列であり、
前記ＬＤＰＣ行列のうちの１つ以上の、ブロックの少なくとも２つの行は、結合されて、前記第１のレートとは異なる第２のレートの、他の１つ以上のＬＤＰＣ行列が生成される上記［２３］記載の装置。
［２６］前記第２のレートは、Ａ／Ｂであり、ＡおよびＢは、正の整数であり、ＡはＢより小さい上記［２５］記載の装置。
［２７］各ブロックは、ゼロの正方行列、または、単位行列の循環シフトで構成される上記［２３］記載の装置。
［２８］各正方小行列は、３×３ブロック、４×４ブロック、５×５ブロックのうちの１つの次元を有する上記［２３］記載の装置。
［２９］前記正方小行列のうちのいくつかは、すべてゼロブロックで構成される上記［２３］記載の装置。
［３０］サイズＲ×Ｃのブロックの前記ＬＤＰＣ行列のうちの少なくとも１つは、サイズＲ×Ｃ1のブロックの第１の部分と、サイズＲ×Ｃ2のブロックの第２の部分とで構成され、
Ｃ1＋Ｃ2＝Ｃであり、
前記第１の部分は、ブロックの列毎に１つだけの非ゼロブロックを含む上記［２３］記載の装置。
［３１］サイズＫbase×Ｎbaseの正方小行列の別のＬＤＰＣ行列から、前記１つ以上のＬＤＰＣ行列を生成させる手段をさらに具備し、
前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、ブロックの行および列を含み、さらに、前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む上記［２３］記載の装置。
［３２］前記生成させる手段は、前記非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換える手段を備える上記［３１］記載の装置。
［３３］前記生成させる手段は、
前記別のＬＤＰＣ行列のブロックの少なくとも２つの行を結合して、前記別のＬＤＰＣ行列のレートよりも高いレートの第２のＬＤＰＣ行列を取得する手段と、
前記より高いレートの第２のＬＤＰＣ行列の非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換える手段とを備える上記［３１］記載の装置。
［３４］ワイヤレス通信のためのコンピュータプログラムプロダクトにおいて、
データをエンコードして、エンコードされたデータのパケットを生成させ、
前記パケットを送信するように実行可能な命令を含むコンピュータ読み取り可能媒体を具備し、
前記データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、前記正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、前記正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含むコンピュータプログラムプロダクト。
［３５］ワイヤレスノードにおいて、
少なくとも１つのアンテナと、
データをエンコードして、エンコードされたデータのパケットを生成させるように構成されているエンコーダと、
前記少なくとも１つのアンテナにより、前記パケットを送信するように構成されている送信機とを具備し、
前記データは、正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列に基づいて、１つ以上のレートでエンコードされ、前記正方小行列のうちの少なくとも１つは、ブロックの行および列を含み、さらに、前記正方小行列のうちの少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含むワイヤレスノード。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ワイヤレス通信のための方法において、
複数の正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列を得ることを含み、
前記複数の正方小行列のうちの少なくとも１つは、複数のブロックの複数の行および複数の列を含み、
さらに、前記複数の正方小行列のうちの前記少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含み、
エンコードされたデータのパケットを生成するために、前記少なくとも１つのＬＤＰＣ行列を用いて１つ以上のレートでデータをエンコードすることと、
前記パケットを送信することとを含む方法。
【請求項２】
前記ＬＤＰＣ行列は、２分の１のレートである請求項１記載の方法。
【請求項３】
前記ＬＤＰＣ行列は、前記１つ以上のレートの第１のレートのＬＤＰＣ行列であり、
前記ＬＤＰＣ行列のうちの１つ以上の、ブロックの少なくとも２つの行は、結合されて、前記１つ以上のレートの第２のレートの、他の１つ以上のＬＤＰＣ行列が生成され、前記第２のレートは前記第１のレートとは異なる請求項１記載の方法。
【請求項４】
前記第２のレートは、Ａ／Ｂであり、ＡおよびＢは、正の整数であり、ＡはＢより小さい請求項３記載の方法。
【請求項５】
各ブロックは、ゼロの正方行列、または、単位行列の循環シフトを含む請求項１記載の方法。
【請求項６】
各正方小行列は、３×３ブロック、４×４ブロック、５×５ブロックのうちの１つの次元を有する請求項１記載の方法。
【請求項７】
前記正方小行列のうちのいくつかは、すべてゼロブロックで構成される請求項１記載の方法。
【請求項８】
サイズＲ×Ｃのブロックの前記ＬＤＰＣ行列のうちの少なくとも１つは、サイズＲ×Ｃ1のブロックの第１の部分と、サイズＲ×Ｃ2のブロックの第２の部分とで構成され、
Ｃ1＋Ｃ2＝Ｃであり、
前記第１の部分は、ブロックの列毎に１つだけの非ゼロブロックを含む請求項１記載の方法。
【請求項９】
サイズＫbase×Ｎbaseの正方小行列の別のＬＤＰＣ行列から、前記１つ以上のＬＤＰＣ行列を生成させることをさらに含み、
前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、ブロックの行および列を含み、さらに、前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む請求項１記載の方法。
【請求項１０】
前記生成は、前記非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えることを含む請求項９記載の方法。
【請求項１１】
前記生成は、
前記別のＬＤＰＣ行列のブロックの少なくとも２つの行を結合して、前記別のＬＤＰＣ行列のレートよりも高いレートの第２のＬＤＰＣ行列を取得することと、
前記より高いレートの第２のＬＤＰＣ行列の非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えることとを含む請求項９記載の方法。
【請求項１２】
ワイヤレス通信のための装置において、
複数の正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列を得るように構成され、前記複数の正方小行列のうちの少なくとも１つは、複数のブロックの複数の行および複数の列を含み、さらに、前記複数の正方小行列のうちの前記少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む回路と、
エンコードされたデータのパケットを生成するために、前記少なくとも１つのＬＤＰＣ行列を用いて１つ以上のレートでデータをエンコードするように構成されているエンコーダと、
前記パケットを送信するように構成されている送信機とを具備する
装置。
【請求項１３】
前記ＬＤＰＣ行列は、２分の１のレートである請求項１２記載の装置。
【請求項１４】
前記ＬＤＰＣ行列は、前記１つ以上のレートの第１のレートのＬＤＰＣ行列であり、
前記ＬＤＰＣ行列のうちの１つ以上の、ブロックの少なくとも２つの行は、結合されて、前記１つ以上のレートの第２のレートの、他の１つ以上のＬＤＰＣ行列が生成され、前記第２のレートは前記第１のレートとは異なる請求項１２記載の装置。
【請求項１５】
前記第２のレートは、Ａ／Ｂであり、ＡおよびＢは、正の整数であり、ＡはＢより小さい請求項１４記載の装置。
【請求項１６】
各ブロックは、ゼロの正方行列、または、単位行列の循環シフトで構成される請求項１２記載の装置。
【請求項１７】
各正方小行列は、３×３ブロック、４×４ブロック、５×５ブロックのうちの１つの次元を有する請求項１２記載の装置。
【請求項１８】
前記正方小行列のうちのいくつかは、すべてゼロブロックで構成される請求項１２記載の装置。
【請求項１９】
サイズＲ×Ｃのブロックの前記ＬＤＰＣ行列のうちの少なくとも１つは、サイズＲ×Ｃ1のブロックの第１の部分と、サイズＲ×Ｃ2のブロックの第２の部分とで構成され、
Ｃ1＋Ｃ2＝Ｃであり、
前記第１の部分は、ブロックの列毎に１つだけの非ゼロブロックを含む請求項１２記載の装置。
【請求項２０】
サイズＫbase×Ｎbaseの正方小行列の別のＬＤＰＣ行列から、前記１つ以上のＬＤＰＣ行列を生成させるように構成されている生成器をさらに具備し、
前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、ブロックの行および列を含み、さらに、前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む請求項１２記載の装置。
【請求項２１】
前記生成器は、前記非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えるように構成されている置換回路を備える請求項２０記載の装置。
【請求項２２】
前記生成器は、
前記別のＬＤＰＣ行列のブロックの少なくとも２つの行を結合して、前記別のＬＤＰＣ行列のレートよりも高いレートの第２のＬＤＰＣ行列を取得するように構成されている結合器と、
前記より高いレートの第２のＬＤＰＣ行列の非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換えるように構成されている置換回路とを備える請求項２０記載の装置。
【請求項２３】
ワイヤレス通信のための装置において、
複数の正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列を得る手段を含み、
前記複数の正方小行列のうちの少なくとも１つは、複数のブロックの複数の行および複数の列を含み、
さらに、前記複数の正方小行列のうちの前記少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含み、
エンコードされたデータのパケットを生成するために、前記少なくとも１つのＬＤＰＣ行列を用いて１つ以上のレートでデータをエンコードする手段と、
前記パケットを送信する手段とを具備する装置。
【請求項２４】
前記ＬＤＰＣ行列は、２分の１のレートである請求項２３記載の装置。
【請求項２５】
前記ＬＤＰＣ行列は、前記１つ以上のレートの第１のレートのＬＤＰＣ行列であり、
前記ＬＤＰＣ行列のうちの１つ以上の、ブロックの少なくとも２つの行は、結合されて、前記１つ以上のレートの第２のレートの、他の１つ以上のＬＤＰＣ行列が生成され、前記第２のレートは前記第１のレートとは異なる請求項２３記載の装置。
【請求項２６】
前記第２のレートは、Ａ／Ｂであり、ＡおよびＢは、正の整数であり、ＡはＢより小さい請求項２５記載の装置。
【請求項２７】
各ブロックは、ゼロの正方行列、または、単位行列の循環シフトで構成される請求項２３記載の装置。
【請求項２８】
各正方小行列は、３×３ブロック、４×４ブロック、５×５ブロックのうちの１つの次元を有する請求項２３記載の装置。
【請求項２９】
前記正方小行列のうちのいくつかは、すべてゼロブロックで構成される請求項２３記載の装置。
【請求項３０】
サイズＲ×Ｃのブロックの前記ＬＤＰＣ行列のうちの少なくとも１つは、サイズＲ×Ｃ1のブロックの第１の部分と、サイズＲ×Ｃ2のブロックの第２の部分とで構成され、
Ｃ1＋Ｃ2＝Ｃであり、
前記第１の部分は、ブロックの列毎に１つだけの非ゼロブロックを含む請求項２３記載の装置。
【請求項３１】
サイズＫbase×Ｎbaseの正方小行列の別のＬＤＰＣ行列から、前記１つ以上のＬＤＰＣ行列を生成させる手段をさらに具備し、
前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、ブロックの行および列を含み、さらに、前記Ｋbase×Ｎbaseの正方小行列のそれぞれは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む請求項２３記載の装置。
【請求項３２】
前記生成させる手段は、前記非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換える手段を備える請求項３１記載の装置。
【請求項３３】
前記生成させる手段は、
前記別のＬＤＰＣ行列のブロックの少なくとも２つの行を結合して、前記別のＬＤＰＣ行列のレートよりも高いレートの第２のＬＤＰＣ行列を取得する手段と、
前記より高いレートの第２のＬＤＰＣ行列の非ゼロブロックのうちの少なくともいくつかを、同じサイズのゼロブロックに置き換える手段とを備える請求項３１記載の装置。
【請求項３４】
ワイヤレス通信のためのコンピュータプログラムプロダクトにおいて、
複数の正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列を得て、
前記複数の正方小行列のうちの少なくとも１つは、複数のブロックの複数の行および複数の列を含み、
さらに、前記複数の正方小行列のうちの前記少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含み、
エンコードされたデータのパケットを生成するために、前記少なくとも１つのＬＤＰＣ行列を用いて１つ以上のレートでデータをエンコードして、
前記パケットを送信するように実行可能な命令によりエンコードされている非一時的なコンピュータ読み取り可能媒体を具備する、
コンピュータプログラムプロダクト。
【請求項３５】
ワイヤレスノードにおいて、
少なくとも１つのアンテナと、
複数の正方小行列を有する、１つ以上の低密度パリティチェック（ＬＤＰＣ）行列を得るように構成され、前記複数の正方小行列のうちの少なくとも１つは、複数のブロックの複数の行および複数の列を含み、さらに、前記複数の正方小行列のうちの前記少なくとも１つは、行毎に１つだけの非ゼロブロックと、列毎に１つだけの非ゼロブロックとを含む回路と、
エンコードされたデータのパケットを生成するために、前記少なくとも１つのＬＤＰＣ行列を用いて１つ以上のレートでデータをエンコードするように構成されているエンコーダと、
前記少なくとも１つのアンテナにより、前記パケットを送信するように構成されている送信機とを具備する、
ワイヤレスノード。
【外国語明細書】
2014140175000001.pdf