JP5431162B2

JP5431162B2 - 無線通信システムでの信号、およびタイミング検出のための方法および装置

Info

Publication number: JP5431162B2
Application number: JP2009536423A
Authority: JP
Inventors: パーク、ジュ・ウォン; パーク、ジョン・ヒョン; キム、ジェ・ウォー
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2006-11-07
Filing date: 2007-11-05
Publication date: 2014-03-05
Anticipated expiration: 2027-11-05
Also published as: KR20090080118A; CA2667805C; EP2100422A2; RU2009121518A; TWI383632B; TW200838235A; KR101117433B1; WO2008058080A3; BRPI0718865A2; CA2667805A1; JP2010509857A; WO2008058080A2; RU2433553C2; US20080107220A1; US8265178B2

Description

本開示は、一般的に無線通信システムに関する。より具体的には、本開示は、無線通信システムでの信号およびタイミング検出のための方法および装置に関する。

無線通信システムは２１世紀に生活の重要な部分である。無線通信装置は、消費者ニーズを満たし、かつ携帯性と利便性を向上するために、より小さくより強力になってきている。消費者は、信頼できるサービスを要求し、カバレッジのエリアを拡大させ、かつ、機能性を増加させて、携帯電話機、携帯情報端末（ＰＤＡ）、ラップトップコンピュータなどのような無線通信装置に依存するようになっている。

無線通信システムは、複数の無線端末または複数のユーザ装置に関する通信を同時にサポートしてもよい。端末はそれぞれ、フォワードリンクおよびリバースリンク上の送信を介して、１以上のアクセスポイントと通信してもよい。フォワードリンク（あるいはダウンリンク）は複数のアクセスポイントから複数の端末への通信リンクを指し、リバースリンク（あるいはアップリンク）は複数の端末から複数のアクセスポイントへの通信リンクを指す。

複数の無線通信システムは、利用可能な複数のシステムリソース（例えば帯域幅および送信電力）を共有することによって、複数ユーザとの通信をサポートすることができる多重アクセスシステムでもよい。そのような多重アクセスシステムの例は、符号分割多元接続（ＣＤＭＡ）システム、時分割多重アクセス（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、および直交周波数分割多重アクセス（ＯＦＤＭＡ）システムを含んでいる。一般的に、複数のアクセスポイントは、アクセスポイントにサポートされた個々の複数の端末に、種々な複数のリソースを割り当てる。

信号検出およびタイミング検出は無線通信システムにとって重要なタスクである。正確な信号およびタイミング検出アルゴリズムなしでは、送信される受信データを確実に受信することは困難かもしれない。以上述べたように、本開示は、一般的に無線通信システムでの信号およびタイミング検出に関する方法および装置に関する。

無線装置での検出方法が開示される。受信無線通信信号内の望ましい信号の開始位置に関する初期仮説が決定されてもよい。望ましい信号は共役対称性を有していてもよい。少なくとも１つの相関値は初期仮説に基づいて決定されてもよい。（複数の）相関値は、受信信号から選択された少なくとも１つのサンプルシーケンスが共役対称性を有している範囲を示してもよい。

無線装置も開示される。無線装置は、受信信号内の望ましい信号の開始位置に関する初期仮説を決定するように構成される粗検出器を含んでいてもよい。望ましい信号は共役対称性を含んでいてもよい。無線装置は、さらに、初期仮説に基づいて少なくとも１つの相関値を決定するように構成される相関器を含んでいてもよい。（複数の）相関値は、受信信号から選択された少なくとも１つのサンプルシーケンスが共役対称性を有している範囲を示してもよい。

装置も開示される。装置は、受信信号内の望ましい信号の開始位置に関する初期仮説を決定する手段を含んでいてもよい。望ましい信号は共役対称性を含んでいてもよい。装置は、さらに、初期仮説に基づいて少なくとも１つの相関値を決定する手段を含んでいてもよい。（複数の）相関値は、受信信号から選択された少なくとも１つのサンプルシーケンスが共役対称性を有している範囲を示してもよい。

無線通信装置内の検出を実行するためのコンピュータプログラム製品も開示される。コンピュータプログラム製品は、それについて複数の命令を有しているコンピュータ読取可能な媒体を含んでいてもよい。複数の命令は、受信信号内の望ましい信号の開始位置に関する初期仮説を決定するコードを含んでいてもよい。望ましい信号は共役対称性を含んでいてもよい。コンピュータプログラム製品は、さらに、初期仮説に基づいて、少なくとも１つの相関値を決定するコードを含んでいてもよい。（複数の）相関値は、受信信号から選択された少なくとも１つのサンプルシーケンスが共役対称性を有している範囲を示してもよい。

図１は、ＯＦＤＭ／ＯＦＤＭＡシステムに関する送信機の一例を示す。図２Ａは、ＯＦＤＭ／ＯＦＤＭＡシステムに関するフレーム構成の一例を示す。図２Ｂは、ＯＦＤＭ／ＯＦＤＭＡシステムに関するフレーム構成の一例を示す。図２Ｃは、ＯＦＤＭ／ＯＦＤＭＡシステムに関するフレーム構成の一例を示す。図２Ｄは、ＯＦＤＭ／ＯＦＤＭＡシステムに関するフレーム構成の一例を示す。図３は、ＯＦＤＭ／ＯＦＤＭＡシステムの周波数領域ダウンリンクプリアンブル構造の一例を示す。図４は共役対称性がある信号の一例を示す。図５は時間領域共役対称ベースの相関器を示す。図６は周波数領域共役対称ベースの相関器を示す。図７は図６の周波数領域共役対称ベースの相関器によって実装されてもよい検出方法を示す。図８は図７に示される方法に対応するミーンズプラスファンクションブロックを示す。図９は変更された周波数領域共役対称ベースの相関器を示す。図１０は図９の変更された周波数領域共役対称ベースの相関器によって実装されてもよい検出方法を示す。図１１は図１０に示される方法に対応するミーンズプラスファンクションブロックを示す。図１２は無線装置において利用されてもよい種々のコンポーネントを示す。

以上示されるように、本開示は一般的に無線通信システムでの信号およびタイミングの検出方法に関する。本開示の方法および装置は広帯域の無線通信システムにおいて利用されてもよい。広帯域無線通信の用語は、広域一帯について、高速無線通信、音声、インターネット、および、データ網アクセスを提供する技術を指す。

ＷｉＭＡＸ（Worldwide Interoperability for Microwave Access）は、複数の長い距離に渡って高スループットの複数の広帯域接続を提供する標準規格ベースの広帯域無線通信技術である。今日ＷｉＭＡＸの２つの主な応用がある：固定ＷｉＭＡＸ、およびモバイルＷｉＭＡＸである。固定ＷｉＭＡＸの応用は、家および企業への広帯域アクセスを可能にするポイントツーマルチポイントである。モバイルＷｉＭＡＸは、広帯域の速度でセルラーネットワークの十分なモビリティを提示する。

モバイルＷｉＭＡＸは、ＯＦＤＭ（orthogonal frequency division multiplexing直交周波数分割多重）およびＯＦＤＭＡ（orthogonal frequency division multiple access直交周波数分割多重アクセス）技術に基づいている。ＯＦＤＭは、様々な高いデータレートの通信システムに、最近広い採用を見出したディジタルマルチキャリア変調手法である。ＯＦＤＭで、送信ビットストリームは複数のより低いレートサブストリームに分割される。サブストリームはそれぞれ、複数の直交しているサブキャリアのうちの１つに変調され、複数個の並列サブチャネルのうちの１つ上で送られる。ＯＦＤＭＡは、ユーザが異なるタイムスロット内のサブキャリアを割り当てられる多重アクセス技術である。ＯＦＤＭＡは、広く変わるアプリケーション、データレート、およびサービス品質必要条件を多くのユーザに融通することができる柔軟な多重アクセス技術である。

ＩＥＥＥ８０２．１６ｘは、固定およびモバイルの広帯域無線アクセス（ＢＷＡ）システムに関するエアインターフェースを定義する新生の標準規格機構である。ＩＥＥＥ８０２．１６ｘは、固定ＢＷＡシステムに関して２００４年５月に“IEEE P802.16-REVd/D5-2004”を承認して、モバイルのＢＷＡシステムに関して２００５年１０月に“IEEE P802.16e/D12 Oct. 2005”を公表した。それらの２つの標準規格は４つの異なる物理レイヤ（ＰＨＹ）、および１つのメディアアクセス制御（ＭＡＣ）レイヤを定義した。４つのＰＨＹのＯＦＤＭおよびＯＦＤＭＡＰＨＹは、それぞれ固定およびモバイルのＢＷＡエリアで最も一般的である。

本開示のある態様は、ＯＦＤＭ／ＯＦＤＭＡ技術に基づいた広帯域の無線通信システムに関して表される。しかし、本開示の範囲はそのようなシステムに限定されない。ここに開示された方法と装置は、他のタイプの無線通信システムにおいて利用されてもよい。

図１は、ＯＦＤＭ／ＯＦＤＭＡシステムに関する送信機１００の一例を示す。図１では、マッパーコンポーネント１０４に供給される送信データＤ_ｋ１０２が示されている。マッパーコンポーネント１０４はマッピングと変調を実行してもよいし、さらに、マップされた／変調された信号Ｍ_ｋ１０６を出力してもよい。逆高速フーリエ変換（ＩＦＦＴ）コンポーネント１０８、ガード挿入コンポーネント１１０、無線周波数（ＲＦ）フロントエンド１１２、およびアンテナ１１４を介して供給されるマップされた／変調された信号Ｍ_ｋ１０６が示されている。その後、無線チャネルｈ１１６へ送信される、結果として生じる信号が示されている。

図２Ａ−２Ｄは、ＯＦＤＭ／ＯＦＤＭＡシステムに関するフレーム構成の一例を示す。図２Ａを最初に指して、ＯＦＤＭ／ＯＦＤＭＡフレーム２１８は時間軸２２６に関して示される。ＯＦＤＭ／ＯＦＤＭＡフレーム２１８は、１つのプリアンブルシンボル２２０、および複数のデータシンボル２２２で示される。ちょうど１つのプリアンブルシンボル２２０は図２Ａにおいて示されるが、ＯＦＤＭ／ＯＦＤＭＡフレーム２１８は複数のプリアンブルシンボル２２０を含んでいてもよい。

図２Ｂおよび２Ｃは、プリアンブルシンボル２２０の周波数領域表現の一例を示す。これらの周波数領域表現はサブキャリア軸２２８に関して示される。図２Ｂでは、プリアンブルシンボル２２０は複数の均等に間隔があけられているパイロットサブキャリアで示される。図２Ｃでは、すべての使用されたサブキャリアはパイロットサブキャリアである。図２Ｄは、同様にサブキャリア軸２２８に関して示されるデータシンボル２２２の周波数領域表現の一例を示す。データシンボル２２２はデータサブキャリアおよびパイロットサブキャリアの両方を含んでいる。受信機は、プリアンブルシンボル２２０の複数のパイロットサブキャリア、および／またはデータシンボル２２２のパイロットサブキャリアを使用して、チャネル推定を実行してもよい。

ＩＥＥＥ８０２．１６ｅＯＦＤＭ／ＯＦＤＭＡシステムでは、３つのタイプのプリアンブルキャリアセットがある。複数のキャリアセットは、それらの各１つに関して異なるサブキャリアの割り当てによって定義される。複数のサブキャリアは、特定の疑似雑音（ＰＮ）コードを備えた、ブーストされたＢＰＳＫ変調を使用して変調される。

複数のプリアンブルキャリアセットは下記式を使用して定義されてもよい：
ＰＡ_ｃｓｅｔ＝ｓ＋３ｚ（１）
方程式（１）において、ＰＡ_ｃｓｅｔ項は、有用なサブキャリアインデックスに基づいて特定のプリアンブルに割り付けられたすべてのサブキャリアを表現している。ｓ項は、セクタのセグメントに対応するインデックス０．．．２が付されたプリアンブルキャリアセットの数を表す。ＭがＰＮコードの長さである場合、ｚ項は０からＭ−１まで始まるランニングインデックスを表わす。ここで、ＭはＰＮコードの長さである。例えばＮ＝１０２４ＦＦＴモードでのＭ＝２８４である。

セグメントはそれぞれ、次の方法において３つの利用可能なキャリアセットからのキャリアセットに対応するプリアンブルを用いる：セグメント０はプリアンブルキャリアセット０を用い、セグメント１はプリアンブルキャリアセット１を用い、セグメント２はプリアンブルキャリアセット２を用いる。（セグメント０の場合には、ＤＣキャリアが全く変調されず、適切なＰＮが廃棄される。したがって、ＤＣキャリアはゼロにされる。プリアンブルシンボルについては、スペクトルの右側および左側に８６のガードバンドサブキャリアがある。）１０２４のＦＦＴサイズについては、プリアンブルキャリアセットを変調するＰＮシリーズは、ＩＥＥＥ８０２．１６ｅＯＦＤＭ／ＯＦＤＭＡシステムに関する標準規格仕様において定義される。

図３は、Ｎ＝１０２４ＦＦＴサイズを備えたＩＥＥＥ８０２．１６ｅＯＦＤＭ／ＯＦＤＭＡシステムに関する周波数領域ダウンリンクプリアンブル構造を示す。図３では、Ｎはヌルサブキャリアを表わし、Ｓ０はセグメント０に属するサブキャリアを表わし、Ｓ１はセグメント１に属するサブキャリアを表わし、Ｓ２はセグメント２に属するサブキャリアを表わし、ｄｃはＤＣサブキャリアを表わす。Ｎ＝１０２４ＦＦＴサイズを仮定して、１０２４のサブキャリアがあり、これらのサブキャリアはＳＣ１からＳＣ１０２４まで番号付けられる。

本開示は、一般的に時間領域に共役対称性を有している信号に関する。図４は、時間領域に共役対称性を有している信号の一例を示す。時間領域に共役対称性を有している信号ｙ（ｎ）は、次のように書かれてもよい。

ｙ（ｎ）＝ｙ^＊（Ｎ−ｎ＋１）、ｎ＝１，２，…，Ｎ（２）
ＩＥＥＥ８０２．１６ｅＯＦＤＭ／ＯＦＤＭＡシステムに関するプリアンブル信号は、共役対称性がある信号の一例である。続く議論では、種々の方法および装置は、ＩＥＥＥ８０２．１６ｅＯＦＤＭ／ＯＦＤＭＡシステムに関するプリアンブル信号に関して記述される。しかし、本開示の範囲はＯＦＤＭ／ＯＦＤＭＡシステムに限定されない。ここに開示された方法と装置は、共役対称性がある他の信号に適用されてもよい。

時間領域においてＯＦＤＭ／ＯＦＤＭＡプリアンブル信号のＮサンプルが以下のように受信されると仮定しよう：
ｐ（ｎ）＝［ｐ（１），ｐ（２），…，ｐ（Ｎ）］（３）
サンプルｐ（１）、およびサンプルｐ（（Ｎ＋１）／２）が共役対称ペアを有しないことが観測されるかもしれない。このように、信号のｙ（ｎ）は方程式（４）に従って生成されてもよい。その後、ｙ（１）およびｙ（Ｎ／２＋１）の値は、方程式（５）および（６）に従って無効にされてもよい。これは、ＯＦＤＭ／ＯＦＤＭＡプリアンブル信号が完全に共役対称性を有していることを保証する目的で行われてもよい。ｎ＝１，２，…，Ｎに関して、
ｙ（ｎ）＝ｐ（ｎ）（４）
ｙ（１）＝０（５）
ｙ（Ｎ／２＋１）＝０（６）
ＯＦＤＭ／ＯＦＤＭＡプリアンブル信号のような時間領域に共役対称性を有している信号については、方程式（７）を使用して、信号検出、プリアンブル検出、および／またはシンボルおよびフレームタイミング検出を実行することは可能かもしれない：

方程式（７）では、ｎ_０項は、受信信号ｙ（）内で望ましい信号（例えばＯＦＤＭ／ＯＦＤＭＡプリアンブル信号）の開始位置に関する仮定を表わす。Ｎ項は、検討中である受信信号ｙ（）の標本数を表わす。相関値ｒ_ｃｓ（）は、ｙ（ｎ_０＋１：ｎ_０＋Ｎ）に対応するサンプルシーケンスが共役対称性を有している範囲の尺度である。Ｌ項は相関のサイズを表わす。Ｌの値は、Ｌ≦Ｎ／２であるように選択されてもよい。図５は、方程式（７）に対応する時間領域共役対称ベースの相関器５３０を示す。

ｎ_０がタイミング仮説を表わすと仮定しさらに探索される範囲があることを仮定すると、方程式（７）は以下のように修正されてもよい：

方程式（８）では、ｗの範囲は−Ｎ_ｗ≦ｗ≦Ｎ_ｗとして表わされてもよい。Ｎ_ｗ項は探索ウィンドウのサイズに対応する。方程式（８）によって表わされる相関器は、探索ウィンドウサイズＮ_ｗを備えた時間領域共役対称ベースの相関器と呼ばれてもよい。

上記の共役対称相関が隣接したシーケンス数に関して実行された後、複数の相関値は望ましい信号を検出するために使用されてもよい。例えば、ＯＦＤＭ／ＯＦＤＭＡシステムでは、複数の相関値はＯＦＤＭ／ＯＦＤＭＡプリアンブル信号を検出するために使用されてもよい。最大の相関出力は選択され、事前設定されたしきい値と比較されてもよい。最大の相関出力の値がしきい値より大きい場合、現在のシンボルは入力信号およびプリアンブルと見なされてもよく、シンボルタイミングも値ｎ_０およびｗから検出されてもよい。値ｎ_０およびｗは、受信されたプリアンブルの有用なシンボルの開始位置であると考えられてもよい。

方程式（８）は２つのシーケンスの相関と見なされてもよい。探索ウィンドウサイズＮ_ｗが相関窓サイズＬよりはるかに少ない（すなわち、Ｎ_ｗ≪Ｌ）と仮定すると、方程式（８）は次のように近似されてもよい：

方程式（９）では、〈〉_Ｌは法Ｌを示す。方程式（９）から、第２のシーケンスがｗの値に基づいて循環的にシフトされるが、第１のシーケンスがｗの異なる値に関して固定されることは理解されてもよい。したがって、方程式（９）は２つのシーケンスの巡回畳込であると考えられてもよい。方程式（９）によって表わされる相関器は、巡回畳込を使用する探索ウィンドウＮ_ｗを備えた時間領域共役対称ベースの相関器と呼ばれてもよい。

方程式（９）において一般性を失うことなく、ｎ_０が単純化のためにゼロであると仮定されてもよい。複数のシーケンスは次のように書かれてもよい：
Ｓ１＝［ｙ（１）ｙ（２）…ｙ（Ｌ）］（１０）
Ｓ２＝［ｙ（Ｎ）ｙ（Ｎ−１）…ｙ（Ｎ−Ｌ＋１）］（１１）
Ｓ２は時間に関して逆順序に配列されていることに注意する。その後、１セットのＬ相関値は次のような巡回畳込から得られてもよい：
Ｒ_ｃｓ＝［ｒ_ｃｓ（１），ｒ_ｃｓ（２），…，ｒ_ｃｓ（Ｌ）］（１２）
タイミング参照は上記のＲ_ｃｓ内の初期仮説ｎ_０である。相関値Ｒ_ｃｓのセットは、受信信号からの異なるサンプルシーケンスが共役対称性を有している範囲を示す。

同じような結果は、上記の時間領域処理の代わりに周波数領域処理を使用して得られてもよい。時間領域での巡回畳込が周波数領域ドット製造と見なされてもよいので、結果として生じる相関性は次のように表現されてもよい：

方程式（１３）では、

は巡回畳込を表示し、

はトーンバイトーンのドット積を示し、()^＊は複素共役を示す。方程式（１３）によって表わされる相関器は周波数領域共役対称ベースの相関器と呼ばれてもよい。

図６は、周波数領域共役対称の相関器６３２を示す。図６は、受信信号ｙ（ｎ_０＋１：ｎ_０＋Ｎ）６３４のサンプルのシーケンスを示す。図６はさらに、シーケンスｙ（ｎ_０＋１：ｎ_０＋Ｎ）６３４から選択された２つのシーケンスＳ１＝［ｙ（ｎ_０＋１）ｙ（ｎ_０＋２）…ｙ（ｎ_０＋Ｌ）］６３６、およびＳ２＝［ｙ（ｎ_０＋Ｎ）ｙ（ｎ_０＋Ｎ−１）…ｙ（ｎ_０＋Ｎ−Ｌ＋１）］６３８を示す。

サイズＬの高速フーリエ変換（ＦＦＴ）コンポーネント６４０によって処理される第１のシーケンスＳ１６３６が示されている。複素共役コンポーネント６４２、サイズＬのＦＦＴコンポーネント６４４、および別の複素共役コンポーネント６４６によって処理される第２のシーケンスＳ２６３８が示されている。ドット積コンポーネント６４８に提供される、ＦＦＴコンポーネント６４０の出力および複素共役コンポーネント６４６の出力が示されている。サイズＬの逆のＦＦＴ（ＩＦＦＴ）コンポーネント６５０に提供されるドット積コンポーネント６４８の出力が示されている。相関値Ｒ_ｃｓ６５２のセットはＩＦＦＴコンポーネント６５０の出力として示される。

信号検出コンポーネント６５４、プリアンブル検出コンポーネント６５６、およびシンボルタイミング検出コンポーネント６５８に提供される複数の相関値Ｒ_ｃｓ６５２のセットが示されている。信号検出コンポーネント６５４に提供されるしきい値ＴＨＲ１６６０が示されている。信号検出コンポーネント６５４は、相関値Ｒ_ｃｓ６５２をしきい値ＴＨＲ１６６０と比較することにより、信号検出を実行してもよい。プリアンブル検出コンポーネント６５６に提供されるしきい値ＴＨＲ２６６２が示されている。プリアンブル検出コンポーネント６５６は相関性ｖａｌｕｅｓＲ_ｃｓ６５２をしきい値ＴＨＲ２６６２と比較することにより、プリアンブル検出を実行してもよい。ＴＨＲ１６６０およびＴＨＲ２６６２は、相関計算において使用される信号６３４の電力を決定することによって、および／またはノイズ信号の電力を決定することによって生成されてもよい。

探索時間を減らすために、これは図６に特に示されないが、初期のタイミング仮説ｎ_０は、粗検出方法を使用して決定されてもよい。粗検出方法は、共役対称以外のＯＦＤＭ／ＯＦＤＭＡプリアンブルの特性（例えばＯＦＤＭ／ＯＦＤＭＡプリアンブルの周期的なプレフィックス特性、ＯＦＤＭ／ＯＦＤＭＡプリアンブルの反復特性など）に基づいてもよい。

図７は、ＯＦＤＭ／ＯＦＤＭＡシステムにおける検出方法７００を示す。検出方法７００は図６に示される周波数領域共役対象ベースの相関器６３２によって実装されてもよい。

方法７００に従って、信号６３４は受信されるかもしれない７０２。最初に、受信信号６３４内のＯＦＤＭ／ＯＦＤＭＡプリアンブルの開始位置に関する仮説ｎ_０は、粗検出方法に基づいて決定してもよい７０４。以上に示されるように、粗検出方法は、共役対称以外のＯＦＤＭ／ＯＦＤＭＡプリアンブルの特性（例えばＯＦＤＭ／ＯＦＤＭＡプリアンブル周期的なプレフィックス特性、ＯＦＤＭ／ＯＦＤＭＡプリアンブルの反復特性など）に基づいてもよい。

サンプルｙ（ｎ_０＋１）とｙ（（ｎ_０＋Ｎ）／２＋１）は、無効にされてもよい７０６（例えば、ゼロに等しく設定する）。その後、サンプルＳ１６３６およびＳ２６３８の２つのシーケンスは、シーケンスｙ（ｎ_０＋１：ｎ_０＋Ｎ）６３４から選択されてもよい７０８、７１０。シーケンスＳ１６３６は上記の方程式（１０）によって与えられるように選択されてもよいし７０８、シーケンスＳ２６３８は、上記の方程式（１１）によって与えられるように選択されてもよい７１０（ｎ_０がゼロであると仮定する）。シーケンスＳ１６３６、およびＳ２６３８は、１セットの相関値Ｒ_ｃｓｎを決定する７１２ために上記の方程式（１３）に従って処理されてもよい。相関値Ｒ_ｃｓｎは、信号検出、プリアンブル検出、および／またはシンボルおよびフレームタイミング検出のために使用されてもよい７１４。

以上に記述された図７の方法は、種々の（複数の）ハードウェアおよび／またはソフトウエアコンポーネント、および／または図８に示された複数のミーンズプラスファンクションブロックに対応する（複数の）モジュールによって実行されてもよい。言いかえれば、図７に示されるブロック７０２から７１４は、図８に示されるミーンズプラスファンクションブロック８０２から８１４に対応する。

上記の方程式（１０）および（１１）に定義されるシーケンスＳ１およびＳ２の代わりに、２つのシーケンスＳ１_ｎおよびＳ２_ｎが以下のように定義されてもよい：
Ｓ１_ｎ＝［ｙ（１）ｙ（２）…ｙ（Ｌ）］（１４）
Ｓ２_ｎ＝［ｙ（Ｎ−Ｌ＋１）ｙ（Ｎ−Ｌ＋２）…ｙ（Ｎ）］（１５）
シーケンスＳ２_ｎは時間に関して規則的な順に配列される。対照的に、シーケンスＳ２は時間に関して逆順に配列される（上記の方程式（１１）を参照）。Ｓ１_ｎとＳ２_ｎの関係に次の特性があることが言われてもよい：ｌ＝１，２，…，Ｌに関して、

この特性のために、上記の方程式（１３）を使用して得られた同じＬの相関値は次の方程式を使用して得られてもよい：

既に述べたように、

は巡回畳込を示し、

はトーンバイトーンのドット積を示す。方程式（１７）によって表わされる相関器は変更された周波数領域共役対称ベースの相関器と呼ばれてもよい。

図９は、変更された周波数領域共役対称ベースの相関器９３２を示す。粗検出器９６６、および粗タイミング仮説計算コンポーネント９６８に提供される受信信号９６４が示されている。これらのコンポーネント９６６、９６８は、共役対称性以外のＯＦＤＭ／ＯＦＤＭＡプリアンブルの特性（例えばＯＦＤＭ／ＯＦＤＭＡプリアンブルの周期的なプレフィックス特性、ＯＦＤＭ／ＯＦＤＭＡプリアンブルの反復特性など）に基づいている粗検出方法を使用して、初期のタイミング仮説ｎ_０を決定してもよい。

図９は、粗タイミング仮説計算コンポーネント９６８から出力されている受信信号ｙ（ｎ_０＋１：ｎ_０＋Ｎ）９３４の複数のサンプルのシーケンスを示す。図９はさらに、シーケンスｙ（ｎ_０＋１：ｎ_０＋Ｎ）９３４から選択された２つのシーケンスＳ１_ｎ＝［ｙ（ｎ_０＋１）ｙ（ｎ_０＋２）…ｙ（ｎ_０＋Ｌ）］９３６、およびＳ２_ｎ＝［ｙ（ｎ_０＋Ｎ−Ｌ＋１）ｙ（ｎ_０＋Ｎ−Ｌ＋２）…ｙ（ｎ_０＋Ｎ）］９３８を示す。

サイズＬのＦＦＴコンポーネント９４０によって処理される第１のシーケンスＳ１_ｎ９３６は示されている。サイズＬのＦＦＴコンポーネント９４４によって処理される第２のシーケンスＳ２_ｎ９３８も示されている。ドット積コンポーネント９４８に提供されるＦＦＴコンポーネント９４０、９４４の出力は示されている。サイズＬのＩＦＦＴコンポーネント９５０に提供されるドット積コンポーネント９４８の出力は示されている。相関値Ｒ_ｃｓ９５２のセットはＩＦＦＴコンポーネント９５０の出力として示される。信号検出コンポーネント９５４、プリアンブル検出コンポーネント９５６、およびシンボルタイミング検出コンポーネント９５８に提供される相関値Ｒ_ｃｓ９５２のセットは示されている。

図９はさらにしきい値発生器９７０を示している。信号検出コンポーネント９５４にしきい値ＴＨＲ１９６０を提供し、プリアンブル検出コンポーネント９５６にしきい値ＴＨＲ２９６２を提供し、粗検出器コンポーネント９６６にしきい値ＴＨＲｃｏａｒｓｅ９７２を提供するしきい値発生器９７０が示されている。

図９はさらに電力計算コンポーネント９７４を示す。電力計算コンポーネント９７４に入力として提供される受信信号９６４が示されている。しきい値発生器９７０に提供される電力計算コンポーネント９７４の出力は示されている。電力計算コンポーネント９７４は、検出器９５４、９５６、９６６において使用されてもよいしきい値９６０、９６２、９７２を生成するために、相関計算において使用される対応する複数の信号の電力、および／またはノイズ信号の電力を計算してもよい。

図１０は、ＯＦＤＭ／ＯＦＤＭＡシステムにおける別の検出方法１０００を示す。検出方法１０００は、図９に示される変更された周波数領域共役対称ベースの相関器９３２によって実装されてもよい。

方法１０００の第１の部分は、図７に示される方法７００の第１の部分に類似する。特に、信号９６４が受信１００２された際、受信信号９６４内のＯＦＤＭ／ＯＦＤＭＡプリアンブルの開始位置に関する仮説ｎ_０は、粗検出方法に基づいて決定されてもよい１００４。さらに、サンプルｙ（ｎ_０＋１）およびｙ（（ｎ_０＋Ｎ）／２＋１）は、ゼロに等しく設定されてもよい１００６。

サンプルＳ１_ｎ９３６およびＳ２_ｎ９３８の２つのシーケンスは、シーケンスｙ（ｎ_０＋１：ｎ_０＋Ｎ）９３４から、選択されてもよい１００８、１０１０。特に、シーケンスＳ１_ｎ９３６は上記の方程式（１４）によって与えられるように選択されてもよいし１００８、シーケンスＳ２_ｎ９３８は、上記の方程式（１５）によって与えられるように選択されてもよい１０１０（ｎ_０がゼロであると仮定して）。その後、シーケンスＳ１_ｎ９３６、およびＳ２_ｎ９３８は１セットの相関値Ｒ_ｃｓｎを決定する１０１２ために、上記の方程式（１７）に従って処理されてもよい。複数の相関値Ｒ_ｃｓｎは、信号検出、プリアンブル検出、および／またはシンボルおよびフレームタイミング検出に使用されてもよい１０１４。

以上表された図１０の方法は、種々の（複数の）ハードウェアおよび／またはソフトウエアコンポーネント、および／または図１１に示された複数のミーンズプラスファンクションブロックに対応する（複数の）モジュールによって実行されてもよい。言いかえれば、図１０に示されるブロック１００２から１０１４は、図１１に示されるミーンズプラスファンクションブロック１１０２から１１１４に対応する。

図１２は、無線装置１２０１に利用されてもよい種々の複数のコンポーネントを示す。無線装置１２０１は、ここに表された種々の方法を実装するように構成されてもよい装置の一例である。無線装置１２０１はハンドセット（例えばアクセス端末）でもよい。あるいは、無線装置１２０１は基地局（例えばアクセスポイント、アクセスネットワーク）でもよい。

無線装置１２０１は、装置１２０１の動作を制御するプロセッサ１２０３を含んでいてもよい。プロセッサ１２０３も中央処理装置（ＣＰＵ）と呼ばれてもよい。読み取り専用メモリ（ＲＯＭ）、およびランダムアクセスメモリ（ＲＡＭ）の両方を含んでいてもよいメモリ１２０５は、プロセッサ１２０３に命令とデータを提供する。メモリ１２０５の一部はさらに不揮発性ＲＡＭ（ＮＶＲＡＭ）を含んでいてもよい。プロセッサ１２０３は、典型的にはメモリ１２０５内に格納された複数のプログラム命令に基づいて論理積算術演算を実行する。メモリ１２０５内の複数の命令はここに表された複数の方法を実装するために実行可能でもよい。無線装置１２０１はさらに複数の送信機、複数の受信機、複数のトランシーバー、および／または複数のアンテナを含んでもよい（図示せず）。

無線装置１２０１は、さらに、無線装置１２０１と遠隔地との間でデータの送受信を可能にするために、送信機１２１１および受信機１２１３を含んでもよい筐体１２０９を含んでいてもよい。送信機１２１１および受信機１２１３はトランシーバー１２１５へ組み合わせられてもよい。アンテナ１２１７は筐体１２０９に付けられ、トランシーバー１２１５に電気的に接続されてもよい。

無線装置１２０１は、さらに、トランシーバー１２１５によって受信された信号のレベルを検出し数値化するために使用されてもよい信号検出器１２０７を含んでいてもよい。信号検出器１２０７は、合計エネルギー、擬似雑音（ＰＮ）片当たりのパイロットエネルギー、パワースペクトル密度、および他の信号のような信号を検出してもよい。

無線装置１２０１の状態チェンジャ１２１９は、トランシーバー１２１５によって受信され、信号検出器１２０７によって検出される現在の状態および付加的な複数の信号に基づいて無線装置１２０１の状態を制御してもよい。装置１２０１は多数の状態のうちの任意の１つにおいて動作することができてもよい。無線装置１２０１は、さらに、装置１２０１を制御し、かつ現在のサービスプロバイダーシステムが不十分である場合に装置１２０１が転送するべきサービスプロバイダーシステムがどれであるかを決定するために、使用されてもよいシステム決定部１２２１を含んでいてもよい。

無線装置１２０１の種々の複数のコンポーネントは、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスを含んでいてもよいバスシステム１２２３によってともに接続されていてもよい。しかし、明瞭さのために、種々の複数のバスはバスシステム１２２３として図１２に示される。無線装置１２０１は、さらに、信号の処理での使用のためにデジタル信号プロセッサ（ＤＳＰ）１２２５を含んでいてもよい。

ここに用いられたように、用語「決定」（またそれについて文法上の変形）は非常に広い意味で使用される。用語「決定」は種々様々の行為を包含し、したがって、「決定」は、計算すること、コンピュートすること、処理すること、導き出すこと、調査すること、ルックアップすること（例えば、テーブル、データベースまたは別のデータ構造で調べること）解明することなどを具備することがあり得る。さらに、「決定」は受信すること（例えば情報を受信すること）、アクセスすること（例えばメモリ内のデータにアクセスすること）など、を具備することがある。さらに、「決定」は、解決すること、選択すること、選択すること、確立することなどを具備することがある。

情報と複数の信号は、様々な異なる技術および手法のうちのどれを使用して表わされてもよい。例えば、上記の詳細な説明の全体にわたって参照が付けられてもよいデータ、命令、コマンド、情報、信号などは、電圧、電流、電磁波、磁的な場またはパーティクル、光学的な場またはパーティクル、またはそれの任意の組合せによって表わされてもよい。

本開示に関連して表された種々の実例となる論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラム可能なゲートアレイ信号（ＦＰＧＡ）または他のプログラマブルロジックデバイス、個別のゲートまたはトランジスターロジック、個別のハードウェア構成機器またはそれのここに記述された機能を実行するように設計された任意の組合せに実装されてもよいし実行されてもよい。汎用プロセッサはマイクロプロセッサでもよいが、代わりに、プロセッサは任意の市販のプロセッサ、コントローラ、マイクロコントローラまたは状態機械でもよい。プロセッサも、コンピューティング装置（例えばＤＳＰとマイクロプロセッサの組合せ、複数個のマイクロプロセッサ、ＤＳＰコアと連動した１以上のマイクロプロセッサまたは他のそのような構成）の組合せとして実装されてもよい。

本開示に関連して記述された方法またはアルゴリズムのステップは、ハードウェア、プロセッサによって実行されたソフトウェアモジュール、または２つの組合せで直接具体化されてもよい。ソフトウェアモジュールは、当該技術分野において知られている任意の形式の記憶媒体に存在してもよい。それは使用されてもよい記憶媒体のいくつかの例は、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取外し可能ディスク、ＣＤ−ＲＯＭなどを含んでいる。ソフトウェアモジュールは単一命令、または多くの命令を含み、いくつかの異なる命令セグメント上に、様々なプログラム中に、および複数の記憶媒体を横切って分布されてもよい。記憶媒体は、プロセッサが記憶媒体から情報を読み込むことができ記憶媒体へ情報を書き込むことができるようなプロセッサに接続されていてもよい。別の手法では、記憶媒体はプロセッサに統合されてもよい。

ここに開示された方法は、記述された方法を達成するための１以上のステップまたはアクションを具備する。方法ステップおよび／またはアクションは、請求項の範囲から外れずに互いに交換されてもよい。言いかえれば、ステップまたはアクションの特定の順序が指定されなければ、特定のステップおよび／またはアクションの順序および／または使用は請求項の範囲から外れずに修正されてもよい。

記述された複数の機能は、ハードウェア、ソフトウェア、ファームウェアまたはそれの任意の組合せにおいて実装されてもよい。ソフトウェアで実装される場合、機能は、１以上の命令またはコンピュータ読取可能な媒体上のコードとして、格納されもよいし、または送信されてもよい。コンピュータ読取可能な媒体は、ある場所から別の場所へのコンピュータプログラムの転送を容易にするあらゆる媒体を具備する通信媒体およびコンピュータ記憶媒体の両方を含んでいる。記憶媒体はコンピュータによってアクセスされうる任意の利用可能な媒体でもよい。限定するわけではない一例として、そのようなコンピュータ読取可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、または他の光学ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶装置、または、命令またはデータ構造の形式で望ましいプログラムコードを伝えるか格納するために使用されえ、かつコンピュータによってアクセスされうる任意の他の媒体を具備することができる。さらに、任意の接続は適切にコンピュータ読取可能な媒体と称される。例えば、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者線（ＤＳＬ）、または赤外線、無線通信、およびマイクロ波のような無線技術を使用して、ソフトウェアがウェブサイト、サーバまたは他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線通信、およびマイクロ波のような無線技術は、媒体の定義に含まれている。ここに用いられるように、ディスク（disk）とディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、ディジタルバーサタイルディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、およびブルーレイディスクを含み、ディスクは通常磁気的にデータを再生するが、一方ディスクはレーザーでデータを光学的に再生する。上記のものの組合せもコンピュータ読取可能な媒体の範囲内に含まれるべきである。

請求項が以上示された正確な構成、およびコンポーネントに限定されないことは理解されるべきである。種々の修正、変更、および変形は、請求項の範囲から外れずに、以上表された方法と装置の配置、動作、および細部でなされてもよい。
以下、出願当初の請求項を付記する。
［１］
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定し；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示す少なくとも１つの相関値であって、前記初期仮説に基づいて該少なくとも１つの相関値を決定することを具備する無線装置での検出方法。
［２］
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する［１］の方法。
［３］
前記少なくとも１つの相関値は周波数領域で決定される［１］の方法。
［４］
前記少なくとも１つの相関値は、
のように決定され、Ｒ_ｃｓｎは１セットの相関値を表し、Ｓ１_ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２_ｎは前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表す［１］の方法。
［５］
かつ
である［４］の方法。
［６］
前記少なくとも１つの相関値は、
のように決定され、Ｒ_ｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表し、()^＊は複素共役を表す［１］の方法。
［７］
かつ
である［６］の方法。
［８］
前記少なくとも１つの相関値は時間領域において決定される［１］の方法。
［９］
前記少なくとも１つの相関値は、
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す［１］の方法。
［１０］
前記少なくとも１つの相関値は
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞_Ｌは法Ｌを表す［１］の方法。
［１１］
前記初期仮説は粗検出方法を使用して決定される［１］の方法。
［１２］
サンプルｙ（ｎ_０＋１）およびｙ（（ｎ_０＋Ｎ）／２＋１）をゼロに等しく設定することをさらに具備する［１］の方法。
［１３］
しきい値の生成し；
前記少なくとも１つの相関値を前記しきい値と比較することをさらに具備する［１］の方法。
［１４］
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定するように構成される粗検出器と；
前記受信信号から選択された少なくとも１つのサンプルシーケンスが前記共役対称性を有している範囲を示す少なくとも１つの相関値であって、前記初期仮説に基づいて該少なくとも１つの相関値を決定するように構成される相関器と、を具備する無線装置。
［１５］
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する［１４］の無線装置。
［１６］
前記少なくとも１つの相関値は周波数領域で決定される［１４］の無線装置。
［１７］
前記少なくとも１つの相関値は、
のように決定され、Ｒ_ｃｓｎは１セットの相関値を表し、Ｓ１_ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２_ｎは前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表す［１４］の無線装置。
［１８］
かつ
である［１７］の無線装置。
［１９］
前記少なくとも１つの相関値は、
のように決定され、Ｒ_ｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表し、()^＊は複素共役を表す［１４］の無線装置。
［２０］
かつ
である［１９］の無線装置。
［２１］
前記少なくとも１つの相関値は時間領域において決定される［１４］の無線装置。
［２２］
前記少なくとも１つの相関値は、
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す［１４］の無線装置。
［２３］
前記少なくとも１つの相関値は
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞_Ｌは法Ｌを表す［１４］の無線装置。
［２４］
前記相関器はサンプルｙ（ｎ_０＋１）およびｙ（（ｎ_０＋Ｎ）／２＋１）をゼロに等しく設定するように構成される［１４］の無線装置。
［２５］
しきい値を生成するように構成されるしきい値発生器と；
前記少なくとも１つの相関値を前記しきい値と比較するように構成される検出器と、をさらに具備する［１４］の無線装置。
［２６］
前記無線装置は少なくとも携帯用ハンドセットの一部である［１４］の無線装置。
［２７］
前記無線装置は少なくとも基地局の一部である［１４］の無線装置。
［２８］
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定する手段と；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示す少なくとも１つの相関値であって、前記初期仮説に基づいて該少なくとも１つの相関値を決定する手段と、を具備する装置。
［２９］
前記装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備している［２８］の装置。
［３０］
前記少なくとも１つの相関値は周波数領域で決定される［２８］の装置。
［３１］
前記少なくとも１つの相関値は、
のように決定され、Ｒ_ｃｓｎは１セットの相関値を表し、Ｓ１_ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２_ｎは前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表す［２８］の装置。
［３２］
かつ
である［３１］の装置。
［３３］
前記少なくとも１つの相関値は、
のように決定され、Ｒ_ｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表し、()^＊は複素共役を表す［２８］の装置。
［３４］
かつ
である［３３］の装置。
［３５］
前記少なくとも１つの相関値は時間領域において決定される［２８］の装置。
［３６］
前記少なくとも１つの相関値は、
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す［２８］の装置。
［３７］
前記少なくとも１つの相関値は
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞_Ｌは法Ｌを表す［２８］の装置。
［３８］
前記初期仮説は粗検出方法を使用して決定される［２８］の装置。
［３９］
サンプルｙ（ｎ_０＋１）およびｙ（（ｎ_０＋Ｎ）／２＋１）をゼロに等しく設定する手段をさらに具備する［２８］の装置。
［４０］
しきい値の生成する手段と；
前記少なくとも１つの相関値を前記しきい値と比較すること手段と、をさらに具備する［２８］の装置。
［４１］
無線通信装置で検出を行うコンピュータプログラム製品であって、該コンピュータプログラム製品はその上に命令を有しているコンピュータ読取可能な媒体を具備し、前記命令は、
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定するコードと；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示す少なくとも１つの相関値であって、前記初期仮説に基づいて該少なくとも１つの相関値を決定するコードと、を具備するコンピュータプログラム製品。
［４２］
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する［４１］のコンピュータプログラム製品。
［４３］
前記少なくとも１つの相関値は周波数領域で決定される［４１］のコンピュータプログラム製品。
［４４］
前記少なくとも１つの相関値は、
のように決定され、Ｒ_ｃｓｎは１セットの相関値を表し、Ｓ１_ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２_ｎは前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表す［４１］のコンピュータプログラム製品。
［４５］
かつ
である［４４］のコンピュータプログラム製品。
［４６］
前記少なくとも１つの相関値は、
のように決定され、Ｒ_ｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表し、()^＊は複素共役を表す［４１］のコンピュータプログラム製品。
［４７］
かつ
である［４６］のコンピュータプログラム製品。
［４８］
前記少なくとも１つの相関値は時間領域において決定される［４１］のコンピュータプログラム製品。
［４９］
前記少なくとも１つの相関値は、
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す［４１］のコンピュータプログラム製品。
［５０］
前記少なくとも１つの相関値は
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞_Ｌは法Ｌを表す［４１］のコンピュータプログラム製品。
［５１］
前記初期仮説は粗検出方法を使用して決定される［４１］のコンピュータプログラム製品。
［５２］
サンプルｙ（ｎ_０＋１）およびｙ（（ｎ_０＋Ｎ）／２＋１）をゼロに等しく設定するコードをさらに具備する［４１］のコンピュータプログラム製品。
［５３］
しきい値の生成するコードと；
前記少なくとも１つの相関値を前記しきい値と比較するコードと、をさらに具備する［４１］のコンピュータプログラム製品。

Claims

共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定し；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示し、巡回畳込を使用して決定される少なくとも１つの相関値であって、前記初期仮説に基づいてある期間で前記相関値が最大となる１つの相関値を決定し；
最大となる前記相関値が事前に設定されたしきい値よりも大きい場合に現在のシンボルを望ましい信号およびプリアンブルとみなし、前記開始位置を検出することを具備する無線装置での検出方法。
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する請求項１の方法。
前記１つの相関値は周波数領域で決定される請求項１の方法。
前記１つの相関値は、
のように決定され、Ｒ_ｃｓｎは１セットの相関値を表し、Ｓ１_ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２_ｎは前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表す請求項１の方法。
かつ
である請求項４の方法。
前記１つの相関値は、
のように決定され、Ｒ_ｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表し、()^＊は複素共役を表す請求項１の方法。
かつ
である請求項６の方法。
前記１つの相関値は時間領域において決定される請求項１の方法。
前記１つの相関値は、
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す請求項１の方法。
前記１つの相関値は
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞_Ｌは法Ｌを表す請求項１の方法。
前記初期仮説は粗検出方法を使用して決定される請求項１の方法。
サンプルｙ（ｎ_０＋１）およびｙ（（ｎ_０＋Ｎ）／２＋１）をゼロに等しく設定することをさらに具備する請求項１の方法。
しきい値の生成し；
前記１つの相関値を前記しきい値と比較することをさらに具備する請求項１の方法。
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定するように構成される粗検出器と；
前記受信信号から選択された少なくとも１つのサンプルシーケンスが前記共役対称性を有している範囲を示し、巡回畳込を使用して決定される少なくとも１つの相関値であって、前記初期仮説に基づいてある期間で前記相関値が最大となる１つの相関値を決定するように構成される相関器と；
最大となる前記相関値が事前に設定されたしきい値よりも大きい場合に現在のシンボルを望ましい信号およびプリアンブルとみなし、前記開始位置を検出する検出器と、を具備する無線装置。
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する請求項１４の無線装置。
前記１つの相関値は周波数領域で決定される請求項１４の無線装置。
前記１つの相関値は、
のように決定され、Ｒ_ｃｓｎは１セットの相関値を表し、Ｓ１_ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２_ｎは前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表す請求項１４の無線装置。
かつ
である請求項１７の無線装置。
前記１つの相関値は、
のように決定され、Ｒ_ｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表し、()^＊は複素共役を表す請求項１４の無線装置。
かつ
である請求項１９の無線装置。
前記１つの相関値は時間領域において決定される請求項１４の無線装置。
前記１つの相関値は、
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す請求項１４の無線装置。
前記１つの相関値は
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞_Ｌは法Ｌを表す請求項１４の無線装置。
前記相関器はサンプルｙ（ｎ_０＋１）およびｙ（（ｎ_０＋Ｎ）／２＋１）をゼロに等しく設定するように構成される請求項１４の無線装置。
しきい値を生成するように構成されるしきい値発生器と；
前記１つの相関値を前記しきい値と比較するように構成される検出器と、をさらに具備する請求項１４の無線装置。
前記無線装置は少なくとも携帯用ハンドセットの一部である請求項１４の無線装置。
前記無線装置は少なくとも基地局の一部である請求項１４の無線装置。
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定する手段と；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示し、巡回畳込を使用して決定される少なくとも１つの相関値であって、前記初期仮説に基づいてある期間で前記相関値が最大となる１つの相関値を決定する手段と；
最大となる前記相関値が事前に設定されたしきい値よりも大きい場合に現在のシンボルを望ましい信号およびプリアンブルとみなし、前記開始位置を検出する手段と、を具備する装置。
前記装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備している請求項２８の装置。
前記１つの相関値は周波数領域で決定される請求項２８の装置。
前記１つの相関値は、
のように決定され、Ｒ_ｃｓｎは１セットの相関値を表し、Ｓ１_ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２_ｎは前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表す請求項２８の装置。
かつ
である請求項３１の装置。
前記１つの相関値は、
のように決定され、Ｒ_ｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表し、()^＊は複素共役を表す請求項２８の装置。
かつ
である請求項３３の装置。
前記１つの相関値は時間領域において決定される請求項２８の装置。
前記１つの相関値は、
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す請求項２８の装置。
前記１つの相関値は
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞_Ｌは法Ｌを表す請求項２８の装置。
前記初期仮説は粗検出方法を使用して決定される請求項２８の装置。
サンプルｙ（ｎ_０＋１）およびｙ（（ｎ_０＋Ｎ）／２＋１）をゼロに等しく設定する手段をさらに具備する請求項２８の装置。
しきい値の生成する手段と；
前記１つの相関値を前記しきい値と比較すること手段と、をさらに具備する請求項２８の装置。
無線通信装置で検出を行うコンピュータプログラムであって、該コンピュータプログラムはコンピュータ読取可能な媒体に格納され、前記コンピュータプログラムは、
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定するコードと；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示し、巡回畳込を使用して決定される少なくとも１つの相関値であって、前記初期仮説に基づいてある期間で前記相関値が最大となる１つの相関値を決定するコードと；
最大となる前記相関値が事前に設定されたしきい値よりも大きい場合に現在のシンボルを望ましい信号およびプリアンブルとみなし、前記開始位置を検出するコードと、を具備するコンピュータプログラム。
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する請求項４１のコンピュータプログラム。
前記１つの相関値は周波数領域で決定される請求項４１のコンピュータプログラム。
前記１つの相関値は、
のように決定され、Ｒ_ｃｓｎは１セットの相関値を表し、Ｓ１_ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２_ｎは前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表す請求項４１のコンピュータプログラム。
かつ
である請求項４４のコンピュータプログラム。
前記１つの相関値は、
のように決定され、Ｒ_ｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
は巡回畳込を表し、
はトーンバイトーンドット積を表し、()^＊は複素共役を表す請求項４１のコンピュータプログラム。
かつ
である請求項４６のコンピュータプログラム。
前記１つの相関値は時間領域において決定される請求項４１のコンピュータプログラム。
前記１つの相関値は、
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す請求項４１のコンピュータプログラム。
前記１つの相関値は
のように決定され、ｒ_ｃｓは相関値を表し、ｎ_０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎ_ｗ≦ｗ≦Ｎ_ｗの範囲を有し、Ｎ_ｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞_Ｌは法Ｌを表す請求項４１のコンピュータプログラム。
前記初期仮説は粗検出方法を使用して決定される請求項４１のコンピュータプログラム。
サンプルｙ（ｎ_０＋１）およびｙ（（ｎ_０＋Ｎ）／２＋１）をゼロに等しく設定するコードをさらに具備する請求項４１のコンピュータプログラム。
しきい値の生成するコードと；
前記１つの相関値を前記しきい値と比較するコードと、をさらに具備する請求項４１のコンピュータプログラム。