【誤訳訂正書】
【提出日】平成17年6月16日(2005.6.16)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
正確な装置位置推定値を決定する方法であって、
装置位置推定値を与えるために繰り返しアルゴリズムを実行することであって、前記繰り返しアルゴリズムは、初期装置位置推定値、複数の送信器に対する送信器位置推定値、および実測定ベクトルに基づいていることと、
前記繰り返しアルゴリズムが収束しそうかを判定することと、
前記繰り返しアルゴリズムが収束しそうにない場合には、前記繰り返しアルゴリズムの少なくとも１つのパラメータを調整し、収束の可能性を高めることと、
繰り返しアルゴリズムによって計算された最も最近の装置位置推定値、送信器位置推定値、及び剰余測定誤差ベクトルに基づいて、現在の装置位置推定値に対する更新ベクトルを計算することと、
前記更新ベクトルのノルムを計算することとを備え、
前記更新ベクトルのノルムの値に基づいて、収束しそうにないことが判定される。
【請求項２】
正確な装置位置推定値を決定する方法であって、
装置位置推定値を与えるために繰り返しアルゴリズムを実行することであって、前記繰り返しアルゴリズムは、初期装置位置推定値、複数の送信器に対する送信器位置推定値、および実測定ベクトルに基づいていることと、
前記繰り返しアルゴリズムが収束しそうかを判定することと、
前記繰り返しアルゴリズムが収束しそうにない場合には、前記繰り返しアルゴリズムの少なくとも１つのパラメータを調整し、収束の可能性を高めるようにしたことと、
繰り返しアルゴリズムによって計算された最も最近の装置位置推定値、送信器位置推定値、及び剰余測定誤差ベクトルに基づいて、現在の装置位置推定値に対する更新ベクトルを計算することであって、前記剰余測定誤差ベクトルの関数が測定基準に含まれていることと、
前記更新ベクトルのノルムを計算することとを備え、
前記更新ベクトルのノルムの値に基づいて、収束しそうにないことが判定される。
【請求項３】
正確な装置位置推定値を決定する方法であって、
装置位置推定値を与えるために繰り返しアルゴリズムを実行することであって、前記繰り返しアルゴリズムは、初期装置位置推定値、複数の送信器に対する送信器位置推定値、および実測定ベクトルに基づいていることと、
前記繰り返しアルゴリズムが収束しそうかを判定することと、
前記繰り返しアルゴリズムが収束しそうにない場合には、前記繰り返しアルゴリズムの少なくとも１つのパラメータを調整し、収束の可能性を高めるようにしたことと、
繰り返しアルゴリズムによって計算された最も最近の装置位置推定値、送信器位置推定値、及び剰余測定誤差ベクトルに基づいて、現在の装置位置推定値に対する更新ベクトルを計算することであって、前記剰余測定誤差ベクトルの関数が測定基準に含まれており、この関数が線形であることと、
前記更新ベクトルのノルムを計算することとを備え、
前記更新ベクトルのノルムの値に基づいて、収束しそうにないことが判定される。
【請求項４】
正確な装置位置推定値を決定する方法であって、
装置位置推定値を与えるために繰り返しアルゴリズムを実行することであって、前記繰り返しアルゴリズムは、初期装置位置推定値、複数の送信器に対する送信器位置推定値、および実測定ベクトルに基づいていることと、
前記繰り返しアルゴリズムが収束しそうかを判定することと、
前記繰り返しアルゴリズムが収束しそうにない場合には、前記繰り返しアルゴリズムの少なくとも１つのパラメータを調整し、収束の可能性を高めるようにしたことと、
繰り返しアルゴリズムによって計算された最も最近の装置位置推定値、送信器位置推定値、及び剰余測定誤差ベクトルに基づいて、現在の装置位置推定値に対する更新ベクトルを計算することであって、前記剰余測定誤差ベクトルの関数が測定基準に含まれており、この関数が２次関数であることと、
前記更新ベクトルのノルムを計算することとを備え、
前記更新ベクトルのノルムの値に基づいて、収束しそうにないことが判定される。
【請求項５】
装置位置推定値を決定するための方法であって、
複数の送信器に対する送信器位置推定値を決定し、前記送信器に対する実測定ベクトルを測定することと、
初期装置位置推定値を決定することと、
前記送信器位置推定値と初期装置位置推定値とに基づいて計算測定ベクトルを決定することと、
前記計算測定ベクトルと、前記実測定ベクトルとの差に基づいて、前記装置位置推定値を改訂することと、
最終的な装置位置推定値に対して現在の装置位置推定値が収束しそうにないことを判定することと、
収束しそうにないと判定した場合には、前記改訂された装置位置推定値が、収束の可能性を高めるものと判定されるように調整することとを備える。
【請求項６】
請求項５に記載の方法において、
前記改訂された装置位置推定値は、最小平均平方アルゴリズムを用いて計算される。
【請求項７】
請求項５に記載の方法において、
前記計算測定ベクトルと、前記実測定ベクトルとの差は、剰余測定ベクトルであり、
前記改訂された装置位置推定値を決定する方法は、前記剰余測定誤差ベクトルから導出された値をスケールすることによって調整される。
【請求項８】
請求項７に記載の方法において、
前記剰余測定誤差ベクトルから導出された値は、更新ベクトルである。
【請求項９】
請求項５に記載の方法において更に、
現在の装置位置推定値と送信器位置推定値とに基づいて幾何学行列を決定することと、
測定共分散行列を決定することとを備え、
前記調整は、更に前記幾何学行列と測定共分散行列とに基づいている。
【請求項１０】
請求項５に記載の方法において更に、
請求項５におけるステップを、前記繰り返しアルゴリズムが最終の装置位置推定値に収束するか、または収束しそうにないと判定されるまで繰り返すことを備える。
【請求項１１】
請求項５に記載の方法において、
前記装置位置推定値を調整するステップは、前記装置位置推定値に対する調整量に影響するスケーリングファクタを決定することを含む。
【請求項１２】
請求項１１に記載の方法において、
前記スケーリングファクタは、収束しそうにないと判定された間は、各繰り返しとともに増加される。
【請求項１３】
請求項１２に記載の方法において、
前記更新ベクトルの位相反転に基づいて、収束しそうにないことが判定される。
【請求項１４】
請求項１２に記載の方法において、
前記スケーリングファクタは、結果として収束しそうにないと判定される初めに予め定めた繰り返し数に応じて増加しない。
【請求項１５】
請求項８に記載の方法において更に、
収束しそうにないと判定された場合には、前記更新ベクトルの大きさを、計算された剰余測定誤差ベクトルの大きさに基づいて制限することを備える。
【請求項１６】
請求項１０に記載の方法において、
目標位置推定値に達することなく実行された繰り返し数に部分的に基づいて、非収束が検出される。
【請求項１７】
請求項１６に記載の方法において、
非収束は更に、前記更新ベクトルに基づいて検出される。
【請求項１８】
請求項１７に記載の方法において、
繰り返し数が第１のしきい値を超え、２つの繰り返しに対する２つの連続した更新間の位相差が第２のしきい値よりも小さい場合に非収束が検出される。
【請求項１９】
請求項１８に記載の方法において、
２つの連続した更新の間の位相差が、２つの連続した更新の内積を実行することによって導出される。
【請求項２０】
請求項１０に記載の方法において更に、
計算終了に関連する１つ又は複数の基準が満足された場合には、現在の装置位置推定値を、前記装置に対する最終の位置推定値として与えることを備える。
【請求項２１】
請求項２０に記載の方法において、
繰り返し数が第１のしきい値を超えた場合には、計算終了に関連する１つ又は複数の基準が満足される。
【請求項２２】
請求項２０に記載の方法において、
前記更新の量が第２のしきい値以内である場合には、計算終了に関連する１つ又は複数の基準が満足される。
【請求項２３】
請求項５に記載の方法において、
前記実測定ベクトルは、前記装置と送信器との間の距離を表している疑似範囲に対応している。
【請求項２４】
請求項５に記載の方法において、
前記送信器は、ＧＰＳシステムの衛星である。
【請求項２５】
請求項５に記載の方法において、
前記送信器は、無線通信システムにおける基地局を含む。
【請求項２６】
請求項２５に記載の方法において、
前記無線通信システムは、ＣＤＭＡシステムである。
【請求項２７】
装置の場所を決定するコンピュータプログラム製品であって、
複数の送信器の位置推定値と、前記送信器の初期測定値とを受信するコードと、
送信器位置推定値、現在の装置位置推定値、および初期測定値に基づいて現在の装置位置推定値に対する更新値を計算するコードであって、前記現在の装置位置推定値が、前記装置の場所に対する初期の推定値に設定されるコードと、
目標位置推定値に対する現在の装置位置推定値の非収束を検出するコードと、
非収束が検出された場合には、更新値を調整し、前記目標位置推定値に対する収束の可能性を確かめるコードと、
前記更新値に基づいて前記現在の装置位置推定値を更新するコードと、
前記各コードを格納するように構成されたデータ格納媒体とを備える。
【請求項２８】
受信装置であって、
複数の送信器からの複数の信号を受信し、処理することによって、前記送信器の初期測定値を導出するように構成された少なくとも１つの受信器ユニットと、
前記少なくとも１つの受信器ユニットに結合され、前記送信器の初期測定値と位置推定値とを受信し、
送信器位置推定値、現在の装置位置推定値、および初期測定値に基づいて、前記装置の場所に対する初期推定値に初期設定された現在の装置位置推定値に対する更新値を計算し、
目標位置推定値に対する現在の装置位置推定値の非収束を検出し、
非収束が検出された場合には、前記目標位置推定値に対する収束の可能性を高めるように更新値を調整し、
この更新値に基づいて前記現在の装置位置推定値を更新し、
前記計算、検出、調整、および更新を複数の繰り返し数にわたって繰り返すように構成されたプロセッサと
を備える。
【請求項２９】
請求項２８に記載の受信装置において、
前記プロセッサは、更にスケーリングファクタでスケールすることによって、更新値の大きさを減らすように構成され、
前記スケーリングファクタは、非収束を示す検出されたイベントに基づいて増加する。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】０００９
【訂正方法】変更
【訂正の内容】
【０００９】
（概要）
本出願は、２００１年６月２５日に出願された米国仮出願番号６０／３００，９６０号の優先権を主張する。
本発明の局面は、著しく精度が希釈された条件（ＤＯＰ）において、受信装置のための改善された位置推定値（すなわち、「装置位置推定値」）を導出する技術を提供する。装置位置推定値、「実ベクトル」、及び「送信器位置推定値」は、通常方法で初期動作を行う繰り返しアルゴリズム（例えばＬＭＳアルゴリズム）に与えられる。著しいＤＯＰの場合には、このアルゴリズムの解は、目標解に対して収束しないかもしれないが、代わりに、目標解付近で振動する（すなわち、オーバーシュート）するかもしれない。ここでは、収束しそうにない場合を判定し、収束の可能性を高めるためにアルゴリズムを調整する方法と装置が開示される。従って、ここで開示された方法と装置とは、著しいＤＯＰ条件において計算された最終解の精度をしばしば高める。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００１０
【訂正方法】変更
【訂正の内容】
【００１０】
ＬＭＳアルゴリズムが収束しそうにないという判定は、以下に基づいて行われる。  
（１）アルゴリズムが収束して最終解（後で「目標解」と称される）が得られたと判定されることなく繰り返された回数。  
（２）装置位置推定値を更新するために用いられる「更新ベクトル」における位相反転。  
（３）上記パラメータの組み合わせ。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００１２
【訂正方法】変更
【訂正の内容】
【００１２】
目標解は、剰余測定誤差ベクトルに含まれる誤差の関数として計算された測定基準に対する最小値として得られた解として定義される。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００１７
【訂正方法】変更
【訂正の内容】
【００１７】
受信装置１１０の位置は、装置において受信された信号（例えば、ＧＰＳ衛星及び／又は基地局によって送信されたような）と、受信された信号を発している送信器の場所とに基づいて推定される。受信装置の位置はまた、装置によって送信され、１つ又は複数の基地局によって受信された信号の一部に基づいて推定されうる。従って、受信装置において受信された信号、または受信装置によって送信された信号の測定のあらゆる組み合わせが、この装置の場所を推定するために使用されうる。明確化のために、信号が送信器（例えば、衛星及び／又は基地局）から送信され、受信装置において受信された場合に対して、開示された方法及び装置の様々な局面および実施例が開示されている。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００２３
【訂正方法】変更
【訂正の内容】
【００２３】
図２は、開示された方法と装置のある実施例に従った受信装置１１０の簡略ブロック図である。受信装置１１０は、（１）携帯電話、（２）無線モデム付きのコンピュータ、（３）ＰＤＡ、または（４）他のあらゆる通信機能を備えたポータブル装置のような無線通信システムにおける端末の構成要素でありうる。あるいは、受信装置１１０は、スタンドアローン型のＧＰＳ受信器のようなスタンドアローン型の位置決定ユニットでありうる。これは、通信機能を全く持たないか、あるいは装置の位置決め機能を支援するためにのみ有効な限定された通信機能を持つ。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】００２８
【訂正方法】変更
【訂正の内容】
【００２８】
制御装置２２０は、処理ユニット２１６から信号及び／又は中間結果を取得し、処理ユニットの動作を指示する。例えば、制御装置２２０は、後で詳述するように、処理される特定タイプの信号（例えば、地上、または両方）と、使用される特定のアルゴリズム（仮に１つ又は複数が有効である場合）と、このアルゴリズムに使用されるパラメータ値などを選択する。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】００８５
【訂正方法】変更
【訂正の内容】
【００８５】
は、目標解に漸近的に近づいて行く。目標解は、結果が、目標解用に計算された測定基準に対し、最小値になる解として定義される。この測定基準は、剰余測定誤差ベクトルに含まれる誤差の関数である。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】００９１
【訂正方法】変更
【訂正の内容】
【００９１】
ステップ３１８では、収束しそうか否かが判定される。ある実施例に従って、収束しそうであるという判定は、以下に示すテストのうちの１つ又は複数に基づいてなされる。仮に収束しそうにない場合には、後述するように、ステップ３２０において、このアルゴリズムにおける１つ又は複数のパラメータが調整され、収束の可能性が高められる。その後、この処理はステップ３２２に進む。また、ステップ３１８で判定された結果、収束しそうな場合には、単にステップ３２２に進む。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】０１０６
【訂正方法】変更
【訂正の内容】
【０１０６】
ステップ４２６では、ＬＭＳアルゴリズムが収束しそうであるか否かの判定がなされる。もしも収束しそうでない場合には、ＬＭＳアルゴリズムの１つ又は複数のパラメータ、及び／又は更新ベクトル  
【数５６】
2005521857.tif 000001
【誤訳訂正１１】
【訂正対象書類名】明細書
【訂正対象項目名】０１１２
【訂正方法】変更
【訂正の内容】
【０１１２】
その後、ステップ４３０において、ＬＭＳアルゴリズムを終了すべきか否かが決定される。アルゴリズムの終了は、例えば  
（１）更新ベクトルの大きさ、  
（２）既になされた繰り返し回数、  
またはそれらの組み合わせのような１つ又は複数の基準に基づいて決定される。ある実施例では、仮に、更新ベクトルの大きさが、特定の更新しきい値（例えば、  
【数６０】
2005521857.tif 000002
【誤訳訂正１２】
【訂正対象書類名】明細書
【訂正対象項目名】０１１６
【訂正方法】変更
【訂正の内容】
【０１１６】
ある実施例では、ＬＭＳアルゴリズムが収束しそうにないことの判定は、収束することなく実行された繰り返し回数に部分的に基づいてなされる。収束は、更新ベクトルの十分小さいノルムを達成することによって判定される。上述したように、通常の状況では、無線支援されたＧＰＳ位置決定システムにおいて、少ない繰り返し数以内で一般的に収束する。従って、ステップ４４８では、入力データの修正に関してＬＭＳアルゴリズムによってなされた繰り返し数が、特定のしきい値「ｋ＿ｔｈｒｅｓｈｏｌｄ」（すなわち、  
ｋ＞ｋ＿ｔｈｒｅｓｈｏｌｄであるか否か）を超えたか否かが判定される。  
ｋ＿ｔｈｒｅｓｈｏｌｄの値は、一般的には、一般的なアプリケーション用に収束するよう実行されるものと期待された繰り返し数に基づいている（それは、初期装置位置推定値の精度に依存しうる）。あるいは、良好な性能を提供できるいかなる値も選択されうる。具体的な例として、ｋ＿ｔｈｒｅｓｈｏｌｄの値は、３に設定されうる。仮に繰り返し数がｋ＿ｔｈｒｅｓｈｏｌｄよりもすでに大きい場合には、このアルゴリズムによる収束の可能性が低いと仮定され、この処理は、収束の別のテストがなされるステップ４５０に進む。さもなければ、仮に繰り返し数ｋがｋ＿ｔｈｒｅｓｈｏｌｄより小さいかあるいはｋ＿ｔｈｒｅｓｈｏｌｄに等しい場合には、このアルゴリズムは収束するとの判定がなされる。
【誤訳訂正１３】
【訂正対象書類名】明細書
【訂正対象項目名】０１２６
【訂正方法】変更
【訂正の内容】
【０１２６】
ある実施例では、更新ベクトルのノルムは、位相反転が検出された時に、剰余測定誤差ベクトルのノルムに設定される。これは、位相反転が検出される毎に、変数ｄを、剰余測定誤差ベクトル（すなわち、  
【数６６】
2005521857.tif 000003
【誤訳訂正１４】
【訂正対象書類名】明細書
【訂正対象項目名】０１３１
【訂正方法】変更
【訂正の内容】
【０１３１】
式（８）に示すように、調整された更新ベクトルは、オリジナルの更新ベクトルの位相を保持しているが、そのノルムは、最後の位相反転が検出された場合における剰余測定誤差ベクトルの大きさに設定される。この調整は、位相反転が検出される度毎に更新ベクトルの量が小さくなることを保証している。というのも、オーバーシュートの量は、位相反転が検出される度毎に小さくなるからである。このようにして、ステップサイズは、ＬＭＳアルゴリズムの監視された性能に基づいて作成される。さらに、位相反転が検出される度毎にファクタｇを増加する（例えば２倍にする）ことによって、更新ベクトルのサイズが、それに対応して減少する。ステップ４６２における更新ベクトルの調整後、この処理は終了する。
【誤訳訂正１５】
【訂正対象書類名】明細書
【訂正対象項目名】０１３４
【訂正方法】変更
【訂正の内容】
【０１３４】
図２では、受信装置１１０の要素（例えば、処理ユニット２１６と制御装置２２０）は、デジタル信号プロセッサ（ＤＳＰ）、特定用途向けＩＣ（ＡＳＩＣ）、プロセッサ、マイクロプロセッサ、制御装置、マイクロ制御装置、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス、他の電子回路、あるいは上述した機能を実行するように設計された上記組み合わせとして実現されうる。開示された方法と装置のある局面は、ハードウェア、ソフトウェア、またはこれらの組み合わせにおいて実現されうる。例えば、装置位置推定値を決定するための処理（例えば、ＬＭＳアルゴリズム）は、記憶ユニット２１８に格納され、プロセッサ（図２の処理ユニット２１６または制御装置２２０）によって実行されるプログラムコードに基づいて行われる。代わりに、そのような処理は、専用のハードウェア、またはハードウェアとソフトウェアとのある組み合わせによって実行されうる。