(57)【要約】【課題】  携帯電話機等の移動無線端末装置及びパスサーチ処理方法に関し、パスサーチ結果に基づくパス対応の電力値の降順配列の処理時間を短縮する。【解決手段】  ＣＤＭＡシステムに於ける移動無線端末装置のパスサーチ部１は、パスサーチ結果によるパス対応の電力値とタイミングとを含む要素を保持するパスサーチ結果テーブル１４と、前記電力値を降順に管理する順序管理テーブル１５とを有し、順序管理テーブル１５により指示するパスサーチ結果テーブル１４の最小の電力値より、フィンガに割り当てられているパスの電力値が大きい時に、この電力値とタイミングとを含む要素を、最小の電力値を含む要素に上書きし、この上書きした要素の電力値と他の要素の電力値とを比較して、上書きした要素の電力値の降順の配列位置を判定し、順序管理テーブル１５の記録内容の更新を行う。【選択図】      図１
2006165605.tif 000002
【特許請求の範囲】
【請求項１】
ＣＤＭＡシステムに於けるパスサーチ部と逆拡散部とを含む構成の移動無線端末装置に於いて、
前記パスサーチ部は、パスサーチ結果の複数のパス対応の電力値とタイミングとを含む要素を保持するパスサーチ結果テーブルと、該パスサーチ結果テーブルに保持させた前記電力値について降順の関係となるように順序を管理する順序管理テーブルとを備えたことを特徴とする移動無線端末装置。
【請求項２】
前記パスサーチ部の前記順序管理テーブルは、前記パスサーチ結果テーブルの要素番号より少なくとも１個多い要素番号の記録領域を有し、且つ先頭の記録領域に前記電力値が最大の要素番号を記録し、該要素番号に対応した記録領域に次の電力値の要素番号を記録し、最小の電力値の要素番号を記録した記録領域の次の記録領域に最終情報を記録する構成を有することを特徴とする請求項１記載の移動無線端末装置。
【請求項３】
ＣＤＭＡシステムに於ける移動無線端末装置のパスサーチ部のパスサーチ結果によるパスサーチ処理方法に於いて、
パスサーチ結果によるパス対応の電力値とタイミングとを含む要素を保持するパスサーチ結果テーブルと、該パスサーチ結果テーブルに保持した前記電力値を降順に管理する順序管理テーブルとを有し、該順序管理テーブルにより指示する前記パスサーチ結果テーブルの最小の電力値に対して、フィンガに割り当てられているパスの電力値が大きい時に、該電力値とタイミングとを含む要素を、前記最小の電力値を含む要素に上書きし、該上書きした要素の電力値と他の要素の電力値とを比較して、該上書きした要素の電力値の降順の配列位置を判定し、該配列位置の判定結果に基づいて前記順序管理テーブルの記録領域の更新を行う過程を含むことを特徴とするパスサーチ処理方法。
【請求項４】
前記順序管理テーブルは、前記パスサーチ結果テーブルの最小電力値の要素を保持した要素番号を示す記録領域の次の記録領域に最終情報を記録し、前記フィンガに割り当てられているパスの電力値と前記最終情報の記録領域の直前の記録領域により示される前記パスサーチ結果テーブルの要素の最小電力値と比較し、前記フィンガに割り当てられているパスの電力値が大きい時に、該電力値を含む要素を前記最小電力値を含む要素に対して上書きする過程を含むことを特徴とする請求項３記載のパスサーチ処理方法。
【請求項５】
前記順序管理テーブルの更新処理後の前記電力値の降順配列を示す要素番号に従って、前記パスサーチ結果テーブルの電力値について降順の配列位置に更新する過程を含むことを特徴とする請求項３記載のパスサーチ処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＣＤＭＡ（Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ；符号分割多元接続）方式の移動無線端末装置及びパスサーチ処理方法に関する。
【背景技術】
【０００２】
ＣＤＭＡ方式に於ける携帯電話機や携帯データ端末装置等の移動無線端末装置は、単一又は複数の基地局の送信信号を受信し、又反射等による複数の伝播経路を介して受信する場合が一般的であり、その複数の伝播経路をパスサーチにより検出し、パワーの大きい複数のパス対応の受信信号を逆拡散処理してレイク合成を行う構成を有するものである。図１１は、前述の移動無線端末装置の受信部の要部を示すものであり、１００は携帯電話機等の移動無線端末装置、１０１はアンテナ、１０２は直交検波部、１０３はＡ／Ｄコンバータ、１０４はパスサーチ部、１０５は逆拡散部、１０６は同期検波部、１０７は復号器を示す。なお、送信部は図示を省略している。
【０００３】
基地局（図示せず）の送信信号を、移動無線端末装置１００のアンテナ１０１により受信し、直交検波部１０２により直交変調受信信号を直交検波し、Ａ／Ｄコンバータ１０３によりディジタル信号に変換し、パスサーチ部１０４により受信信号の電力値とパスタイミングとの関連を示す遅延プロファイルを測定し、複数のパス対応の電力値の大きい複数のパスを選択し、選択した複数のパスのタイミングに従って、逆拡散部１０５の複数のフィンガにより逆拡散処理し、同期検波部１０６により同期検波及びレイク合成し、復号器１０７により復号化して図示を省略した信号処理部に転送して受信処理する。
【０００４】
パスサーチ部１０４から出力されるパスサーチ結果と、逆拡散部１０５のフィンガに設定済のタイミングとから、追従可能のパスであるか否か、又新規設定するパスであるか否かを判定する。その為に、検出したパスの電力値とタイミングとを含み、電力値が降順となるように配列したパスサーチ結果テーブルを設けている。そして、フィンガ数に対応して、電力値の大きい順番に選択したパスのタイミング情報を逆拡散部１０５に加えて、選択したパスの受信信号の逆拡散処理を行うものである。
【０００５】
図１２は、前述のパスサーチ結果テーブルの説明図であり、このパスサーチ結果テーブルの状態を次のように定義する。
（ａ）パスサーチ結果テーブル状態１：  パスサーチ結果テーブル更新前
（ｂ）パスサーチ結果テーブル状態２：  パスサーチ結果テーブル更新中
（ｃ）パスサーチ結果テーブル状態３：  パスサーチ結果テーブル更新後
【０００６】
図１２に於けるパスサーチ結果テーブルは、＃０〜＃５の要素番号対応に、パスの電力値（Ｐｏｗｅｒ）と、タイミング（Ｔｉｍｉｎｇ）とを、電力値について降順となるように配列した後の状態、即ち、電力値について、Ｐｏｗｅｒ＝１００，８０，７０，６０，５０，４０のように降順に配列したパスサーチ結果テーブル状態１を示す。このような電力値について降順に配列する為に、一時保存用バッファを設け、新たなパスサーチ結果により、パスサーチ結果テーブルの配列を更新する場合の処理順序を（１），（２）−１〜（２）−３で示す。
【０００７】
パスサーチ部１０４（図１１参照）から出力されるパスサーチ結果と逆拡散部１０５(図１１参照)のフィンガに設定済のタイミングとから、追従可能なパスと、新規設定するパスとを判定するものであり、今回のパスサーチ結果のパスの電力値が、パスサーチ結果テーブルの最低電力値と比較して大きい場合、即ち、要素番号＃５の電力値（Ｐｏｗｅｒ＝４０）に対して、電力値（Ｐｏｗｅｒ＝９０）の場合、４０＞９０の関係となるから、この電力値（Ｐｏｗｅｒ＝９０）とタイミング（Ｔｉｍｉｎｇ＝ｔｍ）とを、要素番号＃５の電力値（Ｐｏｗｅｒ＝４０）とタイミング（Ｔｉｍｉｎｇ＝ｔ５）とに対して上書きする（１）。
【０００８】
次に、上書きした電力値と、保存されている電力値との大小を判定する。この場合、電力値について１００＞９０＞８０の関係となるから、要素番号＃０の最大の電力値（Ｐｏｗｅｒ＝１００）の次の要素番号＃１の電力値（Ｐｏｗｅｒ＝８０）とタイミング（Ｔｉｍｉｎｇ＝ｔ１）とを、一時保存用バッファに退避させ（２）−１、要素番号＃１の位置に、電力値（Ｐｏｗｅｒ＝９０）とタイミング（Ｔｉｍｉｎｇ＝ｔｍ）とを書込み（２）−２、一時保存用バッファに退避させた電力値（Ｐｏｗｅｒ＝８０）とタイミング（Ｔｉｍｉｎｇ＝ｔ１）とを、最初の電力値（Ｐｏｗｅｒ＝９０）とタイミング（Ｔｉｍｉｎｇ＝ｔｍ）とを保持していたバッファに転送し（２）−３、この電力値（Ｐｏｗｅｒ＝８０）と、要素番号＃２〜＃４の電力値とを比較して、電力値について降順となるように、パスサーチ結果テーブルの更新処理を行う。このような更新処理過程のパスサーチ結果テーブルの状態を、前述のパスサーチ結果テーブル状態２とし、更新処理後の状態を、前述のパスサーチ結果テーブル状態３とする。この更新処理後のパスサーチ結果テーブルの内容に従って、フィンガに割り当てるパスの継続又は変更の処理を行うことになる。
【０００９】
又パスサーチ結果に基づいて選択したパス対応に複数のフィンガに割り当てるものであるが、その場合に、前回の選択したパスが今回も選択される場合、前回指定したフィンガに対するタイミング情報の変更を行わないように、今回も前回のフィンガと同一のフィンガを指定する手段が提案されている(例えば、特許文献１参照)。
【特許文献１】特開２０００−４０９８１号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
従来の携帯電話機等の移動無線端末装置に於けるパスサーチ結果テーブルの更新処理は、パス対応の電力値を降順に並べ替えるものであるが、パス対応の電力値とタイミングとの情報を、電力値を比較しながら、一時保存用バッファに一時退避させることにより、順次入れ替えを行うものであり、従って、パスサーチ結果テーブルの並べ替えは、パスの電力値が小さい場合、少ない処理回数で済むことになるが、電力値が大きい場合、比較処理と、比較結果による入れ替えとの処理を順次行うものであるから、処理回数が多くなる。又パスサーチ結果テーブルに保持する電力値を含む要素数が更に多くなると、飛躍的に処理回数が多くなる。従って、処理時間が長くなる問題があった。
【００１１】
本発明は、従来例の問題点を解決するもので、パスサーチ結果に基づくパス対応の電力値の降順配列の処理時間を短縮することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の移動無線端末装置は、ＣＤＭＡシステムに於けるパスサーチ部と逆拡散部とを含む構成の移動無線端末装置に於いて、パスサーチ部は、パスサーチ結果の複数のパス対応の電力値とタイミングとを含む要素を保持するパスサーチ結果テーブルと、このパスサーチ結果テーブルに保持させた電力値について降順の関係となるように順序を管理する順序管理テーブルとを備えている。
【００１３】
又パスサーチ部の順序管理テーブルは、パスサーチ結果テーブルの要素番号より少なくとも１個多い要素番号の記録領域を有し、且つ先頭の記録領域に、電力値が最大の要素番号を記録し、この要素番号に対応した記録領域に次の電力値の要素番号を記録し、最小の電力値の要素番号を記録した記録領域の次の記録領域に最終情報を記録する構成を有するものである。
【００１４】
又本発明のパスサーチ処理方法は、ＣＤＭＡシステムに於ける移動無線端末装置のパスサーチ部のパスサーチ結果によるパスサーチ処理方法であって、パスサーチ結果によるパス対応の電力値とタイミングとを含む要素を保持するパスサーチ結果テーブルと、このパスサーチ結果テーブルに保持した前記電力値を降順に管理する順序管理テーブルとを有し、この順序管理テーブルにより指示するパスサーチ結果テーブルの最小の電力値に対して、フィンガに割り当てられているパスの電力値が大きい時に、この電力値とタイミングとを含む要素を、最小の電力値を含む要素に上書きし、この上書きした要素の電力値と他の要素の電力値とを比較して、上書きした要素の電力値の降順の配列位置を判定し、この配列位置の判定結果に基づいて、順序管理テーブルの記録領域の更新を行う過程を含むものである。
【００１５】
又順序管理テーブルは、パスサーチ結果テーブルの最小電力値の要素を保持した要素番号を示す記録領域の次の記録領域に最終情報を記録し、フィンガに割り当てられているパスの電力値と最終情報の記録領域の直前の記録領域により示されるパスサーチ結果テーブルの要素の最小電力値と比較し、フィンガに割り当てられているパスの電力値が大きい時に、この電力値を含む要素を、最小電力値を含む要素に対して上書きする過程を含むものである。
【００１６】
又順序管理テーブルの更新処理後の電力値の降順配列を示す要素番号に従って、パスサーチ結果テーブルの電力値について降順の配列位置に更新する過程を含むものである。
【発明の効果】
【００１７】
順序管理テーブルにより、パスサーチ結果テーブルの電力値とタイミングとを含む要素の電力値について降順となるように管理するもので、従来例のように、パスサーチ結果の電力値を比較しながら順次降順配列となるように、パスサーチ結果テーブルの更新処理を行う場合に比較して、処理手順が少なくなり、従って、パスサーチ結果の処理時間を短縮することができる。
【発明を実施するための最良の形態】
【００１８】
本発明の移動無線端末装置は、図１を参照すると、ＣＤＭＡシステムに於けるパスサーチ部１と逆拡散部２とを含む構成の移動無線端末装置に於いて、パスサーチ部１は、パスサーチ結果の複数のパス対応の電力値とタイミングとを含む要素を保持するパスサーチ結果テーブル１４と、このパスサーチ結果テーブル１４に保持させた電力値について降順の関係となるように順序を管理する順序管理テーブル１５とを備えている。
【００１９】
本発明のパスサーチ処理方法は、ＣＤＭＡシステムに於ける移動無線端末装置のパスサーチ部のパスサーチ結果によるパスサーチ処理方法であって、パスサーチ結果によるパス対応の電力値とタイミングとを含む要素を保持するパスサーチ結果テーブル１４と、このパスサーチ結果テーブル１４に保持した電力値を降順に管理する順序管理テーブル１５とを有し、この順序管理テーブル１５により指示するパスサーチ結果テーブル１４の最小の電力値に対して、フィンガに割り当てられているパスの電力値が大きい時に、この電力値とタイミングとを含む要素を、最小の電力値を含む要素に上書きし、この上書きした要素の電力値と他の要素の電力値とを比較して、上書きした要素の電力値の降順の配列位置を判定し、この配列位置の判定結果に基づいて、順序管理テーブル１５の記録領域の更新を行う過程を含むものである。
【実施例１】
【００２０】
図１は、本発明の実施例１の受信部の要部説明図であり、１はパスサーチ部、２は逆拡散部、３は同期検波部、１１は相関検出部、１２はパス選別部、１３はパス追従部、１４はパスサーチ結果テーブル、１５は順序管理テーブル、２１，２２，２３はフィンガ部を示す。なお、移動無線端末装置としてのアンテナと、無線送受信部と、送受信信号の処理を行う信号処理部と、送信部とについては図示を省略しており、既に知られている各種の構成を適用することができる。
【００２１】
パスサーチ部１は、相関検出部１１と、パス選別部１２と、パス追従部１３と、パスサーチ結果テーブル１４と、順序管理テーブル１５とを含む構成を有し、図示を省略した無線送受信部からの受信信号を基にパスサーチを行うものであり、相関検出部１１は、受信信号について自装置宛の信号であるか否かの相関値を求めるもので、例えば、図示の受信信号ａ，ｂ，ｃ，ｄ，ｅは、相関値が大きい信号であり、それらの信号の電力値とタイミングとの情報をパスサーチ結果テーブル１４とパス選別部１２とに転送する。
【００２２】
パスサーチ結果テーブル１４に転送されたパス対応の電力値とタイミングとを含む要素を、順序管理テーブル１５を用いて、電力値について降順となるように管理する。パス選別部１２は、パスサーチ結果テーブル１４の内容を基に、逆拡散部２のフィンガ部２１，２２，２３に割り当てるパスのタイミングの情報を選別して転送する。この場合、受信信号が図示の相関値（電力値）であると、３個のフィンガ部２１，２２，２３に対して、パス選別部１２は、信号ｂ，ｄ，ｅのタイミングのパスを選別し、フィンガ部２１，２２，２３にそれぞれのタイミングの情報を転送する。
【００２３】
逆拡散部２のフィンガ部２１，２２，２３は、割り当てられたタイミングに従った拡散符号により逆拡散処理し、同期検波部３に転送してレイク合成し、図示を省略した信号処理部に転送する。又パスサーチ部１のパス追従部１３は、パス選別部１２により選別したパスと、フィンガ部２１，２２，２３との対応関係を維持するか否かを判定する。パスのタイミングは、パスの伝搬経路の変化等により変動するものであるから、パス追従部１３は、タイミングの許容量の変化は、同一パスと判定して、継続して同一のフィンガ部により逆拡散処理を行わせる。
【００２４】
図２は、図１のパスサーチ部１のパスサーチ結果テーブル１４と順序管理テーブル１５との説明図であり、パスサーチ結果テーブル１４は、更新前のパスサーチ結果テーブル状態１の場合を示し、このパスサーチ結果テーブル１４は、＃０〜＃５の６個の要素番号の領域に、電力値（Ｐｏｗｅｒ）とタイミング（Ｔｉｍｉｎｇ）とを保持し、電力値について降順に配列されている状態を示す。なお、タイミング（Ｔｉｍｉｎｇ）は、図１２に示しているように、それぞれ異なるものであるが、図示を省略している。このパスサーチ結果テーブル１４の配列順序を示す順序管理テーブル１５は、先頭＃の記録領域（例えば、４ビット構成）に、パスサーチ結果テーブル１４の最大の電力値の要素番号＃０を記録し、Ｎｅｘｔ＃管理として示すように、＃０のＮｅｘｔ＃の記録領域に、パスサーチ結果テーブル１４の２番目の要素番号＃１を記録し、以下同様に、＃４のＮｅｘｔ＃の記録領域に、パスサーチ結果テーブル１４の要素番号＃５を記録し、最後の＃５のＮｅｘｔ＃の記録領域に「ＥＮＤ」を記録した状態を示す。即ち、順序管理テーブル１４は、パスサーチ結果テーブル１５の要素番号＃０〜＃５より１個多い６個の記録領域を有する構成とし、最小の電力値を保持しているパスサーチ結果テーブル１４の要素番号を記録した記録領域の次の記録領域に「ＥＮＤ」を記録する。
【００２５】
図３〜図９の（１）〜（１４）は、パスサーチ結果テーブル１４と順序管理テーブル１５とによる電力値の降順配列処理の手順を示すもので、先ず、図３の（１）に示すように、順序管理テーブル１４の「ＥＮＤ」を探す。この「ＥＮＤ」は、その上の要素が最小の電力値であることを示すもので、この場合、「ＥＮＤ」は、＃５のＮｅｘｔ＃の記録領域に記録されているから、パスサーチ結果テーブル１４の要素番号＃５の領域に最小の電力値を含む要素が保持されていることを示す。
【００２６】
そこで、図３の（２）に示すように、パスサーチ結果テーブル１４の最小の電力値、即ち、要素番号＃５の電力値（Ｐｏｗｅｒ＝４０）と、フィンガ情報１の電力値（Ｐｏｗｅｒ＝９０）とを比較する。この場合の電力値は、４０＜９０の比較結果から、パスサーチ結果テーブル１４の要素番号＃５に対して電力値（Ｐｏｗｅｒ＝９０）とタイミング（Ｔｉｍｉｎｇ）とを含む要素を上書きする。
【００２７】
次に、図４の（３）に示すように、パスサーチ結果テーブル１４の要素番号＃５に上書きした電力値と、それ以外の電力値とを比較し、上書きした電力値を、降順の関係に挿入する位置を判定する。この場合、（＃０≦上書き情報≦＃１）の電力値の関係となり、従って、パスサーチ結果テーブル１４の要素番号＃１に、前述の上書きした電力値を配列することを示す。そこで、図４の（４）に示すように、順序管理テーブル１５の＃５のＮｅｘｔ＃の記録領域に、パスサーチ結果テーブル１４の要素番号＃１を書込む。この場合、順序管理テーブル１５の右側に示すように、パスサーチ結果テーブル１４の要素番号＃０〜＃５について、矢印方向の比較検索が行われることになる。
【００２８】
次に、図５の（５）に示すように、パスサーチ結果テーブル１４に上書きした要素番号＃５を、順序管理テーブル１５の＃０のＮｅｘｔ＃の記録領域に書込む。この状態に於けるパスサーチ結果テーブル１４の上位から下位に向かってのサーチ順序は、右側の矢印に従った＃０→＃５→＃１→＃２→＃３→＃４→＃５の順序となる。そして、図５の（６）に示すように、順序管理テーブル１５の＃４のＮｅｘｔ＃の記録領域に、「ＥＮＤ」を書込む。それにより、パスサーチ結果テーブル１４の降順の電力値のサーチは、右側に示すように、＃０→＃５→＃１→＃２→＃３→＃４となる。
【００２９】
この状態に於いて、更にパスサーチ結果の電力値とタイミングとの情報が得られると、順序管理テーブル１５の「ＥＮＤ」を探す。即ち、図６の（７）に示すように、順序管理テーブル１５の内容は、図５の（６）に示す内容と同一であり、「ＥＮＤ」は、＃４のＮｅｘｔ＃の記録領域に書込まれているから、パスサーチ結果テーブル１４の要素番号＃４の電力値が最下位であることが判る。そして、フィンガ情報２の電力値（Ｐｏｗｅｒ＝１１０）とタイミング（Ｔｉｍｉｎｇ）とついて、図６の（８）に示すように、パスサーチ結果テーブル１４の要素番号＃４の電力値（Ｐｏｗｅｒ＝５０）と比較する。この場合、フィンガ情報２の電力値が大きいので、パスサーチ結果テーブル１４の要素番号＃４に上書きする。
【００３０】
次に、図７の（９）に示すように、パスサーチ結果テーブル１４の最小の電力値の要素番号＃４に上書きした電力値（Ｐｏｗｅｒ＝１１０）と、パスサーチ結果テーブル１４の他の要素番号の電力値とを比較する。この場合、要素番号＃０の最大の電力値（Ｐｏｗｅｒ＝１００）より大きいので、上書き情報の挿入位置は、パスサーチ結果テーブル１４の先頭の要素番号＃０であることが判る。
【００３１】
そこで、図５の（４）〜（６）に示す場合と同様に、図８の（１０）〜（１２）に示す処理が行われる。即ち、図８の（１０）に示すように、パスサーチ結果テーブル１４に上書きした要素番号＃４の次を示す順序管理テーブル１５の＃４のＮｅｘｔ＃の記録領域に、要素番号＃０を書込む。この場合のパスサーチ結果テーブル１４のサーチ順序は、右側に示すように、＃０→＃５→＃１→＃２→＃３→＃４→＃０となる。
【００３２】
次に、図８の（１１）に示すように、順序管理テーブル１５の先頭＃の記録領域に、パスサーチ結果テーブル１４の上書きした要素番号＃４を書込む。この場合のパスサーチ結果テーブル１４のサーチ順序は、前述の（１０）の場合と同様に、＃０→＃５→＃１→＃２→＃３→＃４→＃０となる。
【００３３】
次に、図８の（１２）に示すように、パスサーチ結果テーブル１４の上書きした要素番号＃４を記録していた順序管理テーブル１５の＃３のＮｅｘｔ＃の記録領域に「ＥＮＤ」を書込む。この場合のパスサーチ結果テーブル１４のサーチ順序は、右側に示すように、＃４→＃０→＃５→＃１→＃２→＃３となる。
【００３４】
図９の（１３）、（１４）は、前述のパスサーチ結果テーブル状態２（更新中の状態）から、パスサーチ結果テーブル状態３（更新後の状態）とする処理を示すもので、図９の（１３）のパスサーチ結果テーブル状態２に於いては、要素番号＃０に電力値（Ｐｏｗｅｒ＝１００）、要素番号＃１に電力値（Ｐｏｗｅｒ＝８０）、要素番号＃２に電力値（Ｐｏｗｅｒ＝７０）、要素番号＃３に電力値（Ｐｏｗｅｒ＝６０）、要素番号＃４に電力値（Ｐｏｗｅｒ＝１１０）、要素番号＃５に電力値（Ｐｏｗｅｒ＝９０）が保持されており、又順序管理テーブル１５には、先頭＃の記録領域から順に要素番号＃４，＃５，＃２，＃３，ＥＮＤ，＃０，＃１が記録されている。
【００３５】
従って、順序管理テーブル１５のＮＥＸＴ＃管理は、実線矢印で示す関係となり、この順序管理テーブル１５とパスサーチ結果テーブル１４（パスサーチ結果テーブル状態２）との関係は、点線矢印で示す関係となっている。そこで、図９の（１４）に示すパスサーチ結果テーブル状態３（更新後の状態）とする場合に、順序管理テーブル１５の内容は、先頭＃の記録領域には要素番号＃４が記録され、＃４のＮｅｘｔ＃の記録領域に要素番号＃０が記録されている。以下同様にして、＃０のＮｅｘｔ＃が要素番号＃５を示し、＃５のＮｅｘｔ＃が要素番号＃１を示し、＃１のＮｅｘｔ＃が要素番号＃２を示し、＃２のＮｅｘｔ＃が要素番号＃３を示し、＃３のＮｅｘｔ＃が「ＥＮＤ」を示しているから、この状態管理テーブル１５の記録領域の内容を、Ｎｅｘｔ＃管理に従って順次検索することにより、パスサーチ結果テーブル１４に保持されている電力値を降順に辿ることができる。この場合、パスサーチ結果テーブル１４の要素番号＃０〜＃５を、要素番号＃４，＃０，＃５，＃１，＃２，＃３の順序で、並べ替えると、図９の（１４）に示す電力値について降順に配列した状態３（更新後）のパスサーチ結果テーブル１４とすることができる。即ち、順序管理テーブル１５の記録内容に従って、パスサーチ結果テーブル１４の配列の更新処理をまとめて行うことができる。
【００３６】
図１０は、本発明と従来例との処理時間の比較結果を示すもので、パスサーチ結果テーブル１４の要素数を８とし、ｃａｓｅ１は入れ替え要素数１、ｃａｓｅ２は入れ替え要素数２、ｃａｓｅ３は入れ替え要素数３、ｃａｓｅ４は入れ替え要素数８とした場合について、本発明は曲線ａ、従来例は曲線ｂで示す結果となった。即ち、入れ替え要素数が少ない場合、両者に大きな差はないが、入れ替え要素数が多くなると、例えば、ｃａｓｅ３とｃａｓｅ４とを比較すると、従来例では処理時間０．１０２から０．２２に増大するが、本発明によると、処理時間０．０６９から０．０９１に僅かに増加するだけである。
【００３７】
なお、本発明は、前述の実施例にのみ限定されるものではなく、種々変更することが可能であり、例えば、図９の（１３）に示す更新後の順序管理テーブル１５により、パスサーチ結果テーブル１４の電力値の降順の配列順序を識別することができるから、パスサーチ結果テーブル１４の並べ替えを行わない状態としても、所望数の上位の電力値のパスの選択することができる。
【図面の簡単な説明】
【００３８】
【図１】本発明の実施例１の受信部の要部説明図である。
【図２】本発明の実施例１のパスサーチ結果テーブルと順序管理テーブルとの説明図である。
【図３】パスサーチ結果テーブルと順序管理テーブルとに対する処理手順の説明図である。
【図４】パスサーチ結果テーブルと順序管理テーブルとに対する処理手順の説明図である。
【図５】パスサーチ結果テーブルと順序管理テーブルとに対する処理手順の説明図である。
【図６】パスサーチ結果テーブルと順序管理テーブルとに対する処理手順の説明図である。
【図７】パスサーチ結果テーブルと順序管理テーブルとに対する処理手順の説明図である。
【図８】パスサーチ結果テーブルと順序管理テーブルとに対する処理手順の説明図である。
【図９】パスサーチ結果テーブルと順序管理テーブルとに対する処理手順の説明図である。
【図１０】従来例と本発明との処理時間の比較結果曲線図である。
【図１１】移動無線端末装置の受信部の要部説明図である。
【図１２】従来例のパスサーチ結果テーブルの説明図である。
【符号の説明】
【００３９】
１    パスサーチ部
２    逆拡散部
３    同期検波部
１１  相関検出部
１２  パス選別部
１３  パス追従部
１４  パスサーチ結果テーブル
１５  順序管理テーブル
２１〜２３  フィンガ部
【図１】
2006165605.tif 000003
【図２】
2006165605.tif 000004
【図３】
2006165605.tif 000005
【図４】
2006165605.tif 000006
【図５】
2006165605.tif 000007
【図６】
2006165605.tif 000008
【図７】
2006165605.tif 000009
【図８】
2006165605.tif 000010
【図９】
2006165605.tif 000011
【図１０】
2006165605.tif 000012
【図１１】
2006165605.tif 000013
【図１２】
2006165605.tif 000014