(57)【特許請求の範囲】
【請求項１】
無線通信の方法であって、
セルのセル・アイデンティティ（ＩＤ）に基づいて生成された少なくとも１つの同期信号を備える受信サンプルを取得することと、
探索ウィンドウ内の複数のタイミング仮定のエネルギを取得するために、時間領域において、前記受信サンプルを、前記少なくとも１つの同期信号と相関付けることと、
前記複数のタイミング仮定のエネルギに基づいて、前記セルのタイミングを決定することと
を備え、前記少なくとも１つの同期信号は、前記セルＩＤの第１の部分とおよび第２の部分とに基づいて生成される２次同期信号を備える方法。
【請求項２】
前記セルＩＤは、セルＩＤグループのための前記第１の部分と、前記セルＩＤグループ内のＩＤのための前記第２の部分とを備える請求項１に記載の方法。
【請求項３】
前記受信サンプルを相関付けることは、
前記セルＩＤの第１の部分と第２の部分とに基づいて前記２次同期信号を生成することと、
前記複数のタイミング仮定のエネルギを取得するために、異なる時間オフセットにおいて、時間領域における前記受信サンプルを、前記２次同期信号と相関付けることと
を備える請求項２に記載の方法。
【請求項４】
前記少なくとも１つの同期信号は、前記セルＩＤの第２の部分に基づいて生成される１次同期信号をさらに備える請求項２に記載の方法。
【請求項５】
前記受信サンプルを相関付けることは、
前記セルＩＤの第２の部分に基づいて前記１次同期信号を生成することと、
前記セルＩＤの第１の部分および第２の部分に基づいて前記２次同期信号を生成することと、
前記複数のタイミング仮定のエネルギを取得するために、異なる時間オフセットにおいて、時間領域における前記受信サンプルを、前記１次同期信号および２次同期信号と相関付けることと
を備える請求項４に記載の方法。
【請求項６】
前記複数のタイミング仮定のエネルギに基づいて前記セルのタイミングを決定することは、
おのおの異なるタイミング仮定に対応している少なくとも１つの検出ピークを、前記複数のタイミング仮定のエネルギに基づいて識別することと、
前記少なくとも１つの検出ピークに基づいて、前記セルのタイミングを決定することと
を備える請求項１に記載の方法。
【請求項７】
前記少なくとも１つの検出ピークを識別することは、
おのおののタイミング仮定のエネルギを、検出しきい値と比較することと、
前記検出しきい値を超えるエネルギを持つおのおののタイミング仮定の検出ピークを示すことと
を備える請求項６に記載の方法。
【請求項８】
前記少なくとも１つの検出ピークを識別することは、
前記複数のタイミング仮定のウィンドウされたエネルギを取得するために、異なる時間オフセットにおいて、蓄積ウィンドウ内のエネルギを蓄積することと、
おのおののタイミング仮定のウィンドウされたエネルギを、検出しきい値と比較することと、
前記検出しきい値を超えるウィンドウされたエネルギを持つおのおののタイミング仮定の検出ピークを示すことと
を備える請求項６に記載の方法。
【請求項９】
前記少なくとも１つの検出ピークに基づいて前記セルのタイミングを決定することは、
前記少なくとも１つの検出ピークに基づいて、候補ピークのセットを更新することと、
前記候補ピークのセットに基づいて、前記セルのタイミングを決定することと
を備える請求項６に記載の方法。
【請求項１０】
前記候補ピークのセットを更新することは、
前記少なくとも１つの検出ピークを、前記候補ピークに関連付けることと、
もしあれば、関連付けられた検出ピークの信号強度およびタイミングに基づいて、おのおのの候補ピークの信号強度およびタイミングを更新することと、
どの候補ピークにも関連付けられていないおのおのの検出ピークを、前記候補ピークのセットに追加することと
を備える請求項９に記載の方法。
【請求項１１】
前記少なくとも１つの検出ピークを、前記候補ピークに関連付けることは、おのおのの検出ピークについて、
前記候補ピークが存在する場合、前記検出ピークを、前記検出ピークの予め定めたタイミング差内の候補ピークに関連付けることと、
前記検出ピークの予め定めたタイミング差内に候補ピークが存在しない場合、前記検出ピークを、何れの候補ピークとも関連付けないことと
を備える請求項１０に記載の方法。
【請求項１２】
おのおのの候補ピークの信号強度およびタイミングを更新することは、
もしもあれば第１のフィルタに基づいて、関連付けられた検出ピークのタイミングを用いて、おのおのの候補ピークのタイミングをフィルタリングすることと、
もしもあれば第２のフィルタに基づいて、前記関連付けられた検出ピークの信号強度を用いて、おのおのの候補ピークの信号強度をフィルタリングすることと
を備える請求項１０に記載の方法。
【請求項１３】
前記候補ピークのセットを更新することは、予め定めた期間、下降しきい値を下回る信号強度を有する候補ピークのおのおのを、前記候補ピークのセットから削除することを備える請求項９に記載の方法。
【請求項１４】
前記候補ピークのセットを更新することは、前記セットが空である場合、前記少なくとも１つの検出ピークを用いて、前記候補ピークのセットを初期化することを備える請求項９に記載の方法。
【請求項１５】
前記候補ピークのセットに基づいてセルのタイミングを決定することは、
トラッキングされているピークの信号強度を超える信号強度を持つ候補ピークを識別することと、
前記識別された候補ピークのタイミングを、前記セルのタイミングとして提供することと
を備える請求項９に記載の方法。
【請求項１６】
時間トラッキング・ループに基づいて決定され、予め定めた値の範囲内にある小さなタイミング調節値を用いて、前記セルのタイミングを更新することと、
タイミング探索から取得された複数のタイミング仮定のエネルギに基づいて決定され、前記予め定めた値の範囲外にある大きなタイミング調節値を用いて、前記セルのタイミングを更新することと
をさらに備える請求項１に記載の方法。
【請求項１７】
前記セルのタイミングが、大きなタイミング調節値を用いて更新される場合は常に、前記探索ウィンドウの配置を更新することをさらに備える請求項１６に記載の方法。
【請求項１８】
無線通信のための装置であって、
セルのセル・アイデンティティ（ＩＤ）に基づいて生成された少なくとも１つの同期信号を備える受信サンプルを取得し、
探索ウィンドウ内の複数のタイミング仮定のエネルギを取得するために、時間領域において、前記受信サンプルを、前記少なくとも１つの同期信号と相関付け、
前記複数のタイミング仮定のエネルギに基づいて、前記セルのタイミングを決定するように構成された少なくとも１つのプロセッサ
を備え、前記少なくとも１つの同期信号は、前記セルＩＤの第１の部分と第２の部分とに基づいて生成された２次同期信号を備える装置。
【請求項１９】
前記少なくとも１つのプロセッサは、
前記セルＩＤの第１の部分と第２の部分とに基づいて前記２次同期信号を生成し、
前記複数のタイミング仮定のエネルギを取得するために、異なる時間オフセットにおいて、時間領域における前記受信サンプルを、前記２次同期信号と相関付ける
ように構成された請求項１８に記載の装置。
【請求項２０】
前記少なくとも１つのプロセッサは、
おのおの異なるタイミング仮定に対応している少なくとも１つの検出ピークを、前記複数のタイミング仮定のエネルギに基づいて識別し、
前記少なくとも１つの検出ピークに基づいて、前記セルのタイミングを決定するように構成された請求項１８に記載の装置。
【請求項２１】
前記少なくとも１つのプロセッサは、
前記少なくとも１つの検出ピークに基づいて、候補ピークのセットを更新し、
前記候補ピークのセットに基づいて、前記セルのタイミングを決定するように構成された請求項２０に記載の装置。
【請求項２２】
前記少なくとも１つのプロセッサは、
前記少なくとも１つの検出ピークを、前記候補ピークに関連付け、
もしあれば、関連付けられた検出ピークの信号強度およびタイミングに基づいて、おのおのの候補ピークの信号強度およびタイミングを更新し、
どの候補ピークにも関連付けられていないおのおのの検出ピークを、前記候補ピークのセットに追加するように構成された請求項２１に記載の装置。
【請求項２３】
前記少なくとも１つのプロセッサは、
トラッキングされているピークの信号強度を超える信号強度を持つ候補ピークを識別し、
前記識別された候補ピークのタイミングを、前記セルのタイミングとして提供するように構成された請求項２１に記載の装置。
【請求項２４】
前記少なくとも１つのプロセッサは、
時間トラッキング・ループに基づいて決定された小さなタイミング調節値を用いて、前記セルのタイミングを更新し、
タイミング探索から取得された複数のタイミング仮定のエネルギに基づいて決定された大きなタイミング調節値を用いて、前記セルのタイミングを更新するように構成され、
前記小さなタイミング調節値は、予め定めた値の範囲内にあり、前記大きなタイミング調節値は、前記予め定めた値の範囲外にある請求項１８に記載の装置。
【請求項２５】
無線通信のための装置であって、
セルのセル・アイデンティティ（ＩＤ）に基づいて生成された少なくとも１つの同期信号を備える受信サンプルを取得する手段と、
探索ウィンドウ内の複数のタイミング仮定のエネルギを取得するために、時間領域において、前記受信サンプルを、前記少なくとも１つの同期信号と相関付ける手段と、
前記複数のタイミング仮定のエネルギに基づいて、前記セルのタイミングを決定する手段と
を備え、前記少なくとも１つの同期信号は、前記セルＩＤの第１の部分と第２の部分とに基づいて生成される２次同期信号を備える装置。
【請求項２６】
前記受信サンプルを相関付ける手段は、
前記セルＩＤの第１の部分と第２の部分とに基づいて前記２次同期信号を生成する手段と、
前記複数のタイミング仮定のエネルギを取得するために、異なる時間オフセットにおいて、時間領域における前記受信サンプルを、前記２次同期信号と相関付ける手段と
を備える請求項２５に記載の装置。
【請求項２７】
前記複数のタイミング仮定のエネルギに基づいて、前記セルのタイミングを決定する手段は、
おのおの異なるタイミング仮定に対応している少なくとも１つの検出ピークを、前記複数のタイミング仮定のエネルギに基づいて識別する手段と、
前記少なくとも１つの検出ピークに基づいて、前記セルのタイミングを決定する手段と
を備える請求項２５に記載の装置。
【請求項２８】
前記少なくとも１つの検出ピークに基づいて、前記セルのタイミングを決定する手段は、
前記少なくとも１つの検出ピークに基づいて、候補ピークのセットを更新する手段と、
前記候補ピークのセットに基づいて、前記セルのタイミングを決定する手段と
を備える請求項２７に記載の装置。
【請求項２９】
前記候補ピークのセットを更新する手段は、
前記少なくとも１つの検出ピークを、前記候補ピークに関連付ける手段と、
もしあれば、関連付けられた検出ピークの信号強度およびタイミングに基づいて、おのおのの候補ピークの信号強度およびタイミングを更新する手段と、
どの候補ピークにも関連付けられていないおのおのの検出ピークを、前記候補ピークのセットに追加する手段と
を備える請求項２８に記載の装置。
【請求項３０】
前記候補ピークのセットに基づいて、前記セルのタイミングを決定する手段は、
トラッキングされているピークの信号強度を超える信号強度を持つ候補ピークを識別する手段と、
前記識別された候補ピークのタイミングを、前記セルのタイミングとして提供する手段と
を備える請求項２８に記載の装置。
【請求項３１】
時間トラッキング・ループに基づいて決定され、予め定めた値の範囲内にある小さなタイミング調節値を用いて、前記セルのタイミングを更新する手段と、
タイミング探索から取得された複数のタイミング仮定のエネルギに基づいて決定され、前記予め定めた値の範囲外にある大きなタイミング調節値を用いて、前記セルのタイミングを更新する手段と
を備える請求項２５に記載の装置。
【請求項３２】
セルのセル・アイデンティティ（ＩＤ）に基づいて生成された少なくとも１つの同期信号を備える受信サンプルを、少なくとも１つのコンピュータに対して取得させるためのコードと、
探索ウィンドウ内の複数のタイミング仮定のエネルギを取得するために、前記少なくとも１つのコンピュータに対して、時間領域において、前記受信サンプルを、前記少なくとも１つの同期信号と相関付けさせるためのコードと、
前記少なくとも１つのコンピュータに対して、前記複数のタイミング仮定のエネルギに基づいて、前記セルのタイミングを決定させるためのコードと
を備え、前記少なくとも１つの同期信号は、前記セルＩＤの第１の部分と第２の部分とに基づいて生成される２次同期信号を備えるコンピュータ読取可能な媒体。
【請求項３３】
前記少なくとも１つのコンピュータに対して、おのおの異なるタイミング仮定に対応している少なくとも１つの検出ピークを、前記複数のタイミング仮定のエネルギに基づいて識別させるためのコードと、
前記少なくとも１つのコンピュータに対して、前記少なくとも１つの検出ピークに基づいて、候補ピークのセットを更新させるためのコードと、
前記少なくとも１つのコンピュータに対して、前記候補ピークのセットに基づいて、前記セルのタイミングを決定させるためのコードと
をさらに備える請求項３２に記載のコンピュータ読取可能な記憶媒体。
【請求項３４】
前記少なくとも１つのコンピュータに対して、前記少なくとも１つの検出ピークを、前記候補ピークに関連付けさせるためのコードと、
前記少なくとも１つのコンピュータに対して、もしあれば、関連付けられた検出ピークの信号強度およびタイミングに基づいて、おのおのの候補ピークの信号強度およびタイミングを更新させるためのコードと、
前記少なくとも１つのコンピュータに対して、どの候補ピークにも関連付けられていないおのおのの検出ピークを、前記候補ピークのセットに追加させるためのコードと
をさらに備える請求項３３に記載のコンピュータ読取可能な媒体。
【請求項３５】
前記少なくとも１つのコンピュータに対して、時間トラッキング・ループに基づいて決定され、予め定めた値の範囲内にある小さなタイミング調節値を用いて、前記セルのタイミングを更新させるためのコードと、
前記少なくとも１つのコンピュータに対して、タイミング探索から取得された複数のタイミング仮定のエネルギに基づいて決定され、前記予め定めた値の範囲外にある大きなタイミング調節値を用いて、前記セルのタイミングを更新させるためのコードと
をさらに備える請求項３２に記載のコンピュータ読取可能な媒体。
【発明の詳細な説明】
【優先権主張】
【０００１】
本特許出願は、本明細書の譲受人に譲渡され、本明細書に参照によって組み込まれている２００７年８月３日出願の"TIMING SEARCH METHOD FOR E-UTRAN"と題された米国仮出願６０／９５３，９７１号の優先権を主張する。
【技術分野】
【０００２】
本開示は、一般に通信に関し、さらに詳しくは、無線通信システムにおいてセルのタイミングを決定する技術に関する。
【背景技術】
【０００３】
無線通信システムは、例えば音声、ビデオ、パケット・データ、メッセージング、ブロードキャスト等のようなさまざまな通信コンテンツを提供するために広く開発された。これらの無線システムは、利用可能なシステム・リソースを共有することにより、複数のユーザをサポートすることができる多元接続システムでありうる。そのような多元接続システムの一例は、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、直交ＦＤＭＡ（ＯＦＤＭＡ）システム、および単一キャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）システムを含んでいる。
【０００４】
無線通信システムは、多くのユーザ機器（ＵＥ）のための通信をサポートすることができる多くのセルを含みうる。ＵＥは、セルからの送信を受信することができる。送信は、セルからＵＥへの直接信号経路のみならず、環境におけるさまざまな構造によって形成された反射信号経路を含む１または複数の信号経路を経由して移動することができる。異なる信号経路は一般に、異なるチャネル利得および伝播遅延を持っている。おのおのの信号経路のチャネル利得および／または遅延は、ＵＥの移動や、環境の変化等のようなさまざまな要因によって変化する。さらに、新たな信号経路が形成され、これら要因によって、既存の信号経路が消滅しうる。強い信号経路がキャプチャされ、セルからの送信が確実に受信されるように、セルのタイミングを決定することが望ましい。
【発明の概要】
【０００５】
本明細書では、無線通信システムにおいてセル（例えば、サービス提供セル）のタイミングを決定する技術が記述される。態様では、ＵＥは、セルのセル・アイデンティティ（ＩＤ）に基づいて生成された少なくとも１つの同期信号に基づいて、セルを求めるタイミング探索を実行することができる。ＵＥは、少なくとも１つの同期信号を備える受信サンプルを取得しうる。ＵＥは、セルＩＤを知っており、少なくとも１つの同期信号をローカルに生成しうる。ＵＥは、この受信サンプルを、異なる時間オフセットにおいて、時間領域においてローカルに生成された少なくとも１つの同期信号と相関付け、探索ウィンドウ内の複数のタイミング仮定のエネルギを取得する。そしてＵＥは、この複数のタイミング仮定のエネルギに基づいて、セルのタイミングを決定することができる。
【０００６】
１つの設計では、ＵＥは、複数のタイミング仮定のエネルギに基づいて、少なくとも１つの検出ピークを識別することができる。おのおのの検出ピークは、異なるタイミング仮設に対応しうる。ＵＥは、少なくとも１つの検出ピークに基づいて、候補ピークのセットを更新することができる。ＵＥは、少なくとも１つの検出されたピークを、候補ピークと関連付ける。そして、もしあれば、関連付けられた検出ピークのタイミングおよび信号強度に基づいて、おのおのの候補ピークのタイミングおよび信号強度を更新することができる。ＵＥは、どの候補ピークにも関連付けられていない検出ピークのおのおのを、候補ピークのセットに追加する。少なくとも１つの基準が満足される場合、ＵＥは、候補ピークのセットから、候補ピークを削除することもできる。
【０００７】
ＵＥは、トラックされているピークの信号強度を超える信号強度を持つ候補ピークを識別することができる。ＵＥは、識別された候補ピークのタイミングを、セルのタイミングとして与えることができる。ＵＥは、時間トラッキング・ループに基づいて決定された小さなタイミング調節値を用いて、セルのタイミングを更新することができる。ＵＥは、タイミング探索から取得された複数のタイミング仮定のエネルギに基づいて決定された大きなタイミング調節値を用いて、セルのタイミングを更新することができる。セルのタイミングが大きなタイミング調節値を用いて更新される場合は常に、ＵＥは、探索ウィンドウの配置を更新することができる。
【０００８】
本開示のさまざまな態様および特徴が、以下にさらに詳細に記載される。
【図面の簡単な説明】
【０００９】
【図１】図１は、無線通信システムを示す。
【図２】図２は、第１および２次同期信号の送信を示す。
【図３】図３は、セルのための２次同期信号の生成を示す。
【図４】図４は、２次同期信号との相関を示す。
【図５】図５は、ウィンドウ・エネルギを取得するためのエネルギの蓄積を示す。
【図６】図６は、セルのタイミングの決定および更新のための処理を示す。
【図７】図７は、セル・タイミングを決定する処理を示す。
【図８】図８は、セル・タイミングを決定する処理を示す。
【図９】図９は、セル・タイミングを決定する装置を示す。
【図１０】図１０は、ノードＢおよびＵＥのブロック図を示す。
【図１１】図１１は、ＵＥにおけるセル・タイミング・プロセッサのブロック図を示す。
【発明を実施するための形態】
【００１０】
本明細書に記載の技術は、例えばＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭＡ、ＳＣ−ＦＤＭＡ、およびその他のシステムのようなさまざまな無線通信システムのために使用されうる。「システム」、「ネットワーク」という用語は、しばしば置換可能に使用される。ＣＤＭＡシステムは、例えばユニバーサル地上ラジオ接続（ＵＴＲＡ）、ｃｄｍａ２０００等のようなラジオ技術を実施することができる。ＵＴＲＡは、広帯域ＣＤＭＡ（ＷＣＤＭＡ）およびＣＤＭＡのその他の変形を含んでいる。ｃｄｍａ２０００は、ＩＳ−２０００規格、ＩＳ−９５規格、およびＩＳ−８５６規格をカバーする。ＴＤＭＡシステムは、グローバル移動体通信システム（ＧＳＭ）のようなラジオ技術を実施しうる。ＯＦＤＭＡシステムは、例えば次世代ＵＴＲＡ（Ｅ−ＵＴＲＡ）、超モバイル・ブロードバンド（ＵＭＢ）、ＩＥＥＥ  ８０２．１１（Ｗｉ−Ｆｉ）、ＩＥＥＥ  ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ  ８０２．２０、フラッシュＯＦＤＭ（登録商標）等のようなラジオ技術を実施することができる。ＵＴＲＡおよびＥ−ＵＴＲＡは、ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）の一部である。３ＧＰＰロング・ターム・エボリューション（ＬＴＥ）は、Ｅ−ＵＴＲＡを用いるＵＭＴＳの最新版であり、ダウンリンクではＯＦＤＭＡを用い、アップリンクではＳＣ−ＦＤＭＡを用いる。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＧＳＭ、ＵＭＴＳおよびＬＴＥは、「第３世代パートナシップ計画」（３ＧＰＰ）と命名された組織からの文書に記載されている。ｃｄｍａ２０００とＵＭＢは、「第３世代パートナシップ計画２」（３ＧＰＰ２）と命名された組織からの文書に記載されている。明瞭にするために、これら技術のある態様は、以下においてＬＴＥに関して記載されており、ＬＴＥ用語が、以下の記載のほとんどにおいて使用される。
【００１１】
図１は、ＬＴＥシステムでありうる無線通信システム１００を示す。システム１００は、多くのノードＢおよびその他のネットワーク・エンティティを含みうる。単純化のために、図１では、３つのみのノード１１０ａ、１１０ｂ、１１０ｃが示される。ノードＢは、ＵＥと通信する固定局であり、次世代ノードＢ（ｅＮＢ）、基地局、アクセス・ポイント等とも称される。おのおののノードＢ１１０は、特定の地理的領域１０２のために通信有効範囲を提供する。システム容量を向上するために、ノードＢの通信有効範囲領域の全体が、例えば３つの小さな領域１０４ａ、１０４ｂ、１０４ｃのような複数の小さな領域に分割されうる。これら小さな領域のおのおのは、それぞれのノードＢサブシステムによってサービス提供されうる。３ＧＰＰでは、用語「セル」は、通信有効範囲領域にサービス提供するノードＢおよび／またはノードＢサブシステムのうちの最も小さい通信有効範囲領域を称しうる。３ＧＰＰ２では、用語「セクタ」が、通信有効範囲領域にサービス提供する基地局および／または基地局サブシステムのうち最も小さい通信有効範囲領域を称しうる。明瞭化のために、以下の記載では３ＧＰＰセル概念が使用される。
【００１２】
図１で示される例において、おのおののノードＢ１１０は、異なる地理的領域をカバーする３つのセルを有する。単純化のために、図１は、互いにオーバラップしていないセルを示している。実際の構成では、隣接するセルが一般に端部において互いにオーバラップする。これによって、ＵＥがシステム内を移動すると、ＵＥは、何れの位置においても、１または複数の通信有効範囲内にあることが保証される。
【００１３】
ＵＥ１２０は、システム全体にわたって分布しており、おのおののＵＥは、固定式または移動式でありうる。ＵＥはまた、移動局、端末、アクセス端末、加入者ユニット、局などと称されうる。ＵＥは、セルラ電話、携帯情報端末（ＰＤＡ）、無線モデム、無線通信デバイス、ハンドヘルド・デバイス、ラップトップ・コンピュータ、コードレス電話等でありうる。ＵＥは、ダウンリンクおよびアップリンクによってノードＢと通信する。ダウンリンク（すなわちフォワード・リンク）は、ノードＢからＵＥへの通信リンクを称し、アップリンク（すなわちリバース・リンク）は、ＵＥからノードＢへの通信を称する。
【００１４】
システム１００では、ノードＢ１１０のおのおのが、そのノードＢ内のおのおののセルの１次同期信号および２次同期信号を定期的に送信することができる。１次同期信号はまた、１次同期チャネル（Ｐ−ＳＣＨ）と称することもできる。２次同期信号はまた、２次同期チャネル（Ｓ−ＳＣＨ）と称することもできる。１次同期信号および２次同期信号は、他の名称でも称されうる。ＵＥは、セルを求める検出を行い、そして検出されたセルのタイミングおよび周波数オフセット等を決定するために、１次同期信号および２次同期信号を用いることができる。
【００１５】
図２は、１つのセルのための１次同期信号および２次同期信号の送信例を示す。ダウンリンクの送信スケジュールが、ラジオ・フレームのユニットへ分割されうる。おのおののラジオ・フレームは、予め定めた持続時間（例えば、１０ミリ秒（ｍｓ））を有し、０乃至１９とインデクスされた２０のスロットへ分割されうる。おのおののスロットは、例えば６または５のシンボル期間のような、設定可能な数のシンボル期間、あるいは固定されたシンボル期間をカバーすることができる。図２に示される設計では、１次同期信号および２次同期信号が、各ラジオ・フレームにおけるスロット０およびスロット１０である２つのシンボル期間で送信される。一般に、１次同期信号および２次同期信号はおのおの、例えば各ラジオ・フレームにおいて任意の回数のように、任意のレートで送信されうる。２次同期信号は、１次同期信号の近傍（例えば、直前または直後のいずれか）で送信される。これによって、チャネル推定値が１次同期信号から導出され、２次同期信号のコヒーレントな検出のために用いられる。
【００１６】
おのおののセルには、そのセルのある範囲内にある全てのセルの間でユニークなセルＩＤが割り当てられる。このセルＩＤ割当スキームによって、おのおののＵＥは、ＵＥ位置に関わらず、ＵＥによって検出される全てのセルをユニークに識別できるようになる。このシステムは、セルＩＤのセットをサポートすることができる。おのおののセルは、システムによってサポートされているセルＩＤのセットから、特定のセルＩＤが割り当てられる。
【００１７】
１つの設計では、５０４のユニークなセルＩＤのセットが、システムによってサポートされている。これら５０４のセルＩＤは、１６８のユニークなセルＩＤグループへグループ化される。これらおのおののセルＩＤグループは、３つのユニークなセルＩＤを含むことができる。このグルーピングによって、おのおののセルＩＤは、１つのセルＩＤグループにのみ含まれるようになる。セルＩＤは以下のように表される。  
ＣＩＤ＝３・ＧＩＤ＋ＮＩＤ              式（１）  
ここで、ＣＩＤ∈｛０，・・・，５０３｝はセルＩＤであり、ＧＩＤ∈｛０，・・・，１６７｝は、セルＩＤが属するセルＩＤグループのインデクスであり、ＮＩＤ∈｛０，１，２｝は、セルＩＤグループ内の特定のＩＤのインデクスである。
【００１８】
式（１）に示す設計では、セルＩＤは、（ｉ）０から１６７の範囲内にあり、セルＩＤグループを示す第１の数と、（ｉｉ）０から２の範囲内にあり、セルＩＤグループ内のＩＤを示す第２の数と、によってユニークに定義される。一般に、任意の数のセルＩＤがサポートされ、これらセルＩＤは、任意の数のグループへグループ化され、おのおののグループは、任意の数のセルＩＤを含みうる。明確化のために、以下の記載のほとんどは、合計で５０４のセルＩＤを持ち、１６８のセルＩＤグループを持ち、おのおののグループにおいて３つのセルＩＤを持つ上述した設計用である。
【００１９】
３つの１次同期符号（ＰＳＣ）シーケンスが、各グループ内の３つのセルＩＤのＮＩＤの可能な３つの値について定義される。さらに、１６８の２次同期符号（ＳＳＣ）シーケンスが、可能な１６８のセルＩＤグループのＧＩＤの可能な１６８の値について定義される。ＰＳＣシーケンスおよびＳＳＣシーケンスは、さまざまな方式で生成されうる。
【００２０】
１つの設計では、以下に示すようなＺａｄｏｆｆ−Ｃｈｕシーケンスに基づいて生成されうる。  
【数１】
0005405464.tif 000002
【００２１】
ここで、ｕは、ＮＩＤによって決定されるルート・インデクスであり、ｄｐｓｃ（ｎ）は、ＰＳＣシーケンスであり、ｎは、シンボル・インデクスである。
【００２２】
Ｚａｄｏｆｆ−Ｃｈｕシーケンスの場合、ＮＩＤによって決定される異なるインデクスｕについて、異なるＰＳＣシーケンスが生成されうる。例えば、０、１および２のＮＩＤの場合、ｕは２５、２９および３４に等しくなる。式（２）で示される設計では、ＰＳＣシーケンスは、セルＩＤのＮＩＤ部分しか含まない（ＧＩＤ部分は含まない）。
【００２３】
１つの設計では、ＳＳＣシーケンスは、以下のような最大長シーケンス（Ｍ−シーケンス）に基づいて生成されうる。  
【数２】
0005405464.tif 000003
【００２４】
ここでｓ０（ｎ）およびｓ１（ｎ）は、Ｍ−シーケンスの２つの循環シフトであり、ＧＩＤに基づいて生成され、ｃ０（ｎ）およびｃ１（ｎ）は、ＮＩＤに基づいて生成された２つのスクランブリング・シーケンスであり、ｚ０（ｎ）およびｚ１（ｎ）は、ＧＩＤに基づいて生成された、２つのスクランブリング・シーケンスであり、また、ｄｓｓｃ（ｎ）はＳＳＣシーケンスである。
【００２５】
式（３）のセットで示される設計では、Ｍ−シーケンスの２つの循環シフトがインタリーブされ、スクランブルされて、ＳＳＣシーケンスが生成される。スロット０のＳＳＣシーケンスは、スロット１０のＳＳＣシーケンスとは別の手法で生成される。異なるＳＳＣシーケンスは、Ｍ−シーケンスの異なる循環シフトを用いて生成されうる。この循環シフトは、ＧＩＤによって決定される。ＳＳＣシーケンスはまた、ＮＩＤに基づいて生成される異なるスクランブリング・シーケンスを用いてスクランブルされうる。式（３）のセットに示す設計では、ＳＳＣシーケンスは、セルＩＤのＧＩＤ部とＮＩＤ部との両方を含んでおり、したがって、ＵＥによって検出されるおのおののセルにユニークである。
【００２６】
ＬＴＥにおけるＰＳＣシーケンスおよびＳＳＣシーケンスの生成は、公的に利用可能な"Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Channels and Modulation (Release 8)"と題された３ＧＰＰ  ＴＳ  ３６．２１１に記載されている。ＰＳＣシーケンスおよびＳＳＣシーケンスは、その他の方式でも生成されうる。
【００２７】
ＬＴＥは、ダウンリンクにおいて、直交周波数分割多重化（ＯＦＤＭ）を利用する。ＯＦＤＭは、システム帯域幅を、一般にトーン、値域等とも称される複数（Ｋ個）の直交サブキャリアへ分割する。おのおののサブキャリアは、データを用いて変調されうる。隣接したサブキャリア間の間隔は固定されうる。そして、サブキャリアの合計数（Ｋ個）は、システム帯域幅に依存しうる。例えば、Ｋは、１．２５ＭＨｚ、２．５ＭＨｚ、５ＭＨｚ、１０ＭＨｚ、あるいは２０ＭＨｚのシステム帯域幅それぞれについて、１２８、２５６、５１２、１０２４あるいは２０４８に等しい。
【００２８】
図３は、スロット０のセルのための２次同期信号を生成する設計を示す。Ｍ−シーケンスの２つの循環シフトｓ０（ｎ）およびｓ１（ｎ）が、セルのセルＩＤのＧＩＤに基づいて生成され、インタリーブされうる。２つのスクランブリング・シーケンスｃ０（ｎ）およびｃ１（ｎ）が、セルＩＤのＮＩＤに基づいて生成され、インタリーブされうる。スクランブリング・シーケンスｚ０（ｎ）が、セルＩＤのＧＩＤに基づいて生成され、全て１からなるシーケンスを用いてインタリーブされうる。インタリーブされたシーケンスｓ０（ｎ）およびｓ１（ｎ）、インタリーブされたスクランブリング・シーケンスｃ０（ｎ）およびｃ１（ｎ）、および、インタリーブされたスクランブリング・シーケンスｚ０（ｎ）を、シンボル毎ベースで掛け合わせることによって、ＳＳＣシーケンスｄｓｓｃ（ｎ）が生成されうる。
【００２９】
２次同期信号のためのＯＦＤＭシンボルを生成するために、ＳＳＣシーケンスの６２のシンボルが、２次同期信号を送信するために使用されるインデクスｋ０乃至ｋ６１を持つ６２のサブキャリアへマップされる。ゼロの信号値を持つゼロ・シンボルおよび／またはその他のシンボルが、２次同期信号に使用されない残りのサブキャリアへマップされる。合計Ｋ個のサブキャリアのための合計Ｋ個のシンボルが、Ｋポイント逆高速フーリエ変換（ＩＦＦＴ）を用いて変換され、Ｋ個の時間領域サンプルを含む有用な部分が得られる。有用な部分のうちの最後のＣ個のサンプルがコピーされ、有用な部分の先頭に追加され、（Ｋ＋Ｃ）個のサンプルを含むＯＦＤＭシンボルが形成される。コピーされた部分は一般にサイクリック・プレフィクスと称され、周波数選択フェージングによって引き起こされるシンボル間干渉（ＩＳＩ）と格闘するために使用される。Ｃはサイクリック・プレフィクス長さであり、システムにおいて予期される遅延広がりに基づいて選択されうる。ＬＴＥは、ノミナル値であるＣを持つ通常のサイクリック・プレフィクスと、大きな値であるＣを持つ拡張サイクリック・プレフィクスとをサポートする。スロットは、通常のサイクリック・プレフィクスについて７シンボル期間を含んでいるか、あるいは、拡張サイクリック・プレフィクスについて６シンボル期間を含んでいる。２次同期信号を含むＯＦＤＭシンボルは、スロットの１シンボル期間で送信されうる。
【００３０】
ＵＥは、これら３つのセルによって送信される１次同期信号および２次同期信号に基づいて、セルを求める探索を行う。セル探索のために、ＵＥは、先ず、セルから１次同期信号を求める検出を行う。ＵＥは、検出された１次同期信号を用いて、おのおののセルのシンボル・タイミングとＮＩＤを取得する。その後ＵＥは、検出されたおのおののセルから２次同期信号を求める検出を行う。ＵＥは、検出された２次同期信号を用いて、おのおののセルのフレーム・タイミングとＧＩＤを取得する。
【００３１】
ＵＥは、接続モードにおいて動作し、サービス提供セルと通信することができる。サービス提供セルは、ＵＥにおける最良または良好な受信信号を持つセルでありうる。接続モードにある場合、ＵＥは、時間トラッキング・ループ（ＴＴＬ）を用いて、サービス提供セルのタイミングをトラックすることができる。この時間トラッキング・ループは、サービス提供セルから受信した信号（例えば、１次同期信号および／または２次同期信号）のタイミングを定期的に推定することができる。さらに、受信信号の推定されたタイミングに基づいて、サービス提供セルのタイミングを更新することができる。ＵＥは、受信サンプルのストリームを取得することができる。おのおののシンボル期間において使用するＫ個の受信サンプルを選択するＦＦＴウィンドウを配置するために、時間トラッキング・ループからのタイミングが使用されうる。
【００３２】
時間トラッキング・ループは、受信信号からの、潜在的にノイズを含むタイミング推定値を平均化するループ・フィルタにしたがって、サービス提供セルのタイミングを更新する。時間トラッキング・ループは、このように、サービス提供セルのタイミングの速い変化に反応できない。
【００３３】
態様では、ＵＥは、セルＩＤのＧＩＤとＮＩＤとの両方に基づいて生成される２次同期信号に基づいて、サービス提供セルを求める探索を行う。したがって、サービス提供セルにユニークになりうる。ＵＥは、サービス提供セルのＧＩＤおよびＮＩＤを知っているので、２次同期信号をローカルに生成することができる。ＵＥは、十分な強度を持つピークを検出するために、受信サンプルを、異なる時間オフセットにおいて、時間領域においてローカルに生成される２次同期信号と相関付ける。その後、ＵＥは、検出されたピークに基づいて、サービス提供セルのタイミングを決定することができる。
【００３４】
図４は、タイミング探索のための２次同期信号との相関の設計を示す。ＵＥにおいて時間領域で受信されたサンプルが、図４の一番上に示される。ローカルに生成された２次同期信号が、基準タイミングからの時間オフセットｘにおける受信サンプルを用いて以下に示される。タイミング仮定のセットについて、相関が取られる。ここで、おのおののタイミング仮定は、サービス提供セルのための別の可能なタイミングに対応する。図４に示すように、おのおののタイミング仮定が、基準タイミングからの異なるオフセットによって与えられ、以下の説明のように仮定される。タイミング仮定は、絶対時間によっても与えられうる。
【００３５】
受信サンプルは、以下のように、ローカルに生成された２次同期信号と相関付けられる。  
【数３】
0005405464.tif 000004
【００３６】
ここで、ｒ（ｉ）は、受信サンプルを示し、ｉは、時間領域におけるサンプル・インデクスであり、ｓ（ｉ）は、ローカルに生成された２次同期信号を示し、Ｅ（ｘ）は、タイミング仮定ｘのエネルギを示し、“＊”は、複素共役を示す。
【００３７】
受信サンプルは、探索ウィンドウ内の別のタイミング仮定についてローカルに生成された２次同期信号と相関付けられる。この探索ウィンドウは、基準タイミングの左側である−Ｗサンプル期間から、基準タイミングの右側である＋Ｗサンプル期間までの範囲をカバーすることができる。１つの設計では、探索ウィンドウは、−１／２サイクリック・プレフィクス長さから、＋１／２サイクリック・プレフィクス長さまでをカバーする。タイミング仮定は、１つのサンプル期間、あるいはその他のいくつかの量、離される。おのおののタイミング仮定について得られたエネルギは、そのタイミング仮定に対応する伝搬遅延を有する１または複数の信号経路の、受信信号エネルギを示すことができる。図４の下部に示すように、異なるタイミング仮定のエネルギが、時間に対してプロットされる。左端のエネルギは、サービス提供セルからＵＥへの視線経路に対応する最初の到着経路（ＦＡＰ）のためのものである。
【００３８】
別の設計では、異なるタイミング仮定のエネルギを取得するために、受信サンプルが、１次同期信号と相関付けられうる。上述するように、１次同期信号は、サービス提供セルをユニークに識別しないかもしれない。この場合、興味のあるタイミング仮定のエネルギは、２次同期信号を検出することによりベリファイされうる。また別の設計では、異なるタイミング仮定のエネルギを取得するために、受信サンプルが、１次同期信号および２次同期信号と相関付けられうる。これら両方の同期信号と相関付けることによって、追加のエネルギが取得されうる。一般に、タイミングが決定されているセルをユニークに識別し、セルＩＤに基づいて生成される１または複数の同期信号を用いて、相関付けが実行される。
【００３９】
１つの設計では、異なるタイミング仮定のエネルギが、ピークの信号強度として直接的に使用される。おのおののピークは、特定の伝播遅延を持つ１または複数の信号経路によって形成されうる。おのおののピークは、（ｉ）ピークを形成する信号経路のエネルギによって決定される信号強度、および、（ｉｉ）ピークを形成する信号経路の伝搬遅延に対応するタイミングによって決定される。この設計では、相関性から得られるおのおののタイミング仮定のエネルギが、そのタイミング仮定のピークの信号強度として直接的に使用される。
【００４０】
別の設計では、異なるタイミング仮定のエネルギが、サイズＵの蓄積ウィンドウ上に蓄積されうる。この蓄積ウィンドウは、異なるタイミング仮定に対応する異なる開始位置に配置されうる。対応するタイミング仮定のウィンドウされたエネルギを取得するために、蓄積ウィンドウ内のエネルギが、おのおのの開始位置について蓄積される。ウィンドウされたエネルギは、蓄積されたエネルギと称され、ピークの信号強度として使用されうる。
【００４１】
図５は、ウィンドウされたエネルギを取得するための、異なるタイミング仮定のエネルギの蓄積を示す。図４について上述したように、相関から、タイミング仮定の範囲について、エネルギのセットが取得されうる。サイズＵの蓄積ウィンドウは、基準タイミングからのオフセット時間ｙに開始点が配置される。タイミング仮定ｙのウィンドウされたエネルギを取得するために、蓄積ウィンドウ内のエネルギが蓄積される。
【００４２】
蓄積ウィンドウは、例えば−Ｗサンプル期間から＋Ｗサンプル期間までの時間オフセットの範囲にわたってスライドされる。ウィンドウされたエネルギは、おのおのの時間オフセットについて計算され、蓄積ウィンドウ内に収まる伝搬遅延を持つ全ての信号経路の受信信号の合計エネルギを示す。図５の下部に示すように、異なるタイミング仮定のウィンドウされたエネルギが、時間に対してプロットされる。
【００４３】
エネルギ蓄積は、さまざまな手法で実行されうる。１つの設計では、ウィンドウされたエネルギを取得するために、蓄積ウィンドウ内の全てのエネルギが蓄積される。別の設計では、ウィンドウされたエネルギを取得するために、選択しきい値ＳＳＥＬを超えるエネルギのみが蓄積される。この選択しきい値は、十分な強度持つ信号経路のエネルギのみが蓄積されるように設定されうる。また別の設計では、蓄積ウィンドウ内の、予め定めた数の最大エネルギのみが蓄積されうる。このエネルギ蓄積は、別の手法でも実行されうる。
【００４４】
ＵＥは、相関およびエネルギ蓄積（実行された場合）から、異なるタイミング仮定のピークのセットの信号強度のセットを取得する。おのおののピークの信号強度は、（ｉ）図４に示すように、対応するタイミング仮定のエネルギ、または、（ｉｉ）図５に示すように、タイミング仮定に配置された蓄積ウィンドウのウィンドウされたエネルギに等しくなりうる。ＵＥはまた、タイミング仮定のピークの信号強度を取得するために、ＮＡＣＣ回のタイミング探索によって、タイミング仮定それぞれのエネルギまたはウィンドウされたエネルギを蓄積することができる。ここでＮＡＣＣは、１であるか、あるいは１より大きい。
【００４５】
１つの設計では、ＵＥは、おのおののピークの信号強度を、検出しきい値と比較する。ＵＥは、検出しきい値を超える信号強度を持つピークのおのおのを保持し、残りのピークを破棄しうる。別の設計では、ＵＥは、高い信号強度を持つ予め定めた数の強いピークを保持し、残りのピークを破棄しうる。これら両方の設計の場合、保持されたピークは、検出ピークと称されうる。ＵＥは、Ｔ１乃至ＴＬのタイミング仮定それぞれについて、Ｓ１乃至ＳＬの信号強度を持つＬ個の検出ピークを取得する。ここで、Ｌは１であるか、あるいは１より大きい。  
【数４】
0005405464.tif 000005
【００４６】
番目の検出ピークの信号強度  
【数５】
0005405464.tif 000006
【００４７】
は、（図４に示すような）タイミング仮定  
【数６】
0005405464.tif 000007
【００４８】
のエネルギ、あるいは、（図５に示すような）タイミング仮定  
【数７】
0005405464.tif 000008
【００４９】
のウィンドウされたエネルギに等しい。ここで、  
【数８】
0005405464.tif 000009
【００５０】
である。Ｌ個の検出ピークは、  
【数９】
0005405464.tif 000010
【００５１】
になるように、信号強度によって順序付けられる。
【００５２】
ＵＥは、タイミング探索を定期的に（例えば、ＴＳＥＡＲＣＨ秒毎に）実行し、おのおののタイミング探索から、検出ピークのセットを取得する。ＵＥは、測定精度を改善するために、別のタイミング探索から得られた探索結果をフィルタリングすることができる。ＵＥは、さまざまな手法でフィルタリングを実行することができる。
【００５３】
１つの設計では、ＵＥは、ＵＥによって以前に検出されたピークを含む候補セットを保持することができる。この候補セット内のピークは、候補ピークと称されうる。おのおのの候補ピークは、サービス提供セルのための可能性のある異なるタイミングに対応する。候補セットは、最初のタイミング探索から得られた検出ピークを用いて初期化される。そして、検出ピークおのおのの信号強度およびタイミングが記録される。候補ピークの信号強度およびタイミングは、その後、検出ピークの信号強度およびタイミングを用いて更新されうる。強い検出ピークが、候補セットに追加され、弱い候補ピークが、候補セットから削除される。
【００５４】
所与のタイミング探索の開始時において、候補セットは、Ｍ個の候補ピークを含みうる。ここでＭは１であるか、あるいは１よりも大きい。おのおのの候補ピークは、特定の信号強度および特定のタイミングに関連付けられうる。ＵＥは、タイミング探索を実行し、Ｓ１乃至ＳＬの信号強度と、Ｔ１乃至ＴＬのタイミングとを持つＬ個の検出ピークを取得する。ＵＥは、タイミング探索から得られたＬ個の検出ピークを、候補セット内のＭ個の候補ピークと関連付けるか、あるいは、対応させる。１つの設計では、２つのピーク間のタイミング差が、予め定めた時間差ΔＴ未満である場合、検出ピークが候補ピークに関連付けられうる。候補ピークの最新の信号強度およびタイミングを取得するために、関連付けられた候補ピークの信号強度およびタイミングを用いて、候補ピークの信号強度およびタイミングがフィルタリングされる。
【００５５】
１つの設計では、候補ピークのタイミングと、関連付けられた検出ピークのタイミングとが、以下に示すように、無限インパルス応答（ＩＩＲ）フィルタに基づいてフィルタリングされる。  
【数１０】
0005405464.tif 000011
【００５６】
ここで、Ｔａｖｇ，ｍ（ν）は、ν番目のタイミング探索後のｍ番目の候補ピークのタイミングであり、  
【数１１】
0005405464.tif 000012
【００５７】
は、ｍ番目の候補ピークに関連付けられた  
【数１２】
0005405464.tif 000013
【００５８】
番目の検出ピークのタイミングであり、αＴは、フィルタリング量を決定する係数である。
【００５９】
１つの設計では、候補ピークの信号強度と、関連付けられた検出ピークの信号強度とが、以下に示すように、ＩＩＲフィルタに基づいてフィルタリングされうる。  
【数１３】
0005405464.tif 000014
【００６０】
ここで、Ｓａｖｇ，ｍ（ν）は、ｍ番目の候補ピークの信号強度であり、  
【数１４】
0005405464.tif 000015
【００６１】
は、  
【数１５】
0005405464.tif 000016
【００６２】
番目の検出ピークの信号強度であり、αＳは、フィルタリング量を決定する係数である。
【００６３】
式（５）および式（６）では、αＳおよびαＴの値が大きくなると、よりフィルタリングすることに対応する。また、その逆とすることも可能である。信号強度およびタイミングの所望される平均量に依存して、αＳは、αＴと等しい場合もあるし、等しくない場合もある。フィルタリングはまた、有限インパルス応答（ＦＩＲ）フィルタまたはその他いくつかのタイプのフィルタに基づいて実行されうる。
【００６４】
検出ピークは、複数の候補ピークのΔＴ内に存在しうる。この場合、検出ピークは、最も近い候補ピークに関連付けられるか、あるいは、検出ピークのΔＴ内の全ての候補ピークのうちの最も強いピークであるか、その他いくつかの候補ピークでありうる。検出ピークは、任意の候補ピークのΔＴ内に存在しない場合もある。この場合、検出ピークは、候補セットに追加される。
【００６５】
１または複数の基準が満たされる場合、候補ピークは候補セットから削除される。１つの設計では、信号強度が予め定めた期間（例えば、ＴＤＲＯＰ秒間）下降しきい値を下回った場合、候補ピークが削除される。下降しきい値を下回る信号強度の候補ピークについて、タイマが維持されうる。タイマは、信号強度が下降しきい値を下回った場合に起動される。タイマが時間切れになった場合、候補ピークが候補セットから削除される。これは、ピークの信号強度が、ＴＤＲＯＰ秒間、下降しきい値を下回ったことを示す。候補ピークは、他の基準に基づいても削除されうる。
【００６６】
図６は、サービス提供セルのタイミングを決定および更新する処理の設計を示す。ＵＥは、タイミング探索を実行し、それぞれＳ１乃至ＳＬの信号強度、およびＴ１乃至ＴＬのタイミングを持つＬ個の検出ピークからなる新たな探索結果を取得する。このＬ個の検出ピークは、強い順にソートされる。
【００６７】
ＵＥは、タイミング端末から得られたＬ個の検出ピークを、候補セット内のＭ個の候補ピークと関連付けることができる。ＵＥは、例えば式（５）および式（６）に示すように、おのおのの候補ピークの信号強度およびタイミングを、関連付けられた検出ピークの信号強度およびタイミングを用いてフィルタリングすることができる。検出ピークのΔＴ内に候補ピークが存在しない場合、ＵＥは、検出ピークを候補セットに追加する。ＵＥはまた、下降しきい値を下回る信号強度を持つ候補ピークのおのおのについて、タイマを更新することができる。この更新を完了した後、ＵＥは、Ｓａｖｇ，１乃至Ｓａｖｇ，Ｍの信号強度、Ｔａｖｇ，１乃至Ｔａｖｇ，Ｍのタイミング、およびＱ１乃至ＱＭのタイマ値を持つＭ個の候補ピークを取得する。おのおのの候補ピークのタイマ値は、ピークの信号強度が下降しきい値を下回った時間長さを伝える。そのピークに対してタイマが終了すると、ＵＥは候補ピークを削除することができる。
【００６８】
時間トラッキング・ループは、トラック・ピークと称されるアクティブ・セット内のピークのタイミングを連続的にトラッキングすることができる。まず、候補セット内の最も強いピークがトラック・ピークとして選択され、アクティブ・セット内に配置されうる。このトラック・ピークは、候補セット内に含まれることも、含まれないこともある。トラック・ピークが候補ピークによって交換される場合には常に、この候補ピークのタイミングが、そのタイミング探索のための基準タイミングとして使用される。タイミング探索のための探索ウィンドウが、例えば図４に示すような基準タイミングに基づいて配置されうる。時間トラッキング・ループは、おのおのの更新期間において、トラック・ピークのタイミングを、小さなタイミング調節値を用いて更新することができる。この小さなタイミング調節値は、例えばトラック・ピークの現在のタイミングである−ＴＮＯＭから＋ＴＮＯＭのような値の範囲内にあるように制限されうる。
【００６９】
候補セットは、この探索結果に基づいて、各タイミング探索後（または、ＮＣ回のタイミング探索毎）に更新されうる。その後、候補ピークに基づいてトラック・ピークが更新される。１つの設計では、トラック・ピークに対応する候補ピークが、トラック・ピークよりも高い信号強度を有しているのであれば、トラック・ピークが、この候補ピークと交換される。トラック・ピークに対応する候補ピークは、トラック・ピークに最も近い候補ピーク、トラック・ピークの予め定めたタイミング差内の候補ピーク等でありうる。別の設計では、最も強い候補ピークの信号強度が、トラック・ピークの信号強度よりも（例えば、予め定めた量ＳＲＥＰＬＡＣＥ）高い場合、トラック・ピークは、この最も強い候補ピークと交換される。両方の設計において、トラック・ピークは、より良好な候補ピークが利用可能である場合に常に交換されるか、あるいは、トラック・ピークの信号強度が、交換しきい値未満である場合にのみ交換されうる。トラック・ピークはまた、その他の手法でも、候補ピークによって交換されうる。
【００７０】
選択された候補ピークによってトラック・ピークが交換される場合、時間トラッキング・ループは、大きなタイミング調節値によって、トラック・ピークのタイミングを更新することができる。この大きなタイミング調節値は、−ＴＮＯＭから＋ＴＮＯＭの範囲外でありうる。選択された候補ピークのタイミングは、探索ウィンドウのための新たな基準タイミングとして使用されうる。この探索ウィンドウは、新たな基準タイミングに配置されうる。その他の候補ピークのタイミングもまた、選択された候補ピークのタイミングに基づいて更新されうる。例えば、前の基準タイミングがＴＲＥＦ１であり、選択された候補ピークのタイミングがＴａｖｇ，ｓである場合、新たな基準タイミングが、ＴＲＥＦ２＝ＴＲＥＦ１＋Ｔａｖｇ，ｓとして与えられ、残りの各候補ピークのタイミングが、Ｔａｇｖ，ｍ＝Ｔａｖｇ，ｍ−Ｔａｖｇ，ｓとして更新されうる。
【００７１】
表１は、タイミング探索を実行し、セル・タイミングを更新するために使用されうるさまざまなパラメータをリストしている。表１におけるおのおののパラメータは、固定された値、または、良好なパフォーマンスを提供するために選択されうる設定可能な値を有しうる。例えば、探索期間は、１０〜２０ミリ秒の間で設定可能な値、あるいはその他のある値でありうる。
【表１】
0005405464.tif 000017
【００７２】
本明細書に記載された技術は、セルＩＤがＵＥに知られているサービス提供セルのタイミングを決定するために使用される。これらの技術はまた、セルＩＤがＵＥに知られているその他のセルのタイミングを決定するためにも使用される。ＵＥは、既知のセルＩＤに基づいて、セルの１または複数の同期信号を生成する。ＵＥは、その後、セルのタイミングを決定するために、ローカルに生成された同期信号との相関付けを行う。ＵＥは、接続モード、アイドル・モード等において、タイミング探索を実行することができる。
【００７３】
図７は、セル・タイミングを決定するための処理７００の設計を示す。処理７００は、（以下に説明するように）ＵＥによって、または、その他いくつかのエンティティによって実行されうる。ＵＥは、例えばサービス提供セルのようなセルのセルＩＤに基づいて生成された少なくとも１つの同期信号を備えた受信サンプルを取得する（ブロック７１２）。ＵＥは、探索ウィンドウ内の複数のタイミング仮定のエネルギを取得するために、受信サンプルと、少なくとも１つの同期信号との相関付けを行う（ブロック７１４）。ＵＥは、その後、複数のタイミング仮定のエネルギに基づいて、セルのタイミングを決定する（ブロック７１６）。
【００７４】
セルＩＤは、セルＩＤグループの第１の部分ＧＩＤと、セルＩＤグループ内のＩＤの第２の部分ＮＩＤとを備える。少なくとも１つの同期信号は、セルＩＤの第１の部分および第２の部分に基づいて生成される２次同期信号を備える。ブロック７１４の１つの設計では、ＵＥは、セルＩＤの第１の部分および第２の部分に基づいて、２次同期信号を生成する。ＵＥは、その後、複数のタイミング仮定のエネルギを取得するために、異なる時間オフセットにおいて、時間領域における受信サンプルを、２次同期信号と相関付ける。別の設計では、少なくとも１つの同期信号はさらに、セルＩＤの第２の部分に基づいて生成された１次同期信号を備えうる。ＵＥは、複数のタイミング仮定のエネルギを取得するために、異なる時間オフセットにおいて、時間領域における受信サンプルを、１次同期信号および２次同期信号と相関付ける。
【００７５】
図８は、セルのタイミングを決定する処理を示し、図７におけるブロック７１６の１つの設計である。ＵＥは、複数のタイミング仮定のエネルギに基づいて、少なくとも１つの検出ピークを識別する。ここで、おのおのの検出ピークは、異なるタイミング仮定に対応する（ブロック８１２）。１つの設計では、ＵＥは、おのおののタイミング仮定のエネルギを、検出しきい値と比較する。ＵＥは、検出しきい値を超えるエネルギを持つおのおののタイミング仮定の検出ピークを示す。別の設計では、ＵＥは、複数のタイミング仮定のウィンドウされたエネルギを取得するために、異なる時間オフセットにおける蓄積ウィンドウ内のエネルギを蓄積することができる。ＵＥは、おのおののタイミング仮定のウィンドウされたエネルギを、検出しきい値と比較する。ＵＥは、その後、検出しきい値を超えるウィンドウされたエネルギを持つおのおののタイミング仮定の検出ピークを示す。
【００７６】
ＵＥは、少なくとも１つの検出ピークに基づいて、候補ピークのセットを更新することができる（ブロック８１４）。１つの設計では、ＵＥは、少なくとも１つの検出ピークを、候補ピークに関連付けることができる。そのような候補ピークが存在する場合、検出ピークは、検出ピークの予め定めたタイミング差内の候補ピークと関連付けられる。検出ピークの予め定めたタイミング差内に候補ピークが存在しない場合、検出ピークは、どの候補ピークにも関連付けられない。少なくとも１つの検出ピークはまた、別の手法で候補ピークに関連付けられうる。
【００７７】
１つの設計では、ＵＥは、もしも存在するのであれば、関連する検出ピークのタイミングおよび信号強度に基づいて、おのおのの候補ピークのタイミングおよび信号強度を更新することができる。ＵＥは、例えば第１のＩＩＲフィルタに基づいて、式（５）に示すように、関連付けられた検出ピークのタイミングを用いて、おのおのの候補ピークのタイミングをフィルタリングする。ＵＥは、例えば第２のＩＩＲフィルタに基づいて、式（６）に示すように、関連付けられた検出ピークの信号強度を用いて、おのおのの候補ピークの信号強度をフィルタリングする。
【００７８】
ＵＥは、どの候補ピークにも関連付けられていない検出ピークのおのおのを、候補ピークのセットに追加する。ＵＥはさらに、下降しきい値を予め定めた期間下回る信号強度を持つおのおのの候補ピークを、候補ピークのセットから削除する。もしもこのセットが空であれば、ＵＥは、少なくとも１つの検出ピークを用いて、候補ピークのセットを初期化することができる。
【００７９】
ＵＥは、トラッキングされているピークの信号強度を超える信号強度を持つ候補ピークを識別する（ブロック８１６）。ＵＥは、セルのタイミングとして、識別された候補ピークのタイミングを提供する（ブロック８１８）。ＵＥは、時間トラッキング・ループに基づいて決定された小さなタイミング調節値を用いて、セルのタイミングを更新することができる（ブロック８２０）。ＵＥは、タイミング探索から取得された複数のタイミング仮定のエネルギに基づいて決定された大きなタイミング調節値を用いて、セルのタイミングを更新することができる（ブロック８２２）。小さなタイミング調節値は、予め定めた値の範囲内にあり、大きなタイミング調節値は、予め定めた値の範囲外にある。大きなタイミング調節値を用いてセルのタイミングが更新される場合には常に、ＵＥは、探索ウィンドウの配置を更新することができる（ブロック８２４）。
【００８０】
図９は、セル・タイミングを決定する装置９００の設計を示す。装置９００は、セルのセルＩＤに基づいて生成された少なくとも１つの同期信号を備えた受信サンプルを取得するモジュール９１２と、探索ウィンドウ内の複数のタイミング仮定のエネルギを取得するために、受信サンプルを、（例えば時間領域内の）少なくとも１つの同期信号に相関付けるモジュール９１４と、複数のタイミング仮定のエネルギに基づいてセルのタイミングを決定するモジュール９１６とを含む。図９におけるモジュールは、プロセッサ、電子デバイス、ハードウェア・デバイス、電子構成要素、論理回路、メモリなど、あるいはこれらの任意の組み合わせを備えうる。
【００８１】
図１０は、図１のノードＢのうちの１つ、およびＵＥのうちの１つでありうるノードＢ１１０とＵＥ１２０との設計のブロック図を示す。この設計では、ノードＢ１１０には、ＮＴ個のアンテナ１０３４ａ乃至１０３４ｔが備えられ、ＵＥ１２０にはＮＲ個のアンテナ１０５２ａ乃至１０５２ｒが備えられている。ここで、一般に、ＮＴ≧１およびＮＲ≧１である。
【００８２】
ノードＢ１１０では、送信プロセッサ１０２０が、データ・ソース１０１２から、１または複数のＵＥのためのトラフィック・データを受け取り、そのＵＥのために選択された１または複数の変調スキームおよび符合化スキームに基づいて、おのおののＵＥのデータを処理し、全てのＵＥのためのデータ・シンボルを提供する。送信プロセッサ１０２０はまた、おのおののセルの１次同期信号および２次同期信号を生成し、ノードＢ１１０内の全てのセルのために、これら同期信号のシンボルを提供する。送信プロセッサ１０２０はまた、シグナリング／制御情報を処理して、シグナリング・シンボルを提供する。送信（ＴＸ）複数入力複数出力（ＭＩＭＯ）プロセッサ１０３０は、データ・シンボル、同期信号のためのシンボル、シグナリング・シンボル、および恐らくはその他のシンボルを多重化する。ＴＸ  ＭＩＭＯプロセッサ１０３０は、適用可能であれば、これら多重化されたシンボルについての空間処理（例えば、事前符号化）を実行し、ＮＴ個の出力シンボル・ストリームを、ＮＴ個の変調器（ＭＯＤ）１０３２ａ乃至１０３２ｎｔへ提供する。おのおのの変調器１０３２は、出力サンプル・ストリームを取得するために、（例えば、ＯＦＤＭ用に）それぞれの出力シンボル・ストリームを処理する。おのおのの変調器１０３２はさらに、ダウンリンク信号を取得するために、出力サンプル・ストリームを処理（例えば、アナログ変換、増幅、フィルタ、およびアップコンバート）する。変調器１０３２ａ乃至１０３２ｎｔからのＮＴ個のダウンリンク信号は、ＮＴ個のアンテナ１０３４ａ乃至１０３４ｎｔそれぞれを経由して送信されうる。
【００８３】
ＵＥ１２０では、アンテナ１０５２ａ乃至１０５２ｎｒが、ノードＢ１１０からのダウンリンク信号を受信し、受信した信号を復調器（ＤＥＭＯＤ）１０５４ａ乃至１０５４ｎｔへそれぞれ提供する。おのおのの復調器１０５４は、受信したそれぞれの信号を調整（例えば、フィルタ、増幅、ダウンコンバート、およびデジタル化）して受信サンプルを取得する。さらに、この受信サンプルを（例えば、ＯＦＤＭ用に）処理して、受信シンボルを取得する。ＭＩＭＯ検出器１０５６は、ＮＲ個全ての復調器１０５４ａ乃至１０５４ｎｒから受信シンボルを受け取り、これら受信シンボルについて、適用可能であればＭＩＭＯ検出を実行し、検出シンボルを提供する。受信プロセッサ１０５８は、これら検出シンボルを処理（例えば、復調、デインタリーブ、および復号）し、ＵＥ１２０のための復号データをデータ・シンク１０６０に提供する。一般に、ＭＩＭＯ検出器１０５６および受信プロセッサ１０５８による処理は、ノードＢ１１０におけるＴＸ  ＭＩＭＯプロセッサ１０３０および送信プロセッサ１０２０による処理と相補的である。
【００８４】
アップリンクにおいては、ＵＥ１２０において、データ・ソース１０６２からのデータと、コントローラ／プロセッサ１０８０からのシグナリングが、送信プロセッサ１０６４によって処理され、適用可能であればＴＸ  ＭＩＭＯプロセッサ１０６６によって事前符合化され、変調器１０５４ａ乃至１０５４ｎｒによって調整され、ノードＢ１１０へ送信される。ノードＢ１１０では、ＵＥ１２０からのアップリンク信号が、アンテナ１０３４によって受信され、復調器１０３２によって調整され、適用可能であればＭＩＭＯ検出器１０３６によって処理され、さらに、受信プロセッサ１０３８によって処理されて、ＵＥ１２０によって送信されたデータおよびシグナリングが得られる。
【００８５】
コントローラ／プロセッサ１０４０、１０８０は、ノードＢ１１０およびＵＥ１２０それぞれにおける動作を指示する。コントローラ／プロセッサ１０８０は、図７における処理７００、図８における処理７１６、および／または本明細書に記載の技術のためのその他の処理の実行または指示を行う。メモリ１０４２およびメモリ１０８２は、ノードＢ１１０およびＵＥ１２０それぞれのためのデータおよびプログラム・コードを格納する。スケジューラ１０４４は、ダウンリンクおよび／またはアップリンクでの送信のためにＵＥをスケジュールし、スケジュールされたＵＥのリソースの割当を提供する。ＵＥ１２０において、セル・タイミング・プロセッサ１０７０は、タイミング探索の実行、候補セットの更新、トラック・ピークの選択、サービス提供セルのタイミングの更新等を行う。プロセッサ１０７０は、図６乃至図８に示される処理の部分の全てを実行することができる。
【００８６】
図１１は、図１０のＵＥ１２０におけるセル・タイミング・プロセッサ１０７０の設計のブロック図を示す。簡略のために、図１１は、１つのアンテナからの時間領域サンプルについての処理を示す。プロセッサ１０７０内では、フィルタ１１１２が、サンプル・レートで時間領域サンプルを取得し、これらサンプルをフィルタリングして、１次同期信号および２次同期信号を通過させる。フィルタ１１１２は、さらに、フィルタリングされたサンプルを、サンプル・レートから低レートへディシメートする。サンプル・レートは、システム帯域幅に依存しうる。この低レートは、同期信号の帯域幅に依存し、１．９２メガ・サンプル／秒（Ｍｓｐｓ）またはその他のレートでありうる。
【００８７】
同期信号生成器１１１４は、サービス提供セルのセルＩＤに基づいて、２次同期信号と、恐らくは１次同期信号をも生成する。相関器１１１６は、受信サンプルを、１次同期信号および／または２次同期信号と相関付ける。そして、探索ウィンドウ内の別のタイミング仮定のエネルギを提供する。受信サンプルは、（図１１に示すような）フィルタ１１１２からのサンプル、（図１１に示していない）プロセッサ１０７０へ提供されるサンプル、あるいはその他幾つかのサンプルでありうる。ピーク検出器１１１８は、別のタイミング仮定のエネルギに基づいて、ピークを求める検出を行い、Ｌ個の検出ピークを提供する。ユニット１１２０は、上述したように、Ｌ個の検出ピークに基づいて、候補ピークのセットを更新する。ユニット１１２０は、候補ピークが、時間トラッキング・ループ１１２２によってトラッキングされているピークよりも良好であるかも判定することができる。より良好な候補ピークを利用することができる場合、ユニット１１２０は、この候補ピークを、時間トラッキング・ループ１１２２へ提供する。ユニット１１２０はまた、この候補ピークのタイミングを、相関器１１１６へ提供する。相関器１１１６は、この候補ピークのタイミングに基づいて探索ウィンドウを配置する。時間トラッキング・ループ１１２２は、このピークが、別の候補ピークと交換されるまで、ユニット１１２０によって提供されたピークのタイミングをトラッキングする。時間トラッキング・ループ１１２２は、サービス提供セルのタイミングを提供することができる。
【００８８】
当業者であれば、情報および信号が、種々異なる技術および技法のうちの何れかを用いて表されうることを理解するだろう。例えば、上記説明を通じて参照されるデータ、命令群、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁場または磁性粒子、光学場または光学微粒子、あるいはこれらの任意の組み合わせによって表されうる。
【００８９】
当業者であればさらに、本明細書で開示された実施形態に関連して記載されたさまざまな例示的な論理ブロック、モジュール、回路、およびアルゴリズム・ステップが、電子工学ハードウェア、コンピュータ・ソフトウェア、あるいはこれらの組み合わせとして実現されることを理解するであろう。ハードウェアとソフトウェアとの相互置換性を明確に説明するために、さまざまな例示的な構成要素、ブロック、モジュール、回路、およびステップが、それらの機能の観点から一般的に記述された。それら機能がハードウェアとしてまたはソフトウェアとして実現されるかは、特定のアプリケーションおよびシステム全体に課せられている設計制約に依存する。当業者であれば、特定のアプリケーションおのおのに応じて変化する方法で上述した機能を実現することができる。しかしながら、この適用判断は、本発明の範囲からの逸脱をもたらすものと解釈されるべきではない。
【００９０】
本明細書で開示された実施形態に関連して記述されたさまざまな例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）あるいはその他のプログラマブル論理デバイス、ディスクリート・ゲートあるいはトランジスタ・ロジック、ディスクリート・ハードウェア構成要素、または上述された機能を実現するために設計された上記何れかの組み合わせを用いて実現または実施されうる。汎用プロセッサとしてマイクロプロセッサを用いることが可能であるが、代わりに、従来技術によるプロセッサ、コントローラ、マイクロコントローラ、あるいは状態機器を用いることも可能である。プロセッサは、例えばＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１または複数のマイクロプロセッサ、またはその他任意のこのような構成である計算デバイスの組み合わせとして実現することも可能である。
【００９１】
本明細書の開示に関連して記述された方法やアルゴリズムのステップは、ハードウェアによって直接的に、プロセッサによって実行されるソフトウェア・モジュールによって、または、これらの組み合わせによって具体化される。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブル・ディスク、ＣＤ−ＲＯＭ、あるいは当該技術分野で知られているその他の型式の記憶媒体に収納されうる。典型的な記憶媒体（図示せず）は、プロセッサがそこから情報を読み取り、またそこに情報を書き込むことができるようにプロセッサに結合される。または、記憶媒体はプロセッサに統合されることができる。このプロセッサと記憶媒体とは、ＡＳＩＣ内に存在することができる。ＡＳＩＣは、ユーザ端末内に存在することもできる。あるいはこのプロセッサと記憶媒体とは、ユーザ端末内のディスクリート部品として存在することができる。
【００９２】
１または複数の典型的な設計では、記載された機能は、ハードウェア、ソフトウェア、ファームウェア、またはこれらの任意の組み合わせで実施されうる。ソフトウェアで実現される場合、これらの機能は、格納されているか、あるいは、１または複数の命令によって送信されるか、あるいは、コンピュータ読取可能媒体上のコードでありうる。コンピュータ読取可能媒体は、ある場所から別の場所へのコンピュータ・プログラムの転送を容易にする任意の媒体を含むコンピュータ格納媒体および通信媒体の両方を含む。記憶媒体は、汎用コンピュータまたは特別用途のコンピュータによってアクセス可能なあらゆる利用可能な媒体でありうる。限定ではなく、一例によって、そのようなコンピュータ読取可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたはその他の光ディスク記憶装置、磁気ディスク記憶装置またはその他の磁気記憶装置、あるいは、所望のプログラム・コードを命令群またはデータ構造の形態で搬送または格納するために使用され、汎用コンピュータまたは特別用途のコンピュータ、あるいは汎用プロセッサまたは特別用途のプロセッサによってアクセス可能なその他任意の媒体を備えうる。また、あらゆる接続が、コンピュータ読取可能媒体と適切に称される。例えば、同軸ケーブル、光ファイバ・ケーブル、ツイスト・ペア、デジタル加入者線（ＤＳＬ）、あるいは、例えば赤外線、ラジオ、およびマイクロ波のような無線技術を使用して、ソフトウェアが、ウェブサイト、サーバ、あるいはその他の遠隔ソースから送信される場合、同軸ケーブル、光ファイバ・ケーブル、ツイスト・ペア、ＤＳＬ、あるいは、例えば赤外線、ラジオ、およびマイクロ波のような無線技術が、媒体の定義に含まれる。本明細書で使用されるディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクト・ディスク（ＣＤ）、レーザ・ディスク、光ディスク、ＤＶＤ、フロッピー（登録商標）ディスク、およびブルーレイ・ディスクを含む。一般に、ｄｉｓｋは、データを磁気的に再生し、ｄｉｓｃは、レーザを用いてデータを光学的に再生する。
【００９３】
上述したものの組み合わせもまた、コンピュータ読取可能媒体の範囲内に含まれるべきである。
【００９４】
本開示の上記記載は、当業者をして、本開示の製造または利用を可能とするように提供される。これらの開示へのさまざまな変形例もまた、当業者には明らかであって、本明細書で定義された一般的な原理は、本発明の主旨または範囲から逸脱することなく他のバリエーションにも適用されうる。このように、本開示は、本明細書で示された例や設計に限定されるものではなく、本明細書で開示された原理および新規な特徴に一致した最も広い範囲に相当することが意図されている。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
無線通信の方法であって、
セルのセル・アイデンティティ（ＩＤ）に基づいて生成された少なくとも１つの同期信号を備える受信サンプルを取得することと、
探索ウィンドウ内の複数のタイミング仮定のエネルギを取得するために、前記受信サンプルを、前記少なくとも１つの同期信号と相関付けることと、
前記複数のタイミング仮定のエネルギに基づいて、前記セルのタイミングを決定することと
を備える方法。
［Ｃ２］
前記セルＩＤは、セルＩＤグループのための第１の部分と、前記セルＩＤグループ内のＩＤのための第２の部分とを備え、
前記少なくとも１つの同期信号は、前記第１の部分と第２の部分とに基づいて生成される２次同期信号を備えるＣ１に記載の方法。
［Ｃ３］
前記受信信号を相関付けることは、
前記第１の部分と第２の部分とに基づいて前記２次同期信号を生成することと、
前記複数のタイミング仮定のエネルギを取得するために、異なる時間オフセットにおいて、時間領域における前記受信サンプルを、前記２次同期信号と相関付けることと
を備えるＣ２に記載の方法。
［Ｃ４］
前記少なくとも１つの同期信号は、前記第２の部分に基づいて生成される１次同期信号を備えるＣ２に記載の方法。
［Ｃ５］
前記受信サンプルを相関付けることは、
前記第２の部分に基づいて１次同期信号を生成することと、
前記第１の部分および第２の部分に基づいて前記２次同期信号を生成することと、
前記複数のタイミング仮定のエネルギを取得するために、異なる時間オフセットにおいて、時間領域における前記受信サンプルを、前記１次同期信号および２次同期信号と相関付けることと
を備えるＣ４に記載の方法。
［Ｃ６］
前記複数のタイミング仮定のエネルギに基づいてセルのタイミングを決定することは、
おのおの異なるタイミング仮定に対応している少なくとも１つの検出ピークを、前記複数のタイミング仮定のエネルギに基づいて識別することと、
前記少なくとも１つの検出ピークに基づいて、前記セルのタイミングを決定することと
を備えるＣ１に記載の方法。
［Ｃ７］
前記少なくとも１つの検出ピークを識別することは、
おのおののタイミング仮定のエネルギを、検出しきい値と比較することと、
前記検出しきい値を超えるエネルギを持つおのおののタイミング仮定の検出ピークを示すことと
を備えるＣ６に記載の方法。
［Ｃ８］
前記少なくとも１つの検出ピークを識別することは、
前記複数のタイミング仮定のウィンドウされたエネルギを取得するために、異なる時間オフセットにおいて、蓄積ウィンドウ内のエネルギを蓄積することと、
おのおののタイミング仮定のウィンドウされたエネルギを、検出しきい値と比較することと、
前記検出しきい値を超えるウィンドウされたエネルギを持つおのおののタイミング仮定の検出ピークを示すことと
を備えるＣ６に記載の方法。
［Ｃ９］
前記少なくとも１つの検出ピークに基づいてセルのタイミングを決定することは、
前記少なくとも１つの検出ピークに基づいて、候補ピークのセットを更新することと、
前記候補ピークのセットに基づいて、前記セルのタイミングを決定することと
を備えるＣ６に記載の方法。
［Ｃ１０］
前記候補ピークのセットを更新することは、
前記少なくとも１つの検出ピークを、前記候補ピークに関連付けることと、
もしあれば、関連付けられた検出ピークの信号強度およびタイミングに基づいて、おのおのの候補ピークの信号強度およびタイミングを更新することと、
どの候補ピークにも関連付けられていないおのおのの検出ピークを、前記候補ピークのセットに追加することと
を備えるＣ９に記載の方法。
［Ｃ１１］
前記少なくとも１つの検出ピークを、前記候補ピークに関連付けることは、おのおのの検出ピークについて、
前記候補ピークが存在する場合、前記検出ピークを、前記検出ピークの予め定めたタイミング差内の候補ピークに関連付けることと、
前記検出ピークの予め定めたタイミング差内に候補ピークが存在しない場合、前記検出ピークを、何れかの候補ピークに関連付けることと
を備えるＣ１０に記載の方法。
［Ｃ１２］
おのおのの候補ピークの信号強度およびタイミングを更新することは、
もしもあれば第１のフィルタに基づいて、関連付けられた検出ピークのタイミングを用いて、おのおのの候補ピークのタイミングをフィルタリングすることと、
もしもあれば第２のフィルタに基づいて、前記関連付けられた検出ピークの信号強度を用いて、おのおのの候補ピークの信号強度をフィルタリングすることと
を備えるＣ１０に記載の方法。
［Ｃ１３］
前記候補ピークのセットを更新することは、予め定めた期間、下降しきい値を下回る信号強度を有する候補ピークのおのおのを、候補ピークのセットから削除することを備えるＣ９に記載の方法。
［Ｃ１４］
前記候補ピークのセットを更新することは、前記セットが空である場合、前記少なくとも１つの検出ピークを用いて、前記候補ピークのセットを初期化することを備えるＣ９に記載の方法。
［Ｃ１５］
前記候補ピークのセットに基づいてセルのタイミングを決定することは、
トラッキングされているピークの信号強度を超える信号強度を持つ候補ピークを識別することと、
前記識別された候補ピークのタイミングを、前記セルのタイミングとして提供することと
を備えるＣ９に記載の方法。
［Ｃ１６］
時間トラッキング・ループに基づいて決定され、予め定めた値の範囲内にある小さなタイミング調節値を用いて、前記セルのタイミングを更新することと、
タイミング探索から取得された複数のタイミング仮定のエネルギに基づいて決定され、前記予め定めた値の範囲外にある大きなタイミング調節値を用いて、前記セルのタイミングを更新することと
をさらに備えるＣ１に記載の方法。
［Ｃ１７］
前記セルのタイミングが、大きなタイミング調節値を用いて更新される場合は常に、前記探索ウィンドウの配置を更新することをさらに備えるＣ１６に記載の方法。
［Ｃ１８］
無線通信のための装置であって、
セルのセル・アイデンティティ（ＩＤ）に基づいて生成された少なくとも１つの同期信号を備える受信サンプルを取得し、
探索ウィンドウ内の複数のタイミング仮定のエネルギを取得するために、前記受信サンプルを、前記少なくとも１つの同期信号と相関付け、
前記複数のタイミング仮定のエネルギに基づいて、前記セルのタイミングを決定するように構成された少なくとも１つのプロセッサ
を備える装置。
［Ｃ１９］
前記少なくとも１つのプロセッサは、
前記セルＩＤに基づいて２次同期信号を生成し、
前記複数のタイミング仮定のエネルギを取得するために、異なる時間オフセットにおいて、時間領域における前記受信サンプルを、前記２次同期信号と相関付けるように構成されたＣ１８に記載の装置。
［Ｃ２０］
前記少なくとも１つのプロセッサは、
おのおの異なるタイミング仮定に対応している少なくとも１つの検出ピークを、前記複数のタイミング仮定のエネルギに基づいて識別し、
前記少なくとも１つの検出ピークに基づいて、前記セルのタイミングを決定するように構成されたＣ１８に記載の装置。
［Ｃ２１］
前記少なくとも１つのプロセッサは、
前記少なくとも１つの検出ピークに基づいて、候補ピークのセットを更新し、
前記候補ピークのセットに基づいて、前記セルのタイミングを決定するように構成されたＣ２０に記載の装置。
［Ｃ２２］
前記少なくとも１つのプロセッサは、
前記少なくとも１つの検出ピークを、前記候補ピークに関連付け、
もしあれば、関連付けられた検出ピークの信号強度およびタイミングに基づいて、おのおのの候補ピークの信号強度およびタイミングを更新し、
どの候補ピークにも関連付けられていないおのおのの検出ピークを、前記候補ピークのセットに追加するように構成されたＣ２１に記載の装置。
［Ｃ２３］
前記少なくとも１つのプロセッサは、
トラッキングされているピークの信号強度を超える信号強度を持つ候補ピークを識別し、
前記識別された候補ピークのタイミングを、前記セルのタイミングとして提供するように構成されたＣ２１に記載の装置。
［Ｃ２４］
前記少なくとも１つのプロセッサは、
時間トラッキング・ループに基づいて決定された小さなタイミング調節値を用いて、前記セルのタイミングを更新し、
タイミング探索から取得された複数のタイミング仮定のエネルギに基づいて決定された大きなタイミング調節値を用いて、前記セルのタイミングを更新するように構成され、
前記小さなタイミング調節値は、予め定めた値の範囲内にあり、前記大きなタイミング調節値は、前記予め定めた値の範囲外にあるＣ１８に記載の装置。
［Ｃ２５］
無線通信のための装置であって、
セルのセル・アイデンティティ（ＩＤ）に基づいて生成された少なくとも１つの同期信号を備える受信サンプルを取得する手段と、
探索ウィンドウ内の複数のタイミング仮定のエネルギを取得するために、前記受信サンプルを、前記少なくとも１つの同期信号と相関付ける手段と、
前記複数のタイミング仮定のエネルギに基づいて、前記セルのタイミングを決定する手段と
を備える装置。
［Ｃ２６］
前記受信サンプルを相関付ける手段は、
前記セルＩＤに基づいて２次同期信号を生成する手段と、
前記複数のタイミング仮定のエネルギを取得するために、異なる時間オフセットにおいて、時間領域における前記受信サンプルを、前記２次同期信号と相関付ける手段と
を備えるＣ２５に記載の装置。
［Ｃ２７］
前記複数のタイミング仮定のエネルギに基づいて、前記セルのタイミングを決定する手段は、
おのおの異なるタイミング仮定に対応している少なくとも１つの検出ピークを、前記複数のタイミング仮定のエネルギに基づいて識別する手段と、
前記少なくとも１つの検出ピークに基づいて、前記セルのタイミングを決定する手段と
を備えるＣ２５に記載の装置。
［Ｃ２８］
前記少なくとも１つの検出ピークに基づいて、前記セルのタイミングを決定する手段は、
前記少なくとも１つの検出ピークに基づいて、候補ピークのセットを更新する手段と、
前記候補ピークのセットに基づいて、前記セルのタイミングを決定する手段と
を備えるＣ２７に記載の装置。
［Ｃ２９］
前記候補ピークのセットを更新する手段は、
前記少なくとも１つの検出ピークを、前記候補ピークに関連付ける手段と、
もしあれば、関連付けられた検出ピークの信号強度およびタイミングに基づいて、おのおのの候補ピークの信号強度およびタイミングを更新する手段と、
どの候補ピークにも関連付けられていないおのおのの検出ピークを、前記候補ピークのセットに追加する手段と
を備えるＣ２８に記載の装置。
［Ｃ３０］
前記候補ピークのセットに基づいて、前記セルのタイミングを決定する手段は、
トラッキングされているピークの信号強度を超える信号強度を持つ候補ピークを識別する手段と、
前記識別された候補ピークのタイミングを、前記セルのタイミングとして提供する手段と
を備えるＣ２８に記載の装置。
［Ｃ３１］
時間トラッキング・ループに基づいて決定され、予め定めた値の範囲内にある小さなタイミング調節値を用いて、前記セルのタイミングを更新する手段と、
タイミング探索から取得された複数のタイミング仮定のエネルギに基づいて決定され、前記予め定めた値の範囲外にある大きなタイミング調節値を用いて、前記セルのタイミングを更新する手段と
を備えるＣ２５に記載の装置。
［Ｃ３２］
セルのセル・アイデンティティ（ＩＤ）に基づいて生成された少なくとも１つの同期信号を備える受信サンプルを、少なくとも１つのコンピュータに対して取得させるためのコードと、
探索ウィンドウ内の複数のタイミング仮定のエネルギを取得するために、前記少なくとも１つのコンピュータに対して、前記受信サンプルを、前記少なくとも１つの同期信号と相関付けさせるためのコードと、
前記少なくとも１つのコンピュータに対して、前記複数のタイミング仮定のエネルギに基づいて、前記セルのタイミングを決定させるためのコードと
を備えるコンピュータ読取可能媒体
を備えるコンピュータ・プログラム製品。
［Ｃ３３］
前記コンピュータ読取可能媒体はさらに、
前記少なくとも１つのコンピュータに対して、おのおの異なるタイミング仮定に対応している少なくとも１つの検出ピークを、前記複数のタイミング仮定のエネルギに基づいて識別させるためのコードと、
前記少なくとも１つのコンピュータに対して、前記少なくとも１つの検出ピークに基づいて、候補ピークのセットを更新させるためのコードと、
前記少なくとも１つのコンピュータに対して、前記候補ピークのセットに基づいて、前記セルのタイミングを決定させるためのコードと
を備えるＣ３２に記載のコンピュータ・プログラム製品。
［Ｃ３４］
前記コンピュータ読取可能媒体はさらに、
前記少なくとも１つのコンピュータに対して、前記少なくとも１つの検出ピークを、前記候補ピークに関連付けさせるためのコードと、
前記少なくとも１つのコンピュータに対して、もしあれば、関連付けられた検出ピークの信号強度およびタイミングに基づいて、おのおのの候補ピークの信号強度およびタイミングを更新させるためのコードと、
前記少なくとも１つのコンピュータに対して、どの候補ピークにも関連付けられていないおのおのの検出ピークを、前記候補ピークのセットに追加させるためのコードと
を備えるＣ３３に記載のコンピュータ・プログラム製品。
［Ｃ３５］
前記コンピュータ読取可能媒体はさらに、
前記少なくとも１つのコンピュータに対して、時間トラッキング・ループに基づいて決定され、予め定めた値の範囲内にある小さなタイミング調節値を用いて、前記セルのタイミングを更新させるためのコードと、
前記少なくとも１つのコンピュータに対して、タイミング探索から取得された複数のタイミング仮定のエネルギに基づいて決定され、前記予め定めた値の範囲外にある大きなタイミング調節値を用いて、前記セルのタイミングを更新させるためのコードと
を備えるＣ３２に記載のコンピュータ・プログラム製品。
【図１】
0005405464.tif 000018
【図２】
0005405464.tif 000019
【図３】
0005405464.tif 000020
【図４】
0005405464.tif 000021
【図５】
0005405464.tif 000022
【図６】
0005405464.tif 000023
【図７】
0005405464.tif 000024
【図８】
0005405464.tif 000025
【図９】
0005405464.tif 000026
【図１０】
0005405464.tif 000027
【図１１】
0005405464.tif 000028