チャネル推定に好適な２のべき乗指数次元数をもつ３値シーケンス |
|||||||
| 申请号 | JP2016521356 | 申请日 | 2014-09-29 | 公开(公告)号 | JP2016541141A | 公开(公告)日 | 2016-12-28 |
| 申请人 | クゥアルコム・インコーポレイテッドQualcomm Incorporated; クゥアルコム・インコーポレイテッドQualcomm Incorporated; | 发明人 | エクバタニ、シアバシュ; グプタ、アロク・クマー; | ||||
| 摘要 | ロケーション追跡システムにおけるチャネル推定のための方法、システム、およびデバイスについて説明する。本方法、システム、およびデバイスは、ロケーション追跡システムにおける実装のための(プリアンブルシーケンスを含む)完全または半完全シーケンスを決定および/または設計するためのツールおよび技法を含み得る。実装複雑さおよび/または動作電 力 消費を低減するのを助け得る、3値シーケンスなど、2の指数次元数を有するシーケンスが決定および採用され得る。シーケンスは、平均2乗誤差および/または最大自己相関ピーク性能メトリックを使用して決定され得る。 | ||||||
| 权利要求 | チャネル推定を実行するための方法であって、 完全巡回自己相関を備える初期実数シーケンスを選択することと、 前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記初期実数シーケンスの周波数応答を時間領域に変換することと を備える、方法。前記初期実数シーケンスの前記時間領域を最適しきい値をもつ所定の数のレベルに量子化することと、 前記初期実数シーケンスの前記初期変更された長さと前記量子化された時間領域とに少なくとも部分的に基づいて性能メトリックを反復的に計算することと をさらに備える、請求項1に記載の方法。前記量子化することが、3レベル量子化を適用することを備える、請求項2に記載の方法。前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定することをさらに備え、前記初期実数シーケンスの前記長さが2d−1である、 請求項1に記載の方法。前記性能メトリックが平均2乗誤差関数を備える、請求項4に記載の方法。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項4に記載の方法。最小平均2乗誤差に達したとき、前記追加変更を実行することを決定すること をさらに備える、請求項4に記載の方法。前記初期変更を実行することが、前記初期実数シーケンス内に要素を追加することを備える、請求項1に記載の方法。チャネル推定を実行するためのシステムであって、 完全巡回自己相関を備える初期実数シーケンスを選択するための手段と、 前記初期実数シーケンスの長さに対して初期変更を実行するための手段と、 前記初期実数シーケンスの周波数応答を時間領域に変換する手段と を備える、システム。前記初期実数シーケンスの前記時間領域を最適しきい値をもつ所定の数のレベルに量子化するための手段と、 前記初期実数シーケンスの前記初期変更された長さと前記量子化された時間領域とに少なくとも部分的に基づいて性能メトリックを反復的に計算するための手段と をさらに備える、請求項9に記載のシステム。前記量子化することが、3レベル量子化を適用することを備える、請求項10に記載のシステム。前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するための手段をさらに備え、前記初期実数シーケンスの前記長さが2d−1である、 請求項9に記載のシステム。前記性能メトリックが平均2乗誤差関数を備える、請求項12に記載のシステム。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項12に記載のシステム。最小平均2乗誤差に達したとき、前記追加変更を実行することを決定するための手段 をさらに備える、請求項12に記載のシステム。前記初期変更を実行することが、前記初期実数シーケンス内に要素を追加することを備える、請求項9に記載のシステム。チャネル推定を実行するための装置であって、 プロセッサと、 前記プロセッサと電子通信しているメモリと、 前記メモリに記憶された命令とを備え、前記命令が、 完全巡回自己相関を備える初期実数シーケンスを選択することと、 前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記初期実数シーケンスの周波数応答を時間領域に変換することと を行うために前記プロセッサによって実行可能である、装置。前記命令が、 前記初期実数シーケンスの前記時間領域を最適しきい値をもつ所定の数のレベルに量子化することと、 前記初期実数シーケンスの前記初期変更された長さと前記量子化された時間領域とに少なくとも部分的に基づいて性能メトリックを反復的に計算することと を行うために前記プロセッサによってさらに実行可能である、請求項17に記載の装置。量子化するために前記プロセッサによって実行可能な前記命令が、3レベル量子化を適用するために前記プロセッサによって実行可能な命令を備える、請求項18に記載の装置。前記命令が、 前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するために前記プロセッサによってさらに実行可能であり、前記初期実数シーケンスの前記長さが2d−1である、 請求項17に記載の装置。前記性能メトリックが平均2乗誤差関数を備える、請求項20に記載の装置。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項20に記載の装置。前記命令が、最小平均2乗誤差に達したとき、前記追加変更を実行することを決定するために前記プロセッサによってさらに実行可能である、請求項20に記載の装置。前記初期変更を実行するために前記プロセッサによって実行可能な前記命令が、前記初期実数シーケンス内に要素を追加するために前記プロセッサによって実行可能な命令を備える、請求項17に記載の装置。チャネル推定のためのコンピュータプログラム製品であって、前記コンピュータプログラム製品が、 完全巡回自己相関を備える初期実数シーケンスを選択することと、 前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記初期実数シーケンスの周波数応答を時間領域に変換することと を行うためにプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読媒体を備えるコンピュータプログラム製品。前記命令が、 前記初期実数シーケンスの前記時間領域を最適しきい値をもつ所定の数のレベルに量子化することと、 前記初期実数シーケンスの前記初期変更された長さと前記量子化された時間領域とに少なくとも部分的に基づいて性能メトリックを反復的に計算することと を行うために前記プロセッサによってさらに実行可能である、請求項25に記載のコンピュータプログラム製品。量子化するために前記プロセッサによって実行可能な前記命令が、3レベル量子化を適用するために前記プロセッサによって実行可能な命令を備える、請求項26に記載のコンピュータプログラム製品。前記命令が、 前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するために前記プロセッサによってさらに実行可能であり、前記初期実数シーケンスの前記長さが2d−1である、 請求項26に記載のコンピュータプログラム製品。前記性能メトリックが平均2乗誤差関数を備える、請求項28に記載のコンピュータプログラム製品。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項28に記載のコンピュータプログラム製品。 シーケンスを決定するための方法であって、 完全巡回自己相関を備える初期実数シーケンスを選択することと、 前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記初期実数シーケンスの前記初期変更された長さから周波数応答を生成することと、 前記周波数応答を時間領域シーケンスに変換することと を備える、方法。前記時間領域シーケンスを最適しきい値をもつ所定の数のレベルに量子化することと、 前記初期変更された長さと前記量子化された時間領域シーケンスとに少なくとも部分的に基づいて性能メトリックを反復的に計算することと をさらに備える、請求項1に記載の方法。前記量子化することが、3レベル量子化を適用することを備える、請求項2に記載の方法。前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定することをさらに備え、前記初期実数シーケンスの前記長さが2d−1である、 請求項1に記載の方法。前記性能メトリックが平均2乗誤差関数を備える、請求項4に記載の方法。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項4に記載の方法。最小平均2乗誤差に達したとき、前記追加変更を実行することを決定することをさらに備える、請求項4に記載の方法。前記初期変更を実行することが、前記初期実数シーケンス内に要素を追加することを備える、請求項1に記載の方法。シーケンスを決定するためのシステムであって、 完全巡回自己相関を備える初期実数シーケンスを選択するための手段と、 前記初期実数シーケンスの長さに対して初期変更を実行するための手段と、 前記初期実数シーケンスの前記初期変更された長さから周波数応答を生成するための手段と、 前記周波数応答を時間領域シーケンスに変換する手段と を備える、システム。前記時間領域シーケンスを最適しきい値をもつ所定の数のレベルに量子化するための手段と、 前記初期変更された長さと前記量子化された時間領域シーケンスとに少なくとも部分的に基づいて性能メトリックを反復的に計算するための手段と をさらに備える、請求項9に記載のシステム。前記量子化することが、3レベル量子化を適用することを備える、請求項10に記載のシステム。前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するための手段をさらに備え、前記初期実数シーケンスの前記長さが2d−1である、 請求項9に記載のシステム。前記性能メトリックが平均2乗誤差関数を備える、請求項12に記載のシステム。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項12に記載のシステム。最小平均2乗誤差に達したとき、前記追加変更を実行することを決定するための手段をさらに備える、請求項12に記載のシステム。前記初期変更を実行することが、前記初期実数シーケンス内に要素を追加することを備える、請求項9に記載のシステム。シーケンスを決定するための装置であって、 プロセッサと、 前記プロセッサと電子通信しているメモリと、 前記メモリに記憶された命令と を備え、前記命令が、 完全巡回自己相関を備える初期実数シーケンスを選択することと、 前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記初期実数シーケンスの前記初期変更された長さから周波数応答を生成することと、 前記周波数応答を時間領域シーケンスに変換することと を行うために前記プロセッサによって実行可能である、装置。前記命令が、 前記時間領域シーケンスを最適しきい値をもつ所定の数のレベルに量子化することと、 前記初期変更された長さと前記量子化された時間領域シーケンスとに少なくとも部分的に基づいて性能メトリックを反復的に計算することと を行うために前記プロセッサによってさらに実行可能である、請求項17に記載の装置。量子化するために前記プロセッサによって実行可能な前記命令が、3レベル量子化を適用するために前記プロセッサによって実行可能な命令を備える、請求項18に記載の装置。前記命令が、 前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するために前記プロセッサによってさらに実行可能であり、前記初期実数シーケンスの前記長さが2d−1である、 請求項17に記載の装置。前記性能メトリックが平均2乗誤差関数を備える、請求項20に記載の装置。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項20に記載の装置。前記命令が、最小平均2乗誤差に達したとき、前記追加変更を実行することを決定するために前記プロセッサによってさらに実行可能である、請求項20に記載の装置。前記初期変更を実行するために前記プロセッサによって実行可能な前記命令が、前記初期実数シーケンス内に要素を追加するために前記プロセッサによって実行可能な命令を備える、請求項17に記載の装置。シーケンスを決定するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品が、 完全巡回自己相関を備える初期実数シーケンスを選択することと、 前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記初期実数シーケンスの前記初期変更された長さから周波数応答を生成することと、 前記周波数応答を時間領域シーケンスに変換することと を行うためにプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読媒体を備えるコンピュータプログラム製品。前記命令が、 前記時間領域シーケンスを最適しきい値をもつ所定の数のレベルに量子化することと、 前記時間領域における前記量子化された周波数応答に少なくとも部分的に基づいて性能メトリックを反復的に計算することと を行うために前記プロセッサによってさらに実行可能である、請求項25に記載のコンピュータプログラム製品。量子化するために前記プロセッサによって実行可能な前記命令が、3レベル量子化を適用するために前記プロセッサによって実行可能な命令を備える、請求項26に記載のコンピュータプログラム製品。前記命令が、 前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するために前記プロセッサによってさらに実行可能であり、前記初期実数シーケンスの前記長さが2d−1である、 請求項26に記載のコンピュータプログラム製品。前記性能メトリックが平均2乗誤差関数を備える、請求項28に記載のコンピュータプログラム製品。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項28に記載のコンピュータプログラム製品。チャネル推定のためのシーケンスを決定するための方法であって、 完全巡回自己相関を備える時間領域における初期実数シーケンスを選択することと、 変更された初期実数シーケンスを生成するために前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記変更された初期実数シーケンスから周波数応答を生成することと、 前記変更された初期実数シーケンスの前記周波数応答を時間領域シーケンスに変換することと を備える、方法。前記時間領域シーケンスを最適しきい値をもつ所定の数のレベルに量子化することと、 前記変更された初期実数シーケンスと前記量子化された時間領域シーケンスとに少なくとも部分的に基づいて性能メトリックを反復的に計算することと をさらに備える、請求項1に記載の方法。前記量子化することが、3レベル量子化を適用することを備える、請求項2に記載の方法。前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定することをさらに備え、前記初期実数シーケンスの前記長さが2d−1である、 請求項2に記載の方法。前記性能メトリックが平均2乗誤差関数を備える、請求項4に記載の方法。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項4に記載の方法。最小平均2乗誤差に達したとき、前記追加変更を実行することを決定することをさらに備える、請求項4に記載の方法。前記初期変更を実行することが、前記初期実数シーケンス内に要素を追加することを備える、請求項1に記載の方法。チャネル推定のためのシーケンスを決定するためのシステムであって、 完全巡回自己相関を備える時間領域における初期実数シーケンスを選択するための手段と、 変更された初期実数シーケンスを生成するために前記初期実数シーケンスの長さに対して初期変更を実行するための手段と、 前記変更された初期実数シーケンスから周波数応答を生成するための手段と、 前記変更された初期実数シーケンスの前記周波数応答を時間領域シーケンスに変換する手段と を備える、システム。前記時間領域シーケンスを最適しきい値をもつ所定の数のレベルに量子化するための手段と、 前記変更された初期実数シーケンスと前記量子化された時間領域シーケンスとに少なくとも部分的に基づいて性能メトリックを反復的に計算するための手段と をさらに備える、請求項9に記載のシステム。前記量子化することが、3レベル量子化を適用することを備える、請求項10に記載のシステム。前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するための手段をさらに備え、前記初期実数シーケンスの前記長さが2d−1である、 請求項10に記載のシステム。前記性能メトリックが平均2乗誤差関数を備える、請求項12に記載のシステム。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項12に記載のシステム。最小平均2乗誤差に達したとき、前記追加変更を実行することを決定するための手段をさらに備える、請求項12に記載のシステム。前記初期変更を実行することが、前記初期実数シーケンス内に要素を追加することを備える、請求項9に記載のシステム。チャネル推定のためのシーケンスを決定するための装置であって、 プロセッサと、 前記プロセッサと電子通信しているメモリと、 前記メモリに記憶された命令と を備え、前記命令が、 完全巡回自己相関を備える時間領域における初期実数シーケンスを選択することと、 変更された初期実数シーケンスを生成するために前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記変更された初期実数シーケンスから周波数応答を生成することと、 前記変更された初期実数シーケンスの前記周波数応答を時間領域シーケンスに変換することと を行うために前記プロセッサによって実行可能である、装置。前記命令が、 前記時間領域シーケンスを最適しきい値をもつ所定の数のレベルに量子化することと、 前記変更された初期実数シーケンスと前記量子化された時間領域シーケンスとに少なくとも部分的に基づいて性能メトリックを反復的に計算することと を行うために前記プロセッサによってさらに実行可能である、請求項17に記載の装置。量子化するために前記プロセッサによって実行可能な前記命令が、3レベル量子化を適用するために前記プロセッサによって実行可能な命令を備える、請求項18に記載の装置。前記命令が、 前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するために前記プロセッサによってさらに実行可能であり、前記初期実数シーケンスの前記長さが2d−1である、 請求項18に記載の装置。前記性能メトリックが平均2乗誤差関数を備える、請求項20に記載の装置。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項20に記載の装置。前記命令が、最小平均2乗誤差に達したとき、前記追加変更を実行することを決定するために前記プロセッサによってさらに実行可能である、請求項20に記載の装置。前記初期変更を実行するために前記プロセッサによって実行可能な前記命令が、前記初期実数シーケンス内に要素を追加するために前記プロセッサによって実行可能な命令を備える、請求項17に記載の装置。チャネル推定のためのシーケンスを決定するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品が、 完全巡回自己相関を備える時間領域における初期実数シーケンスを選択することと、 変更された初期実数シーケンスを生成するために前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記変更された初期実数シーケンスから周波数応答を生成することと、 前記変更された初期実数シーケンスの前記周波数応答を時間領域シーケンスに変換することと を行うためにプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読媒体を備えるコンピュータプログラム製品。前記命令が、 前記時間領域シーケンスを最適しきい値をもつ所定の数のレベルに量子化することと、 前記時間領域における前記量子化された周波数応答に少なくとも部分的に基づいて性能メトリックを反復的に計算することと を行うために前記プロセッサによってさらに実行可能である、請求項25に記載のコンピュータプログラム製品。量子化するために前記プロセッサによって実行可能な前記命令が、3レベル量子化を適用するために前記プロセッサによって実行可能な命令を備える、請求項26に記載のコンピュータプログラム製品。前記命令が、 前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するために前記プロセッサによってさらに実行可能であり、前記初期実数シーケンスの前記長さが2d−1である、 請求項26に記載のコンピュータプログラム製品。前記性能メトリックが平均2乗誤差関数を備える、請求項28に記載のコンピュータプログラム製品。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項28に記載のコンピュータプログラム製品。チャネル推定を実行するための方法であって、 時間領域において、完全巡回自己相関を備える初期実数シーケンスを選択することと、 前記時間領域において、前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記変更された初期実数シーケンスの周波数領域バージョンの位相応答を決定することと、 前記位相応答を時間領域応答に変換することと、 送信機において、前記時間領域応答に少なくとも部分的に基づいて生成されたプリアンブルを送信することと を備える、方法。前記時間領域応答を最適しきい値をもつ所定の数のレベルに量子化することと、 前記初期変更された長さと前記量子化された時間領域応答とに少なくとも部分的に基づいて性能メトリックを反復的に計算することと をさらに備える、請求項1に記載の方法。前記量子化することが、3レベル量子化を適用することを備える、請求項2に記載の方法。前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定することをさらに備え、前記初期実数シーケンスの前記長さが2d−1であり、dが前記プリアンブルの次元数である、 請求項2に記載の方法。前記性能メトリックが平均2乗誤差関数を備える、請求項4に記載の方法。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項4に記載の方法。最小平均2乗誤差に達したとき、前記追加変更を実行することを決定することをさらに備える、請求項4に記載の方法。前記初期変更を実行することが、前記初期実数シーケンス内に要素を追加することを備える、請求項1に記載の方法。チャネル推定を実行するためのシステムであって、 時間領域において、完全巡回自己相関を備える初期実数シーケンスを選択するための手段と、 前記時間領域において、前記初期実数シーケンスの長さに対して初期変更を実行するための手段と、 前記変更された初期実数シーケンスからの周波数領域バージョンの位相応答を決定するための手段と、 前記位相応答を時間領域応答に変換するための手段と、 前記時間領域応答に少なくとも部分的に基づいて生成されたプリアンブルを送信するための手段と を備える、システム。前記時間領域応答を最適しきい値をもつ所定の数のレベルに量子化するための手段と、 前記初期変更された長さと前記量子化された時間領域応答とに少なくとも部分的に基づいて性能メトリックを反復的に計算するための手段と をさらに備える、請求項9に記載のシステム。前記量子化することが、3レベル量子化を適用することを備える、請求項10に記載のシステム。前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するための手段をさらに備え、前記初期実数シーケンスの前記長さが2d−1であり、dが前記プリアンブルの次元数である、 請求項10に記載のシステム。前記性能メトリックが平均2乗誤差関数を備える、請求項12に記載のシステム。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項12に記載のシステム。最小平均2乗誤差に達したとき、前記追加変更を実行することを決定するための手段をさらに備える、請求項12に記載のシステム。前記初期変更を実行することが、前記初期実数シーケンス内に要素を追加することを備える、請求項9に記載のシステム。チャネル推定を実行するための装置であって、 送信機と、 プロセッサと、 前記プロセッサと電子通信しているメモリと、 前記メモリに記憶された命令と を備え、前記命令が、 時間領域において、完全巡回自己相関を備える初期実数シーケンスを選択することと、 前記時間領域において、前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記変更された初期実数シーケンスの周波数領域バージョンの位相応答を決定することと、 前記位相応答を時間領域応答に変換することと、 前記送信機を使用して、前記時間領域応答に少なくとも部分的に基づいて生成されたプリアンブルを送信することと を行うために前記プロセッサによって実行可能である、装置。前記命令が、 前記時間領域応答を最適しきい値をもつ所定の数のレベルに量子化することと、 前記初期変更された長さと前記量子化された時間領域応答とに少なくとも部分的に基づいて性能メトリックを反復的に計算することと を行うために前記プロセッサによってさらに実行可能である、請求項17に記載の装置。量子化するために前記プロセッサによって実行可能な前記命令が、3レベル量子化を適用するために前記プロセッサによって実行可能な命令を備える、請求項18に記載の装置。前記命令が、 前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するために前記プロセッサによってさらに実行可能であり、前記初期実数シーケンスの前記長さが2d−1であり、dが前記プリアンブルの次元数である、 請求項18に記載の装置。前記性能メトリックが平均2乗誤差関数を備える、請求項20に記載の装置。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項20に記載の装置。前記命令が、最小平均2乗誤差に達したとき、前記追加変更を実行することを決定するために前記プロセッサによってさらに実行可能である、請求項20に記載の装置。前記初期変更を実行するために前記プロセッサによって実行可能な前記命令が、前記初期実数シーケンス内に要素を追加するために前記プロセッサによって実行可能な命令を備える、請求項17に記載の装置。チャネル推定のためのコンピュータプログラム製品であって、前記コンピュータプログラム製品が、 時間領域において、完全巡回自己相関を備える初期実数シーケンスを選択することと、 前記時間領域において、前記初期実数シーケンスの長さに対して初期変更を実行することと、 前記変更された初期実数シーケンスの周波数領域バージョンの位相応答を決定することと、 前記位相応答を時間領域応答に変換することと、 送信機において、前記時間領域応答に少なくとも部分的に基づいて生成されたプリアンブルを送信することと を行うためにプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読媒体を備えるコンピュータプログラム製品。前記命令が、 前記時間領域応答を最適しきい値をもつ所定の数のレベルに量子化することと、 前記初期変更された長さと前記量子化された時間領域応答に少なくとも部分的に基づいて性能メトリックを反復的に計算することと を行うために前記プロセッサによってさらに実行可能である、請求項25に記載のコンピュータプログラム製品。量子化するために前記プロセッサによって実行可能な前記命令が、3レベル量子化を適用するために前記プロセッサによって実行可能な命令を備える、請求項26に記載のコンピュータプログラム製品。前記命令が、 前記性能メトリックの前記反復計算の各々に少なくとも部分的に基づいて前記初期実数シーケンスの前記長さに対して追加変更を実行すべきかどうかを決定するために前記プロセッサによってさらに実行可能であり、前記初期実数シーケンスの前記長さが2d−1であり、dが前記プリアンブルの次元数である、 請求項26に記載のコンピュータプログラム製品。前記性能メトリックが平均2乗誤差関数を備える、請求項28に記載のコンピュータプログラム製品。前記性能メトリックが最大自己相関ピークメトリックを備える、請求項28に記載のコンピュータプログラム製品。 |
||||||
| 说明书全文 | 関連出願の相互参照 [0001]本特許出願は、本出願の譲受人に譲渡され、2013年10月9日に出願された「Ternary Sequences With Power of Two Exponent Dimensionalities Suitable for Channel Estimation」と題する、Ekbataniらによる米国特許出願第14/049,256号の優先権を主張する。 [0002]ある屋内および企業環境では、様々なタイプの資産または人々、あるいはその両方の位置を容易に特定することが重要であり得る。病院、小売店、および倉庫は、すべてそのような環境の例であり得る。資産または人々のロケーションが屋内環境において監視される精度および速度は、追跡システムの有用性を決定する際の重要なファクタであり得る。さらに、コスト効果的で、スケーラブルであり、連続的で、正確で、精密なロケーション監視を行うことができる追跡システムを有することも望ましい。 [0003]特定の屋内環境にある資産および/または人々の位置を特定するために、異なるシステムおよびデバイスが使用され得る。超広帯域(UWB)ネットワーク、または屋内環境の少なくとも一部分全体にわたって展開された何らかの他の無線周波数ネットワークが、屋内追跡を実行するように構成され得る。システムは、屋内環境における特定のロケーションにおいて配置された複数のアクセスポイント(AP)を採用し得る。また、追跡されるべき各モバイル資産、および/または各人に、ロケーション追跡タグが取り付けられ得る。タグは、タグと、波形(たとえば、ビーコン信号)を受信したAPとの間の距離を決定するために、測距測定のためにAPによって受信される波形を送り得る。タグと少なくとも3つの異なるAPとの間の距離が取得されると、タグが取り付けられた資産または人のロケーションを推定するために、三角測量または三辺測量が使用され得る。 [0004]APとタグとの間の距離を決定することは、タグと、異なるAPとの間のラウンドトリップ遅延を決定することを含み得る。しかし、多くの場合、ラウンドトリップ時間遅延を決定するより前に、チャネル推定が行われ得る。 [0005]説明する特徴は、一般に、チャネル推定のための1つまたは複数の改善された方法、システム、および/またはデバイスに関する。これらは、チャネル推定に好適なシーケンスを決定し、利用することを含み得る。場合によっては、2の指数次元数(exponent dimensionality)をもつシーケンス、たとえば、3値シーケンスを含む、完全シーケンス(perfect sequence)または半完全シーケンス(semi-perfect sequence)が採用される。 [0006]チャネル推定を実行するための方法について説明する。完全巡回自己相関(perfect circular autocorrelation)を含む初期実数シーケンス(initial real sequence)が選択され得る。初期実数シーケンスの長さに対して初期変更が実行され得る。初期実数シーケンスの周波数応答が時間領域に変換され得る。 [0007]一実施形態では、初期実数シーケンスの時間領域は、最適しきい値をもつ所定の数のレベルに量子化され得、初期実数シーケンスの初期変更された長さと量子化された時間領域とに少なくとも部分的に基づいて性能メトリック(performance metric)が反復的に計算され得る。量子化することは、3レベル量子化を適用することを含み得る。 [0008]一例では、性能メトリックの反復計算の各々に少なくとも部分的に基づいて初期実数シーケンスの長さに対して追加変更を実行すべきかどうかに関する決定が行われ得る。初期実数シーケンスの長さは2d−1であり得る。一例では、性能メトリックは平均2乗誤差関数を含み得る。一例では、性能メトリックは最大自己相関ピークメトリック(maximum autocorrelation peak metric)を含み得る。最小平均2乗誤差に達したとき、追加変更を実行するという決定が行われ得る。初期変更を実行することは、初期実数シーケンス内に要素を追加することを含み得る。 [0009]また、チャネル推定を実行するためのシステムについて説明する。本システムは、完全巡回自己相関を備える初期実数シーケンスを選択するための手段と、初期実数シーケンスの長さに対して初期変更を実行するための手段と、初期実数シーケンスの周波数応答を時間領域に変換する手段とを含み得る。 [0010]また、チャネル推定を実行するための装置について説明する。本装置は、プロセッサと、プロセッサと電子通信しているメモリとを含み得る。命令がメモリに記憶され得る。命令は、完全巡回自己相関を備える初期実数シーケンスを選択することと、初期実数シーケンスの長さに対して初期変更を実行することと、初期実数シーケンスの周波数応答を時間領域に変換することとを行うためにプロセッサによって実行可能であり得る。 [0011]また、チャネル推定のためのコンピュータプログラム製品について説明する。本コンピュータプログラム製品は、完全巡回自己相関を備える初期実数シーケンスを選択することと、初期実数シーケンスの長さに対して初期変更を実行することと、初期実数シーケンスの周波数応答を時間領域に変換することとを行うためにプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読媒体を含み得る。 [0012]説明する方法、システム、およびデバイスの適用性のさらなる範囲は、以下の発明を実施するための形態、特許請求の範囲、および図面から明らかになろう。発明を実施するための形態の趣旨および範囲内の様々な変更および改変が当業者に明らかになろうから、発明を実施するための形態および特定の例は例示として与えられるものにすぎない。 [0013]本発明の性質および利点のさらなる理解は、以下の図面を参照して実現され得る。添付の図において、同様の構成要素または特徴は同じ参照ラベルを有し得る。さらに、同じタイプの様々な構成要素は、参照ラベルの後に、ダッシュと、それらの同様の構成要素同士を区別する第2のラベルとを続けることによって区別され得る。第1の参照ラベルのみが本明細書において使用される場合、説明は、第2の参照ラベルにかかわらず、同じ第1の参照ラベルを有する同様の構成要素のうちのいずれにも適用可能である。 [0014]様々な実施形態によるロケーション追跡システムの一例を示す図。 様々な実施形態によるロケーション追跡システムの一例を示す図。 [0015]様々な実施形態によるロケーション追跡システムにおいて採用され得る例示的なデバイスのブロック図。 様々な実施形態によるロケーション追跡システムにおいて採用され得る例示的なデバイスのブロック図。 [0016]様々な実施形態によるロケーション追跡システムの一例のブロック図。 [0017]様々な実施形態によるロケーション追跡システムの一例のブロック図。 [0018]様々な実施形態によるロケーション追跡システムの一例のブロック図。 [0019]様々な実施形態によるロケーション追跡システム内の通信の方法の流れ図。 [0020]様々な実施形態によるロケーション追跡システム内の通信の方法の流れ図。 [0021]様々な実施形態によるロケーション追跡システム内の通信の方法の流れ図。 [0022]様々な実施形態によるロケーション追跡システム内の通信の方法の流れ図。 [0023]ロケーション追跡システムにおけるチャネル推定に関係する方法、システム、およびデバイスについて説明する。これらは、ロケーション追跡タグのロケーションを決定することとともに使用するシーケンスを決定することまたは設計すること、あるいはその両方を含み得る。低い実装複雑さを達成するために、2のべき乗である最小期間次元数を有するプリアンブルシーケンスを採用することが望ましいことがある。場合によっては、そのような2の指数次元数シーケンス、たとえば、N=2dを利用することは、基数2高速フーリエ変換(FFT)エンジンに基づくチャネル推定方式の実装を可能にすることになり、これは、回路複雑さを低減し得る。 [0024]2の指数次元数をもつシーケンス、たとえば、3値シーケンスを設計することは、いくつかの最適化問題を解くことを含み得る。いくつかの事例では、シーケンス決定は、シーケンスの長さを変更することまたはシーケンスのスペクトル応答を変更すること、あるいはその両方を必要とする。 [0025]以下の説明は、例を与えるものであり、特許請求の範囲に記載される範囲、適用可能性、または構成を限定するものではない。本開示の趣旨および範囲から逸脱することなく、説明する要素の機能および構成において変更が行われ得る。様々な実施形態は、適宜に様々なプロシージャまたは構成要素を省略、置換、または追加し得る。たとえば、説明する方法は、説明する順序とは異なる順序で実施され得、様々なステップが追加、省略、または組み合わせられ得る。また、いくつかの実施形態に関して説明する特徴は、他の実施形態において組み合わせられ得る。以下の説明はDTXと間欠送信という用語を互換的に使用する。 [0026]まず、図1Aに、様々な実施形態によるロケーション追跡システム100の一例を示す。システム100は、屋内および/または企業環境に関連するカバレージエリア110全体にわたって、資産(たとえば、物体)または人々、あるいはその両方のロケーション追跡を行う。いくつかの実施形態では、カバレージエリア110は、病院、小売店、または倉庫など、建築物内のカバレージエリアを表す。カバレージエリア110内で、複数のAP105が、カバレージエリア110内で追跡され得る(タグユニットおよびロケーション追跡タグとも呼ばれる)複数のタグ115がそうされ得るように、特定のロケーションにおいて展開され得る。それらの固定性質により、任意の2つのAP105間の厳密な距離は、システム100の動作全体にわたって、一般に知られるか、または決定され得る。任意の2つのAP105は、2方向測距演算であり得る測距演算を通してそれら自体の間の距離を確認し得る。測距演算は通信リンク125を介して実行され得る。 [0027]図1Aに示されたAP105の構成は非限定的な例として意図される。AP105は、図1Aに示されたものとは異なる様式またはパターンでカバレージエリア110内で展開または分散され得る。たとえば、AP105は互いから異なる距離において配置され得る。場合によっては、カバレージエリア110は、建築物内の単一のフロアなど、2次元展開を表す。しかし、いくつかの実施形態では、AP105は、カバレージエリア110内の建築物の異なるフロアまたは階上にAP105のうちのいくつかを配置することによって、3次元様式で展開される。 [0028]タグユニット115の各々は、カバレージエリア110内で追跡されている人の資産に取り付けられ得る。タグユニット115は、狭帯域トランシーバまたはUWB送信機、あるいはその両方を装備し得る。タグユニット115は、1つまたは複数の発振器またはタイマー、あるいはその両方をも有し得る。発振器は、それぞれ、調整可能および/または可変であり得る、反復的な発振電子信号を生成し得る。これらの信号は、2の指数次元数を有するシーケンスに基づき、およびまたはそれを含み得る。 [0029]図1Aは、ロケーションA、B、C、D、E、およびFにある6つのタグユニット115を用いた例示的なロケーション追跡システム100を示す。時間とともに、これらのロケーションは、タグ115が取り付けられた資産または人々がカバレージエリア110内で移動するかまたは移動されるにつれて変化し得る。6つのタグ115とともに図示されたシステム100は、ロケーション追跡システムの非限定的な例として意図される。システム100がスケーラブルであり、それがより多いまたはより少ない資産または人々を追跡することが可能であり得ることを、当業者は認識されよう。 [0030]システム100は、タグ追跡管理サーバまたはロケーション追跡サーバと呼ばれることもある、追跡管理サーバ150を含む。いくつかの実施形態では、追跡管理サーバ150はネットワーク140を通してAP105に接続される。接続は、AP105に関連する無線ネットワークを介し得る。追跡管理サーバ150は、チャネル推定のための低い実装複雑さを与える(1つまたは複数の)シーケンスを決定することを含む、チャネル推定に関係する様々な機能を実行し得る。追跡管理サーバ150はまた、カバレージエリア110内で追跡されている資産または人のロケーションを推定し得る。 [0031]AP105は、UWB信号を送信および/または受信することによって互いに通信し得る。通信リンク125に関連するAP105間のチャネルは、しばしば、雑音および信号劣化インピーダンスによって特徴づけられる。場合によっては、AP105間通信はチャネル推定ステップを含む。AP105は、この通信において完全または半完全シーケンスを採用し得、このことは、複雑さがより少ない受信機および/または送信機回路を可能にし得る。 [0032]次に、図1Bに、通信リンク135を介したAP105とタグ115との間の送信またはブロードキャストを示す。いくつかの実施形態では、タグ115は、UWB信号と狭帯域信号のいずれかまたは両方を使用して通信リンク135を介してAP105と通信する。タグ115が、主に、狭帯域を用いて通信するのかUWBを用いて通信するのかは、タグ115がモバイルであるのか固定であるのかに依存し得る。 [0033]タグ115は、UWB信号を送信および/または受信することによってAP105と通信し得る。たとえば、タグ115は、いくつかのAP1〜5によって受信される信号をブロードキャストし得る。信号を受信した各AP105について、追跡管理サーバ150は、信号ブロードキャストおよび各受信AP105に関連するラウンドトリップ遅延を決定し得る。場合によっては、タグ115のロケーションを決定する際の初期ステップ、たとえば、ラウンドトリップ遅延を決定することの前提となる必要事項はチャネル推定である。 [0034]例として、チャネル推定は、信号の観測からベクトルhを推定することを伴い、 ここで、x[n]は、1つの期間Nの持続時間にわたる送信シーケンスベクトルであり、WR[n]は、分散 を有するガウス雑音ベクトルである。 [0035]ユーザ干渉の不在においてなど、いくつかの事例では、チャネルベクトルの不偏推定量は、以下によって公式化され得、 ここで、FはN×N正規化FFT行列であり θは、1つの期間にわたるシーケンスx[n]のフーリエ変換に等しい対角要素をもつ対角行列である 行列θの対角要素は、θi、i=0,1,...,N−1として定義され得る。さらに、演算子Fは、ベクトルに対する直接フーリエ変換(DFT)演算、たとえば、MATLABにおけるfft(・)と同様の関数を指し得る。 [0036]パーセヴァルの定理に従って、以下であることが示され得 トレース演算子Tr{*}を利用する。さらに、観測信号の信号対雑音比(SNR)は、次のように定義され得る。 [0037]式1を参照すると、基本チャネル推定は、yR[n]の観測からx[n]畳み込みの演算を反転させるための線形フィルタを決定することを伴い得る。したがって、場合によっては、チャネル推定は、yR[n]にフィルタ を適用することを伴い、周波数応答は、対角行列θの逆である、対角行列θ-1に等しい。たとえば、 式2の表現FHθ-1FyRは、関連するフィルタ処理演算(たとえば、逆畳み込み)をモデル化し得る。式7におけるチャネル推定の平均2乗誤差(MSE)は、次のように表され得、 ここで、|θ|-2は、対角線が 、i=0,1,...,N−1に等しい対角行列である。 [0038]したがって、MSEメトリックは以下のように定義され得る。 場合によっては、MSELの最適値(たとえば、最小値)は、平坦振幅周波数応答をもつプリアンブルシーケンスなどについて0dBである。いくつかの実施形態では、たとえば、mシーケンス上に構築されたプリアンブルについて、MSEL値は であり、これは、シーケンス長が増すにつれて3dBに接近する。 [0039]不偏推定を用いた最小可能MSEを達成するプリアンブルシーケンスは、以下の最適化問題に対する所望の解であり得、 ここで、θiは行列θの対角要素であり、CはSNRに比例する定数であり、RNはN次元実数空間である。ラグランジュの方法を使用して、最適化問題10のための解空間は、最適化問題10を満たす解が以下の形式を有するように制限され得る。 線形不偏推定量を用いた最小MSEに対応するプリアンブルシーケンスは、平坦振幅周波数応答を有する。場合によっては、式11に示されている特性を呈するシーケンスは、完全シーケンスと呼ばれる。そのようなシーケンスは、任意の次元数では存在しないことがある。チャネル推定のための低い実装複雑さを達成するために、2のべき乗である最小期間次元数をもつプリアンブルシーケンス、たとえば、N=2dを決定することは有利であり得る。 [0040]当業者は、概して、本明細書で説明する同じ有益な結果を達成するために、短い長さのシーケンスが信頼されないことがあることに留意されたい。場合によっては、パルス列が、屋内チャネルの全長を包含すべきである。短いシーケンスはこれに適していないことがある。したがって、短いシーケンスを利用するために、そのシーケンスの要素の間でアップサンプリングする(たとえば、1つまたは複数の0を挿入する)ことが必要であり得る。このアップサンプリングにより、送信機回路において高いピーク対平均電力比(PAPR:peak-to-average power ratio)を招く分解能が生じ得、このことは、望ましい実装複雑さよりも高い実装複雑さをもたらし得る。したがって、高レート(たとえば、高分解能)サンプリングパラダイムにおいて屋内チャネルを包含するのに十分な長さを有しながらも、これらの芳しくない問題、たとえば、(2の指数または3の指数など)自明な次元数の半完全シーケンスを回避するシーケンスを決定することが望ましい。 [0041]いくつかの実施形態では、これは、完全巡回自己相関をもつ初期実数シーケンスを選択することを含む。たとえば、初期mシーケンスx[n]が選択され得る。シーケンスx[n]は長さ2d−1を有し得、ここで、dは生成多項式次数であり得る。初期実数シーケンスの長さは変更され得る。いくつかの実施形態では、要素0がシーケンスx[n]内のロケーションk=0に追加される。いくつかの実施形態によれば、θ=Diag{F(x[n])}となるように、行列θのフーリエ変換が必要とされる。次いで、単一性振幅をもつθの位相応答(たとえば、周波数応答)が取られ得、得られた対角行列は と定義され得る。位相のみのスペクトルは完全シーケンスにつながるが、対応する時間領域シーケンスはもはや3値でないことがあることに、当業者は留意されたい。初期実数シーケンスの周波数応答は、したがって、時間領域に変換され得る。たとえば、 の逆フーリエ変換が導出され、 と定義され得る。半完全シーケンスの位相スペクトルは共役対称ベクトルであり得、したがって、対応する時間応答は実数ベクトルであり得ることを認識されたい。 [0042]初期実数シーケンスの時間領域は、最適しきい値内の所定の数のレベルに量子化され得る。したがって、場合によっては、量子化、たとえば、3レベル量子化が、3値シーケンスであり得る に達するために、 に適用される。 [0043]3値シーケンスは、低複雑さインパルス無線回路設計技法を使用する比較的容易な実装を可能にし得るので、3値シーケンスを採用することが望ましいことがある。3値シーケンスは、インパルス無線パルス生成器に追加の変調器を適用する必要をなくし得る。3値シーケンス{0,1,−1}では、たとえば、0は無信号であり得、1は正極性パルスを表し得、−1は負極性パルスを表し得る。多くの低電力デバイスが、チップセットおよび/または動作電力消費に関して、低い複雑さをもつそのようなパルス列シーケンスを適切に実装し得ることを、当業者は認識されよう。 [0044]例として、 いくつかの実施形態では、対称量子化レベルは、対応するMSELを最小化するために1次元掃引によって最適化され得る、η=0.6として定義される。次いで、シーケンス が周波数領域θ0に変換され得、性能メトリックと呼ばれることもある最適化メトリックMSEL=10×log(Tr{|θ|−2}Tr{|θ|2})が適用され得る。場合によっては、性能メトリックは、シーケンスの初期変更された長さと量子化された時間領域とに基づいて反復的に計算される。たとえば、最小MSELに達するまで位置インデックスk=1,・・・,Nにわたって掃引することによって。したがって、半完全シーケンスを決定することは、反復計算に基づいて初期実数シーケンスの長さに対して追加変更を実行すべきかどうかを決定することを含み得る。最小MSELに関連する周波数応答θ0は、ロケーション追跡システムにおいて採用すべき候補シーケンスを表し得る。そのような候補シーケンスは、2の指数次元数をもつ半完全シーケンスと呼ばれることがある。 [0045]いくつかの実施形態では、性能メトリックは最大自己相関ピークAを含む。プリアンブルシーケンス、たとえば、プリアンブルベースは、最小MSELおよび/または最大自己相関ピークに基づいて選択され得る。MSELを採用することにより、より低いSNRの観測とともに、感度が増加し得る。最小MSEメトリックを利用することは、デバイスがより低いSNR設定を用いておよび/または受信のより長い範囲を用いて動作することを可能にし得る。他の場合には、最大自己相関ピークを利用することにより、より大きいプリアンブル長とともに、ピーク対平均電力比が減少し得るので、送信機回路複雑さが減少し得る。たとえば、実装複雑さが主要な問題でない状況では、自明な解シーケンス決定、たとえば、x[n]=1が存在し得る。したがって、x[n]=[+1,+1,+1,−1]は、N=4およびA=4の例である。そのようなシーケンスは2の指数プリアンブルベースを生じ得、両方がMSEL0dbを生じ得る。 [0046]次に、図2Aを参照すると、ブロック図は、様々な実施形態によるロケーション追跡システムとの通信のために構成されたデバイス200を示す。デバイス200は、図1Aおよび図1Bに関して説明したタグ115、AP105、および/または追跡管理サーバ150の一例または一態様であり得る、チャネル推定モジュール205であり得る。いくつかの実施形態では、デバイス200はプロセッサである。デバイス200は、受信機モジュール210、シーケンス生成モジュール215、および/または送信機モジュール220を含み得る。受信機モジュール210は、たとえば、タグ115および/またはAP105から送信された信号を受信し得る。追加または代替として、それは、完全および/または半完全シーケンスを受信するように最適化された受信フィルタで構成され得る。 [0047]シーケンス生成モジュール215は、受信機モジュール210によって受信された信号を処理するか、またはそれの処理を制御し得る。シーケンス生成モジュールはまた、2の指数次元数をもつ半完全シーケンスを決定することを含む、チャネル推定に関係する機能を実行するための手段であり得る。いくつかの実施形態では、シーケンス生成モジュールは、ロケーション追跡システム100使用するための好ましいプリアンブルシーケンスを決定し、生成する。シーケンス生成モジュールは、シーケンスを決定するための上記で説明したツールおよび技法を採用し得る。たとえば、シーケンス生成モジュールの様々な態様は、上記の説明に基づいて上記の最適化問題10を解き得る。送信機モジュール220は、シーケンス生成モジュール215によって生成されたシーケンスを送信し得る。 [0048]受信機モジュール210、シーケンス生成モジュール215、および/または送信機モジュール220は、単一のデバイスにおいて実装され得る。いくつかの実施形態では、デバイス200の構成要素は、個々にまたはまとめて、適用可能な機能の一部または全部をハードウェアで実行するように適応された1つまたは複数の特定用途向け集積回路(ASIC)を用いて実装される。代替的に、機能は、1つまたは複数の集積回路上の1つまたは複数の処理ユニット(またはコア)によって実行され得る。他の実施形態では、当技術分野において知られている任意の方法でプログラムされ得る他のタイプの集積回路(たとえば、構造化/プラットフォームASIC、フィールドプログラマブルゲートアレイ(FPGA)、および他のセミカスタム集積回路(IC))が使用される。各ユニットの機能はまた、完全にまたは部分的に、1つまたは複数の汎用または特定用途向けプロセッサによって実行されるようにフォーマットされ、メモリ中に組み込まれた命令を用いて実装され得る。 [0049]図2Bに、様々な実施形態によるロケーション追跡システムにおける通信のために構成されたデバイス200−aのブロック図を示す。デバイス200−aは図2Aのデバイス200の一例であり得、それはまた、図2Aに関して説明したものと実質的に同じ機能を実行し得る。デバイス200−aはチャネル推定モジュール205−aであり得、それは図1A、図1B、および図2Aに関して説明したAP105、タグ115、および/または追跡管理サーバ150の1つまたは複数の態様の一例であり得る。いくつかの実施形態では、デバイス200ーaはプロセッサである。デバイス200−aは、受信機モジュール210−a、シーケンス生成モジュール215−a、および送信機モジュール220−aのうちの1つまたは複数を含み得る。たとえば、これらのモジュールは、図2Aのデバイス200の対応するモジュールと実質的に同じ機能を実行するように構成され得る。 [0050]シーケンス生成モジュール215−aは、プリアンブルシーケンスを決定するように構成されたサブモジュールを装備し得る。たとえば、シーケンス生成モジュール215−aは、ロケーション追跡システム100において使用する完全または半完全シーケンスを決定し得る。それは、シーケンス選択モジュール225において初期実数シーケンスを選択し得る。初期実数シーケンスは3値シーケンスまたは2値シーケンスであり得る。たとえば、2値シーケンス(たとえば、シーケンス{+1,−1})であるmシーケンスが、3値シーケンスのN次元探索空間における初期ベクトルポイントとして使用され得る。場合によっては、初期実数シーケンスは長さ2d−1を有する。追加または代替として、それは、大きい自己相関ピークおよび/または小さいサイドローブを有する設定された数の可能なシーケンスから選択され得るか、またはそれはランダムに生成され得る。いくつかの事例では、望ましい相関パターンをもつ開始シーケンスを選択することにより、N次元探索空間内のより良い局所最適解が生じる。 [0051]シーケンス生成モジュール215−aは、シーケンス選択モジュール225によって選択された実数シーケンスの長さに対して初期変更を実行し得る、長さ変更モジュール230を含み得る。たとえば、長さ変更モジュール230は、シーケンス選択モジュール225によって選択された実数シーケンスに要素0を追加し得る。シーケンス生成モジュール215−aは周波数時間変換モジュール240をも含み得る。いくつかの実施形態では、周波数時間変換モジュール240は、初期実数シーケンスの周波数応答に対して逆フーリエ変換を採用する。 [0052]シーケンス生成モジュール250は量子化モジュール250をも含み得る。量子化モジュール250は、初期実数シーケンスの時間領域を最適しきい値をもつ所定の数のレベルに量子化し得る。たとえば、量子化モジュール250は、3値シーケンスを決定するために、変換されたシーケンスに対して3レベル量子化を採用し得る。より高いレベル、たとえば、3を超えるレベルの量子化を採用することは、探索空間における自由度を増し得、より良いMSE性能につながり得る。しかし、場合によっては、これは、送信機モジュールの実装複雑さおよび電力消費を増加させ得る。 [0053]追加または代替として、シーケンス生成モジュール215−aは、シーケンスの初期変更された長さと量子化された時間領域とに基づいて性能メトリックを反復的に計算し(または解き)得る、計算モジュールを含み得る。場合によっては、計算モジュール260は、上記で説明したMSELなど、MSE性能メトリックを採用する。他の実施形態では、計算モジュール260は最大自己相関ピークメトリックを利用する。さらに他の事例では、計算モジュール260は、MSEと最大自己相関ピークの両方を計算する。計算モジュール260はまた、シーケンス生成モジュール215−aの態様が初期実数シーケンスの長さに対して追加変更を実行すべきであるかどうかを決定するように構成され得る。 [0054]受信機モジュール210−a、シーケンス生成モジュール215−a、および/または送信機モジュール220−aは、たとえば、単一のデバイスが双方向通信を担当するとき、そのデバイスにおいて実装され得る。場合によっては、デバイス200−aの構成要素は、個々にまたはまとめて、適用可能な機能の一部または全部をハードウェアで実行するように適応された1つまたは複数の特定用途向け集積回路(ASIC)を用いて実装される。代替的に、機能は、1つまたは複数の集積回路上の1つまたは複数の処理ユニット(またはコア)によって実行され得る。他の実施形態では、当技術分野において知られている任意の方法でプログラムされ得る他のタイプの集積回路(たとえば、構造化/プラットフォームASIC、フィールドプログラマブルゲートアレイ(FPGA)、および他のセミカスタム集積回路(IC))が使用される。各ユニットの機能はまた、完全にまたは部分的に、1つまたは複数の汎用または特定用途向けプロセッサによって実行されるようにフォーマットされ、メモリ中に組み込まれた命令を用いて実装され得る。 [0055]次に、様々な実施形態によるロケーション追跡システム内の通信のために構成されたシステム300のブロック図を示す図3を参照すると。いくつかの実施形態では、システム300は、図1Aおよび図1Bの追跡管理サーバ150であり得る追跡管理サーバ150−aを含む。追跡管理サーバ150−aは、シーケンス生成モジュール215−bと、プロセッサモジュール310と、メモリモジュール320(およびソフトウェア325)と、ネットワーク通信モジュール330と、反復モジュール340とを含み得る。追跡管理サーバ150−aの構成要素の各々は互いと通信していることがある。 [0056]いくつかの実施形態によれば、追跡管理サーバ150−aは、図2Aおよび図2Bに関して説明した、チャネル推定モジュール210に関して説明した機能の一部または全部を実行し得る。たとえば、追跡管理サーバは、2の指数次元数をもつ半完全シーケンスを決定するように構成され得る。シーケンス生成モジュール215−bは、図2Bに関して説明したシーケンス生成モジュール215−aと実質的に同じ機能を実行し得る。いくつかの実施形態では、反復モジュール340は、シーケンス生成モジュール215−bの態様が初期実数シーケンスの長さに対して追加変更を実行すべきであるかどうかを決定するように構成される。 [0057]プロセッサモジュール310はまた、プリアンブルシーケンスを決定することを含む、チャネル推定に関係する様々な動作を実行し得、いくつかの実施形態では、それはインテリジェントハードウェアデバイス(たとえば、CPU)を含む。追跡管理サーバ150−aはまた、いくつかのシーケンスを決定および/または利用するAP105に情報を送り、および/またはそれらから情報を受信するために、ネットワーク通信モジュール330を通してネットワーク140−bと通信し得る。同様に、追跡管理サーバ150−aは、識別されたまたは識別するチャネル特性に関係する情報を送るかまたは受信し得る。ネットワーク140−bは図1Aおよび図1Bのネットワーク140の一例であり得る。 [0058]メモリモジュール320は、RAMまたはROM、あるいはその両方を含み得る。いくつかの実施形態では、メモリモジュール320は、実行されたとき、本明細書で説明する様々な機能を実行することをプロセッサモジュール310、シーケンス生成モジュール215−b、および/または反復モジュール340に行わせるように構成された命令を含んでいるコンピュータ可読、コンピュータ実行可能ソフトウェアコード325を記憶する。他の実施形態では、ソフトウェアコード325は、プロセッサモジュール310によって直接実行可能でないことがあるが、ソフトウェアコード325は、たとえば、コンパイルされ、実行されたとき、本明細書で説明する機能を実行することをコンピュータに行わせるように構成され得る。 [0059]追跡管理サーバ150−aの様々なモジュールは、単一のデバイスにおいて実装され得る。場合によっては、追跡管理サーバ150−aの構成要素は、個々にまたはまとめて、適用可能な機能の一部または全部をハードウェアで実行するように適応された1つまたは複数の特定用途向け集積回路(ASIC)を用いて実装される。代替的に、機能は、1つまたは複数の集積回路上の1つまたは複数の処理ユニット(またはコア)によって実行され得る。他の実施形態では、当技術分野において知られている任意の方法でプログラムされ得る他のタイプの集積回路(たとえば、構造化/プラットフォームASIC、フィールドプログラマブルゲートアレイ(FPGA)、および他のセミカスタム集積回路(IC))が使用される。各ユニットの機能はまた、完全にまたは部分的に、1つまたは複数の汎用または特定用途向けプロセッサによって実行されるようにフォーマットされ、メモリ中に組み込まれた命令を用いて実装され得る。 [0060]次に、図4に、様々な実施形態によるロケーション追跡システム内の通信のために構成されたシステム400のブロック図を示す。システム400は、図1A、図1B、図2A、および図2Bのうちの1つまたは複数に関して説明したAP105の例であり得る、AP105−c、およびAP105−b〜105−fを含み得る。AP105−aは、いくつかの実施形態ではソフトウェア(SW)モジュール415を含む、メモリモジュール410を含み得る。AP105−aは、プロセッサモジュール420、トランシーバモジュール430、アンテナ(複数可)モジュール435、ネットワーク通信モジュール440および/またはシーケンス配信モジュール450を含み得る。AP105−aの構成要素の各々は互いと通信していることがある。ネットワーク通信モジュール440は、図1Aおよび図1Bのネットワーク140の一例であり得る、ネットワーク140−aと通信していることがある。 [0061]いくつかの実施形態では、AP105−aは、図2Aおよび図2Bのシーケンス生成モジュール215の実質的に同じ機能を実行し得る、シーケンス生成モジュール215−cをも含む。例として、シーケンス生成モジュール215−cは、プリアンブルシーケンスを決定することを含む、チャネル推定に関係する機能を実行するように構成される。追加または代替として、AP105−aは、決定されたシーケンスをタグ115に送信するかまたはさもなければ搬送し得るシーケンス配信モジュール450を含み得る。 [0062]メモリモジュール410は、ランダムアクセスメモリ(RAM)および/または読取り専用メモリ(ROM)を含み得る。いくつかの実施形態では、メモリモジュール410はまた、実行されたとき、本明細書で説明するように、シーケンスを決定し、利用することに関係する様々な機能を実行することをプロセッサモジュール420および/またはシーケンス生成モジュール215−cに行わせるように構成された命令を含んでいるコンピュータ可読、コンピュータ実行可能ソフトウェア(SW)コード415を記憶する。他の実施形態では、ソフトウェア(SW)コード415は、プロセッサモジュール420によって直接実行可能でないことがあるが、SWコード415は、たとえば、コンパイルされ、実行されたとき、本明細書で説明する機能を実行することをコンピュータに行わせるように構成され得る。 [0063]プロセッサモジュール420は、中央処理ユニット(CPU)など、インテリジェントハードウェアデバイスを含み得る。プロセッサモジュール420は、プリアンブルシーケンスを決定することに関連する様々な動作、ならびに追加チャネル推定機能を実行し得る。プロセッサモジュール420は、採用すべきシーケンスを決定するために、ネットワーク140−aを介して、たとえば、追跡管理サーバ150から受信された情報を使用し得る。たとえば、追跡管理サーバ150は、システム100において使用する、3値シーケンスであり得る、プリアンブルシーケンスを決定し得る。追跡管理サーバ150は、シーケンスに関係する情報(またはシーケンス自体)をAP105−aに送信し得る。AP105−aはシーケンスを利用し得るか、またはそれは、シーケンスに関する情報をタグ115−aに中継し得、タグ115−aは、そのシーケンスを採用し得る。 [0064]AP105−aのいくつかの実施形態は単一のアンテナを含み、他の実施形態は複数のアンテナを含む。タグ115−aから送信された信号は、アンテナ(複数可)モジュール440における(1つまたは複数の)アンテナを介してAP105−aによって受信され得る。AP105−cはまた、AP105−b〜105−fなど、他のAPとワイヤレス通信し得る。 [0065]次に、図5に、様々な実施形態によるロケーション追跡システム内の通信のために構成されたシステム500を示すブロック図を示す。システム500はタグユニット115−bを含み得る。いくつかの実施形態では、タグユニット115−bは、図1Aおよび図1Bの一方または両方のタグユニット115の1つまたは複数の態様を含む。タグユニット115−bは、コントローラモジュール510、ソフトウェア(SW)モジュール525を含み得るメモリモジュール520、トランシーバモジュール530、および/またはアンテナ(複数可)モジュール540を含み得る。タグユニット115−bの構成要素の各々は互いと通信していることがある。 [0066]場合によっては、タグユニット115−bは、図2Aおよび図2Bのシーケンス生成モジュール215と実質的に同じ機能を実行し得る、シーケンス生成モジュール215−dを含む。例として、シーケンス生成モジュール215−dは、プリアンブルシーケンスを決定することを含む、チャネル推定に関係する機能を実行するように構成される。 [0067]いくつかの実施形態では、コントローラモジュール510は、それがタグユニット115−bの動作を制御することを可能にする論理またはコード、あるいはその両方を含む。たとえば、コントローラモジュール510は、シーケンス生成モジュール215−dによって決定されたプリアンブルシーケンスをブロードキャストするためにトランシーバモジュール530を制御するために、マイクロコントローラまたは状態機械を含み得る。場合によっては、トランシーバモジュール530は、アンテナ(複数可)モジュール540を介して、タグユニット115−bが信号ブロードキャストのために使用すべきであるシーケンスに関する情報を1つまたは複数のAP105から受信する。 [0068]メモリモジュール520は、ランダムアクセスメモリ(RAM)または読取り専用メモリ(ROM)、あるいはその両方を含み得る。いくつかの実施形態では、メモリモジュール520は、実行されたとき、シーケンスを決定するためのおよび/または決定されたシーケンスに従ってタグユニット115−bを制御するための、本明細書で説明する様々な機能を実行することをコントローラモジュール510に行わせるように構成可能である命令を含んでいるコンピュータ可読、コンピュータ実行可能ソフトウェア(SW)コード525を記憶する。他の実施形態では、ソフトウェアコード525は、コントローラモジュール510によって直接実行可能でないが、ソフトウェアコード525は、たとえば、コンパイルされ、実行されたとき、本明細書で説明する機能を実行することをコンピュータに行わせるように構成され得る。 [0069]図5は、タグユニット115−bといくつかのAP105との間の信号のブロードキャストおよび受信を示す。システム500において、いくつかのAP105−g〜105−kがタグユニット115−bと通信していることが示されているが、タグユニット115−bはより多いまたはより少ないAP105と通信し得る。例として、タグユニット115−bは、トランシーバモジュール530を利用して、2の指数次元数をもつ半完全シーケンスに基づいていくつかのAP105に信号を送信し得る。追跡管理サーバ150は、信号を受信するAP105−g〜105−kに関連するそれぞれのラウンドトリップ遅延に部分的に基づいてチャネル推定を実行し得る。 [0070]次に、様々な実施形態によるロケーション追跡システム内の通信の方法600を示す流れ図を示す図6を参照すると。例として、方法600は、図1A、図1B、図2A、図2B、図3、図4、および図5のデバイスおよびシステム100、200、200−a、300、400、および500のうちの1つまたは複数を使用して実装される。 [0071]ブロック605において、本方法は、完全巡回自己相関を有し得る、初期実数シーケンスを選択することを含み得る。ブロック605における動作は、場合によっては、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/またはシーケンス選択モジュール225、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによってプリフォームされ得る。 [0072]ブロック610において、本方法は、初期実数シーケンスの長さに対して初期変更を実行することを伴い得る。ブロック610における動作は、いくつかの事例では、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または長さ変更モジュール230、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0073]次いで、ブロック615において、本方法は、初期実数シーケンスの周波数応答を時間領域に変換することを含み得る。ブロック615における動作は、たとえば、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または周波数時間変換モジュール240、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0074]次に、図7に、様々な実施形態による、ロケーション追跡システム内の通信の方法700を示す流れ図を示す。方法700は、図1A、図1B、図2A、図2B、図3、図4、および図5のデバイスおよびシステム100、200、200−a、300、400、および500のうちの1つまたは複数を使用して実装され得る。 [0075]ブロック705において、本方法は、完全巡回自己相関を有し得る、初期実数シーケンスを選択することを含み得る。ブロック705における動作は、場合によっては、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/またはシーケンス選択モジュール225、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによってプリフォームされ得る。 [0076]ブロック710において、本方法は、初期実数シーケンスの長さに対して初期変更を実行することを伴い得る。ブロック710における動作は、いくつかの事例では、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または長さ変更モジュール230、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0077]次いで、ブロック715において、本方法は、初期実数シーケンスの周波数応答を時間領域に変換することを含み得る。ブロック715における動作は、たとえば、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または周波数時間変換モジュール240、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0078]ブロック720において、本方法は、初期実数シーケンスの時間領域を最適しきい値をもつ所定の数のレベルに量子化することをさらに含み得る。ブロック720における動作は、たとえば、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または量子化モジュール250、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0079]次に、ブロック725において、本方法は、シーケンスの初期変更された長さと量子化された時間領域とに基づいて性能メトリックを反復的に計算することを伴い得る。ブロック725の動作は、たとえば、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または計算モジュール260、図3のシーケンス生成モジュール215−bおよび/または反復モジュール340、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0080]ブロック730において、本方法は、性能メトリックの反復計算の各々に基づいて初期実数シーケンスの長さに対して追加変更を実行すべきかどうかを決定することをさらに含み得る。場合によっては、初期実数シーケンスの長さは2d−1であり得る。ブロック730の動作は、場合によっては、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または計算モジュール260、図3のシーケンス生成モジュール215−bおよび/または反復モジュール340、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実装される。 [0081]図8に、様々な実施形態による、ロケーション追跡システム内の通信の方法800を示す流れ図を示す。方法800は、図1A、図1B、図2A、図2B、図3、図4、および図5のデバイスおよびシステム100、200、200−a、300、400、および500のうちの1つまたは複数を使用して実装され得る。 [0082]ブロック805において、本方法は、完全巡回自己相関を有し得る、初期実数シーケンスを選択することを含み得る。ブロック805における動作は、場合によっては、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/またはシーケンス選択モジュール225、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによってプリフォームされ得る。 [0083]ブロック810において、本方法は、初期実数シーケンスの長さに対して初期変更を実行することを伴い得、それは、初期実数シーケンスとともに中に要素を追加することを含み得る。ブロック810における動作は、いくつかの事例では、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または長さ変更モジュール230、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0084]次いで、ブロック815において、本方法は、初期実数シーケンスの周波数応答を時間領域に変換することを含み得る。ブロック815における動作は、たとえば、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または周波数時間変換モジュール240、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0085]ブロック820において、本方法は、3レベル量子化を初期実数シーケンスの時間領域に適用して、最適しきい値をもつ所定の数のレベルにすることをさらに含み得る。ブロック820における動作は、たとえば、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または量子化モジュール250、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0086]次に、ブロック825において、本方法は、シーケンスの初期変更された長さと量子化された時間領域とに基づいて平均2乗誤差を反復的に計算することを伴い得る。ブロック825の動作は、たとえば、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または計算モジュール260、図3のシーケンス生成モジュール215−bおよび/または反復モジュール340、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0087]ブロック830において、本方法は、最小平均2乗誤差に達したとき、初期実数シーケンスの長さに対して追加変更を実行すべきかどうかを決定することをさらに含み得る。場合によっては、初期実数シーケンスの長さは2d−1であり得る。ブロック830の動作は、場合によっては、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または計算モジュール260、図3のシーケンス生成モジュール215−bおよび/または反復モジュール340、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実装される。 [0088]次いで、図9に、様々な実施形態による、ロケーション追跡システム内の通信の方法900を示す流れ図を示す。方法900は、図1A、図1B、図2A、図2B、図3、図4、および図5のデバイスおよびシステム100、200、200−a、300、400、および500のうちの1つまたは複数を使用して実装され得る。 [0089]ブロック905において、本方法は、完全巡回自己相関を有し得る、初期実数シーケンスを選択することを含み得る。ブロック905における動作は、場合によっては、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/またはシーケンス選択モジュール225、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによってプリフォームされ得る。 [0090]ブロック910において、本方法は、初期実数シーケンスの長さに対して初期変更を実行することを伴い得る。ブロック910における動作は、いくつかの事例では、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または長さ変更モジュール230、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0091]次いで、ブロック915において、本方法は、初期実数シーケンスの周波数応答を時間領域に変換することを含み得る。ブロック915における動作は、たとえば、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または周波数時間変換モジュール240、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0092]ブロック920において、本方法は、初期実数シーケンスの時間領域を最適しきい値をもつ所定の数のレベルに量子化することをさらに含み得る。ブロック920における動作は、たとえば、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または量子化モジュール250、図3のシーケンス生成モジュール215−b、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0093]次に、ブロック925において、本方法は、シーケンスの初期変更された長さと量子化された時間領域とに基づいて最大自己相関ピークメトリックを反復的に計算することを伴い得る。ブロック925の動作は、たとえば、図1Aおよび図1BのAP105、タグユニット115、および/または追跡管理サーバ150、図2Aのシーケンス生成モジュール215、図2Bのシーケンス生成モジュール215−aおよび/または計算モジュール260、図3のシーケンス生成モジュール215−bおよび/または反復モジュール340、図4のシーケンス生成モジュール215−c、ならびに/あるいは図5のシーケンス生成モジュール215−dによって実行され得る。 [0094]添付の図面に関して上記に記載した発明を実施するための形態は、例示的な実施形態を記載しており、実装され得るまたは特許請求の範囲内に入る実施形態のみを表すものではない。この明細書全体にわたって使用する「例示的」という用語は、「例、事例、または例示の働きをすること」を意味し、「好ましい」または「他の実施形態よりも有利な」を意味しない。発明を実施するための形態は、説明する技法の理解を与えるための具体的な詳細を含む。ただし、これらの技法は、これらの具体的な詳細なしに実施され得る。いくつかの事例では、説明した実施形態の概念を不明瞭にすることを回避するために、よく知られている構造およびデバイスがブロック図の形式で示されている。 [0095]情報および信号は、多種多様な技術および技法のいずれかを使用して表され得る。たとえば、上記の説明全体にわたって言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界または磁性粒子、光場または光学粒子、あるいはそれらの任意の組合せによって表され得る。 [0096]本明細書の開示に関して説明した様々な例示的なブロックおよびモジュールは、汎用プロセッサ、デジタル信号プロセッサ(DSP)、特定用途向け集積回路(ASIC)、フィールドプログラマブルゲートアレイ(FPGA)もしくは他のプログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理、個別ハードウェア構成要素、または本明細書で説明した機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、DSPとマイクロプロセッサの組合せ、複数のマイクロプロセッサの組合せ、DSPコアとともに1つもしくは複数のマイクロプロセッサの組合せ、または任意の他のそのような構成として実装され得る。 [0097]本明細書で説明した機能は、ハードウェア、プロセッサによって実行されるソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。プロセッサによって実行されるソフトウェアで実装される場合、機能は、1つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、またはコンピュータ可読媒体を介して送信され得る。他の例および実装形態は、本開示および添付の特許請求の範囲および趣旨内に入る。たとえば、ソフトウェアの性質により、上記で説明した機能は、プロセッサ、ハードウェア、ファームウェア、ハードワイヤリング、またはこれらのうちのいずれかの組合せによって実行されるソフトウェアを使用して実装され得る。機能を実装する特徴はまた、機能の部分が異なる物理的ロケーションにおいて実装されるように分散されることを含めて、様々な位置に物理的に配置され得る。また、特許請求の範囲を含めて、本明細書で使用される場合、「のうちの少なくとも1つ」で終わる項目の列挙中で使用される「または」は、たとえば、「A、B、またはCのうちの少なくとも1つ」の列挙が、AまたはBまたはC、またはABまたはACまたはBCまたはABC(すなわち、AおよびBおよびC)を意味するような選言的列挙を示す。 [0098]コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む、コンピュータ記憶媒体とコンピュータ通信媒体の両方を含む。記憶媒体は、汎用または専用コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、コンピュータ可読媒体は、RAM、ROM、EEPROM(登録商標)、CD−ROMまたは他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコード手段を搬送または記憶するために使用され得、汎用または専用コンピュータあるいは汎用または専用プロセッサによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者線(DSL)、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、DSL、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用するディスク(disk)およびディスク(disc)は、コンパクトディスク(disc)(CD)、レーザーディスク(登録商標)(disc)、光ディスク(disc)、デジタル多用途ディスク(disc)(DVD)、フロッピー(登録商標)ディスク(disk)、およびBlu−ray(登録商標)ディスク(disc)を含み、ディスク(disk)は、通常、データを磁気的に再生し、ディスク(disc)は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれる。 [0099]本開示の前述の説明は、当業者が本開示を実施または使用することができるように与えたものである。本開示への様々な変更は当業者には容易に明らかであり、本明細書で定義した一般原理は、本開示の趣旨または範囲から逸脱することなく他の変形形態に適用され得る。したがって、本開示は、本明細書で説明した例および設計に限定されるべきでなく、本明細書で開示した原理および新規の特徴に一致する最も広い範囲を与えられるべきである。 |
||||||
