(57)【要約】複素化された直交周波数分割多重（ＯＦＤＭ）サンプルストリームのプリアンブルの存在を決定するための方法は、ＯＦＤＭ複素数値化（２０）ストリームの一部を取り込む段階と、複素化されたＯＦＤＭサンプルストリームの該一部の自己畳み込みを行って自己畳み込み部（２２）を生成する段階とを含む。本方法は、更に、ピークが自己畳み込み部（２４）において検出されると、複素化されたＯＦＤＭサンプルストリームにおけるプリアンブルの存在を決定する段階を含む。
2009512348.tif 000002
【特許請求の範囲】
【請求項１】
複素化された直交周波数分割多重（ＯＦＤＭ）サンプルストリームのプリアンブルの存在を判定するための方法であって、
前記複素化されたＯＦＤＭサンプルストリームの一部を取り込む段階と、
前記複素化されたＯＦＤＭサンプルストリームの前記一部の自己畳み込みを行って自己畳み込み部を生成する段階と、
ピークが前記自己畳み込み部において検出されると、前記複素化されたＯＦＤＭサンプルストリームのプリアンブルの存在を判定する段階と
を備える、方法。
【請求項２】
請求項１に記載の方法であって、前記複素化されたＯＦＤＭサンプルストリームの前記一部の自己畳み込みを行う段階には、前記複素化されたＯＦＤＭサンプルストリームの前記一部を時間領域から周波数領域に変換して、前記複素化されたＯＦＤＭサンプルストリームの周波数領域部分を生成する段階が含まれる、方法。
【請求項３】
請求項２に記載の方法であって、前記複素化されたＯＦＤＭサンプルストリームの前記一部の自己畳み込みを行う段階には、前記複素化されたＯＦＤＭサンプルストリームの前記周波数領域部分を二乗して、前記複素化されたＯＦＤＭサンプルストリームの前記周波数領域部分の二乗部を生成する段階が更に含まれる、方法。
【請求項４】
請求項３に記載の方法であって、前記複素化されたＯＦＤＭサンプルストリームの前記周波数領域部分の前記二乗部に逆変換を適用して、前記複素化されたＯＦＤＭサンプルストリームの時間領域部分を生成する段階が更に含まれる、方法。
【請求項５】
複素化された直交周波数分割多重（ＯＦＤＭ）サンプルストリームの低精度タイミングを生成するための方法であって、
前記複素化されたＯＦＤＭサンプルストリームの一部を取り込む段階と、
前記複素化されたＯＦＤＭサンプルストリームの前記一部の自己畳み込みを行って自己畳み込み部を生成する段階と、
ピークが前記自己畳み込み部において検出されると、前記複素化されたＯＦＤＭサンプルストリームのプリアンブルの存在を判定する段階と、
前記プリアンブルの存在が判定されると、複数ピークの内、最も大きいエネルギを有する前記自己畳み込み部の前記複数ピークの１つを選択する段階と、
前記複数ピークの内の前記選択された１つに対して少なくとも３つの時刻を特定する段階と、
前記少なくとも３つの時刻の各々において始まる前記複素化されたＯＦＤＭサンプルストリームの少なくとも３つの同一サイズである一部の自己畳み込みを行う段階と、
時間的に最も早く、前記同一サイズである自己畳み込み部にピークを有する前記少なくとも３つの時刻から１つの時刻を選択する段階と、
前記選択された時刻から時間的に所定の変位位置にある少なくとも３つの高精度時刻を特定する段階と、
前記少なくとも３つの高精度時刻の各々について、２個の前記複素化されたＯＦＤＭサンプルストリームの一部の間の自己相関を測定する段階と、
プリアンブルのサイクリック・プレフィックスの終わりとして、前記自己相関の最も小さい位相分散を有する前記少なくとも３つの高精度時刻の内の１つを選択する段階と
を備える、方法。
【請求項６】
請求項５に記載の方法であって、前記複素化されたＯＦＤＭサンプルストリームの前記一部の自己畳み込みを行う段階には、前記複素化されたＯＦＤＭサンプルストリームの前記一部を時間領域から周波数領域に変換して、前記複素化されたＯＦＤＭサンプルストリームの周波数領域部分を生成する段階が含まれる、方法。
【請求項７】
請求項６に記載の方法であって、前記複素化されたＯＦＤＭサンプルストリームの前記一部の自己畳み込みを行う段階には、前記複素化されたＯＦＤＭサンプルストリームの前記周波数領域部分を二乗して、前記複素化されたＯＦＤＭサンプルストリームの前記周波数領域部分の二乗部を生成する段階が更に含まれる、方法。
【請求項８】
請求項７に記載の方法であって、前記複素化されたＯＦＤＭサンプルストリームの前記周波数領域部分の前記二乗部に逆変換を適用して、前記複素化されたＯＦＤＭサンプルストリームの時間領域部分を生成する段階が更に含まれる、方法。
【請求項９】
請求項５に記載の方法であって、前記複数ピークの内の前記選択された１つに対して前記少なくとも３つの時刻を特定する段階には、ｔ１が第１時刻であり、ｎが前記自己畳み込み部を指し示し、ｆｓが前記複素化されたＯＦＤＭサンプルストリームのサンプリングレートであるとき、式ｔ１＝１４２９ｎ／ｆｓ＋（ｎｐｋ−１）／２ｆｓを用いて、サンプル指標ｎｐｋを有するピークに対して第１時刻を特定する段階が更に含まれる、方法。
【請求項１０】
請求項９に記載の方法であって、前記複数ピークの内の前記選択された１つに対して前記少なくとも３つの時刻を特定する段階には、ｆΔが前記ＯＦＤＭサンプルストリームの副搬送波間隔であるとき、前記第１時刻（ｔ１）の前記値から１／６ｆΔの値を減算することによって、第２時刻（ｔ２）を特定する段階が更に含まれる、方法。
【請求項１１】
請求項９に記載の方法であって、前記複数ピークの内の前記選択された１つに対して前記少なくとも３つの時刻を特定する段階には、ｆΔが前記ＯＦＤＭサンプルストリームの副搬送波間隔であるとき、前記第１時刻（ｔ１）の前記値から１／３ｆΔの値を減算することによって、第３時刻（ｔ３）を特定する段階が更に含まれる、方法。
【請求項１２】
直交周波数分割多重（ＯＦＤＭ）受信機であって、ＯＦＤＭエンジンを備え、前記ＯＦＤＭエンジンは、
複素化されたＯＦＤＭサンプルストリームの一部を取り込み、
前記複素化されたＯＦＤＭサンプルストリームの前記一部の自己畳み込みを行って自己畳み込み部を生成し、
ピークが前記自己畳み込み部において検出されると、前記複素化されたＯＦＤＭサンプルストリームにおけるプリアンブルの存在を判定する
ように構成される、ＯＦＤＭ受信機。
【請求項１３】
請求項１２に記載のＯＦＤＭ受信機であって、前記ＯＦＤＭエンジンは、前記複素化されたＯＦＤＭサンプルストリームの前記一部を時間領域から周波数領域に変換して、前記複素化されたＯＦＤＭサンプルストリームの周波数領域部分を生成するように更に構成されている、ＯＦＤＭ受信機。
【請求項１４】
請求項１３に記載のＯＦＤＭ受信機であって、前記ＯＦＤＭエンジンは、前記複素化されたＯＦＤＭサンプルストリームの前記周波数領域部分を二乗して、前記複素化されたＯＦＤＭサンプルストリームの前記周波数領域部分の二乗部を生成するように更に構成されている、ＯＦＤＭ受信機。
【請求項１５】
請求項１４に記載のＯＦＤＭ受信機であって、前記ＯＦＤＭエンジンは、前記複素化されたＯＦＤＭサンプルストリームの前記周波数領域部分の前記二乗部に逆変換を適用して、前記複素化されたＯＦＤＭサンプルストリームの時間領域部分を生成するように更に構成されている、ＯＦＤＭ受信機。
【請求項１６】
複素化された直交周波数分割多重（ＯＦＤＭ）サンプルストリームのプリアンブルの存在を判定するためのシステムであって、
前記複素化されたＯＦＤＭサンプルストリームの一部を取り込むための手段と、
前記複素化されたＯＦＤＭサンプルストリームの前記一部の自己畳み込みを行って自己畳み込み部を生成するための手段と、
ピークが前記自己畳み込み部において検出されると、前記複素化されたＯＦＤＭサンプルストリームのプリアンブルの存在を決定するための手段と
を備える、システム。
【請求項１７】
請求項１６に記載のシステムであって、前記複素化されたＯＦＤＭサンプルストリームの前記一部の自己畳み込みを行うための前記手段には、時間領域から周波数領域に前記複素化されたＯＦＤＭサンプルストリームの前記一部を変換して、前記複素化されたＯＦＤＭサンプルストリームの周波数領域部分を生成するための手段が含まれるシステム。
【請求項１８】
請求項１７に記載のシステムであって、前記複素化されたＯＦＤＭサンプルストリームの前記一部の自己畳み込みを行うための前記手段には、前記複素化されたＯＦＤＭサンプルストリームの前記周波数領域部分を二乗して、前記複素化されたＯＦＤＭ複素化されたサンプルストリームの前記周波数領域部分の二乗部を生成するための手段が更に含まれる、システム。
【請求項１９】
請求項１８に記載のシステムであって、前記複素化されたＯＦＤＭサンプルストリームの前記周波数領域部分の前記二乗部に逆変換を適用して、前記複素化されたＯＦＤＭサンプルストリームの時間領域部分を生成するための手段が含まれる、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に、通信方法及びシステムに関し、特に、直交周波数分割多重化サンプルストリームのブラインドプリアンブル検出に関する。
【背景技術】
【０００２】
従来、ＯＦＤＭ受信機では、複素化されたサンプルストリームのプリアンブル検出は、監視手法を用いることによって実施されている。そのような監視手法は、複素化されたサンプルストリームのパターンの知識を必要とする。従って、これらの手法は、複素化されたサンプルストリームのパターンが多数有り得る環境下では、機能しない。これは、複素化されたサンプルストリームの有り得る多数のパターンを処理することが計算上困難になるためである。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従って、ブラインドであり、これにより複素化されたサンプルストリームの多数のパターンの処理を必要としない、複素化されたサンプルストリームにおけるプリアンブル検出のための方法及びシステムに対する需要がある。
【課題を解決するための手段】
【０００４】
一態様において、複素化された直交周波数分割多重（ＯＦＤＭ）サンプルストリームのプリアンブルの存在を決定するための方法が提供される。代表的な本方法は、複素化されたＯＦＤＭサンプルストリームの一部を取り込む段階と、複素化されたＯＦＤＭサンプルストリームの該一部の自己畳み込みを行って自己畳み込み部を生成する段階とを含む。本方法は、更に、ピークが自己畳み込み部において検出されると、複素化されたＯＦＤＭサンプルストリームのプリアンブルの存在を決定する段階をむ。
【０００５】
他の態様において、複素化された直交周波数分割多重（ＯＦＤＭ）サンプルストリームの低精度タイミングを生成するための方法を提供する。本方法は、複素化されたＯＦＤＭサンプルストリームの一部を取り込む段階と、複素化されたＯＦＤＭサンプルストリームの該一部の自己畳み込みを行って自己畳み込み部を生成する段階とを含む。本方法は、更に、ピークが自己畳み込み部において検出されると、複素化されたＯＦＤＭサンプルストリームのプリアンブルの存在を決定する段階を含む。本方法は、更に、プリアンブルの存在が決定されると、複数ピークの内、最も大きいエネルギを有する自己畳み込み部の複数ピークの１つを選択する段階を含む。本方法は、更に、複数ピークの内の選択された１つに対して少なくとも３つの時刻を特定する段階と、少なくとも３つの時刻の各々において始まる複素化されたＯＦＤＭサンプルストリームの少なくとも３つの同一サイズである一部の自己畳み込みを行う段階とを含む。本方法は、更に、時間的に最早であり、また、同一サイズ自己畳み込み部にピークを有する少なくとも３つの時刻から１つの時刻を選択する段階を含む。本方法は、更に、選択された時刻から時間的に所定の変位位置にある少なくとも３つの高精度時刻を特定する段階を含み得る。本方法は、更に、少なくとも３つの高精度時刻の各々について、２つの複素化されたＯＦＤＭサンプルストリームの一部間の自己相関を測る段階を含む。本方法は、更に、プリアンブルのサイクリック・プレフィックスの終わりとして、自己相関の最も小さい位相分散を有する少なくとも３つの高精度時刻の内の１つを選択する段階を含む。
【０００６】
更に他の態様において、ＯＦＤＭエンジンを含む直交周波数分割多重（ＯＦＤＭ）受信機を提供する。ＯＦＤＭエンジンは、複素化されたＯＦＤＭサンプルストリームの一部を取り込むように構成される。ＯＦＤＭ受信機は、更に、複素化されたＯＦＤＭサンプルストリームの該一部の自己畳み込みを行って自己畳み込み部を生成するように構成される。ＯＦＤＭ受信機は、更に、ピークが自己畳み込み部において検出されると、複素化されたＯＦＤＭサンプルストリームのプリアンブルの存在を決定するように構成される。
【発明を実施するための最良の形態】
【０００７】
本発明は、添付の図によって、一例として例示するものであって、これらによって限定されるものではない。図では、同じ参照符号は、同じ要素を示す。
当業者は、図の要素が、簡単明瞭に示されており、必ずしも縮尺通りに描かれていないことを認識されたい。例えば、図の要素には、本発明の実施形態の理解を改善する一助とするために、他の要素と比較して大きさを誇張したものがある。
【０００８】
図１は、本発明の一実施形態に基づくＯＦＤＭ受信機１０の代表的なブロック図である。ＯＦＤＭ受信機１０は、他の構成要素の中でもとりわけ、ＯＦＤＭエンジン１２及びＲＦ／混合信号プロセッサ１６を含む。一例として、ＲＦ／混合信号プロセッサ１６は、アンテナを介してＲＦ信号１４を受信する。ＲＦ／混合信号プロセッサ１６は、ＯＦＤＭ複素化されたサンプルストリーム１８を生成する。ＯＦＤＭエンジン１２は、複素化されたＯＦＤＭサンプルストリーム１８を取り込み、本発明の実施形態に基づき、それを更に処理する。ＯＦＤＭ受信機１０は、ハードウェア、ソフトウェア、及び／又はファームウェアの任意の組合せを用いて実現される。図１は、ＯＦＤＭ受信機１０の一部として、ＯＦＤＭエンジン１２及びＲＦ／混合信号プロセッサ１６だけを示すが、ＯＦＤＭ受信機に含まれる構成要素は、これより多くても少なくてもよい。
【０００９】
図２は、本発明の一実施形態に基づくＯＦＤＭサンプルストリームのプリアンブルの存在を決定するための代表的な方法のフローチャートである。本明細書に用いる用語「プリアンブル」は、ＯＦＤＭフレームのヘッダ即ち始まりの一部に限定されるものではなく、代わりに、中央、終わり、又はＯＦＤＭフレームのいずれか他の一部にある同様な構造を網羅する。従って、本明細書に用いるプリアンブルは、ミッドアンブル又はポストアンブルと称する構造を網羅する。代表的な方法の一部として、ＯＦＤＭエンジン１２は、ＯＦＤＭ複素化されたサンプルストリームの一部を取り込む（ステップ２０）。このステップの一部として、ＯＦＤＭエンジン１２（図１）は、複素化されたＯＦＤＭサンプルストリームの該一部に対応するサンプルを１つ又は複数のバッファに記憶する。
【００１０】
次に、ＯＦＤＭエンジン１２は、複素化されたＯＦＤＭサンプルストリームの該一部の自己畳み込みを行い、自己畳み込み部を生成する（ステップ２２）。本明細書に用いる自己畳み込みは、複素化されたＯＦＤＭサンプルストリームの該一部の自己畳み込みがそれ自体で行われることを意味する。従って、例えば、代表的な式、
【００１１】
【数１】
2009512348.tif 000003
を用いて、複素化されたサンプルストリームの自己畳み込み部を生成する。上式において、ＳＷは、複素化されたＯＦＤＭサンプルストリームの該一部であり、ｉは、複素化されたＯＦＤＭサンプルストリームの該一部の指標であり、ｎは、自己畳み込み部を指し（従って、ｎは、各自己畳み込みの実施毎に増分され）、ｋは、自己畳み込み部の指標である（従って、ｋは、結果的に生じる自己畳み込み部のサンプル毎に増分する）。
【００１２】
上式は、本発明の実施形態に基づく循環自己畳み込みに関するが、線形又は他の種類の自己畳み込みも同様に用いてもよい。更に、上式は、或る一定の値を用いるが、これらの値は、デジタル音声放送、デジタルビデオ放送、統合デジタル放送サービス、無線ＬＡＮ（ＩＥＥＥ８０２．１１（ａ／ｇ）、ＨｉｐｅｒＬＡＮ／２、ＭＭＡＣ）、無線ＭＡＮ、及びＩＥＥＥ８０２．２０、又は他のＯＦＤＭ用途、標準規格、及び／又はプラットホーム等、異なるＯＦＤＭ用途用の異なるものであってよい。上記例は、ＩＥＥＥ８０２．１６（ｅ）標準規格に対応する。複素化されたＯＦＤＭサンプルストリームの一部の自己畳み込み処理は、更に、複素化されたＯＦＤＭサンプルストリームの該一部を時間領域から周波数領域に変換して、複素化されたＯＦＤＭサンプルストリームの周波数領域部分を生成する処理を含む。更に、このステップの一部として、複素化されたＯＦＤＭサンプルストリームの該一部の周波数領域を二乗して、複素化されたＯＦＤＭサンプルストリームの該一部の二乗された周波数領域を生成する。次に、複素化されたＯＦＤＭサンプルストリームの該一部の二乗された周波数領域に対して逆変換を行い、複素化されたＯＦＤＭサンプルストリームの時間領域部分を生成する。
【００１３】
次のステップは、ピークが自己畳み込み部において検出されると、複素化されたＯＦＤＭサンプルストリームのプリアンブルの存在を決定する段階を含む（ステップ２４）。本明細書に用いる用語「ピーク」は、所定のしきい値を超えるパワー値を示す。しかしながら、用語「ピーク」は、そのように限定されず、振幅又はエネルギ等の複素化されたＯＦＤＭサンプルストリームの他の属性とそれぞれのしきい値との比較を意味する。一例として、自己畳み込み部のピークは、自己畳み込み部の各サンプルにおけるパワー値を演算し、そして、各パワー値を所定のしきい値と比較することによって検出される。
【００１４】
図３は、本発明の一実施形態に基づく複素化されたＯＦＤＭサンプルストリーム３２及び複素化されたＯＦＤＭサンプルストリームの自己畳み込み部３８を時間領域で表示したものである。複素化されたＯＦＤＭサンプルストリームは、同相成分３４（Ｉで表す）及び複素成分３６（Ｑで表す）を含む。自己畳み込み部３８は、自己畳み込みＩＱ成分にピーク４０及び４２を含む。
【００１５】
図４は、本発明の一実施形態に基づく複素化されたＯＦＤＭサンプルストリーム４４を周波数領域で表示したもの及び複素化されたＯＦＤＭサンプルストリームの二乗部４６を周波数領域で表示したものである。図４は、複素化されたＯＦＤＭサンプルストリームに対応するＩ及びＱ成分（４８及び５０）の周波数による表現を示す。二乗部は、二乗ＩＱ成分にピーク５２及び５４を含む。図５は、複素化されたＯＦＤＭサンプルストリームの二乗部４６の周波数領域で表現されたピーク５６を示す。
【００１６】
図６は、本発明の一実施形態に基づく複素化されたサンプルストリームの低精度タイミングを決定するための代表的な方法の部分フローチャートである。図６に示すように、ＯＦＤＭエンジン１２は、まず、プリアンブルが決定されたかどうか判断する（ステップ６０）。プリアンブルが決定されていない場合、ＯＦＤＭエンジン１２は、図１の代表的なフローチャートに示したステップを繰り返す。プリアンブルが決定されると、ＯＦＤＭエンジン１２は、複数ピークの内、最も大きいエネルギを有する自己畳み込み部の該複数ピークの１つを選択する（ステップ６２）。
【００１７】
次に、ＯＦＤＭエンジン１２は、選択されたピークに対する少なくとも３つの時刻を特定する（ステップ６４）。一例として、図７に示すように、自己畳み込み部のＩ成分は、ピーク７０を有し、また、自己畳み込み部のＱ成分は、ピーク７２を有する（ピーク７０と同じ時刻において）。ピーク７０及び７２は、自己畳み込み部の特定のサンプル指標ｎｐｋに対応する。第１時刻ｔ１７６は、式
ｔ１＝１４２９ｎ／ｆｓ＋（ｎｐｋ−１）／２ｆｓ
を用いて、ピーク７０及び７２に対して決定される。
【００１８】
上式において、ｎは、自己畳み込み部を指し（従って、ｎは、自己畳み込みが実施される度に増分される）、ｆｓは、複素化されたＯＦＤＭサンプルストリームのサンプリングレートである。
【００１９】
次に、第２時刻ｔ２７８は、ｆΔを副搬送波間隔とすると、ｔ１の値から１／６ｆΔの値を減算することによって決定される。第３時刻ｔ３８０は、ｆΔを副搬送波間隔とすると、ｔ１の値から１／３ｆΔの値を減算することによって決定される。他のｔ１、ｔ２、及びｔ３の値は、ＩＥＥＥ８０２．１６（ｅ）標準規格に準拠しないＯＦＤＭシステムについて算出される。上記代表的な式は、或る回数の時刻及び或る定数を用いるが、これらは、デジタル音声放送、デジタルビデオ放送、統合デジタル放送サービス、無線ＬＡＮ（ＩＥＥＥ８０２．１１（ａ／ｇ）、ＨｉｐｅｒＬＡＮ／２、ＭＭＡＣ）、無線ＭＡＮ、及びＩＥＥＥ８０２．２０、又は他のＯＦＤＭ用途、標準規格、及び／又はプラットホーム等の異なるＯＦＤＭ用途に対して異なってよい。上記例は、ＩＥＥＥ８０２．１６（ｅ）標準規格に対応する。図７は、３回の時刻を示すが、決定する時刻は、これより多くても少なくてもよい。
【００２０】
次に、ＯＦＤＭエンジン１２は、少なくとも３回の時刻の各々において始まる複素化されたＯＦＤＭサンプルストリームの３つの同一サイズである一部の自己畳み込みを行う（ステップ６６）。３つの同一サイズ自己畳み込み部のサイズの代表的な値には、Ｔｆｆｔを１／ｆΔとすると、Ｔｆｆｔ及びＴｆｆｔ／２が含まれる。代表的な式、
【００２１】
【数２】
2009512348.tif 000004
を用いて、少なくとも３つの時刻の各々において始まる複素化されたＯＦＤＭストリームの３つの同一サイズ部の自己畳み込みが行われる。上式において、ＳＷは、複素化されたＯＦＤＭサンプルストリームの該一部であり、ｉは、複素化されたＯＦＤＭサンプルストリームの該一部の指標であり、ｆｓは、複素化されたＯＦＤＭサンプルストリームのサンプリングレートであり、ｋは、自己畳み込み部の指標である（従って、結果的に生じる同一サイズ自己畳み込み部におけるサンプル毎に増分する）。
【００２２】
上式は、或る定数を用いるが、これらの値は、デジタル音声放送、デジタルビデオ放送、統合デジタル放送サービス、無線ＬＡＮ（ＩＥＥＥ８０２．１１（ａ／ｇ）、ＨｉｐｅｒＬＡＮ／２、ＭＭＡＣ）、無線ＭＡＮ、及びＩＥＥＥ８０２．２０、又は他のＯＦＤＭ用途、標準規格、及び／又はプラットホーム等の異なるＯＦＤＭ用途に対して異なってよい。上記例は、ＩＥＥＥ８０２．１６（ｅ）標準規格に対応する。次に、図７において、３つの時刻ｔ１、ｔ２、及びｔ３に対する代表的な同一サイズ自己畳み込み部８２、８４、及び８６を示す。
【００２３】
図８は、本発明の一実施形態に基づく複素化されたサンプルストリームの低精度タイミングを決定するための代表的な方法の部分フローチャートである。複素化されたサンプルストリームの低精度タイミングを決定する段階の一部として、ＯＦＤＭエンジン１２は、時間的に最も早く、また、同一サイズ自己畳み込み部にピークを有する時刻を選択する（ステップ９０）。従って、例えば、ＯＦＤＭエンジン１２は、２つの条件、即ち、第１に、対応する同一サイズ自己畳み込み部においてピークを有すること、第２に、時間的に最も早いこと、を満たす時刻ｔ１、ｔ２、及びｔ３の内の１つを選択する。図７において、一例として、ｔ２は、ピークを有し、また、時間的に最も早いことから、それを選択する。
【００２４】
次に、ＯＦＤＭエンジン１２は、選択された時刻から時間的に所定の変位位置にある少なくとも３つの高精度時刻を特定する（ステップ９２）。一例として、第１の高精度時刻は、選択された時刻からＴｆｆｔ／３の（選択された時刻より時間的に前の）変位に位置し、第２の高精度時刻は、選択された時刻からＴｆｆｔ／３の（選択された時刻より時間的に後の）変位に位置し、第３の高精度時刻は、選択された時刻からゼロの変位に位置する。このステップの一部として、特定する高精度時刻を追加してよい。例えば、追加の高精度時刻は、Ｔｆｆｔ／６、Ｔｆｆｔ／２、及び２Ｔｆｆｔ／３の（例えば、時間的に前及び時間的に後の双方の）変位に位置する。
【００２５】
次に、ＯＦＤＭエンジン１２は、３つの高精度時刻の各々について、２つの複素化されたＯＦＤＭサンプルストリームの一部間の自己相関を測定する（ステップ９４）。図９において、３つの高精度時刻ｔ４、ｔ５、及びｔ６１００を示す。このステップの一部として、部位１０２（ｔ６で始まる）と部位１０４（ｔ６＋Ｔｆｆｔで始まる）との間の自己相関を決定する。更に、部位１０６（ｔ５で始まる）と部位１０８（ｔ５＋Ｔｆｆｔで始まる）との間の自己相関を決定する。更に、部位１１０（ｔ４で始まる）と部位１１２（ｔ４＋Ｔｆｆｔで始まる）との間の自己相関を決定する。一例として、これら各部位（１０２、１０４、１０６、１０８、１１０、及び１１２）は、Ｔｆｆｔ／８幅である。例えば、２つの関連部位間の自己相関は、式
【００２６】
【数３】
2009512348.tif 000005
を用いて決定される。上式において、ｋは、自己相関関数の周波数指標であり、Ｔｆｆｔは、１／ｆΔであり、ｆｓは、ＯＦＤＭ複素化されたサンプルストリームのサンプリングレートであり、Ｎｆｆｔは、Ｔｆｆｔ＊ｆｓに等しく、Δは、Ｎｆｆｔに対する増分遅延である。
【００２７】
上式は、或る定数を用いるが、これらの値は、デジタル音声放送、デジタルビデオ放送、統合デジタル放送サービス、無線ＬＡＮ（ＩＥＥＥ８０２．１１（ａ／ｇ）、ＨｉｐｅｒＬＡＮ／２、ＭＭＡＣ）、無線ＭＡＮ、及びＩＥＥＥ８０２．２０、又は他のＯＦＤＭ用途、標準規格、及び／又はプラットホーム等の異なるＯＦＤＭ用途に対して異なってよい。上記例は、ＩＥＥＥ８０２．１６（ｅ）標準規格に対応する。
【００２８】
次に、ＯＦＤＭエンジン１２は、プリアンブルのサイクリック・プレフィックスの終わりとして、自己相関の最も小さい位相分散を有する高精度時刻の内の１つを選択する（ステップ９６）。一例として、このステップの一部として、前に算出された自己相関の位相のヒストグラムを生成する。一例として、このヒストグラムは、式
【００２９】
【数４】
2009512348.tif 000006
を用いて生成される。
【００３０】
次に、このステップの一部として、自己相関の位相分散が算出される。一例として、自己相関の位相分散は、式
【００３１】
【数５】
2009512348.tif 000007
を用いて生成される。上式において、ｆ（ｂ（ｎ））は、自己相関の角度のヒストグラムであり、ｂ（ｎ）は、自己相関のヒストグラムのビン中心である。
【００３２】
上記明細書において、具体的な実施形態を参照して、本発明について説明した。しかしながら、当業者が理解されるように、以下の請求項に記載した本発明の範囲から逸脱することなく、様々な修正及び変更を行い得る。したがって、明細書及び図は、限定的でなく例示的であると見なすものとし、また、そのような全ての修正は、本発明の範囲内に含まれるものとする。
【００３３】
恩恵、他の利点、及び問題の解決策について、具体的な実施形態を基に上記した。しかしながら、これらの恩恵、利点、問題の解決策、及び何らかの恩恵、利点、又は解決策を生じさせる又はより顕著にさせる如何なる要素（１つ又は複数）も、全ての請求項の決定的な、必要な、若しくは不可欠な特徴又は要素として解釈してはならない。本明細書に用いた用語「含む」、「含んでいる」又はそのあらゆる他の派生語は、非排他的な包含を網羅するものであり、一連の要素を含むプロセス、方法、物、又は装置が、それらの要素だけでなく、明示的に列記されていない他の要素や、このようなプロセス、方法、物、又は装置に固有の他の要素も含み得る。
【図面の簡単な説明】
【００３４】
【図１】本発明の一実施形態に基づく代表的なＯＦＤＭ受信機を示すブロック図。
【図２】本発明の一実施形態に基づくＯＦＤＭ複素化されたサンプルストリームのプリアンブルの存在を決定するための代表的な方法を示すフローチャート。
【図３】本発明の一実施形態に基づく複素化されたサンプルストリーム及び複素化されたサンプルストリームの自己畳み込み部の時間領域表現を示す図。
【図４】本発明の一実施形態に基づく複素化されたサンプルストリーム及び複素化されたサンプルストリームの二乗部の周波数領域表現を示す図。
【図５】本発明の一実施形態に基づく複素化されたサンプルストリームの二乗部の周波数領域表現におけるピークを示す図。
【図６】本発明の一実施形態に基づく複素化されたサンプルストリームの低精度タイミングを決定するための代表的な方法を示す部分フローチャート。
【図７】３つの時刻に対する代表的な同一サイズの自己畳み込み部を示す図。
【図８】本発明の一実施形態に基づく複素化されたサンプルストリームの低精度タイミングを決定するための代表的な方法を示す部分フローチャート。
【図９】３つの代表的な高精度時刻に対する複素化されたサンプルストリームの一部間の代表的な自己相関を示す図。
【図１】
2009512348.tif 000008
【図２】
2009512348.tif 000009
【図３】
2009512348.tif 000010
【図４】
2009512348.tif 000011
【図５】
2009512348.tif 000012
【図６】
2009512348.tif 000013
【図７】
2009512348.tif 000014
【図８】
2009512348.tif 000015
【図９】
2009512348.tif 000016