(57)【特許請求の範囲】
【請求項１】
受信信号の遅延時間に対する信号電力分布を示す遅延プロファイルを所定のタイミングで検索してパスサーチを行うＣＤＭＡ受信装置において、
前記遅延プロファイルは、前記遅延時間に基づいて複数の領域に分割され、
前記分割された各領域は、該領域の電力分布状態に応じた頻度で選択され、
該選択された少なくとも１つの前記領域について電力分布状態を求めることにより前記検索を行う、
ことを特徴とするＣＤＭＡ受信装置。
【請求項２】
請求項１において、前記検索は、前記領域内のピーク電力を検索するものであり、
前記領域は、大きいピーク電力を有する領域ほど高い頻度で選択されることを特徴とするＣＤＭＡ受信装置。
【請求項３】
請求項２において、前記領域の選択頻度の設定に用いられるピーク電力は、
領域内における複数のピーク電力の合計であることを特徴とするＣＤＭＡ受信装置。
【請求項４】
請求項１において、前記検索は、各タイミングで１つの領域に関して行われ、
所定の数のタイミングで少なくとも全領域について検索が行われる１サイクルを形成し、
前記領域の選択頻度は、前記１サイクルで行われる各領域に対する検索回数の差によって表されることを特徴とするＣＤＭＡ受信装置。
【請求項５】
請求項１において、前記各分割された領域の遅延期間の長さが、等しい、又は異なることを特徴とするＣＤＭＡ受信装置。
【請求項６】
請求項５において、前記各領域間で、重複する期間を有することを特徴とするＣＤＭＡ受信装置。
【請求項７】
請求項２において、前記領域を、相対的に大きいピーク電力を含む領域からなる重点領域と
それ以外の領域からなる非重点領域に分類し、前記重点領域についての選択頻度を高く、前記非重点領域についての選択頻度を低く設定することを特徴とするＣＤＭＡ受信装置。
【請求項８】
請求項７において、前記重点領域と非重点領域とを分類するのに用いるピーク電力が、領域内における複数のピーク電力の合計である場合において、
領域内の１つのピーク電力に対応するパス情報がフィンガ部に提供されているときには、前記１つのピーク電力を含む領域を前記重点領域に含め、領域内の全てのピーク電力に対応するパス情報がフィンガ部に提供されていないときは、前記領域を前記重点領域から除くように制御することを特徴とするＣＤＭＡ受信装置。
【請求項９】
請求項３において、全領域におけるピーク電力の大きさの順に、大きな乗数を付加して、それぞれの領域における前記ピーク電力の合計を求めることを特徴とするＣＤＭＡ受信装置。
【請求項１０】
請求項３において、それぞれの領域における前記ピーク電力の合計を、１回又はそれ以上の当該領域の前記検索で得られた個々のピーク電力の平均値とすること特徴とするＣＤＭＡ受信装置。
【請求項１１】
請求項３において、前記領域の選択頻度の高い領域ほど高い重み付けを行ってピーク電力の合計を計算することを特徴とするＣＤＭＡ受信装置。
【請求項１２】
受信信号の遅延時間に対する信号電力分布を示す遅延プロファイルを所定のタイミングで検索してパスサーチを行うＣＤＭＡ受信装置において、
前記遅延プロファイルは、前記遅延時間に基づいて複数の領域に分割され、各タイミングで、前記遅延プロファイルの、選択された少なくとも１つの前記領域を切り出す切り出し手段と、
前記切り出された領域内で検索を行い電力分布状態を求める検索手段と、
前記電力分布状態に応じて領域の優先度を決定する優先度決定手段と、
前記優先度の高い領域ほど高い頻度で、前記切り出し手段における切り出し対象として選択されるよう指定する領域指定手段とを備えることを特徴とするＣＤＭＡ受信装置。
【請求項１３】
受信信号の遅延時間に対する信号電力分布を示す遅延プロファイルを所定のタイミングで検索することによりパスを検索するパスサーチ方法において、
前記遅延プロファイルは、前記遅延時間に基づいて複数の領域に分割され、各タイミングで、前記遅延プロファイルの、選択された少なくとも１つの前記領域を切り出すステップと、
前記切り出された領域内で検索を行い、電力分布状態を求めるステップと、
前記電力分布状態に応じて領域の優先度を決定し、前記優先度の高い領域ほど高い頻度で、前記切り出し手段における切り出し対象として選択されるよう指定するステップとを備えることを特徴とするパスサーチ方法。
【請求項１４】
請求項１３において、前記検索によって、前記領域内のピーク電力が求められ、
前記領域は、大きいピーク電力を有する領域ほど高い優先度に設定されることを特徴とするパスサーチ方法。
【請求項１５】
請求項１４において、前記優先度が、前記各タイミングで得られたピーク電力を元に計算され、前記領域の頻度が、前記各タイミング毎に計算される優先度に基づいて計算され、前記優先度及び頻度の計算が、所定のアルゴリズムによって行われることを特徴とするパスサーチ方法。
【請求項１６】
コンピュータに、所定のタイミングでＣＤＭＡ受信装置において行われるパスサーチの検索を、前記ＣＤＭＡ受信装置における受信信号の遅延時間に対する信号電力分布を示す遅延プロファイルの、分割された複数の領域の各領域を該領域の電力分布状態に応じた頻度で選択する機能と、
該選択された少なくとも１つの前記領域について電力分布状態を求めることによって行う機能とを実現させるためのプログラム。
【請求項１７】
コンピュータを、ＣＤＭＡ受信装置における受信信号の遅延時間に対する信号電力分布を示す遅延プロファイルの、分割された複数の領域のうち、少なくとも１つの領域を所定のタイミングで切り出す切り出し手段と、
前記切り出された領域内で検索を行い電力分布状態を求める検索手段と、
前記電力分布状態に応じて領域の優先度を決定する優先度決定手段と、
前記優先度の高い領域ほど高い頻度で、前記切り出し手段における切り出し対象として選択されるよう指定する領域指定手段として機能させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＣＤＭＡ受信装置におけるパスサーチ方法に関し、特に、ピーク電力の検索を行う複数の領域間での検索頻度を調整することによって計算量を低減させるパス検出方法に関する。
【０００２】
【従来の技術】
従来、移動通信において、スペクトル拡散を用いてマルチプルアクセスを行うＤＳ−ＣＤＭＡ（Direct Sequence - Code Division Multiple Access：直接拡散−符号分割多元接続方式）受信装置では、マルチパスサーチ部によって遅延プロファイル（遅延時間に対する信号電力分布）を測定し、測定範囲内で信号電力が大きいパスをいくつか選択し、それらのパスをそれぞれフィンガ部に割り当て、Ｒａｋｅ合成受信機において、その選択されたパスを合成している。各フィンガ部は、与えられた１つのパスについて逆拡散を行って、シンボル同期をとる。
【０００３】
移動通信では、多重波伝搬の各受信波の伝搬路長にばらつきがあるため、伝搬遅延時間が異なっている多重波が存在している。ＤＳ−ＣＤＭＡ通信においては、狭帯域な情報データを広帯域な拡散符号で帯域拡散することにより、この伝搬遅延時間が異なる各々の多重波が遅延プロファイルという形で、分離・抽出できるという特徴をもつ。
【０００４】
移動局は基地局に対する相対的な位置が変動するため、周囲の電波伝達環境が変動しこの遅延プロファイルも変動する。
【０００５】
ＤＳ−ＣＤＭＡ通信においては、これら伝搬遅延時間の異なる複数のマルチパス信号をかき集め、合成（Ｒａｋｅ合成）することによって、ダイバーシティ効果が得られて受信特性が向上できることはよく知られている。
【０００６】
【発明が解決しようとする課題】
しかしながら、上記のように、移動局は基地局に対して相対的に絶えず変動をするため、遅延プロファイルもそれに応じて変動し、その結果、Ｒａｋｅ合成すべきパスの遅延時間も変動する。従って、移動通信環境下では遅延プロファイルの変動に即座に追従し、最大の信号電力が得られるようにＲａｋｅ合成を行うことが重要である。遅延プロファイルの変動に追従するために、従来より、マルチパスサーチ、トラッキング機能が使われている。
【０００７】
しかし、この従来技術は、次のような問題点があった。
【０００８】
即ち、遅延プロファイルは一般にデータ数が多く、すべてのデータから有効なパスを探し出す処理には膨大な計算量が必要となることである。このために、その処理に要する時間や、消費電流が増大し、また、実機に実装する上で、ハードウェア規模が大きくなるという問題を引き起こしていた。
【０００９】
【課題を解決するための手段】
従って、上記課題を解決するために、本発明は、従来のように、全ての領域において等しい頻度でマルチパスを探索するのではなく、所定の優先度に従ってパスサーチを行うパスサーチ方法を提供する。
【００１０】
これによって、短時間で有効なパスサーチを行うことができ、小さな消費電流でハードウエア規模の小さいパスサーチ方法を提供することができる。
【００１１】
本発明の第１の実施態様によれば、受信信号の遅延時間に対する信号電力分布を示す遅延プロファイルを所定のタイミングで検索してパスサーチを行うＣＤＭＡ受信装置が提供され、前記装置は、前記遅延プロファイルが、前記遅延時間に基づいて複数の領域に分割され、各タイミングでの前記検索が、選択された少なくとも１つの前記領域についての電力分布状態を求めるように行われ、前記領域は、前記領域の電力分布状態に応じて、領域毎に異なる頻度で前記検索のために選択されるよう構成される。
【００１２】
これによって、ダイバーシティ効果を保ちながら、パスサーチに必要な計算量を効果的に軽減することができる。
【００１３】
更に、本発明の第２の実施態様によれば、第１の実施態様において、前記検索は、前記領域内のピーク電力を検索するものであり、前記領域は、大きいピーク電力を有する領域ほど高い頻度で選択されるよう構成される。
【００１４】
また、本発明の第３の実施態様によれば、受信信号の遅延時間に対する信号電力分布を示す遅延プロファイルを所定のタイミングで検索してパスサーチを行うＣＤＭＡ受信装置が提供され、前記装置は、前記遅延プロファイルが、前記遅延時間に基づいて複数の領域に分割され、各タイミングで、前記遅延プロファイルの、選択された少なくとも１つの前記領域を切り出す切り出し手段と、前記切り出された領域内で検索を行い電力分布状態を求める検索手段と、前記電力分布状態に応じて領域の優先度を決定する優先度決定手段と、前記優先度の高い領域ほど高い頻度で、前記切り出し手段における切り出し対象として選択されるよう指定する領域指定手段とを備えるよう構成される。
【００１５】
これによって、ダイバーシティ効果を保ちながら、パスサーチに必要な計算量を効果的に軽減することができる。
【００１６】
また、本発明の第４の実施態様によれば、受信信号の遅延時間に対する信号電力分布を示す遅延プロファイルを所定のタイミングで検索することによりパスを検索するパスサーチ方法が提供され、前記方法は、前記遅延プロファイルが、前記遅延時間に基づいて複数の領域に分割され、各タイミングで、前記遅延プロファイルの、選択された少なくとも１つの前記領域を切り出すステップと、前記切り出された領域内で検索を行い、電力分布状態を求めるステップと、前記電力分布状態に応じて領域の優先度を決定し、前記優先度の高い領域ほど高い頻度で、前記切り出し手段における切り出し対象として選択されるよう指定するステップとを備えるよう構成される。
【００１７】
また、更に、本発明の第５の実施態様によれば、コンピュータに、所定のタイミングでＣＤＭＡ受信装置において行われるパスサーチの検索を、前記ＣＤＭＡ受信装置における受信信号の遅延時間に対する信号電力分布を示す遅延プロファイルの、分割された複数の領域のうち、少なくとも１つの領域についての電力分布状態を求めることによって行う機能と、前記領域を、前記領域の電力分布状態に応じて、領域毎に異なる頻度で前記検索のために選択する機能を実現させるためのプログラムが提供される。
【００１８】
また、更に、本発明の第６の実施態様によれば、コンピュータを、ＣＤＭＡ受信装置における受信信号の遅延時間に対する信号電力分布を示す遅延プロファイルの、分割された複数の領域のうち、少なくとも１つの領域を所定のタイミングで切り出す切り出し手段と、前記切り出された領域内で検索を行い電力分布状態を求める検索手段と、前記電力分布状態に応じて領域の優先度を決定する優先度決定手段と、前記優先度の高い領域ほど高い頻度で、前記切り出し手段における切り出し対象として選択されるよう指定する領域指定手段として機能させるためのプログラムが提供される。
【００１９】
【発明の実施の形態】
最初に、図１を参照して、本発明のパスサーチ方法を実施するＣＤＭＡ受信装置の一実施形態の構成について説明する。
【００２０】
アンテナ２１から入力された無線受信信号は、高周波受信回路部２２を経て、Ａ／Ｄ変換部２３によりアナログデータからデジタルデータにＡ／Ｄ変換される。Ａ／Ｄ変換されたデジタルデータは次に、遅延プロファイル測定部２５に入力される。
【００２１】
ここで、遅延プロファイル測定部２５は、受信信号の遅延時間及び信号電力分布を測定し、遅延時間による信号電力分布を示す遅延プロファイルを生成する。遅延プロファイル測定部２５はパスサーチ部３４に接続されており、前記生成された遅延プロファイルは、遅延プロファイル測定部２５からパスサーチ部３４に提供される。
【００２２】
パスサーチ部３４は必要なデータを記憶する内部記憶部（ＲＡＭ）３５と、演算を行うブロックを含んでいる。
【００２３】
上記ブロックは、入力された遅延プロファイルから、領域指定計算部２７により指定された領域だけを切り出す領域データ切り出し部２６と、最大値検索を行うピーク位置検出部２８と、測定されたピーク位置から領域の優先度を付けるためのインデックスを決める領域インデックス計算部２９と、優先度が高い領域ほど、より多くの頻度で切り出されるように指定する領域指定計算部２７によって構成されている。
【００２４】
一方、内部記憶部３５は、領域データ切り出し部２６により切り出された遅延プロファイルを保存する有効データテーブル保存部３０と、検出されたピーク電力の位置及びその電力値、及び各領域に含まれているピーク電力の合計を保存する検出パステーブル保存部３１と、優先する領域を示すために領域に付けるインデックスを保存する、領域インデックス保存部３２により構成されている。
【００２５】
ピーク位置検出部２８は、有効データテーブル保存部３０から、切り出された遅延プロファイルを入力し、ピーク電力の検索を行う。ピーク電力の検索方法としては、例えば、遅延プロファイル内の連続する３点を取り、それらの中心の点が一番大きく、かつ、それがあるピーク判定のしきい値を越えているときにピークと見なすといった方法が用いられ得る。また、遅延プロファイル内の連続する３点ではなく、互いに所定の時間だけ離れた３点を取ることもできる。こうしたピーク電力の検索方法については、既知の全ての方法を使用することができる。
【００２６】
また、パス割り当て部３３は、検出パステーブル保存部３１のデータを参照して、最大の電力が得られるように、フィンガの割り当てパスを決定し、フィンガ部３６にパス情報を提供する。場合によっては、割り当て結果を、検出パステーブル保存部３１内の対応するピーク電力のレコードに反映する。
【００２７】
領域インデックス計算部２９は、検出パステーブル保存部３１を参照して、各領域に含まれている１つ又は複数のピーク電力から、領域毎にそれらのピーク電力の合計を判定し、それに基づいて優先順位を決定し、この優先順位の順にそれぞれの領域にインデックスを付ける。これらのインデックス情報は、領域インデックス保存部３２に保存される。
【００２８】
Ａ／Ｄ変換された前記デジタルデータは、前述の遅延プロファイル測定部２５に入力されるとともに、複数のフィンガ部３６に入力される。フィンガ部３６に入力された前記デジタルデータは、パス割り当て部３３から指定された、遅延時間で逆拡散を行い、Ｒａｋｅ受信部２４に渡す。Ｒａｋｅ受信部２４は、各フィンガ部３６からの出力を元にＲａｋｅ合成を行う。
【００２９】
本発明のパスサーチ方法、より具体的には、上述したＣＤＭＡ受信装置の各構成要素の動作は、コンピュータを用いて、プログラムにより制御することができる。当該プログラムは、ＣＤ−ＲＯＭなどの記録媒体やその他の媒体から提供され、ＣＤＭＡ受信装置の例えば、メモリ部（不図示）に記憶され、前記装置のハードウエア資源を制御する。ＣＤＭＡ受信装置のＣＰＵは、プログラムの命令に従って、各ハードウエア資源に特定の処理を行うよう指示し、これによって最終的、本発明のパスサーチ方法が実現される。
【００３０】
ここで、図２に、遅延プロファイル測定部２５によって測定された遅延プロファイルの例を示す。ここでは、遅延プロファイルの検索領域は、領域４１から領域４５までの５つに分割されている。各領域に対応して示されている領域インデックスＸ（１）からＸ（５）は、前述した優先度を示すものであり、その計算方法については、後で詳細に説明する。
【００３１】
遅延プロファイルの測定タイミング（作成タイミング）は、通常、１０ｍｓ以下から最高２ｓ程度まで取ることができ、平均化スロット数の変化に依存する。そのうち、特に、１０、４０、１２０ｍｓごとのタイミングを取ることが多く、これは作成モードによって変化する。
【００３２】
次に、本発明の第一の実施形態のサーチ方法をより詳細に説明するために、図３のフローチャートを参照する。当該フローチャートは、図１に示す、領域データ切り出し部２６、領域指定計算部２７、ピーク位置検出部２８、及び領域インデックス計算部２９によって連続的に行われる処理を表している。
【００３３】
ＣＤＭＡ受信装置において、所定の信号の受信により着信が確認されるなどのタイミングで、当該フローチャートが開始される。
【００３４】
そこで最初に、ステップＳ１において、前記遅延プロファイル測定部２５によって測定される遅延プロファイルの検索領域を所定の領域に分割し、それぞれに対応する領域インデックスを初期値として与える。これは、遅延プロファイルが、図２に示すように領域４１から領域４５までの５つの等しい長さの領域に分割される場合は、領域４１に領域インデックス１を、領域４２に領域インデックス２を与え、以下同様にして対応する領域インデックスを与える。また、こうしてインデックス付けされた領域を指すときは、前記領域インデックスを括弧内に記載して、領域４１から領域４５は、（初期状態では）それぞれ領域Ｘ（１）から領域Ｘ（５）として参照される。
【００３５】
次に、ステップＳ２では、領域インデックスを計算するための準備として、各種変数がセットされる。即ち、ｉ＝２、ｊ＝１、Ｋ＝２、ｍ＝全領域数／Ｋ＋１とする。ここで、全領域数／Ｋは、余りがある場合は、商に１を加えて切り上げするものとする。
【００３６】
その後、ステップＳ３において、現在の遅延プロファイルの計算を遅延プロファイル測定部２５で行う。
【００３７】
ステップＳ４において、領域データ切り出し部２６によって、領域Ｘ（ｊ）を切り出し、この領域内においてピーク電力をサーチし、ステップＳ５において、領域インデックス計算部２９が、各領域のピーク電力を合計し、その結果に応じて領域インデックスの再計算を行う。この再計算が一度も行われていない場合は、全ての領域についてピーク電力がサーチされておらず、各領域のピーク電力値はゼロである。
【００３８】
最初のループについて言えば、ｊは１であり、この場合、領域Ｘ（１）に対応付けられている実際の領域、例えば、上の例では領域４１についてピーク電力がサーチされる。領域インデックスの再計算は、こうして得られたピーク電力が、大きい順に並ぶように領域Ｘ（１）から領域Ｘ（全領域数）を順に、実際の領域に割り当てる。最初のピーク電力のサーチでは、ゼロ以外の値が得られることが当然に予想されるので、その領域が、最大ピーク電力値を有するものとして、もとのまま領域Ｘ（１）に割り当てられる。
【００３９】
次に、ステップＳ６において、領域データ切り出し部２６によって、領域Ｘ（ｉ）を切り出し、この領域内においてピーク電力をサーチし、ステップＳ７において、領域インデックス計算部２９が、領域インデックスの再計算を行う。
【００４０】
最初のループについて言えば、ｉは２であり、この場合、領域Ｘ（２）に対応付けられている実際の領域、例えば、上の例では領域４２についてピーク電力がサーチされる。領域インデックスの再計算はステップＳ５と同様に、得られたピーク電力が大きい順に並ぶように、領域Ｘ（１）から領域Ｘ（全領域数）を実際の領域に割り当てる。ここで、例えば、領域４２のピーク電力が、領域４１のピーク電力より大きいと仮定すると、領域４２が領域Ｘ（１）に割り当てられ、それまでＸ（１）に割り当てられていた領域４１は、領域Ｘ（２）に割り当てられる。
【００４１】
次に、ステップＳ８において、ｉがインクリメントされ、ステップＳ９において、ｉがｍより大きいかどうか判定される。
【００４２】
ステップＳ９において、ｉがｍより大きくない場合は、ステップＳ３に戻り、上記ステップＳ３からステップＳ８までの処理が繰り返される。ｉがｍより大きい場合は、ステップＳ１０に進み、そこで、ｊがインクリメントされ、ＫはＫ＊２とされ、ｍは、ｍ＋全領域数／Ｋとされる。ここで、全領域数／Ｋに剰りがあるときは、小数点以下は切り捨てられる。
【００４３】
その後、ステップＳ１１において、ｉが全領域数より大きいかどうかが判定される。
【００４４】
ｉが全領域数より大きくない場合は、ステップＳ３に戻り、上記ステップＳ３からの処理が繰り返される。ｉが全領域数より大きい場合は、ステップＳ１２で、まだ、通話による受信信号を受信しているかどうかが判断され、ＹＥＳであれば、ステップＳ２に戻って、各変数が初期化された後、上記の処理が繰り返される。そうでない場合、このフローは終了する。
【００４５】
次に、図３に沿って説明したフローチャートの処理を、図２の遅延プロファイルについて適用した場合を、図４ないし図６を参照して説明する。
【００４６】
図２に示す遅延時間における電力分布は通常、遅延プロファイル測定部２５によって測定される毎に異なる分布になるが、ここでは、説明を簡単にするために、一定の分布となっていることとする。実際には、以下に説明する領域インデックスの移動が、上記電力分布の変化に応じて、より多くなることが考えられるが、急激に上記分布が変化することは希であるため、これから説明するインデックスの移動とほぼ同様の動きとなる。従って、本発明は、ピーク電力のサーチによる計算量を低減させながら、有効なピーク位置の追従性を達成するものである。
【００４７】
図４は、ピーク位置検出部２８によって検出されたデータを格納する検出パステーブル保存部３１の内容を例示したものであり、各領域名、その行にピーク電力が格納されているか合計電力が格納されているかの種別、ピーク電力が測定された場合の位置（例えば、所定のタイミングからの遅延時間）、ピーク電力又はピーク電力の合計、及び対応するピーク電力が現在フィンガ部３６に割り当てられているか否かを示す割り当てフラグを格納している。前記割り当てフラグは、後述する本発明の第五の実施形態で必要となるものであり、それ以外では必須の要素ではない。
【００４８】
この合計の計算は、領域インデックス計算部２９で行われる。
【００４９】
この例は、図２の遅延プロファイルに対応しており、各領域にピークは１つであり、全ての領域について、ピーク電力＝電力合計となっているが、２つ以上のピーク値を有することも可能であり、その場合、これらの値の合計が合計電力となる。また、ピーク位置検出部２８は、一度に１つ又は２つの領域についてのピーク電力をサーチするので、図４に示すような状態には、図３のフローチャートにおけるステップＳ３からステップＳ８までのループが何周かした後で達する。
【００５０】
前述のように、ここでは、これらのピーク電力（電力合計）は一定であるが、実際は、少しずつ変動し、場合によっては、領域間のピーク電力の大小関係が逆転する。
【００５１】
図５は、領域インデックス計算部２９が、領域毎にインデックスを格納する領域インデックス保存部３２の内容を例示するのもである。図５（Ａ）は、初期状態であり、図５（Ｂ）は所定の時間が経過した時点での状態であるが、これらについては後述する。
【００５２】
図６は、図３に示すフローチャートの各ループにおいて、前記領域インデックス保存部３２の内容がどのように遷移するかを、各変数の値の遷移とともに示した表である。
【００５３】
最左端には、図３のフローチャートにおけるループが示されており、その行の内容が、どのループにおけるものかを表している。より詳細には、ループ１−１は、最初のループにおける第１のピークサーチ（ステップＳ４）の時点を表し、ループ１−２は、最初のループにおける第２のピークサーチ（ステップＳ６）の時点を表し、ループ２−１、２−２は、第２のループにおける、それぞれ同様の時点を表している。
【００５４】
ループの隣には、その時点での、ｊ、ｉ、Ｋ、ｍの各変数の値が示されている。ループは、これらの値の変化に伴って、制御されることになる。
【００５５】
その隣には、Ｘ（１）からＸ（５）までの欄が順に並んでいるが、これらが、領域インデックス保存部３２の内容に対応する部分である。Ｘの括弧は、インデックスに対応し、例えば、Ｘ（１）はインデックス１に対応する。Ｘ（１）の欄には、４１Ｅのような記号と矢印が示されているが、この記号は、最初の２桁の数字が、そのインデックスに対応付けられた実際の領域の番号（４１ないし４５）を示しており、最後のアルファベット（ＡないしＥ）は、その領域のピーク電力を表している。図４から分かるように、領域４１から領域４５は、それぞれピーク電力を有しており、それぞれが、各ループのステップＳ４及びステップＳ６で判定される。ここでは、前述したように、毎回測定される各領域のピーク電力は一定としているので、ピーク電力の大きいほうから、それぞれ、Ａ、Ｂ、Ｃ、Ｄ、Ｅとして表している。即ち、Ａ＝７０（領域４４）、Ｂ＝６０（領域４２）、Ｃ＝２０（領域４５）、Ｄ＝１５（領域４３）、Ｅ＝１０（領域４１）である。
【００５６】
その時点でピークサーチの対象となっている領域に対応する記号は、太線のセルで囲まれている。
【００５７】
このアルファベットは、説明のために付加した記号であり、実際に領域インデックス保存部３２に記憶されている必要はない。図６において、まだこのアルファベットが付加されていない部分は、その領域に関してまたピークサーチが行われておらず、実質的には、ピーク電力＝０としてその後の判定が行われる。
【００５８】
また、上記矢印は、ステップＳ５又はステップＳ７における再計算で、各領域のピーク電力を大きい順に並べ替えるための対応付けの移動を示すものである。
【００５９】
次に、図３のフローチャートを見ながら、図６の遷移を順に見ていくことにする。
【００６０】
ステップＳ１で初期設定がされると、各領域は、とりあえず、図５（Ａ）のように対応付けられる。即ち、Ｘ（１）に領域４１、Ｘ（２）に領域４２といった具合であり、図６のループ１−１の時点でも、そのような対応付けになっている。
【００６１】
ループ１−１で、Ｘ（ｊ）、即ちＸ（１）に対応する領域（領域４１）についてピークサーチがされ（ステップＳ４）、その結果ピーク電力Ｅが得られる。
【００６２】
前述したように、ここでは各領域にピークが１つ存在すると仮定している。複数存在する場合は、これらのピーク電力の合計が「ピーク電力」として用いられる。また、同一領域内の複数のピーク電力のうち、最大であるものや、その他所定の基準で選択された一部のピーク電力をピーク電力とすることも可能である。
【００６３】
その他の領域は、ピークサーチがされておらず、ピーク電力はゼロなので、領域インデックスの再計算（ステップＳ５）では、Ｅが最大となり、そのまま領域４１がＸ（１）に対応付けられる。
【００６４】
次に、ループ１−２で、Ｘ（ｉ）、即ちＸ（２）に対応する領域（領域４２）についてピークサーチがされ（ステップＳ６）、その結果ピーク電力Ｂが得られる。領域インデックスの再計算（ステップＳ７）では、ピーク電力は、Ｂ−＞Ｅの順となり、領域４２がＸ（１）に、領域４１がＸ（２）に対応付けられる。
【００６５】
ここで、ステップＳ８でｉがインクリメントされ、ｍと比較されるが、ｉ＝３、ｍ＝４であるので、ステップＳ３に戻り、遅延プロファイルの計算がされた後（ステップＳ３）、ループ２−１が開始される。
【００６６】
ループ２−１で、Ｘ（ｊ）、即ちＸ（１）に対応する領域（領域４２）についてピークサーチがされ（ステップＳ４）、その結果ピーク電力Ｂが得られる。領域インデックスの再計算（ステップＳ５）では、ピーク電力は、Ｂ−＞Ｅの順となり、各領域の対応付けに変更はない。
【００６７】
前述のように、ここでは、ステップＳ３での遅延プロファイル計算によって得られるピーク電力Ｂが変動しないため、各領域の対応付けに変更が生じないが、実際には、この時点でＢがＥより小さくなる場合もあり、その場合は、領域４１と領域４２の対応付けは逆転する。
【００６８】
次に、ループ２−２で、Ｘ（ｉ）、即ちＸ（３）に対応する領域（領域４３）についてピークサーチがされ（ステップＳ６）、その結果ピーク電力Ｄが得られる。領域インデックスの再計算（ステップＳ７）では、ピーク電力は、Ｂ−＞Ｄ−＞Ｅの順となり、領域４２がそのままＸ（１）に対応付けられ、領域４１と領域４３が逆転して、それぞれＸ（３）、Ｘ（２）に対応付けられる。
【００６９】
ここで、ステップＳ８でｉがインクリメントされ、ｍと比較されるが、ｉ＝４、ｍ＝４であるので、ステップＳ３に戻り、ループ３−１が開始される。
【００７０】
ループ３−１で、Ｘ（ｊ）、即ちＸ（１）に対応する領域（領域４２）についてピークサーチがされ（ステップＳ４）、その結果ピーク電力Ｂが得られる。領域インデックスの再計算（ステップＳ５）では、ピーク電力は、Ｂ−＞Ｄ−＞Ｅの順となり、各領域の対応付けに変更はない。
【００７１】
ピーク電力Ｂが変動した場合の動作は、前述したとおりである。
【００７２】
次に、ループ３−２で、Ｘ（ｉ）、即ちＸ（４）に対応する領域（領域４４）についてピークサーチがされ（ステップＳ６）、その結果ピーク電力Ａが得られる。領域インデックスの再計算（ステップＳ７）では、ピーク電力は、Ａ−＞Ｂ−＞Ｄ−＞Ｅの順となり、領域４４のピーク電力が最大であるためＸ（１）に対応付けられ、その他の領域は、隣のインデックスにそれぞれシフトされる。
【００７３】
ここで、ステップＳ８でｉがインクリメントされ、ｍと比較されるが、ｉ＝５、ｍ＝４であるので、ｉ＞ｍとなり、ステップＳ１０に進み、変数が更新される。ステップＳ１１では、ｉ（＝５）が全領域数（＝５）と比較され、条件を満たさないので、再びステップＳ３に戻り、ループ４−１が開始される。
【００７４】
ループ４−１で、Ｘ（ｊ）、即ちＸ（２）に対応する領域（領域４２）についてピークサーチがされ（ステップＳ４）、その結果ピーク電力Ｂが得られる。領域インデックスの再計算（ステップＳ５）では、ピーク電力は、Ａ−＞Ｂ−＞Ｄ−＞Ｅの順となり、各領域の対応付けに変更はない。
【００７５】
次に、ループ４−２で、Ｘ（ｉ）、即ちＸ（５）に対応する領域（領域４５）についてピークサーチがされ（ステップＳ６）、その結果ピーク電力Ｃが得られる。領域インデックスの再計算（ステップＳ７）では、ピーク電力は、Ａ−＞Ｂ−＞Ｃ−＞Ｄ−＞Ｅの順となり、領域４５がＸ（３）に対応付けられ、それ以降の領域４３、領域４１は、それぞれＸ（４）、Ｘ（５）に対応付けられる。
【００７６】
ここで、ステップＳ８でｉがインクリメントされ、ｍと比較されるが、ｉ＝６、ｍ＝４であるので、ｉ＞ｍとなり、ステップＳ１０に進み、変数が更新される。続くステップＳ１１では、ｉ（＝６）が全領域数（＝５）を上回るため、ステップＳ２に戻り、これまで説明してきたループ１−１からのループが通話中の間繰り返される。
【００７７】
上記説明したように、全部で８つの領域に対するピークサーチと、その結果を反映されるソートが行われ、これらの処理が１つのサイクルを形成し、このサイクルが更に繰り返される。
【００７８】
当該サイクルでは、領域インデックスに関して、Ｘ（１）、Ｘ（２）、Ｘ（１）、Ｘ（３）、Ｘ（１）、Ｘ（４）、Ｘ（２）、Ｘ（５）の順でピークサーチが繰り返される。即ち、８回のピークサーチは、Ｘ（１）に対して３回、Ｘ（２）に対して２回、後の領域についてはそれぞれ１回ずつという頻度で行われる。ピークサーチの後、ピーク電力の大きい領域ほど、インデックスが小さい領域、即ち、Ｘ（１）に近いインデックス領域に対応付けられるので、結果的に、ピーク電力の大きい可能性の高い領域ほど、高い頻度でピークサーチが行われ、更新される。このことは、遅延時間に対するピーク電力分布が急激には変化しないという特性を踏まえれば、有効なピーク電力を含む領域を重点的にサーチすることに繋がる。
【００７９】
この例のように、１サイクル終了した時点で、領域インデックス保存部３２の内容は、図５（Ｂ）に示すようになっている。
【００８０】
次に、本発明の第二の実施形態のサーチ方法を、図７のフローチャートを参照して説明する。本方法は、第一の実施形態と同様、ＣＤＭＡ受信装置において、所定の信号の受信により着信が確認されるなどのタイミングで開始される。
【００８１】
最初に、ステップＳ２１において、前記遅延プロファイル測定部２５によって測定される遅延プロファイルの検索領域を所定の領域に分割し、それぞれに対応する領域インデックスを初期値として与える。
【００８２】
ステップＳ２２では、領域インデックスを計算するための準備として、各種変数がセットされる。即ち、ｉ＝１、ｊ＝重点領域数＋１とする。ここで、重点領域数とは、事前に決められた、重点的に、即ち、高い頻度でパスサーチを行う領域の数をいう。
【００８３】
その後、ステップＳ２３において、現在の遅延プロファイルの計算を遅延プロファイル測定部２５で行う。
【００８４】
ステップＳ２４において、領域データ切り出し部２６によって、領域Ｘ（ｉ）を切り出し、この領域内においてピーク電力をサーチし、ステップＳ２５において、領域インデックス計算部２９が、領域インデックスの再計算を行う。この再計算が一度も行われていない場合は、全ての領域についてピーク電力がサーチされておらず、各領域のピーク電力はゼロである。
【００８５】
最初のループについて言えば、ｉは１であり、この場合、領域Ｘ（１）に対応付けられている実際の領域、例えば、第一の実施形態の例では領域４１についてピーク電力がサーチされる。領域インデックスの再計算は、こうして得られたピーク電力が、大きい順に並ぶように領域Ｘ（１）から領域Ｘ（全領域数）を順に、実際の領域に割り当てる。最初のピーク電力のサーチでは、ゼロ以外の値が得られることが当然に予想されるので、その領域が、最大ピーク電力を有するものとして、もとのまま領域Ｘ（１）に割り当てられる。
【００８６】
次に、ステップＳ２６において、ｉがインクリメントされ、ステップＳ２７において、ｉが重点領域数より大きいかどうかが判定される。ｉが、重点領域数以下の場合は、ステップＳ２３からの処理を繰り返す。ｉが、重点領域数を越えた場合は、ステップＳ２８でｉ＝１とされ、ステップＳ２９に進む。
【００８７】
ステップＳ２９において、領域データ切り出し部２６によって、領域Ｘ（ｊ）を切り出し、この領域内においてピーク電力をサーチし、ステップＳ３０において、領域インデックス計算部２９が、領域インデックスの再計算を行う。
【００８８】
領域インデックスの再計算はステップＳ２５と同様に、得られたピーク電力が大きい順に並ぶように、領域Ｘ（１）から領域Ｘ（全領域数）を実際の領域に割り当てる。
【００８９】
次に、ステップＳ３１において、ｊがインクリメントされ、ステップＳ３２において、ｊが全領域数より大きいかどうか判定される。
【００９０】
ステップＳ３２において、ｊが全領域数より大きくない場合は、ステップＳ２３に戻り、上記処理が行われる。ｊが全領域数より大きい場合は、ステップＳ３３に進み、そこでまだ、通話による受信信号を受信しているかどうかが判断され、ＹＥＳであれば、ステップＳ２２に戻って、各変数が初期化された後、上記の処理が繰り返される。そうでない場合、このフローは終了する。
【００９１】
次に、図７に沿って説明したフローチャートの処理を、図２の遅延プロファイルについて適用した場合を、図８を参照して説明する。
【００９２】
ここでも、図２に示す遅延時間における電力分布は一定であると仮定する。
【００９３】
図８は、図７に示すフローチャートの各ループにおいて、図３に関して前述した領域インデックス保存部３２の内容がどのように遷移するかを、各変数の値の遷移とともに示したものである。なお、領域インデックス保存部３２の初期状態は、図５（Ａ）に示したものと同様である。
【００９４】
図８の最左端には、図７のフローチャートにおけるループが示されており、その行の内容が、どのループにおけるものかを表している。より詳細には、ループ１は、最初のループにおける第１のピークサーチ（ステップＳ２４）の時点を表す。１回のループで２つのピークサーチ（ステップＳ２４とステップＳ２９）が行われる場合は、ループ１−１、１−２のように、枝番で区別する。  ループの隣には、その時点での、ｉ、ｊ、及び全領域数の値（図中、ｎと表記）が示されている。ここでは、全領域数は、３とする。ループは、これらの値の変化に伴って、制御される。
【００９５】
その隣には、Ｘ（１）からＸ（５）までの欄が順に並んでいるが、これらの意味、及びその下に記された４１Ｅ等の記号の意味は、図６と同様である。
【００９６】
次に、図７のフローチャートを見ながら、図８の遷移を順に見ていくことにする。
【００９７】
ステップＳ１で初期設定がされると、各領域は、とりあえず、図５（Ａ）のように対応付けられる。即ち、Ｘ（１）に領域４１、Ｘ（２）に領域４２といった具合であり、図８のループ１の時点でも、そのような対応付けになっている。
【００９８】
ループ１で、Ｘ（ｉ）、即ちＸ（１）に対応する領域（領域４１）についてピークサーチがされ（ステップＳ２４）、その結果ピーク電力Ｅが得られる。その他の領域は、ピークサーチがされておらず、ピーク電力はゼロなので、領域インデックスの再計算（ステップＳ２５）では、Ｅが最大となり、そのまま領域４１がＸ（１）に対応付けられる。
【００９９】
その後、ｉはインクリメントされ、ステップＳ２７でＮＯと判定されるためステップＳ２３に進み、ループ２が開始される。
【０１００】
ループ２で、Ｘ（ｉ）、即ちＸ（２）に対応する領域（領域４２）についてピークサーチがされ（ステップＳ２４）、その結果ピーク電力Ｂが得られる。領域インデックスの再計算（ステップＳ２５）では、ピーク電力は、Ｂ−＞Ｅの順となり、領域４２がＸ（１）に、領域４１がＸ（２）に対応付けられる。
【０１０１】
この後、再びｉがインクリメントされ、ステップＳ２７でＮＯと判定されるためステップＳ２３に進み、ループ３−１が開始される。
【０１０２】
ループ３−１で、Ｘ（ｉ）、即ちＸ（３）に対応する領域（領域４３）についてピークサーチがされ（ステップＳ２４）、その結果ピーク電力Ｄが得られる。領域インデックスの再計算（ステップＳ２５）では、ピーク電力は、Ｂ−＞Ｄ−＞Ｅの順となり、領域４２がＸ（１）に、領域４３がＸ（２）に、領域４１がＸ（３）にそれぞれ対応付けられる。
【０１０３】
この後、ｉがインクリメントされ、ステップＳ２７でｉ＝４、ｎ＝３であるため、ＹＥＳと判定され、ループ３−２が開始される。
【０１０４】
ループ３−２で、Ｘ（ｊ）、即ちＸ（４）に対応する領域（領域４４）についてピークサーチがされ（ステップＳ２９）、その結果ピーク電力Ａが得られる。領域インデックスの再計算（ステップＳ３０）では、ピーク電力は、Ａ−＞Ｂ−＞Ｄ−＞Ｅの順となり、領域４４がＸ（１）に、領域４２がＸ（２）に、領域４３がＸ（３）に、領域４１がＸ（４）にそれぞれ対応付けられる。
【０１０５】
次に、ｊがインクリメントされ、ステップＳ３２でＮＯと判定されるため、ステップＳ２３から、上記説明したのと同様の処理を行い、再びステップＳ３２の判定では、ｊ＝６、ｎ＝５となり、ＹＥＳと判定される。
【０１０６】
このように、全部で８つの領域に対するピークサーチと、その結果を反映されるソートが行われ、これらの処理が１つのサイクルを形成し、このサイクルが更に繰り返される。
【０１０７】
当該サイクルでは、領域インデックスに関して、Ｘ（１）、Ｘ（２）、Ｘ（３）、Ｘ（４）、Ｘ（１）、Ｘ（２）、Ｘ（３）、Ｘ（５）の順でピークサーチが繰り返される。即ち、８回のピークサーチは、重点領域数に対応する上位の領域インデックスに対して各２回、それ以外について各１回という頻度で行われる。ピークサーチの後、ピーク電力の大きい領域ほど、インデックスが小さい領域、即ち、Ｘ（１）に近いインデックス領域に対応付けられるので、結果的に、ピーク電力の大きい可能性の高い領域ほど、高い頻度でピークサーチが行われ、更新される。このことは、遅延時間に対する電力分布が急激には変化しないという特性を踏まえれば、有効なピーク電力を含む領域を重点的にサーチすることに繋がる。
【０１０８】
この例でもまた、１サイクル終了した時点で、領域インデックス保存部３２の内容は、図５（Ｂ）に示すようになっている。重点領域数が３であれば、インデックスの上位から３つの領域が重点領域となる。
【０１０９】
次に、本発明の第三の実施形態のパスサーチ方法を、図９のフローチャート及び図１０の表を参照して説明する。本方法は、第一の実施形態を改良したものであり、第一の実施形態に比べて、領域計算インデックスのソート演算を不要とした分、計算量、及び回路規模を更に小さくすることができる。
【０１１０】
図９のフローチャートは、図３と同じ順序で、同じインデックスの領域を切り出し、ピークサーチを行うため、共通のフローについては説明を省略する。しかし、本方法は、第一の実施形態が、図３のステップＳ５、ステップＳ７で、求められたピーク電力の大小比較に基づいて、領域全てに関するインデックスの対応付けを毎回替えていたのに対し、求められたピーク電力（電力合計）が、全体でどのインデックスに対応すべきかを、他のインデックス領域のピーク電力との比較から判定し、所定の条件で、隣接領域とインデックスを入れ替えるようにしている（ステップＳ４５、Ｓ４６、及びステップＳ４８、Ｓ４９）。この方法により、インデックスの対応付けのための計算量を削減することができ、少ない回数の比較とインデックスの入れ替えを繰り返すことによって、最終的に、第一の実施形態と同様に、領域のインデックス付けを行うことができる。
【０１１１】
ただし、この同様の結果となるまでに要するループ数は、第一の実施形態の場合より、多くなる場合がある。
【０１１２】
ここで、図１０の遷移表を参照して、図９のフローチャートの要部を説明する。図１０の表現方法に関しては、前述した図６に関するものと同様である。まず、ループ１−１で、最初の領域４１についてピークサーチが行われ（図９のステップ４４）、ステップＳ４５で、求められたピーク電力が、全領域を通してｊ番目、即ちここでは１番目の（最も多きい）値より上であるかが判定される。ループ１−１は最初のループであるため、他の領域のピーク電力はゼロであり、最も大きい値は、たった今求められた領域４１のピーク電力である。従って、この判定結果はＮＯであり、ステップＳ４６はスキップされてステップＳ４７に進む。
【０１１３】
ステップＳ４７では、図３で示した第一の実施形態と同様、ｉ番目の領域４２についてピークサーチを行う。この処理は、図１０では、ループ１−２で表される。その後、ステップＳ４８で、この領域４２についてのピーク電力が、全領域を通してｉ番目、即ち２番目の値より上であるかが判定される。ここで、全領域を通して２番目の値とは、領域４１がＥ、領域４２がＢであるため、「Ｅ」となり、領域４２についてのピーク電力Ｂの方がこれより上である。従って、ステップＳ４８の判定はＹＥＳとなり、これら２つの領域を入れ替えて、領域４１がＸ（２）に対応し、領域４２がＸ（１）に対応付けられるようにする。
【０１１４】
このような処理を、図１０に示すように、ループ８−１まで繰り返すと、第一の実施形態に関して図６に示したような途中経過と同じになる。この第三の実施形態は、１種のバブルソートのような態様で、求められた領域のピーク電力が大きい場合に、１つずつ値の低い方のインデックスに対応付けられていく。
【０１１５】
また、この例では、ステップＳ４５、ステップＳ４８の条件から、求められた領域のピーク電力は、図１０で左側に配置された領域と常に入れ替えられることになるが、ピーク電力が、ｊ（ｉ）番目の値より下の場合に、図１０で右側に配置された領域と入れ替えるよう処理を追加することも可能である。このような条件を追加した場合、例えば、図１０のループ４−１では、４３Ｄと４４Ａが入れ替えられることになる。
【０１１６】
ここで、図６と図１０の遷移表を比較すると分かるように、図６では、全く領域のピークサーチが行われていない最初の状態から、領域のピーク電力の値の順にインデックス付けされるまでに、８回（１−１から４−２）のループが実行されているのに対して、図１０では、１５回（１−１から８−１）のループが実行されており、第三の実施形態においては、必要となる処理数が多い場合がある。しかし、逆に、第三の実施形態では、その分、更に計算量が少なくなって、電流消費が低減されるため、これらはトレードオフの関係にある。また、この比較は、通話開始時などの、立ち上がりの状態から一瞬のものであり、各領域のピーク電力が急激に変化しない期間において妥当であるとは限らない。従って、両者の優劣の判断は、用途や、製品のコンセプト等、多くの要因に左右されることになる。
【０１１７】
次に、本発明の第四の実施形態のパスサーチ方法を、図１１のフローチャート及び図１２の表を参照して説明する。本方法は、第二の実施形態を改良したものであり、第二の実施形態に比べて、領域計算インデックスのソート演算を不要とした分、計算量、及び回路規模を更に小さくすることができる。
【０１１８】
図１１のフローチャートは、図７と同じ順序で、同じインデックスの領域を切り出し、ピークサーチを行うため、共通のフローについては説明を省略する。しかし、本方法は、第二の実施形態が、図７のステップＳ２５、ステップＳ３０で、求められたピーク電力の大小比較に基づいて、領域全てに関するインデックスの対応付けを毎回替えていたのに対し、求められたピーク電力が、全体でどのインデックスに対応すべきかを、他のインデックス領域のピーク電力との比較から判定し、所定の条件で、隣接領域とインデックスを入れ替えるようにしている（ステップＳ６５、Ｓ６６、及びステップＳ７１、Ｓ７２）。この方法により、インデックスの対応付けのための計算量を削減することができ、少ない回数の比較とインデックスの入れ替えを繰り返すことによって、最終的に、第二の実施形態と同様に、領域のインデックス付けを行うことができる。
【０１１９】
ただし、この同様の結果となるまでに要するループ数は、第二の実施形態の場合より、多くなる場合がある。
【０１２０】
ここで、図１２の遷移表を参照して、図１１のフローチャートの要部を説明する。図１２の表現方法に関しては、前述した図８に関するものと同様である。まず、ループ１で、最初の領域４１についてピークサーチが行われ（図１１のステップ６４）、ステップＳ６５で、求められたピーク電力が、全領域を通してｉ番目、即ちここでは１番目の（最も多きい）値より上であるかが判定される。ループ１は最初のループであるため、他の領域のピーク電力はゼロであり、最も大きい値は、たった今求められた領域４１のピーク電力である。従って、この判定結果はＮＯであり、ステップＳ６６はスキップされてステップＳ６７に進む。
【０１２１】
ステップＳ６８を経て、再びステップＳ６４に戻り、ここでまた、ｉ番目（２番目）の領域４２についてピークサーチを行う。この処理は、図１２では、ループ２で表される。その後、ステップＳ６５で、この領域４２についてのピーク電力が、全領域を通してｉ番目、即ち２番目の値より上であるかが判定される。ここで、全領域を通して２番目の値とは、領域４１がＥ、領域４２がＢであるため、「Ｅ」となり、領域４２についてのピーク電力Ｂの方がこれより上である。従って、ステップＳ６５の判定はＹＥＳとなり、これら２つの領域を入れ替えて、領域４１がＸ（２）に対応し、領域４２がＸ（１）に対応付けられるようにする。
【０１２２】
このような処理を、図１２に示すように、ループ９−２まで繰り返すと、第二の実施形態に関して図８に示したような途中経過と同じになる。
【０１２３】
この第四の実施形態は、第一の実施形態に対する第三の実施形態の関係と同様である。従って、この第四の実施形態も、１種のバブルソートのような態様で、求められた領域のピーク電力が大きい場合に、１つずつ値の低い方のインデックスに対応付けられていく。
【０１２４】
また、この例では、ステップＳ６５、ステップＳ７１の条件から、求められた領域のピーク電力は、図１２で左側に配置された領域と常に入れ替えられることになるが、ピーク電力が、ｉ（ｊ）番目の値より下の場合に、図１２で右側に配置された領域と入れ替えるよう処理を追加することも可能である。このような条件を追加した場合、例えば、図１２のループ５では、ループ６−１で４３Ｄと４４Ａが入れ替えられる前に、同様の処理が行われることになる。
【０１２５】
ここで、図８と図１２の遷移表を比較すると分かるように、図８では、全く領域のピークサーチが行われていない最初の状態から、領域のピーク電力の値の順にインデックス付けされるまでに、８回（１から６−２）のループが実行されているのに対して、図１２では、１２回（１から９−２）のループが実行されており、第四の実施形態においては、必要となる処理数が多い場合がある。しかし、逆に、第四の実施形態では、その分、更に計算量が少なくなって、電流消費が低減されるため、これらはトレードオフの関係にある。また、この比較は、通話開始時などの、立ち上がりの状態から一瞬のものであり、各領域のピーク電力が急激に変化しない期間において妥当であるとは限らない。従って、両者の優劣の判断は、用途や、製品のコンセプト等、多くの要因に左右されることになる。
【０１２６】
次に、前述した第二の実施形態のパスサーチ方法を改良した、第五の実施形態について図１３を参照して説明する。
【０１２７】
第二の実施形態を説明する際に使用した例においては、重点的にサーチを行う領域（重点領域）は、領域インデックスＸ（１）、Ｘ（２）、及びＸ（３）に対応付けられる領域である。こうした領域は、図７に関する説明からも明らかなように、その領域内のピーク電力の合計の大小によって決定される。
【０１２８】
一方、フィンガ部３６の数をＮとすると、割り当てることのできるパス数（ピーク電力）の最大値もＮであり、例えば、得られた複数のピークの中で、電力の大きい最初のＮ個が割り当てられる。
【０１２９】
よって、パス割り当て部３３において、実際にフィンガ部３６に割り当てられるピーク電力は、その個々の大小によって決定されるため、フィンガ部３６に割り当てられるピーク電力が全て、重点領域内にあるとは限らず、重点領域内にないピーク電力は、ピークサーチの頻度が低いために、有効な値を得ることが困難になる。
【０１３０】
例えば、図８の遷移表におけるループ６−２の後で、領域４４がＰ１、Ｐ２、Ｐ３の３つのピーク電力を有し（合計はＡ）、領域４２がピーク電力Ｐ４（＝Ｂ）を有し、領域４５がピーク電力Ｐ５、Ｐ６（合計はＣ）を有し、領域４３がピーク電力Ｐ７、Ｐ８（合計はＤ）を有し、領域４１がピーク電力Ｐ９（＝Ｅ）を有し、ピーク電力は大きい順にＰ２、Ｐ４、Ｐ５、Ｐ７であり、これらがフィンガ部３６に割り当てられると仮定する。この場合、重点領域は、ピーク電力の合計の大きい順（即ち、ＡからＣ）に、領域４４、領域４２、領域４５の３つであるが、フィンガ部３６に割り当てられるピーク電力には、Ｐ７、即ち、領域４３に含まれるものもある。
【０１３１】
従って、電力合計の大きい順に重点領域を選択するのではなく、その中のピーク電力がフィンガ部３６に割り当てられているかどうかで、重点領域を選択することが、より好ましい。
【０１３２】
そのために、図１３のフローチャートに示すように、ステップＳ８１で、領域指定計算部２７が、検出パステーブル保存部３１を参照して、現在のピークサーチの対象となっている領域内のいずれかのピークがフィンガ部３６に割り当てられているかどうかを判断する。図４に示すように、検出パステーブル保存部３１は、各ピーク毎に、それが現在フィンガ部３６に割り当てられているかどうかを示すフラグを有しており、「１」が割り当てられていることを示し、「０」はそうでない場合を示す。これらのフラグは、パス割り当て部３３が、特定のピークをフィンガ部３６に割り当てる際に、更新する。
【０１３３】
割り当てられている場合、更に、ステップＳ８３で、そのピークサーチの対象となっている領域が重点領域であるかどうかを判定し、重点領域であれば、なにもせず、重点領域でなければ、ステップＳ８５に進んで、その領域を重点領域に指定する。この指定により、重点領域の数は１増えることになる。
【０１３４】
一方、ステップＳ８１で、ピークがフィンガ部３６に割り当てられていない場合は、ステップＳ８２で、そのピークサーチの対象となっている領域が重点領域であるかどうかを判定し、重点領域でなければ、なにもせず、重点領域であれば、ステップＳ８４に進んで、その領域を重点領域に指定する。この指定により、重点領域の数は１減ることになる。
【０１３５】
これは図７で示されたフローチャートのステップＳ２５、Ｓ３０と、それぞれ入れ替えて機能させることができる。
【０１３６】
これにより、フィンガ部への割り当てのばたつきを防ぎ、より受信特性が向上できると期待できる。
【０１３７】
次に、本発明におけるピーク電力の計算についての他の形態を説明する。
【０１３８】
前記第一実施形態に関する説明において、各領域内のピーク電力は、領域インデックス計算部２９によって合計されるということを説明したが、各ピーク電力を合計する際に、そのピーク値の値に応じた重み付けをして合計をとる方法が考えられる。例えば、一番大きなピーク電力に８を掛け、次に大きなピーク電力に４を掛け、次のピーク電力に２を掛け、その上で、それぞれの領域のピーク値合計をとるやり方である。ここで、一番大きなピーク電力とは、全領域を通して「一番」大きいピーク電力のことである。
【０１３９】
このようにすることにより、領域インデックス指定時に、小さなピークが集まってピーク電力の合計が大きくなった領域を選択するのではなく、より電力が大きく有効なピークを、サーチし続けることができるという新たな効果を有する。
【０１４０】
同様にして、領域インデックスの優先順位の付け方として、領域内のピーク電力の合計を、サーチしたときの値ではなくｎ回サーチした時の領域内のピーク電力の合計の平均を取る方法が考えられる。
【０１４１】
この方法により、より有効な、領域選択の判定時に不要なばたつきを押さえるという新たな効果を有する。
【０１４２】
また、領域インデックスの優先順位の付け方として、優先順位の高い領域のピーク電力の合計に重み付けをし、領域の優先順位の付け方にヒステリシスを付ける方法が考えられる。重み付け関数の例として、一番優先されている領域には１．５を掛けその次は１．４その次は１．３、１．２、１．１とこう配を付けて掛ける方法が考えられる。
【０１４３】
この方法により、インデックスの優先順位の与る時に、不用意なばたつきがなくなり、フェーディング等の電力の一時的な減少などの影響をなくすことが期待できる。
【０１４４】
また、これまでの本発明の実施形態では、遅延プロファイルを５つに分割する場合について説明したが、分割数の数に制限はない。更に、分割パターンは図１４（Ａ）に示すように、それぞれの領域を重ねて指定することも考えられる。また、図１４（Ｂ）のように各領域がすべて同じ長さでなくともよい。さらに、検出したパス位置の分布状況に応じて分割領域の長さを制御する方法も考えられる。
【０１４５】
また、前述した遅延プロファイルの測定タイミング（作成タイミング）と各フローチャートとのタイミングの関係は、いずれのフローチャートにおいても、新しく遅延プロファイルが測定されてから、領域切り出し部２６が動作するようなタイミングを設定するのが望ましい。即ち、図３においては、ステップＳ５及びステップＳ７の直前、図７においては、ステップＳ２４及びステップＳ２９の直前、図９においては、ステップＳ５４及びステップＳ５９の直前、図１１においては、ステップＳ７４及びステップＳ７７の直前が望ましい。
【０１４６】
【発明の効果】
本発明によって、従来のように、全ての領域において等しい頻度でマルチパスを探索するのではなく、所定の優先度に従って効率的にパスサーチを行うパスサーチ方法を提供することができる。
【０１４７】
更に、本発明によって、短時間で有効なパスサーチを行うことができ、小さな消費電流でハードウエア規模の小さいパスサーチ方法を提供することができる。
【０１４８】
より具体的には、本発明のパスサーチ方法においては、ピーク検索する遅延プロファイルの全領域を、複数の領域に分割し、それぞれの領域において存在するパスの電力に応じて検索頻度を制御することにより、パス検索を効率よく行うことが可能となり、結果として、計算（処理）量を削減し、処理時間の短縮および消費電力の削減ができる。
【０１４９】
また、優先的にピーク検索を行う領域を作ることにより、有効なピーク情報の更新が早い周期で行え、より有効なピークのＲａｋｅ合成が効率よく行えることで、Ｒａｋｅ合成の効率が上がる。
【図面の簡単な説明】
【図１】本発明の一実施形態におけるパスサーチ方法を実施するＣＤＭＡ受信装置のブロック図である。
【図２】遅延プロファイルの例を示す図である。
【図３】本発明の第一の実施形態のサーチ方法の手順を示すフローチャートである。
【図４】本発明の第一の実施形態のサーチ方法に用いられる検出パステーブル保存部の例を示す図である。
【図５】本発明の第一の実施形態のサーチ方法に用いられる領域インデックス保存部の例を示す図である。
【図６】図３のフローチャートに示す手順に従って遷移する、領域インデックス保存部の内容を示す図である。
【図７】本発明の第二の実施形態のサーチ方法の手順を示すフローチャートである。
【図８】図７のフローチャートに示す手順に従って遷移する、領域インデックス保存部の内容を示す図である。
【図９】本発明の第三の実施形態のサーチ方法の手順を示すフローチャートである。
【図１０】図９のフローチャートに示す手順に従って遷移する、領域インデックス保存部の内容を示す図である。
【図１１】本発明の第四の実施形態のサーチ方法の手順を示すフローチャートである。
【図１２】図１１のフローチャートに示す手順に従って遷移する、領域インデックス保存部の内容を示す図である。
【図１３】本発明の第五の実施形態のサーチ方法の手順の一部を示すフローチャートである。
【図１４】遅延プロファイルの分割パターンについて示した図である。
【符号の説明】
２１  アンテナ
２２  高周波受信回路部
２３  Ａ／Ｄ変換部
２４  Ｒａｋｅ受信部
２５  遅延プロファイル測定部
２６  領域データ切り出し部
２７  領域指定計算部
２８  ピーク位置検出部
２９  領域インデックス計算部
３０  有効データテーブル保存部
３１  検出パステーブル保存部
３２  領域インデックス保存部
３３  パス割り当て部
３４  パスサーチ部
３５  内部記憶部（ＲＡＭ）
３６  フィンガ部
【図１】
0003838877.tif 000002
【図２】
0003838877.tif 000003
【図３】
0003838877.tif 000004
【図４】
0003838877.tif 000005
【図５】
0003838877.tif 000006
【図６】
0003838877.tif 000007
【図７】
0003838877.tif 000008
【図８】
0003838877.tif 000009
【図９】
0003838877.tif 000010
【図１０】
0003838877.tif 000011
【図１１】
0003838877.tif 000012
【図１２】
0003838877.tif 000013
【図１３】
0003838877.tif 000014
【図１４】
0003838877.tif 000015