JP2011147168A - 単一キャリアｆｄｍａシステムのための周波数ホッピング設計 - Google Patents

Abstract

【課題】単一キャリアＦＤＭＡシステムのための周波数ホッピング設計
【解決手段】干渉ダイバーシティを得るため、ユーザオフセットを時間により動的に変更することによって単一キャリアＦＤＭＡ無線環境にて周波数ホッピングを容易にするシステム及び方法を開示する。チャンネルツリーを利用でき、ノードには値が割り当てられる。かかるノードにはユーザデバイスを割り当てることができ、チャンネルツリーの中で割り当てられたノードとルートノードとの間の経路を評価でき、所与のノードに割り当てられたユーザデバイスに割り当てるサブキャリアのアイデンティティとユーザデバイスに割り当てるサブキャリアの数とを決定するため、テーブル検索を実行できる。加えて、経路値を変更してサブキャリアの組の割り当てを変更するため、ノード値は通信イベント中に動的に変更できる。
【選択図】図６

Description

（関連出願の相互参照）
本願は、米国特許法第１１９条（ｅ）に基づいて２００５年４月１９に出願された「インターリーブ周波数分割多元接続通信システムにおける周波数ホッピング（Frequency Hopping In Interleaved Frequency Division Multiple Access Communications Systems）」というタイトルの米国仮特許出願第６０／６７２，５７５号、ならびに２００５年６月１５日に出願された仮特許出願第６０／６９１，７５５号がもたらす利益を主張するものであり、同仮特許出願はその全体が参照により本明細書に組み込まれる。

（同時係属中特許出願への参照）
本特許出願は、本出願の譲受人に譲渡され、２００５年６月３０日に出願された同時係属中の米国特許出願第１１／１７３，８７３号に関し、参照により本明細書に明示的に組み込まれる。

以降の説明は、一般的には無線通信に関し、より具体的には単一キャリアＦＤＭＡ（single carrier FDMA）ネットワーク環境において周波数ホッピング(frequency hopping)を採用することによって近接した通信セクターにてユーザデバイス間の干渉を緩和することに関する。

無線通信システムは広く流行した手段となっており、これにより世界中の大多数の人々が通信するに至っている。消費者のニーズを満たし、携帯性と利便性とを改善するため、無線通信デバイスはより小さく、より強力となってきた。セルラー電話機等、携帯デバイスの処理能力向上は無線ネットワーク伝送システムに対する要求の増大を招いた。かかるシステムは普通、そこで通信するセルラーデバイスほど容易には更新されない。移動デバイスの能力が拡大するにつれ、新しく改善された無線デバイス能力をフルに活用する形で古い無線ネットワークシステムを保守することは困難になる。

より具体的には、周波数分割に基づく手法は一般的に、スペクトルを均等な帯域幅の塊に分割することによって別々のチャンネルに分け、例えば、無線通信に分配される周波数帯は３０チャンネルに分けることができ、同チャンネルの各々は音声会話を搬送でき、あるいはまたデジタルサービスによりデジタルデータを搬送できる。各チャンネルは一度に１名のユーザだけに割り当てることができる。一つの既知の変形例に、全システム帯域幅を複数の直交サブバンド(orthogonal subbands)に効果的に区切る直交周波数分割法がある。これらのサブバンド(subbands)は、トーン、キャリア、サブキャリア(subcarrier)、ビン、及び周波数チャンネルとも呼ばれる。各サブバンドには、データによって変調できるサブキャリア(subcarrier)が関連付けられる。時分割に基づく手法の場合、バンドは連続するタイムスライス又はタイムスロットに時間的に分割される。情報をラウンドロビン方式で送受するため、チャンネルの各ユーザにはタイムスライスが提供される。例えば、ユーザには任意の時間ｔにチャンネルへのアクセスが短いバーストにわたって提供される。その後アクセスは、情報を送受するため短時間のバーストが提供される別のユーザへ切り替わる。この「交代」サイクルは続き、最終的には各ユーザに複数の送受信バーストが提供される。

（例えば、周波数、時、及び符号分割法を使用する）典型的な無線通信ネットワークは、カバレッジエリア(coverage area)を提供する１つ以上の基地局と、カバレッジエリアの中でデータを送受できる１つ以上の移動（例えば無線）端末とを含む。典型的な基地局はブロードキャスト、マルチキャスト、及び／又はユニキャストサービスのため複数のデータストリームを同時に送信でき、ここでデータストリームは、移動端末にとって単独の受信対象となり得るデータの流れである。その基地局のカバレッジエリアの中にある移動端末は、複合ストリームによって搬送される１つの、２つ以上の、又は全てのデータストリームを受信することに関与することができる。同様に、移動端末は基地局へ、又は別の移動端末へ、データを送信できる。基地局と移動端末との間の、又は移動端末間の、かかる通信は、チャンネルの変動のため、及び／又は干渉電力の変動のため、劣化することがある。例えば、前述した変動は基地局のスケジューリングに、電力制御に、及び／又は１つ以上の移動端末のレート予測に、影響を及ぼすことがある。

ＯＦＤＭＡ方式システムの場合、そこで通信信号を送信するにあたって要求される特定の波形と電力は概して望ましくないほど高いピーク対平均値比（ＰＡＲ）を示し、これは非線形な電力増幅器の非能率性のためにＯＦＤＭＡシステムのカバレッジを制限する。望ましくないほど高いＰＡＲに関連付けられた問題を単一キャリアＦＤＭＡシステムは軽減できるが、それでもなお様々な制限を被り、その制限は当該技術分野において、かかる無線ネットワークシステムにて移動デバイス及び／又はセクター間の干渉を軽減するシステム及び／又は方法の必要性を生み出している。

以下では、１つ以上の実施形態の簡素化された概要を提示することにより、かかる実施形態の基本的な理解を提供する。この概要は予期される全実施形態の広範な概観ではなく、全実施形態の基本的な又は重要な要素を明らかにすることも、いずれかの、又は全ての、実施形態の範囲を区切ることも意図しない。これの唯一の目的は、後ほど提示するより詳しい説明の前置きとして１つ以上の実施形態のいくつかのコンセプトを簡素な形で提示することである。

一態様によると、送信シンボルを生成する方法は、少なくとも１つの単一キャリアＦＤＭＡシンボルを生成することと、少なくとも１つのシンボルを送信するため一組のサブキャリアを割り当てることと、少なくとも１つの別の単一キャリアＦＤＭＡシンボルを生成することと、少なくとも１つの別の単一キャリアＦＤＭＡシンボルの送信のため所定のパターンに従ってサブキャリアの組の割り当てを変更することとを備えることができる。サブキャリアの組の割り当てを変更することは、所定の一組のオフセットの中で少なくとも１つのオフセットの割り当てを変更することを備えることができる。所定のパターンは、多数のフレームの送信、期間の満了、その他によって区切ることができ、サブキャリアの組の割り当ては、所定の数の単一キャリアＦＤＭＡシンボルの送信によって区切られる一定の間隔で変更できる。加えて、ユーザデバイスにサブキャリアを割り当てることは、複数のノードを含むチャンネルツリーを生成することと、非負整数を表すノード値を各子ノードに割り当てることと、ユーザデバイスへ割り当てるサブキャリアの組を決定するために、チャンネルツリーの中にあるノードにユーザデバイスを割り当てることとを備えることができる。

別の態様によると、単一キャリアＦＤＭＡ通信のため周波数ホッピングを容易にする装置は、メモリと、メモリへ結合されたプロセッサとを備えることができ、同プロセッサは、ユーザデバイスにオフセットを割り当てるように、そして所定のパターンに従ってユーザデバイスのオフセットを変更するように、構成される。チャンネルツリーの中のノードは値を割り当てられることができ、プロセッサは、ユーザデバイスに割り当てられたノードからチャンネルツリーの中にあるルートノードの第１の子ノードに至る経路に沿ってチャンネルツリーを読み取ることができ、経路に関する一の値を評価できる。加えて、プロセッサはさらに、ユーザデバイスに割り当てられたノードからルートノードに至る経路の値に対応するオフセットを識別するためにテーブル検索(table lookup)を実行するよう構成でき、特定したオフセットをユーザデバイスの内少なくとも１つに割り当てる。よってユーザデバイスは、ルートノードからユーザデバイスに割り当てられたノードに至る経路の値に対応するオフセットを割り当てられることができる。プロセッサは、ユーザデバイスのオフセットを変更するため、ユーザが割り当てられたノードからルートノードに至る経路の値を変更することにり、チャンネルツリーの中にある１つ以上のノードのノード値の割り当てを周期的に並べ替えることができる。

さらに別の態様によると、装置は、少なくとも１つの単一キャリアＦＤＭＡシンボルを生成する手段と、少なくとも１つのシンボルを送信するため一組のサブキャリアを割り当てる手段と、少なくとも１つの別の単一キャリアＦＤＭＡシンボルを生成する手段と、少なくとも１つの別の単一キャリアＦＤＭＡシンボルの送信のため所定のパターンに従ってサブキャリアの組の割り当てを変更する手段とを備えることができる。割り当てる手段は、チャンネルツリーの中にあるノードをユーザデバイスに割り当てる手段と、チャンネルツリーの中にある各ノードに値を割り当てる手段と、ユーザデバイスに割り当てる一組のサブキャリアと該組に包含するサブキャリアの数とを識別する経路中のノードの値を判定するため、割り当てられたユーザノードからルートノードに至るチャンネルツリーの経路を読み取る手段とを備えることができる。サブキャリアの組の割り当てを変更する手段は、割り当てられたユーザノードとルートノードとの間の経路の値を変更するため、チャンネルツリーの中で１つ以上のノードに割り当てられる値を周期的に変更できる。割り当てる手段は、サブキャリアの組の割り当てを変更する手段による変更に際し、割り当てられたユーザノードからルートノードに至る経路の変更された値に関連付けられた新しい一組のサブキャリアを割り当てることができる。

さらに別の態様は、コンピュータ実行可能命令を格納し有するコンピュータ可読媒体に関係し、同コンピュータ実行可能命令は、ユーザデバイスにオフセットに関係したエンティティを割り当て、且つ、少なくとも部分的には割り当てられたエンティティ基づいてユーザデバイスのオフセットを周期的に変更する。コンピュータ可読媒体はさらに、チャンネルツリーの各ノードに値を割り当てる命令と、少なくとも１つのユーザデバイスにサブキャリアの組を割り当てるために少なくとも１つのユーザデバイスにノードを割り当てる命令と、少なくとも１つのユーザデバイスに割り当てられたサブキャリアの組を変更するために、パターンに従いノード値を並び替える命令とを備えることができる。

さらに別の態様は、単一キャリアＦＤＭＡシンボルの送信のため複数のオフセット割り当てに対応する情報を備えるメモリと、同メモリと結合されたプロセッサとを備える無線通信デバイスに関係し、同プロセッサは、該情報に基づき所定のパターンに従いオフセット割り当てを変更するように構成される。該情報はチャンネルツリーのノードの値に対応することがあり、ノードはルートノードと子ノードとに対応することが可能である。加えて、チャンネルツリーは非バイナリチャンネルツリーであってもよく、ここで各ノードは１つ以上の子ノードを有する。さらに、ノード値は、ユーザデバイスに割り当てられたノードからチャンネルツリーの中にあるルートノードの第１の子ノードに至る経路に沿ってチャンネルツリーを読み取ることにより、そして経路の値を評価することにより、生成される値に対応することが可能である。ノード値、オフセット、割り当て、その他同様のものに関係する情報は、無線通信デバイス内のルックアップテーブルに格納できる。

上記の目的と関係する目的との達成のため、１つ以上の実施形態は、これ以降で詳しく説明し且つ請求項にて具体的に指摘される特徴を備える。以降の説明と添付の図面は、１つ以上の実施形態の特定の図解的態様を詳述するものである。ただしこれらの態様は、様々な実施形態の原理が採用される様々なあり方のごく一部を表すものであり、説明する実施形態は、かかる態様とその均等物の全てを含むことを意図する。

様々な態様に従いユーザデバイスのオフセットを変更することを容易にするため、単一キャリアＦＤＭＡネットワークとの関連で採用できるバイナリチャンネルツリーを図解する。 様々な態様に従い単一キャリアＦＤＭＡ無線通信環境の中でユーザのオフセットの決定を容易にするバイナリチャンネルツリーの図解。 非バイナリチャンネルツリーの図解であり、ここでは様々な態様に従いツリーの中のノードをユーザデバイスは割り当てられ、各ノードには値が割り当てられる。 １つ以上の態様に従い単一キャリアＦＤＭＡ無線通信環境の中で周波数ホッピングを容易にするシステムを図解する。 様々な態様に従いＩＦＤＭＡ無線通信環境等の単一キャリアＦＤＭＡ環境の中で周波数ホッピング技法の採用を容易にするシステムの図解。 様々な態様に従いＬＦＤＭＡ無線通信環境等の単一キャリアＦＤＭＡ環境の中で周波数ホッピング技法の採用を容易にするシステムの図解。 様々な態様に従い単一キャリアＦＤＭＡ無線通信環境の中で周波数ホッピングを容易にするシステムの図解。 様々な態様に従いＦＤＭＡ無線通信環境の中で周波数ホッピング技法を容易にするシステムの図解。 干渉ダイバーシティを改善するため、例えば周波数ホッピングプロトコルとともに採用できる、ＩＦＤＭＡプロトコルを用いて信号を生成する方法の図解。 １つ以上の態様に従いＩＦＤＭＡ変調プロトコルとともに周波数ホッピングを実行する方法の図解。 １つ以上の態様に従い、例えば周波数ホッピングプロトコルとともに使用できる、ＬＦＤＭＡプロトコルを用いて信号を生成する方法を図解する。 １つ以上の態様に従いＬＦＤＭＡ無線通信環境の中でユーザのオフセットの割り当てを変更する方法を図解する。 １つ以上の態様に従い本明細書で説明する様々なシステム及び方法とともに使用できる無線ネットワーク環境の図解。

これより、同様の参照番号を用いて同様の要素を指す図面を参照しながら様々な実施形態を説明する。１つ以上の実施形態の完全な理解を提供するため、以降では、解説を目的として数多くの具体的詳細を述べる。ただし、これらの具体的詳細がなくともかかる実施形態を実施できることは明白であろう。別の例では、１つ以上の実施形態の説明を促進するため周知の構造及びデバイスがブロック図の形で示されている。

本願で用いる用語「コンポーネント」、「システム」、その他は、コンピュータに関係するエンティティを、すなわちハードウェア、ハードウェアとソフトウェアとの組み合わせ、ソフトウェア、又は実行中のソフトウェアを指すことを意図する。例えばコンポーネントは、プロセッサ上で実行するプロセス、プロセッサ、オブジェクト、実行可能ファイル、実行のスレッド、プログラム、及び／又はコンピュータであってもよく、ただし上記に限定されない。プロセス及び／又は実行のスレッドの中に１つ以上のコンポーネントが存在でき、コンポーネントは１台のコンピュータ上に局在でき、及び／又は２台以上のコンピュータに散在できる。また、これらのコンポーネントは様々なデータ構造がその上に格納された様々なコンピュータ可読媒体から実行できる。コンポーネントは、例えば１つ以上のデータパケットを有する信号に従いローカル及び／又はリモートプロセスを通じて通信できる（例えば、ローカルシステム、分散システムの中で別のコンポーネントと、及び／又はインターネット等のネットワークを介して他のシステムと、信号を通じてやり取りするコンポーネントからのデータ）。

さらに、本明細書では様々な実施形態を加入者局との関係で説明する。加入者局は、システム、加入者装置、移動局、モバイル、リモート局、アクセスポイント、基地局、リモート端末、アクセス端末、ユーザ端末、ユーザエージェント、ユーザデバイス、又はユーザ設備と呼ばれることもある。加入者局は、携帯電話機、コードレス電話機、セッション開始プロトコル（ＳＩＰ）電話機、無線ローカルループ（ＷＬＬ）局、個人用デジタル補助装置（ＰＤＡ）、無線接続能力を有する手持ち式デバイス、又は無線モデムに接続された他の処理デバイスであってもよい。

さらに、本明細書で説明する様々な態様又は特徴は、標準的なプログラミング及び／又はエンジニアリング手法を用いて方法、装置、又は製造品として実装できる。本明細書で用いる用語「製造品」は、コンピュータ可読デバイス、キャリア、又は媒体からアクセスできるコンピュータプログラムを含むことを意図する。例えばコンピュータ可読媒体は、磁気記憶デバイス（例えばハードディスク、フロッピー（登録商標）ディスク、磁気帯．．．）、光ディスク（例えばコンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）．．．）、スマートカード、フラッシュメモリデバイス（例えばカード、スティック、キードライブ．．．）、及び読み取り専用メモリ、プログラム可能読み取り専用メモリ、及び電気的に消去可能なプログラム可能読み取り専用メモリ等の集積回路を含むことができ、ただし上記に限定されない。

周波数ホッピングを容易にするため、単一キャリアＦＤＭＡ変調法を無線ネットワークに使用できる。例えば、直交周波数分割多重化（ＯＦＤＭ）プロトコルに関連した利点を維持するためにインターリーブ周波数分割多重化（ＩＦＤＭ）を使用できる。加えて、単一キャリアＦＤＭＡ変調法はＯＦＤＭに比べてより低いピーク対平均値（ＰＡＲ）比率の問題を有する場合がある。同様に、関係する態様に従い局在化周波数分割多重化（ＬＦＤＭ）を使用でき、これもまたＯＦＤＭプロトコルに関連した利点を維持しつつより低いＰＡＲを示すことができる。ＬＦＤＭＡはまた、「狭帯域」ＦＤＭＡ、クラシカルＦＤＭＡ、又は単なるＦＤＭＡとして知られており、単一キャリアＦＤＭＡプロトコルである。

ＯＦＤＭＡ変調シンボルは周波数領域の中にあり、それ故、変調シンボルシーケンスに高速フーリエ技法を実行することによって得られる時間領域信号は望ましくないほど高いＰＡＲを有することがある。比較として、ＩＦＤＭＡ変調シンボルは時間領域の中にあり、それ故ＩＦＤＭＡ変調法は、ＯＦＤＭＡ法で典型的に関連する高いＰＡＲを示さない。よってＩＦＤＭＡ（そして同様にＬＦＤＭＡ）変調プロトコルは、望ましくないほど高いＰＡＲとこれに関連する問題を軽減する。

ＩＦＤＭＡシステムでは、全部でＮ_ＦＦＴ個のサブキャリアを利用でき、これは複数のユーザの間で分割される。各ユーザには、Ｎ個のキャリアと（ここでＮはユーザごとに異なることがある）、ユーザ固有サブキャリアオフセット、Ｕとを割り当てることができる。よってオフセットＵを持つユーザはキャリア｛Ｕ，Ｕ＋Ｎ_ＦＦＴ／Ｎ，Ｕ＋２Ｎ_ＦＦＴ／Ｎ．．．Ｕ＋（Ｎ−１）Ｎ_ＦＦＴ／Ｎ｝を占有する。例えばＩＦＤＭＡシステムでは、全部でＮ_ＦＦＴ個のサブキャリアを数名のユーザの間で分割できる。各ユーザには、Ｎ個のキャリアと（ここでＮはユーザデバイスごとに異なることがある）、ユーザデバイスに固有のサブキャリアのオフセット、Ｕとを割り当てることができ、ここで０≦Ｕ＜Ｎ_ＦＦＴ／Ｎである。ユーザデバイスは、Ｎ個の変調シンボル［ｄ_０ ｄ_１ ｄ_２．．．ｄ_Ｎ−１］を送信するときに、以下の行為を実行することによってＩＦＤＭＡシンボルを組み立てる。

（１）全部でＮ_ＦＦＴ個のシンボルを入手するためＮ個のシンボルを繰り返す

（２）シーケンスの中のｋ番目のシンボルをｅ^{−ｊｋΦＵ}で乗算する、ここでΦ＝２π／Ｎ_ＦＦＴである

（３）任意に、上記のシンボルの最後のＮ_ＣＰ個のシンボルを先頭にコピーする（循環プリフィックス）

結果として生じたＩＦＤＭＡシンボルはその後アナログシンボルに変換でき、該アナログシンボルはキャリアを用いて変調され、ＯＦＤＭＡシンボルが送信されるのと同様の態様で送信される。上記は、逆方向リンクと順方向リンクの両方におけるＩＦＤＭＡシンボル生成を例証するものである。加えて、ＩＦＤＭＡ信号は時間領域にて周期性であるため（位相、ｅ^{−ｊｋΦＵ}を除く）、その信号は周波数における「コーム」を占有することがある（例えば、Ｎ個の等間隔を置くサブキャリアからなるセットだけが非ゼロパワーを有する．．．）。より具体的には、オフセットＵを持つユーザは一組のサブキャリア｛Ｕ，Ｕ＋Ｎ_ＦＦＴ／Ｎ，Ｕ＋２Ｎ_ＦＦＴ／Ｎ．．．Ｕ＋（Ｎ−１）Ｎ_ＦＦＴ／Ｎ｝を占有し、ここで、異なるオフセットを持つユーザデバイスは異なるサブキャリアの組を占有することにより、ユーザデバイスの直交性を保つことができるように、サブキャリアの全体の集合に０乃至Ｎ_ＦＦＴ−１のインデックスが付される。

同様に、ＬＦＤＭＡシステムのユーザにはＮ個の隣接するサブキャリア（例えば、周波数領域の中で連続するサブキャリア）を分配できる。例えば、全部でＮ_ＦＦＴ個のサブキャリアが存在でき、これを数名のユーザで分割できる。オフセットＵを持つユーザはキャリア［Ｕ，Ｕ＋１，．．．，Ｕ＋Ｎ−１］を占有するように、各ユーザにはユーザに固有のサブキャリアのオフセット、Ｕを割り当てることができる。一のユーザは、Ｎ個の隣接するサブキャリア（例えば、周波数領域の中で連続するサブキャリア）を割り当てられることができる。各ユーザはＮ個の隣接するキャリアと（ここでＮはユーザデバイスごとに異なることがある）、ユーザに固有のサブキャリアのオフセット、Ｕとを割り当てられることができ、ここで０≦Ｕ＜Ｎ_ＦＦＴ−Ｎであり、さらにここでサブキャリアの全体集合に０乃至Ｎ_ＦＦＴ−１のインデックスが付される。Ｎ個の変調シンボル［ｄ_０ ｄ_１ ｄ_２．．．ｄ_Ｎ−１］からなる組を送信するユーザは、以下の行為を実行することによって送信信号を生成できる。

（１）［ｄ_０ ｄ_１ ｄ_２．．．ｄ_Ｎ−１］のＮポイント高速フーリエ変換（ＦＦＴ）をとって［Ｄ_０ Ｄ_１ Ｄ_２．．．Ｄ_Ｎ−１］を得る
（２）割り当てられたサブキャリア［Ｕ，Ｕ＋１，．．．，Ｕ＋Ｎ−１］に［Ｄ_０ Ｄ_１ Ｄ_２．．．Ｄ_Ｎ−１］を配置する。

（３）Ｎ_ＦＦＴ個の時間領域サンプルを得るためＮ_ＦＦＴポイント逆高速フーリエ変換をとる
（４）任意に、ＬＦＤＭＡ時間領域シンボルを得るために、最後のＮ_ＣＰ個の時間領域サンプルを循環プリフィックスとしてシンボルの先頭にコピーする。

ここで図面を参照すると、図１は、様々な態様に従いユーザデバイスのオフセットの変更を容易にするため、単一キャリアＦＤＭＡネットワークとともに採用できるバイナリチャンネルツリー１００を図解する。ツリー１００は複数のノードを備え、同ノードの各々はユーザデバイスを関連付けられることができる。例えば、第１のノード１０２にはユーザＡが関連し、ノード１０４及び１０６はそれぞれユーザＢ及びＣに割り当てられる。本明細書で説明する様々な実施形態は、ユーザオフセットを変更することを、例えばオフセットサブキャリアの組をホップすることを、容易にする。ユーザオフセット変更は、シンボルレートホッピング技法（例えば、各シンボルの送信に際し変更される）、ブロックホッピング技法（例えば、複数のシンボルの送信に際し変更される）、その他を用いて実行できる。加えて、ユーザにオフセットを割り当てることとオフセットの割り当てを変更することを容易にするため、オフセット、サブキャリアの組などに関係する情報を備えるルックアップテーブルが採用されることが可能である。オフセットの割り当ての変更は、既定のパターンに従って、例えば単一のシンボル、所定数のシンボル、不定数のシンボル、一定又は不定の期間、一定又は不定数のフレームなどの送信に際して、実行できる。

ＩＦＤＭＡプロトコルを、又はＬＦＤＭＡプロトコルを、Ｎ_ＦＦＴ＝２^ｎ個の割り当て可能なサブキャリアとともにシステムで使用する場合、ある特定のユーザはＮ＝２^ｍ個のサブキャリア（ここでｍはｎ以下）を割り当てられることができる。加えて、それぞれのユーザは異なる値ｍを持つことができる。バイナリツリー１００は、ユーザ間のｍの違いにかかわらず、ユーザに対するオフセットの割り当てを容易にできる。例えば、各ユーザには上述したとおりツリー１００の中にあるノードを割り当てることができる。所与のユーザのオフセットを計算するため、ツリー読み取りアルゴリズムを使用できる。かかるアルゴリズム及びアプローチの実施形態は図２との関係で論述する。

加えて、ここで述べる様々な態様に関連し、オフセット割り当ては並べ替えプロトコルの関数であってもよく、これにより所定の一組のオフセットはチャンネルツリーのノードを通じて並べ替えられ、一組のユーザデバイスを通じて置換され、チャンネルツリーの中のノードに割り当てられる。例えば、チャンネルツリー１００のノードには第１の組のオフセットを割り当てることができ、かかるオフセットの割り当ては所定のパターン（例えば、１フレーム毎、２フレーム毎、１シンボル毎又はこれのグループ毎、１ナノ秒以上毎、その他）に従って変更できる。加えて、並べ替えプロトコル、所定のオフセットの組、スケジュール、その他は、無線ネットワークの中の個々のセクター及び／又は領域に特有であってもよい。

図２は、様々な態様に従い、単一キャリアＦＤＭＡ無線通信環境の中でユーザのオフセットの決定を容易にするバイナリチャンネルツリー２００の図解である。ツリー２００は複数のノードを備え、同ノードの各々は「０」値又は「１」値のいずれかを有する。無線ネットワークのユーザにはノードを割り当てることができ、各ユーザのオフセットは、ツリー２００を上方向又は下方向に読み取ることによって評価できる。

例えば、無線ネットワークとともにＩＦＤＭＡプロトコルを採用する場合、親ノードの子供の各々には「０」及び「１」が割り当てられる。周波数ホッピングと干渉ダイバーシティとを容易にするため、この割り当ては時々刻々と、そしてセクター毎に、変化することができる。ＩＦＤＭＡベースのネットワークの各ユーザのオフセット、Ｕは、ユーザに割り当てられたノードから上向きに読み取られるシーケンスであり、ここでユーザに割り当てられたノードはオフセットＵにおける最上位ビットに相当し、ルートノードの子ノードはオフセットＵにおける最下位ビットに相当する。よって、ルートノードの第１の子ノードが割り当てられるため、ユーザＡはオフセット１を持つ。ユーザＢのオフセットにおける最上位ビットは「０」であり、ルートノードの「０」の子ノードを通じて上向きに読み取られて「００」の合計値になるため、ユーザＢはオフセット０を持つ。ユーザＣは「１」ノードが割り当てられ、ルートノードの「０」の子ノードを通じて上向きに読み取られて２進法で１０の、又は１０進法で２の、合計値になるため、ユーザＣはオフセット２を持つ。ユーザに割り当てられたノードに関連付けられたオフセットに関係する情報は、ユーザに対する特定のオフセットの割り当て時に、かかる情報を備えるルックアップテーブルから取り出すことができる。

加えて、ユーザデバイスのノード割り当ては、特定のユーザデバイスにより要求されるサブキャリアの数に関係付けられることができる。例えば、ユーザＡの系統に２つのビットが存在するように、ユーザＡはツリー２００の第１の子ノードに割り当てられる（例えば、ユーザＡの割り当てられた子ノードとルートノード）。Ｎ_ＦＦＴが５１２（例えば、深さ９ビットのツリー）であるシナリオで、ユーザＡは少なくともＮ_ＦＦＴ／２のサブキャリア要求を持つことができる。ユーザＢ及びＣは、ルートノードを含む長さ３ビットの系統を持ち、１０進数で４の値を表すように、第３のバイナリビット上に配置される。よって、ユーザＢとＣのオフセットは、Ｎ_ＦＦＴ／４と等しい数のサブキャリアを備え、以下同様である。本明細書で説明するビット、ノード、ユーザ、全サブキャリアなどの数が本質的に例証的であること、制限的意味で解釈されるべきものでないこと、そしてシステム設計パラメータによって変わり得ることは理解されるであろう。むしろ、本明細書で述べる様々な実施形態、態様、システム、方法、手法などは、干渉ダイバーシティと周波数ホッピングとを達成するため、いかなる適当な数の上記のものも採用できる。

関係する例によると、ＬＦＤＭＡプロトコルを使用する場合には、ユーザのオフセットを決定するためバイナリツリー２００を上から下へ読み取ることができる。「０」及び「１」のノード割り当ては、時間にともない、そして無線ネットワークの中のセクター間で、変化し得る。よって、ユーザのオフセットはｎビットの量であり、これには必要に応じて最下位ビットに０をパディングすることができる。ツリー２００を下方向に読み取る場合、ユーザＡはオフセット２（例えばバイナリ１０）を持ち、ユーザＢはオフセット０（例えばバイナリ００）を持ち、ユーザＣはオフセット１（例えばバイナリ０１）を持つ。かかるオフセットに関係する情報はルックアップテーブルから収集でき、この例ではそれぞれＮ_ＦＦＴ／２、０、及びＮ_ＦＦＴ／４に該当しうる。そして、それぞれのオフセットに関連するいくつかのサブキャリアをユーザに割り当てることができる。

本明細書で説明する様々な実施形態はＩＦＤＭＡ及びＬＦＤＭＡプロトコルに関係するが、かかる実施形態が何らかの適当なＯＦＤＭＡシステムとともに採用されうることは当業者によって理解されるであろう。加えて、いくつかのノードとその先祖へのバイナリ値の割り当てはセクター独立な方式で実行でき、このようにしてかかるノードに割り当てられるユーザは、当該ユーザがどのセクターに位置するかに関わらず、同じオフセットを維持できる。このようにして、例えばセクターがかかるノードを使用しないときには周波数の再利用をサポートでき、かかるノードを採用するセクターはより弱いユーザをこれに割り当てることができる。

図３は非バイナリチャンネルツリー３００の図解であり、ここでは様々な態様に従いツリーの中のノードをユーザデバイスが割り当てられ、各ノードには値が割り当てられる。非バイナリチャンネルツリー３００は、図２との関係で説明したバイナリの割り当てツリーに類似する。しかし、チャンネルツリー３００の中でのノード割り当ては１又は０のバイナリ値に限定されず、むしろ何らかの非負整数を備えることができる。例えば、４つの子を有するノードの場合、その子ノードには値０−３を割り当てることができ（例えば、バイナリ値００、０１、１０、及び１０、０、１、２、及び３の整数値、その他）、他方、１対の子ノードだけを有する親ノードの子には、図２のバイナリチャンネルツリーとの関係で述べたとおり、０及び１の値を割り当てることができる。

非バイナリチャンネルツリー３００で、ある特定のノードに対応するサブキャリアの数は、ルートノードに対する当該ノードの距離のみならず、当該ノードの各先祖の兄弟ノードの数にも依存しうる。例えば、ノードＡの親は４つの兄弟の内の１つであり、したがってＮ_ＦＦＴ／４個のサブキャリアを受け取り、これらはさらにノードＡの親の４つの子の中で４等分され（例えば、ノードＡとこれの３つの兄弟）、これはノードＡに対するＮ_ＦＦＴ／４の１／４の、すなわちＮ_ＦＦＴ／１６個のサブキャリアの割り当てに帰結するため、ノードＡはＮ_ＦＦＴ／１６個のキャリアを有することができる。ノードＢは１つの兄弟を有し、これの親は４つの兄弟の内の１つであるため、ノードＢにはＮ_ＦＦＴ／８個のサブキャリアを割り当てることができる。よってノードＢには、これの親のＮ_ＦＦＴ／４個のサブキャリアの割り当ての１／２を、すなわちＮ_ＦＦＴ／８個のサブキャリアを割り当てることができる。４つの兄弟からなる組の中のノードであるノードＣ及びＤは、非バイナリチャンネルツリー３００のルートノードから直接垂れ下がっており、Ｎ_ＦＦＴ／４個に等しいサブキャリアの割り当てを各々受け取ることができる。ノード関係、オフセット、及び／又はサブキャリアの組、その他同様のものに関係する情報はルックアップテーブルに格納でき、同ルックアップテーブルは、ユーザの割り当てられたオフセットを決定するために横断されることができる。非バイナリチャンネルツリーを採用してＩＦＤＭＡ及びＬＦＤＭＡのサブキャリアの組の一方又は両方を割り当てを容易にすることができることは理解されるであろう。

ＩＦＤＭＡ通信環境との関連でオフセット計算を実行する場合、オフセットは、チャンネルツリー３００を底辺から頂上に向けて読み取ることによって計算できる。例えばノードＡは、これの親を通じてルートノードに向けて読み取られるときに１１０１のオフセットを有し、Ｎ_ＦＦＴ／１６個のサブキャリアを備えるオフセット１３を割り当てることができる。ノードＤはオフセット２（例えば、バイナリ１０）を受け取ることができる。ノードＢ及びＣが３（例えば、それぞれ０１１及び１１）のオフセット値を有するものとして図示されている点に気づくであろう。かかるシナリオにおいて、両ノードにはオフセット３を割り当てることができ、かかるオフセットは同時に割り当てられず、むしろ競合を緩和するために交互に割り当てられる。

ＬＦＤＭＡ通信環境では、非バイナリチャンネルツリー３００を頂上から底辺に向けて（例えば、ルートノードから下へ特定の子ノードまで）読み取ることによってオフセットを計算できる。少なくとも部分的にはＮ_ＦＦＴの値に基づき、ルートノードから子ノードにかけて読み取られるオフセット値をパディングするため、０パディング技法が採用されうる。例えば、もしもＮ_ＦＦＴ＝５１２なら、Ｎ_ＦＦＴをバイナリ数で表すため全部で９ビットを要する。０パディングを使用し、読み取られた各オフセットが９ビット値になるまでゼロをパディングできる。例えば、ＡはルートノードからノードＡにかけて読み取られるときに０１１１のオフセットを有し、これに５つのゼロをパディングすることによりＡのオフセットを９ビット数、０１１１−０００００＝２２４にすることができる。よってノードＡはオフセット２２４を割り当てられることができ、この例によると、これは５１２／１６、すなわち３２個のキャリアを備えることになる。同様に、ノードＢはオフセット０１１−００００００＝１９２を有し、ノードＣはオフセット１１−０００００００＝３８４を有し、ノードＤはオフセット１０−０００００００＝２５６を有する。より一般的に説明すると、ノードＡは９Ｎ_ＦＦＴ／１６に等しいオフセットを有し、ノードＢには３Ｎ_ＦＦＴ／８までオフセットが割り当てられ、ノードＣには３Ｎ_ＦＦＴ／４までオフセットが割り当てられ、ノードＤにはＮ_ＦＦＴ／２までオフセットが割り当てられる。

図１との関係で上述したとおりユーザデバイス及び／又はノードの間で並べ替えられることができる一組の所定のオフセットを非バイナリチャンネルツリー３００が採用できることは理解されるであろう。加えて、オフセットの変更は所定のパターン（例えば、フレーム毎、シンボル毎、期間満了時、その他）に従って実行でき、かかるスケジュールはセクター固有であってもよい。

図１〜３に関連し、ノードの割り当て及びホッピングシーケンスは初期化のときに基地局からユーザデバイスへ送信できる。これは適宜更新できる。例えば、基地局から送信される命令に基づき、基地局への送信、すなわちアップリンクのため、そしてユーザデバイスでの受信、すなわちダウンリンクのため、ユーザデバイスにてルックアップテーブルを読み取ることにより、割り当てが決定されうる。この命令は、一態様によると、シーケンスの識別子を備えてもよく、該識別子はユーザデバイスに格納されるシーケンスの長さに依存して繰り返されてもよい。別の態様においては、基地局からの制御チャンネルメッセージに基づきノード値は規則的に更新されうる。

いくつかの実施形態で、チャンネル割り当てと単一キャリア送信はアップリンクだけに当てはまり、他方ダウンリンク送信には１つ以上のＯＦＤＭＡ方式を使用する。これらの場合には、アップリンクで使われる方式から独立した１つ以上のＯＦＤＭＡ型アクセス方式がダウンリンクに使用されうる。

図４は、１つ以上の態様に従い単一キャリアＦＤＭＡ無線通信環境の中で周波数ホッピングを容易にするシステム４００を図解する。周波数ホッピングコンポーネント４０２は基地局４０８（例えばアクセスポイント）に作動可能に関連付けられる。無線ネットワーク４０４は、当業者が理解するとおり、１つ以上のセクター、及び／又は複数のセクターを備える領域の中に１つ以上の基地局４０８を備えることができる。ユーザデバイス４０６は、携帯電話機、スマートフォン、ＰＤＡ、ノート型コンピュータ、パーソナルコンピュータ、及び／又はユーザが無線ネットワーク４０４を介して通信できるようにする他の何らかの相応しいデバイスを、上記に限定されることなく、備えることができる。ユーザデバイス４０６には別個の周波数ホッピングコンポーネント４１０があり、これは周波数ホッピングコンポーネント４０２からの命令に従ってオフセットを変更できる。

周波数ホッピングコンポーネント４０２は、例えば図１、２、及び３との関係で説明したツリー等のチャンネルツリーの中のノードに割り当てられる１つ以上のユーザデバイス４０６のためにノード値の割り当てを変更できる。チャンネルツリーの中のノードにはノード値（例えば、非バイナリ、バイナリ、その他）を割り当てることができ、オフセットの全ての割り当てを決定するために該ツリーは横断されうる。。バイナリチャンネルツリーの場合にはチャンネルツリーの中にある各親ノードの子ノードに１及び０を割り当てることができ、このようにして各親ノードは「１」の子と「０」の子とを有する。ユーザデバイス４０６はかかるノードに割り当てられることができ、採用される特定の単一キャリアＦＤＭＡプロトコルに依存して、周波数ホッピングコンポーネント４０２はユーザのオフセットの割り当てを評価するためにバイナリツリーを読み取ることができ、さらにそれぞれのオフセットに関係する情報（例えば、オフセットの識別子、サブキャリア数．．．）を備えるルックアップテーブルを評価できる。加えて、周波数ホッピングコンポーネント４０２は、周波数ホッピングとユーザのオフセットの割り当ての変更を容易にするため、異なる複数のセクターに、そして複数の異なる時点で、ノード値の割り当て（例えば、１及び２、及び／又は他のバイナリノード値、非バイナリノード値、その他）を変更できる。周波数ホッピングコンポーネント４０２を、無線ネットワーク４０４の中にある１つ以上の基地局４０８に、及び／又はユーザデバイス４０６に、一体化できることは理解されるであろう。

図４は、周波数ホッピングコンポーネント４０２を基地局の中にあるものとして描いているが、無線ネットワーク４０４の基地局４０８、基地局コントローラ（図示せず）、又はその他同様のものにおける機能と、そしてユーザデバイス４０６における（例えば、周波数ホッピングコンポーネント４１０）機能の組み合わせとして周波数ホッピングコンポーネント４０２を実装できる点に注意されたい。かかる態様において、例えばユーザデバイス４０６と対応する基地局４０８からの命令、又は他の何らかの手段によって、両デバイスに知られた、複数のオフセットに各々が対応する別々のルックアップテーブルを、ユーザデバイス４０６と基地局４０８とに収容することは可能である。

周波数ホッピングコンポーネント４０２が基地局４０８の中にある様々な実施形態において、ユーザデバイス４０６は、周波数ホッピングコンポーネント４０２によって生成され基地局４０８によって送信される命令、コマンド、その他同様のものに基づきオフセットＵを変更するためのシーケンスに対応するルックアップテーブルを有することができる。

図５は、１つ以上の態様に従いＩＦＤＭＡ無線通信環境等の単一キャリアＦＤＭＡ環境の中で周波数ホッピング技法を採用することを容易にするシステム５００の図解である。周波数ホッピングコンポーネント５０２は基地局５０８と作動可能に関連付けられ、且つこれに一体化されている。ユーザデバイス５０６には別個の周波数ホッピングコンポーネント５１２があり、これは周波数ホッピングコンポーネント５０２からの命令に従ってオフセットを変更できる。

加えて、周波数ホッピングコンポーネント５０２及び５１２は、ＩＦＤＭＡプロトコルを用いて無線通信を容易にするＩＦＤＭＡコンポーネント５１０及び５１４とそれぞれ関連付けられている。例えば、ＩＦＤＭＡシステムでは全部でＮ_ＦＦＴ個のサブキャリアは数個のユーザデバイス５０６の間で分割されうる。各々のユーザデバイス５０６にはＮ個のキャリアと（ここでＮはユーザデバイスごとに異なることがある）、ユーザデバイスに固有のサブキャリアのオフセット、Ｕとを割り当てることができ、ここで０≦Ｕ＜Ｎ_ＦＦＴ／Ｎである。ユーザデバイス５０６は、Ｎ個の変調シンボル［ｄ_０ ｄ_１ ｄ_２．．．ｄ_Ｎ−１］を送信するときに、以下の行為を実行することによってＩＦＤＭＡシンボルを組み立てる。

（１）Ｎ個のシンボルを繰り返して、全部でＮ_ＦＦＴ個のシンボルを得る

（２）シーケンスの中のｋ番目のシンボルをｅ^{−ｊｋΦＵ}により乗算し、ここでΦ＝２π／Ｎ_ＦＦＴである

（３）任意に、上記のシンボルの最後のＮ_ＣＰ個のシンボルを先頭にコピーする（循環プリフィックス）

結果として生じたＩＦＤＭＡシンボルはその後アナログシンボルに変換でき、該アナログシンボルはキャリアを用いて変調され、送信される。上記は、逆方向リンクと順方向リンクの両方におけるＩＦＤＭＡシンボル生成を例証するものである。加えて、ＩＦＤＭＡ信号は時間領域にて周期性であるため（位相ｅ^{−ｊｋΦＵ}を除く）、その信号は周波数における「コーム」を占有することがある（例えば、Ｎ個の等間隔を置くサブキャリアからなる組だけが非ゼロパワーを有する．．．）。より具体的には、オフセットＵを持つユーザデバイス５０６は一組のサブキャリア｛Ｕ，Ｕ＋Ｎ_ＦＦＴ／Ｎ，Ｕ＋２Ｎ_ＦＦＴ／Ｎ．．．Ｕ＋（Ｎ−１）Ｎ_ＦＦＴ／Ｎ｝を占有し、ここで、異なるオフセットを持つユーザデバイスは異なるサブキャリアの組を占有することによりユーザデバイスの直交性を保つことができるように、サブキャリアの全体集合に０乃至Ｎ_ＦＦＴ−１のインデックスが付される。周波数ホッピングコンポーネント５０２は、オフセット、ノード値の割り当てなどに該当するルックアップテーブルを生成、又は格納でき、図１−３との関係で説明したとおり、ユーザデバイス５０６をノードに割り当てることができる。加えて、周波数ホッピングコンポーネント５０２は、ＩＦＤＭＡプロトコルが使われる場合に、ある特定のユーザデバイスのオフセットＵを識別するため、ルートノードから下向きにツリーを読み取ることができる。特定のノードにユーザデバイスを割り当てる方法が、任意の割り当て、非バイナリノード値、バイナリノード値を使用するチャンネルツリーの中でのノード割り当て、又はオフセットをノード及び／又はユーザデバイス５０６に関連付ける他の何らかの相応しい方法を含むことは理解されるであろう。さらに、任意的に、ランダムに、所定のパターンに従い、及び／又はイベントの発生に際し（例えば、１つ以上のシンボルの送信、１つ以上のフレーム、期間の満了．．．）、その他により、ノード値の割り当てを変更できることは理解されるであろう。

図５は、周波数ホッピングコンポーネント５０２を基地局の中にあるものとして描いているが、基地局５０８、基地局コントローラ（図示せず）、及びユーザデバイス５０６における（例えば、周波数ホッピングコンポーネント５１２）機能の組み合わせとして周波数ホッピングコンポーネント５０２を実装できる点に注意されたい。かかる態様において、例えばユーザデバイス５０６と対応する基地局５０８からの命令、又は他の何らかの手段によって、両デバイスに知られた、ユーザデバイスのオフセットＵのシーケンスに各々が対応する別々のルックアップテーブルを、ユーザデバイス５０６と基地局５０８とに収容することは可能である。

周波数ホッピングコンポーネント５０２が基地局５０８の中にある実施形態において、ユーザデバイス５０６は、周波数ホッピングコンポーネント５０２によって生成され基地局５０８によって送信される命令、コマンド、その他に基づきオフセットＵを変更するためのシーケンスに対応するルックアップテーブルを有することができる。

図６は、１つ以上の態様に従いＬＦＤＭＡ無線通信環境等の単一キャリアＦＤＭＡ環境の中で周波数ホッピング技法を採用することを容易にするシステム６００の図解である。システム６００は、アクセスポイント６０８と作動可能に関連付けられる周波数ホッピングコンポーネント６０２を備える。ユーザデバイス６０６には別個の周波数ホッピングコンポーネント６１４があり、これは周波数ホッピングコンポーネント６０２からの命令に従ってオフセットを変更する。

周波数ホッピングコンポーネント６０２はさらに、図５との関係で上述したとおり無線ネットワーク６０４を介した通信を容易にするＩＦＤＭＡコンポーネント６１０と作動可能に関連付けられうる。加えて、及び／又は代わりに、周波数ホッピングコンポーネント６０２はさらに、基地局６０８とユーザデバイス６０６とのＬＦＤＭＡ通信を容易にできるＬＦＤＭＡコンポーネント６１２へ作動可能に結合されることができる。同様に、周波数ホッピングコンポーネント６１４は、ユーザデバイス６０６にてＩＦＤＭＡコンポーネント６１６とＬＦＤＭＡコンポーネント６１８とへ作動可能に結合されることができる。周波数ホッピングコンポーネント６０２は、ユーザデバイス６０６へのオフセットの割り当てのためにチャンネルツリーを生成でき、これにより複数のユーザデバイス６０６の各々をオフセットツリーの中のノードに割り当てることができる。ツリーの中の各ノードは値を有することができ、かかるノード値は、干渉ダイバーシティと周波数ホッピングの機能を提供するため、周波数ホッピングコンポーネント６０２によって時々刻々と及び／又はセクター毎に変更されることができる。ある特定のノードに関連付けられた値の決定に際し、周波数ホッピングコンポーネント６０２は、ユーザデバイス６０６に割り当てるための関連付けられたオフセットを評価するためにテーブル検索を実行できる。

ＬＦＤＭＡコンポーネント６１２及び６１８に関連し、ユーザデバイス６０６にはＮ個の隣接するサブキャリア（例えば、周波数領域の中で連続するサブキャリア．．．）を割り当てることができる。例えば、ＬＦＤＭＡシステムでは全部でＮ_ＦＦＴ個のサブキャリアを数個のユーザデバイス６０６の間で分割できる。各ユーザデバイス６０６にはＮ個の隣接するキャリアと（ここでＮはユーザデバイスごとに異なることがある）、ユーザデバイスに固有のサブキャリアのオフセット、Ｕとを割り当てることができ、ここで０≦Ｕ＜Ｎ_ＦＦＴ−Ｎであり、さらにここでサブキャリアの全体集合に０乃至Ｎ_ＦＦＴ−１のインデックスが付される。Ｎ個の変調シンボル［ｄ_０ ｄ_１ ｄ_２．．．ｄ_Ｎ−１］からなる組を送信するユーザデバイスは、以下の行為を実行することによって送信信号を生成できる。

（１）［ｄ_０ ｄ_１ ｄ_２．．．ｄ_Ｎ−１］のＮポイント高速フーリエ変換（ＦＦＴ）をとって、［Ｄ_０ Ｄ_１ Ｄ_２．．．Ｄ_Ｎ−１］を得る
（２）割り当てられたサブキャリア［Ｕ，Ｕ＋１，．．．，Ｕ＋Ｎ−１］に［Ｄ_０ Ｄ_１ Ｄ_２．．．Ｄ_Ｎ−１］を配置する。

（３）Ｎ_ＦＦＴポイント逆高速フーリエ変換をとって、Ｎ_ＦＦＴ個の時間領域サンプルを得る。

（４）任意に、最後のＮ_ＣＰ個の時間領域サンプルを循環プリフィックスとしてシンボルの先頭にコピーして、ＬＦＤＭＡ時間領域シンボルを得る。

上のＬＦＤＭＡ信号の生成例では、ユーザデバイス６０６の相互の直交性を保証するため、異なるユーザデバイス６０６にサブキャリアの互いに素な集合を割り当てることができる。そして周波数ホッピングコンポーネント６０２は割り当てツリーを生成でき、図１−３との関係で説明したとおり、そこにあるノードへのユーザデバイス６０６の割り当てを評価でき、さらにＬＦＤＭＡプロトコルが使われる場合には、ある特定のユーザデバイスのオフセット、Ｕを識別するため、ルートノードから下向きにツリーを読み取ることができる。

図６は、周波数ホッピングコンポーネント６０２を基地局の中にあるものとして描いているが、無線ネットワーク６０４の基地局６０８、基地局コントローラ（図示せず）、又はその他同様のものにおける機能、そしてユーザデバイス６０６における機能（例えば、周波数ホッピングコンポーネント６１０）の組み合わせとして周波数ホッピングコンポーネント６０２を実装できる点に注意されたい。かかる態様において、例えばユーザデバイス６０６と対応する基地局６０８からの命令、又は他の何らかの手段によって、両デバイスに知られた、ユーザデバイス６０６のオフセットＵのシーケンスに各々が対応する別々のルックアップテーブルを、ユーザデバイス６０６と基地局６０８とに収容することは可能である。

周波数ホッピングコンポーネント６０２が基地局６０８の中にある実施形態において、ユーザデバイス６０６は、周波数ホッピングコンポーネント６０２によって生成され基地局６０８によって送信される命令、コマンド、その他に基づきオフセットＵを変更するためのシーケンスに対応するルックアップテーブルを有することができる。

加えて、ここで述べる様々な態様に従い、使用可能な帯域幅の合計より少ない幅にわたる、等間隔を置くサブキャリアを備えるサブキャリア割り当ての生成を容易にするため、ＩＦＤＭＡコンポーネント６１０及び６１６とＬＦＤＭＡコンポーネント６１２及び６１８とを互いに連動させて採用できる。さらに、ＩＦＤＭＡプロトコルを採用するときには、ことによると使用可能な帯域幅のごく一部にわたって高速ホッピング技法を採用できる。典型的なＯＦＤＭＡアップリンクでは一組のサブキャリアをユーザデバイスに割り当てることができ、これは、その一組のサブキャリアにわたってチャンネルを推定することをユーザデバイスに許すため暫くの間一定に保たれる。ただし、もしもユーザデバイスの割り当てが十分に大きくユーザデバイスが全帯域幅にわたってチャンネルを推定できるなら、各シンボル上でホップすることに不利益はないため、シンボルレートホッピングプロトコル（例えば、各シンボルの送信に際しユーザデバイスのサブキャリアの組の割り当てを変更する）を利用できる。

図７は、単一キャリアＦＤＭＡ無線ネットワーク環境の中で周波数ホッピングを容易にするシステム７００の図解である。周波数ホッピングコンポーネント７０２は、無線ネットワーク７０４の中で基地局７０８と作動可能に関連付けられうる。ユーザデバイス７０６には別個の周波数ホッピングコンポーネント７１８があり、これは周波数ホッピングコンポーネント７０２からの命令に従ってオフセットを変更できる。

無線ネットワーク７０４は、当業者が理解するとおり、１つ以上のセクター、及び／又は複数のセクターを備える領域など中に、１つ以上の基地局７０８を備えることができる。ユーザデバイス７０６は、携帯電話機、スマートフォン、ＰＤＡ、ノート型コンピュータ、パーソナルコンピュータ、及び／又はユーザが無線ネットワーク７０４を介して通信できるようにする他の何らかの相応しいデバイスを、上記に限定されることなく、備えることができる。基地局７０８の中にある周波数ホッピングコンポーネント７０２は、先行する図との関係で上述したとおりにシンボル生成を容易にするため、ＩＦＤＭＡコンポーネント７１０、及び／又はＬＦＤＭＡコンポーネント７１２、又は他の何らかの相応しい単一キャリアＦＤＭＡシステムと関連付けられうる。同様に、ユーザデバイス７０６の中にある周波数ホッピングコンポーネント７１８は、ＩＦＤＭＡコンポーネント７２０とＬＦＤＭＡコンポーネント７２２との各々へ作動可能に結合できる。

基地局７０８及び／又はユーザデバイス７０６はさらにメモリ７１４及び７２４をそれぞれ備えることができ、同メモリは、周波数ホッピングコンポーネント７０２及び７１８へ作動可能に結合でき、チャンネルツリーの生成に関連した情報又は利用可能な事前に生成されたチャンネルツリーの情報、チャンネルツリーの中にあるノードのノード値の割り当て（例えば、非バイナリ、バイナリ、整数、その他）、ユーザデバイスのノード割り当て、ツリー読み取りアルゴリズム（例えば、ＬＦＤＭＡの場合はトップダウン、ＩＦＤＭＡの場合はボトムアップ．．．）、信号生成アルゴリズム（例えば、ＩＦＤＭＡ、ＬＦＤＭＡ、単一キャリアＦＤＭＡを用いて信号を生成するための．．．）、ノード値の割り当ての変更のためのタイムテーブル（例えば周波数ホッピング．．．）、オフセット情報及び／又はノード値の割り当てに関係するルックアップテーブル、及び１つ以上のユーザデバイス７０６の干渉を軽減するために干渉ダイバーシティ（例えば周波数ホッピング．．．）を提供することに関係する他の何らかの相応しい情報を、格納する。周波数ホッピングに関係する情報の分析、１つ以上のユーザデバイス７０６に対するノード割り当て及び／又は割り付け、ツリー読み取りアルゴリズム、信号生成、その他を容易にするため、プロセッサ７１６及び７２６は、それぞれ周波数ホッピングコンポーネント７０２及び７１８へ、及び／又はメモリ７１４及び７２４へ、作動可能に接続されうる。プロセッサ７１６が、周波数ホッピングコンポーネント７０２によって受信される情報を分析及び／又は生成するための専用のプロセッサ、基地局７０８の１つ以上のコンポーネントを制御するプロセッサ、及び／又は周波数ホッピングコンポーネント７０２によって受信される情報を分析及び生成し、なお且つ基地局７０８の１つ以上のコンポーネントを制御するプロセッサであってもよいことは理解されるであろう。同様に、プロセッサ７２６は、周波数ホッピングコンポーネント７１８によって受信される情報を分析するための専用のプロセッサ、ユーザデバイス７０６の１つ以上のコンポーネントを制御するプロセッサ、及び／又は周波数ホッピングコンポーネント７１８によって受信される情報を分析し、なお且つユーザデバイス７０６の１つ以上のコンポーネントを制御するプロセッサであってもよい。

ユーザデバイス７０６及び／又は基地局７０８が、本明細書で説明するとおりに干渉ダイバーシティを達成するため、格納されたプロトコル及び／又はアルゴリズムを採用できるように、メモリ７１４及び７２４はさらに、信号、シンボル、チャンネルツリー、ルックアップテーブル、その他を生成することに関連するプロトコルを格納できる。本明細書で説明するデータストア（例えばメモリ）コンポーネントが揮発性メモリ又は不揮発性メモリであってもよいこと、あるいは揮発性及び不揮発性メモリの両方を含むことができることは理解されるであろう。制限ではなく例証の方法によって、不揮発性メモリは、読み取り専用メモリ（ＲＯＭ）、プログラム可能ＲＯＭ（ＰＲＯＭ）、電気的にプログラム可能なＲＯＭ（ＥＰＲＯＭ）、電気的に消去可能なＲＯＭ（ＥＥＰＲＯＭ）、又はフラッシュメモリを含むことができる。揮発性メモリは、外部キャッシュメモリとして働くランダムアクセスメモリ（ＲＡＭ）を含むことができる。制限ではなく例証の方法によって、ＲＡＭは、シンクロナスＲＡＭ（ＳＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）、ダブルデータレートＳＤＲＡＭ（ＤＤＲ ＳＤＲＡＭ）、エンハンストＳＤＲＡＭ（ＥＳＤＲＡＭ）、Ｓｙｎｃｈｌｉｎｋ ＤＲＡＭ（ＳＬＤＲＡＭ）、及びダイレクトＲａｍｂｕｓ ＲＡＭ（ＤＲＲＡＭ）等、数多くの形で利用可能である。対象システム及び方法のメモリ７１４及び７２４は、これらと他の何らかの相応しいタイプのメモリを、上記に限定されることなく、備えることを意図する。

図７は、周波数ホッピングコンポーネント７０２を基地局７０８の中にあるものとして描いているが、無線ネットワーク７０４の基地局７０８、基地局コントローラ（図示せず）、又はその他同様のものにおける機能、そしてユーザデバイス７０６における機能（例えば、周波数ホッピングコンポーネント７１８）の組み合わせとして周波数ホッピングコンポーネント７０２を実装できる点に注意されたい。かかる態様において、例えばユーザデバイス７０６と対応する基地局７０８からの命令、又は他の何らかの手段によって、両デバイスに知られる、ユーザデバイスのオフセットＵのシーケンスに各々が対応する別々のルックアップテーブルを、ユーザデバイス７０６と基地局７０８とに収容することは可能である。

周波数ホッピングコンポーネント７０２が基地局７０８の中にある実施形態において、ユーザデバイス７０６は、周波数ホッピングコンポーネント７０２によって生成され基地局７０８によって送信される命令、コマンド、その他に基づきオフセットＵを変更するためのシーケンスに対応するルックアップテーブルを有することができる。

図８は、様々な態様に従いＦＤＭＡ無線ネットワーク環境の中で周波数ホッピング技法を容易にするシステム８００の図解である。周波数ホッピングコンポーネント８０２は、基地局８０８と作動可能に関連付けられる。ユーザデバイス８０６には別個の周波数ホッピングコンポーネント８２４があり、これは周波数ホッピングコンポーネント８０２からの命令に従ってオフセットを変更できる。

無線ネットワーク８０４は、当業者が理解するとおり、１つ以上のセクター、及び／又は複数のセクターを備える領域などの中に、１つ以上の基地局８０８、リピータ、トランシーバなど（図示せず）を備えることができる。ユーザデバイス８０６は、携帯電話機、スマートフォン、ＰＤＡ、ノート型コンピュータ、パーソナルコンピュータ、及び／又はユーザが無線ネットワーク８０４を介して通信できるようにする他の何らかの相応しいデバイスを、上記に限定されることなく、備えることができる。基地局８０８の中にある周波数ホッピングコンポーネント８０２は、先行する図との関係で上述したとおりに通信シンボルの生成を容易にするため、ＩＦＤＭＡコンポーネント８１０、及び／又はＬＦＤＭＡコンポーネント８１２、又は他の何らかの相応しい単一キャリアＦＤＭＡシステムと作動可能に関連付けられうる。同様に、ユーザデバイス８０６の中にある周波数ホッピングコンポーネント８２４は、ＩＦＤＭＡコンポーネント８２６とＬＦＤＭＡコンポーネント８２８のいずれか一方又は両方と作動可能に関連付けられうる。周波数ホッピングコンポーネント８０２はさらに基地局８０８における割り当てコンポーネント８２０と関連付けられることができ、同割り当てコンポーネントは、少なくとも部分的には、ルックアップテーブルに格納されたオフセット情報に基づいてユーザデバイス８０６にノードを割り当て、同ルックアップテーブルは、メモリ８１４及び／又はメモリ８３０にて保持できる。かかる割り当てはユーザデバイス８０６の中にある割り当て受信器８２２へ送信でき、ユーザデバイス８０６の中にある周波数ホッピングコンポーネント８２４によって復号化できる。割り当てコンポーネント８２０はチャンネルツリーのノードをユーザデバイスに割り当てることができ、周波数ホッピングコンポーネント８０２は、オフセットのダイバーシティを維持するため、そしてユーザデバイス８０６間の、及び／又はユーザデバイス８０６が通信するところのネットワークセクター間の、干渉の軽減を容易にするため、（例えば、ノード値の割り当てを並び替える／変更することにより）オフセットを変更できる。加えて、周波数ホッピングコンポーネント８０２は、ユーザデバイス８０６へのオフセットを提供することを容易にするため、図２との関係で説明したようなバイナリチャンネルツリーの中にあるノードに、及び／又は図３との関係で説明したような非バイナリチャンネルツリーの中にあるノードに、ノード値を割り当てることができる。さらに周波数ホッピングコンポーネント８０２は、干渉の軽減を最適化するため、非バイナリチャンネルツリーを並び替えプロトコルと併せて採用できる。

周波数ホッピングコンポーネント８０２は、上述したとおり、通信イベントの期間内に１つ以上のシンボルの送信のためにユーザデバイス８０６にサブキャリアの組（例えばオフセット）を割り当てることができる。例えば、周波数ホッピングコンポーネント８０２は、第１の時点にてオフセット割り当てを生成及び／又は送信でき、かかる割り当ては、所定のパターン（例えば、各シンボル、シンボルからなるグループ、１つ以上のフレームの送信／受信後．．．）に従って、（例えば、ノード値の割り当てを変更することにより）変更できる。この例をさらに発展させ、ユーザデバイス８０６に対するサブキャリアの組の割り当ては所定の期間の後に変更でき、この期間は、一定数のシンボル（例えば、ＩＦＤＭＡシンボル、ＬＦＤＭＡシンボル、又は他の何らかの相応しい単一キャリアＦＤＭＡシンボル）の送信によって区切ることができる。

ユーザデバイス８０６の中にある割り当て受信器８２２は、通信イベントの期間内に１つ以上のシンボル（例えば、ＩＦＤＭＡ、ＬＦＤＭＡ．．．）の送信のため、割り当てられたサブキャリアの組に対して制御を及ぼすことをユーザデバイス８０６に許すため、サブキャリアの組の割り当て（例えば、オフセットの割り当て）を受信する。割り当て受信器８２２はノードの割り当てを受信及び／又は受諾でき、デバイス８０６のオフセットは第１の時点で決定できる。そして所定の期間の後（例えば、各シンボル、シンボルからなるグループの送信／受信後．．．）、ノード値の割り当てが変更されるに際して、第２のオフセットを決定及び／又は計算できる。この例によると、ユーザデバイス８０６に対するオフセットの割り当ては、所定の期間の後に（例えば、ユーザデバイスに割り当てられたノードのノード値を変更することより、等々）変更でき、この期間は、多数のシンボル（例えば、ＩＦＤＭＡシンボル、ＬＦＤＭＡシンボル、又は他の何らかの相応しい単一キャリアＦＤＭＡシンボル）の送信によって区切ることができる。さらに、本明細書で説明する様々な周波数ホッピングプロトコルとともに、割り当て、割り当て変更、承認、利用、その他を容易にするため、基地局８０８は、メモリ８１４と、プロセッサ８１６と、ＡＩコンポーネント８１８とを採用することができる。ユーザデバイス８０６は同様の目的のためにメモリ８３０と、プロセッサ８３２と、ＡＩコンポーネント８３４とを採用することができる。

ＡＩコンポーネント８１８及び８３４は、基地局８０８とユーザデバイス８０６のいずれか一方か又は両方においてそれぞれ周波数ホッピングコンポーネント８０２及び８２４と作動可能に関連付けられることができ、チャンネルツリーの生成、ノード値の割り当てとこれの変更、ユーザデバイス８０６のノード割り当てなどに関し推測を行うことができる。本明細書で用いる用語「推測する」又は「推測」は一般的に、イベント及び／又はデータを通じて捕捉した１組の観測からシステム、環境、及び／又はユーザの状態を推論又は推測するプロセスを指す。推測は、特定のコンテキストやアクションを識別するために採用することができ、あるいは推測から、例えば状態の確率分布を生成できる。推測は確率的であってもよく、すなわちデータ及びイベントの考慮に基づく興味ある状態の確率分布の計算であってもよい。推測は、１組のイベント及び／またはデータから高レベルのイベントを構成するために採用される技術をも指す。該複数のイベントが時間的に近接して相関しているか否かに関わらず、そして該複数のイベント及びデータが１つ又は数個のイベント及びデータのソースに由来するか否かに関わらず、かかる推測は、１組の観察されたイベント及び／又は格納されたイベントデータから、新しいイベント又はアクションの構成を結果として生じる。

一例によると、ＡＩコンポーネント８１８及び／又は８３４は、例えばチャンネル品質、検知される干渉、使用可能なサブキャリアの数、無線ネットワーク８０４上で作動するユーザデバイス８０６の数などに少なくとも部分的には基づき、ユーザデバイスのオフセットを表す適切なツリー構造を推測できる。この例によると、無線ネットワーク８０４の中にある特定のセクターが大量の送信、その他を経験していることを判定することができる。ＡＩコンポーネント８１８は、プロセッサ８１６及び／又はメモリ８１４と連動して、ユーザデバイス８０６の間の及び／又はセクターの間の干渉が高いことを推測できる。ＡＩコンポーネント８１８は、干渉ダイバーシティを高めて干渉問題を緩和するため、周波数調整が適切であることを推測でき、さらにチャンネルツリーにおける子ノード値の割り当てを変更することを周波数ホッピングコンポーネント８０２に指示でき、この指示の結果、このような変更された子ノードに割り当てられたユーザデバイス８０６に対するオフセットの割り当ては変化する。この場合、セル間の干渉を軽減して干渉ダイバーシティを向上させることが可能な最も費用対効果の良い態様で、ＡＩコンポーネント８１８は、周波数ホッピングを容易にすることができる。前述の例が本質的に例証的であること、そしてＡＩコンポーネント８１８及び８３４によって成すことのできる推測の範囲を、又はＡＩコンポーネント８１８及び８３４がかかる推測を成す方法を、制限することを意図しないことは理解されるであろう。

図８は、周波数ホッピングコンポーネント８０２を基地局８０８の中にあるものとして描いているが、無線ネットワーク８０４における基地局８０８、基地局コントローラ（図示せず）、又はその他同様のものにおける機能、そしてユーザデバイス８０６における機能（例えば、周波数ホッピングコンポーネント８２４）の組み合わせとして周波数ホッピングコンポーネント８０２を実装できる点に注意されたい。かかる態様において、例えばユーザデバイス８０６と対応する基地局８０８からの命令、又は他の何らかの手段によって、両デバイスに知られる、ユーザデバイスのオフセットＵのシーケンスに各々が対応する別々のルックアップテーブルを、ユーザデバイス８０６と基地局８０８とに収容することは可能である。

周波数ホッピングコンポーネント８０２が基地局８０８の中にある実施形態において、周波数ホッピングコンポーネント８０２によって生成され基地局８０８によって送信される命令、コマンド、その他に基づきオフセットＵを変更するためのシーケンスに対応するルックアップテーブルをユーザデバイス８０６は有することができる。

図９は、干渉ダイバーシティを向上させるため、例えば周波数ホッピングプロトコルとともに採用できるような、ＩＦＤＭＡプロトコルを用いて信号を生成する方法９００の図解である。９０２で、ユーザデバイスは次のようにＮ個のシンボルを繰り返して全部でＮ_ＦＦＴ個のシンボルを得ることにより、Ｎ個の変調シンボル、例えば［ｄ_０ ｄ_１ ｄ_２．．．ｄ_Ｎ−１］からなる、信号の生成を開始できる。

９０４で、ユーザデバイスは次のようにシーケンスの中のｋ番目のシンボルをｅ^{−ｊｋΦＵ}で乗算することができ、ここでΦ＝２π／Ｎ_ＦＦＴである。

９０６では、次のように９０４で生成された信号の最後のＮ_ＣＰ個のシンボルをシンボル式の先頭にコピーすることにより、循環プリフィックスを信号に任意に加えることができる。

方法９００は、無線通信環境の中でユーザ間及び／又はセクター間の干渉を軽減するため、本明細書で述べる周波数ホッピング技法と併せてＩＦＤＭＡ通信環境の中で採用されることができる。本明細書では様々な方法及び／又はシステムをＩＦＤＭＡシステムとの関係で説明しているが、説明するＩＦＤＭＡシステムの特徴及び／又は利点を有する相応しいＦＤＭＡシステムのアレンジを採用できることは当業者によって理解されるであろう。

図１０は、無線ネットワーク通信環境の中でＩＦＤＭＡ変調プロトコルとともに周波数ホッピングを実行する方法１０００の図解である。１００２では、ユーザオフセットの周波数ホッピングを容易にするためチャンネルツリーを生成できる。チャンネルツリーはルートノードを有することができ、ツリーの中にあるルートノード及び／又はその他の親ノードの各子ノードにはノード値（例えば、非バイナリ、バイナリ、整数、その他）を割り当てることができる。例証の簡潔を目的とし、ここで説明するバイナリチャンネルツリーの場合、各々の子ノードは０又は１のバイナリ値を有することができ、このようにして親ノードは「０」の子と「１」の子とを有する。ノードは、ユーザデバイスのサブキャリア要求に応じてユーザデバイスに割り当てることができるため、図１−３との関係で詳述したとおり、比較的多数のサブキャリアを要求するユーザデバイスには、比較的少数のサブキャリアを要求するユーザデバイスよりルートノードに近いノードを割り当てることができる。いくつかの態様においてはチャンネルツリーが事前に生成され、ノードと、それらの関係と、値とは、ルックアップテーブル等の形をとるメモリに格納される。

１００４では、図２及び３との関係で詳述したとおり、ユーザのオフセットの値を決定するため、ユーザの割り当てられたノードからチャンネルツリーの第１の子ノードにかけて上向きにユーザデバイスのノードシーケンスを読み取ることができる。ユーザに対する特定サブキャリアの組の割り当てを容易にするため、１００４で特定されるオフセットに関係する情報はルックアップテーブルから収集できる。例えば、ツリーのルートノードから垂れ下がる、値１を有する親ノードから垂れ下がる、値１を有するノードを割り当てられたユーザには、オフセット３を割り当てることができる。加えて、このユーザの割り当てられたノードはツリーの頂点から３つ目のノードにあたるため（割り当てられたノードとルートノードを含み、ルートノードはオフセットＵの決定の目的では読み取られないが、サブキャリア数の決定にあたってはカウントされる）、Ｎ_ＦＦＴ／４に等しい数のオフセットのサブキャリアをこれに割り当てることができる。バイナリチャンネルツリーを例証する別の例によると、ルートノードから４つ目のノード（ルートノードを含む）にあたり、且つ、全てが１である系統（例えば、割り当てられたノード＝１、親＝１、祖父母＝１、ルートノード）を有する割り当てられたノードを持つユーザには、Ｎ_ＦＦＴ／８に等しい数のサブキャリアを有することができるオフセット７（例えば、バイナリ１１１）を割り当てることができる、等々である。さらに別の例によると、もしも上の系統が１０１だったなら（例えば、割り当てられたノード＝１、親＝０、祖父母＝１、ルートノード）、そのユーザには、Ｎ_ＦＦＴ／８に等しい数のサブキャリアを有するオフセット５を割り当てることができる、等々である。

１００６では、図９との関係で詳述したとおりＩＦＤＭＡシンボルを生成できる。かかるシンボル／信号は、これの送信を容易にするため、１００８にてアナログ信号に変換できる。１０１０では、周波数ホッピングを容易にして干渉を軽減するためノード値の割り当てを変更できる。例えば、ユーザに割り当てられたノードに実際に関連するオフセットを変更するため、チャンネルツリーにおける１つ以上の子ノード値の割り当てを変更できる。例えば上の例で、Ｎ_ＦＦＴ／８個のサブキャリアを備えるオフセット７（例えばバイナリ１１１）を割り当てられたユーザは、１０１０にてこれの親ノード対を変更することによってこれのノードの割り当ての系統をバイナリ１０１にすることができ、その結果、当該ユーザにはオフセット５が再度割り当てられる、等々である。この例によると、ユーザがＮ_ＦＦＴ／８に等しい数のサブキャリアを保持することを保証するため、ユーザのノード割り当てはノード値の割り当ての変動のときに静的であることができる。加えて、ユーザのオフセットの変更は、所定のスケジュールに従って、及び／又はトリガーイベントに従って、例えば１個のＩＦＤＭＡシンボルの送信のたびに（シンボルレートホッピング）、数個のシンボルの送信のたびに（ブロックホッピング）、実行できる。

前述の例は、バイナリノード値の割り当てを利用するチャンネルツリーを説明するものであるが、かかるノードに非バイナリ値を割り当てることができることは理解されるであろう。さらに、ユーザデバイスにオフセットを割り当てることと、干渉を軽減するために周波数ホッピングを実行することとを容易にするため、親ノードは、任意の適当数の子ノードをこれに関連付けて有することができる。

図１１は、干渉ダイバーシティを向上させるため、例えば周波数ホッピングプロトコルとともに使用できる、ＬＦＤＭＡプロトコルを用いて信号を生成する方法１１００を図解する。１１０２でユーザデバイスは、Ｎ個の変調シンボルからなる、例えば［ｄ_０ ｄ_１ ｄ_２．．．ｄ_Ｎ−１］からなる信号の生成を開始でき、それにはＮ個の変調シンボルのＮポイント高速フーリエ変換（ＦＦＴ）をとって［Ｄ_０ Ｄ_１ Ｄ_２．．．Ｄ_Ｎ−１］を得る。変換されたシンボルはその後１３０４にて、割り当てられたサブキャリア［Ｕ，Ｕ＋１，．．．，Ｕ＋Ｎ−１］に置くことができる。１１０６では、Ｎ_ＦＦＴ個の時間領域サンプルを得るためＮ_ＦＦＴポイント逆高速フーリエ変換を実行できる。ＬＦＤＭＡ時間領域シンボルを得るため、望ましいならば、１１０８にて最終Ｎ_ＣＰ個の時間領域サンプルをシンボルの先頭にコピーすることにより、シンボルへ循環プリフィックスを任意に加えることができる。

方法１１００は、デバイス間及び／又はセクター間の干渉を軽減するため周波数ホッピング技法と併せてＬＦＤＭＡ通信信号を生成するために採用することができる。例えば周波数ホッピングは、１個のＬＦＤＭＡシンボルのたびに（例えば、シンボルレートホッピング技法を利用する）、数個のＬＦＤＭＡシンボルのたびに（例えば、ブロックホッピング技法を利用する）、実行できる、等々である。

図１２は、ＬＦＤＭＡ無線通信環境の中でユーザのオフセットの割り当てを変更する方法１２００を図解する。１２０２では、ユーザのオフセットの割り当てをマップするためにチャンネルツリーを生成でき、ツリーの中にあるノードは無線ネットワークの中にある個々のユーザに割り当てることができる。ノードの割り当ては、図１、２、及び３との関係で説明したのと同様の方法で実行できる。いくつかの態様においてはチャンネルツリーが事前に生成され、ノードと、それらの関係と、値とは、ルックアップテーブル等の形をとるメモリに格納される。

１２０４では、ユーザのオフセットの割り当てを評価するために、チャンネルツリーを上から下へ読み取ることができる。以下の例では簡潔を目的とし、バイナリノード値の割り当てを説明するが、非バイナリ値、及び／又は他の何らかの相応しい値をチャンネルツリーの中にあるノードに割り当てることができることは理解されるであろう。例えば、ツリーのルートノードから垂れ下がる、値０を有する親ノードから垂れ下がる、値１を有するノードを割り当てられたユーザには、オフセット１を割り当てることができる。加えて、このユーザの割り当てられたノードはツリーの頂点から３つ目のノードにあたるため（オフセットＵの決定の目的では読み取られないがサブキャリア数の決定にあたってはカウントされるルートノードを含む）、Ｎ_ＦＦＴ／４に等しい数のオフセットのサブキャリアをこれに割り当てることができる。別の例によると、ルートノードから４つ目のノード（ルートノードを含む）にあたり、且つ、バイナリ１１０の系統（例えば、割り当てられたノード＝１、親＝１、祖父母＝０、ルートノード）を有する割り当てられたノードを持つユーザには、Ｎ_ＦＦＴ／８に等しい数のサブキャリアを有することができるオフセット６（例えば、バイナリ１１０）を割り当てることができる、等々である。さらに別の例によると、もしも上の系統が１０１だったなら（例えば、割り当てられたノード＝１、親＝０、祖父母＝１、ルートノード）、そのユーザには、Ｎ_ＦＦＴ／８に等しい数のサブキャリアを有するオフセット５を割り当てることができる、等々である。

１２０６では、図１０との関係で説明したとおりＬＦＤＭＡ信号を生成でき、送信のためこれをアナログ信号に変換できる。１２０８では、図１０との関係で説明したように、周波数ホッピングを容易にするためチャンネルツリーにおけるノード値の割り当てを変更できる。オフセットツリーのルートノードから一定の距離を保つため、望ましいならば、ノード値の割り当て変更のときにユーザノードの割り当てを維持（例えば静的にする）でき、これにより、周波数ホッピングにかかわらず、所与のユーザに正確な数のサブキャリアを確実に割り当てることを容易にすることができる。関係する態様によると、前回のノード割り当てから周波数及び／又はサブキャリア要求が変化したユーザは、当該ユーザのリソース要求に関係する情報に少なくとも部分的には基づき、チャンネルツリー上のより高い又はより低いノードに動的に再割り当てできる。このように、干渉ダイバーシティを向上させるため、そして方法１２００を使用する無線ネットワークのユーザにより堅牢な通信体験を提供するため、ＬＦＤＭＡシステム等の単一キャリアＦＤＭＡシステムで周波数ホッピングを採用することができる。

図１３は、例示的な無線通信システム１３００を示す。簡潔を図るため、この無線通信システム１３００には１つの基地局と１つの端末とが描かれている。ただし、システムは２つ以上の基地局及び／又は２つ以上の端末を含むことができ、ここで、追加の基地局及び／又は端末が以下で説明する例示的基地局及び端末と概ね同じであってもよいこと、又は異なってもよいことは理解されるであろう。加えて、基地局及び／又は端末に、双方の間の無線通信を容易にするため、本明細書で説明するシステム（図１−８）及び／又は方法（図９−１２）を採用できることは理解されるであろう。

ここで図１３を参照し、ダウンリンクでは、送信（ＴＸ）データプロセッサ１３１０がアクセスポイント１３０５にてトラフィックデータを受信し、フォーマットし、符号化し、インターリーブし、変調し（又はシンボルマップし）、変調シンボル（「データシンボル」）を提供する。シンボル変調器１３１５はデータシンボルとパイロットシンボルとを受信し、処理し、シンボルのストリームを提供する。シンボル変調器１３２０は、データ及びパイロットシンボルを適当なサブバンド上で多重化し、未使用サブバンドの各々につきゼロの信号値を提供し、各シンボル周期中にＮ個のサブバンドのためにＮ個の送信シンボルの一組を得る。各送信シンボルは、データシンボル、パイロットシンボル、又はゼロの信号値であってもよい。パイロットシンボルは各シンボル周期の中で連続的に送信できる。時分割多重化（ＴＤＭ）、周波数分割多重化（ＦＤＭ）、又は符号分割多重化（ＣＤＭ）をパイロットシンボルに施すことができることは理解されるであろう。シンボル変調器１３２０はＮポイントＩＦＦＴを用いてＮ個の送信シンボルからなる各組を時間領域に変換することによってＮ個の時間領域チップを収容する「変換済み」シンボルを得ることができる。シンボル変調器１３２０は、典型的には各々の変換済みシンボルの一部分を繰り返すことによって対応するシンボルを得る。繰り返される部分は循環プリフィックスとして知られており、無線チャンネルにおける遅延拡散を抑制するために使われる。

送信装置（ＴＭＴＲ）１３２０は、シンボルのストリームを受信し、これを１つ以上のアナログ信号に変換し、さらにアナログ信号を調節することにより（例えば、増幅する、フィルタする、及び周波数アップコンバートする）、無線チャンネル上での送信に適したダウンリンク信号を生成する。ダウンリンク信号はその後、アンテナ１３２５を通じて端末へ送信される。端末１３３０にて、アンテナ１３３５はダウンリンク信号を受信し、受信した信号を受信装置（ＲＣＶＲ）に提供する。受信装置１３４０は受信した信号を調節し（例えば、フィルタする、増幅する、及び周波数ダウンコンバートする）、調節された信号をデジタル化することによってサンプルを得る。シンボル復調器１３４５は、各シンボルに付加された循環プリフィックスを取り除き、受信した変換済みシンボルの各々をＮポイントＦＦＴにより周波数領域に変換し、各シンボル周期中にＮ個のサブバンドのためＮ個の受信シンボルを得、チャンネル推定のため受信パイロットシンボルをプロセッサ１３５０に提供する。シンボル復調器１３４５はさらに、ダウンリンクの周波数応答の推定をプロセッサ１３５０から受け取り、受信したデータシンボルに対しデータ復調を実行することによってデータシンボル推定（送信されたデータシンボルの推定）を得、そのデータシンボル推定をＲＸデータプロセッサ１３５５に提供し、同ＲＸデータプロセッサはデータシンボル推定を復調し（すなわちシンボルデマップし）、逆インターリーブし、復号化することにより送信トラフィックデータを復元する。シンボル復調器１３４５とＲＸデータプロセッサ１３５５とによる処理はそれぞれ、アクセスポイント１３０５におけるシンボル変調器１３１５とＴＸデータプロセッサ１３１０とによる処理と相補的である。

アップリンクでは、ＴＸデータプロセッサ１３６０がトラフィックデータを処理し、データシンボルを提供する。シンボル変調器１３６５はデータシンボルをパイロットシンボルとともに受信し、多重化し、シンボル変調を実行し、シンボルのストリームを提供する。パイロットシンボルは、パイロット送信のため端末１３３０に割り当てられたサブバンド上で送信でき、ここでアップリンクのためのパイロットサブバンドの数は、ダウンリンクのためのパイロットサブバンドの数と同じであってもよく、又は異なってもよい。その後、送信装置１３７０はシンボルのストリームを受信し、これを処理することによってアップリンク信号を生成し、同アップリンク信号はアンテナ１３３５によってアクセスポイント１３０５へ送信される。

アクセスポイント１３０５では、端末１３３０からのアップリンク信号がアンテナ１３２５によって受信され、受信装置１３７５によって処理されることによってサンプルを得る。次にシンボル復調器１３８０はサンプルを処理し、アップリンクの受信パイロットシンボル及びデータシンボル推定を提供する。ＲＸデータプロセッサ１３８５は、端末１３３５によって送信されたトラフィックデータを復元するため、データシンボル推定を処理する。プロセッサ１３９０は、アップリンク上で送信する各々のアクティブな端末につきチャンネル推定を実行する。アップリンクでは複数の端末がそれぞれに割り当てられたパイロットサブバンドの組の上でパイロットを同時に送信でき、ここでパイロットサブバンドの組はインターリーブできる。

プロセッサ１３９０及び１３５０は、それぞれアクセスポイント１３０５と端末１３３５にて動作を指図する（例えば、制御する、調節する、管理する、その他）。それぞれのプロセッサ１３９０及び１３５０には、プログラムコードとデータとを格納するメモリ装置（図示せず）と関連付けられることができる。プロセッサ１３９０及び１３５０はそれぞれアップリンクとダウンリンクについて周波数及びインパルス応答の推定を導き出すために計算を実行できる。

さらなる態様においてはマルチアンテナ送信器を設けることが可能である。かかる態様においては複数のデータストリームを生成するデマルチプレクサをＴＸデータプロセッサ１３１０の入力に設けることができ、複数のデータストリームはサブバンドごとに個別に処理され、符号化され、変調される。加えて、ＴＸデータプロセッサ１３１０又は変調器１３２０の出力にＭＩＭＯ処理を設けることができ、これにより送信に先駆け、ただしデータ処理の後に、複数の送信ストリームが作成される。受信器１３３０では、複数のアンテナからの信号を復号化するため様々な手法を用いることができる。

多元接続システム（例えば、周波数分割多元接続（ＦＤＭＡ）システム、その他）の場合は、複数の端末がアップリンク上で同時に送信できる。かかるシステムの場合には、異なる端末の間でパイロットサブバンドを共有できる。各端末のパイロットサブバンドが動作帯域の全体（場合によってはバンド端は除く）にまたがる場合には、チャンネル推定法を使用できる。各端末のために周波数ダイバーシティを得るには、かかるパイロットサブバンド構造が望ましいであろう。本明細書で説明した手法は様々な手段によって実装できる。例えば、ハードウェア、ソフトウェア、又はこれらの組み合わせでこれらの手法を実装できる。ハードウェア実装の場合には、１つ以上の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラム可能論理デバイス（ＰＬＤ）、フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で説明した機能を実行するよう設計された他の電子装置、又はこれらの組み合わせの中で、チャンネル推定に用いる処理装置を実装できる。ソフトウェアの場合は、本明細書で説明した機能を実行するモジュール（例えば、プロシージャ、関数、その他）を通じて実装できる。ソフトウェアコードはメモリ装置に格納でき、プロセッサ１３９０及び１３５０によって実行できる。

上の説明は１つ以上の実施形態の例を含む。前述の実施形態を説明する目的でコンポーネント又は方法の考え得る全ての組み合わせを説明することは無論可能ではないが、当業者なら、様々な実施形態の多数のさらなる組み合わせと入れ替えとが可能であることを認めるであろう。したがって、説明した実施形態は、添付の請求項の精神と範囲に入るかかる変更、改良、及びバリエーションの全てを包囲することを意図する。さらに、用語「含む（ｉｎｃｌｕｄｅｓ）」は、これが詳細な説明か請求項のいずれかで使われる限り、用語「備える（ｃｏｍｐｒｉｓｉｎｇ）」と同様に包括的であることを意図し、「備える」は請求項の中で使われるときにつなぎの言葉として解釈される。

上の説明は１つ以上の実施形態の例を含む。前述の実施形態を説明する目的でコンポーネント又は方法の考え得る全ての組み合わせを説明することは無論可能ではないが、当業者なら、様々な実施形態の多数のさらなる組み合わせと入れ替えとが可能であることを認めるであろう。したがって、説明した実施形態は、添付の請求項の精神と範囲に入るかかる変更、改良、及びバリエーションの全てを包囲することを意図する。さらに、用語「含む（ｉｎｃｌｕｄｅｓ）」は、これが詳細な説明か請求項のいずれかで使われる限り、用語「備える（ｃｏｍｐｒｉｓｉｎｇ）」と同様に包括的であることを意図し、「備える」は請求項の中で使われるときにつなぎの言葉として解釈される。なお、本願の出願当初の請求項と同一の記載をその他の実施例として以下に付記する。
[その他の実施例１]
送信シンボルを生成する方法、該方法は下記を備える：
少なくとも１つの単一キャリアＦＤＭＡシンボルを生成すること；
前記少なくとも１つのシンボルを送信するため一組のサブキャリアを割り当てること； 少なくとも１つの別の単一キャリアＦＤＭＡシンボルを生成すること；および、
前記少なくとも１つの単一キャリアＦＤＭＡシンボルの送信のために、所定のパターンに従い、サブキャリアの組の割り当てを変更すること。
[その他の実施例２]
その他の実施例１記載の方法、ここにおいて、
前記サブキャリアの組の割り当てを変更することは、所定の一組のオフセットの中で少なくとも１つのオフセットの割り当てを変更することを備える。
[その他の実施例３]
その他の実施例１記載の方法、ここにおいて、
前記所定のパターンは、多数のフレームの送信によって区切られる。
[その他の実施例４]
その他の実施例１記載の方法、ここにおいて、
前記所定のパターンは、期間の満了によって区切られる。
[その他の実施例５]
その他の実施例１記載の方法、ここにおいて、
前記サブキャリアの組の割り当ては、所定の数の単一キャリアＦＤＭＡシンボルの送信によって区切られる一定の間隔で変更される。
[その他の実施例６]
その他の実施例５記載の方法、ここにおいて、
ユーザデバイスにサブキャリアを割り当てることは下記を備える：
複数のノードを含むチャンネルツリーを生成すること；
各子ノードに非負整数を表すノード値を割り当てること；および、
ユーザデバイスに割り当てられる前記サブキャリアセットを決定するためチャンネルツリーの中のノードに前記ユーザデバイスを割り当てること。
[その他の実施例７]
さらに下記を備えるその他の実施例１記載の方法、
前記少なくとも１つの単一キャリアＦＤＭＡシンボルの送信のための送信シンボルを生成するために、ＩＦＤＭＡプロトコルを使用すること。
[その他の実施例８]
さらに下記を備えるその他の実施例１記載の方法、
前記サブキャリアの組を決定するためにチャンネルツリーを底辺から頂上へ読み取ること。
[その他の実施例９]
さらに下記を備えるその他の実施例８記載の方法、
ユーザデバイスの割り当てられたノードから上向きに前記チャンネルツリーのルートノードへ前記ツリー内の経路を読み取ること。
[その他の実施例１０]
さらに下記を備えるその他の実施例９記載の方法、
前記ユーザデバイスの割り当てられたノードから始まり前記ルートノードの第１の子ノードで終わる経路の中でノードの値を評価すること。
[その他の実施例１１]
さらに下記を備えるその他の実施例１０記載の方法：
前記ユーザデバイスの割り当てられたノードから前記ルートノードの前記第１の子ノードへの前記経路の値に対応する前記サブキャリアの組を識別するためにテーブル検索を実行すること；および、
前記識別されたサブキャリアの組を前記ユーザデバイスに割り当てすること。
[その他の実施例１２]
さらに下記を備えるその他の実施例９記載の方法、
ユーザデバイスのサブキャリアの組の割り当てを変更するために、ノード値の割り当てを周期的に変更すること。
[その他の実施例１３]
各ノードには非バイナリ値が割り当てられる、その他の実施例９に記載の方法。
[その他の実施例１４]
各ノードにはバイナリ値が割り当てられる、その他の実施例９に記載の方法。
[その他の実施例１５]
さらに下記を備えるその他の実施例１記載の方法：
送信シンボルを生成するためにＩＦＤＭＡプロトコルを採用すること；および、
サブキャリアの組の割り当てが使用可能な帯域幅の全体にわたるチャンネル推定を保証するサイズのものである場合に、各シンボルの送信に際しサブキャリアの組の割り当てを変更すること。
[その他の実施例１６]
さらに下記を備えるその他の実施例１記載の方法、
前記少なくとも１つの単一キャリアＦＤＭＡシンボルの送信のために送信シンボルを生成するために、ＬＦＤＭＡプロトコルを採用すること。
[その他の実施例１７]
その他の実施例１記載の方法、ここにおいて、
サブキャリアの割り当ては、セクターのアイデンティティ及び時間の内少なくとも一方の関数として変更される。
[その他の実施例１８]
単一キャリアＦＤＭＡ通信のため周波数ホッピングを容易にする装置、該装置は下記を備える：
メモリ；
前記メモリと結合されたプロセッサ、ここにおいて、前記プロセッサは、ユーザデバイスにオフセットを割り当てるように、そして所定のパターンに従い前記ユーザデバイスの前記オフセットを変更するように、構成される。
[その他の実施例１９]
その他の実施例１８記載の装置、ここにおいて、
前記プロセッサはさらに、複数のノードを有するチャンネルツリーを利用するように、そして前記チャンネルツリーの中にあるノードをそれぞれのユーザデバイスに割り当てるように、構成される。
[その他の実施例２０]
その他の実施例１９記載の装置、ここにおいて、
前記チャンネルツリーは非バイナリチャンネルツリーであり、ここで各ノードは１つ以上の子ノードを有する。
[その他の実施例２１]
各子ノードには非バイナリ値が割り当てられる、その他の実施例１９に記載の装置。
[その他の実施例２２]
その他の実施例１９記載の装置、ここにおいて、
前記プロセッサはさらに、前記チャンネルツリーの中で前記ユーザノードに割り当てられた前記ノードからルートノードの前記第１の子ノードに至る経路に沿って前記チャンネルツリーを読み取るように構成され、前記経路の値を評価する。
[その他の実施例２３]
その他の実施例２２記載の装置、ここにおいて、
前記プロセッサはさらに、前記ユーザデバイスに割り当てられた前記ノードから前記ルートノードに至る前記経路の前記値に対応するオフセットを識別するためにテーブル検索を実行するように構成され、前記ユーザデバイスの内少なくとも１つに前記識別されたオフセットを割り当てる。
[その他の実施例２４]
その他の実施例２３記載の装置、ここにおいて、
前記ユーザデバイスには、前記ルートノードから前記ユーザデバイスに割り当てられた前記ノードに至る前記経路の前記値に対応するオフセットが割り当てられる。
[その他の実施例２５]
その他の実施例２４記載の装置、ここにおいて、
前記プロセッサはさらに、前記ユーザデバイスの前記オフセットを変更するため、前記ユーザデバイスの割り当てられたノードから前記ルートノードに至る前記経路の前記値を変更することにより、前記チャンネルツリーの中にある１つ以上のノードのノード値割り当てを周期的に置換するように構成される。
[その他の実施例２６]
その他の実施例１９記載の装置、ここにおいて、
前記プロセッサはさらに、前記チャンネルツリーの中でルートノードの前記第１の子ノードから前記ユーザデバイスに割り当てられたノードに至る経路に沿って前記チャンネルツリーを読み取るように構成され、前記経路の値を評価する。
[その他の実施例２７]
その他の実施例１９記載の装置、ここにおいて、
前記チャンネルツリーは複数のノードを有する非バイナリチャンネルツリーであり、同ノードの各々には非負整数を表す値が割り当てられる。
[その他の実施例２８]
その他の実施例１９記載の装置、ここにおいて、
前記プロセッサはさらに、ＩＦＤＭＡ通信プロトコルを採用するユーザデバイスのオフセットの割り当てを決定するために前記チャンネルツリーを上方向に前記チャンネルツリーを読み取り、そしてＬＦＤＭＡ通信プロトコルを採用するユーザデバイスのオフセットの割り当て決定するために下方向に、前記チャンネルツリーを読み取るように構成される。
[その他の実施例２９]
その他の実施例１９記載の装置、ここにおいて、
前記プロセッサはさらに、ノード値の割り当てを変更することによってそれぞれのユーザデバイス間でオフセットの割り当てを周期的に並べ替えるように構成される。
[その他の実施例３０]
その他の実施例１８記載の装置、ここにおいて、
前記プロセッサはさらに、前記ユーザデバイスによる各シンボルの送信に際し１つ以上のノードのノード値の割り当てを変更するためにシンボルレートホッピング技法を採用するように構成される。
[その他の実施例３１]
その他の実施例３０記載の装置、ここにおいて、
前記周波数ホッピングコンポーネントは、前記ユーザデバイスによる２つ以上のシンボルからなるブロックの送信に際し１つ以上のノードのノード値の割り当てを変更するためブロックホッピング技法を採用するように構成される。
[その他の実施例３２]
下記を備える装置：
少なくとも１つの単一キャリアＦＤＭＡシンボルを生成する手段；
前記少なくとも１つのシンボルを送信するため一組のサブキャリアを割り当てる手段； 少なくとも１つの別の単一キャリアＦＤＭＡシンボルを生成する手段；および、
前記少なくとも１つの別の単一キャリアＦＤＭＡシンボルの送信のために所定のパターンに従いサブキャリアの組の割り当てを変更する手段。
[その他の実施例３３]
その他の実施例３２記載の装置、ここにおいて、
前記割り当てる手段は下記を備える：
チャンネルツリーの中にあるノードを前記ユーザデバイスに割り当てる手段；
前記チャンネルツリーの中にある各ノードに値を割り当てる手段。
[その他の実施例３４]
その他の実施例３３記載の装置、ここにおいて、
前記割り当てる手段はさらに下記を備える：
前記チャンネルツリーの中で割り当てられたユーザノードからルートノードに至る経路を読み取る手段、ここにおいて、該読み取る手段は、前記ユーザノードに割り当てる前記一組のサブキャリアと前記組に包含するサブキャリアの数とを識別する前記経路の中にあるノードの値を決定する。
[その他の実施例３５]
その他の実施例３４記載の装置、ここにおいて、
前記変更する手段は、前記割り当てられたユーザノードと前記ルートノードとの間の前記経路の前記値を変更するため、前記チャンネルツリーの中で１つ以上のノードに割り当てられる値を周期的に変更する。
[その他の実施例３６]
その他の実施例３５記載の装置、ここにおいて、
前記割り当てる手段は、前記割り当てられたユーザノードから前記ルートノードに至る前記経路の前記変更された値に関連する新しい一組のサブキャリアを割り当てる。
[その他の実施例３７]
その他の実施例３６記載の装置、ここにおいて、
前記変更する手段は、前記少なくとも１つの単一キャリアＦＤＭＡシンボルの送信に際して、ノード値を変更する。
[その他の実施例３８]
コンピュータ実行可能な命令をその上に格納されたコンピュータ可読媒体、該命令は下記に関する：
オフセットに関係したエンティティをユーザデバイスに割り当てること；および、
前記割り当てられたエンティティに少なくとも部分的には基づき、前記ユーザデバイスに関する前記オフセットを周期的に変更する。
[その他の実施例３９]
下記に関する命令をさらに備える、その他の実施例３８記載のコンピュータ可読媒体：
チャンネルツリーの各ノードに値を割り当てること；
少なくとも１つのユーザデバイスにサブキャリアの組を割り当てるため前記少なくとも１つのユーザデバイスにノードを割り当てること；および、
前記少なくとも１つのユーザデバイスに割り当てられた前記サブキャリアの組を変更するためにパターンに従ってノード値を並べ替えること；。
[その他の実施例４０]
さらに下記に関する命令を備えるその他の実施例３９記載のコンピュータ可読媒体、
前記チャンネルツリーの中で前記少なくとも１つのユーザデバイスに割り当てられた前記ノードとルートノードとの間の経路を読み取ること。
[その他の実施例４１]
さらに下記に関する命令を備えるその他の実施例４０記載のコンピュータ可読媒体、
前記経路の中にあるノードの前記値から導出される経路値に少なくとも部分的には基づき、前記少なくとも１つのユーザデバイスに割り当てるサブキャリアの組を決定すること。
[その他の実施例４２]
下記に関する命令をさらに備えるその他の実施例４０記載のコンピュータ可読媒体、
前記ルートノードと前記少なくとも１つのユーザデバイスに割り当てられたノードとを含む前記経路の中にあるノードの数に少なくとも部分的には基づき、前記少なくとも１つのユーザデバイスに割り当てるサブキャリアの数を決定すること。
[その他の実施例４３]
その他の実施例３８記載のコンピュータ可読媒体、ここにおいて、
前記並べ替える命令は下記を備える、
前記割り当てられるエンティティに少なくとも部分的には基づき前記ユーザデバイスのオフセットを計算する命令。
[その他の実施例４４]
下記を備える無線通信デバイス：
単一キャリアＦＤＭＡシンボルの送信のための複数のオフセット割り当てに相当する情報を備えるメモリ；および、
前記メモリと結合されたプロセッサ、ここにおいて同プロセッサは前記情報に基づき所定のパターンに従い前記オフセット割り当てを変更するように構成される。
[その他の実施例４５]
前記情報はチャンネルツリーのノードの値に相当する、その他の実施例４４に記載の無線通信デバイス。
[その他の実施例４６]
前記ノードはルートノードと子ノードとに相当する、その他の実施例４５に記載の無線通信デバイス。
[その他の実施例４７]
その他の実施例４５に記載の無線通信デバイス、ここにおいて、
前記チャンネルツリーは非バイナリチャンネルツリーであり、ここで各ノードは１つ以上の子ノードを有する。
[その他の実施例４８]
その他の実施例４５に記載の無線通信デバイス、ここにおいて、
複数の値は、前記チャンネルツリーの中で前記ユーザデバイスに割り当てられた前記ノードからルートノードの第１の子ノードに至る経路に沿って前記チャンネルツリーを読み取ることによって生成される値に該当し、そして前記経路の値を評価する。
[その他の実施例４９]
前記情報はルックアップテーブルを備える、その他の実施例４５に記載の無線通信デバイス。
[その他の実施例５０]
送信シンボルを生成する方法、該方法は下記を備える：
ユーザデバイスにおいて少なくとも１つの単一キャリアＦＤＭＡシンボルを生成すること；
前記ユーザデバイスにおいてユーザ情報に基づき前記少なくとも１つのシンボルを送信するために一組のサブキャリアを割り当てること；
前記ユーザデバイスにおいて少なくとも１つの別の単一キャリアＦＤＭＡシンボルを生成すること；
前記少なくとも１つの別の単一キャリアＦＤＭＡシンボルの送信のために前記情報に基づきオフセットの所定の変更に従いサブキャリアの組の割り当てを変更すること。
[その他の実施例５１]
さらに下記を備えるその他の実施例５０に記載の方法、
ルックアップテーブルから値を読み取ること、ここにおいて、
前記サブキャリアの組の割り当てを変更することは下記を備える、
前記値によって前記サブキャリアの組の現在位置を変更することによって前記割り当てを変更することを備える。
[その他の実施例５２]
その他の実施例５０に記載の方法、ここにおいて、
前記所定のパターンは、多数のフレームの送信によって区切られる。
[その他の実施例５３]
その他の実施例５０に記載の方法、ここにおいて、
前記所定のパターンは、期間の満了によって区切られる。
[その他の実施例５４]
その他の実施例５０に記載の方法、ここにおいて、
前記サブキャリアの組の割り当ては、所定の数の単一キャリアＦＤＭＡシンボルの送信によって区切られる一定の間隔で変更される。
[その他の実施例５５]
さらに下記を備えるその他の実施例１記載の方法：
送信シンボルを生成するためＩＦＤＭＡプロトコルを採用すること；および、
サブキャリアの組の割り当てが使用可能な帯域幅の全体にわたるチャンネル推定を保証するサイズのものである場合に、各シンボルの送信に際し、サブキャリアの組の割り当てを変更すること。
[その他の実施例５６]
さらに下記を備えるその他の実施例１記載の方法、
前記少なくとも１つの単一キャリアＦＤＭＡシンボルの送信のために送信シンボルを生成するため、ＬＦＤＭＡプロトコルを採用すること。

Claims (56)

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. さらに下記を備える請求項５０に記載の方法、
    ルックアップテーブルから値を読み取ること、ここにおいて、
    前記サブキャリアの組の割り当てを変更することは下記を備える、
    前記値によって前記サブキャリアの組の現在位置を変更することによって前記割り当てを変更することを備える。
52. 請求項５０に記載の方法、ここにおいて、
    前記所定のパターンは、多数のフレームの送信によって区切られる。
53. 請求項５０に記載の方法、ここにおいて、
    前記所定のパターンは、期間の満了によって区切られる。
54. 請求項５０に記載の方法、ここにおいて、
    前記サブキャリアの組の割り当ては、所定の数の単一キャリアＦＤＭＡシンボルの送信によって区切られる一定の間隔で変更される。
55. さらに下記を備える請求項１記載の方法：
    送信シンボルを生成するためＩＦＤＭＡプロトコルを採用すること；および、
    サブキャリアの組の割り当てが使用可能な帯域幅の全体にわたるチャンネル推定を保証するサイズのものである場合に、各シンボルの送信に際し、サブキャリアの組の割り当てを変更すること。
56. さらに下記を備える請求項１記載の方法、
    前記少なくとも１つの単一キャリアＦＤＭＡシンボルの送信のために送信シンボルを生成するため、ＬＦＤＭＡプロトコルを採用すること。

Images