(57)【要約】通信ネットワーク（１００）内のセルをシステム（１４０）がサーチし、周波数誤差推定値を決定する。このシステム（１４０）はスロット境界候補を発生し、スロット境界リストを使ってスクランブル符号グループを識別し、スクランブル符号グループからスクランブル符号を識別し、識別されたスクランブル符号を使って周波数誤差推定値を決定する。システム（１４０）は検出計量値も決定し、この検出計量値と所定のスレッショルドとを比較し、検出計量値のほうが所定スレッショルドよりも大である場合、周波数誤差推定値を選択する。
2004533767.tif 000002
【特許請求の範囲】
【請求項１】
無線通信ネットワークにおける周波数誤差推定値を選択するための移動ターミナルが実行する方法において、
スロット境界候補を発生する工程と、
前記スロット境界候補を使ってスクランブル符号グループを識別する工程と、
前記スクランブル符号グループからスクランブル符号を識別する工程と、
前記識別されたスクランブル符号を使って周波数誤差推定値を決定する工程と、
検出計量値を決定する工程と、
前記検出計量値と所定スレッショルド値を比較する工程と、
前記検出計量値のほうが前記所定スレッショルドよりも大である時に、前記周波数誤差推定値を選択する工程とを備えた方法。
【請求項２】
前記識別されたスクランブル符号を使って周波数誤差推定値を決定する工程が、
少なくとも第１および第２アンテナからの複数のスロットにわたって受信されたシンボルを逆拡散する工程と、
前記逆拡散されたシンボルと前記第１アンテナのパイロットシンボルが使用した変調パターンとを相関化する工程と、
前記第１アンテナが使用したパイロットシンボル変調パターンに相関化された各スロットに対する高速フーリエ変換（ＦＦＴ）出力を決定する工程と、
前記第２アンテナが使用した前記パイロットシンボルパターンに相関化された各スロットに対するＦＦＴ出力を決定する工程と、
前記第１および第２アンテナからの前記ＦＦＴ出力を累積する工程と、
前記第１アンテナからの前記ＦＦＴ出力を累積する工程と、
前記第１および第２アンテナからの前記累積されたＦＦＴ出力の第１の最大値を決定する工程と、
前記第１アンテナからの前記累積されたＦＦＴ出力の第２最大値を決定する工程と、
前記第１最大値と前記第２最大値とを比較する工程と、
前記第１最大値が前記第２最大値以上であるときに、前記第１および第２アンテナからの前記累積されたＦＦＴ出力に累積されたＦＦＴ値を設定する工程と、
前記第１最大値が前記第２最大値未満であるときに、前記第１アンテナからの前記累積されたＦＦＴ出力に前記累積されたＦＦＴ値を設定する工程と、
前記累積されたＦＦＴ値が最大となる周波数ビンを決定する工程と、
前記周波数ビンに基づき、前記周波数誤差推定値を決定する工程とを備えた、請求項１記載の方法。
【請求項３】
前記第１および第２アンテナが使用したパイロットシンボル変調パターンに相関化された、各スロットに対するＦＦＴ出力を決定する工程が、
前記逆拡散されたシンボルに対しゼロパッディングを行う工程と、
スロットごとに６４ポイントのＦＦＴを決定する工程とを備えた、請求項２記載の方法。
【請求項４】
スロット境界候補を発生する工程と、前記スロット境界候補を使ってスクランブル符号グループを識別する工程と、前記スクランブル符号グループからスクランブル符号を識別する工程と、前記識別されたスクランブル符号を使って周波数誤差推定値を決定する工程と、前記検出計量値が前記所定のスレッショルド以下の時に、前記検出計量値と前記所定のスレッショルドとを比較する工程とを再実行することを更に含む、請求項１記載の方法。
【請求項５】
前記スロット境界候補に基づきフレーム境界を決定する工程を更に含む、請求項１記載の方法。
【請求項６】
前記移動ターミナルの電源のオンに応答してスロット境界候補の発生が行われる、請求項１記載の方法。
【請求項７】
命令を記憶するメモリと、
スロット境界候補を発生し、
前記スロット境界候補を使ってスクランブル符号グループを識別し、
前記スクランブル符号グループからスクランブル符号を識別し、
前記識別されたスクランブル符号を使って周波数誤差推定値を決定し、
検出計量値を決定し、
前記検出計量値と所定のスレッショルドとを比較し、
前記検出計量値のほうが前記所定のスレッショルドよりも大の時に、前記周波数誤差推定値を受け入れるための命令を実行するプロセッサとを備えた移動ターミナル。
【請求項８】
前記識別されたスクランブル符号を使って周波数誤差推定値を決定する際に、前記プロセッサが、
少なくとも第１および第２アンテナからの複数のスロットにわたって受信されたシンボルを逆拡散し、
前記逆拡散されたシンボルと前記第１アンテナのパイロットシンボルが使用した変調パターンとを相関化し、
前記第１アンテナが使用したパイロットシンボル変調パターンに相関化された各スロットに対する高速フーリエ変換（ＦＦＴ）出力を決定し、
前記第２アンテナが使用した前記パイロットシンボルパターンに相関化された各スロットに対するＦＦＴ出力を決定し、
前記第１および第２アンテナからの前記ＦＦＴ出力を累積する工程と、
前記第１アンテナからの前記ＦＦＴ出力を累積し、
前記第１および第２アンテナからの前記累積されたＦＦＴ出力の第１の最大値を決定し、
前記第１アンテナからの前記累積されたＦＦＴ出力の第２最大値を決定し、
前記第１最大値と前記第２最大値とを比較し、
前記第１最大値が前記第２最大値以上であるときに、前記第１および第２アンテナからの前記累積されたＦＦＴ出力に累積されたＦＦＴ値を設定し、
前記第１最大値が前記第２最大値未満であるときに、前記第１アンテナからの前記累積されたＦＦＴ出力に前記累積されたＦＦＴ値を設定し、
前記累積されたＦＦＴ値が最大となる周波数ビンを決定し、
前記周波数ビンに基づき、前記周波数誤差推定値を決定する、請求項７記載の移動ターミナル。
【請求項９】
前記第１および第２アンテナが使用したパイロットシンボル変調パターンに相関化された、各スロットに対するＦＦＴ出力を決定する際に、前記プロセッサが、
前記逆拡散されたシンボルにゼロをパッドし、
スロットごとの６４ポイントのＦＦＴを決定する、請求項８記載の移動ターミナル。
【請求項１０】
前記プロセッサが、
スロット境界候補を発生する工程と、前記スロット境界候補を使ってスクランブル符号グループを識別する工程と、前記スクランブル符号グループからスクランブル符号を識別する工程と、前記識別されたスクランブル符号を使って周波数誤差推定値を決定する工程と、前記検出計量値が前記所定のスレッショルド以下の時に、前記検出計量値と前記所定のスレッショルドとを比較する工程を再実行する、請求項９記載の移動ターミナル。
【請求項１１】
前記プロセッサが更に、
前記スロット境界候補を使用し、フレーム境界を決定する、請求項７記載の方法。
【請求項１２】
前記プロセッサが、前記移動ターミナルの電源のオンに応答してスロット境界候補を発生する、請求項７記載の移動ターミナル。
【請求項１３】
無線通信ネットワークにおける周波数誤差推定値を選択するための移動ターミナルが実行する方法において、
スロット境界候補を発生する工程と、
前記スロット境界候補を使ってスクランブル符号グループを識別する工程と、
前記スクランブル符号グループからスクランブル符号を識別する工程と、
前記識別されたスクランブル符号を使って周波数誤差推定値を決定する工程と、
検出計量値を決定する工程と、
前記検出計量値と所定スレッショルド値を比較する工程と、
前記検出計量値のほうが前記所定スレッショルドよりも大である時に、前記周波数誤差推定値を選択する工程とを備えた、無線ネットワークにおける周波数誤差推定値を選択するための方法を実行するよう、少なくとも１つのプロセッサを制御するための命令を含む、コンピュータで読み取り可能な媒体。
【請求項１４】
前記識別されたスクランブル符号を使って周波数誤差推定値を決定する工程が、
少なくとも第１および第２アンテナからの複数のスロットにわたって受信されたシンボルを逆拡散する工程と、
前記逆拡散されたシンボルと前記第１アンテナのパイロットシンボルが使用した変調パターンとを相関化する工程と、
前記第１アンテナが使用したパイロットシンボル変調パターンに相関化された各スロットに対する高速フーリエ変換（ＦＦＴ）出力を決定する工程と、
前記第２アンテナが使用した前記パイロットシンボルパターンに相関化された各スロットに対するＦＦＴ出力を決定する工程と、
前記第１および第２アンテナからの前記ＦＦＴ出力を累積する工程と、
前記第１アンテナからの前記ＦＦＴ出力を累積する工程と、
前記第１および第２アンテナからの前記累積されたＦＦＴ出力の第１の最大値を決定する工程と、
前記第１アンテナからの前記累積されたＦＦＴ出力の第２最大値を決定する工程と、
前記第１最大値と前記第２最大値とを比較する工程と、
前記第１最大値が前記第２最大値以上であるときに、前記第１および第２アンテナからの前記累積されたＦＦＴ出力に累積されたＦＦＴ値を設定する工程と、
前記第１最大値が前記第２最大値未満であるときに、前記第１アンテナからの前記累積されたＦＦＴ出力に前記累積されたＦＦＴ値を設定する工程と、
前記累積されたＦＦＴ値が最大となる周波数ビンを決定する工程と、
前記周波数ビンに基づき、前記周波数誤差推定値を決定する工程とを備えた、請求項１３記載の、コンピュータで読み取り可能な媒体。
【請求項１５】
ＷＣＤＭＡシステムにおいて、少なくとも１つのアンテナに対するスロット境界候補を発生する第１ステージと、
前記スロット境界候補を受信し、該スロット境界候補を使ってスクランブル符号グループを識別する第２ステージと、
前記識別されたスクランブル符号グループを受信し、該スクランブル符号グループからスクランブル符号を識別する第３ステージと、
前記識別されたスクランブル符号を受信し、該スクランブル符号を使って周波数誤差推定値を決定し、検出計量値を発生し、前記検出計量値がスレッショルドを越えた時に前記周波数誤差推定値を選択する第３ステージとを備えた、ワイドバンド符号分割マルチアクセス（ＷＣＤＭＡ）システムにおける周波数誤差推定値を選択するためのパイプラインシステム。
【請求項１６】
スロット境界を検出する第１ステージと、
前記スロット境界を受信し、フレーム境界を識別し、スロット境界を受信し、該スロット境界に基づき、フレーム境界およびスクランブル符号グループを識別する第２ステージと、
前記フレーム境界およびスクランブル符号グループを受信し、該フレーム境界およびスクランブル符号グループに基づき、少なくとも１つのスクランブル符号を識別する第３ステージと、
前記スクランブル符号を受信し、周波数収集およびセルサーチ証明および終了を実行する第４ステージとを備えた、第４ステージパイプラインシステム。
【請求項１７】
前記周波数収集を実行する際に、前記第４ステージが、
少なくとも第１および第２アンテナからの複数のスロットにわたって受信されたシンボルを逆拡散し、
前記逆拡散されたシンボルと前記第１アンテナのパイロットシンボルが使用した変調パターンとを相関化し、
前記第１アンテナが使用したパイロットシンボル変調パターンに相関化された各スロットに対する高速フーリエ変換（ＦＦＴ）出力を決定し、
前記第２アンテナが使用した前記パイロットシンボルパターンに相関化された各スロットに対するＦＦＴ出力を決定し
前記第１および第２アンテナからの前記ＦＦＴ出力を累積し、
前記第１アンテナからの前記ＦＦＴ出力を累積し、
前記第１および第２アンテナからの前記累積されたＦＦＴ出力の第１の最大値を決定し、
前記第１アンテナからの前記累積されたＦＦＴ出力の第２最大値を決定し、
前記第１最大値と前記第２最大値とを比較し、
前記第１最大値が前記第２最大値以上であるときに、前記第１および第２アンテナからの前記累積されたＦＦＴ出力に累積されたＦＦＴ値を設定し、
前記第１最大値が前記第２最大値未満であるときに、前記第１アンテナからの前記累積されたＦＦＴ出力に前記累積されたＦＦＴ値を設定し、
前記累積されたＦＦＴ値が最大となる周波数ビンを決定し、
前記周波数ビンに基づき、前記周波数誤差推定値を決定する、請求項１６記載のシステム。
【請求項１８】
前記第４ステージが更に、
検出計量値を決定し、
該検出計量値と所定のスレッショルドとを比較し、
前記検出計量値のほうが前記所定のスレッショルドよりも大の時に、前記周波数誤差推定値を選択する、請求項１７記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的にはネットワークに関し、より詳細には無線通信ネットワーク内のセルを選択するためのシステムおよび方法に関する。
【背景技術】
【０００２】
始動時に、移動ターミナルは通信ネットワーク内のセルを探し、このセルを識別し、このセルに同期するためのセルサーチ動作を実行できる。ワイドバンド符号分割多重アクセス（ＷＣＤＭＡ）ネットワークでは、このセルサーチ動作は、例えばイーピンエリックワング外による「ＷＣＤＭＡにおけるセルサーチ」、ＩＥＥＥジャーナル、セレクトエリアコミュニケーション、第１８巻、第８号、２０００年８月、１４７０〜１４８２ページに記載されているように、３ステージのパイプラインプロセスから構成できる。
【０００３】
この３ステージパイプラインプロセスの目的は時間および符号同期化を行うことである。ステージ１では移動ターミナルはスロット境界候補を発生する。このパイプラインプロセスのステージ２はスロット境界候補を受信し、フレーム境界とスクランブル符号グループとのペアを識別する。最後にステージ３では、ターミナルはフレーム境界と符号グループのペアを使用してスクランブル符号を識別する。移動ターミナルはステージ３で証明および終了動作を実行し、候補スクランブル符号の秘密スコアを決定する。移動ターミナルが高い秘密スコアを有する候補を検出すると、移動ターミナルは周波数収集動作を実行できる。ステージ３で秘密スコアの高い候補が検出されない場合、移動ターミナルはパイプラインプロセスを続ける。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明に係わるシステムおよび方法は、無線通信ネットワーク内のセルの選択を容易にするものである。
【課題を解決するための手段】
【０００５】
本明細書で具現化され、広く記載された本発明によれば、無線通信ネットワークにおける周波数誤差推定値を選択するための方法が提供される。この方法は、スロット境界候補を発生する工程と、前記スロット境界候補を使ってスクランブル符号グループを識別する工程と、前記スクランブル符号グループからスクランブル符号を識別する工程と、前記識別されたスクランブル符号を使って周波数誤差推定値を決定する工程と、検出計量値を決定する工程と、前記検出計量値と所定スレッショルド値を比較する工程と、前記検出計量値のほうが前記所定スレッショルドよりも大である時に、前記周波数誤差推定値を選択する工程とを備える。
【０００６】
本発明に係わる実現例では、ＷＣＤＭＡシステムにおける周波数誤差推定値を選択するためのシステムが提供される。このシステムは、少なくとも１つのアンテナに対するスロット境界候補を発生する第１ステージと、前記スロット境界候補を受信し、該スロット境界候補を使ってスクランブル符号グループを識別する第２ステージと、前記識別されたスクランブル符号グループを受信し、該スクランブル符号グループからスクランブル符号を識別する第３ステージと、前記識別されたスクランブル符号を受信し、該スクランブル符号を使って周波数誤差推定値を決定し、検出計量値を発生し、前記検出計量値がスレッショルドを越えた時に前記周波数誤差推定値を選択する第３ステージとを備える。
【０００７】
本発明に係わる更に別の実現例では４ステージパイプラインシステムが開示される。このパイプラインシステムは、スロット境界を検出する第１ステージと、前記スロット境界を受信し、フレーム境界を識別し、スロット境界を受信し、該スロット境界に基づき、フレーム境界およびスクランブル符号グループを識別する第２ステージと、前記フレーム境界およびスクランブル符号グループを受信し、該フレーム境界およびスクランブル符号グループに基づき、少なくとも１つのスクランブル符号を識別する第３ステージと、前記スクランブル符号を受信し、周波数収集およびセルサーチ証明および終了を実行する第４ステージとを備える。
【０００８】
本明細書に記載され、明細書の一部を構成する添付図面は本発明を示すものであり、詳細な説明と共に本発明を説明するものである。
【０００９】
次の本発明の詳細な説明では、添付図面を参照する。異なる図における同じ参照番号は同一または類似の要素を示す。更に次の詳細な説明は発明を限定するものでなく、発明の範囲は添付した特許請求の範囲およびその均等物によって定められる。
【実施例】
【００１０】
本発明に係わるシステムおよび方法は移動ターミナルが無線通信ネットワーク内のセルをサーチし、これを選択できるようにするものである。
【００１１】
図１は本発明に係わるシステムおよび方法を実現できる非同期無線通信ネットワーク例１００を示す。図１では、ネットワーク１００はＣ１〜Ｃ７と表示された７つの基地局サイトを含む。ネットワーク１００は７つの基地局サイトしか示していないが、現実の実際のサイト数はこれより多くても、少なくてもよい。
【００１２】
基地局サイトＣ１〜Ｃ７の各々は、例えば３つの指向性アンテナ１３０〜１３２を有する基地局（ＢＳ）１２０を含み、所定の時間では１つ以上の移動ターミナル（ＭＴ）１４０を含む。指向性アンテナ１３０〜１３２は各基地局サイトＣ１〜Ｃ７を３つのセルに分割しており、各セルにはユニークなスクランブル符号が関連付けされている。各指向性アンテナ１３０〜１３２は１つ以上の個々のアンテナを含むことができる。
【００１３】
基地局１２０はこれら指向性アンテナ１３０〜１３２を介して移動ターミナル１４０から情報を受信したり、これら移動ターミナルに情報を転送する従来の基地局を含むことができる。各基地局１２０は１つ以上の基地トランシーバ局（図示せず）と基地局コントローラ（図示せず）とを含むことができる。基地トランシーバ局は移動ターミナル１４０に無線信号を送信したり、移動ターミナル１４０から無線信号を受信することができる。基地局のコントローラは多数の基地トランシーバ局とネットワーク管理装置、例えば移動交換センター（ＭＳＣ）とに相互接続できる。
【００１４】
本発明に係わる実現例では、基地局１２０はＷＣＤＭＡ通信技術により移動ターミナル１４０と通信する。基地局１２０の各指向性アンテナ１３０〜１３２は、ユニークなダウンリンクスクランブル符号を送信する。ネットワーク１００で利用できるスクランブル符号の組は各グループ内で限られた数の符号を有するグループに分割される。更に各基地局１２０は、基本同期符号および第２同期符号として知られる２つの相互に直交する特別符号ワードを周期的に送信する。基本同期符号はネットワーク１００内の各基地局サイトＣ１〜Ｃ７に対して同一でよく、基地局１２０はダウンリンクストリーム内（例えば各スロット内の最初の２５６チップ内）の所定位置で基本同期符号および第２同期符号を送信できる。ＷＣＤＭＡ仕様によれば、３８４００チップの１つの無線フレーム（すなわち１０ｍｓ）は１５個のスロットに分割されており、各スロットは２５６０チップ（すなわち０.６７ｍｓ）から成る。
【００１５】
本明細書に記載されているように、移動ターミナル１４０はマルチラインディスプレイを有するか、または有しない無線電話；セルラー無線電話とデータ処理、ファクシミリおよびデータ通信機能とを組み合わせることができるパーソナル通信システム（ＰＣＳ）ターミナル；無線電話、ペイジャー、インターネット／イントラネットアクセス、ウェブブラウザ、オーガナイザおよび／またはカレンダーを含むことができるパーソナルデジタルアシスタント（ＰＤＡ）；および無線電話トランシーバを含む従来のラップトップおよび／またはパームトップ受信機またはその他の装置を含むことができる。移動ターミナルを「普及計算」デバイスとも称すことができる。
【００１６】
図２は本発明に係わる移動ターミナル１４０のコンフィギュレーション例を示す。図示されるように、移動ターミナル１４０はアンテナ２０５と、トランシーバ２１０と、レーキプロセッサ２１５と、エンコーダ／デコーダ２２０と、処理ユニット２２５と、メモリ２３０と、出力デバイス２３５と、入力デバイス２４０とバス２４５とを含むことができる。
【００１７】
アンテナ２０５は情報を送受信できる１つ以上の従来のアンテナを含むことができる。トランシーバ２１０はアンテナ２５０を介し、ネットワーク、例えばネットワーク１００内でデータバーストを送受信するための周知のトランシーバ回路を含むことができる。このトランシーバ２１０は移動ターミナル１４０がネットワーク１００内の位置を決定するのを助ける全地球測位システム（ＧＰＳ）受信機２１２も含むことができる。
【００１８】
レーキプロセッサ２１５は受信したスペクトラム拡散信号を逆拡散するための１つ以上の相関器（フィンガーとしても知られる）を含むことができる。エンコーダ／デコーダ２２０は送受信したシンボルシーケンスを符号化し、および／または復号化するための従来の回路を含むことができる。
【００１９】
処理ユニット２２５は命令を解読し、実行する任意のタイプの従来のプロセッサまたはマイクロプロセッサを含むことができる。処理ユニット２２５はデータを入力し、出力し、処理するためのすべてのデータ処理機能を実行できる。メモリ２３０は処理ユニット２２５が処理機能を実行するのに使用されるデータおよび命令の永続的、半永続的または一時的作動記憶を行うことができる。メモリ２３０は大規模記憶デバイス、例えば磁気的および／または光学的記録媒体およびそれに対応するドライブを含むことができる。
【００２０】
出力デバイス２３５はディスプレイ、プリンタ、スピーカなどを含む作動装置へ情報を出力する１つ以上の従来のメカニズムを含むことができる。入力デバイス２４０は作動装置が情報を移動ターミナル１４０に入力できるようにする１つ以上の従来のメカニズム、例えばキーボード、マウス、マイク、ペン、音声認識および／またバイオメトリック機構などを含むことができる。出力デバイス２３５および入力デバイス２４０は受信した情報を第１フォーマットから第２フォーマットへ変換するための追加デバイス（図示せず）を含むことができる。
【００２１】
バス２４５は移動ターミナル１４０の種々の部品を相互接続し、これら部品が互いに通信できるようにする１つ以上の従来のバスを含むことができる。
【００２２】
図２に示された移動ターミナル１４０のコンフィギュレーションは図解目的のために示されているにすぎない。当業者であれば、他のコンフィギュレーションも使用できることが理解できよう。更に当業者であれば、代表的な移動ターミナル１４０はデータの受信、送信または処理を助ける他のデバイスを含むことができると理解できよう。
【００２３】
一般に最初に移動ターミナル１４０の電源がオンにされると、移動ターミナルは移動ターミナル１４０までの経路およびシャドー化損失が最低であるセルを探し、これを識別し、これに同期化しようと試みる。最初のセルサーチの目的はサービスする基地局の符号、時間および周波数の同期化を得ることにある。本発明に係わる実現例では、このセルサーチは４ステージのパイプラインプロセスを行う。
【００２４】
図３は、移動ターミナル１４０が最初のセルサーチを実行できるようにする、本発明に係わる４ステージパイプラインプロセス例を示す。電源がオンになったとき、移動ターミナル１４０はスロット境界のリストを発生できる［動作３１０］。これを行うために移動ターミナル１４０はマッチングフィルタを使用することにより、周辺の基地局１２０が送信した基本同期化符号をサーチできる。移動ターミナル１４０はマッチングフィルタの出力のピークから受信範囲内のセルとのスロット同期化を得ることができる。簡潔にするために、移動ターミナル１４０は１つのスロット境界候補しか含まないスロット境界リストを発生すると仮定する。しかしながら、本明細書に記載のプロセスはステージごとに２つ以上の候補を発生するように拡張できると理解できよう。
【００２５】
一旦スロット同期化が得られると、移動ターミナル１４０は第２同期化符号の位置を知る。番号１〜１６で表示された１６個の第２同期化チャンネル（Ｓ−ＳＣＨ）シンボルに対応してマッチングされる第２同期化符号は１６個存在し得る。かかる１５個のＳ−ＳＣＨシンボルの１つのフレームは６４個のコードワードのコードブックから取り出された１つのコードワードを形成する。１つのセル内のフレームごとに同じコードワードを繰り返すことができる。これら６４個のコードワードはシステム全体で使用される６４個の符号グループに対応する。従って、Ｓ−ＳＣＨフレームごとに送信されるコードワードを識別することにより、１つの符号グループを検出できる。更に別個の符号位相シフトを有するように、６４個のコードワードを選択することができ、コードワードの任意の位相シフトは他のすべてのコードワードのすべての位相シフトと異なっていてもよい。これらの特性により、移動ターミナル１４０はフレーム境界を検出し、周知のようにスロット境界候補に対するスクランブル符号グループを識別することができる［動作３２０］。
【００２６】
移動ターミナル１４０は対応するスクランブル符号を識別するのに、識別されたフレーム境界とスクランブル符号グループのペアを使用できる［動作３３０］。移動ターミナル１４０は、例えば共通パイロットチャンネル（ＣＰＩＣＨ）とスクランブル符号グループ内のすべての可能なスクランブル符号とを相関化することにより、基本スクランブル符号を識別できる。
【００２７】
最後に、移動ターミナル１４０は周波数収集プロセスを実行できる［動作３４０］。ここで、移動ターミナル１４０はフレーム境界を改良し、周波数推定値を決定し、周波数誤差を検出し、セルサーチを続行すべきかどうかを判断するための検出計量値を発生する。後により詳細に示すように、移動ターミナル１４０は検出計量値と検出スレッショルドとを比較できる。検出計量値が検出スレッショルドよりも大であれば、移動ターミナル１４０は最も可能性があるとみられるアンテナコンフィギュレーションに関連した周波数誤差推定値を選択できる。
【００２８】
図４Ａおよび４Ｂは本発明に係わる周波数収集プロセス例を示す。移動ターミナル１４０は単一アンテナ（アンテナ１）からの信号を受信できるし、または基地局が送信ダイバーシティ技術を使用している時には２つのアンテナ（アンテナ１および２）からの信号を受信できる。
【００２９】
共通制御チャンネル、例えばＣＰＩＣＨを介して受信された逆拡散シンボルの処理を移動ターミナル１４０で開始できる［動作４０５］。移動ターミナル１４０は、例えば６４の逆拡散率を使用し、受信したＣＰＩＣＨシンボルを逆拡散し、スロットごとに４０の逆拡散値を収集できる。
【００３０】
移動ターミナル１４０はこれら逆拡散値とアンテナ１のパイロットシンボルが使用した変調パターンとを相関化し、必要な場合に逆拡散値に対しゼロパディングを行った後に、スロットごとに６４ポイントの高速フーリエ変換（ＦＦＴ）を計算できる［動作４１０］。説明のために、Ｆ１（ｉ、ｊ）はスロットｊに対する周波数ｆｉでのＦＦＴ出力であると仮定する。更に、これらＦＦＴ出力は対応する周波数の降順に従った順序が付けられていると仮定する（すなわちｆｉ＜ｆｊ、ｉ＜ｊと仮定する）。
【００３１】
移動ターミナル１４０はこれら逆拡散値とアンテナ２のパイロットシンボルが使用した変調パターンとを相関化し、ゼロパディングを行った後に、スロットごとの６４ポイントのＦＦＴも計算できる［動作４１５］。Ｆ２（ｉ、ｊ）はスロットｊに対する周波数ｆｉでのＦＦＴ出力であると仮定する。更に、アンテナ２に対するＦＦＴ出力は対応する周波数の降順に従った順序が付けられていると仮定する（すなわちｆｉ＜ｆｊ、ｉ＜ｊと仮定する）。
【００３２】
移動ターミナル１４０は下記の式を使って２つのＦＦＴ出力（例えばアンテナ１および２に対するＦＦＴ出力）の振幅の合計が最大となるインデックスを決定できる［動作４２０］。
【００３３】
【数１】
2004533767.tif 000003
【００３４】
移動ターミナル１４０は下記の式を使ってスロットｊに対する最初のＦＦＴ出力（すなわちアンテナ１に対するＦＦＴ出力）が最大となるインデックスを決定することもできる［動作４２０］。
【００３５】
【数２】
2004533767.tif 000004
【００３６】
移動ターミナル１４０は上記のように動作４０５〜４２０を繰り返し、次のようにＮ個のスロットに対する２つのＦＦＴ出力の値および最初のＦＦＴ出力の値を累積できる［動作４２５］。
【００３７】
【数３】
2004533767.tif 000005
【００３８】
移動ターミナル１４０は下記の式をそれぞれ使ってＳ１（ｉ）の最大値およびＳ０（ｉ）の最大値を決定できる［動作４３０］。
【００３９】
【数４】
2004533767.tif 000006
【００４０】
移動ターミナル１４０は最大値Ｍ１とＭ０とを比較し、基地局が送信ダイバーシティを使用する可能性があるかどうかを判断する［動作４３５］（図４Ｂ）。Ｍ１≧Ｍ０であり、基地局が送信ダイバーシティを使用する可能性があることを示された場合、移動ターミナル１４０はｉ＝０、１、....、６３に対し、累積ＦＦＴ値Ｓ（ｉ）＝Ｓ１（ｉ）を設定し、更にｊ＝０、１、....、Ｎ−１に対し、インデックスｘ（ｊ）＝ｘ１（ｊ）を決定できる［動作４４０］。Ｍ０＞Ｍ１であって、基地局が送信ダイバーシティを使用する可能性がないことが示された場合、移動ターミナル１４０はｉ＝０、１、....、６３に対し、累積ＦＦＴ値Ｓ（ｉ）＝Ｓ０（ｉ）を設定し、更にｊ＝０、１、....、Ｎ−１に対し、インデックスｘ（ｊ）＝ｘ０（ｊ）を決定できる［動作４４５］。移動ターミナル１４０はつぎの式を使って累積されたＦＦＴ値Ｓ（ｉ）が最大となる周波数ビンを決定できる［動作４５０］。
【００４１】
【数５】
2004533767.tif 000007
【００４２】
移動ターミナル１４０は二次内挿を実行し、（Ｉ−１、Ｓ（Ｉ−１））、（Ｉ、Ｓ（Ｉ））および（Ｉ＋１、Ｓ（Ｉ＋１））を通る二次曲線の最大値を決定することにより、周波数誤差推定値を決定できる［動作４５５］。図５Ａおよび５Ｂには二次内挿アルゴリズムの一例５００が示されている。これとは別に、他の内挿アルゴリズムも使用できることが理解できよう。図５Ａおよび５Ｂの二次内挿アルゴリズム５００を使用することにより、次の式を使って推定される周波数誤差を決定できる。
【００４３】
【数６】
2004533767.tif 000008
【００４４】
ここで、δｆはＦＦＴの周波数分解能である。図５Ａおよび５Ｂの例によれば、Ｉ＝３である。
【００４５】
移動ターミナル１４０は次のように多数決に基づき、検出計量値を決定できる。［動作４６０］。
【００４６】
【数７】
2004533767.tif 000009
【００４７】
ｖｆ（ｉ）の最大値を周波数誤差推定値の信頼性の表示値として使用できる。真の周波数の誤差が２つの周波数ビンの中間にある場合、すなわちｆｅ＝（ｆＩ＋ｆＩ＋１）／２である場合、周波数ｆＩとｆＩ＋１との間で多数決票を分割し、スレッショルドを越えるｖｆ（ｉ）の最大値の確率を小さくすることができる。この問題を解決するために、２つの隣接する周波数ビンに関連する多数決票を組み合わせる。従って、次の式が得られる。
【００４８】
【数８】
2004533767.tif 000010
【００４９】
検出計量値は次の式によって示すことができる。
【００５０】
【数９】
2004533767.tif 000011
【００５１】
移動ターミナル１４０は検出計量値Ｄｆと所定の検出スレッショルドｈｆとを比較できる［動作４６５］。検出計量値のほうが検出スレッショルドよりも大である場合（すなわちＤｆ＞ｈｆである場合）、移動ターミナル１４０は周波数誤差推定値を受け入れ、セルサーチが終了する［動作４７０］。他方、検出計量値が検出スレッショルド以下である場合（推定値Ｄｆ≦ｈｆである場合）、移動ターミナル１４０はパイプラインプロセスを続ける。
【００５２】
図６は、図３を参照して説明したパイプラインプロセスの概略例を示す。図示されるように、各サーチステージはＮｔ個のスロットを含む同じ同期時間を有し、Ｎｔ個のスロットの終了時に各ステージは結果を次のステージへ送る。ステージ１では、移動ターミナル１４０は第１同期符号マッチングフィルタの出力のピークを検出することによって得られたスロット境界候補を発生する。ステージ２では、移動ターミナル１４０はステージ１から受信した情報を使用して、フレーム境界およびスクランブル符号グループを決定する。ステージ３では、移動ターミナル１４０はステージ２の結果に基づき、フレーム境界およびスクランブル符号グループからのスクランブル符号を決定できる。
【００５３】
ステージ４では、移動ターミナル１４０は周波数収集およびセルサーチ証明および終了を実行できる。ここで、移動ターミナル１４０はステージ３で決定されたフレーム境界を改良し、周波数推定値を決定し、周波数誤差を検出し、上記のようにセルサーチを続行すべきかどうかを移動ターミナル１４０に伝える検出計量値を発生する。移動ターミナル１４０は検出計量値とスレッショルド値とを比較する。検出計量値がスレッショルド値以下であれば、移動ターミナル１４０は周波数誤差推定値を拒否し、パイプラインプロセスを続ける。他方、検出計量値のほうがスレッショルド値よりも大であれば、移動ターミナル１４０は周波数誤差推定値を受け入れる。
【００５４】
本発明の好ましい実施例のこれまでの説明は発明を図解し、説明するものであるが、発明はこれだけに尽きるものではなく、かつ開示された形態だけに限定されるものではない。上記教示内容に基づき、変形または変更が可能であり、発明を実施することからこれら変形および変更を行うことができよう。例えばこれまで説明した実現例はソフトウェアおよびハードウェアを含むが、本発明の要素はハードウェアとソフトウェアとの組み合わせとして、またはソフトウェア単独で、またはハードウェア単独で実現できる。更に図３、４Ａおよび４Ｂを参照して一連の動作について説明したが、本発明に係わる他の実現例ではこれらの動作の順序を変えてもよい。本願の説明で使用した要素、動作または命令は、特に明示的に記載しない限り、本発明にとって重要または本質的なものとみなすべきでない。
【００５５】
本発明はセルラー携帯通信システム、方法および／またはコンピュータプログラム製品として具現化できる。従って本発明は（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）ソフトウェアおよび／またはハードウェアを実現できる。更に本発明は命令実行システムにより、またはこの命令実行システムに関連して使用するための媒体として具現化された、コンピュータで使用可能な、またはコンピュータで読み取り可能なプログラムコードを有する、コンピュータで使用できるか、またはコンピュータで読み取りできる記憶媒体上のコンピュータプログラム製品の形態をとってもよい。本明細書の説明に関連し、コンピュータが使用できる媒体またはコンピュータが読み取りできる媒体として、命令実行システム、装置またはデバイスにより、またはこれらに関連して使用できるプログラムを含み、記憶し、伝送し、伝搬させ、または運搬できる任意の媒体を含むことができる。コンピュータが使用できる媒体またはコンピュータが読み取りできる媒体としては、例えば電子、磁気、光学、電磁気、赤外線、半導体システム、装置、デバイスまたはプログラム媒体を含むが、これらに限られるものではない。
【００５６】
コンピュータが読み取りできる媒体の、より特定の例（非消尽的リスト）は次のものを含むことができる。すなわち１つ以上の配線を有する電気接続装置、ポータブルコンピュータディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、消去可能なプログラマブルリードオンリーメモリ（ＥＰＲＯＭまたはフラッシュメモリ）、光ファイバーおよびポータブルコンパクトディスクリードオンリーメモリ（ＣＤ−ＲＯＭ）を含む。プログラムは例えば紙またはその他の媒体を光スキャンすることによって電子的に捕捉し、次にコンパイルし、解読し、または必要な場合に適当な態様で処理し、次にコンピュータメモリに記憶できるので、コンピュータが使用できるか、またはコンピュータが読み取りできる媒体はプログラムをプリントできる紙または他の適当な媒体でもよいことに留意すべきである。
【００５７】
更に、本発明はＷＣＤＭＡセルラー通信システムに関連して説明した。本発明は特にＷＣＤＭＡセルラーネットワークの性能を改善するのに有効であるが、本発明の原理は他の無線インターフェースを利用するセルラーまたは無線システムにも適用できると理解すべきである。更に本発明は２つ以上の従来の無線インターフェースの組み合わせであるハイブリッドシステムでも利用できると理解すべきである。更に、本発明に係わる移動ターミナルはＧＳＭ、ＴＤＭＡ、ＣＤＭＡ、ＦＤＭＡに基づく規格、これら規格のハイブリッドまたは他の規格を使用する基地局トランシーバと通信するようにできる。
【００５８】
本発明の範囲は特許請求の範囲およびそれらの均等物によって定められるものである。
【図面の簡単な説明】
【００５９】
【図１】本発明に係わるシステムおよび方法を実現できる非同期無線通信ネットワーク例を示す。
【図２】本発明に係わる移動ターミナルのコンフィギュレーション例を示す。
【図３】移動ターミナルが初期のセルサーチを実行できるようにする、本発明に係わる４ステージパイプラインプロセス例を示す。
【図４Ａ】本発明に係わる周波数収集プロセスの例を示す。
【図４Ｂ】本発明に係わる周波数収集プロセスの例を示す。
【図５Ａ】本発明に係わる二次内挿アルゴリズム例を示す。
【図５Ｂ】本発明に係わる二次内挿アルゴリズム例を示す。
【図６】図３を参照して説明したパイプラインプロセスの概略例を示す。
【図１】
2004533767.tif 000012
【図２】
2004533767.tif 000013
【図３】
2004533767.tif 000014
【図４Ａ】
2004533767.tif 000015
【図４Ｂ】
2004533767.tif 000016
【図５Ａ】
2004533767.tif 000017
【図５Ｂ】
2004533767.tif 000018
【図６】
2004533767.tif 000019
【国際公開パンフレット】
2004533767.tif 000020
2004533767.tif 000021
2004533767.tif 000022
2004533767.tif 000023
2004533767.tif 000024
2004533767.tif 000025
2004533767.tif 000026
2004533767.tif 000027
2004533767.tif 000028
2004533767.tif 000029
2004533767.tif 000030
2004533767.tif 000031
2004533767.tif 000032
2004533767.tif 000033
2004533767.tif 000034
2004533767.tif 000035
2004533767.tif 000036
2004533767.tif 000037
2004533767.tif 000038
2004533767.tif 000039
2004533767.tif 000040
【国際調査報告】
2004533767.tif 000041
2004533767.tif 000042