JP4324222B2 - 相関最大点を決定するための装置および方法 - Google Patents

Description

本発明は、相関最大点を決定するための装置および方法に関し、これらは、特に、デジタル伝送システムに使用できる。

デジタル伝送システムにおける受信機が、送信機により送出されたデジタル信号に同期できるように、送信機は、受信機に知られているデジタル信号を放射する。受信機のタスクは、送られた信号の正確な到着時間（ＴＯＡ）を決定することである。到着時間を決定するために、デジタル受信信号と既知のデジタル送信信号との間の相互相関が計算される。その後、相互相関度の最大点が検出され、送信信号の到着時間は、相関度最大点の位置から決定される。

相関度値の所定範囲内および／またはインデックス１の相関信号の所定範囲内で相関最大点を検索する場合、その所定範囲内に存在するすべての相関度の最大点を決定することによって相関度最大点を決定することができる。

しかしながら、連続する信号にわたって、すなわち、サンプルのストリームにわたって相関度最大点を検索する場合、今しがた計算された相関度が、該当する極大点を表しているのかどうかを連続的に判断しなければならない。このような極大点を決定するために、指定された閾値が、判断される相関度がその閾値を上回る場合には相関度最大点であるとするルールと共に用いられることがある。しかしながら、このような方法は、変化する伝送チャネルに適応の可能性がないので、柔軟性に欠け不正確である。このため、相関度最大点の決定には欠陥があることがある。相関度最大点の欠陥のある決定の結果、伝送システムの送信機と受信機との間で同期が取れなかったり、欠陥のあるデータ交信が行われたりすることがある。
米国特許第５８１８８６８Ａ号は、受信されるデータ信号を認識することに関する。このために、平均値が、受信される値のグループから発生され、閾値が、この平均値に基づいて発生される。その後、このグループから最大値が取られ、閾値と比較される。説明されているこのアプローチは、連続する信号から最大点を確定することに適さない。
欧州特許出願公開第０６５４９１３Ａ号は、受信されるコード信号のコードおよび位相に基づいて決定することができる、システムを説明している。
米国特許第５５８５４２９Ａ号は、相関器の出力データから同期パルスを発生するためのシステムを説明している。このために、ＦＩＦＯによって定義される複数の出力データが閾値を得るために加算される。この相関器の出力データは、この閾値と比較される。出力データの値が閾値より大きい場合、同期パルスが発生される。
米国特許第６７４８００７Ｂ１号は、信号を処理するために用いられる閾値を確定するための方法を説明している。所定の時間間隔内で信号値は、閾値を確定するために検討される。最大値および平均ノイズ値は、それらの値から確定される。閾値は、最大値および平均ノイズ値から確定される。

本発明の目的は、相関度値が相関最大値であるかどうかを決定するための閾値を確定するための装置、相関最大値を検出するための装置、ならびに、相関度値が相関最大値であるかどうかを決定するための閾値を確定すると同様に相関最大値を検出するための方法およびコンピュータプログラムを提供することであり、これらにより相関度値シーケンスから相関最大値の信頼性のある決定を可能にする。

この目的は、請求項１に記載の閾値を確定するための装置、請求項１０に記載の相関最大値を検出するための装置、請求項１７に記載のコンピュータ読み取り可能な記憶媒体によって達成される。

本発明は、相関度値シーケンスから、判断される相関度値が相関最大値であるかどうかを決定するための閾値を確定するための装置を提供し、その装置は、
相関度値シーケンスの区間内の相関度値から基準値を決定するための手段であって、判断される値は区間の外部にある、手段と、
基準値に基づいて閾値を決定するための手段とを備える。

さらに、本発明は、相関度値シーケンスから相関最大値を検出するための装置を提供し、
閾値を確定するための装置と、
判断される相関度値と判断される相関度値のために確定される閾値とを比較するための手段であって、この手段は比較結果に基づいてトリガー信号を提供するように構成され、そのトリガー信号は判断される相関度値が相関最大値であるかどうかを示す、手段とを備える。

本発明は、相関度のノイズ平均値である相関フロアからはっきり立ち上がっている極大点を、現在判断される相関度値を除外して平均を取ることによって相関フロアが連続的に計算され、さらに現在計算された相関フロアに基づいて最大点についての決定が達成されるという信頼性のある方法で決定できるという知見に基づいている。

本発明のアプローチは、相関度値シーケンス中の相関度最大値の信頼性ある認識を可能にする。具体的には、無限に連続する相関度値シーケンスにおいても、相関度最大値を、信頼できるように検出することができる。このことは、伝送システムにおいて、受信機の同期を取るために用いられる送信シーケンスの到着時間ＴＯＡを、信頼できるように決定する上で有利である。本発明のアプローチの基本的な利点は、相関度最大値を決定するための閾値を計算する際、連続的に確定し、外部からの干渉の影響を考慮に入れることである。これによって、変化するチャネル特性に対して柔軟な形で閾値を調整することができる。

１つの実施の形態によれば、確定されるフロアは、所定のファクタで重み付けされる。どのような閾値ファクタの選択が好ましいかは、検討される伝送システムによる。閾値ファクタを用いれば、相関フロアからはっきり立ち上がっている最大点を実際の相関度最大点と識別して到着時間を決定するために用いることができる利点がある。

さらなる実施の形態によれば、２つに分けられた平均ウィンドウが判断される相関度値の位置の前後に配置され、分けられた平均ウィンドウ内の相関度値に関して平均が実行されて、相関フロアが連続的に計算される。平均を２つに分けること、すなわち、相関ピーク候補の前後の両方での相関フロアの平均は、相関フロアの急激な上昇による誤検出を回避できる利点がある。単一のサンプルのことさえある、そのような非常に短期的な上昇は、たとえば、初期的には受信機ノイズしかない受信信号中に、非常に強い干渉波が送信され始めたときなどに生じる。このとき、相関度は、相関ピークなしでステップアップ上昇することになる。しかしながら、実際には、干渉波によって高められた相関度も相関フロアの上昇と見なされ、その中で検索される信号ピークが検索されることになる。相関ピークの候補位置の前後の両方に平均ウィンドウを配置することは、相関フロアの段階的上昇が、以前の相関フロアより何倍も高く立ち上がったピークとして誤検出されることを避ける上で利点がある。

さらなる実施の形態によれば、所定の待ち期間が相関度最大点を検出した後に設けられ、この待ち期間の間、さらなる相関度最大点を検出することはできない。このような待ち期間には、マルチパス・チャネルでは、後続するパスの相関最大点が検出されないという利点がある。この待ち期間は、連続する２つの相関最大点の間の予期された距離によって決まり、この距離も、送られる信号中で、同期化に用いられる送信信号シーケンスの配列から決まる。

さらなる実施の形態によれば、相関度カーブの反転点が確定される。具体的には、反転点は、検出される主最大点の直前で決定される。反転点の決定には、適切な送信信号において、反転点が明らかに相関度最大点よりもマルチパス伝搬の影響を受けにくいので、到着時間の決定精度を大幅に向上できるという利点がある。すなわち、後続するパスが反転点の位置に与える影響は、最大点の位置に与える影響より小さい。さらに、反転点は、ノイズに対してもより頑強である。

本発明の好適な実施の形態が添付図面を参照して以下により詳細に説明されるが、これらの図面としては：
図１は、本発明の実施の形態による閾値を確定するための装置を有する相関最大値を検出するための装置を示し、
図２は、相関度信号のグラフ表現であり、
図３は、移動ウィンドウ平均を有する相関度信号のさらなるグラフ表現であり、
図４は、相関度最大点のグラフ表現であり、
図５ａは、相関度信号のグラフ表現であり、
図５ｂは、閾値に基づいて相関ピークの検出の関連性のグラフ表現であり、
図６は、本発明のさらなる実施の形態による相関最大値を検出するための装置のブロック図であり、
図７は、本発明の実施の形態による相関度最大点を検出するための装置を有する受信機のブロック図であり、
図８ａ〜図８ｉは、図７に示される実施の形態に用いられるパラメータの概観である。

本発明の好適な実施の形態の以下の説明において、様々な図面において示され、同様な動作を有する要素について、同一または同様な参照符号が用いられ、これらの要素の繰り返しての説明は省かれる。

図１は、本発明の実施の形態による閾値を確定するための装置１０２を有する相関最大値を検出するための装置１００のブロック図を示す。この実施の形態によれば、相関最大値を検出するための装置１００は、データ伝送システムの受信機（図１に図示せず）の一部である。受信機を受信信号に同期するために、受信機は、受信信号の値と受信機に格納された既知の送信信号値との間の相互相関を連続的に実行し、通常、送信信号は受信信号中に周期的に現れる。受信機で計算された相関度は、連続する相関度値信号、すなわち相関度値サンプルのストリームを形成する。相関度シーケンスから相関最大値が検索され、既知の送信信号値からなる検索信号の到着時間が決定される。その後、相関度値シーケンスから、現在当面するまたは現在判断される相関度値を、判断される相関度値ということにする。

判断される相関度値が相関最大値であるかどうかを決定するための閾値を確定するための装置１０２は、基準値を決定するための手段１０４と、閾値を決定するための手段１０６とを備える。相関最大値を検出するための装置１００は、比較するための手段１０８をさらに備える。

相関最大値を検出するための装置１００は、相関度値シーケンス１１２を受信するように構成される。相関度値シーケンス１１２は、基準値を決定するための手段１０４によって受信される。基準値を決定するための手段１０４は、相関度値シーケンス１１２の部分的な範囲から基準値１１６を形成し、さらに前記基準値１１６を、閾値１１８を決定するための手段１０６に提供するように構成される。

閾値を決定するための手段１０６は、基準値１１６に基づいて閾値１１８を決定し、さらに前記閾値１１８を、比較するための手段１０８に提供するように構成される。

比較するための手段１０８は、相関度値シーケンス１１２から現在判断される相関度値１２０と閾値１１８とを比較するよう構成される。比較手段１０８は、比較結果に応じて、トリガー信号１１４を提供するように構成される。トリガー信号１１４は、判断される相関度値１２０が、相関最大値すなわち相関最大点であるのかどうかを、または、相関最大点でないのかどうかを示す。このために、比較するための手段１０８は、判断される相関度値１２０と閾値または境界値１１８とを比較するように構成される。この実施の形態によれば、トリガー信号１１４は、判断される相関度値１２０が閾値１１８を上回った場合に最大点を示す。

この実施の形態によれば、基準値を決定するための手段１０４は、相関度値シーケンス１１２の部分的な範囲または区間内にある相関度値シーケンス１１２の相関度値から基準値１１６を形成するように構成され、判断される相関度値１２０は、区間の外部にある。基準値を決定するための手段１０４は、たとえば、相関度値シーケンス１１２のその区間内の相関度値の平均などの組合せを用いて、基準値１１６を形成するように構成される。この実施の形態によれば、算術平均は、基準値を決定するための手段１０４において区間内にある相関度値から形成される。そのため、基準値１１６は、相関フロアすなわち区間内の相関度のノイズ平均値に対応し、これから基準値１１６が形成される。

さらなる実施の形態（図１に図示せず）によれば、基準値を決定するための手段において、相関度値シーケンスのさらなる区間内の相関度値から、さらなる基準値が形成され、判断される相関度値は、その区間とそのさらなる区間との間にある。この実施の形態によれば、基準値およびさらなる基準値に基づいて共通基準値が決定される。これは、たとえば、基準値およびさらなる基準値から算術平均を用いて得ることができる。ここで、相関度値シーケンスの複数の相関度値が、区間とさらなる区間との間に位置されてもよい。この実施の形態によれば、判断される相関度値は区間とさらなる区間との間の中央に配置され、その区間とそのさらなる区間とは等しいサイズである。

閾値１１８を決定するための手段１０６は、基準値１１６に基づいて閾値１１８を決定するように構成される。判断される相関度値１２０が実際の相関度最大点であると見なされ、さらに送信シーケンスの到着時間を決定するために使用可能となるためには、判断される相関度値１２０は、そのピークが相関フロアより所定のファクタ倍高いという基準を満たさなければならない。相関フロアは、基準値１１６によって決定される。したがって、この実施の形態によれば、閾値１１８は、基準値１１６に閾値ファクタを乗じる乗算を用いて乗じられる。閾値ファクタ、または重みファクタは、検討される伝送システムによる。閾値を決定するための手段１０６は、所定の重みファクタで基準値１１６を重み付けし、さらにそれから閾値１１８を確定するように構成される。重みファクタは、閾値を決定するための手段１０６中に恒久的に格納されてもよく、あるいは、可変的に調整できるようにされてもよい。

図２は、相関度の連続する計算の経過を示す。相関度値シーケンス１１２は、水平時間軸上にプロットされた時間的に連続する相関度値からなる。相関度値の絶対値が垂直方向にプロットされる。この相関度値シーケンス１１２は、多数の極大点を示しているが、これらはノイズおよび他の望ましくない影響によるものである。１つの極大点２６０だけが、相関度値のノイズ平均値である相関フロアからはっきりと立ち上がっている。

ある時間Ｔにおける現在値が相関最大値であるかどうかを決定するために、時間Ｔの前後の相関フロアが検討される。この代わりに、時間Ｔの前の相関フロアだけを検討することも可能である。この方が、判断される相関度値が相関度最大値であるかどうかについてより迅速に決定することができる。特に、伝送システムにおいて相関フロア値の急激な上昇を除去することが可能な場合には、時間Ｔの後の相関フロアを検討することを省略することが可能である。

図２によれば、時間Ｔは、到着時間、または判断される相関度値２６０の判断の時間を定義し、これは図２中の相関度最大値である。この実施の形態によれば、一方で、平均値ブロックＡにわたって相関フロアが計算され、他方で、平均値ブロックＢにわたって相関フロアが計算される。平均値ブロックＡ、Ｂは、相関度値シーケンス１１２の２つの部分的な区間を指定し、それぞれの基準値が計算される。この実施の形態によれば、平均値ブロックＡ、Ｂの区間サイズは同一であり、幅ｗｉｎｄｏｗｌｅｎｇｔｈ＿ｍｅａｎを有する。このように、平均値ブロックＡ、Ｂには、それぞれ、相関度値シーケンス１１２の同じ数の相関度値またはサンプルがある。

この代わりに、平均値ブロックＡ、Ｂを異なるサイズにすることもできる。平均値ブロックＡ、Ｂは、相関度値シーケンス１１２の判断される相関度値に対応する時間Ｔから間隔をあけて配置される。図２から、誤決定が行われることを避けるために、点Ｔの前後の所定の領域Ｃは、対象から除外されていることが分かる。それぞれの場合に検討される点Ｔの前および／または後の未使用領域Ｃには、複数の相関度値またはサンプルがあり、その数は、差ｗｉｎｄｏｗｌｅｎｇｔｈ＿ｔｏｔａｌ−ｗｉｎｄｏｗｌｅｎｇｔｈ＿ｍｅａｎと等しい。パラメータｗｉｎｄｏｗｌｅｎｇｔｈ＿ｔｏｔａｌは、時間Ｔと平均値ブロックＡ、Ｂ中のＴ点から最も離れた相関度値サンプルとの間にあるサンプルの数を定義する。

図３は、以下にｃｏｒｒともいう相関度値シーケンス１１２と重み付けされた基準値１１６および／または重み付けされた相関フロアに対応する閾値１１８の時間カーブとのグラフ表現を示す。基準値１１６および閾値１１８の両方が判断されるそれぞれの相関度値１２０のために連続的に計算されるので、基準値１１６および閾値１１８は、相関度値シーケンス１１２に基づいて個別のサンプルの連続するシーケンスとなる。以下に、相関フロアをｍｅａｎ＿ｃｏｒｒともいい、基準値１１６を重み付けするための重みファクタをｐｅａｋｍｅａｎ＿ｔｒｅｓｈともいう。

図３から、相関度値シーケンス１１２は、多数の個別の相関度値またはサンプル３６０ａ、３６０ｂからなることが分かる。時間的に相関度値２６０の前に配置される相関度値を参照番号３６０ａで参照し、時間的に後続する相関度値を参照番号３６０ｂで参照する。図２によれば、時間Ｔの判断される相関度値２６０の前後の平均値ブロックＡ、Ｂを、Ａ、Ｂという。また、区間Ｃは平均値ブロックＡ、Ｂの間の距離を示し、判断される相関度値２６０は区間Ｃの中央に配置される。

図３から、時間Ｔにおいて、検討されるサンプル２６０の前後の特定の領域Ｃが、なぜ相関フロアの計算に取り入れられないのかが明白である。空白スペースＣにより相関最大値２６０の検出がより容易になる、というのは、Ｃ領域において相関フロアが領域Ａ、Ｂよりも大幅に低くなるからであり、領域Ａ、Ｂではピークの影響を受けると相関フロアにおいて明らかな上昇が引き起こされる。この影響は、相関ピークを生成するための送信シーケンスの選択にまで戻る。このような相関シーケンスのためには、望ましくは、相関ピークを生成するシーケンスであって、直近前後の相関フローが最小となるものが用いられる。したがって、区間Ｃの幅は、同期化に用いられる相関ピークを生成するために用いられる相関シーケンスに基づいて決定される。

図４は、連続的信号処理において最大点を検出するためのさらなる基準を示す。この実施の形態によれば、決定する前に、当面の新最大点がトリガー信号を外部へ送る対象になると決定するには、誤ったピークの検出を避けるために、いくつかの条件が満される必要がある。このために、現在の判断される相関度値２６０に加え、さらなる相関度値３６０ａが、これらの値２６０、３６０ａのために確定される相関フロア値または閾値と共に、一時的にメモリ（図示せず）に格納される。

その後、メモリｂｕｆｆｅｒ＿ｃｏｒｒ（図示せず）中に格納された相関度値サンプルをＡＫおよびＢＫとする。メモリｂｕｆｆｅｒ＿ｍｅａｎｃｏｒｒ（図示せず）中の関連する相関フロアの値をＡＭおよびＢＭとする。ＡＫは、ＡＫのために最大点に関する決定をしようとする相関度値シーケンス１１２における現在ステップに含まれる最古のサンプルをいい、ＢＫは、もう一方のサンプルをいう。図４から、相関度値ＡＫ、ＢＫは両方とも閾値１１８を上回り、そのため、相関最大値候補であることが分かる。相関度値ＡＫ、ＢＫのいずれかが相関最大値であるかどうかを決定するためには、両方のサンプルＡＫおよびＢＫがメモリｂｕｆｆｅｒ＿ｃｏｒｒ中に存在する必要がある。検討されたサンプルＡＫが、最大点であるためには、最後に読み取られたサンプルＢＫより大きいかこれに等しくなければならない。

マルチパス・チャネルにおいて信号シーケンスの到着時間を決定するためには、最初の信号パスの到着を検討するだけでよい。したがって、相関度最大点の検出では、上述の基準を満たす最初の最大点だけが関心事項となる。したがって、望ましくは、最初の最大点が検出された後、ある特定の待ち期間の間、後続するパスが検出されないように、検出器がオフに切り替えられる。通常、送信機は、位置および／またはＴＯＡを継続的に決定できるように、受信機にとって既知である相関用シーケンスを定期的に放射するので、次の送信信号の到着のための到着時間を決定できるように、待ち間が経過した後、検出器は再びオンに切り替えられる。

図５ａは、相関度値シーケンス１１２の一部を示し、具体的には、３つの主要な相関度最大値２６０、５６０、５６０’を示し、相関最大点２６０、５６０’は実際の相関最大点に対応しているが、相関最大点５６０はマルチパス伝搬により生じたものであり、そのため同期化のために有効な最大点ではない。マルチパス伝搬によって、直接パスの最大点の検出に加え、特定の遅延を有する１つまたは数個までもの付加的なピークが検出されることがあるが、これらに対してはトリガー信号がセットされないようにする。この実施の形態では、有効な相関最大値が検出された場合、トリガー信号は１にセットされる。マルチパス伝搬に起因する最大点によってトリガー信号がリセットされるのを防止するために、検出手段は、所定の待ち期間、非アクティブにされる。この実施の形態では、待ち期間は、ｍｉｎｓａｍｐｌｅｓ＿ｂｗ２ｐｅａｋｓで示される。外部にトリガー信号を送信するために、２つの有効なピーク２６０、５６０’の間に、最小限、いくつの相関シーケンス１１２のサンプルが必要であるのかを示すために、外部パラメータｍｉｎｓａｍｐｌｅｓ＿ｂｗ２ｐｅａｋｓが必要となる。このために、最後に有効な最大値を検出した時間が記憶され、最後に検出されたピークが、少なくともｍｉｎｓａｍｐｌｅｓ＿ｂｗ２ｐｅａｋｓのサンプル分だけ前になれば、内部パラメータｓａｍｐｌｅｓ＿ｌａｓｔｐｅａｋは０の値にセットされる。パラメータｓａｍｐｌｅｓ＿ｌａｓｔｐｅａｋの値が、１からｍｉｎｓａｍｐｌｅｓ＿ｂｗ２ｐｅａｋｓ−２までのいずれかの値であれば、他の条件が満たされていたとしても、新しい最大点の検出は行われない。図５ａにおいて、相関ピーク５６０は有効な組合せ最大点として検出はされない、というのは、相関度値５６０が、有効な最大点として検出された相関度値２６０の後の区間ｍｉｎｓａｍｐｌｅｓ＿ｂｗ２ｐｅａｋｓ内にあるからである。

さらなる実施の形態によれば、相関度値が確定される組合せ値の大きさまたは信号は、サンプル・クロックによるよりもさらに緻密な方法で相関度最大点の検出を実行するために、アップサンプルされる。すなわち、サンプル・クロック中の関連する相関度値の間が特別な形で補間される。このように、たとえば部分相関が組合された後、複素相関度値がアップサンプルされて、到着時間の推定精度の向上を達成することができる。これは、通常、ゼロ挿入およびローパスフィルタリングを用いて行われる。次に、アップサンプルされた複素相関度値の大きさが計算され、この大きさがさらなる演算に用いられる。アップサンプリング・フィルタのために、サンプルが負に変わることがある。しかしながら、負の値に対して相関ピークはあり得ず、なぜならばゼロより小さいサンプルは除外されるからである。有効な相関度値は、ゼロより大きくなければならない。

新しい相関最大値が、図４のサンプルＢＫの時点でそうと認識されるためには、以下の条件を満たさなければならない。第１の条件として、最後に検出されたピークが、ｍｉｎｓａｍｐｌｅｓ＿ｂｗ２ｐｅａｋｓよりも前になっていること、すなわち、アルゴリズムにおいて、
ｓａｍｐｌｅｓ＿ｌａｓｔｐｅａｋ＞ｍｉｎｓａｍｐｌｅｓ＿ｂｗ２ｐｅａｋｓ−１
が適用され、そのため、ｓａｍｐｌｅｓ＿ｌａｓｔｐｅａｋ＝０が適用されなければならない。これにより、マルチパス伝搬に起因する干渉の影響が低減される。

第２の条件として、図４中の相関度値ＡＫおよび相関フロアＡＭがゼロより大きいことが必要である。

第３の条件として、図４の相関度値ＡＫが、重みファクタｐｅａｋｍｅａｎ＿ｔｈｒｅｓｈに相関フロア値ＡＭを乗じた値より大きいこと、すなわち、
ＡＫ＞ｐｅａｋｍｅａｎ＿ｔｈｒｅｓｈ＊ＡＭ
が適用されなければならない。これにより、相関度値ＡＫが閾値を上回ることを確実にする。

第４の条件として、ＡＫはＢＫよりも大きいかこれと等しいこと、すなわち、
ＡＫ≧ＢＫ
が適用されなければならない。

第１の条件によって、検出された最大点の直後に続くすべての点は、これらの点には第４の条件も当てはまることになるのだが、すでに除外された結果となる。もし第１の条件がなかったとすれば、図４では、最大点を検出するために、３つのサンプルＡＫ、ＢＫ、およびＣＫが必要になる。この場合、仮に図４においてサンプルＣＫがサンプルＡＫより小さく、同時にＡＫがサンプルＢＫより大きいか同等であったとすれば、最大点はＡＫということになる。

４つの条件すべてが満たされれば、トリガー信号ｔｒｉｇｅｒ＝１がセットされ、値ＡＫのＡＭに対する比率ｐｅａｋ２ｍｅａｎが、中央演算ユニット（図示せず）に転送される。

図５ｂは、閾値に基づいて相関ピークを誤検出する確率を例示したグラフ表現を示す。水平軸には、相関値に対する相対的な閾値が示される。図５ｂに示される誤り確率は、ランダムに採取された、相関ピークのための候補の可能性のある個別の相関値に適用される。このように、相関値のシーケンス中で相関ピークを検出しようとすれば、それ相応に誤検出の確立は増加する。

検出された相関ピークに基づく推定された到着時間に加えて、この推定の質も提供することができる。このために、ある実施の形態によれば、相関ピークの、すなわち、最大点として認識された相関度値の関連する相関フロアに対する比率が計算される。この値が大きいほど、その最大値の検出の信頼性は高まる。この代わりに、現在の信号対ノイズ比ＳＮＲを推定することもできる。本発明のある実施の形態によれば、このようなＳＮＲ推定が用いられ、最大点の検出の信頼性が推定できるように、推定ＳＮＲが品質値として出力される。

伝搬パスが１つしかない場合、および／または第１のパスが後続するパスよりも大幅に強い場合、および／またはすべての後続するパスが第１のパスよりも大幅に遅れて到着しさらに第１のパスより弱い場合には、ＳＮＩＲ推定（ＳＮＩＲ＝信号対ノイズプラス干渉比）は、品質の適切な手段となる。特定の設定において、ＳＮＩＲ推定は、−２０ｄｂから＋１０ｄｂの間のＳＩＮＲに対して信頼性がある。ＳＮＩＲ推定を確定するために、サブサンプル・ラスター中において相関度の２乗の最大が計算される。

全バースト受信の間、ノイズ、干渉、ならびに量子化および相互変調のような他の妨害発生源に対する電磁波耐性の推定が行われる。このために、第１の可解パスだけが有用な信号として検討される。すべての後続するパスは干渉波として取り扱われる。したがって、２つのパスが非可解なほど近接している場合には、高いＳＮＲが推定されることになる。しかし、その第２のパスは第１のパスのＴＯＡ推定の質を大きく劣化させる可能性がある。このような結果として、ＳＮＩＲ品質手段は、最初のパスが最強である可解パスにだけに適している。

ＳＮＩＲ推定において、長いバーストにビットをキーインする際に、３つの影響に起因して誤りが発生する。まず、放射されるシーケンスのエネルギーが、伝送ビット＝＝０と、伝送ビット＝＝１との間でごくわずかに違っていることがある。さらに、サンプリングの間に、正確な相関ピークが検知されずにその端部の点だけが検知された場合に、誤りが発生する。加えて、周波数オフセットが誤りにつながる。

さらなる実施の形態によれば、検討されるウィンドウ中の主最大点の前の反転点が相関度シーケンス１１２上で検索される。このことは、まず主最大点が決定されたこと、その後、最初の反転点が見つかるまで相関度カーブ１１２上の時間を戻ることを意味する。反転点の検索のためには、相関度関数１１２の一次および二次微分が必要となる。この関数はサンプリングルしてしか使えないので、微分は近似計算で、これもサンプリングしてだけで可能である。このように、反転点の位置は、初期的にオーバーサンプリング・ラスターの中またはサンプリング・ラスターの中でしか検出できない。高い精度のある方法で反転点の位置を決定するためには、最終的には、たとえば、反転点の前後のサンプルの間および／またはサンプル時間の間の線形補間を実行することも必要となる。この高精度に分解された反転点位置の推定から、最終的に高い精度のある方法で到着時間を決定することができる。隣接するサンプル間の補間については、たとえば、図５ａから取ることができる。たとえば、最大相関度値２６０、５６０．５６０’など、個別のサンプルに十字マークを付け、これらの個別のサンプルをつなぐ連続線で個別のサンプルの補間を表す。

図６は、連続する相関度値シーケンス１１２から相関最大値を検出するための装置１００のさらなる実施の形態の図表現を示す。相関度値シーケンス１１２は、検出するための装置１００に入力１１２として提供される。相関最大値の検出に応じて、トリガー信号１１４が出力される。相関最大値を検出するための装置１００は、閾値を確定するための装置１０２を備え、それは、基準値を決定するための手段１０４と閾値を決定するための手段１０６とを有する。さらに、相関最大値を検出するための装置１００は、閾値１１８と判断される相関度値１２０とを比較するための手段１０８を備える。

この実施の形態において、基準値を決定するための手段１０４は、移動平均値を形成するための手段６３２と、遅延手段６３４と、加算手段６３６とを含む。連続平均値を形成するための手段６３２は、受信された相関度値シーケンス１１２の相関度値の平均を連続的に形成するように構成される。この平均値は、パラメータ６４２ｗｉｎｄｏｗｌｅｎｇｔｈ＿ｍｅａｎによって決定される区間長さに形成される。現在提供される移動平均は、第１の基準値６４４として加算手段６３６と遅延手段６３４とに提供される。遅延手段６３４は、受信された基準値６４４を複数のサンプル分だけ遅延するように構成され、その数は、パラメータ６４６ｗｉｎｄｏｗｌｅｎｇｔｈ＿ｔｏｔａｌおよびｗｉｎｄｏｗｌｅｎｇｔｈ＿ｍｅａｎｓによって決まる。遅延手段６３４は、遅延された基準値を第２の基準値６４８として加算手段に提供するように構成される。加算手段６３６は、第１の区間から形成された第１の基準値６４４と、これより少し前の区間から形成された第２の基準値６４８とを加算し、さらに、これを基準値６５０として閾値１１８を決定するための手段１０６に提供するように構成される。この実施の形態において、閾値を決定するための手段１０６は、基準値６５０に所定の定数を乗じる乗算手段であり、その積を閾値１１８として比較するための手段１０８に提供する。この代わりに、基準値６５０の重み付けが比較するための手段１０８内で実行されてもよい。

相関最大値を検出するための装置１００は、さらなる遅延手段６５２を備え、それは、相関度値シーケンス１１２の相関度値を、パラメータ６５４ｗｉｎｄｏｗｌｅｎｇｔｈ＿ｔｏｔａｌによって定義される複数のサンプル分だけ遅延し、さらに、それらを比較するための手段１０８に提供するように構成される。これにより、比較するための手段１０８は、所定の判断時間に、判断される相関度値１２０とその判断される相関度値１２０に関して計算された閾値１１８とを受信することを確実にする。さらに、パラメータ６５６ｐｅａｋｍｅａｎ＿ｔｈｒｅｓｈおよびｍｉｎｓａｍｐｌｅｓ＿ｂｗ２ｐｅａｋｓが、比較するための手段１０８に提供される。

以下の相関最大値を検出するための装置１００の説明において、さらなる遅延手段６５２をブロック０−６−１といい、平均値を計算するための手段６３２をブロック０−６−２といい、遅延手段６３４をブロック０−６−３といい、加算手段６３６をブロック０−６−４といい、乗算手段１０６をブロック０−６−５といい、比較するための手段１０８をブロック０−６−６という。相関度値シーケンス１１２は、信号Ｎｅｔ１３を介してブロック０−６−１およびブロック０−６−２に提供される。ブロック０−６−１は、信号Ｎｅｔ７６を介してブロック０−６−６に接続される。ブロック０−６−３および０−６−４は、Ｎｅｔ４９を介してブロック０−６−２に接続される。ブロック０−６−３は、Ｎｅｔ５０を介してブロック０−６−４に接続される。ブロック０−６−４は、Ｎｅｔ５５を介してブロック０−６−５に接続され、ブロック０−６−５は、Ｎｅｔ６７を介してブロック０−６−６に接続される。データタイプのシミュレーション環境（図示せず）において、前述のネットは実現することができ、ネットにデータレートＢ＿ｂｌｏｃｋ＿４（ｔｂｃ）を含めることができる。

相関最大点を検出するための装置１００をブロック０−６という。ブロック０−６において、すべての相関最大点が検知され、検知された最大点ごとに、機能レベル０（図示せず）にトリガーパルスが送られることになる。このように、このレベルの出力トリガーは、新しい最大点が検出されない場合の値０と、最大点が検出された場合の値１とだけを取る。相関信号Ｉｎｐｕｔ１１２中のすべての相関ピークを検知し、さらに相関ピークの検知に応じてトリガーパルスを出力するためには、まず、レベル０−６において、入力信号Ｉｎｐｕｔの相関フロアを計算する必要があり、この相関フロアを用いて、このレベルの終端であるブロック０−６−６において、新しい最大点があるかどうかをサンプルごとに決定することができる。手段１０４において相関フロアを計算するためには、パラメータｗｉｎｄｏｗｌｅｎｇｔｈ＿ｍｅａｎおよびｗｉｎｄｏｗｌｅｎｇｔｈ＿ｔｏｔａｌが必要となり、これらは外部からこの階層レベルに転送される。

最初にブロック０−６−２において、入力端に到着した信号Ｉｎｐｕｔの移動平均が、ｗｉｎｄｏｗｌｅｎｇｔｈ＿ｍｅａｎのサンプル分の長さのウィンドウにわたって計算される。現在判断される相関度値１２０が相関最大値であるかどうか決定するためには、この点の前後を検討しなければならないが、同時に、ブロック０−６−６での誤決定を回避するように、この点の前後の所定の領域は除外されなければならない。検討されるこの点の前および／または後の非使用領域の大きさは、それぞれ、（ｗｉｎｄｏｗｌｅｎｇｔｈ＿ｔｏｔａｌ−ｗｉｎｄｏｗｌｅｎｇｔｈ＿ｍｅａｎ）−サンプル分となる。

両方の条件を満たすために、ブロック０−６−４において、平均から得られた信号に、ブロック０−６−３で（２＊ｗｉｎｄｏｗｌｅｎｇｔｈ＿ｔｏｔａｌ−ｗｉｎｄｏｗｌｅｎｇｔｈ）のサンプル分だけ遅延された信号が加算される。これは、図２において、平均値ブロックＡおよび平均値ブロックＢを加算するのに対応する。

両方の平均値ブロックＡ、Ｂ（図２に示す）を加算することにより、出力が倍になるので、ブロック０−６−５において入力信号に０．５を乗じる。相関フロアの計算の終わりに得られた信号をｍｅａｎ＿ｃｏｒｒという。

平均値ブロックＡ、Ｂから得られた組合せフロア値を、判断される相関度値に関する決定に寄与させるために、入力端に到着した相関信号は、ブロック０−６−１において（ｗｉｎｄｏｗｌｅｎｇｔｈ＿ｔｏｔａｌ）−サンプル分だけ遅延される。遅延された相関信号をｃｏｒｒという。次に、２つの信号ｃｏｒｒおよびｍｅａｎ＿ｃｏｒｒは、相関最大点の位置を決定するために、ブロック０−６−６に送られる。

レベル０−６での計算を終えた信号ｃｏｒｒおよびｍｅａｎ＿ｃｏｒｒは、次にブロック０−６−６に印加される。ここで、ｃｏｒｒは遅延された相関信号をいい、ｍｅａｎ＿ｃｏｒｒは相関フロアのそれぞれに関連する値をいう。

さらに、パラメータｐｅａｋｍｅａｎ＿ｔｈｒｅｓｈおよびｍｉｎｓａｍｐｌｅｓ＿ｂｗ２ｐｅａｋｓも、レベル０−６−６で必要であり、これらは外部からこのレベルに送られる。

一対の入力サンプル（ｃｏｒｒ、ｍｅａｎ＿ｃｏｒｒ）ごとに、ブロック０−６−６は、エレメント０または１を有する出力サンプルトリガーを提供する。検出された各々の最大点に対してサンプルクロックＢ＿ｃｌｏｃｋ＿４中において１が外部に送られ、それ以外に対して０が送られる。

ブロック０−６−６の開始において、内部パラメータｓａｍｐｌｅ＿ｌａｓｔｐｅａｋは、ゼロにセットされる。このパラメータｓａｍｐｌｅ＿ｌａｓｔｐｅａｋは、マルチパス伝搬に起因するピークの誤検出を避けるために用いられる。

最大点があるかどうかについての決定の前に、まず、信号ｃｏｒｒの２つの連続するサンプルがｂｕｆｆｅｒ＿ｃｏｒｒ中に存在する必要があり、信号ｍｅａｎ＿ｃｏｒｒの２つの関連する値がｂｕｆｆｅｒ＿ｍｅａｎｃｏｒｒ中に存在する必要がある。

このように、入力サンプルの第１のペア（ｃｏｒｒ、ｍｅａｎ＿ｃｏｒｒ）に対して、決定は行われず、出力信号ｔｒｉｇｇｅｒ＝０が外部に送られる。第２のサンプル・ペアが読み込まれたならば、最初に読み込まれた相関サンプルに対して最小点に関する決定を行うことができる。これが最大点である場合、パラメータｓｍａｐｌｅｓ＿ｌａｓｔｐｅａｋ＝１およびｔｒｉｇｇｅｒ＝１がセットされ、すなわち、外部に１が送られる。一方、最大点でなければ、トリガー信号は０にされる。

これにより、入力信号に比べて出力信号が１つ分だけ遅延することになる、というのは、第（ｎ＋１）番目の出力サンプル「位置」にならなければ、第ｎ番目の相関サンプルｃｏｒｒ中に新しい最大点が検出されたかどうかについての情報が得られないからである。

さらなる処理において、最大点に関する決定の前に、バッファｂｕｆｆｅｒ＿ｃｏｒｒ中の最古のサンプルは、新しい入力サンプルｃｏｒｒと置き換えられ、それに応じて、バッファｂｕｆｆｅｒ＿ｍｅａｎｃｏｒｒ中の最古のサンプルも、入力サンプルｍｅａｎ＿ｃｏｒｒと置き換えられる。さらに、ｔｒｉｇｇｅｒ＝０にセットされ、パラメータｓａｍｐｌｅｓ＿ｌａｓｔｐｅａｋは、それがゼロ以外のときは、１だけ増加される。このパラメータに対して、
ｓａｍｐｌｅｓ＿ｌａｓｔｐｅａｋ＝ｍｉｎｓａｍｐｌｅｓ＿ｂｗ２ｐｅａｋｓ−１
が正しい場合、ｓａｍｐｌｅｓ＿ｌａｓｔｐｅａｋは０にリセットされ、この値は次の最大点の検出まで変更されない。

図７は、本発明の実施の形態による相関最大値を検出するための装置１００を有する受信機のブロック図を示す。ミキサ７７２は、（複素）ベースバンドに混合された受信信号７７０をサンプル・クロックＢ＿ｃｌｏｃｋ中のフィルタ７７４に送る。フィルタ７７４は、ミキサ７７２の下流に接続される。整合フィルタ７７４によって生成された受信信号は、後続する相関ブロック７７６において、既知の信号シーケンスと相関が取られる。相関ブロック７７６は、相関度値を連続的に提供するように構成され、続いてその相関度値から最大点が決定される。次のアップサンプル・ブロック７７８において、相関度値をアップサンプルすることができる。相関最大値を検出するための後続する装置において、相関最大点の位置が計算され、トリガー信号が出力される。

前述のパラメータは、後述の図８ａ〜図８ｉによって定義される。

パラメータｗｉｎｄｏｗｌｅｎｇｔｈ＿ｔｏｔａｌは、平均に用いられるサンプルの数に、区間と判断される相関度値との間にあって平均に考慮されないサンプルの数をプラスした数を定義する。

パラメータｗｉｎｄｏｗｌｅｎｇｔｈ＿ｍｅａｎは、平均のために用いられるサンプルの数を定義する。

パラメータｐｅａｋｍｅａｎ＿ｔｈｒｅｓｈは、相関と相関の平均値との間の比率が超えなければならない閾値を表す。

パラメータｍｉｎｓａｍｐｌｅｓ＿ｂｗ２ｐｅａｋｓは、２つの検出可能なピークの間の最小差を定義する。

パラメータｐｅａｋ２ｍｅａｎは、ピークが検出された場合の相関度値の相関フロアに対する比率を定義し、小数点第１位にまるめられる。

パラメータｔ＿ｎｏｐｒｅｃｏｒｒｖａｌｓは、予期された相関ピークの前にある相関度値の数を定義する。

パラメータｔ＿ＳＮＩＲｃｏｒｒｆａｃｔは、Ｔバーストの推定されたＳＮＩＲのための長さ補正ファクタを定義する。

パラメータｔ＿ＳＮＩＲｔｒｅｓｈは、Ｔバースト中に検出されたピークが有効であるといわれる推定されたＳＮＩＲのための閾値を定義する。

ｔｏａは、ｔ−ｂｕｒｓｔ開始点の推定された到着時間を定義し、Ｔバーストは、受信機に知られさらに相関のために用いられる信号シーケンスである。

前述の実施の形態において、デジタル通信システムを参照しているが、本発明のアプローチは、所望の値の任意のシーケンスに対する閾値および／または最大点を検出するためにも用いることができる。値のシーケンスが相関値シーケンスまたは相関度値シーケンスの場合、これらを、相互相関、自己相関、または他のタイプの相関を用いて確定することができる。また、個別の相関度を、個別の部分相関度で構成されたものとすることもできる。相関度最大点および／またはその相関度最大点の発生時間の検出、すなわち受信値シーケンスの到着時間の検出については、同期化に加えて、相関に用いる既知シーケンスの到着時間を決定する他の任意の用途に適用することができる。

状況によっては、本発明の閾値を確定するための方法および本発明の相関最大値を検出するための方法は、ハードウェアまたはソフトウエアで実施することができる。この実施は、それぞれの方法が実行されるように、プログラム可能なコンピュータシステムと協働する、電子的に読み取り可能な制御信号を有する、デジタル記憶媒体、特に、ディスクまたはＣＤ上で実行することができる。そのため、本発明は、一般に、コンピュータプログラム製品がコンピュータ上で実行されるときに、機械で読み取り可能なキャリアに格納された本発明の方法を実行するためのプログラムコードを有するコンピュータプログラム製品にも存在する。言い換えると、本発明は、コンピュータプログラムがコンピュータ上で実行されるときに、この方法を実行するためのプログラムコードを有するコンピュータプログラムとして実現することができる。

図１は、本発明の実施の形態による閾値を確定するための装置を有する相関最大値を検出するための装置を示す。 図２は、相関度信号のグラフ表現である。 図３は、移動ウィンドウ平均を有する相関度信号のさらなるグラフ表現である。 図４は、相関度最大点のグラフ表現である。 図５ａは、相関度信号のグラフ表現である。 図５ｂは、閾値に基づいて相関ピークの検出の関連性のグラフ表現である。 図６は、本発明のさらなる実施の形態による相関最大値を検出するための装置のブロック図である。 図７は、本発明の実施の形態による相関度最大点を検出するための装置を有する受信機のブロック図である。 図８ａは、図７に示される実施の形態に用いられるパラメータの概観である。 図８ｂは、図７に示される実施の形態に用いられるパラメータの概観である。 図８ｃは、図７に示される実施の形態に用いられるパラメータの概観である。 図８ｄは、図７に示される実施の形態に用いられるパラメータの概観である。 図８ｅは、図７に示される実施の形態に用いられるパラメータの概観である。 図８ｆは、図７に示される実施の形態に用いられるパラメータの概観である。 図８ｇは、図７に示される実施の形態に用いられるパラメータの概観である。 図８ｈは、図７に示される実施の形態に用いられるパラメータの概観である。 図８ｉは、図７に示される実施の形態に用いられるパラメータの概観である。

Claims (18)

1. 相関度値シーケンス（１１２）から、判断される相関度値（１２０；２６０）が相関最大値であるかどうかを決定するための閾値（１１８）を確定するための装置（１０２）であって、前記装置は、前記相関度値（１１２）のそれぞれに特有の閾値（１１８）を連続的に計算するように構成され、さらに、
   前記相関度値シーケンス（１１２）の相関度値の第１の区間（Ａ）および第２の区間（Ｂ）を、判断される前記相関度値（１２０；２６０）に応じて決定するように実装される、基準値（１１６；６５０）を決定するための手段（１０４）であって、第１の区間および第２の区間はそれぞれ所定の数の相関度値を含み、さらに判断される前記相関度値は第１の区間（Ａ）と第２の区間（Ｂ）との間にあり、さらに
   基準値（１１６；６５０）を決定するための前記手段（１０４）は、前記第１の区間（Ａ）内の相関度値を平均することによって第１の補助基準値（６４４）を決定し、前記第２の区間（Ｂ）内の相関度値を平均することによって第２の補助基準値（６４８）を決定し、さらに前記補助基準値（６４４，６４８）を平均することによって前記基準値（１１６；６５０）を決定するようにさらに実装される、手段と、
   前記閾値（１１８）を決定するための手段（１０６）であって、前記閾値（１１８）を決定するための前記手段（１０６）は前記基準値（１１６；６５０）に閾値ファクタを乗じることによって前記基準値（１１６；６５０）に基づいて前記閾値（１１８）を決定するように構成される、手段とを備える、確定するための装置。
2. 決定するための前記手段（１０４）は、前記区間（Ａ、Ｂ）内の前記相関度値（１１２）から平均を取ることによって前記基準値（１１６）を決定するように構成される、請求項１に記載の確定するための装置。
3. 前記閾値を決定するための前記手段（１０６）は、前記基準値（１１６）を所定の重みファクタで重み付けすることによって前記閾値（１１８）を決定するように構成される、請求項１または請求項２に記載の確定するための装置。
4. 受信シーケンスと送信シーケンスとの間の相関から前記相関度値シーケンス（１１２）の前記相関度値を決定するための相関手段（７７６）をさらに有する、請求項１ないし請求項３のいずれかに記載の確定するための装置。
5. 判断される前記相関度値（１２０；２６０）と前記区間（Ａ、Ｂ）との間に、前記相関度値シーケンス（１１２）の複数（Ｃ）の相関度値がある、請求項１ないし請求項４のいずれかに記載の確定するための装置。
6. 判断される前記値（１２０；２６０）と前記区間（Ａ、Ｂ）との間にある前記相関度値の数（Ｃ）は、前記送信シーケンスの長さによって決まる、請求項５に記載の確定するための装置。
7. 前記相関度値シーケンス（１１２）の前記相関度値は、時間的に連続し、さらに
   前記基準値を決定するための前記手段（１０４）は、前記区間のサイズ（Ａ）および前記さらなる区間のサイズ（Ｂ）に対応する複数の相関度値にわたって移動平均値（６４４）を提供するための平均値手段（６３２）と、
   遅延平均値（６４８）を提供するための遅延手段（６３４）であって、前記区間（Ａ）の幅と前記区間（Ａ）および前記さらなる区間（Ｂ）の距離とに応じて前記平均値（６４４）を遅延するように構成される遅延手段と、
   前記平均値（６４４）および前記遅延平均値（６４８）を加算するための加算手段（６３６）であって、前記平均値は前記さらなる基準値に対応し、さらに前記遅延平均値は前記基準値に対応する、加算手段とを含む、請求項１に記載の確定するための装置。
8. 前記相関度値シーケンス（１１２）の前記相関度値は、相互相関度値である、請求項１ないし請求項７のいずれかに記載の確定するための装置。
9. 前記相関度値シーケンス（１１２）は、連続する相関度値シーケンスである、請求項１ないし請求項８のいずれかに記載の確定するための装置。
10. 相関度値シーケンス（１１２）から相関最大値を検出するための装置であって、
    請求項１ないし請求項９のいずれかに記載の閾値（１１８）を確定するための装置（１０２）と、
    判断される前記相関度値（１２０；２６０）と判断される前記相関度値のために確定される前記閾値（１１８）とを比較するための手段（１０８）であって、この手段は前記比較結果に基づいてトリガー信号（１１４）を提供するように構成され、前記トリガー信号は判断される相関度値が相関最大値であるかどうかを示す、手段とを備える、検出するための装置。
11. 比較するための前記手段（１０８）は、判断される先行する相関度値（３６０ａ）を格納するための記憶手段をさらに含み、さらに、判断される前記相関度値（１２０）と格納された前記先行する相関度値（３６０ａ）との比較に基づいて前記トリガー信号（１１４）を提供するようにさらに構成される、請求項１０に記載の検出するための装置。
12. 比較するための前記手段（１０８）は、相関最大値を検出した結果として、所定の待ち期間の間、比較するための前記手段を非アクティブにするように構成される非アクティブ化手段を含み、前記待ち期間は、周期的に連続する２つの相関最大値の所定の時間的距離によって決まる、請求項１０または請求項１１に記載の検出するための装置。
13. 前記相関度値シーケンス（１１２）の反転点を決定するための手段であって、相関最大値が検出されることに応じて、前記相関最大値に先行する反転点の発生に関する時間的情報を提供するように構成される手段をさらに備える、請求項１０ないし請求項１２のいずれかに記載の検出するための装置。
14. 前記時間的情報は、前記相関最大値と前記反転点との間にある複数の相関度値を示す、請求項１３に記載の検出するための装置。
15. 前記相関度値シーケンス（１１２）を補間するように構成される補間手段と、
    前記補間に基づいて反転点の計算を実行するように構成される反転点を決定するための手段とをさらに備える、請求項１３または請求項１４に記載の検出するための装置。
16. 検出される前記相関最大値の大きさと前記基準値との間の差を確定するための手段をさらに備える、請求項１０ないし請求項１５のいずれかに記載の検出するための装置。
17. それに記録されたプログラムを有するコンピュータ読み取り可能な記憶媒体であって、前記プログラムは、コンピュータに、相関度値シーケンスから、判断される相関度値が相関最大値であるかどうかを決定するための閾値を確定するための方法を実行させ、前記方法は、前記相関度値のそれぞれに対して、
    前記相関度値シーケンス（１１２）の相関度値の第１の区間（Ａ）および第２の区間（Ｂ）を、判断される前記相関度値に応じて決定するステップであって、第１の区間および第２の区間はそれぞれ所定の数の相関度値を含み、さらに判断される前記相関度値は第１の区間（Ａ）と第２の区間（Ｂ）との間にある、ステップと、
    前記第１の区間（Ａ）内の相関度値を平均することによって第１の補助基準値（６４４）を決定し、前記第２の区間（Ｂ）内の相関度値を平均することによって第２の補助基準値（６４８）を決定し、さらに前記補助基準値（６４４，６４８）を平均することによって基準値（１１６；６５０）を決定するステップと、
    前記基準値（１１６；６５０）に閾値ファクタを乗じることによって前記基準値（１１６；６５０）に基づいて判断される前記相関度値に特有の前記閾値（１１８）を決定するステップとを備える、コンピュータ読み取り可能な記憶媒体。
18. 前記相関度値シーケンスから相関最大値を検出するために、前記方法は、
    判断される前記相関度値（１２０；２６０）と判断される前記相関度値のために確定される前記閾値（１１８）とを比較するステップであって、前記比較結果に応じてトリガー信号（１１４）を提供し、前記トリガー信号は判断される前記相関度値が相関最大値であるかどうかを示す、ステップをさらに備える、請求項１７に記載のコンピュータ読み取り可能な記憶媒体。

Images