(57)【要約】【解決手段】受信機のタイミングを受信された直交周波数分割多重（ＯＦＤＭ）信号に同期させる方法が開示されている。第１のタイミング取得は、第１の受信された時分割多重（ＴＤＭ）パイロットを使って実行され、これにより、受信されたＯＦＤＭ信号の粗タイミング推定を決定する。第２のタイミング取得は、第２のＴＤＭパイロットを使って実行され、これにより、受信されたＯＦＤＭ信号のＯＦＤＭ記号に対する精細タイミング推定を決定する。第２のタイミング取得では、検出ウィンドウ上のチャネルタップの累積エネルギーが決定され、累積エネルギー曲線の後縁が検出される。後続のＯＦＤＭ記号に関するフーリエ変換（ＦＴ）コレクションウィンドウ位置は、後縁情報に従って調節される。【選択図】      図１９
2008533867.tif 000002
【特許請求の範囲】
【請求項１】
下記のステップを具備する、受信機のタイミングを受信された直交周波数分割多重信号に同期させる方法：
該受信されたＯＦＤＭ信号の粗タイミング推定を決定するために第１のタイミング取得を第１の受信された時分割多重パイロットを使って実行すること、
該受信されたＯＦＤＭ信号の精細タイミング推定を決定するために第２のタイミング取得を第２のＴＤＭパイロットを使って実行すること、ここにおいて、該第２のタイミング取得を実行するステップは、下記のサブステップを具備する：
複数の開始位置について検出ウィンドウ内で複数のチャネルタップの累積エネルギーを決定し、累積エネルギー曲線を形成すること、および
該累積エネルギー曲線の後縁を検出すること、
該第２のタイミング取得を実行するステップに従い、後続のＯＦＤＭ記号に関するフーリエ変換コレクションウィンドウ位置を調節すること。
【請求項２】
前記第１のＴＤＭパイロットは、前記第２のＴＤＭパイロットの前に受信される、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項３】
前記精細タイミング推定は、前記粗タイミング推定の精密化である、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項４】
前記後縁は、前記複数の開始位置のうちの特定の１つの開始位置における前記累積エネルギーの加重和および該特定の開始位置における前記累積エネルギー曲線の負の有限の差を使用して特定される、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項５】
前記検出するサブステップは、先着経路を決定することを可能にする、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項６】
前記累積エネルギー曲線内の平坦な領域の前縁および前記後縁は、両方とも、前記累積エネルギー曲線内の最大点からエネルギーの一定の割合の範囲内にある一領域として宣言される該平坦な領域から検出される、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項７】
前記累積エネルギー曲線の前記後縁または前縁の少なくとも一方は、タイミング補正に翻訳される、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項８】
ＦＡＰは、前記後縁に関して配置される、請求項７に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項９】
前記累積エネルギー曲線の前記後縁または前縁の少なくとも一方は、前記後縁または前縁のうちの少なくとも一方に関してチャネルプロファイルの配置を決めることによりタイミング補正に翻訳される、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項１０】
前記複数のチャネルタップの各々は、それぞれのタップ遅延での複素チャネル利得に対応する、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項１１】
第２のタイミング取得を実行する前記ステップは、前記第２のＴＤＭパイロットの終わりの前に完了する、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項１２】
前記決定するサブステップおよび前記検出するサブステップは、少なくとも部分的に、前記複数のチャネルタップのうちの特定の１つのチャネルタップについて時間的に同時に実行される、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項１３】
前記受信機は、有線受信機または無線受信機のうちの少なくとも一方である、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項１４】
さらに、前記第２のタイミング取得を実行するステップ中に得られるチャネル推定を使用してチャネル推定をブートストラップするステップを含む、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項１５】
前記第２のタイミング取得を実行するステップは、さらに、前記ＦＴコレクションウィンドウにわたってフーリエ変換を実行するサブステップを含み、前記ＦＴコレクションウィンドウは、前記検出ウィンドウのサイズの２倍である、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項１６】
前記累積エネルギー曲線はフィルタ処理され、これにより前記後縁のスプリアス検出は低減される、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項１７】
前記第２のタイミング取得を実行するステップは、さらに、前記決定するサブステップの前に、前記複数のチャネルタップのうちのそれぞれを閾値化するサブステップを含む、請求項１に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させる方法。
【請求項１８】
下記を具備する、受信機のタイミングを受信されたＯＦＤＭ信号に同期させるためのＯＦＤＭシステム：
該受信されたＯＦＤＭ信号の粗タイミング推定を決定するために第１のタイミング取得を第１の受信されたＴＤＭパイロットを使って実行するための手段と、
該受信されたＯＦＤＭ信号の精細タイミング推定を決定するために第２のタイミング取得を第２のＴＤＭパイロットを使って実行するための手段と、ここにおいて、該第２のタイミング取得を実行するための該手段は、下記を具備する：
複数の開始位置について検出ウィンドウ内で複数のチャネルタップの累積エネルギーを決定し、累積エネルギー曲線を形成するための手段と、および
該累積エネルギー曲線の後縁を検出するための手段、
該第２のタイミング取得を実行するための手段からの結果に従って後続のＯＦＤＭ記号に関するＦＴコレクションウィンドウ位置を調節するための手段とを備えるＯＦＤＭシステム。
【請求項１９】
前記第１のＴＤＭパイロットは、前記第２のＴＤＭパイロットの前に受信される、請求項１８に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステム。
【請求項２０】
前記精細タイミング推定は、前記粗タイミング推定の精密化である、請求項１８に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステム。
【請求項２１】
前記後縁は、前記複数の開始位置のうちの特定の１つの開始位置における前記累積エネルギーの加重和および該特定の開始位置における前記累積エネルギー曲線の負の有限の差を使用して特定される、請求項１８に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステム。
【請求項２２】
前記累積エネルギー曲線内の平坦な領域の前縁および前記後縁は、両方とも、前記累積エネルギー曲線内の最大点からエネルギーの一定の割合の範囲内にある一領域として宣言される該平坦な領域から検出される、請求項１８に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステム。
【請求項２３】
前記複数のチャネルタップの各々は、それぞれのタップ遅延での複素チャネル利得に対応する、請求項１８に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステム。
【請求項２４】
前記第２のＴＤＭパイロットは、循環プレフィックスおよび複数の同一のパイロットシーケンスを含む、請求項１８に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステム。
【請求項２５】
前記決定するための手段および前記検出するための手段は、少なくとも部分的に、前記複数のチャネルタップのうちの特定の１つのチャネルタップについて時間的に同時に使用される、請求項１８に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステム。
【請求項２６】
前記受信機は、有線受信機または無線受信機のうちの少なくとも一方である、請求項１８に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステム。
【請求項２７】
前記累積エネルギー曲線はフィルタ処理され、これにより前記後縁のスプリアス検出が低減される、請求項１８に記載の前記受信機のタイミングを前記受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステム。
【請求項２８】
下記のステップを具備する、受信機のタイミングを受信された信号に同期させる方法：
第１のタイミング取得を実行し、該受信された信号の粗タイミング推定を決定すること、
該受信された信号の記号に関する精細タイミング推定を決定するために第２のタイミング取得をＴＤＭパイロットを使って実行すること、ここにおいて、該第２のタイミング取得を実行するステップは、下記のサブステップを具備する：
複数の開始位置について検出ウィンドウ内で複数のチャネルタップの累積エネルギーを決定し、累積エネルギー曲線を形成すること、および
該累積エネルギー曲線の後縁を検出すること、
該決定するサブステップと該検出するサブステップは、少なくとも部分的に、該複数のチャネルタップのうちの特定の１つのチャネルタップについて時間的に同時に実行される、
該第２のタイミング取得を実行するステップに従って後続の記号についてＦＴコレクションウィンドウ位置を調節すること。
【請求項２９】
前記精細タイミング推定は、前記粗タイミング推定の精密化である、請求項２８に記載の前記受信機のタイミングを前記受信された信号に同期させる方法。
【請求項３０】
前記後縁は、前記複数の開始位置のうちの特定の１つの開始位置における前記累積エネルギーの加重和および該特定の開始位置における前記累積エネルギー曲線の負の有限の差を使用して特定される、請求項２８に記載の前記受信機のタイミングを前記受信された信号に同期させる方法。
【請求項３１】
前記後続の記号は、
複数のデータ記号と、
複数の周波数分割多重化パイロットとを含むＯＦＤＭ記号である、請求項３０に記載の前記受信機のタイミングを前記受信された信号に同期させる方法。
【請求項３２】
前記累積エネルギー曲線内の平坦な領域の前縁および前記後縁は、両方とも、前記累積エネルギー曲線内の最大点からエネルギーの一定の割合の範囲内にある一領域として宣言される該平坦な領域から検出される、請求項３０に記載の前記受信機のタイミングを前記受信された信号に同期させる方法。
【請求項３３】
前記複数のチャネルタップの各々は、それぞれのタップ遅延での複素チャネル利得に対応する、請求項２８に記載の前記受信機のタイミングを前記受信された信号に同期させる方法。
【請求項３４】
前記受信機は、有線受信機または無線受信機のうちの少なくとも一方である、請求項２８に記載の前記受信機のタイミングを前記受信された信号に同期させる方法。
【請求項３５】
前記累積エネルギー曲線はフィルタ処理され、これにより前記後縁のスプリアス検出が低減される、請求項２８に記載の前記受信機のタイミングを前記受信された信号に同期させる方法。
【請求項３６】
下記を具備する、受信機のタイミングを受信された信号に同期させる通信デバイス：
下記を行わせるように構成されたプロセッサ：
該受信されたＯＦＤＭ信号の粗タイミング推定を決定するために第１のタイミング取得を第１の受信された時分割多重パイロットを使って実行すること、
該受信されたＯＦＤＭ信号の精細タイミング推定を決定するために第２のタイミング取得を第２のＴＤＭパイロットを使って実行すること、ここにおいて該第２のタイミング取得を実行するステップは、下記のサブステップを具備する：
複数の開始位置について検出ウィンドウ内で複数のチャネルタップの累積エネルギーを決定し、累積エネルギー曲線を形成すること、および
該累積エネルギー曲線の後縁を検出すること、
該第２のタイミング取得を実行するステップに従い、後続のＯＦＤＭ記号に関するフーリエ変換コレクションウィンドウ位置を調節すること、
該プロセッサと結合されたメモリとを備える通信デバイス。
【請求項３７】
前記第１のＴＤＭパイロットは、前記第２のＴＤＭパイロットの前に受信される、請求項３６に記載の通信デバイス。
【請求項３８】
前記精細タイミング推定は、粗タイミング推定の精密化である、請求項３６に記載の通信デバイス。
【発明の詳細な説明】
【関連技術】
【０００１】
［３５Ｕ．Ｓ．Ｃ§１１９に基づく優先権主張］
本特許出願は、２００５年３月１０日に出願され、譲受人に譲渡され、参照により本明細書に組み込まれている、仮出願第６０／６６０，９０１号の優先権を主張するものである。
【技術分野】
【０００２】
本発明は、一般的には、データ通信に関するものであり、より具体的には、直交周波数分割多重（ＯＦＤＭ）を使用する情報輸送システムにおける同期に関するものである。
【背景技術】
【０００３】
ＯＦＤＭシステムでは、送信機は、データを処理して変調記号を取り出し、それらの変調記号に関して変調を実行してＯＦＤＭ記号を生成する。次いで、送信機は、ＯＦＤＭ記号を調節し、通信チャネルを介してそのＯＦＤＭ記号を送信する。ＯＦＤＭシステムは、データがスーパーフレームで伝送され、それぞれのスーパーフレームが一つの時間期間を有する、伝送構造を使用することができる。異なる種類のデータ（例えば、トラヒック／パケットデータ、オーバーヘッド／制御データ、パイロットなど）を、それぞれのスーパーフレームの異なる部分に入れて送信することができる。それぞれのスーパーフレームは、多数のフレームに分割することができる。「パイロット」という用語は、一般的に、送信機と受信機の両方に、あらかじめ知られているデータおよび／または伝送を指す。
【０００４】
受信機は、典型的には、送信機により送信されたデータを適切に復元する(recover)ために正確なフレームおよび記号タイミングを取得する必要がある。例えば、受信機は、スーパーフレームで送信された異なる種類のデータを適切に復元するためにそれぞれのスーパーフレームおよびフレームの開始を認識している必要があると思われる。受信機は、多くの場合、それぞれのＯＦＤＭ記号が送信機により送信される時間も、通信チャネルのせいで生じる伝搬遅延も認識することはない。そのため、受信機では、受信されたＯＦＤＭ記号に関して相補的なＯＦＤＭ復調を適切に実行するために通信チャネルを介して受信されたそれぞれのＯＦＤＭ記号のタイミングを確認する必要がある。
【０００５】
本開示における同期という用語は、フレームおよび記号タイミングを取得するために受信機により実行されるプロセスを指す。受信機は、さらに、周波数誤差推定およびチャネル推定などの他のタスクを実行することもできる。同期は、タイミングを改善し、チャネルの変化を補正するために異なる複数の時刻に行わせることができる。同期を迅速に実行することで、信号の取得が容易になる。
【発明の開示】
【サマリー】
【０００６】
一つの観点において、本開示は、受信機のタイミングを受信された直交周波数分割多重（ＯＦＤＭ）信号に同期させる方法を提供する。一ステップでは、第１のタイミング取得が第１の受信された時分割多重（ＴＤＭ）パイロットを使って実行され、これにより、受信されたＯＦＤＭ信号の粗タイミング推定（course timing estimate）を決定する。第２のタイミング取得は、第２のＴＤＭパイロットを使って実行され、これにより、受信されたＯＦＤＭ信号のＯＦＤＭ記号に関する精細タイミング推定（fine timing estimate）を決定する。第２のタイミング取得では、検出ウィンドウにわたるチャネルタップ（channel taps）の累積エネルギーが決定され、累積エネルギー曲線の後縁が検出される。他の実施形態では、前縁および後縁のうちの一方または両方を第２のタイミング取得で決定できる。フーリエ変換（ＦＴ）コレクションウィンドウ位置（Fourier transform (FT) collection window location）は、第２のタイミング取得ステップに従い、後続のＯＦＤＭ記号について調節される。
【０００７】
一つの観点において、受信機のタイミングを受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステムが開示されている。ＯＦＤＭシステムは、第１のタイミング取得を実行するための手段、第２のタイミング取得を実行するための手段、およびＤＦＴコレクションウィンドウ位置を調節するための手段を備える。第１のタイミング取得を第１の受信されたＴＤＭパイロットを使って実行するための手段は、受信されたＯＦＤＭ信号の粗タイミング推定を決定する。第２のタイミング取得を第２のＴＤＭパイロットを使って実行するための手段は、受信されたＯＦＤＭ信号の精細タイミング推定を決定する。第２のタイミング取得を実行するための手段は、決定の手段および検出の手段を含む。複数の開始位置について検出ウィンドウ内で複数のチャネルタップの累積エネルギーを決定するための手段は、累積エネルギー曲線を形成する。検出の手段は、累積エネルギー曲線の後縁を見出す。後続のＯＦＤＭ記号に関するＦＴコレクションウィンドウ位置を調節するための手段は、第２のタイミング取得を実行するための手段からの結果に従って実行される。
【０００８】
一つの観点において、受信機のタイミングを受信された信号に同期させる方法が提供される。一ステップでは、第１のタイミング取得は、受信された信号の粗タイミング推定を決定するために実行される。第２のタイミング取得は、ＴＤＭパイロットを使って実行され、これにより、受信された信号の記号に関する精細タイミング推定を決定する。第２のタイミング取得では、複数の開始位置について検出ウィンドウ内で複数のチャネルタップの累積エネルギーを決定し、累積エネルギー曲線を形成する。さらに、第２のタイミング取得では、累積エネルギー曲線の後縁を検出する。累積エネルギーを決定することと、後縁を検出することは、少なくとも部分的に、複数のチャネルタップのうちの特定の１つのチャネルタップについて時間的に同時に実行される。ＦＴコレクションウィンドウ位置は、第２のタイミング取得ステップの実行に従って、後続の記号について調節される。
【０００９】
一つの観点において、受信機のタイミングを受信された信号に同期させるための通信デバイスが開示される。通信デバイスは、プロセッサと、一緒に結合されたメモリとを備える。プロセッサは、少なくとも以下のステップを実行させるように構成されている：
１．第１のタイミング取得を第１の受信された時分割多重（ＴＤＭ）パイロットを使って実行し、受信されたＯＦＤＭ信号の粗タイミング推定を決定する。
【００１０】
２．第２のタイミング取得を第２のＴＤＭパイロットを使って実行し、受信されたＯＦＤＭ信号の精細タイミング推定を決定する。第２のタイミング取得を実行するステップは、複数の開始位置について検出ウィンドウ内で複数のチャネルタップの累積エネルギーを決定して累積エネルギー曲線を形成するサブステップと、累積エネルギー曲線の後縁を検出するサブステップとを含む。
【００１１】
３．第２のタイミング取得を実行するステップに従い、後続のＯＦＤＭ記号に関するフーリエ変換（ＦＴ）コレクションウィンドウ位置を調節する。
【００１２】
本開示は、添付の図面と併せて説明される。
【発明の詳細な説明】
【００１３】
添付の図面では、類似のコンポーネントおよび／または特徴は、同じ参照ラベルを有する場合がある。  
以下の説明では、好ましい例示的な（複数の）実施形態のみを取りあげているが、本発明の範囲、応用性、または構成を制限することを意図していない。むしろ、好ましい例示的な（複数の）実施形態の以下の説明は、当業者にとって、本発明の好ましい例示的な実施形態を実装することを可能にする説明となる。付属の請求項において規定されているように、本発明の精神および範囲から逸脱することなく要素の機能および配置にさまざまな変更が加えられることは理解されるであろう。
【００１４】
以下の説明では、実施形態を十分理解できるように、具体的に詳細を述べている。しかし、当業者には、これらの具体的詳細がなくても実施形態を実施できることは理解されるであろう。例えば、回路は、不要な詳細で実施形態が不明確にならないようにブロック図で示されていることがある。他の場合に、よく知られている回路、プロセス、アルゴリズム、構造、および技術は、これらの実施形態が不明確にならないよう、不要な詳細を述べることなく示されていることがある。
【００１５】
また、実施形態は、フローチャート、フロー図、データフロー図、構造図、またはブロック図として示されているプロセスとして説明されることがあることに留意されたい。フローチャートは、演算を逐次プロセスとして記述している場合があるが、演算の多くは、並列または同時に実行されることが可能である。それに加えて、演算の順序も変更することができる。プロセスは、その演算が完了すると終了するが、図に含まれていない追加ステップが用意されている可能性もある。プロセスは、メソッド(method)、関数、プロシージャ(procedure)、サブルーチン、サブプログラムなどに対応しうる。プロセスが関数に対応するとき、その終了は、関数が呼出し関数またはメイン(main)関数に戻ることに対応する。
【００１６】
さらに、本明細書で開示されているように、「記憶媒体」という用語は、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、磁気ＲＡＭ、コアメモリ、磁気ディスク記憶媒体、光学記憶媒体、フラッシュメモリデバイス、および／または情報を格納するための他の機械可読媒体を含む、データを格納するための１つまたは複数のデバイスを表すことができる。「機械可読媒体」という用語は、限定はしないが、携帯型または固定記憶装置デバイス、光学記憶装置デバイス、無線チャネル、および（複数の）命令および／またはデータを格納し、含み、または搬送する(carrying)ことができるさまざまな他の媒体を含む。
【００１７】
さらに、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはこれらの任意の組合せにより複数の実施形態を実装することができる。ソフトウェア、ファームウェア、ミドルウェア、またはマイクロコードで実装される場合、必要なタスクを実行するプログラムコードまたはコードセグメントは、記憶媒体などの機械可読媒体内に格納されることができる。（複数の）プロセッサは、必要な複数のタスクを実行することがある。コードセグメントまたは複数の機械実行可能命令は、プロシージャ、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、または複数の命令、複数のデータ構造体もしくは複数のプログラムステートメントの任意の組合せを表すことができる。コードセグメントは、情報、データ、引数(arguments)、パラメータ、またはメモリ内容を受け渡す(passing)、および／または受信することにより、他のコードセグメントまたはハードウェア回路に結合されることができる。情報、引数、パラメータ、データなどは、メモリ共有、メッセージパッシング(passing)、トークンパッシング、ネットワーク伝送などを含む、任意の好適な手段を介して受け渡されるか、転送されるか、または伝送されることができる。
【００１８】
本明細書で説明されている同期技術は、さまざまなマルチキャリア(multi-carrier)システム、およびダウンリンクとともにアップリンクに使用することができる。ダウンリンク（または順方向リンク）とは、基地局から無線受信機への通信リンクのことであり、アップリンク（または逆方向リンク）とは、無線受信機から基地局への通信リンクのことである。わかりやすくするため、これらの技術は、以下では、直交周波数分割多重（ＯＦＤＭ）システムにおけるダウンリンクについて説明されている。パイロット検出構造は、放送システムに適しているが、放送システム以外のシステムにも使用することができる。
【００１９】
ＯＦＤＭシステムにおける初期取得の後のタイミング同期のための改善された方法およびシステムが開示されている。時分割多重（ＴＤＭ）パイロット１処理に基づく、初期タイミング取得の結果は、粗タイミング推定である。粗タイミング推定から、スーパーフレームの開始に関する情報が得られ、またＴＤＭパイロット２の開始の粗推定が得られる。さらに、受信機は、ＴＤＭパイロット２構造を使用するタイミング推定により、後続ＯＦＤＭ記号の正確な開始位置を推定する。このステップは、精細タイミング取得（ＦＴＡ）と呼ばれる。この計算の副産物は、チャネル推定ブロックを初期化するために使用できるチャネル推定である。
【００２０】
一実施形態では、このアルゴリズムは、１０２４までのチップまたはサンプルの遅延拡散を持つチャネルをうまく取り扱えるように設計されている。一実施形態では、初期粗タイミング推定の不正確さは、−Ｋから＋１０２４−Ｋチップの範囲内のどこかにある粗タイミング誤差が補正されるように、補正される。他の実施形態では、−２５６から＋７６８チップまでの範囲の誤差を補正することができる。ＦＴＡ処理は、タイミング補正がそれらの適用が必要とされる時までに利用可能になっているように設計されている。つまり、ＦＴＡは、次の記号が受信される前に完了する。
【００２１】
一実施形態では、ＴＤＭパイロット２記号は、時間領域において循環プレフィックス(cyclic prefix)とその後に続く２つの同一のパイロット−２シーケンスを含む。受信機は、隣接記号からデータを収集するのを避けるために導入された計画的な(deliberate)初期オフセットおよび粗タイミングに基づいて決定された位置から、サンプルウィンドウ内の少なくともＮＣ＝Ｎ／２または２０４８のサンプルを収集するが、ただし、Ｎは異なる実施形態では異なる値を取る可能性がある。２０４８のサンプルは、チャネルとの畳み込みが行われた(convolved)、ＴＤＭパイロット２シーケンス１周期の循環桁送りに対応する。Ｌ点ＦＦＴ、パイロット復調、およびＩＦＦＴの後、残っているのは、チャネルインパルス応答の循環桁送りである。
【００２２】
次に、この長さ２０４８の循環桁送りされた画像内のチャネルインパルス応答の開始が決定される。完全なチャネルエネルギーは、長さ１０２４の検出ウィンドウ内に含まれる。チャネルが、１０２４チップよりも短い場合、最大のエネルギーをもたらすエネルギーウィンドウの連続位置は複数ある。この場合、アルゴリズムは、累積エネルギー曲線の最後の位置を選ぶが、これは一般的にチャネルの先着経路(first arriving path)（ＦＡＰ）に対応するからである。これは、次数ＮＤの局所的有限の差(finite difference)と累積(running)エネルギー和との凸結合(convex combination)を考慮することにより得られる。ひとたびＦＡＰの位置が長さ２０４８のシフトされたチャネル推定内において突きとめられると、この情報は、後続のＯＦＤＭ記号をサンプリングするときに適用されるタイミングオフセットに容易に変換される。
【００２３】
このアルゴリズムのもう１つの産物は、長さ１０２４の時間領域チャネル推定である。チャネル推定のブロックでは、３つの連続する長さ５１２の時間領域チャネル推定を使用し、それらを時間フィルタ処理(time-filtering)演算内で結合し、時間変動に耐える長さ１０２４のチャネル推定を生成する。ここでは、チャネル推定ブロックを初期化するために、ＦＴＡ中に得られた長さ１０２４の「クリーンな」またはフィルタ処理された(filtered)チャネル推定を使用する。これは、チャネル推定ブロックに適合する、長さ５１２のバージョンにそれをエイリアスすること（aliasing）により行われる。次いで、これは、注目している第１の記号の有効なチャネル推定を生成するために使用される。
【００２４】
タイミング同期の精度は、これをチャネル推定に結び付け、ＦＡＰの検出に累積エネルギー曲線とその最初の微分の両方を組み込むことにより得られる。それと同時に、この結果、この方法は過剰な遅延拡散に強いもの(robustness)となる。ＴＤＭパイロット２の繰り返し構造は、チャネル推定の循環桁送りを生じる。これらの循環桁送りとタイミングオフセットとの間には単純な１対１対応関係がある。計画的に導入される初期オフセットとＴＤＭパイロット２記号の構造は、システムを粗タイミング取得推定の誤差に対してさらに頑強な(robust)ものにする。最後に、一実施形態では、記号タイミング探索器ブロック内のＦＴＡ演算の新規性のあるアーキテクチャ、およびＩＦＦＴブロックへのその結合(intermesh)のおかげで、計算効率がよくなり、厳格な計算時間要求が満たされることができる。
【００２５】
最初に図１を参照すると、ＯＦＤＭシステム１００内の基地局１１０および無線受信機１５０の一実施形態のブロック図が示されている。基地局１１０は、一般的に固定局であり、またベーストランシーバシステム（ＢＴＳ）、アクセスポイント、または他の何らかの名称で呼ばれることもできる。無線受信機１５０は、固定式でも移動式でもよく、これもまた、ユーザ端末、移動局、または他の何らかの名称で呼ぶことができる。無線受信機１５０は、さらに、携帯電話、ハンドヘルド(handheld)デバイス、無線モジュール、パーソナルデジタルアシスタント（ＰＤＡ）、テレビジョン受像機などの携帯型ユニットであってもよい。
【００２６】
基地局１１０では、ＴＸデータおよびパイロットプロセッサ１２０は、異なる種類のデータ（例えば、トラヒック／パケットデータおよびオーバーヘッド／制御データ）を受信し、受信されたデータを処理（例えば、符号化、インターリーブ、および記号マップ）して、データ記号を生成する。本明細書で使用されているように、「データ記号」は、データ用の変調記号であり、「パイロット記号」は、パイロット用の変調記号であり、変調記号は、ある変調方式（例えば、Ｍ−ＰＳＫ、Ｍ−ＱＡＭ、など）における信号点配置(constellation)内の１つの点に対する複素値である。パイロットプロセッサ１２０は、さらに、パイロットデータを処理して、パイロット記号を生成し、データおよびパイロット記号をＯＦＤＭ変調器１３０に供給する。
【００２７】
後述のように、ＯＦＤＭ変調器１３０は、データおよびパイロット記号を適切な副帯域(subbands)および記号周期（symbol periods）上に多重化し、さらにその多重化された記号に関してＯＦＤＭ変調を実行し、ＯＦＤＭ記号を生成する。送信機（ＴＭＴＲ）ユニット１３２は、ＯＦＤＭ記号を１つまたは複数のアナログ信号に変換し、（複数の）アナログ信号をさらに調節（例えば、増幅、フィルタ処理、高い周波数アップコンバート(upconverts)など）し、変調された信号を生成する。次いで、基地局１１０は、変調された信号をアンテナ１３４からＯＦＤＭシステム１００内の無線受信機に送る。
【００２８】
無線受信機１５０では、基地局１１０から送信された信号が、アンテナ１５２によって受信され、受信機ユニット１５４に供給される。受信機ユニット１５４は、受信された信号を調節（例えば、フィルタ処理、増幅、周波数ダウンコンバート(downconverts)など）し、調節された信号をデジタル化して、入力サンプルのストリームを得る。ＯＦＤＭ復調器１６０は、入力サンプルに関してＯＦＤＭ復調を実行して、受信されたデータおよびパイロット記号を得る。ＯＦＤＭ復調器１６０は、さらに、チャネル推定（例えば、周波数応答推定）を使って受信データ記号に関して検出（例えば、整合フィルタ処理）を実行し、基地局１１０によって送信されたデータ記号の推定である、検出されたデータ記号を得る。ＯＦＤＭ復調器１６０は、検出されたデータ記号を受信（ＲＸ）データプロセッサ１７０に供給する。
【００２９】
後述のように、同期／チャネル推定ユニット（ＳＣＥＵ）１８０は、受信機ユニット１５４から入力サンプルを受信し、同期を実行して、フレームおよび記号タイミングを決定する。ＳＣＥＵ  １８０は、さらに、ＯＦＤＭ復調器１６０から受信されたパイロット記号を使用してチャネル推定を導く。ＳＣＥＵ  １８０は、記号タイミングおよびチャネル推定をＯＦＤＭ復調器１６０に供給し、フレームタイミングをＲＸデータプロセッサ１７０および／またはコントローラ１９０に供給することができる。ＯＦＤＭ復調器１６０は、記号タイミングを使用して、ＯＦＤＭ復調を実行し、チャネル推定を使用して、受信されたデータ記号に関する検出を実行する。
【００３０】
ＲＸデータプロセッサ１７０は、ＯＦＤＭ復調器１６０からの検出されたデータ記号を処理（例えば、記号デマップ(demaps)、デインターリーブ(deinterleaves)、復号など）し、復号されたデータを供給する。ＲＸデータプロセッサ１７０および／またはコントローラ１９０は、フレームタイミングを使用して、基地局１１０により送信された異なる種類のデータを復元することができる。一般に、ＯＦＤＭ復調器１６０およびＲＸデータプロセッサ１７０による処理は、基地局１１０でのＯＦＤＭ変調器１３０およびＴＸデータおよびパイロットプロセッサ１２０による処理にそれぞれ相補的である。
【００３１】
コントローラ１４０、１９０は、それぞれ基地局１１０および無線受信機１５０での演算を指令する。コントローラは、プロセッサおよび／または状態機械であることが可能である。メモリユニット１４２、１９２は、それぞれコントローラ１４０および１９０により使用されるプログラムコードおよびデータ用の記憶装置を提供する。メモリユニット１４２、１９２は、さまざまな種類の記憶媒体を使用して、情報を格納することが可能である。
【００３２】
基地局１１０は、単一の無線受信機へのポイントツーポイント伝送、無線受信機の一群へのマルチキャスト(multi-cast)伝送、そのカバレージエリア下にあるすべての無線受信機への同報通信伝送、またはこれらの任意の組合せを実行することができる。例えば、基地局１１０は、パイロットおよびオーバーヘッド／制御データをそのカバレージエリア下にあるすべての無線受信機に同報通信することができる。さまざまな状況および実施形態において、基地局１１０は、特定の無線受信機への特定ユーザデータのシングルキャスト(single-cast)伝送、無線受信機の一群へのデータのマルチキャスト通信、および／またはすべての無線受信機へのデータの同報通信をさらに行うことができる。
【００３３】
図２Ａを参照すると、ＯＦＤＭシステム１００に使用することができるスーパーフレーム構造２００の一実施形態が示されている。データおよびパイロットは、スーパーフレームで伝送されることができ、それぞれのスーパーフレームは所定の時間期間を有する。スーパーフレームは、さらに、フレーム、タイムスロット、または他の何らかの用語で呼ぶこともできる。この実施形態では、それぞれのスーパーフレームは、第１のＴＤＭパイロットに対するＴＤＭパイロット１フィールド２１２、第２のＴＤＭパイロットに対するＴＤＭパイロット２フィールド２１４、オーバーヘッド／制御データに対するオーバーヘッドフィールド２１６、およびトラヒック／パケットデータに対するデータフィールド２１８を含む。
【００３４】
４つのフィールド２１２乃至２１８は、いかなる瞬間も、ただ１つのフィールドが伝送されるようにそれぞれのスーパーフレーム内において時分割多重化される。これら４つのフィールドは、さらに、同期およびデータ復元が容易になるように、図２に示されている順序で配列される。それぞれのスーパーフレームで最初に伝送される、パイロットフィールド２１２および２１４内のパイロットＯＦＤＭ記号は、そのスーパーフレームで次に伝送される、フィールド２１６内のオーバーヘッドＯＦＤＭ記号の検出に使用されることができる。次いで、フィールド２１６から得られるオーバーヘッド情報は、そのスーパーフレームで最後に伝送される、データフィールド２１８で送信されたトラヒック／パケットデータの復元のために使用されることができる。
【００３５】
一実施形態では、ＴＤＭパイロット１フィールド２１２は、ＴＤＭパイロット１に関する１つのＯＦＤＭ記号を運び、ＴＤＭパイロット２フィールド２１４も、ＴＤＭパイロット２に関する１つのＯＦＤＭ記号を運ぶ。一般に、それぞれのフィールドは、任意の期間をとることができ、これらのフィールドは、任意の順序で配列されることができる。ＴＤＭパイロット１および２は、無線受信機による同期を容易にするためにそれぞれのスーパーフレームにおいて周期的に同報通信される。オーバーヘッドフィールド２１６および／またはデータフィールド２１８は、さらに、後述のように、データ記号と周波数分割多重化されるパイロット記号を含むことができる。
【００３６】
ＯＦＤＭシステム１００は、ＯＦＤＭを使用してＮの直交副帯域に分割される、ＢＷ  ＭＨｚのシステム全体の帯域幅を有する。隣接する副帯域間の間隔は、ＢＷ／Ｎ  ＭＨｚである。Ｎの全副帯域のうち、Ｍ＜Ｎとして、Ｍの副帯域をパイロットおよびデータ伝送に使用することができ、残りＮ−Ｍの副帯域は、未使用であってよく、ガード(guard)副帯域として使用することができる。一実施形態では、ＯＦＤＭシステムは、Ｎ＝４０９６の全副帯域、Ｍ＝４０００の使用可能副帯域、およびＮ−Ｍ＝９６のガード副帯域を有するＯＦＤＭ構造を使用する。一般に、任意の数の全副帯域、使用可能副帯域、およびガード副帯域を有する任意のＯＦＤＭ構造をＯＦＤＭシステムに使用することができる。
【００３７】
ＴＤＭパイロット１および２は、システム内の無線受信機による同期が容易になるように設計することができる。無線受信機は、ＴＤＭパイロット１を使用して、それぞれのスーパーフレームの開始を検出し、記号タイミングの粗推定を得て、周波数誤差を推定することができる。無線受信機は、ＴＤＭパイロット２を使用して、さらに正確なＯＦＤＭ記号タイミングを取得することができる。
【００３８】
図２Ｂを参照すると、ＯＦＤＭシステム１００に使用することができるスーパーフレーム構造２００の他の実施形態が示されている。この実施形態では、ＴＤＭパイロット−１  ２１２の後にＴＤＭパイロット−２  ２１４を続け、オーバーヘッドＯＦＤＭ記号２１６が間に追加される。オーバーヘッド記号の個数および期間は、ＴＤＭパイロット−１記号２１２への同期で、ＴＤＭパイロット−２記号がどこから始まるかを推定できるように、知られている。
【００３９】
次に図３を参照すると、ＴＤＭパイロット２  ２１４の一実施形態が周波数領域において示されている。この実施形態に関して、ＴＤＭパイロット２  ２１４は、Ｌの副帯域上で伝送されるＬのパイロット記号を有する。Ｌの副帯域は、Ｎの全副帯域にわたって一様に分布し、Ｓ＝Ｎ／Ｌとして、Ｓの副帯域により等しく間隔を隔てられている。例えば、Ｎ＝４０９６、Ｌ＝２０４８、Ｓ＝２である。ここでもまた、Ｎ、Ｌ、およびＳに、他の値を使用することもできる。ＴＤＭパイロット２  ２１４に関するこの構造は、厳しい多重通路チャネルを含むさまざまな種類のチャネルにおいて正確な記号タイミングをもたらすことができる。無線受信機１５０は、さらに、後述のように、（１）一実施形態において、ＴＤＭパイロット２  ２１４を効率的な方法で処理して、ＴＤＭパイロット２の直後にある次のＯＦＤＭ記号の到着に先立って記号タイミングを取得し、（２）記号タイミングをこの次のＯＦＤＭ記号に適用することができる。ＴＤＭパイロット２のＬの副帯域は、ＴＤＭパイロット２  ２１４についてこのようなＳの同一のパイロット−２シーケンスが生成されるように選択される。
【００４０】
図４を参照すると、基地局１１０のＴＸデータおよびパイロットプロセッサ１２０の一実施形態のブロック図の一実施形態が示されている。パイロットプロセッサ１２０内において、ＴＸデータプロセッサ４１０は、トラヒック／パケットデータを受信し、符号化し、インターリーブし、記号マップして、データ記号を生成する。
【００４１】
一実施形態では、疑似乱数（ＰＮ）生成器４２０を使用して、パイロット２１２、２１４に関するデータを生成する。ＰＮ生成器４２０は、例えば、生成多項式ｇ（ｘ）＝ｘ１５＋ｘ１４＋１を実装する１５タップ線形フィードバックシフトレジスタ（ＬＦＳＲ）により実装することができる。この場合、ＰＮ生成器４２０は、（１）直列結合された１５個の遅延エレメント４２２ａ乃至４２２ｏ、および（２）遅延エレメント４２２ｎと４２２ｏとの間で結合される加算器４２４を備える。遅延エレメント４２２ｏは、遅延エレメント４２２ａの入力、および加算器４２４の１つの入力にさらにフィードバックされる、パイロットデータを供給する。ＰＮ生成器４２０は、パイロット２１２、２１４について異なる初期状態で初期化され、例えばＴＤＭパイロット１では「０１１０１０１０１００１１１０」に、ＴＤＭパイロット２では「０１０１１０１０００１１１００」に、周波数分割多重化（ＦＤＭ）パイロットでは「０１０１１０１０１０１１１０１」に初期化される。一般に、パイロット２１２、２１４に対し、どのようなデータをも使用できる。パイロットデータは、パイロットＯＦＤＭ記号の平均振幅とピーク振幅との差を小さくするように（すなわち、ＴＤＭパイロットの時間領域波形のピーク−平均変動を最小にするように）選択することができる。ＴＤＭパイロット２に関するパイロットデータも、データのスクランブル(scrambling)に使用される同じＰＮ生成器で生成することができる。無線受信機は、ＴＤＭパイロット２に使用されるデータを知っているが、ＴＤＭパイロット１に使用されるデータを知る必要はない。
【００４２】
ビット−記号マッピングユニット４３０は、ＰＮ生成器４２０からパイロットデータを受け取り、変調方式に基づいてそのパイロットデータのビットをパイロット記号にマップする。パイロット２１２、２１４に対し、同じまたは異なる変調方式を使用できる。一実施形態では、ＴＤＭパイロット１および２の両方にＱＰＳＫが使用される。この場合、マッピングユニット４３０は、パイロットデータを２ビット２進値にグループ化し、さらに、それぞれの２ビット値を特定のパイロット変調記号にマップする。それぞれのパイロット記号は、ＱＰＳＫの信号点配置内の複素値である。ＱＰＳＫがＴＤＭパイロットに使用される場合、マッピングユニット４３０は、ＴＤＭパイロット１に関する２Ｌ１パイロットデータビットをＬ１パイロット記号にマップし、さらに、ＴＤＭパイロット２に関する２Ｌ２パイロットデータビットをＬ２パイロット記号にマップする。多重化装置（Ｍｕｘ）４４０は、ＴＸデータプロセッサ４１０からデータ記号を受信し、マッピングユニット４３０からパイロット記号を受信し、コントローラ１４０からＴＤＭ＿Ｃｔｒｌ信号を受信する。図２Ａおよび２Ｂに示されているように、多重化装置４４０は、ＯＦＤＭ変調器１３０にそれぞれのスーパーフレームのオーバーヘッドおよびデータフィールドに関するデータ記号およびパイロット２１２、２１４に関するパイロット記号を供給する。
【００４３】
次に図５を参照すると、基地局１１０のＯＦＤＭ変調器１３０の一実施形態のブロック図の一実施形態が示されている。記号−副帯域間マッピングユニット５１０は、ＴＸデータおよびパイロットプロセッサ１２０からデータおよびパイロット記号を受信し、コントローラ１４０からのＳｕｂｂａｎｄ Ｍｕｘ  Ｃｔｒｌ信号に基づいてそれらの記号を適切な副帯域上にマップする。それぞれのＯＦＤＭ記号周期において、マッピングユニット５１０は、データまたはパイロット伝送に使用される各副帯域上に１つのデータまたはパイロット記号を、また各未使用副帯域に１つの「ゼロ記号」（ゼロの信号値である）を与える。使用されていない副帯域に対し指定されたＴＤＭパイロット記号２１２、２１４は、ゼロ記号で置き換えられる。それぞれのＯＦＤＭ記号周期について、マッピングユニット５１０は、Ｎの全副帯域にＮの「伝送記号」を供給し、その際に、それぞれの伝送記号は、データ記号、パイロット記号、またはゼロ記号であることができる。
【００４４】
逆離散フーリエ変換（ＩＤＦＴ）ユニット５２０は、それぞれのＯＦＤＭ記号周期においてＮの伝送記号を受信し、Ｎの伝送記号をＮ点ＩＤＦＴを有する時間領域に伝送し、Ｎの時間領域サンプルを含む「変換された」ＯＦＤＭ記号を供給する。それぞれのサンプルは、１サンプル周期に送信されるべき複素値である。Ｎ点逆高速フーリエ変換（ＩＦＦＴ）は、さらに、典型的なケースである、Ｎが２のべき乗である場合にＮ点ＩＤＦＴに代わって実行されることもできる。
【００４５】
並列-直列（Ｐ／Ｓ）コンバータ５３０は、変換されたそれぞれの記号についてＮのサンプルをシリアル化する。次いで、循環プレフィックス生成器５４０は、それぞれの変換された記号の一部（またはＣのサンプル）を繰り返して、Ｎ＋Ｃのサンプルを含むＯＦＤＭ記号を形成する。例えば、循環プレフィックスは、ＯＦＤＭ記号の最後の５１２のサンプルである。循環プレフィックスは、通信チャネル内における長い遅延拡散により引き起こされる記号間(inter-symbol)干渉（ＩＳＩ）および搬送波間(intercarrier)干渉（ＩＣＩ）を除去する(combat)ために使用される。一般的に、遅延拡散は、受信機１５０に最も遅く到着した経路（ＬＡＰ）とＦＡＰとの時間差である。ＯＦＤＭ記号周期（または、単純に「記号周期」）は、１つのＯＦＤＭ記号の期間であり、Ｎ＋Ｃのサンプル周期に等しい。
【００４６】
図６を参照すると、ＴＤＭパイロット２の時間領域表現の一実施形態が示されている。ＴＤＭパイロット２に関するＯＦＤＭ記号（または「パイロット−２  ＯＦＤＭ記号」）は、さらに、長さＮの変換された記号および長さＣの循環プレフィックスからなる。ＴＤＭパイロット２に関する変換された記号は、それぞれのパイロット−２シーケンスがＬの時間領域サンプルを有する、Ｓの同一のパイロット−２シーケンスを含む。ＴＤＭパイロット２に関する循環プレフィックスは、変換された記号のＣの一番右のサンプルからなり、変換された記号の前に挿入される。例えば、Ｎ＝４０９６、Ｌ＝２０４８、Ｓ＝２、およびＣ＝５１２ならば、パイロット−２  ＯＦＤＭ記号は、それぞれのパイロット−２シーケンスが２０４８の時間領域サンプルを有する、２つの完全なパイロット−２シーケンスを含むであろう。ＴＤＭパイロット２に関する循環プレフィックスは、パイロット−２シーケンスの一部のみを含む。
【００４７】
次に図７を参照すると、無線受信機１５０におけるＳＣＥＵ  １８０のブロック図の一実施形態が示されている。ＳＣＥＵ  １８０内では、スーパーフレーム検出器７１０は、受信機ユニット１５４から入力サンプルを受け取り、入力サンプルを処理して、それぞれのスーパーフレームの開始を検出し、スーパーフレームタイミングを供給する。記号タイミング検出器７２０は、入力サンプルおよびスーパーフレームタイミングを受け取り、入力サンプルを処理して、受信されたＯＦＤＭ記号の開始を検出し、記号タイミングを供給する。周波数誤差推定器７１２は、受信されたＯＦＤＭ記号中の周波数誤差を推定する。チャネル推定器７３０は、記号タイミング検出器７２０から出力を受け取り、チャネル推定を導く。ＳＣＥＵ  １８０内の検出器および推定器について、以下で説明する。
【００４８】
スーパーフレーム検出器７１０は、受信機ユニット１５４からの入力サンプル中のＴＤＭパイロット１を検出することによりスーパーフレーム同期を実行する。この実施形態に関して、スーパーフレーム検出器７１０は、スーパーフレーム検出についてパイロット−１  ＯＦＤＭ記号の周期性を利用する遅延相関器により実装される。
【００４９】
図８を参照すると、ブロック図は、ＦＴＡの一実施形態として時系列８００を示している。ＦＡＰ検出、つまりチャネル位置探索が、ＦＴＡの最終段として実行される。このプロセスの示されている部分では、ブロック８１２内に長さＮＣのサンプルウィンドウが生成される。次に、ＮＣ点ＦＦＴが、ブロック８１４内のサンプルウィンドウ上で実行されるが、ただし、この実施例では、ＮＣは２０４８である。ＦＦＴは、インタレース(interlace)シーケンス６、４、２、および０を使用して５１２点ＦＦＴのカスケードで実行される。パイロット情報は、同じインタレースシーケンスにおいてブロック８１６内の副搬送波から復調され、外挿される。ＮＣ点ＩＦＦＴは、、同じインタレースシーケンスを使用する５１２点ＩＦＦＴのカスケードとして、復調されたパイロットに関してブロック８１８内で実行される。６つ、４つ、および２つのインタレースに関するツイードル乗算（twiddle multiply）は、ブロック８１６が完了した後に始まる。ＦＴＡ探索は、ＦＡＰを見出すプロセスを開始するようにブロック８２０内で初期化される。このパイプライン化プロセスは以下でさらに詳細に説明され、さらに速い精細タイミング取得を可能にする。
【００５０】
図９を参照すると、パイロット−２  ＯＦＤＭ記号に基づいてタイミング同期を実行する、記号タイミング検出器７２０の一実施形態のブロック図が、一実施形態として示されている。記号タイミング検出器７２０内において、サンプルバッファ９１２は、受信機ユニット１５４から入力サンプルを受け取り、パイロット−２  ＯＦＤＭ記号に関するＬの入力サンプルの「サンプル」ウィンドウを格納する。サンプルウィンドウの開始は、スーパーフレーム検出器７１０からのスーパーフレームタイミングに基づくオフセット計算ユニット９１０により決定される。
【００５１】
図１０Ａを参照すると、一実施形態におけるパイロット−２  ＯＦＤＭ記号に関する処理のタイミング図が示されている。スーパーフレーム検出器７１０は、パイロット−１が後のある時点（ＴＤと表される）で検出されるとしても、パイロット−１  ＯＦＤＭ記号に基づく粗記号タイミング（ＴＣと表される）を供給する。オフセット計算ブロック９１０は、サンプルウィンドウ１０１２の位置を決めるＴＷを決定する。パイロット−２  ＯＦＤＭ記号は、それぞれ長さＬを有するＳの同一のパイロット−２シーケンス（例えば、Ｎ＝４０９６およびＬ＝２０４８の場合に、長さ２０４８の２つのパイロット−２シーケンス）を含む。ＮＣの入力サンプルのサンプルウィンドウ１０１２は、位置ＴＷから始まるパイロット−２  ＯＦＤＭ記号についてサンプルバッファ９１２により集められる。
【００５２】
サンプルウィンドウ１０１２の開始は、粗記号タイミングＴＣから初期オフセットＯＳinitだけ遅延され、ＴＷ＝ＴＣ＋ＯＳinitとなる。初期オフセットは、特に正確である必要はなく、粗タイミング推定に誤差が含まれる可能性があってもサンプルバッファ９１２内において１つの完全なパイロット−２シーケンスが集められることを確実にするように選択される。初期オフセットは、パイロット−２  ＯＦＤＭ記号に関する処理が次のＯＦＤＭ記号の到着前に完了できるように十分小さな値として選択することもでき、したがって、パイロット−２  ＯＦＤＭ記号から得られる記号タイミングは、この次のＯＦＤＭ記号に適用されることができる。
【００５３】
この実施形態では、記号境界という概念(notion)は、ＯＦＤＭサンプルカウンタによりトラックされる(tracked)。ＯＦＤＭサンプルカウンタは、ＯＦＤＭ記号の循環プレフィックスの開始のところで値０を取り、値ＮOFDM−１になるまでカウントアッし、ただし、ＮOFDMは、ＯＦＤＭ記号の全体の期間であり、その後それはロールオーバーして(rolls over)、０に戻る。通常のＯＦＤＭ記号の処理中に、サンプルは、ＯＦＤＭサンプルカウンタが値ＮＣＰ＝Ｃに達した後、復調のためＦＦＴエンジン９１４に送られる。記号タイミング探索器(searcher)９２０により決定される、記号タイミング補正は、計算されたタイミングオフセットに対応する量だけＯＦＤＭサンプルカウンタの現在値を変えることにより適用される。粗取得の後、時刻ＴＤにおいて、受信機における記号境界の粗概念（coarse notion of symbol boundary）が、値ＴＤ−ＴＣをＯＦＤＭサンプルカウンタ内に書き込むことにより捕捉される。次いで、初期オフセットＯＳinitは、２ステップで適用される。ＯＦＤＭサンプルカウンタ値は、最初に、Ｋだけ増やされ、オフセット計算ブロック９１０内のＯＦＤＭ記号間のウィンドウの期間（例えば、この実施形態では１７）だけ減らされる。定数Ｋは、粗タイミング誤差を補正するアルゴリズムの能力に対応しており、この実施形態では、Ｋ＝２５６である。この実施形態において、ＯＦＤＭサンプルカウンタが、カウント１０２４に達したとき、サンプル周期の開始、ＴＷが想定され、サンプルウィンドウ１０１２が開始する。他の実施形態では、第１の定数、第２の定数、およびカウントについて他の値を使用することが可能である。
【００５４】
図９に戻って参照すると、離散フーリエ変換（ＤＦＴ）ユニット９１４が、サンプルバッファ９１２で集められたＮＣ＝Ｌの入力サンプルに関してＬ点ＤＦＴまたはＦＦＴを実行し、Ｌの受信されたパイロット記号に対するＬの周波数領域値を供給する。サンプルウィンドウ１０１２の開始が、パイロット−２  ＯＦＤＭ記号の開始と整列されていない（すなわち、ＴＷ≠ＴＳ）場合、チャネルインパルス応答は、循環桁送りされるが、これは、チャネルインパルス応答の前方部分が、後にラップアラウンドすることを意味している。
【００５５】
この実施形態では、パイロット−２  ＯＦＤＭ記号２１４は、１つの循環プレフィックス１００４および連続する２つのパイロット−２シーケンス１００８を備えている。一実施形態の周波数領域では、パイロット−２記号２１４は、それぞれ図３に示されているようにそれぞれの終り(end)にガード副搬送波３０４を備えるゼロにされた(zeroed)副搬送波によりそれぞれ隔てられている２０００の非ゼロＱＰＳＫ副搬送波または副帯域からなる。２つの非ゼロ副搬送波の間にゼロを挿入することにより、ＴＤＭパイロット−２はそれぞれ時間領域にある２０４８のサンプルの２つの周期からなることが確実にされる。受信機側では、ＴＤＭパイロット２の２０４８個またはＮＣのサンプルのみが、サンプルウィンドウ１０１２において捕捉される。
【００５６】
初期Ｌ点ＦＦＴ９１４が実行された後、Ｌ＝２０４８について、初期の２０００の非ゼロ搬送波および４８のガード搬送波は、チャネルを通過した後、利用可能である。非ゼロ搬送波は、チャネルに関する情報により変調され、雑音が加えられる。チャネル情報を復元するために、つまり、チャネルインパルス応答の２０４８までのタップを推定するために、Ｌ点ＩＦＦＴブロック９１８の前に、非ゼロ搬送波のスクランブルを「元に戻し(undo)」、省かれた搬送波（つまり、ガード搬送波）を消去する(zero-out)必要がある。この演算はＴＤＭパイロット−２記号復調および外挿と呼ばれ、それはパイロット復調ユニット９１６において実行される。
【００５７】
次に図１２を参照すると、任意のインタレースにおける非ゼロパイロットシーケンスの復調演算を実装するためのパイロット復調論理の実施形態が示されている。この実施形態では、インタレースは、Ｎの副搬送波の元の集合内で一様な間隔で並ぶＮＩの副搬送波の部分集合を表す。例えば、Ｎは、この実施形態では４０９６であることができ、８つのインタレースが使用される場合、それぞれのインタレースＩは、ＮＩの副搬送波の集合であり、これらは、インタレースＩに属していない７つの副搬送波により隔てられている。復調ブロック９１６への入力時に、パイロット観察結果(observations)の同相成分および直交成分は、それぞれ、９つの符号付きビットにより与えられるが、復調の後、ビット幅は９のままである。
【００５８】
図９に戻って参照すると、Ｌ点ＦＦＴブロック９１４のそれぞれの出力サンプルは、この実施形態において実数と虚数がそれぞれ９ビット符号付き数である複素数である。パイロット変調を取り除くことは、本質的に、それぞれのパイロット搬送波とその副搬送波に対応する基準値との乗算であり、これは受信機で利用可能にされる。この演算は、４つの異なるインタレース（つまり、６、４、２、および０）がＦＦＴブロック９１４の出力から集められるので、４つの異なる基準シーケンスを用いて４回実行される。搬送波ｋ（ｋ＝０、１、．．４９９）上のインタレースｉ（１＝０、２、４、６）におけるパイロット観察結果は、Ｙｉ，ｋにより与えられ、対応する基準記号（ＱＰＳＫ変調からの）は、Ｓｉ，ｋ＝［ｂ２ｋ＋１  ｂ２ｋ］により与えられるスクランブル演算から、受信機において生成される。パイロット副搬送波上の変調を除去は、回転演算（０、９０、１８０、または２７０度）とその後の（１−ｊ）の乗算として実行される。回転の量は、基準記号Ｓｉ，ｋにより決定される。回転演算の後に、実成分と虚成分の加算および減算が続く。スクランブラ出力ビット（ｂ２ｋ＋１  ｂ２ｋ）に依存するＹｉ，ｋの回転に関する表は、以下の表Ｉにまとめられており、これはＱＰＳＫ点配置記号へのビットのグレーマッピングに基づいている。
【表１】
2008533867.tif 000003
【００５９】
この時点で、ｉ番目のインタレースバッファ内のＹｉ，０は、メモリ位置２６２から始まることに留意されたい。したがって、２６２から始め、５１１を通り、０にラップアラウンドし、次いで２４９を通ることにより５００のパイロット観察結果が順次得られる。メモリ位置２５０乃至２６１は、ガード搬送波に対応しており、この実装では、ゼロに等しく設定される。ＦＴＡのインタレースゼロはデータに関する規約に従う、つまり、パイロットは位置２６２から５１１に書き込まれ、位置０（ＤＣに対応する）はスキップされ、消去されるが、位置１乃至２５０はポピュレートされる(populated)。ガード搬送波は、この時点で、位置２５１乃至２６１にある。
【００６０】
次に図１０Ｂを参照すると、一実施形態における、ＩＤＦＴユニット９１８からのＬタップチャネルインパルス応答が示されている。インパルス応答は、チャネル推定における循環桁送りを示す。Ｌのタップはそれぞれ、そのタップ遅延での複素チャネル利得と関連付けられている。チャネルインパルス応答は、循環桁送りされることができ、これは、チャネルインパルス応答のテール(tail)部分がラップアラウンドし、ＩＤＦＴユニット９１８からの出力の早期部分に出現しうることを意味している。
【００６１】
図９に戻って参照すると、記号タイミング探索器９２０は、図１０Ｂに示されているチャネルエネルギーの始まりを検出することにより記号タイミングを決定することができる。記号タイミング探索器９２０の固定小数点機能は、チャネル位置決定のブロックと精細タイミング補正のブロックの２つのサブセクションに分割される。「先着経路」またはＦＡＰとしても知られている、チャネルエネルギーの始まりのこの検出は、図１０Ｂに示されているように、チャネルインパルス応答にわたって長さＮＷの「検出」ウィンドウ１０１６をスライドさせることにより実現できる。検出ウィンドウサイズは、後述のようにして決定することができる。それぞれのウィンドウ開始位置において、検出ウィンドウ内に収まるすべてのタップのエネルギーを計算して、図１０Ｃに曲線として示されている累積エネルギーを求める。
【００６２】
図１０Ｃを参照すると、一実施形態における異なるウィンドウ開始位置における累積エネルギーのプロットが示されている。、検出ウィンドウの右辺がインデックスＮＣの最後のタップに達した後、ウィンドウがインデックス１の第１のタップにラップアラウンドするように、検出ウィンドウは右へ循環的にシフトされる。こうして、エネルギーは、検出ウィンドウ開始位置毎に同じ数のチャネルタップについて集められる。
【００６３】
検出ウィンドウサイズＮＷは、システムの予想遅延拡散に基づいて選択されることができる。無線受信機における遅延拡散は、無線受信機における最も早く到着した信号成分と最も遅く到着した信号成分との間の時間差である。システムの遅延拡散は、システム内のすべての無線受信機の間の最大の遅延拡散である。検出ウィンドウサイズが、システムの遅延拡散以上である場合、検出ウィンドウは、適切に整列されていれば、チャネルインパルス応答のエネルギーのすべてを捕捉する。一実施形態において、検出ウィンドウサイズＮＷをＮＣの半分以下（つまりＮＷ≦ＮＣ／２）となるように選択し、チャネルインパルス応答の始まりを検出する際に曖昧さが生じるのを避けることができる。そのため、ＮＣが最大予想チャネル遅延拡散以上の長さとなるように選択される限り、ＦＴＡは、チャネルの実現に関係なく、曖昧さなしでＯＦＤＭ記号タイミングを検出することができる。
【００６４】
次に図１０Ｄを参照すると、累積エネルギー曲線の負の導関数の例が示されている。ＦＡＰまたはチャネルインパルス応答の開始は、（１）図１０Ｃの累積エネルギー曲線に示されている検出ウィンドウ１０１６の開始位置のすべての間のピークエネルギーを決定し、（２）複数のウィンドウ開始位置に同じまたは類似のピークエネルギーがある場合に、ピークエネルギーを有する一番右の検出ウィンドウ１０１６の開始位置を識別することにより検出されることができる。検出ウィンドウ１０１６内でタップエネルギーの加重和からスコアを導くことが可能であり、また累積エネルギー曲線の最大値から有限の差を求めることが可能である。このスコアを最大にすることで、累積エネルギー曲線の最大領域の後縁が実効的に見出される。また、異なるウィンドウ開始位置に関するエネルギーはまた、雑音(noisy)チャネルのチャネルインパルス応答の開始のより正確な推定を得るために平均またはフィルタ処理されることができる。いずれにせよ、チャネルインパルス応答の開始は、図１０ＤにおいてＦＡＰとして示されている。精細記号タイミング補正は、チャネルインパルス応答の開始ＴＢが決定されると、ユニークに(uniquely)計算することができる。これらの補正は、図１０ＢのＦＡＰ位置、または位置ＴＢを、次のＯＦＤＭ記号の期間中のチャネル推定の位置０に近づけるか、または他の所望の位置にするように設計されることができる。
【００６５】
異なる一実施形態では、精細タイミング補正は、ＦＡＰ位置とチャネルの推定遅延拡散Ｄの両方に依存しうる。この遅延拡散Ｄは、累積エネルギー曲線の前縁および後縁の両方を見出すことにより決定されることができる。後縁を見出すのと同様に、前縁は、累積エネルギーおよびその正の有限の差の加重和のスコアをつけることにより求められることができる。異なる一実施形態では、精細タイミング探索器は、まず、最大累積エネルギーが生じる場所ＴＭを見つけ、この最大値ＥＭを格納する。次に、ＴＭの左および右の累積エネルギー曲線を調べて、累積エネルギーが１よりも小さいある所定の値ｂについて値（１−ｂ）ＥＭ以下に下がる位置を特定しようとする。つまり、累積エネルギー曲線の前縁および後縁は、累積エネルギーが検出ウィンドウ１０１６にわたってその最大値からある割合（例えば、５％または３％）だけ下がる場所として定められる。この割合は、累積エネルギー位置の最大値を中心とする帯域を定める。帯域を入力することにより、帯域ＴＬ内の平坦な部分の前縁が定められ、一方帯域を残すことにより、帯域ＴＴ内の平坦な部分の後縁が定められる。後縁は先着経路の位置と一致するが、前縁は後着経路−ＮＷに等しい。前縁と後縁との差は、ＮＷ−遅延拡散Ｄに等しい。したがって、遅延拡散Ｄは、Ｄ＝ＮＷ−ＴＴ−ＴＬとして計算されることができる。Ｄが計算されると、精細タイミング補正は、チャネル内容が次のＯＦＤＭ記号期間中のチャネル推定における循環プレフィックス領域内の中心に置かれたままとなるように決定されうる。
【００６６】
図１０Ａに戻って参照すると、精細記号タイミングは、受信されたＯＦＤＭ記号の開始を示す。精細記号タイミングＴＳは、その後受信されたそれぞれのＯＦＤＭ記号（つまり、データおよびＦＤＭパイロットを運ぶ後続のすべてのＯＦＤＭ記号）についてＤＦＴコレクションウィンドウを正確に、また適切に配置するために使用されることができる。ＤＦＴコレクションウィンドウは、受信されたそれぞれのＯＦＤＭ記号について集めるために特定のＮの入力サンプルを（Ｎ＋Ｃの入力サンプルのうちから）示す。次いで、ＤＦＴコレクションウィンドウ内のＮの入力サンプルはＮ点ＤＦＴにより変換され、これによって、受信されたＯＦＤＭ記号に関するＮの受信されたデータ／パイロット記号を取得する。受信されたそれぞれのＯＦＤＭ記号に関するＤＦＴコレクションウィンドウを正確に配置することで、（１）先行する、または次のＯＦＤＭ記号からの記号間干渉（ＩＳＩ）、（２）チャネル推定の劣化（例えば、ＤＦＴコレクションウィンドウの配置が不適切だと、チャネル推定に誤りが生じうる）、（３）循環プレフィックスに依存するプロセス内の誤差（例えば、周波数トラッキング(tracking)ループなど）、および（４）他の有害な影響を回避しやすくなる。パイロット−２  ＯＦＤＭ記号は、さらに、ＴＤＭパイロット２の周期性を利用することによりさらに正確な周波数誤差推定を得るために使用されることこともできる。
【００６７】
ＩＤＦＴユニット９１８からのチャネルインパルス応答は、さらに、基地局１１０と無線受信機１５０との間の通信チャネルの周波数応答推定を導くために使用されることもできる。ユニット９２２は、Ｌタップチャネルインパルス応答を受信し、チャネルインパルス応答の開始がインデックス１からとなるようにチャネルインパルス応答を循環桁送りし、循環桁送りされたチャネルインパルス応答の後に適切な個数のゼロを挿入し、Ｎタップチャネルインパルス応答を供給する。次いで、ＤＦＴユニット９２４は、Ｎタップチャネルインパルス応答に関してＮ点ＤＦＴを実行し、Ｎの全副帯域に関するＮの複素チャネル利得からなる、周波数応答推定を供給する。ＯＦＤＭ復調器１６０は、周波数応答推定を使用して、後続のＯＦＤＭ記号の中の受信されたデータ記号を検出することができる。他の実施形態では、この初期チャネル推定は、他の何らかの方法で導かれることもできる。
【００６８】
図１１を参照すると、ＴＤＭおよびＦＤＭパイロットの組合せを使うパイロット伝送方式の一実施形態が示されている。基地局１１０は、無線受信機による初期取得を容易にするためにそれぞれのスーパーフレームでＴＤＭパイロット１および２を伝送することができる。ＴＤＭパイロットのオーバーヘッドは、２つのＯＦＤＭ記号であり、それはスーパーフレームのサイズと比較して小さい可能性がある。基地局は、さらに、それぞれのスーパーフレーム内の残りのＯＦＤＭ記号の全部、大半、または一部でＦＤＭパイロットを伝送することもできる。図１１に示されている実施形態では、ＦＤＭパイロットは、パイロット記号が偶数番号の記号周期には一つのインタレースで送信され、奇数番号の記号周期には別のインタレースで送信されるように、交互する(alternating)インタレースで送信され、。それぞれのインタレースは、チャネル推定、および場合によっては、無線受信機による周波数および時間トラッキングをサポートするために十分な数の副帯域を含んでいる。一般に、任意の数のインタレースを、ＦＤＭパイロットに使用できる。
【００６９】
無線受信機は、初期同期、例えばスーパーフレーム同期、周波数オフセット推定、および精細記号タイミング取得（後続のＯＦＤＭ記号に関するＤＦＴコレクションウィンドウの適切な配置のための）のためにＴＤＭパイロット１および２を使用することができる。無線受信機は、例えば、初めて基地局にアクセスするとき、初めて、または長期間活動を停止していた後にデータを受信または要求するとき、最初に電源が投入されるときなどに、初期同期を実行することができる。
【００７０】
無線受信機は、上述のように、パイロット−１シーケンスの遅延相関を実行して、パイロット−１  ＯＦＤＭ記号の存在を検出し、それにより、上述のスーパーフレームの開始を検出することができる。以降、無線受信機は、パイロット−１シーケンスを使用して、パイロット−１  ＯＦＤＭ記号内の周波数誤差を推定し、パイロット−２  ＯＦＤＭ記号を受信するのに先立ってこの周波数誤差を補正することができる。パイロット−１  ＯＦＤＭ記号はデータＯＦＤＭ記号の循環プレフィックス構造を使用する従来の方法よりも大きい周波数誤差の推定と、次のパイロット−２  ＯＦＤＭ記号のサンプルウィンドウ１０１２のより確実な配置とを可能にする。そのため、パイロット−１  ＯＦＤＭ記号では、大きな多重通路遅延拡散を有する地上無線チャネルの性能を高めることができる。
【００７１】
無線受信機は、パイロット−２  ＯＦＤＭ記号を使用して精細記号タイミングを取得し、後続の受信ＯＦＤＭ記号のＤＦＴコレクションウィンドウをより正確に配置するようにできる。ＤＦＴコレクションウィンドウは、特定のＯＦＤＭ信号の送信されたデータを復号する際に使用される必要な情報を取り込む時間領域信号の部分である。無線受信機は、さらに、チャネル推定および周波数誤差推定にパイロット−２  ＯＦＤＭ記号を使用することもできる。パイロット−２  ＯＦＤＭ記号を使用することで、精細記号タイミングを迅速に、かつ正確に決定し、ＤＦＴコレクションウィンドウを適切に配置することができる。
【００７２】
無線受信機は、チャネル推定および時間トラッキング、さらに場合によっては、周波数トラッキングにＦＤＭパイロットを使用することができる。無線受信機は、上述のように、パイロット−２  ＯＦＤＭ記号に基づいて初期チャネル推定を行うことができる。図１１に示されているように、特にＦＤＭパイロットがスーパーフレームにわたって伝送される場合に、無線受信機では、ＦＤＭパイロットを使用してさらに多くのチャネル推定を行うことができる。無線受信機は、さらに、ＦＤＭパイロットを使用することで、受信されたＯＦＤＭ記号における周波数誤差を補正することができる周波数トラッキングループを更新することもできる。無線受信機は、さらに、ＦＤＭパイロット、したがって得られたチャネル推定を使用して、入力サンプル中のタイミングドリフト（例えば、通信チャネルのチャネルインパルス応答の変化による）の原因となりうる時間トラッキングループを更新することができる。
【００７３】
チャネル位置およびＦＡＰ検出アルゴリズム
ＩＦＦＴブロック９１８の出力は、長さ２０４８タップの、場合によっては図１０Ｂに示されているような量ＴＢだけ循環桁送りされた、時間領域チャネル推定と考えることができる。チャネル位置検出のアルゴリズムの役割は、この循環桁送りの量ＴＢを決定することである。これは、図１０Ｄに例示されている負の差の計算とスライディング検出ウィンドウ（sliding detection window）内の累積エネルギーとの組合せにより行われることができる。チャネル位置検出アルゴリズムのこのバージョンは、説明されている計量がＦＡＰの位置でピークとなるように設計されているため、先着経路またはＦＡＰ検出としても知られている。他の実施形態では、チャネル位置検出は、前述のように平坦な領域の縁を検出するための百分率法を使用してＦＡＰ位置とＬＡＰ位置の両方が決定される代替えアルゴリズムを使用して実行することができる。簡単のため、以下では、ＦＡＰ検出アルゴリズムの実装のみが詳述される。ＮＣおよびＮＷは、チャネル推定サンプルウィンドウ１０１２およびスライディングエネルギー検出ウィンドウ１０１６の長さとして、それぞれ定義されている。一般的にＦＡＰ検出の曖昧さを避けるために、この実施形態は、関係式ＮＷ＝ＮＣ／２を満たす。ＩＦＦＴブロック９１８では、これは、ＮＣ＝２０４８およびＮＷ＝１０２４とすることで満たされる。これらの値は、最大遅延拡散が１０２４タップ（または一実施形態では約１８５μｓ）を超えないという仮定の下で選択され、全チャネルエネルギーは、チャネル推定サンプルウィンドウ１０１２の長さの半分に等しい長さのスライディング検出ウィンドウ１０１６内に取り込まれることができる。
【００７４】
雑音が存在しない場合、ＮＣを法として（ｍｏｄｕｌｏ  ＮＣ）（ウィンドウ開始位置＋ＮＷ）が最後のチャネルタップの位置よりも大きいときに、ウィンドウ内で最大エネルギーに達し、ウィンドウ開始位置がＦＡＰを超えて移動するまで最大値のままである。したがって、ＦＡＰを検出することは、単に、図１０Ｃに示されている累積エネルギー曲線の最大に近い平坦な領域の後縁を検出することである。これは、負の有限の差を持つ検出ウィンドウ内で累積エネルギー測定を組み合わせることにより達成できる。エネルギー測定は、Ｅｎおよび次数ＮＤの負の有限の差、つまりＤｎとして、式
【数１】
2008533867.tif 000004
【００７５】
により定義されるが、
ただし、式中、０≦ｎ≦ＮＣ−１は、検出ウィンドウの開始を示し、ｈ（ｎ）は、チャネル推定であり、ウィンドウは、上記総和における上下限およびインデックスがＮＣを法とすべきであるという意味で、「ラップアラウンド」する。次いで、ＦＡＰの位置は、スコアを最大にするインデックスｎとしておおよそ決定される。言い換えると、
【数２】
2008533867.tif 000005
【００７６】
とする。
【００７７】
すると、ＦＡＰ位置は、
【数３】
2008533867.tif 000006
【００７８】
として表される。
【００７９】
上記のアルゴリズムにおいて、自由調整可能パラメータは、αおよびＮＤである。値ＮＤおよびαは、プログラム可能のままにしておかれ、（ＮＤ、α）の対の種々の組合せにより、チャネルインパルス応答の弱い前タップ（weak leading taps）を検出することをアルゴリズムが重要視する種々のレベルが得られる。つまり、ＮＤの値が低く、αの値が高い実施形態では、典型的に、規模の小さいＦＡＰを検出する。しかし、ＮＤの値が大きいほど、ＦＡＰの決定の際の雑音平均化が大きい。精細タイミング取得の一実施形態で使用される値は、ＮＤ＝５およびα＝０．９３７５である。
【００８０】
ＦＡＰ検出の実装
ＦＴＡモードにおけるＦＡＰ検出の実装に特有の事項の１つに、次の記号の開始前に実行される計算の厳格な時系列がある。計算に要する時間（例えば、一実施形態では３００〜４００マイクロ秒）は、図１０Ａに示されているように次のＯＦＤＭオーバーヘッド記号２１６が受信される前に完了する。このような理由から、この実施形態では、式（１）の初期ウィンドウ付きエネルギー測定（initial windowed energy measurements）の計算は、ＦＦＴブロック９１８の最終段と組み合わされる。
【００８１】
精細タイミング取得に対するＦＦＴおよびＩＦＦＴ実装は、以下のとおり、厳格な時系列を満足させるように最適化される：
１．入ってきたデータと並行してＦＦＴ処理の第１段の計算を行えるようにＦＦＴアーキテクチャが使用される。一実施例のＦＦＴアーキテクチャは、すべての目的のためにここにおいて参考文献とされている、２００４年２月９日に出願された米国出願第１０／７７５，７１９号において説明されている。ＦＦＴ実装は、１インタレース当たりの副帯域数（ＮＩ）とマッチするように選択される。例えば、パイロット−２で、ＮＩ＝５１２および４インタレースを使用する場合、ＦＦＴ実装は、４×５１２のＦＦＴのカスケードとなるように選択され、４点ＦＦＴは、サンプルが受信されると計算され、余分な待ち時間は発生しない。  
２．５１２点ＦＦＴは、速度に関して最適化された特定の順序のインタレースについて計算される。例えば、ＴＤＭパイロット２が偶数副搬送波で伝送される場合、ＦＦＴは、次の順序６、４、２、および０で実行される。  
３．パイロット復調は、インタレース毎に実行される。  
４．パイロット復調が実行されると、２０４８点ＩＦＦＴが計算される。この実施形態では、これは３つのステップで実行される。  
ａ．インタレース６、４、２、および０が、５１２点ＩＦＦＴにより処理される。  
ｂ．インタレース６、４、および２に対してのみツイードル乗算が適用される。インタレース０は、ツイードル乗算を使用しない。したがって、インタレース０に対するＩＦＦＴは、他のインタレースに関するツイードル計算と並列に実行でき、時間を節約する。  
ｃ．５１２点ＩＦＦＴ出力を組み合わせる４点ＩＦＦＴ。  
５．４点ＩＦＦＴ段は、ＦＡＰ検出アルゴリズムの初期化と組み合わされる。４点ＩＦＦＴは、以下のサンプルを出力する：
ｈ（ｎ）、ｈ（ｎ＋ＮＷ／２）、ｈ（ｎ＋ＮＷ）、ｈ（ｎ＋３ＮＷ／２）、ただし、０≦ｎ≦ＮＷ／２−１。
【００８２】
位置０からの式（１）のウィンドウ付きエネルギー、つまりＥ０を計算するために、ＮＷ／２  ４点ＩＦＦＴのすべてが完了するまで待つことに留意されたい。しかし、それと同時に、ここでは、
【数４】
2008533867.tif 000007
【００８３】
を計算するのに十分なデータがあり、そのためこれら２つのスライディングウィンドウアキュムレータ(accumulators)は、並列計算されることができる。さらに、２つのアキュムレータ：
【数５】
2008533867.tif 000008
【００８４】
についてエネルギー更新ステップを考察する。
【００８５】
両方のアキュムレータを更新するのに同じ補正係数を使用するので、これらの値ｄ（ｎ）は、将来使用するために格納される。ＦＡＰ検出の第１のフェーズは、０≦ｎ≦ＮＷ−１について値ｄ（ｎ）およびＥ０、
【数６】
2008533867.tif 000009
【００８６】
を計算することを含む。第１のフェーズは、ＮＷ／２  ４点ＩＦＦＴと並列に実行され、したがってそれだけの時間を使用する可能性がある。この計算の実施形態は、図１４に示されている。それぞれのノルム(norm)演算１４０８は、同じであり、結果として、１１の符号なしビットが得られる。ノルム演算１４０８に関するブロック図は図１３に示されている。
【００８７】
ＴＤＭパイロット２を使用して得られるチャネル推定は、低ＳＮＲのシナリオにおいて「ノイジー（noisy）」である可能性がある。ときには、雑音は、人為的(artificial)チャネル内容として出現することもあり、ＦＴＡ期間中のタイミング補正では、チャネル推定を分析する際に、この人為的内容を誤って考慮する可能性がある。ときには、雑音に基づいて記号タイミングが計算された結果、性能が低下する可能性もある。一実施形態では、チャネルタップエネルギーを所定の閾値と比較して、閾値を下回る場合にタップエネルギーを除去する。いくつかの実施形態では、ノルム演算１４０８の後に、タップエネルギーを除去する閾値ブロック１４０４を含む。一実施形態では、しきい値の限界は、入力ＳＮＲがある所定の低い値Ｐであるとの仮定の下で、雑音の期待分散のＫ倍として選択することができる。ＰおよびＫを適宜選択することにより、入力ＳＮＲｓがＰ以上の雑音のせいでＴＤＭ  ２チャネル推定に人為的タップが出現する確率を調整することができる。一実施例では、Ｋは、１２として選択され、Ｐは、−２ｄＢとして選択されることができる。いずれにせよ、この閾値はプログラム可能のままにされ、ゼロに設定された場合には、ブロック１４０４において実効的に閾値化(thresholding)は生じない。
【００８８】
第１のフェーズの完了後、第２のフェーズが実行され、そこでは、有限の差ＤｎおよびスコアＳｎの値は、式（２）で使用されているように初期化される。Ｅｎのいくつかの境界値が格納される。第２のフェーズについて、演算のシーケンスを与える前に説明する。式（１）により、計算される有限の差の第１の値は、
【数７】
2008533867.tif 000010
【００８９】
であり、その計算のために、エネルギー値Ｅ０乃至
【数８】
2008533867.tif 000011
【００９０】
が求められる。これらのエネルギー値は、再帰的な式（４）を使用して計算される。このプロセス全体を通して、他のことも、ＮＷによりオフセットされた２つのトラックにそって並列計算される、言い換えると、エネルギー値
【数９】
2008533867.tif 000012
【００９１】
乃至
【数１０】
2008533867.tif 000013
【００９２】
が計算され、
【数１１】
2008533867.tif 000014
【００９３】
を初期化するために使用される。それと同時に、エネルギー値Ｅ０乃至
【数１２】
2008533867.tif 000015
【００９４】
および
【数１３】
2008533867.tif 000016
【００９５】
乃至
【数１４】
2008533867.tif 000017
【００９６】
は格納され、それらはスコアおよび有限の差の境界値を計算するために使用される。第２のフェーズにおける演算のシーケンスは、一実施形態では、以下のとおりである：
１）
【数１５】
2008533867.tif 000018
【００９７】
を初期化する。有限の差は、スケーリング係数を２５とする１４ビット記号付き数であり、最大スコアＳ＊は、１２ビット符号なし数（スケーリング係数２４）である。式
【数１６】
2008533867.tif 000019
【００９８】
および
【数１７】
2008533867.tif 000020
【００９９】
を更新して、同じ精度に保つ。Ｅ０および
【数１８】
2008533867.tif 000021
【０１００】
をメモリに格納する。  
２）「ｎ＝１；ｎ≦２ＮＤ−１；ｎ＋＋」として、以下を実行する：
・式（４）に従って値Ｅｎおよび
【数１９】
2008533867.tif 000022
【０１０１】
を更新し、各加算／減算の後、その結果を飽和させて１２の符号なしビットに戻す（結果は、正であることが保証される）。  
・ｎ＜ＮＤであれば、差を
【数２０】
2008533867.tif 000023
【０１０２】
および
【数２１】
2008533867.tif 000024
【０１０３】
として更新し、そうでなければ、
【数２２】
2008533867.tif 000025
【０１０４】
および
【数２３】
2008533867.tif 000026
【０１０５】
として更新し、飽和させて１４の符号付きビットに戻す。  
・Ｅｎおよび
【数２４】
2008533867.tif 000027
【０１０６】
をメモリに格納するが、これらは、ＦＡＰ検出の最後のフェーズの終わりに使用される。  
３）２つの実行中バッファ：
【数２５】
2008533867.tif 000028
【０１０７】
を初期化する。
【０１０８】
式：
【数２６】
2008533867.tif 000029
【０１０９】
は、Ｄｎの境界値を計算するのには使用されないが、この実施形態ではそれらの格納も行い、その結果、ハードウェアに関する例外がほとんどない可能性があることを留意されたい。フェーズ２の完了で、ＦＡＰ検出のためブロックの初期化がマークされる。この検出は、フェーズ３で実行されるので、次に説明する。  
要約すると、この時点では、以下の変数が初期化される：
・それぞれ２ＮＤの要素がある実行中バッファＥＢＵＦＦ１およびＥＢＵＦＦ２。  
・最良スコアＳ＊＝０。  
・将来使用するために格納されるエネルギー値
【数２７】
2008533867.tif 000030
【０１１０】
および
【数２８】
2008533867.tif 000031
・式（２）の中で使用され、５ビット符号なし値に初期化される、プログラム可能なパラメータα。  
・メモリに格納される、０≦ｎ≦ＮＷ−１に対する、値ｄ（ｎ）。  
・さらに、
【数２９】
2008533867.tif 000032
【０１１１】
を初期化する。
【０１１２】
ＦＡＰ検出アルゴリズムのフェーズ３は、図１５のフローチャートに示されているように要約することができ、ここで、ＦＡＰ位置は、インターバル(intervals)：
【数３０】
2008533867.tif 000033
【０１１３】
中の値を取りうる。
【０１１４】
欠測点(missing points)は、２つの開始ウィンドウ位置の境界、つまり、位置０と位置ＮＷの周りに配置されている。これらの極端なケースは、「ＦＡＰを更新する」と呼ばれるステップ１５０８により取り扱われ、格納されているエネルギー値に依存する。一実施形態では、ステップ１５０８の演算シーケンスは、以下のとおりである。  
「ｎ＝１；ｎ≦２ＮＤ−１；ｎ＋＋」として、以下を実行する：
【数３１】
2008533867.tif 000034
【０１１５】
処理のこの時点で、ＦＴＡアルゴリズムは、フェーズ３を完了しており、ＦＡＰが検出されており、ＦＡＰ位置は、変数ＦＡＰに格納されている。ＦＴＡアルゴリズムの最終段階は、この情報に基づいて精細タイミング補正を計算することである。このフェーズについて説明する前に、上述のフェーズ３の実装に関する詳細をさらに述べる。この目的のために、図１６を考察するが、これは、フェーズ３に特徴的な更新ステップの固定小数点実装を示している。これは、フローチャートが演算のシーケンスを示しているため、図１５のフローチャートとともに解釈される。スコアＳがチャネル応答の両半分について計算されると（注意：図１６は、最初の半分しか示していない）、それらの値を現在の最大スコア値Ｓ＊と比較し、必要ならば、最大スコア値およびＦＡＰ位置は、上で説明されているように更新される。ＦＡＰ検出アルゴリズムの最終出力は、０からＮＣ−１＝２０４７までの値を取りうる整数ＦＡＰである。以下では、精細オフセットを計算するのにこの整数値をどのように使用するか、またＯＦＤＭサンプルカウンタにどのような影響があるかについて説明する。
【０１１６】
精細タイミングオフセット計算および補正
図１０Ｃのようなラップアラウンドされたチャネル推定のＦＡＰの位置ＴＢを表す整数値は、ＦＴＡアルゴリズムの最終結果である精細タイミングオフセットに翻訳される。このステップは、ＴＤＭパイロット−２記号をサンプリングする際に、上述した実施形態ではＫ＝２５６として１０２４−Ｋサンプルの計画的な遅延をここで導入したという事実、および粗取得により与えられる粗オフセットが、±５１２サンプル超だけ外れている可能性があるという事実により複雑なものとなる。このアルゴリズムの実施形態は、
【数３２】
2008533867.tif 000035
【０１１７】
のようになる。
【０１１８】
ここで、係数１７は、この実施形態における２つのＯＦＤＭ記号の間に挿入された１７のサンプルのウィンドウに対応しており、対応する係数は、実施形態が異なれば、異なることがあることは理解されるであろう。次に、係数ＢＯＦＦは、認知された(perceived)記号境界に決定論的(deterministic)遅延を挿入することができる、またはそれと同等であるが、将来のＯＦＤＭ記号のＦＡＰ配置にバイアスを持ち込むことができるプログラム可能なパラメータである。このパラメータは通常、正の値として選択される。何故ならこれは、記号境界推定における負の誤差の発生（「遅延記号サンプリング（late symbol sampling）」と呼ばれる）の結果、性能が低下することが示されることができるからである。一実施形態では、ＢＯＦＦの値は、１２７として選択されるが、他の実施形態では、他の値を使用することも可能である。
【０１１９】
粗取得誤差が±５１２サンプル未満であったと仮定すると、条件文中の最初のオプションは、頻繁に発生する傾向がある。ＦＴＡアルゴリズムは、原理上、±１０２４までのサンプルの粗タイミング誤差を取り扱えるが、初期取得アルゴリズムが５１２サンプル超だけ遅れた場合、正しいオフセットを計算し、図２Ａおよび２Ｂに示されているオーバーヘッドＯＦＤＭ記号２１６内の第１の記号の開始前に、それを適用する十分な時間は残されていないおそれがある。
【０１２０】
上述のように、上記で計算された整数値オフセットを使用し、次のＯＦＤＭ記号の開始前にＯＦＤＭサンプルカウンタ内容を修正することにより精細タイミング補正を適用する。カウンタは、値４６２５に達すると、ロールオーバーするが、カウンタ内の現在値を更新すると、事実上、このロールオーバーの地点が変わる。一実施形態では、上で計算された値オフセットは、まず、周波数トラッキングブロックの遷移(transition)を容易にするために、適用される前に±５１２に制限されることができる。
【０１２１】
ＦＴＡアルゴリズムの最終段では、上述のように得られたチャネル推定を使用し、チャネル推定ブロック内の時間フィルタを初期化する。この初期化は、次の記号の正しい復調に役立つ。次に、チャネル推定初期化を説明する。
【０１２２】
チャネル推定のブートストラッピング
チャネル推定器７３０用にチャネル推定をブートストラップする(bootstrapping)アルゴリズムを以下で説明する。チャネル推定器７３０の目的の１つは、チャネル推定時間フィルタの開始点を決めることである。時間フィルタは、過去、現在、未来を表す、長さ５１２サンプルの３つの連続するチャネル推定ｈ（ｎ−１）、ｈ（ｎ）、ｈ（ｎ＋１）に作用する。３つの位置はすべて、オールゼロに初期化される。ＦＴＡの最終段が完了すると、現在に対応する位置、つまりｈ（ｎ）は、上で計算された長さ１０２４の推定から導かれる５１２タップチャネル推定で初期化される［ここでは、このインパルス応答を
【数３３】
2008533867.tif 000036
【０１２３】
と呼ぶことにする］。
【数３４】
2008533867.tif 000037
【０１２４】
への修正は、以下のように３つある。  
１）
【数３５】
2008533867.tif 000038
【０１２５】
は、記号タイミングが正しければ得られたであろう適切に整列された長さ１０２４のチャネル推定の循環桁送りバージョンである。このオフセットＦＡＰは、上記のＦＡＰ検出のフェーズ３で計算される。したがって、チャネル推定をブートストラップする場合、目前の推定
【数３６】
2008533867.tif 000039
【０１２６】
を循環桁送りして得られるチャネル推定ｈ１０２４（ｎ）を考える。言い換えると、
【数３７】
2008533867.tif 000040
【０１２７】
となる。  
２）ｈ１０２４（ｎ）は、インタレース６上で５１２のパイロットトーンを有するデータ記号により置き換えられた場合に、ＴＤＭパイロット２の期間中に得られるであろう長さ５１２のチャネル推定に変換される。この演算を行う理由の１つは、チャネル推定ブロック７３０の時間フィルタ処理演算にある。つまり、データ復調に使用されるチャネル推定は、一実施形態における３つの連続するＯＦＤＭ記号内のＦＤＭパイロットにより得られる推定を組み合わせたチャネル推定ブロックの「時間フィルタ処理」ユニットで得られる。このブロックに対し、ＦＤＭパイロットは、図１１に示されているように連続するＯＦＤＭ記号にわたってインタレース内に交互配置される(staggered)。ＴＤＭパイロット２の後の第１の記号におけるＦＤＭパイロットは、インタレース２上にあり、したがって、、対応するＦＤＭパイロットは、それが通常のＯＦＤＭ記号であったなら、ＴＤＭパイロット２内のインタレース６上に配置されたであろうことに留意されたい。したがって、ＴＤＭパイロット２を使用してチャネル推定ブロックを慎重にブートストラップすることで、ＴＤＭパイロット２の代わりに通常の記号が存在するように見せかけ、その結果、データ復調に使用することができる第１のチャネル推定の生成を高速化することができる。このように長さ５１２のチャネル観察結果に変換することは、ｈ１０２４（ｎ）の第２の半分を第１の半分の上にエイリアスすること(aliasing)により行われる、つまり、０≦ｎ＜ＮＷ／２に対し
【数３８】
2008533867.tif 000041
【０１２８】
となる。  
３）式（６）で得られるような
【数３９】
2008533867.tif 000042
【０１２９】
は、チャネル推定に関して係数
【数４０】
2008533867.tif 000043
【０１３０】
によりスケールアップされる。したがって、最後のステップは、適切な係数：
【数４１】
2008533867.tif 000044
【０１３１】
によりチャネル推定をスケーリングすることである。
【０１３２】
データモード時間トラッキング
データモード時間トラッキング（ＤＭＴＴ）において、その問題は、タイミング補正がチャネル推定に基づいて実行でき、それらチャネル推定がＦＤＭパイロットを使用して得られるだけである、という点で類似している。チャネル推定に基づいてタイミング補正（または上述のようなタイミングオフセット）を求めるアルゴリズムは、一実施形態ではかなり類似している可能性がある。この場合、ＦＴＡに使用されるハードウェアの大半は、ＤＭＴＴの目的でのみ再利用されることができる。
【０１３３】
ＦＴＡモードのＴＤＭパイロット２に基づくチャネル推定は、一実施形態では、ＤＭＴＴのチャネル推定（例えば、長さ１０２４タップ）よりも長い（例えば、長さ２０４８タップ）。例えば、チャネルが５１２タップよりも長いが１０２４タップよりも短いときに、チャネル推定は長いほど、ＯＦＤＭ記号タイミングの曖昧さを解決するのを助けることができる。５１２タップよりも長いチャネル応答の場合、ＤＭＴＴは長さ１０２４のチャネル推定に関して実行されるため、潜在的に、いくつかのＤＭＴＴアルゴリズムに関する問題が生じる可能性がある。しかし、ＦＴＡモードのＴＤＭパイロット−２ベースのチャネル推定は、一実施形態では２倍の長さであり、これにより、最大長さ１０２４タップまでのチャネルの位置をユニークに解決することができる。
【０１３４】
ＴＤＭパイロット２が少なくともスーパーフレーム毎に伝送される場合、ＴＤＭパイロット２は、受信機によりＮのスーパーフレームで１回、周期的に取得され、これにより、いくつかの実施形態における潜在的なタイミングの曖昧さを解決することができる。Ｎは、プログラム可能であり、遅延拡散または他の因子(factors)に基づいて変更することも可能である。補正を進行中のＤＭＴＴプロセスに適用するために、Ｎ番目のスーパーフレーム毎にＦＴＡプロセスが実行される。
【０１３５】
次に図１８を参照すると、受信機のタイミングを受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステム１８００が開示されている。ＯＦＤＭシステムは、第１のタイミング取得を実行するための手段１８０４、第２のタイミング取得を実行するための手段１８０８、およびＤＦＴコレクションウィンドウ位置を調節するための手段１８２０を備える。第１のタイミング取得を第１の受信されたＴＤＭパイロットを使って実行するための手段は、受信されたＯＦＤＭ信号の粗タイミング推定を決定する。第２のタイミング取得を第２のＴＤＭパイロットを使って実行するための手段は、受信されたＯＦＤＭ信号の精細タイミング推定を決定する。第１のＴＤＭパイロットは、第２のＴＤＭパイロットの前に受信され、精細タイミング推定は、粗タイミング推定を精密化したものである。第２のタイミング取得を実行するための手段は、決定するための手段１８１６および検出するための手段１８１２を含む。複数の開始位置について検出ウィンドウ内で複数のチャネルタップの累積エネルギーを決定するための手段は、累積エネルギー曲線を形成する。検出するための手段は、累積エネルギー曲線の後縁を見出す。後続のＯＦＤＭ記号に関するＦＴコレクションウィンドウ位置を調節するための手段は、第２のタイミング取得を実行するための手段からの結果に従って実行される。
【０１３６】
図１９を参照すると、受信機のタイミングを受信されたＯＦＤＭ信号に同期させるプロセス１９００の一実施形態が開示されている。第１のタイミング取得は、第１の受信されたＴＤＭパイロットを使って実行され、ブロック１９０４内の受信されたＯＦＤＭ信号の粗タイミング推定を決定する。第２のタイミング取得は、ブロック１９０６内の第２のＴＤＭパイロットを使って実行され、これにより、受信されたＯＦＤＭ信号のＯＦＤＭ記号に対する精細タイミング推定を決定する。第２のタイミング取得ブロック１９０６では、検出ウィンドウにわたるチャネルタップの累積エネルギーは、ブロック１９０８内で決定され、累積エネルギー曲線の後縁は、ブロック１９１２で検出される。ブロック１９１６では、後続のＯＦＤＭ記号に対するＦＴコレクションウィンドウ位置は、後縁および／または前縁情報に関する情報に従って調整される。
【０１３７】
本明細書で説明されている同期技術は、さまざまな手段により実装することができる。例えば、これらの技術は、ハードウェア、ソフトウェア、またはハードウェアとソフトウェアとの組合せで実装することができる。ハードウェア実装では、同期をサポートするために使用される基地局の処理ニット（例えば、ＴＸデータおよびパイロットプロセッサ１２０）は、１つまたは複数の特定用途向け集積回路（ＡＳＩＣｓ）、デジタル信号プロセッサ（ＤＳＰｓ）、デジタル信号処理デバイス（ＤＳＰＤｓ）、プログラマブルロジック(logic)デバイス（ＰＬＤｓ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡｓ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で説明されている機能を実行するように設計されている他の電子ユニット、またはこれらの組合せ内に実装することができる。同期を実行するために使用される無線受信機側の処理ユニット（例えば、ＳＣＥＵ  １８０）も、1つまたは複数のＡＳＩＣｓ、ＤＳＰｓなどの中に実装することができる。
【０１３８】
ソフトウェア実装では、同期技術は、本明細書で説明されている機能を実行するモジュール（例えば、プロシージャ、関数など）で実装することができる。ソフトウェアのコードは、メモリユニット（例えば、図１のメモリユニット１９２）に格納され、プロセッサ（例えば、コントローラ１９０）により実行されることができる。メモリユニットは、プロセッサ内に、またはプロセッサの外部に実装することができる。
【０１３９】
本開示の原理は、特定の装置および方法に関して上で説明されたが、この説明は一例としてのみなされており、本発明の範囲に関する制限としてなされてはいないことは明確に理解されるであろう。
【図面の簡単な説明】
【０１４０】
【図１】直交周波数分割多重（ＯＦＤＭ）システム内の基地局および無線受信機の一実施形態のブロック図。
【図２Ａ】ＯＦＤＭシステムのスーパーフレーム構造のいくつかの実施形態のブロック図。
【図２Ｂ】ＯＦＤＭシステムのスーパーフレーム構造のいくつかの実施形態のブロック図。
【図３】時分割多重（ＴＤＭ）パイロット２の周波数領域表現の一実施形態の概略図。
【図４】送信（ＴＸ）データおよびパイロットプロセッサの一実施形態のブロック図。
【図５】ＯＦＤＭ変調器の一実施形態のブロック図。
【図６】ＴＤＭパイロット２の時間領域表現の一実施形態の概略図。
【図７】同期およびチャネル推定ユニットの一実施形態のブロック図。
【図８】精細タイミング取得（ＦＴＡ）に使用される演算の時系列の実施形態の概略図。
【図９】記号タイミング検出器の一実施形態のブロック図。
【図１０Ａ】パイロット−２のＯＦＤＭ記号の処理を示す概略図。
【図１０Ｂ】パイロット−２のＯＦＤＭ記号の処理を示す概略図。
【図１１】ＴＤＭおよびＦＤＭパイロットを使うパイロット伝送方式の一実施形態の概略図。
【図１２】パイロット記号の変調を取り除くためのロジックの一実施形態のブロック図。
【図１３】タイミング同期のためのノルム演算の実装の一実施形態のブロック図。
【図１４】ＦＴＡにおけるＦＡＰ検出の第１の位相の固定小数点実装の一実施形態のブロック図。
【図１５】ＦＡＰ検出アルゴリズムに関する３つの位相を示すプロセスの一実施形態のフロー図。
【図１６】ＦＡＰ検出の位相３における更新ステップの一実施形態のブロック図。
【図１７】データモード時間トラッキング（ＤＭＴＴ）を初期化する一実施形態のブロック図。
【図１８】受信機のタイミングを受信されたＯＦＤＭ信号に同期させるＯＦＤＭシステムの一実施形態のブロック図。
【図１９】受信機のタイミングを受信されたＯＦＤＭ信号に同期させるプロセスの一実施形態のフロー図である。
【図１】
2008533867.tif 000045
【図２Ａ】
2008533867.tif 000046
【図２Ｂ】
2008533867.tif 000047
【図３】
2008533867.tif 000048
【図４】
2008533867.tif 000049
【図５】
2008533867.tif 000050
【図６】
2008533867.tif 000051
【図７】
2008533867.tif 000052
【図８】
2008533867.tif 000053
【図９】
2008533867.tif 000054
【図１０Ａ】
2008533867.tif 000055
【図１０Ｂ】
2008533867.tif 000056
【図１１】
2008533867.tif 000057
【図１２】
2008533867.tif 000058
【図１３】
2008533867.tif 000059
【図１４】
2008533867.tif 000060
【図１５】
2008533867.tif 000061
【図１６】
2008533867.tif 000062
【図１７】
2008533867.tif 000063
【図１８】
2008533867.tif 000064
【図１９】
2008533867.tif 000065
【国際調査報告】
2008533867.tif 000066
2008533867.tif 000067