JP2010508728A - 無線通信送信のための符合化スキーム - Google Patents

Abstract

無線通信ネットワークにおける低密度パリティ検査符号化通信の送信と、受信デバイスからの要求に応じたそのような符号のインクリメントとを容易にするシステムおよび方法論が記載される。ＬＤＰＣ符号は、関連する制約を持っており、符号は、受信時に、誤り訂正されるようになる。インクリメントされた符号に対する要求は、オリジナルの符号に、誤りがありすぎて適切に復号することができない例えば、低送信電力または高干渉の場合にありうる。この場合、より複雑な制約をＬＤＰＣ符号に加えることを容易にするために、現在および／または次の通信に、追加ノードが追加されうる。この点において、追加の制約によって、可能なノード値選択における曖昧さが低減するので、大きな符号は、誤りのある値を予測するために、有効に送信されたノードを僅かしか必要としない。

Description

関連出願に対する相互参照

本出願は、２００６年１０月２６日に出願され、"LDPC CODING SCHEME FOR HARQ TRANSMISSION FOR WIRELESS COMMUNICATION SYSTEMS"と題された米国仮特許出願６０／８６３，１１６号の利益を要求する。前述の出願の全体は、参照によって本明細書に組込まれる。

以下の記述は一般に無線通信に関し、さらに詳しくは、無線通信システムにおけるハイブリッド自動再送要求（ＨＡＲＱ）送信のための低密度パリティ検査（ＬＤＰＣ）符合スキームに関する。

無線通信システムは、例えば音声、データ等のような様々なタイプの通信コンテンツを提供するために広く展開している。一般的な無線通信システムは、利用可能なシステム・リソース（例えば帯域幅、送信電力等）を共有することにより、複数のユーザとの通信をサポートすることができる多元接続システムでありうる。そのような多元接続システムの例は、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、直交周波数分割多元接続（ＯＦＤＭＡ）システム等を含みうる。

一般に、無線多元接続通信システムは、複数のモバイル・デバイスのための通信を同時にサポートすることができる。モバイル・デバイスはそれぞれ、順方向リンクおよび逆方向リンクでの送信を介して１または複数の基地局と通信することができる。順方向リンク（すなわち、ダウンリンク）は、基地局からモバイル・デバイスへの通信リンクを称し、逆方向リンク（すなわち、アップリンク）は、モバイル・デバイスから基地局への通信リンクを称する。さらに、モバイル・デバイスと基地局との間の通信は、単一入力単一出力（ＳＩＳＯ）システム、多数入力単一出力（ＭＩＳＯ）システム、多数入力多数出力（ＭＩＭＯ）システムなどによって確立されうる。

そのようなシステムでは、受信デバイスにおける、送信の誤り訂正および／またはパリティ検査を容易にするために、データ送信に対する符合化スキームが望まれうる。例えば、送信における誤りは、送信の幾つかの符号が誤って受信されるほどの低い送信電力や高い干渉の結果生じうる。

以下は、そのような実施形態の基本的な理解を提供するために、１または複数の実施形態の単純な概要を表す。この概要は、考慮された全ての実施形態の広範な概観ではなく、全ての実施形態の重要な要素または決定的な要素を特定することも、任意または全ての実施形態の範囲を線引きすることも意図されていない。その唯一の目的は、後に示されるより詳細な記述に対する前置きとして、簡略化された形態で１または複数の実施形態のうちの幾つかの概念を示すことである。

１または複数の実施形態およびその対応する開示にしたがって、様々な局面が、無線通信ネットワークにおいて、低密度パリティ検査（ＬＤＰＣ）符合ハイブリッド自動再送要求（ＨＡＲＱ）データを通信することを容易にすることに関して記載される。受信デバイスは、幾つかのノードが分析できない場合、インクリメントされたＬＤＰＣ符号を必要としうる。一例において、インクリメントされたＬＤＰＣ符号の追加ノードが、１または複数のインクリメント・スキームにしたがって追加されうる。

関連する局面によれば、ＬＤＰＣ符合化データを送信することを容易にする方法がここで説明される。この方法は、コードワードの複数のビットを、選択されたＬＤＰＣ符号の複数のノードへマップすることを備えうる。さらに、この方法は、明確な誤り訂正を容易にするために、ＬＤＰＣ符号のノードの数をインクリメントすることと、ＬＤＰＣ符号をＨＡＲＱ送信として送信することとを含みうる。

他の局面は無線通信装置に関連する。無線通信装置は、送信されるコードワードの一部を備えるＬＤＰＣ符号のノードの数をインクリメントするように構成された少なくとも１つのプロセッサを含みうる。無線通信装置はさらに、この少なくとも１つのプロセッサに接続されたメモリを含みうる。

また別の局面は、ＬＤＰＣ符号化データを送信することを容易にする無線通信装置に関する。この無線通信装置は、多くのコア・ディグリー（core degree）２累積ノードとコア・ディグリー３可変ノードとを含むＬＤＰＣ符合化コードワードを生成する手段と、明確な復号を容易にするために、ＬＤＰＣ符号化コードワードにおけるノードの数をインクリメントする手段とを備えうる。この無線通信装置はさらに、ＬＤＰＣ符号化コードワードをＨＡＲＱ送信として送信する手段を含みうる。

さらに別の局面は、少なくとも１つのコンピュータに対して、コードワードの複数のビットを、選択されたＬＤＰＣ符号の複数のノードにマップさせるためのコードを含むコンピュータ読取可能媒体を有しうるコンピュータ・プログラム製品に関する。このコードはさらに、明確な誤り訂正を容易にし、かつ、ＬＤＰＣ符号をＨＡＲＱ送信として送信するために、少なくとも１つのコンピュータに対して、ＬＤＰＣ符号におけるノードの数をインクリメントさせうる。

別の局面によれば、無線通信システムにおける装置は、多くの明示パリティ・ビットと、多くのコア・ディグリー２累積ノードとを含むＬＤＰＣ符合化コードワードを生成し、明確な復号を容易にするために、ＬＤＰＣ符合化コードワードのノードの数をインクリメントし、ＬＤＰＣ符合化コードワードをＨＡＲＱ送信として送信するように構成されたプロセッサを含みうる。さらに、この装置は、このプロセッサに接続されたメモリを含みうる。

さらなる局面によれば、本明細書では、ＬＤＰＣ符合化された送信を受信し、復号する方法が記載される。この方法は、少なくとも１つのノードが誤って受信された場合、ＬＤＰＣ符合化された送信を受信し、この送信の正しい復号を容易にするために、追加ノードを備えたインクリメントされたＬＤＰＣ符合化された送信を要求することを含みうる。この方法はさらに、インクリメントされるＬＤＰＣ符合化送信を、追加ノードに基づいて誤り訂正することを含みうる。

別の局面は、無線通信装置に関する。この無線通信装置は、ＬＤＰＣ符号化されたＨＡＲＱ送信が、少なくとも１つの誤りを備え、かつ、その訂正が曖昧である場合、この送信のインクリメントされるノードを要求するように構成された少なくとも１つのプロセッサを備えうる。無線通信装置はまた、この少なくとも１つのプロセッサに接続されたメモリを含みうる。

しかし、別の局面は、ＬＤＰＣ符号化された送信を受信する無線通信装置に関する。この無線通信装置は、ＬＤＰＣ符合化された送信を受信する手段と、ＬＤＰＣ符合化された送信のための追加ノードを要求する手段とを含みうる。無線通信装置はさらに、この追加ノードを備えるインクリメントされた符合化ＨＡＲＱ送信を受信する手段を備えうる。

さらに別の局面は、コンピュータ・プログラム製品に関する。このコンピュータ・プログラム製品は、少なくとも１つのノードが誤って受信された場合、少なくとも１つのコンピュータに対して、ＬＤＰＣ符合化された送信を受信させるためのコードを含むコンピュータ読取可能媒体を有しうる。このコンピュータ読取可能媒体はさらに、送信に対してさらなる制約を加えることを容易にし、かつ、インクリメントされたＬＤＰＣ符合化送信を、この追加ノードに基づいて誤り訂正するように、少なくとも１つのコンピュータに対して、インクリメントされたＬＤＰＣ符号化送信に要求させるためのコードを備えうる。

別の局面によれば、ＬＤＰＣ符合化送信を受信し、ＬＤＰＣ符合化送信のための追加ノードを要求し、インクリメントされ、この追加ノードを備えたＬＤＰＣ符合化送信を受信するように構成されたプロセッサを含む装置が、無線通信システムにおいて提供されうる。さらに、この装置は、このプロセッサに接続されたメモリを備えうる。

前述した目的および関連する目的を達成するために、１または複数の実施形態は、後に十分に説明され特に特許請求の範囲において指摘されている特徴を備える。以下の記載および添付する図面は、１または複数の実施形態のある例示的な局面を詳細に説明する。しかしながら、これらの局面は、様々な実施形態の原理が適用される様々な方法のうちのほんの幾つかしか示しておらず、説明した実施形態は、そのような局面およびそれら均等物の全てを含むことが意図されている。

図１は、本明細書に述べられた様々な局面にしたがった無線通信システムの実例である。 図２は、無線通信環境において適用される通信装置の例を示す。 図３は、ハイブリッド自動再送要求（ＨＡＲＱ）送信を用いて、インクリメントされた符号を通信することを有効にする無線通信システムの実例である。 図４は、低密度パリティ検査（ＬＤＰＣ）符号および関連するインクリメントされた符号の実例である。 図５は、インクリメントされた符号を送信することを容易にする方法論の実例である。 図６は、インクリメントされた符号の誤り訂正を容易にする方法論の実例である。 図７は、インクリメントされた符号を通信することを容易にするモバイル・デバイスの実例である。 図８は、インクリメントされた符号を要求および処理することを容易にするシステムの実例である。 図９は、ここで記述した様々なシステムおよび方法と連携して適用される無線ネットワーク環境の一例である。 図１０は・インクリメントされた符号を送信するシステムの実例である。 図１１は、インクリメントされた符号を受信し処理するシステムの実例である。

様々な実施形態が、全体を通じて同一要素を参照するため同一符号が使用される図面を参照して説明される。以下の記述では、説明の目的のために、１または複数の実施形態の完全な理解を与えるために、多くの具体的な詳細が述べられる。しかしながら、そのような実施形態は、これら具体的な詳細無しで実現されうることが明白である。他の例では、周知の構成およびデバイスが、１または複数の実施形態の記述を容易にするために、ブロック図形式で示される。

本願で使用されるように、用語「構成要素」、「モジュール」、「システム」等は、ハードウェア、ファームウェア、ハードウェアとソフトウェアとの組み合わせ、ソフトウェア、実行中のソフトウェアの何れかであるコンピュータ関連エンティティを称することが意図されている。例えば、構成要素は、これらに限定される訳ではないが、プロセッサ上で実行するプロセス、プロセッサ、オブジェクト、実行可能形式、実行スレッド、プログラム、および／または、コンピュータでありうる。一例として、計算デバイス上で実行しているアプリケーションと、計算デバイスとの両方が、構成要素になりうる。１または複数の構成要素は、プロセスおよび／または実行スレッド内に存在し、１つの構成要素は、１つのコンピュータ上に局在化されるか、および／または、２または複数のコンピュータに分散されうる。さらに、これら構成要素は、そこに格納された様々なデータ構造を有する様々なコンピュータ読取可能媒体から実行されうる。これら構成要素は、例えば１または複数のデータ（例えば、信号によってローカル・システムや分散システム内の他の構成要素とインタラクトする１つの構成要素からのデータ、および／または、他のシステムを備えた例えばインターネットのようなネットワークを介して他の構成要素とインタラクトする１つの構成要素からのデータ）のパケットを有する信号にしたがって、ローカル処理および／またはリモート処理によって通信することができる。

さらに本明細書では、様々な実施形態がモバイル・デバイスに関して記載される。

モバイル・デバイスはまた、システム、加入者ユニット、加入者局、モバイル局、モバイル、遠隔局、遠隔端末、アクセス端末、ユーザ端末、端末、無線通信デバイス、ユーザ・エージェント、ユーザ・デバイス、あるいはユーザ機器（ＵＥ）とも称されうる。モバイル・デバイスは、セルラ電話、コードレス電話、セッション開始プロトコル（ＳＩＰ）電話、無線ローカル・ループ（ＷＬＬ）局、携帯情報端末（ＰＤＡ）、無線接続機能を有するハンドヘルド・デバイス、計算デバイス、あるいは、無線モデムに接続されたその他の処理デバイスでありうる。さらに、本明細書では、様々な実施形態が、基地局に関して記述される。基地局は、モバイル・デバイスと通信するために利用され、アクセス・ポイント、ノードＢ、またはその他幾つかの用語で称されうる。

さらに、本明細書に記載の様々な局面または特徴は、標準的なプログラミング技術および／またはエンジニアリング技術を用いた方法、装置、または製造物品として実現されうる。本明細書で使用される用語「製造物品」は、任意のコンピュータ読取可能デバイス、キャリア、またはメディアからアクセスすることが可能なコンピュータ・プログラムを含むことが意図される。例えば、コンピュータ読取可能媒体は、限定される訳ではないが、磁気記憶装置（例えば、ハード・ディスク、フロッピー（登録商標）ディスク、磁気ストリップ等）、光ディスク（例えば、コンパクト・ディスク（ＣＤ）、ＤＶＤ等）、スマート・カード、およびフラッシュ・メモリ・デバイス（例えば、ＥＰＲＯＭ、カード、スティック、キー・ドライブ等）を含みうる。さらに、本明細書に記載された様々な記憶媒体は、１または複数のデバイス、および／または、情報を格納するための他の機械読取可能媒体を表しうる。用語「機械読取可能媒体」は、限定される訳ではないが、無線チャネル、および、命令（群）および／またはデータを格納、包含、および／または搬送することができるその他様々な媒体を含みうる。

図１に示すように、無線通信システム１００が、本明細書に示された様々な実施形態に従って例示される。システム１００は、複数のアンテナ・グループを含む基地局１０２を備える。例えば、１つのアンテナ・グループはアンテナ１０４およびアンテナ１０６を含みうる。別のグループは、アンテナ１０８およびアンテナ１１０を備えうる。そして更に別のグループは、アンテナ１１２およびアンテナ１１４を含みうる。２つのアンテナが、各アンテナ・グループのために例示されている。しかしながら、各グループには、それよりも多いまたは少ないアンテナも適用されうる。基地局１０２は、さらに送信機チェーンおよび受信機チェーンを含みうる。これらチェーンのおのおのは、当業者によって認識されるように、信号送信および信号受信に関する複数の構成要素（例えば、プロセッサ、変調器、マルチプレクサ、復調器、デマルチプレクサ、アンテナ等）を備えうる。

基地局１０２は、例えばモバイル・デバイス１１６およびモバイル・デバイス１２２のような１または複数のモバイル・デバイスと通信しうるが、基地局１０２は、モバイル・デバイス１１６およびモバイル・デバイス１２２と類似の、実質的に任意の数のモバイル・デバイスと通信しうることが認識されるべきである。モバイル・デバイス１１６およびモバイル・デバイス１２２は、例えば、セルラ電話、スマート・フォン、ラップトップ、ハンドヘルド通信デバイス、ハンドヘルド計算デバイス、衛星ラジオ、全地球測位システム、ＰＤＡ、および／または、無線通信システム１００を介して通信するためのその他任意の適切なデバイスでありうる。図示するように、モバイル・デバイス１１６は、アンテナ１１２およびアンテナ１１４と通信し、アンテナ１１２およびアンテナ１１４は、順方向リンク１１８によってモバイル・デバイス１１６へ情報を送信し、逆方向リンク１２０によってモバイル・デバイス１１６から情報を受信する。さらに、モバイル・デバイス１２２は、アンテナ１０４およびアンテナ１０６と通信し、アンテナ１０４およびアンテナ１０６は、順方向リンク１２４によってモバイル・デバイス１２２へ情報を送信し、逆方向リンク１２６によってモバイル・デバイス１２２から情報を受信する。周波数分割デュプレクス（ＦＤＤ）システムでは、例えば順方向リンク１１８は、逆方向リンク１２０によって使用されるものとは異なる周波数帯域を利用し、順方向リンク１２４は、逆方向リンク１２６によって使用されるものとは異なる周波数帯域を利用しうる。さらに、時分割デュプレクス（ＴＤＤ）システムでは、順方向リンク１１８と逆方向リンク１２０とは、共通の周波数帯域を利用し、順方向リンク１２４と逆方向リンク１２６とは、共通の周波数帯域を利用しうる。

通信するように指定された領域および／またはアンテナのグループのおのおのは、基地局１０２のセクタと称されうる。例えば、アンテナ・グループは、基地局１０２によってカバーされる領域のセクタ内のモバイル・デバイスと通信するように設計されうる。順方向リンク１１８および順方向リンク１２４による通信では、基地局１０２の送信アンテナは、モバイル・デバイス１１６およびモバイル・デバイス１２２の順方向リンク１１８および順方向リンク１２４の信号対雑音比を改善するためにビームフォーミングを利用しうる。さらに、基地局１０２が、関連する有効範囲にわたってランダムに散在したモバイル・デバイス１１６およびモバイル・デバイス１２２へ送信するためにビームフォーミングを利用している間、近隣セル内のモバイル・デバイスは、その全てのモバイル・デバイスへ単一のアンテナによって送信している基地局と比べてさほど干渉を受けない。

一例によれば、システム１００は、複数入力複数出力（ＭＩＭＯ）通信システムでありうる。さらに、システム１００は、例えばＦＤＤ、ＴＤＤ等のような通信チャンネル（例えば、順方向リンク、逆方向リンク等）を分割するために実質的に任意のタイプの二重化技術を利用しうる。一例において、順方向リンク通信および／または逆方向リンク通信は、特にリンクのキャパシティが圧迫されると、他の通信からの干渉を受けすくなる傾向にある。これは、リンク間の誤ったデータ・スワッピングに至らしめ、もって、通信が誤って復号される。したがって、（例えば、モバイル・デバイス１１６、１２２および基地局１０２のような）通信デバイスは、例えば誤り訂正のような機能を実施するために、１または複数の符号化スキームを利用しうる。一例において、例えば、誤検出および／または順方向誤り情報が、（例えば、メッセージの一部として）そのデータとともに送信されうるハイブリッド自動再送要求（ＨＡＲＱ）のような自動再送要求（ＡＲＱ）送信が使用されうる。これは、全ての送信、またはパターン、間隔等のために、ランダムで追加されうる。ＬＤＰＣ符号化されたＨＡＲＱ送信を受信すると、受信機は、送信における誤りを訂正し、および／または、ＬＤＰＣ制約にしたがってその誤りを検出しうる。さらに、送信されたデータは、巡回冗長符号（ＣＲＣ）および／または、正しい復号の検証を可能にするその他の追加冗長性によって検査される。例えば、メッセージが予測も復元もされない場合、追加データが必要とされる。

一例によれば、無線モバイル・ネットワークのチャネルを、キャパシティ近くで動作させるために、十分な誤り訂正機能を備えた誤り検出スキームおよび／または順方向誤り訂正符号化スキームを提供するために、ＬＤＰＣ符号が使用されうる。ＬＤＰＣ符号は、その値が、低密度パリティ検査制約を満たすことができる。一般に、パリティ検査制約は、符号値をとりうる複数の可変ノードと、複数の制約ノードとを有するグラフによって定義されうる。各可変ノードは、制約ノードに関連する実質的に全ての値が、１つの別のモジュロ２に加えられた場合、ゼロに等しいことが要求されるように、１または複数の制約ノードに関連付けられうる。さらに、パリティ検査制約は、制約ノードを表す行と、可変ノードを表す列とを有する対応する行列によって表されうる。値１は、ノード間のリンクを表し、値０は、リンクがないことを表す。これら符号は、基地局１０２から１または複数のモバイル・デバイス１１６、１１２へと、あるいは、その逆へと、データを送信するために使用されうる。これによって、受信したコードワードにおける誤りが、１又は複数のＬＤＰＣ復号演算を適用することによって訂正されるようになる。さらに、コードワードのあまりにも多くの部分に誤りがあるために、受信デバイスがコードワードを適切に復号することができない場合、送信デバイスは、更なる冗長ビットを生成するために、コードワードに、例えば制約ノードのようなノードを加えることができる。幾つかの時点では、コードワードの誤りのある部分を訂正または解決するために、これら制約に基づいて、ＬＤＰＣ符号の十分なビットが送信されうることが認識されるべきである。さらに、例えば１または複数のビットがパンクチャされうる。１または複数のビットはまた、演繹的にも知られ、送信デバイスおよび受信デバイスにおいて（例えば、ゼロに）設定されうる。さらに、一例において、既知のビットが送信される必要がないことが認識されるべきである。

一例によれば、例えば、リフトされたＬＤＰＣ符号も同様に利用され、上記例では、パリティ検査行列における１が、Ｌ×Ｌ置換行列として修正されうる。ここで、Ｌは、リフト・ファクターである。さらに、Ｌ×Ｌ置換行列が変化し、次数Ｌのグループから選択されるように（例えば、一例において、行列が、周期的シフト行列であるように）、リフティングが一致される。一致されたリフトされたＬＤＰＣ符号は、その後、効率を促進するために、復号および符号化のために比較されうる。グラフ表示では、リフトされたＬＤＰＣ符号は、例えば、グラフを何度も複製し、複製間で同一のエッジを並べ替えることによって複製をつなぎ合わせることによって表されうる。例えば、これは、複数のプロセッサおよび／またはベクトル・メモリによって効果的に解釈されうるグラフを提供しうる。さらに、その積がｎであるサイズｎのリフティングは、乗算の数からなるリフティングでありうる（例えば、サイズ１２８のリフティングは、サイズ２の３つのリフティングが後に続くサイズ１６のリフティング − １６×２×２×２＝１２８ でありうる）ように、積リフティングも同様に利用されうる。これによって、符号化デバイスおよび復号デバイスは、例えば効率化の観点から、異なる比較規則を用いることが可能となりうる。ＬＤＰＣ符号は、本明細書にいて、リフティングに関係なく記載されるが、符号は、その並列処理を容易にするために、実質的に任意の回数リフトされうることが理解されるべきである。

図２には、無線通信環境用の通信装置２００が例示されている。通信装置２００は例えば、基地局、モバイル・デバイス、あるいはそれらの一部でありうる。通信装置２００は、データ・パケットを、１または複数のパリティ検査制約を満足するコードワードへ符号化しうるエンコーダ２０２と、符号化スキームと所望のデータ・パケット・サイズとに関連する基本符号を生成しうる符号定義部２０４と、異なるデバイスによって、効率的な復号が要求された場合、符号にビットを追加する符号インクリメンタ２０６とを備えうる。一例において、送信されるメッセージは、１または複数のコードワードへ変換されうる。そして、エンコーダ２０２は、１または複数のＬＤＰＣ符号化スキームに準拠する送信のためにコードワードを符号化しうる。エンコーダ２０２は、コードワードまたはその一部のためのＬＤＰＣスキームに関する１または複数の基本符号を生成するために、符号定義部２０４を利用しうる。符号定義部２０４は、受信デバイス、プロトコル、送られるデータ、および／または、送られるパケットのサイズに影響を与える実質的に全ての変数に基づいて、所望のサイズにしたがう符号を生成しうる。基本符号は、上述したように、符号における制約を指定するために、１または複数の追加ノードまたは値を有しうる。また、基本符号は、デバイスへ送信されうる。デバイスが、この送信を正しく復号できないのであれば、通信装置２００は、追加のビットまたは符号を送信しうる。符号インクリメンタ２０６は、符号へ追加するために利用され、コードワードまたはその追加部分が再送信されうる。これは、デバイスがコードワードを正しく復号できるまで持続しうることが認識されるべきである。

一例において、通信装置２００から他のデバイスへ情報を送るためにＨＡＲＱ送信が使用されうる。一例によれば、ＨＡＲＱスキームは、可変ノードと制約ノードとを有するＴａｎｎｅｒグラフとして表されうるＬＤＰＣ符号を利用しうる。以下にさらに詳細に記載するように、ＬＤＰＣ符号は、多くの明示パリティ・ビットと共に、２またはそれ以上のディグリーの１または複数の可変ノードを含むフルＴａｎｎｅｒグラフのサブグラフとして示されうるコアＬＤＰＣグラフを備えうる。コアＬＤＰＣ符号Ｔａｎｎｅｒグラフは、例えば、ディグリー２チェーンとして、あるいはパリティ検査行列形式の場合、デュアル対角構造および更に高いディグリー（例えば、ディグリー３）の可変ノードとして見ることができる（１または複数の不規則反復累積（ＩＲＡ）符号に関連しうる）累積構造でディグリー２の可変ノードを備えうる。ディグリー２チェーンは、クローズされた、ディグリー２可変ノードのループを形成しうる。リフトＬＤＰＣ符号は、例えば、累積チェーンがクローズされている場合、幾つかの並列ループが形成されうるように、累積構造の幾つかの並列複写を含みうる。より高いディグリーの可変ノードの一部（例えば、１／８−１／２）がパンクチャされうる。これは、これらのノードに関連するビットが、必ずしも送信される必要がないことを意味する。一例において、ＬＤＰＣグラフのコアにおけるより高いディグリーのノードの数は、符号における情報ビットの数に対応しうる。しかしながら、情報ビットの幾つかは、しばしば、ビットが送信されることも、受信機において演繹的に知られることも必要ないように、既知であると宣言されうる（例えば、０に設定される）ことが認識されるべきである。コアＬＤＰＣグラフに加え、グラフはさらに、明示パリティ・ビットを含むことができる。例えば、明示パリティ・ビットが、グラフに追加される場合、単一の制約ノードに関連付けられたディグリー１の可変ノードとして追加されうる。他の制約ノードのエッジは、グラフ内の可変ノードに対する制約ノードに接続しうる。もって、ディグリー１の可変ノードに関連するビットは、制約ノードに関連する他のビットのパリティを表しうる。これらその他のビットは、他の明示パリティ・ビットを含みうるので、明示パリティ・ビットのディグリーは、例えば１より大きい。明示パリティ・ビットを用いて、コア内の少なくとも幾つかの可変ノードのディグリーは、そのコア値を超えて増加しうる。以前に追加された明示パリティ・ビットに関連する可変ノードのディグリーもまた増加しうる。さらに、可変ノードのディグリーは、グラフ表示における１または複数の制約ノードに可変ノードを関連付けているエッジの数、あるいは、可変ノードに対応する所与の行または列に関するパリティ検査行列の非ゼロ入力の数に関連しうる。この点において、エンコーダ２０２は、送られるデータに対応する１または複数のコードワード部を生成し、符号定義部２０４は、このデータを送信するために、ＬＤＰＣ符号（一例では、コア・ディグリー３ノード）の可変ノードにコードワードを適用しうる。

一例によれば、符号定義部２０４は、（例えば、符合化レート１／２の直交フェーズ・シフト・キーイング（ＱＰＳＫ）を用いて）第１の送信のために設計された符号で始まり、コードワードを、その送信のために符号に変換しうる。（例えば、過度の干渉によって）受信デバイスが、送られたコードワードを復元することができない場合、更なる冗長性をレンダリングする符号に追加ノードが加えられる。これによって、より復号しやすくなる。これは、次の通信に関して、および／または、現在の通信を訂正および再送信するために起こりうる。一例において、この追加ノードは、追加の明示パリティおよび／またはコア・ディグリー２累積ノードでありうる。符号インクリメンタ２０６は、追加の可変ノードを、一例では、任意のディグリーからなる新たな制約ノードに関連するディグリー１の明示パリティ・ビットとして追加しうる（これは、制約ノードが、他の可変ノードにも関連しうることを意味する）。別の例において、符号インクリメンタ２０６は、制約ノードを２つの制約ノードに分割する新たな累積コア・ディグリー２可変ノードを追加しうる。前述のうちの１つは、１つの通信が、パリティ・ビットあるいはコア・ディグリー２の可変ノードかの何れか一方を用い、次に、同じあるいは別の次の時間を用いてインクリメントされるように、所与のインクリメントのために選択されうることが認識されるべきである。この点において、インクリメント・スキームは、通信デバイス、履歴通信詳細／選択、推論技術、性能予測等に関する既知の情報に基づいて、通信における効率を最大化するように選択されうる。

図３には、誤り訂正符号化スキームを用いて通信を有効にする無線通信システム３００が例示されている。無線通信システム３００は、モバイル・デバイス３０４（および／または、任意の数の異種のモバイル・デバイス（図示せず））と通信する基地局３０２を含む。例えば、基地局３０２は、順方向リンク・チャネルで、モバイル・デバイス３０４に情報を送信しうる。さらに、基地局３０２は、逆方向リンク・チャネルでモバイル・デバイス３０４から情報を受信し、逆方向リンク情報をアクノレッジするために順方向リンク・アクノレッジメントを送ることも、その逆を行うこともできる。さらに、無線通信システム３００は、一例では、ＭＩＭＯシステムでありうる。

基地局３０２は、説明したように、ＬＤＰＣ符号化ＨＡＲＱ送信にしたがって、データ送信に関連する１または複数のコードワードを符号化するＬＤＰＣエンコーダ３０６と、信頼性の高い通信を容易にするために、ビット／ノードを、ＬＤＰＣ符号化ＨＡＲＱ送信へ追加するＨＡＲＱ送信インクリメンタ３０８と、ＨＡＲＱ送信を送り、例えばこの送信に関するような通信を受信するトランシーバ３１０とを含みうる。モバイル・デバイス３０４は、この送信における誤り検出／訂正を容易にするために、そのＬＤＰＣスキームにしたがって、ＬＤＰＣ符号化ＨＡＲＱ送信を処理しうるＬＤＰＣプロセッサ３１２と、データがベリファイされると、パケットを復号するデコーダ３１４と、ＬＤＰＣ符号化ＨＡＲＱ送信を受信し、異種の情報を基地局３０２へ送信するトランシーバ３１６とを含みうる。

一例において、基地局３０２は、モバイル・デバイス３０４へデータを送信することを望み、そのデータまたはその一部を、ＬＤＰＣ符号化送信へ変換するために、ＬＤＰＣエンコーダ３０６を利用しうる。記述したように、符号は、多くの明示パリティ・ビットと、コア・ディグリー２累積ビットと、そのうちの幾つかがパンクチャされうるコア・ディグリー３ビットとを有しうる。一例によれば、ＨＡＲＱ送信のためのＬＤＰＣ符号は、例えば、本明細書で記載したコア累積構造や、ノードの一部がパンクチャされた多くのコア高ディグリー（例えば、ディグリー３ノード）ノードによって定義されうる。さらに、この例における符号は、例えばパンクチャされたノードのパリティでありうる１または複数の明示パリティ・ビットを備えうる。この例によれば、明示パリティ・ビットは、例えば、他のビットからなる明示パリティでありうる。ここで、コア・ディグリー３のパンクチャされたノードの数はそれぞれ、コア・ディグリー２の累積ノードの数よりも多い明示パリティ・ビットで表されうるコア・ディグリー３の非パンクチャ可変ノードの数よりも多い明示パリティ・ビットで表されうる。

基地局３０２は、この符号を、トランシーバ３１０を用いて、例えば、ＨＡＲＱ送信としてモバイル・デバイス３０４へ送信し、モバイル・デバイス３０４のトランシーバ３１６は、この符号を受信しうる。ＬＤＰＣプロセッサ３１２は、（例えば、ＬＤＰＣ復号動作によって）生成された受信符号の可変ノードの推定値をチェックして、それらが、ＨＡＲＱ送信に関連するＬＤＰＣ符号の制約を満足していることを保証する。例えば、その推定値はまた、ＣＲＣ検査によってもチェックされうる。説明したように、ＬＤＰＣ符号は、リフトされたＬＤＰＣ符号であることができ、ＬＤＰＣプロセッサ３１２は、例えば並列処理を利用することによってＬＤＰＣ符号を効率的に復号するために使用される並列プロセッサでありうることが認識されるべきである。ＬＤＰＣ符号が復号されず、あいまいなところなく完全に検証されないのであれば、モバイル・デバイス３０４は、（例えば、制御チャネルまたは他のチャネルを介して）トランシーバ３１６を用いることによって、（例えば、このデータまたは次のデータのための）基地局３１２からの追加ビットを要求しうる。符号が検証される場合、デコーダ３１４は、その解釈のために関連するデータを復元しうる。

例えば、リアルタイムでより多くのビットが必要である場合、基地局３０２は、より多くのビットを求める要求を受信し、ＨＡＲＱ送信インクリメンタ３０８を用いて、追加された可変ノード（例えば、１または複数の明示パリティ・ビット、および／または、１または複数のコア・ディグリー２可変ノード）を送信し、例えば、どのビットを拡張するかと、トランシーバ３１０が、拡張されたビットか、あるいは、追加ビットを持つ符号全体かのどちらを送信するのかが決定される。ＨＡＲＱ送信インクリメンタ３０８は、予め定めたスキーム、前の送信に関してなされた推論、設定、予測性能等を含む多くの要因にしたがって、符号を拡張するノードを選択しうる。これに関し、インクリメント冗長が、ＨＡＲＱ送信に追加されうる。さらに、さらなるビットに対する要求があると、送信レートが低くなる。したがって、次の送信のために、ＨＡＲＱ送信インクリメンタ３０８は、トランシーバ３１０による送信前に、次の符号にビットを追加しうる。

前述したように、ＨＡＲＱ送信インクリメンタ３０８は、追加の可変ノードを、任意のディグリーの新たな制約ノードに関連するディグリー１の明示パリティ・ビット（制約ノードが、他の可変ノードにも同様に関連しうることを意味する）として、または、制約ノードを２つの制約ノードに分割する新たな累積コア・ディグリー２可変ノードとして追加しうる。ＨＡＲＱ送信インクリメンタ３０８は、上記例の何れかに対応する１または複数のビットを用いて符号をインクリメントすることができるので、追加ビットは、１つのインクリメントが両タイプの追加ノードを使用できるように、何れかのタイプからなりうることが認識されるべきである。この点に関し、インクリメント・スキームは、通信デバイス、履歴通信詳細／設定、推論技術、予測性能等に関する既知の情報に基づいて、通信における効率を最大化するために選択されうる。ＬＤＰＣ符号をインクリメントすることに加えて、あるいはその代わりに、ＬＤＰＣ符号は、効率的に受信されるまで、セクションまたはチャンクで送信されうることが認識されるべきである。したがって、ノードをインクリメントして生成および追加するのではなく、ノードは、予め定められ、その一部が効率的に復号されるように一度にその一部を送ることができる。

図４には、それぞれＨＡＲＱ送信のＬＤＰＣ符号と、そのインクリメントされたバージョンとを示す二部構成（Ｔａｎｎｅｒ）グラフ４００、４０２が示されている。円ノードは、本明細書に記載の可変ノードを表し、正方形ノードは、制約ノードを表す。例において、グラフ４００は、複数エッジ・タイプの基本構成構造ＬＤＰＣ符号を表す。ここで、最初の２ビットは、明示パリティ・ビットを表し、４０４で始まる次の５ビットは、累積コア・ディグリー２ビットであり、４０６で始まる次の７ビットは、コア・ディグリー３送信ビットであり、残りの３ビットは、コア・ディグリー３状態変数でありうる。この状態変数は、パンクチャされたノードでありうる。複数エッジは、可変ノードから制約ノードへのラインによって表されうる。

前述したように、４０６で始まる（コアに３つのエッジを有する）コア・ディグリー３状態変数ノードは、無線通信環境における１つのデバイスから他のデバイスへと送信されるべきデータの一部を備えうる。パンクチャされたビットは、実際には送信されず、送信されたビットから、受信機によって推論されねばならない。４０４で始まる累積コア・ディグリー２ノードは、符号全体が、グラフ４００上のＬＤＰＣ制約（例えば、各制約について、関連する可変ノード＝０に関連するビットの合計モジュロ２）を満足できるように、ＩＲＡ符号と同様の手法で選択されうる。したがって、コア・ディグリー２ノードは、この符号におけるパリティ・ビットになるだろう。幾つかのコア・ディグリー２可変ノードは、データ・ビットに対応し、幾つかのディグリー３可変ノードは、パリティ・ビットに対応しうることが認識されるべきである。受信デバイスが、ＬＤＰＣ復号処理を用いて、受信信号に基づいて可変ノード値を復号できるのであれば、データは復元されうる。しかしながら、さらに多くの情報が必要な場合、グラフ４０２は、追加の冗長ビットを送信するために利用されうる（および／または、例えばその後の通信のために利用されうる）。

グラフ４０２では、１４のノード（パンクチャされたビットをカウントしないサイズの実質的に２倍）が、オリジナルのグラフに追加されており、これらノードはデータ・ノードであるので、コア・ディグリー３ノード数は変わらない。上述した追加のノード・インクリメントを利用して、１０の明示パリティ・ビットが、（任意のエッジ数を有する）１０の制約ノードとともにシーケンスの最初に加えられ、コア・ディグリー２累積ノードが、グラフ４０２の４０８において始まる。さらに、４つの累積２ノードが追加され、４つの対応する制約ノードが、２つの制約ノードに分割され、４つの追加制約ノードが生成される。したがって、１４の新たな可変ノードと、１４の新たな制約ノードとが、この通信に加えられ、ＬＤＰＣ符号にさらなる冗長が加えられる。これによって、誤り（あるいは、ノードの正しくない部分）が増加したものと容易に分かるようになる。更なる拡張が必要とされる場合、追加の明示パリティ・ビットおよび／または追加のコア・ディグリー２累積ビットが追加されうる。同様に、インクリメントは、７つの追加ノードからなりうるので、グラフが大きくなると、この例では、２つの追加インクリメントに関連するＬＤＰＣ符号を表すことができる。２つのインクリメントは各々、幾つかの明示パリティ・ビットと、幾つかのコア・ディグリー２ビットとを備えうる。例えば、各インクリメントについてビットを選択することは、各インクリメントの予測性能を最適化することに基づきうる。

例によれば、符号は、要求された仕様を満足するように拡張およびリフトされうる。例えば、１２８の自由度からなり、１８の自由度を、所与の各ブロックのためのパイロット・オーバヘッドのために適用するブロック・ホップＯＦＤＭ送信が提供されうる。そのような８つのブロックを利用（し、さらに、レート１／２のＱＰＳＫ変調を適用）する第１の送信がさらに準備されうる。したがって、例によれば、データ・セグメント・サイズは、１＊１２８＊８＊（１−１８／１２８）＝８８０ビットでありえる。したがって、（１７６０，８８０）符号が、第１の送信で送られうる。そのような符号を生成するために、４０２における（１４，１０）符号と類似の（１４の非パンクチャ・ノードと、７つのコア・ディグリー３ノードとを有する）（１４，７）基本符号とが使用されうる。１２８のリフトを使用して、（１４＊１２８，７＊１２８）＝（１７９２，８９６）符号が、（１４，７）符号から生成されうる。この符号から、３２の符合化ビット（一例において、右側３２の明示パリティ・ビット）がパンクチャされ、１６のパンクチャされた情報ビットが既知（例えば、ゼロに設定されている）であると宣言され、所望の（１７６０，８８０）符号が生成される。あるいは、１６の符号化ビット（例えば、右側１６の明示パリティ・ビット）がパンクチャされ、１６のパンクチャされていない情報ビットが再び既知（例えば、ゼロに設定されている）であると宣言され、所望の（１７６０，８８０）符号が生成される。パンクチャされた既知のビットの選択は、受信機に演繹的に知られうることが認識されるべきである。

図５および図６には、ＬＤＰＣ符号化ＨＡＲＱ送信を生成および解釈することに関連する方法論が例示される。説明を簡単にするために、これら方法論は、一連の動作として示され記載されているが、幾つかの動作は、１または複数の実施形態にしたがって、本明細書で示しおよび記載したものと異なる順序で、および／または、他の動作と同時になされうるので、これら方法論は、この動作順に限定されないことが理解され認識されるべきである。例えば、当業者であれば、方法論は、例えば状態図において相互関連する状態またはイベントのようなシリーズとしても表されうることを理解し認識するであろう。さらに、１または複数の実施形態にしたがって方法論を実現するために、例示された全ての動作が必要とされる訳ではない。

図５に示すように、ＬＤＰＣ符号化ＨＡＲＱ送信の生成およびインクリメントを容易にする方法論５００が例示されている。５０２では、データ送信に関連するＬＤＰＣ符号が生成される。上述したように、これは、異なるデバイスへ送られるコードワードまたはメッセージの部分が決定されるとなされる。利用するべきＬＤＰＣ符号は、例えばパケット・サイズのような送信要件に関連しうる。５０４では、データの一部が、ＬＤＰＣ符号のノードへマップされる。例えば、このデータは、前述したように、大部分、コア・ディグリー３ノードへマップされる。そして、他のノードの更なる値が、このノードにマップされたデータが、ＬＤＰＣ符号の制約を満足するように選択される。５０６では、ＬＤＰＣ符号が、例えば、ＨＡＲＱ送信として、例えば、基地局および／またはモバイル・デバイスでありうる別のデバイスへ送信される。

５０８では、異種のデバイスと低い送信レートである場合、ＬＤＰＣ符号におけるノードの数がインクリメントされうる。これは、高い干渉または信号対雑音比（ＳＮＲ）を有する通信チャネル、遠く離れたデバイス等の場合でありうる。この場合、復号デバイスは、誤って受信したノードのために適切に解決できないので、データを有効に復号することができない。これは起こりうる。なぜなら、復号デバイスは、ＬＤＰＣ符号の制約に基づいて無効なノードを予測するために、十分な信頼性で、あるいは、十分な有効ノードを受信していないからである。したがって、デバイスは、追加ノードを要求することができる。そして、送信デバイスは、現在の通信および／またはその後の通信におけるノードの数をインクリメントする。さらに、前述したように、明確なパリティ／制約ノード・ペアを追加することによって、および／または、コア・ディグリー２累積ノードにおけるデュアル対角構造を拡張し、対応する制約ノードを２つのノードへ分割することによってインクリメントされうる。５１０では、その後のまたは現在のインクリメントされたＬＤＰＣ符号が、ＨＡＲＱ送信として送信されうる。

図６に関し、ＬＤＰＣ符号化ＨＡＲＱデータの受信および処理を容易にする方法論６００が示される。６０２では、上述したように、ＬＤＰＣ符号化データが受信される。このデータは、ＬＤＰＣ符号制約を満足する値を有する追加ノードを持つ複数のノードに関連付けられうる。説明したように、ＬＤＰＣ符号は、パリティ検査行列および／または対応するグラフによって定義され、行列および／またはグラフによって表されるある場所におけるノードの特定のサブセットに関連するビットが、例えば、モジュロ２をゼロまで加えることを必要とし得る。６０４では、送信における誤りが判定される。例えば、符号化されたデータのノードが誤って受信されるか、および／または、限定される訳ではないが、線干渉、ＳＮＲ、低送信電力等を含む１または複数の要因によって、訂正することができない。

６０６では、誤りが評価され、それらが訂正可能であるかが判定される。例えば、適切に受信されないノードが、ある場合において、ＬＤＰＣ符号の制約にしたがって予測されうる。例えば、ＬＤＰＣ復号処理が、各ノード値の推定値を生成し、ＬＤＰＣパリティ検査制約のうちの少なくとも幾つかが満たされていることを確認するために、これらの値がチェックされうる。このデータは、このデータの正しい復号を確認するために使用されうるＣＲＣ検査を備えうる。復号が成功しない場合、６１０において、このデータ・パケットまたは別のデータ・パケットのために、追加ノードが要求されうる。それに加えて、あるいはその代わりに、（あるいは、例えば、オリジナルの通信や、次の送信で送られる追加ノードのために）反復要求がなされうることが認識されるべきである。追加ノードが要求された場合、符号は、上述したように、１または複数のノードを含むように拡張されうる。これは、より長い更なる冗長符号を生成し、それに比例してより大きな破損をもたらすので、データは、正しく確実に受信したノードの割合が低い状態で復元されうる。

本明細書に記載の１または複数の局面にしたがって、複数の周波数領域にわたってマルチキャストすることと同様に、相互に直交するクラスタ内の複数のシンボルのうちのシンボルを変調するスキームに関する推論がなされることが認識されるだろう。本明細書で使用されるように、「推論する」または「推論」なる用語は、一般に、イベントおよび／またはデータを通じて取得された観察のセットから、ユーザ、環境、および／またはシステムの状態を推論または理由付けするプロセスを称する。推測は例えば、データを符号化するＬＤＰＣ符号を選択するためや、および／または、インクリメント・ステップ中にどのタイプのノードを追加するのかを決定するために適用されうる。推測は、確率論的、すなわち、データおよびイベントの考慮に基づく興味のある状態の確率分布の計算でありうる。推測はまた、イベントおよび／またはデータのセットからより高いレベルのイベントを構築するために適用される技術を称する。そのような推測の結果、観察されたイベントが時間的に近接して関連付けられていようといまいと、そのようなイベントおよびデータが１または幾つかのイベント・ソースおよびデータ・ソースに由来していようと、そのようなイベントおよび／または格納されたイベント・データのセットから、新たなイベントまたは動作が構築される。

例によれば、上述した１または複数の方法は、関連するＬＤＰＣ符号へ、現在の制約ノードを分割することとともに、累積コア・ディグリー２ノードを、あるいは、明示パリティ・ビットおよび対応する制約ノードを加えることによって、ＨＡＲＱ送信をインクリメントするかどうかを選択することに関する推論を行うことを含みうる。これは、デバイス（例えば、所与のデバイスまたはデバイスのブランドにユニーク）、通信ネットワーク、信号強度、送信デバイスからの距離、性能予測等に関して基づきうる最も効率的なメカニズムを決定するために、履歴および／または類似の通信を評価することを含みうる。さらなる例によれば、推論は、例えば、データについて選択されたＬＤＰＣ符号に関して、あるいは、データが分割される方式、あるいは、データがＬＤＰＣ符号化ＨＡＲＱ送信へマップされる方式に関してなされうる。前述した例は、本質的に例示的であり、なされる推論の数も、そのような推論が、本明細書に記載の様々な実施形態および／または方法に関連してなされる方式も制限することは意図されていないことが認識されるべきである。

図７は、ＬＤＰＣ符号化ＨＡＲＱデータを例えばＭＩＭＯシステムにおける１または複数の異種のデバイスへ通信することを容易にするモバイル・デバイス７００を例示する。モバイル・デバイス７００は、例えば（図示しない）受信アンテナから信号を受信し、それについて一般的な動作を実行（例えば、フィルタ、増幅、ダウンコンバート等）を実行し、このように調整された信号をデジタル化して、サンプルを得る受信機７０２を備えている。さらに、モバイル・デバイス７００は、受信した情報を復調し、それらを、例えばプロセッサ７１０へ転送する復調器７０４を備えうる。さらに、ＬＤＰＣ符号を生成し、送られるコードワードの所望値をＬＤＰＣ符号へ割り当てるＬＤＰＣ符号生成器７０６のみならず、低送信電力の時間または領域について、ＬＤＰＣ符号化ＨＡＲＱ送信をインクリメントしうるＨＡＲＱ送信インクリメンタ７０８が提供される。プロセッサ７１０は、受信機７０２によって受信された情報を分析したり、および／または、送信機７１６による送信のための情報を生成することに特化されたプロセッサであるか、モバイル・デバイス７００のうちの１または複数の構成要素を制御するプロセッサであるか、および／または、受信機７０２によって受信された情報を分析し、送信機７１６による送信のための情報を生成し、モバイル・デバイス７００の１または複数の構成要素を制御するプロセッサでありうる。

モバイル・デバイス７００はさらに、プロセッサ７１０と動作可能に接続され、送信されるデータと、受信データと、利用可能なチャネルに関する情報と、分析された信号および／または干渉強度に関するデータと、割り当てられたチャネル、電力、レート等に関連する情報と、チャネルの推定およびチャネルを介した通信のために適切なその他任意の情報とを格納し得るメモリ７１２を備えうる。メモリ７１２はさらに、チャネル（例えば、性能ベース、容量ベース等）の推定および／または利用に関するアルゴリズムおよび／またはプロトコルを格納しうる。さらに、メモリ７１２は、ＬＤＰＣ符号を生成することに関連する情報と、例えば、パリティ・ノードと制約ノードとのペアを追加すること、あるいは、コア・ディグリー２累積ノードを追加すること、および、対応する制約ノードを１または複数の追加ノードへ分割することとのうちの少なくとも１つを実行することによって、そのような符号をインクリメントすることに関連する情報とを格納しうる。

本明細書に記載のデータ記憶装置（例えばメモリ７１２）は、揮発性メモリまたは不揮発性メモリのうちの何れかであるか、あるいは、揮発性メモリと不揮発性メモリとの両方を含みうることが認識されるだろう。制限ではなく実例として、不揮発性メモリは、読取専用メモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、ＥＰＲＯＭ（ＥＰＲＯＭ）、電子的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、あるいはフラッシュ・メモリを含みうる。揮発性メモリは、外部キャッシュ・メモリとして動作するランダム・アクセス記憶装置（ＲＡＭ）を含みうる。制限ではなく実例として、ＲＡＭは、例えばシンクロナスＲＡＭ（ＳＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）、ダブル・データ・レートＳＤＲＡＭ（ＤＤＲ ＳＤＲＡＭ）、エンハンストＳＤＲＡＭ（ＥＳＤＲＡＭ）、Ｓｙｎｃｈｌｉｎｋ ＤＲＡＭ（ＳＬＤＲＡＭ）、およびダイレクトＲａｍｂｕｓ ＲＡＭ（ＤＲＲＡＭ）のような多くの形式で利用可能である。対象システムおよび方法のメモリ７１２は、限定される訳ではないが、これらメモリおよびその他任意の適切なタイプのメモリを備えることが意図されている。

一例によれば、プロセッサは、送信のため、コードワード、あるいはその一部を符号化するために、ＬＤＰＣ符号生成器７０６を利用しうる。ＬＤＰＣ符号生成器７０６は、コードワードの値を、ＬＤＰＣ符号のあるノードにマップし、ＬＤＰＣ符号に関する制約を満足するノードの完全性を可能にする他のノードの値を指定することができる。ＬＤＰＣ符号は、（例えば、変調器７１４によって変調された後）送信機７１６を用いて、１または複数の異種のデバイスへと、例えばＨＡＲＱ送信として送信されうる。このデバイスは、例えば、受信機７０２によって受信されうる通信に関する情報を戻すことができる。この情報は、例えば、通信が高い干渉を被っており、受信デバイスが、符号全体を適切に受信しておらず、失われたノードまたは誤りのあるノードを予測できない場合、追加ノードを求める要求を備えうる。この要求された追加ノードは、利用可能な少数のノードを用いて、符号をより決定論的にする制約を満足することについて、より複雑な符合を生成しうる。

ＨＡＲＱ送信インクリメンタ７０８は、（パリティと制約との組み合わせ、あるいは、分割制約を持つ新たな累積コア・ディグリー２ノードを）どのノードにいつどこに追加するのかを決定しうる。例えば、ＨＡＲＱ送信インクリメンタ７０８は、（現在および／または次の送信において）所与の数のノードを追加しうる。ここで、この数は、部分的な明示パリティ／制約ノードであり、部分的な累積コア・ディグリー２および制約分割タイプ・ノードでありうる。所与の反復のために選択されたノードのタイプは、限定される訳ではないが、予め定めたスキーム、履歴反復、１または複数のモバイル・デバイスまたは基地局からの情報、通信信号強度、デバイスの距離、キャリア・ネットワーク、推論技術、性能予測等を含む多くの要因に基づきうる。インクリメントされた符号は、送信機７１６（および送信を変調する変調器７１４）を利用することによって、ＨＡＲＱ送信として、完全にあるいは関連する一部として送信されうる。

図８は、例えばＭＩＭＯ環境において、ＬＤＰＣ符号化ＨＡＲＱ通信の受信および復号を容易にするシステム８００を例示する。システム８００は、複数の受信アンテナ８０６を介して１または複数のモバイル・デバイス８０４から信号を受信する受信機８１０と、送信アンテナ８０８を介して１または複数のモバイル・デバイス８０４へ送信する送信機８２４とを備えた基地局８０２を備える。受信機８１０は、受信アンテナ８０６から情報を受信しうる。そして、この受信した信号を復調する復調器８１２と動作可能に関連している。復調されたシンボルは、図７に関連して上述されたプロセッサに類似したプロセッサ８１４によって分析される。このプロセッサは、信号（例えば、パイロット）強度および／または干渉強度を推定することに関連する情報、モバイル・デバイス８０４（または、（図示しない）異種の基地局）に送信されるあるいはここから受信するデータ、および／または、本明細書に記載の様々な動作および機能を実行することに関連するその他任意の適切な情報を格納するメモリ８１６に接続されている。プロセッサ８１４はさらに、一例において、プロセッサ８１４の一部であり、その効率的かつ非同期的な処理のために１または複数のＬＤＰＣ符号を比較することができるＬＤＰＣプロセッサ８１８に接続されうる。プロセッサ８１４はまた、前述したように、前の送信が（誤りによって）復号も訂正もできない場合、追加ＬＤＰＣ符号ノードを要求するインクリメント要求部８２０に接続される。

例によれば、基地局８０２は、Ｒｘアンテナ８０６を介して１または複数のモバイル・デバイス８０４からＬＤＰＣ符号化ＨＡＲＱ送信を受信しうる。受信機８１０は、その送信を受信し、復調器８１２を用いてそれを復号することができる。プロセッサ８１４は、この送信を受信し、それを復号するために、ＬＤＰＣプロセッサ８１８を導入することができる。例えば、ＬＤＰＣ符号化ＨＡＲＱ送信は、符号を定義する制約の関連するセットを有しうる。この制約は、パリティ−制約行列であるか、あるいは、Ｌ個の要因によってリフトされうるグラフによって表されうる。したがって、ＬＤＰＣプロセッサ８１８は、ＬＤＰＣ符号化信号の並列処理において利用される多くの処理要素（最適な場合、Ｌ個）を備えうる。各処理要素は、少なくとも１つのＬＤＰＣノードを処理しうる。一例において、ＬＤＰＣ符号化ＨＡＲＱ送信は、誤って受信されうるので、必ずしも全てのノードまたはビットが適切に受信されない。説明したような並列ＬＤＰＣ処理によって、基地局８０２は、明確に可能であれば、ＬＤＰＣ制約を満足する値を見つけることによって、誤りを効率的に訂正できるようになる。

ＬＤＰＣ符号化信号が、ＬＤＰＣプロセッサ８１８によって復号されないのであれば、現在および／または次の要求において（例えば、１または複数のＬＤＰＣ符号の）追加ノードを要求するために、インクリメント要求部８２０が利用されうる。追加ノードは、ＬＤＰＣ符号化信号をより容易に復号可能とするために、低送信電力構成または高干渉構成において利用されうる。説明したように、これら追加ノードは、任意のディグリーの対応する新たな制約ノード、および／または、分割制約ノードを備える累積コア・ディグリー２ノードを有する明示パリティ・ビットとして追加されうる。したがって、これら追加ノードは、さらなる冗長性を加えるので、受信した誤りのあるノードを明確に訂正するために、正しく確実に受信されたノードのごく一部しか必要とされない。インクリメント要求部８２０は、ＨＡＲＱ送信を正しく復号するために必要な回数、追加ノードを要求することができる。さらに、説明したように、現在の送信の追加ノードは、一例として、単独で、あるいは、既に送られたノードとともに、あるいは、既に送られたノードの一部とともに送られうる。

図９は、無線通信システム９００の例を示す。無線通信システム９００は、簡潔のために、１つの基地局９１０と１つのモバイル・デバイス９５０を示している。しかしながら、システム９００は、１より多い基地局および／または１より多いモバイル・デバイスを含みうることが認識されるべきである。ここで、更なる基地局および／またはモバイル・デバイスは、以下に説明する例である基地局９１０およびモバイル・デバイス９５０と実質的に類似しているか、あるいは異なりうる。さらに、本明細書に記載の基地局９１０および／またはモバイル・デバイス９５０は、システム（図１乃至図３、図７乃至図８）、技術／構成（図４）、および／または方法（図５乃至図６）を適用し、その間の無線通信を容易にすることが認識されるべきである。

基地局９１０では、多くのデータ・ストリームのトラフィック・データが、データ・ソース９１２から送信（ＴＸ）データ・プロセッサ９１４へ提供される。例によれば、各データ・ストリームは、それぞれのアンテナを介して送信されうる。ＴＸデータ・プロセッサ９１４は、そのデータ・ストリームのために選択された特定の符合化スキームに基づいて、トラフィック・データ・ストリームをフォーマットし、符合化し、インタリーブして、符合化データを提供する。

各データ・ストリームの符合化データは、直交周波数分割多重化（ＯＦＤＭ）技術を用いて、パイロット・データと多重化されうる。さらにあるいはその代わりに、パイロット・シンボルは、周波数分割多重化（ＦＤＭ）、時分割多重化（ＴＤＭ）、または符号分割多重化（ＣＤＭ）されうる。パイロット・データは一般に、周知の手法で処理される既知のデータ・パターンであり、モバイル・デバイス９５０において、チャネル応答を推定するために使用されうる。各データ・ストリームの符合化データおよび多重化されたパイロットは、そのデータ・ストリームのために選択された特定の変調スキーム（例えば、バイナリ・フェーズ・シフト・キーイング（ＢＰＳＫ）、直交フェーズ・シフト・キーイング（ＱＰＳＫ）、Ｍフェーズ・シフト・キーイング（Ｍ−ＰＳＫ）、Ｍ直交振幅変調（Ｍ−ＱＡＭ）等）に基づいて変調（例えば、シンボル・マップ）され、変調シンボルが得られる。各データ・ストリームのデータ・レート、符合化、および変調は、プロセッサ９３０によって実行または提供される命令群によって決定されうる。

データ・ストリームの変調シンボルは、ＴＸ ＭＩＭＯプロセッサ９２０に供給されうる。ＴＸ ＭＩＭＯプロセッサ９２０はさらに、（例えば、ＯＦＤＭ用の）変調シンボルを処理する。その後、ＴＸ ＭＩＭＯプロセッサ９２０は、Ｎ_Ｔ個の変調シンボル・ストリームを、送信機（ＴＭＴＲ）９２２ａ乃至９２２ｔへ提供する。様々な実施形態において、ＴＸ ＭＩＭＯプロセッサ９２０は、ビームフォーミング重みを、データ・ストリームのシンボル、および、シンボルが送信されるアンテナへ適用する。

送信機９２２のおのおのは、各シンボル・ストリームを処理して、１または複数のアナログ信号を提供し、さらに、このアナログ信号を調整（例えば、増幅、フィルタ、およびアップコンバート）して、ＭＩＭＯチャネルを介した送信に適切な変調信号を提供する。さらに、送信機９２２ａ乃至９２２ｔからのＮ_Ｔ個の変調信号がそれぞれＮ_Ｔ個のアンテナ９２４ａ乃至９２４ｔから送信される。

モバイル・デバイス９５０では、送信された変調信号が、Ｎ_Ｒ個のアンテナ９５２ａ乃至９５２ｒによって受信され、各アンテナ９５２からの受信信号が、それぞれの受信機（ＲＣＶＲ）９５４ａ乃至９５４ｒへ提供される。各受信機９５４は、それぞれの信号を調整（例えば、フィルタ、増幅、およびダウンコンバート）し、調整された信号をデジタル化してサンプルを提供し、さらに、このサンプルを処理して、対応する「受信された」シンボル・ストリームを提供する。

ＲＸデータ・プロセッサ９６０は、Ｎ_Ｒ個の受信機９５４からのＮ_Ｒ個のシンボル・ストリームを受信し、これらシンボル・ストリームを、特定の受信機処理技術に基づいて処理し、Ｎ_Ｔ個の「検出された」シンボル・ストリームを提供する。ＲＸデータ・プロセッサ９６０は、各検出されたシンボル・ストリームを復調、デインタリーブ、および復号して、データ・ストリーム用のトラフィック・データを復号する。ＲＸデータ・プロセッサ９６０による処理は、基地局９１０におけるＴＸデータ・プロセッサ９１４およびＴＸ ＭＩＭＯプロセッサ９２０によって実行されるものと相補的である。

プロセッサ９７０は、上述したように、どのプレコーディング・マトリクスを利用するのかを定期的に決定しうる。さらに、プロセッサ９７０は、行列インデクス部とランク値部とを備える逆方向リンク・メッセージを定式化しうる。

逆方向リンク・メッセージは、通信リンクおよび／または受信データ・ストリームに関する様々なタイプの情報を備えうる。逆方向リンク・メッセージは、データ・ソース９３６から、多くのデータ・ストリームのトラフィック・データを受信するＴＸデータ・プロセッサ９３８によって処理され、変調器９８０によって変調され、送信機９５４ａ乃至９５４ｒによって調整され、基地局９１０へ送り戻される。

基地局９１０では、モバイル・デバイス９５０からの変調信号が、アンテナ９２４によって受信され、受信機９２２によって調整され、復調器９４０によって復調され、ＲＸデータ・プロセッサ９４２によって処理されて、モバイル・デバイス９５０によって送信された逆方向リンク・メッセージが抽出される。さらに、プロセッサ９３０は、ビームフォーミング重みを決定するためにどのプレコーディング・マトリクスを使用するかを決定するために、この抽出されたメッセージを処理しうる。

プロセッサ９３０およびプロセッサ９７０は、基地局９１０およびモバイル・デバイス９５０それぞれにおける動作を指示（例えば、制御、調整、管理等）しうる。プロセッサ９３０およびプロセッサ９７０はそれぞれ、プログラム・コードおよびデータを格納するメモリ９３２およびメモリ９７２と関連しうる。プロセッサ９３０およびプロセッサ９７０はまた、アップリンクおよびダウンリンクそれぞれの周波数推定値およびインパルス応答推定値を導出するための計算をも実行しうる。

本明細書に記載の実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、またはこれら任意の組み合わせで実施されうることが理解されるべきである。ハードウェアで実現する場合、これら処理ユニットは、１または複数の特定用途向けＩＣ（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラム可能論理回路（ＰＬＤ）、フィールド・プログラム可能なゲート・アレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロ・コントローラ、マイクロプロセッサ、本明細書に記載の機能を実行するために設計されたその他の電子ユニット、またはこれらの組み合わせ内に実装されうる。

実施形態が、ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコード、プログラム・コードまたはコード・セグメント）で実現される場合、それらは、たとえば記憶装置のような機械読取可能媒体に格納されうる。コード・セグメントは、手順、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェア・パッケージ、クラス、または命令群からなる任意の組み合わせ、データ構造、またはプログラム文を表しうる。コード・セグメントは、情報、データ、引数、パラメータ、あるいはメモリ・コンテンツを引渡しおよび／または受信することによって、他のコード・セグメントまたはハードウェア回路に接続されうる。情報、引数、パラメータ、データ等は、メモリ共有、メッセージ引渡し、トークン引渡し、ネットワーク送信等を含む任意の適切な手段を用いて引き渡し、転送、あるいは送信されうる。

ソフトウェアで実現する場合、本明細書に記載の技術は、本明細書に記載の機能を実行するモジュール（例えば、手順、関数等）を用いて実現されうる。ソフトウェア・コードは、記憶素子に格納され、プロセッサによって実行されうる。記憶素子は、プロセッサ内またはプロセッサ外に実装される。プロセッサ外に実装される場合、当該技術で周知の様々な手段によってプロセッサに通信可能に接続されうる。

図１０に関し、インクリメントされたＬＤＰＣ符号化データを送信するシステム１０００が例示される。例えば、システム１０００は、少なくとも一部が、基地局および／またはモバイル・デバイス内に存在しうる。システム１０００は、プロセッサ、ソフトウェア、または（例えば、ファームウェアのような）それらの組み合わせによって実現される機能を表す機能ブロックを含むものとして示されていることが認識されるべきである。システム１０００は、連携して動作する電子部品の論理グループ１００２を含む。例えば、論理グループ１００２は、多くの明示パリティ・ビットおよび多くのコア・ディグリー２累積ノードを含むＬＤＰＣ符号化コードワードを生成する電子部品１００４を含みうる。例えば、記載するように、送信のために要求されるデータ・セグメントは、符号を規定する制約のセットを満足するように選択された多くの他の可変ノードを持ち生成されたＬＤＰＣ符号の可変ノードにマップされうる。この点に関し、符号化された信号を受信するデバイスは、ある場合において、ＬＤＰＣ制約に部分的に基づいて、無効に受信されたノードを予測することによって、この信号の誤り訂正を行う。さらに、論理グループ１００２は、ＬＤＰＣ符号化コードワードのノードの数をインクリメントして、明確な符号化を容易にする電子部品１００６を備えうる。例えば、受信デバイスは、オリジナルのＬＤＰＣ符号化信号が、明確に復号されないのであれば、追加ノードを要求しうる。ＬＤＰＣ符号化コードワードへノードを追加することによって、より多くの制約が生成され、曖昧さを低減する。さらに、論理グループ１００２は、ＬＤＰＣ符号化コードワードをＨＡＲＱ送信として送信する電子部品１００８を含みうる。既に述べたように、送信されたコードワードは、例えば、追加ノードが加えられたオリジナルのコードワードであるか、および／または、その後のコードワードでありうる。さらに、システム１０００は、電子部品１００４、１００６、１００８に関連する機能を実行する命令群を保持するメモリ１０１０を含みうる。メモリ１０１０の外側にあるとして示されているが、電子部品１００４、１００６、１００８のうちの１または複数は、メモリ１０１０内に存在しうることが理解されるべきである。

図１１に移り、（例えば、ＨＡＲＱ送信のような）ＬＤＰＣ符号化送信を受信することと、ＬＤＰＣ符号のための追加ノードを要求することとを容易にするシステム１１００が示される。システム１１００は、例えば、モバイル・デバイスおよび／または基地局内に少なくとも部分的に存在しうる。図示するように、システム１１００は、プロセッサ、ソフトウェア、または（例えば、ファームウェアのような）それらの組み合わせによって実現される機能を表す機能ブロックを含む。システム１１００は、逆方向リンク送信を制御することを容易にする電子部品の論理グループ１１０２を含む。論理グループ１１０２は、ＬＤＰＣ符号化送信を受信する電子部品１１０４を含みうる。説明するように、この送信は、ＬＤＰＣ制約にしたがって符号化され、この制約を利用することによって、１または複数の誤りのあるノードまたはパンクチャされたノードが、訂正または判定されるようになる。更に、論理グループ１１０２は、ＬＤＰＣ符号化ＨＡＲＱ送信のために追加ノードを要求する電子部品１１０６を含みうる。説明するように、オリジナルの受信された送信は、極めて多くの誤りのあるノード、および／または、極僅かにしか正しく受信されていないノードを持っており、適切に復号するには、信頼性がほとんどない。この場合、より多くのノードが、送信に冗長性を加えることが必要とされるので、復号不能な信号の可能性が低くなる。一例において、明白な誤り訂正をもって、送信が正しく受信されるまで、追加ノードを求める複数の要求が有効とされる。さらに、論理グループ１１０２は、追加ノードを備えるインクリメントされたＬＤＰＣ符号化ＨＡＲＱ送信を受信する電子部品１１０８を備えうる。説明するように、これは、現在および／または次の通信でありうる。さらに、システム１１００は、電子部品１１０４、１１０６、１１０８に関連する機能を実行する命令群を保持するメモリ１１１０を含みうる。メモリ１１１０の外側にあるものとして示されているが、電子部品１１０４、１１０６、１１０８は、メモリ１１１０内に存在しうることが理解されるべきである。

上述したものは、１または複数の実施形態の例を含む。もちろん、前述した実施形態を記述する目的で、考えられる部品または方法の全ての組み合わせを記述することは可能ではないが、当業者であれば、様々な実施形態の更なる多くの組み合わせや置き換えが可能であることを理解することができる。したがって、説明した実施形態は、下記特許請求の範囲の精神およびスコープに入るそのような全ての変形、修正、および変更を含むことが意図される。さらに、用語「含む」が、詳細説明または特許請求の範囲の何れかで使用されている限り、そのような用語は、「備える」が請求項における遷移語として適用される場合に解釈されるように、用語「備える」と同様に包括的でありうることが意図される。

Claims (51)

1. 低密度パリティ検査（ＬＤＰＣ）符号化データの送信を容易にする方法であって、
   コードワードの複数のビットを、選択されたＬＤＰＣ符号の複数のノードにマップすることと、
   明白な誤り訂正を容易にするために、前記ＬＤＰＣ符号のノードの数をインクリメントすることと、
   前記ＬＤＰＣ符号を、ハイブリッド自動再送要求（ＨＡＲＱ）送信として送信することと
   を備える方法。
2. 前記選択されたＬＤＰＣ符号の複数のノードは、コア・ディグリー３ノードである請求項１に記載の方法。
3. 前記選択されたＬＤＰＣ符号は、１または複数の制約ノードと、２つの制約ノードに関連する１または複数のコア・ディグリー２累積ノードと、に関連する１または複数の明示パリティ・ビットを備える請求項１に記載の方法。
4. １または複数の明示パリティ・ビットと、関連する制約ノードとを加えることによって、および／または、既存の制約ノードを２つの制約ノードへ分割しながら、１または複数のコア・ディグリー２累積ノードを加えることによって、前記ＬＤＰＣ符号におけるノードの数をインクリメントすることを選択することをさらに備える請求項３に記載の方法。
5. 前記選択は、予め定めたスキーム、前のインクリメント選択、性能予測、および／または、推論技術に少なくとも部分的に基づいてなされる請求項４に記載の方法。
6. 前記ＬＤＰＣ符号におけるノードの数をインクリメントすることは、受信デバイスからの要求および／または低送信電力に基づいてなされる請求項１に記載の方法。
7. 前記ＬＤＰＣ符号におけるノードの数をインクリメントすることは、予め定めたより大きなＬＤＰＣ符号の一部を送ることによってなされ、オリジナルの前記選択されたＬＤＰＣ符号は、前記予め定めたより大きなＬＤＰＣ符号の一部でもある請求項１に記載の方法。
8. 前記コードワードの所望のパケット・サイズを満足するために、前記ＬＤＰＣ符号の多くのノードをパンクチャすることをさらに備える請求項１に記載の方法。
9. 送信されるコードワードの一部を備える低密度パリティ検査（ＬＤＰＣ）符号のノードの数をインクリメントするように構成された少なくとも１つのプロセッサと、
   前記少なくとも１つのプロセッサに接続されたメモリと
   を備える無線通信装置。
10. 前記少なくとも１つのプロセッサはさらに、複数のインクリメント・ステップのおのおのについて、複数のインクリメント・スキームのうちの１つを選択するように構成された請求項９に記載の無線通信装置。
11. 前記インクリメント・スキームは、
    明示パリティ・ノードと、対応する制約ノードとを前記ＬＤＰＣ符号に追加することと、
    対応する制約ノードを２つの制約ノードに分割しながら、コア・ディグリー２累積ノードを追加することと
    を備える請求項１０に記載の無線通信装置。
12. 前記インクリメント・スキームは、前記インクリメント・ステップにユニークであって、予め定めた設定、前のコードワードの選択の履歴、性能予測、または推論技術に少なくとも部分的に基づいて選択される請求項１０に記載の無線通信装置。
13. 前記少なくとも１つのプロセッサはさらに、受信デバイスから、追加ノードを求める要求を受信するように構成され、前記ＬＤＰＣ符号のノードの数は、前記要求に少なくとも部分的に基づいてインクリメントされる請求項９に記載の無線通信装置。
14. 前記少なくとも１つのプロセッサはさらに、前記コードワードをハイブリッド自動再送要求（ＨＡＲＱ）送信として送信するために求められる送信パケット・サイズを満足するために、前記ＬＤＰＣ符号についてリフティングを実行するように構成された請求項９に記載の無線通信装置。
15. 前記少なくとも１つのプロセッサはさらに、前記コードワードを送信するために求められるパケット・サイズを満足するために、前記ＬＤＰＣ符号のノードのうちの１または複数をパンクチャするか、あるいは、ゼロに設定するように構成された請求項９に記載の無線通信装置。
16. 低密度パリティ検査（ＬＤＰＣ）符号化データを送信することを容易にする無線通信装置であって、
    多くのコア・ディグリー２累積ノードとコア・ディグリー３可変ノードとを含むＬＤＰＣ符号化コードワードを生成する手段と、
    明白な復号を容易にするために、前記ＬＤＰＣ符号化コードワードのノードの数をインクリメントする手段と、
    前記ＬＤＰＣ符号化コードワードを、ハイブリッド自動再送要求（ＨＡＲＱ）送信として送信する手段と
    を備える無線通信装置。
17. 前記ＬＤＰＣ符号化コードワードのノードの数を増加させる要求を受信する手段をさらに備え、
    前記ノードの数は、前記要求に少なくとも部分的に基づいて増加される請求項１６に記載の無線通信装置。
18. 前記ＬＤＰＣ符号化コードワードのノードの数をインクリメントする各インクリメント・ステップについて、インクリメント・スキームを選択する手段をさらに備える請求項１６に記載の無線通信装置。
19. 前記インクリメント・スキームは、
    明示パリティ・ビットと、対応する制約ノードとを追加することと、
    既存の制約ノードを１または複数の追加制約ノードに分割しながら、コア・ディグリー２累積ノードを追加することと
    を含む請求項１８に記載の無線通信装置。
20. コア・ディグリー３可変ノードと前記コア・ディグリー２累積ノードの一部がパンクチャされる請求項１６に記載の無線通信装置。
21. 前記ＬＤＰＣ符号化コードワードはさらに、既存のコア・ディグリー２累積ノードと、パンクチャされたコア・ディグリー３可変ノード、および／または、パンクチャされていないコア・ディグリー３可変ノードのうちの幾つかのパリティを表す１または複数の明示パリティ・ビットを備える請求項２０に記載の無線通信装置。
22. 前記１または複数の明示パリティ・ビットは、他の明示パリティ・ビットであり、前記パンクチャされたコア・ディグリー３ノードはそれぞれ、コア・ディグリー２累積ノードよりもより多くの明示パリティ・ビットで表されるパンクチャされていないコア・ディグリー３可変ノードよりも多くの明示パリティ・ビットで表される請求項２１に記載の無線通信装置。
23. 少なくとも１つのコンピュータに対して、コードワードの複数のビットを、選択された低密度パリティ検査（ＬＤＰＣ）符号の複数のノードにマップさせるためのコードと、
    前記少なくとも１つのコンピュータに対して、前記ＬＤＰＣ符号におけるノードの数をインクリメントして、その明白な誤り訂正を容易にさせるためのコードと、
    前記少なくとも１つのコンピュータに対して、前記ＬＤＰＣ符号を、ハイブリッド自動再送要求（ＨＡＲＱ）送信として送信させるためのコードと
    を備えるコンピュータ読取可能媒体を備えるコンピュータ・プログラム製品。
24. 前記コンピュータ読取可能媒体はさらに、前記少なくとも１つのコンピュータに対して、前記ＬＤＰＣ符号におけるノードの数をインクリメントするインクリメント・スキームを選択させるためのコードを備え、
    前記インクリメント・スキームは、１または複数の明示パリティ・ビットと、関連する制約ノードを追加することと、および／または、既存の制約ノードを２つの制約ノードに分割しながら、１または複数のコア・ディグリー２累積ノードを追加することとを備える請求項２３に記載のコンピュータ・プログラム製品。
25. 多くの明示パリティ・ビットと多くのコア・ディグリー２累積ノードとを含む低密度パリティ検査（ＬＤＰＣ）符号化コードワードを生成し、明白な復号を容易にするために、前記ＬＤＰＣ符号化コードワードの数をインクリメントし、前記ＬＤＰＣ符号化コードワードを、ハイブリッド自動再送要求（ＨＡＲＱ）送信として送信するように構成されたプロセッサと、
    前記プロセッサに接続されたメモリと
    を備える無線通信装置。
26. 低密度パリティ検査（ＬＤＰＣ）符号化送信を受信して復号する方法であって、
    ＬＤＰＣ符号化送信を受信するが、少なくとも１つのノードが誤って受信されることと、
    前記ＬＤＰＣ符合化送信の正しい復号を容易にするために、追加ノードを備えるインクリメントされたＬＤＰＣ符号化送信を要求することと、
    前記追加ノードに部分的に基づいて、前記インクリメントされたＬＤＰＣ符号化送信を誤り訂正することと
    を備える方法。
27. 失われたノードの明白な誤り訂正を行うためにより多くの情報が送信されるように、前記追加ノードが、さらなる冗長ＬＤＰＣ符号を生成する請求項２６に記載の方法。
28. 前記インクリメントされたＬＤＰＣ符号化送信は、異なるハイブリッド自動再送要求（ＨＡＲＱ）符号化送信のインクリメントされたバージョンである請求項２６に記載の方法。
29. 前記ＬＤＰＣ符号化送信は、複数の明示パリティ・ビット、コア・ディグリー２累積ビット、およびコア・ディグリー３可変ノードを備える請求項２６に記載の方法。
30. 送信されるデータに要求されるパケット・サイズを満足するために、前記ＬＤＰＣ符号化送信がリフトされる請求項２６に記載の方法。
31. 前記ＬＤＰＣ符号化送信は、前記送信されるデータに要求されるパケット・サイズを満足するために、１または複数のパンクされたノード、あるいはゼロに設定されたノードを備える請求項２６に記載の方法。
32. 前記インクリメントされたＬＤＰＣ符号化送信に対する要求は、前記ＬＤＰＣ符号化送信が受信される通信チャネルとは別の通信チャネルに対してなされる請求項２６に記載の方法。
33. 無線通信装置であって、
    低密度パリティ検査（ＬＤＰＣ）符号化ハイブリッド自動再送要求（ＨＡＲＱ）送信のインクリメント・ノードを要求するように構成された少なくとも１つのプロセッサを備え、
    前記低密度パリティ検査（ＬＤＰＣ）符号化ハイブリッド自動再送要求（ＨＡＲＱ）送信は、少なくとも１つの誤りを備え、その訂正は曖昧であり、
    前記無線通信装置はさらに、前記少なくとも１つのプロセッサに接続されたメモリを備える無線通信装置。
34. 前記少なくとも１つのプロセッサはさらに、前記要求したインクリメント・ノードを受信すると、インクリメントされたＬＤＰＣ符号化ＨＡＲＱ送信を誤り訂正するように構成された請求項３３に記載の無線通信装置。
35. 前記インクリメントされたＬＤＰＣ符号化ＨＡＲＱ送信は、ＬＤＰＣ符号化ＨＡＲＱ送信に関連する制約を満足することによって誤り訂正され、失われたノードを明確に誤り訂正するためにより多くの情報が送信されるように、追加ノードが更なる冗長ＬＤＰＣ符号を生成する請求項３４に記載の無線通信装置。
36. 前記ＬＤＰＣ符号化ＨＡＲＱ送信は、複数の明示パリティ・ビット、コア・ディグリー２累積ビット、およびコア・ディグリー３可変ノードを備える請求項３３に記載の無線通信装置。
37. 前記ＬＤＰＣ符号化ＨＡＲＱ送信および前記インクリメントされたＬＤＰＣ符号化ＨＡＲＱ送信は、送信されるデータに要求されるパケット・サイズを満足するようにリフトされる請求項３３に記載の無線通信装置。
38. 前記ＬＤＰＣ符号化ＨＡＲＱ送信および／または前記インクリメントされたＬＤＰＣ符号化ＨＡＲＱ送信は、送信されるデータに要求されるパケット・サイズを満足するために、１または複数のパンクチャされたノード、またはゼロに設定されたノードを備える請求項３３に記載の無線通信装置。
39. 前記少なくとも１つのプロセッサはさらに、前記ＬＤＰＣ符号化ＨＡＲＱ送信が受信される通信チャネルとは異なる通信チャネルでインクリメント・ノードを要求するように構成された請求項３３に記載の無線通信装置。
40. 低密度パリティ検査（ＬＤＰＣ）符号化送信を受信する無線通信装置であって、
    ＬＤＰＣ符号化送信を受信する手段と、
    ＬＤＰＣ符号化送信のための追加ノードを要求する手段と、
    前記追加ノードを備え、インクリメントされた符号化ハイブリッド自動再送要求（ＨＡＲＱ）送信を受信する手段と
    を備える無線通信装置。
41. 前記追加ノードに少なくとも部分的に基づいて、誤って受信されたインクリメントされた符号化ＨＡＲＱ送信のノードの誤り訂正を行う手段をさらに備える請求項４０に記載の無線通信装置。
42. 前記誤り訂正は、前記インクリメントされた符号化ＨＡＲＱ送信の制約を満足することに少なくとも部分的に基づいて実行される請求項４１に記載の無線通信装置。
43. インクリメントされた符号化ＨＡＲＱ送信は、前記ＬＤＰＣ符号化送信と、追加可変ノードに関連するビットとを備える請求項４０に記載の無線通信装置。
44. 前記インクリメントされた符号化ＨＡＲＱ送信を復号する手段をさらに備える請求項４０に記載の無線通信装置。
45. 前記ＬＤＰＣ符号化送信およびインクリメントされた符号化ＨＡＲＱ送信は、複数の明示パリティ・ビット、コア・ディグリー２累積ビット、およびコア・ディグリー３可変ノードを備える請求項４０に記載の無線通信装置。
46. 送信されるデータについて要求されるパケット・サイズを満足するために、前記ＬＤＰＣ符号化送信およびインクリメントされた符号化ＨＡＲＱ送信がリフトされる請求項４０に記載の無線通信装置。
47. 前記ＬＤＰＣ符号化送信とインクリメントされた符号化ＨＡＲＱ送信は、送信されるデータについて要求されるパケット・サイズを満足するために、１または複数のパンクチャ・ノードを備える請求項４０に記載の無線通信装置。
48. 前記符号化ＨＡＲＱ送信が受信される通信チャネルとは異なる通信チャネルで、追加ノードを求める要求を送信する手段をさらに備える請求項４０に記載の無線通信装置。
49. 少なくとも１つのノードが誤って受信されるものの、低密度パリティ検査（ＬＤＰＣ）符号化送信を少なくとも１つのコンピュータに対して受信させるためのコードと、
    前記少なくとも１つのコンピュータに対して、前記送信に更なる制約を加えることを容易にする追加ノードを備えるインクリメントされたＬＤＰＣ符号化送信を要求させるためのコードと、
    前記少なくとも１つのコンピュータに対して、前記追加ノードに部分的に基づいて、前記インクリメントされたＬＤＰＣ符号化送信の誤り訂正をさせるためのコードと
    を備えるコンピュータ読取可能媒体を備えるコンピュータ・プログラム製品。
50. 失われたノードの明白な誤り訂正を行うために、より少ないノードしか必要とされないように、前記追加ノードが、タイトなＬＤＰＣ符号を生成する請求項４８に記載のコンピュータ・プログラム製品。
51. 低密度パリティ検査（ＬＤＰＣ）符号化送信を受信し、ＬＤＰＣ符号化送信のための追加ノードを要求し、前記追加ノードを備えるインクリメントされたＬＤＰＣ符号化送信を受信するように構成されたプロセッサと、
    前記プロセッサに接続されたメモリと
    を備える無線通信装置。

Images