(57)【特許請求の範囲】
【請求項１】
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定し；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示し、巡回畳込を使用して決定される少なくとも１つの相関値であって、前記初期仮説に基づいてある期間で前記相関値が最大となる１つの相関値を決定し；
最大となる前記相関値が事前に設定されたしきい値よりも大きい場合に現在のシンボルを望ましい信号およびプリアンブルとみなし、前記開始位置を検出することを具備する無線装置での検出方法。
【請求項２】
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する請求項１の方法。
【請求項３】
前記１つの相関値は周波数領域で決定される請求項１の方法。
【請求項４】
前記１つの相関値は、
【数１】
0005431162.tif 000060
のように決定され、Ｒｃｓｎは１セットの相関値を表し、Ｓ１ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２ｎは前記受信信号内の第２のサンプルシーケンスを表し、
【数２】
0005431162.tif 000061
は巡回畳込を表し、
【数３】
0005431162.tif 000062
はトーンバイトーンドット積を表す請求項１の方法。
【請求項５】
【数４】
0005431162.tif 000063
かつ
【数５】
0005431162.tif 000064
である請求項４の方法。
【請求項６】
前記１つの相関値は、
【数６】
0005431162.tif 000065
のように決定され、Ｒｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
【数７】
0005431162.tif 000066
は巡回畳込を表し、
【数８】
0005431162.tif 000067
はトーンバイトーンドット積を表し、()＊は複素共役を表す請求項１の方法。
【請求項７】
【数９】
0005431162.tif 000068
かつ
【数１０】
0005431162.tif 000069
である請求項６の方法。
【請求項８】
前記１つの相関値は時間領域において決定される請求項１の方法。
【請求項９】
前記１つの相関値は、
【数１１】
0005431162.tif 000070
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す請求項１の方法。
【請求項１０】
前記１つの相関値は
【数１２】
0005431162.tif 000071
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞Ｌは法Ｌを表す請求項１の方法。
【請求項１１】
前記初期仮説は粗検出方法を使用して決定される請求項１の方法。
【請求項１２】
サンプルｙ（ｎ０＋１）およびｙ（（ｎ０＋Ｎ）／２＋１）をゼロに等しく設定することをさらに具備する請求項１の方法。
【請求項１３】
しきい値の生成し；
前記１つの相関値を前記しきい値と比較することをさらに具備する請求項１の方法。
【請求項１４】
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定するように構成される粗検出器と；
前記受信信号から選択された少なくとも１つのサンプルシーケンスが前記共役対称性を有している範囲を示し、巡回畳込を使用して決定される少なくとも１つの相関値であって、前記初期仮説に基づいてある期間で前記相関値が最大となる１つの相関値を決定するように構成される相関器と；
最大となる前記相関値が事前に設定されたしきい値よりも大きい場合に現在のシンボルを望ましい信号およびプリアンブルとみなし、前記開始位置を検出する検出器と、を具備する無線装置。
【請求項１５】
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する請求項１４の無線装置。
【請求項１６】
前記１つの相関値は周波数領域で決定される請求項１４の無線装置。
【請求項１７】
前記１つの相関値は、
【数１３】
0005431162.tif 000072
のように決定され、Ｒｃｓｎは１セットの相関値を表し、Ｓ１ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２ｎは前記受信信号内の第２のサンプルシーケンスを表し、
【数１４】
0005431162.tif 000073
は巡回畳込を表し、
【数１５】
0005431162.tif 000074
はトーンバイトーンドット積を表す請求項１４の無線装置。
【請求項１８】
【数１６】
0005431162.tif 000075
かつ
【数１７】
0005431162.tif 000076
である請求項１７の無線装置。
【請求項１９】
前記１つの相関値は、
【数１８】
0005431162.tif 000077
のように決定され、Ｒｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
【数１９】
0005431162.tif 000078
は巡回畳込を表し、
【数２０】
0005431162.tif 000079
はトーンバイトーンドット積を表し、()＊は複素共役を表す請求項１４の無線装置。
【請求項２０】
【数２１】
0005431162.tif 000080
かつ
【数２２】
0005431162.tif 000081
である請求項１９の無線装置。
【請求項２１】
前記１つの相関値は時間領域において決定される請求項１４の無線装置。
【請求項２２】
前記１つの相関値は、
【数２３】
0005431162.tif 000082
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す請求項１４の無線装置。
【請求項２３】
前記１つの相関値は
【数２４】
0005431162.tif 000083
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞Ｌは法Ｌを表す請求項１４の無線装置。
【請求項２４】
前記相関器はサンプルｙ（ｎ０＋１）およびｙ（（ｎ０＋Ｎ）／２＋１）をゼロに等しく設定するように構成される請求項１４の無線装置。
【請求項２５】
しきい値を生成するように構成されるしきい値発生器と；
前記１つの相関値を前記しきい値と比較するように構成される検出器と、をさらに具備する請求項１４の無線装置。
【請求項２６】
前記無線装置は少なくとも携帯用ハンドセットの一部である請求項１４の無線装置。
【請求項２７】
前記無線装置は少なくとも基地局の一部である請求項１４の無線装置。
【請求項２８】
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定する手段と；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示し、巡回畳込を使用して決定される少なくとも１つの相関値であって、前記初期仮説に基づいてある期間で前記相関値が最大となる１つの相関値を決定する手段と；
最大となる前記相関値が事前に設定されたしきい値よりも大きい場合に現在のシンボルを望ましい信号およびプリアンブルとみなし、前記開始位置を検出する手段と、を具備する装置。
【請求項２９】
前記装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備している請求項２８の装置。
【請求項３０】
前記１つの相関値は周波数領域で決定される請求項２８の装置。
【請求項３１】
前記１つの相関値は、
【数２５】
0005431162.tif 000084
のように決定され、Ｒｃｓｎは１セットの相関値を表し、Ｓ１ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２ｎは前記受信信号内の第２のサンプルシーケンスを表し、
【数２６】
0005431162.tif 000085
は巡回畳込を表し、
【数２７】
0005431162.tif 000086
はトーンバイトーンドット積を表す請求項２８の装置。
【請求項３２】
【数２８】
0005431162.tif 000087
かつ
【数２９】
0005431162.tif 000088
である請求項３１の装置。
【請求項３３】
前記１つの相関値は、
【数３０】
0005431162.tif 000089
のように決定され、Ｒｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
【数３１】
0005431162.tif 000090
は巡回畳込を表し、
【数３２】
0005431162.tif 000091
はトーンバイトーンドット積を表し、()＊は複素共役を表す請求項２８の装置。
【請求項３４】
【数３３】
0005431162.tif 000092
かつ
【数３４】
0005431162.tif 000093
である請求項３３の装置。
【請求項３５】
前記１つの相関値は時間領域において決定される請求項２８の装置。
【請求項３６】
前記１つの相関値は、
【数３５】
0005431162.tif 000094
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す請求項２８の装置。
【請求項３７】
前記１つの相関値は
【数３６】
0005431162.tif 000095
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞Ｌは法Ｌを表す請求項２８の装置。
【請求項３８】
前記初期仮説は粗検出方法を使用して決定される請求項２８の装置。
【請求項３９】
サンプルｙ（ｎ０＋１）およびｙ（（ｎ０＋Ｎ）／２＋１）をゼロに等しく設定する手段をさらに具備する請求項２８の装置。
【請求項４０】
しきい値の生成する手段と；
前記１つの相関値を前記しきい値と比較すること手段と、をさらに具備する請求項２８の装置。
【請求項４１】
無線通信装置で検出を行うコンピュータプログラムであって、該コンピュータプログラムはコンピュータ読取可能な媒体に格納され、前記コンピュータプログラムは、
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定するコードと；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示し、巡回畳込を使用して決定される少なくとも１つの相関値であって、前記初期仮説に基づいてある期間で前記相関値が最大となる１つの相関値を決定するコードと；
最大となる前記相関値が事前に設定されたしきい値よりも大きい場合に現在のシンボルを望ましい信号およびプリアンブルとみなし、前記開始位置を検出するコードと、を具備するコンピュータプログラム。
【請求項４２】
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する請求項４１のコンピュータプログラム。
【請求項４３】
前記１つの相関値は周波数領域で決定される請求項４１のコンピュータプログラム。
【請求項４４】
前記１つの相関値は、
【数３７】
0005431162.tif 000096
のように決定され、Ｒｃｓｎは１セットの相関値を表し、Ｓ１ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２ｎは前記受信信号内の第２のサンプルシーケンスを表し、
【数３８】
0005431162.tif 000097
は巡回畳込を表し、
【数３９】
0005431162.tif 000098
はトーンバイトーンドット積を表す請求項４１のコンピュータプログラム。
【請求項４５】
【数４０】
0005431162.tif 000099
かつ
【数４１】
0005431162.tif 000100
である請求項４４のコンピュータプログラム。
【請求項４６】
前記１つの相関値は、
【数４２】
0005431162.tif 000101
のように決定され、Ｒｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
【数４３】
0005431162.tif 000102
は巡回畳込を表し、
【数４４】
0005431162.tif 000103
はトーンバイトーンドット積を表し、()＊は複素共役を表す請求項４１のコンピュータプログラム。
【請求項４７】
【数４５】
0005431162.tif 000104
かつ
【数４６】
0005431162.tif 000105
である請求項４６のコンピュータプログラム。
【請求項４８】
前記１つの相関値は時間領域において決定される請求項４１のコンピュータプログラム。
【請求項４９】
前記１つの相関値は、
【数４７】
0005431162.tif 000106
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す請求項４１のコンピュータプログラム。
【請求項５０】
前記１つの相関値は
【数４８】
0005431162.tif 000107
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞Ｌは法Ｌを表す請求項４１のコンピュータプログラム。
【請求項５１】
前記初期仮説は粗検出方法を使用して決定される請求項４１のコンピュータプログラム。
【請求項５２】
サンプルｙ（ｎ０＋１）およびｙ（（ｎ０＋Ｎ）／２＋１）をゼロに等しく設定するコードをさらに具備する請求項４１のコンピュータプログラム。
【請求項５３】
しきい値の生成するコードと；
前記１つの相関値を前記しきい値と比較するコードと、をさらに具備する請求項４１のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般的に無線通信システムに関する。より具体的には、本開示は、無線通信システムでの信号およびタイミング検出のための方法および装置に関する。
【背景技術】
【０００２】
無線通信システムは２１世紀に生活の重要な部分である。無線通信装置は、消費者ニーズを満たし、かつ携帯性と利便性を向上するために、より小さくより強力になってきている。消費者は、信頼できるサービスを要求し、カバレッジのエリアを拡大させ、かつ、機能性を増加させて、携帯電話機、携帯情報端末（ＰＤＡ）、ラップトップコンピュータなどのような無線通信装置に依存するようになっている。
【０００３】
無線通信システムは、複数の無線端末または複数のユーザ装置に関する通信を同時にサポートしてもよい。端末はそれぞれ、フォワードリンクおよびリバースリンク上の送信を介して、１以上のアクセスポイントと通信してもよい。フォワードリンク（あるいはダウンリンク）は複数のアクセスポイントから複数の端末への通信リンクを指し、リバースリンク（あるいはアップリンク）は複数の端末から複数のアクセスポイントへの通信リンクを指す。
【０００４】
複数の無線通信システムは、利用可能な複数のシステムリソース（例えば帯域幅および送信電力）を共有することによって、複数ユーザとの通信をサポートすることができる多重アクセスシステムでもよい。そのような多重アクセスシステムの例は、符号分割多元接続（ＣＤＭＡ）システム、時分割多重アクセス（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、および直交周波数分割多重アクセス（ＯＦＤＭＡ）システムを含んでいる。一般的に、複数のアクセスポイントは、アクセスポイントにサポートされた個々の複数の端末に、種々な複数のリソースを割り当てる。
【０００５】
信号検出およびタイミング検出は無線通信システムにとって重要なタスクである。正確な信号およびタイミング検出アルゴリズムなしでは、送信される受信データを確実に受信することは困難かもしれない。以上述べたように、本開示は、一般的に無線通信システムでの信号およびタイミング検出に関する方法および装置に関する。
【発明の概要】
【０００６】
無線装置での検出方法が開示される。受信無線通信信号内の望ましい信号の開始位置に関する初期仮説が決定されてもよい。望ましい信号は共役対称性を有していてもよい。少なくとも１つの相関値は初期仮説に基づいて決定されてもよい。（複数の）相関値は、受信信号から選択された少なくとも１つのサンプルシーケンスが共役対称性を有している範囲を示してもよい。
【０００７】
無線装置も開示される。無線装置は、受信信号内の望ましい信号の開始位置に関する初期仮説を決定するように構成される粗検出器を含んでいてもよい。望ましい信号は共役対称性を含んでいてもよい。無線装置は、さらに、初期仮説に基づいて少なくとも１つの相関値を決定するように構成される相関器を含んでいてもよい。（複数の）相関値は、受信信号から選択された少なくとも１つのサンプルシーケンスが共役対称性を有している範囲を示してもよい。
【０００８】
装置も開示される。装置は、受信信号内の望ましい信号の開始位置に関する初期仮説を決定する手段を含んでいてもよい。望ましい信号は共役対称性を含んでいてもよい。装置は、さらに、初期仮説に基づいて少なくとも１つの相関値を決定する手段を含んでいてもよい。（複数の）相関値は、受信信号から選択された少なくとも１つのサンプルシーケンスが共役対称性を有している範囲を示してもよい。
【０００９】
無線通信装置内の検出を実行するためのコンピュータプログラム製品も開示される。コンピュータプログラム製品は、それについて複数の命令を有しているコンピュータ読取可能な媒体を含んでいてもよい。複数の命令は、受信信号内の望ましい信号の開始位置に関する初期仮説を決定するコードを含んでいてもよい。望ましい信号は共役対称性を含んでいてもよい。コンピュータプログラム製品は、さらに、初期仮説に基づいて、少なくとも１つの相関値を決定するコードを含んでいてもよい。（複数の）相関値は、受信信号から選択された少なくとも１つのサンプルシーケンスが共役対称性を有している範囲を示してもよい。
【図面の簡単な説明】
【００１０】
【図１】図１は、ＯＦＤＭ／ＯＦＤＭＡシステムに関する送信機の一例を示す。
【図２Ａ】図２Ａは、ＯＦＤＭ／ＯＦＤＭＡシステムに関するフレーム構成の一例を示す。
【図２Ｂ】図２Ｂは、ＯＦＤＭ／ＯＦＤＭＡシステムに関するフレーム構成の一例を示す。
【図２Ｃ】図２Ｃは、ＯＦＤＭ／ＯＦＤＭＡシステムに関するフレーム構成の一例を示す。
【図２Ｄ】図２Ｄは、ＯＦＤＭ／ＯＦＤＭＡシステムに関するフレーム構成の一例を示す。
【図３】図３は、ＯＦＤＭ／ＯＦＤＭＡシステムの周波数領域ダウンリンクプリアンブル構造の一例を示す。
【図４】図４は共役対称性がある信号の一例を示す。
【図５】図５は時間領域共役対称ベースの相関器を示す。
【図６】図６は周波数領域共役対称ベースの相関器を示す。
【図７】図７は図６の周波数領域共役対称ベースの相関器によって実装されてもよい検出方法を示す。
【図８】図８は図７に示される方法に対応するミーンズプラスファンクションブロックを示す。
【図９】図９は変更された周波数領域共役対称ベースの相関器を示す。
【図１０】図１０は図９の変更された周波数領域共役対称ベースの相関器によって実装されてもよい検出方法を示す。
【図１１】図１１は図１０に示される方法に対応するミーンズプラスファンクションブロックを示す。
【図１２】図１２は無線装置において利用されてもよい種々のコンポーネントを示す。
【発明を実施するための形態】
【００１１】
以上示されるように、本開示は一般的に無線通信システムでの信号およびタイミングの検出方法に関する。本開示の方法および装置は広帯域の無線通信システムにおいて利用されてもよい。広帯域無線通信の用語は、広域一帯について、高速無線通信、音声、インターネット、および、データ網アクセスを提供する技術を指す。
【００１２】
ＷｉＭＡＸ（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”を公表した。それらの２つの標準規格は４つの異なる物理レイヤ（ＰＨＹ）、および１つのメディアアクセス制御（ＭＡＣ）レイヤを定義した。４つのＰＨＹのＯＦＤＭおよびＯＦＤＭＡ ＰＨＹは、それぞれ固定およびモバイルのＢＷＡエリアで最も一般的である。
【００１５】
本開示のある態様は、ＯＦＤＭ／ＯＦＤＭＡ技術に基づいた広帯域の無線通信システムに関して表される。しかし、本開示の範囲はそのようなシステムに限定されない。ここに開示された方法と装置は、他のタイプの無線通信システムにおいて利用されてもよい。
【００１６】
図１は、ＯＦＤＭ／ＯＦＤＭＡシステムに関する送信機１００の一例を示す。図１では、マッパーコンポーネント１０４に供給される送信データＤｋ１０２が示されている。マッパーコンポーネント１０４はマッピングと変調を実行してもよいし、さらに、マップされた／変調された信号Ｍｋ１０６を出力してもよい。逆高速フーリエ変換（ＩＦＦＴ）コンポーネント１０８、ガード挿入コンポーネント１１０、無線周波数（ＲＦ）フロントエンド１１２、およびアンテナ１１４を介して供給されるマップされた／変調された信号Ｍｋ１０６が示されている。その後、無線チャネルｈ１１６へ送信される、結果として生じる信号が示されている。
【００１７】
図２Ａ−２Ｄは、ＯＦＤＭ／ＯＦＤＭＡシステムに関するフレーム構成の一例を示す。図２Ａを最初に指して、ＯＦＤＭ／ＯＦＤＭＡフレーム２１８は時間軸２２６に関して示される。ＯＦＤＭ／ＯＦＤＭＡフレーム２１８は、１つのプリアンブルシンボル２２０、および複数のデータシンボル２２２で示される。ちょうど１つのプリアンブルシンボル２２０は図２Ａにおいて示されるが、ＯＦＤＭ／ＯＦＤＭＡフレーム２１８は複数のプリアンブルシンボル２２０を含んでいてもよい。
【００１８】
図２Ｂおよび２Ｃは、プリアンブルシンボル２２０の周波数領域表現の一例を示す。これらの周波数領域表現はサブキャリア軸２２８に関して示される。図２Ｂでは、プリアンブルシンボル２２０は複数の均等に間隔があけられているパイロットサブキャリアで示される。図２Ｃでは、すべての使用されたサブキャリアはパイロットサブキャリアである。図２Ｄは、同様にサブキャリア軸２２８に関して示されるデータシンボル２２２の周波数領域表現の一例を示す。データシンボル２２２はデータサブキャリアおよびパイロットサブキャリアの両方を含んでいる。受信機は、プリアンブルシンボル２２０の複数のパイロットサブキャリア、および／またはデータシンボル２２２のパイロットサブキャリアを使用して、チャネル推定を実行してもよい。
【００１９】
ＩＥＥＥ ８０２．１６ｅ ＯＦＤＭ／ＯＦＤＭＡシステムでは、３つのタイプのプリアンブルキャリアセットがある。複数のキャリアセットは、それらの各１つに関して異なるサブキャリアの割り当てによって定義される。複数のサブキャリアは、特定の疑似雑音（ＰＮ）コードを備えた、ブーストされたＢＰＳＫ変調を使用して変調される。
【００２０】
複数のプリアンブルキャリアセットは下記式を使用して定義されてもよい：
ＰＡｃｓｅｔ＝ｓ＋３ｚ   （１）
方程式（１）において、ＰＡｃｓｅｔ項は、有用なサブキャリアインデックスに基づいて特定のプリアンブルに割り付けられたすべてのサブキャリアを表現している。ｓ項は、セクタのセグメントに対応するインデックス０．．．２が付されたプリアンブルキャリアセットの数を表す。ＭがＰＮコードの長さである場合、ｚ項は０からＭ−１まで始まるランニングインデックスを表わす。ここで、ＭはＰＮコードの長さである。例えばＮ＝１０２４ＦＦＴモードでのＭ＝２８４である。
【００２１】
セグメントはそれぞれ、次の方法において３つの利用可能なキャリアセットからのキャリアセットに対応するプリアンブルを用いる：セグメント０はプリアンブルキャリアセット０を用い、セグメント１はプリアンブルキャリアセット１を用い、セグメント２はプリアンブルキャリアセット２を用いる。（セグメント０の場合には、ＤＣキャリアが全く変調されず、適切なＰＮが廃棄される。したがって、ＤＣキャリアはゼロにされる。プリアンブルシンボルについては、スペクトルの右側および左側に８６のガードバンドサブキャリアがある。）１０２４のＦＦＴサイズについては、プリアンブルキャリアセットを変調するＰＮシリーズは、ＩＥＥＥ ８０２．１６ｅ ＯＦＤＭ／ＯＦＤＭＡシステムに関する標準規格仕様において定義される。
【００２２】
図３は、Ｎ＝１０２４ＦＦＴサイズを備えたＩＥＥＥ ８０２．１６ｅ ＯＦＤＭ／ＯＦＤＭＡシステムに関する周波数領域ダウンリンクプリアンブル構造を示す。図３では、Ｎはヌルサブキャリアを表わし、Ｓ０はセグメント０に属するサブキャリアを表わし、Ｓ１はセグメント１に属するサブキャリアを表わし、Ｓ２はセグメント２に属するサブキャリアを表わし、ｄｃはＤＣサブキャリアを表わす。Ｎ＝１０２４ＦＦＴサイズを仮定して、１０２４のサブキャリアがあり、これらのサブキャリアはＳＣ１からＳＣ１０２４まで番号付けられる。
【００２３】
本開示は、一般的に時間領域に共役対称性を有している信号に関する。図４は、時間領域に共役対称性を有している信号の一例を示す。時間領域に共役対称性を有している信号ｙ（ｎ）は、次のように書かれてもよい。
【００２４】
ｙ（ｎ）＝ｙ＊（Ｎ−ｎ＋１）、ｎ＝１，２，…，Ｎ  （２）
ＩＥＥＥ ８０２．１６ｅ ＯＦＤＭ／ＯＦＤＭＡシステムに関するプリアンブル信号は、共役対称性がある信号の一例である。続く議論では、種々の方法および装置は、ＩＥＥＥ ８０２．１６ｅ ＯＦＤＭ／ＯＦＤＭＡシステムに関するプリアンブル信号に関して記述される。しかし、本開示の範囲はＯＦＤＭ／ＯＦＤＭＡシステムに限定されない。ここに開示された方法と装置は、共役対称性がある他の信号に適用されてもよい。
【００２５】
時間領域においてＯＦＤＭ／ＯＦＤＭＡプリアンブル信号のＮサンプルが以下のように受信されると仮定しよう：
ｐ（ｎ）＝［ｐ（１），ｐ（２），…，ｐ（Ｎ）］   （３）
サンプルｐ（１）、およびサンプルｐ（（Ｎ＋１）／２）が共役対称ペアを有しないことが観測されるかもしれない。このように、信号のｙ（ｎ）は方程式（４）に従って生成されてもよい。その後、ｙ（１）およびｙ（Ｎ／２＋１）の値は、方程式（５）および（６）に従って無効にされてもよい。これは、ＯＦＤＭ／ＯＦＤＭＡプリアンブル信号が完全に共役対称性を有していることを保証する目的で行われてもよい。ｎ＝１，２，…，Ｎに関して、
ｙ（ｎ）＝ｐ（ｎ）   （４）
ｙ（１）＝０         （５）
ｙ（Ｎ／２＋１）＝０ （６）
ＯＦＤＭ／ＯＦＤＭＡプリアンブル信号のような時間領域に共役対称性を有している信号については、方程式（７）を使用して、信号検出、プリアンブル検出、および／またはシンボルおよびフレームタイミング検出を実行することは可能かもしれない：
【数１】
0005431162.tif 000002
【００２６】
方程式（７）では、ｎ０項は、受信信号ｙ（）内で望ましい信号（例えばＯＦＤＭ／ＯＦＤＭＡプリアンブル信号）の開始位置に関する仮定を表わす。Ｎ項は、検討中である受信信号ｙ（）の標本数を表わす。相関値ｒｃｓ（）は、ｙ（ｎ０＋１：ｎ０＋Ｎ）に対応するサンプルシーケンスが共役対称性を有している範囲の尺度である。Ｌ項は相関のサイズを表わす。Ｌの値は、Ｌ≦Ｎ／２であるように選択されてもよい。図５は、方程式（７）に対応する時間領域共役対称ベースの相関器５３０を示す。
【００２７】
ｎ０がタイミング仮説を表わすと仮定しさらに探索される範囲があることを仮定すると、方程式（７）は以下のように修正されてもよい：
【数２】
0005431162.tif 000003
【００２８】
方程式（８）では、ｗの範囲は−Ｎｗ≦ｗ≦Ｎｗとして表わされてもよい。Ｎｗ項は探索ウィンドウのサイズに対応する。方程式（８）によって表わされる相関器は、探索ウィンドウサイズＮｗを備えた時間領域共役対称ベースの相関器と呼ばれてもよい。
【００２９】
上記の共役対称相関が隣接したシーケンス数に関して実行された後、複数の相関値は望ましい信号を検出するために使用されてもよい。例えば、ＯＦＤＭ／ＯＦＤＭＡシステムでは、複数の相関値はＯＦＤＭ／ＯＦＤＭＡプリアンブル信号を検出するために使用されてもよい。最大の相関出力は選択され、事前設定されたしきい値と比較されてもよい。最大の相関出力の値がしきい値より大きい場合、現在のシンボルは入力信号およびプリアンブルと見なされてもよく、シンボルタイミングも値ｎ０およびｗから検出されてもよい。値ｎ０およびｗは、受信されたプリアンブルの有用なシンボルの開始位置であると考えられてもよい。
【００３０】
方程式（８）は２つのシーケンスの相関と見なされてもよい。探索ウィンドウサイズＮｗが相関窓サイズＬよりはるかに少ない（すなわち、Ｎｗ≪Ｌ）と仮定すると、方程式（８）は次のように近似されてもよい：
【数３】
0005431162.tif 000004
【００３１】
方程式（９）では、〈〉Ｌは法Ｌを示す。方程式（９）から、第２のシーケンスがｗの値に基づいて循環的にシフトされるが、第１のシーケンスがｗの異なる値に関して固定されることは理解されてもよい。したがって、方程式（９）は２つのシーケンスの巡回畳込であると考えられてもよい。方程式（９）によって表わされる相関器は、巡回畳込を使用する探索ウィンドウＮｗを備えた時間領域共役対称ベースの相関器と呼ばれてもよい。
【００３２】
方程式（９）において一般性を失うことなく、ｎ０が単純化のためにゼロであると仮定されてもよい。複数のシーケンスは次のように書かれてもよい：
Ｓ１＝［ｙ（１）ｙ（２）…ｙ（Ｌ）］             （１０）
Ｓ２＝［ｙ（Ｎ）ｙ（Ｎ−１）…ｙ（Ｎ−Ｌ＋１）］ （１１）
Ｓ２は時間に関して逆順序に配列されていることに注意する。その後、１セットのＬ相関値は次のような巡回畳込から得られてもよい：
Ｒｃｓ＝［ｒｃｓ（１），ｒｃｓ（２），…，ｒｃｓ（Ｌ）］ （１２）
タイミング参照は上記のＲｃｓ内の初期仮説ｎ０である。相関値Ｒｃｓのセットは、受信信号からの異なるサンプルシーケンスが共役対称性を有している範囲を示す。
【００３３】
同じような結果は、上記の時間領域処理の代わりに周波数領域処理を使用して得られてもよい。時間領域での巡回畳込が周波数領域ドット製造と見なされてもよいので、結果として生じる相関性は次のように表現されてもよい：
【数４】
0005431162.tif 000005
【００３４】
方程式（１３）では、
【数５】
0005431162.tif 000006
【００３５】
は巡回畳込を表示し、
【数６】
0005431162.tif 000007
【００３６】
はトーンバイトーンのドット積を示し、()＊は複素共役を示す。方程式（１３）によって表わされる相関器は周波数領域共役対称ベースの相関器と呼ばれてもよい。
【００３７】
図６は、周波数領域共役対称の相関器６３２を示す。図６は、受信信号ｙ（ｎ０＋１：ｎ０＋Ｎ）６３４のサンプルのシーケンスを示す。図６はさらに、シーケンスｙ（ｎ０＋１：ｎ０＋Ｎ）６３４から選択された２つのシーケンスＳ１＝［ｙ（ｎ０＋１）ｙ（ｎ０＋２）…ｙ（ｎ０＋Ｌ）］６３６、およびＳ２＝［ｙ（ｎ０＋Ｎ）ｙ（ｎ０＋Ｎ−１）…ｙ（ｎ０＋Ｎ−Ｌ＋１）］６３８を示す。
【００３８】
サイズＬの高速フーリエ変換（ＦＦＴ）コンポーネント６４０によって処理される第１のシーケンスＳ１ ６３６が示されている。複素共役コンポーネント６４２、サイズＬのＦＦＴコンポーネント６４４、および別の複素共役コンポーネント６４６によって処理される第２のシーケンスＳ２ ６３８が示されている。ドット積コンポーネント６４８に提供される、ＦＦＴコンポーネント６４０の出力および複素共役コンポーネント６４６の出力が示されている。サイズＬの逆のＦＦＴ（ＩＦＦＴ）コンポーネント６５０に提供されるドット積コンポーネント６４８の出力が示されている。相関値Ｒｃｓ６５２のセットはＩＦＦＴコンポーネント６５０の出力として示される。
【００３９】
信号検出コンポーネント６５４、プリアンブル検出コンポーネント６５６、およびシンボルタイミング検出コンポーネント６５８に提供される複数の相関値Ｒｃｓ６５２のセットが示されている。信号検出コンポーネント６５４に提供されるしきい値ＴＨＲ１ ６６０が示されている。信号検出コンポーネント６５４は、相関値Ｒｃｓ６５２をしきい値ＴＨＲ１ ６６０と比較することにより、信号検出を実行してもよい。プリアンブル検出コンポーネント６５６に提供されるしきい値ＴＨＲ２ ６６２が示されている。プリアンブル検出コンポーネント６５６は相関性ｖａｌｕｅｓＲｃｓ６５２をしきい値ＴＨＲ２ ６６２と比較することにより、プリアンブル検出を実行してもよい。ＴＨＲ１ ６６０およびＴＨＲ２ ６６２は、相関計算において使用される信号６３４の電力を決定することによって、および／またはノイズ信号の電力を決定することによって生成されてもよい。
【００４０】
探索時間を減らすために、これは図６に特に示されないが、初期のタイミング仮説ｎ０は、粗検出方法を使用して決定されてもよい。粗検出方法は、共役対称以外のＯＦＤＭ／ＯＦＤＭＡプリアンブルの特性（例えばＯＦＤＭ／ＯＦＤＭＡプリアンブルの周期的なプレフィックス特性、ＯＦＤＭ／ＯＦＤＭＡプリアンブルの反復特性など）に基づいてもよい。
【００４１】
図７は、ＯＦＤＭ／ＯＦＤＭＡシステムにおける検出方法７００を示す。検出方法７００は図６に示される周波数領域共役対象ベースの相関器６３２によって実装されてもよい。
【００４２】
方法７００に従って、信号６３４は受信されるかもしれない７０２。最初に、受信信号６３４内のＯＦＤＭ／ＯＦＤＭＡプリアンブルの開始位置に関する仮説ｎ０は、粗検出方法に基づいて決定してもよい７０４。以上に示されるように、粗検出方法は、共役対称以外のＯＦＤＭ／ＯＦＤＭＡプリアンブルの特性（例えばＯＦＤＭ／ＯＦＤＭＡプリアンブル周期的なプレフィックス特性、ＯＦＤＭ／ＯＦＤＭＡプリアンブルの反復特性など）に基づいてもよい。
【００４３】
サンプルｙ（ｎ０＋１）とｙ（（ｎ０＋Ｎ）／２＋１）は、無効にされてもよい７０６（例えば、ゼロに等しく設定する）。その後、サンプルＳ１ ６３６およびＳ２ ６３８の２つのシーケンスは、シーケンスｙ（ｎ０＋１：ｎ０＋Ｎ）６３４から選択されてもよい７０８、７１０。シーケンスＳ１ ６３６は上記の方程式（１０）によって与えられるように選択されてもよいし７０８、シーケンスＳ２ ６３８は、上記の方程式（１１）によって与えられるように選択されてもよい７１０（ｎ０がゼロであると仮定する）。シーケンスＳ１ ６３６、およびＳ２ ６３８は、１セットの相関値Ｒｃｓｎを決定する７１２ために上記の方程式（１３）に従って処理されてもよい。相関値Ｒｃｓｎは、信号検出、プリアンブル検出、および／またはシンボルおよびフレームタイミング検出のために使用されてもよい７１４。
【００４４】
以上に記述された図７の方法は、種々の（複数の）ハードウェアおよび／またはソフトウエアコンポーネント、および／または図８に示された複数のミーンズプラスファンクションブロックに対応する（複数の）モジュールによって実行されてもよい。言いかえれば、図７に示されるブロック７０２から７１４は、図８に示されるミーンズプラスファンクションブロック８０２から８１４に対応する。
【００４５】
上記の方程式（１０）および（１１）に定義されるシーケンスＳ１およびＳ２の代わりに、２つのシーケンスＳ１ｎおよびＳ２ｎが以下のように定義されてもよい：
Ｓ１ｎ＝［ｙ（１）ｙ（２）…ｙ（Ｌ）］     （１４）
Ｓ２ｎ＝［ｙ（Ｎ−Ｌ＋１）ｙ（Ｎ−Ｌ＋２）…ｙ（Ｎ）］   （１５）
シーケンスＳ２ｎは時間に関して規則的な順に配列される。対照的に、シーケンスＳ２は時間に関して逆順に配列される（上記の方程式（１１）を参照）。Ｓ１ｎとＳ２ｎの関係に次の特性があることが言われてもよい：ｌ＝１，２，…，Ｌに関して、
【数７】
0005431162.tif 000008
【００４６】
この特性のために、上記の方程式（１３）を使用して得られた同じＬの相関値は次の方程式を使用して得られてもよい：
【数８】
0005431162.tif 000009
【００４７】
既に述べたように、
【数９】
0005431162.tif 000010
【００４８】
は巡回畳込を示し、
【数１０】
0005431162.tif 000011
【００４９】
はトーンバイトーンのドット積を示す。方程式（１７）によって表わされる相関器は変更された周波数領域共役対称ベースの相関器と呼ばれてもよい。
【００５０】
図９は、変更された周波数領域共役対称ベースの相関器９３２を示す。粗検出器９６６、および粗タイミング仮説計算コンポーネント９６８に提供される受信信号９６４が示されている。これらのコンポーネント９６６、９６８は、共役対称性以外のＯＦＤＭ／ＯＦＤＭＡプリアンブルの特性（例えばＯＦＤＭ／ＯＦＤＭＡプリアンブルの周期的なプレフィックス特性、ＯＦＤＭ／ＯＦＤＭＡプリアンブルの反復特性など）に基づいている粗検出方法を使用して、初期のタイミング仮説ｎ０を決定してもよい。
【００５１】
図９は、粗タイミング仮説計算コンポーネント９６８から出力されている受信信号ｙ（ｎ０＋１：ｎ０＋Ｎ）９３４の複数のサンプルのシーケンスを示す。図９はさらに、シーケンスｙ（ｎ０＋１：ｎ０＋Ｎ）９３４から選択された２つのシーケンスＳ１ｎ＝［ｙ（ｎ０＋１）ｙ（ｎ０＋２）…ｙ（ｎ０＋Ｌ）］９３６、およびＳ２ｎ＝［ｙ（ｎ０＋Ｎ−Ｌ＋１）ｙ（ｎ０＋Ｎ−Ｌ＋２）…ｙ（ｎ０＋Ｎ）］９３８を示す。
【００５２】
サイズＬのＦＦＴコンポーネント９４０によって処理される第１のシーケンスＳ１ｎ ９３６は示されている。サイズＬのＦＦＴコンポーネント９４４によって処理される第２のシーケンスＳ２ｎ ９３８も示されている。ドット積コンポーネント９４８に提供されるＦＦＴコンポーネント９４０、９４４の出力は示されている。サイズＬのＩＦＦＴコンポーネント９５０に提供されるドット積コンポーネント９４８の出力は示されている。相関値Ｒｃｓ９５２のセットはＩＦＦＴコンポーネント９５０の出力として示される。信号検出コンポーネント９５４、プリアンブル検出コンポーネント９５６、およびシンボルタイミング検出コンポーネント９５８に提供される相関値Ｒｃｓ９５２のセットは示されている。
【００５３】
図９はさらにしきい値発生器９７０を示している。信号検出コンポーネント９５４にしきい値ＴＨＲ１ ９６０を提供し、プリアンブル検出コンポーネント９５６にしきい値ＴＨＲ２ ９６２を提供し、粗検出器コンポーネント９６６にしきい値ＴＨＲｃｏａｒｓｅ ９７２を提供するしきい値発生器９７０が示されている。
【００５４】
図９はさらに電力計算コンポーネント９７４を示す。電力計算コンポーネント９７４に入力として提供される受信信号９６４が示されている。しきい値発生器９７０に提供される電力計算コンポーネント９７４の出力は示されている。電力計算コンポーネント９７４は、検出器９５４、９５６、９６６において使用されてもよいしきい値９６０、９６２、９７２を生成するために、相関計算において使用される対応する複数の信号の電力、および／またはノイズ信号の電力を計算してもよい。
【００５５】
図１０は、ＯＦＤＭ／ＯＦＤＭＡシステムにおける別の検出方法１０００を示す。検出方法１０００は、図９に示される変更された周波数領域共役対称ベースの相関器９３２によって実装されてもよい。
【００５６】
方法１０００の第１の部分は、図７に示される方法７００の第１の部分に類似する。特に、信号９６４が受信１００２された際、受信信号９６４内のＯＦＤＭ／ＯＦＤＭＡプリアンブルの開始位置に関する仮説ｎ０は、粗検出方法に基づいて決定されてもよい１００４。さらに、サンプルｙ（ｎ０＋１）およびｙ（（ｎ０＋Ｎ）／２＋１）は、ゼロに等しく設定されてもよい１００６。
【００５７】
サンプルＳ１ｎ ９３６およびＳ２ｎ ９３８の２つのシーケンスは、シーケンスｙ（ｎ０＋１：ｎ０＋Ｎ）９３４から、選択されてもよい１００８、１０１０。特に、シーケンスＳ１ｎ ９３６は上記の方程式（１４）によって与えられるように選択されてもよいし１００８、シーケンスＳ２ｎ ９３８は、上記の方程式（１５）によって与えられるように選択されてもよい１０１０（ｎ０がゼロであると仮定して）。その後、シーケンスＳ１ｎ ９３６、およびＳ２ｎ ９３８は１セットの相関値Ｒｃｓｎを決定する１０１２ために、上記の方程式（１７）に従って処理されてもよい。複数の相関値Ｒｃｓｎは、信号検出、プリアンブル検出、および／またはシンボルおよびフレームタイミング検出に使用されてもよい１０１４。
【００５８】
以上表された図１０の方法は、種々の（複数の）ハードウェアおよび／またはソフトウエアコンポーネント、および／または図１１に示された複数のミーンズプラスファンクションブロックに対応する（複数の）モジュールによって実行されてもよい。言いかえれば、図１０に示されるブロック１００２から１０１４は、図１１に示されるミーンズプラスファンクションブロック１１０２から１１１４に対応する。
【００５９】
図１２は、無線装置１２０１に利用されてもよい種々の複数のコンポーネントを示す。無線装置１２０１は、ここに表された種々の方法を実装するように構成されてもよい装置の一例である。無線装置１２０１はハンドセット（例えばアクセス端末）でもよい。あるいは、無線装置１２０１は基地局（例えばアクセスポイント、アクセスネットワーク）でもよい。
【００６０】
無線装置１２０１は、装置１２０１の動作を制御するプロセッサ１２０３を含んでいてもよい。プロセッサ１２０３も中央処理装置（ＣＰＵ）と呼ばれてもよい。読み取り専用メモリ（ＲＯＭ）、およびランダムアクセスメモリ（ＲＡＭ）の両方を含んでいてもよいメモリ１２０５は、プロセッサ１２０３に命令とデータを提供する。メモリ１２０５の一部はさらに不揮発性ＲＡＭ（ＮＶＲＡＭ）を含んでいてもよい。プロセッサ１２０３は、典型的にはメモリ１２０５内に格納された複数のプログラム命令に基づいて論理積算術演算を実行する。メモリ１２０５内の複数の命令はここに表された複数の方法を実装するために実行可能でもよい。無線装置１２０１はさらに複数の送信機、複数の受信機、複数のトランシーバー、および／または複数のアンテナを含んでもよい（図示せず）。
【００６１】
無線装置１２０１は、さらに、無線装置１２０１と遠隔地との間でデータの送受信を可能にするために、送信機１２１１および受信機１２１３を含んでもよい筐体１２０９を含んでいてもよい。送信機１２１１および受信機１２１３はトランシーバー１２１５へ組み合わせられてもよい。アンテナ１２１７は筐体１２０９に付けられ、トランシーバー１２１５に電気的に接続されてもよい。
【００６２】
無線装置１２０１は、さらに、トランシーバー１２１５によって受信された信号のレベルを検出し数値化するために使用されてもよい信号検出器１２０７を含んでいてもよい。信号検出器１２０７は、合計エネルギー、擬似雑音（ＰＮ）片当たりのパイロットエネルギー、パワースペクトル密度、および他の信号のような信号を検出してもよい。
【００６３】
無線装置１２０１の状態チェンジャ１２１９は、トランシーバー１２１５によって受信され、信号検出器１２０７によって検出される現在の状態および付加的な複数の信号に基づいて無線装置１２０１の状態を制御してもよい。装置１２０１は多数の状態のうちの任意の１つにおいて動作することができてもよい。無線装置１２０１は、さらに、装置１２０１を制御し、かつ現在のサービスプロバイダーシステムが不十分である場合に装置１２０１が転送するべきサービスプロバイダーシステムがどれであるかを決定するために、使用されてもよいシステム決定部１２２１を含んでいてもよい。
【００６４】
無線装置１２０１の種々の複数のコンポーネントは、データバスに加えて、電力バス、制御信号バス、およびステータス信号バスを含んでいてもよいバスシステム１２２３によってともに接続されていてもよい。しかし、明瞭さのために、種々の複数のバスはバスシステム１２２３として図１２に示される。無線装置１２０１は、さらに、信号の処理での使用のためにデジタル信号プロセッサ（ＤＳＰ）１２２５を含んでいてもよい。
【００６５】
ここに用いられたように、用語「決定」（またそれについて文法上の変形）は非常に広い意味で使用される。用語「決定」は種々様々の行為を包含し、したがって、「決定」は、計算すること、コンピュートすること、処理すること、導き出すこと、調査すること、ルックアップすること（例えば、テーブル、データベースまたは別のデータ構造で調べること）解明することなどを具備することがあり得る。さらに、「決定」は受信すること（例えば情報を受信すること）、アクセスすること（例えばメモリ内のデータにアクセスすること）など、を具備することがある。さらに、「決定」は、解決すること、選択すること、選択すること、確立することなどを具備することがある。
【００６６】
情報と複数の信号は、様々な異なる技術および手法のうちのどれを使用して表わされてもよい。例えば、上記の詳細な説明の全体にわたって参照が付けられてもよいデータ、命令、コマンド、情報、信号などは、電圧、電流、電磁波、磁的な場またはパーティクル、光学的な場またはパーティクル、またはそれの任意の組合せによって表わされてもよい。
【００６７】
本開示に関連して表された種々の実例となる論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラム可能なゲートアレイ信号（ＦＰＧＡ）または他のプログラマブルロジックデバイス、個別のゲートまたはトランジスターロジック、個別のハードウェア構成機器またはそれのここに記述された機能を実行するように設計された任意の組合せに実装されてもよいし実行されてもよい。汎用プロセッサはマイクロプロセッサでもよいが、代わりに、プロセッサは任意の市販のプロセッサ、コントローラ、マイクロコントローラまたは状態機械でもよい。プロセッサも、コンピューティング装置（例えばＤＳＰとマイクロプロセッサの組合せ、複数個のマイクロプロセッサ、ＤＳＰコアと連動した１以上のマイクロプロセッサまたは他のそのような構成）の組合せとして実装されてもよい。
【００６８】
本開示に関連して記述された方法またはアルゴリズムのステップは、ハードウェア、プロセッサによって実行されたソフトウェアモジュール、または２つの組合せで直接具体化されてもよい。ソフトウェアモジュールは、当該技術分野において知られている任意の形式の記憶媒体に存在してもよい。それは使用されてもよい記憶媒体のいくつかの例は、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取外し可能ディスク、ＣＤ−ＲＯＭなどを含んでいる。ソフトウェアモジュールは単一命令、または多くの命令を含み、いくつかの異なる命令セグメント上に、様々なプログラム中に、および複数の記憶媒体を横切って分布されてもよい。記憶媒体は、プロセッサが記憶媒体から情報を読み込むことができ記憶媒体へ情報を書き込むことができるようなプロセッサに接続されていてもよい。別の手法では、記憶媒体はプロセッサに統合されてもよい。
【００６９】
ここに開示された方法は、記述された方法を達成するための１以上のステップまたはアクションを具備する。方法ステップおよび／またはアクションは、請求項の範囲から外れずに互いに交換されてもよい。言いかえれば、ステップまたはアクションの特定の順序が指定されなければ、特定のステップおよび／またはアクションの順序および／または使用は請求項の範囲から外れずに修正されてもよい。
【００７０】
記述された複数の機能は、ハードウェア、ソフトウェア、ファームウェアまたはそれの任意の組合せにおいて実装されてもよい。ソフトウェアで実装される場合、機能は、１以上の命令またはコンピュータ読取可能な媒体上のコードとして、格納されもよいし、または送信されてもよい。コンピュータ読取可能な媒体は、ある場所から別の場所へのコンピュータプログラムの転送を容易にするあらゆる媒体を具備する通信媒体およびコンピュータ記憶媒体の両方を含んでいる。記憶媒体はコンピュータによってアクセスされうる任意の利用可能な媒体でもよい。限定するわけではない一例として、そのようなコンピュータ読取可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、または他の光学ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶装置、または、命令またはデータ構造の形式で望ましいプログラムコードを伝えるか格納するために使用されえ、かつコンピュータによってアクセスされうる任意の他の媒体を具備することができる。さらに、任意の接続は適切にコンピュータ読取可能な媒体と称される。例えば、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者線（ＤＳＬ）、または赤外線、無線通信、およびマイクロ波のような無線技術を使用して、ソフトウェアがウェブサイト、サーバまたは他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線通信、およびマイクロ波のような無線技術は、媒体の定義に含まれている。ここに用いられるように、ディスク（disk）とディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、ディジタルバーサタイルディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、およびブルーレイディスクを含み、ディスクは通常磁気的にデータを再生するが、一方ディスクはレーザーでデータを光学的に再生する。上記のものの組合せもコンピュータ読取可能な媒体の範囲内に含まれるべきである。
【００７１】
請求項が以上示された正確な構成、およびコンポーネントに限定されないことは理解されるべきである。種々の修正、変更、および変形は、請求項の範囲から外れずに、以上表された方法と装置の配置、動作、および細部でなされてもよい。
以下、出願当初の請求項を付記する。  
［１］
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定し；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示す少なくとも１つの相関値であって、前記初期仮説に基づいて該少なくとも１つの相関値を決定することを具備する無線装置での検出方法。
［２］
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する［１］の方法。
［３］
前記少なくとも１つの相関値は周波数領域で決定される［１］の方法。
［４］
前記少なくとも１つの相関値は、
【数５１】
0005431162.tif 000012
のように決定され、Ｒｃｓｎは１セットの相関値を表し、Ｓ１ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２ｎは前記受信信号内の第２のサンプルシーケンスを表し、
【数５２】
0005431162.tif 000013
は巡回畳込を表し、
【数５３】
0005431162.tif 000014
はトーンバイトーンドット積を表す［１］の方法。
［５］
【数５４】
0005431162.tif 000015
かつ
【数５５】
0005431162.tif 000016
である［４］の方法。
［６］
前記少なくとも１つの相関値は、
【数５６】
0005431162.tif 000017
のように決定され、Ｒｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
【数５７】
0005431162.tif 000018
は巡回畳込を表し、
【数５８】
0005431162.tif 000019
はトーンバイトーンドット積を表し、()＊は複素共役を表す［１］の方法。
［７］
【数５９】
0005431162.tif 000020
かつ
【数６０】
0005431162.tif 000021
である［６］の方法。
［８］
前記少なくとも１つの相関値は時間領域において決定される［１］の方法。
［９］
前記少なくとも１つの相関値は、
【数６１】
0005431162.tif 000022
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す［１］の方法。
［１０］
前記少なくとも１つの相関値は
【数６２】
0005431162.tif 000023
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞Ｌは法Ｌを表す［１］の方法。
［１１］
前記初期仮説は粗検出方法を使用して決定される［１］の方法。
［１２］
サンプルｙ（ｎ０＋１）およびｙ（（ｎ０＋Ｎ）／２＋１）をゼロに等しく設定することをさらに具備する［１］の方法。
［１３］
しきい値の生成し；
前記少なくとも１つの相関値を前記しきい値と比較することをさらに具備する［１］の方法。
［１４］
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定するように構成される粗検出器と；
前記受信信号から選択された少なくとも１つのサンプルシーケンスが前記共役対称性を有している範囲を示す少なくとも１つの相関値であって、前記初期仮説に基づいて該少なくとも１つの相関値を決定するように構成される相関器と、を具備する無線装置。
［１５］
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する［１４］の無線装置。
［１６］
前記少なくとも１つの相関値は周波数領域で決定される［１４］の無線装置。
［１７］
前記少なくとも１つの相関値は、
【数６３】
0005431162.tif 000024
のように決定され、Ｒｃｓｎは１セットの相関値を表し、Ｓ１ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２ｎは前記受信信号内の第２のサンプルシーケンスを表し、
【数６４】
0005431162.tif 000025
は巡回畳込を表し、
【数６５】
0005431162.tif 000026
はトーンバイトーンドット積を表す［１４］の無線装置。
［１８］
【数６６】
0005431162.tif 000027
かつ
【数６７】
0005431162.tif 000028
である［１７］の無線装置。
［１９］
前記少なくとも１つの相関値は、
【数６８】
0005431162.tif 000029
のように決定され、Ｒｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
【数６９】
0005431162.tif 000030
は巡回畳込を表し、
【数７０】
0005431162.tif 000031
はトーンバイトーンドット積を表し、()＊は複素共役を表す［１４］の無線装置。
［２０］
【数７１】
0005431162.tif 000032
かつ
【数７２】
0005431162.tif 000033
である［１９］の無線装置。
［２１］
前記少なくとも１つの相関値は時間領域において決定される［１４］の無線装置。
［２２］
前記少なくとも１つの相関値は、
【数７３】
0005431162.tif 000034
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す［１４］の無線装置。
［２３］
前記少なくとも１つの相関値は
【数７４】
0005431162.tif 000035
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞Ｌは法Ｌを表す［１４］の無線装置。
［２４］
前記相関器はサンプルｙ（ｎ０＋１）およびｙ（（ｎ０＋Ｎ）／２＋１）をゼロに等しく設定するように構成される［１４］の無線装置。
［２５］
しきい値を生成するように構成されるしきい値発生器と；
前記少なくとも１つの相関値を前記しきい値と比較するように構成される検出器と、をさらに具備する［１４］の無線装置。
［２６］
前記無線装置は少なくとも携帯用ハンドセットの一部である［１４］の無線装置。
［２７］
前記無線装置は少なくとも基地局の一部である［１４］の無線装置。
［２８］
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定する手段と；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示す少なくとも１つの相関値であって、前記初期仮説に基づいて該少なくとも１つの相関値を決定する手段と、を具備する装置。
［２９］
前記装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備している［２８］の装置。
［３０］
前記少なくとも１つの相関値は周波数領域で決定される［２８］の装置。
［３１］
前記少なくとも１つの相関値は、
【数７５】
0005431162.tif 000036
のように決定され、Ｒｃｓｎは１セットの相関値を表し、Ｓ１ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２ｎは前記受信信号内の第２のサンプルシーケンスを表し、
【数７６】
0005431162.tif 000037
は巡回畳込を表し、
【数７７】
0005431162.tif 000038
はトーンバイトーンドット積を表す［２８］の装置。
［３２］
【数７８】
0005431162.tif 000039
かつ
【数７９】
0005431162.tif 000040
である［３１］の装置。
［３３］
前記少なくとも１つの相関値は、
【数８０】
0005431162.tif 000041
のように決定され、Ｒｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
【数８１】
0005431162.tif 000042
は巡回畳込を表し、
【数８２】
0005431162.tif 000043
はトーンバイトーンドット積を表し、()＊は複素共役を表す［２８］の装置。
［３４］
【数８３】
0005431162.tif 000044
かつ
【数８４】
0005431162.tif 000045
である［３３］の装置。
［３５］
前記少なくとも１つの相関値は時間領域において決定される［２８］の装置。
［３６］
前記少なくとも１つの相関値は、
【数８５】
0005431162.tif 000046
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す［２８］の装置。
［３７］
前記少なくとも１つの相関値は
【数８６】
0005431162.tif 000047
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞Ｌは法Ｌを表す［２８］の装置。
［３８］
前記初期仮説は粗検出方法を使用して決定される［２８］の装置。
［３９］
サンプルｙ（ｎ０＋１）およびｙ（（ｎ０＋Ｎ）／２＋１）をゼロに等しく設定する手段をさらに具備する［２８］の装置。
［４０］
しきい値の生成する手段と；
前記少なくとも１つの相関値を前記しきい値と比較すること手段と、をさらに具備する［２８］の装置。
［４１］
無線通信装置で検出を行うコンピュータプログラム製品であって、該コンピュータプログラム製品はその上に命令を有しているコンピュータ読取可能な媒体を具備し、前記命令は、
共役対称性を有する望ましい信号であって、受信信号内の該望ましい信号の開始位置に関する初期仮説を決定するコードと；
前記受信信号から選択された少なくとも１つのサンプルシーケンスは前記共役対称性を有している範囲を示す少なくとも１つの相関値であって、前記初期仮説に基づいて該少なくとも１つの相関値を決定するコードと、を具備するコンピュータプログラム製品。
［４２］
前記無線装置は直交周波数分割多重化を利用する無線通信システムの一部であり、前記望ましい信号はプリアンブル信号を具備する［４１］のコンピュータプログラム製品。
［４３］
前記少なくとも１つの相関値は周波数領域で決定される［４１］のコンピュータプログラム製品。
［４４］
前記少なくとも１つの相関値は、
【数８７】
0005431162.tif 000048
のように決定され、Ｒｃｓｎは１セットの相関値を表し、Ｓ１ｎは前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２ｎは前記受信信号内の第２のサンプルシーケンスを表し、
【数８８】
0005431162.tif 000049
は巡回畳込を表し、
【数８９】
0005431162.tif 000050
はトーンバイトーンドット積を表す［４１］のコンピュータプログラム製品。
［４５］
【数９０】
0005431162.tif 000051
かつ
【数９１】
0005431162.tif 000052
である［４４］のコンピュータプログラム製品。
［４６］
前記少なくとも１つの相関値は、
【数９２】
0005431162.tif 000053
のように決定され、Ｒｃｓは１セットの相関値を表し、Ｓ１は前記受信信号内の第１のサンプルシーケンスを表し、Ｓ２は前記受信信号内の第２のサンプルシーケンスを表し、
【数９３】
0005431162.tif 000054
は巡回畳込を表し、
【数９４】
0005431162.tif 000055
はトーンバイトーンドット積を表し、()＊は複素共役を表す［４１］のコンピュータプログラム製品。
［４７］
【数９５】
0005431162.tif 000056
かつ
【数９６】
0005431162.tif 000057
である［４６］のコンピュータプログラム製品。
［４８］
前記少なくとも１つの相関値は時間領域において決定される［４１］のコンピュータプログラム製品。
［４９］
前記少なくとも１つの相関値は、
【数９７】
0005431162.tif 000058
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表す［４１］のコンピュータプログラム製品。
［５０］
前記少なくとも１つの相関値は
【数９８】
0005431162.tif 000059
のように決定され、ｒｃｓは相関値を表し、ｎ０は前記受信信号内の前記望ましい信号の前記開始位置に関する前記初期仮説を表し、ｗは−Ｎｗ≦ｗ≦Ｎｗの範囲を有し、Ｎｗは探索ウィンドウのサイズを表し、Ｌは相関長を表し、ｙ（）は前記受信信号のサンプルを表し、Ｎは検討中の前記受信信号のサンプル数を表し、＜＞Ｌは法Ｌを表す［４１］のコンピュータプログラム製品。
［５１］
前記初期仮説は粗検出方法を使用して決定される［４１］のコンピュータプログラム製品。
［５２］
サンプルｙ（ｎ０＋１）およびｙ（（ｎ０＋Ｎ）／２＋１）をゼロに等しく設定するコードをさらに具備する［４１］のコンピュータプログラム製品。
［５３］
しきい値の生成するコードと；
前記少なくとも１つの相関値を前記しきい値と比較するコードと、をさらに具備する［４１］のコンピュータプログラム製品。
【図１】
0005431162.tif 000108
【図２Ａ】
0005431162.tif 000109
【図２Ｂ】
0005431162.tif 000110
【図２Ｃ】
0005431162.tif 000111
【図２Ｄ】
0005431162.tif 000112
【図３】
0005431162.tif 000113
【図４】
0005431162.tif 000114
【図５】
0005431162.tif 000115
【図６】
0005431162.tif 000116
【図７】
0005431162.tif 000117
【図８】
0005431162.tif 000118
【図９】
0005431162.tif 000119
【図１０】
0005431162.tif 000120
【図１１】
0005431162.tif 000121
【図１２】
0005431162.tif 000122