特許 5981041 自己相関を使用するサイクリックシフト遅延検出

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5981041

(24)【登録日】2016年8月5日

(45)【発行日】2016年8月31日

(54)【発明の名称】自己相関を使用するサイクリックシフト遅延検出

(51)【国際特許分類】

   G01S 5/14 20060101AFI20160818BHJP

   H04J 11/00 20060101ALI20160818BHJP

   H04B 7/02 20060101ALI20160818BHJP

【ＦＩ】

   G01S5/14

   H04J11/00 Z

   H04B7/02 Z

【請求項の数】26

【全頁数】36

(21)【出願番号】特願2015-533028(P2015-533028)

(86)(22)【出願日】2012年9月24日

(65)【公表番号】特表2015-536071(P2015-536071A)

(43)【公表日】2015年12月17日

(86)【国際出願番号】US2012056931

(87)【国際公開番号】WO2014046689

(87)【国際公開日】20140327

【審査請求日】2015年5月19日

(31)【優先権主張番号】13/624,649

(32)【優先日】2012年9月21日

(33)【優先権主張国】US

【早期審査対象出願】

(73)【特許権者】

【識別番号】595020643

【氏名又は名称】クゥアルコム・インコーポレイテッド

【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ

(74)【代理人】

【識別番号】100108855

【弁理士】

【氏名又は名称】蔵田 昌俊

(74)【代理人】

【識別番号】100109830

【弁理士】

【氏名又は名称】福原 淑弘

(74)【代理人】

【識別番号】100158805

【弁理士】

【氏名又は名称】井関 守三

(74)【代理人】

【識別番号】100194814

【弁理士】

【氏名又は名称】奥村 元宏

(72)【発明者】

【氏名】ジャン、シャオシン

(72)【発明者】

【氏名】ジャン、ニン

【審査官】 深田 高義

(56)【参考文献】

【文献】 特開２００８−１１８６５０（ＪＰ，Ａ）

【文献】 特開２００４−２８２７５９（ＪＰ，Ａ）

【文献】 特表２００７−５２３５５０（ＪＰ，Ａ）

【文献】 特表２０１２−５１５５１２（ＪＰ，Ａ）

【文献】 特表２００８−５０２２２３（ＪＰ，Ａ）

【文献】 特表２０１２−５１４９０８（ＪＰ，Ａ）

【文献】 特表２００９−５１２２５３（ＪＰ，Ａ）

【文献】 特表２００８−５１１１９６（ＪＰ，Ａ）

【文献】 特表２０１２−５１７１８７（ＪＰ，Ａ）

【文献】 特表２００７−５２０１６８（ＪＰ，Ａ）

【文献】 特表２００８−５３３８６７（ＪＰ，Ａ）

【文献】 特表２０１０−５１５３２７（ＪＰ，Ａ）

【文献】 特許第３９０５５４１（ＪＰ，Ｂ２）

【文献】 国際公開第０５／０５５５４３（ＷＯ，Ａ１）

【文献】 国際公開第１０／１２４４４８（ＷＯ，Ａ１）

【文献】 国際公開第２０１１／０９５８４８（ＷＯ，Ａ１）

【文献】 国際公開第１１／０４０７８９（ＷＯ，Ａ１）

【文献】 国際公開第１０／０５２６７３（ＷＯ，Ａ１）

【文献】 米国特許第０８１４４６８３（ＵＳ，Ｂ１）

【文献】 米国特許出願公開第２０１０／００９１９１５（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１１／０１５９８３１（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１１／０２８０３４９（ＵＳ，Ａ１）

【文献】 欧州特許出願公開第０２１５１９３７（ＥＰ，Ａ１）

【文献】 XIAOCHENG YAO ET AL，An improved channel detection method for IEEE 802.11N MIMO system，JOURNAL OF ELECTRONICS (CHINA)，SP SCIENCE PRESS，２０１１年１１月，vol. 28, no. 4 - 6，p.658-663

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｓ ５／１４

Ｈ０４Ｂ ７／０２

Ｈ０４Ｊ １１／００

(57)【特許請求の範囲】

【請求項1】

自己相関を使用してサイクリックシフトダイバーシティ（ＣＳＤ）を見出すための方法であって、
受信機で、直交周波数分割多重（ＯＦＤＭ）信号を受信することと、
少なくとも１つのプロセッサで、前記ＯＦＤＭ信号のマルチパスによる遅延に基づく自己相関を計算することと、
前記少なくとも１つのプロセッサで、前記ＣＳＤモードによって規定される所定時間だけシフトされる前記ＯＦＤＭ信号のサイクリックシフトに基づく自己相関を計算することと、
前記少なくとも１つのプロセッサで、前記遅延に基づく自己相関の計算結果を前記サイクリックシフトに基づく自己相関の計算結果と比較すること、ここにおいて、前記比較することは、
前記遅延に基づく自己相関の計算結果と前記サイクリックシフトに基づく自己相関の計算結果との間の差を計算することと、
前記差をしきい値と比較すること、ここにおいて、前記比較することは、前記差が前記しきい値より大きいピークを有するかどうか判定することを備える、と
を備える、と、
前記少なくとも１つのプロセッサで、前記比較に基づいてＣＳＤモードを決定すること、ここにおいて、前記比較に基づいて前記ＣＳＤモードを決定することは、前記差が前記しきい値より大きなピークを有する場合、前記しきい値より大きなピークの数より１大きい数と同じ送信機の数の前記ＣＳＤモードを選択することを備える、と
を備える、方法。

【請求項2】

前記遅延に基づく自己相関と前記サイクリックシフトに基づく自己相関は、Ｎ_c個のサンプルの自己相関を備える、
請求項１に記載の方法。

【請求項3】

前記遅延に基づく自己相関は、

【数1】

として定義される、

【数2】

を備え、
Ｎ_gは、ガードバンドのサンプルの数であり、
Ｎ_sは、１つのＯＦＤＭシンボルのサンプルの数であり、
Ｎ_cは、前記遅延に基づく自己相関のサンプルの数であり、
ｋは、ＯＦＤＭシンボルのインデックスである、
請求項１に記載の方法。

【請求項4】

前記サイクリックシフトに基づく自己相関は、

【数3】

として定義される、

【数4】

を備え、
Ｎ_gは、ガードバンドのサンプルの数であり、
Ｎ_sは、１つのＯＦＤＭシンボルのサンプルの数であり、
Ｎ_cは、前記遅延に基づく自己相関のサンプルの数であり、
ｋは、ＯＦＤＭシンボルのインデックスであり
ｙ_k（）は、前記ＯＦＤＭ信号におけるｋ番目のＯＦＤＭシンボルの入力サンプルを表す、
請求項１に記載の方法。

【請求項5】

前記遅延に基づく自己相関と前記サイクリックシフトに基づく自己相関の両方は、前記ＯＦＤＭ信号の立ち上がり区間（leading edge）から取られたＮ_c個のサンプルの自己相関を備える、
請求項１に記載の方法。

【請求項6】

前記遅延に基づく自己相関および前記サイクリックシフトに基づく自己相関は、前記ＯＦＤＭ信号の立ち下り区間（trailing edge）から取られたＮ_c個のサンプルの自己相関を備える、
請求項１に記載の方法。

【請求項7】

前記比較に基づいて前記ＣＳＤモードを決定することは、前記ＯＦＤＭ信号における送信機の数を決定することを備える、
請求項１に記載の方法。

【請求項8】

前記比較に基づいて前記ＣＳＤモードを決定することは、前記ＯＦＤＭ信号におけるテンポラル差分を決定することを備え、前記テンポラル差分は、送信機間における前記ＯＤＦＭ信号のサイクリックシフト間隔である、
請求項１に記載の方法。

【請求項9】

前記比較に基づいて前記ＣＳＤモードを決定することは、
前記ＯＦＤＭ信号における送信機の数を決定することと、
前記ＯＦＤＭ信号におけるテンポラル差分を決定することを備え、前記テンポラル差分は、送信機間における前記ＯＤＦＭ信号のサイクリックシフト間隔である、
請求項１に記載の方法。

【請求項10】

前記ＣＳＤモードに基づいてラウンドトリップタイム（ＲＴＴ）信号を選択することをさらに備える、
請求項１に記載の方法。

【請求項11】

前記選択されたＲＴＴ信号に基づいて位置を推定することをさらに備える、
請求項１０に記載の方法。

【請求項12】

前記ＯＦＤＭ信号を受信することは、ｋ個のＯＦＤＭシンボルを受信することを備え、
前記遅延に基づく自己相関結果を形成するために前記ＯＦＤＭ信号の前記遅延に基づく自己相関を計算することは、
前記ｋ個のＯＦＤＭシンボルのｋ個の遅延に基づく自己相関を計算することと、
前記遅延に基づく自己相関結果を形成するために前記遅延に基づく平均を規格化することと、
前記サイクリックシフトに基づく自己相関結果を形成するために前記ＯＦＤＭ信号の前記サイクリックシフトに基づく自己相関を計算することと、
前記ｋ個のＯＦＤＭシンボルのｋ個のサイクリックシフトに基づく自己相関のサイクリックシフトに基づく平均を計算することと、
前記サイクリックシフトに基づく自己相関結果を計算するために前記サイクリックシフトに基づく平均を規格化することと
を備える、請求項１に記載の方法。

【請求項13】

自己相関を使用してサイクリックシフトダイバーシティ（ＣＳＤ）を見出すためのモバイルデバイスであって、
トランシーバと、ここにおいて、前記トランシーバは、直交周波数分割多重（ＯＦＤＭ）信号を受信するためのものである、
前記トランシーバに結合されたプロセッサと
を備え、前記プロセッサは、
前記ＯＦＤＭ信号のマルチパスによる遅延に基づく自己相関を計算することと、
前記ＣＳＤモードによって規定される所定時間だけシフトされる前記ＯＦＤＭ信号のサイクリックシフトに基づく自己相関を計算することと、
前記遅延に基づく自己相関の計算結果を前記サイクリックシフトに基づく自己相関の計算結果と比較すること、ここにおいて、前記比較することは、
前記遅延に基づく自己相関の計算結果と前記サイクリックシフトに基づく自己相関の計算結果との間の差を計算することと、
前記差をしきい値と比較すること、ここにおいて、前記比較することは、前記差が前記しきい値より大きいピークを有するかどうか判定することを備える、と
を備える、と、
前記比較に基づいてＣＳＤモードを決定すること、ここにおいて、前記比較に基づいて前記ＣＳＤモードを決定することは、前記差が前記しきい値より大きなピークを有する場合、前記しきい値より大きなピークの数より１大きい数と同じ送信機の数の前記ＣＳＤモードを選択することを備える、と
を行うためのものである、モバイルデバイス。

【請求項14】

前記遅延に基づく自己相関と前記サイクリックシフトに基づく自己相関の両方は、前記ＯＦＤＭ信号の立ち上がり区間（leading edge）から取られたＮ_c個のサンプルの自己相関を備える、
請求項１３に記載のモバイルデバイス。

【請求項15】

前記遅延に基づく自己相関および前記サイクリックシフトに基づく自己相関は、前記ＯＦＤＭ信号の立ち下り区間（trailing edge）から取られたＮ_c個のサンプルの自己相関を備える、
請求項１３に記載のモバイルデバイス。

【請求項16】

前記比較に基づいて前記ＣＳＤモードを決定するための前記プロセッサは、前記ＯＦＤＭ信号における送信機の数を決定するためのプロセッサを備える、
請求項１３に記載のモバイルデバイス。

【請求項17】

前記プロセッサは、前記ＣＳＤモードに基づいてラウンドトリップタイム（ＲＴＴ）信号を選択することをさらに行うためのものである、
請求項１３に記載のモバイルデバイス。

【請求項18】

前記プロセッサは、前記選択されたＲＴＴ信号に基づいて位置を推定することをさらに行うためのものである、
請求項１７に記載のモバイルデバイス。

【請求項19】

自己相関を使用してサイクリックシフトダイバーシティ（ＣＳＤ）を見出すためのモバイルデバイスであって、
直交周波数分割多重（ＯＦＤＭ）信号を受信するための手段と、
前記ＯＦＤＭ信号のマルチパスよる遅延に基づく自己相関を計算するための手段と、
前記ＣＳＤモードによって規定される所定時間だけシフトされる前記ＯＦＤＭ信号のサイクリックシフトに基づく自己相関を計算するための手段と、
前記遅延に基づく自己相関の計算結果を前記サイクリックシフトに基づく自己相関の計算結果と比較するための手段、ここにおいて、前記比較するための手段は、
前記遅延に基づく自己相関の計算結果と前記サイクリックシフトに基づく自己相関の計算結果との間の差を計算するための手段と、
前記差をしきい値と比較するための手段、ここにおいて、前記比較するための手段は、前記差が前記しきい値より大きいピークを有するかどうか判定するための手段を備える、と
を備える、と、
前記比較に基づいてＣＳＤモードを決定するための手段、ここにおいて、前記比較に基づいて前記ＣＳＤモードを決定するための手段は、前記差が前記しきい値より大きなピークを有する場合、前記しきい値より大きなピークの数より１大きい数と同じ送信機の数の前記ＣＳＤモードを選択するための手段を備える、と
を備える、モバイルデバイス。

【請求項20】

前記遅延に基づく自己相関と前記サイクリックシフトに基づく自己相関の両方は、前記ＯＦＤＭ信号の立ち上がり区間（leading edge）から取られたＮ_c個のサンプルの自己相関を備える、
請求項１９に記載のモバイルデバイス。

【請求項21】

前記遅延に基づく自己相関および前記サイクリックシフトに基づく自己相関は、前記ＯＦＤＭ信号の立ち下り区間（trailing edge）から取られたＮ_c個のサンプルの自己相関を備える、
請求項１９に記載のモバイルデバイス。

【請求項22】

前記ＣＳＤモードに基づいてラウンドトリップタイム（ＲＴＴ）信号を選択するための手段をさらに備える、
請求項１９に記載のモバイルデバイス。

【請求項23】

その上に、記憶されたプログラムコードを含む不揮発性コンピュータ可読記憶媒体であって、
直交周波数分割多重（ＯＦＤＭ）信号を受信することと、
前記ＯＦＤＭ信号のマルチパスによる遅延に基づく自己相関を計算することと、
前記ＣＳＤモードによって規定される所定時間だけシフトされる前記ＯＦＤＭ信号のサイクリックシフトに基づく自己相関を計算することと、
前記遅延に基づく自己相関の計算結果を前記サイクリックシフトに基づく自己相関の計算結果と比較すること、ここにおいて、前記比較することは、
前記遅延に基づく自己相関の計算結果と前記サイクリックシフトに基づく自己相関の計算結果との間の差を計算することと、
前記差をしきい値と比較すること、ここにおいて、前記比較することは、前記差が前記しきい値より大きいピークを有するかどうか判定することを備える、と
を備える、と、
前記比較に基づいてＣＳＤモードを決定すること、ここにおいて、前記比較に基づいて前記ＣＳＤモードを決定することは、前記差が前記しきい値より大きなピークを有する場合、前記しきい値より大きなピークの数より１大きい数と同じ送信機の数の前記ＣＳＤモードを選択することを備える、と
を少なくとも１つのプロセッサによって行わせるためのプログラムコードを備える、不揮発性コンピュータ可読記憶媒体。

【請求項24】

前記遅延に基づく自己相関と前記サイクリックシフトに基づく自己相関の両方は、前記ＯＦＤＭ信号の立ち上がり区間（leading edge）から取られたＮ_c個のサンプルの自己相関を備える、
請求項２３に記載の不揮発性コンピュータ可読記憶媒体。

【請求項25】

前記遅延に基づく自己相関および前記サイクリックシフトに基づく自己相関は、前記ＯＦＤＭ信号の立ち下り区間（trailing edge）から取られたＮ_c個のサンプルの自己相関を備える、
請求項２３に記載の不揮発性コンピュータ可読記憶媒体。

【請求項26】

前記プログラムコードは、前記ＣＳＤモードに基づいてラウンドトリップタイム（ＲＴＴ）信号を選択することをさらに行うためのものである、
請求項２３に記載の不揮発性コンピュータ可読記憶媒体。

【発明の詳細な説明】

【関連出願の相互参照】

【0001】

[0001]本出願は、２０１２年９月２１日に出願された、「Cyclic shift delay detection using autocorrelations」と題された米国特許出願第１３／６２４，６４９号の利益および優先権を主張し、本出願の譲受人に譲渡され、その全体における参照により本明細書に組み込まれる。

【0002】

[0002]２０１２年９月２１日に出願された、米国特許出願第１３／６２４，６４９号は、２０１２年９月２１日に出願された、「Cyclic shift delay detection using signaling」と題された米国特許出願第１３／６２４，６５３号に関連し、その内容は、参照により本明細書に組み込まれる。２０１２年９月２１日に出願された、米国特許出願第１３／６２４，６４９号は、２０１２年９月２１日に出願された、「Cyclic shift delay detection using a channel impulse response」と題された米国特許出願第１３／６２４，６４６号に関連し、その内容は、参照により本明細書に組み込まれる。

【技術分野】

【0003】

[0004]本開示は一般的に、モバイル測位のための装置および方法に、より具体的には、サイクリックシフトダイバーシティ（ＣＳＤ）シグナリングモード内において最終的な送信を決定することに関する。

【背景技術】

【0004】

[0006]ロケーションを推定するために、モバイルデバイスは、３つ以上のアクセスポイントから受信信号強度インジケーション（ＲＳＳＩ）測定値をキャプチャしうる。サーバまたはモバイルデバイスそれ自体は、モバイルデバイスの位置を推定するようこれらＲＳＳＩ測定値に対して三辺測量を適用しうるが、これらＲＳＳＩ測定値は、大きな標準偏差を有する。残念ながら、そのようなＲＳＳＩ測定値を伴う三辺測量は、ＲＳＳＩ測定値レベルの不正確性により、高レベルの不正確性に帰結する。

【0005】

[0007]ＲＳＳＩ測定値に関連付けられる高不正確性を軽減するために、ラウンドトリップタイム（ＲＴＴ）測定値が使用されうる。ＲＴＴ測定値は有利に、ＲＳＳＩ測定値よりもはるかに低いレベルの不正確性を有する。ＲＴＴ測定値は、モバイルデバイスからアクセスポイントへ信号を開始することからラウンドトリップタイムを記録し、モバイルデバイスに戻る。ＲＴＴ測定値にはいくつかの不確実性が存在するが、これらの変数は、ＲＳＳＩ測定値に関連付けられるより小さい不確実性を用いて決定または推定されうる。サーバまたはモバイルデバイスは、モバイルデバイスの位置をより正確に推定するよう三辺測量内においてＲＴＴ測定値を使用しうる。

【0006】

[0008]近年、サイクリックシフトダイバーシティ（ＣＳＤ）は、多数のアンテナにわたってストリームを空間拡散し、同じ信号を異なるサイクリックシフトで送信することによって受信を改善するよう、ＩＥＥＥ８０２．１１ｎ規格に導入されてきた。多数の送信およびマルチパスの効果に伴い、ＲＴＴ測定値は、多数の可能な開始時間により、信頼性の高い時間測定値をもはや提供しない。

【0007】

[0009]様々なＣＳＤモードは、ＩＥＥＥ８０２．１１ｎ規格内において定義される。単一送信機システムは、サイクリックシフトを使用しない（ＣＳＤモード１）。言い換えれば、ＣＳＤは、ＣＳＤモード１内において動作する場合に無効にされ、１つの送信機のみが動作する。２つ以上の送信機が動作する場合、サイクリックシフトは、無効にされえ、同一信号は、各アンテナから送信される。代替として、サイクリックシフトは、有効にされえ、元の信号の異なる時間シフトされる信号は、各アンテナから送信される。ＣＳＤモード２内において、２つの送信機は、送信する。第１の送信機は、元の信号を送信し、第２の送信機は、サイクリックシフトを使用して２００ｎｓだけ進められた時間シフトされる信号を送信する。ＣＳＤモード３内において、３つの送信機は、送信する。第１の送信機は、元の信号を送信し、第２の送信機は、１００ｎｓだけ進められた時間シフトされる信号を送信し、第３の送信機は、追加の１００ｎｓだけ進められた信号を送信する。ＣＳＤモード４内において、４つの送信機は、送信する。第１の送信機は、元の信号を送信し、第２の送信機は、５０ｎｓだけ信号を進め、第３の送信機は、追加の５０ｎｓだけ信号を進め、第４の送信機は、元の信号から合計して１５０ｎｓになる別の５０ｎｓだけ信号を進める。より多くのＣＳＤモードが、将来において定義されうる。これらのＣＳＤモードは、推奨であり、要件ではない。特定の製造者は、自由に規格外の実装を利用できる。そのため、規格外のＣＳＤモードは、テンポラル間隔（例えば、５０ｎｓ、１００ｎｓ、１５０ｎｓ、２００ｎｓ）と並んで、送信機の数（例えば、２つ、３つまたは４つの送信機）に基づいて定義されうる。

【0008】

[0010]結果として、ＲＴＴ測定値は、ＣＳＤが有効な場合に偽陽性信号に伴って歪められうる。代替として、マルチパスは、実際ＣＳＤが無効にされ、信号送信機のみが使用される場合にマルチ送信機ＣＳＤモード信号として現れうる。何らかの他の検出および訂正処理を伴わない場合、ＲＴＴ測定値は、（第１の送信機からの）最後の送信というよりはむしろ（第２またはそれに続く送信機からのサイクリックシフトを使用する送信機の高度な信号を有する）先着信号を選択しうる。

【0009】

[0011]したがって、必要なのは、ＣＳＤが有効であるかを決定する方法である。また、有効である場合、どのＣＳＤモードが動作可能なのかを決定し、それにより、モバイルデバイス測位のために使用されうる正確なＲＴＴ測定値を提供する。

【発明の概要】

【0010】

[0012]開示されるものは、ＣＳＤモードを通信し、決定するためのシステム、装置および方法である。

【0011】

[0013]いくつかの態様によると、開示されるのは、自己相関を使用してサイクリックシフトダイバーシティ（ＣＳＤ）を見出すための方法であり、方法は、直交周波数分割多重（ＯＦＤＭ）信号を受信することと、遅延に基づく自己相関結果を形成するためにＯＤＦＭ信号の遅延に基づく自己相関を計算することと、サイクリックシフトに基づく自己相関結果を形成するためにＯＤＦＭ信号のサイクリックシフトに基づく自己相関を計算することと、比較を形成するために遅延に基づく自己相関結果をサイクリックシフトに基づく自己相関結果と比較することと、比較に基づいてＣＳＤモードを決定することとを備える。

【0012】

[0014]いくつかの態様によると、開示されるのは、自己相関を使用してサイクリックシフトダイバーシティ（ＣＳＤ）を見出すためのモバイルデバイスであり、デバイスは、トランシーバと、ここにおいて、トランシーバは、直交周波数分割多重（ＯＦＤＭ）信号を受信するためのものである、トランシーバに結合されるプロセッサとを備え、プロセッサは、遅延に基づく自己相関結果を形成するためにＯＤＦＭ信号の遅延に基づく自己相関を計算することと、サイクリックシフトに基づく自己相関結果を形成するためにＯＤＦＭ信号のサイクリックシフトに基づく自己相関を計算することと、比較を形成するために遅延に基づく自己相関結果をサイクリックシフトに基づく自己相関結果と比較することと、比較に基づいてＣＳＤモードを決定することとを行うためのものである。

【0013】

[0015]いくつかの態様によると、開示されるのは、自己相関を使用してサイクリックシフトダイバーシティ（ＣＳＤ）を見出すためのモバイルデバイスであり、デバイスは、直交周波数分割多重（ＯＦＤＭ）信号を受信するための手段と、遅延に基づく自己相関結果を形成するためにＯＤＦＭ信号の遅延に基づく自己相関を計算するための手段と、サイクリックシフトに基づく自己相関結果を形成するためにＯＤＦＭ信号のサイクリックシフトに基づく自己相関を計算するための手段と、比較を形成するために遅延に基づく自己相関結果をサイクリックシフトに基づく自己相関結果と比較するための手段と、比較に基づいてＣＳＤモードを決定するための手段とを備える。

【0014】

[0016]いくつかの態様によると、開示されるのは、その上に、記憶されたプログラムコードを含む不揮発性コンピュータ可読記憶媒体であり、直交周波数分割多重（ＯＦＤＭ）信号を受信することと、遅延に基づく自己相関結果を形成するためにＯＤＦＭ信号の遅延に基づく自己相関を計算することと、サイクリックシフトに基づく自己相関結果を形成するためにＯＤＦＭ信号のサイクリックシフトに基づく自己相関を計算することと、比較を形成するために遅延に基づく自己相関結果をサイクリックシフトに基づく自己相関結果と比較することと、比較に基づいてＣＳＤモードを決定することとを行うためのプログラムコードを備える。

【0015】

[0017]他の態様は、例示として様々な態様が提示および記述される次の詳細な記述から、当業者にとって容易に明らかになるであろうことが理解される。図面および詳細な記述は、本質的に例示的であり、限定的であるとみなされるべきではない。

【図面の簡単な説明】

【0016】

[0018]発明の実施形態は、例としてのみ、図面を参照して記述されるだろう。

【図1】ＲＳＳＩ測定値を使用する三辺測量を例示する。

【図2】ＲＴＴ測定値を使用する三辺測量を例示する。

【図3】ＲＴＴ測定値に関連付けられる遅延を示す。

【図4】ＲＳＳＩおよびＲＴＴ測定値の相対的不確実性を比較する。

【図5】ＲＳＳＩおよびＲＴＴ測定値の相対的不確実性を比較する。

【図6】ＣＳＤモードの様々な規格および規格外実装を示す。

【図7】ＣＳＤモードの様々な規格および規格外実装を示す。

【図8】ＣＳＤモードの様々な規格および規格外実装を示す。

【図9】ＣＳＤモードの様々な規格および規格外実装を示す。

【図10】ＣＳＤモードの様々な規格および規格外実装を示す。

【図11】ＣＳＤモードの様々な規格および規格外実装を示す。

【図12】サイクリックシフトを伴うおよび伴わないＯＦＤＭシンボルの送信のための構造を示す。

【図13】サイクリックシフトを伴うおよび伴わないＯＦＤＭシンボルの送信のための構造を示す。

【図14】サイクリックシフトを伴うおよび伴わないＯＦＤＭシンボルの送信のための構造を示す。

【図15】サイクリックシフトを伴うおよび伴わないＯＦＤＭシンボルの送信のための構造を示す。

【図16】サイクリックシフトを伴うおよび伴わないＯＦＤＭシンボルの送信のための構造を示す。

【図17】サイクリックシフトを伴うおよび伴わないＯＦＤＭシンボルの送信のための構造を示す。

【図18】サイクリックシフトを伴うおよび伴わないＯＦＤＭシンボルの送信のための構造を示す。

【図19】マルチパスの効果を例示する。

【図20】マルチパスの効果を例示する。

【図21】マルチパスの効果を例示する。

【図22】マルチパスの効果を例示する。

【図23】サイクリックシフトダイバーシティの効果を例示する。

【図24】サイクリックシフトダイバーシティの効果を例示する。

【図25】サイクリックシフトダイバーシティの効果を例示する。

【図26】サイクリックシフトダイバーシティの効果を例示する。

【図27】本発明のいくつかの実施形態にしたがって、アクセスポイントおよびモバイルデバイス間においてＣＳＤ情報をシグナリングすることによってＣＳＤモードを決定する第１の方法を定義する。

【図28】本発明のいくつかの実施形態にしたがって、アクセスポイントおよびモバイルデバイス間においてＣＳＤ情報をシグナリングすることによってＣＳＤモードを決定する第１の方法を定義する。

【図29】本発明のいくつかの実施形態にしたがって、アクセスポイントおよびモバイルデバイス間においてＣＳＤ情報をシグナリングすることによってＣＳＤモードを決定する第１の方法を定義する。

【図30】本発明のいくつかの実施形態にしたがって、アクセスポイントおよびモバイルデバイス間においてＣＳＤ情報をシグナリングすることによってＣＳＤモードを決定する第１の方法を定義する。

【図31】本発明のいくつかの実施形態にしたがって、アクセスポイントおよびモバイルデバイス間においてＣＳＤ情報をシグナリングすることによってＣＳＤモードを決定する第１の方法を定義する。

【図32】本発明のいくつかの実施形態にしたがって、アクセスポイントおよびモバイルデバイス間においてＣＳＤ情報をシグナリングすることによってＣＳＤモードを決定する第１の方法を定義する。

【図33】本発明のいくつかの実施形態にしたがって、アクセスポイントおよびモバイルデバイス間においてＣＳＤ情報をシグナリングすることによってＣＳＤモードを決定する第１の方法を定義する。

【図34】本発明のいくつかの実施形態にしたがって、アクセスポイントおよびモバイルデバイス間においてＣＳＤ情報をシグナリングすることによってＣＳＤモードを決定する第１の方法を定義する。

【図35】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図36】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図37】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図38】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図39】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図40】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図41】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図42】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図43】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図44】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図45】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図46】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図47】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図48】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図49】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図50】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図51】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図52】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図53】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図54】本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【図55】本発明のいくつかの実施形態にしたがって、チャネルインパルス応答計算を使用することによってＣＳＤモードを決定する別の方法を例示する。

【図56】本発明のいくつかの実施形態にしたがって、チャネルインパルス応答計算を使用することによってＣＳＤモードを決定する別の方法を例示する。

【図57】本発明のいくつかの実施形態にしたがって、チャネルインパルス応答計算を使用することによってＣＳＤモードを決定する別の方法を例示する。

【図58】本発明のいくつかの実施形態にしたがって、チャネルインパルス応答計算を使用することによってＣＳＤモードを決定する別の方法を例示する。

【図59】本発明のいくつかの実施形態にしたがって、チャネルインパルス応答計算を使用することによってＣＳＤモードを決定する別の方法を例示する。

【図60】本発明のいくつかの実施形態にしたがって、チャネルインパルス応答計算を使用することによってＣＳＤモードを決定する別の方法を例示する。

【発明を実施するための形態】

【0017】

[0030]添付の図面に関連して以下に述べられる詳細な記述は、本開示の様々な態様の記述として意図されるものであり、本開示が実現されうる唯一の態様を表すよう意図されるものではない。本開示内において記述される各態様は、単に本開示の例または例示として提供され、他の態様に対して、必ずしも好ましいまたは有利であるとして解釈されるべきでない。詳細な記述は、本開示の完全な理解を提供することを目的とする特定の詳細を含む。しかしながら、本開示がこれらの特定の詳細なしに実現されうることは、当業者にとって明らかであろう。いくつかの事例において、周知の構造およびデバイスは、本開示の概念をあいまいにすることを避けるためにブロック図形式で示される。頭文字および他の記述的な用語は、単に利便性および明確性のために使用されうるが、本開示の範囲を限定するよう意図されない。

【0018】

[0031]本明細書において記述される位置決定技法は、ワイヤレス広域ネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）、等のような様々なワイヤレス通信ネットワークと連動して実装されうる。「ネットワーク」および「システム」という用語は、交換可能に使用されることが多い。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク、ロングタームエボリューション（ＬＴＥ）、等でありうる。ＣＤＭＡネットワークは、ｃｄｍａ２０００、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）、等のような、１つまたは複数の無線アクセス技術（ＲＡＴ）を実装しうる。Ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、およびＩＳ−８５６規格を含む。ＴＤＭＡネットワークは、グローバル移動体通信システム（ＧＳＭ（登録商標））、デジタルアドバンスドモバイル電話システム（Ｄ−ＡＭＰＳ）、または何らかの他のＲＡＴを実装しうる。ＧＳＭおよびＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト」（３ＧＰＰ）という名称の団体からの文書内において記述される。Ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２」（３ＧＰＰ２）という名称の団体からの文書内において記述される。３ＧＰＰおよび３ＧＰＰ２の文書は、公的に入手可能である。ＷＬＡＮは、ＩＥＥＥ８０２.１１ｘネットワークであり、ＷＰＡＮは、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＩＥＥＥ８０２.１５ｘ、または何らかの他のタイプのネットワークでありうる。技術はまた、ＷＷＡＮ、ＷＬＡＮ、および／またはＷＰＡＮの任意の組み合わせと連動して実装されうる。

【0019】

[0032]衛星測位システム（ＳＰＳ）は典型的に、エンティティが、送信機から受信される信号に、少なくとも部分的に基づいて、地球上におけるそれらのロケーションを決定することを有効にするよう配置される送信機のシステムを含む。そのような送信機は典型的に、規定数のチップの繰り返す疑似ランダム雑音（ＰＮ）コードで特徴付けられる信号を送信し、地上の制御局、ユーザ機器および／または宇宙ビークル上に位置付けられうる。特定の例において、そのような送信機は、地球周回軌道衛星ビークル（ＳＶ）上に位置付けられうる。例えば、全地球測位システム（ＧＰＳ）、ガリレオ（Galileo）、ＧＬＯＮＡＳＳまたはコンパス（Compass）のような全地球航法衛星システム（ＧＮＳＳ）のコンステレーション内におけるＳＶは、コンステレーション内における他のＳＶによって送信されるＰＮコードから区別可能なＰＮコードで特徴付けられる信号を送信しうる（例えば、ＧＰＳ等の場合、衛星ごとに異なるＰＮコードを使用する、またはＧＬＯＮＡＳＳ等の場合、異なる周波数上において同じコードを使用する）。ある特定の態様にしたがって、本明細書において提示される技法は、ＳＰＳのためのグローバルシステム（例えば、ＧＮＳＳ）に限定されない。例えば、本明細書において提供される技法は、例えば、日本上空における準天頂衛星システム（ＱＺＳＳ）、インド上空におけるインド地域航法衛星システム（ＩＲＮＳＳ）、中国上空における北斗、等のような、様々な地域システム、および／または、１つまたは複数の全地球および／または地域航法衛星システムに関連付けられうる、あるいはそうでなければともに使用するために有効にされうる様々な補強システム（例えば、静止衛星型衛星航法補強システム（ＳＢＡＳ））に適用されうる、またはそうでなければ使用するために有効にされうる。限定ではなく例として、ＳＢＡＳは、例えば、広域補強システム（ＷＡＳＳ）、欧州静止衛星航法オーバレイサービス（ＥＧＮＯＳ）、運輸多目的衛星用衛星航法補強システム（ＭＳＡＳ）、ＧＰＳ支援静止衛星補強航法またはＧＰＳおよび静止衛星補強航法システム（ＧＡＧＡＮ）、および／または同様のもののようなインテグリティ情報、微分補正、等を提供する補強システムを含みうる。したがって、本明細書において使用されるように、ＳＰＳは、１つまたは複数の全地球および／または地域航法衛星システムおよび／または補強システムの任意の組み合わせを含み、ＳＰＳ信号は、ＳＰＳ信号、ＳＰＳのような信号、および／またはそのような１つまたは複数のＳＰＳに関連付けられる他の信号を含みうる。

【0020】

[0033]本明細書において使用されるように、モバイルデバイスは、セルラ電話、モバイル電話または他のワイヤレス通信デバイス、パーソナル通信システム（ＰＣＳ）デバイス、パーソナルナビゲーションデバイス（ＰＮＤ）、個人情報マネージャ（ＰＩＭ）、携帯情報端末（ＰＤＡ）、ラップトップあるいはワイヤレス通信および／またはナビゲーション信号を受信することができる他の適したモバイルデバイスのような、モバイル局（ＭＳ）またはユーザ機器（ＵＥ）と呼ばれることもある。「モバイル局」という用語はまた、例えば、短距離ワイヤレス、赤外線、有線接続、あるいは他の接続などによって、パーソナルナビゲーションデバイス（ＰＮＤ）と通信するデバイスを含むよう意図されており、衛星信号受信、支援データ受信、および／または位置に関連する処理がデバイスまたはＰＤＮにおいて起こるかどうかに関わらない。また、「モバイル局」は、例えば、インターネット、ＷｉＦｉ、または他のネットワークを介して等、サーバと通信することができる、ワイヤレス通信デバイス、コンピュータ、ラップトップ、等を含む、全てのデバイスを含むよう意図され、衛星信号受信、支援データ受信、および／または位置に関連する処理が、デバイス、サーバ、あるいはネットワークに関連付けられる別のデバイスにおいて起こるかどうかに関わらない。上記のうちの任意の動作可能な組み合わせはまた、「モバイルデバイス」と考えられる。

【0021】

[0034]図１は、ＲＳＳＩ測定値を使用する三辺測量を例示する。モバイルデバイス（例えば、モバイル局、ユーザ機器またはＭＳ２００）は、多数のアクセスポイント１００（例えば、ＡＰ₁ １００−１、ＡＰ₂ １００−２およびＡＰ₃ １００−３）から信号を受信する。ＭＳ２００は、各アクセスポイントからＲＳＳＩ測定値（例えば、ＲＳＳＩ₁、ＲＳＳＩ₂およびＲＳＳＩ₃）を記録する。各アクセスポイントのロケーションを知ることで、ＭＳ２００は、位置推定値を形成するようＲＳＳＩ測定値によってそれらのロケーションを重みづけする。

【0022】

[0035]図２は、ＲＴＴ測定値を使用する三辺測量を例示する。ＭＳ２００は、多数のアクセスポイント１００（例えば、ＡＰ_１ １００−１、ＡＰ_２ １００−２、およびＡＰ_３ １００−３）に信号を送信する。各アクセスポイント１００は、ラウンドトリップ信号を形成するよう肯定応答を速やかに返信する。ラウンドトリップ信号の移動時間は、それぞれ、ＲＴＴ₁、ＲＴＴ₂、およびＲＴＴ₃としてアクセスポイントごとに決定されうる。各アクセスポイント１００のロケーションおよびそれぞれのＲＴＴの知識を用いて、ＭＳ２００は、その位置推定値を計算しうる。

【0023】

[0036]図３は、ＲＴＴ測定値に関連付けられる遅延を示す。合計の遅延は、ターンアラウンド較正係数またはＴＣＦ３００と呼ばれる。ＴＣＦ３００は、概算、想定、測定または推定されうる。３０２では、第１の遅延は、ＭＳ送信機遅延である（ｔ_MSTX）。３０４では、第２の遅延は、範囲を示す、アップリンクパス伝搬遅延である（ｔ_ＵＰ）。３０６では、第３の遅延は、アクセスポイント内における受信機遅延を表す（ｔ_APRX）。３０８では、第４の遅延は、アクセスポイント内におけるプロセッサ遅延である（ｔ_APPR）。３１０では、第５の遅延は、アクセスポイント内における送信機遅延である（ｔ_APTX）。３１２では、第６の遅延は、これもまた範囲を示す、ダウンリンクパス伝搬遅延である（ｔ_DOWN）。３１４では、第７の遅延は、ＭＳ２００内における受信機遅延である（ｔ_MSRX）。

【0024】

[0037]範囲を示す両方の遅延（すなわち、ｔ_UPおよびｔ_DOWN）は、ＴＣＦ３００から除外されうる。したがって、測定される遅延は、信号移動時間に帰結するようＴＣＦ３００によって調整されうる。すなわち、測定されるＲＴＴ−ＴＣＦ＝ＲＴＴである。最後に、ＲＴＴは、一方向時間を計算し、光速を調整することによって範囲に変換されえる（範囲＝Ｃ^＊｛ＲＴＴ／２｝、Ｃは、光速を表し、｛ＲＴＴ／２｝は、信号移動の一方向時間を表す）。

【0025】

[0038]図４および５は、ＲＳＳＩおよびＲＴＴ測定値の相対的不確実性を比較する。図４において、確率密度関数（ＰＤＦ）は、電力［ｄＢｍ］から範囲［ｍ］に変換されるＲＳＳＩ測定値のために示される。ＰＤＦは、ＲＳＳＩ測定値の標準偏差（σ_RSSI）または分散（σ²_RSSI）によって表される。図５において、ＰＤＦは、時間［ｓ］から範囲［ｍ］に変換されるＲＴＴ測定値のために示される。ＲＴＴ測定値は、ＲＴＴ測定値の標準偏差（σ_RTT）または分散（σ²_RTT）によって表される。示されるように、ＲＳＳＩ分散の範囲推定不確実性は、ＲＴＴ分散の範囲推定不確実性よりもはるかに大きい。したがって、ＲＴＴ測定値が利用可能な場合、ＲＴＴは、ＲＳＳＩ測定値よりもより正確性を有する（またはより不確実性を有さない）位置推定値を提供しうる。方程式において、分散は、（σ²_RSSI＞＞σ²_RTT）と比較される。

【0026】

[0039]図６〜１１は、ＣＳＤモードの様々な規格および規格外実装を示す。図６において、推奨されるＣＳＤモードを表にする。第１のモード（ＣＳＤモード１）は、ＣＳＤを無効にし、１つの送信機のみを使用する。残りのモードは、ＣＳＤを有効にする。第２のモード（ＣＳＤモード２）は、２００ナノセカンド（ｎｓ）だけ間隔が空けられる２つの送信機を使用する。第１の送信機は、テンポラルシフトなしに元の信号を送信する。第２の送信機は、２００ｎｓだけ元の信号を進め、最後の２００ｎｓを第１の２００ｎｓとしてラップする。第３のモード（ＣＳＤモード３）は、１００ｎｓだけ各々テンポラルに間隔が空けられる３つの送信機を使用する。第１の送信機は、０ｎｓのサイクリックシフトで元の信号を送信する。第２の送信機は、１００ｎｓのサイクリックシフトで元の信号を送信する。第３の送信機は、２００ｎｓのサイクリックシフトで元の信号を送信する。第４のモード（ＣＳＤモード４）は、５０ｎｓだけ各々テンポラルに間隔が空けられる４つの送信機を使用する。第１の送信機は、０ｎｓのサイクリックシフトで元の信号を送信する。第２の送信機は、５０ｎｓのサイクリックシフトで元の信号を送信する。第３の送信機は、１００ｎｓのサイクリックシフトで元の信号を送信する。第４の送信機は、１５０ｎｓのサイクリックシフトで元の信号を送信する。追加のモードは、将来において定義されうる。加えて、アクセスポイントまたはモバイル電話製造者は、送信機の数および送信機間におけるテンポラル間隔を定義することによって、ＣＳＤモードをカスタマイズしうる。

【0027】

[0040]図７において、ＣＳＤモード１を使用して送信される受信される信号の自己相関Ｒ₁（τ）が示される。自己相関は、τ＝０に集中する単一ピークを含む。図８において、ＣＳＤモード２を使用して送信される受信される信号の自己相関Ｒ₂（τ）が示される。自己相関は、τ＝０およびτ＝−２００ｎｓに集中する２つのピークを含む。図９において、ＣＳＤモード３を使用して送信される受信される信号の自己相関Ｒ₃（τ）が示される。自己相関は、τ＝０、τ＝−１００およびτ＝−２００ｎｓに集中する３つのピークを含む。図１０において、ＣＳＤモード４を使用して送信される受信される信号の自己相関Ｒ₄（τ）が示される。自己相関は、τ＝０、τ＝−５０、τ＝−１００およびτ＝−１５０ｎｓに集中する４つのピークを含む。図１１において、ＣＳＤモード５を使用して送信される規格外の受信される信号の自己相関Ｒ₅（τ）が示される。自己相関は、Ｘｎｓだけ間隔が空けられるｎのピークを含む。

【0028】

[0041]図１２〜１８は、サイクリックシフトを伴うおよび伴わないＯＦＤＭシンボルの送信のための構造を示す。図１２において、送信されるＯＦＤＭ信号が示される。ＯＦＤＭ信号は、プリアンブル（Ｎ_PRE＝１６μｓ）および信号フィールド（Ｎ_SF＝４μｓ）を含み、ＯＦＤＭシンボルを備えるペイロードが続く（それぞれ、ＯＦＤＭシンボルＮ_SYM＝５、７または８の可変数のためのＮ_PAYLOAD＝２０μｓ、２８μｓまたは３２μｓ）。５つのＯＦＤＭシンボルは、１１２ビットまたは１４バイトで表される。７つのＯＦＤＭシンボルは、１６０ビットまたは２０バイトで表される。８つのＯＦＤＭシンボルは、１９２ビットまたは２４バイトで表される。１つのＯＦＤＭシンボルは、Ｎ＝４μｓの長さである。

【0029】

[0042]図１３において、ＯＦＤＭシンボルの構造が示される。ＯＦＤＭシンボルの可変数は、８ビットバイトの可変数から作成される。示される例において、１４の８ビットバイトまたは１１２ビットは、６Ｍｂｐｓで送信される必要がある。必要とされるＯＦＤＭシンボルの数を決定するために、６Ｍｂｐｓによる１１２ビットの除算は、４．６６７のシンボルから５つのＯＦＤＭシンボルへ、シンボルの整数になるよう端数を切り上げられる。（継続時間Ｎ＝４μｓまたは１６０のサンプルの）各ＯＦＤＭシンボルは、情報（開始部分から終了部分までＮ_g＝０．８μｓまたは３２のサンプル）と並んで１つのセクションの長さのガードインターバル（ＧＩ）を含み、４つのセクションを備え、合計で５つのセクションとなる。ＧＩ（Ｎ−Ｎ_g＝３．２μｓまたは１２８のサンプル）は、情報の第２の終了部分をコピーすることから作成される。また示されるのは、前方にサイクリックシフトされるＯＦＤＭシンボルである。サイクリックシフトされるＯＦＤＭシンボルは、ＣＳＤモード２のために２００ｎｓだけシフトされることが示される。したがって、第１の送信機は、ＯＦＤＭシンボルを送信し、第２の送信機は、サイクリックシフトされるＯＦＤＭシンボルを送信する。

【0030】

[0043]図１４〜１８は、ガードインターバル（ＧＩ）およびサイクリックシフト遅延（ＣＳＤ）を生成する処理についてより詳細に示す。図１４において、ＯＦＤＭシンボルは、継続時間Ｎ＝４μｓで示される。ＯＦＤＭシンボルは、ＧＩおよび情報を含む。図１５において、ＧＩを作成する処理は、ＧＩとして情報の終了部分をコピーすることによって示される。ＧＩは、２つの長さ（Ｎ_g＝０．４μｓまたは０．８μｓ）のうちの１つである。情報は、Ｎ_S＝３．２μｓの長さである。図１６において、２００ｎｓ（ＣＳＤモード２）、１００ｎｓ（ＣＳＤモード３）または５０ｎｓ（ＣＳＤモード４）だけシフトされる第１のサイクリックシフトされるシンボルは、以前の図に負わせうる。

【0031】

[0044]図１７において、第１の送信機のための２つの連続するＯＦＤＭシンボル（ｋおよびｋ＋１）が示される。図１８において、第２の送信機のための、２００ｎｓのサイクリックシフトを有する２つの連続するＯＦＤＭシンボル（ｋおよびｋ＋１）が示される。

【0032】

[0045]図１９〜２２は、マルチパスの効果を例示する。図１９において、アクセスポイント（ＡＰ₁ １００）は、単一の信号を送信する。信号は、直接パス（パスＡ）および間接パス（パスＢ）をたどり、ＭＳ２００における受信機へと至る。間接パスをたどる信号は、直接パスの信号と比較される場合にΔの遅延を引き起こす。図２０において、３つのシーケンシャルなシンボルの送信が示される。それぞれ、時間ｔ_k-1、ｔ_kおよびｔ_k+1において、第１のシンボルｋ−１に第２のシンボルｋが続き、それに第３のシンボルｋ＋１が続く。図２１において、３つのシンボルは、直接パス（パスＡ）および間接パス（パスＢ）という２つのパスに沿って受信される。直接パスに沿って、シンボルｋは、ｔ_k＋Ｄにおいて受信され、ｔ_kは、時間であり、シンボルｋは、送信され、Ｄは、移動時間である。間接パスに沿って、シンボルｋは、ｔ_ｋ＋Δ＋Ｄにおいて受信され、Δは、間接パスおよび直接パス間における時間差である。図２２において、図２１の受信される信号の自己相関Ｒ（τ）が示される。Δによって間隔が空けられる相互関係ピークのペアは、ＯＦＤＭシンボルごとに生じる。下記において説明されるように、相互関係ピークのペアは、ＣＳＤモード１の信号として解釈されうる。

【0033】

[0046]図２３〜２６は、サイクリックシフトダイバーシティの効果を例示する。図２３において、２つの直接パスが示される。ＡＰ₁は、第１のパス（パス１）に沿ってＭＳ２００に対して第１の信号を送信する第１の送信機Ｔｘ₁、および第２のパス（パス２）に沿ってＭＳ２００に対して第２の信号を送信する第２の送信機Ｔｘ₂を含む。２つのパス間における時間遅延Δは、０であると想定される。このケースにおいて、第１の信号は、元の信号であり、第２の信号は、サイクリックシフトされる信号である。図２４において、２つの信号の３つのシンボルが示される。第１の信号は、第１の送信機Ｔｘ₁から３つのシンボル（シンボルｋ−１、シンボルｋおよびシンボルｋ＋１）を含み、第２の信号は、サイクリックシフトされるバージョンの同じシンボル（ＣＳシンボルｋ−１、ＣＳシンボルｋおよびＣＳシンボルｋ＋１）を含むが、第２の送信機Ｔｘ_２から−２００ｎｓだけサイクリックシフトされる。３つのシンボルは、ｔ_k-1、ｔ_kおよびｔ_k+1において送信される。図２５において、２つの信号は、重複する信号として受信される。Δが０であると想定されるため、各シンボルおよびサイクリックシフトされるバージョンのシンボルは、同じ時間ｔ_k＋Ｄにおいて受信され、ｔ_kは、送信時間を表し、Ｄは、移動時間の遅延を表す。

【0034】

[0047]図２６において、図２５の受信される信号の自己相関Ｒ（τ）が示される。２００ｎｓだけ間隔が空けられる相互関係ピークのペアは、ＯＦＤＭシンボルごとに生じる。相互関係ピークのペアは、２つのピークが２００ｎｓの間隔をあけて存在するため、ＣＳＤモード１の信号として解釈されうる。上記の図２２において、Δが２００ｎｓである場合、マルチパス信号の図２２の自己相関は、ＣＳモード１および−２００ｎｓのサイクリックシフトとして誤って解釈されうる。

【0035】

[0048]図２７〜３４は、本発明のいくつかの実施形態にしたがって、アクセスポイントおよびモバイルデバイス間においてＣＳＤ情報をシグナリングすることによってＣＳＤモードを決定するよう第１の方法を定義する。第１の方法において、ＣＳＤモードは、ネットワーク側からモバイルデバイスにシグナリングすることによって通信される。

【0036】

[0049]ＣＳＤモードは、（１）ＩＥＥＥ ８０２．１１ｎ仕様からのＣＳＤモード、（２）送信機の数、（３）送信機間におけるサイクリックシフトの（テンポラル）間隔、（４）ＣＳＤモードを有効／無効にするための基準、または（５）これらの表現のうちの２つ以上の任意の組み合わせ（例えば、送信機の数および送信機間の間隔）によって表わされうる。

【0037】

[0050]図２７において、サーバは、サーバからモバイルデバイスに現在のＣＳＤモードをシグナリングする。図２８は、サイクリックシフト動作のために使用される送信機の数を含むシグナリングメッセージを示す。図２９は、送信機間におけるサイクリックシフトの（テンポラル）間隔（例えば、５０、１００または２００ｎｓ）を含むシグナリングメッセージを示す。図３０は、ＣＳＤモードを有効／無効にするための基準を含むシグナリングメッセージを示す。

【0038】

[0051]図３１において、ＡＰ１００は、現在のＣＳＤモードを識別する支援データを含むシグナリングメッセージをＭＳ２００に送信する。ＭＳ２００は、ＣＳＤモード送信を適切に復調するよう支援データを使用する。図３２において、サーバ３００は、ＡＰごとにどのＣＳＤモードが動作可能なのかを含む、支援データをＭＳ２００に送信する。繰り返すが、ＭＳ２００は、ＣＳＤモード送信を適切に復調するよう支援データを使用する。

【0039】

[0052]図３３は、上記の表現のうちの２つ以上の組み合わせを示す。ＡＰ１００は、支援データを含むシグナリングメッセージをＭＳ２００に送信する。支援データは、（１）現在のＣＳＤモード、（２）送信機の数、（３）送信機間におけるテンポラルサイクリックシフト遅延の間隔、および／または（４）ＣＳＤモードを有効または無効にするための基準を含む。前述のように、ＭＳ２００は、ＣＳＤモード送信を適切に復調するよう支援データを使用する。

【0040】

[0053]図３４は、クラウドソーシングを示す。クラウドソーシングにおいて、１つまたは複数のモバイルデバイスは、どのＣＳＤモードが使用されるのかを決定し、この情報をサーバにレポートする。モバイルデバイスはまた、ＣＳＤを有効および無効にするようどの基準が使用されるのかをサーバが決定することを試みうるよう、現在のシグナリング条件についての他の情報を中継しうる。第１のモバイル（ＭＳ２００−１）または複数のモバイルは各々、検出されるＣＳＤモード、検出されるＣＳＤパラメータ、アクセスポイントがトリガのために使用しうるパラメータ（例えば、ＲＳＳＩ値、パケットエラーレート（ＰＥＲ）、データレート（ＤＲ）、または同様のもの）および／またはチャネルインパルス応答（ＣＩＲ）を含むモバイルレポートをサーバ３００に送信する。サーバ３００は、現在のＣＳＤモードおよび／またはトリガを決定するようクラウドソーシングとしてこのレポートされる情報を使用する。次に、サーバ３００は、この現在のＣＳＤモードおよび／またはトリガを含む、支援データを第２のモバイル（ＭＳ２００−２）に送信する。

【0041】

[0054]シグナリングは、固有であり、メッセージを分離しうる、または、支援データメッセージの一部のような、既存のメッセージの一部でありうる。このシグナリングは、アクセスポイント内において発信しえる、または代替として、このシグナリングは、サーバから発信しえる。サーバは、例えば、ネットワークオペレータによって、どのＣＳＤモードが現在使用されるかについて命令されうる。代替として、クラウドソーシングは、どのＣＳＤモードが現在使用されるかについて決定するよう使用されうる。

【0042】

[0055]図３５〜５４は、本発明のいくつかの実施形態にしたがって、遅延に基づく自己相関およびサイクリックシフトに基づく自己相関の組み合わせを使用することによってＣＳＤモードをどのように決定するかを示す。

【0043】

[0056]図３５は、２つの自己相関間における差分をしきい値と比較することによってＣＳＤモード決定を示す。第１の自己相関は、遅延に基づく自己相関６０２であり、第２の自己相関は、サイクリックシフトに基づく自己相関６０４である。受信されるＯＦＤＭ信号ｙ（ｔ）は、両方の相関器に対する入力として使用される。加算器６０６は、自己相関出力間における差分を取り、相互関係出力として差分をしきい値比較回路６０８に提供する。相互関係出力は、現在のＣＳＤモードを導出するようしきい値と比較される。

【0044】

[0057]図３６は、遅延に基づく自己相関を定義する。遅延に基づく自己相関は、マルチパスが受信されるＯＦＤＭ信号に悪影響をおよぼしたかどうかを決定するよう試みる。いくつかの実施形態において、遅延に基づく自己相関Ｒ（τ）は、以下のように定義される。

【数1】

【0045】

[0060]見られるように、遅延に基づく相互関係は、いずれのサイクリックシフトも考慮に入れない。

【0046】

[0061]図３７は、サイクリックシフトに基づく自己相関を定義する。サイクリックシフトに基づく自己相関は、有効にされるＣＳＤモードが受信されるＯＦＤＭ信号に影響をおよぼしたかどうかを決定するよう試みる。いくつかの実施形態において、サイクリックシフトに基づく自己相関Ｒ（τ）は、以下のように定義される。

【数2】

【0047】

[0063]図３８および３９は、それぞれ、マルチパス信号およびサイクリックシフト信号上における各自己相関内においての使用のための範囲（Ｎ_C）を示す。図３８において、受信される信号は、ｙ（ｔ）＝ｘ（ｔ）＋ｘ（ｔ＋Δ_MP）のように、マルチパスを経験する。マルチパス信号は、Δ_MPによって遅延される。間接パス信号ｘ（ｔ＋Δ_MP）の終了部分は、直接パス信号上における次のシンボルのガードインターバルが干渉するように、遅延する。自己相関の範囲は、この重複する領域を除外する。具体的には、直接パス信号ｘ（ｔ）の始まりは、時間０において受信される。間接パス信号ｘ（ｔ＋Δ_MP）の始まりは、時間Δ_MPにおいて受信される。よりひどいケースにおいて、マルチパス遅延Δ_MPは、２００ｎｓである。直接パス信号のガードインターバルの終了部分は、Ｎ_gにおいて受信される。直接パスのシンボルの終了部分は、Ｎ_S＋Ｎ_gにおいて起こり、Ｎ_Sは、シンボルの長さであり、Ｎ_gは、ガードインターバルの長さである。範囲Ｎ_Ｃは、Ｎ_S＋Ｎ_gにおいて終了するよう設定される。始まりは、Ｎ_S＋Ｎ_g−Ｎ_Cにおいてである。Ｎ_Cの幅は可変である。

【0048】

[0064]図３９において、受信される信号ｙ（ｔ）は、２つの直接パスのサイクリックシフトされる信号の和である。すなわち、０において生じる信号ごとにシンボルの始まりで、ｙ（ｔ）＝ｘ（ｔ）＋ｘ_CS（ｔ）である。シフトされない信号は、ｘ（ｔ）によって表わされ、サイクリックシフトされる信号は、ｘ_CS（ｔ）によって表わされる。このケースにおいて、サイクリックシフトは、Δ_CS＝２００ｎｓである。

【0049】

[0065]マルチパスにとって最もひどいケースは各々、２つの異なる受信される信号が２００ｎｓだけ遅延される、３つの異なる受信される信号が１００ｎｓだけ遅延される、または３つの異なる受信される信号が５０ｎｓだけ遅延されることを引き起こすマルチパスである。これらのバージョンのマルチパスは、サイクリックシフト遅延システムから来るものとして現れ、以下のように考慮される。

【0050】

[0066]マルチパス信号ｙ（ｔ）は、考慮される。図４０は、マルチパス信号ｙ（ｔ）が受信される場合の遅延に基づく自己相関器Ｒ（τ）の出力を示す。この例において、マルチパス信号ｙ（ｔ）は、２つの異なるパス（例えば、直接パスおよび間接パス）に沿って到着する。マルチパス信号の結果として生じる遅延に基づく自己相関は、２つのピークを示す。図４１は、同じマルチパス信号ｙ（ｔ）が受信される場合のサイクリックシフトに基づく自己相関器の出力を示す。マルチパス信号の結果として生じるサイクリックシフトに基づく自己相関はまた、遅延に基づく自己相関器の出力から区別可能でない２つのピークを示す。図４２は、マルチパス信号ｙ（ｔ）のための２つの自己相関器間における差分を示す。差分は、しきい値を超えるピークを有さない。

【0051】

[0067]サイクリックシフト信号ｙ（ｔ）は、考慮される。図４３は、サイクリックシフト信号ｙ（ｔ）が受信される場合の遅延に基づく自己相関器の出力を示す。この例において、２つの送信機は、ＣＳＤモード（例えば、ＣＳＤモード２）を使用する同様の信号（もう一方のサイクリックシフトである信号）を送信する。結果として生じる出力は、単一の相互関係ピークを示す。図４４は、同じサイクリックシフト信号ｙ（ｔ）が受信される場合のサイクリックシフトに基づく自己相関器の出力を示す。結果として生じる出力は、２つの相互関係ピークを示す。図４５は、サイクリックシフト信号ｙ（ｔ）のための２つの自己相関器間における差分を示す。差分は、しきい値を超える１つのピークを有する。

【0052】

[0068]したがって、遅延に基づく自己相関器およびサイクリックシフトに基づく自己相関器の出力を比較することによって、マルチパス信号およびサイクリックシフト信号間を区別しうる。すなわち、自己相関器がしきい値上において異なる場合、サイクリックシフト信号は、受信される。

【0053】

[0069]つまり、純粋にマルチパス信号のために、遅延に基づく自己相関器の出力は、サイクリックシフトに基づく自己相関器の出力と同様である。純粋にサイクリックシフト信号のために、しかしながら、遅延に基づく自己相関器の出力は、サイクリックシフトに基づく自己相関器の出力とは有意に異なる。差分が検出されると、送信機の数は、サイクリックシフト自己相関器からの出力結果内における、しきい値を超えるピークの数（例えば、２つ、３つ、または４つ）から識別されうる。連続するピーク間におけるテンポラル差分は、信号間におけるサイクリックシフト遅延（例えば、５０ｎｓ、１００ｎｓまたは２００ｎｓ）を識別する。

【0054】

[0070]２つのパスのマルチパス信号およびＣＳＤモード２の信号に対して上記において適用された同じ分析は、３つのパスのマルチパス信号およびＣＳＤモード３の信号に対して適用される。

【0055】

[0071]図４６〜５１は、図４０〜４５内において示される同じグラフを示すが、受信される信号は、第３の信号パスからの追加のマルチパスまたは第３の送信機からの追加のＣＳＤの送信される信号のいずれかを有する。

【0056】

[0072]１つの直接パスおよび２つの間接パスを有するマルチパス信号ｙ（ｔ）は、考慮される。図４６は、マルチパス信号ｙ（ｔ）が受信される場合の遅延に基づく自己相関器Ｒ（τ）の出力を示す。この例において、マルチパス信号ｙ（ｔ）は、３つの異なるパス（例えば、１つの直接パスおよび２つの間接パス）に沿って到着する。マルチパス信号の結果として生じる遅延に基づく自己相関は、３つのピークを示す。図４７は、同じマルチパス信号ｙ（ｔ）が受信される場合のサイクリックシフトに基づく自己相関器の出力を示す。マルチパス信号の結果として生じるサイクリックシフトに基づく自己相関はまた、遅延に基づく自己相関器の出力から区別可能でない３つのピークを示す。図４８は、マルチパス信号ｙ（ｔ）のための２つの自己相関器間における差分を示す。差分は、しきい値を超えるピークを有さない。

【0057】

[0073]サイクリックシフト信号ｙ（ｔ）は、考慮される。図４９は、ＣＳＤモード３を使用するサイクリックシフト信号ｙ（ｔ）が受信される場合の遅延に基づく自己相関器の出力を示す。この例において、３つの送信機は、ＣＳＤモード３を使用する同様の信号（第１の信号のサイクリックシフトである２つの信号）を送信する。結果として生じる出力は、２つの相互関係ピークを示す。図５０は、同じサイクリックシフト信号ｙ（ｔ）が受信される場合のサイクリックシフトに基づく自己相関器の出力を示す。結果として生じる出力は、３つの相互関係ピークを示す。図５１は、サイクリックシフト信号ｙ（ｔ）のための２つの自己相関器間における差分を示す。差分は、しきい値を超える２つのピークを有する。

【0058】

[0074]図５２は、受信されるＯＦＤＭ信号ｙ（ｔ）から現在のＣＳＤモードを決定する方法５００を示す。５０２では、プロセッサは、ＯＦＤＭ信号ｙ（ｔ）を受信する。５０４では、プロセッサは、Ｎ_C個のサンプルに対する遅延に基づく自己相関

【数3】

【0059】

を計算する。５０６では、プロセッサは、Ｎ_C個のサンプルに対するサイクリックシフトに基づく自己相関

【数4】

【0060】

を計算する。ステップ５０４および５０６は、いずれかの順番で、または並行に遂行されうる。５０８では、プロセッサは、差分

【数5】

【0061】

を計算する。５１０では、プロセッサは、差分をしきい値と比較する。５１２では、プロセッサは、ＣＳＤが有効であり、どのＣＳＤモードが有効なのかを決定する。５１４では、プロセッサは、位置推定値のために使用される適切なＲＴＴ信号を決定する。ＲＴＴのために使用する適切な信号は、時間内における最後の信号またはサイクリックシフトを伴わずに第１の送信機から送信される信号である。

【0062】

[0075]図５３および５４は、規格化される自己相関を提供するよう時間とともに平均の相互関係をどのように取るのかを示す。

【0063】

[0076]図５３において、遅延に基づく自己相関を規格化する方法６００が示される。６０２では、プロセッサは、最後のＮ_C個のサンプルにわたって、Ｋ個のＯＦＤＭシンボルの各々に対して、遅延に基づく自己相関

【数6】

【0064】

を計算する。代替として、第１のＮ_C個のサンプルは、検査されうる。次に６０４では、プロセッサは、例えば、

【数7】

【0065】

として、Ｋ個のＯＦＤＭシンボルにわたって平均の遅延に基づく自己相関を計算する。最後に６０６では、プロセッサは、例えば、

【数8】

【0066】

として、規格化される遅延に基づく自己相関を計算する。

【0067】

[0077]図５４において、サイクリックシフトに基づく自己相関を規格化する方法６１０が示される。６１２では、プロセッサは、最後のＮ_C個のサンプルにわたって、Ｋ個のＯＦＤＭシンボルの各々に対して、サイクリックシフトに基づく自己相関

【数9】

【0068】

を計算する。代替として、第１のＮ_C個のサンプルは、検査されうる。次に６１４では、プロセッサは、例えば、

【数10】

【0069】

として、Ｋ個のＯＦＤＭシンボルにわたって平均のサイクリックシフトに基づく自己相関を計算する。最後に６１６では、プロセッサは、例えば、

【数11】

【0070】

として、規格化される遅延に基づく自己相関を計算する。

【0071】

[0078]図５５〜６０は、本発明のいくつかの実施形態にしたがって、チャネルインパルス応答計算を使用することによってＣＳＤモードを決定する別の方法を例示する。ＣＳＤモードは、受信されるＯＦＤＭ信号のチャネルインパルス応答内においてしきい値を超える極大値を検査することによって決定される。

【0072】

[0079]チャネルインパルス応答内においてしきい値を超える極大値またはピークの数は、ＣＳＤ送信機の数を決定する。ＣＳＤ送信機のテンポラル間隔は、これらのピーク間における時間差を見出すことによって決定される。いくつかのＯＦＤＭシンボル期間後において時間とともに局所ピークおよびそれらの時間間隔の数を表集計することによって、どのＣＳＤモードが現在使用されるかを決定しうる。

【0073】

[0080]図５５は、δｔのサイクリックシフトでＣＳＤ信号を送信する２つの送信機システムからＯＦＤＭ信号のチャネルインパルス応答（ＣＩＲ）の例を示す。高すぎるしきい値は、実際の（非理論的な）チャネルインパルス応答データ内におけるピークを見逃すだろう。低すぎるしきい値は、実際のチャネルインパルス応答データ内における余剰ピークをカウントするだろう。中間のしきい値を有する、時間にわたるいくつかのシンボル（Ｋ個のＯＦＤＭシンボル）のチャネルインパルス応答は、妥協に帰結し、ほとんどの場合、ピークの正しい数が見出される。

【0074】

[0081]図５６は、ピークの連続するペア間におけるδｔのサイクリックシフトでＣＳＤ信号を送信する３つの送信機システムからＯＦＤＭ信号のチャネルインパルス応答の例を示す。図５７は、単一の送信機のみが使用される場合のチャネルインパルス応答の実際のデータを示す。図５８は、３つの送信機のみが使用される場合のチャネルインパルス応答の実際のデータを示す。プロットデータは、測定されるＯＦＤＭ信号内における２つの強いピークおよび１つの弱いピークを示す。単一のウィンドウのために、ピークのうちの１つは、単一のＯＦＤＭシンボル時間のために見逃されうる。いくつかのウィンドウにわたって、しかしながら、ピークの正しい数は、見出されるだろう。典型的なケースにおいて、見出されるピークの正しい数は、ピークが見逃される回数の数を上回るだろう。

【0075】

[0082]図５９は、ＣＳＤ送信機の数を、Ｋ個のＯＦＤＭシンボルの時間にわたって、決定する方法７００を示す。７０２では、ループが測定値を受信および処理するために、Ｋ個のＯＦＤＭシンボルごとにある。各シンボルのために、ループは、より詳細に示される。７０４では、受信機は、ＯＦＤＭシンボルの測定値を受信する。７０６では、プロセッサは、受信されるサンプルに基づいてチャネルインパルス応答（ＣＩＲ）を計算する。７０８では、プロセッサは、ある特定のしきい値を超える極大値の数を決定する。７１０では、プロセッサは、時間とともに見出される極大値の数を表わすカウンタを増分する。ループは、新しいＯＦＤＭシンボルで繰り返す。７１２では、ループが完了すると、プロセッサは、使用される送信機の数を決定するよう最大数のカウンタを選択する。

【0076】

[0083]図６０は、ＣＳＤ送信機およびそれらＣＳＤ送信機間におけるテンポラルサイクリックシフトの数を、Ｋ個のＯＦＤＭシンボルの時間にわたって、決定する方法８００を示す。８０２では、ループが測定値を受信および処理するようＫ個のＯＦＤＭシンボルごとにある。各シンボルのために、ループは、より詳細に示される。８０４では、受信機は、ＯＦＤＭシンボルの測定値を受信する。８０６では、プロセッサは、受信されるサンプルに基づいてチャネルインパルス応答（ＣＩＲ）を計算する。８０８では、プロセッサは、しきい値を超える極大値の数を決定する。８１０では、プロセッサは、しきい値を超える極大値の各隣接ペア間における時間差（δｔ）を決定する。８１２では、プロセッサは、しきい値を超える極大値の数によってインデックス付けされるセットとして１つのプロット（δｔ₁、δｔ₂、またはδｔ₃）から時間差を記録する。ループは、新しいＯＦＤＭシンボルで繰り返す。８１４では、ループが完了すると、プロセッサは、ほとんどのセットで極大値の数を選択し、その後、現在のＣＳＤモードを決定するようそれら時間差の平均を決定する。オプションとして、プロセッサはまた、δｔの標準偏差がしきい値を下回るかどうかを決定する。

【0077】

[0084]本明細書において記述される方法は、アプリケーションに依存して様々な手段により実装されうる。例えば、これらの方法は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの任意の組み合わせで実装されうる。ハードウェア実装のために、処理ユニットは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プロセッサ、制御器、マイクロ制御器、マイクロプロセッサ、電子デバイス、本明細書において記述される機能を遂行するよう設計される他の電子ユニット、またはそれらの組み合わせ内において実装されうる。

【0078】

[0085]ファームウェアおよび／またはソフトウェア実装のために、方法は、本明細書において記述される機能を遂行するモジュール（例えば、プロシージャ、機能、等）を用いて実装されうる。命令を有形に具現化する任意の機械可読媒体は、本明細書において記述される方法を実装するために使用されうる。例えば、ソフトウェアコードは、メモリ内において記憶され、プロセッサユニットによって実行されうる。メモリは、プロセッサユニット内部またはプロセッサユニット外部において実装されうる。本明細書で使用される場合、「メモリ」という用語は、任意のタイプの長期、短期、揮発性、不揮発性、または他のメモリを指し、任意の特定のタイプのメモリまたはメモリの数、あるいはメモリが記憶される媒体のタイプに限定されるべきではない。

【0079】

[0086]ファームウェアおよび／またはソフトウェアで実装される場合、機能は、コンピュータ可読媒体上において１つまたは複数の命令あるいはコードとして記憶されうる。例は、データ構造を用いて符号化されるコンピュータ可読媒体およびコンピュータプログラムを用いて符号化されるコンピュータ可読媒体を含む。コンピュータ可読媒体は、物理的なコンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされることができる任意の利用可能な媒体でありうる。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、または他の光学ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは命令もしくはデータ構造の形態で所望のプログラムコードを記憶するよう使用されることができ、コンピュータによってアクセスされることができる任意の他の媒体を備えることができる。ディスク（disk）およびディスク（disc）は、本明細書において使用される場合、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光学ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびブルーレイ（登録商標）ディスク（disc）を含み、ディスク（disk）は通常、磁気的にデータを再生するが、ディスク（disc）は、レーザーを用いて光学的にデータを再生する。上記の組み合わせはまた、コンピュータ可読媒体の範囲内に含まれるべきである。

【0080】

[0087]コンピュータ可読媒体上における記憶装置に加えて、命令および／またはデータは、通信装置内において含まれる送信媒体上における信号として提供されうる。例えば、通信装置は、命令およびデータを示す信号を有するトランシーバを含みうる。命令およびデータは、１つまたは複数のプロセッサに、特許請求の範囲内において概説される機能を実装させるよう構成される。すなわち、通信装置は、開示される機能を遂行するための情報を示す信号を有する送信媒体を含む。第１の時間では、通信装置内において含まれる送信媒体は、開示される機能を遂行するよう情報の第１の部分を含みうるが、一方で第２の時間において、通信装置内において含まれる送信媒体は、開示される機能を遂行するための情報の第２の部分を含みうる。

【0081】

[0088]開示される態様の先の記述は、いかなる当業者であっても本開示を製造または使用できるよう提供される。これらの態様に対する様々な修正は、当業者には容易に明らかとなり、本明細書において定義される包括的な原理は、本開示の精神または範囲から逸脱することなく他の態様に適用されうる。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
自己相関を使用してサイクリックシフトダイバーシティ（ＣＳＤ）を見出すための方法であって、
直交周波数分割多重（ＯＦＤＭ）信号を受信することと、
遅延に基づく自己相関結果を形成するために前記ＯＤＦＭ信号の遅延に基づく自己相関を計算することと、
サイクリックシフトに基づく自己相関結果を形成するために前記ＯＤＦＭ信号のサイクリックシフトに基づく自己相関を計算することと、
比較を形成するために前記遅延に基づく自己相関結果を前記サイクリックシフトに基づく自己相関結果と比較することと、
前記比較に基づいてＣＳＤモードを決定することと
を備える、方法。
［Ｃ２］
前記遅延に基づく自己相関と前記サイクリックシフトに基づく自己相関は、Ｎ_c個のサンプルの自己相関を備える、
［Ｃ１］に記載の方法。
［Ｃ３］
前記遅延に基づく自己相関は、

【数12】

として定義される、

【数13】

を備え、
Ｎ_gは、ガードバンドのサンプルの数であり、
Ｎ_sは、１つのＯＦＤＭシンボルのサンプルの数であり、
Ｎ_cは、前記遅延に基づく自己相関のサンプルの数であり、
ｋは、ＯＦＤＭシンボルのインデックスである、
［Ｃ１］に記載の方法。
［Ｃ４］
前記サイクリックシフトに基づく自己相関は、

【数14】

として定義される、

【数15】

を備え、
Ｎ_gは、ガードバンドのサンプルの数であり、
Ｎ_sは、１つのＯＦＤＭシンボルのサンプルの数であり、
Ｎ_cは、前記遅延に基づく自己相関のサンプルの数であり、
ｋは、ＯＦＤＭシンボルのインデックスであり
ｙ_k（）は、前記ＯＦＤＭ信号におけるｋ番目のＯＦＤＭシンボルの入力サンプルを表す、
［Ｃ１］に記載の方法。
［Ｃ５］
前記遅延に基づく自己相関と前記サイクリックシフトに基づく自己相関の両方は、前記ＯＦＤＭ信号の立ち上がり区間（leading edge）から取られたＮ_c個のサンプルの自己相関を備える、
［Ｃ１］に記載の方法。
［Ｃ６］
前記遅延に基づく自己相関および前記サイクリックシフトに基づく自己相関は、前記ＯＦＤＭ信号の立ち下り区間（trailing edge）から取られたＮ_c個のサンプルの自己相関を備える、
［Ｃ１］に記載の方法。
［Ｃ７］
前記比較を形成するために前記遅延に基づく自己相関結果を前記サイクリックシフトに基づく自己相関結果と比較することは、
前記遅延に基づく自己相関結果と前記サイクリックシフトに基づく自己相関結果との間の差を計算することと、
前記差をしきい値と比較することと
を備える、［Ｃ１］に記載の方法。
［Ｃ８］
前記比較に基づいて前記ＣＳＤモードを決定することは、前記ＯＦＤＭ信号における送信機の数を決定することを備える、
［Ｃ１］に記載の方法。
［Ｃ９］
前記比較に基づいて前記ＣＳＤモードを決定することは、前記ＯＦＤＭ信号におけるテンポラル差分を決定することを備える、
［Ｃ１］に記載の方法。
［Ｃ１０］
前記比較に基づいて前記ＣＳＤモードを決定することは、
前記ＯＦＤＭ信号における送信機の数を決定することと、
前記ＯＦＤＭ信号におけるテンポラル差分を決定することを備える、
［Ｃ１］に記載の方法。
［Ｃ１１］
前記ＣＳＤモードに基づいてラウンドトリップタイム（ＲＴＴ）信号を選択することをさらに備える、
［Ｃ１］に記載の方法。
［Ｃ１２］
前記選択されたＲＴＴ信号に基づいて位置を推定することをさらに備える、
［Ｃ１１］に記載の方法。
［Ｃ１３］
前記ＯＦＤＭ信号を受信することは、ｋ個のＯＦＤＭシンボルを受信することを備え、
前記遅延に基づく自己相関結果を形成するために前記ＯＤＦＭ信号の前記遅延に基づく自己相関を計算することは、
前記ｋ個のＯＤＦＭ信号のｋ個の遅延に基づく自己相関を計算することと、
前記遅延に基づく自己相関結果を形成するために前記遅延に基づく平均を規格化することと、
前記サイクリックシフトに基づく自己相関結果を形成するために前記ＯＤＦＭ信号の前記サイクリックシフトに基づく自己相関を計算することと、
前記ｋ個のＯＤＦＭ信号のｋ個のサイクリックシフトに基づく自己相関のサイクリックシフトに基づく平均を計算することと、
前記サイクリックシフトに基づく自己相関結果を計算するために前記サイクリックシフトに基づく平均を規格化することと
を備える、［Ｃ１］に記載の方法。
［Ｃ１４］
自己相関を使用してサイクリックシフトダイバーシティ（ＣＳＤ）を見出すためのモバイルデバイスであって、
トランシーバと、ここにおいて、前記トランシーバは、直交周波数分割多重（ＯＦＤＭ）信号を受信するためのものである、
前記トランシーバに結合されたプロセッサと
を備え、前記プロセッサは、
遅延に基づく自己相関結果を形成するために前記ＯＤＦＭ信号の遅延に基づく自己相関を計算することと、
遅延に基づく自己相関結果を形成するために前記ＯＤＦＭ信号の遅延に基づく自己相関を計算することと、
比較を形成するために前記遅延に基づく自己相関結果を前記サイクリックシフトに基づく自己相関結果と比較することと、
前記比較に基づいてＣＳＤモードを決定することと
を行うためのものである、モバイルデバイス。
［Ｃ１５］
自己相関を使用してサイクリックシフトダイバーシティ（ＣＳＤ）を見出すためのモバイルデバイスであって、
直交周波数分割多重（ＯＦＤＭ）信号を受信するための手段と、
遅延に基づく自己相関結果を形成するために前記ＯＤＦＭ信号の遅延に基づく自己相関を計算するための手段と、
サイクリックシフトに基づく自己相関結果を形成するために前記ＯＤＦＭ信号のサイクリックシフトに基づく自己相関を計算するための手段と、
比較を形成するために前記遅延に基づく自己相関結果を前記サイクリックシフトに基づく自己相関結果と比較するための手段と
前記比較に基づいてＣＳＤモードを決定するための手段と
を備える、モバイルデバイス。
［Ｃ１６］
その上に、記憶されたプログラムコードを含む不揮発性コンピュータ可読記憶媒体であって、
直交周波数分割多重（ＯＦＤＭ）信号を受信することと、
サイクリックシフトに基づく自己相関結果を形成するために前記ＯＤＦＭ信号のサイクリックシフトに基づく自己相関を計算することと、
サイクリックシフトに基づく自己相関結果を形成するために前記ＯＤＦＭ信号のサイクリックシフトに基づく自己相関を計算することと、
比較を形成するために前記遅延に基づく自己相関結果を前記サイクリックシフトに基づく自己相関結果と比較することと、
前記比較に基づいてＣＳＤモードを決定することと
を行うためのプログラムコードを備える、不揮発性コンピュータ可読記憶媒体。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】

【図26】

【図27】

【図28】

【図29】

【図30】

【図31】

【図32】

【図33】

【図34】

【図35】

【図36】

【図37】

【図38】

【図39】

【図40】

【図41】

【図42】

【図43】

【図44】

【図45】

【図46】

【図47】

【図48】

【図49】

【図50】

【図51】

【図52】

【図53】

【図54】

【図55】

【図56】

【図57】

【図58】

【図59】

【図60】