JP2003318860A

JP2003318860A - 移動通信システムでマルチ探索を提供するセル探索装置および方法

Info

Publication number: JP2003318860A
Application number: JP2003118790A
Authority: JP
Inventors: Chae-Man Lim; 采萬林; Yong-Serk Kim; 容皙金
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2002-04-24
Filing date: 2003-04-23
Publication date: 2003-11-07
Anticipated expiration: 2023-04-23
Also published as: KR100871219B1; GB2388278A; GB0306550D0; DE10318586A1; CN1238984C; GB2388278B; US7292548B2; JP3860134B2; CN1453948A; US20030202541A1; KR20030084090A

Abstract

(57)【要約】【課題】移動通信システムでマルチ探索を提供するセ
ル探索装置および方法を提供する。【解決手段】多数の基地局からの第１同期チャネル信
号を１段階セル探索してタイミングを管理し、基地局か
ら受信される第２同期チャネル信号を２段階セル探索し
てフレーム境界インデックスを貯蔵した後、３段階セル
探索開始命令が入力されると、フレーム境界インデック
スそれぞれに対して該当するフレーム境界タイミング
と、基準カウンタの現在タイミングとを比較し、スロッ
ト境界単位にタイミングを管理してから任意の時点で探
索を開始しようとするとき、現在基準カウンタタイミン
グより後の次のスロット境界でフレーム境界に該当する
仮説に対して、２段階セル探索から得られた基地局コー
ドグループ内のスクランブルコードを用いて３段階セル
探索を行うように制御し、フレーム境界インデックスに
該当する仮説に対して３段階セル探索が完了するとその
ことを通報する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、移動通信システム
のセル探索装置および方法に関し、探索したい多数のセ
ルをマルチ探索する装置および方法に関する。

【０００２】

【従来の技術】一般に、移動通信システム(mobile comm
unication system)は同期方式と非同期方式とに大別さ
れる。このうち非同期方式はヨーロッパを中心に発展し
つつあり、同期方式は北米、特に、米国を中心に発展し
つつある。また、移動通信産業の急成長に伴い、音声サ
ービスだけでなくデータ、画像などのようなマルチメデ
ィア(multimedia)形態のサービスが可能な次世代移動通
信システムの必要性が浮き彫りにされており、３ＧＰＰ
(3rd Generation Partnership Project)は前記同期方式
および非同期方式の両方とも受容可能な次世代移動通信
システムに対する標準化作業を行いつつある。前記同期
方式の次世代移動通信システムは符号分割多重接続−２
０００(ＣＤＭＡ(Code Division Multiple Access)−２
０００)システムのことであり、前記非同期方式の次世
代移動通信システムは広帯域符号分割多重接続(Ｗ−Ｃ
ＤＭＡ：Wideband-Code Division Multiple Access、以
下“Ｗ−ＣＤＭＡ”と略す)システムをいう。このＷ−
ＣＤＭＡ移動通信システムは各基地局(Node B)間に非同
期動作を行う非同期型基地局システムで構成される。し
たがって、前記基地局それぞれを区分するためにそれら
基地局ごとに相異なるスクランブルコード(scrambling
code)を割り当てる方法を利用する。例えば、前記非同
期型基地局システムを構成するセル(cell)、つまり、基
地局が５１２個存在する場合、前記５１２個の基地局そ
れぞれは相異なる５１２個のスクランブルコードのうち
一つのスクランブルコードを受けてその自分を区分する
コードとして使用することになる。このように基地局が
その自分を区分するスクランブルコードを使用して信号
を送信しているため、前記基地局からサービスを受ける
使用者端末機(ＵＥ：User Equipment、以下“ＵＥ”と
略す)も前記基地局のスクランブルコードを識別できる
場合にのみ前記基地局から提供される信号を正常に受信
することができる。

【０００３】その結果、前述したように基地局から提供
される信号を正常に受信するためには、ＵＥが、隣接基
地局から受信される信号のうち、最も強いエネルギー(e
nergy)で受信される信号のスクランブルコードを確認し
なければならないし、このようにスクランブルコードを
確認する過程がセル探索(cell search)過程である。一
方、前記セル探索は、その状況に応じてさまざまな形態
からなるが、ＵＥがパワーオン(power on)時に擬似雑音
(ＰＮ：Pseudo Noise)コードタイミング(timing)を獲得
する初期セル探索(initial cell search)と、前記獲得
した擬似雑音コードタイミングを持続的に保持した状態
でレーク(Rake)復調のために受信信号の多重経路(Multi
path)信号成分を検出する多重経路探索(multi-path sea
rch)と、前記ＵＥがハンドオフ(handoff)領域に存在す
るとき前記ＵＥ自分がハンドオフしなければならない隣
接セル(neighbor cell)を探索する隣接セル探索(neighb
orcell search)と、最後に、遊休状態(idle state)で
“slotted mode”を選択して使用するときや、スリープ
状態(sleep state)から覚めるとき前記スリープ状態で
失った擬似雑音コードタイミングを再捕捉する再捕捉(r
e-acquisition)がある。

【０００４】このようにＷ−ＣＤＭＡ移動通信システム
でＵＥが自分の属した基地局のスクランブルコードを確
認するためには基地局に割当可能な総コード数、つまり
５１２個のスクランブルコードそれぞれに対する位相(p
hase)を検査し、セル探索を行わなければならなかっ
た。しかし、このように全ての基地局スクランブルコー
ドに対して一々と確認するセル探索アルゴリズムはセル
探索にかかる時間が長すぎたため、多段階セル探索アル
ゴリズムが新規のセル探索アルゴリズムとして提案され
た。

【０００５】その多段階セル探索アルゴリズムを以下に
説明する。まず、前記Ｗ−ＣＤＭＡ移動通信システムを
構成している基地局それぞれにはそれら基地局それぞれ
を区分するためのセル区分コード(cell specific cod
e)、つまりスクランブルコードが割り当てられており、
その割り当てられたスクランブルコードを用いて前記Ｗ
−ＣＤＭＡ移動通信システムを構成している基地局それ
ぞれを区分する。前記Ｗ−ＣＤＭＡ移動通信システムを
構成しているセルが例えば５１２個であり、それらセル
ごとに一つの基地局が存在する場合、前記Ｗ−ＣＤＭＡ
移動通信システムを構成する基地局は５１２個になると
仮定する。前記基地局は一つのセル或いは多数のセルを
運用することができるが、ここでは一つの基地局は一つ
のセルを運用すると仮定した。したがって、前記５１２
の基地局それぞれには相異なるスクランブルコードが割
り当てられ、前記５１２個の基地局それぞれに割り当て
られているスクランブルコードを用いて前記Ｗ−ＣＤＭ
Ａ移動通信システムを構成している基地局それぞれを区
分する。

【０００６】既存のセル探索では、ＵＥが自分の属した
基地局を探索するために前記Ｗ−ＣＤＭＡ移動通信シス
テムを構成する基地局それぞれに対するセル探索を行わ
なければならなかった。つまり、前記Ｗ−ＣＤＭＡ移動
通信システムを構成する５１２個の基地局それぞれに対
する探索を行わなければならなかったのである。このよ
うにＵＥが前記Ｗ−ＣＤＭＡ移動通信システムを構成す
る５１２個の基地局それぞれに対する探索を行うという
ことは、前記５１２個の基地局それぞれのスクランブル
コードそれぞれの位相に対して検査を行うことを意味
し、ＵＥ自分の属したセルを探索することに長時間がか
かるしかなかった。その結果、前記ＵＥが前記Ｗ−ＣＤ
ＭＡ移動通信システムを構成する基地局それぞれに対す
る既存セル探索アルゴリズムを適用することは非効率的
なため、前記多段階セル探索アルゴリズムを具現して使
用している。前記多段階セル探索アルゴリズムを具現す
るためには前記Ｗ−ＣＤＭＡ移動通信システムに属して
いる多数の基地局、例えば５１２個の基地局を所定個数
のグループ、例えば６４個のグループ(Group０〜Group
６３)に分類する。前記分類された６４個の基地局グル
ープそれぞれに相異なる基地局グループ区分コードを割
り当てて基地局グループそれぞれを区分する。そして、
一つの基地局グループは８個の基地局から構成されてお
り、前記８個の基地局それぞれは、共通パイロットチャ
ネル(ＣＰＩＣＨ：Common Pilot Channel、以下、“ＣＰ
ＩＣＨ”と略す)を拡散する相異なるスクランブルコー
ドが設定されるので、前記スクランブルコードを用いて
前記ＵＥは自分の属した基地局を探索することになる。

【０００７】一方、前述した多段階セル探索過程は３段
階セル探索過程、つまり１段階セル探索過程、２段階セ
ル探索過程および３段階セル探索過程から構成される。
その１段階セル探索過程では、ＵＥが基地局から伝送す
る第１同期チャネル(Ｐ−ＳＣＨ：Primary Synchroniza
tion Channel、以下、“Ｐ−ＳＣＨ”と略す)信号を受
信し、その中で最大電力で受信されるスロットタイミン
グ(slot timing)を探して同期する。２段階セル探索過
程では、前記ＵＥが前記１段階セル探索過程で探索した
スロットタイミング情報に相応するようにスロットタイ
ミング同期した状態で、前記基地局から伝送する第２同
期チャネル(Ｓ−ＳＣＨ：Secondary Synchronization C
hannel、以下“Ｓ−ＳＣＨ”と略す)信号を受信してフ
レーム同期(framesynch)およびＵＥ自分の属した基地局
グループを検出する。最後に、３段階セル探索過程で
は、前記２段階セル探索で探索したフレーム同期および
基地局グループ情報に相応するように前記基地局から伝
送するＣＰＩＣＨ信号を受信して基地局のスクランブル
コードを用いてＵＥ自分の属した基地局を最終的に探索
する。

【０００８】かかる多段階セル探索過程を図１を参照し
て以下に説明する。図１は一般のＷ−ＣＤＭＡ移動通信
システムで同期チャネルの構造を示す図である。図１を
参照すると、前記Ｗ−ＣＤＭＡ移動通信システムでＵＥ
の探索器(searcher)が同期化のために利用するチャネル
には、同期チャネル(ＳＣＨ：Synchronization Channe
l、以下“ＳＣＨ”と略す)とＣＰＩＣＨが存在する。前
記ＣＰＩＣＨは基地局ごとに相異なるスクランブルコー
ドを使用して伝送し、前記スクランブルコードの周期は
１フレームの長さと同じである。このようなチャネル構
造を有するＷ−ＣＤＭＡ移動通信システムでは相異なる
スクランブルコードとして２^１８−１周期のゴールドコ
ード(gold code)のうち１フレーム長さ分だけを使用
し、全体可能なゴールドコードのうちＭ(＝５１２)個だ
けを使用する。前記ＳＣＨは前記ＵＥのセル探索に使用
するために採択された順方向(downlink)チャネル信号で
あって、二つのサブチャネル(sub-channel)、つまりＰ
−ＳＣＨとＳ−ＳＣＨから構成される。前記Ｐ−ＳＣＨ
およびＳ−ＳＣＨそれぞれの１タイムスロット(time sl
ot)は２５６０チップで構成され、１５個のタイムスロ
ットが一つの無線フレーム(radio frame)から構成され
るので、一つの無線フレームは３８４００チップで構成
される。そして、図１に示すように、前記Ｐ−ＳＣＨと
Ｓ−ＳＣＨは毎タイムスロットの開始部分でＮチップず
つ、つまり前記１タイムスロットを通じて伝送されるチ
ップの１／１０に該当する２５６チップが伝送される。
また、前記Ｐ−ＳＣＨとＳ−ＳＣＨは互いに直交性(ort
hogonality)が保持され、互いに畳み込まれて伝送する
のが可能である。そして、前記Ｐ−ＳＣＨは、前記Ｗ−
ＣＤＭＡ移動通信システムを構成している基地局、例え
ば５１２個の基地局ごとに同一のコードを伝送するチャ
ネルであって、第１同期コード(ＰＣＳ：Primary Synch
ronization Code)(ac_P)が伝送される。また、前記Ｐ−
ＳＣＨは前記タイムスロットそれぞれにおいて前記第１
同期コードを各タイムスロットの１／１０周期ほど、つ
まり２５６チップほど伝送し、前記ＵＥは前記基地局か
ら伝送したＰ−ＳＣＨ信号を受信して基地局のスロット
タイミングに同期する。

【０００９】また、前記基地局はＰ−ＳＣＨ信号ととも
にＳ−ＳＣＨ信号を伝送するが、前記Ｓ−ＳＣＨは前記
Ｗ−ＣＤＭＡ移動通信システムを構成している基地局、
つまり５１２個の基地局を所定個数、例えば６４個の基
地局グループに分類した場合前記基地局自分の属する基
地局グループの基地局グループ区分コード、つまり第２
同期コード(ＳＳＣ：Secondary Synchronization Code)
(ac_S ^I,K)を伝送し、前記第２同期コードは１５シンボル
(Symbol)で構成されたシーケンス(sequence)であって２
５６チップ長で伝送される。このとき、前記第２同期コ
ードac_S ^i、kにおいてＩ(＝０、１、....、６３)は基地局
グループ数、つまりスクランブルコードグループ(scram
bling code group)数を表し、ｋ(＝０、１、....、１
４)はタイムスロットナンバー(number)を表す。そし
て、前記第２同期コードは、長さ２５６チップの１６個
のコードグループから選択され、前記第２同期コードの
シーケンスは該当基地局の順方向スクランブルコードが
とのコードグループに属するかを表す。ここで、前記コ
ードグループとは、前記基地局グループ区分コードを生
成するコードのグループを表す。前記第２同期チャネル
もまた、前記タイムスロットそれぞれで前記第２同期コ
ードを各タイムスロットの１／１０周期ほど、つまり２
５６チップほど伝送し、前記ＵＥは、前記基地局から伝
送した第２同期チャネル信号を受信して自分の属した基
地局の基地局グループを検出し、フレーム境界(frame b
oundary)に同期する。

【００１０】ここで、前記基地局グループ区分コード
は、基地局の属するグループを決定するコードであっ
て、コンマフリーコード(comma free code)を使用す
る。前記コンマフリーコードは６４個コードワード(cod
e word)で構成されており、一つのコードワードは１５
個のシンボル(symbol)で構成され、前記１５個のシンボ
ルは毎フレームごとに繰り返し伝送される。ところで、
前記１５個のシンボルの値は直ぐ伝送されるのではな
く、前述したように、前記第２同期コードac_S ^i,k、つま
りc_S ^i,0、c_S ^i,1、….、c_S ^i,15のうち一つの第２同期コ
ードにマッピング(mapping)されて伝送される。つま
り、図１に示すように、タイムスロットごとにシンボル
値ｉに該当するｉ番目の第２同期コードが伝送される。
また、前記コンマフリーコードの６４個のコードワード
は６４個コードグループを区分し、前記コンマフリーコ
ードの特徴は各コードワードのサイクリックシフト(cyc
lic shift)が唯一であるという点である。したがって、
第２同期チャネル信号を多数のタイムスロット区間にか
けて受信し、この多数のタイムスロット区間にかけて受
信した第２同期チャネル信号に対して第２同期コードを
相関させ、これを６４個のコードワードそれぞれに対し
て１５回のサイクリックシフト演算をすることによって
ＵＥの属したコードグループ、つまり基地局グループと
フレーム同期に対する情報が得られる。ここで、前記フ
レーム同期とは、拡散(spreading)帯域システムのスク
ランブル拡散コードの１周期内におけるタイミングまた
は位相に対する同期を意味する。現在Ｗ−ＣＤＭＡ移動
通信システムでは拡散コードの１周期とフレームの長さ
が１０msなので、これを“フレーム同期”と称する。

【００１１】このように１段階セル探索と２段階セル探
索を行った後、前記ＵＥは前記Ｐ−ＳＣＨとＳ−ＳＣＨ
を通じてスロット同期と基地局グループ区分コードおよ
びフレーム同期に対する情報を獲得できる。しかし、前
記ＵＥはまだ、前記獲得した基地局グループ区分コード
によるコードグループ内の８個の基地局スクランブルコ
ードの中で現在ＵＥ自分の属した基地局のスクランブル
コードが区別できないので、スクランブルコード同期は
完全に行われた状態でない。したがって、前記ＵＥは３
段階セル探索を通じて前記ＣＰＩＣＨに対する前記コー
ドグループ内に属した８個のスクランブルコードそれぞ
れに対して相関を取ることによって前記８個のスクラン
ブルコードのうちどれが、自分が使用するスクランブル
コードか識別できる。

【００１２】一方、前記ＵＥは、無線チャネル環境また
はハンドオフ状況で最適の基地局多重経路(multipath)
信号を受信するために現在ＵＥ自分の属している基地局
と隣接基地局から送信する信号の強さを周期的に検査し
なければならない。この場合、前記ＵＥは前記多段階セ
ル探索アルゴリズムに基づいて或いは現在サービスを受
けている基地局から隣接基地局のタイミング情報を獲得
した後、該当基地局それぞれのＣＰＩＣＨを受信し、こ
れら受信したＣＰＩＣＨ信号それぞれに対して周期的に
相関を取る。以下では、前述した隣接基地局のタイミン
グを獲得しなかった状態で行われるセル探索過程と区分
するために、現在ＵＥ自分の属している基地局と隣接基
地局の信号の強さを周期的に検査して隣接基地局のタイ
ミングを獲得する過程を“多重経路探索”と称する。

【００１３】一般に、前記ＵＥはセル探索によって移動
する可能性がある基地局信号を識別し、前記多重経路探
索を通じて前記基地局信号を持続的に管理することにな
る。また、前記ＵＥは前記セル探索および多重経路探索
によって受信される信号のうち有効な多重経路信号成分
と判断される信号、つまり有用な多重経路信号を復調す
る。また、前記多重経路探索にあたり、急激なチャネル
状況の変化に素早く対処するために高速探索を行わなけ
ればならない。前記多重経路探索は、ＵＥの属したセル
のＰＮコード、つまりスクランブルコードタイミング前
後の一定領域、つまりウィンドウ(window)における一定
間隔の全ての仮説(hypothesis)地点に対する相関値(cor
relation value)を求めた後、そのうち、ピーク(peak)
値でありながら予め設定した臨界値(threshold value)
以上の複数個の相関値を検出する。これにより、前記検
出されたピーク値でありながら臨界値以上の相関値を有
するスクランブルコードタイミングが多重経路信号成分
のタイミングとなるのである。

【００１４】前述したように、Ｗ−ＣＤＭＡ移動通信シ
ステムは３段階のセル探索を持続的に行いながらスクラ
ンブルコード同期を獲得する。要するに、１段階セル探
索ではＰ−ＳＣＨを利用してタイムスロットの同期を獲
得し、２段階セル探索ではＳ−ＳＣＨを利用してフレー
ム同期およびスクランブルコードグループ情報、つまり
ＵＥ自分の属した基地局グループ情報を獲得し、最後の
３段階セル探索では前記フレーム同期がなされた後、Ｃ
ＰＩＣＨを探索して前記決定したスクランブルコードグ
ループ内の８個のスクランブルコードの中で該当基地局
に割り当てられたスクランブルコードを検出する。この
ように３段階セル探索過程を行うためには前記１段階セ
ル探索過程を開始する基準時点と、前記１段階セル探索
が完了されてタイムスロット同期を獲得した後再び２段
階セル探索過程を開始する基準時点が決定されなければ
ならない。つまり、前記２段階セル探索過程でスクラン
ブルコードグループを識別しフレーム同期を獲得するた
めには、コードワードデコーディング(decoding)を行う
ときサイクリックシフトを行った回数からフレーム境界
(frame boundary)を決定するために、サイクリックシフ
トを行う基準時点が決定されなければならない。また、
前記２段階セル探索が完了されてスクランブルコードグ
ループ情報とフレーム同期に対する情報を獲得した後、
再び３段階セル探索過程を開始する基準時点が決定され
なければならない。

【００１５】ところで、このようなセル探索過程は初期
セル探索のとき１回だけ行われるのではなく基地局との
通信のために持続的に行わなければならないので、現在
ＵＥが復調している信号のフレーム境界と後に復調され
る可能性のある同一基地局或いは他の基地局から受信さ
れる信号のフレーム境界とのタイミング差を計算し管理
するためには一定基準が必要とされる。つまり、セル探
索過程を通じて検出された隣接基地局のフレーム境界と
以前セル探索によって検出された他の基地局のフレーム
境界とのタイミング差が計算できなければならない。ま
た、前記多重経路探索は、ＵＥが移動可能性のある基地
局のスクランブルコードに対して相関を取り、その相関
結果に基づいて前記移動可能性のある基地局から受信さ
れる信号それぞれの強さを検査する。ところで、前記基
地局それぞれのフレーム境界が異なっていることから、
前記相関を取るに先立って前記基地局それぞれのスクラ
ンブルコード位相に一致するようにスクランブルコード
を初期化しなければならない。したがって、前記基地局
それぞれのスクランブルコードを初期化させるための基
準タイミング(reference timing)を提供しなければなら
ない。前記セル探索および多重経路探索から有効である
と判断された多重経路信号成分はＵＥの復調器(また
は、フィンガー(finger))に割り当てられて復調され
る。したがって、前記ＵＥの復調器では該当多重経路信
号のフレーム境界に同期して該当基地局スクランブルコ
ードの初期化が行わなければならなく、前記スクランブ
ルコード初期化のための基準タイミングを提供しなけれ
ばならない。前記基準タイミングを提供する装置が基準
カウンタ(reference counter)であり、該基準カウンタ
はタイムスロット単位にタイミングを管理して１０ms単
位にカウント作業を持続的に行い、そのカウント単位は
１／ｎチップである。ここで、ｎはオーバーサンプル(o
ver sample)数である。

【００１６】また、前記３段階セル探索または多重経路
探索を行うとき、探索しようとする仮説地点に対して現
在時点で探索を行わなければならない場合、マスク動作
(mask operation)或いはスリュー(slew)動作を利用す
る。しかし、前記Ｗ−ＣＤＭＡ移動通信システムは非同
期方式移動通信システムであるので、ＵＥが移動しなが
ら多数の基地局に対してセル探索を行うことは困難であ
り、また、前記セル探索のために所有している情報もま
た有限である。特に、前記基準タイミングを管理する単
位の１０ms内に全てのチップ(chip)単位のマスク値を貯
蔵することはできない。また、常にフレーム境界で３段
階セル探索または多重経路探索を開始するようにする
と、現在時点で常にフレーム境界を待機しなければなら
ないので復調タイミング、つまりサーチレート(search
rate)観点で損してしまう。つまり、前記多重経路探索
は多重経路を通じて受信される信号を復調してコンパイ
ニング(combining)することによって復調性能を増加さ
せることになるが、前記多重経路探索を常にフレーム境
界で開始する場合、その待機時間によって実際コンパイ
ニングに遅延が発生し復調性能が劣化するため、復調タ
イミング観点で損するわけである。

【００１７】そこで、一般的には前記ＵＥの中央制御器
(ＣＰＵ：Central Processing Unit、以下“ＣＰＵ”と
略す)が前記基準カウンタの現在インデックス(index)値
を読み出して現在タイミングを検出し、前記検出した現
在タイミングに基づいて実際探索器が動作する時点を決
めた後、該当スクランブルコード位相に対するマスク値
をセッティングし前記探索器を動作させる。

【００１８】前述したように、３段階セル探索と多重経
路探索では前記ＣＰＵが、探索器が動作する動作時点を
決定し、前記決定した時点で探索器が動作するように制
御する。勿論、前記ＣＰＵが状況によって動作時点を可
変的に決定するのではなく特定時点に固定しておくとそ
の固定しておいた特定時点でのみ常に前記探索器が動作
し始まることになる。しかし、実際チャネル環境でセル
探索を行う場合、前述したサーチレートは信号復調性能
において重要なパラメータ(parameter)として作用し、
前記サーチレートが実際無線チャネル環境変化に適応的
に対処できるように高速でなければならない。ところ
で、前記サーチレートはハードウェア複雑度(hardware
complexity)、ＣＰＵ速度、そしてソフトウェアタスク
スケジューリング(S/W task scheduling)など多数の要
因によって決定される。したがって、ソフトウェア的な
ロード(load)を減らすために、探索対象がＮ個存在する
と前記Ｎ個の探索対象に関連した全てのパラメータを一
挙にハードウェア的に書き込み(write)、該当ハードウ
ェアが順次的に前記Ｎ個の探索対象に対して順次的に探
索を行うようにしてもいい。このように多数の探索対象
に対してハードウェア的に一括的な探索を行うのを“マ
ルチ探索”という。

【００１９】一方、前記Ｗ−ＣＤＭＡ移動通信システム
で基地局どうしの相対的なタイミング差(＝フレーム境
界の差)を持続的に計算するためにフレーム周期(＝１０
ms)に動作されるカウンタ、つまり前記基準カウンタを
利用する。一方、前記基準カウンタからの出力はセル探
索器、多重経路探索器および多重経路信号復調器の基準
時点として利用されるという意味であって、以下、前記
基準カウンタを“インデックスカウンタ(index counte
r)”と称する。

【００２０】前記インデックスカウンタはＵＥのパワー
がオンになったときＣＰＵによって初期化された後、持
続的に動作する。仮に、探索器の解像度を１／Ｋチップ
とするとき前記インデックスカウンタも最小限１／Ｋチ
ップ以上の解像度を持っていなければならない。現在３
ＧＰＰ規格では１フレームの長さＬは３８４００チップ
であり、前記１フレームを構成するタイムスロットの個
数Ｍは１５個であり、前記１スロットの長さＮは２５６
０チップと規定している。このとき、前記１フレームの
長さＬは１フレームの周期になり得、前記１タイムスロ
ットの長さＮは１タイムスロットの周期となる。前記探
索器の解像度は、探索の正確度を表すものであって、よ
り正確な同期地点を探すことに使用される。したがっ
て、最小単位は１チップであり、より正確な同期地点を
検出するためにはチップあたり多数の仮説地点(サンプ
リング地点)に対して検査し、その中で最適地点を取
る。

【００２１】次いで、図２および図３を参照して前記イ
ンデックスカウンタを説明する。図２および図３は一般
のインデックスカウンタの一例を示す図である。まず、
前記図２を参照すれば、インデックスカウンタ２１０
は、１フレームを構成するタイムスロットをカウントす
るスロットカウンタ２１２と、所定個数のタイムスロッ
トの長さに該当するチップ数(Ｋ×Ｎ−１)をカウントす
る下位カウンタ２１４とで構成される。前記スロットカ
ウンタ２１２がカウントしたカウント値は０〜Ｍ−１と
なり、前記下位カウンタ２１４がカウントしたカウント
値は０〜Ｋ×Ｎ−１となる。前述したように、Ｗ−ＣＤ
ＭＡ移動通信システムで１フレームは１５個のタイムス
ロットからなるので、前記Ｍは１５になる。また、Ｗ−
ＣＤＭＡ移動通信システムで１タイムスロットは２５６
０チップからなるので前記Ｎは２５６０になる。前記下
位カウンタ２１４は、カウント値がＫ×Ｎになる場合０
とリセット(reset)される。前記スロットカウンタ２１
２は前記下位カウンタ２１４によってＮの整数倍(Ｋ×
Ｎ)、つまり１タイムスロットのチップ数(Ｎ)がカウン
トされる度にカウント値を１ずつ増加させる。前記スロ
ットカウンタ２１２は、１フレームを構成するタイムス
ロット数ほどカウントされると、つまりカウント値がＭ
になると、０とリセットされる。

【００２２】次いで図３を参照すると、インデックスカ
ウンタ３１０は一つのカウンタを利用してスロットカウ
ンタ３１４と下位カウンタ３１６それぞれのカウント値
を誘導する構成を有する。ここで、図３のスロットカウ
ンタ３１４と下位カウンタ３１６は、説明の便宜上、図
２で説明したスロットカウンタ２１２と下位カウンタ２
１４と異なる参照符号で表示したが、実質的には同一機
能を行う。前記インデックスカウンタ３１０を構成する
カウンタ３１２は０からＪ×Ｌ×Ｋ−１までのカウント
動作を行う。ここで、Ｊは整数(Ｊ＝１、２、３、…)で
ある。前記インデックスカウンタ３１０によってカウン
トされた値から、スロットカウンタ３１４のカウント値
と下位カウンタ３１６のカウント値は下記（式１）によ
って誘導する。

【数１】前記（式１）において、

【数２】はｘより小さい最大整数であり、ａ modulo ｂはａをｂ
で分けた残りを意味する。

【００２３】図２および図３のインデックスカウンタ２
１０、３１０は、フレーム長さで動作するので全ての非
同期基地局のフレーム境界時点は、前記インデックスカ
ウンタ２１０、３１０におけるスロットカウンタ２１
２、３１４と下位カウンタ２１４、３１６の特定カウン
ト値にマッピングするか、またはスロットカウンタ２１
２、３１４の特定カウント値と下位カウンタ２１４、３
１６の特定カウント値にマッピングすることができる。
前記インデックスカウンタ２１０、３１０のフレーム境
界時点を基準とするとき各非同期基地局のフレーム境界
時点の位置をその基地局の“フレームタイミングインデ
ックス”と称する。したがって、各基地局のフレームタ
イミングインデックスを得ると、各基地局間のオフセッ
ト(offset)を求めることができる。このとき、前記オフ
セットは各非同期基地局のフレーム境界時点間のオフセ
ットを意味する。

【００２４】また、前記インデックスカウンタ２１０、
３１０の下位カウンタ２１４、３１６はタイムスロット
長さをカウントすることができる。したがって、全ての
非同期基地局のタイムスロット境界位置は前記インデッ
クスカウンタ２１０、３１０の下位カウンタ２１４、３
１６の特定カウント値にマッピングできる。前記下位カ
ウンタ２１４、３１６のタイムスロット境界時点を基準
とするとき各非同期基地局のタイムスロット境界時点の
位置をその基地局の“ スロットタイミングインデック
ス”と命名する。したがって、各基地局のスロットタイ
ミングインデックスを得ると前記基地局のタイムスロッ
ト境界時点間のオフセットを求めることができる。

【００２５】次いで、図４を参照して前記インデックス
カウンタと非同期基地局間のタイミング関係を説明す
る。図４はインデックスカウンタと非同期基地局間タイ
ミング関係を示す図である。図４では、例えば、二つの
非同期基地局、つまりセルＡ(cell Ａ)、セルＢ(cell
Ｂ)が存在するという仮定の下に前記二つの非同期基地
局間タイミング関係を説明する。図４を参照すれば、イ
ンデックスカウンタフレーム境界(index counter's fra
me boundary)４１０は前記セルのフレーム境界を決定す
るための基準であって、インデックスカウンタ２１０、
３１０のカウント開始点に対応することができる。前記
インデックスカウンタ２１０、３１０のスロットカウン
タ２１２、３１４は、前記インデックスカウンタフレー
ム境界４１０で０とリセットされた後、Ｍ−１までイン
デックスカウンタスロット境界(index counter's slot
boundary)４１２をカウントする。前記インデックスカ
ウンタスロット境界(indexcounter's slot boundary)４
１２は１フレームのタイムスロットの境界を決定するた
めの基準であって、インデックスカウンタ２１０、３１
０の下位カウンタ２１４、３１６のカウント開始点に対
応することができる。前記下位カウンタ２１４、３１６
は前記インデックスカウントスロット境界４１２で０と
リセットされた後、カウントを再開始する。

【００２６】前記セルＡのスロット境界(Cell A's slot
boundary)４２６は所定時点(Ｔ１＝０)で１段階セル探
索過程を行い、前記１段階セル探索過程が完了される時
点である。前記Ｔ１＝０は前記下位カウンタ２１４、３
１６のカウント値が０であるのを意味するものであっ
て、この場合には前記インデックスカウンタスロット境
界４１２のうちいずれか一つのインデックスカウンタス
ロット境界で前記１段階セル探索過程を行う。前記セル
Ａのスロット境界４２６が決定されると、前記所定時点
(Ｔ１＝０)との差によって前記セルＡのスロットタイミ
ングインデックス(Cell A's slot index)４３０が決定
される。例えば、前記セルＡのスロットタイミングイン
デックス４３０は前記セルＡのスロット境界４２６にお
ける下位カウンタ２１４、３１６のカウント値によって
決定される。

【００２７】一方、前記セルＢに対するスロット境界(C
ell B's slot boundary)４２４とスロットタイミングイ
ンデックス(Cell B's slot timing index)４２８は、前
記セルＡのスロット境界４２６およびスロットタイミン
グインデックス４３０と同一の過程によって決定され
る。前記セルＡのスロット境界４２６と前記セルＢのス
ロット境界４２４は、前記下位カウンタ２１４、３１６
によってカウントされる０からＫＮ−１までのカウント
値のうち一つに該当する。前記セルＡのスロット境界４
２６と前記セルＢのスロット境界４２４間の差は、スロ
ットオフセット４３２と定義される。前記セルＡのフレ
ーム境界(Cell A's frame boundary)４１４は、前記セ
ルＡのスロットタイミングインデックス４３０で２段階
セル探索を行うことによって最大相関エネルギーを有
するコードグループに対するコードワードのサイクリッ
クシフト回数によって決定される。つまり、前記２段階
セル探索過程の開始時点(セルＡのスロットタイミング
インデックス４３０)から、前記サイクリックシフト回
数ｘスロット長さほど離れた時点が前記セルＡのフレー
ム境界４１４となる。前記セルＡのフレームタイミング
インデックス(Cell A'sframe timing index)４１８は、
前記セルＡのフレーム境界４１４でスロットカウンタ２
１２と下位カウンタ２１４、またはスロットカウント３
１４と下位カウント３１６によってカウントされた値に
決定される。

【００２８】一方、前記セルＢに対するフレーム境界(C
ell B's frame boundary)４１６とフレームタイミング
インデックス(Cell B's frame timing index)４２０
は、前記セルＡのフレーム境界４１４およびフレームタ
イミングインデックス４１８と同一の過程によって決定
される。前記セルＡのフレーム境界４１４と前記セルＢ
のフレーム境界４１６は前記スロットカウンタ２１２ま
たは前記スロットカウント３１４によってカウントされ
る０からＭ−１までのカウント値のうち一つと、前記ス
ロット境界４２６または前記スロット境界４２４で構成
される。前記セルＡのフレーム境界４１４と前記セルＢ
のフレーム境界４１６間の差はフレームオフセット４２
２として定義される。

【００２９】次いで、図５を参照して一般のＷ−ＣＤＭ
Ａ移動通信システムでＵＥのセル探索器構造を説明す
る。図５は一般のＷ−ＣＤＭＡ移動通信システムで使用
者端末機のセル探索器構造を示す図である。図５を参照
すれば、制御部５１０は、セル探索のための全般的な動
作を制御する。ここで、前記制御部５１０は前述したＣ
ＰＵと同一概念であり、説明の便宜上、“制御部５１
０”と称する。インデックスカウンタ５１４は、前記図
２および図３におけると同一の構成を有し、所定のカウ
ンティング動作を行う。貯蔵部５１２は外部からの命令
に応じて前記インデックスカウンタ５１４によってカウ
ントされた値を貯蔵する。前記命令は１段階探索器５１
８からの下位カウント記憶命令、２段階探索器５２２か
らのスロットカウント記憶命令および前記制御部５１０
からのカウント記憶命令に区分される。一方、前記貯蔵
部５１２は前記外部からのカウント記憶命令に応答して
貯蔵したカウント値を前記制御部５１０に提供する。

【００３０】１段階動作信号発生器５１６は前記制御部
５１０からの１段階セル探索命令が入力されると前記イ
ンデックスカウンタ５１８から提供されるカウント値に
基づいて１段階セル探索動作信号を発生する。そして、
１段階探索器５１８は前記制御部５１０からの初期化命
令に応じて初期化され、前記１段階動作信号発生器５１
６からの１段階セル探索動作信号に応じて受信信号に対
する１段階セル探索動作を行う。前記１段階セル探索動
作が完了されると前記１段階探索器５１８は、前記１段
階セル探索動作による探索結果を前記制御部５１０に提
供する。

【００３１】２段階動作信号発生器５２０は前記制御部
５１０からの２段階セル探索命令とともに前記１段階セ
ル探索動作によるスロットタイミングインデックスが入
力されると、前記インデックスカウンタ５１８から提供
されるカウント値に基づいて２段階セル探索動作信号を
発生する。２段階探索器５２２は前記制御部５１０から
の初期化命令に応じて初期化され、前記２段階動作信号
発生器５２０からの２段階セル探索動作信号に応じて前
記受信信号に対する２段階セル探索動作を行う。前記受
信信号は１段階セル探索によって有効であると判断され
た多重経路信号を意味する。前記２段階セル探索動作が
完了すると前記２段階探索器５２２は、前記２段階セル
探索動作による探索結果を前記制御部５１０に提供す
る。一方、前記２段階探索器５２２は、前記２段階セル
探索動作中に特定時点で前記貯蔵部５１２に前記インデ
ックスカウンタ５１４によってカウントされたスロット
カウント値の貯蔵を命令する。例えば、前記２段階探索
器５２２は前記２段階セル探索動作が開始される時点ま
たは前記２段階セル探索動作が完了する時点で前記貯蔵
部５１２に前記インデックスカウンタ５１４によってカ
ウントされたスロットカウント値の貯蔵を命令する。

【００３２】３段階動作信号発生器５２４は、前記制御
部５１０からの３段階セル探索命令とともに前記２段階
セル探索動作による探索結果または２段階セル探索結果
に対する仮説による３段階セル探索開始点が入力される
と、前記インデックスカウンタ５１８から提供されるカ
ウント値に基づいて３段階セル探索動作信号を発生す
る。３段階探索器５２６は前記制御部５１０からの初期
化命令に応じて初期化され、前記３段階動作信号発生器
５２４からの３段階セル探索動作信号に応じて前記受信
信号に対する３段階セル探索動作を行う。前記受信信号
は有効な多重経路信号を意味する。前記３段階セル探索
動作が完了すると前記３段階探索器５２２は、前記３段
階セル探索動作による探索結果を前記制御部５１０に提
供する。前記制御部５１０は前記３段階探索器５２６か
らの前記探索結果に基づいて検索対象セルのスクランブ
ルコードを決定することができる。

【００３３】多重経路動作信号発生器５２８は前記制御
部５１０からの多重経路探索命令とともに多重経路探索
開始点が入力されると、前記インデックスカウンタ５１
８から提供されるカウント値に基づいて多重経路探索動
作信号を発生する。多重経路探索器５３０は前記制御部
５１０からの初期化命令に応じて初期化され、前記多重
経路動作信号発生器５２８からの多重経路探索動作信号
に応じて前記受信信号に対する多重経路探索動作を行
う。前記受信信号は有効な多重経路信号を意味する。前
記多重経路探索動作が完了すると前記多重経路探索器５
３０は前記多重経路探索動作による探索結果を前記制御
部５１０に提供する。

【００３４】複数の復調フィンガー動作信号発生器５３
２、５３６、５４０それぞれは、前記制御部５１０から
のフィンガー復調命令とともに復調開始点が入力される
と、前記インデックスカウンタ５１８から提供されるカ
ウント値に基づいて復調フィンガー動作信号を発生す
る。前記復調開始点とは、復調しようとする該当多重経
路信号のスクランブルコードによるフレーム境界を表す
フレームタイミングインデックスである。前記複数のフ
ィンガー動作信号発生器５３２、５３６、５４０が前記
フィンガー復調命令によって復調フィンガー動作信号を
発生する具体的な実施形態は、図１２を参照して後述す
るものとする。複数の復調フィンガー５３４、５３８、
５４２それぞれは、前記制御部５１０からの初期化命令
に応じて初期化され、前記復調フィンガー動作信号発生
器５３２、５３６、５４０からの復調フィンガー動作信
号に応じて希望する該当多重経路信号に対する復調を行
う。前記受信信号は有効な多重経路信号であり、前記初
期化にはスクランブルコードの初期化動作が含まれる。

【００３５】しかし、前述したような一般のセル探索器
は、前記１段階セル探索過程、２段階セル探索過程、３
段階セル探索過程および多重経路探索過程において探索
しようとする全ての探索対象に対して一括的にマルチ探
索を行うのではなく、前記全ての探索対象に対して最初
探索対象から最後探索対象まで順次的に探索を行ってい
る。つまり、ＣＰＵが前記最初探索対象に対して前記セ
ル探索器にその探索のためのパラメータを書き込み(wri
te)、後で前記セル探索器が前記最初探索対象に対して
探索を完了したことを前記ＣＰＵに通報すると、再び前
記ＣＰＵが前記セル探索器の完了された探索結果を読み
出す(read)。これと同様に、続いて次の探索対象に対し
ても再び前記ＣＰＵが前記セル探索器にその探索のため
のパラメータを書き込み、その後、前記セル探索器がそ
の探索対象に対して探索を完了したことを前記ＣＰＵに
通報すると、再び前記ＣＰＵが前記セル探索器の完了さ
れた探索結果を読み出す。このようにして前記ＣＰＵは
全ての探索対象に対して順次的に探索が終了される度
に、探索のための書き込み動作および探索結果を読み出
す動作を繰り返し行っている。しかし、前記ＣＰＵは、
ＵＥの全般的な動作制御において多数のソフトウェアタ
スクを行っているため、前記セル探索のための数回のラ
イトおよび読み出し過程は前記ＣＰＵ動作において大き
なロードとして作用するという問題点があった。

【００３６】

【発明が解決しようとする課題】したがって、本発明の
目的は、移動通信システムでマルチ探索を提供するセル
探索装置および方法を提供することにある。

【００３７】

【課題を解決するための手段】前記目的を達成するため
に、本発明の装置は、多数の基地局それぞれは、１フレ
ームが予め決定されたチップ長を有する予め決定された
個数のスロットで構成され、前記スロットそれぞれの開
始部分で予め決定されたチップ長だけ伝送される第１同
期チャネルと、前記第１同期チャネルと畳み込まれて直
交性が保持されるように伝送される第２同期チャネル
と、固有のスクランブルコードによってスクランブルさ
れ、前記スクランブルコードの周期を一つのフレームの
長さとする共通パイロットチャネルとを送信し、前記多
数の基地局が送信する信号を受信してセル探索を行う装
置において、前記多数の基地局から送信する第１同期チ
ャネル信号を１段階セル探索して得られた前記多数の基
地局のタイミングを管理する基準カウンタと、前記多数
の基地局から受信される第２同期チャネル信号を２段階
セル探索して得られた前記多数の基地局のフレーム境界
を表すフレーム境界インデックスを貯蔵するフレーム境
界インデックス貯蔵部と、所定制御に応じて３段階セル
探索開始命令が入力されると、前記フレーム境界インデ
ックスそれぞれのフレーム境界タイミングと前記基準カ
ウンタの現在タイミングとを比較し、前記基準カウンタ
の現在タイミングより後に続く次のスロット境界で、前
記フレーム境界インデックスに該当する仮説に対して前
記２段階セル探索から得られた基地局コードグループ内
のスクランブルコードを用いて３段階セル探索を行うよ
うに制御し、前記フレーム境界インデックスに該当する
仮説に対して前記３段階セル探索が完了されると３段階
セル探索を完了したことを通報するマルチ探索制御器と
を含むことを特徴とする。

【００３８】前記目的を達成するために、本発明の装置
は、多数の基地局それぞれは、１フレームが予め決定さ
れたチップ長を有する予め決定された個数のスロットで
構成され、前記スロットそれぞれの開始部分で予め決定
されたチップ長だけ伝送される第１同期チャネルと、前
記第１同期チャネルと畳み込まれて直交性が保持される
ように伝送される第２同期チャネルと、固有のスクラン
ブルコードによってスクランブルされ、前記スクランブ
ルコードの周期を１フレームの長さとする共通パイロッ
トチャネルとを送信し、前記多数の基地局が送信する信
号を受信してセル探索を行う装置において、前記多数の
基地局から送信する第１同期チャネル信号を１段階セル
探索して得られた前記多数の基地局のタイミングを管理
する基準カウンタと、前記１段階セル探索から得られた
前記多数の基地局のスロット境界を表すピークインデッ
クスを貯蔵する１段階ピークインデックス貯蔵部と、所
定制御に応じて３段階セル探索開始命令が入力される
と、前記ピークインデックスそれぞれのスロット境界タ
イミングと前記基準カウンタの現在タイミングとを比較
し、前記基準カウンタの現在タイミングより後に続く次
のスロット境界で、前記スロット境界に該当する仮説に
対してシステムから受信される隣接セルリストに存在す
るスクランブルコードを用いて３段階セル探索を行うよ
うに制御し、前記ピークインデックスに該当する仮説に
対して前記３段階セル探索が完了されると前記３段階セ
ル探索を完了したことを通報するマルチ探索制御器とを
含むことを特徴とする。

【００３９】前記目的を達成するために、本発明の装置
は、多数の基地局それぞれは、１フレームが予め決定さ
れたチップ長を有する予め決定された個数のスロットで
構成され、前記スロットそれぞれの開始部分で予め決定
されたチップ長だけ伝送される第１同期チャネルと、前
記第１同期チャネルと畳み込まれて直交性が保持される
ように伝送される第２同期チャネルと、固有のスクラン
ブルコードによってスクランブルされ、前記スクランブ
ルコードの周期を一つのフレームの長さとする共通パイ
ロットチャネルとを送信し、前記多数の基地局が送信す
る信号を受信して多重経路探索を行う装置において、前
記多数の基地局から送信する第１同期チャネル信号を１
段階セル探索して第１個数のスロット境界を検出し、前
記第１個数のスロット境界に対して２段階セル探索して
第２個数のフレーム境界を検出し、前記第２個数のフレ
ーム境界に対して３段階セル探索して該当基地局のスク
ランブルコードを検出して生成された、前記基地局のタ
イミングを管理する基準カウンタと、前記フレーム境界
を表すフレーム境界インデックスを貯蔵するフレーム境
界インデックス貯蔵部と、所定制御に応じて多重経路探
索開始命令が入力されると、前記検出したフレーム境界
インデックスに該当するフレーム境界タイミングと前記
基準カウンタの現在タイミングとを比較し、前記スロッ
ト境界単位にタイミングを管理しながら任意のタイミン
グで探索を開始しようとするとき現在基準カウンタのタ
イミングと前記現在スロット境界、前記多重経路探索の
ために予め決定されているウィンドウサイズを考慮した
地点で、前記３段階セル探索で検出したスクランブルコ
ードを用いて前記ウィンドウ内の全ての仮説地点それぞ
れに対して多重経路探索を行うように制御し、前記全て
の仮説地点に対する多重経路探索が完了されると多重経
路探索を完了したことを通報するマルチ探索制御器とを
含むことを特徴とする。

【００４０】前記目的を達成するために、本発明の方法
は、多数の基地局それぞれは、１フレームが予め決定さ
れたチップ長を有する予め決定された個数のスロットで
構成され、前記スロットそれぞれの開始部分で予め決定
されたチップ長だけ伝送される第１同期チャネルと、前
記第１同期チャネルと畳み込まれて直交性が保持される
ように伝送される第２同期チャネルと、固有のスクラン
ブルコードによってスクランブルされ、前記スクランブ
ルコードの周期を一つのフレームの長さとする共通パイ
ロットチャネルを送信し、前記多数の基地局が送信する
信号を受信してセル探索を行う方法において、前記多数
の基地局から送信する第１同期チャネル信号を１段階セ
ル探索して前記多数の基地局のタイミングを管理する過
程と、前記多数の基地局から受信される第２同期チャネ
ル信号を２段階セル探索して前記多数の基地局のフレー
ム境界を表すフレーム境界インデックスを貯蔵する過程
と、前記フレーム境界インデックスを貯蔵した後、所定
制御に応じて３段階セル探索開始命令が入力されると、
前記フレーム境界インデックスそれぞれのフレーム境界
タイミングと前記基準カウンタの現在タイミングとを比
較し、スロット境界単位にタイミングを管理してから現
在基準カウンタのタイミングを読み出して探索開始時点
を後に続くスロット境界地点と決定し、次のスロット境
界を待機する過程と、前記次のスロット境界で前記フレ
ーム境界に該当する仮説に対して前記２段階セル探索か
ら得られた基地局コードグループ内のスクランブルコー
ドを用いて３段階セル探索を行い、前記フレーム境界イ
ンデックスに該当する仮説に対して前記３段階セル探索
が完了されると３段階セル探索を完了したことを通報す
る過程とを含むことを特徴とする。

【００４１】前記目的を達成するために、本発明の方法
は、多数の基地局それぞれは、１フレームが予め決定さ
れたチップ長を有する予め決定された個数のスロットで
構成され、前記スロットそれぞれの開始部分で予め決定
されたチップ長だけ伝送される第１同期チャネルと、前
記第１同期チャネルと畳み込まれて直交性が保持される
ように伝送される第２同期チャネルと、固有のスクラン
ブルコードによってスクランブルされ、前記スクランブ
ルコードの周期を１フレームの長さとする共通パイロッ
トチャネルを送信し、前記多数の基地局が送信する信号
を受信してセル探索を行う方法において、前記多数の基
地局から送信する第１同期チャネル信号を１段階セル探
索して前記多数の基地局のタイミングを管理する過程
と、前記１段階セル探索から得られた前記多数の基地局
のスロット境界を表すピークインデックスを貯蔵する過
程と、前記ピークインデックスを貯蔵した後３段階セル
探索開始命令が入力されると、前記ピークインデックス
それぞれのスロット境界タイミングと前記基準カウンタ
の現在タイミングとを比較し、スロット境界単位にタイ
ミングを管理してから任意の時点で基準カウンタの現在
タイミングの次に続く前記スロット境界を探索開始時点
と決定し、次のスロット境界を待機する過程と、前記次
のスロット境界で前記スロット境界に該当する仮説に対
してシステムから受信される隣接セルリストに存在する
スクランブルコードを用いて３段階セル探索を行い、前
記１段階ピークインデックスに該当する仮説に対して前
記３段階セル探索が完了されると３段階セル探索を完了
したことを通報する過程とを含むことを特徴とする。

【００４２】前記目的を達成するために、本発明の方法
は、多数の基地局それぞれは、１フレームが予め決定さ
れたチップ長を有する予め決定された個数のスロットで
構成され、前記スロットそれぞれの開始部分で予め決定
されたチップ長だけ伝送される第１同期チャネルと、前
記第１同期チャネルと畳み込まれて直交性が保持される
ように伝送される第２同期チャネルと、固有のスクラン
ブルコードによってスクランブルされ、前記スクランブ
ルコードの周期を１フレームの長さとする共通パイロッ
トチャネルとを送信し、前記多数の基地局が送信する信
号を受信して多重経路探索を行う方法において、前記多
数の基地局から送信する第１同期チャネル信号を１段階
セル探索して第１個数のスロット境界を検出し、前記第
１個数のスロット境界に対して２段階セル探索して第２
個数のフレーム境界を検出し、前記第２個数のフレーム
境界に対して３段階セル探索して該当基地局のスクラン
ブルコードを検出して生成された、前記基地局のタイミ
ングを管理する過程と、前記フレーム境界を表すフレー
ム境界インデックスを貯蔵する過程と、前記フレーム境
界インデックスを貯蔵した後、多重経路探索開始命令が
入力されると、前記検出したフレーム境界インデックス
のフレーム境界タイミングと前記基準カウンタの現在タ
イミングとを比較し、スロット境界単位にタイミングを
管理してから任意の時点で現在基準カウンタのタイミン
グより後に続く前記スロット境界と前記多重経路探索の
ために予め決定されているウィンドウサイズを考慮した
地点で、前記３段階セル探索で検出したスクランブルコ
ードを用いて前記ウィンドウ内の全ての仮説地点それぞ
れに対して多重経路探索を行うように制御し、前記全て
の仮説地点に対する多重経路探索が完了されると多重経
路探索を完了したことを通報する過程とを含むことを特
徴とする。

【００４３】

【発明の実施の形態】以下、本発明による好ましい実施
形態を添付図面を参照しつつ詳細に説明する。下記の説
明では本発明による動作を理解する上で必要な部分だけ
を説明し、それ以外の部分に対する説明は適宜省略する
ものとする。図６は本発明の一実施形態によるマルチ探
索を提供するセル探索器構造を示す図である。

【００４４】まず、従来技術で既に説明したように、広
帯域符号分割多重接続(Ｗ−ＣＤＭＡ：Wideband-Code D
ivision Multiple Access、以下、“Ｗ−ＣＤＭＡ”と
略す)移動通信システムでは、多段階セル探索(cell sea
rch)、つまり１段階セル探索、２段階セル探索および３
段階セル探索を行っている。そして、以下のセル探索を
説明するにあたり、使用者端末機(ＵＥ：User Equipmen
t、以下、“ＵＥ”と略す)がパワーオン(power on)され
ることによって行われる初期セル探索(initial cell se
arch)は考慮しないものとする。このように初期セル探
索でないため、前記１段階セル探索で探した多数個、例
えば、Ｎ個のピーク(peak)値のいずれに対しても２段階
セル探索を行う。ここで、前記１段階セル探索は、多数
の基地局(Node Ｂ)から受信される第１同期チャネル(Ｐ
−ＳＣＨ：Primary Synchronization Channel、以下、
“Ｐ−ＳＣＨ”と略す)信号を受信し、そのうちピーク
値として受信される信号の中で、予め設定した臨界値(t
hreshold value)以上の電力、つまりエネルギー(energ
y)を有する信号に対してスロットタイミング(slot timi
ng)を探して同期する過程である。前記Ｎ個のピーク値
のうち前記臨界値以上を有するピーク値を有するＰ−Ｓ
ＣＨ信号がＫ個存在する場合、前記Ｋ個のピーク値を有
するＰ−ＳＣＨ信号のタイミング、つまりスロットタイ
ミングに相応するように２段階セル探索を行う。

【００４５】一方、前記２段階セル探索過程では、前記
ＵＥが前記１段階セル探索過程で探索したスロットタイ
ミング情報に相応するように基地局から伝送する第２同
期チャネル(Ｓ−ＳＣＨ：Secondary Synchronization C
hannel、以下、“Ｓ−ＳＣＨ”と略す)信号を受信し、
フレーム同期(framesynch)およびＵＥ自分の属した基地
局グループを検出する。前記２段階セル探索過程でもま
た、前記Ｋ個のスロットタイミングに同期して前記Ｓ−
ＳＣＨ信号を受信し、その中でピーク値として受信され
る信号のうち予め設定した臨界値以上のエネルギーを有
する信号に対してフレーム同期、つまりフレーム境界(f
rame boundary)を検出する。ここで、前記Ｋ個のスロッ
トタイミングに同期したＳ−ＳＣＨ信号のうち前記臨界
値以上のピーク値を有する信号がＭ個の場合、前記Ｍ個
の信号に対するフレーム境界および基地局グループコー
ドを検出し、これら検出したＭ個のフレーム境界に相応
するように３段階セル探索を行う。前記３段階セル探索
過程は、前記ＵＥが前記２段階セル探索で検出したＭ個
のフレーム境界および基地局グループコード、つまり基
地局グループ情報に相応するように前記基地局から伝送
する共通パイロットチャネル(ＣＰＩＣＨ：Common Pilo
t Channel、以下、“ＣＰＩＣＨ”と略す)信号を受信
し、該当基地局のスクランブルコードを用いてＵＥ自分
の属した基地局を最終的に探索する過程である。ここ
で、前記３段階セル探索は前記２段階セル探索過程でＭ
個のフレーム境界と基地局グループ情報を検出するの
で、一つの仮説(hypothesis)に対してその基地局グルー
プに該当する８個のスクランブルコードの中でどのスク
ランブルコードを使用しているか最終的に決定しなけれ
ばならない。

【００４６】まず、１段階セル探索、２段階セル探索お
よび３段階セル探索を順次、行う場合、前記セル探索器
動作を前記図６を参照して説明する。前記１段階セル探
索、２段階セル探索および３段階セル探索を順次的に行
うセル探索を“１、２、３段階セル探索”と称する。

【００４７】図６を参照すると、前記ＵＥの全体的な制
御のためのソフトウェアタスクスケジューリング(softw
are task Scheduling)を管理する中央制御器(ＣＰＵ：C
entral Processing Unit、以下、“ＣＰＵ”と略す)(図
示せず)を用いずにセル探索でマルチ探索をするために
は、まず、１段階セル探索で検出したＫ個のピーク値そ
れぞれを表す前記１段階ピークインデックスを探す。前
記１、２、３段階セル探索の場合には、１段階で探した
ピークインデックス値を１段階ピークインデックス貯蔵
部６１５に貯蔵しない。また、前記２段階セル探索で検
出したＭ個の仮説に対して３段階セル探索をマルチ探索
するためには、前記ＣＰＵは前記Ｍ個の仮説それぞれに
対して、フレーム境界インデックス(frame boundary in
dex)をフレーム境界インデックス貯蔵部６１７に貯蔵
し、前記Ｍ個の仮説それぞれの属している基地局グルー
プの一番目のスクランブルコードの初期値をスクランブ
ルコード初期値貯蔵部６２７に貯蔵する。ここで、前記
基地局グループの一番目のスクランブルコードの初期値
を貯蔵する理由は、該当基地局グループに属している一
番目のスクランブルコードの初期値を確認するだけで、
前記該当基地局グループ内における残り基地局それぞれ
のスクランブルコードの初期値が確認できるためであ
る。これは、前記一番目のスクランブルコードの初期値
に予め設定されたオフセット(offset)を印加して残りス
クランブルコードの初期値を設定することによってなさ
れる。このように一番目のスクランブルコードの初期値
のみを貯蔵する場合、メモリ(memory)効率性が向上す
る。

【００４８】また、基準カウンタ(reference counter)
６１３は、スクランブルコード初期化のための基準タイ
ミング(reference timing)を提供するカウンタであっ
て、現在ＵＥがサービスを受けている基準基地局(refer
ence Node B)から受信されるＣＰＩＣＨ信号タイミン
グ、つまりスクランブルコードタイミングを提供する。
ここで、前記基準カウンタ６１３は、チップ単位スクラ
ンブルコードタイミングをカウントし、タイムスロット
周期にリセットされる。そして、本発明のセル探索過程
がスロット境界(slot boundary)を基準とするため、マ
スク(mask)値貯蔵部６１９は一つの無線フレーム(radio
frame)をタイムスロット(time slot)単位に分割した１
５個のマスク値のみを貯蔵する。また、探索パラメータ
(search parameter)貯蔵部６２１は、前記セル探索のた
めの探索パラメータ、例えば、同期累積回数などのよう
な探索パラメータを貯蔵する。

【００４９】このようにセル探索のための全ての値が貯
蔵されている状態で、ＣＰＵはマルチ探索制御器６１１
に３段階セル探索を開始するという命令を下し、前記３
段階セル探索開始命令に応じて前記マルチ探索制御器６
１１は、イネーブル(enable)される。イネーブルされた
前記マルチ探索制御器６１１は、前記Ｍ個の仮説のうち
一番目の仮説に対して３段階セル探索を行うために、前
記フレーム境界インデックス貯蔵部６１７から一番目の
フレーム境界インデックスを読み出す。前記マルチ探索
制御器６１１は前記読み出した一番目のフレーム境界イ
ンデックスに該当するフレーム境界と前記基準カウンタ
６１３から提供されるチップ(chip)単位の基準タイミン
グを比較し、現在位置と前記一番目のフレーム境界イン
デックスに該当する位置間のタイミング差をタイムスロ
ット単位に検査する。したがって、次のタイムスロット
境界で３段階セル探索が行えるように、前記マルチ探索
制御器６１１は、前記次のタイムスロットに該当するマ
スク(mask)値をマスク値貯蔵部６１９が３段階セル探索
器６２３に書き込むように制御し、また、前記スクラン
ブルコード初期値貯蔵部６２７が前記一番目の仮説に該
当する基地局グループ内の８個基地局それぞれに対する
スクランブルコード初期値を、前記３段階セル探索器６
２３に書き込むように制御する。

【００５０】その後、前記３段階セル探索器６２３は、
前記一番目の仮説に該当するマスク値と前記８個のスク
ランブルコード初期値を用いて３段階セル探索を行い、
前記３段階セル探索結果から発生した８個のスクランブ
ルコード初期値それぞれに対する相関値のうち最大(MA
X)相関値(correlation value)と、前記最大相関値に該
当するスクランブルコード初期値のスクランブルコード
インデックス(scrambling code index)を結果貯蔵部
６２５に出力する。すると、前記結果貯蔵部６２５は前
記３段階セル探索器６２３から出力した一番目の仮説に
対する最大相関値と、前記最大相関値に該当するスクラ
ンブルコード初期値を表すスクランブルコードインデッ
クスを貯蔵する。これと同様にして、残り仮説それぞれ
に対して前記マルチ探索制御器６１１はそのマスク値お
よび該当基地局グループの８個スクランブルコード初期
値を前記３段階セル探索器６２３に書き込むように制御
し、これにより、前記３段階セル探索器６２３が前記マ
スク値および該当基地局グループの８個スクランブルコ
ード初期値を用いて３段階セル探索を行うことになる。
このようにして前記Ｍ個の仮説それぞれに対して前記３
段階セル探索器６２３がセル探索を完了すると、前記マ
ルチ探索制御器６１１は、前記ＣＰＵに前記Ｍ個の仮説
に対して３段階セル探索が完了したことを表す３段階セ
ル探索完了信号またはインタラプト(interrupt)信号を
提供する。これにより、前記ＣＰＵは、前記マルチ探索
制御器６１１から提供したインタラプト信号を感知して
前記結果貯蔵部６２５に貯蔵されている３段階セル探索
結果を一括して読み出すことによってＣＰＵのロード(l
oad)を最小化する。

【００５１】前述した１、２、３段階セル探索による前
記セル探索器の動作タイミングを、図７を参照して説明
する。図７は、図６のセル探索器が１、２、３段階セル
探索を行う動作タイミングを概略的に示す図である。ま
ず、前記図６で説明した１、２、３段階セル探索器は、
フレーム境界インデックス貯蔵部６１７に貯蔵されてい
るＭ個の仮説、つまり、２段階セル探索過程で検出した
フレーム境界に対して３段階セル探索を行う。前記Ｍ個
の仮説のうち任意の一つの仮説に対して３段階セル探索
を行う動作タイミングを、図７を参照して以下に説明す
る。

【００５２】まず、ＣＰＵからマルチ探索制御器６１１
に３段階セル探索開始命令が印加されると、前記マルチ
探索制御器６１１はイネーブルされる。前記イネーブル
されたマルチ探索制御器６１１は、前記フレーム境界イ
ンデックス貯蔵部６１７に貯蔵されているＭ個のフレー
ム境界インデックスのうち任意の一つのフレーム境界イ
ンデックスに該当するフレーム境界タイミングと、基準
カウンタ６１３から提供される現在基準タイミングとを
比較する。ここで、前記任意の一つのフレーム境界イン
デックスに該当するフレーム境界タイミングが、図７の
ｔ１地点であり、前記基準カウンタ６１３から提供する
基準カウンタの現在タイミングがｔ２の地点である。つ
まり、フレーム境界タイミングｔ１を基準としてスロッ
ト単位にタイミングをチェックしてから探索を開始する
ために、基準カウンタ６１３のタイミングを読み出した
結果、ｔ２の地点だったので、前記マルチ探索制御器６
１１はｔ２地点と最も近い次のスロット境界のｔ３地点
で探索開始を決定する。ここで、前記マルチ探索制御器
６１１は前記ｔ２と最も近いスロット境界ｔ３を待機す
る間に、前記スロット境界ｔ３に該当するマスク値をセ
ッティングするようにマスク値貯蔵部６１９を制御す
る。したがって、前記スロット境界ｔ３に到達する地点
で前記マルチ探索制御器６１１は、３段階セル探索器６
２３に前記任意の一つの仮説に対する３段階セル探索命
令を下し、これにより前記３段階セル探索器６２３は、
前記任意の一つの仮説に対する３段階セル探索を行う。
このようにして前記Ｍ個の仮説に対して３段階セル探索
が完了すると、前記マルチ探索制御器６１１は、その３
段階セル探索が完了した時点のｔ４時点で前記ＣＰＵに
３段階セル探索が完了したことを表すインタラプト信号
を発生する。

【００５３】引き続き、１段階セル探索と３段階セル探
索だけを行う場合、前記セル探索器動作を、前記図６を
参照して説明する。前記１段階セル探索の直後に３段階
セル探索を行うセル探索を“1、３段階セル探索”と称
する。前記１、３段階セル探索は、隣接セルリスト(nei
ghbor cell list)が与えられる場合に発生するセル探索
なので、前記隣接セルリストに存在するスクランブルコ
ードを全て貯蔵する場合に限って正常的なセル探索が行
われる。本発明では、前記隣接セルリストに最大３２個
の隣接セルが存在すると仮定する。これら初期値は前記
スクランブルコード初期値貯蔵部６２７に貯蔵しなけれ
ばならない。そして、前記３段階セル探索器６２３が内
部に１６個の相関器(correlator)を備えていると、最初
に初期パラメータをセッティング(setting)する場合、
１６個のスクランブルコード初期値をセッティングする
ことができ、これらに対する探索が完了された後残り１
６個のスクランブルコード初期値をセッティングし任意
のスロット境界に対する探索を完了する。前記１、３段
階セル探索は、１段階セル探索で検出した予め設定した
臨界値以上を有するＫ個のピーク値、つまり仮説に対し
てフレーム境界を検出するためには１５個のスロット境
界に対して仮説テストを行わなければならない。

【００５４】つまり、前述したように、ＣＰＵはスクラ
ンブルコード初期値を前記スクランブルコード初期値貯
蔵部６２７に貯蔵し、また、前記Ｋ個のピーク値を表す
１段階ピークインデックスを、前記１段階ピークインデ
ックス貯蔵部６１５に貯蔵する。前記１、３段階セル探
索を行う場合、前記図６に示したセル探索器はフレーム
境界インデックス貯蔵部６１７に別途のフレーム境界イ
ンデックスを貯蔵しない。一方、このように前記１、３
段階セル探索のための全ての値が貯蔵されている状態
で、前記ＣＰＵは、前記マルチ探索制御器６１１に３段
階セル探索を開始するという命令を下し、前記３段階セ
ル探索開始命令に応じて前記マルチ探索制御器６１１は
イネーブル(enable)される。イネーブルされた前記マル
チ探索制御器６１１は、基準カウンタ６１３から提供さ
れる基準タイミングを入力して前記１段階ピークインデ
ックス貯蔵部６１５に貯蔵されているＫ個のピークイン
デックスのうち一番目のピークインデックス、つまり一
番目の仮説に対してテストをするように制御する。前記
マルチ探索制御器６１１は、前記読み出した一番目のピ
ークインデックスに該当するスロット境界と前記基準カ
ウンタ６１３から提供されるタイミングとを比較して、
現在位置と前記一番目のスロット境界インデックスに該
当する位置間のタイミング差をタイムスロット単位に検
査する。次のタイムスロット境界で３段階セル探索が行
えるように、前記マルチ探索制御器６１１は、前記次の
タイムスロットで該当する一番目のスロット境界に該当
するマスク値をマスク値貯蔵部６１９が３段階セル探索
器６２３に書き込むように制御し、また、前記スクラン
ブルコード初期値貯蔵部６２７が貯蔵されている初期値
の中で、まず１６個のスクランブルコード初期値を前記
３段階セル探索器６２３に書き込むように制御する。そ
の後、残り１６個のスクランブルコードを利用して一番
目のスロット境界に対して前記方法と同様にして探索を
行い、一番目のスロット境界に対する探索を完了する。
このとき注意すべき点は、最初探索を開始した位置に対
する基準カウンタの中でスロットカウンタの値を記憶し
なければならない。この値は結果貯蔵部６２５に記録さ
れる。したがって、一番目のスロット境界に対して任意
の時間に探索を行うとき常に最初探索した地点からどの
くらいのスロットが過ぎたかチェックし、これに該当す
るマスク値をマスク値貯蔵部６１９から読み取らなけれ
ばならない。１５個のスロット境界を検査するに際し、
最初探索を開始した基準スロットと各スロット境界との
位相差が０スロットから１４スロットまでの全ての場合
を検査することになる。この位相差を考慮してマスク値
を読み取らなければならない。この位相差を検査する理
由は、１段階で探したピークが１５個のスロット境界で
とこに位置するかを確認するためである。

【００５５】その後、前記３段階セル探索器６２３は、
前記一番目の仮説に該当するマスク値と前記３２個のス
クランブルコード初期値を用いて３段階セル探索を行
う。前記３段階セル探索器６２３は、前記一番目の仮説
に対し、前記３２個のスクランブルコード初期値それぞ
れに対してスロット境界を検査し、前記検査結果３２個
のスクランブルコード初期値それぞれに対する相関値の
うち、最大(MAX)相関値と、前記最大相関値に該当する
スクランブルコードのスクランブルコードインデックス
およびスロット境界インデックス値(scrambling code i
ndex)を、前記結果貯蔵部６２５に出力する。勿論、探
索開始時点のスロット境界値も含まれる。すると、前記
結果貯蔵部６２５は、前記３段階セル探索器６２３から
出力した一番目の仮説に対する最大相関値と、前記最大
相関値に該当するスクランブルコードインデックスおよ
び探索開始時点のスロット境界値を貯蔵する。これと同
様にして残り仮説それぞれに対して前記マルチ探索制御
器６１１は、そのマスク値および３２個のスクランブル
コード初期値を前記３段階セル探索器６２３に書き込む
ように制御し、これにより、前記３段階セル探索器６２
３が前記マスク値および前記３２個のスクランブルコー
ド初期値を用いて３段階セル探索を行うことになる。こ
のようにして前記Ｋ個の仮説それぞれに対して、前記３
段階セル探索器６２３がセル探索を完了すると、前記マ
ルチ探索制御器６１１は、前記ＣＰＵに前記Ｋ個の仮説
に対して３段階セル探索が完了したことを表す３段階セ
ル探索完了信号またはインタラプト信号を提供する。す
ると、前記ＣＰＵは、前記マルチ探索制御器６１１から
提供したインタラプト信号を感知して、前記結果貯蔵部
６２５に貯蔵されている３段階セル探索結果を一括的に
読み出すことによって、ＣＰＵのロードを最小化する。

【００５６】前述した１、３段階セル探索による前記セ
ル探索器の動作タイミングを図８に示す。図８は、図６
のセル探索器が１、３段階セル探索を行う動作タイミン
グを概略的に示す図である。まず、図６で説明した１、
３段階セル探索器は、１段階ピークインデックス貯蔵部
６１５に貯蔵されているＫ個の仮説、つまり１段階セル
探索過程で検出したスロット境界に対して３段階セル探
索を行う。前記Ｋ個の仮説のうち任意の一つの仮説に対
して３段階セル探索を行う動作タイミングを、図８を参
照して以下に説明する。

【００５７】まず、ＣＰＵからマルチ探索制御器６１１
に３段階セル探索開始命令が印加されると、前記マルチ
探索制御器６１１はイネーブルされる。前記イネーブル
されたマルチ探索制御器６１１は、前記１段階ピークイ
ンデックス貯蔵部６１５に貯蔵されているＫ個のピーク
インデックスのうち、任意の一つのピークインデックス
に該当するスロット境界タイミングと基準カウンタ６１
３から提供される現在タイミングとを比較する。ここ
で、前記任意の一つのピークインデックスに該当するス
ロット境界タイミングが図８のｔ１地点であり、前記基
準カウンタ６１３から提供する現在タイミングがｔ２地
点である。つまり、前記スロット境界タイミングｔ１を
基準としてスロット境界タイミングを管理してから、ｔ
２の時点で基準カウンタのタイミングを読み出し、前記
マルチ探索制御器６１１は、現在タイミングｔ２と最も
近いスロット境界ｔ３を待機する。ここで、前記マルチ
探索制御器６１１は、前記現在タイミングｔ２と最も近
いスロット境界ｔ３を待機する間に、前記スロット境界
ｔ３に該当するマスク値をセッティングするようにマス
ク値貯蔵部６１９を制御する。したがって、前記スロッ
ト境界ｔ３に到達する地点で前記マルチ探索制御器６１
１は、３段階セル探索器６２３に前記任意の一つの仮説
に対する３段階セル探索命令を下し、これにより前記３
段階セル探索器６２３は、前記任意の一つの仮説に対す
る３段階セル探索を行うことになる。ここで、前記マル
チ探索制御器６１１は、前記３段階セル探索を開始した
位置、つまりスロット境界を記憶し、このスロット境界
がフレーム境界でどのくらいの位置に存在するかを確認
するために、１５個の可能なスロット境界全てに対して
検査を行う。このようにして前記Ｋ個の仮説に対して３
段階セル探索が完了されると、前記マルチ探索制御器６
１１は、その３段階セル探索が完了された時点のｔ４時
点で前記ＣＰＵに３段階セル探索が完了されたことを表
すインタラプト信号を発生する。

【００５８】次いで、多重経路探索だけを行う場合のセ
ル探索器動作を、図９に示す。図９は、本発明の他の実
施形態によるマルチ探索を提供するセル探索器構造を示
す図である。まず、多重経路探索は、アクティブセット
(active set)または前記アクティブセットと対等なエネ
ルギーを有する基地局に対して行う探索を意味する。つ
まり、３段階セル探索で隣接基地局に対して探索を行
い、前記隣接基地局の中でＵＥの受信信号復調に参与で
きるようなエネルギーを有する基地局を判断した後、前
記復調に参与できる基地局から受信される信号を多重経
路探索器に伝達するようにして復調に利用させる。本発
明では多重経路探索器が８個のフィンガー(finger)で構
成された場合を仮定する。前記多重経路探索のための探
索器もまた、前記図６で説明した探索器とほぼ同一に動
作する。

【００５９】図９を参照すると、ＣＰＵ(図示せず)は、
初期セル探索を完了した状態で３段階セル探索で検出し
たＬ個の仮説に対して多重経路探索をするために、前記
Ｌ個の仮説それぞれに対してフレーム境界インデックス
(frame boundary index)をフレーム境界インデックス貯
蔵部９１５に貯蔵し、前記Ｌ個の仮説それぞれの属して
いる基地局グループの一番目のスクランブルコードの初
期値をスクランブルコード初期値貯蔵部９２５に貯蔵す
る。また、基準カウンタ９１３は多数の基地局のタイミ
ングを管理するカウンタである。そして、本発明のセル
探索過程がスロット境界を基準とするため、マスク値貯
蔵部９１７は一つの無線フレームをタイムスロット(tim
e slot)単位に分割した１５個のマスク値のみを貯蔵す
る。また、探索パラメータ貯蔵部９１９は前記セル探索
のための探索パラメータ、例えば、探索ウィンドウの大
きさなどのような探索パラメータを貯蔵する。

【００６０】このようにセル探索のための全ての値が貯
蔵されている状態で、ＣＰＵはマルチ探索制御器９１１
に多重経路探索を開始するという命令を下し、前記多重
経路セル探索開始命令に応じて前記マルチ探索制御器９
１１は、イネーブル(enable)される。イネーブルされた
前記マルチ探索制御器９１１は、前記Ｌ個の仮説のうち
一番目の仮説に対して多重経路探索をするために、前記
フレーム境界インデックス貯蔵部９１５から一番目のフ
レーム境界インデックスを読み出す。前記マルチ探索制
御器９１１は、前記読み出した一番目のフレーム境界イ
ンデックスに該当するフレーム境界と前記基準カウンタ
９１３から提供されるチップ単位の基準タイミングとを
比較し、現在位置と前記一番目のフレーム境界インデッ
クスに該当する位置間のタイミング差をタイムスロット
単位に検査する。

【００６１】ここで、前記マルチ探索制御器９１１は、
前記フレーム境界タイミングｔ１と現在タイミングｔ２
との差を計算するが、これは、多重経路探索の開始位置
およびこれによるスクランブルコードマスク値セッティ
ングに使用される。また、前記マルチ探索制御器９１１
は、多重経路探索を行う場合、次のスロット境界でウィ
ンドウ探索と８ｘサーチャ(searcher)の動作を考慮し
て、常に２５６０*ｋ−Ｗ／２＋７のｔ３地点で多重経
路探索を行うように制御する。ここで、前記８ｘサーチ
ャとは、既存１５ｘサーチャより８倍も速度を速くする
ために考案されたサーチャハードウェア(hardware)を意
味する。前記ｋは、該当スロットを表すスロットインデ
ックスであり、前記Ｗはウィンドウサイズ(size)を表
す。前記マルチ探索制御器９１１は、前記スロットイン
デックスに該当するマスク値をマスク値貯蔵部９１７が
多重経路探索器９２１に書き込むように制御し、また、
前記スクランブルコード初期値貯蔵部９２５が前記一番
目の仮説に該当するスクランブルコード初期値を前記多
重経路探索器９２１に書き込むように制御する。する
と、前記多重経路探索器９２１は、前記一番目の仮説に
該当するマスク値と前記仮説に該当するスクランブルコ
ード初期値を用いて多重経路探索を行い、前記多重経路
探索結果発生した相関値のうち最大(MAX)相関値と、前
記最大相関値に該当するインデックスを結果貯蔵部９２
３に出力する。すると、前記結果貯蔵部９２３は、前記
多重経路探索器９２１から出力した一番目の仮説に対す
る最大相関値と、前記最大相関値に該当するスクランブ
ルコード初期値を表すスクランブルコードインデックス
を貯蔵する。これと同様にして、残り仮説それぞれに対
して前記マルチ探索制御器９１１は、そのマスク値およ
び該当仮説に対するスクランブルコード初期値を前記多
重経路探索器９２１に書き込むように制御し、これによ
り、前記多重経路探索器９２１が、前記マスク値および
該当基地局に対するスクランブルコード初期値を用いて
多重経路探索を行うことになる。このようにして前記Ｌ
個の仮説それぞれに対して、前記多重経路探索器９２１
が探索を完了すると、前記マルチ探索制御器９１１は、
前記ＣＰＵに前記Ｌ個の仮説に対して多重経路探索が完
了したことを表す多重経路探索完了信号またはインタラ
プト信号を提供する。すると、前記ＣＰＵは、前記マル
チ探索制御器９１１から提供したインタラプト信号を感
知して、前記結果貯蔵部９２３に貯蔵されている多重経
路探索結果を一括して読み出すことによってＣＰＵのロ
ードを最小化させる。

【００６２】前述した多重経路探索による前記探索器の
動作タイミングを、図１０に示す。図１０は、図９のセ
ル探索器が多重経路探索を行う動作タイミングを概略的
に示す図である。まず、図９で説明した多重経路探索器
はフレーム境界インデックス貯蔵部９１５に貯蔵されて
いるＬ個のフレームインデックスのうち、任意のいずれ
か一つのフレームインデックスに該当するフレーム境界
に対して多重経路探索を行う。ここで、前記フレーム境
界インデックス貯蔵部９１５に貯蔵されているフレーム
境界インデックスは、３段階セル探索で検出した結果に
対応する。したがって、前記Ｌ個の仮説のうち、任意の
一つの仮説に対して３段階セル探索を行う動作タイミン
グを、前記図１０を参照して説明すると、下記のとおり
となる。

【００６３】まず、ＣＰＵからマルチ探索制御器９１１
に多重経路探索開始命令が印加されると、前記マルチ探
索制御器９１１はイネーブルされる。前記イネーブルさ
れたマルチ探索制御器９１１は、前記フレーム境界イン
デックス貯蔵部９１５に貯蔵されているＬ個のフレーム
境界インデックスのうち、任意の一つのフレーム境界イ
ンデックスに該当するフレーム境界タイミングと基準カ
ウンタ９１３から提供される現在基準タイミングとを比
較する。ここで、前記任意の一つのフレーム境界インデ
ックスに該当するフレーム境界タイミングが、前記図１
０のｔ１地点であり、前記基準カウンタ９１３から提供
する現在基準タイミングが、ｔ２地点である。前記マル
チ探索制御器９１１は、前記フレーム境界タイミングｔ
１と現在基準タイミングｔ２の差を計算するが、これ
は、多重経路探索の開始位置およびこれによるスクラン
ブルコードマスク値セッティングに使用される。また、
前記マルチ探索制御器９１１は多重経路探索を行う場
合、次のスロット境界でウィンドウ探索と８個のサーチ
ャの動作を考慮して、常に２５６０*ｋ−Ｗ／２＋７の
ｔ３地点で多重経路探索を行うように制御する。前記ｋ
は該当スロットを表すスロットインデックスであり、前
記Ｗはウィンドウサイズ(size)を表す。前記ｔ３地点で
前記マルチ探索制御器９１１は、多重経路探索器９２１
に前記任意の一つの仮説に対する多重経路探索命令を下
し、これにより、前記多重経路探索器９２１は、前記任
意の一つの仮説に対する多重経路探索を行うことにな
る。このようにして前記Ｌ個の仮説に対して多重経路探
索が完了されると、前記マルチ探索制御器９１１は、そ
の多重経路探索が完了された時点のｔ４時点で、前記Ｃ
ＰＵに多重経路探索が完了されたことを表すインタラプ
ト信号を発生する。

【００６４】以上では具体的な実施形態に上げて説明し
たが、本発明の思想を外れない範囲内でさまざまな変形
が可能なことは勿論である。したがって、本発明の範囲
は、説明された実施形態に局限されてず、特許請求の範
囲とそれに均等なものによって定められるべきである。

【００６５】

【発明の効果】以上のように、本発明は、広帯域符号分
割多重接続移動通信システムにおいてセル探索を行うと
き、探索すべき全ての探索対象に関連したパラメータを
一括して処理できるマルチ探索を可能にすることができ
る。このマルチ探索のおかげで、ＵＥのＣＰＵはセル探
索のための数回の書き込み、および読み出し動作を別に
行うことなく、一括してセル探索に対する結果が読み出
せるため、ＣＰＵロードを最小化することができる。

【図面の簡単な説明】

【図１】一般のＷ−ＣＤＭＡ移動通信システムで同期
チャネルの構造を示す図である。

【図２】一般のインデックスカウンタの一例を示す図
である。

【図３】一般のインデックスカウンタの他の例を示す
図である。

【図４】インデックスカウンタと非同期基地局間のタ
イミング関係を示す図である。

【図５】一般のＷ−ＣＤＭＡ移動通信システムで使用
者端末機のセル探索器構造を示す図である。

【図６】本発明の一実施形態によるマルチ探索を提供
するセル探索器構造を示す図である。

【図７】図６のセル探索器が１、２、３段階セル探索
を行う動作タイミングを概略的に示す図である。

【図８】図６のセル探索器が１、３段階セル探索を行
う動作タイミングを概略的に示す図である。

【図９】本発明の他の実施形態によるマルチ探索を提
供するセル探索器構造を示す図である。

【図１０】図９のセル探索器が多重経路探索を行う動
作タイミングを概略的に示す図である。

【符号の説明】

６１１，９１１…マルチ探索制御器６１３，９１３…基準カウンタ６１５…１段階ピークインデックス貯蔵部６１７，９１５…フレーム境界インデックス貯蔵部６１９，９１７…マスク(値貯蔵部６２１，９１９…探索パラメータ貯蔵部６２３…３段階セル探索器６２５，９２３…結果貯蔵部６２７，９２５…スクランブルコード初期値貯蔵部９２１…多重経路探索器

Claims

【特許請求の範囲】

【請求項１】多数の基地局それぞれは、１フレームが
予め決定されたチップ長を有する予め決定された個数の
スロットで構成され、前記スロットそれぞれの開始部分
で予め決定されたチップ長だけ伝送される第１同期チャ
ネルと、前記第１同期チャネルと畳み込まれて直交性が
保持されるように伝送される第２同期チャネルと、固有
のスクランブルコードによってスクランブルされ、前記
スクランブルコードの周期を１フレームの長さとする共
通パイロットチャネルとを送信し、前記多数の基地局が
送信する信号を受信してセル探索を行う装置において、前記多数の基地局から送信する第１同期チャネル信号を
１段階セル探索して得られた前記多数の基地局のタイミ
ングを管理する基準カウンタと、前記多数の基地局から受信される第２同期チャネル信号
を２段階セル探索して得られた前記多数の基地局のフレ
ーム境界を表すフレーム境界インデックスを貯蔵するフ
レーム境界インデックス貯蔵部と、所定の制御に応じて３段階セル探索開始命令が入力され
ると、前記フレーム境界インデックスそれぞれのフレー
ム境界タイミングと前記基準カウンタの現在タイミング
とを比較し、前記基準カウンタの現在タイミングより後
に続く次のスロット境界で、前記フレーム境界インデッ
クスに該当する仮説に対して前記２段階セル探索から得
られた基地局コードグループ内のスクランブルコードを
用いて３段階セル探索を行うように制御し、前記フレー
ム境界インデックスに該当する仮説に対して前記３段階
セル探索が完了すると、３段階セル探索を完了したこと
を通報するマルチ探索制御器とを含むことを特徴とする
装置。
【請求項２】前記装置は、前記スロットそれぞれを表
すマスク値を貯蔵するマスク値貯蔵部をさらに含むこと
を特徴とする請求項１記載の装置。
【請求項３】前記マルチ探索制御器は、前記マスク値
をスロット境界のマスク値とし、スロット単位に前記基
地局コードグループ内のスクランブルコードを移動しな
がら前記３段階セル探索を行うように制御することを特
徴とする請求項２記載の装置。
【請求項４】前記装置は、前記マルチ探索器の制御に
応じて前記仮説に対して３段階セル探索を行う３段階セ
ル探索器と、前記仮説それぞれに対して前記３段階セル探索を行って
得られた最大相関値を有するスクランブルコードに該当
するスクランブルコードインデックスを貯蔵する結果貯
蔵部とをさらに含むことを特徴とする請求項１記載の装
置。
【請求項５】前記装置は、前記３段階セル探索開始命
令を発生し、前記３段階セル探索完了通報を受信して前
記仮説に対するスクランブルコードインデックスを読み
出す中央制御器をさらに含むことを特徴とする請求項１
記載の装置。
【請求項６】多数の基地局それぞれは、１フレームが
予め決定されたチップ長を有する予め決定された個数の
スロットで構成され、前記スロットそれぞれの開始部分
で予め決定されたチップ長だけ伝送される第１同期チャ
ネルと、前記第１同期チャネルと畳み込まれて直交性が
保持されるように伝送される第２同期チャネルと、固有
のスクランブルコードによってスクランブルされ、前記
スクランブルコードの周期を１フレームの長さとする共
通パイロットチャネルとを送信し、前記多数の基地局が
送信する信号を受信してセル探索を行う装置において、前記多数の基地局から送信する第１同期チャネル信号を
１段階セル探索して得られた前記多数の基地局のタイミ
ングを管理する基準カウンタと、前記１段階セル探索から得られた前記多数の基地局のス
ロット境界を表すピークインデックスを貯蔵する１段階
ピークインデックス貯蔵部と、所定制御に応じて３段階セル探索開始命令が入力される
と、前記ピークインデックスそれぞれのスロット境界タ
イミングと前記基準カウンタの現在タイミングとを比較
し、前記基準カウンタの現在タイミングより後に続く次
のスロット境界で、前記スロット境界に該当する仮説に
対してシステムから受信される隣接セルリストに存在す
るスクランブルコードを用いて３段階セル探索を行うよ
うに制御し、前記ピークインデックスに該当する仮説に
対して前記３段階セル探索が完了されると、前記３段階
セル探索を完了したことを通報するマルチ探索制御器と
を含むことを特徴とする装置。
【請求項７】前記装置は、前記スロットそれぞれを表
すマスク値を貯蔵するマスク値貯蔵部をさらに含むこと
を特徴とする請求項６記載の装置。
【請求項８】前記マルチ探索制御器は、前記マスク値
をスロット境界のマスク値とし、スロット単位に隣接セ
ルリストに存在するスクランブルコードを移動しながら
３段階セル探索を行うように制御することを特徴とする
請求項７記載の装置。
【請求項９】前記装置は、前記マルチ探索器の制御に
応じて前記仮説に対して３段階セル探索を行う３段階セ
ル探索器と、前記仮説それぞれに対して前記３段階セル探索から得ら
れた最大相関値を有するスクランブルコードに該当する
スクランブルコードインデックスおよびそれぞれの探索
開始地点のスロット境界インデックスおよび最大相関値
を有する地点のスロット境界インデックスを貯蔵する結
果貯蔵部とをさらに含むことを特徴とする請求項６記載
の装置。
【請求項１０】前記装置は、前記３段階セル探索開始
命令を発生し、前記３段階セル探索完了通報を受信して
前記仮説に対するスクランブルコードインデックスを読
み出す中央制御器をさらに含むことを特徴とする請求項
６記載の装置。
【請求項１１】多数の基地局それぞれは、１フレーム
が予め決定されたチップ長を有する予め決定された個数
のスロットで構成され、前記スロットそれぞれの開始部
分で予め決定されたチップ長ほど伝送される第１同期チ
ャネルと、前記第１同期チャネルと畳み込まれて直交性
が保持されるように伝送される第２同期チャネルと、固
有のスクランブルコードによってスクランブルされ、前
記スクランブルコードの周期を１フレームの長さとする
共通パイロットチャネルとを送信し、前記多数の基地局
が送信する信号を受信して多重経路探索を行う装置にお
いて、前記多数の基地局から送信する第１同期チャネル信号を
１段階セル探索して第１個数のスロット境界を検出し、
前記第１個数のスロット境界に対して２段階セル探索し
て第２個数のフレーム境界を検出し、前記第２個数のフ
レーム境界に対して３段階セル探索して該当基地局のス
クランブルコードを検出して生成された、前記基地局の
タイミングを管理する基準カウンタと、前記フレーム境界を表すフレーム境界インデックスを貯
蔵するフレーム境界インデックス貯蔵部と、所定制御に応じて多重経路探索開始命令が入力される
と、前記検出したフレーム境界インデックスに該当する
フレーム境界タイミングと前記基準カウンタの現在タイ
ミングとを比較し、前記スロット境界単位にタイミング
を管理しながら任意のタイミングで探索を開始しようと
するとき現在基準カウンタのタイミングと前記現在スロ
ット境界、前記多重経路探索のために予め決定されてい
るウィンドウサイズを考慮した地点で前記３段階セル探
索で検出したスクランブルコードを用いて前記ウィンド
ウ内の全ての仮説地点それぞれに対して多重経路探索を
行うように制御し、前記全ての仮説地点に対する多重経
路探索が完了されると多重経路探索を完了したことを通
報するマルチ探索制御器とを含むことを特徴とする装
置。
【請求項１２】前記装置は、前記スロットそれぞれを
表すマスク値を貯蔵するマスク値貯蔵部をさらに含むこ
とを特徴とする請求項１１記載の装置。
【請求項１３】前記装置は、前記多重経路探索開始命
令を発生し、前記多重経路探索完了通報を受信して前記
仮説に対するスクランブルコードインデックスを読み出
す中央制御器をさらに含むことを特徴とする請求項１１
記載の装置。
【請求項１４】多数の基地局それぞれは、１フレーム
が予め決定されたチップ長を有する予め決定された個数
のスロットで構成され、前記スロットそれぞれの開始部
分で予め決定されたチップ長だけ伝送される第１同期チ
ャネルと、前記第１同期チャネルと畳み込まれて直交性
が保持されるように伝送される第２同期チャネルと、固
有のスクランブルコードによってスクランブルされ、前
記スクランブルコードの周期を１フレームの長さとする
共通パイロットチャネルとを送信し、前記多数の基地局
が送信する信号を受信してセル探索を行う方法におい
て、前記多数の基地局から送信する第１同期チャネル信号を
１段階セル探索して前記多数の基地局のタイミングを管
理する過程と、前記多数の基地局から受信される第２同期チャネル信号
を２段階セル探索して前記多数の基地局のフレーム境界
を表すフレーム境界インデックスを貯蔵する過程と、前記フレーム境界インデックスを貯蔵した後、所定制御
に応じて３段階セル探索開始命令が入力されると、前記
フレーム境界インデックスそれぞれのフレーム境界タイ
ミングと前記基準カウンタの現在タイミングとを比較
し、スロット境界単位にタイミングを管理してから現在
基準カウンタのタイミングを読み出して探索開始時点を
後に続くスロット境界地点と決定し、次のスロット境界
を待機する過程と、前記次のスロット境界で前記フレーム境界に該当する仮
説に対して前記２段階セル探索から得られた基地局コー
ドグループ内のスクランブルコードを用いて３段階セル
探索を行い、前記フレーム境界インデックスに該当する
仮説に対して前記３段階セル探索が完了されると３段階
セル探索を完了したことを通報する過程とを含むことを
特徴とする方法。
【請求項１５】前記３段階セル探索は、前記スロット
それぞれを表すマスク値をスロット境界のマスク値と
し、スロット単位に前記基地局コードグループ内スクラ
ンブルコードを移動しながら行うことを特徴とする請求
項１４記載の方法。
【請求項１６】多数の基地局それぞれは、１フレーム
が予め決定されたチップ長を有する予め決定された個数
のスロットで構成され、前記スロットそれぞれの開始部
分で予め決定されたチップ長だけ伝送される第１同期チ
ャネルと、前記第１同期チャネルと畳み込まれて直交性
が保持されるように伝送される第２同期チャネルと、固
有のスクランブルコードによってスクランブルされ、前
記スクランブルコードの周期を１フレームの長さとする
共通パイロットチャネルとを送信し、前記多数の基地局
が送信する信号を受信してセル探索を行う方法におい
て、前記多数の基地局から送信する第１同期チャネル信号を
１段階セル探索して前記多数の基地局のタイミングを管
理する過程と、前記１段階セル探索から得られた前記多数の基地局のス
ロット境界を表すピークインデックスを貯蔵する過程
と、前記ピークインデックスを貯蔵した後、３段階セル探索
開始命令が入力されると、前記ピークインデックスそれ
ぞれのスロット境界タイミングと前記基準カウンタの現
在タイミングとを比較し、スロット境界単位にタイミン
グを管理してから任意の時点で基準カウンタの現在タイ
ミングの次に続く前記スロット境界を探索開始時点と決
定し、次のスロット境界を待機する過程と、前記次のスロット境界で前記スロット境界に該当する仮
説に対して、システムから受信される隣接セルリストに
存在するスクランブルコードを用いて３段階セル探索を
行い、前記１段階ピークインデックスに該当する仮説に
対して前記３段階セル探索が完了されると、３段階セル
探索を完了したことを通報する過程とを含むことを特徴
とする方法。
【請求項１７】前記３段階セル探索は、前記スロット
それぞれを表すマスク値をスロット境界のマスク値と
し、スロット単位に隣接セルリストのスクランブルコー
ドを移動しながら行うことを特徴とする請求項１６記載
の方法。
【請求項１８】多数の基地局それぞれは、１フレーム
が予め決定されたチップ長を有する予め決定された個数
のスロットで構成され、前記スロットそれぞれの開始部
分で予め決定されたチップ長だけ伝送される第１同期チ
ャネルと、前記第１同期チャネルと畳み込まれて直交性
が保持されるように伝送される第２同期チャネルと、固
有のスクランブルコードによってスクランブルされ、前
記スクランブルコードの周期を１フレームの長さとする
共通パイロットチャネルとを送信し、前記多数の基地局
が送信する信号を受信して多重経路探索を行う方法にお
いて、前記多数の基地局から送信する第１同期チャネル信号を
１段階セル探索して第１個数のスロット境界を検出し、
前記第１個数のスロット境界に対して２段階セル探索し
て第２個数のフレーム境界を検出し、前記第２個数のフ
レーム境界に対して３段階セル探索して該当基地局のス
クランブルコードを検出して生成された、前記基地局の
タイミングを管理する過程と、前記フレーム境界を表すフレーム境界インデックスを貯
蔵する過程と、前記フレーム境界インデックスを貯蔵した後、多重経路
探索開始命令が入力されると、前記検出したフレーム境
界インデックスのフレーム境界タイミングと前記基準カ
ウンタの現在タイミングとを比較し、スロット境界単位
にタイミングを管理してから任意の時点で現在基準カウ
ンタのタイミングより後に続く前記スロット境界と前記
多重経路探索のために予め決定されているウィンドウサ
イズを考慮した地点で、前記３段階セル探索で検出した
スクランブルコードを用いて前記ウィンドウ内の全ての
仮説地点それぞれに対して多重経路探索を行うように制
御し、前記全ての仮説地点に対する多重経路探索が完了
されると、多重経路探索を完了したことを通報する過程
とを含むことを特徴とする方法。