(57)【要約】  通信ネットワークにおいてＴＤＭパイロットからの支援を用いてタイムトラッキングするための方法及び装置。一つの態様において、通信ネットワーク上で動作するデバイスにおけるタイムトラッキングのための方法が提供される。ここで、該デバイスは、タイムトラッキングアルゴリズムを実行するものである。該方法は、遅延拡散を決定することと、該遅延拡散に基づいて、タイムトラッキングアルゴリズムにより用いられる少なくとも一つのパラメータを修正することを含む。他の態様において、通信ネットワーク上で動作するデバイスにおけるタイムトラッキングのための装置が提供される。ここで、該デバイスは、タイムトラッキングアルゴリズムを実行するものである。該装置は、遅延拡散を決定するための計算ロジックと、該遅延拡散に基づいて、タイムトラッキングアルゴリズムにより用いられる少なくとも一つのパラメータを修正するための制御ロジックとを含む。
2010516196.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワーク上で動作するデバイスにおけるタイムトラッキングのための方法において、前記デバイスは、タイムトラッキングアルゴリズムを実行するものであり、前記方法は、
遅延拡散を決定することと、
前記遅延拡散に基づいて、前記タイムトラッキングアルゴリズムにより使用される少なくとも一つのパラメータを修正することを含むことを特徴とする方法。
【請求項２】
時分割多重（ＴＤＭ）パイロットシンボルを受信することと、
前記ＴＤＭパイロットシンボルに基づいて、前記遅延拡散を決定することを更に含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記ＴＤＭパイロットシンボルから、チャネル推定を決定することと、
前記チャネル推定から、最初の到来経路（ＦＡＰ）及び最後の到来経路（ＦＡＰ）を決定することと、
前記ＦＡＰ及び前記ＦＡＰに基づいて、前記遅延拡散を計算することを更に含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記遅延拡散が、選択された閾値を越える場合に、前記タイムトラッキングアルゴリズムを無効にすることを更に含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記少なくとも一つのパラメータは、遅延拡散、ウィンドウサイズ、ウィンドウ位置、及び、タイムオフセットのうちの少なくとも一つを含むことを特徴とする請求項１に記載の方法。
【請求項６】
通信ネットワーク上で動作するデバイスにおいてタイムトラッキングするための装置において、前記デバイスは、タイムトラッキングアルゴリズムを実行するものであり、前記装置は、
遅延拡散を決定するための計算ロジックと、
前記遅延拡散に基づいて、前記タイムトラッキングアルゴリズムにより使用される少なくとも一つのパラメータを修正するための制御ロジックとを含むことを特徴とする装置。
【請求項７】
前記計算ロジックは、受信された時分割多重（ＴＤＭ）パイロットシンボルに基づいて、前記遅延拡散を決定するように構成されたことを特徴とする請求項６に記載の装置。
【請求項８】
前記ＴＤＭパイロットシンボルから、チャネル推定を決定するように構成されたチャネル推定ロジックを更に含むことを特徴とする請求項７に記載の装置。
【請求項９】
前記計算ロジックは、前記チャネル推定から、最初の到来経路（ＦＡＰ）及び最後の到来経路（ＦＡＰ）を決定し、前記ＦＡＰ及び前記ＦＡＰに基づいて、前記遅延拡散を計算するように構成されたことを特徴とする請求項８に記載の装置。
【請求項１０】
前記制御ロジックは、前記遅延拡散が、選択された閾値を越える場合に、前記タイムトラッキングアルゴリズムを無効にするように構成されたことを特徴とする請求項６に記載の装置。
【請求項１１】
前記少なくとも一つのパラメータは、遅延拡散、ウィンドウサイズ、ウィンドウ位置、及び、タイムオフセットのうちの少なくとも一つを含むことを特徴とする請求項６に記載の装置。
【請求項１２】
通信ネットワーク上で動作するデバイスにおいてタイムトラッキングするための装置において、
前記デバイスは、タイムトラッキングアルゴリズムを実行するものであり、前記装置は、
遅延拡散を決定するための手段と、
前記遅延拡散に基づいて、前記タイムトラッキングアルゴリズムにより使用される少なくとも一つのパラメータを修正するための手段とを含むことを特徴とする装置。
【請求項１３】
時分割多重（ＴＤＭ）パイロットシンボルを受信するための手段と、
前記ＴＤＭパイロットシンボルに基づいて、前記遅延拡散を決定するための手段とを更に含むことを特徴とする請求項１２に記載の装置。
【請求項１４】
前記ＴＤＭパイロットシンボルから、チャネル推定を決定するための手段と、
前記チャネル推定から、最初の到来経路（ＦＡＰ）及び最後の到来経路（ＦＡＰ）を決定するための手段と、
前記ＦＡＰ及び前記ＦＡＰに基づいて、前記遅延拡散を計算するための手段とを更に含むことを特徴とする請求項１３に記載の装置。
【請求項１５】
前記遅延拡散が、選択された閾値を越える場合に、前記タイムトラッキングアルゴリズムを無効にするための手段を更に含むことを特徴とする請求項１２に記載の装置。
【請求項１６】
前記少なくとも一つのパラメータは、遅延拡散、ウィンドウサイズ、ウィンドウ位置、及び、タイムオフセットのうちの少なくとも一つを含むことを特徴とする請求項１２に記載の装置。
【請求項１７】
通信ネットワーク上で動作するデバイスにおいてタイムトラッキングするためのコンピュータプログラムプロダクトにおいて、前記デバイスは、タイムトラッキングアルゴリズムを実行するものであり、前記コンピュータプログラムプロダクトは、機械読み取り可能な媒体を含み、
前記機械読み取り可能な媒体は、
コンピュータに、遅延拡散を決定させるための第１のコードセットと、
前記コンピュータに、前記遅延拡散に基づいて、前記タイムトラッキングアルゴリズムにより使用される少なくとも一つのパラメータを修正させるための第２のコードセットとを含むことを特徴とするコンピュータプログラムプロダクト。
【請求項１８】
前記コンピュータに、時分割多重（ＴＤＭ）パイロットシンボルを受信させるための第３のコードセットと、
前記コンピュータに、前記ＴＤＭパイロットシンボルに基づいて、前記遅延拡散を決定させるための第４のコードセットとを更に含むことを特徴とする請求項１７に記載のコンピュータプログラムプロダクト。
【請求項１９】
前記コンピュータに、前記ＴＤＭパイロットシンボルから、チャネル推定を決定させるための第５のコードセットと、
前記コンピュータに、前記チャネル推定から、最初の到来経路（ＦＡＰ）及び最後の到来経路（ＦＡＰ）を決定させるための第６のコードセットと、
前記コンピュータに、前記ＦＡＰ及び前記ＦＡＰに基づいて、前記遅延拡散を計算させるための第７のコードセットとを更に含むことを特徴とする請求項１８に記載のコンピュータプログラムプロダクト。
【請求項２０】
前記コンピュータに、前記遅延拡散が、選択された閾値を越える場合に、前記タイムトラッキングアルゴリズムを無効にさせるための第３のコードセットを更に含むことを特徴とする請求項１７に記載のコンピュータプログラムプロダクト。
【請求項２１】
前記少なくとも一つのパラメータは、遅延拡散、ウィンドウサイズ、ウィンドウ位置、及び、タイムオフセットのうちの少なくとも一つを含むことを特徴とする請求項１７に記載のコンピュータプログラムプロダクト。
【請求項２２】
通信ネットワーク上で動作するデバイスにおいてタイムトラッキングを提供するように構成された少なくとも一つの集積回路において、前記デバイスは、タイムトラッキングアルゴリズムを実行するものであり、前記少なくとも一つの集積回路は、
遅延拡散を決定するための第１のモジュールと、
前記遅延拡散に基づいて、前記タイムトラッキングアルゴリズムにより使用される少なくとも一つのパラメータを修正するための第２のモジュールとを含むことを特徴とする少なくとも一つの集積回路。
【請求項２３】
時分割多重（ＴＤＭ）パイロットシンボルを受信するための第３のモジュールと、
前記ＴＤＭパイロットシンボルに基づいて、前記遅延拡散を決定するための第４のモジュールとを更に含むことを特徴とする請求項２２に記載の少なくとも一つの集積回路。
【請求項２４】
前記ＴＤＭパイロットシンボルから、チャネル推定を決定するための第５のモジュールと、
前記チャネル推定から、最初の到来経路（ＦＡＰ）及び最後の到来経路（ＦＡＰ）を決定するための第６のモジュールと、
前記ＦＡＰ及び前記ＦＡＰに基づいて、前記遅延拡散を計算するための第７のモジュールとを更に含むことを特徴とする請求項２３に記載の少なくとも一つの集積回路。
【請求項２５】
前記遅延拡散が、選択された閾値を越える場合に、前記タイムトラッキングアルゴリズムを無効にするための第３のモジュールを更に含むことを特徴とする請求項２２に記載の少なくとも一つの集積回路。
【請求項２６】
前記少なくとも一つのパラメータは、遅延拡散、ウィンドウサイズ、ウィンドウ位置、及び、タイムオフセットのうちの少なくとも一つを含むことを特徴とする請求項２２に記載の少なくとも一つの集積回路。
【請求項２７】
通信ネットワーク上で動作するデバイスにおけるタイムトラッキングのための方法において、前記デバイスは、第１のタイムトラッキングアルゴリズムを実行するものであり、前記方法は、
第２のタイムトラッキングアルゴリズムを用いて、遅延拡散を決定することと、
前記遅延拡散が選択された範囲の中にある場合に、前記第１のタイムトラッキングアルゴリズムにより使用される少なくとも一つのパラメータを修正することを含むことを特徴とする方法。
【請求項２８】
前記遅延拡散が、選択された閾値を越える場合に、前記タイムトラッキングアルゴリズムを無効にすることを更に含むことを特徴とする請求項２７に記載の方法。
【請求項２９】
前記少なくとも一つのパラメータは、遅延拡散、ウィンドウサイズ、ウィンドウ位置、及び、タイムオフセットのうちの少なくとも一つを含むことを特徴とする請求項２７に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願の相互参照）
本特許出願は、２００７年１月８日（1/8/2007）付け提出され、本願の譲受人に譲渡され、参照によって本明細書に組み込まれる「Methods and Apparatus for Time Tracking In a Communication Network」と題された米国仮出願第６０／８８３，９９３号の優先権を主張する。
【０００２】
本出願は、一般に分散ネットワーク（distribution network）上の情報の伝送に関し、より詳しくは通信ネットワークにおいてＴＤＭパイロットからの支援を用いてタイムトラッキングするための方法及び装置に関する。
【背景技術】
【０００３】
例えば無線通信ネットワークのようなデータネットワークは、一つの端末用にカスタマイズされたサービスと、多くの端末に提供されるサービスとの間のトレードオフ（trade off）が必要である。例えば、リソースの制限された多くの携帯機器（加入者）（portable devices （subscribers））へのマルチメディアコンテンツの配布は、複雑な問題である。それゆえ、ネットワーク管理者、コンテンツ小売り業者及びサービス・プロバイダーが、高速且つ効率的な方法並びに帯域幅利用及び電力効率を増加させるような方法でコンテンツ及び／又は他のネットワークサービスを配給する方法を有することは、非常に重要である。
【０００４】
現在のコンテンツ配信／媒体配布システムにおいて、ワイドエリア及びローカルエリアのリアルタイム及び非リアルタイムのサービスは、伝送フレームにパックされ、ネットワーク上のデバイスへ届けられる。例えば、通信ネットワークは、ネットワークサーバと一つ又は複数の携帯機器との間の通信を提供するために、直交周波数分割多重（ＯＦＤＭ）を利用しても良い。この技術を用いることで、送信波形として、分散ネットワーク上を届けられるサービスでパックされたデータスロットを有する伝送フレームが、生成可能である。
【０００５】
典型的には、送信機は、その伝送フレームを、そのネットワークと通信するデバイスへの伝送チャネル上に送信するように動作する。あいにく、受信デバイスがその送信データを回復（recover）することを困難にする状態（conditions）を、その伝送チャネルが経験することがある。例えば、チャネル遅延拡散が非常に長くなるか、又はチャネルプロファイルを定義するチャネル状態がかなり速く（rather quickly）変化することが、起こり得る。両方の例において、その結果は、受信機が正確に送信データを復号化するのを妨げる、その受信機での不正確なＯＦＤＭシンボルタイミングであるかも知れない。
【０００６】
それゆえ、正確なタイムトラッキングを提供し、それによって長い遅延拡散及び高速に変化するチャネル状態に関係する問題を回避するように動作する、システムを有することは望ましい。
【発明の概要】
【０００７】
１つ又は複数の態様において、通信ネットワークにおいて正確なタイムトラッキングを提供するように動作する方法及び装置を含むタイミングシステムが提供される。一つの態様において、タイミングシステムは、正確な遅延拡散（ＤＳ）を決定することができるところの（from which）信頼できるチャネル推定を決定するために、伝送フレームの先頭（beginning）で提供される特別の（specialized）パイロットシンボルを利用するように動作する。遅延拡散は、受信デバイスで動作するタイムトラッキングアルゴリズムのオペレーションを微調整すべきか又は一時的に無効にすべきかどうかを決定するために用いられる。例えば、タイムトラッキングアルゴリズムは、データモードタイムトラッキング（data mode time tracking）（ＤＭＴＴ）アルゴリズムであっても良い。
【０００８】
一つの態様において、通信ネットワーク上で動作するデバイスにおけるタイムトラッキングのための方法が提供される。ここで、該デバイスは、タイムトラッキングアルゴリズムを実行するものである。該方法は、遅延拡散を決定し、該遅延拡散に基づいて、タイムトラッキングアルゴリズムにより用いられる少なくとも一つのパラメータを修正する。
【０００９】
他の態様において、通信ネットワーク上で動作するデバイスにおけるタイムトラッキングのための装置が提供される。ここで、該デバイスは、タイムトラッキングアルゴリズムを実行するものである。該装置は、遅延拡散を決定するための計算ロジックと、遅延拡散に基づいて、タイムトラッキングアルゴリズムにより用いられる少なくとも一つのパラメータを修正するための制御ロジックとを含む。
【００１０】
他の態様において、通信ネットワーク上出動作するデバイスにおけるタイムトラッキングのための装置が提供される。ここで、該デバイスは、タイムトラッキングアルゴリズムを実行するものである。該装置は、遅延拡散を決定するための手段と、遅延拡散に基づいて、タイムトラッキングアルゴリズムにより用いられる少なくとも一つのパラメータを修正するための手段とを含む。
【００１１】
他の態様において、通信ネットワーク上で動作するデバイスにおけるタイムトラッキングのためのコンピュータプログラムプロダクトが提供される。ここで、該デバイスは、タイムトラッキングアルゴリズムを実行するものである。該コンピュータプログラムプロダクトは、コンピュータに、遅延拡散を決定させるための第１のコードセットと、該コンピュータに、遅延拡散に基づいて、タイムトラッキングアルゴリズムにより用いられる少なくとも一つのパラメータを修正させるための第２のコードセットとを含む、機械読み取り可能な媒体を含む。
【００１２】
他の態様において、少なくとも一つの集積回路が提供され、それは、通信ネットワーク上で動作するデバイスにおけるタイムトラッキングを提供するように構成される。ここで、該デバイスは、タイムトラッキングアルゴリズムを実行するものである。該少なくとも１つの集積回路は、遅延拡散を決定するための第１のモジュールと、遅延拡散に基づいて、タイムトラッキングアルゴリズムにより用いられる少なくとも一つのパラメータを修正するための第２のモジュールとを含む。
【００１３】
他の態様において、通信ネットワーク上で動作するデバイスにおけるタイムトラッキングのための方法が提供される。ここで、該デバイスは、第１のタイムトラッキングアルゴリズムを実行する。該方法は、第２のタイムトラッキングアルゴリズムを用いて、遅延拡散を決定し、該遅延拡散が選択された範囲の中にある場合には、該第１のトラッキングアルゴリズムにより使用される少なくとも一つのパラメータを修正する。
【００１４】
他の態様は、以下で説明される図面の簡単な説明、詳細な説明及び特許請求の範囲のレビューの後、明白になるであろう。
【００１５】
本明細書で説明される前述の態様は、添付図面と併せて以下の説明を参照することによって、より容易に明らかになるであろう。
【図面の簡単な説明】
【００１６】
【図１】図１は、タイミングシステムの態様を含む例示である（exemplary）ネットワークを示す。
【図２】図２は、タイミングシステムの態様により提供されるオペレーションを説明する総括ダイヤグラム（overview diagram）を示す。
【図３】図３は、タイミングシステムの態様で使用される例示である伝送スーパーフレームを示す。
【図４】図４は、タイミングシステムの態様で使用される例示であるＴＤＭ２パイロットシンボルの周波数バージョン及び時間領域バージョンを示す。
【図５】図５は、タイミングシステムの態様で使用される例示であるタイミングロジックを示す。
【図６】図６は、タイミングシステムの態様で使用されるＴＤＭ２シンボルのサンプルの収集を説明する。
【図７】図７は、タイミングシステムの態様で使用される、最初の到来経路（first arriving path）及び最後の到来経路（last arriving path）の検出を説明するグラフを示す。
【図８】図８は、タイミングシステムの態様を提供する例示である方法を示す。
【図９】図９は、タイミングシステムの態様で使用される例示であるタイミングロジックを示す。
【詳細な説明】
【００１７】
１つ又は複数の態様において、通信ネットワークにおいて正確なタイムトラッキングを提供するように動作するタイミングシステムが提供される。この説明の目的で、タイミングシステムの態様は、ネットワークサーバと１つ又は複数の携帯機器との間の通信を提供するためにＯＦＤＭを利用する通信ネットワークに関して、本明細書で説明される。例えば、ＯＦＤＭネットワークの一つの態様において、サーバは、受信デバイスへの伝送チャネル上に、送信波形（transmit waveform）を送信する。特定の配置（arrangement）、シーケンス、インターリービング、及び／又は、他のリアルタイムデータの及び／又はリアルタイムでないデータの符号化とともに、多重化されたワイドエリア及びローカルコンテンツフローを有する、伝送フレームのシーケンスを、送信波形は含む。そのようなネットワークにおいて、タイミングシステムは、送信機からのコンテンツの最初の到来経路と、最後の到来経路との間の時間間隔（time distance）を表わすチャネル遅延拡散を決定するために用いられる、信頼できる（reliable）チャネル推定を、周期的に（又は、選択された間隔（intervals）で）決定するように動作する。チャネル遅延拡散は、タイムトラッキングアルゴリズムのオペレーションが微調整（fine tuned）されるべきか又は無効（disabled）にされるべきかどうかを決定するために用いられる。
【００１８】
そのシステムは、無線通信ネットワークでの使用に十分に適しているが、任意のタイプの無線環境において用いられても良い。任意のタイプの無線環境は、例えばインターネットのような公衆網、例えば仮想プライベートネットワーク（ＶＰＮ）のような私設網、ローカルエリアネットワーク、ワイドエリアネットワーク、長距離ネットワーク、又は他のタイプの無線ネットワークを含むが、これらに限定されない。
【００１９】
図１は、タイミングシステムの態様を含む、例示であるネットワーク１００を示す。ネットワーク１００は、携帯機器１０２及びサーバ１０４を含む。サーバ１０４は、伝送チャネル１０６上で装置１０２へ情報を送信するように動作する。この説明の目的で、伝送チャネル１０６は、ＯＦＤＭ技術を用いて、サーバ１０４と１つ又は複数の携帯機器との間の通信を可能にすると、仮定される。しかしながら、タイミングシステムは、他の送信技術とともに使用するのにも同様に適している。タイムトラッキングアルゴリズムは、データの回復を容易にするために装置１０２にて実行することを、さらに仮定できる。この説明の目的で、タイムトラッキングアルゴリズムは、ＤＭＴＴアルゴリズムとして説明される。しかしながら、タイミングシステムは、他のタイプのタイムトラッキングアルゴリズムとともに使用するのにも適している。
【００２０】
一つの態様において、サーバ１０４は、サーバ１０４が通信する装置により受信され得るサービスを提供するように動作する。装置１０２は、この態様において、伝送チャネル１０６を介してサーバ１０４と通信する携帯電話（mobile telephone）を含む。サーバ１０４は、本態様の範囲内の、任意の数及び／又はタイプのデバイスで通信しても良いことは、留意されるべきである。例えば、タイミングシステムの態様で使用するに適している他の装置は、携帯情報端末（ＰＤＡ）、電子メール装置（email device）、ページャ、ノートブックコンピュータ、ｍｐ３プレーヤ、ビデオプレーヤ、又はデスクトップコンピュータを含むが、これらに制限されない。
【００２１】
サーバ１０４は、リアルタイムの及びリアルタイムでない他のサービスを含んでいるコンテンツ（データ）を含む（又は、得る）。例えば、サービスは、ニュース、スポーツ、天気、財務情報、映画、及び／又は、アプリケーション、プログラム、スクリプト、又は、任意の他のタイプの適切なコンテンツ又はサービスを含んでいるマルチメディアコンテンツを含む。それゆえ、サービスは、任意の適切なフォーマットでフォーマットされた、ビデオ、オーディオ、又は他の情報を含んでも良い。
【００２２】
コンテンツは、フレームロジック１０８へ入力される。フレームロジック１０８は、コンテンツ及びオーバーヘッド情報を含む伝送フレームを生成するために、コンテンツを処理する。例えば、フレームロジック１０８は、伝送フレームを生成するために、符号器、インターリーバ、スクランブラー、マッパー、及び／又は、ワイド及びローカルエリアコンテンツをフォーマットするように動作する任意の他のタイプの処理ロジックを含んでも良い。それゆえ、伝送フレームは、ネットワーク１００上での伝送のためのデータシンボル中に符号化されたコンテンツを含む。
【００２３】
フレームロジック１０８は、１つ又は複数の時間領域多重（time domain multiplex）（ＴＤＭ）パイロットシンボルを生成し、伝送フレーム中へ挿入するように動作する、パイロットロジック１１０を含む。一つの態様において、ＴＤＭパイロットシンボル（以下、“ＴＤＭ２”シンボルと呼ぶ）は、多数の周波数分割多重（ＦＤＭ）パイロットを含むように構成される。例えば、ＴＤＭ２シンボルにおいて、サブキャリアの任意の部分又は全部が、パイロットとして構成されても良い。データシンボルは、他方では、ＦＤＭパイロットとして構成されるサブキャリアのごく一部（small portion）を、データ伝送に用いられる残りのサブキャリアとともに、含む。一つの態様において、ＴＤＭ２パイロットシンボルはまた、伝送フレームの先頭（beginning）での初期タイミング取得（initial timing acquisition）又は任意の他の目的に用いられても良い。
【００２４】
ＴＤＭ２シンボルにおける多数のパイロットは、受信デバイスが、データシンボルから決定されるチャネル推定より長い、信頼できるチャネル推定を決定することを可能にするように、デザインされている。これは、チャネル推定を導出するところの（from which）より多くの固有のＦＤＭパイロット（more unique FDM）を、ＴＤＭ２シンボルが提供するという事実によっている。この比較的長く且つ信頼できるチャネル推定は、微調整（fine tune）するために又はそうでなければ受信デバイスで実行するＤＭＴＴアルゴリズムのオペレーションを制御するために用いられる、正確な物理チャネルパラメータ及びトラッキングアルゴリズムパラメータを決定するために、タイミングシステムの態様において用いられる。一つの態様において、ＴＤＭ２シンボルから得られるパラメータを周期的に又は選択された間隔（intervals）で決定できるように、ＴＤＭ２パイロットシンボルは、各々の伝送フレームの先頭に挿入される。
【００２５】
フレームロジック１０８により生成された伝送フレームは、経路１１４に示されるように、装置１０２への通信チャネル１０６上に送信される送信波形中へ伝送フレームを変調するように動作する送信機１１２へ、入力される。
【００２６】
装置１０２は、受信ロジック１１６にて送信波形を受信する。一つの態様において、受信ロジック１１６は、ＤＭＴＴロジック１１８を含む。ＤＭＴＴロジック１１８は、受信された伝送フレームの各々のデータシンボルに含まれているＦＤＭパイロット情報から決定されるチャネル推定に基づいてタイムトラッキングを提供するタイムトラッキングアルゴリズムを、実行するように動作する。例えば、各々のデータシンボルが、Ｎ個のサブキャリアを含み、ここで、少数のサブキャリアは、ＦＤＭパイロットとして構成され、また、残りのサブキャリアは、データで変調される。タイムトラッキングを実行するためのＤＭＴＴアルゴリズムにより用いられるチャネル推定を決定するために、各々のデータシンボルからのＦＤＭパイロット観測（observations）が処理される。
【００２７】
ＤＭＴＴタイミングトレードオフ
一つの態様において、タイミングトレードオフは、チャネル遅延拡散の長さに基づいて、ＤＭＴＴアルゴリズムのオペレーションと関連付けられる。ネットワーク設計を通して、予期されたチャネル遅延拡散は、データシンボル中のＦＤＭパイロットから得られるチャネル推定より短い。それゆえ、チャネル推定と比較して、チャネル遅延拡散が短い場合、ＤＭＴＴアルゴリズムが、タイミングあいまい性（ambiguities）を招く危険のないタイムトラッキングのために、速いタイミング調整を作成できるようにすることは、好ましい（acceptable）。しかしながら、チャネル遅延拡散が増加し、チャネル推定の長さに近づくにつれて、データ回復に影響し得るタイミングあいまい性を招く可能性を回避するために、ＤＭＴＴアルゴリズムにより作成されるタイミング調整を制限することは望ましい。例えば、任意のＤＭＴＴ補正（correction）は、チャネル推定内のチャネルコンテンツの移動（movement）をもたらす。ＤＭＴＴ調整（adjustment）又は伝送チャネルにおける変動（change）に起因するチャネルコンテンツの移動（movement）が、チャネル推定の範囲を超えて（beyond）出現する何らかの（some）コンテンツをもたらす場合には、信号到達時間（signal arrival times）を決定することを困難にするタイミングあいまい性をもたらすエイリアシング条件（aliasing condition）が生じる。そのような条件が生じる前に、タイミングシステムは、チャネル推定の範囲を超えて（beyond）コンテンツが出現するのを防ぐために、ＤＭＴＴアルゴリズムのオペレーションを微調整するように動作し、その結果、タイミングあいまい性を回避する。他の態様において、遅延拡散が、選択された高い閾値を超過する場合には、タイミングシステムは、チャネルが安定し及び／又は遅延拡散がより短くなるまで、ＤＭＴＴアルゴリズムを無効にするように動作する。
【００２８】
この文書のために、ＤＭＴＴロジック１１８のオペレーションの完全な説明は、本質的要素（essential）ではなく、したがって、提供されない。しかしながら、ＤＭＴＴロジック１１８の適当な実施形態の説明は、２００６年３月８日に提出され、「Time tracking for a communication system」と題された米国特許出願１１／３７１，５３６号に見出すことができる。また、その文献は、すべての目的のために参照によって本明細書に組み込まれる。
【００２９】
チャネル遅延拡散に基づいたＤＭＴＴの調整
一つの態様において、受信ロジック１１６は、ＤＭＴＴロジック１１８のオペレーションを微調整又は調整するために用いられる物理チャネルパラメータ及びトラッキングアルゴリズムパラメータを決定するために、伝送フレームの先頭でのＴＤＭ２シンボルを処理するように動作する、ＴＤＭ２タイミングロジック１２０を含む。
【００３０】
一つの態様において、ＴＤＭ２シンボルは、データシンボルより多数のＦＤＭパイロットを含む。この多数のパイロットを用いて、ＴＤＭ２タイミングロジック１２０は、ＤＭＴＴロジック１１８により決定されるチャネル推定に比較して、より長く、それゆえ、より信頼できるチャネル推定を生成するように動作する。例えば、より長いチャネル推定は、コンテンツがチャネル推定の範囲を超えて出現する可能性が低いので、タイミングあいまい性の傾向がより小さい。チャネル状態（conditions）が、ＤＭＴＴロジック１１８がそのタイムトラッキング機能を正確に実行できる可能性が低いような状態である場合を検知するために用いられる、例えば遅延拡散のような、１つ又は複数の物理チャネルパラメータを決定するために、この信頼できるチャネル推定がＴＤＭ２タイミングロジック１２０により処理される。そのような状態が検出された場合には、ＴＤＭ２タイミングロジック１２０は、タイミングあいまい性に遭遇（encountering）するリスクを低減するために、ＤＭＴＴロジック１１８により用いられる１つ又は複数のトラッキングアルゴリズムパラメータを微調整（又は修正）するように動作する。他の態様において、ＤＭＴＴロジック１１８がそのタイムトラッキング機能を正確に実行できる可能性が低いことが、物理チャネルパラメータから決定される場合には、ＴＤＭ２タイミングロジック１２０は、１つ又は複数の伝送フレームについてＤＭＴＴロジック１１８のタイムトラッキング機能を無効にするように動作する。
【００３１】
その結果、タイミングシステムは、実質的には（in effect）、例えば遅延拡散のような物理チャネルパラメータを決定することができるところの（from which）信頼できるチャネル推定を得るために、受信されたＴＤＭ２シンボルを処理する第２のタイミングアルゴリズムを提供する。これら物理チャネルパラメータは、ＤＭＴＴロジック１１８により提供される第１のタイミングアルゴリズムにより用いられるトラッキングアルゴリズムパラメータを、いつ微調整するかを決定するために用いられる。物理チャネルパラメータはまた、１つ又は複数の伝送フレームについてＤＭＴＴロジック１１８により提供される第１のタイミングアルゴリズムを、いつ無効にするかを決定するために用いられる。ＴＤＭ２タイミングロジック１２０のオペレーションのより詳しい説明は、この文書の他のセクションにおいて提供される。
【００３２】
一旦、ＤＭＴＴロジック１１８が伝送データをトラッキングし回復したならば、受信ロジック１１６の出力は、送信されたコンテンツを回復するために、受信されたデータを復号化するように動作する復号器１２２へ入力される。
【００３３】
したがって、タイミングシステムの態様は、ＴＤＭ２パイロットシンボルの支援を用いることによって、通信ネットワークにおいて正確なタイムトラッキングを提供する。タイミングシステムは、図１を参照して説明された実装に限定されるものではないこと、及び、説明された態様の範囲内で他の実装が可能であることは、留意されるべきである。
【００３４】
図２は、タイミングシステムの態様により提供されるオペレーションを説明する図２００を示す。例えば、図２００に示される１又は複数のオペレーションは、図１に示されるＴＤＭ２タイミングロジック１２０により提供される。図２００は、以下で簡単に説明されるが、一方、各々のオペレーションのより詳細な説明が後でこの文書において提供される。
【００３５】
ブロック２０２では、信頼できるチャネル推定が決定される。例えば、ＴＤＭ２タイミングロジック１２０は、信頼できるチャネル推定を決定するために、受信されたＴＤＭ２シンボルからのパイロット観測（observations）を利用する。一つの態様において、用語“信頼できる（reliable）”は、ＴＤＭ２パイロット観測（observations）から得られるチャネル推定が、データシンボル中のパイロット観測から得られるチャネル推定に比較して、より長く且つタイミングあいまい性の傾向のより少ないことを示すために、本明細書で用いられる。一つの態様において、信頼できるチャネル推定は、周期的に又は任意の所望の時間間隔で決定されても良い。
【００３６】
ブロック２０４では、チャネル遅延拡散が決定される。一つの態様において、チャネル遅延拡散は、該信頼できるチャネル推定から決定される。例えば、遅延拡散は、送信機からのコンテンツの最初の到来経路と最後の到来経路との間の時間間隔（time distance）を表わす。一つの態様において、１つ又は複数のトラッキングアルゴリズムパラメータはまた、該信頼できるチャネル推定から決定される。それゆえ、いずれの遅延拡散値（又は、選択された値域（range of values））も、トラッキングアルゴリズムパラメータの関連するセットを有することが可能である。他の態様において、各々の遅延拡散（又は、遅延拡散の範囲）に関係する１つ又は複数のトラッキングアルゴリズムパラメータは、ＴＤＭ２タイミングロジック１２０に記憶される。
【００３７】
ブロック２０６では、遅延拡散に基づいて、動作しないか、更新するか、又は、ＤＭＴＴアルゴリズムのタイムトラッキングオペレーションを無効にするかどうかの決定がなされる。例えば、ＤＳが、選択された低い閾値に等しいか又はそれを下回る場合には、ＤＭＴＴアルゴリズムのオペレーションに関して、アクションがとられない。ＤＳが、高い閾値に等しいか又はそれを超える場合には、ＤＭＴＴアルゴリズムは、１つ又は複数の受信された伝送フレームについて無効にされる。ＤＳが、低い閾値と高い閾値との範囲内にある場合には、ＤＭＴＴアルゴリズムのトラッキングアルゴリズムパラメータは、ＤＳ値に基づいて更新される。例えば、ＤＳ値に関係する１つ又は複数のトラッキングアルゴリズムパラメータは、ＤＭＴＴアルゴリズムを更新するために用いられる。
【００３８】
ブロック２０８では、ＤＭＴＴアルゴリズムは、データ復調の目的で、タイムトラッキングを提供するように動作する。一つの態様において、２１２で示されるように、ＤＭＴＴアルゴリズムは、第１のタイムトラッキングアルゴリズム（ＴＴＡ）を表わす。この第１のＴＴＡ２１２は、受信データシンボルにおけるパイロット観測から得られるトラッキングパラメータに基づいて動作する。一つの態様において、２１０で示されるように、ブロック２０２，２０４及び２０６は、第２のタイムトラッキングアルゴリズムを含む。第２のＴＴＡ２１０により決定されたＤＳが、低い閾値に等しいか又はそれを下回る場合には、第１のＴＴＡ２１２は、ノーマルにオペレーションできる。第２のＴＴＡ２１０により決定されたＤＳが、選択された範囲の中にある場合には、ＤＳは、第１のＴＴＡ２１２を更新するために用いられるトラッキングアルゴリズムパラメータを、決定するために用いられる。第２のＴＴＡ２１０により決定されたＤＳが、高い閾値に等しいか又はそれを超える場合には、第１のＴＴＡ２１２は、１つ又は複数の伝送フレームについて無効にされる。それゆえ、タイミングシステムは、第１のＴＴＡ２１２のオペレーションを微調整及び／又は制御するために、第２のＴＴＡ２１０を利用するように動作する。
【００３９】
第１のＴＴＡ２１２は、ＤＭＴＴアルゴリズムとして説明されるが、しかしながら、タイミングシステムは、ＤＭＴＴアルゴリズムのみで使用するように制限されるものではなく、任意の他の適当なタイムトラッキングアルゴリズムのオペレーションを微調整及び／又は制御するために用いられても良いことは、留意されるべきである。
【００４０】
ＴＤＭ２構成
図３は、タイミングシステムの態様で使用される例示である伝送フレーム３００を示す。例えば、フレーム３００は、通信チャネル１０６上の伝送のために、フレームロジック１０８により生成される。フレーム３００は、オーバーヘッド情報３０２と、３０４で示される４つのサブフレームとを含む。各々のサブフレームは、ワイドエリアパーティション３０６及びローカルエリアパーティション３０８を含む。ワイドエリアパーティション３０６は、ワイドエリアデータを含む。ローカルエリアパーティション３０８は、ローカルエリアデータを含む。オーバーヘッド情報３０２は、各々のサブフレームにおいて、ワイドエリアデータ及びローカルエリアデータの位置を識別する働きをする。
【００４１】
オーバーヘッド情報３０２は、さらに、ＴＤＭ２シンボル３１０を含む。例えば、一つの態様において、ＴＤＭ２シンボル３１０は、パイロットロジック１１０により生成される。ＴＤＭ２シンボル３１０は、各々のデータシンボルにおいて提供されるよりも多数のＦＤＭパイロットを含むように構成される。タイミングシステムの態様において、受信デバイスは、信頼できるチャネル推定を決定するために、受信されたＴＤＭ２シンボル３１０からのパイロット観測を処理するように動作する。信頼できるチャネル推定から、ＤＭＴＴアルゴリズムのオペレーションを微調整及び／又は調整するために用いられる、物理チャネルパラメータ及びトラッキングアルゴリズムパラメータが、決定される。
【００４２】
図４は、タイミングシステムの態様で使用される、周波数領域と時間領域との両方における、例示であるＴＤＭ２シンボル４００を示す。ＴＤＭ２シンボル４００は、単に１つの実施であり、他の実施が可能であることは、留意されるべきである。４０２で示される周波数領域において、ＴＤＭ２シンボル４００は、ガードキャリア（guard carriers）及びゼロにより分離された４０００個の非ゼロの４位相偏移変調（ＱＰＳＫ）キャリアを含む。各々の非ゼロのキャリアは、４つのスクランブラーのうちの１つの出力からのビットのペアを含む。例えば、一つの態様において、スクランブラーは、図１に示されるフレームロジック１０８により提供される。ゼロの挿入は、時間領域におけるＴＤＭ２シンボル４００が、４０４で示されるように、それぞれ２０４８個ずつのサンプルを有する２つの期間（Ｐ１，Ｐ２）を含むことを保証する。
【００４３】
一つの態様において、タイミングシステムは、データシンボルから決定されたチャネル推定より長い、信頼できるチャネル推定を決定するために、ＴＤＭ２シンボル４００の選択された数のサンプルを処理するように動作する。ＴＤＭ２シンボルから決定された、より長く且つ信頼できるチャネル推定は、ＤＭＴＴアルゴリズムのオペレーションを微調整及び／又は調整するために用いられる、物理チャネルパラメータ及びトラッキングアルゴリズムパラメータを、決定するために用いられる。
【００４４】
第２のタイムトラッキングアルゴリズム
図５は、タイミングシステムの態様で使用されるタイミングロジック５００を示す。例えば、タイミングロジック５００は、図１に示されるＴＤＭ２タイミングロジック１２０としての使用に適している。一つの態様において、タイミングロジック５００は、収集ロジック５０２、高速フーリエ変換（ＦＦＴ）ロジック５０４、パイロット復調及び外挿ロジック５０６、逆高速フーリエ変換（ＩＦＦＴ）ロジック５０８、計算ロジック５１０、及び、制御ロジック５１２を含む。明確にするために、タイミングロジック５００のオペレーションは、図６に示されるＴＤＭ２シンボル６００に関して説明される。
【００４５】
図６は、タイミングシステムの態様で使用されるＴＤＭ２シンボル６００のサンプルの収集を示す。例えば、ＴＤＭ２シンボル６００は、例えば図１に示される装置１０２のような受信デバイスで受信される伝送フレームの一部でも良い。
【００４６】
信頼できるチャネル推定の決定（ブロック２０２）
以下の説明は、図２におけるブロック２０２で提供されるような信頼できるチャネル推定を決定するために、タイミングシステムの態様がどのようにして動作するかを説明（illustrates）する。以下の説明は単に一つ実施を提供するものであり、本タイミングシステムの範囲内で他の実施が可能であることは、留意されるべきである。
【００４７】
収集ロジック５０２は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ、及び／又はソフトウェアを実行するハードウェアのうちの少なくとも１つを含む。一つの態様において、収集ロジック５０２は、ＦＦＴロジック５０４により処理するために、受信ＴＤＭ２シンボル５１２のサンプルを収集するように動作する。図６に示されるように、収集は、シンボル境界６０４の位置からの遅延６０２の後に始まる。ＮがＴＤＭ２シンボル６００の長さである場合に、収集されたサンプル６０６は、Ｎ／２と等しい量を表わすことに、留意されるべきである。循環プレフィックス（cyclic prefix）（ＣＰ）は、ＴＤＭ２シンボル６００の先頭に示される。
【００４８】
ＦＦＴロジック５０４は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ、及び／又はソフトウェアを実行するハードウェアのうちの少なくとも１つを含む。一つの態様において、ＦＦＴロジック５０４は、収集ロジック５０２により捕らえられた（captured）サンプル６０６についてＦＦＴを実行するように動作する。一つの態様において、収集ロジック５０２のオペレーション及びＴＤＭ２シンボルの構造は、ＴＤＭ２パイロットシンボルの２０４８個のサンプルが捕らえられることを保証する。ＦＦＴロジック５０４のオペレーションの結果として、ＴＤＭ２シンボルの収集されたサンプル６０６の周波数領域バージョンが生成される。例えば、ＴＤＭ２シンボルの周波数領域バージョンは、図４に示され、２０００個の非ゼロのキャリア及び４８個のガードキャリアを含む。非ゼロのキャリアは、チャネル情報により変調される。チャネル情報を回復するために、すなわち、最大２０４８タップまでのチャネルインパルス応答を推定するために、ＩＦＦＴロジック５０８が逆フーリエ変換を実行する前に、非ゼロのキャリアのスクランブリングはもとにもどされ（undone）、除外された（omitted）キャリアはゼロにされる（zeroed out）。このオペレーションは、ＴＤＭ２パイロットシンボル復調及び外挿と呼ばれ、以下で説明される。
【００４９】
パイロット復調及び外挿ロジック５０６は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ、及び／又はソフトウェアを実行するハードウェアのうちの少なくとも１つを含む。一つの態様において、ＦＦＴロジック５０４により供給される２０４８ポイントＦＦＴの各々の出力サンプルは、実数及び虚数がそれぞれ９ビットの符号付き数字である複素数である。パイロット変調の除去（removal）は、各々のパイロットキャリアの、受信機で手に入るそのキャリアに対応する基準値との乗算（multiplication）を含む。それは、利用可能にされる。ＴＤＭ２パイロットシンボル復調及び外挿の結果は、ＩＦＦＴロジック５０８に供給される。
【００５０】
ＩＦＦＴロジック５０８は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ、及び／又はソフトウェアを実行するハードウェアのうちの少なくとも１つを含む。一つの態様において、ＩＦＦＴロジック５０８は、時間領域の信頼できるチャネル推定を生成するために、復調及び外挿ロジック５０６の出力について逆高速フーリエ変換を実行するように動作する。このチャネル推定は、それが受信ＴＤＭ２シンボルに関係する多くのパイロット観測から得られるので、信頼できるチャネル推定と呼ばれる。それゆえ、タイミングシステムの態様において、チャネル推定ロジック５２４は、ブロック５０２，５０４，５０６及び５０８を含む。それらは、受信ＴＤＭ２パイロットシンボルに基づいて、信頼できるチャネル推定を提供するように動作する。
【００５１】
チャネル遅延拡散の決定（ブロック２０４）
以下の説明は、図２におけるブロック２０４で提供されるようなチャネルＤＳを決定するために、タイミングシステムの態様がどのようにして動作するかを説明する。以下の説明は単に一つの実施を提供するものであり、本タイミングシステムの範囲内で他の実施が可能であることは、留意されるべきである。
【００５２】
計算ロジック５１０は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ、及び／又はソフトウェアを実行するハードウェアのうちの少なくとも１つを含む。一つの態様において、計算ロジック５１０は、以下の機能を提供するように動作する。  
１．  最初の到来経路（first arriving path）（ＦＡＰ）、最後の到来経路（last arriving path）（ＬＡＰ）、及び対応するＤＳを決定するために、信頼できるチャネル推定を処理する。  
２．  例えばサーチウィンドウサイズ、ウィンドウ位置、選択された参照からのタイムオフセット、及び／又は任意の他のトラッキングアルゴリズムパラメータのような、トラッキングアルゴリズムパラメータを決定するために、チャネル推定を処理する。
【００５３】
図７は、タイミングシステムの態様で使用される計算ロジック５１０のオペレーションを説明するグラフ７００を示す。例えば、計算ロジック５１０は、ＦＡＰ及びＬＡＰを検出するために、瞬間のチャネル推定及び平均されたチャネル推定（instantaneous and averaged channel estimates）を処理するように動作する。一つの態様において、ＦＡＰ及びＬＡＰは、特定のシンボルの最初の到来経路及び最後の到来経路を表わす。例えば、シンボルは、複数の送信機から送信される可能性があり、及び／又は、拡散及び／又はマルチパス伝播の影響を経験する可能性がある。ＦＡＰ及びＬＡＰは、受信シンボルエネルギーの先頭（beginning）及び受信シンボルエネルギーの末尾（ending）をそれぞれ示し、チャネルＤＳを決定するために用いられる。
【００５４】
一つの態様において、計算ロジック５１０は、以下の機能の１つ又は複数を実行するように動作する。  
１．  ＴＤＭ２パイロットシンボル（すなわち、各々の伝送スーパーフレームの先頭）から決定された信頼できる瞬間のチャネル推定を受信する。  
３．  受信された瞬間のチャネル推定に基づいて、平均されたチャネル推定を保存（Maintain）する。  
４．  瞬間のチャネル推定に基づいて、瞬間のＦＡＰｉｎｓｔ及びＬＡＰｉｎｓｔを計算する。  
５．  平均されたチャネル推定に基づいて、平均されたＦＡＰａｖｇ及びＬＡＰａｖｇを計算する。  
６．  最終的なＦＡＰ、最終的なＬＡＰ及びＤＳを決定する。
【００５５】
一つの態様では、計算ロジック５１０は、ＦＡＰｉｎｓｔパラメータ及びＬＡＰｉｎｓｔパラメータを決定するために、瞬間のチャネル推定を処理するように動作する。計算ロジック５１０はまた、ＦＡＰａｖｇパラメータ及びＬＡＰａｖｇパラメータを決定するために、平均されたチャネル推定を処理する。
【００５６】
瞬間のチャネル推定及び平均されたチャネル推定の両方を処理するために、次のアルゴリズムが計算ロジック５１０によって実行される。冗長を回避するために、ＦＡＰｉｎｓｔパラメータ及びＬＡＰｉｎｓｔパラメータを決定するために、瞬間のチャネル推定を処理することに関して、そのアルゴリズムが以下で説明される。平均されたチャネル推定は、ＦＡＰａｖｇパラメータ及びＬＡＰａｖｇパラメータを決定するためとの方法と同じ方法で処理することが可能である。
【００５７】
さて、図７を参照して、最初のグラフは、ＩＦＦＴロジック５０８により生成された瞬間のチャネル推定７０２を示す。チャネル推定７０２は、Ｎｃの長さパラメータを有している。Ｎｃの長さパラメータは、受信ＴＤＭ２パイロットシンボルから選択され処理されたパイロット観測の数から決定される。Ｎｃ／２の長さを有しているウィンドウ７０４が定義されるが、より短いウィンドウが定義されても良い。ウィンドウ７０４は、チャネル推定７０２を通じて移動される。また、ウィンドウ内のエネルギーは、グラフ７０６に示される累積（accumulated）エネルギープロファイルを生成するために、累積（accumulated）される。
【００５８】
一つの態様において、計算ロジック５１０は、先頭（beg）パラメータ及び末尾（end）パラメータを決定するために、累積エネルギープロファイルを処理するように、動作する。計算ロジック５１０は、累積エネルギープロファイル７０６から、“ｂｅｇ”パラメータ及び“ｅｎｄ”パラメータを決定するために、次のアルゴリズムを実行するように動作する。  
１．  最大の累積エネルギーの位置（ｎｍａｘ）及び最大のエネルギーの値（Ｅｍａｘ）を検出する。  
２．  Ｅｍａｘに基づいて、先頭エネルギー閾値（Ｅｂｅｇ）及び末尾エネルギー閾値（Ｅｅｎｄ）をセットする。これらの閾値は、同一も値であっても良いし、又は異なる値であっても良い。  
３．  ｎｍａｘの位置から開始し、両方の方向へ、Ｎｗの位置まで、探索する。  
４．  対応する閾値に最後に交差するものとして、“ｂｅｇ”の位置及び“ｅｎｄ”の位置を検知する。
【００５９】
一旦、“ｂｅｇ”の位置及び“ｅｎｄ”の位置が決定されると、瞬間のＦＡＰｉｎｓｔパラメータ及び瞬間のＬＡＰｉｎｓｔパラメータが計算される。次のアルゴリズムは、ＦＡＰｉｎｓｔパラメータ及びＬＡＰｉｎｓｔパラメータを決定するために用いられる。  
1.  If  
ｅｎｄが正の領域（７０８）又は負の領域＋（７１２）にある（end is in the positive region (708) or the negative+ region (712)）;  
then;  
ＦＡＰｉｎｓｔ ＝ ｅｎｄ；  
ＬＡＰｉｎｓｔ ＝ （ｂｅｇ＋Ｎｗ） ％ Ｎｃ；  
2.  If  
ｅｎｄが負の領域−（７１０）にある（end is in the negative region- (710)）  
then  
ＦＡＰｉｎｓｔ ＝ ｅｎｄ − Ｎｃ 
ＬＡＰｉｎｓｔ ＝ （ｂｅｇ ＋ Ｎｗ） ％ Ｎｃ
一つの態様において、一旦、ＦＡＰｉｎｓｔ、ＬＡＰｉｎｓｔ、ＦＡＰａｖｇ及びＬＡＰａｖｇが決定されれば、それらは下記に従って最終的なＦＡＰの値及びＬＡＰの値を生成するために、合成（combined）される。  
ＦＡＰ ＝ ｍｉｎ （ＦＡＰｉｎｓｔ，ＦＡＰａｖｇ）  
ＬＡＰ ＝ ｍａｘ （ＬＡＰｉｎｓｔ，ＬＡＰａｖｇ）
計算ロジック５１０はまた、チャネル遅延拡散を決定するように動作する。一つの態様において、遅延拡散は、下記式に従って、上記の決定されたＦＡＰ及びＬＡＰの処理に基づいて、計算ロジック５１０により決定される。  
ＤＳ ＝ ＬＡＰ − ＦＡＰ
タイミングシステムのさらなる態様において、チャネル遅延拡散を決定するために、他の技術を用いることもまた可能である。  
例えば、次の技術のうちの一つが遅延拡散を決定するために用いられても良い。  
１．  瞬間の信頼できるチャネル推定にのみ基づいて、チャネル遅延拡散を計算する。  
２．  ＤＭＴＴアルゴリズムにより計算された遅延拡散を得る。
【００６０】
一つの態様において、計算ロジック５１０は、生成される１つ又は複数のトラッキングアルゴリズムパラメータへの信頼できるチャネル推定を処理するように動作する。例えば、トラッキングアルゴリズムパラメータは、サーチウィンドウサイズ、ウィンドウ位置、選択された参照からのタイムオフセット、及び／又は任意の他のトラッキングアルゴリズムパラメータを含むが、これらに制限されない。任意の適切な技術が、トラッキングアルゴリズムパラメータを決定するために、信頼できるチャネル推定を処理するために用いられてもよい。
【００６１】
計算された遅延拡散に基づいたアクション（ブロック２０６）
以下の説明は、図２におけるブロック２０６で提供されるような計算されたＤＳに基づいてアクションを決定するために、タイミングシステムの態様がどのようにして動作するかを説明する。以下の説明が単に一つの実施を提供するものであり、タイミングシステムの範囲内で他の実施が可能なことは、留意されるべきである。
【００６２】
もう一度、図５を参照して、制御ロジック５１２は、ＣＰＵ、プロセッサ、ゲートアレイ、ハードウェアロジック、メモリ、及び／又はソフトウェアを実行するハードウェアのうちの少なくとも一つを含む。制御ロジック５１２は、計算されたＤＳに基づいて、１つ又は複数の制御パラメータ５１６を決定するように動作する。制御パラメータ５１６は、ＤＭＴＴロジック１１８により提供されるＤＭＴＴアルゴリズムのオペレーションを制御するために、出力される。一つの態様において、制御パラメータ５１６は、１つ又は複数の受信された伝送フレームについて、ＤＭＴＴアルゴリズムのタイムトラッキング機能を、更新するか、有効（enable）にするか、又は、無効（disable）にするように動作する。制御ロジック５１２が、ＤＭＴＴアルゴリズムの一つ又は複数のトラッキングパラメータを更新すべきことを決定した場合には、５１４で示されるように、トラッキングパラメータ（ＤＳを含む）がＤＭＴＴロジック１１８へ提供される。一つの態様において、制御ロジック５１２は、以下の機能を提供するように動作する。  
１．  ＤＳが低い閾値に等しいか又はそれを下回る場合には、ノーマルＤＭＴＴオペレーションを許可するように、制御パラメータ５１６をセットする。  
２．  ＤＳが高い閾値に等しいか又はそれを超える場合には、１つ又は複数の伝送フレームについて、ＤＭＴＴアルゴリズムのタイムトラッキングオペレーションを無効にするように、制御パラメータ５１６をセットする。  
３．  そうでなければ、計算されたＤＳに基づいてＤＭＴＴアルゴリズムの１つ又は複数のトラッキングアルゴリズムパラメータを更新する。
【００６３】
一つの態様において、制御ロジック５１２は、計算されたＤＳを低い閾値及び高い閾値と比較し、その比較に基づいて、ＤＭＴＴアルゴリズムのオペレーションを制御するために、ＤＭＴＴロジック１１８へ出力される制御パラメータを提供するように動作する。表１は、例示である制御パラメータ及び関連するＤＭＴＴアクションを示す。
【表１】
2010516196.tif 000003
【００６４】
一つの態様において、制御パラメータが“０”にセットされる場合には、ＤＭＴＴアルゴリズムは、そのノーマルオペレーションを継続する。制御パラメータが“１”にセットされる場合には、ＤＭＴＴアルゴリズムは、計算ロジック５１０により決定された一つ又は複数のトラッキングアルゴリズムパラメータ５１４を用いて、そのトラッキングアルゴリズムを更新する。制御パラメータが“０”にセットされる場合には、ＤＭＴＴアルゴリズムは、１つの伝送フレームについて、そのタイムトラッキング機能を無効にするように動作する。
【００６５】
一つの態様において、タイミングシステムは、それが少なくとも一つのプロセッサにより実行された場合に本明細書で説明されたタイミングシステムの機能を提供するように動作する、１つ又は複数のプログラムインストラクション（“インストラクション”）又は機械読み取り可能な媒体上に具体化された（又は、記憶された）コードのセット（“コード”）を有するプログラムプロダクトを含む。例えば、コードのセットは、フロッピー（登録商標）ディスク、ＣＤＲＯＭ、メモリーカード、ＦＬＡＳＨメモリデバイス、ＲＡＭ、ＲＯＭ、又は、他の任意のタイプのメモリデバイス若しくは機械読み取り可能な媒体のような、機械読み取り可能な媒体から、ＴＤＭ２タイミングロジック５００へロードされても良い。他の態様において、コードのセットは、外部のデバイス又はネットワークリソースからＴＤＭ２タイミングロジック５００へダウンロードされても良い。該コードのセットは、実行された場合に、本明細書で説明されたようにタイミングシステムの態様を提供するように動作する。
【００６６】
それゆえ、タイミングロジック５００は、受信されたＴＤＭ２パイロットシンボルから決定された信頼できるチャネル推定に基づいて、遅延拡散及び１つ又は複数のトラッキングアルゴリズムパラメータを決定するように動作する。その後、遅延拡散に基づいて、トラッキングアルゴリズムパラメータは、ＤＭＴＴアルゴリズムのオペレーションを微調整及び／又は調整するために、用いられる。遅延拡散が大きすぎる場合には、ＤＭＴＴアルゴリズムは無効になる。タイミングロジック５００は単に一つの実施であり、本態様の範囲内で他の実施が可能なことは、留意されるべきである。
【００６７】
図８は、タイミングシステムの態様で用いるタイムトラッキングを提供する例示である方法８００を示す。例えば、一つの態様において、方法８００は、計算された遅延拡散に基づいて、ＤＭＴＴアルゴリズムのオペレーションを、微調整するために又は無効にするために、図５に示される制御ロジック５１２により実行される。
【００６８】
ブロック８０２では、判定は、計算されたＤＳが低い閾値以下であるかどうかについてなされる。例えば、一つの態様において、制御ロジック５１２は、決定されたＤＳを低い閾値と比較するように動作する。ＤＳが低い閾値以下であると判定された場合には、本方法は、ブロック８１０へ進む。この場合には、ＤＭＴＴアルゴリズムのオペレーションを調整する必要はない。ＤＳが低い閾値より大きいと判定された場合には、本方法は、ブロック８０４へ進む。
【００６９】
ブロック８１０では、制御パラメータは、ノーマルＤＭＴＴオペレーションを示すようにセットされる。一つの態様において、制御ロジック５１２は、表１に示されるように制御パラメータを“０”にセットするように動作する。その後、本方法は、ブロック８０８で停止する。
【００７０】
ブロック８０４では、判定は、決定されたＤＳが高い閾値以上あるかどうかについてなされる。例えば、一つの態様において、制御ロジック５１０は、決定されたＤＳを高い閾値と比較するように動作する。ＤＳが高い閾値以上あると判定された場合には、本方法は、ブロック８１２に進む。この場合には、ＤＭＴＴアルゴリズムは、１つ又は複数の伝送フレームについて無効になる。ＤＳが高い閾値未満であると判定された場合には、本方法は、ブロック８０６に進む。
【００７１】
ブロック８１２では、ＤＭＴＴアルゴリズムは、１つ又は複数の伝送フレームについて無効になる。例えば、制御ロジック５１２は、伝送フレームの選択可能な数についてＤＭＴＴアルゴリズムのタイムトラッキング機能を無効にし又は他の方法により一時的に休止（temporarily pause）又は保留（suspend）するように、ＤＭＴＴロジック１１８を制御するために、制御パラメータ５１６を値“２”にセットするように動作する。その後、本方法は、ブロック８０８で終了する。
【００７２】
ブロック８０６では、ＤＭＴＴアルゴリズムにより用いられる１つ又は複数のトラッキングアルゴリズムパラメータは、更新される。一つの態様において、制御ロジック５１０は、ＤＭＴＴロジック１１８のタイムトラッキング機能のオペレーションを微調整するように、ＤＭＴＴアルゴリズムにより用いられる１つ又は複数のトラッキングアルゴリズムパラメータを更新させるように、ＤＭＴＴロジック１１８を制御するために、制御パラメータ５１６を値“１”にセットするように動作する。その結果、ＤＭＴＴロジック１１８は、データ回復に影響するかもしれないタイミングあいまい性を招く（incurring）可能性を回避するために、ＤＭＴＴアルゴリズムにより作られたタイミング調整を制限するように動作する。
【００７３】
したがって、方法８００は、受信デバイスにおけるＤＭＴＴアルゴリズムのオペレーションを微調整又は調整するように動作するタイミングシステムで用いる制御機能の態様を提供する。方法８００は単に一つの実施を示すものであり、本態様の範囲内で、変更、追加、削除、組み合わせ、又は、方法８００の他の修正が可能であることは、留意されるべきである。
【００７４】
図９は、タイミングシステム９００の例示である態様を示す。タイミングシステム９００は、遅延拡散を決定するための手段（９０２）を含む。例えば、一つの態様において、手段９０２は、計算ロジック５１０を含む。
【００７５】
タイミングシステム９００はまた、遅延拡散を、少なくとも一つの閾値と比較するための手段（９０４）を含む。例えば、一つの態様において、手段９０４は、制御ロジック５１２を含む。
【００７６】
タイミングシステム９００はまた、遅延拡散に基づいて、タイムトラッキングアルゴリズムにより用いられる少なくとも一つのパラメータを修正するための手段（９０６）を含む。例えば、一つの態様において、手段９０６は、制御ロジック５１２を含む。
【００７７】
一つの態様において、手段（９０２−９０６）は、本明細書で説明されたように、タイミングシステムの態様を提供するように構成された１つ又は複数の集積回路を含む。
【００７８】
したがって、本明細書に開示された態様に関連して説明された、種々の説明に役立つ、ロジック、論理ブロック、モジュール、及び回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）又は他のプログラマブルロジックデバイス、個別ゲート又はトランジスタロジック、個別のハードウェアコンポーネント、又は本明細書で説明された機能を実行するようにデザインされた任意のそれらの組み合わせで実装されても良い。汎用プロセッサは、マイクロプロセッサであっても良いが、代わりに、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、又はステートマシンであっても良い。プロセッサはまた、コンピュータデバイスの組み合わせ、例えば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連結する１つ又は複数のマイクロプロセッサ、又は、他のそのような構成、として実装されても良い。
【００７９】
本明細書に開示された態様に関連して説明された方法又はアルゴリズムのステップは、直接、ハードウェアにより具体化されても良いし、プロセッサにより実行されるソフトウェアモジュールにより具体化されても良いし、又は、それら二つの組合せにより具体化されても良い。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、又は当該技術分野において周知の任意の他のフォームの記憶媒体に存在しても良い。例示である記憶媒体は、プロセッサがその記憶媒体から情報を読み込み、また、それへ情報を書き込むことができるように、そのプロセッサに接続される。代わりに、記憶媒体は、プロセッサに一体化されていても良い。プロセッサ及び記憶媒体は、ＡＳＩＣにおいて存在してもよい。そのＡＳＩＣは、ユーザ端末に存在しても良い。その代わりに、プロセッサ及び記憶媒体は、ユーザ端末において個別部品として存在していても良い。
【００８０】
開示された態様の説明は、当業者も本発明を製造又は使用できるようにするために提供される。これらの態様への種々の変形は、当業者には容易に明白になるであろう。また、本発明で定義された一般的な原理は、本発明の精神又は範囲から逸脱することなく、他の態様、例えば、インスタントメッセージングサービス又は任意の一般的な無線データ通信アプリケーションに、適用されても良い。それゆえ、本発明は、本明細書で示された態様に限定されることが意図されているのではなく、本明細書に開示された原理及び新規な特徴に合致する最も広い範囲を与えられることが意図されている。“例示である（exemplary）”という単語は、“例を供給すること、インスタンス、又は、イラストレーション（serving as an example, instance, or illustration）”を意味するために、排他的に本明細書で用いられる。“例示である（exemplary）”として本明細書で説明された態様は、他の態様を越えて好ましい又は有利であると解釈される必要はない。
【００８１】
それゆえに、タイミングシステムの態様が本明細書で明らかにされ説明された一方、当然のことながら、それらの精神又は本質的特質から逸脱することなく、態様に種々の変更を施すことが可能である。したがって、本明細書での開示及び説明は、本発明の範囲…それは以下に記述される…の説明に役立つことを意図されるものであり、制限されることを意図されるものではない。
【図１】
2010516196.tif 000004
【図２】
2010516196.tif 000005
【図３】
2010516196.tif 000006
【図４】
2010516196.tif 000007
【図５】
2010516196.tif 000008
【図６】
2010516196.tif 000009
【図７】
2010516196.tif 000010
【図８】
2010516196.tif 000011
【図９】
2010516196.tif 000012
【国際調査報告】
2010516196.tif 000013
2010516196.tif 000014
2010516196.tif 000015