(57)【要約】遅延ロックループとして説明される、改良されたトラッキング・システム。通信信号の時間間隔は、最初に通信信号をサンプリングすることによって、トラッキングされる。基準と、ある時間間隔での仮定到着位置ｔａを表すサンプル位置からｉサンプル位置分だけ互いに対して進んだサンプルとが、サンプルｋ個分の相関長にわたって相関させられる。同様に、基準と、仮定サンプル時間ｔａからｉサンプル位置分だけ互いに対して遅れたサンプルとが、サンプルｋ個分にわたって相関させられる。タイミング誤差が、相関から決定される。次の時間間隔の予測到着時間ｔｐが、タイミング誤差から予測される。１つまたは複数の相関長ｋまたはｉサンプル位置が、予測到着時間ｔｐに基づいて修正される。上記のプロセスが、修正された相関長ｋおよび／またはｉサンプル位置のいずれかを用いて繰り返される。タイミング誤差を用いて、逆スクランブルおよび逆拡散を行うこともできる。
2005528846.tif 000002
【特許請求の範囲】
【請求項１】
通信信号の時間間隔をトラッキングするための方法であって、
前記通信信号をレートＴｓでサンプリングする工程と、
基準と、ある時間間隔での仮定到着時間ｔａを表す仮定サンプル位置からｉサンプル位置分だけ互いに対して進んだサンプルとを、サンプルｋ個分の相関長にわたって相関させる工程と、
前記基準と、前記仮定到着時間ｔａからｉサンプル位置分だけ互いに対して遅れたサンプルとを、サンプルｋ個分の相関長にわたって相関させる工程と、
前記相関からタイミング誤差を決定する工程と、
前記誤差から次の時間間隔の予測到着時間ｔｐを予測する工程と、
前記予測到着時間ｔｐに基づいて１つまたは複数のｋおよびｉを修正する工程と、
前記修正されたｋおよびｉのいずれかを用いて後続の相関工程を実行する工程とを含む方法。
【請求項２】
前記誤差を決定する工程が、現時間間隔の推定到着時間ｔ０を計算する工程と、前記推定到着時間ｔ０を用いて前記次の到着時間ｔｐを予測する工程とを含む、請求項１に記載の方法。
【請求項３】
前記推定到着時間ｔ０は、次式
【数１】
2005528846.tif 000004
で計算され、Ｚ［ｎＴｓ］は、相関誤差である、請求項２に記載の方法。
【請求項４】
前記次の到着時間ｔｐを予測する工程が、現在の予測到着時間ｔｐと仮定到着時間ｔａとの差が規定値より小さければ、現在の仮定到着時間ｔａを次の仮定到着時間ｔａに設定する工程を含む、請求項２に記載の方法。
【請求項５】
前記次の到着時間ｔｐを予測する工程が、予測到着時間ｔｐと現在の仮定到着時間ｔａとの差が規定値より大きければ、現在の仮定到着時間ｔａに増分を足し引きした時間を、次の仮定到着時間ｔａに設定する工程と、前記次の仮定到着時間ｔａを相関のために用いる工程とを含む、請求項４に記載の方法。
【請求項６】
前記現在の推定到着時間ｔ０は、予測器型フィルタ、一段予測器、またはカルマン予測器に通され、その結果が、次の到着時間ｔｐを予測するのに用いられる、請求項２に記載の方法。
【請求項７】
前記相関長ｋは、２５６サンプルと２０４８サンプルの間とすることができ、３２から１２８サンプル単位に修正される、請求項１乃至６のいずれか１項に記載の方法。
【請求項８】
前記相関長ｋは、
ｋ＝ｋ＋αＮ
のように変更され、Ｎは、前記相関長ｋの増分であり、αは、
σ１２≦σ２≦σ２２の場合、α＝０
σ２≦σ１２の場合、α＝−１
σ２≧σ２２の場合、α＝＋１
のように定められ、σ２は、前記推定到着時間ｔ０の分散であり、σ１２とσ２２は、規定の分散閾値である、請求項２に記載の方法。
【請求項９】
前記σ１２とσ２２は、ＡＷＧＮ雑音の分散と対応する、請求項８に記載の方法。
【請求項１０】
前記相関の前記基準は、擬似雑音符号である、請求項１乃至９のいずれか１項に記載の方法。
【請求項１１】
前記通信信号は、ＣＤＭＡである、請求項１乃至１０のいずれか１項に記載の方法。
【請求項１２】
前記方法が、レイク受信機において各フィンガ毎に実行される、請求項１乃至１１のいずれか１項に記載の方法。
【請求項１３】
前記誤差が閾値を超えるかどうかを決定する工程と、前記誤差が前記閾値を超える場合、前記基準のデータ・サンプル・タイミングを補間する工程と、前記基準のタイミング、または補間された場合は、前記補間された基準のタイミングを用いて、前記通信信号を復号する工程とを含む、請求項１に記載の方法。
【請求項１４】
前記閾値は、前記サンプリング・レートＴｓの一定のパーセントである、請求項１３に記載の方法。
【請求項１５】
前記時間間隔は、通信信号のフレームまたはスロットの一方である、請求項１乃至１４のいずれか１項に記載の方法。
【請求項１６】
請求項１に記載の方法を実行する受信機。
【請求項１７】
前記受信機は、請求項１に記載の方法を実行するためのソフトウェアを含む、請求項１６に記載の受信機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に、通信信号の時間間隔をトラッキングする方法に関し、より詳細には、改良された遅延ロックループ（ＤＬＬ）方法に関する。処理中、その符号化方式を用いてシステムを同期させなければならない符号化方式である、符号分割多元接続（ＣＤＭＡ）システムに関して本発明を説明するが、本発明は、その他の信号伝送にも適用可能である。
【背景技術】
【０００２】
ＣＤＭＡ伝送では、各局のデータ・ストリームには、例えば、擬似雑音（ＰＮ）符号などの２進ビット列が乗じられる。このデータ・ストリームを受信機で復号するには、受信信号を同じＰＮ符号と相関させなければならない。受信信号は、伝送遅延およびフェージングの影響を受ける。マルチパス成分が存在する場合、レイク受信機を使用して、マルチバス成分毎に相関させ、それらを再合成する。したがって、レイク受信機のフィンガ毎に、伝送遅延およびフェージングを決定しなければならない。
【０００３】
適切なＰＮ符号と組み合わせることに加え、各成分の伝送遅延は変動する場合があるので、それらをトラッキングする必要がある。ＤＬＬとタウ・ディザ・ループ（ＴＤＬ）の２つが、ＰＮトラッキング構成として広く使用されている。両方とも、進み／遅れゲート型ループ（ｅａｒｌｙ−ｌａｔｅ  ｇａｔｅ−ｔｙｐｅ  ｌｏｏｐ）であり、受信ＰＮ符号は、誤差補正特性を生むように、受信機のローカル符号ＰＮ発生器（ｒｅｃｅｉｖｅｒ  ｌｏｃａｌ  ｃｏｄｅ  ＰＮ  ｇｅｎｅｒａｔｏｒ）が出力する遅らせた出力および進ませた出力と相関させられる。
【０００４】
図１および図２に、一般的な２つの例を示す。入力信号は、入力サンプル信号と発生させたＰＮ符号発生信号とを相関させる、進み相関器（ｅａｒｌｙ  ｃｏｒｒｅｌａｔｏｒ）および遅れ相関器（ｌａｔｅ  ｃｏｒｒｅｌａｔｏｒ）に供給される。出力は、出力検出器を介して、差動素子に供給される。差または誤差は、ローパス・フィルタ（ＬＰＦ）を介して電圧制御発振器（ＶＣＯ）に供給され、ＶＣＯは、ＰＮ発生器の位相を変化させる。ＰＮ発生器の出力は、オンタイムＰＮ系列（ｏｎ−ｔｉｍｅ  ＰＮ  ｓｅｑｕｅｎｃｅ）である。図２に、差または誤差をなくすためにデータ遅延を調整する点を除いて、ほぼ同じプロセスを実行する、別の例を示す。入力信号は、進み相関器、遅れ相関器、およびオンタイム相関器（ｏｎ−ｔｉｍｅ  ｃｏｒｒｅｌａｔｏｒ）に接続された可変遅延を介して供給される。それらの結果は、累算器に供給され、そこから決定回路に供給される。オフセットまたは誤差が、決定回路で計算され、ループ・フィルタを介して遅延調整に供給され、サンプリングされた受信信号またはデータの可変遅延入力が調整される。
【０００５】
これらの遅延ロックループまたは相関器は、固定された相関長（ｃｏｒｒｅｌａｔｉｏｎ  ｌｅｎｇｔｈ）で動作し、進み相関器および遅れ相関器のサンプリング位置または時間は、オンタイム相関器に対して、ほぼ固定されている。このようにすると、計算量および電力消費が非常に大きくなる。
【非特許文献１】Ａ．Ｐａｐｏｕｌｉｓ、「Ｐｒｏｂａｂｉｌｉｔｙ，Ｒａｎｄｏｍ  Ｖａｒｉａｂｌｅｓ，ａｎｄ  Ｓｔｏｃｈａｓｔｉｃ  Ｐｒｏｃｅｓｓｅｓ」、ＭｃＧｒａｗ−Ｈｉｌｌ，Ｉｎｃ．、１９９１年、１４．２
【非特許文献２】Ｅ．Ｋｒｅｙｓｚｉｇ、「Ａｄｖａｎｃｅｄ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｍａｔｈｅｍａｔｉｃｓ」、Ｊｏｈｎ  Ｗｉｌｌｅｙ  ａｎｄ  Ｓｏｎｓ、１９７２年、１８．４
【発明の開示】
【課題を解決するための手段】
【０００６】
本発明は、遅延ロックループとして説明される、改良されたトラッキング・システムを提供する。通信信号の時間間隔は、最初に通信信号をサンプリングすることによって、トラッキングされる。基準と、ある時間間隔での仮定到着時間ｔａを表す仮定サンプル位置からｉサンプル位置分だけ互いに対して進んだサンプルとが、サンプルｋ個分の相関長にわたって相関させられる。同様に、基準と、ｔａの仮定サンプル位置からｉサンプル位置分だけ互いに対して遅れたサンプルとが、サンプルｋ個分の相関長にわたって相関させられる。タイミング誤差が、相関から決定される。次の時間間隔の予測到着時間（ｐｒｅｄｉｃｔｅｄ  ａｒｒｉｖａｌ  ｔｉｍｅ）ｔｐが、タイミング誤差から予測される。１つまたは複数の相関長ｋまたはｉサンプル位置が、予測到着時間ｔｐに基づいて修正される。上記のプロセスが、修正された相関長ｋおよび／またはｉサンプル位置のいずれかを用いて繰り返される。
【０００７】
相関誤差を決定する方法は、現時間間隔における推定到着時間（ｅｓｔｉｍａｔｅｄ  ａｒｒｉｖａｌ  ｔｉｍｅ）ｔ０を計算する工程を含む。この推定到着時間ｔ０を用いて、次の到着時間ｔｐが予測される。推定到着時間ｔ０は、最大誤差と最小誤差の大きさとそれらの乖離との関数である。次の到着時間ｔｐの予測は、予測到着時間ｔｐと前の仮定到着時間（ａｓｓｕｍｅｄ  ａｒｒｉｖａｌ  ｔｉｍｅ）ｔａとの差が規定値より小さければ、前の仮定到着時間ｔａを仮定到着時間ｔａに設定する工程を含む。予測到着時間ｔｐと前の仮定到着時間ｔａとの差が規定値より大きければ、前の仮定到着時間ｔａに増分を足し引きした時間を、次の仮定到着時間ｔａに設定する。好ましくは、推定到着時間ｔ０は、予測器型フィルタ（ｐｒｅｄｉｃｔｏｒ  ｔｙｐｅ  ｆｉｌｔｅｒ）を通され、その結果は、次の到着時間ｔｐを予測するのに用いられる。
【０００８】
相関長ｋは、２５６サンプルと２０４８サンプルの間とすることができ、３２から１２８サンプル単位に修正することができる。相関長ｋは、推定到着時間ｔ０の仮定到着時間ｔａからの差異が許容範囲の内か外かに応じて変更される。許容レベルは、ＡＷＧＮ雑音の分散と対応する。
【０００９】
本発明の方法は、誤差が閾値を超えるかどうかを決定する工程を含む。誤差が閾値を超える場合、基準のデータ・サンプル・タイミングが補間され、補間されたタイミングを用いて、通信信号を復号する。誤差が閾値を超えない場合、基準タイミングを用いて、通信信号を復号する。本発明の方法は、ＣＤＭＡ通信信号と共に利用することができ、レイク受信機において各フィンガ毎に利用することができる。時間間隔は、フレーム、スロット、または通信信号のその他の時間間隔とすることができる。好ましくは、本発明の方法は、信号プロセッサ上で実施されるソフトウェアで実行される。
【００１０】
本発明の上記およびその他の態様は、以下に示す本発明の詳細な説明を、添付の図面と併せて考察することにより、明らかとなるであろう。
【発明を実施するための最良の形態】
【００１１】
図３に、通信信号の時間間隔をトラッキングするためのフローチャートを示す。１０で相関器１２に入力される入力は、データまたは信号ｘｅ，ｌ［ｎＴｓ］と、基準ｃ＊［ｍＴｓ］である。データまたは信号ｘｅ，ｌ［ｎＴｓ］は、例えば、ＣＤＭＡ方式などによる通信信号の同相成分（Ｉ）と直交成分（Ｑ）とからなる、複素系列（ｃｏｍｐｌｅｘ  ｓｅｑｕｅｎｃｅ）とすることができる。基準ｃ＊［ｍＴｓ］は、伝送のＰＮ系列であるｃ［ｍＴｓ］の複素共役である。Ｔｓは、サンプリング時間、ｎは、データまたはサンプルの数である。
【００１２】
遅れ複素相関器（ｌａｔｅ  ｃｏｍｐｌｅｘ  ｃｏｒｒｅｌａｔｏｒ）および進み複素相関器（ｅａｒｌｙ  ｃｏｍｐｌｅｘ  ｃｏｒｒｅｌａｔｏｒ）１２は、相関長ｋにわたって相関する。開始位置、または時間位置ｔａからの進みおよび／または遅れの量を、ｉとする。以下で説明するように、進み位置または遅れ位置ｉは、相関長ｋのように、相関誤差に応じて変化する。開始位置ｉおよび相関長ｋを減らすことで、相関を実行するのに必要な時間と電力を大幅に節約することができる。工程１２の相関器はよく知られているので、詳しくは説明しない。相関ｙｌ［ｎＴｓ］とｙｅ［ｎＴｓ］を用いて、工程１４で相関誤差Ｚ［ｎＴｓ］を計算する。この計算は、絶対値の減算となる。
【００１３】
次に、相関誤差Ｚ［ｎＴｓ］を用いて、現時間間隔における到着時間の推定値ｔ０を計算する。図４Ｂに、実際のアナログ信号の一例を示す。図４Ａに示されているように、相関誤差は、現時間間隔の時間１５付近でＭａｘ（Ｚ［ｎＴｓ］）に達するまで、０を中心に変動しながら進行する。その後、現時間間隔の時間２１付近でＭｉｎ（Ｚ［ｎＴｓ］）に達する。これらの間に、相関誤差が０になる時間である、現時間間隔の推定到着時間ｔ０が存在する。現時間間隔の仮定到着時間ｔａは、図４Ａに示すように、サンプリング時間位置とする。仮定到着時間ｔａと推定到着時間ｔ０との差が、サンプル誤差である。
現在の推定到着時間ｔ０は、以下の式で計算することができる。
【００１４】
【数２】
2005528846.tif 000003
【００１５】
工程１６で計算される現時間間隔の推定到着時間ｔ０は、工程２０で統計データベースを構築するために提供される。統計データベース２０は、規定数の時間間隔にわたって、推定到着時間ｔ０の変量を求めることによって構成される。この時間間隔の数は、例えば、１０とすることができる。推定到着時間ｔ０が新たに加わるごとに、新しい分散と新しい移動平均が計算される。次に工程２２で、分散σ２が許容範囲内にあるかどうかが判定される。許容範囲を外れる場合、相関長ｋが、工程２４で修正され、工程１２で相関器に提供される。分散σ２が許容範囲内にあるかどうかを判定し、ｋを修正する１つの方法は、以下のようになる。
【００１６】
ｋ＝ｋ＋αＮ
ただし、Ｎは、相関長ｋの増分であり、αは、以下のように定められる。
σ１２≦σ２≦σ２２の場合、α＝０
σ２≦σ１２の場合、α＝−１
σ２≧σ２２の場合、α＝＋１
ただし、σ１２とσ２２は、規定の分散閾値である。
【００１７】
閾値σ１２とσ２２は、ＡＷＧＮ雑音の分散と対応する。例えば、σ１２を０．００１８に、σ２２を０．００６２にすることができ、これらはそれぞれ、ＡＷＧＮ雑音の分散の０．５と１に対応する。相関長ｋは、２５６サンプルと２０４８サンプルの間とすることができ、増分Ｎは、３２サンプルと１２８サンプルの間とすることができる。
【００１８】
現時間間隔の推定到着時間ｔ０は、次の時間間隔の到着時間ｔｐを予測し、工程２６で相関器１２のために開始位置ｉまたは仮定サンプル時間位置ｔａからの進みもしくは遅れの量を確定するのにも用いられる。工程２６で行われる、次の時間間隔の到着時間ｔｐの予測の一部には、現時間間隔の推定到着時間ｔ０を、予測型フィルタ（ｐｒｅｄｉｃｔｉｖｅ  ｔｙｐｅ  ｆｉｌｔｅｒ）、一段予測器（ｏｎｅ  ｓｔｅｐ  ｐｒｅｄｉｃｔｏｒ）、またはカルマン予測器（Ｋａｌｍａｎ  ｐｒｅｄｉｃｔｏｒ）に通す工程が含まれる。その結果は、次の到着時間ｔｐを予測するのに用いられる。到着時間ｔｐを予測する方法の１つは、Ａ．Ｐａｐｏｕｌｉｓ、「Ｐｒｏｂａｂｉｌｉｔｙ，Ｒａｎｄｏｍ  Ｖａｒｉａｂｌｅｓ，ａｎｄ  Ｓｔｏｃｈａｓｔｉｃ  Ｐｒｏｃｅｓｓｅｓ」、ＭｃＧｒａｗ−Ｈｉｌｌ，Ｉｎｃ．、１９９１年、１４．２に記載の方法を使用している。
【００１９】
次の到着時間ｔｐが予測された後、進み／遅れ相関開始位置ｉが決定される。次の時間間隔の予測到着時間ｔｐと現時間間隔の仮定到着時間ｔａとの差に応じて、開始位置ｉの値を変更することができ、または次の時間間隔の仮定到着時間ｔａを変更することができる。一例として図４Ａを用いると、次の時間間隔の予測到着時間ｔｐが、現時間間隔の仮定到着時間ｔａの１８よりも時間位置１７に近く、元の開始点ｉが３である場合、時間位置１７に関して少なくとも全体的な隔たりの６が維持されるように、開始点ｉを４に増やすことができ、または仮定到着時間ｔａを１８から１７に変更して、ｉは３に据え置くことができる。
【００２０】
タイミング誤差ｔａ−ｔ０は、復調の際にも用いられる。タイミング誤差をテストして、それがサンプル時間Ｔｓの一定のパーセントより大きいかどうかを調べる。大きくない場合、工程３２で、仮定到着時間ｔａを用いて、最も近いサンプルで始まる逆スクランブルおよび逆拡散を行う。大きい場合、工程３４で、補間を行い、工程３６で、補間した時間を用いて、逆スクランブルおよび逆拡散を行う。例えば、仮定到着時間ｔａが１８であり、タイミング誤差が事前設定した限界を超える場合、開始時間を０．５だけ増やして、１８．５に設定することができる。前記限界は、例えば、サンプリング時間Ｔｓの２５パーセントとすることができる。補間は、「Ａｄｖａｎｃｅｄ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｍａｔｈｅｍａｔｉｃｓ」、Ｊｏｈｎ  Ｗｉｌｌｅｙ  ａｎｄ  Ｓｏｎｓ、１９７２年、１８．４の中でＥ．Ｋｒｅｙｓｚｉｇが説明する様々な方法の１つを用いて、実行することができる。
【００２１】
図５に、フィルタを通していない仮定到着時間ｔａと予測到着時間ｔｐとを対照して示す。仮定到着時間ｔａの移動平均のグラフが、予測ゼロ時間（ｐｒｅｄｉｃｔｅｄ  ｚｅｒｏ  ｔｉｍｅ）ｔ０の質を示すために提示されている。
本発明の方法は、周知の装置上のソフトウェアと遅延ロックループで実行される。
【００２２】
本発明を詳しく説明し、例示してきたが、それらは単なる例示および例として行ったに過ぎず、本発明を限定するために行ったと解釈すべきでないことを、明確に理解されたい。本発明の主旨および範囲は、添付の特許請求の範囲によってのみ限定されるものとする。
【図面の簡単な説明】
【００２３】
【図１】従来技術の遅延ロックループを示したブロック図である。
【図２】従来技術の別の遅延ロックループを示したブロック図である。
【図３】本発明の原理による時間間隔をトラッキングする方法を示したフローチャートである。
【図４】Ａは受信信号の相関誤差を示したグラフであり、Ｂは受信信号を示したグラフである。
【図５】フィルタを通していない仮定到着時間ｔａと、予測到着時間ｔｐと、多くのサンプルの関数である次の仮定到着時間ｔａの移動平均とをそれぞれ示した３つのグラフである。
【図１】
2005528846.tif 000005
【図２】
2005528846.tif 000006
【図３】
2005528846.tif 000007
【図４】
2005528846.tif 000008
【図５】
2005528846.tif 000009
【国際調査報告】
2005528846.tif 000010
2005528846.tif 000011