(57)【要約】  デバイス及び方法は、時間オフセットの系統的誤差に関するエラーに強い同期化チャネル・シーケンスのセットを生成するためそして最適周波数オフセットを与えるために提供される。第１ドメイン（例えば、時間ドメイン）及び相反ドメイン（例えば、周波数ドメイン）において性能メトリック又はメトリック係数を最適化するザドフ−チュー・シーケンスのルート・インデックスのセットが、同定される。最適インデックスは、シーケンス長の半値に関して中心対称の関係を満足する：ｅが最適インデックスであるとき、Ｎ−ｅは同様にａｈ最適ルート・インデックスである。長さＱ２＝Ｎのシーケンスに関して、最適シーケンスにより生成される基本シーケンスは、符号反転、共役化及び周期変調演算を通して少なくとも２つのさらに別の最適シーケンスを生成するために利用されることができる。基本シーケンスは、基地局の異なるセクタに割り当てられることができる。
2010526498.tif 000002
【特許請求の範囲】
【請求項１】
第１性能基準にしたがい第１ドメインにおいて最適ルート・インデックスを同定すること；
前記第１ドメインにおいて前記最適ルート・インデックスに関するドメイン−二重ルート・インデックスを決定すること、そして前記ドメイン−二重ルート・インデックスに関する性能メトリックを計算すること；及び
前記ドメイン−二重ルート・インデックスが第２性能基準を満足するとき、前記最適ルート・インデックスを記憶すること、
を具備する方法。
【請求項２】
第１ドメインにおいて最適ルート・インデックスを同定することは、前記第１ドメインにおいて複数のインデックスのセットに関する性能メトリックを計算すること、をさらに具備する、請求項１の方法。
【請求項３】
第１ドメインにおいて最適ルート・インデックスを用いて長さＮ（正の整数）の基本シーケンスを生成すること；及び
前記基本シーケンスを第１主同期化チャネル（ＰＳＣ）シーケンスと関係づけること、
をさらに具備する、請求項１の方法。
【請求項４】
前記基本シーケンスを共役化しそして符号反転（sign-flipping）すること、そして結果を第２ＰＳＣシーケンスと関係づけること、をさらに具備する、請求項３の方法。
【請求項５】
κ＝（Ｎ）１／２が整数であるとき、前記基本シーケンスをκ−周期シーケンスを用いて変調し、そして結果を第３ＰＳＣシーケンスと関係づける、請求項４の方法。
【請求項６】
前記性能メトリックは、
【数１】
2010526498.tif 000007
である、請求項２の方法。
【請求項７】
前記基本シーケンスは、ザドフ−チュー・シーケンスである、請求項６の方法。
【請求項８】
前記性能メトリックは、見かけ上の周波数オフセットである、請求項２の方法。
【請求項９】
前記第１ドメインは、時間ドメイン又は周波数ドメインのうちの少なくとも１つである、請求項２の方法。
【請求項１０】
前記二重−ドメインは、周波数ドメイン又は時間ドメインのうちの１つである、請求項８の方法。
【請求項１１】
無線通信システムにおいて動作する装置、前記装置は、
時間−ドメイン・ルート・インデックスのセットに関する性能メトリックを計算するように；第１性能基準にしたがい最適時間−ドメイン・ルート・インデックスを選択するように；前記時間−ドメイン最適ルート・インデックスに関する周波数−ドメイン・ルート・インデックスを決定するように；前記周波数−ドメイン・ルート・インデックスに関する性能メトリックを計算するように、構成されたプロセッサ；及び
前記プロセッサに接続されたメモリ、
を具備する。
【請求項１２】
前記プロセッサは、前記周波数−ドメイン・ルート・インデックスが第２性能基準を満足するとき、前記最適ルート・インデックスを保持するようにさらに構成される、請求項１１の装置。
【請求項１３】
前記プロセッサは、前記周波数−ドメイン・ルート・インデックスが第２性能基準を満足しないとき、前記第１性能メトリックにしたがい本質的に異なる時間−ドメイン・ルート・インデックス同定するようにさらに構成される、請求項１２の装置。
【請求項１４】
前記プロセッサは、前記最適時間−ドメイン・ルート・インデックスを用いて長さＮ（正の整数）のザドフ−チュー基本シーケンスを生成するようにさらに構成される、請求項１２の装置。
【請求項１５】
前記プロセッサは、前記ザドフ−チュー基本シーケンスを第１主同期化チャネル（ＰＳＣ）シーケンスと関係づけるようにさらに構成される、請求項１４の装置。
【請求項１６】
前記プロセッサは、前記ザドフ−チュー基本シーケンスを共役化しそして符号反転して、そして結果を第２ＰＳＣシーケンスと関係づけるようにさらに構成される、請求項１５の装置。
【請求項１７】
前記プロセッサは、κが整数であるとき、周期κ＝（Ｎ）１／２のシーケンスを用いて前記ザドフ−チュー基本シーケンスを変調するように、そして結果を第３ＰＳＣシーケンスと関係づけるようにさらに構成される、請求項１６の装置。
【請求項１８】
前記性能メトリックは、
【数２】
2010526498.tif 000008
である、請求項１７の装置。
【請求項１９】
時間−ドメイン・ルート・インデックスのセットに関する性能メトリックを計算するための手段；
第１性能基準にしたがい最適時間−ドメイン・ルート・インデックスを同定するための手段；
前記時間−ドメイン最適ルート・インデックスに関する周波数−ドメイン・ルート・インデックスを決定するための手段；
前記周波数−ドメイン・ルート・インデックスに関する性能メトリックを計算するための手段；及び
第１ドメインにおいて最適ルート・インデックスを用いて長さＮ（正の整数）のザドフ−チュー・シーケンスを生成するための手段、
を具備する、無線通信デバイス。
【請求項２０】
前記ザドフ−チュー・シーケンスを第１主同期化チャネル（ＰＳＣ）シーケンスと関係づけるための手段、をさらに具備する、請求項１９の無線通信デバイス。
【請求項２１】
前記ザドフ−チュー・シーケンスを共役化しそして符号反転するための手段；及び
結果を第２ＰＳＣシーケンスと関係づけるための手段、
をさらに具備する、請求項２０の無線通信デバイス。
【請求項２２】
κが整数であるとき、周期κ＝（Ｎ）１／２のシーケンスを用いて前記ザドフ−チュー・シーケンスを変調するための手段；及び
結果を第３ＰＳＣシーケンスと関係づけるための手段、
をさらに具備する、請求項２１の無線通信デバイス。
【請求項２３】
コンピュータ読取り可能な媒体を含むコンピュータ・プログラム製品、前記コンピュータ読取り可能な媒体は：
コンピュータに、複数の時間−ドメイン・ルート・インデックスのセットに関する性能メトリックを計算させるためのコード；
前記コンピュータに、第１性能基準にしたがい最適時間−ドメイン・ルート・インデックスを選択させるためのコード；
前記コンピュータに、前記時間−ドメイン最適ルート・インデックスに関する周波数−ドメイン・ルート・インデックスを決定させるためのコード；
前記コンピュータに、前記周波数−ドメイン・ルート・インデックスに関する性能メトリックを計算させるためのコード；及び
前記コンピュータに、第１ドメインにおいて最適ルート・インデックスを用いて長さＮ（正の整数）のザドフ−チュー・シーケンスを生成させるためのコード、
を具備するコンピュータ読取り可能な媒体である、コンピュータ・プログラム製品。
【請求項２４】
前記コンピュータ読取り可能な媒体は、前記コンピュータに、前記ザドフ−チュー・シーケンスを第１主同期化チャネル（ＰＳＣ）シーケンスと関係づけさせるためのコード、をさらに具備する、請求項２３のコンピュータ・プログラム製品。
【請求項２５】
前記コンピュータ読取り可能な媒体は、前記コンピュータに、前記ザドフ−チュー・シーケンスを共役化させそして符号反転させ、そして結果を第２ＰＳＣシーケンスと関係づけさせるためのコード、をさらに具備する、請求項２４のコンピュータ・プログラム製品。
【請求項２６】
前記コンピュータ読取り可能な媒体は、前記コンピュータに、κが整数であるとき、周期κ＝（Ｎ）１／２のシーケンスを用いて前記ザドフ−チュー・シーケンスを変調させ、そして結果を第３ＰＳＣシーケンスと関係づけさせるためのコード、をさらに具備する、請求項２４のコンピュータ・プログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本願の開示は、一般に無線通信に係わり、そして特に、最適周波数オフセット推定のための同期化チャネル設計に関する。
【０００２】
［関連出願］
特許に関する本出願は、米国特許仮出願番号第６０／９１５，４３４号、２００７年５月２日出願、名称“通信におけるチュー・シーケンス周波数トラッキング（CHU SEQUENCE FREQUENCY TRACKING IN COMMUNICATIONS）”の特典を主張する。本出願の全体は、引用により本明細書中に明確に取り込まれている。
【背景技術】
【０００３】
無線通信システムは、音声、ビデオ、データ、等、のような様々なタイプの通信コンテントを提供するために広く展開されている。これらのシステムは、複数の端末と１又はそれより多くの基地局との同時通信をサポートすることが可能な多元接続システムであり得る。多元接続通信は、利用可能なシステム・リソース（例えば、帯域幅及び送信出力）を共有することを当てにしている。多元接続システムの例は、符号分割多元接続（ＣＤＭＡ：code division multiple access）システム、時分割多元接続（ＴＤＭＡ：time division multiple access）システム、周波数分割多元接続（ＦＤＭＡ：frequency division multiple access）システム、及び直交周波数分割多元接続（ＯＦＤＭＡ：orthogonal frequency division multiple access）システムを含む。
【０００４】
ある無線システム（例えば、多元接続システム）内の端末と基地局との間の通信は、順方向リンクと逆方向リンクからなる無線リンクを介した送信を経由してもたらされる。そのような通信リンクは、単一入力単一出力（ＳＩＳＯ：single-input-single-output）システム、多入力単一出力（ＭＩＳＯ：multiple-input-single-output）システム、又は多入力多出力（ＭＩＭＯ：multiple-input-multiple-output）システムを介して確立されることができる。ＭＩＭＯシステムは、データ伝送のために複数の（ＮＴ個の）送信アンテナ及び複数の（ＮＲ個の）受信アンテナをそれぞれ装備する（複数の）送信機及び（複数の）受信機から成り立つ。ＳＩＳＯシステムとＭＩＳＯシステムは、ＭＩＭＯシステムの特別な例である。ＮＴ個の送信アンテナとＮＲ個の受信アンテナにより形成されるＭＩＭＯチャネルは、ＮＶ個の独立したチャネルへと分解されることができ、それらはしかも空間チャネルとも呼ばれる、ここで、ＮＶ≦ｍｉｎ｛ＮＴ，ＮＲ｝である。ＮＶ個の独立したチャネルのそれぞれは、ディメンション（dimension）に対応する。複数の送信アンテナと受信アンテナにより作り出される追加のディメンショナリティ（dimensionality）が利用される場合には、ＭＩＭＯシステムは、性能の改善（例えば、より高いスループット、より大きな能力、又は信頼性の改善）を提供することができる。
【０００５】
複数の利用可能な無線通信システムの特質にも拘らず、これらのシステムのそれぞれにおいて、無線デバイスは、電源投入時に動作可能になるように、そして（複数の）通信をトラッキングして維持するためにセル捕捉を実行する必要がある。セル捕捉は、それにより端末がネットワークとの時間同期と周波数同期、セル識別、操作のために重要な追加のシステム情報の同定、例えば、セル送信機のアンテナ構成とシステム帯域幅、を捕捉する手順である。セル捕捉に引き続いて、移動端末は、トラッキング目的、例えば、ドップラー効果のような様々な原因により引き起こされる周波数シフトを補正すること、のために時間と周波数を同期させ続けることができることが、認識されるはずである。セクタ化された無線環境では、捕捉は、セル内に存在する各セクタに対して実施されるようになる。
【０００６】
セル又はセクタ捕捉は、同期化物理チャネルのセット及びブロードキャスト・チャネルを経由して伝達されるパイロット信号、又は捕捉シーケンスを頼りにする。セルの基地局又はセクタの基地局からの同期化チャネルの送信で、受信機は、ダウンリンク・トラフィックを受信するための時間オフセット及び周波数オフセットを決定するために、ローカル・シーケンス仮説（hypotheses）のセットと捕捉信号を相関させる。同様に、基地局は、制御アップリンク信号を良好にデコードするためにモービルから受信する捕捉信号を相関させることができる。利用される捕捉シーケンスに応じて、周波数又は時間のオフセット推定の際の系統的な誤差に対する実質的な感度は、劣悪なダウンリンク通信又はアップリンク通信を結果としてもたらすことがある。それゆえ、時間オフセットの系統的な誤差に対して強く、そして最適周波数オフセット推定を提供する同期化チャネル設計に関する本技術におけるニーズがある。
【発明の概要】
【０００７】
［サマリー］
下記は、開示された実施形態の複数の態様の基本的な理解を提供するための単純化したサマリーを提示する。このサマリーは、広範囲にわたる概観ではなく、そして鍵となる要素又は重要な要素を同定することも、係る実施形態の範囲を詳細に記述することも意図されていない。その目的は、後で提示されるより詳細な説明への前置きとして単純化した形式で説明する実施形態のある概念を提示することである。
【０００８】
本発明は、時間捕捉及び周波数捕捉を最適化する同期化チャネル・シーケンスのセットを生成するために提供される（複数の）システム及び（複数の）方法を提供する。性能メトリック（performance metric）又はメトリック係数を最適化する第１ドメイン（例えば、時間ドメイン）におけるポリフェーズ・ザドフ−チュー（Zadoff-Chu）シーケンスのルート・インデックス（root index）のセットが、同定される。同定は、シミュレーションを通して実行される。相反（reciprocal）ドメイン（例えば、周波数ドメイン）において性能メトリックを同様に最適化する最適インデックスが、決定される。最適インデックスは、シーケンス長の半値に関して中心対称の関係を満足する：λが最適インデックスであるとき、Ｎ−λは同様に最適ルート・インデックスである。長さＱ２＝Ｎのシーケンスに関して、最適シーケンスを用いて生成される基本シーケンスは、少なくとも２つの異なる最適シーケンスを生成するために利用されることが可能である：１つのシーケンスは最適基本シーケンスに符号反転（sign-flip）と共役演算（conjugation operation）を通して生成され、そして第２シーケンスはＱ−周期変調操作から生ずる。
【０００９】
１つの態様では、本発明は、同期化チャネルを設計するための方法を記載し、前記方法は、第１性能基準にしたがい第１ドメインにおいて最適ルート・インデックスを同定すること；前記第１ドメインにおいて前記最適ルート・インデックスに関するドメイン−二重ルート・インデックスを決定すること、そして前記ドメイン−二重ルート・インデックスに関する性能メトリックを計算すること；及び前記ドメイン−二重ルート・インデックスが第２性能基準を満足するとき、前記最適ルート・インデックスを記憶すること、を具備する。
【００１０】
別の１つの態様では、無線通信システムにおいて動作する装置が開示され、前記装置は、時間−ドメイン・ルート・インデックスのセットに関する性能メトリックを計算するように；第１性能基準にしたがい最適時間−ドメイン・ルート・インデックスを選択するように；前記時間−ドメイン最適ルート・インデックスに関する周波数−ドメイン・ルート・インデックスを決定するように；前記周波数−ドメイン・ルート・インデックスに関する性能メトリックを計算するように、構成されたプロセッサ；及び前記プロセッサに接続されたメモリ、を具備する。
【００１１】
さらに別の１つの態様では、本発明は、無線通信デバイスを記載し、ここにおいて、前記デバイスは、時間−ドメイン・ルート・インデックスのセットに関する性能メトリックを計算するための手段；第１性能基準にしたがい最適時間−ドメイン・ルート・インデックスを同定するための手段；前記時間−ドメイン最適ルート・インデックスに関する周波数−ドメイン・ルート・インデックスを決定するための手段；前記周波数−ドメイン・ルート・インデックスに関する性能メトリックを計算するための手段；及び第１ドメインにおいて最適ルート・インデックスを用いて長さＮ（正の整数）のザドフ−チュー・シーケンスを生成するための手段、を具備する。
【００１２】
さらに別の態様では、コンピュータ・プログラム製品が開示され、前記コンピュータ・プログラム製品はコンピュータ読取り可能な媒体を含み、前記コンピュータ読取り可能な媒体は：コンピュータに、時間−ドメイン・ルート・インデックスのセットに関する性能メトリックを計算させるためのコード；前記コンピュータに、第１性能基準にしたがい最適時間−ドメイン・ルート・インデックスを選択させるためのコード；前記コンピュータに、前記時間−ドメイン最適ルート・インデックスに関する周波数−ドメイン・ルート・インデックスを決定させるためのコード；前記コンピュータに、前記周波数−ドメイン・ルート・インデックスに関する性能メトリックを計算させるためのコード；及び前記コンピュータに、第１ドメインにおいて最適ルート・インデックスを用いて長さＮ（正の整数）のザドフ−チュー・シーケンスを生成させるためのコード、を具備する。
【００１３】
前記の目的及び関連する目的の達成ために、１又はそれより多くの実施形態は、以降に十分に説明され、特に特許請求の範囲において指示される特徴を具備する。下記の説明及び添付した図面は、ある例示の態様を詳細に記述し、そして実施形態の原理が具現化され得る様々な方法のうちの幾つかだけを示す。他の利点及び新奇な特徴は、図面とともに考慮したときに下記の詳細な説明から明らかになるであろう、そして開示された実施形態は、全てのそのような態様及びそれらの等価物を含むように意図されている。
【図面の簡単な説明】
【００１４】
【図１】本明細書中に記載される様々な態様にしたがった一例の無線多元接続通信システムを図示する。
【図２】本願の明細書に説明される態様にしたがった同期化シーケンスのセットを生成し、通信し、そして処理する一例のシステムのブロック図である。
【図３】本明細書中に説明される態様にしたがった複数の主同期化シーケンスのセットと無線通信セル内の複数のセクタのセットとの間の一例のマッピングの図である。
【図４】時間−ドメイン・ルート・インデックスを介して一部が定められる時間−ドメイン主同期化シーケンスに関する相互相関性能メトリック（例えば、適切に定められたメトリック係数に関する１／（メトリック係数））、及びフーリエ変換された主同期化シーケンスに関する性能メトリックを、それぞれ表す１番目の図及び２番目の図を表示する。
【図５】長さＮ＝６４及びＮ＝７１のザドフ−チュー・シーケンスに関するメトリック係数の実際の計算結果対時間ドメイン・ルート・インデックスλを、それぞれ表示する１番目の図及び２番目の図を図示し、ここで、ｇ．．ｃ．ｄ．（λ，Ｎ）＝１である。
【図６】１．９２ＭＨｚのサンプリング・レートの主同期化コード・チップに対応する時間オフセットに関する「偽りの」又は見かけ上の周波数オフセットの大きさを測定する性能メトリックのシミュレーション結果によるチャートを図示する。
【図７】本発明の明細書に説明される態様にしたがって見かけ上の周波数オフセットΔｖを低減する３つの最適シーケンスの構成を模式的に図示する。
【図８】本明細書中に説明された態様にしたがったＣＡＺＡＣタイプのポリフェーズ・シーケンスの時間ドメイン又は周波数ドメインのいずれかにおいて、ルート・インデックスを選択するための一例の方法のフローチャートを示す。
【図９】時間−ドメイン又は周波数−ドメインのいずれかにおいて、最適ルート・インデックスを有する基本シーケンスに少なくとも一部は基づいて３つの主同期化シーケンスのセットを生成するための一例の方法のフローチャートである。
【図１０】本発明の明細書中に説明された態様にしたがったセル／セクタ通信を提供する送信機システム及び受信機システムの実施形態のブロック図である。
【図１１】本発明の明細書の態様にしたがって主同期化チャネルを設計することを可能にする一例のシステムのブロック図を図示する。
【詳細な説明】
【００１５】
様々な実施形態が、図面を参照してここに説明され、ここにおいて、類似の参照符号は一貫して類似の要素を呼ぶように使用される。下記の記載において、説明の目的のために、数多くの具体的な詳細が、１又はそれより多くの実施形態の全体を通した理解を与えるために説明される。しかしながら、そのような（複数の）実施形態が、これらの具体的な詳細なしで実行され得ることは、明らかであろう。別の事例において、周知の構造及びデバイスが、１又はそれより多くの実施形態を説明することを容易にするためにブロック図形式で示される。
【００１６】
本出願において使用されるように、用語「システム」、「コンポーネント」、「モジュール」及びその他は、コンピュータ関連のエンティティ、ハードウェア、ファームウェア、ハードウェアとソフトウェアとの組み合わせ、ソフトウェア、又は実行されるソフトウェアのいずれかを呼ぶように意図されている。例えば、コンポーネントは、プロセッサ上でランしているプロセス、プロセッサ、オブジェクト、実行可能なもの、実行のスレッド、プログラム、及び／又はコンピュータであり得るが、これらに限定されない。例示として、演算デバイス上でランしているアプリケーション及び演算デバイスは、コンポーネントであり得る。１又はそれより多くのコンポーネントは、プロセス及び／又は実行のスレッドの内部に存在することができ、そしてコンポーネントは、１つのコンピュータ上に局在化されることができる及び／若しくは２又はそれより多くのコンピュータの間に分散されることができる。それに加えて、これらのコンポーネントは、媒体上に記憶された種々のデータ構造を有する様々なコンピュータ読み取り可能な媒体から実行されることができる。コンポーネントは、ローカル・プロセス及び／又は遠隔プロセスにより通信することができ、そのプロセスは、例えば、１又はそれより多くのデータ・パケット（例えば、ローカル・システム、分散型システム中の他のコンポーネントと及び／又は信号によって別のシステムとインターネットのようなネットワークをわたって他のコンポーネントと、情報交換する１つのコンポーネントからのデータ）を有する信号にしたがう。
【００１７】
その上、用語「又は（or）」は、排他的「又は（or）」よりはむしろ包括的「又は（or）」を意味するように意図されている。すなわち、別なように指定されない限り、又は文脈から明らかでない限り、「ＸはＡ又はＢを利用する」は、自然な包括的置換（permutation）のどれかを意味するように意図されている。すなわち、ＸはＡを利用する、ＸはＢを利用する、又はＸはＡとＢの両方を利用する場合には、「ＸはＡ又はＢを利用する」は、上記の事例のいずれかの下で満足される。それに加えて、本明細書及び添付した特許請求の範囲において使用されるように、冠詞“ａ”と“ａｎ”は、別なように指定されない限り、又は単数形に向けられるように文脈から明らかでない限り、「１又はそれより多く」を意味するように一般に解釈されるべきである。
【００１８】
さらに、用語「コード」及び「シンボル・シーケンス」、又はより簡単な用語「シーケンス」は、同じ表記を伝達するように意図され、そして互換的に使用される。本発明の明細書において、用語「コード」は、同様に「コンピュータ・プログラミング・コード」を示すために利用されることが、注意されるはずである。「コード」が採用される本明細書の節の文脈は、主題の用語に関する意図される意味を当業者に伝達する；文脈が十分に明確でない場合には、用語「コード」の意味に対する明示的な引用が与えられる。
【００１９】
様々な実施形態が、無線端末に関連して本明細書において説明される。無線端末は、ユーザへの音声及び／又はデータ接続性を提供するデバイスを呼ぶことができる。無線端末は、ラップトップ・コンピュータ又はデスクトップ・コンピュータのような、計算デバイスに接続されることができる、若しくは個人ディジタル補助装置（ＰＤＡ：personal digital assistant）のような独立型デバイスであり得る。無線端末は、同様に、システム、加入者ユニット、加入者局、移動局、移動端末、移動体、遠隔局、アクセス・ポイント、遠隔端末、アクセス端末、ユーザ端末、ユーザ・エージェント、ユーザ・デバイス、顧客前提装置、又はユーザ装置とも呼ばれることができる。無線端末は、加入者局、無線デバイス、セルラ電話機、ＰＣＳ電話機、コードレス電話機、セッション・イニシエーション・プロトコル（ＳＩＰ：Session Initiation Protocol）電話機、無線ローカル・ループ（ＷＬＬ：wireless local loop）局、個人ディジタル補助装置（ＰＤＡ：personal digital assistant）、無線接続能力を有するハンドヘルド・デバイス、又は無線モデムに接続された他の処理デバイスであり得る。
【００２０】
基地局は、１又はそれより多くのセクタを経由して、無線端末とエア−インターフェース（air-interface）を介して通信する、そしてバックホール・ネットワーク通信を経由して別の基地局と通信するアクセス・ネットワーク中のデバイスを呼ぶことができる。基地局は、受信したエア−インターフェース・フレームをＩＰパケットに変換することにより、無線端末とアクセス・ネットワークの他のもの（それは、ＩＰネットワークを含むことができる）との間のルータとして機能することができる。基地局は、しかも、エア−インターフェースに関する属性の管理を調整する。その上に、様々な実施形態が、基地局に関連して本明細書中に説明される。基地局は、（複数の）移動デバイスと通信するために利用されることができ、そして同様に、アクセス・ポイント（ＡＰ：access point）、ノードＢ、拡張した（evolved）ノードＢ（ｅＮｏｄｅＢ）、拡張した基地局（ｅＢＳ）、アクセス・ネットワーク（ＡＮ：access network）、又はある種の別の専門用語で呼ばれることがある。
【００２１】
ここで図面を参照して、図１は、本明細書中に記載される様々な態様にしたがった無線多元接続通信システム１００の説明図である。１つの例では、無線多元接続通信システム１００は、複数の基地局１１０ａ−１１０ｃと複数の端末１２０ａ−１２０ｃとを含む。さらに、１又はそれより多くの基地局１１０ａ−１１０ｃは、１又はそれより多くの端末１２０と通信することが可能である。非限定的な例として、基地局（例えば、基地局１１０ａ）は、アクセス・ポイント、ノードＢ、及び／又は別の適切なネットワーク・エンティティであり得る。各基地局１１０は、特定の地理的エリア１０２ａ−ｃに関する通信可能範囲を提供する。本明細書中で使用されそして本技術において一般的であるように、用語「セル」は、この用語が使用される文脈に応じて基地局（例えば、基地局１１０ａ）及び／又はその通信可能エリア（例えば、１０２ａ）を呼ぶことができる。
【００２２】
システム能力を向上させるために、基地局１１０に対応する通信可能エリア１０２ａ，１０２ｂ又は１０２ｃは、複数のより小さなエリア（例えば、エリア１０４ａ，１０４ｂと１０４ｃ）へと区分されることができる。小さなエリア１０４ａ−１０４ｃのそれぞれは、それぞれの基地トランシーバ・サブシステム（ＢＴＳ：base transceiver subsystem）（図示せず）により取り扱われることができる。本明細書中で使用されそして本技術において一般的であるように、用語「セクタ」は、この用語が使用される文脈に応じてＢＴＳ及び／又はその通信可能エリアを呼ぶことができる。一例として、セル１０２ａ（又はセル１０２ｂと１０２ｃ）中のセクタ１０４ａ，１０４ｂ，１０４ｃは、そのようなセクタに関係付けられた基地（例えば、基地局１１０ａ）におけるアンテナのグループ（図示されず）により形成されることができ、そこでは、アンテナの各グループは、セルの一部分１０２ａ，１０２ｂ又は１０２ｃ内の端末１２０ａ−ｃと通信する責任能力がある。アンテナの特定のグループのそのような利用は、ビームフォーミングとして知られる、そこにおいて、複数のアンテナは、管理され、局在化したパターンで信号を送信するために利用される。例えば、セル１０２ａを取り扱っている基地局１１０は、セクタ１０４ａに対応する第１アンテナ・グループ、セクタ１０４ｂに対応する第２アンテナ・グループ、及びセクタ１０４ｃに対応する第３アンテナ・グループを有することができる。１つの態様では、セクタ化されたセル１０２ａ（又はセル１０２ｂと１０２ｃ）内の各セクタ１０４ａ，１０４ｂと１０４ｃは、セクタ識別子を有することができる。そのように識別子は、セル検索の間に捕捉されることができる。セル捕捉がセクタ化に拘わらずある基地局と１又はそれより多くの端末１２０ａ−ｃの間で生じるので、本明細書中で説明される発明の様々な態様は、セクタ化されたセル又はセクタ化されていないセルを有するシステムにおいて使用されることができる。さらに、実質的に任意の数のセクタ化されたセル又はセクタ化されていないセルを有する全ての適した無線通信ネットワークは、本明細書に添付された特許請求の範囲の範囲内になるように意図されている。
【００２３】
簡潔さのために、本明細書中で使用されるように用語「基地局」（又は「基地局」を指す他の用語）は、セルを取り扱う局と同様にセクタを取り扱う局の両者を呼ぶことができる。下記の説明が一般に、各端末が単純化のために１つの取扱いアクセス・ポイントと通信するシステムに関連するが、端末が任意の数の取扱い基地局と通信することが可能であることは、認識されるはずである。
【００２４】
１つの態様によれば、端末１２０ａ−ｃは、システム１００全体に分散されることができる。各端末１２０ａ−ｃは、静止である又は移動可能であり得る。非限定的な例として、端末は、アクセス端末（ＡＴ：access terminal）、移動局、ユーザ装置、加入者局、無線デバイス、セルラ電話機、個人ディジタル補助装置（ＰＤＡ）、無線モデム、ハンドヘルド・デバイス、又は無線で通信する他の適切なデバイスであり得る。
【００２５】
一例として、システム１００は、システム・コントローラ１３０を採用することにより中央集中化したアーキテクチャを利用することが可能であり、それは１又はそれより多くの基地局１１０ａ−ｃに接続され、そして基地局１１０ａ−ｃに関する調整と制御を提供することができる。代わりの態様によれば、システム・コントローラ１３０は、単一のネットワーク・エンティティ又は複数のネットワーク・エンティティの集合であり得る。それに加えて、システム１００は、分散型アーキテクチャを利用することができて、必要に応じて複数の基地局１１０が互いに通信することを可能にすることができる。一例では、システム・コントローラ１３０は、複数のネットワークへの１又はそれより多くの接続を付加的に含むことができる。これらのネットワークは、インターネット、別のパケットに基づくネットワーク、及び／又はシステム１００内の１又はそれより多くの基地局１１０と通信する端末１２０へそして／又はそこから情報を提供することができる回路交換音声ネットワーク、を含むことが可能である。別の一例では、システム・コントローラ１３０は、端末１２０へのそして／又はそこからの送信をスケジュールすることが可能なスケジューラ（図示されず）を含むことができる又は接続されることができる。あるいは、スケジューラは、各個別のセル１０２内に、各セクタ１０４内に、又はそれらの組み合わせの中に常駐することが可能である。
【００２６】
一例では、システム１００は、１又はそれより多くの多元接続方式、例えば、ＣＤＭＡ，ＴＤＭＡ，ＦＤＭＡ，ＯＦＤＭＡ，単一キャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）、及び／又は他の適した多元接続方式、を利用することができる。ＴＤＭＡは、時分割多重化（ＴＤＭ：time division multiplexing）を利用し、そこでは、異なる端末１２０に対する送信は、異なる時間区間において送信することにより直交化される。ＦＤＭＡは、周波数分割多重化（ＦＤＭ：frequency division multiplexing）を利用し、そこでは、異なる端末１２０ａ−ｃに対する送信は、異なる周波数サブキャリアで送信することにより直交化される。例えば、ＴＤＭＡシステム及びＦＤＭＡシステムは、しかも符号分割多重化（ＣＤＭ：code division multiplexing）を使用することができ、そこでは、複数の端末に対する送信は、例えそれらが同じ時間区間又は周波数サブキャリアで送られるとしても、異なる直交コード（例えば、ウォルシュ（Walsh）コード、ゴールド（Gold）コード、カサミ（Kasami）コード、ザドフ−チュー（Zadoff-Chu）シーケンス、を使用して直交化されることができる。ＯＦＤＭＡは、直交周波数分割多重化（ＯＦＤＭ：Orthogonal Frequency Division Multiplexing）を利用し、ＳＣ−ＦＤＭＡは、単一キャリア周波数分割多重化（ＳＣ−ＦＤＭ：Single-Carrier Frequency Division Multiplexing）を利用する。ＯＦＤＭとＳＣ−ＦＤＭは、複数の直交サブキャリア（例えば、トーン、ビン．．．）へとシステム帯域幅を区分することができ、そのそれぞれは、データとともに変調されることができる。一般的に、変調シンボルは、ＯＦＤＭを用いて周波数ドメインにおいて、そしてＳＣ−ＦＤＭを用いて時間ドメインにおいて送られる。それに加えて及び／又はその代わりに、システム帯域幅は、１又はそれより多くの周波数キャリアへと分割されることができ、そのそれぞれは１又はそれより多くのサブキャリアを含むことができる。システム１００は、しかも、複数の多元接続方式の組み合わせ、例えば、ＯＦＤＭＡとＣＤＭＡ、を利用することができる。本明細書中に提供されるパワー制御技術がＯＦＤＭＡシステムに関して一般に説明されるが、本明細書中に説明される技術が任意の無線通信システムに同様に適用されることが可能であることは、認識されるはずである。
【００２７】
別の一例では、システム１００内の基地局１１０ａ−ｃと端末１２０ａ−ｃは、１又はそれより多くのデータ・チャネルを使用してデータを通信し、そして１又はそれより多くの制御チャネルを使用してシグナリングを通信することが可能である。システム１００により利用される複数のデータ・チャネルは、各データ・チャネルが任意の所与の時刻において１つだけの端末により使用されるように、複数のアクティブな端末１２０に割り当てられることができる。あるいは、複数のデータ・チャネルは、複数の端末１２０に割り当てられることが可能であり、それは１つのデータ・チャネルに重ね合わせられることができる又は直交するようにスケジュールされることができる。システム・リソースを節約するために、システム１００により利用される複数の制御チャネルは、しかも、例えば、符号分割多重化を使用して複数の端末１２０の間で共有されることができる。一例では、周波数及び時間だけで直交するように多重化される複数のデータ・チャネル（例えば、ＣＤＭを使用して多重化されていない複数のデータ・チャネル）は、対応する制御チャネルよりもチャネル状態及び受信機の不完全性（例えば、時間オフセットの系統的誤差）のために直交性を損なうことの影響を受けにくい。
【００２８】
ある態様によれば、システム１００は、例えば、システム・コントローラ１３０及び／又は各基地局１１０において実装される１又はそれより多くのスケジューラを介した中央集中化したスケジューリングを採用することが可能である。中央集中化したスケジューリングを利用するシステムにおいて、（複数の）スケジューラは、端末１２０からのフィードバックを当てにして、適切なスケジューリング決定を行うことができる。一例として、スケジューラが係るフィードバックを受信する端末１２０ａ−ｃに関するサポート可能なリンク・ピーク・レートを推定し、そしてそれに応じてシステム帯域幅を割り当てることを可能にするために、そのようなフィードバックは、他のセクタ干渉情報を受信するために追加されるオフセットを含むことができる。
【００２９】
図２は、時間同期化及び周波数同期化と同様に無線システムの動作上のパラメータ（例えば、セル識別情報、シンボル・タイミング）の決定を容易にする同期化チャネル・シーケンスのセットを生成し、最適化し、通信し、そして処理するシステム２００のブロック図である。ノードＢ２１０は、同期化チャネル生成器２１５により同期化チャネル・シーケンスのセット、又は捕捉パイロットを生成することができる。そのような同期化シーケンス、例えば、主同期化チャネル（Ｐ−ＳＣＨ：primary synchronization channel）２４５は、セル／セクタ時間同期化と周波数同期化のために採用されることができ、そして同期化チャネル処理コンポーネント２６５を介してＰＳＣシーケンスを処理するアクセス端末２６０へ無線システムの順方向リンク（ＦＬ：forward link）２４０を渡り送信される。同期化チャネルが同様に副同期化チャネル（Ｓ−ＳＣＨ：secondary synchronization channel）を具備することができることが、認識されるはずである。一旦、アクセス端末２６０がＰ−ＳＣＨ２４５とＳ−ＳＣＨ（図示されず）の両方を備えることができる捕捉パイロットをデコードすると、無線システムの動作上のパラメータは、利用可能になる；すなわち、（i）システム帯域幅、ＦＤＭＡシステムのケースではＦＦＴサイズにより特徴づけられる；（ii）穿孔された（perforated）スペクトル割り当てのケースでは穿孔プロファイル（perforation profile）；（iii）時分割二重化（ＴＤＤ：time division duplex）又は周波数分割二重化（ＦＤＤ：frequency division duplex）の指示、それはさらに具体的なＴＤＤ区分及びＦＤＤ半二重化の指示を有する（後者は、さらに順方向リンクと逆方向リンクに関する時間ガード区間と同様に周波数ドメイン・ガード区間の指示を搬送する）；（iv）巡回プリフィックス長；（v）同期動作又は非同期動作の指示；（vi）周波数再使用；（vii）セル／セクタ識別インデックス、又はセル／セクタ識別子；及び（viii）基地局（例えば、ノードＢ２１０）におけるアンテナ構成、及びその他。それに加えて、受信した同期化シーケンスが受信データ・チャネルのコヒーレントな検出のための位相基準として利用され得ることが、認識されるはずである。
【００３０】
同期化チャネル生成器２１５のある態様によれば、シーケンス生成コンポーネント２１８は、セル／セクタ検索情報（i）−（viii）の少なくとも一部を含むことができる複素シンボル又は長さＮ（正の整数Ｎを有する）のビットのシーケンスを生成することが可能である。シーケンスは、擬似ランダム・コード又は疑似ノイズ・シーケンス、ゴールド・シーケンス、ウォルシュ−アダマール（Walsh-Hadamard）シーケンス、指数関数シーケンス、ゴロンブ（Golomb）シーケンス、ライス（Rice）シーケンス、Ｍ−シーケンス、カサミ・シーケンス、又は一般化したチャープ状（ＧＣＬ：generalized chirp-like）シーケンス（例えば、ザドフ−チュー・シーケンス）のようなポリフェーズ・シーケンス、であり得る。長さＮのポリフェーズ・シーケンスが、ルート・インデックスλ＝０，２，．．．Ｎ−１により一部がそれぞれ決定され、複素面における単位元（unity）のＮ−次ルート（N-order roots）、及びＮ個のシーケンスの集合（family）を通して定められることは、注目されるはずである。
【００３１】
シーケンス生成コンポーネント２１８は、一般に、通信が行われる無線システムの仕様にしたがったパイロット・シーケンスを生成する。非限定的な例として、Ｅ−ＵＴＲＡ（拡張ユニバーサル地上波無線接続（evolved universal terrestrial radio access））では、Ｐ−ＳＣＨ信号は、３つの物理層識別情報インディケータのうちの１つにより特定される２つの長さ３１の周波数ドメイン・ザドフ−チュー・シーケンスの連続する連鎖に対応し、そしてＳ−ＳＣＨは、変調の前にスクランブルされる２つの３１ビット・シーケンスのインターリーブされた連鎖である。それに加えて、Ｐ−ＳＣＨ２４５において伝達される主同期化コード（ＰＳＣ：primary synchronization code）は、セクタ識別子又はセル識別子にリンクされることができ、それは無線システム中の複数のセル全体で再使用可能であり得る。例えば、Ｅ−ＵＴＲＡにおいて、ＰＳＣを備えるザドフ−チュー・シーケンスのそれぞれを決定するルート・インデックスλは、物理層インデックスに依存する。本明細書中で説明されるように、最適λｓは、周波数オフセット推定ノイズ又は誤差が軽減されるように決定される。
【００３２】
例のシステム２００において、最適化コンポーネント２２２は、事前に決められた性能メトリック（performance metric）に関係付けられる特定の制約を満足する捕捉シーケンスを選択することができる。例えば、そのようなメトリックは、時間オフセット推定の際に特定される不確定性に関する周波数オフセット推定における誤差であり得る。シーケンスのセット、例えば、長さＮのＮ個のポリフェーズ・シーケンスの集合、から最適シーケンスを選択するために、最適化コンポーネントは、プロセッサ２２５により支援される様々な動作及び演算を実行することができ、該プロセッサはそのような動作及び演算の少なくとも一部を実行するように構成される。例えば、最適化コンポーネントにより実行される動作は、最尤度検索、回帰、スペクトル解析、例えば、フーリエ変換、ガボール（Gabor）変換、アダマール変換、及びそれらのそれぞれ逆変換、その他、を含むことができる。最適化コンポーネント２２２により行われる最適化と協働してプロセッサ２２５により実行される動作の成果、データ構造、及び命令は、メモリ２３５中に記憶されることができる。
【００３３】
前に述べられた演算及び動作に加えて、シーケンス生成コンポーネント２１５は、プロセッサ２２５を利用して、シーケンス生成及び提携の一部を実行することができ、例えば、擬似乱数生成、ウォルシュ−アダマール・シーケンスの組み立てに関与する行列操作、ＧＣＬシーケンスの生成、セル／セクタ識別子の決定、連鎖指示の生成、同様に、レジスタを初期化すること、及びメモリ２２５中に生成されたシーケンスと更新されたカウンタ値とを記憶することである。さらに、プロセッサ２２５は、制御チャネルとデータ・チャネルと同様にシーケンスを通信するために必要なデータ操作を実行することができる。１つの態様では、ＦＤＭＡ無線システムにおいて、プロセッサ２２５は、正（direct）／逆フーリエ変換（Ｄ／ＩＦＴ）−−通信の前にシーケンスを周波数−時間リソース・ブロックへとマッピングするために必要−−アダマール変換、シーケンスへの巡回プリフィックスの追加、制御ストリームとデータ・ストリームの変調、同様に直列−並列操作／並列−直列操作、を実行することができる。ＣＤＭＡ無線システム（例えば、ウルトラ−モバイル・ブロードバンド（ultra-mobile broadband））において、制御シーケンス又はトラフィック・シーケンス中のシンボルのスクランブリングは、プロセッサ２２２により実行されることができる。プロセッサ２２２がアクセス端末２６０とノードＢ２１０との通信に関係する他の動作を実行することができることが認識されるはずであり、そのような追加の動作は、当業者に容易にはっきりと理解されるはずである。
【００３４】
メモリ２２５は、シーケンス及びセル／セクタ識別情報インデックスとのシーケンスの提携を生成するために利用するコード命令／モジュール、同様に順方向リンク２４０を介してそのようなシーケンス、制御及びデータを操作しそして送信するために必要なオペレーションのためのコード命令、を記憶することができる。
【００３５】
アクセス端末２６０に関係して、同期化チャネル処理コンポーネント２６５は、同期化チャネル信号を検出しそしてデコードする（又は復調する）。１つの態様では、直交コード（例えば、ウォルシュ−アドマール、指数関数、その他）又は非−直交コードに基づいてシーケンスの生成とともにＦＬ２４０を経由してノードＢ２１０によりＰ−ＳＣＨ２４５又はＳ−ＳＣＨ（図示されず）に送信されるスクランブルされた又はスクランブルされていないどちらかの、ビット又は複素シンボルは、適切な直交シーケンス又は非直交シーケンス（例えば、コード仮説（hypotheses）のそれぞれと相関させることにより、デコードされる。Ｐ−ＳＣＨの検出（又はＰＳＣの復調）は、例えば、時間オフセットと周波数オフセットのような、タイミング情報、及びスロット期間又は巡回プリフィックスの決定へと導くことができる。それに加えて、ＰＳＣの検出は、上に示されたように、セル／セクタ識別子のようなＰＳＣとリンクされた情報の決定を結果としてもたらすことがある。アクセス端末２６０が、シーケンス生成コンポーネント２１８により生成されたシーケンスと互換性のあるシーケンス仮説のセットを、例えばメモリ２８５を介して、アクセスして、妥当なセル／セクタ・インデックスを同定するために受信した受信ＰＳＣとの相関付けを実行する。ＰＳＣの効率的な検出がウォルシュ−アダマール・シーケンスに対してアダマール変換を、そして指数関数シーケンスに対して高速フーリエ変換を利用することにより実現され得ることは、認識されるはずである。
【００３６】
同期化チャネル捕捉の一部として、あるコンポーネント、コリレータ２６８、は、本質的に異なるシーケンスを（時間ドメイン又は周波数ドメインにおいて）関連付け、そしてタイミング情報（例えば、時間オフセット、又はスーパーフレーム、フレームとシンボル境界検出）、周波数同期化、及びセル／セクタ識別子のような他のシステム情報を抽出するために関連付けられたシーケンスの複数の部分をコヒーレントに統合するように加算器２７１を利用する。コリレータ２６８及び加算器２７１は、プロセッサ２３２を信頼して、時間的な相関付け、統合、同様に逆ＦＦＴ（ＩＦＦＴ）のような他の動作を実行する。タイミング及び周波数同期方法、例えば、ムース（Moose）法、ヴァン・デ・ビーンク（Van De Beenk）法、及びシュミット（Schmidl）法、は、送信されたビット系列（series）又は複素シンボル系列（例えば、ＰＳＣ）の繰り返し部分を有する固有のコード・シーケンスを提案して、フレームとサブフレーム境界、同様に周波数オフセットを推定する。別の方法も、時間相関付け、スーパーフレーム、フレームとシンボル境界検出；ＣＰ期間；及び周波数同期化、のために使用されることができる。
【００３７】
図３は、主同期化シーケンスのセットと無線通信セル内のセクタのセットとの間の一例のマッピングの図３００である。図３００において、セル３０５は、３つのセクタ３１０１，３１０２と３１０３にセクタ化され、それらは基地局３１５により取り扱われる。セル３０５は、別の形状が配置されるとしても、６角形として例示される；一般的にセル形状は、様々な要因、例えば、通信可能エリアの地形、無線通信システムのオペレーション上の特性（例えば、周波数プラニング）、等、により決まる。１つの態様では、各セクタ３１０λは、再使用可能であるセクタ識別子Ｎ（θ）（θ＝１，２，３）を保有する、例えば、あるセル内の各第１セクタはセルラ無線環境内の各通信セル全体にわたり共通の第１識別子を採用することが可能であり、セル内の各第２セクタは共通の第２識別子を採用することが可能である、等。セクタ３１０１は、｛ＰＳＣ１｝３２０１に関係付けられ、識別子Ｎ（１）にリンクされ；セクタ３１０２は、｛ＰＳＣ２｝３２０２を保有し、Ｎ（２）にリンクされ；そしてセクタ３１０３は、｛ＰＳＣ３｝３２０３を有し、Ｎ（３）にリンクされる。上に述べたように、各セクタ識別子Ｎ（θ）は、ルート・インデックスλに関係付けられることができ、それはポリフェーズ・シーケンス｛ＰＳＣθ｝、例えば、一般化したチャープ−状（ＧＣＬ：generalized Chirp-like）シーケンス（例えば、ザドフ−チュー・シーケンス）、を規定する。それゆえ、各主シーケンスが自身に関係するセクタの捕捉を容易にするので、最適化されたルート・インデックスλｏｐｔは、各セクタに対する最適｛ＰＳＣ｝（ｏｐｔ）を定めるために利用されることができる。一般に、セル３０５は、Ｍ個のセクタ（Ｍ≧１）にセクタ化されることができ、そしてそのように、Ｍ｛ＰＳＣ｝（ｏｐｔ）シーケンスの対応するセットは、セクタ識別子Ｎ（θ）のセット（θ＝１，２，．．．，Ｍ−１，Ｍ）の各要素に関係付けられることができることは、注目されるはずである。Ｅ−ＵＴＲＡにおいて、Ｍ＝３そしてそれゆえ３個の再使用可能な｛ＰＳＣ｝は、そのような通信技術において利用されることが、さらに注目されるはずである。さらに、しかも上に述べたように、ザドフ−チュー・シーケンスは、Ｅ−ＵＴＲＡにおいて利用される。最適ルート・インデックス｛λｏｐｔ｝は、下記に説明されるように、例えば、最適化コンポーネント２２２を介して、選択されることが可能である。
【００３８】
図４は、それぞれ、時間ドメイン・ルート・インデックスを介して一部が定められる時間ドメイン主同期化シーケンスに関する相互相関性能メトリック４１０（例えば、適切に定められたメトリック係数に関する１／（メトリック係数））、及びフーリエ変換された主同期化シーケンスに関する性能メトリック４６０、を表す図４００と図４５０を表示する。性能メトリック４１０と４６０が一般的に本質的に異なることが認識されるはずである。明確さのために、主同期化シーケンス最適化は、ザドフ−チュー・シーケンスＳ（λ，ｋ）に関して説明される。しかしながら、ポリフェーズＣＡＺＡＣ（constant amplitude zero autocorrelation（一定振幅ゼロ自動相関））カテゴリに属する実質的にどんなシーケンスも同様に最適化されることが可能であることは、認識されるはずである。異なるルート・インデックスは、黒丸で示され、一方、最適ルート・インデックスは、白丸で図示される。フーリエ変換されたときに時間ドメイン・ザドフ−チュー・シーケンスＳ（λｔ，ｋ）が異なるルート・インデックスλｖを有するザドフ−チュー・シーケンスＳ（λｖ，ｋ）をそのまま残すことが、注目されるはずである。それゆえ、最適ルート・インデックスを見つけることは、同時に時間ドメインと周波数ドメインにおいて性能を最適化することを要求する。一般に、時間同期化性能及び周波数同期化性能は、受信したシーケンスと参照仮説の相互相関により決められ、性能は、同期のために利用されるシーケンス中の各要素の位相の変化に鈍感であると予想される。ザドフ−チュー・シーケンス（例えば、時間ドメインにおいて）が  
【数１】
2010526498.tif 000003
【００３９】
を満足するという観点では、性能メトリックは、偶数長シーケンスに対してＮ／２に関して又は奇数長シーケンスに対して（Ｎ−１）／２に関して中心対称である。（Ｎは正の整数）ザドフ−チュー・シーケンスの後者の対称は、ルート・インデックスλｏｐｔが最適である場合に、λ’ｏｐｔ＝Ｎ−λｏｐｔも同様に最適であることを示す。同様に、インデックスが悪い性能メトリックを示すと、中心対称変換もそうである。そのように、一旦、ＰＳＣ（例えば、ＰＳＣ１  ３２０１）が最適化されると、第２ＰＳＣ（例えば、ＰＳＣ２  ３２０２）は、同時に最適化される。
【００４０】
１つの態様では、長さＮのザドフ−チュー・シーケンスに関するメリット係数は、次式のように定められることができる
【数２】
2010526498.tif 000004
【００４１】
ここで、ｌλ（ｋ）＝−λｋ（ｍｏｄＮ）−Ｎ／２である。ここで、ｌλ（ｋ）は、インデックスｋの相反空間における関連のない相関ピークの位置（locus）である；すなわち、ｌが時間ドメインにおけるインデックスを示すならば、ｋは周波数ドメインにおけるインデックスを示す、そして逆もまた同様である。Ｆが他の長さＮのポリフェーズ・シーケンスに対して同様に利用され得ることは、注意されるはずである。
【００４２】
図５は、それぞれ、長さＮ＝６４とＮ＝７１のザドフ−チュー・シーケンスに関するメトリック係数Ｆ［式（２）］の実際の計算対時間ドメイン・ルート・インデックスλを図５００と図５５０で図示し、ここで、ｇ．．ｃ．ｄ．（λ，Ｎ）＝１である。Ｆは複数の異なるルート・インデックス｛λ｝間の比較を容易にするが、周波数オフセットΔｖを測定しないことが、注意されるべきである。Ｆの変動は、ルート・インデックスの関数として振幅の次数（order）を得ることを可能にする。ルート・インデックスλ０＝１とその中心対称値λ’０＝Ｎ−１は、最悪のケースのシナリオである。実際の周波数誤差は、直接の関係を通してよりはむしろクラーマ−ラオ・バウンド（Cramer-Rao bound）を通してＦに関連させることができる。０．１のしきい値（任意の単位で）に関して、Ｎ＝６4に対する良い、又は最適な、ルート・インデックスのセットは、σ６４（ｇｏｏｄ）＝｛１９，２３，２５，２７，２９，３５，３９，４１，４５｝である、ところがＮ＝７１に対する良いルート・インデックスのセットは、σ７１（ｇｏｏｄ）＝｛２１，２５，２６，３０，４１，４５，４６，５０｝である。良い値のセットが選択されたしきい値に敏感であることが、認識されるはずである。
【００４３】
図６は、１．９２ＭＨｚのサンプリング・レートに関する主同期化コード・チップに対応する時間オフセットに関する「偽りの」又は見かけ上の周波数オフセットの大きさを測定する性能メトリックのシミュレーション結果によるチャート６００を図示する。周波数オフセットのシミュレーションは、実際の周波数オフセットがない無雑音単一パス・スタティック・チャネル、及びゼロ挿入有りと無しの長さＮ＝６４のシーケンスを仮定する。見かけ上の周波数オフセットをシミュレーションするために、差分オフセット推定器が想定され、そのような推定器は、同期化チャネル処理コンポーネント２６５中に組み込まれることができる。差分推定器は、信号（例えば、主同期化コード）を受信し、そしてローカル・シーケンス仮説で（コリレータ２６８により）相関付けられる２つのセグメントに分割する。各セグメントは、連続する長さ１，２，．．．，Ｎ／２にわたり統合され、そして２つのセグメントの差分積（differential product）が計算され、そして結果の位相Δφは、周波数オフセットΔｖを推定するために利用される。２より多くのセグメントが見かけ上の周波数推定のためにあり得ることが、注意される。
【００４４】
Ｎ＝６４に関して、最適時間ドメイン・ルート・インデックス｛λｏｐｔ｝は、｛２３，２５，２９，３１，３３，３５，３９，４１｝を含む。そのようなインデックスは、予想されるように中心対称である。１つの態様では、インデックス３１，３３と３９は、それぞれ下記の最適周波数ドメイン・インデックス：３３，３１と４１を有する。シミュレーション結果から、最適インデックスのサブセットは、Δλ＝８により分割される；例えば、λｏｐｔ＝３１そしてλ’ｏｐｔ＝３９。シミュレーションのこの結果は、下記の関係式と整合する：  
【数３】
2010526498.tif 000005
【００４５】
それは、Ｓ（３９，ｋ）がＳ（３１，ｋ）の変調されたレプリカであることを示す。変調シーケンスは、単位元の８番目のルート：  
【数４】
2010526498.tif 000006
【００４６】
に対応する。後者の変調は、８−ＰＳＫコンステレーションに対応する。さらに、長さＮ＝６４＝８２のシーケンスに関して、一般的な結果は、ルート・インデックスλ＝λｏｐｔ＋８が最適ルート・インデックスであることである。さらにまだ、長さＭ２のシーケンス（Ｍは正の整数）に関して、ルート・インデックスλ＝λｏｐｔ＋Ｍは、最適ルート・インデックスである。
【００４７】
図７は、見かけ上の周波数オフセットΔｖを低減する３つの最適シーケンスの構成を模式的に図示する。ルート・インデックスλｏｐｔを有する基本シーケンスＳ（λｏｐｔ，ｋ）７１０は、第１主同期化コードＰＳＣ１と関係付けられることができ、そして基本シーケンスの共役演算及び符号反転演算を介して第２ＰＳＣ２  ７１５を生成するために利用されることができる。係る結果は、関係式Ｓ（Ｎ−λ，ｋ）＝（−１）λＳ＊（λ，ｋ）から生じ、それは上に論じた中心対称特性に関する代わりの表記である。第３主同期化コードＰＳＣ３  ７２５は、周期（Ｎ）１／２の周期的シーケンスＢｋを用いる基本シーケンスの変調により基本シーケンスＰＳＣ１  ７１０から生成されることが可能である。
【００４８】
上に示されそして説明された例のシステムの観点では、開示された主題にしたがって与えられることができる系統的な時間オフセットの存在において周波数オフセットを最小にするザドフ−チュー主同期化シーケンスのセットを生成するための方法は、図８と図９のフローチャートを参照してより良く認識されるであろう。説明の明確さの目的のために、方法は、一連のブロックとして示されそして説明されるとはいえ、あるブロックが本明細書中に図示されそして説明されるものとは異なる順番で及び／又は他のブロックと同時に生じることがあるので、権利を主張する主題は、ブロックの数又は順番により限定されないことが、理解されそして認識されるはずである。そのうえ、例示されたブロックの全てが、以降に説明される方法を実行するために必ずしも必要とされないことがある。ブロックに関係付けられる機能が、ソフトウェア、ハードウェア、これらの組み合わせ、又は別の適した手段（例えば、デバイス、システム、プロセス、コンポーネント、．．．）により実装され得ることが、認識されるはずである。それに加えて、本明細書の以降にそして全体を通して開示される方法が、製造の文書（article）に記憶されることができ、係る方法を様々なデバイスへ伝達すること及び転送することを容易にすることが、さらに認識されるはずである。ある方法が、状態図におけるように、一連の相互に関係する状態又はイベントとして代わりに表わされ得ることを、当業者は、理解しそして認識するであろう。
【００４９】
図８は、ＣＡＺＡＣタイプのポリフェーズ・シーケンスの時間ドメイン又は周波数ドメインのいずれかにおいて、ルート・インデックスを選択するための一例の方法８００のフローチャートを提示する。方法は、無線環境においてネットワーク・デバイスに適用されることができ、そして結果のシーケンスは、例えば、ランダム・アクセス・チャネル（ＲＡＣＨ：random access channel）を経由する、ダウンリンクにおける同期化のために、又はアップリンクにおけるシグナリングのために利用されることができる。係るデバイスは、ネットワーク管理コンポーネント、基地局、又は移動端末であり得る。本方法が同期化チャネル設計のために実行されるとき、ある取り扱いセルの多セクタ化（例えば、Ｑ＞１のＱ個のセクタ）は、サポートされることが可能であり、異なるシーケンスを各セクタに関係させる。ステップ８１０において、性能メトリックは、時間ドメイン・ルート・インデックスのセットに対して計算される。性能メトリックは、第１シーケンスと第２シーケンスとの間で離散型相互相関関数により決められることができる。それに加えて、性能メトリックは、同期化シミュレーションを介した周波数オフセットの推定値であり得る。行為８２０では、最適ルートは、性能基準、例えば、性能メトリックに関する特定のしきい値にしたがって同定される。行為８３０では、周波数ドメイン・ルート・インデックス、又は周波数二重ルート・インデックス（frequency dual root index）が、最適時間ドメイン・ルート・インデックスに関して決定される。ポリフェーズＣＡＺＡＣシーケンスのフーリエ変換がルート・インデックスを介して少なくとも一部が定められるポリフェーズＣＡＺＡＣシーケンスでもあるので、そのような二重ルート・インデックスは存在する。行為８４０では、性能メトリック又はメトリック係数が、周波数ドメイン・ルート・インデックス又は周波数二重ルート・インデックスに対して計算される。行為８５０では、周波数ドメインにおける性能メトリックが性能基準、それはしきい値であり得る、を満足したかどうかを決定するために、確認が行われる。性能基準が満足されるとき、時間ドメインと周波数ドメインにおける性能を同時に最適化する時間ドメインにおける最適インデックスは、行為８６０において記憶される。逆の場合に、フローは、８２０へ向けられ、そして異なる最適時間ドメイン・ルート・インデックスが同定される。
【００５０】
最適なルート・インデックスがあるドメイン及びその相反ドメインにおいて性能メトリックを最適化するので、例の方法８００は、時間ドメインの代わりに周波数ドメインにおいて開始できることが、認識されるはずである。
【００５１】
図９は、時間ドメイン又は周波数ドメインのいずれかにおいて、最適ルート・インデックスを有する基本シーケンスに少なくとも一部は基づいて３つの主同期化シーケンスのセットを生成するための一例の方法９００のフローチャートである。３つのシーケンスの生成が、Ｅ−ＵＴＲＡにおける最適周波数同期化を確実にする最適主同期化チャネルの設計に直接的に関係するとはいえ、最適インデックスを有する複数のシーケンスは、例の方法９００により生成されることが可能である。行為９１０では、最適ルート・インデックスλ０を有する長さＮの基本シーケンス（Ｎは正の整数）は、（例えば、シーケンス生成コンポーネント２１８により）生成され、そして第１主同期化コード（例えば、ＰＳＣ１  ３２０１）に関係付けられる。最適ルート・インデックスの選択は、例の方法８００を介してもたらされることができる。行為９２０では、共役化演算及び符号反転演算は、ルート・インデックスλ０そして長さＮの基本シーケンスに適用され、そしてその結果は第２ＰＳＣ（例えば、ＰＳＣ２  ３２０２）に関係付けられる。共役化演算及び符号反転演算がルート・インデックスλ０を有するシーケンスを生成することと等価であることは、注目されるはずである。行為９３０では、（Ｎ）１／２が整数であるかどうかが検査される。否定のケースでは、フローは、行為９４０へ向けられ、そして最適ルート・インデックスλ１を有する長さＮのシーケンスが（例えば、シーケンス生成コンポーネント２１８により）生成され、そして第３ＰＳＣ（例えば、ＰＳＣ１  ３２０３）と関係づけられる。肯定のケースでは、フローは、行為９５０に向けられ、そして基本シーケンスは、周期κ＝（Ｎ）１／２の周期シーケンスＢκにより変調される。
【００５２】
図１０は、本発明の明細書中に説明された１又はそれより多くの態様にしたがった無線通信環境においてセル／セクタ通信を提供することが可能であるＭＩＭＯ能力があるシステムの（ノードＢ２１０、若しくは基地局１１０ａ，１１０ｂ，又は１１０ｃのような）送信機システム８１０及び受信機システム８５０（例えば、アクセス端末２６０）のある実施形態のブロック図１０００であり−例えば、同期化シーケンス（例えば、Ｐ−ＳＣＨ）の生成、最適化、通信とデコーディングは、本明細書において前に説明したように生じ得る。送信機システム１０１０において、複数のデータ・ストリームに関するトラフィック・データは、データ・ソース１０１２から送信（ＴＸ）データ・プロセッサ１０１４へ与えられることができる。ある実施形態では、各データ・ストリームは、それぞれの送信アンテナを介して送信される。ＴＸデータ・プロセッサ１０１４は、そのデータ・ストリームのために選択される特定のコーディング方式に基づいて各データ・ストリームに関するトラフィック・データをフォーマット化し、コード化し、そしてインターリーブして、コード化されたデータを与える。各データ・ストリームに関するコード化されたデータは、ＯＦＤＭ技術を使用してパイロット・データと多重化されることができる。パイロット・データは、一般的に公知のデータ・パターンであり、それは公知の方法で処理され、そして受信機システムにおいてチャネル応答を推定するために使用されることができる。各データ・ストリームの多重化されたパイロット・データとコード化されたデータは、次に、そのデータ・ストリームに対して選択される特定の変調方式（例えば、２相位相変調（ＢＰＳＫ：binary phase-shift keying）、４相位相変調（ＱＰＳＫ：quadrature phase-shift keying）、多位相変調（Ｍ−ＰＳＫ：multiple phase-shift keying）、又はＭ−アレイ直交振幅変調（Ｍ−ＱＡＭ：quadrature amplitude modulation））に基づいて変調されて（例えば、シンボル・マッピングされて）、変調シンボルを与える。各データ・ストリームに対するデータ・レート、コーディング、及び変調は、プロセッサ１０３０によって実行される命令により決定されることができ、データと同様に該命令は、メモリ１０３２中に記憶されることができる。それに加えて、プロセッサ１０３０は、同期化チャネル生成器２１５の機能にしたがって同期化チャネルを生成することができる。その目的を実現するために、プロセッサ１０３０は、メモリ１０３２中に記憶された命令及びデータ構造を当てにすることができる。
【００５３】
全てのデータ・ストリームに関する変調シンボルは、その後、ＴＸ  ＭＩＭＯプロセッサ１０２０へ与えられ、それは変調シンボル（例えば、ＯＦＤＭ）をさらに処理することができる。ＴＸ  ＭＩＭＯプロセッサ１０２０は、その後、ＮＴ個の変調シンボル・ストリームをＮＴ個のトランシーバ（ＴＭＴＲ／ＲＣＶＲ）１０２２Ａ−１０２２Ｔへ与える。ある実施形態では、ＴＸ  ＭＩＭＯプロセッサ１０２０は、データ・ストリームのシンボルへそしてシンボルがそこから送信されるアンテナへ、ビームフォーミング加重（又はプリコーディング）を適用する。各トランシーバ１０２２は、それぞれのシンボル・ストリームを受信しそして処理して、１又はそれより多くのアナログ信号を与え、そしてアナログ信号をさらに調整して（例えば、増幅し、フィルタし、そしてアップコンバートして）、ＭＩＭＯチャネルを介した送信のために適した変調された信号を提供する。トランシーバ１０２２Ａ−１０２２ＴからのＮＴ個の変調された信号は、次に、それぞれＮＴ個のアンテナ１０２４１−１０２４Ｔから送信される。受信機システム１０５０において、送信された変調済の信号は、ＮＲ個のアンテナ１０５２１−１０５２Ｒにより受信され、そして各アンテナ１０５２から受信した信号は、それぞれのトランシーバ（ＲＣＶＲ／ＴＭＴＲ）１０５４Ａ−１０５４Ｒに与えられる。各トランシーバ１０５４１−１０５４Ｒは、それぞれの受信した信号を調整し（例えば、フィルタリングし、増幅し、そしてダウンコンバートし）、該調整した信号をディジタル化してサンプルを与え、そして該サンプルをさらに処理して対応する「受信した」シンボル・ストリームを与える。
【００５４】
ＲＸデータ・プロセッサ１０６０は、次に、ＮＲ個のトランシーバ１０５４１−１０５４ＲからのＮＲ個の受信したシンボル・ストリームを受け取りそして特定の受信機処理技術に基づいて処理して、ＮＴ個の「検出した」シンボル・ストリームを与える。ＲＸデータ・プロセッサ１０６０は、次に、各検出したシンボル・ストリームを復調し、逆インターリーブし、そしてデコードして、該データ・ストリームに関するトラフィック・データを再生する。ＲＸデータ・プロセッサ１０６０による処理は、送信機システム１０１０においてＴＸ  ＭＩＭＯプロセッサ１０２０とＴＸデータ・プロセッサ１０１４により実行されたものと相補的である。プロセッサ１０７０は、どのプリ−コーディング・マトリックスを使用するかを定期的に決定する、係るマトリックスは、メモリ１０７２中に記憶されることができる。プロセッサ１０７０は、マトリック・インデックス部分と階数値部分を備える逆方向リンク・メッセージを定式化する。メモリ１０７２は、プロセッサ１０７０により実行されたときに逆方向リンク・メッセージを結果として定式化することをもたらす命令を記憶することができる。逆方向リンク・メッセージは、通信リンク又は受信したデータ・ストリーム、若しくはそれらの組み合わせに関する様々なタイプの情報を備えることができる。一例として、そのような情報は、調節された通信リソース、スケジュールされたリソースを調節するためのオフセット、及びデータ・パケット・フォーマットをデコーディングするための情報を備えることができる。逆方向リンク・メッセージは、次に、ＴＸデータ・プロセッサ１０３８（それはデータ・ソース１０３６からの複数のデータ・ストリームに関するトラフィック・データも同様に受信する）により処理され、変調器１０８０により変調され、トランシーバ１０５４Ａ−１０５４Ｒにより調整され、そして送信機システム１０１０へ送信して戻される。それに加えて、プロセッサ１０７０は、同期化チャネル処理コンポーネントに関係する機能に少なくとも一部はしたがって、受信した同期化チャネルを処理することができる。後者の実現のために、プロセッサ１０７０は、メモリ１０７２中に記憶されたコード命令及びアルゴリズムを当てにすることができる。
【００５５】
送信機システム１０１０において、受信機システム１０５０からの変調された信号は、アンテナ１０２４１−１０２４Ｔにより受信され、トランシーバ１０２２Ａ−１０２２Ｔにより調整され、復調器１０４０により復調され、そしてＴＸデータ・プロセッサ１０４２により処理されて、受信機システム１０５０により送信された逆方向リンク・メッセージを抽出する。プロセッサ１０３０は、次に、ビームフォーミング加重を決定するためにどのプリ−コーディング・マトリックスを使用するかを決定し、そして該抽出したメッセージを処理する。
【００５６】
単一ユーザ（ＳＵ）モードのオペレーションは、図１０に示されたようにそして上に説明されたオペレーションにしたがって、単一の受信機システム１０５０が送信機システム１０１０と通信するケースに対応する。本願モードのオペレーションでは、セル間の出力は、本明細書中で前に説明したような効果をもたらすことができる。ＳＵ−ＭＩＭＯシステムでは、ＮＴ個の送信機１０２４１−８２４Ｔ（ＴＸアンテナとしても知られる）とＮＲ個の受信機１０５２１−１０５２Ｒ（ＲＸアンテナとしても知られる）は、無線通信のためのマトリックス・チャネル（例えば、レーリー（Rayleigh）チャネル、又はガウス（Gaussian）チャネル）を形成する。ＳＵ−ＭＩＭＯチャネルは、ランダムな複素数のＮＲ×ＮＴ行列により一般に表わされる。チャネルの階数は、ＮＲ×ＮＴチャネルの代数的階数に等しい。空間−時間コーディング又は空間−周波数コーディングでは、階数は、チャネルを介して送られるデータ・ストリームの数、又はレイヤの数に等しい。階数は多くともｍｉｎ｛ＮＴ，ＮＲ｝に等しいことが認識されるはずである。ＮＴ個の送信アンテナとＮＲ個の受信アンテナにより形成されるＭＩＭＯチャネルは、ＮＶ個の独立したチャネルへと分解され、それは空間チャネルとも呼ばれる、ここで、ＮＶ≦ｍｉｎ｛ＮＴ，ＮＲ｝である。ＮＶ個の独立したチャネルのそれぞれは、ディメンション又は通信レイヤに対応する。同期化チャネル生成器２１５は、生成したシーケンスの変調の後で、ＭＩＭＯチャネルがそこで分解されることができるＮＶ個の通信レイヤへと生成されたシーケンスをマッピングすることができる。プロセッサ２２５は、マッピングの一部を実行することができる。
【００５７】
１つの態様では、トーンωにおいて、ＯＦＤＭを用いて送信した／受信したシンボルは、次式によりモデル化されることができる：  
ｙ（ω）＝Ｈ（ω）ｃ（ω）＋ｎ（ω）                    （３）  
ここで、ｙ（ω）は受信したデータ・ストリームであり、そしてＮＲ×１ベクトルであり、Ｈ（ω）はトーンωにおけるチャネル応答ＮＲ×ＮＴ行列（例えば、時間依存のチャネル応答行列ｈのフーリエ変換）であり、ｃ（ω）はＮＴ×１出力シンボル・ベクトルであり、そしてｎ（ω）はＮＲ×１ノイズ・ベクトル（例えば、付加白色ガウス・ノイズ）である。プリコーディングは、ＮＶ×１レイヤ・ベクトルをＮＴ×１プリコーディング出力ベクトルへと変換することができる。ＮＶは、送信機１０１０により送信されるデータ・ストリーム（レイヤ）の実際の数であり、そしてＮＶは、チャネル状態及び端末により報告される階数に少なくとも一部は基づいて送信機（例えば、アクセス・ポイント２５０）の裁量によりスケジュールされることができる。ｃ（ω）が少なくとも１つの多重化方式、及び送信機により適用される少なくとも１つのプリコーディング方式（又はビームフォーミング方式）の結果であることが認識されるはずである。それに加えて、ｃ（ω）は、パワー利得行列を用いて畳み込まれ、それは各データ・ストリームＮＶを送信するために割り当てられる送信機１０１０のパワーの大きさを決定する。そのようなパワー利得行列がアクセス端末２４０に指定されるリソースであり得ること、そして本明細書中で説明したようなパワー・オフセットの調節を通して管理され得ることが、認識されるはずである。無線チャネルの順方向リンク／逆方向リンクの相反性（reciprocity）の観点では、ＭＩＭＯ受信機１０５０からの送信は、同様に、実質的に同じ要素を含んでいる、式（３）の方式でモデル化されることができる。それに加えて、受信機１０５０は、しかも、逆方向リンクにおいてデータを送信する前にプリコーディング方式を適用することができる。最適化されたＰＳＣ（例えば、３２０１，３２０２又は３２０３）の生成は、生成されたシーケンスをＯＦＤＭ時間−周波数リソース・ブロックへとマッピングすることに優先する。上に述べたように、同期化チャネル生成器２１５は、上に説明された方式で伝達されることができる、生成されたシーケンスをマッピングすることができる。
【００５８】
システム１０００（図１０）において、ＮＴ＝ＮＲ＝１のとき、システムは、単一入力単一出力（ＳＩＳＯ）システムに縮小され、それは本明細書中で前述された１又はそれより多くの態様にしたがって無線通信環境におけるセクタ通信を提供することができる。あるいは、単一入力多出力（ＳＩＭＯ）モードのオペレーションは、ＮＴ＞１そしてＮＲ＝１に対応する。さらに、複数の受信機が送信機システム１０１０と通信するとき、マルチユーザ（ＭＵ：multiuser）ＭＩＭＯモードのオペレーションが設定される。
【００５９】
次に、開示された主題の態様を動作可能にすることができるシステムが、図１１に関連して説明される。そのようなシステムは、機能ブロックを含むことができ、それはプロセッサ又は電子装置、ソフトウェア、又はそれらの組み合わせ（例えば、ファームウェア）により実装されることができる機能を表す機能ブロックであり得る。
【００６０】
図１１は、本発明の明細書の態様にしたがって主同期化チャネルを設計することを可能にする一例のシステム１１００のブロック図を図示する。１つの態様では、主同期化を設計することは、本明細書中に説明したように主同期化シーケンスのセットを生成すること、最適化すること、そして伝達することを備える。システム１１００は、無線基地局（例えば、ノードＢ２１０）内に少なくとも部分的に常駐することができる。システム１１００は、協働して動作することができる電子コンポーネントの論理グループ１１１０を含む。１つの態様では、論理グループ１０１０は、時間ドメイン・ルート・インデックスのセットに関する性能メトリックを計算するための電子コンポーネント１０１５、第１性能基準にしたがい最適時間ドメイン・ルート・インデックスを同定するための電子コンポーネント１０２５、時間ドメイン最適ルート・インデックスに関する周波数ドメイン・ルート・インデックスを決定するための電子コンポーネント１０３５、周波数ドメイン・ルート・インデックスに関する性能メトリックを計算するための電子コンポーネント１０４５、及び第１ドメインにおいて最適ルート・インデックスを用いて長さＮ（正の整数）のザドフ−チュー・シーケンスを生成するための電子コンポーネント１０５５を含む。
【００６１】
システム１１００は、同様にメモリ１１６０を含むことができ、それは電子コンポーネント１１１５，１１２５，１１３５，１１４５と１１５５に関係する機能を実行するための命令、同様に、そのような機能を実行する期間に生成されることができる測定したデータ及び計算したデータを記憶する。メモリ１１６０の外部であるように示されるが、電子コンポーネント１１１５，１１２５，１１３５，１１４５と１１５５のうちの１又はそれより多くがメモリ１１６０内部に存在できることが、理解されるはずである。
【００６２】
ソフトウェア・インプリメンテーションに関して、本明細書に説明された技術は、本明細書中に説明された機能を実行するモジュール（例えば、手順、機能、及びその他）を用いて実行されることができる。ソフトウェア・コードは、メモリ・ユニット中に記憶されることができ、そしてプロセッサによって実行されることができる。メモリ・ユニットは、プロセッサの内部に、又はプロセッサの外部に実装されることができる。外部の場合には、この分野で公知の種々の手段を介してプロセッサに通信で接続されることが可能である。
【００６３】
本明細書中に説明された様々な態様又は特徴は、方法、装置、又は標準プログラミング技術及び／又は標準エンジニアリング技術を使用する製造の文書（article）として与えられることができる。本明細書中で使用されるように用語「製造の文書」は、いずれかのコンピュータ読み取り可能なデバイス、キャリア、又は媒体からアクセス可能であるコンピュータ・プログラムを含むように意図されている。例えば、コンピュータ読み取り可能な媒体は、磁気的な記憶デバイス（例えば、ハード・ディスク、フロッピー（登録商標）ディスク、磁気テープ、等）、光ディスク（例えば、コンパクト・ディスク（ＣＤ：compact disk）、ディジタル・ヴァーサタイル・ディスク（ＤＶＤ：digital versatile disk）、等）、スマート・カード、及びフラッシュ・メモリ・デバイス（例えば、ＥＰＲＯＭ、カード、スティック、キー・ドライブ、等）、を含むことができるが、それらに限定されない。それに加えて、本明細書中に説明された様々な記憶媒体は、情報を記憶するための１又はそれより多くのデバイス及び／又は別の機械読取り可能な媒体を表すことができる。用語「機械読取り可能な媒体」は、（複数の）命令及び／又はデータを記憶すること、含むこと、及び／又は伝達すること、が可能である様々な他の媒体及び無線チャネルを含むことができるが、これらに限定されない。
【００６４】
本明細書で使用されるように、用語「プロセッサ」は、古典的なアーキテクチャ又は量子コンピュータを呼ぶことができる。古典的なアーキテクチャは、単一コア・プロセッサ；ソフトウェア・マルチスレッド実行能力を有する単一プロセッサ；マルチ−コア・プロセッサ；ソフトウェア・マルチスレッド実行能力を有するマルチ−コア・プロセッサ；ハードウェア・マルチスレッド技術を用いるマルチ−コア・プロセッサ；並列プラットフォーム；及び分散型共有メモリを有する並列プラットフォーム、を具備するように意図されるが、それらに限定されない。それに加えて、プロセッサは、集積回路、用途特定集積回路（ＡＳＩＣ：application specific integrated circuit）、ディジタル信号プロセッサ（ＤＳＰ：digital signal processor）、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ：field programmable gate array）、プログラマブル論理コントローラ（ＰＬＣ：programmable logic controller）、複合プログラマブル論理デバイス（ＣＰＬＤ：complex programmable logic device）、ディスクリート・ゲート論理回路又はトランジスタ論理回路、ディスクリート・ハードウェア・コンポーネント、又は本明細書中で説明された機能を実行するように設計されたこれらのいずれかの組み合わせ、を呼ぶことができる。量子コンピュータ・アーキテクチャは、ゲートされた又は自己組み込み型量子ドット、核磁気共鳴プラットフォーム、超電導ジョセフソン（Josephson）接合素子、等に組み込まれたキュービット（qubit）に基づくことができる。プロセッサは、ユーザ装置の性能向上又は空間使用量を最適化するために、ナノ−スケール・アーキテクチャ、例えば、分子又は量子ドットに基づくトランジスタ、スイッチ及びゲート、を利用することができるが、それらに限定されない。プロセッサは、演算装置の組み合わせとして実装されることができ、例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサの組み合わせ、ＤＳＰコアとともに１又はそれより多くのマイクロプロセッサの組み合わせ、若しくはいずれかの別のそのような構成の組み合わせであり得る。
【００６５】
さらに、本明細書では、用語「メモリ」は、データ記憶装置、アルゴリズム記憶装置、及び他の情報記憶装置、例えば、画像記憶装置、ディジタル音楽又はビデオ記憶装置、チャート、及びデータベース、を呼ぶことができるが、これらに限定されない。本明細書中に説明されたメモリ・コンポーネントが揮発性メモリ又は不揮発性メモリのいずれかであり得る、若しくは揮発性メモリと不揮発性メモリの両方を含むことができることが、認識されるはずである。例示として、そして限定するのではなく、不揮発性メモリは、読み出し専用メモリ（ＲＯＭ：read only memory）、書き込み可能ＲＯＭ（ＰＲＯＭ：programmable ROM）、電気的書き込み可能ＲＯＭ（ＥＰＲＯＭ：electrically PROM）、電気的消去可能ＲＯＭ（ＥＥＰＲＯＭ：electrically erasable PROM）、又はフラッシュ・メモリ含むことができる。揮発性メモリは、ランダム・アクセス・メモリ（ＲＡＭ：random access memory）を含むことができ、それは外部キャッシュ・メモリとして動作する。例示としてそして限定するのではなく、ＲＡＭは、多くの形式で利用可能であり、例えば、シンクロナスＲＡＭ（ＳＲＡＭ：synchronous RAM）、ダイナミックＲＡＭ（ＤＲＡＭ：dynamic RAM）、シンクロナスＤＲＡＭ（ＳＤＲＡＭ：synchronous DRAM）、ダブル・データ・レートＳＤＲＡＭ（ＤＤＲ  ＳＤＲＡＭ：double data rate SDRAM）、エンハンストＳＤＲＡＭ（ＥＳＤＲＡＭ：enhanced SDRAM）、シンクリンクＤＲＡＭ（ＳＬＤＲＡＭ：Synchlink DRAM）、及びダイレクト・ランバスＤＲＡＭ（ＤＲＲＡＭ：direct Rambus DRAM）である。それに加えて、本明細書中に開示されたシステム又は方法のメモリ・コンポーネントは、これらのタイプのメモリ及び他の適したタイプのメモリを備えるように意図されているが、これらに限定されない。
【００６６】
上に説明されてきたものは、１又はそれより多くの実施形態の複数の例を含む。当然のことながら、上記の実施形態を説明する目的のために全ての考え得るコンポーネント又は方法の組み合わせを記述することは不可能であるが、様々な実施形態の複数のさらなる組み合わせ及び置き換えが可能であることを、当業者は認識できる。したがって、説明された実施形態は、添付された特許請求の範囲の精神及びスコープの範囲内になる全てのそのような代替物、変更及び変形を包含するように意図されている。その上、用語「含む（include）」、「含ふくむこと（including）」、「所有する（posses）」、「所有すること（possessing）」又はそれらの異形が詳細な説明又は特許請求の範囲において使用される限りは、「具備すること（comprising）」が特許請求の範囲においてつなぎの用語として利用されるときに解釈されるように、そのような用語は、用語「具備すること（comprising）」と同様にある意味では包括的であるように意図されている。
【図１】
2010526498.tif 000009
【図２】
2010526498.tif 000010
【図３】
2010526498.tif 000011
【図４】
2010526498.tif 000012
【図５】
2010526498.tif 000013
【図６】
2010526498.tif 000014
【図７】
2010526498.tif 000015
【図８】
2010526498.tif 000016
【図９】
2010526498.tif 000017
【図１０】
2010526498.tif 000018
【図１１】
2010526498.tif 000019
【国際調査報告】
2010526498.tif 000020
2010526498.tif 000021
2010526498.tif 000022