(57)【要約】【課題】  ＯＦＤＭ信号の復号時に、フレーム及び周波数の同期が必要である。本発明は、従来技術に比較して極めて低い誤り率を導く高精度のフレーム及び周波数同期を可能にする。【解決手段】  ＯＦＤＭ信号を処理する本発明の方法は基準パイロットパターンと受信された受信パイロットパターン間のそれぞれの配列に対するメトリック値（Λ）の最大値を決定するステップと、それぞれの最大化配列を決定し、ＯＦＤＭ信号のフレーム同期及び／又は周波数同期化（Ｓ８）のための最大整数周波数オフセット（ｆＩ＾）及び最大時間オフセット（Ｔｓｙ＾）を決定するステップ（Ｓ７）とからなり、メトリック値（Λ）の計算は基準パイロットセルの対（Ｐ，（ｋ，ｌ）；Ｐ（ｋ，ｌ＋ＮＩ））の評価に基づき、対（Ｐ，（ｋ，ｌ）；Ｐ（ｋ，ｌ＋ＮＩ））の構成要素は同じ個別の周波数（ｋ）と異なる個別の時間（ｌ）とに対応し、且つ個別の周波数（ｋ）及び個別の時間（ｌ）に関し対応する受信セルの信号（Ｒ（ｋ，ｌ），Ｒ（ｋ，１＋Ｎｌ））とに基づくことを特徴とする。【選択図】図１
2005065299.tif 000002
【特許請求の範囲】
【請求項１】
直交周波数分割多重信号の処理方法において、
受信セルのそれぞれは受信パイロットセル又は受信データセルであって、該受信パイロットセルは直交周波数分割多重信号のフレームの受信パイロットパターンに対応し、それぞれが個別の周波数及び個別の時間に対応する受信セルからなる直交周波数分割多重信号を受信する受信ステップと、
それぞれが個別の周波数及び個別の時間に対応する基準パイロットセルの基準パイロットパターンを提供及び／又は生成するステップと、
各配列が上記受信パイロットパターンと上記基準パイロットパターン間の整数周波数オフセットすなわち仮の整数周波数オフセットと、整数時間オフセットすなわち仮の整数時間オフセットに対応し、該受信パイロットパターンと該基準パイロットパターン間の少なくとも１つの配列を生成するステップと、
上記少なくとも１つ以上の配列の各配列に対するメトリック値を計算するステップと、
上記メトリック値の最大値とそれぞれの最大化配列を決定するステップと、
上記最大化配列の整数周波数オフセットと整数時間オフセットに対応する最大整数周波数オフセットと最大整数時間オフセットとを決定するステップと、
上記直交周波数分割多重信号の周波数オフセット補償及び／又は時間オフセット補償のために上記最大整数周波数オフセット及び／又は上記最大整数時間オフセットを使用するステップとを有し、
上記メトリック値の計算は、基準パイロット集合の少なくとも２つの構成要素が同じ個別の周波数且つ異なる個別の時間に対応する該基準パイロットセル集合の評価に基づくとともに、上記個別の周波数及び個別の時間に関して対応する受信セルの信号に基づくことを特徴とする直交周波数分割多重信号の処理方法。
【請求項２】
残余の微小周波数誤差を計算し、該残余の微小周波数誤差が上記メトリック値に基づくことを特徴とする請求項１に記載の直交周波数分割多重信号の処理方法。
【請求項３】
上記残余の微小周波数誤差を時間領域における周波数オフセット補償の調整に用いることを特徴とする請求項２に記載の直交周波数分割多重信号の処理方法。
【請求項４】
上記残余の微小周波数誤差の計算は、式
【数１】
2005065299.tif 000023
（ここで、上記Λは上記メトリック値を表し、上記Ｔｓは上記直交周波数分割多重信号のシンボルの時間長を表し、上記Ｎｌは所定のパイロットセルの時間差すなわち上記基準パイロットパターンの時間方向における２つの隣接する基準パイロットセル間の時間間隔を表し、上記ｆＩ＾は上記整数周波数オフセットを表し、上記Ｔｇは上記直交周波数分割多重信号のガードインターバルの時間長を表し、上記Ｔｕは上記直交周波数分割多重信号の有効部分の時間長を表し、上記∠｛ｚ｝は複素数ｚの角度を表す）に基づくことを特徴とする請求項２又は３に記載の直交周波数分割多重信号の処理方法。
【請求項５】
上記集合は、上記基準パイロットセルの対集合であり、該対集合の要素は、同じ個別の周波数且つ異なる個別の時間に対応することを特徴とする請求項１乃至４のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項６】
上記対集合の第１及び第２の構成要素は、いずれの場合にも、所定のパイロットセル時間間隔で分離されていることを特徴とする請求項１乃至５のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項７】
それぞれが個別の周波数及び個別の時間に対応する受信セルからなる伝送された直交周波数分割多重信号であって、該受信セルのそれぞれは受信パイロットセル又は受信データセルであり、該受信パイロットセルは直交周波数分割多重信号のフレームの受信パイロットパターンに対応する基準セル又はパイロットとも呼ばれる直交周波数分割多重信号を受信するステップと、
上記個別の周波数及び個別の時間に対応する基準パイロットセルの基準パイロットパターンを提供及び／又は生成するステップと、
整数周波数オフセット及び整数時間オフセットを受信、提供及び／又は計算するステップと、
上記受信パイロットパターン及び上記基準パイロットパターンに基づき、該受信パイロットパターンと該基準パイロットパターン間の上記整数周波数オフセット及び上記整数時間オフセットとに依存するメトリック値を受信、提供及び／又は計算するステップと、
残余の微小周波数誤差を計算するステップとを有し、
上記微小周波数誤差の計算は、上記メトリック値に基づくことを特徴とする直交周波数分割多重信号の処理方法。
【請求項８】
上記残余の微小周波数誤差を時間領域における周波数オフセット補償の調整に用いることを特徴とする請求項７に記載の直交周波数分割多重信号の処理方法。
【請求項９】
上記残余の微小周波数誤差の計算は、式
【数２】
2005065299.tif 000024
（ここで、上記Λは上記メトリック値を表し、上記Ｔｓは上記直交周波数分割多重信号のシンボルの時間長を表し、上記Ｎｌは所定のパイロットセルの時間差すなわち上記基準パイロットパターンの時間方向における２つの隣接する基準パイロットセル間の時間間隔を表し、上記ｆＩ＾は上記整数周波数オフセットを表し、上記Ｔｇは上記直交周波数分割多重信号のガードインターバルの時間長を表し、上記Ｔｕは上記直交周波数分割多重信号の有効部分の時間長を表し、上記∠｛ｚ｝は複素数ｚの角度を表す）に基づくことを特徴とする請求項７又は８に記載の直交周波数分割多重信号の処理方法。
【請求項１０】
上記メトリック値の計算は、相関法に基づくことを特徴とする請求項７乃至９のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項１１】
上記メトリック値の計算は、上記受信セルの対応する信号及び／又はその共役複素数の積に基づくことを特徴とする請求項７乃至１０のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項１２】
上記メトリック値の計算は、グループの基準パイロットセル間の位相差の指数値乗積に基づくことを特徴とする請求項７乃至１１のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項１３】
上記メトリック値の計算は、上記基準パイロットパターン内の基準パイロットセルの少なくとも２つのグループを加算する処理に基づくことを特徴とする請求項７乃至１２のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項１４】
上記メトリック値の計算は、上記基準パイロットパターン内で選択された基準パイロットセルのある選択基準により選択されたグループの加算処理に基づくことを特徴とする請求項７乃至１３のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項１５】
上記選択基準は、ある個別の時間前に受信されている受信セルに対応する、上記基準パイロットパターンの基準パイロットセルを含むグループだけを確実に選択することを特徴とする請求項１４に記載の直交周波数分割多重信号の処理方法。
【請求項１６】
上記選択基準は、伝送経路が良好な伝送特性を有する個別の周波数による受信セルに対応する、上記基準パイロットパターンの基準パイロットセルを含むグループだけを確実に選択できるようにすることを特徴とする請求項１４又は１５に記載の直交周波数分割多重信号の処理方法。
【請求項１７】
上記メトリック値の計算は、上記基準パイロットパターン内の基準パイロットセルの全てのグループに対する加算処理に基づくことを特徴とする請求項の７乃至１６いずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項１８】
上記メトリック値は、式
【数３】
2005065299.tif 000025
（ここで、上記Ｒ（ｋ，ｌ）は個別の周波数ｋ及び個別の時間ｌにおける上記受信セルの信号を表し、上記Ｒ＊（ｋ，ｌ＋Ｎ１）は個別の周波数ｋ及び個別の時間（ｌ＋Ｎ１）における上記受信セルの信号に対応した共役複素数信号を表し、上記Ｐ（ｋ，ｌ）は上記個別の周波数ｋ及び個別の時間ｌにおける上記基準パイロットセルの信号を表し、上記Ｐ（ｋ，１＋Ｎ１）は上記個別の周波数ｋ及び個別の時間（ｌ＋Ｎ１）における上記基準パイロットセルの信号を表し、上記Γは該基準パイロットパターンの全ての個別の周波数及び全ての個別の時間の対（ｋ，ｌ）集合であり、上記∠｛ｚ｝は複素数ｚの角を表し、上記Ｎ１は所定のパイロットセル時間差を表す）で計算されることを特徴とする請求項７乃至１７のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項１９】
上記メトリック値は、式
【数４】
2005065299.tif 000026
（ここで、上記Ｒ（ｋ，ｌ）は個別の周波数ｋ及び個別の時間ｌにおける上記受信セルの信号を表し、上記Ｒ＊（ｋ，ｌ＋Ｎ１）は個別の周波数ｋ及び個別の時間（ｌ＋Ｎ１）における上記受信セルの信号に対応した共役複素数信号を表し、上記Ｐ（ｋ，ｌ）は上記個別の周波数ｋ及び個別の時間ｌにおける上記基準パイロットセルの信号を表し、上記Ｐ（ｋ，ｌ＋Ｎ１）は上記個別の周波数ｋ及び個別の時間（ｌ＋Ｎ１）における上記基準パイロットセルの信号を表し、上記Γは該基準パイロットパターンの全ての個別の周波数及び全ての個別の時間の対（ｋ，ｌ）集合であり、上記∠｛ｚ｝は複素数ｚの角を表し、上記Ｎｌは所定のパイロットセル時間差を表し、上記ｘは上記受信パイロットパターンと基準パイロットパターン間の上記整数周波数オフセットを表し、上記ｙは該受信パイロットパターンと該基準パイロットパターンとの間の上記整数時間オフセットを表し、modはモジュロ演算を表す）で計算されることを特徴とする請求項７乃至１７のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項２０】
上記受信直交周波数分割多重信号は、前処理法にかけられ、そこで微小部分の微小周波数オフセットと微小部分の微小時間オフセットとが決定されることを特徴とする請求項７乃至１９のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項２１】
上記前処理法は、上記受信直交周波数分割多重信号の時間領域における自己相関に基づくことを特徴とする請求項７乃至２１のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項２２】
上記受信パイロットセルは、増幅されたパイロットセルに対応することを特徴とする請求項７乃至２１のいずれか１項に記載の直交周波数分割多重信号の処理方法。
【請求項２３】
請求項の１乃至２２のいずれか１項に記載の直交周波数分割多重信号の処理方法又はステップを、デジタルラジオモンディアル（ＤＲＭ）標準、地上デジタルビデオ放送（ＤＶＢ−Ｔ）標準、地上統合サービスデジタルビデオ放送（ＩＳＤＢ−Ｔ）標準等に従ってそのステップを実行あるいは実現可能な受信機。
【請求項２４】
上記請求項の１乃至２２のいずれか１項に記載の直交周波数分割多重信号の処理方法又はそのステップを実行又は実現可能な信号処理システム。
【請求項２５】
特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレー（ＦＰＧＡ）等で構成される、又は基づくことを特徴する請求項２４に記載の信号処理システム。
【請求項２６】
計算機、デジタルシグナルプロセッサ等で実行された場合に、請求項の１乃至２２のいずれか１項に記載の直交周波数分割多重信号の処理方法を実行、又は実現可能な計算機プログラム手段からなる計算機プログラム製品。
【請求項２７】
請求項２６に記載の計算機プログラム製品からなる計算機で読取可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、直交周波数分割多重（以下ＯＦＤＭと略す）信号の処理方法に関する。
【背景技術】
【０００２】
ＯＦＤＭ技術は、多数伝送経路障害に対処する効率的な伝送技術である。ガードインターバルをＯＦＤＭシンボル間に挿入することにより、符号間干渉（inter symbol interference：ＩＳＩ）が軽減できる。とはいえ、過酷な伝送経路内でＯＦＤＭシステムの良好な性能を発揮させるためには、しっかりした時間及び周波数同期が必要になる。多くのＯＦＤＭシステムに対する伝送は、幾つかのＯＦＤＭシンボルからなるＯＦＤＭフレームで構成される。したがって、しっかりしたＯＦＤＭフレーム同期方法も必要になる。
【０００３】
ガードインターバルあるいはその一部とＯＦＤＭシンボルの最後のそれらに対応する部分との相関を計算することにより、微小時間オフセットが判定できる。同じ方法を使って、微小周波数オフセットの推定値が計算できる。微小時間オフセットと微小周波数オフセットの判定後に高速フーリエ変換（以下ＦＦＴと略す）ウィンドが決められ、ＦＦＴを実行する。ＦＦＴの結果は受信セルである（以下を参照）。しかし、この前処理法の後で、複数の多重副搬送波間隔の粗い周波数オフセット及び１伝送フレームすなわち１ＯＦＤＭフレームの始まりを判定する必要がある。多重副搬送波間隔における粗い周波数オフセットは整数周波数オフセットと呼ぶこともでき、その整数周波数オフセットの用語はＯＦＤＭシンボルの時間単位における時間オフセットを記述するために使うことができる。
【０００４】
整数周波数オフセット及び整数時間オフセットが決定された後、ＯＦＤＭ信号の周波数オフセット補償及び時間オフセット補償が実行される。
【０００５】
整数周波数オフセット及び整数時間オフセットの判定誤差率は、ＯＦＤＭ受信機の性能、すなわちＯＦＤＭ受信機の同期信頼性に強い影響を与える。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の基本的な目的は、ＯＦＤＭ受信機の同期性能を改善するＯＦＤＭ信号処理方法を提供することである。
【課題を解決するための手段】
【０００７】
この目的を達成するために、本発明は、直交周波数分割多重（ＯＦＤＭ）信号の処理方法を提供する。更に、それぞれ定義された受信機、信号処理システム、計算機プログラム製品、及び計算機読取可能な記憶媒体を提供する。その他の特徴及び好ましい実施態様は、それぞれの特許請求項及び／又は以下の記述においてそれぞれ定義される。
【０００８】
本発明におけるＯＦＤＭ信号の処理方法は、受信セルのそれぞれは受信パイロットセルあるいは受信データセルであって、受信パイロットセルはＯＦＤＭフレームの受信パイロットパターンに対応し、それぞれが個別の周波数及び個別の時間に対応する受信セルからなるＯＦＤＭ信号を受信する受信ステップと、それぞれが個別の周波数及び個別の時間に対応する基準パイロットセルの基準パイロットパターンを提供及び／又は生成するステップと、各配列が受信パイロットパターンと基準パイロットパターン間の整数周波数オフセットすなわち仮の整数周波数オフセットと、整数時間オフセットすなわち仮の整数時間オフセットに対応し、受信パイロットパターンと基準パイロットパターン間の少なくとも１つの配列を生成するステップと、少なくとも１つ以上の配列の各配列に対するメトリック値を計算するステップと、メトリック値の最大値とそれぞれの最大化配列を決定するステップと、その最大化配列の整数周波数オフセットと整数時間オフセットに対応する最大整数周波数オフセット及び最大整数時間オフセットとを決定するステップと、ＯＦＤＭ信号の周波数オフセット補償及び／又は時間オフセット補償のために最大整数周波数オフセット及び／又は最大整数時間オフセットを使用するステップとを有する。メトリック値の計算は、基準パイロット集合の少なくとも２つの構成要素が同じ個別の周波数且つ異なる個別の時間に対応するパイロットセル集合の評価に基づくとともに、個別の周波数及び個別の時間に関して対応する受信セルの信号に基づくものである。ここで、ＯＦＤＭ信号は時間領域において受信されるものとする。次に、Ａ／Ｄ変換器によって、受信ＯＦＤＭ信号からサンプルを生成する。その後、ＯＦＤＭ信号に含まれたガードインターバル又はその一部の時間領域における相関を調べ、微小時間オフセット及び微小周波数オフセットが判定される。次に、その判定された微小周波数オフセットに基づき、その微小周波数オフセットの補正がなされる。すなわち、時間領域における周波数オフセット補償が行われる。次に、その判定された微小時間オフセットを用いて高速フーリエ変換（ＦＦＴ）ウィンドウを配置し、ＦＦＴを実行する。ＦＦＴの結果は受信セルである。
【０００９】
ＯＦＤＭフレームの受信パイロットパターンは、送信されたＯＦＤＭフレームの送信パイロットパターンに対応する。これは、その送信パイロットパターンがＯＦＤＭ信号を送信した送信側で生成されたことを意味する。したがって、送信ＯＦＤＭフレームの送信されたパイロットパターンのパイロットセルは、例えば振幅や位相に関して予め決められた所定の特徴的な特性を持つ。送信されたパイロットセルの位相は、擬似ランダムに分布し、その位相及び／又は振幅は、１ＯＦＤＭフレーム終了毎に繰り返す。したがって、そのパイロットセルは、ＯＦＤＭフレームの長さの周期を持つ。基準セル又はパイロットとも呼ばれるそのパイロットセルは、時間周波数パターン全体に分散されて、受信側により伝送経路の応答を推定するために使用される。これは、コヒーレントＯＦＤＭ系の場合、すなわちコヒーレント復調が行われる場合には、パイロットセルは既にＯＦＤＭ信号に含まれているので、本発明では追加費用が発生しないことを意味する。パイロットパターンに関しては、パイロットパターン内でパイロットセルは、所定のパイロットセル周波数間隔と所定のパイロットセル時間間隔を持って発生するものとする。所定のパイロットセル周波数間隔とは、１つのＯＦＤＭシンボル内の２つの隣接する、すなわち２つの連続するパイロットセルの周波数方向における間隔である。所定のパイロットセル時間間隔とは、異なるＯＦＤＭシンボル内であるが同じ周波数である２つの隣接する、すなわち２つの連続するパイロットセル間の時間方向における間隔である。特に規定しない限り、周波数はここでは常に個別の周波数であり、時間は常に個別の時間であるものとする。したがって、ある与えられた周波数及びある与えられた時間は、データセル又はパイロットセルであり得るセルの時間周波数パターンにおける１つのセルの位置を決定する。
【００１０】
上述の定義した方法に関しては、受信パイロットパターンと基準パイロットパターン間の１つの配列の生成は、受信パイロットパターンと基準パイロットパターン間における相対的なシフトとも見なせることに留意すべきである。したがって、基準パイロットパターンは、送信されたパイロットパターンに対応する。そのＯＦＤＭ信号の受信側は、基準パイロットパターンを発生するための全ての関連データが送信されたパイロットパターンと同じであることを承知している。相対的なシフトとは、受信パイロットパターンがシフトされているか、あるいは基準パイロットパターンがシフトされているかを意味する。基準パイロットパターンは、受信セル上を移行するステンシルであると見なしてもよい。ある与えられた配列において、基準パイロットパターンのパイロットセルが、受信データセルと重なる、すなわち一緒になる、すなわち同じ時間周波数値を有することは可能である。送信されたパイロットパターンと基準パイロットパターンとは同じであるから、この場合、基準パイロットパターンの全てのパイロットセルは受信データセルと重なる。ところで、それはシフト中において、すなわち１つの配列内で基準パイロットパターンの１パイロットセルが１受信パイロットセルと一致する、すなわち重なることでもある。この場合、基準パイロットパターンの全てのパイロットセルは受信パイロットセルと重なる。
【００１１】
好ましくは、本発明のＯＦＤＭ信号の処理方法の範囲において、残余の微小周波数誤差が計算される。したがって、残余の微小周波数誤差の計算は、メトリック値に基づいて行われる。メトリック値の計算は基準パイロットセルの集合とそれに対応する受信セルの信号とに基づくので、残余の微小周波数誤差は極めて正確に計算できる。これは、主としてメトリック値が１つ以上のパイロットセルに依存するという事実による。言い換えれば、残余の微小周波数誤差の推定、すなわち計算は、その計算が複数のパイロットセルに基づくために、より正確になる。
【００１２】
更に、残余の微小周波数誤差は時間領域における周波数オフセット補償の調整に用いることができる。
【００１３】
残余の微小周波数誤差及び／又は整数周波数オフセットがゼロでない場合には、メトリック値は複素数になることにも注意すべきである。言い換えれば、メトリック値が複素数の場合、残余の微小周波数誤差は、メトリック値の位相情報を用いて評価できる。
【００１４】
好ましい実施態様において、残余の微小周波数誤差の計算は、以下の式に基づいて行われる。
【００１５】
【数１】
2005065299.tif 000003
【００１６】
ここで、Λはメトリック値を表し、ＴｓはＯＦＤＭシンボルの時間長を表し、Ｎｌは所定のパイロットセルの時間差を指すが、これは基準パイロットパターンの時間方向における２つの隣接する基準パイロットセル間の時間間隔を表す。ｆＩ＾（＾はｆＩのハットを表す）は整数周波数オフセットを表す。ＴｇはＯＦＤＭ信号のガードインターバルの時間長を指す。ＴｕはＯＦＤＭ信号の有効部分の時間長を指す。∠｛ｚ｝は複素数ｚの角度を指す。
【００１７】
好ましくは、集合は基準パイロットセルの対集合であり、対の要素は同じ個別の周波数且つ異なる個別の時間に対応する。言い換えれば、１つの集合は、好ましくは基準パイロットパターンの２つの基準パイロットセルを含み、その２つの基準パイロットセルは同じ個別の周波数と異なる個別の時間とに対応する。
【００１８】
好ましくは、対のその第１及び第２の構成要素は、いずれの場合にも、所定のパイロットセル時間間隔で分離されている。言い換えれば、一対の基準パイロットセルは、基準パイロットパターン内の時間方向において隣接する、すなわち連続する２つのパイロットセルに対応する。
【００１９】
上述のように、メトリック値の計算は、好ましくは対の基準パイロットセルの評価とそれに対応する受信セルの信号とに基づいて行われる。これは、メトリック値の計算に際し、基準パイロットパターンの２つの基準パイロットセルとそれに対応する受信セルの信号とが（この信号は１つの配列内でシフト時にその基準パイロットセルと一致する）使用されることを意味する。２つの選択された基準パイロットセル、すなわち一対の基準パイロットセルは、同じ周波数と異なる時間とに対応する。メトリック値の計算が相関に基づくものとすれば（以下の説明を参照）、本発明の技術的な思想は、受信信号と、時間方向における既知のパイロット振幅及び位相との相関関係として説明できる。時間方向におけるチャンネルの変動、例えばパイロットセルの間隔に関するＤＲＭにおけるチャンネルの変動は、一般に周波数方向におけるチャンネルの変動に比べ非常に小さいので、時間方向における相関の方がはるかにしっかりした結果が得られる。後述のように、同期誤りの確率は、耐フェージング伝送経路上を信号が伝送されるとき、１００倍もの率で減少する。
【００２０】
本発明は、更にＯＦＤＭ（直交周波数分割多重）信号の第２の処理方法を提供する。その方法は、ＯＦＤＭ信号を受信するステップ、すなわちそれぞれが個別の周波数及び個別の時間に対応する受信セルからなる伝送されたＯＦＤＭ信号を受信するステップ（ここで、受信セルのそれぞれは受信パイロットセル又は受信データセルであり、受信パイロットセルはまたＯＦＤＭフレームの受信パイロットパターンに対応する基準セル又はパイロットとも呼ばれる）と、個別の周波数及び個別の時間に対応する基準パイロットセルの基準パイロットパターンを提供及び／又は生成するステップと、整数周波数オフセット及び整数時間オフセットを受信、提供及び／又は計算するステップと、受信パイロットパターン及び基準パイロットパターンに基づき、メトリック値を受信、提供及び／又は計算するステップ（ここで、メトリック値は受信パイロットパターンと基準パイロットパターン間の整数周波数オフセット及び整数時間オフセットとに依存する）と、残余の微小周波数誤差を計算するステップとを有する。微小周波数誤差の計算は、メトリック値に基づくものである。この第２のＯＦＤＭ信号の処理方法に関して、メトリック値は、複数の配列に対して計算する必要はない。その代わりに、整数周波数オフセット及び整数時間オフセットに対応する１つの配列に対してだけ計算される。この整数周波数オフセット及び整数時間オフセットは、上述の定義した第１のＯＦＤＭ信号の処理方法、あるいは他の従来技術の方法により計算してもよい。
【００２１】
第２のＯＦＤＭ信号の処理方法において、残余の微小周波数誤差は、上述のように時間領域における周波数オフセット補償の調整に用いられる。これは、残余微小周波数誤差が時間領域において、すなわちＦＦＴが実行される前に時間領域における周波数オフセット補償を改善するために使われることを意味する。
【００２２】
更に、第２のＯＦＤＭ信号の処理方法において、残余微小周波数誤差及び／又は整数周波数オフセットがゼロに等しくない場合には、メトリック値は好ましくは複素数である。言い換えれば、残余微小周波数誤差は、メトリック値の位相情報を使って推定される。
【００２３】
第２のＯＦＤＭ信号の処理方法の好ましい実施例において、残余の微小周波数誤差の計算は、次式に基づいて行われる。
【００２４】
【数２】
2005065299.tif 000004
【００２５】
ここで、Λはメトリック値を表し、ＴｓはＯＦＤＭシンボルの時間長を表し、Ｎｌは所定のパイロットセル時間差を指すが、これは、基準パイロットパターンの時間方向における２つの隣接する基準パイロットセル間の時間間隔を表す。ｆＩ＾は整数周波数オフセットを表す。ＴｇはＯＦＤＭシンボルのガードインターバルの時間長を指す。ＴｕはＯＦＤＭシンボルの有効部分の時間長を指す。∠｛ｚ｝は複素数ｚの偏角、すなわち角度を表す。
【００２６】
好ましくは、メトリック値の計算は、相関法に基づいて行われる。したがって、その相関は、周波数領域において、受信セルについて、すなわち受信セルの対応する信号について、且つ基準パイロットセルに基づき実施される。
【００２７】
更に、メトリック値の計算は、受信セルの対応する信号及び／又はその共役複素数の積に基づいて行われる。共役複素数の使用はメトリック値の実数値を確定する。
【００２８】
また、メトリック値の計算は、グループの基準パイロットセル間の位相差の指数値乗積に基づくことができる。上述のように、好ましくは、グループは２つの基準パイロットセルからなり、メトリック値の計算は、これら２つの基準パイロットセル間の位相差の指数値乗積に基づいて行われる。
【００２９】
更に、メトリック値の計算は、好ましくは、基準パイロットパターン内の基準パイロットセルの少なくとも２つのグループを加算する処理に基づいて行われる。その計算が相関法に基づく場合、これは少なくとも２つの相関結果が加算されてメトリック値が得られることを意味する。
【００３０】
更に、メトリック値の計算は、基準パイロットパターン内で選択された基準パイロットセルのグループ（ある選択基準により選択されたグループ）の加算処理に基づいてもよい。
【００３１】
それにより、選択基準は、例えば、ある個別の時間前に受信されている受信セルに対応する基準パイロットパターンの基準パイロットセルを含むグループだけを確実に選択する。これは、完全な基準パイロットパターンに対応する相関全体を計算する必要があるのではなく、選択された相関だけを計算すればよいという利点がある。それにより、必要とされるメモリも少なくなり、更に完全なＯＦＤＭフレームの受信まで待つ必要がないので、ＯＦＤＭ信号の同期がより高速に実行することができる。言い換えれば、メトリック値の計算は、完全なＯＦＤＭフレームが受信される前に開始することができる。
【００３２】
また、選択基準は、伝送経路が良好な伝送特性を有する個別の周波数による受信セルに対応する、基準パイロットパターンの基準パイロットセルを含むグループだけが確実に選択できるようにする。それにより、受信ＯＦＤＭ信号は、この伝送経路上を伝送されたものである。この選択基準により、その相関は、伝送経路に例えばフェージングや他の歪のない周波数における受信信号に対してのみ計算される。伝送経路に例えばフェージングが存在するような周波数の判定は、乱数選択によりなされる。これは、基準パイロットパターンの基準パイロットセルの異なるグループを生み出す異なる選択基準をランダムに選択して、最良の結果をもたらす選択基準が選ばれることを意味する。これは、伝送経路にフェージングが存在しない周波数における受信信号に対応するグループだけが選ばれた場合に、最良の結果が得られるとの前提に基づくものである。異なる重み付け係数を使って、受信セルのその対応する信号の影響に重み付けすることも有効である。それにより、フェージングの存在しない周波数に対応する受信セルのその対応する信号及び／又はその共役複素数の値は、他のフェージングが多い周波数を有する受信セルの対応する信号及び／又はその共役複素数の値よりも高く重み付けされる。
【００３３】
更に、メトリック値の計算は、基準パイロットパターン内の基準パイロットセルの全てのグループに対する加算処理に基づいてもよい。したがって、基準パイロットセルのグループは、その基準パイロットパターン全体をシフトすることにより基準パイロットパターンの全てのパイロットセルを網羅する、基準パイロットパターンの部分集合であると見なすことができる。メトリック計算を相関に基づいて行うときは、基準パイロットパターン内の基準パイロットセルの全ての対集合に対する加算処理は、一対の基準パイロットセルと、対応する受信セル、すなわちその一対のパイロットセルの位置と一致する受信セルの信号との間の相関の全ての寄与分を加算することであると見なしてよい。
【００３４】
メトリック値は次式（１）を用いて計算できる。
【００３５】
【数３】
2005065299.tif 000005
【００３６】
ここで、Ｒ（ｋ，ｌ）は個別の周波数ｋ及び個別の時間ｌにおける受信セルの信号を表す。Ｒ＊（ｋ，ｌ＋Ｎ１）は個別の周波数ｋ及び個別の時間（ｌ＋Ｎ１）における受信セルの信号を表す。すなわち、その受信セルの周波数は信号Ｒ（ｋ，ｌ）に対応する受信セルのそれと同じであるがその時間は信号Ｒ（ｋ，ｌ）に対応する受信セルに対するものとは異なる。Ｐ（ｋ，ｌ）は個別の周波数ｋ及び個別の時間ｌにおける基準パイロットセルの信号を表す。Ｐ（ｋ，１＋Ｎ１）は個別の周波数ｋ及び個別の時間（ｌ＋Ｎ１）における基準パイロットセルの信号を表す。すなわち、その基準パイロットセルの周波数は基準パイロットセルＰ（ｋ，ｌ）のそれとは同じでその時間は基準パイロットセルＰ（ｋ，ｌ）のそれとは異なる。Γは基準パイロットパターンの全ての個別の周波数及び全ての個別の時間の対（ｋ，ｌ）集合である。∠｛ｚ｝は複素数ｚの角を表す。Ｎ１は所定のパイロットセル時間差を表す。
【００３７】
式（１）において、受信セルＲ（ｋ，ｌ）の信号は。同じ個別の周波数ｋ及び同じ個別の時間ｌにおける受信パイロットセルＰ（ｋ，ｌ）信号と相関される。式（１）から分かるように、その計算は、一対の基準パイロットセル、すなわち基準パイロットパターン内の時間方向に隣接する基準パイロットセルＰ（ｋ，１＋Ｎ１）及びＰ（ｋ，ｌ）に基づき行われる。式（１）は、好ましくはｋの全ての可能な値、すなわち∀ｋ及び時間ｌ、ｌ∈｛０，１，・・・…，（Ｎｓｙ−１−Ｎ１）｝に対して評価される。
【００３８】
メトリック値は、次式（３）を使って計算してもよい。
【００３９】
【数４】
2005065299.tif 000006
【００４０】
式（３）において、Ｒ（ｋ，ｌ）は個別の周波数ｋ及び個別の時間ｌにおける受信セルの信号を表す。Ｒ＊（ｋ，ｌ＋Ｎ１）は個別の周波数ｋ及び個別の時間（ｌ＋Ｎ１）における受信セルの信号に対応する共役複素数信号を表す。Ｐ（ｋ，ｌ）は個別の周波数ｋ及び個別の時間ｌにおける基準パイロットセルの信号を表す。Ｐ（ｋ，ｌ＋Ｎ１）は個別の周波数ｋ及び個別の時間（ｌ＋Ｎ１）における基準パイロットセルの信号を表す。Γは基準パイロットパターンの全ての個別の周波数及び全ての個別の時間の対（ｋ，ｌ）集合である。∠｛ｚ｝は複素数ｚの角を表す。Ｎｌは所定のパイロットセル時間差を表す。ｘは受信パイロットパターン（ＲＥＣ−ＰＰ）と基準パイロットパターン（ＲＥＦ−ＰＰ）との間の整数周波数オフセットを表す。ｙは受信パイロットパターン（ＲＥＣ−ＰＰ）と基準パイロットパターン（ＲＥＦ−ＰＰ）との間の整数時間オフセットを表す。「mod」はモジュロ演算を表す。
【００４１】
式（３）は、式（１）からあるいはその逆に導出できることに注目すべきである。受信パイロットパターンと基準パイロットパターンとの間に整数周波数オフセット及び整数時間オフセットが存在しなければ、すなわちΛ＝Λ（ｘ＝０，ｙ＝０）であれば、式（１）は式（３）と等しい。
【００４２】
好ましい実施例において、受信ＯＦＤＭ信号は、前処理法にかけられ、そこで微小部分の微小周波数オフセットと微小部分の微小時間オフセットとが決定される。これは、同期捕捉、すなわち上述の定義したステップを実行するＯＦＤＭ系の同期化は、次の２つの部分に分割できることを意味する。第１に、微小部分の副搬送波間隔における周波数オフセット、すなわち微小周波数オフセットと、微小部分のシンボルタイミングにおける時間オフセット、すなわち微小時間オフセットとが時間領域において、すなわち高速フーリエ変換（ＦＦＴ）が実行される前に、推定される。その微小時間オフセット及び微小周波数オフセットは、時間領域における相関により決定される。微小時間オフセットは、ＦＦＴウィンドウを正しく位置づけるために用いられる。微小周波数オフセットは、時間領域における微小周波数オフセット補償に用いられる。次に、高速フーリエ変換を実施し、その結果が受信セルとなる。第２に、多重副搬送波間隔の周波数オフセット、すなわち整数周波数オフセットと、多重ＯＦＤＭシンボルのタイミングオフセット、すなわちＯＦＤＭフレーム開始を表す整数時間オフセットとが周波数領域において、すなわち後で推定される。
【００４３】
好ましくは、前処理法は、受信ＯＦＤＭ信号の時間領域における自己相関に基づいて行われる。それにより、ＯＦＤＭ信号のガードインターバルが評価される。
【００４４】
好ましくは、受信パイロットセルは増幅されたパイロットセルに対応する。これは、増幅係数、例えば√２が用いられることを意味する。増幅係数の使用により、その増幅されたパイロットセルは、データセルに比較してより高いエネルギを持つことができる効果がある。これにより、整数時間オフセットと整数周波数オフセットの検出が改善されることになる。相関の結果は高い方の値を採用するからである。
【発明の効果】
【００４５】
本発明の受信機は、上述の定義したＯＦＤＭ信号の処理方法を実行又は実現することができる。その受信機は、例えばデジタルラジオモンディアル（Digital Radio Mondiale：ＤＲＭ）受信機、地上デジタルビデオ放送（ＤＶＢ−Ｔ）受信機、地上統合サービスデジタルビデオ放送（ＩＳＤＢ−Ｔ）受信機等であってもよい。言い換えれば、上述の定義したＯＦＤＭ信号の処理方法は、ＤＶＢ−Ｔ及び／又はＩＳＤＢ−Ｔにおいて有利に利用することができる。一般的に、上述の定義したＯＦＤＭ信号の処理方法は、全てのコヒーレントＯＦＤＭ系において使用することができる。
【００４６】
本発明の信号処理システムは、上述の定義のようなＯＦＤＭ信号処理方法を実行又は実現可能である。
【００４７】
本発明の信号処理システムは、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレー（ＦＰＧＡ）等に基づいてもよい。
【発明を実施するための最良の形態】
【００４８】
本発明の計算機プログラム製品は、計算機、デジタルシグナルプロセッサ等で実行された場合に、上述の定義のＯＦＤＭ信号処理方法を実行、あるいは実現可能な計算機プログラム手段からなる。
【００４９】
本発明の計算機読取可能な記憶媒体は、上述の定義の計算機プログラム製品からなる。
【００５０】
本発明及びその詳細な特徴、効果を、例示的な実施例及び図面に基づき以下に説明する。
【００５１】
図１における受信ステップＳ１において、直交周波数分割多重（以下ＯＦＤＭと略す）信号が時間領域で受信される。続く前処理ステップ２において、ガードインターバルあるいはその一部と、ＯＦＤＭ信号に含まれるＯＦＤＭシンボルの最後のそれに対応する部分との相関が計算される。このようにして微小時間オフセットと微小周波数オフセットとが決定される。その微小周波数オフセットは、時間領域において、ＯＦＤＭ信号の微小周波数オフセットの補正、すなわち補償のために使われる。更に、前処理ステップＳ２において、決定された微小時間オフセットを使って高速フーリエ変換（以下ＦＦＴと略す）ウィンドウが配置され、ＦＦＴが行われる。そのＦＦＴの結果が受信セルであり、この受信セルは、受信パイロットセルＲＥＣ−ＰＣか、あるいは受信データセルＲＥＣ−ＤＣかである。この時点では未だ、どの受信セルが受信パイロットセルＲＥＣ−ＰＣであり、どの受信セルが受信データセルＲＥＣ−ＤＣであるかは不明である。
【００５２】
ところで、受信セル中には受信パイロットパターンＲＥＣ−ＰＰが含まれていることに注目すべきである。
【００５３】
基準パイロットパターン生成ステップＳ３において、基準パイロットパターンＲＥＣ−ＰＰが生成される。この基準パイロットパターンＲＥＣ−ＰＰは、ＯＦＤＭ信号の送信機側により送信された送信パイロットパターンＳ−ＰＰに対応している。
【００５４】
次の配列生成ステップＳ４において、受信パイロットパターンＲＥＣ−ＰＰ及び基準パイロットパターンＲＥＦ−ＰＰの配列ＸＹが、受信パイロットパターンＲＥＣ−ＰＰと基準パイロットパターンＲＥＦ−ＰＰ間の周波数方向におけるオフセットｘと、且つ受信パイロットパターンＲＥＣ−ＰＰと基準パイロットパターンＲＥＦ−ＰＰ間の時間方向におけるオフセットｙとに対応して生成される。言い換えると、周波数時間位置ｘ，ｙは、受信パイロットパターンＲＥＣ−ＰＰと基準パイロットパターンＲＥＦ−ＰＰ間の周波数時間オフセットに対応する。１つの配列ｘ，ｙは仮の暫定位置と見ることもできる。
【００５５】
第１の計算ステップＳ５において、配列ＸＹに対するメトリック値Λ（ｘ，ｙ）が計算される。ループ出口ステップＳ６において、新たな配列ＸＹが生成されるかどうか、すなわち配列生成ステップＳ４と第１の計算ステップＳ５がある条件の下で繰り返されるかどうかが判定される。これは全ての位置（ｘ，ｙ）を選択することにより判定してもよい。ここで、ｘ∈｛−ｋｏｆｆｓｅｔ，・・・，０，・・・，＋ｋｏｆｆｓｅｔ｝及びｙ∈｛０，１，・・・，（Ｎｓｙ−１）｝である。ｘが選択可能な値の範囲が、周波数オフセットの決定可能な範囲を決める。例えば、副搬送波間隔が５０Ｈｚに等しく、ｋｏｆｆｓｅｔ＝５であれば、検出できる周波数オフセットの範囲は、すなわちまだ同期可能である範囲は、±２５０Ｈｚとなる。ここで留意すべき点は、この具体例においては、周波数オフセット範囲が対称であるということである。ところで、ｘに対しより一般的なサーチ範囲、例えばｘ∈｛０，・・・，＋ｋｏｆｆｓｅｔ｝を使用することもできる。この場合、プラスの周波数オフセットだけが検出される。更にまた、例えばｘ∈｛−ｋｏｆｆｓｅｔ１，・・・，０，・・・，＋ｋｏｆｆｓｅｔ２｝、すなわち非対称のサーチ範囲を用いることもできる。
【００５６】
上記定義されたｘ及びｙの範囲からの全ての可能な組合せ（ｘ，ｙ）が処理されると、すなわち各配列に対するメトリック値Λ（ｘ，ｙ）が決定すると、配列生成ステップＳ４，第１の計算ステップＳ５及びループ出口ステップＳ６のループから抜ける。
【００５７】
ループ出口ステップＳ６の後、最大整数周波数オフセットｆＩ＾（＾はｆＩのハットを表す）及び最大整数時間オフセットＴｓｙ＾がａｒｇｍａｘステップＳ７で決定される。このａｒｇｍａｘステップＳ７において、ｘ∈｛−ｋｏｆｆｓｅｔ，・・・，０，・・・，＋ｋｏｆｆｓｅｔ｝、ｙ∈｛０，１，・・・，（Ｎｓｙ−１）｝に対する全てのメトリック値Λ（ｘ，ｙ）の最大値が決定される。これは、最大整数周波数オフセットｆＩ＾及び最大整数時間オフセットＴｓｙ＾が次式（２）により決定されることを意味する。
【００５８】
【数５】
2005065299.tif 000007
【００５９】
補償ステップＳ８において、最大整数周波数オフセットｆＩ＾及び最大整数時間オフセットＴｓｙ＾が受信ＯＦＤＭ信号の周波数及び時間オフセット補償に用いられる。
【００６０】
図２は、受信パイロットセルＲＥＣ−ＰＣにより組み立てられた、すなわち形成された受信パイロットパターンＲＥＣ−ＰＰを表す。図２において、黒点は受信パイロットセルＲＥＣ−ＰＣを表す。また、図２は、小さい白丸として示される受信データセルＲＥＣ−ＤＣも示す。時間方向ｌにおける受信パイロットセルＲＥＣ−ＰＣは、次の時間方向の受信パイロットセルＲＥＣ−ＰＣに対し所定のパイロットセル時間差Ｎ１を持つ。その所定のパイロットセル時間差Ｎ１は、時間方向における基準セルの繰返し間隔とも呼ばれる。周波数方向における隣接する受信パイロットセルＲＥＣ−ＰＣ間の間隔は、所定のパイロットセル周波数間隔Ｎｋである。すなわち、周波数方向における２つの隣接する受信パイロットセルの周波数方向の間隔は、所定のパイロットセル周波数間隔Ｎｋに等しい。これは周波数方向における基準セルの繰返し間隔とも呼ばれる。ここで、基準セル、パイロットセル及びパイロットの用語は、同義に用いられるものとする。
【００６１】
図２は、Ｎｓｙ個のＯＦＤＭシンボルからなる完全な受信ＯＦＤＭフレームを示す。受信ＯＦＤＭフレームは、伝送経路上を伝送されてきているので、伝送ＯＦＤＭフレームとも呼ばれる。図２の具体例においては、Ｎｓｙ＝１５個のＯＦＤＭシンボルがあり、これらが図示されたＯＦＤＭフレームを形成する。パイロットセルの位相は、擬似ランダム的に分布されるが、その位相は１フレーム毎に再起する。すなわち、パイロットセルの位相及び振幅は、ＯＦＤＭフレームのシンボルの個数Ｎｓｙ（ここではＮｓｙ＝１５）の長さの周期を有する。
【００６２】
上述のように、本発明のＯＦＤＭ信号の処理方法の範囲においてメトリック値Λ（ｘ，ｙ）が計算される。データセル、すなわち受信パイロットセルＲＥＣ−ＰＣあるいは受信データセルＲＥＣ−ＤＣである受信セルが整数周波数オフセットなしで、すなわちｆｌ＝０、且つ整数時間オフセットなしで、すなわちＴｓｙ＝０で受信されると、メトリック値Λ（ｘ，ｙ）は次式で計算される。
【００６３】
【数６】
2005065299.tif 000008
【００６４】
ここで、この式（１）は、ｋの取り得る全ての値、すなわち∀ｋに対し、及びｌ∈｛０，１，・・・，（Ｎｓｙ−１−Ｎｌ）｝に対して計算される。
【００６５】
なお、式（１）は、本発明によるメトリック値Λ（ｘ，ｙ）を計算できる１つの可能性を示しているだけである。本発明の基本的な技術思想に基づく他の式の考案も当業者には容易に可能である。
【００６６】
本発明の類似のメトリック値Λ’が次式（ｌａ）により計算できる。
【００６７】
【数７】
2005065299.tif 000009
【００６８】
この式（ｌａ）は、本発明がパイロット間の相関、すなわち同じ周波数位置でＮｌ時間間隔（ここではＮｌ＝３）離れた異なるＯＦＤＭシンボルのパイロットセル間の相関に基づくことを意味する。
【００６９】
式（１）及び（１ａ）において、Ｒ（ｋ，ｌ）は、個別の周波数ｋ及び個別の時間ｌにおける受信セルの信号を表す。Ｒ＊（ｋ，ｌ＋Ｎｌ）は、個別の周波数ｋ及び個別の時間（ｌ＋Ｎｌ）における受信セルの共役複素数を表す。すなわち、その受信セルの周波数は、信号Ｒ（ｋ，ｌ）に対応する受信セルの周波数と同じであり、その受信セルの時間は、信号Ｒ（ｋ，ｌ）に対応する時間とは異なる時間である。Ｐ（ｋ，ｌ）は、個別の周波数ｋ及び個別の時間ｌにおける基準パイロットセルの信号を表す。Ｐ（ｋ，ｌ＋Ｎｌ）は、個別の周波数ｋ及び個別の時間（ｌ＋Ｎｌ）における基準パイロットセルの信号を表す。すなわち、その基準パイロットセルの周波数は、基準パイロットセルＰ（ｋ，ｌ）の周波数と同じであり、その基準パイロットセルの時間は、基準パイロットセルＰ（ｋ，ｌ）の時間とは異なる。Γは、基準パイロットパターンの全ての個別の周波数及び全ての個別の時間の対（ｋ，ｌ）の集合である。∠｛ｚ｝は偏角、すなわち複素数ｚの角度を表す。Ｎｌは所定のパイロットセル時間差を表す。なお、Ｎｌは無次元の整数である。
【００７０】
図３は、本発明の重要な特徴をより明確に理解するための図である。図３は、２つの基準パイロットセルＲＥＦ−ＰＣ、すなわち同じ周波数ｋで異なる時間ｌ、（ｌ＋Ｎｌ）に配置された基準パイロットセルＰ（ｋ，ｌ）、Ｐ（ｋ，ｌ＋Ｎｌ）、すなわち異なるＯＦＤＭシンボルに属するこれら２つのパイロットセルを含む一対の基準パイロットセルＲＥＦ−ＰＣ−ＰＡＩＲ（Ｐ（ｋ，ｌ）；Ｐ（ｋ，ｌ＋Ｎｌ））を示す。図３は、またこれら受信パイロットセルＲＥＣ−ＰＣに対応する受信セルＲ（ｋ，ｌ）及び受信セルＲ（ｋ，ｌ＋Ｎｌ）を示す。なお、ここでは説明を簡単にするために受信セルと受信セル信号とを区別しない、すなわちこの２つの用語は同義に使われる。
【００７１】
式（１）の加数は、図３に示す受信セルＲ（ｋ，ｌ）、受信セルＲ（ｋ，ｌ＋Ｎｌ）、基準パイロットセルＰ（ｋ，ｌ）及び基準パイロットセルＰ（ｋ，ｌ＋Ｎｌ）の相関に対応する。
【００７２】
上述のように、未知のｆｌの整数周波数及びＴｓｙの整数時間をサーチするために、変更されるパイロット位置に対する相関、すなわちメトリック値が計算される。例えば、受信ＯＦＤＭフレームがｌ＝１で、すなわち図２においてＴｓｙ＝１で始まり、時間周波数位置（−１０３，２）で送信されたパイロットセルが時間周波数位置（−１０３，３）で受信されるとする。これに対処するため、基準パイロットパターンは、ｙシンボルだけ（ここでｙ＝１）下にシフトされる。これは、ｙに対し、０と（Ｎｓｙ−ｌ）間繰り返される。例えばｆｌ＝１の整数周波数オフセットが存在すれば、時間周波数位置（−１０３，２）で送信された送信パイロットセルは、今度は（−１０２，２）で受信される。したがって、基準パイロットパターンは、周波数位置ｘ、ここでｘ＝１だけシフトされなければならない。ｘに使用された値が整数周波数オフセットのサーチ範囲を決定し、ｙに使用された値が整数時間オフセットのサーチ範囲を決定する。ｘ及びｙの全ての可能な組合せに対するパイロットパターン変更の組合せ、すなわち受信パイロットパターンＲＥＣ−ＰＰと基準パイロットパターンＲＥＦ−ＰＰの全ての可能な配列の決定、及びその相関の計算、すなわち各配列に対するメトリック値の計算により、指標ｘ及びｙを有する相関結果の配列、すなわちメトリック値Λ（ｘ，ｙ）が生成される。ｘ｛−ｋｏｆｆｓｅｔ，・・・，０，・・・，＋ｋｏｆｆｓｅｔ｝及びｙ∈｛０，１，・・・，（Ｎｓｙ−ｌ）｝を持つ相関結果の配列、すなわち異なるメトリック値Λ（ｘ，ｙ）は、次式（３）で計算できる。
【００７３】
【数８】
2005065299.tif 000010
【００７４】
ここで、「mod」はモジュロ演算を表す。式（３）は全てのｋの値、すなわち∀ｋに対して、及びｌ∈｛０，１，・・・，（Ｎｓｙ−ｌ−Ｎｌ）｝に対して推定される。
【００７５】
ここで、整数周波数オフセットに対する推定値、すなわち最大整数周波数オフセットｆＩ＾、及びフレーム開始の推定値、すなわち最大整数時間オフセットＴｓｙ＾は、ａｒｇｍａｘステップＳ７に関連して説明した式（２）により計算することができる。
【００７６】
ここに提案した方法では、例えばデジタルラジオモンディアル（Digital Radio Mondiale）ＤＲＭにおいて実現されるような増幅パイロット（boosted pilot）を利用していることを付け加える。但し、これが必要とは限らない。
【００７７】
誤解を避けるために、図３において明確にすべき点は、本発明の方法を実行する前には、どの受信セルが受信パイロットセルＲＥＣ−ＰＣであり、どの受信セルが受信データセルＲＥＣ−ＤＣであるかは未だ不明である。しかしながら、本発明をよりよく説明できるように、図３において、ある受信セルは受信パイロットセルＲＥＣ−ＤＣとして、またある受信セルは受信データセルＲＥＦ−ＤＣとして示されている。
【００７８】
図４は、信号対雑音比ＳＮＲに対する誤同期率、すなわち本発明の方法を使って達成された同期誤り率と、２００１年ハンブルグで開催された国際ＯＦＤＭワークショップにおけるクリスチャンセン・ハンセン（Christian Hansen）他によって開示された「擬似ランダム位相を有するパイロット信号に基づいた固定ＯＦＤＭシステムのフレーム及び周波数同期（Frame and frequency synchronization for Concrete OFDM-Systems Based on Pilots with Pseudorandom Phase）」の現状技術の方法を使って達成された誤同期率とを示す。図４ではビット誤り率は示されていない。図４に示す誤同期は、以下のパラメータを持つ２パスレイリーフェージングチャンネル及びＯＦＤＭ系に対するシミュレーション結果である。
【００７９】
ＤＲＭ  チャンネル−４：
パス−１：パス遅延τ１＝０ｍｓ、利得＝１、ドップラースプレッドｆｄ，ｓｐ＝１Ｈｚ
パス−２：パス遅延τ１＝２ｍｓ、利得＝１、ドップラースプレッドｆｄ，ｓｐ＝１Ｈｚ
【００８０】
ＤＲＭ  モードＢ：
ＯＦＤＭシンボル当たり副搬送波の数Ｋ＝２０６、周波数方向におけるパイロット間の間隔Ｎｋ’＝６、時間方向におけるパイロット間の間隔Ｎｌ＝３、ＯＦＤＭフレーム長Ｎｓｙ＝１５、副搬送波間隔１／Ｔｕ＝４６＋７／８Ｈｚ、シンボル長２６＋２／３、パイロットに対するブースト（増幅）係数Ａ＝√２。
【００８１】
図４の実験において、パイロットの位相はＤＲＭ規格ETSI-ES 201980に基づき選定した。
【００８２】
図４において、現状技術の方法による結果は小さな三角形で示し、本発明の方法による結果は小さな黒点で示す。図４から分かるように、現状技術の方法による誤同期の確率は、デシベル単位で表される全ての信号対雑音比ＳＮＲに対して、本発明の方法による確率よりも高くなっている。これは、本発明の後のＦＦＴ同期の品質は、現状技術の方法による品質よりもはるかに高いことを意味する。
【００８３】
図４は、本発明で達成された劇的な改善を示しており、そこでは間違った同期の確率は、１００倍も下がっている。言い換えれば、本発明で達成される誤同期率は、現状技術の方法に比較して約４０倍〜１００倍も小さくなる。
【００８４】
次の検討により、本発明と現状技術間の性能の違いを説明することができる。以下において、Ｎｋ’は、所定のパイロットセル周波数間隔、すなわち周波数方向における隣接パイロットセル間の間隔とする。
【００８５】
上述した図４の具体例に対し、すなわち（Ｎｋ’＝６、τ２＝２ｍｓ及びｌ／Ｔｕ＝４６＋７／８Ｈｚ）に対し、周波数方向の相関を取った逆サンプリング係数と見なすことができる特性パラメータは、現状技術方法に対して以下のように計算できる。
【００８６】
【数９】
2005065299.tif 000011
【００８７】
本発明に対する類似のパラメータ、したがって時間方向に沿った相関は、上述の具体例のパラメータ、すなわちｆｄ，ｓｐ＝１Ｈｚ、Ｔｓ＝２６＋２／３ｍｓ、Ｎｌ＝３に対し、次のように計算できる。
【００８８】
【数１０】
2005065299.tif 000012
【００８９】
通話路推定理論（ピー・ホーエル（P. Hoeher）、エス・カイザー（S. Kaiser）ピー・ロバートソン（P. Robertson）著「ウィナーフィルタリングによる２次元パイロットシンボル利用の推定（Two-Dimensional Pilot-Symbol-Aided Channel Estimation by Wiener Filtering）」、DLR Oberpfaffenhofen, April 1997）から分かるように、通話路による影響に対処するために、これらの値は１／２以下でなければならない。そうでなければ性能は低下する。
【００９０】
これは、時間方向のチャンネル伝達関数のサンプリング、上述の指標ｌにおけるサンプリングが、ナイキストサンプリング定理を満足するという事実により説明できる。一方、１シンボル内のパイロットは、チャンネル伝達関数の部分サンプルだけを表すことができる。
【００９１】
上述のように整数周波数オフセット及び整数時間オフセットが決定された後に、周波数領域における残余の微小周波数誤差を決定することができる。この残余の微小周波数誤差は、前処理ステップＳ２における不正確な微小周波数オフセットの決定の結果から生ずる場合もある。言い換えれば、次に提示する方法を使って、残余の微小周波数誤差を正確に決定することができ、したがって時間領域におけるＯＦＤＭ信号の周波数オフセット補償を改善することができる。なお、整数周波数オフセットと整数時間オフセットを決定するためには、この方法を使う必要はない。整数周波数オフセット及び整数時間オフセットは、別な方法、例えば２００１年ハンブルグで開催された国際ＯＦＤＭワークショップにおけるクリスチャンセン・ハンセン（Christian Hansen）他による「擬似ランダム位相を有するパイロット信号に基づいた固定ＯＦＤＭシステムのフレーム及び周波数同期（Frame and Frequency Synchronization for Concrete OFDM-Systems Based on Pilots with Pseudorandom Phase）」で開示されたような従来技術の方法を使って決定してもよい。
【００９２】
図５は、残余の微小周波数誤差ｆｆ＾を決定する主要なステップを示す。受信ステップＴ１において、ＯＦＤＭ信号が時間領域において受信される。続く前処理ステップＴ２において、上述の前処理ステップＳ２と同じ処理が行われる。次に、基準パイロットパターン生成ステップＴ３において、基準パイロットパターンＲＥＦ−ＰＰが決定される。この基準パイロットパターン生成ステップＴ３の後に、第２の受信ステップＴ５が続き、ここで整数周波数オフセットｆＩ＾と整数時間オフセットＴｓｙ＾が受信される。整数周波数オフセットｆＩ＾と整数時間オフセットＴｓｙ＾は、上述のように計算することもできるが、この実施例においては、整数周波数オフセットｆＩ＾と整数時間オフセットＴｓｙ＾は受信されたものであり、したがって別に決定されたものである。次に、第２の計算ステップＴ７が続き、ここでメトリック値Λｆが計算される。メトリック値Λｆは、上述の式（３）を使って計算される。
【００９３】
【数１１】
2005065299.tif 000013
【００９４】
これは、基準パイロットパターンＲＥＦ−ＰＰと受信パイロットパターンＲＥＣ−ＰＰ間の整数周波数オフセットｆＩ＾及び整数時間オフセットＴｓｙ＾に対応するある与えられた配列ＸＹを用いて、その配列に対するメトリック値Λが計算されることを意味する。
【００９５】
次に、第３の計算ステップＴ９において、第２の計算ステップＴ７において計算されたメトリック値Λｆに基づき、残余の微小周波数誤差ｆｆ＾が計算される。次の調整ステップＴ１０において、時間領域における周波数オフセット補償の調整のためにその残余の微小周波数誤差ｆｆ＾が使われる。これは、残余の微小周波数誤差ｆｆ＾が時間領域における周波数オフセット補償を改善するために使われることを意味する。ここで、時間領域における周波数オフセット補償の調整は、前処理ステップＴ２において行われた前処理に関連することに留意すべきである。図５には示されていない別の実施例において、残余の微小周波数誤差ｆｆ＾を前処理ステップＴ２で使用することも可能である。すなわち、調整ステップＴ１０を前処理ステップＴ２内に含めることもできる。この方法により、ＯＦＤＭ信号の復号処理中に周波数オフセット補償を調整できる閉ループが実現できる。
【００９６】
残余の微小周波数オフセットｆｆ＾を決定する上述の方法は、整数周波数オフセットｆＩ＾及び整数時間オフセットＴｓｙ＾を決定する上述の方法とは独立に実行されることを明確に理解すべきである。
【００９７】
次に、どのようにして残余の微小周波数誤差ｆｆ＾が、受信された整数周波数オフセットｆＩ＾、受信された整数時間オフセットＴｓｙ＾及びそのメトリック値Λｆとから計算されるかを説明する。
【００９８】
周波数領域における整数周波数オフセットｆｌの影響を以下に説明する。
【００９９】
ｆｏｆｆ＝１／Ｔｕの周波数オフセットが存在すると、これは、ｆｌ＝１の整数周波数オフセットに等しい。これは、１副搬送波間隔１／Ｔｕだけ周波数がシフトされたことを意味する。時間領域にける１／Ｔｕに正規化された整数周波数オフセットｆｌにより、位相は一定に増加する（constant growing）。
【０１００】
【数１２】
2005065299.tif 000014
【０１０１】
これは、ＯＦＤＭシンボルの有効部分Ｔｕの長さにおいて次式になる。
【０１０２】
【数１３】
2005065299.tif 000015
【０１０３】
その有効部分Ｔｕが図５に示される。２つの連続するシンボル間における位相差、すなわち１ＯＦＤＭシンボルＴｓの伝送時間後の位相差は、次式（６）となる。
【０１０４】
【数１４】
2005065299.tif 000016
【０１０５】
式（６）に関して、ψｏｆｆ，ｆは、２πの倍数であり、したがって不可視である。
【０１０６】
以下に、周波数領域における残余の微小周波数誤差ｆｆの効果を説明する。残余の微小周波数誤差ｆｆが存在する場合、２つの連続するＯＦＤＭシンボル間のオフセットは、次式（７）となる。
【０１０７】
【数１５】
2005065299.tif 000017
【０１０８】
残余の微小周波数誤差ｆｆは、Ｈｚの単位で表されるものとする。
【０１０９】
残余の微小周波数誤差が式（６）及び（７）の助けを借りてどのように計算できるかを以下に説明する。
【０１１０】
利得対パイロット相関の角度は、残余の微小周波数オフセットｆｆ＾及びドップラーシフトを推定するために用いることができる。残余の微小周波数誤差が存在しない場合、その相関結果、すなわちそのメトリック値Λｆは、実数値になる。ところが、残余の微小周波数誤差が存在する場合、そのメトリック値Λｆは、複素数になる。全ての利得−パイロット、すなわち全てのパイロットに対する相関であるメトリック値Λｆ、受信された整数周波数オフセットｆＩ＾及び受信された整数時間オフセットＴｓｙ＾、すなわち判定されたフレーム開始を使って、残余の微小周波数誤差ｆｆ＾が次式（８）により計算できる。
【０１１１】
【数１６】
2005065299.tif 000018
【０１１２】
式（８）をより理解しやすくするために、Ｎｌ個の時間間隔で分離されたＯＦＤＭシンボルに対し、式（６）は結果的に次式（９）になることに注目すべきである。
【０１１３】
【数１７】
2005065299.tif 000019
【０１１４】
更に、Ｎｌ個の時間間隔で分離されたＯＦＤＭシンボルの場合、式（７）は次式（１０）で表せる。
【０１１５】
【数１８】
2005065299.tif 000020
【０１１６】
全位相オフセットψｏｆｆ，ｔｏｔａｌは、式（９）と式（１０）を加えることにより次式（１１）で与えられる。
【０１１７】
【数１９】
2005065299.tif 000021
【０１１８】
Λｆに含まれる整数周波数オフセットｆｌの位相誤差は、受信整数周波数オフセットｆＩ＾の指数の掛け算により計算でき、これは、残余の微小周波数誤差ｆｆの位相オフセットの値の負数（次式（１２））となる。
【０１１９】
【数２０】
2005065299.tif 000022
【０１２０】
式（１０）を使って式（１２）を解くと、残余の微小周波数誤差ｆｆ＾の計算式（８）となる。
【０１２１】
式（１２）のψｏｆｆ，ｆの負の符号は、式（１）及び（３）において共役複素数Ｒ＊を使った結果である。更に、式（１）及び（３）から、ψｏｆｆ，ｆはＮｌセル離れた２つの隣接するパイロットセル間の位相差から生じたものといえる。
【０１２２】
図６は、時間長Ｔｓを持ち、ガードインターバルＴｇと有効部分Ｔｕとからなる時間領域におけるＯＦＤＭシンボルを示す。
【図面の簡単な説明】
【０１２３】
【図１】本発明に係るＯＦＤＭ信号の処理方法を説明するためのフローチャートである。
【図２】受信パイロットパターンからなる受信セルの時間周波数パターンを示す図である。
【図３】メトリック値計算の説明のために、時間周波数パターンの一部及び基準パイロットパターンの一部を示す図である。
【図４】本発明のＯＦＤＭ信号の処理方法及び従来方法を用いて得られた誤り率の比較を示すグラフである。
【図５】残余の微小周波数誤差を決定する方法を説明するためのフローチャートである。
【図６】時間領域におけるＯＦＤＭシンボルを示す図である。
【符号の説明】
【０１２４】
Ｓ１，Ｔ１  受信ステップ、Ｓ２，Ｔ２  前処理ステップ、Ｓ３，Ｓ３  基準パイロットパターン生成ステップ、Ｓ４  配列生成ステップ、Ｓ５  第１の計算ステップ、Ｓ６  ループ脱出ステップ、Ｓ７  argmaxステップ、Ｓ８  補償ステップ、Ｔ５  整数周波数オフセット及び整数時間オフセットの受信ステップ、Ｔ７  メトリック値の計算ステップ、Ｔ９  残余の微小周波数誤差の計算ステップ、Ｔ１０  時間領域の周波数オフセット補償調整ステップ
【図１】
2005065299.tif 000027
【図２】
2005065299.tif 000028
【図３】
2005065299.tif 000029
【図４】
2005065299.tif 000030
【図５】
2005065299.tif 000031
【図６】
2005065299.tif 000032