(57)【要約】      （修正有）【課題】通信システムにおけるランダムホッピングパターンを効率的に設計するための技術を提供する。【解決手段】ランダムホッピングパターンを生成し、そのパターンを頻繁に更新し、異なるセル／セクタに対して異なるパターンを生成し、ブロックホッピングに対して近接した副搬送波のパターンを生成する。第１の数の副搬送波を決定する。第２の数のホップポートを決定する。第３の数のシードを決定する。第１の数の副搬送波と第２の数のホップポートと第３の数のシードとに基づいて少なくとも１つのホッピングパターンを生成する。【選択図】図４
2011019219.tif 000002
【特許請求の範囲】
【請求項１】
ランダムホッピングパターンを生成するための方法であって、
第１の数の副搬送波を決定することと；
第２の数のホップポートを決定することと；
第３の数のシードを決定することと；
前記第１の数の副搬送波と前記第２の数のホップポートと前記第３の数のシードとに基づいて少なくとも１つのホッピングパターンを生成することと；
を備える方法。
【請求項２】
前記第３の数のシードの少なくとも１つはシステム時間に基づいて決定される、請求項１に記載の方法。
【請求項３】
前記第３の数のシードの少なくとも１つはセクタＩＤに基づいて決定される、請求項１に記載の方法。
【請求項４】
前記第３の数のシードの少なくとも１つはセルＩＤに基づいて決定される、請求項１に記載の方法。
【請求項５】
前記第１の数と前記第２の数が異なる、請求項１に記載の方法。
【請求項６】
頻繁にホッピングパターンを変化させることをさらに備える、請求項１に記載の方法。
【請求項７】
前記第２の数のホップポートを、ホップポートのより小さいグループにグループ分けすることと；
前記ホップポートのより小さいグループのそれぞれに対する少なくとも１つのホッピングパターンを、前記小さいグループに対するホッピングパターンが独立であるように生成することと；
をさらに備える、請求項１に記載の方法。
【請求項８】
前記第２の数のホップポートのブロックをユーザに割り当てることと；
前記ホップポートのブロックに対する少なくとも１つのホッピングパターンを、前記ホップポートのブロックに対するホッピングパターンが近接した周波数副搬送波を備えるように生成することと；
をさらに備える、請求項１に記載の方法。
【請求項９】
前記ホップポートのブロックに対するホッピングパターンが、隣接する周波数副搬送波を備える、請求項８に記載の方法。
【請求項１０】
前記第２の数のホップポートの複数のブロックをユーザに割り当てることと；
前記ホップポートの各ブロックに対する少なくとも１つのホッピングパターンを、前記ホッピングパターンが近接した周波数副搬送波を備えるように生成することと；
をさらに備える、請求項１に記載の方法。
【請求項１１】
前記ホップポートの少なくとも一つのブロックに対するホッピングパターンが、隣接する周波数副搬送波を備える、請求項１０に記載の方法。
【請求項１２】
複数のホップポートに対するランダムホッピングパターンを生成するための方法であって、
少なくとも第１の条件が満足される場合、下層においてホップポートエンティティの各ペアを交換し、それにより上層のホップポートエンティティを生成することと；
少なくとも第２の条件が満足される場合、前記上層においてホップポートエンティティの各ペアを交換することと；
上記の行為を繰り返し、それによりランダムホッピングパターンを生成することと；
を備える方法。
【請求項１３】
前記ホップポートエンティティは隣接するホップポートの少なくとも１つのブロックを備える、請求項１２に記載の方法。
【請求項１４】
ランダムホッピングパターンを生成するための方法を実行するようにプログラムされた少なくとも一つのプロセッサであって、
第１の数の副搬送波を決定することと；
第２の数のホップポートを決定することと；
第３の数のシードを決定すること；
前記副第１の数の搬送波と前記第２の数のホップポートと前記第３の数のシードとに基づいて少なくとも１つのホッピングパターンを生成することと；
を備えるプロセッサ。
【請求項１５】
前記第３の数のシードの少なくとも１つはシステム時間に基づいて決定される、請求項１４に記載のプロセッサ。
【請求項１６】
前記第３の数のシードの少なくとも１つはセクタＩＤに基づいて決定される、請求項１４に記載のプロセッサ。
【請求項１７】
前記第３の数のシードの少なくとも１つはセルＩＤに基づいて決定される、請求項１４に記載のプロセッサ。
【請求項１８】
前記第１の数と前記第２の数が異なる、請求項１４に記載のプロセッサ。
【請求項１９】
前記方法は頻繁にホッピングパターンを変化させることをさらに備える、請求項１４に記載のプロセッサ。
【請求項２０】
前記方法は、
前記第２の数のホップポートを、ホップポートのより小さいグループにグループ分けすることと；
前記ホップポートのより小さいグループのそれぞれに対する少なくとも１つのホッピングパターンを、前記小さいグループに対するホッピングパターンが独立であるように生成することと；
をさらに備える、請求項１４に記載のプロセッサ。
【請求項２１】
前記方法は、
前記第２の数のホップポートのブロックをユーザに割り当てることと；
前記ホップポートのブロックに対する少なくとも１つのホッピングパターンを、前記ホップポートのブロックに対するそのホッピングパターンが近接した周波数副搬送波を含むように生成することと；
をさらに備える、請求項１４に記載のプロセッサ。
【請求項２２】
前記ホップポートのブロックに対するホッピングパターンが、隣接する周波数副搬送波を備える、請求項１９に記載のプロセッサ。
【請求項２３】
前記方法は、
前記第２の数のホップポートの複数のブロックをユーザに割り当てることと；
前記ホップポートの各ブロックに対する少なくとも１つのホッピングパターンを、前記ホッピングパターンが近接した周波数副搬送波を備えるように生成することと；
をさらに備える、請求項１４に記載のプロセッサ。
【請求項２４】
前記ホップポートの少なくとも一つのブロックに対するホッピングパターンが、隣接する周波数副搬送波を備える、請求項２３に記載のプロセッサ。
【請求項２５】
複数のホップポートに対するランダムホッピングパターンを生成するための方法を実施するようにプログラムされた少なくとも１つのプロセッサであって、
前記方法が、
少なくとも第１の条件が満足される場合、下層においてホップポートエンティティの各ペアを交換し、それにより上層のホップポートエンティティを生成することと；
少なくとも第２の条件が満足される場合、上層におけるホップポートエンティティの各ペアを交換することと；
上記の行為を繰り返し、それによりランダムホッピングパターンを生成することと；
を備える、プロセッサ。
【請求項２６】
前記ホップポートエンティティが隣接ホップポートの少なくとも１つのブロックを備える、請求項２５に記載のプロセッサ。
【請求項２７】
ランダムホッピングパターンを生成するための装置であって、
第１の数の副搬送波を決定するための手段と；
第２の数のホップポートを決定するための手段と；
第３の数のシードを決定するための手段と；
前記第１の数の副搬送波と前記第２の数のホップポートと前記第３の数のシードとに基づいて少なくとも１つのホッピングパターンを生成するための手段と；
を備える装置。
【請求項２８】
システム時間に基づいて前記第３の数のシードの少なくとも１つを決定するための手段をさらに備える、請求項２７に記載の装置。
【請求項２９】
セクタＩＤに基づいて前記第３の数のシードの少なくとも１つを決定するための手段をさらに備える、請求項２７に記載の装置。
【請求項３０】
セルＩＤに基づいて前記第３の数のシードの少なくとも１つを決定するための手段をさらに備える、請求項２７に記載の装置。
【請求項３１】
前記第１の数と前記第２の数が異なる、請求項２７に記載の装置。
【請求項３２】
頻繁にホッピングパターンを変化させるための手段をさらに備える、請求項２７に記載の装置。
【請求項３３】
前記第２の数のホップポートを、ホップポートのより小さいグループにグループ分けするための手段と；
前記ホップポートのより小さいグループのそれぞれに対する少なくとも１つのホッピングパターンを、前記小さいグループに対するホッピングパターンが独立であるように生成するための手段と；
をさらに備える、請求項２７に記載の装置。
【請求項３４】
前記第２の数のホップポートのブロックをユーザに割り当てるための手段と；
前記ホップポートのブロックに対する少なくとも１つのホッピングパターンを、前記ホップポートのブロックに対するホッピングパターンが近接した周波数副搬送波を備えるように生成するための手段と；
をさらに備える、請求項２７に記載の装置。
【請求項３５】
前記ホップポートのブロックに対するホッピングパターンが隣接する周波数副搬送波を備える、請求項３４に記載の装置。
【請求項３６】
前記第２の数のホップポートの複数のブロックをユーザに割り当てるための手段と；
前記ホップポートのブロックのそれぞれに対する少なくとも１つのホッピングパターンを、前記ホッピングパターンが近接した周波数副搬送波を備えるように生成するための手段と；
をさらに備える、請求項２７に記載の装置。
【請求項３７】
前記ホップポートの少なくとも一つのブロックに対するホッピングパターンが、隣接する周波数副搬送波を備える、請求項３６に記載の装置。
【請求項３８】
複数のホップポートに対するランダムホッピングパターンを生成するための装置であって、
少なくとも第１の条件が満足される場合、下層においてホップポートエンティティの各ペアを交換し、それにより上層のホップポートエンティティを生成する手段と；
少なくとも第２の条件が満足される場合、前記上層においてホップポートエンティティの各ペアを交換するための手段と；
上記の行為を繰り返し、それによりランダムホッピングパターンを生成する手段と；
を備える装置。
【請求項３９】
前記ホップポートエンティティが隣接ホップポートの少なくとも１つのブロックを備える、請求項３８に記載の装置。
【請求項４０】
ランダムホッピングパターンを生成するための方法を実施するための手段を包含する計算機読み取り可能な媒体であって、前記方法が、
第１の数の副搬送波を決定することと；
第２の数のホップポートを決定することと；
第３の数のシードを決定することと；
前記第１の数の副搬送波と前記第２の数のホップポートと前記第３の数のシードとに基づいて少なくとも１つのホッピングパターンを生成することと；
を備える、計算機読み取り可能な媒体。
【請求項４１】
複数のホップポートに対するランダムホッピングパターンを生成するための方法を実施するための手段を包含する計算機読み取り可能な媒体であって、前記方法が、
少なくとも第１の条件が満足される場合、下層においてホップポートエンティティの各ペアを交換し、それにより上層のホップポートエンティティを生成することと；
少なくとも第２の条件が満足される場合、前記上層においてホップポートエンティティの各ペアを交換することと；
上記の行為を繰り返し、それによりランダムホッピングパターンを生成することと；
を備える、計算機読み取り可能な媒体。
【発明の詳細な説明】
【関連出願への相互参照】
【０００１】
本出願は、全体がここに参照として組み込まれる、２００４年１２月２２日に出願された米国仮出願番号60/638,469 "Methods and Apparatus for Flexible Hopping in a Multiple-Access Communication Network"（多元接続通信ネットワークにおける柔軟性のあるホッピングのための方法と装置）の米国特許法第１１９条の下での利益を主張する。
【技術分野】
【０００２】
本発明は、一般に通信に関する。より詳細には多元接続通信ネットワークにおける柔軟性のあるホッピングパターンを生成するための技術に関する。
【背景技術】
【０００３】
通信システムは、音声、パケットデータその他のような種々の通信サービスを提供するために広く展開されている。これらのシステムは、利用可能なシステム資源を共有することにより同時に複数のユーザとの交信をサポートすることができる、時間、周波数および／または符号分割多元接続システムである。そのような多元接続システムの例は、符号分割多元接続（ＣＤＭＡ）システム、多重搬送波ＣＤＭＡ（ＭＣ−ＣＤＭＡ）、広帯域ＣＤＭＡ（Ｗ-ＣＤＭＡ）、高速下りリンクパケット接続（ＨＳＤＰＡ）、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、および直交周波数分割多元接続（ＯＦＤＭＡ）システムを含む。
【０００４】
通信システムは、干渉を改善するためにホッピング方式を採用する。したがって、当業者には通信ネットワークにおけるランダムホッピングパターンを効率的に設計するための技術に対する要求がある。
【発明の概要】
【０００５】
通信ネットワークにおけるランダムホッピングパターンを効率的に設計するための技術が開示される。開示される実施例は、ランダムホッピングパターンを生成し、そのパターンを頻繁に更新し、異なるセル／セクタに対して異なるパターンを生成し、ブロックホッピングに対して近接した周波数副搬送波のパターンを生成するための方法とシステムを提供する。
【０００６】
同じ参照記号は全般にわたり同一として取り扱う図面と共に、本発明の特徴、および本質は、以下に記載された詳細な説明からより明らかになるだろう。
【図面の簡単な説明】
【０００７】
【図１】図１は、一実施例に従う無線接続ネットワーク。
【図２】図２は、一実施例に従う無線接続ネットワークのブロック図。
【図３】図３は、ホップ置換を生成するための一実施例。
【図４】図４は、Ｆｅｉｓｔｅｌネットワーク。
【図５】図５は、図４のＦｅｉｓｔｅｌネットワークにおける１つの段。
【図６】図６は、ＦＬＩｎｔｒａＣｅｌｌＨｏｐｐｉｎｇがオフの時、ＨｉｊＳＥＣＴＯＲ（・）を生成するための一実施例。
【図７】図７は、ポートセット、制約付ノードおよびサブポートセットを備えたチャンネルツリーの一実施例。
【発明の詳細な説明】
【０００８】
「代表的」という言葉は、ここでは「例、実例、または例証として役立つこと」を意味するために用いられる。ここで説明されるいかなる実施例または設計も「代表的」であって、必ずしも他の実施例より好ましいまたは有利であると解釈されるべきではない。
【０００９】
図１に複数の基地局１１０と複数の端末１２０を備えた無線通信システム１００を示す。基地局は端末と交信する局である。基地局はまた、アクセスポイント、ノードＢおよび／またはある他のネットワークエンティティと呼ばれ、それらの機能の一部または全部を含む。各基地局１１０は通信カバレッジを特定の地理的な領域１０２に提供する。用語「セル」はその用語が使われる場面により基地局および／またはカバレッジエリアを指すことができる。システム容量を改善するために、基地局のカバレッジエリアは、複数のより小さい領域、例えば３個のより小さい領域１０４ａ、１０４ｂ、および１０４ｃに分割される。各小領域は対応する基地局送受信サブシステム（ＢＴＳ）によってサービスされる。用語「セクタ」は、その用語が使われる場面によってＢＴＳおよび／またはそのカバレッジエリアを指すことができる。セクタ化されたセルにおいて、そのセルのすべてのセクタ用のＢＴＳは通常セル用の基地局内に共置される。ここに説明される伝送技術は、セクタ化されないセルと同様にセクタ化されたセルを有するシステムに対しても用いられる。簡単さのために、以下の説明において、用語「基地局」は、一般的にセルにサービスする基地局と同様にセクタにサービスするＢＴＳに対して用いられる。
【００１０】
端末１２０は通常、システム内に分布され、各端末は固定または移動である。また、端末は移動局、ユーザ機器および／またはある他のデバイスと呼ばれ、またそれらの機能の一部またはすべてを含む。端末は、無線デバイス、携帯電話、携帯情報端末（ＰＤＡ）、無線モデムカード等である。各端末は、下りリンクおよび上りリンク上で、いつでも０、１、または複数の基地局と交信する。下りリンク（順方向リンク）は基地局から端末への通信リンクを指す。また、上りリンク（逆方向リンク）は端末から基地局への通信リンクを指す。
【００１１】
集中化された構造においては、システム制御器１３０は、基地局１１０に接続し、これらの基地局の調整および制御を行う。分散構造においては、基地局は必要に応じて相互に交信する。
【００１２】
図２に、アクセスポイント１１０ｘおよびアクセス端末１５０ｘの一実施例のブロック図を示す。これらはそれぞれ図１の無線ネットワーク１００におけるアクセスポイントおよびアクセス端末を具体化したものである。ＦＬは、アクセスポイント１１０ｘからアクセス端末１５０ｘへのデータ伝送に役立つ。ＲＬは、アクセス端末１５０ｘからアクセスポイント１１０ｘへのデータ伝送に役立つ。
【００１３】
順方向リンクデータ伝送に関し、アクセスポイント１１０ｘにおいて、バッファ２１２は、より上層のアプリケーションからのデータパケットを受信し、蓄積する。ＦＬ  ＴＸ  ＬＰエンティティ２２０は、バッファ２１２内のデータパケットについて処理を実行し、複数のフレームを含むフレームシーケンスを出力する。ＭＡＣ／ＰＨＹ  ＴＸプロセッサ２２４は、エンティティ２２０からのフレームシーケンスについて順方向リンクＭＡＣおよび物理層処理（例えば、多重化、符号化、変調、スクランブリング、チャネル化その他）を実行し、データサンプルのストリームを出力する。送信機ユニット（ＴＭＴＲ）２２６は、プロセッサ２２４からのデータサンプルストリームを処理（例えば、アナログ変換、増幅、フィルタリング、および周波数アップコンバージョン）し、アンテナ２２８を介して送信される順方向リンク信号を生成する。
【００１４】
アクセス端末１５０ｘにおいて、アクセスポイント１１０ｘからの順方向リンク信号はアンテナ２６２で受信され、受信サンプルを取得するために受信機ユニット（ＲＣＶＲ）２６４で処理（例えばフィルタリング、増幅、周波数ダウンコンバージョン、およびディジタル化）される。ＭＡＣ／ＰＨＹ  ＲＸプロセッサ２６６は、受信されたサンプルについて順方向リンクＭＡＣおよび物理層処理（例えば、逆チャネル化、逆スクランブリング、復調、逆多重化その他）を実行し、受信されたフレームシーケンスを出力する。ＦＬ  ＲＸ  ＬＰエンティティ２７０は、受信されたフレームシーケンスについて受信機処理を実行し、復号されたデータを再アセンブリバッファ２７４に送る。ＦＬ  ＲＸ  ＬＰエンティティ２７０は、欠落していると検出されたデータに対しＮＡＣＫを生成する。また、正しく復号されたデータに対しＡＣＫを生成する。ＮＡＣＫおよびＡＣＫは逆方向リンクを介してアクセスポイント１１０ｘへ送られ、ＦＬ  ＴＸ  ＬＰエンティティ２２０に提供される。エンティティ２２０は、欠落データがもしあればその再送を実行する。再送タイマ２２２はバッファを消去するための最後のフレームの再送に役立つ。ＮＡＣＫタイマ２４２はＮＡＣＫの再送に役立つ。これらのタイマを以下に説明する。
【００１５】
逆方向リンクデータ伝送に関し、アクセス端末１５０ｘにおいて、バッファ２７８は、より上層のアプリケーションからのデータパケットを受信し、蓄積する。ＲＬ  ＴＸ  ＬＰエンティティ２８０は、バッファ２７８内のデータパケットについて処理を実行し、複数のフレームを含むフレームシーケンスを出力する。ＭＡＣ／ＰＨＹ  ＴＸプロセッサ２８２は、エンティティ２８０からのフレームシーケンスについて逆方向リンクＭＡＣおよび物理層処理を実行し、データサンプルのストリームを出力する。送信機ユニット（ＴＭＴＲ）２８４は、プロセッサ２８２からのデータサンプルストリームを処理し、アンテナ２６２を介して送信される逆方向リンク信号を生成する。
【００１６】
アクセスポイント１１０ｘにおいて、アクセス端末１５０ｘからの逆方向リンク信号をアンテナ２２８で受信し、受信されたサンプルを取得するために受信機ユニット（ＲＣＶＲ）２３２で処理する。ＭＡＣ／ＰＨＹ  ＲＸプロセッサ２３４は、受信されたサンプルについて逆方向リンクＭＡＣおよび物理層処理を実行し、受信されたフレームシーケンスを出力する。ＲＬ  ＲＸ  ＬＰエンティティ２４０は、受信されたフレームシーケンスについて受信機処理を実行し、復号されたデータを再アセンブリバッファ２４２に送る。ＦＬ  ＲＸ  ＬＰエンティティ２４０は、欠落していると検出されたデータに対しＮＡＣＫを生成する。また、正しく復号されたデータに対しＡＣＫを生成する。ＮＡＣＫおよびＡＣＫは順方向リンクを介してアクセス端末１５０ｘへ送られ、ＲＬ  ＴＸ  ＬＰエンティティ２８０に提供される。エンティティ２８０は、欠落データがもしあればその再送を実行する。ＦＬとＲＬを以下に詳細に説明する。一般に、ＡＣＫおよび／またはＮＡＣＫフィードバックはリンクプロトコル（ＬＰ）によって送られる。また、ＡＣＫおよび／またはＮＡＣＫフィードバックは物理層によって送られる。コントローラ２５０および２９０はそれぞれアクセスポイント１１０ｘおよびアクセス端末１５０ｘにおける動作を指示する。メモリーユニット２５２および２９２は、開示した実施例を実施するために、それぞれ制御器２５０および２９０によって用いられるプログラムコードおよびデータを蓄積する。
【００１７】
アクセスポイント１１０ｘは順方向リンクで１または複数のアクセス端末にデータを送信する。アクセス端末１５０ｘは逆方向リンクで１または複数のアクセスポイントに同じデータを送信する。以下の説明は、アクセスポイント１１０ｘからアクセス端末１５０ｘへの順方向リンクデータ伝送、およびアクセス端末１５０ｘからアクセスポイント１１０ｘへの逆方向リンクデータ伝送に対するものである。
【００１８】
ホップ置換は、１組のホップポートを１組の副搬送波へマッピングするために用いられる。一実施例において、ＮＦＦＴ−ＮＧＵＡＲＤからＮＦＦＴ−１までインデックスをつけられるホップポートは、ホップ置換により１組のガード搬送波にマッピングされる。これらの搬送波が無変調の場合、このマッピングの個々の要素は指定されない。ホッピングシーケンスは、０からＮＦＦＴ−ＮＧＵＡＲＤ−１に付番されたホップポートから使用可能な副搬送波、例えば、ガード副搬送波の組以外のすべてへのマッピングとして記述される。
【００１９】
Ｈｉｊ（ｐ）をスーパーフレームインデックス「ｉ」におけるｊ番目の変調シンボルに対するホップポートインデックス「ｐ」に対応する副搬送波インデックスとする。ここで、ｐは０からＮＦＦＴ−ＮＧＵＡＲＤ−１の間のインデックス、ｊは４より大きい整数である。スーパーフレームのプリアンブル内のシンボルに対して定義されたホップ置換はない。Ｈｉｊ（ｐ）はＮＧＵＡＲＤ／２とＮＦＦＴ−ＮＧＵＡＲＤ／２−１の間の値であり、以下の式により計算される。
【００２０】
Ｈｉｊ（ｐ）＝ＮＧＵＡＲＤ／２＋ＨｉｊＧＬＯＢＡＬ（ＨｉｊＳＥＣＴＯＲ（ｐ））ここでＨｉｊＧＬＯＢＡＬ（・）およびＨｉｊＳＥＣＴＯＲ（・）は集合｛０，１，２，…，ＮＦＦＴ−ＮＧＵＡＲＤ−１｝の置換である。
【００２１】
ＨｉｊＧＬＯＢＡＬ（・）は、ＳＥＣＴＯＲ＿ＰＮ＿ＯＦＦＳＥＴに依存しない置換である。一方ＨｉｊＳＥＣＴＯＲ（・）はＳＥＣＴＯＲ＿ＰＮ＿ＯＦＦＳＥＴに依存する置換である。同じＦＬＳｅｃｔｏｒＨｏｐＳｅｅｄの値を持つ２つのセクタに対してＨｉｊＧＬＯＢＡＬは同じである。可変ＦＬＩｎｔｒａＣｅｌｌＣｏｍｍｏｎＨｏｐｐｉｎｇが設定されない場合、異なるセクタに対するＨｉｊＳＥＣＴＯＲは異なる。さらに、ＨｉｊＳＥＣＴＯＲ（・）は、ポートセット内のホップポートをそのポートセット内のホップポートにマッピングする。ポートセットの数およびそれらのサイズは、ＦＴＣ  ＭＡＣプロトコルで決定されるチャンネルツリーから決定される。
【００２２】
０，１，…，Ｋ−１を付番されたＫ個のポートセットがあるとする。ガード領域のホップポートを除き、ｋ番目のポートセット内のホップポートの数をＮｋとする。ただ一つのポートセットがある場合、Ｎ０＝ＮＦＦＴ−ＮＧＵＡＲＤ。セクタ依存性の置換ＨｉｊＳＥＣＴＯＲ（・）は、０番ポートセット内のホップポート、すなわち｛０，１，２，…，Ｎ０−１｝を付番されたホップポートを、同じセット内の複数の番号へマッピングする。このマッピングはＰ０ｉｊ（・）と表される。従って、ｐが０番目のホップポートセットにある場合、ＨｉｊＳＥＣＴＯＲ（ｐ）＝Ｐ０ｉｊ（ｐ）。同様に、セクタ依存性の置換は、１番目のポートセット内のホップポート、すなわち｛Ｎ０，Ｎ０＋１，Ｎ０＋２，…，Ｎ０＋Ｎ１−１｝を付番されたホップポートを、同じセット内の複数の番号へマッピングする。これはＰ１ｉｊ（・）と表される｛０，１，２，…，Ｎ１−１｝に関する置換を用いて行われる。従って、ｐが１番目のポートセットにある場合、ＨｉｊＳＥＣＴＯＲ（ｐ）＝Ｎ０＋Ｐ１ｉｊ（ｐ−Ｎ０）。同様に、ｐが２番目のポートセットにある場合、ＨｉｊＳＥＣＴＯＲ（ｐ）＝Ｎ０＋Ｎ１＋Ｐ２ｉｊ（ｐ−Ｎ０−Ｎ１）。従って、ＨｉｊＳＥＣＴＯＲ（・）は、Ｋ個のイントラポートセット置換Ｐ０ｉｊ（・），Ｐ１ｉｊ（・），…，ＰＫ−１ｉｊ（・）全体で定義される。
【００２３】
一実施例に従うと、ホッピングシーケンスの生成における１つの要素はＦｅｉｓｔｅｌネットワークである。３段Ｆｅｉｓｔｅｌネットワークは２の累乗のサイズの擬似ランダム置換を生成する。｛０，１，２，…，２ｎ−２，２ｎ−１｝の置換π（ｘ）を生成するＦｅｉｓｔｅｌネットワークは以下のように動作する。
【００２４】
１．  ｎ−ビットの入力ｘは各部分がおよそ同じ数のビットを含む２つの部分（Ｌ，Ｒ）に分割される。ｎが偶数の場合、Ｌはｘのｎ／２のＭＳＢ、Ｒはｎ／２のＬＳＢである。ｎが奇数の場合、Ｌはｘの（ｎ−１）／２のＭＳＢ、Ｒはｘの（ｎ＋１）／２のＬＳＢである。
【００２５】
２．  Ｆｅｉｓｔｅｌネットワークの第一段の出力π１（ｘ）は（Ｒ，Ｌ□ｆ（Ｒ））の形式のｎ−ビットの量である。ここで、ｆ（Ｒ）＝（Ｒ＋Ｓ１）  ｍｏｄ  ２｜Ｌ｜、｜Ｌ｜はＬ内のビット数、Ｓ１は｜Ｌ｜ビットのシード、□はビット毎のＸＯＲ演算である。シードはシステム時間、セクタ＿ＩＤ、セル＿ＩＤ、および／またはセクタ-ＰＮ-オフセットに基づいて生成される。
【００２６】
３．  出力π１（ｘ）はＦｅｉｓｔｅｌネットワークの次段へ供給さる。次段は使用されるシードがＳ２であることを除き第１段と同一である。出力π２（π１（ｘ））は第３段へ供給される。第３段は使用されるシードがＳ３であることを除き最初の２つの段と同一である。第３段の出力π３（π２（π１（ｘ）））が最終出力π（ｘ）である。
【００２７】
図４に３段Ｆｅｉｓｔｅｌネットワークを示す。図５にｎ＝９の場合の単一のＦｅｉｓｔｅｌ段を示す。一実施例に従って、スーパーフレームｉのｊ番シンボルで用いられるべきグローバルな置換Ｈｉｊｇｌｏｂａｌ（・）は最初の置換ＨｉＧＬＯＢＡＬ（・）から以下のように生成されるかもしれない。
【００２８】
１．  ＨｉｊＧＬＯＢＡＬ（ｘ）＝ＨｉＧＬＯＢＡＬ（ｊ＋ＨｉＧＬＯＢＡＬ（ｊ＋ｘ））、ここで両方の加算は法（ＮＦＦＴ−ＮＧＵＡＲＤ）でされるかもしれない。最初の置換ＨｉＧＬＯＢＡＬ（・）は以下の手順に従って生成されるかもしれない。
【００２９】
２．  ＮＦＦＴ≦２ｎであるような最小の整数ｎを求める。ｎが偶数の場合は｜Ｌ｜＝ｎ／２、ｎが奇数の場合は｜Ｌ｜＝（ｎ−１）／２に設定する。
【００３０】
３．  ＦｅｉｓｔｅｌのシードＳ１、Ｓ２、およびＳ３を以下のように設定する。
【００３１】
４．  Ｓ’＝［（ＦＬＳｅｃｔｏｒＨｏｐＳｅｅｄ＊４０９６＋（ｉ  ｍｏｄ  ４０９６））＊２６５４４３５７６１］  ｍｏｄ  ２３２を求める。Ｓを３２ビット表現におけるＳ’のビット反転した値に設定する。
【００３２】
５．  Ｓ１をＳの｜Ｌ｜個のＬＳＢに、Ｓ２をＳの第２の｜Ｌ｜個のＬＳＢに、Ｓ３をＳの第３の｜Ｌ｜個のＬＳＢに設定する。言い換えれば、Ｓ１＝Ｓ  ｍｏｄ  ２｜Ｌ｜、Ｓ２＝（Ｓ−Ｓ１）／２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜、Ｓ３＝（Ｓ−Ｓ１−Ｓ２２｜Ｌ｜）／２２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜。
【００３３】
６．  ２つのカウンタｘおよびｙを０に初期化する。
【００３４】
７．  Ｓ１、Ｓ２、およびＳ３でシードされたＦｅｉｓｔｅｌネットワークの出力π（ｘ）を求める。π（ｘ）が（ＮＦＦＴ−ＮＧＵＡＲＤ）より小さい場合、Ｈｉｇｌｏｂａｌ（ｙ）＝π（ｘ）と設定し、ｙを１だけ増加する。カウンタｘを１だけ増加する。ｘ＜ＮＦＦＴであれば、ステップ４から６を繰り返し、そうでなければ停止する。
【００３５】
ＨｉｊＳＥＣＴＯＲの生成は「ＦＬＩｎｔｒａＣｅｌｌＣｏｍｍｏｎＨｏｐｐｉｎｇ」の異なる値に対して別々に説明される。ＦＬＩｎｔｒａＣｅｌｌＣｏｍｍｏｎＨｏｐｐｉｎｇがオフの場合、ＨｉｊＳＥＣＴＯＲ（・）を作るＫ個のイントラポートセット置換Ｐｋｉｊ（・）は、以下の手順Ｐｋｉｊ（ｘ）＝Ｐｋｉ（αｊ＋Ｐｋｉ（βｊ＋ｘ））に従って最初の置換Ｐｋｉ（・）から生成される。ここで両方の加算は法Ｎｋでされる。αｊおよびβｊは生成多項式ｈ（Ｄ）＝Ｄ１８＋Ｄ１１＋１でＰＮレジスタを用いて生成される９ビットのランダム数である。αｊおよびβｊの数は以下の通り生成される。
【００３６】
１．  ＳＥＣＴＯＲ＿ＰＮ＿ＯＦＦＳＥＴはスーパーフレームインデックスｉの１２のＬＳＢとＸＯＲをとられ、Ｂｏｆｆと表される［ｂ１１  ｂ１０  ｂ９  ｂ８  ｂ７  ｂ６  ｂ５  ｂ４  ｂ３  ｂ２  ｂ１  ｂ０］の１２ビットの数を得る。
【００３７】
２．  ＰＮ−レジスタはスーパーフレームの開始時に［１１１１１１  ｂ１１  ｂ１０  ｂ９  ｂ８  ｂ７  ｂ６  ｂ５  ｂ４  ｂ３  ｂ２  ｂ１  ｂ０］に初期化される。
【００３８】
３．  次にレジスタはすべてのシンボル毎に１８回クロックされる。シンボルｊの前のレジスタの内容によって、αｊがレジスタの９個のＭＳＢにセットされ、βｊがレジスタの９個のＬＳＢにセットされることにより、αｊおよびβｊが決定される。（従って、α０＝［１１１１１１  ｂ１１  ｂ１０  ｂ９］およびβ０＝［ｂ８  ｂ７  ｂ６  ｂ５  ｂ４  ｂ３  ｂ２  ｂ１  ｂ０）。
【００３９】
図６を参照して、最初の置換Ｐｋｉ（・）は以下の手順に従って生成される。
【００４０】
（１）  ＮＦＦＴ≦２ｎであるような最小の整数ｎを求める。ｎが偶数の場合は｜Ｌ｜＝ｎ／２、ｎが奇数の場合は｜Ｌ｜＝（ｎ−１）／２に設定する。
【００４１】
（２）  ＦｅｉｓｔｅｌのシードＳ１、Ｓ２、およびＳ３を以下のように設定する。
【００４２】
（３）  Ｓ’＝［Ｂｏｆｆ＊２６５４４３５７６１］  ｍｏｄ  ２３２を求める。Ｓを３２ビット表現におけるＳ’のビット反転した値に設定する。
【００４３】
（４）  Ｓ１をＳの｜Ｌ｜個のＬＳＢに、Ｓ２をＳの第２の｜Ｌ｜個のＬＳＢに、Ｓ３をＳの第３の｜Ｌ｜個のＬＳＢに設定する。言い換えれば、Ｓ１＝Ｓ  ｍｏｄ  ２｜Ｌ｜、Ｓ２＝（Ｓ−Ｓ１）／２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜、Ｓ３＝（Ｓ−Ｓ１−Ｓ２２｜Ｌ｜）／２２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜。
【００４４】
（５）  Ｋ個のカウンタｙ０，ｙ１，…，ｙＫ−１を０に初期化する。別のカウンタｘを０に初期化する。
【００４５】
（６）  Ｓ１、Ｓ２、およびＳ３でシードされたＦｅｉｓｔｅｌネットワークの出力π（ｘ）を求める。
【００４６】
（７）  π（ｘ）がｋ番目のポートセットのホップポートに対応する場合（すなわち、Ｎ０＋Ｎ１＋…＋Ｎｋ−１≦π（ｘ）＜Ｎ０＋Ｎ１＋…Ｎｋ−１＋Ｎｋの場合）、
（８）  Ｐｋｉ（ｙｋ）＝π（ｘ）−（Ｎ０＋Ｎ１＋…＋Ｎｋ−１）と設定し、
（９）  ｙｋを１だけ増加する。
【００４７】
（１０）  カウンタｘを１だけ増加する。ｘ＜ＮＦＦＴであれば、ステップ４から６を繰り返し、そうでなければ停止する。
【００４８】
ＦＬＩｎｔｒａＣｅｌｌＣｏｍｍｏｎＨｏｐｐｉｎｇがオンの場合、ＨｉｊＳＥＣＴＯＲ（・）を作るＫ個のイントラポートセット置換Ｐｋｉｊ（・）は、手順Ｐｋｉｊ（ｘ）＝Ｐｋｉ（αｊ＋Ｐｋｉ（βｊ＋ｘ））に従って最初の置換Ｐｋｉ（・）から生成されるかもしれない。ここで両方の加算は法Ｎｋで実行されるかもしれない。αｊおよびβｊは生成多項式ｈ（Ｄ）＝Ｄ１８＋Ｄ１１＋１でＰＮレジスタを用いて生成される９ビットのランダム数である。αｊおよびβｊの数は以下のように生成される。
【００４９】
１．  ＳＥＣＴＯＲ＿ＰＮ＿ＯＦＦＳＥＴはスーパーフレームインデックスｉの１２のＬＳＢとビット毎にＸＯＲをとられ、Ｂｏｆｆと表される［ｂ１１  ｂ１０  ｂ９  ｂ８  ｂ７  ｂ６  ｂ５  ｂ４  ｂ３  ｂ２  ｂ１  ｂ０］の１２ビットの数を得る。
【００５０】
２．  ＰＮ−レジスタはスーパーフレームの開始時に［１１１１１１  ｂ１１  ｂ１０  ｂ９  ｂ８  ｉ７  ｉ６  ｉ５  ｂ４  ｂ３  ｂ２  ｂ１  ｂ０］に初期化される。ここで、ｉ７  ｉ６  ｉ５はスーパーフレームインデックスｉの７番目、６番目および５番目のビットである。１２ビットの数［ｂ１１  ｂ１０  ｂ９  ｂ８  ｉ７  ｉ６  ｉ５  ｂ４  ｂ３  ｂ２  ｂ１  ｂ０］はＢｏｎと表される。
【００５１】
３．  次にレジスタはすべてのＯＦＤＭシンボル毎に１８回クロックされる。ＯＦＤＭシンボルｊの前のレジスタの内容は、αｊがレジスタの９個のＭＳＢにセットされ、βｊがレジスタの９個のＬＳＢにセットされることにより、αｊおよびβｊを決定する。（その結果、α０＝［１１１１１１  ｂ１１  ｂ１０  ｂ９］およびβ０＝［ｂ８  ｉ７  ｉ６  ｉ５  ｂ４  ｂ３  ｂ２  ｂ１  ｂ０］）。
【００５２】
ＦＬＩｎｔｒａＣｅｌｌＣｏｍｍｏｎＨｏｐｐｉｎｇがオンの場合、インデックス０のポートセット以外のすべてのポートセットに対する最初の置換Ｐｋｉ（・）はＢｏｎに基づいて生成される。一方、インデックス０のポートセットに対する最初の置換はＢｏｆｆに基づいて生成される。このモードを適切に使用するために、同じセルの２つのセクタに対するＳＥＣＴＯＲ＿ＰＮ＿ＯＦＦＳＥＴは３つのビット位置、すなわちインデックス５、６、および７のビットにおいて異なる。ここで、ビットインデックス０はＭＳＢに対応しており、一方インデックス１１はＬＳＢに対応している。
【００５３】
インデックス０のポートセット以外のすべてのポートセットに対する最初の置換を生成するための手順は以下の通りである。
【００５４】
１．  ＮＦＦＴ≦２ｎであるような最小の整数ｎを求める。ｎが偶数の場合は｜Ｌ｜＝ｎ／２，ｎが奇数の場合は｜Ｌ｜＝（ｎ−１）／２に設定する。
【００５５】
２．  ＦｅｉｓｔｅｌのシードＳ１、Ｓ２、およびＳ３を以下のよう設定する。
【００５６】
３．  Ｓ’＝［Ｂｏｎ＊２６５４４３５７６１］  ｍｏｄ  ２３２を求める。Ｓを３２ビット表現におけるＳ’のビット反転した値に設定する。
【００５７】
４．  Ｓ１をＳの｜Ｌ｜個のＬＳＢに、Ｓ２をＳの第２の｜Ｌ｜個のＬＳＢに、Ｓ３をＳの第３の｜Ｌ｜個のＬＳＢに設定する。言い換えれば、Ｓ１＝Ｓ  ｍｏｄ  ２｜Ｌ｜、Ｓ２＝（Ｓ−Ｓ１）／２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜、Ｓ３＝（Ｓ−Ｓ１−Ｓ２２｜Ｌ｜）／２２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜。
【００５８】
５．  Ｋ個のカウンタｙ０，ｙ１，…，ｙＫ−１を０に初期化する。別のカウンタｘを０に初期化する。
【００５９】
６．  Ｓ１、Ｓ２、およびＳ３でシードされたＦｅｉｓｔｅｌネットワークの出力π（ｘ）を求める。
【００６０】
７．  π（ｘ）がｋ＞０としてｋ番目のポートセットのホップポートに対応する場合（すなわち、Ｎ０＋Ｎ１＋…＋Ｎｋ−１≦π（ｘ）＜Ｎ０＋Ｎ１＋…Ｎｋ−１＋Ｎｋの場合）は、
８．  Ｐｋｉ（ｙｋ）＝π（ｘ）−（Ｎ０＋Ｎ１＋…、＋Ｎｋ−１）と設定し、
９．  ｙｋを１だけ増加する。
【００６１】
１０．  カウンタｘを１だけ増加する。ｘ＜ＮＦＦＴであれば、ステップ４から６を繰り返し、そうでなければ停止する。
【００６２】
１１．  インデックス０のポートセットに対する最初の置換は以下のように生成される。
【００６３】
１２．  ＮＦＦＴ≦２ｎであるような最小の整数ｎを求める。ｎが偶数の場合は｜Ｌ｜＝ｎ／２，ｎが奇数の場合は｜Ｌ｜＝（ｎ−１）／２に設定する。
【００６４】
１３．  ＦｅｉｓｔｅｌのシードＳ１、Ｓ２、およびＳ３を以下のように設定する。
【００６５】
１４．  Ｓ’＝［Ｂｏｆｆ＊２６５４４３５７６１］  ｍｏｄ  ２３２を求める。Ｓを３２ビット表現におけるＳ’のビット反転した値に設定する。
【００６６】
１５．  Ｓ１をＳの｜Ｌ｜個のＬＳＢに、Ｓ２をＳの第２の｜Ｌ｜個のＬＳＢに、Ｓ３をＳの第３の｜Ｌ｜個のＬＳＢに設定する。言い換えれば、Ｓ１＝Ｓ  ｍｏｄ  ２｜Ｌ｜、Ｓ２＝（Ｓ−Ｓ１）／２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜、Ｓ３＝（Ｓ−Ｓ１−Ｓ２２｜Ｌ｜）／２２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜。
【００６７】
１６．  ２つのカウンタｘおよびｙを０に初期化する。
【００６８】
１７．  Ｓ１、Ｓ２、およびＳ３でシードされたＦｅｉｓｔｅｌネットワークの出力π（ｘ）を求める。
【００６９】
１８．  π（ｘ）が０番ポートセットのホップポートに対応している場合、（すなわち、π（ｘ）＜Ｎ０の場合）、
１９．  Ｐ０ｉ（ｙ）＝π（ｘ）と設定し、
２０．  ｙを１だけ増加する。
【００７０】
２１．  カウンタｘを１だけ増加する。ｘ＜ＮＦＦＴであれば、ステップ４から６を繰り返し、そうでなければ停止する。
【００７１】
共通パイロットチャネル（Ｆ−ＣＰＩＣＨ）はすべてのＰＨＹフレームのすべての変調シンボルにおいて均等間隔の副搬送波の組を占有する。Ｎｐを各ＯＦＤＭシンボルのパイロット副搬送波の公称の数とする。Ｎｐはオーバヘッドメッセージプロトコルに関する公衆データである「ＳｙｓｔｅｍＩｎｆｏ」ブロックの「パイロット数」フィールドで与えられる。隣接パイロット副搬送波間の間隔は、Ｄｐ＝ＮＦＦＴ／Ｎｐと等しい。
【００７２】
ＰＨＹフレームの各シンボルにおいて、０とＤｐ−１の間の値を取る可変Ｏｆｆｓｅｔｐは以下の手順を用いて決定される。ｉをスーパーフレームインデックスとし、ｊを（インデックス０で始まる）スーパーフレーム内のＯＦＤＭシンボルのインデックスとする。ｊ≦４の場合、すなわち、シンボルがスーパーフレームプリアンブルにある場合、可変Ｏｆｆｓｅｔｐは定義されない。
【００７３】
ｊが奇数の場合、Ｏｆｆｓｅｔｐは、生成多項式ｈ（Ｄ）＝Ｄ１３＋Ｄ１２＋Ｄ１１＋Ｄ８＋１で１３ビットＰＮ−レジスタを用いて決定される。シフトレジスタはスーパーフレームの開始前に状態［１  ｐ１１  ｐ１０    ｐ９  ｐ８  ｐ７  ｐ６  ｐ５  ｐ４  ｐ３  ｐ２  ｐ１  ｐ０］に初期化される。ここでｐ１１，ｐ１０，ｐ９，…，ｐ０は、ｐ１１がＭＳＢであり、ｐ０がＬＳＢであるＳＥＣＴＯＲ＿ＰＮ＿ＰＨＡＳＥの１２ビットである。シフトレジスタはシンボル毎に１３回クロックされる。Ｏｆｆｓｅｔｐは、法Ｄｐのレジスタの値になるように選ばれる。ここで、レジスタの値はシンボルｊの前の値、すなわち、ｊ＊１３回クロックされた後のレジスタの値である。
【００７４】
ｊが偶数の場合、Ｏｆｆｓｅｔｐの値は、法Ｄｐの先行ＯＦＤＭシンボルに対するＯｆｆｓｅｔｐの値に、値Ｄｐ／２を加えることによって計算される。ＰＨＹフレームの各シンボルについて、インデックスｉｓｃを持つ副搬送波は、以下の２つの条件、すなわちｉｓｃ  ｍｏｄ  ＮＦＦＴ＝Ｏｆｆｓｅｔｐ、およびインデックスｉｓｃの副搬送波はガード副搬送波でない、が満足される場合、Ｆ−ＣＰＩＣＨによって占有される。
【００７５】
Ｆ−ＣＰＩＣＨによって占有された各副搬送波は複素値（√Ｐ，０）で変調される。ここでＰはＦ−ＣＰＩＣＨの電力スペクトル密度対Ｆ−ＡＣＱＣＨの第２のシンボルの電力スペクトル密度の比である。この比は、オーバヘッドメッセージプロトコルの公衆データであるＳｙｓｔｅｍＩｎｆｏブロックの「ＣｏｍｍｏｎＰｉｌｏｔＰｏｗｅｒ」フィールドで与えられる。
【００７６】
一実施例に従うと、逆方向リンクはブロックホッピングを実施する。すなわち一組のホップポートがＮＢＬＯＣＫホップポートの複数のブロックに連続的に分割される。ホップポート０，１，…，ＮＢＬＯＣＫ−１はブロック０を形成し、ホップポートＮＢＬＯＣＫ，ＮＢＬＯＣＫ＋１，…，２ＮＢＬ０ＣＫ−１はブロック１を形成する等である。ブロック内の連続したホップポートはホッピングパターンによって連続した副搬送波にマッピングされる。すなわち、ホップポート０は副搬送波ｉにマッピングされ、ホップポート１は副搬送波ｉ＋１にマッピングされ、ホップポート２は副搬送波ｉ＋２へマッピングされる等である。ＮＢＬＯＣＫの値は、長いデータセグメントに対しては８、短いデータセグメントに対してはＴＢＤである。ホッピングシーケンスは長いおよび短いデータセグメントに対して別々に記述される。
【００７７】
ガード搬送波の数ＮＧＵＡＲＤはＮＢＬＯＣＫの整数倍である。既述したように、ＮＦＦＴ−ＮＧＵＡＲＤからＮＦＦＴ−１までインデックスをつけられたホップポートはホップ置換によりガード搬送波の組にマッピングされる。これらの搬送波は変調されていないため、このマッピングの個々の要素は指定されない。ホッピングシーケンスは、０からＮＦＦＴ−ＮＧＵＡＲＤ−１を付番されたホップポートの組から使用可能な副搬送波（すなわち、ガード副搬送波の組以外のすべて）の組へのマッピングとして記述される。
【００７８】
ホッピングシーケンスの生成における基本的要素はＦｅｉｓｔｅｌネットワークである。３段のＦｅｉｓｔｅｌネットワークは２の累乗のサイズの擬似ランダム置換を生成する。｛０，１，２，…，２ｎ−２，２ｎ−１｝の置換π（ｘ）を生成するＦｅｉｓｔｅｌネットワークは以下のように動作する。
【００７９】
１．  ｎ−ビットの入力ｘは各部分がおよそ同じ数のビットを含む２つの部分（Ｌ，Ｒ）に分割される。ｎが偶数の場合、Ｌはｘのｎ／２のＭＳＢ、Ｒはｎ／２のＬＳＢである。ｎが奇数の場合、Ｌはｘの（ｎ−１）／２のＭＳＢ、Ｒはｘの（ｎ＋１）／２のＬＳＢである。
【００８０】
２．  Ｆｅｉｓｔｅｌネットワークの第一段の出力π１（ｘ）は（Ｒ，Ｌ□ｆ（Ｒ））の形式のｎ−ビットの量である。ここで、ｆ（Ｒ）＝（Ｒ＋Ｓ１）  ｍｏｄ  ２｜Ｌ｜、｜Ｌ｜はＬ内のビット数、Ｓ１は｜Ｌ｜ビットのシード、□はビット毎のＸＯＲ演算である。
【００８１】
３．  出力π１（ｘ）はＦｅｉｓｔｅｌネットワークの次段へ供給さる。次段は使用されるシードがＳ２であることを除き第１段と同一である。出力π２（π１（ｘ））は第３段へ供給さる。第３段は使用されるシードがＳ３であることを除き最初の２つの段と同一である。第３段の出力π３（π２（π１（ｘ）））が最終出力π（ｘ）である。
【００８２】
図４に３段Ｆｅｉｓｔｅｌネットワークを、図５にｎ＝９の場合に対する単一Ｆｅｉｓｔｅｌ段を示す。長いデータセグメントは制約付ホッピングをサポートする。チャンネルツリーは制約付ノードになるべき一組のノードを定義する。また、ホッピングシーケンスは制約付ノードの部分であるすべてのホップポートの組が、副搬送波の隣接した組へマッピングされることを確実にする。連続したホップポートは連続した副搬送波にマッピングされる。
【００８３】
制約付ホッピングをサポートするために、以下の制限がチャンネルツリーに課せられる。
【００８４】
（１）  制約付ノードは以下の要求を満足する：
ａ．少なくとも２つの制約付ノードがある。
【００８５】
ｂ．制約付ノードおよびそれらの上位層を含むサブグラフは２進ツリーである。
【００８６】
（２）  いずれのベースノードも、ただ１つの制約付ノードを上位層として有する。
【００８７】
（３）  ポートセット内のすべてのノードは、共通の上位層を有する。またそのポートセットはこの上位層のすべての下位層の組である。
【００８８】
下位層として制約付ノードより多くを有するポートセットは、サブポートセットを定義している各制約付ノードを有するサブポートセットに分割される。サブポートセットは昇順に｛０，１，…，Ｋ−１｝を付番される。すなわち、サブポートセット０は最も低い番号をつけたホップポートを含み、サブポートセットＫ−１は最も高い番号をつけたホップポートを含む。
【００８９】
図７を参照して、ポートセット、制約付ノードおよびサブポートセットを備えたチャンネルツリーを示す。Ｈｉｊ’（ｐ’）を、スーパーフレームｉ内のｊ’を付番された変調シンボルにおけるホップポートｐ’に割り当てられた周波数を意味するとする。ここでｊ’は長いデータセグメント内にあるように制約を受ける。ここで、ｐ’は０からＮＦＦＴ−ＮＧＵＡＲＤ−１の間のインデックス、Ｈｉｊ’（ｐ’）はＮＧＵＡＲＤ／２とＮＦＦＴ−ＮＧＵＡＲＤ／２−１の間の値であり、次式により計算される。Ｈｉｊ’（ｐ’）＝ＮＧＵＡＲＤ／２＋ＮＢＬＯＣＫ＊（ＨｉｊＧＬＯＢＡＬ（ｋ）＋ＨｉｊｋＳＥＣＴＯＲ（ｐ））＋（ｐ’  ｍｏｄ  ＮＢＬＯＣＫ）。
【００９０】
ここで、ｐ＝［ｐ’／ＮＢＬＯＣＫ］はホップポートｐ’を含むホップポートブロックを表し、ｋはホップポートｐ’を含むサブポートセットを表し、ｊはシンボルｊ’に対応するスーパーフレーム内のホップインターバルインデックスを表す。ホップインターバルインデックスは、コントロールセグメントを省略すると同時にスーパーフレーム内で連続的に数えられる。すなわち、ホップインターバル０および１はスーパーフレームの第１のフレームに属し、ホップインターバル２および３はスーパーフレームの第２のフレームに属す等である。ＨｉｊｋＳＥＣＴＯＲ（・）はｋ番目サブポートセット内のホップポートブロックを置換するセクタ依存性の関数である。ＨｉｊＧＬＯＢＡＬ（ｋ）はサブポートセットを（セクタ毎ベースまたはセクタ独立ベースのいずれかで）周波数に関して置換する関数である  ＨｉｊＳＥＣＴＯＲの生成はＲＬＩｎｔｒａＣｅｌｌＣｏｍｍｏｎＨｏｐｐｉｎｇの異なる値に対して別々に記述される。先ず、ＲＬＩｎｔｒａＣｅｌｌＣｏｍｍｏｎＨｏｐｐｉｎｇがオフの時がある。この場合、Ｋをサブポートセットの全数、Ｎｋをｋ番目のサブポートセットにおけるホップポートブロックの数（ガード領域のホップポートブロックを除く）とする。ホップポートブロックの数はＮＢＬＯＣＫで割ったホップポートの数である。注目セクタのＳＥＣＴＯＲ＿ＰＮ＿ＯＦＦＳＥＴは、ビット毎にスーパーフレームインデックスｉの１２個のＬＳＢとＸＯＲされ、Ｂｏｆｆとして表される１２ビットの数［ｂ１１  ｂ１０  ｂ９  ｂ８  ｂ７  ｂ６  ｂ５  ｂ４  ｂ３  ｂ２  ｂ１  ｂ０］を求める。これは以下の手順に従って置換ＨｉｊｋＳＥＣＴＯＲ（・）を生成するために用いられる。
【００９１】
（１）  ＮＦＦＴ≦２ｎであるような最小の整数ｎを求める。ｎが偶数の場合は｜Ｌ｜＝ｎ／２，ｎが奇数の場合は｜Ｌ｜＝（ｎ−１）／２に設定する。
【００９２】
（２）  ＦｅｉｓｔｅｌのシードＳ１、Ｓ２、およびＳ３を以下のように設定する。
【００９３】
（３）  Ｓ’＝［（Ｂｏｆｆ＊３２＋ｊ）＊２６５４４３５７６１］  ｍｏｄ  ２３２を求める。Ｓを３２ビット表現におけるＳ’のビット反転した値に設定する。Ｓ１をＳの｜Ｌ｜個のＬＳＢに、Ｓ２をＳの第２の｜Ｌ｜個のＬＳＢに、Ｓ３をＳの第３の｜Ｌ｜個のＬＳＢに設定する。言い換えれば、Ｓ１＝Ｓ  ｍｏｄ  ２｜Ｌ｜、Ｓ２＝（Ｓ−Ｓ１）／２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜、Ｓ３＝（Ｓ−Ｓ１−Ｓ２２｜Ｌ｜）／２２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜。
【００９４】
カウンタｘを０に初期化する。Ｋ個のカウンタｙ０，ｙ１，ｙ２，…，ｙＫ−１を０，Ｎ０，Ｎ０＋Ｎ１，Ｎ０＋Ｎ１＋Ｎ２，…，Ｎ０＋Ｎ１＋…＋ＮＫ−２にそれぞれ初期化する。（これらの初期値はそのサブポートセット内の最小番号を付されたホップポートブロックに対応する）
Ｓ１、Ｓ２、およびＳ３でシードされたＦｅｉｓｔｅｌネットワークの出力π（ｘ）を求める。
【００９５】
π（ｘ）がｋ番目のサブポートセットのホップポートブロックに対応する場合、すなわち、Ｎ０＋Ｎ１＋…＋Ｎｋ−１≦π（ｘ）＜Ｎ０＋Ｎ１＋…＋Ｎｋの場合は、  ＨｉｊｋＳＥＣＴＯＲ（ｙｋ）＝π（ｘ）と設定し、
ｙｋを１だけ増加する。
【００９６】
カウンタｘを１だけ増加する。ｘ＜ＮＦＦＴであれば、ステップ４から６を繰り返し、そうでなければ停止する。
【００９７】
ＲＬＩｎｔｒａＣｅｌｌＣｏｍｍｏｎＨｏｐｐｉｎｇがオン。
【００９８】
Ｋをサブポートセットの全数、Ｎｋをｋ番目のサブポートセットにおけるガード領域のホップポートブロックを除くホップポートブロックの数とする。ホップポートブロックの数はＮＢＬＯＣＫで割ったホップポートの数である。
【００９９】
セクタのＰＮオフセットはビット毎にスーパーフレームインデックスｉの１２のＬＳＢとＸＯＲをとられ、Ｂｏｆｆとして表される［ｂ１１  ｂ１０  ｂ９  ｂ８  ｂ７  ｂ６  ｂ５  ｂ４  ｂ３  ｂ２  ｂ１  ｂ０］の１２ビットの数を得る。１２ビットの数［ｂ１１  ｂ１０  ｂ９  ｂ８  ｉ７  ｉ６  ｉ５  ｂ４  ｂ３  ｂ２  ｂ１  ｂ０］はＢｏｎと表される。ここでｉ７  ｉ６  ｉ５はスーパーフレームインデックスｉの７番目、６番目および５番目のビットである。
【０１００】
ＲＬＩｎｔｒａＣｅｌｌＣｏｍｍｏｎＨｏｐｐｉｎｇがオンの場合、Ｂｏｎはポートセット０の一部ではないサブポートセットの置換ＨｉｊｋＳＥＣＴＯＲ（・）を生成するために用いられる。一方Ｂｏｆｆはポートセット０の一部であるサブポートセットの置換ＨｉｊｋＳＥＣＴＯＲ（・）を生成するために用いられる。同じセルの２つのセクタに対するＳＥＣＴＯＲ＿ＰＮ＿ＯＦＦＳＥＴは３つのビット位置、すなわちインデックス５、６、および７のビットにおいて異なる。ここで、ビットインデックス０はＭＳＢに対応しており、一方インデックス１１はＬＳＢに対応している。
【０１０１】
ポートセット０の一部ではないサブポートセットに対して、ＨｉｊｋＳＥＣＴＯＲ（・）は以下の手順に従って生成される。
【０１０２】
ＮＦＦＴ≦２ｎであるような最小の整数ｎを求める。ｎが偶数の場合は｜Ｌ｜＝ｎ／２，ｎが奇数の場合は｜Ｌ｜＝（ｎ−１）／２に設定する。
【０１０３】
ＦｅｉｓｔｅｌのシードＳ１、Ｓ２、およびＳ３を以下のように設定する。
【０１０４】
Ｓ’＝［（Ｂｏｎ＊３２＋ｊ）＊２６５４４３５７６１］  ｍｏｄ  ２３２を求める。
【０１０５】
Ｓを３２ビット表現におけるＳ’のビット反転した値に設定する。
【０１０６】
Ｓ１をＳの｜Ｌ｜個のＬＳＢに、Ｓ２をＳの第２の｜Ｌ｜個のＬＳＢに、Ｓ３をＳの第３の｜Ｌ｜個のＬＳＢに設定する。言い換えれば、Ｓ１＝Ｓ  ｍｏｄ  ２｜Ｌ｜、Ｓ２＝（Ｓ−Ｓ１）／２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜、Ｓ３＝（Ｓ−Ｓ１−Ｓ２２｜Ｌ｜）／２２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜。
【０１０７】
カウンタｘを０に初期化する。Ｋ個のカウンタｙ０，ｙ１，ｙ２，…，ｙＫ−１をそれぞれ０，Ｎ０，Ｎ０＋Ｎ１，Ｎ０＋Ｎ１＋Ｎ２，…，Ｎ０＋Ｎ１＋…＋ＮＫ−２に初期化する。これらの初期値はそのサブポートセット内の最小番号を付されたホップポートブロックに対応する。
【０１０８】
Ｓ１、Ｓ２、およびＳ３でシードされたＦｅｉｓｔｅｌネットワークの出力π（ｘ）を求める。
【０１０９】
π（ｘ）がｋ番目のサブポートセットのホップポートブロックに対応する場合（すなわち、Ｎ０＋Ｎ１＋…＋Ｎｋ−１≦π（ｘ）＜Ｎ０＋Ｎ１＋…＋Ｎｋの場合）、
ＨｉｊｋＳＥＣＴＯＲ（ｙｋ）＝π（ｘ）と設定し、
ｙｋを１だけ増加する。
【０１１０】
カウンタｘを１だけ増加する。ｘ＜ＮＦＦＴであれば、ステップ４から６を繰り返し、そうでなければ停止する。
【０１１１】
ポートセット０の一部であるサブポートセットに対して、ＨｉｊｋＳＥＣＴＯＲ（・）は以下の手順に従って生成される。
【０１１２】
ＮＦＦＴ≦２ｎであるような最小の整数ｎを求める。ｎが偶数の場合は｜Ｌ｜＝ｎ／２，ｎが奇数の場合は｜Ｌ｜＝（ｎ−１）／２に設定する。
【０１１３】
ＦｅｉｓｔｅｌのシードＳ１、Ｓ２、およびＳ３を以下のように設定する：
Ｓ’＝［（Ｂｏｆｆ＊３２＋ｊ）＊２６５４４３５７６１］  ｍｏｄ  ２３２を求める。Ｓを３２ビット表現におけるＳ’のビット反転した値に設定する。
【０１１４】
Ｓ１をＳの｜Ｌ｜個のＬＳＢに、Ｓ２をＳの第２の｜Ｌ｜個のＬＳＢに、Ｓ３をＳの第３の｜Ｌ｜個のＬＳＢに設定する。言い換えれば、Ｓ１＝Ｓ  ｍｏｄ  ２｜Ｌ｜、Ｓ２＝（Ｓ−Ｓ１）／２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜、Ｓ３＝（Ｓ−Ｓ１−Ｓ２２｜Ｌ｜）／２２｜Ｌ｜  ｍｏｄ  ２｜Ｌ｜。
【０１１５】
カウンタｘを０に初期化する。Ｋ個のカウンタｙ０，ｙ１、ｙ２、…，ｙＫ−１をそれぞれ０，Ｎ０，Ｎ０＋Ｎ１，Ｎ０＋Ｎ１＋Ｎ２，…，Ｎ０＋Ｎ１＋…＋ＮＫ−２に初期化する。（これらの初期値はそのサブポートセット内の最小番号を付されたホップポートブロックに対応する）
Ｓ１、Ｓ２、およびＳ３でシードされたＦｅｉｓｔｅｌネットワークの出力π（ｘ）を求める。
【０１１６】
π（ｘ）がｋ番目のサブポートセットのホップポートブロックに対応し（すなわち、Ｎ０＋Ｎ１＋…＋Ｎｋ−１≦π（ｘ）＜Ｎ０＋Ｎ１＋…＋Ｎｋの場合）、かつｋ番目のサブポートセットが１１１-ポートセットの一部である場合、
ＨｉｊｋＳＥＣＴＯＲ（ｙｋ）＝π（ｘ）と設定し、
ｙｋを１だけ増加する。
【０１１７】
カウンタｘを１だけ増加する。ｘ＜ＮＦＦＴであれば、ステップ４から６を繰り返し、そうでなければ停止する。
【０１１８】
ＨｉｊＧＬＯＢＡＬ（・）の生成。
【０１１９】
ＨｉｊＧＬＯＢＡＬ（ｋ）は、干渉ダイバーシチにおける損失が無いかまたはほとんど
無しに、周波数ダイバーシチを増加させるようにＫ個のサブポートセットを置換する。これは以下の手順に従ってなされる。
【０１２０】
以下の規則に従って、シードＳを生成する。
【０１２１】
１より多いポートセットがある場合、Ｓ’＝［（ＲＬＳｅｃｔｏｒＨｏｐＳｅｅｄ＊４０９６＊３２＋（ｉ  ｍｏｄ  ４０９６）＊３２＋ｊ）＊２６５４４３５７６１］  ｍｏｄ  ２３２。
【０１２２】
１つのポートセットしかない場合、Ｓ’＝［（Ｂｏｆｆ＊３２＋ｊ）＊２６５４４３５７６１］  ｍｏｄ  ２３２。
【０１２３】
Ｓを３２ビット表現におけるＳ’のビット反転した値である。
【０１２４】
２つの深さ−１のノード（すなわち、ルートノードの子ノード）はＡおよびＢに分類される。ＫＡはＡの下位であるサブポートセットの数である。またＫＢはＢの下位であるサブポートセットの数である。（ＫＡ＋ＫＢ＝Ｋ）。
【０１２５】
｛０，１，…，ＫＡ−１｝に関する置換は、アルファベット順にリストされ、０から（ＫＡ！−１）を付番される。ここでｋ！は任意の正整数ｋについて積ｋ（ｋ−１）（ｋ−２）…２を表す。例えばＫＡ＝３の場合、順序は０から５の番号を付された０１２、０２１、１０２、１２０、２０１、２１０である。［Ｓ／２］ｍｏｄＫＡ！の番号を持つ置換はＡの下位であるサブポートセットの置換ＰＡとなるように選択される。
【０１２６】
同様に｛ＫＡ，ＫＡ＋１，…，ＫＡ＋ＫＢ−１｝に関する置換は、アルファベット順にリストされ、０から（ＫＢ！−１）を付番される。例えばＫＡ＝３およびＫＡ＝２の場合、置換はそれぞれ０および１を付番された３４および４３である。［Ｓ／２］  ｍｏｄ  ＫＢ！の番号を持つ置換はＢの下位であるサブポートセットの置換ＰＢとなるように選択される。
【０１２７】
集合｛Ａ、Ｂ｝の置換は以下のように決定される。
【０１２８】
ｊが偶数の場合、Ｓ  ｍｏｄ  ２＝０なら、置換はＡＢであり、Ｓ  ｍｏｄ  ２＝１なら、置換はＢＡである。
【０１２９】
ｊが奇数の場合、置換はホップインターバルｊ−１で選ばれた置換の反対である。
【０１３０】
サブポートセットに関する全体の置換は、従って、ＰＡＰＢまたはＰＢＰＡである。例えば、ＰＡ＝０２１、ＰＢ＝４３であって、ＡＢが選択された場合、全体の置換は０２１４３である。ＢＡが選択された場合、それは４３０２１となっていただろう。
【０１３１】
サブポートセットの置換が最終的に決まると、関数ＨｉｊＧＬＯＢＡＬ（ｋ）は、置換前のそのサブポートセット内の最小番号のホップポートブロックに対する位置を、置換後の同じホップポートブロック位置から取り除くことにより計算される。例えば、サブポートセット置換が０２１４３の場合、
ＨｉｊＧＬＯＢＡＬ（０）＝（０）−（０）。
【０１３２】
ＨｉＪＧＬＯＢＡＬ（１）＝（Ｎ０＋Ｎ２）−（Ｎ０）。
【０１３３】
ＨｉｊＧＬＯＢＡＬ（２）＝（Ｎ０）−（Ｎ０＋Ｎ１）。
【０１３４】
ＨｉｊＧＬＯＢＡＬ（３）＝（Ｎ０＋Ｎ２＋Ｎ１＋Ｎ４）−（Ｎ０＋Ｎ１＋Ｎ２）。
【０１３５】
ＨｉｊＧＬＯＢＡＬ（４）＝（Ｎ０＋Ｎ２＋Ｎ１）−（Ｎ０＋Ｎ１＋Ｎ２＋Ｎ３）。
【０１３６】
ここでＮｋはｋ番目のサブポートセット内のホップポートブロックの数である。
【０１３７】
一実施例において、ランダムなホッピングパターンを生成するためのシステムおよび方法は、第１の数の副搬送波および第２の数のホップポートを決定することを含む。ホップポートの数は、いくつかの副搬送波を使うガードバンドがあるため、副搬送波の数より少ない。また、プロセスは上で説明したような第３の数のシードを決定することを含む。プロセスは、例えば上述したようなＦｅｉｓｔｅｌネットワークを用いて、第１の数の副搬送波、第２の数のホップポート、および第３の数のシードに基づいて少なくとも１つのホッピングパターンを生成する。シードはシステム時間、セクタＩＤ、セルＩＤ、またはそれの組み合わせに基づいて決定される。
【０１３８】
一実施例において、生成されたホップパターンは、周波数ダイバーシチを確実にするために頻繁に更新されるかまたは変化される。更新はシステム時間の因子に基づく。また、更新はホップポートエンティティの副搬送波周波数を、予め定めた時間周期で予め定めた量だけ変化することを含む。
【０１３９】
一実施例において、ホップポートはホップポートのより小さいグループに分けられる。この各グループはＦｅｉｓｔｅｌネットワークの一部分／ユニットに供給され、それによってホップポートの各小グループに対する少なくとも１つのホッピングパターンを生成する。この場合、副搬送波の各グループは、同じまたは異なるセル内の異なるセクタに対応し、干渉はより低い。
【０１４０】
一実施例において、ホップポートのブロック（例えば、隣接している）はユーザに割り当てられる。チャンネル推定を容易にするために、例えば、ホップポートのブロックに対する生成されたホッピングパターンは、近接した周波数副搬送波および／または隣接した周波数副搬送波を含む。
【０１４１】
一実施例において、ホップポートの複数のブロックがユーザに割り当てられる。ホップポートのブロックに対する対応するホッピングパターンは所望の近さに配置される。周波数ダイバーシチとより低い干渉を確実にするために、例えば、ホップポートのブロックに対するホッピングパターンは互いに離れて作られる。しかし、ホップポートのブロックに対するホッピングパターンが互いに離れすぎている場合、帯域外スペクトル放射が増加する。
【０１４２】
一実施例において、複数のホップポートに対するランダムホッピングパターンを生成するための方法は、ホップポートエンティティ（ホップポートおよび／またはホップポートのブロック）をツリーの第１の層（葉）において順番に配置すること、および少なくとも第１の条件が満足される場合、下層においてホップポートエンティティの各ペアを交換し、それによってホップポートエンティティの上層を生成することを含む。プロセスは、この行為を繰り返し、少なくとも第２の条件が満足される場合、より上層においてホップポートエンティティの各ペアを交換する。このプロセスは、ツリーの先端に達し、ランダムホッピングパターンが生成されるまで繰り返される。ホップポートエンティティは隣接するホップポートの少なくとも１つのブロックを含む。これは副搬送波周波数の隣接するブロックに対応する。
【０１４３】
例えば、０、１、２、および３を付番された１組のホップポートエンティティを考える。最下層に、ホップポートペア０−１および２−３がある。第１の条件、例えば先頭をコイン投げで決めること、があるペアに対して満足される場合、そのペアは交換される。例えば、ペア０−１は交換しないが、ペア２−３は交換し、その結果、より上層のホップポートエンティティ０−１および３−２が生ずる。このように、プロセスを繰り返すことにより、第２のまたは同じ条件が満足される場合、より上層のペア（０−１および３−２）は交換される。例えば、より上層のペアは交換し、その結果、ホッピングパターン３、２、０、および１を生ずる。任意の数のホップポートを有する任意の数のホップポートエンティティがこのプロセスに含まれることに注意すべきである。
【０１４４】
開示された実施例は以下の技術のいずれか１つまたは組み合わせに適用される。符号分割多元接続（ＣＤＭＡ）システム、多重搬送波ＣＤＭＡ（ＭＣ−ＣＤＭＡ）、広帯域ＣＤＭＡ（Ｗ-ＣＤＭＡ）、高速下りリンクパケット接続（ＨＳＤＰＡ）、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、および直交周波数分割多元接続（ＯＦＤＭＡ）システム。
【０１４５】
ここに説明された信号伝送技術は、種々の手段で実施されうる。例えば、これらの技術は、ハードウェア、ソフトウェア、またはそれらの組み合わせで実施されうる。ハードウェアでの実施において、信号を処理（例えば圧縮および符号化）するために用いられる処理ユニットは、１つ以上の特定用途向ＩＣ（ＡＳＩＣ）、ディジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理装置（ＤＳＰＤ）、プログラマブル論理回路（ＰＬＤ）、プログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、制御器、マイクロコントローラ、マイクロプロセッサ、ここに記述した機能を実行するように設計されたその他の電子ユニット、またはそれらの組合せの中で実施されうる。信号を復号し、伸張するために用いられる処理ユニットは、１つ以上のＡＳＩＣ、ＤＳＰ、その他で実施されうる。
【０１４６】
ソフトウェアでの実施において、信号伝送技術はここに説明した機能を実行するモジュール（例えば、手順、機能など）で実行されうる。ソフトウェアコードは、メモリーユニット（例えば、図２のメモリーユニット２５２または２９２）に蓄積され、プロセッサ（例えば、制御器２５０または２９０）によって実行される。メモリーユニットは、プロセッサ内またはプロセッサの外部で実施される。
【０１４７】
開示された実施例のこれまでの説明は、当業者が本発明を製造しまたは使用することを可能にするように提供されている。これらの実施例への種々の変更は当業者に容易に明らかになるだろう。また、ここに定義した一般的原理は本発明の精神または範囲から逸脱することなく他の実施例に適用されうる。したがって、本発明は、ここに示した実施例に制限することを意図しておらず、ここに開示した原理および新規な特徴に矛盾しない最も広い範囲が与えられるべきである。
【図１】
2011019219.tif 000003
【図２】
2011019219.tif 000004
【図３】
2011019219.tif 000005
【図４】
2011019219.tif 000006
【図５】
2011019219.tif 000007
【図６】
2011019219.tif 000008
【図７】
2011019219.tif 000009
【手続補正書】
【提出日】平成22年8月4日(2010.8.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のホップポートに対するランダムホッピングパターンを生成するための方法であって、
少なくとも第１の条件が満足される場合、下層においてホップポートエンティティの各ペアを交換し、それにより上層のホップポートエンティティを生成することと；
少なくとも第２の条件が満足される場合、前記上層においてホップポートエンティティの各ペアを交換することと；
上記の行為を繰り返し、それによりランダムホッピングパターンを生成することと；
を備える方法。
【請求項２】
前記ホップポートエンティティは隣接するホップポートの少なくとも１つのブロックを備える、請求項１に記載の方法。
【請求項３】
複数のホップポートに対するランダムホッピングパターンを生成するための方法を実施するようにプログラムされた少なくとも１つのプロセッサであって、
前記方法が、
少なくとも第１の条件が満足される場合、下層においてホップポートエンティティの各ペアを交換し、それにより上層のホップポートエンティティを生成することと；
少なくとも第２の条件が満足される場合、上層におけるホップポートエンティティの各ペアを交換することと；
上記の行為を繰り返し、それによりランダムホッピングパターンを生成することと；
を備える、プロセッサ。
【請求項４】
前記ホップポートエンティティが隣接ホップポートの少なくとも１つのブロックを備える、請求項３に記載のプロセッサ。
【請求項５】
複数のホップポートに対するランダムホッピングパターンを生成するための装置であって、
少なくとも第１の条件が満足される場合、下層においてホップポートエンティティの各ペアを交換し、それにより上層のホップポートエンティティを生成する手段と；
少なくとも第２の条件が満足される場合、前記上層においてホップポートエンティティの各ペアを交換するための手段と；
上記の行為を繰り返し、それによりランダムホッピングパターンを生成する手段と；
を備える装置。
【請求項６】
前記ホップポートエンティティが隣接ホップポートの少なくとも１つのブロックを備える、請求項５に記載の装置。
【請求項７】
複数のホップポートに対するランダムホッピングパターンを生成するための方法を実施するための命令を包含する計算機読み取り可能な媒体であって、前記命令が実行されるとき、前記命令が前記計算機に、
少なくとも第１の条件が満足される場合、下層においてホップポートエンティティの各ペアを交換し、それにより上層のホップポートエンティティを生成することと；
少なくとも第２の条件が満足される場合、前記上層においてホップポートエンティティの各ペアを交換することと；
上記の行為を繰り返し、それによりランダムホッピングパターンを生成することと；
を備える方法を実行させる、計算機読み取り可能な媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
通信システムは、干渉を改善するためにホッピング方式を採用する。したがって、当業者には通信ネットワークにおけるランダムホッピングパターンを効率的に設計するための技術に対する要求がある。
【特許文献１】国際公開第２００４／０７７７７７号公報
【特許文献２】国際公開第２０００／０１１８１７号公報
【特許文献３】国際公開第２０００／０５１３０４号公報
【特許文献４】国際公開第２００１／０９３４７９号公報
【特許文献５】国際公開第２００４／０３２４４３号公報
【外国語明細書】
2011019219000001.pdf