(57)【要約】  エネルギ・ピークのプロファイルにおいてエネルギ・ピークを位置特定する機能と、複数の閾値に基づいて、位置特定されたエネルギ・ピークを分類する機能と、位置特定されたエネルギ・ピークの分類の少なくとも１つにおいてエネルギ・ピークを処理する機能とを含む、有効なマルチパス・エネルギ・ピークを識別する方法及び装置を説明する。この方法及び装置は、エネルギ・ピークのプロファイルにおける各値から直流値成分を除去する機能と、マルチパス・サーチ・ウィンドウのノイズフロアを算出する機能と、第１の閾値及び第２の閾値を求める機能とを更に含む。分類する機能は、第１の閾値を、位置特定されたエネルギ・ピークが超えたかを判定する機能と、第１の閾値を、位置特定されたエネルギが超えなかった場合に、位置特定されたエネルギ・ピークを偽警報としてラベリングする機能と、第２の閾値を、位置特定されたエネルギ・ピークが超えたかを判定する機能と、第２の閾値を、位置特定されたエネルギが超えた場合に、位置特定されたエネルギ・ピークを信頼できるとしてラベリングする機能とを更に含む。
2008544691.tif 000002
【特許請求の範囲】
【請求項１】
有効なマルチパス・エネルギ・ピークを識別する方法であって、
エネルギ・ピークのプロファイルにおいてエネルギ・ピークを位置特定する工程と、
複数の閾値に基づいて前記位置特定されたエネルギ・ピークを分類する工程と、
位置特定されたエネルギ・ピークの前記分類の少なくとも１つにおけるエネルギ・ピークを処理する工程とを備える方法。
【請求項２】
請求項１記載の方法であって、
エネルギ・ピークの前記プロファイルにおける各値から直流値成分を除去する工程と、
マルチパス・サーチ・ウィンドウのノイズフロアを算出する工程と、
前記複数の閾値のうちの第１の閾値及び第２の閾値を求める工程とを更に備える方法。
【請求項３】
請求項２記載の方法であって、前記分類する工程が、
前記複数の閾値のうちの前記第１の閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する工程と、
前記複数の閾値のうちの前記第１の閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピークを偽警報としてラベリングする工程と、
前記複数の閾値のうちの前記第２の閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する工程と、
前記複数の閾値のうちの前記第２の閾値を前記位置特定されたエネルギ・ピークが超える場合に前記位置特定されたエネルギ・ピークを信頼できるとしてラベリングする工程とを更に備える方法。
【請求項４】
請求項１記載の方法であって、前記処理する工程は、前記位置特定されたエネルギ・ピークの隣接ピークの値を調節する工程を更に備える方法。
【請求項５】
請求項３記載の方法であって、
第３の閾値を算出する工程と、
前記第３の閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピークを偽警報としてラベリングする工程とを更に備える方法。
【請求項６】
請求項２記載の方法であって、前記除去する工程が、
前記マルチパス・サーチ・ウィンドウにおける最低値を位置特定する工程と、
エネルギ・ピークの前記プロファイルにおける各エントリから前記最低値を減算する工程とを更に備える方法。
【請求項７】
請求項４記載の方法であって、前記調節する工程は、前記位置特定されたピークの前記隣接ピークの代わりにノイズフロアを代用する工程を更に備える方法。
【請求項８】
請求項１記載の方法であって、エネルギ・ピークの前記プロファイルにおけるエネルギ・ピーク全てが位置特定されているかを判定する工程を更に備える方法。
【請求項９】
請求項３記載の方法であって、前記第１の閾値及び前記第２の閾値は、前記ノイズフロアに基づいて適応的に求められる方法。
【請求項１０】
有効なマルチパス・エネルギ・ピークを識別する装置であって、
エネルギ・ピークのプロファイルにおいてエネルギ・ピークを位置特定する手段と、
複数の閾値に基づいて前記位置特定されたエネルギ・ピークを分類する手段と、
位置特定されたエネルギ・ピークの前記分類の少なくとも１つにおけるエネルギ・ピークを処理する手段とを備える装置。
【請求項１１】
請求項１０記載の装置であって、
エネルギ・ピークの前記プロファイルにおける各値から直流値成分を除去する手段と、
マルチパス・サーチ・ウィンドウのノイズフロアを算出する手段と、
前記複数の閾値のうちの第１の閾値及び第２の閾値を求める手段とを更に備える装置。
【請求項１２】
請求項１１記載の装置であって、前記分類する手段が、
前記複数の閾値のうちの前記第１の閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する手段と、
前記複数の閾値のうちの前記第１の閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピークを偽警報としてラベリングする手段と、
前記複数の閾値のうちの前記第２の閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する手段と、
前記複数の閾値のうちの前記第２の閾値を前記位置特定されたエネルギ・ピークが超える場合に前記位置特定されたエネルギ・ピークを信頼できるとしてラベリングする手段とを更に備える装置。
【請求項１３】
請求項１０記載の装置であって、前記処理する手段は、前記位置特定されたエネルギ・ピークの隣接ピークの値を調節する手段を更に備える装置。
【請求項１４】
請求項１２記載の装置であって、
第３の閾値を算出する手段と、
前記第３の閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピークを偽警報としてラベリングする手段とを更に備える装置。
【請求項１５】
請求項１記載の装置であって、前記除去する手段が、
前記マルチパス・サーチ・ウィンドウにおける最低値を位置特定する手段と、
エネルギ・ピークの前記プロファイルにおける各エントリから前記最低値を減算する手段とを更に備える装置。
【請求項１６】
請求項１３記載の装置であって、前記調節する手段は、
前記位置特定されたピークの前記隣接ピークの代わりにノイズフロアを代用する手段を更に備える装置。
【請求項１７】
請求項１０記載の装置であって、エネルギ・ピークの前記プロファイルにおけるエネルギ・ピーク全てが位置特定されているかを判定する手段を更に備える装置。
【請求項１８】
請求項１２記載の装置であって、前記第１の閾値及び前記第２の閾値は、前記ノイズフロアに基づいて適応的に求められる装置。
【請求項１９】
有効なマルチパス・エネルギ・ピークを識別する装置であって、
マルチパス・エネルギ・ピークを受け取り、記憶するメモリと、
前記マルチパス・エネルギ・ピークをソートするサーチ算術論理演算装置と、前記ソートを制御する制御ステート・マシンとを備え、
マルチパス・ソート機能は、
エネルギ・ピークのプロファイルにおける各値から直流値成分を除去する機能と、
マルチパス・サーチ・ウィンドウのノイズフロアを算出する機能と、
信頼度閾値及び最小閾値を判定する機能と、
エネルギ・ピークの前記プロファイルにおけるエネルギ・ピークを位置特定する機能と、
前記最小閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する機能と、
前記最小閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピークを偽警報としてマーキングする機能と、
前記信頼度閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する機能と、
前記信頼度閾値を前記位置特定されたエネルギ・ピークが超える場合に、前記位置特定されたエネルギ・ピークを信頼できるとしてマーキングする機能と、
前記位置特定されたエネルギ・ピークの隣接ピークの値全てを調節する機能とを含む装置。
【請求項２０】
請求項１９記載の装置であって、前記マルチパス・ソート機能は、
寄与閾値を算出する機能と、
前記寄与閾値を前記位置特定されたエネルギ・ピークが超えるか否かを判定する機能と、
前記寄与閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピ―クを偽警報としてマーキングする機能とを備える装置。
【請求項２１】
請求項１９記載の装置であって、プロセッサからパラメータを受け取るためのレジスタ・ファイルを更に備える装置。
【請求項２２】
請求項１９記載の装置であって、レーク・フィンガとのインタフェースを更に備え、前記レーク・フィンガは、前記位置特定されたエネルギ・ピークが前記寄与閾値を超えた場合に割り当てられる装置。
【請求項２３】
請求項１９記載の装置であって、移動体端末であることを特徴とする装置。
【請求項２４】
請求項１９記載の装置であって、前記レジスタ・ファイルが前記ソートの結果をプロセッサに出力する装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に、無線通信に関し、特に、マルチパス・サーチャの結果をソートする方法及び装置に関する。
【背景技術】
【０００２】
本発明によって解決される一般的な課題は、受信されたＷＣＤＭＡ信号における種々のマルチパス成分をどのようにして識別するかである。この機能は、通常、マルチパス・サーチャと呼ばれる、受信器内のブロックによって扱われる。
【０００３】
動的フェージング・チャネルの特性は、長いコヒーレント積分時間を用いたマルチパス・サーチャの性能を劣化させるということである。すばやく変動するフェージング・チャネルの特性から生じる別の課題は、サーチの早期の部分からの結果を、サーチの後の部分からの結果と有意義に比較することは、その間の時間中にチャネルがかなり変動しているため、可能でないという点である。
【０００４】
従来の手法は、サーチャにおける相関器のバンクを用い、次いで、特定のコード空間（サーチ・ウィンドウ）にわたってサーチャを実行させるものである。考えられるパス全てを位置特定するためには、最悪のケースを考慮しなければならない。サーチャのウィンドウが長いほど、相関器のバンクは大きくなる。制御ロジックはこの手法の場合、非常に単純であるが、より多くの資源が必要である。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
通常、マルチパス・サーチャには２つの段階が存在している。第１の段階は、前述の通り、マルチパス・プロファイルを得ることである。すなわち、第１の段階は、エネルギ・ピーク全てを位置特定し、エネルギ・ピークをプロファイルに記憶する。第２の段階は、利用可能なプロファイルから、有効なエネルギ・ピークを識別することである。無線環境の厳しさによって、偽エネルギ・ピークがマルチパス・サーチャ・プロファイルに存在している。これは、受信マルチパスを実際に表されないパスをマルチパス・サーチャが求めることをもたらし、マルチパス・サーチャの「偽警報」結果をもたらし得る。本発明によって解決される一般的な課題は、マルチパス・プロファイルをどのようにして高信頼度及び高効率でソートするかという点である。「偽警報」の可能性を低減させ、受信器の性能を向上させることは効果的になる。
【課題を解決するための手段】
【０００６】
本発明は、マルチパス・サーチ・プロファイルから、有効なエネルギ・ピークを識別する方法である。この方法は、真のパスを高信頼度で識別し、偽警報の可能性を低減させて、受信器の性能を向上させる。有効なマルチパスをサーチャ・プロファイルに基づいて高信頼度及び高効率で識別するための方法を説明する。
【０００７】
特に、エネルギ・ピークのプロファイルにおいてエネルギ・ピークを位置特定する機能と、複数の閾値に基づいて、位置特定されたエネルギ・ピークを分類する機能と、位置特定されたエネルギ・ピークの分類の少なくとも１つにおけるエネルギ・ピークを処理する機能とを含む、有効なマルチパス・エネルギ・ピークを識別する方法及び装置を表す。この方法及び装置は、エネルギ・ピークのプロファイルにおける各値から直流値成分を除去する機能と、マルチパス・サーチ・ウィンドウのノイズフロアを算出する機能と、複数の閾値のうちの第１の閾値及び第２の閾値を求める機能とを更に含む。分類する機能は、複数の閾値のうちの第１の閾値を、位置特定されたエネルギ・ピークが超えたかを判定する機能と、複数の閾値のうちの第１の閾値を、位置特定されたエネルギが超えなかった場合に、位置特定されたエネルギ・ピークを偽警報としてラベリングする機能と、複数の閾値のうちの第２の閾値を、位置特定されたエネルギ・ピークが超えたかを判定する機能と、複数の閾値のうちの第２の閾値を、位置特定されたエネルギが超えた場合に、位置特定されたエネルギ・ピークを信頼できるとしてラベリングする機能とを更に含む。処理する機能は、位置特定されたエネルギ・ピークの隣接ピークの値を調節する機能を更に含む。
【０００８】
マルチパス・エネルギ・ピークを受け取り、記憶するメモリと、マルチパス・エネルギ・ピークをソートするサーチ算術論理装置と、ソート処理を制御する制御ステート・マシンとを含む、有効なマルチパス・エネルギ・ピークを識別する装置を説明する。マルチパス・ソート処理は、エネルギ・ピークのプロファイルにおける各値から直流値成分を除去する機能と、マルチパス・サーチ・ウィンドウのノイズフロアを算出する機能と、信頼度閾値及び最小閾値を求める機能と、エネルギ・ピークのプロファイルにおいてエネルギ・ピークを位置特定する機能と、最小の閾値を、位置特定されたエネルギ・ピークが超えたかを判定する機能と、最小の閾値を、位置特定されたエネルギが超えなかった場合に、位置特定されたエネルギ・ピークを偽警報としてマーキングする機能と、信頼度閾値を、位置特定されたエネルギ・ピークが超えたかを判定する機能と、信頼度閾値を、位置特定されたエネルギが超えた場合に、位置特定されたエネルギ・ピークをマーキングする機能と、位置特定されたエネルギ・ピークの隣接ピークの値全てを調節する機能とを含む。
【発明を実施するための最良の形態】
【０００９】
本発明は、添付図面とともに検討される以下の詳細な説明によって、最も深く理解される。図中の同じ符号は、同じ構成要素を表す。
【実施例】
【００１０】
通常、マルチパス・サーチャは、位置特定されたエネルギ・パスのプロファイルをメモリに記憶する。マルチパス・サーチャ・プロファイル手順が終了すると、マルチパス・ソ―ト手順を実行してマルチパス・サーチャ結果を供給する。無線環境の厳しさによって、プロファイル値は非常に高雑音であり得る。本願のアルゴリズムでは、この雑音は、マルチパス・サーチャ性能を向上させるために考慮され、用いられる。
【００１１】
まず、サーチ・ウィンドウにおける最低値（非コヒーレント相関によって、相関値は全て正である）が求められ、サーチ・バッファにおける各エントリから除去される。この処理はＤＣ値除去と呼ばれる。Ｖは、サーチャから出力される相関値のバッファであり、Ｖｉは、バッファにおける個々のエントリであり、ｉは０乃至Ｍ−１の範囲に及ぶ。
【００１２】
Ｖｉ＝Ｖｉ−ＭＩＮ（Ｖ）  ｉ＝０．．．Ｍ−ｌ
第２に、ノイズフロアを、マルチパス・サーチ・ウィンドウ全体について算出する。サーチ・ウィンドウ全体がＭ個の点を有するとする。Ｍは、チップ毎のサンプル数と、サーチ・ウィンドウにおけるチップの数（通常、２５６チップ）とを乗算したものである。ノイズＮＬは、
【数１】
2008544691.tif 000003
である。Ｖｉは、点毎の個々の値である（ｉ＝０…Ｍ−１）。最悪のケースは、ハンドオーバ／ハンドオフ中に生じる（通常、２５６個のチップである）。
【００１３】
計算されたノイズフロア値に基づけば、マルチパス・サーチャ・ピークを識別するための、２つの閾値ＴＨ１及びＴＨ２が存在している。
【００１４】
ＴＨ１＝Ｔ１＊ＮＬ                        （２）
ＴＨ１＝Ｔ１＊ＮＬ                        （３）
Ｔ１及びＴ２は定数である。
【００１５】
通常、ＴＨ１はＴＨ２よりも大きい。ＴＨ１は信頼度閾値と呼ばれ、ＴＨ２は最小閾値と呼ばれる。信頼度閾値及び最小閾値は、ノイズフロアに基づいて適応的に求められる。定数Ｔ１及びＴ２は、シミュレーション・チャネル、及びチャネル例を用いて実験的に求められている。Ｔ１は、８と求められている。Ｔ２は、第１のピークのサーチの場合、４であり、処理／ループの後の実行の場合、２．９５に適合させている。ＴＨ１よりも大きなプロファイル値は何れも、高信頼度の有効なマルチパスである。受信器は、フィンガ検証段階またはサーチ検証段階なしで、直ちにそれにレーク・フィンガを割り当てることが可能である。ＴＨ２よりも大きいが、ＴＨ１よりも小さいプロファイル値は何れも、潜在的なマルチパスである。受信器はこれを、レーク・フィンガによって、又はマルチパス・サーチャによって検証することが必要である。ＴＨ１よりも大きなプロファイル値は何れも、有効なマルチパスとして高信頼度でマーキングされる。寄与閾値として表す第３の閾値は、求められた最大のピークＰ０に基づいている。この閾値を用いて、後続ピークが受信信号にかなり寄与するか否かを判定する。この第３の閾値は以下のように計算される。
【００１６】
ＴＨ３＝Ｔ３＊Ｐ０  （４）
である。Ｔ３は、０．１７として実験的に求められている。求められる第１のピークは、この閾値によって影響されない。第１のピークが大きな場合、後のピークは除去され得る。第１のパス上では、第１のピークが求められていないのでＴＨ３はゼロである。
【００１７】
第３に、現在のプロファイルからのピークが位置特定される。プロファイルにおけるピーク値及びそのインデックスが記憶される。ピーク値がＴＨ２よりも大きい場合、考えられる有効なマルチパスである。さもなければ、ソートはここで停止する。
【００１８】
第４に、ピークが存在する場合、ピークの隣接点の値全てを調節しなければならない。これは、エネルギ・ピークがｓｉｎｃ関数のようにふるまうエネルギ・ピークによる。チャネル・インパルス応答は、受信器のフロントエンドにおけるパルスシェーピング・フィルタによって、ｓｉｎｃ関数形状に類似している。ウォークスルー手法を用いて、この局所ピーク値前後の何れかの点を求める。
【００１９】
第５に、有効なピークの隣接ピークは、ノイズフロア値によって自らの現在値を置換させることを必要とする。ピーク値及びそのインデックス全てが求められるまで上記工程が繰り返される。
【００２０】
特に、図１を参照すれば、ＤＣ値が４０５で除去される。これは、サーチ・ウィンドウにおける最低値を求め、それをサーチ・バッファの各値から減算することを伴う。工程４１０では、ノイズフロアが算出され、信頼度閾値及び最小閾値が求められ、最大エネルギ・ピーク値が求められる。次に、４１５では、最大エネルギ・ピーク値が最小閾値と比較され、最小閾値を最大エネルギ・ピーク値が超えたかの判定が行われる。最大ピーク値が最小閾値を超えない場合、処理は停止する。次に、４１７では、最大エネルギ・ピーク値が寄与閾値と比較され、寄与閾値を最大エネルギ・ピーク値が超えたかの判定が行われる。これが最初のピークの場合、この閾値はゼロである。最大ピーク値が寄与閾値を超えない場合、処理は停止する。最大エネルギ・ピーク値が寄与閾値を超える場合、４２０で、位置特定された最大エネルギ・ピーク値と、信頼度閾値との間の比較が行われ、位置特定された最大エネルギ・ピーク値が信頼度閾値を超えたかの判定が行われる。最大エネルギ・ピーク値が信頼度閾値を超える場合、現在のピークは、４２５で、有効なマルチパスとして高信頼度でマーキングされる。最大エネルギ・ピーク値が信頼度閾値を超えない場合、現在のエネルギ・ピークは、有効なマルチパスであり得る。４３０で、現在のエネルギ・ピークの隣接点／ピークが位置特定され、その値が、計算されたノイズフロアによって置き換えられる。４３５で、最大エネルギ・ピーク値全てが位置特定されているかの判定が行われる。最大エネルギ・ピーク値全てが位置特定されている場合、処理は停止する。最大エネルギ・ピーク値全てが位置特定されている訳でない場合、最大エネルギ・ピーク値が全て、位置特定されるまで、工程４１０乃至４３０が、繰り返し実行される。
【００２１】
ＡＳＩＣの一部としての組み込み型プロセッサ上のソフトウェアとして本発明が実現されることになる可能性が高いが、ステート・マシン制御データ・パスとして上記機能を実現することが可能である。算術論理演算装置（ＡＬＵ）が、算術演算を行う一方、ステート・マシンは、種々のメモリ又はレジスタへのアクセスを制御する。図２は、ステート・マシン及び関連ＡＬＵによってアクセスされるサーチャ・バッファ（Ｖを含む）を示す。サーチ演算の結果は、システム・プロセッサに利用可能にされ、任意的に用いて、レーク受信器におけるフィンガの割り当てを直接制御する。システム・プロセッサは、サーチ結果が利用可能であった場合にステート・マシンを起動させ、ステート・マシンは、サーチ演算が完了した旨を示すステータスを供給する。これは、システム・プロセッサがステータス・レジスタをポ―リングする必要がないような割り込みを含む。
【００２２】
特に、図２を参照すれば、メモリ・バッファＶ２０５は、位置特定されたエネルギ・ピークのプロファイルをマルチパス・サーチャから受け取る。制御ステート・マシン２２５は、メモリ・バッファＶ２０５、サーチＡＬＵ２１５、及びレーク・フィンガ２２０とのインタフェースを制御する。制御ステート・マシン２２５は、位置特定されたエネルギ・ピークのプロファイルがメモリ・バッファＶ２０５において利用可能である場合にシステム・プロセッサ（図示せず）によって起動される。レジスタ・ファイル２１０は、プロセッサ制御パラメータを受け取り、マルチパス・サーチャ、並びに関連した本願のソート方法及び装置の結果をシステム・プロセッサ（図示せず）に出力する。サーチＡＬＵ２１５は、メモリ・バッファＶ２０５に記憶されたエネルギ・ピークに対して前述の算術演算を行う。ソート演算の結果を任意的にサーチＡＬＵ２１５によって用いて、受信器のレーク・フィンガとのインタフェースを制御する。メモリ・バッファＶ２０５は、マルチパス・エネルギ・ピークを受け取り、記憶する。サーチ算術論理演算装置２１５はマルチパス・エネルギ・ピークをソート／分類し、制御ステート・マシン２２５は、ソート／分類演算を制御する。マルチパスのソート及び分類の演算は、エネルギ・ピークのプロファイルにおける各値からの直流値成分の除去と、マルチパス・サーチ・ウィンドウのノイズフロアの算出と、信頼度閾値及び最小閾値の判定と、エネルギ・ピークのプロファイルにおけるエネルギ・ピークの位置特定と、最小閾値を、位置特定されたエネルギ・ピークが超えるかの判定と、最小閾値を、位置特定されたエネルギ・ピークが超えない場合の、位置特定されたエネルギ・ピークの偽警報としてのマーキングと、信頼度閾値を、位置特定されたエネルギ・ピークが超えるかの判定と、信頼度閾値を、位置特定されたエネルギ・ピークが超える場合の、位置特定されたエネルギ・ピークを信頼できるとしてのマーキングと、信頼度閾値を、位置特定されたエネルギ・ピークが超える場合の、位置特定されたエネルギ・ピークの隣接ピークの値全ての調節とを含む。
【００２３】
本発明は、ハードウェア、ソフトウェア、ファームウェア、特定用途向プロセッサ、又はこれらの組み合わせの種々の形態で（例えば、移動体端末内、アクセス・ポイント内や、携帯電話ネットワーク内で）実現することができる。好ましくは、本発明は、ハードウェア及びソフトウェアの組み合わせとして実現される。更に、ソフトウェアは好ましくは、プログラム記憶装置上に有形的に実施されたアプリケーション・プログラムとして実現される。アプリケーション・プログラムは、何れかの適切なアーキテクチャを備えるマシンにアップロードすることができ、前述のマシンによって実行することができる。好ましくは、マシンは、ハードウェア（１つ又は複数の中央処理装置（ＣＰＵ）、ランダム・アクセス・メモリ（ＲＡＭ）や入出力（Ｉ／Ｏ）インタフェースなど）を有するコンピュータ・プラットフォーム上に実現される。コンピュータ・プラットフォームは、オペレーティング・システム及びマイクロ命令コードも含む。本明細書及び特許請求の範囲記載の種々の処理及び機能は、オペレーティング・システムによって実行される、マイクロ命令コードの一部若しくはアプリケーション・プログラムの一部（又はそれらの組み合わせ）であり得る。更に、種々の他の周辺装置（更なるデータ記憶装置や印刷装置など）をコンピュータ・プラットフォームに接続することができる。
【００２４】
更に、添付図面に表した構成システム部分及び構成工程の一部は好ましくはソフトウェアで実現されるので、システム構成部分間（又は処理工程間）の実際の接続は、本発明がプログラムされるやり方によって変わり得る。本明細書及び特許請求の範囲に記載の教示を前提とすれば、当業者は、本発明の前述及び同様の実現形態又は構成を考え出すことができるであろう。
【図面の簡単な説明】
【００２５】
【図１】本発明のフロー図である。
【図２】本発明のブロック図である。
【図１】
2008544691.tif 000004
【図２】
2008544691.tif 000005
【手続補正書】
【提出日】平成20年2月22日(2008.2.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
有効なマルチパス・エネルギ・ピークを識別する方法であって、
エネルギ・ピークのプロファイルにおける各値から直流値成分を除去する工程と、
エネルギ・ピークの前記プロファイルにおいてエネルギ・ピークを位置特定する工程と、
複数の閾値に基づいて前記位置特定されたエネルギ・ピークを分類する工程と、
位置特定されたエネルギ・ピークの前記分類の少なくとも１つにおけるエネルギ・ピークを処理する工程とを備える方法。
【請求項２】
請求項１記載の方法であって、
マルチパス・サーチ・ウィンドウのノイズフロアを算出する工程と、
前記複数の閾値のうちの第１の閾値及び第２の閾値を求める工程とを更に備える方法。
【請求項３】
請求項２記載の方法であって、前記分類する工程が、
前記複数の閾値のうちの前記第１の閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する工程と、
前記複数の閾値のうちの前記第１の閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピークを偽警報としてラベリングする工程と、
前記複数の閾値のうちの前記第２の閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する工程と、
前記複数の閾値のうちの前記第２の閾値を前記位置特定されたエネルギ・ピークが超える場合に前記位置特定されたエネルギ・ピークを信頼できるとしてラベリングする工程とを更に備える方法。
【請求項４】
請求項１記載の方法であって、前記処理する工程は、前記位置特定されたエネルギ・ピークの隣接ピークの値を調節する工程を更に備える方法。
【請求項５】
請求項３記載の方法であって、
第３の閾値を算出する工程と、
前記第３の閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピークを偽警報としてラベリングする工程とを更に備える方法。
【請求項６】
請求項２記載の方法であって、前記除去する工程が、
前記マルチパス・サーチ・ウィンドウにおける最低値を位置特定する工程と、
エネルギ・ピークの前記プロファイルにおける各エントリから前記最低値を減算する工程とを更に備える方法。
【請求項７】
請求項４記載の方法であって、前記調節する工程は、前記位置特定されたピークの前記隣接ピークの代わりにノイズフロアを代用する工程を更に備える方法。
【請求項８】
請求項１記載の方法であって、エネルギ・ピークの前記プロファイルにおけるエネルギ・ピーク全てが位置特定されているかを判定する工程を更に備える方法。
【請求項９】
請求項３記載の方法であって、前記第１の閾値及び前記第２の閾値は、前記ノイズフロアに基づいて適応的に求められる方法。
【請求項１０】
有効なマルチパス・エネルギ・ピークを識別する装置であって、
エネルギ・ピークのプロファイルにおける各値から直流値成分を除去する手段と、
エネルギ・ピークの前記プロファイルにおいてエネルギ・ピークを位置特定する手段と、
複数の閾値に基づいて前記位置特定されたエネルギ・ピークを分類する手段と、
位置特定されたエネルギ・ピークの前記分類の少なくとも１つにおけるエネルギ・ピークを処理する手段とを備える装置。
【請求項１１】
請求項１０記載の装置であって、
マルチパス・サーチ・ウィンドウのノイズフロアを算出する手段と、
前記複数の閾値のうちの第１の閾値及び第２の閾値を求める手段とを更に備える装置。
【請求項１２】
請求項１１記載の装置であって、前記分類する手段が、
前記複数の閾値のうちの前記第１の閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する手段と、
前記複数の閾値のうちの前記第１の閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピークを偽警報としてラベリングする手段と、
前記複数の閾値のうちの前記第２の閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する手段と、
前記複数の閾値のうちの前記第２の閾値を前記位置特定されたエネルギ・ピークが超える場合に前記位置特定されたエネルギ・ピークを信頼できるとしてラベリングする手段とを更に備える装置。
【請求項１３】
請求項１０記載の装置であって、前記処理する手段は、前記位置特定されたエネルギ・ピークの隣接ピークの値を調節する手段を更に備える装置。
【請求項１４】
請求項１２記載の装置であって、
第３の閾値を算出する手段と、
前記第３の閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピークを偽警報としてラベリングする手段とを更に備える装置。
【請求項１５】
請求項１記載の装置であって、前記除去する手段が、
前記マルチパス・サーチ・ウィンドウにおける最低値を位置特定する手段と、
エネルギ・ピークの前記プロファイルにおける各エントリから前記最低値を減算する手段とを更に備える装置。
【請求項１６】
請求項１３記載の装置であって、前記調節する手段は、
前記位置特定されたピークの前記隣接ピークの代わりにノイズフロアを代用する手段を更に備える装置。
【請求項１７】
請求項１０記載の装置であって、エネルギ・ピークの前記プロファイルにおけるエネルギ・ピーク全てが位置特定されているかを判定する手段を更に備える装置。
【請求項１８】
請求項１２記載の装置であって、前記第１の閾値及び前記第２の閾値は、前記ノイズフロアに基づいて適応的に求められる装置。
【請求項１９】
有効なマルチパス・エネルギ・ピークを識別する装置であって、
マルチパス・エネルギ・ピークを受け取り、記憶するメモリと、
前記マルチパス・エネルギ・ピークをソートするサーチ算術論理演算装置と、前記ソートを制御する制御ステート・マシンとを備え、
マルチパス・ソート機能は、
エネルギ・ピークのプロファイルにおける各値から直流値成分を除去する機能と、
マルチパス・サーチ・ウィンドウのノイズフロアを算出する機能と、
信頼度閾値及び最小閾値を判定する機能と、
エネルギ・ピークの前記プロファイルにおけるエネルギ・ピークを位置特定する機能と、
前記最小閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する機能と、
前記最小閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピークを偽警報としてマーキングする機能と、
前記信頼度閾値を前記位置特定されたエネルギ・ピークが超えるかを判定する機能と、
前記信頼度閾値を前記位置特定されたエネルギ・ピークが超える場合に、前記位置特定されたエネルギ・ピークを信頼できるとしてマーキングする機能と、
前記位置特定されたエネルギ・ピークの隣接ピークの値全てを調節する機能とを含む装置。
【請求項２０】
請求項１９記載の装置であって、前記マルチパス・ソート機能は、
寄与閾値を算出する機能と、
前記寄与閾値を前記位置特定されたエネルギ・ピークが超えるか否かを判定する機能と、
前記寄与閾値を前記位置特定されたエネルギ・ピークが超えない場合に、前記位置特定されたエネルギ・ピ―クを偽警報としてマーキングする機能とを備える装置。
【請求項２１】
請求項１９記載の装置であって、プロセッサからパラメータを受け取るためのレジスタ・ファイルを更に備える装置。
【請求項２２】
請求項１９記載の装置であって、レーク・フィンガとのインタフェースを更に備え、前記レーク・フィンガは、前記位置特定されたエネルギ・ピークが前記寄与閾値を超えた場合に割り当てられる装置。
【請求項２３】
請求項１９記載の装置であって、移動体端末であることを特徴とする装置。
【請求項２４】
請求項１９記載の装置であって、前記レジスタ・ファイルが前記ソートの結果をプロセッサに出力する装置。
【国際調査報告】
2008544691.tif 000006
2008544691.tif 000007