(57)【要約】【課題】無線通信システム及びプロトコルが開示されている。【解決手段】システムは、少なくとも１つのタグと、少なくとも１つのアクセスポイントを含んでいる。アクセスポイントは、擬似ノイズ（ＰＮ）シーケンス等の予め定められている２値シーケンスを含むビーコン信号を伝送する。タグは、典型的には、水晶発振器等の高価で精密な周波数発生器構成要素を含んでいない。タグは、高速ウォルシュ変換を用いてビーコン信号をサーチする。特に、タグは、ビーコンを捜し出すために、受信データに対して高速ウォルシュ変換を実行する。ビーコン信号が捜し出されると、正確な周波数基準信号がタグに確立される。これによって、タグとアクセスポイントは、無線スペクトラム拡散通信リンクを介して互いに情報を伝送することができる。【選択図】図１
2008503939.tif 000002
【特許請求の範囲】
【請求項１】
無線通信システムであって、
スペクトラム拡散受信機を有する少なくとも１つのタグと、
スペクトラム拡散送信機を有する少なくとも１つのアクセスポイントを備え、
アクセスポイントは、予め定められている２値シーケンスでエンコードされた第１の信号を送信可能であり、
タグは、第１の信号を受信し、また、タグ内に正確な周波数基準信号を確立するために、予め定められている２値シーケンスを用いて高速ウォルシュ変換を実行可能であり、正確な周波数基準振信号により、タグとアクセスポイントは、無線スペクトラム拡散通信リンクを介して互いに情報を伝送することが可能である。
【請求項２】
請求項１のシステムであって、予め定められている２値シーケンスは、擬似ノイズ（ＰＮ）シーケンスである。
【請求項３】
請求項１のシステムであって、タグは、水晶発振器を含んでいない。
【請求項４】
請求項１のシステムであって、タグは、高速ウォルシュ変換を実行する前に、予め定められている２値シーケンスを並べ替えることができる。
【請求項５】
請求項１のシステムであって、さらに、アクセスポイントへ情報を伝送可能なサーバを備えている。
【請求項６】
請求項１のシステムであって、さらに、タグに情報を伝送可能なサーバを備えている。
【請求項７】
請求項１のシステムであって、タグは、スリープモードを終了した後に、第１の信号のサーチを開始する。
【請求項８】
請求項１のシステムであって、タグは、さらに、第１の信号の周波数にロックする位相ロックループ（ＰＬＬ）を備えている。
【請求項９】
請求項１のシステムであって、タグは、予め定められている２値シーケンスでエンコードされた第２の信号を送信し、また、アクセスポイントは、第２の信号の、予め定められている２値シーケンスを用いて高速ウォルシュ変換を実行する。
【請求項１０】
請求項１のシステムであって、システムは、複数のタグと複数のアクセスポイントを含んでいる。
【請求項１１】
請求項１のシステムであって、タグとアクセスポイントは、小売店に設置され、また、タグは、顧客に価格情報を表示するために用いられる。
【請求項１２】
無線通信システム内で実行される方法であって、
無線通信リンクにビーコン信号を送信し、
無線通信リンクからビーコン信号を受信し、
デジタルデータを用いて高速ウォルシュ変換を実行することによってビーコン信号をサーチし、
高速ウォルシュ変換の結果が、ビーコン信号が捜し出されたことを示している場合には、ビーコン信号に含まれているデジタルデータに基づいて正確な周波数基準信号を確立する。
【請求項１３】
請求項１２の方法であって、正確な周波数基準信号によって、情報が、無線スペクトラム拡散通信リンクを介してタグとアクセスポイントとの間で伝送される。
【請求項１４】
請求項１２の方法であって、ビーコン信号は、擬似雑音（ＰＮ）シーケンスを含んでいる。
【請求項１５】
請求項１２の方法であって、さらに、高速ウォルシュ変換を実行する前に、デジタルデータを並べ替える。
【請求項１６】
請求項１２の方法であって、さらに、ビーコン信号が捜し出された後に、位相ロックされたループ（ＰＬＬ）を用いてビーコン信号の周波数にロックする。
【請求項１７】
請求項１２の方法であって、さらに、
予め定められている２値シーケンスでエンコードされたトレーニング信号を送信し、
トレーニング信号を受信し、
トレーニング信号を用いて高速ウォルシュ変換を実行する。
【請求項１８】
無線通信装置であって、
アンテナと、
アンテナと電気的に通信状態にあるスペクトラム拡散受信機と、
受信機と電気的に通信状態にあるプロセッサを備え、
予め定められている２値シーケンスでエンコードされた第１の信号を受信し、第１の信号の、予め定められている２値シーケンスを用いて高速ウォルシュ変換を実行することによって、正確な周波数基準信号が無線通信装置内に確立される。
【請求項１９】
請求項１８の無線通信装置であって、予め定められている２値シーケンスは、擬似ノイズ（ＰＮ）シーケンスである。
【請求項２０】
請求項１８の無線通信装置であって、無線通信装置は、水晶発振器を含んでいない。
【請求項２１】
請求項１８の無線通信装置であって、無線通信装置は、高速ウォルシュ変換を実行する前に、予め定められている２値シーケンスを並べ替える。
【請求項２２】
請求項１８の無線通信装置であって、無線通信装置は、スリープモードを終了した後に第１の信号のサーチを開始する。
【請求項２３】
請求項１８の無線通信装置であって、無線通信装置は、さらに、第１の信号の周波数にロックする位相ロックループ（ＰＬＬ）を備えている。
【請求項２４】
請求項１８の無線通信装置であって、無線通信装置は、予め定められている２値シーケンスでエンコードされた第２の信号を送信する。
【請求項２５】
請求項１８の無線通信装置であって、無線通信装置は、小売店に設置され、顧客に価格情報を表示するために用いられる。
【請求項２６】
請求項１８の無線通信装置であって、さらに、小売店において情報を表示するための表示装置を備え、表示される情報は、更新された表示情報を無線通信装置が受信した時に更新可能である。
【請求項２７】
請求項１８の無線通信装置であって、無線通信装置は、初期化装置からの初期化情報を受信可能である。
【請求項２８】
無線通信装置内で実行される方法であって、
無線通信リンクからビーコン信号を受信し、
ビーコン信号に含まれているデジタルデータを用いて高速ウォルシュ変換を実行することによってビーコン信号をサーチし、
高速ウォルシュ変換の結果が、ビーコン信号が捜し出されたことを示している場合には、正確な周波数基準信号を確立する。
【請求項２９】
請求項２８の方法であって、正確な周波数基準信号によって、無線スペクトラム拡散通信リンクを介して、無線通信装置と他の無線通信装置との間での情報の伝送が可能となる。
【請求項３０】
請求項２８の方法であって、デジタルデータは、擬似ノイズ（ＰＮ）シーケンスを含んでいる。
【請求項３１】
請求項２８の方法であって、さらに、高速ウォルシュ変換を実行する前にデジタルデータを並べ替える。
【請求項３２】
請求項２８の方法であって、さらに、ビーコン信号が捜し出された後に、位相ロックされたループ（ＰＬＬ）を用いてビーコン信号の周波数にロックする。
【請求項３３】
請求項２８の方法であって、さらに、トレーニングシーケンスを有する信号を送信する。
【請求項３４】
請求項２８の方法であって、さらに、価格情報を表示する。
【請求項３５】
請求項２８の方法であって、さらに、
価格情報を表示し、
更新された価格情報を無線通信装置が受信した時に価格情報を更新する。
【請求項３６】
請求項２８の方法であって、さらに、初期化装置から初期化情報を受信する。
【請求項３７】
無線通信装置であって、
アンテナと、
アンテナと電気的に通信状態にあるスペクトラム拡散受信機と、
受信機と電気的に通信状態にあるプロセッサを備え、
無線通信装置は、予め定められている２値シーケンスでエンコードされた第１の信号を送信可能であり、第１の信号により、複数のタグは、予め定められている２値シーケンスに対して高速ウォルシュ変換を実行することによって正確な周波数基準信号を確立することができる。
【請求項３８】
請求項３７の無線通信装置であって、予め定められている２値シーケンスは、擬似ノイズ（ＰＮ）シーケンスである。
【請求項３９】
請求項３７の無線通信装置であって、無線通信装置は、水晶発振器を含んでいる。
【請求項４０】
請求項３７の無線通信装置であって、無線通信装置は、予め定められている２値シーケンスでエンコードされた第２の信号を受信し、また、予め定められている２値シーケンスを用いて高速ウォルシュ変換を実行する。
【請求項４１】
請求項３７の無線通信装置であって、無線通信装置は、価格情報を送信可能である。
【請求項４２】
無線通信装置内で実行される方法であって、
第１の予め定められている２値シーケンスでエンコードされた第１の信号を送信し、
第２の予め定められている２値シーケンスでエンコードされた第２の信号を受信し、
第２の信号を用いてデジタルデータを発生し、
デジタルデータに対して高速ウォルシュ変換を実行する。
【請求項４３】
請求項４２の方法であって、第１の予め定められている２値シーケンスは、擬似ノイズ（ＰＮ）シーケンスである。
【請求項４４】
請求項４２の方法であって、第２の予め定められている２値シーケンスは、擬似ノイズ（ＰＮ）シーケンスである。
【請求項４５】
請求項４２の方法であって、さらに、高速ウォルシュ変換を実行する前にデジタルデータを並べ替える。
【請求項４６】
請求項４２の方法であって、さらに、価格情報を送信する。
【請求項４７】
請求項４２の方法であって、さらに、タグに価格情報を送信し、タグは、小売店内の顧客に価格情報を表示する。
【請求項４８】
無線通信装置内で消費される総電力を低減する方法であって、
チップ期間の間、データを受信するために受信時に用いられる第１の信号を発生し、また、データが受信された時に、第１の信号の発生を中止し、
チップ期間の間、データの送信時に用いられる第２の信号を発生し、また、データが送信された時に、第２の信号の発生を中止する。
【請求項４９】
請求項４８の方法であって、第１及び第２の信号が発生される総時間は、チップ期間の７５％以下である。
【請求項５０】
請求項４８の方法であって、第１及び第２の信号が発生される総時間は、チップ期間の５０％以下である。
【請求項５１】
請求項４８の方法であって、第１及び第２の信号が発生される総時間は、チップ期間の２５％以下である。
【請求項５２】
請求項４８の方法であって、第１及び第２の信号は、同じ発振器によって発生される。
【請求項５３】
請求項４８の方法であって、第１及び第２の信号は、それぞれ第１及び第２の発振器によって発生される。
【請求項５４】
無線通信装置内に正確な周波数基準信号を維持する方法であって、
２値シーケンスでエンコードされ、無線通信装置内で正確な周波数基準信号を発生するために用いられるビーコン信号をサーチし、
ビーコン信号を捜し出した後、正確な周波数基準信号が無線通信装置内に維持されるように２値シーケンスを追尾する。
【請求項５５】
請求項５４の方法であって、サーチステップは、少なくとも部分において、高速ウォルシュ変換を用いて実行される。
【請求項５６】
請求項５４の方法であって、追尾は、少なくとも部分において、複数の相関器によって実行される。
【請求項５７】
無線通信装置内で用いられるＲＡＫＥフィルターのタップをプログラムするための方法であって、
２値シーケンスでエンコードされた信号を受信し、
信号からデジタルデータを発生し、
デジタルデータに対して高速ウォルシュ変換を実行し、
ＲＡＫＥフィルターのタップをプログラムするために高速ウォルシュ変換を用いる。
【請求項５８】
請求項５７の方法であって、２値シーケンスは、擬似ノイズ（ＰＮ）シーケンスである。
【請求項５９】
請求項５７の方法であって、さらに、高速ウォルシュ変換を実行する前にデジタルデータを並べ替える。
【発明の詳細な説明】
【分野】
【０００１】
本開示は、低電力無線通信システムに関する。
【背景】
【０００２】
無線通信システムは、典型的には、複数の遠隔の送受信装置と通信する複数の固定された送受信装置を含んでいる。一般に、このようなシステム内の遠隔の送受信装置の数は、固定されている送受信装置の数より多い。
よく知られているように、遠隔及び固定されている装置は、互いに効率的に通信するために、正確な周波数基準信号を発生することが必要である。周波数発生器が、互いに大きくはずれると、装置は、互いに通信を行うことができない。残念なことに、無線通信システムに対する多くの適用は、今日、多くの低コスト、低電力の遠隔の装置を必要とする。しかしながら、遠隔の装置が、正確な周波数基準信号を発生するために、水晶発振器等の比較的に高価な構成要素または回路を必要とするため、安価な遠隔の装置を製造するのは困難である。
前述の及び他の欠点の観点から、改良された低電力無線通信システム及びプロトコルプロの必要性が存在する。
【概要】
【０００３】
改良された低電力無線通信システム及びプロトコルが開示されている。通信システムは、無線通信リンクを介して１つまたは複数のアクセスポイントと通信する１つまたは複数のタグを含んでいる。アクセスポイントは、タグによって受信されるビーコン信号を送信する。ビーコン信号によって、タグは、アクセスポイントで発生される周波数基準信号に同期化される正確な周波数基準信号を確立することができる。
他のアスペクト及び特徴は、添付の図面と関連付けて以下の説明を考慮することによって明らかとなる。
【発明の詳細な説明】
【０００４】
代表的な実施例が以下に示されている。
図１は、代表的な通信システムのブロック図である。通信システムは、タグ１００、無線アクセスポイント１０８、初期化端末１０３、サーバー１０５及びデータネットワーク１０６を含んでいる。無線アクセスポイント１０８は、無線通信リンク１０１を介してタグ１００と通信し、また、無線通信リンク１０９を介して他の無線アクセスポイントと通信する。無線アクセスポイント１０８は、有線または無線通信リンクであってもよい通信リンク１０７を介して、データネットワーク１０６と通信する。データネットワーク１０６は、ローカルエリアネットワーク（ＬＡＮ）等の任意の種類のデータネットワークである。サーバー１０５と初期化端末１０３は、双方が有線または無線通信リンクであってもよい通信リンク１１０及び１１１を介して互いに通信する。本明細書で説明されている通信リンクは、リンクを介して送信されるデータの安全性を増加するために、公知の暗号化アルゴリズムを用いてエンコード（符号化）される。
【０００５】
図１には、１つのタグ１００、２つのアクセスポイント１０８、１つの初期化端末１０３及び１つのサーバー１０５が示されているが、通信ネットワークは、任意の数のタグ１００、アクセスポイント１０８、初期化端末１０３及びサーバー１０５を含むことができる。例えば、通信ネットワークは、それぞれが少なくとも１つのアクセスポイント１０８と通信可能である、数百または数千のタグ１００を含んでいてもよい。
【０００６】
アクセスポイント１０８は、例えば、位置検出機能を同期化及び測定するために、無線通信リンク１０９を介して互いに直接に通信可能である。アクセスポイント１０８は、有線または無線通信リンク１０７を介してネットワーク１０６に接続される。これにより、アクセスポイント１０８、サーバー１０５及び初期化端末１０３は、ネットワーク１０６を介して互いに通信可能である。
【０００７】
タグ１００は、無線通信リンク１０１を介して情報、コマンド、データ及び／または信号を伝送可能であり、及び／または無線通信リンク１０１を介して情報、コマンド、データ及び／または信号を受信可能な装置である。タグ１００は、通信リンク１０４を介して、初期化端末１０３を用いてサーバー１０５によって初期化可能である。タグ１００は、特有のＩＤ符号、そして、予期されるビーコン符号、位置ＩＤ符号、暗号化鍵、初期価格／表示情報等の、その応用に依存する幅広い様々な情報で初期化可能である。
【０００８】
１つの実施例では、タグ１００は、ローカルのデータ蓄積装置またはメモリ（図示されていない）に出力（伝送）データを集める。そして、データは、通信リンクの質、無線チャンネルの容量及び／またはシステムの電力効率を改善するためにバーストで送信される。加えて、タグ１００の送信電力は、干渉を低減し、電力を貯蓄し及び／またはネットワーク容量を増加させるために、アクセスポイント１０８及び／またはサーバー１０５によって発生されるコマンドまたは指示を用いて調節または調整可能である。さらに、タグ１００によって作られた無線周波数（ＲＦ）信号の送信電力、周波数、タイミング、符号化及び／または波形が、バッテリー状態、金属及び／または液体からのローカルな干渉、温度等の感知されたパラメータに応答して調節または調整可能である。
【０００９】
他の実施例では、タグ１００は、予め割り当てられたＩＤ符号鍵、タンパーセンサー（不正にいじられるのを検出するセンサー）または検出されたバッテリーレベル等の、タグ１００の状態に関する任意選択可能な状態データ、及び／または信号の強さ等の無線送信または受信パラメータを送るまたは送信することができる。この情報は、単独でまたは他の情報、信号、データ、コマンド等と結合されて１または複数のアクセスポイント１０８に無線チャンネル１０１を介して送信される。
【００１０】
他の実施例では、タグ１００は、無線チャンネル１０１を介して１または複数のアクセスポイント１０８から及び／または通信リンク１０４を介して初期化端末１０３から情報を受信する。この情報は、例えば、１または複数のターゲット送信電力レベル、指示コマンド、状態問い合わせ、安全鍵、初期状態情報、診断コマンド及び／または認証符号情報を含むことができる。
【００１１】
任意の適切な通信プロトコルが、無線通信リンク１０９に対して使用可能である。無線通信リンク１０９は、これに限定されないが、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１５．１、８０２．１５．３及び８０２．１５．３ａを含む、標準のＩＥＥＥ８０２．１１及び８０２．１５グループ等の公知の通信標準に基づいている。これらの標準プロトコルは、参照によって本明細書に組み込まれている。追加のまたは代わりに、無線通信リンク１０９は、低データレート多重アクセスインパルス無線プロトコルに基づいていてもよい。
【００１２】
任意の適切な通信プロトコルは、通信リンク１０４に対しても使用可能である。通信リンク１０４は、本明細書に参照によって組み込まれている標準プロトコルであるＩ２Ｃ、ＵＳＢ、ＲＳ−２３２、ＩｒＤＡ及びＳＰＩ等の公知の通信標準に基づいている。また、初期化リンクは、直接の電気的接触、容量結合、磁気結合または光結合を通信手段として用いることができる。
【００１３】
アクセスポイント１０８、初期化端末１０３及びサーバー１０５は、有線ＬＡＮまたは１または複数の無線ＬＡＮを介する標準の伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）等の、任意の適切な通信プロトコルを用いて通信可能である。用いられる無線ＬＡＮの代表例は、全て本明細書に参照によって組み込まれている標準ＩＥＥＥ８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ及びそれらの派生または拡張を含んでいる。
【００１４】
サーバー１０５は、メモリと通信するプロセッサー（処理装置）を含んでいる。“サーバー”という用語は、ネットワーク１０６を制御及び監視し、アクセスポイント１０８から信号を受信し及び／またはアクセスポイント１０８を介して１または複数のタグ１００に信号を伝送することができる、任意のコンピュータ装置を包含する。メモリは、ネットワーク１０６内の全ての構成要素を含む、サーバー１０５及びネットワーク１０６を動作及び／または管理するための１または複数の制御プログラムを蓄積することができる。加えて、メモリは、価格情報、注文、商品目録、記録の送信及び受信、資産情報等を含むがこれに限定されない設備（例えば、倉庫または工場）の動作に関する様々な情報を蓄積することができる。この情報は、本明細書に説明されている様々なタグ１００を用いるためにアクセス可能である。２つまたはそれ以上のサーバー１０５は、システム要求が、サーバーとして適切な特別の設計及び機能を決定するため、組み合わせて用いられる。例えば、第１のメモリが、制御プログラムを蓄積し、第２のメモリが、商品目録の記録等の他の有用な情報およびデータを蓄積する。この場合、サーバー１０５は、このような情報が異なるサーバー１０５に蓄積されている場合でも、この情報をアクセス可能である。
【００１５】
サーバー１０５で動作する制御プログラムは、典型的には、ＩＤ符号鍵とタグ１００及びアクセスポイント１０８のデータストリーム（データ流）を発生し、割り当て、蓄積し、比較し、通信し及び／または確認（認証）する。さらに、サーバー１０５で動作する制御プログラムは、タグ１００間の干渉を確認または検査することができる。サーバー１０５は、そのような確認及び指示の状態を示す確認信号をタグ１００に送信可能である。
【００１６】
図２は、代表的なタグ１００のブロック図である。タグ１００は、以下の構成要素の１または複数を含んでいる：無線集積回路（ＩＣ）１２５、アンテナ１２６、１または複数の任意選択可能な受動構成要素１２７、初期化チャンネルリンク１２８、バッテリーまたは他の電力源１２９、１または複数の任意選択可能な周辺装置１３０及び１または複数の任意選択可能なセンサー１３１。代表的な受動構成要素１２７は、例えば、コンデンサーまたは抵抗を含んでいる。代表的な周辺装置１３０は、例えば、音声情報を受信及び送信することができる２方向の音声処理装置または液晶表示装置（ＬＣＤ）及びそれに関連する制御装置を含んでいる。代表的なセンサー１３１は、例えば、ボタン、タンパー検出器、温度センサーまたはバッテリー状態センサーを含んでいる。
【００１７】
“バッテリー”という用語は、ボタン電池、（例えば、時計電池）、リチウム電池、塩化銀電池、塩化亜鉛電池、カーボン−亜鉛電池、ニッケル−カドミウム電池、ニッケル金属水酸化物電池、リチウム−イオン電池、ポリマー電池、アルカリ電池、燃料電池、コンデンサー、太陽電池、振動変換器、熱電力発生器または積層化学電池等の、任意の種類の携帯電力源、制御または蓄積手段を包含する。好ましい実施例では、バッテリーは、任意選択可能に基板に取り付けられ及びプラスチック内に包含される、亜鉛及び２酸化マンガンをベースとする小型の使い捨てバッテリーにより構成される。
【００１８】
“センサー”という用語は、任意の種類の電気スイッチ、容量タッチセンサー、光学的に活性化される入力、温度センサー、電圧センサーまたは任意の他の入力機構またはセンサーを包含する。言い換えれば、“センサー”という用語は、幅広い様々な公知のデータ入力装置を包含する。
【００１９】
“制御装置”という用語は、他の回路要素の動作を電気的に制御するために用いられるマイクロプロセッサー（超小型処理装置）、電子制御装置、状態マシン及び他の回路等のプロセッサー（処理装置）を包含する。さらに、本発明の制御装置は、制御装置によって実行される１または複数の制御プログラムを蓄積するためのメモリまたは蓄積装置に接続されまたは組み入れられる。
【００２０】
アンテナ１２６の要素は、容量及び／または抵抗結合を用いるタンパーまたは容量センサー入力の一部として作動可能である。１つの実施例では、ダイポールアンテナは、センサーとして機能することが可能な、２つの大きな面積の容量または抵抗プレートを含んでいる。タグ１００は、アンテナ１２６を介して、以下に説明する低データレートプロトコルによりアクセスポイント１０８と通信する。
【００２１】
センサー１３１及び／または周辺装置１３０等の追加の構成要素は、応用に依存して回路に追加される。同様に、構成要素は、応用に依存して除去される。例えば、バッテリー１２９は、タグ１００が、携帯電話、カメラまたは情報携帯端末（ＰＤＡ）のためのコンパクト無線拡張（アドイン）カード等の、外部電力源を有するシステム内で用いられる場合には除去される。
【００２２】
多くの応用は、限定されないが、電子棚札、薬学追尾、供給連鎖管理、ＰＯＳ端末通信、財産管理、センサーネットワーク、建築制御システム、音声ネットワーク、コンピューターネットワーク及び安全ネットワークを含む、低データレート、低電力、低コスト無線通信システムの使用を可能とする。音声ネットワーク応用では、タグ１００は、タグ１００と、イヤフォン及びマイクロフォンそれぞれに／から音情報を受信、処理及び送信する音声処理周辺装置１３０とにより構成される無線ヘッドホン（図示していない）内に埋め込むことができる。電子棚札応用では、タグ１００は、タグ１００と、食料雑貨販売店等の小売り環境における価格を示すためのＬＣＤまたは他の表示周辺装置１３０とにより構成される電子棚札内に埋め込むことができる。この実施例では、タグ１００は、アップデートされた価格を、アクセスポイント１０８を介してセンターサーバー１０５から受信し、そして、ＬＣＤ周辺装置１３０に価格を表示する。
【００２３】
動作において、タグ１００は、１または複数の無線アクセスポイント１０８によって受信される１または複数の信号を送信する。送信された信号の、基準信号（例えば、基準タグから）または各アクセスポイント１０８において維持されている全体的な時間基準に対する相対的な到達時間、相対的な信号の強度及び／または無線通信リンク１０１（図１）を介して１または複数の無線アクセスポイント１０８において受信されたマルチパス特徴情報に基づいて、タグの位置は、サーバー１０５によって取得または決定することができる。３つまたはそれ以上の非共平面の無線アクセスポイント１０８によってタグ１００から受信した信号情報を用いて追跡されるタグ１００の位置または場所を“三角測量”または決定するための様々な技術、アルゴリズム及びプログラムは、当業者によく知られている。同様に、２つのアクセスポイント１０８を用いてタグ１００の位置を決定するための様々な技術、アルゴリズム及びプログラムも、当業者によく知られている。
【００２４】
１つの実施例では、アクセスポイント１０８とタグ１００との間の通信リンクである通信リンク１０１は、２つのサブリンクにより構成されている。第１のサブリンクは、アクセスポイントからタグへの通信に対して用いられる。このリンクは、２．４４ＧＨｚを中心とし、６０ＭＨｚのチャンネル帯域幅を有するＩＳＭ帯域である。第２の補助リンクは、タグからアクセスポイントへの通信に対して用いられる。このリンクは、４．１ＧＨｚに中心を有する超広帯域（ＵＷＢ）中に存在する。任意の適切な周波数と帯域が、タグ１００とアクセスポイント１０８の間での通信に対して使用可能であることが認識される。
【００２５】
図３は、アクセスポイント１０８とタグ１００の間の代表的な通信動作のフロー図である。通信動作は、無線通信リンク１０１を介して行うことができる。図３は、図４−６を参照してさらに以下に説明されている通信プロトコルの概要を示している。
【００２６】
通信動作は、擬似雑音符号（ＰＮ符号）でエンコードされ、また、任意の適切なデジタル変調技術で変調されたビーコン信号を送信するアクセスポイント１０８で開始する（ステップ１５０）。１つの実施例では、ビーコン信号は、９Ｍｂ／ｓビット（またはチップ）レートで、２．４４ＧＨｚの２０ｎｓ幅パルスのオン−オフ偏移（ＯＯＫ）で変調される、Ｎ＝７のＰＮ符号（［２Ｎ−１］＝１２７の長さ）でエンコード（符号化）される。ここで用いられているように、１ビットまたはチップは、ＰＮシーケンスの１つのビットである。ビーコン信号は、連続的に送信され、予め定められている時間に間欠的に送信され、または、チャンネルが他の装置によって使用されていない時に送信される。複数のアクセスポイント１０８がシステム内に存在する場合、複数のアクセスポイント１０８は、ビーコン送信を調整する。これにより、９ＭＨｚビットレートが同期化され、そして、それらの間で位相ロックされる。
【００２７】
ビーコン信号の目的は、タグ１００に正確な周波数基準を提供することである。典型的には、タグ１００は、水晶または共振器等の正確な周波数基準を含んでいない。タグ１００は、正確な周波数基準を得るために、ビーコン信号を用いる。この技術は、タグ１００内に統合される高価で正確な周波数基準を必要としないので、有利である。
【００２８】
タグ１００は、スリープタイマー機能を有している。これにより、タグ１００は、スリープタイマーの動作時にのみ、非常に低電力のスリープ状態となる。スリープタイマーが終了すると（ステップ１５１）、タグ１００は、電力を増加し（ステップ１５２）、そして、ローカルサーチアルゴリズムを用いてビーコン信号を捕捉する試みを開始する（ステップ１５３）。スリープタイマー機能は、アクセスポイント１０８または通信システム内に存在する他の装置によってプログラム可能である。スリープタイマーは、タンパーまたはセンサー指示、またはビーコンＰＮ符号内の変化にも反応することができる。
【００２９】
タグ１００は、差動及び動作ドリフトの製造による周波数変化をカバーするために、充分に広いサーチ空間内のビーコン信号のＰＮ符号をサーチする。ＰＮ符号は、線形フィードバックシフトレジスタ（ＬＦＳＲ）を用いて容易に発生される符号群である。よく知られているように、ＰＮ符号は、全てのしかしながらゼロ位相ではない点に対して、非常に低い自動相関関数を有している。これにより、ＰＮ符号は、スペクトラム拡散チャンネルとして適切である。しかしながら、ＰＮ符号の使用の欠点は、受信機における相関／検出が、非常に多くの動作を必要とすることである。特に、相関／検出処理は［（２Ｎ−１）２］の数にまで達する動作を必要とする。ここで［２Ｎ−１］は、ＰＮシーケンスの長さである。
【００３０】
サーチ処理を促進し、また、ビーコン信号を検出するために必要な動作の数を低減するために、タグ１００は、ＰＮ相関器群を効率的に実行するための高速ウォルシュ変換（ＦＷＴ）を用いる。ウォルシュ変換は、［２Ｎ］の長さの大部分が２値変換である。ウォルシュ変換は、特有の特性を有している。すなわち、変換マトリクスの行は、新しいマトリクスの列が、与えられたＰＮ符号の全てのローテーションからなるように、並べ替え(permute)られる（再配列(reorder)される）。並べ替えは、マトリクスの代わりに入力データに加えられる。これにより、高速Ｏ（Ｎ２Ｎ）変換をＯ（２２Ｎ）符号サーチ問題に置き換えることができる。また、逆並べ替え(unpermute)機能が、ＦＷＴが完了した後に出力データを逆にするために必要とされる。並列ＰＮ符号位相サーチを実行するためにＦＷＴを用いることによって、ビーコン信号を検出するために必要な動作の数が劇的に低減される。例えば、ＰＮ符号が１２７ビットの長さを有している場合には、標準サーチはおよそ１６１２９の動作（１２７２）を取るが、ＦＷＴを用いるサーチは８８９の動作（７×１２７）を取るであろう。
【００３１】
高速ウォルシュ変換は、以下に含まれているいくつかの刊行物に開示されている。１９８９年、地中海電子技術会議報告書、５１３頁〜５１５頁、Ｓｒｄｊａｎ  Ｚ．  Ｂｕｄｉｓｉｎによる論文“ＦＷＴを使用する高速ＰＮシーケンス相関”には、ＰＮ符号との高速相関のために高速ウォルシュ変換を使用するための公知の方法が開示されている。２００１年、アテネ、オハイオ、システム理論に関する南東シンポジウム報告書、Ａｂｄｕｌｑａｄｉｒ  Ａｌａｑｅｅｌｉ及びｊａｎｕｓｚ  Ｓｔａｒｚｙｋによる論文“フィールドプログラマブルゲートアレイを使用する、ＰＮ符号を有する高速コンボリューションのためのハードウェア実行”には、ＰＮ符号位相の高速捕捉のための高速ウォルシュ変換の使用について開示されている。１９７７年１月、情報理論に関するＩＥＥＥトランザクション、１３５頁〜１３７頁、Ｍａｒｔｉｎ  Ｃｏｈｎ及びＡｂｒａｈａｍ  Ｌｅｍｐｅｌによる論文“高速Ｍシーケンス変換”には、擬似雑音符号との相関のための高速ウォルシュ変換の使用について開示されている。しかしながら、これらは、本発明の開示によって教示される、遠隔の装置内に正確な周波数基準信号を確立するために高速ウォルシュ変換を用いることを開示または提案していない。
【００３２】
捕捉処理の間、タグ１００は、パルス中心周波数（例えば、２．４４ＧＨｚに中心を有する）のシーケンス、パルス繰り返し期間（ＰＲＰ）（例えば、１１ｎｓの周りに中心を有する）及び以下に詳細に説明されているパルス位相を通してステップする。特別の周波数と期間は、応用に依存して変更可能である。サーチは、典型的には、以前の通信動作の周波数と期間で開始し、そして、ドリフトを生成する電圧、温度、ローディング及び／または他の影響によって引き起こされる発振器及び電圧制御発振器（ＶＣＯ）のドリフトを考慮して十分に広い、制限された数の周波数／期間／位相の組み合わせを走査する。ＦＷＴビーコン捕捉処理は、以下に詳細に説明されている。ビーコンが捕捉されると、最善の調和周波数とＰＲＰが供給される。
【００３３】
位相ロックループ（ＰＬＬ）は、位相検出器（位相検波器）のようなアーリー／レイト(early／late)ＰＮ相関器群を用いてビーコン信号にロックする（ステップ１５４）。相関器は、前述したＦＷＴからの符号位相データを用いて初期化される。ＰＬＬは、ビーコンパルスレートを正確に追尾することができるように、確定するまでに十分な時間が許されている。また、ビーコン信号は、より高速なサーチ（より短い符号）またはより多くの雑音拒絶（より長い符号）を促進するために、より長いまたはより短いＰＮ符号長さを有する１または複数の追加の重ねられた同期化符号を含んでいてもよい。ＰＬＬループの帯域幅は、当業者に知られているように、引き込み範囲を最大化し、また、合計サーチ及びロック時間を最小化するために、適切に動的に変更可能である。
【００３４】
また、タグ１００は、複数のビーコン符号をサーチしてもよい（ステップは図示されていない）。複数のビーコン符号は、アクセスポイント１０８のサブセットの近傍において、複数のタグ１００に低データレートメッセージを放送するために、１または複数のアクセスポイント１０８のサブセットによって同時に送信可能である。メッセージは、例えば、異なるビーコン符号のＦＷＴピークを比較することによって得ることができる。この放送方法は、限定されないが、送信電力指示、スリープ／ウェイクアップコマンド及び／または鍵または同期化情報等の暗号化構成の役割要素を含む、多くのデータ種類をエンコードすることができる。
【００３５】
ＰＬＬが９ＭＨｚのビーコンビットレートにロックされると（ステップ１５４）、タグは、４．１ＧＨｚに中心を有する短い（２ｎｓの幅）パルスの２位相偏移（ＢＰＳＫ）変調を用いて、Ｎ＝１６（［２Ｎ−１］＝６５５３５の長さ）のトレーニングまたはパイロットＰＮ符号を送信する（ステップ１５５）。符号の長さ、送信周波数及び変調構成の選択は、応用に依存する。本発明の教示は、これに関して限定されない。アクセスポイント１０８は、トレーニング符号のピークを見つけるために、連続してまたは頻繁にＦＷＴのＰＮ符号サーチを実行する（ステップ１５６）。トレーニングシーケンスによって、アクセスポイント１０８は、タグ信号を検出することができ、また、タグ１００との通信を最適化するためにマルチパスまたはＲＡＫＥフィルタータップのセットをプログラムすることができる。この処理は、以下に詳細に説明されている。
【００３６】
その後、タグ１００は、データビットを表すために、２つのＮ＝１４（［２Ｎ−１］＝１６３８３の長さ）のＰＮ符号を用いて、その特有のＩＤ符号を送信する（ステップ１５７）。当業者は、符号偏移変調または相補符号変調等の他のスペクトラム拡散符号技術を用いることができることも認識する。アクセスポイント１０８は、送信されたデータストリームを再生する相関器群を有している(ステップ１５８)。ＩＤ符号が完了またはタグ１００を独自に判別するのに十分に完了すると、１または複数のアクセスポイント１０８は、データビットをエンコードするためのＮ＝１４（［２Ｎ−１］＝１６３８３の長さ）のＰＮ符号対を用いて、符号化されたメッセージとＣＲＣを送信する（ステップ１５９）。符号の種類（ＰＮまたは他）の選択及び符号の長さは、応用に依存する。
【００３７】
アクセスポイントからタグへのメッセージは、２．４４ＧＨｚのアクセスポイントからタグへの通信リンクで送信される符号対と符号位相として、４．１ＧＨｚのタグからアクセスポイントへの通信リンクで用いられたまたはタグＩＤに対して指示された符号と符号位相に関係するかまたは同じである符号と符号位相を用いることにより、特別なタグに向けられる。アクセスピントからタグへのメッセージは、補足のタグデータ（図示されていない）に対する要求を含むことができる。捕捉のタグデータの例は、送信電力レベル、スリープ時間、新しいＩＤ符号またはＥＰＣ、安全鍵、データ符号位相関係に対するトレーニングシーケンス、ＣＲＣチェックサム等を含むが、これに限定されない。
【００３８】
タグ１００は、データペイロード（データ本体）１６０を受信し、そして、アクセスポイント１０８によって受信されて検査される（ステップ１６３）アクノリッジ（ＡＣＫ）（確認応答）１６１を返送する。タグ１００が、受信したメッセージを処理すると、スリープタイマーがセットされ（ステップ１６４）、タグは、電力を低下することができる（ステップ１６５）。
【００３９】
アクセスポイント１０８は、データ受信中に非常に正確なマルチパスモデルを蓄積した後、入力信号の先頭エッジタイミングを高い精度に決定することができる。追加のまたは代わりに、元のＦＷＴトレーニング符号マルチパスモデル情報は、先頭エッジの到達時間を決定またはさらに規制するために用いることもできる。到達時間が、全体的な基準クロックまたは知られている基準信号に対して決定されると、アクセスポイント１０８は、さらに処理するために、データをサーバー１０５に送ることができる。
【００４０】
図３に描写されている通信動作は、通信フローの多くの可能な組み合わせのうちの単なる１つである。当業者は、本発明の教示の概念の範囲内である、多くの代わりの通信フローが存在することを認識する。例えば、タグ１００は、追加のデータペイロードを、通信動作を延ばす、データメッセージの一部として要求することができる。任意の数のハンドシェイクプロトコル（手渡しプロトコル）、安全プロトコル、認証プロトコル及び／または符号シーケンスが、追加され、重ねられまたは代用可能である。これらは、本発明の教示の概念の範囲内である。
【００４１】
図４は、タグ１００に対する典型的な状態フロー図である。タグ１００は、スリープ状態で開始し（ステップ２００）、与えられた時間に目が覚める。特別なセンサー（例えば、タンパー検出器）の状態を検査し、状態が変化しない場合にはスリープに戻す、代わりの状態は、図示されていないが、本発明の教示の概念の範囲内である。スリープタイマーが終了すると、タグ１００は、目をさまし、ＦＷＴサーチを用いてビーコン信号のサーチを開始する（ステップ２０１）。このＦＷＴサーチは、さらに、図５を参照して以下に説明されている。ビーコンが見つからない場合には、タグ１００は、スリープに戻る（ステップ２００）前に、電力／スリープ調整処理（ステップ２１０）を行う。１つの実施例では、タグ１００が繰り返してビーコンを見つけることができなかった場合には、タグ１００は、ビーコンの領域外であると決め、バッテリー電力を保持するために自動的にスリープタイマーを変更する（例えば、延長する）。
【００４２】
ビーコンが見つかった場合には、タグ１００は、符号位相を決定するためにＦＷＴを実行する（ステップ２０２）。符号位相決定ステップは、図６を参照して以下に説明されている。符号位相が見つからない場合には、タグ１００は、スリープに戻る前に電力／スリープ調整状態となる（ステップ２１０）。１つの実施例では、タグ１００が有効な符号位相を見つけることができなかった場合には、タグ１００は、バッテリー電力を保ためにスリープ時間を延長する。
【００４３】
有効な符号位相を見つけた場合には、タグ１００は、ビーコンビットレートを追尾するためにＰＬＬを用いる（ステップ２０３）。１つの実施例では、９ＭＨｚの中心周波数を有するＰＬＬが用いられる。ＰＬＬは、ロックを実行するための予め定められている時間が与えられている。ロックに失敗すると、タグ１００は、電力／スリープ調整状態となる（ステップ２１０）。ＰＬＬがロックすると、タグのＰＬＬは、ビーコンビットレートと同期化され、任意の適切なデジタル変調技術を用いてトレーニングシーケンスの送信を開始する（ステップ２０４）。１つに実施例では、Ｎ＝１６（［２Ｎ−１］＝６５５３５の長さ）のトレーニングＰＮシーケンスとＢＰＳＫ変調が用いられる。トレーニングシーケンス（トレーニング符号の複数の繰り返しにより構成される）が完了すると、タグ１００は、ＰＮ符号のセットを用いてデータの送信及び受信を開始する。１つの実施例では、Ｎ＝１４（［２Ｎ−１］＝１６３８３の長さ）のＰＮ符号が用いられる。当業者は、符号偏移変調または相補符号変調等の他のスペクトラム拡散符号技術を用いることもできることを認識する。
【００４４】
送信が完了すると、タグ１００は、受信データの有効性を検査する（ステップ２０６）。データメッセージが無効または破損している場合には、タグ１００は、スリープに戻る（ステップ２００）前に、電力／スリープ調整状態となる（ステップ２１０）。受信したメッセージが有効である場合には、タグ１００は、変数の更新を続行する。すなわち、先ず、非安全値（ステップ２０７）、そして、安全鍵を検査した（ステップ２０８）後に安全変数を更新する（ステップ２０９）。例えば、タグ１００が目覚めた時、その基準クロックは、全体的なクロック（ビーコン信号から決定された）から大きく変動しているかもしれない。この変動を修正するために、新しいスリープ時間変数がタグ１００内で更新可能である。これにより、アクセスポイント１０８がタグ１００を目覚めさせる次の動作時に、タグ１００が目覚めることが保証される。
【００４５】
図５は、ビーコンサーチを実行する（図４のステップ２０１）ための典型的な状態フロー図である。タグ１００は、周波数とパルス繰り返し期間（ＰＲＰ）を、前回知った良好な周波数とＰＲＰに設定する（ステップ２２５）。その後、“ｍａｘ”として参照されているローカル変数が消去される（ステップ２２６）。タグ１００は、アナログデジタル変換器（ＡＤＣ）を用いて、ＰＲＰにおけるサンプルを連続的に獲得する。サンプルデータは、蓄積され、例えば、１２７個のサンプルにより構成される長い区間において処理される（ステップ２２７）。長い区間は、多項式を発生するＬＦＳＲから得られる並べ替え関数を用いて並べ替えられる（再配列される）（ステップ２２８）。そして、ＦＷＴが、再配列されたデータに対して実行される（ステップ２２９）。ＦＷＴ出力のピーク及び平均絶対値が算される（ステップ２３０）。この時、ピーク値（最大）は、ピーク算出試行の周波数及びＰＲＰと一緒に保持される。サーチは、ビーコンサーチサイクルの間の予想された変更をカバーするのに十分に広い、ローカルの周波数とＰＲＰのセットにわたって継続される（ステップ２３１）。１つの実施例では、サーチは、１または複数の発振器周波数（例えば、２．４４ＧＨｚを中心とする）、ＰＲＰ（例えば、１１１ｎｓを中心とする）及びＰＲＰの位相（例えば、０から１１１ｎｓまで）に及ぶ。サーチの中心値とステップの大きさは、応用に依存する。本発明の教示は、これに関して限定されない。
【００４６】
サーチが終了すると、タグ１００は、最大値（すなわち、ＦＷＴ結果の全てのピーク）をＦＷＴ結果の平均絶対値と比較する（ステップ２３２）。ピーク値が平均絶対値より十分に大きい場合には、タグ１００は、ビーコンを見つけたことを、統計上の信用をもって示す（ステップ２３４）。そうでない場合には、ビーコンは、見つからなかったことが宣言される（ステップ２３３）。１つの実施例では、ビーコンが見つかったか否かを決定するための、最大値に対する平均絶対値の比が４に設定される。他の閾値または多くの複雑な統計上のテスト（例えば、ピーク対ＲＭＳ）が、ビーコン状態を決定するために使用される。これは、本発明の教示の概念の範囲内であると考えられる。
【００４７】
図６は、符号位相決定機能を実行する（図４のステップ２０２）ための典型的な状態フロー図である。ステップ２０１（図６）で決定された周波数とＰＲＰが、先ず、設定される（ステップ２５０）。次に、“ｍａｘ”として参照されるピーク検出のためのローカル変数がクリアされる（ステップ２５１）。そして、タグ１００は、ＡＤＣから新しい１２７個のサンプルのセットを獲得する（ステップ２５２）。データは、特別のＰＮ発生多項式に応じて並べ替えられる（ステップ２５３）。そして、ＦＷＴがデータに対して実行される（ステップ２５４）。ＦＷＴの出力が走査され、ピークが見つけられる（ステップ２５５）。指標（ｉ）と最大値が共に蓄積される（ステップ２５５）。新しい最大値は、ビーコンサーチ（図４のステップ２０１）で決定されたピーク値と比較される（ステップ２５６）。それらが一致している場合には、指標は、タグ１００のＦＷＴに対するビーコン符号の符号位相を得るためにＰＮ符号発生多項式から得るのと同様に、対応する逆並べ替え関数を通して送られる（ステップ２５７）。そして、符号位相情報は、タグのパルスレートＰＬＬのための位相検出器（位相検波器）として用いられるＰＮ相関器群の初期状態を設定するために用いられる（ステップ２５８）。新しい最大値がステップ２０１（図４）からのビーコンサーチピークと一致する場合には、符号位相サーチ機能は、符号位相を見つけたことを示して終了する（ステップ２５９）。新しい最大値と２０１からのビーコンサーチピークが一致しない場合（例えば、２０％以上異なる）には、符号位相サーチ機能は、コード位相が見つからなかったことで終了する（ステップ２６０）。図６には示されていないが、この処理（ステップ２５２から開始）は、符号位相が見つからないで終了することを決定する前に、複数回繰り返してもよい。さらなる実施例では、ＰＲＰは、ビーコン再検出の可能性を改善するために、ステップ２５２の各繰り返しの間少し変更される。
【００４８】
雑音を含んでいるデータ内のＰＮ符号の効率的な幅広いサーチを実行するための並べ替え−ＦＷＴ−逆並べ替え機能の使用は、ハードウェア複雑性の低減、信号対雑音比（符号ゲインによって）の改善、ビーコン捕捉時間の低減、電力消費の低減、高価な周波数基準の除去及びタグ構成の簡略化を含む多くの重要な利点を有している。低速追尾相関器のセットは、信号周波数、ＰＲＰ及び符号位相が知られた時に使用可能であり、ＦＷＴエンジンが、ビーコン捕捉処理の後に電力を低減し、それによって電力を節約することを可能とする。ＦＷＴと追尾相関器の間の符号位相のハンドオフは、ビーコンが失われていないことを確認するのに十分速く行われる。１つの実施例では、ＰＲＰのステップの大きさは、符号位相のハンドオフとＰＬＬのロックが保証されることを確実にするのに十分にきめ細かく構成される。他の実施例では、ＰＬＬループフィルター応答は、ＰＲＰの迅速なロックを可能とし、その後、ジッター（時間的な揺らぎ）行動を改善するために低速とされる。
【００４９】
図７は、代表的なタグ１００の詳細ブロック図である。アンテナ２７５は、結合された低雑音増幅器（ＬＮＡ）／混合器（ミキサー）／ドライバ回路２７６に取り付けられている。ＬＮＡ／混合器／ドライバ回路２７６は、１つの実施例では、４．１ＧＨｚと２．４４ＧＨｚを含む比較的に広い周波数帯域にわたって調整可能な発振器２９３に接続されている。データを送信している間、発振器２９３は、差動信号を供給する。データを受信している間、発振器２９３は、構成トランジスタ（図示されていない）のセットを用いて差動直交信号を供給する。また、ＬＮＡ／混合器／ドライバ回路２７６は、送信されるパルスの包絡線を発生するために用いられるパルス包絡線発生器２７８によって駆動される。１つの実施例では、送信されるパルスは、４．１ＧＨｚの搬送周波数を有する周囲約２ｎｓの幅である。パルス包絡線発生器２７８は、タグ１００によって制御され、タイミング、電力及びパルスの形状を調整可能である。好ましくは、出力波形は、ＦＣＣ（米国連邦通信委員会）によって決定されるＵＷＢ規則に優先的に従う。
【００５０】
ＬＮＡ／混合器／ドライバ回路２７６は、受信モードにおいて、低周波数増幅器及びフィルター２７７のセットに送られる直交復調信号（ＩとＱ）を発生する。自動ゲイン制御（ＡＧＣ）ループ（図示されていない）は、受信電力レベルに応じて増幅器２７７のゲインを調整する。得られた直交信号は、１つの差動アナログ出力を生成するために、ＣＤＳのＩとＱのサンプルの３セットのドット積の差分を計算する、相関２重サンプリング（ＣＤＳ）回路２７９によってサンプリングされる。代わりに、ＣＤＳ回路２７９は、ＩとＱの２つの連続するサンプルの間の変化（例えば、［Ｉ１−Ｉ０］と［Ｑ１−Ｑ０］）を計算する。１つの実施例では、ＣＤＳデルタドット回路２７９の出力は、ビーコンビットレート（例えば、９ＭＨｚ）において、６ビットの分解能を有する１または複数のオフセット補償アナログデジタル変換器（ＡＤＣ）２８０でデジタル化される。ＡＤＣ２８０の出力は、データマルチプレクサ２８２、Ｎ＝７のビーコン相関器のセット２８９及びＮ＝１４の受信機相関器のセット２８１に送られる。データマルチプレクサ２８２は、ＦＷＴ動作のために用いられるランダムアクセスメモリ（ＲＡＭ）２８４に接続されている。アドレス発生器２８３は、ＲＡＭ２８４に接続され、ＲＡＭ２８４のアドレスバスを制御ずる。アドレス発生器２８３は、並べ替え及びＦＷＴ機能によって要求される配列を実行する。また、ＲＡＭ２８４は、ＦＷＴの基本機能を計算するＦＷＴバタフライ２８５に接続されている。ＦＷＴバタフライ２８５の出力は、データマルチプレクサ２８２、ピーク検出器２８６及び絶対値合計計算器（累積絶対値計算器器）２７２に送られる。ピーク検出器２８６は、ビーコンサーチ及び符号位相サーチで用いるためのＦＷＴ出力結果の最大値を決定するために用いられる。ピーク検出器２８６の出力は、ＦＷＴシーケンスからピーク指標を得、それをビーコン追尾ＰＮ発生器２８８に対する初期状態内に運ぶ、ルックアップテーブル２８７に供給される。ルックアップテーブル（ＬＵＴ）２８７は、ＦＷＴ出力シーケンス（順番ではない）、逆並べ替え機能及びビーコン符号に同期化されるＰＮ発生器２８８（Ｎ＝７）内の７ビットＬＦＳＲを初期化するための符号位相からＬＦＡＲへの状態マッピングを結合する。
【００５１】
ＰＮ発生器２８８からの同期化ＰＮ符号は、ＰＲＰのＰＬＬに対する位相検出器として用いられる相関器群２８９を駆動する。これらのビーコン相関器２８９は、ビーコンビット周波数を追尾するためにローカルのＰＬＬ周波数を減少または増加させるために使用可能な、アーリー／レイト信号を供給する。アーリー／レイト信号は、信号を低域濾波するデジタルループフィルター２９０に送られる。ループフィルター２９０の応答特性は、ＰＬＬが先ず追尾を開始した時に第１の最適化捕捉時間に調整され、その後、ＰＬＬがロックを達成する時に、ジッターを最適化する。ループフィルターの出力は、ＣＤＳデルタドット回路２７９及びＡＤＣ２８０のサンプリング周波数（例えば、９ＭＨｚ＝ビーコンビットレート）を発生する電圧制御発振器（ＶＣＯ）２９１を駆動する。また、アーリー／レイトサンプルは、きめ細かい（サブチップ）アーリー／レイト信号を与えるために、サンプリングクロックの遅れ２９２を振らすことによっても発生可能である。ＡＤＣ２８０、ＣＤＳデルタ−ドット２７９、ビーコン相関器２８９、ループフィルター２９０、ＶＣＯ２９１及び遅れ２９２は、１つの実施例では９ＭＨｚに中心を有するビーコンビットレートにロックするクローズロックループＰＬＬを形成する。
【００５２】
ビーコンサーチ動作の間、ＰＬＬループは開かれる。ＶＣＯ２９１は、前回の通信動作におけるデジタル値またはそれに近いデジタル値を有するメモリにより駆動される。発振器２９３の周波数は、１つの実施例では、通常、発振器２９３を送信に対して４．１ＧＨｚ、受信に対して２．４４ＧＨｚに設定する、他のアナログデジタル変換器（ＤＡＣ）２９４によって同様に制御される。代わりに、発振器２９３の周波数は、ＶＣＯ２９１の周波数の倍数（例えば、９ＭＨｚビーコンレートの２７１倍である２４９３ＭＨｚ）であってもよい。
【００５３】
他の実施例では、タグ１００は、特別の試験ステップの間に調整される測定メモリを包含可能である。発振器の周波数は、例えば、ビーコンサーチ処理の一部として活動的にサーチされる必要がないように、充分に安定であってもよい。代わりに、周波数は、間欠的にサーチされてもよい。ビーコンサーチの範囲、粗さ及び組み合わせは、本発明の教示によって限定されない。
【００５４】
データの送信に対して、伝送されるビットストリーム２９９は、任意選択可能なフォアウォードエラー訂正（ＦＥＣ）エンコーダ２９８に送られる。１つの実施例では、ＦＥＣエンコーダ２９８は、Ｋ＝７を有するレート１／２のコンボリューション符号である。エンコードされたデータストリームは、ＰＮ発生器２９７からの送信に対して、２つのＮ＝１４（［２Ｎ−１］＝１６３８３の長さ）の符号のうちの１つを選択する。延びたビットストリームは、発振器２９３に開始キックを供給するＢＰＳＫ変調器２９６に送られる。追加的には、Ｎ＝１６（［２Ｎ−１］＝６５５３５の長さ）のＰＮ発生器２９５は、トレーニング位相の間、ＢＰＳＫ変調器２９６を駆動する。
【００５５】
発振器２９３は、電力を節約するために各ビット期間の間電力を低下させるように設計可能である。１つの実施例では、発振器２９３は、９ＭＨｚビーコン周波数に対して決定論的な位相を有するために開始キックを必要とするパルス発振器である。キックオフパルス（開始パルス）は、送信の間、望ましいビット状態に対応するＢＰＳＫ変調器２９６によって発生される。アクセスポイント１０８は、タグ内のビーコン追尾ＰＬＬによって供給されるビーコンビット周波数に対して、送信パルスの正確な位相配列を必要とする可干渉検出を実行する。これにより、発振器２９３は、Ｒｘサンプルが受信され、また、Ｔｘパルスが送られた後の１１１ｎｓビット（またはチップ）期間それぞれの重要な部分の間、電力低減が可能である。図１０は、発振器が、チップ期間の比較的短い部分に対してのみ信号（ＩＯＳＣ）を作る必要があることを示すタイミング図である。各チップ期間の間、発振器を休止させることによって、かなりの電力節約が達成可能である。タグからアクセスポイントへの可干渉通信に対する同期化及び位相雑音要求は、高周波数発振器２９３から低周波数（例えば、９ＭＨｚ）ＰＬＬループに移される。
【００５６】
他の実施例では、ビーコン追尾機能は、可干渉性ではなく、正確な位相配列を必要としない。データ受信の間、発振器２９３は、ＯＯＫビーコンパルス信号をサンプリングするために短期間（例えば、１１１ｎｓチップ期間のうちの２０ｎｓ）に対して混合器２７６を駆動する。また、データ送信の間、発振器２９３は、短期間（例えば、１１１ｎｓチップ期間の５ｎｓ）に対して混合器２７６を駆動する。短い発振期間は、電力を保存する。他の実施例では、発振器２９３は、プログラムされた開始位相と時間を有する直交リング発振器により構成される。さらに他の実施例では、２つの別々の発振器２９３が、送信及び受信ローカル発振器信号を発生するために用いられる。各発振器は、２．４４ＧＨｚ及び４．１ＧＨｚの周波数に対して、独立して適切に最適化可能である。ビット期間の間の電力周期による電力節約は、Ｔｘ及びＲｘ発振器それぞれのデューティ周期によって、Ｔｘ及びＲｘ送信機が各ビット期間の間の短期間に対してのみ活性化されることにより同様に達成可能である。これにより、ビット期間特徴当たりの電力サイクルとマルチモード回路によって、今日多くの無線において一般的である、タグのＲｘ／Ｔｘ回路の大きなきまぐれな変化無しに、迅速な完全二重通信が可能となる。低い待ち時間の完全二重通信により、タグ内の複雑なデータ蓄積及びメディアアクセス回路の必要性が低減される。本明細書に説明されている実施例に加えて、当業者は、発振器２９３が、本発明の教示の範囲内である多くの他の方法で実行可能であることを認識する。
【００５７】
発振器２９３に加えて、タグ１００内の他の回路は、電力節約のために、ビット期間の間電力を低下することができる。例えば、ＬＮＡ、混合器及びドライバ回路２７６は、バッテリー電力を保持するために、ビット期間の間の受信モードでない時に電力を低下する（例えば、１１１ｎｓのうちの９１ｎｓ電力を低下する）ことができる。受信モードは、ビット期間内において送信モードより前におくことができる。これにより、送信パルス発生の任意の反射または残部影響が、タグ１００が再び受信モードに入る前に最大に低減される。
【００５８】
図８は、図７のタグ１００内で実行されるＦＷＴに対する代表的な動作を示している。２５６×１２のＲＡＭは、３つのセグメントに分割されている。位置０×００から０×３Ｆは、ＣＤＳデルタドットまたはＲＭＳ計算機２７９からの入力データパック３０２、３０３のために確保されている。位置０×４０から０×ＢＦは、ＦＷＴ中間結果３０４のために確保されている。位置０×Ｃ０から０×ＦＦは、ＩＤ符号、安全鍵、状態変数、ＰＮ符号発生器関数、測定値、電力レベル及び／または電子製品符号（ＥＰＣ）３０５のために確保されている。
【００５９】
入力ＲＭＳデータは、並べ替えられた順序３０１で蓄積され、１ワード当たり２つのサンプルがパックされる。ＦＥＴエンジンは、最初の７パスに対して、新しい入力データによって古いデータが上書きされるのを防止するために、順番ではなく、ＲＡＭ２８４からデータを読み取る、ＦＷＴバタフライ２８５の結果は、同様に、順番ではなく（非順番に）、また、３０８のように、ＲＡＭのＦＷＴ領域３０４に戻って書き込まれる。６（３０９）を介するＦＷＴパスは、標準のＦＷＴ順序である。また、ＦＷＴの最後のパスは、順序３１０で実行されるが、結果は、ＲＡＭ２８４に戻って書き込まれない。最後のパスの結果は、成功指標を宣言するピーク検出器２８６に送られる。成功指標は、後で、７ビット指標をＰＮ発生器２８８に対する７ビット初期値に移すＬＵＴ２８７に送られる。ビット幅、位置及び計算順序、他のもののうちの１つは、本発明の教示の範囲内において、応用に依存して変更可能である。
【００６０】
図９は、代表的なアクセスポイント１０８のブロック図である。受信アンテナ３２５は、入力信号の周波数帯域を制限するフィルター３２７を駆動する低雑音増幅器（ＬＮＡ）３２６に接続されている。信号は、ダウンコンバートされる直交成分信号（ＩとＱ）を発生する直交混合器３２８に送られる。直交混合器３２８は、通常４．１ＧＨｚにおいて、ＰＬＬ３３９によって駆動される。混合器３２８からの直交信号は、後で、２つの帯域フィルター３２９を通過し、２つのＡＤＣ３３０によってデジタル化される。得られたデジタル直交信号は、さらに、３３１によってデジタル領域で濾波される。
【００６１】
濾波された直交信号は、タグ１００によって送信されるトレーニング信号に対する受信波形をサーチする、Ｎ＝１６の複素ＦＷＴエンジン３３２に送られる。中間結果を蓄積するためのＦＷＴのＲＡＭ３３３は、ＦＷＴエンジン３３２に取り付けられている。ピーク検出器３５２は、受信信号中の、タグ１００からのトレーニング信号の存在及び符号位相を決定するために用いられる。
【００６２】
ＦＷＴエンジン３３２及びピーク検出器３５２の出力は、マルチパス係数ＲＡＭ３３４に送られる。１つの実施例では、マルチパス係数３３４は、信号対雑音比及びマルチパス障害に対する免除を改善するためのＲＡＫＥ結合器を提供するマルチパスフィルター３３５群をプログラムするために用いられる。Ｍタップを有するＲＡＫＥ結合器をプログラムするために、先ず、全てのＦＷＴ結果の全体的なピークの周りの予め定められた時間窓内の、Ｍ個の最も大きい（振幅、実数、虚数または任意の結合によって区分けされる）複素数ＩとＱのＦＷＴポイントが、マルチパス係数ＲＡＭ３３４から抽出される。これらのＭ個の最も大きい相関ピークは、インシデント（入射）信号のＭ個の最も大きい反射を表している。大きさ区分けのための時間窓は、与えられた装置内の合理的に予期可能な総反射遅れによって決定される。典型例では、大きさ（振幅）区分け窓は、全体的なピーク位置に対して−１００ｎｓから＋５００ｎｓである。このような窓によって、５００フィートまでのパス長（経路長）の差を有する反射からのいくつかのアーリー到達と大量のレイト到達を可能とする。１つの実施例では、マルチパスフィルター３３５は、全体的なＦＷＴピークの周りのプリセットされた時間窓内で、最大の大きさのウォルシュ関数結果の共役複素数でプログラムされる。
【００６３】
マルチパスフィルター３３５の出力は、タグ１００によってエンコードされたように、受信ストリームからデータビットを抽出する、Ｎ＝１４の複素相関器３３６群に送られる。複素相関器３３６の出力は、任意選択可能に、Ｒｘビットストリーム３４８のような元のタグデータのビットストリームを再生するエラー訂正符号（ＥＣＣ）デコーダ３３７群に送られる。ＬＦＳＲ３４４（ＰＮ符号発生器）群は、複素相関器３３６に対するシーケンスを提供する。また、複素相関器３３６は、任意選択可能に、データ送信の長さにわたる高度に正確なマルチパスモデルを直接に蓄積するために、デジタルフィルター３３１からのデータストリームを相関することができる。結果は、相関ＲＡＭ３４３に蓄積される。相関ＲＡＭ３４３及びピーク検出器３５２の内容は、複数のアクセスポイント間及び／または知られている位置における複数の基準タグ信号に同期化される測定タイマー（図示されていない）に対するデータストリームの到達時間３５０を計算する先頭エッジ検出器３４２を用いて、パルスストリームの先頭エッジを決定するために用いられる。
【００６４】
アクセスポイント１０８の送信側は、符号化されたビーコンシーケンスを生成するビーコン符号発生器３４１ＬＦＳＲによって駆動される。送信メッセージ、受信応答（ＡＣＫ）メッセージ及び任意の補足データは、Ｎ＝１４のＴｘのＰＮ符号発生器（“ＬＦＳＲ”として参照される）３４５のセットを駆動するＴｘのデータストリーム３４９に結合される。ビーコンＬＦＳＲ３４１とＴｘのＬＦＳＲ３４５は、共に、ビーコンと、結合された１つの出力波形を生成するためのデータ信号とを重ね合わせるＤＡＣ／ＯＯＫ変調器３４６を駆動する。出力信号は、混合器３５３を駆動し、その後、送信アンテナ３５１を駆動する電力増幅器３４７を駆動する。２．４４ＧＨｚのローカル発振器３５４は、混合器３５３を駆動する。
【００６５】
９ＭＨｚのＰＬＬ３４０は、同期化回路３５５を介して他のアクセスポイントにロックされる。４．１ＧＨｚのＰＬＬ３３９は、９ＭＨｚのＰＬＬ３４０にロックされる。４分周回路３３８は、１．０２４ＧＨｚのサンプリングクロックをＡＤＣ３３０に供給する。９ＭＧｚのＰＬＬ３４０は、ビーコン変調器３４６を駆動する。
【００６６】
当業者は、本明細書に開示されている様々の実施例が、種々の変更及び代わりの形式を受け入れることができ、また、その特別の実施例が、図面及び詳細な説明に例示の方法で示されていることを認識する。
【図面の簡単な説明】
【００６７】
図面が縮小して示されていないこと、同じ構造または機能の要素は、通常、図面を通して、説明の目的のために同様の参照数字によって表されている。また、図面は、本発明の好ましい実施例の説明を容易にすることのみを意図していることに注意すべきである。図面は、本発明の全てのアスペクトを記述してなく、また、本発明の範囲を限定しない。
【図１】代表的な通信ネットワークのブロック図である。
【図２】代表的なタグのブロック図である。
【図３】アクセスポイントとタグの間の代表的な通信動作のフロー図である。
【図４】タグに対する代表的なフローチャートである。
【図５】ビーコンサーチの実行に対する代表的なフローチャートである。
【図６】符号位相サーチの実行に対する代表的なフローチャートである。
【図７】代表的なタグの詳細ブロック図である。
【図８】図７のタグで実行される高速ウォルシュ変換（ＦＷＴ）に対する代表的な動作図である。
【図９】代表的なアクセスポイントのブロック図である。
【図１０】タグの発振器が動作する必要があるチップ期間中における時間を示すタイミング図である。
【図１】
2008503939.tif 000003
【図２】
2008503939.tif 000004
【図３】
2008503939.tif 000005
【図４】
2008503939.tif 000006
【図５】
2008503939.tif 000007
【図６】
2008503939.tif 000008
【図７】
2008503939.tif 000009
【図８】
2008503939.tif 000010
【図９】
2008503939.tif 000011
【図１０】
2008503939.tif 000012
【国際調査報告】
2008503939.tif 000013
2008503939.tif 000014
2008503939.tif 000015