JP4842970B2 - 多元接続通信ネットワークにおける柔軟性のあるホッピングのための方法と装置 - Google Patents

多元接続通信ネットワークにおける柔軟性のあるホッピングのための方法と装置 Download PDF

Info

Publication number
JP4842970B2
JP4842970B2 JP2007548511A JP2007548511A JP4842970B2 JP 4842970 B2 JP4842970 B2 JP 4842970B2 JP 2007548511 A JP2007548511 A JP 2007548511A JP 2007548511 A JP2007548511 A JP 2007548511A JP 4842970 B2 JP4842970 B2 JP 4842970B2
Authority
JP
Japan
Prior art keywords
hopping pattern
hop ports
hop
seeds
subcarriers
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2007548511A
Other languages
English (en)
Other versions
JP2008526123A (ja
Inventor
パランキ、ラビ
クハンデカー、アーモド
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2008526123A publication Critical patent/JP2008526123A/ja
Application granted granted Critical
Publication of JP4842970B2 publication Critical patent/JP4842970B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H04B1/7143—Arrangements for generation of hop patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0625—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/08—Randomization, e.g. dummy operations or using noise
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0014—Three-dimensional division
    • H04L5/0016—Time-frequency-code
    • H04L5/0021—Time-frequency-code in which codes are applied as a frequency-domain sequences, e.g. MC-CDMA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

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

Claims (34)

  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. ランダムホッピングパターンを生成するための方法を実施するためのプログラムを記録する計算機読み取り可能な記録媒体であって、前記プログラムが実行されるとき、前記プログラムが前記計算機に、
    第１の数の副搬送波を決定することと；
    第２の数のホップポートを決定することと；
    第３の数のシードを決定することと；
    前記第１の数の副搬送波と前記第２の数のホップポートと前記第３の数のシードとに基づいて、Ｆｅｉｓｔｅｌネットワークを使用して、少なくとも１つのホッピングパターンを生成することと、なお、前記第２の数のホップポートは、前記Ｆｅｉｓｔｅｌネットワーク及び前記第３の数のシードを使用した置換で決定されるホッピングパターンによって前記第１の数の副搬送波にマッピングされるホップポート数である；
    を備える方法を実行させる、計算機読み取り可能な記録媒体。
JP2007548511A 2004-12-22 2005-12-22 多元接続通信ネットワークにおける柔軟性のあるホッピングのための方法と装置 Expired - Fee Related JP4842970B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US63846904P 2004-12-22 2004-12-22
US60/638,469 2004-12-22
PCT/US2005/046743 WO2006069301A2 (en) 2004-12-22 2005-12-22 Methods and apparatus for flexible hopping in a multiple-access communication network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2010153223A Division JP5080618B2 (ja) 2004-12-22 2010-07-05 多元接続通信ネットワークにおける柔軟性のあるホッピングのための方法と装置

Publications (2)

Publication Number Publication Date
JP2008526123A JP2008526123A (ja) 2008-07-17
JP4842970B2 true JP4842970B2 (ja) 2011-12-21

Family

ID=36177779

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2007548511A Expired - Fee Related JP4842970B2 (ja) 2004-12-22 2005-12-22 多元接続通信ネットワークにおける柔軟性のあるホッピングのための方法と装置
JP2010153223A Expired - Fee Related JP5080618B2 (ja) 2004-12-22 2010-07-05 多元接続通信ネットワークにおける柔軟性のあるホッピングのための方法と装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2010153223A Expired - Fee Related JP5080618B2 (ja) 2004-12-22 2010-07-05 多元接続通信ネットワークにおける柔軟性のあるホッピングのための方法と装置

Country Status (12)

Country Link
US (3) US7860149B2 (ja)
EP (1) EP1834436A2 (ja)
JP (2) JP4842970B2 (ja)
KR (1) KR100939131B1 (ja)
CN (3) CN105187185B (ja)
AU (2) AU2005319085B2 (ja)
BR (1) BRPI0519548A2 (ja)
CA (2) CA2591127C (ja)
IL (1) IL184023A0 (ja)
MX (1) MX2007007760A (ja)
RU (2) RU2378771C2 (ja)
WO (1) WO2006069301A2 (ja)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9130810B2 (en) 2000-09-13 2015-09-08 Qualcomm Incorporated OFDM communications methods and apparatus
US7295509B2 (en) 2000-09-13 2007-11-13 Qualcomm, Incorporated Signaling method in an OFDM multiple access system
US9137822B2 (en) 2004-07-21 2015-09-15 Qualcomm Incorporated Efficient signaling over access channel
US9148256B2 (en) 2004-07-21 2015-09-29 Qualcomm Incorporated Performance based rank prediction for MIMO design
US7715845B2 (en) * 2004-10-14 2010-05-11 Qualcomm Incorporated Tone hopping methods and apparatus
BRPI0519548A2 (pt) * 2004-12-22 2009-01-27 Qualcomm Inc mÉtodos e equipamento para salto flexÍvel em uma rede de comunicaÇço de méltiplos acessos
FI20050114A0 (fi) * 2005-02-01 2005-02-01 Nokia Corp Nousevalta siirtotieltä tulevan datan käsittely viestintäjärjestelmässä
US9246560B2 (en) 2005-03-10 2016-01-26 Qualcomm Incorporated Systems and methods for beamforming and rate control in a multi-input multi-output communication systems
US9154211B2 (en) 2005-03-11 2015-10-06 Qualcomm Incorporated Systems and methods for beamforming feedback in multi antenna communication systems
US8446892B2 (en) 2005-03-16 2013-05-21 Qualcomm Incorporated Channel structures for a quasi-orthogonal multiple-access communication system
US9461859B2 (en) 2005-03-17 2016-10-04 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9520972B2 (en) 2005-03-17 2016-12-13 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9143305B2 (en) 2005-03-17 2015-09-22 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9184870B2 (en) 2005-04-01 2015-11-10 Qualcomm Incorporated Systems and methods for control channel signaling
US9036538B2 (en) 2005-04-19 2015-05-19 Qualcomm Incorporated Frequency hopping design for single carrier FDMA systems
US9408220B2 (en) 2005-04-19 2016-08-02 Qualcomm Incorporated Channel quality reporting for adaptive sectorization
US8611284B2 (en) 2005-05-31 2013-12-17 Qualcomm Incorporated Use of supplemental assignments to decrement resources
US8565194B2 (en) 2005-10-27 2013-10-22 Qualcomm Incorporated Puncturing signaling channel for a wireless communication system
US8879511B2 (en) 2005-10-27 2014-11-04 Qualcomm Incorporated Assignment acknowledgement for a wireless communication system
US8462859B2 (en) 2005-06-01 2013-06-11 Qualcomm Incorporated Sphere decoding apparatus
US8599945B2 (en) 2005-06-16 2013-12-03 Qualcomm Incorporated Robust rank prediction for a MIMO system
US9179319B2 (en) 2005-06-16 2015-11-03 Qualcomm Incorporated Adaptive sectorization in cellular systems
US8885628B2 (en) 2005-08-08 2014-11-11 Qualcomm Incorporated Code division multiplexing in a single-carrier frequency division multiple access system
US20070041457A1 (en) 2005-08-22 2007-02-22 Tamer Kadous Method and apparatus for providing antenna diversity in a wireless communication system
US9209956B2 (en) 2005-08-22 2015-12-08 Qualcomm Incorporated Segment sensitive scheduling
US8644292B2 (en) 2005-08-24 2014-02-04 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US9136974B2 (en) 2005-08-30 2015-09-15 Qualcomm Incorporated Precoding and SDMA support
US8045512B2 (en) 2005-10-27 2011-10-25 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US9144060B2 (en) 2005-10-27 2015-09-22 Qualcomm Incorporated Resource allocation for shared signaling channels
US8582509B2 (en) 2005-10-27 2013-11-12 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
ES2368417T3 (es) * 2005-10-27 2011-11-17 Qualcomm Incorporated Método y aparato para generar una permutación para salto de enlace de avance en un sistema de comunicación inalámbrico.
US8477684B2 (en) 2005-10-27 2013-07-02 Qualcomm Incorporated Acknowledgement of control messages in a wireless communication system
US9088384B2 (en) 2005-10-27 2015-07-21 Qualcomm Incorporated Pilot symbol transmission in wireless communication systems
US9210651B2 (en) * 2005-10-27 2015-12-08 Qualcomm Incorporated Method and apparatus for bootstraping information in a communication system
US8693405B2 (en) 2005-10-27 2014-04-08 Qualcomm Incorporated SDMA resource management
US9225416B2 (en) * 2005-10-27 2015-12-29 Qualcomm Incorporated Varied signaling channels for a reverse link in a wireless communication system
US9172453B2 (en) 2005-10-27 2015-10-27 Qualcomm Incorporated Method and apparatus for pre-coding frequency division duplexing system
US9225488B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Shared signaling channel
US8582548B2 (en) 2005-11-18 2013-11-12 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US7769074B2 (en) * 2006-03-08 2010-08-03 Renesas Technology Corporation Detecting and synchronizing to frequency hopped packets
US8295250B2 (en) * 2006-07-24 2012-10-23 Qualcomm Incorporated Code interleaving for a structured code
US8305999B2 (en) * 2007-01-05 2012-11-06 Ravi Palanki Resource allocation and mapping in a wireless communication system
ES2372428T3 (es) * 2007-01-08 2012-01-19 Telefonaktiebolaget Lm Ericsson (Publ) Secuencias de sincronización secundaria para detección de grupo de células en un sistema de comunicaciones celulares.
US9071414B2 (en) 2007-03-23 2015-06-30 Qualcomm Incorporated Method and apparatus for distinguishing broadcast messages in wireless signals
US8798183B2 (en) * 2007-08-13 2014-08-05 Qualcomm Incorporated Feedback and rate adaptation for MIMO transmission in a time division duplexed (TDD) communication system
JP5109707B2 (ja) * 2008-02-19 2012-12-26 コニカミノルタビジネステクノロジーズ株式会社 定着装置及び画像形成装置
KR20100008150A (ko) 2008-07-15 2010-01-25 삼성전자주식회사 광대역 무선통신 시스템에서 복합 자동 재전송 요청 재결합이득을 향상시키기 위한 장치 및 방법
RU2398356C2 (ru) * 2008-10-31 2010-08-27 Cамсунг Электроникс Ко., Лтд Способ установления беспроводной линии связи и система для установления беспроводной связи
CN101771438B (zh) * 2009-01-05 2012-08-29 电信科学技术研究院 一种跳频方法、系统及装置
CN102362519B (zh) * 2009-03-20 2015-09-09 瑞典爱立信有限公司 改进的转发器
US9577811B2 (en) 2013-05-03 2017-02-21 Qualcomm Incorporated Methods and systems for frequency multiplexed communication in dense wireless environments
US9077444B2 (en) 2013-09-12 2015-07-07 Motorola Solutions, Inc. Method and apparatus for late entry in asynchronous frequency hopping systems using random permutation sequences
US9673856B1 (en) 2015-11-24 2017-06-06 Cisco Technology, Inc. Hidden channel hopping sequence based on swapping sequence offsets using allocated swapping schedule

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004102815A2 (en) * 2003-05-12 2004-11-25 Qualcomm Incorporated Soft handoff with interference cancellation in a wireless frequency hopping communication system
US20050165949A1 (en) * 2004-01-28 2005-07-28 Teague Edward H. Method and apparatus of using a single channel to provide acknowledgement and assignment messages

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6041046A (en) 1995-07-14 2000-03-21 Omnipoint Corporation Cyclic time hopping in time division multiple access communication system
CA2194023C (en) * 1996-12-24 2002-04-02 Murray C. Baker Channel hopping protocol
JPH10240500A (ja) * 1997-02-28 1998-09-11 Toshiba Corp 乱数生成装置及び方法、暗号化装置及び方法、復号装置及び方法、並びにストリーム暗号システム
RU2232473C2 (ru) * 1998-08-21 2004-07-10 Эволоджикс Гмбх Способ передачи данных и система для осуществления способа
PT1105986E (pt) 1998-08-21 2005-10-31 Evologics Gmbh Metodo para a transmissao de informacao bem como um sistema adequado para o efeito
WO2000051304A1 (en) 1999-02-24 2000-08-31 The Board Of Trustees, Leland Stanford Junior University Express bit swapping in a multicarrier transmission system
US6529487B1 (en) * 1999-07-09 2003-03-04 Qualcomm Incorporated Method and apparatus for securely transmitting distributed RAND for use in mobile station authentication
US6934388B1 (en) * 1999-11-12 2005-08-23 Itt Manufacturing Enterprises, Inc. Method and apparatus for generating random permutations
KR100370746B1 (ko) 2000-05-30 2003-02-05 한국전자통신연구원 다차원 직교 자원 도약 다중화 통신 방식 및 장치
US6981157B2 (en) * 2000-08-30 2005-12-27 Lucent Technologies Inc. Method and apparatus for ensuring security of users of short range wireless enable devices
US6920171B2 (en) * 2000-12-14 2005-07-19 Motorola, Inc. Multiple access frequency hopping network with interference anticipation
US7027523B2 (en) 2001-06-22 2006-04-11 Qualcomm Incorporated Method and apparatus for transmitting data in a time division duplexed (TDD) communication system
US7317680B2 (en) 2002-10-01 2008-01-08 Nortel Networks Limited Channel mapping for OFDM
US8570988B2 (en) 2002-10-25 2013-10-29 Qualcomm Incorporated Channel calibration for a time division duplexed communication system
EP1554831B1 (en) * 2002-10-26 2013-05-22 Electronics and Telecommunications Research Institute Frequency hopping ofdma method using symbols of comb pattern
US7068703B2 (en) * 2003-02-18 2006-06-27 Qualcomm, Incorporated Frequency hop sequences for multi-band communication systems
US7486735B2 (en) * 2003-02-28 2009-02-03 Nortel Networks Limited Sub-carrier allocation for OFDM
JP3898138B2 (ja) * 2003-03-20 2007-03-28 三菱電機株式会社 送信機及び受信機
US7039370B2 (en) * 2003-10-16 2006-05-02 Flarion Technologies, Inc. Methods and apparatus of providing transmit and/or receive diversity with multiple antennas in wireless communication systems
JP2005242739A (ja) * 2004-02-27 2005-09-08 Hiroshima Industrial Promotion Organization 遺伝的プログラミングによるデータベース解析の方法およびその装置
US20050286663A1 (en) 2004-06-23 2005-12-29 Intel Corporation Compact feedback for closed loop MIMO systems
BRPI0519548A2 (pt) * 2004-12-22 2009-01-27 Qualcomm Inc mÉtodos e equipamento para salto flexÍvel em uma rede de comunicaÇço de méltiplos acessos
US20070071147A1 (en) 2005-06-16 2007-03-29 Hemanth Sampath Pseudo eigen-beamforming with dynamic beam selection
US8385433B2 (en) 2005-10-27 2013-02-26 Qualcomm Incorporated Linear precoding for spatially correlated channels
WO2008097629A2 (en) 2007-02-06 2008-08-14 Interdigital Technology Corporation Method and apparatus for multiple-input multiple-output feedback generation
US8451915B2 (en) 2007-03-21 2013-05-28 Samsung Electronics Co., Ltd. Efficient uplink feedback in a wireless communication system
US8098755B2 (en) 2007-09-07 2012-01-17 Broadcom Corporation Method and system for beamforming in a multiple user multiple input multiple output (MIMO) communication system using a codebook

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004102815A2 (en) * 2003-05-12 2004-11-25 Qualcomm Incorporated Soft handoff with interference cancellation in a wireless frequency hopping communication system
US20050165949A1 (en) * 2004-01-28 2005-07-28 Teague Edward H. Method and apparatus of using a single channel to provide acknowledgement and assignment messages

Also Published As

Publication number Publication date
RU2007128071A (ru) 2009-01-27
US8098711B2 (en) 2012-01-17
JP5080618B2 (ja) 2012-11-21
CN101908908B (zh) 2015-05-20
IL184023A0 (en) 2007-10-31
RU2531257C2 (ru) 2014-10-20
US8098710B2 (en) 2012-01-17
JP2011019219A (ja) 2011-01-27
US20110064121A1 (en) 2011-03-17
MX2007007760A (es) 2007-08-17
CN101138192A (zh) 2008-03-05
US20070160115A1 (en) 2007-07-12
US7860149B2 (en) 2010-12-28
CN105187185A (zh) 2015-12-23
CA2591127C (en) 2014-07-08
AU2005319085A1 (en) 2006-06-29
KR100939131B1 (ko) 2010-01-28
AU2005319085B2 (en) 2010-11-18
CA2725658A1 (en) 2006-06-29
BRPI0519548A2 (pt) 2009-01-27
KR20070094008A (ko) 2007-09-19
EP1834436A2 (en) 2007-09-19
WO2006069301A2 (en) 2006-06-29
RU2378771C2 (ru) 2010-01-10
RU2009138981A (ru) 2011-04-27
CN105187185B (zh) 2019-02-05
CN101908908A (zh) 2010-12-08
AU2010202822A1 (en) 2010-07-22
CA2725658C (en) 2014-07-08
CA2591127A1 (en) 2006-06-29
JP2008526123A (ja) 2008-07-17
US20110064118A1 (en) 2011-03-17

Similar Documents

Publication Publication Date Title
JP4842970B2 (ja) 多元接続通信ネットワークにおける柔軟性のあるホッピングのための方法と装置
KR100993149B1 (ko) 무선 단말 스크램블링 식별자의 이용에 관련된 방법들 및 장치들
JP4922453B2 (ja) 制御チャネル要素の干渉のランダム化
KR101083655B1 (ko) 무선 통신 시스템, 무선 통신 장치 및 무선 통신 방법, 및컴퓨터·프로그램
JP2007202160A (ja) データ送信方法
TW200822644A (en) System and method for communicating data using symbol-based randomized orthogonal frequency division multiplexing (OFDM) with applied frequency domain spreading
US20100005132A1 (en) Apparatus and method for generating permutation sequence in a broadband wireless communication system
JP2013090239A (ja) 通信装置および通信システム
CN101141801A (zh) 信道资源块映射方法及设备
JPWO2006082675A1 (ja) 送信装置、送信補助装置、受信装置、受信補助装置及び送受信システム並びに通信方法
JP4338318B2 (ja) マルチキャリア伝送におけるピーク電力抑圧能力および誤り訂正能力を有する符号化およびその復号
CN104994049A (zh) 处理广播信号的方法及装置
KR20220100652A (ko) 채널 코딩 및 변조
Faruque et al. N-Ary Coded Modulation
Emami et al. UWB Modulation Schemes
Hameed et al. A New PAPR Reduction Scheme: CWPTS (Combined Weighting and PTS)

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100105

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100212

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100405

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100412

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100705

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110215

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110516

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110523

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110809

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110906

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20111006

R150 Certificate of patent or registration of utility model

Ref document number: 4842970

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141014

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees