(57)【要約】  複数の体元が複数のキャリアで識別されうる体上で線形な拘束条件を複数のシンボルのシーケンスが満すような、ビーコンメッセージの複数のビーコンシンボルを送信することを容易にするシステムおよび手順が記述される。この点で、符号化方式はビーコンメッセージに適用されてもよく、符号化方式は、ある複数のサブキャリアで送信するための複数のビーコンシンボルをつくり出してもよい。複数のビーコンシンボルの受信機は、ビーコンメッセージにおける総数未満のシンボルを受信し、線形な拘束条件に基づいて残っている複数のシンボルサブキャリアを決定することによってビーコンメッセージを復号してもよい。このように、どのシンボルが複数のシンボル用の線形な拘束条件を満たすかを理解することによりビーコンの曖昧さを解決し、線形な拘束条件を満足することに起因するオフセットを検出することによって時間および周波数シフトを解決することと同様に、複数のビーコンのより効果的な復号化が容易になる。【選択図】
2010508679.tif 000002
【特許請求の範囲】
【請求項１】
複数のビーコンシンボルとしてビーコンメッセージを送信することを容易にする方法であって、
ビーコンメッセージに関する総数未満の、シンボル数が前記ビーコンメッセージの残りのシンボルを決定するために利用されうるような複数のビーコンシンボルとして前記ビーコンメッセージを符号化し、
割り当てられた複数のシンボル期間におけるそれぞれのサブキャリアでの前記複数のビーコンシンボルを送信することを具備する方法。
【請求項２】
前記ビーコンメッセージは、送信する基地局またはそれについてのセクタの少なくとも１つについての情報を具備する請求項１の方法。
【請求項３】
前記ビーコンメッセージは、最大距離分離（ＭＤＳ）符号を使用して符号化される請求項１の方法。
【請求項４】
前記ビーコンメッセージは、前記ビーコンメッセージに関する総数未満の、シンボル数が、衝突しているビーコンメッセージから前記ビーコンメッセージの曖昧さをなくすために利用されうるように、さらに符号化される請求項１の方法。
【請求項５】
前記ビーコンメッセージは、前記ビーコンメッセージに関する総数未満の、シンボル数が、時間または周波数オフセットを検出しおよび／または矯正するために利用されてもよいように、さらに符号化される請求項１の方法。
【請求項６】
前記ビーコンメッセージは、少なくとも１つの指数項を具備する多項式符号を使用して符号化される請求項１の方法。
【請求項７】
前記多項式符号は、
【数１】
2010508679.tif 000098
で与えられ、ここでＲは指数項の数であり、ｐ１からｐＲはＳ＞１のときにビーコン送信用に使用可能なＳ個のサブキャリアに対応するＳ個の元を有する体ＺＳの原始元であり、α１からαＲは前記ビーコンメッセージに基づいて決定される指数因数であり、ｑはＳおよび前記多項式符号の長さに基づいて決定されるパラメータであり、Ｘｔ（α１，…，αＲ）は期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数２】
2010508679.tif 000099
はモデュロ加算を示す請求項６の方法。
【請求項８】
前記多項式符号は、２つの指数項を具備し、前記ビーコンメッセージは、前記複数のビーコンシンボルにおける２つのビーコンシンボルに基づいて復号可能である請求項６の方法。
【請求項９】
前記２つの指数項は、ビーコン送信用に使用可能な２１１個のサブキャリアに対応する２１１個の元を有する体Ｚ２１１の２つの原始元で形成される請求項８の方法。
【請求項１０】
前記多項式符号は、
【数３】
2010508679.tif 000100
で与えられ、ここでｐ１およびｐ２は体Ｚ２１１の原始元であり、α１およびα２は前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，α２）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数４】
2010508679.tif 000101
はモデュロ２１１（ｍｏｄｕｌｏ−２１１）加算を示す請求項９の方法。
【請求項１１】
前記多項式符号は、
【数５】
2010508679.tif 000102
で与えられるリードソロモン符号であり、ここでｐ１はビーコン送信用に使用可能なＳ個のサブキャリアに対応するＳ個の元を有する体ＺＳの原始元であり、ｐｍ＝ｐ１ｍであり、ここでｍ＝２，...，Ｒであり、α１からαＲは少なくとも部分的に前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，…，αＲ）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアインデックスを示し、ｑはＳおよび前記ビーコン符号の長さに基づいて決定されるパラメータであり、
【数６】
2010508679.tif 000103
はモデュロ加算を示し、ｐｍ＝ｐ１ｍ（ｍ＝２，...，Ｒ）は、前記リードソロモン符号に起因する請求項６の方法。
【請求項１２】
Ｓ＝２１１、Ｒ＝２、ｑ＝２１、ｐ１＝２０７、およびｐ２＝ｐ１２＝１６である請求項１１の方法。
【請求項１３】
前記多項式符号は、３つの指数項を具備し、前記ビーコンメッセージは、前記複数のビーコンシンボルにおける３つのビーコンシンボルに基づいて復号可能である請求項６の方法。
【請求項１４】
前記３つの指数項は、ビーコン送信用に使用可能な４７個のサブキャリアに対応する４７個の元を有する体Ｚ４７の３つの原始元で形成される請求項１３の方法。
【請求項１５】
前記多項式符号は、
【数７】
2010508679.tif 000104
で与えられ、ここでｐ１、ｐ２、およびｐ３は体Ｚ４７の原始元でもよく、α１、α２、およびα３は前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，α２，α３）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数８】
2010508679.tif 000105
はモデュロ加算を示す請求項１４の方法。
【請求項１６】
前記多項式符号は
【数９】
2010508679.tif 000106
により与えられるリードソロモン符号であり、ここでｐ１はビーコン送信用に使用可能な４７個のサブキャリアに対応する４７個の元を有する体Ｚ４７の原始元であり、ｐ２＝ｐ１２、ｐ３＝ｐ１３であり、α１およびα２は、前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，α２，α３）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数１０】
2010508679.tif 000107
はモデュロ加算を示しｐ２＝ｐ１２およびｐ３＝ｐ１３の選択は、前記リードソロモン符号に起因する請求項６の方法。
【請求項１７】
ｐ１＝４５、ｐ２＝ｐ１２＝４、およびｐ３＝ｐ１３＝３９である請求項１６の方法。
【請求項１８】
前記ビーコンメッセージは、複数のビーコンの１つ以上のクラスタにおいて送られる同期メトリックである請求項１の方法。
【請求項１９】
ビーコン符号の１つ以上のクラスタにおける全ビーコンシンボル数に対応するガロアフーリエ変換（ＧＦＴ）領域の複数のバイトに、前記クラスタの前記符号化された複数のビーコンシンボルを連続して配置し、残っているバイトにゼロを配置することをさらに具備する請求項１８の方法。
【請求項２０】
逆ＧＦＴを使用して、前記ＧＦＴ領域の複数のコンポーネントをコードワードへ変換することをさらに具備する請求項１９の方法。
【請求項２１】
ビーコンメッセージに関する総数未満の、シンボル数を解決する際に、前記ビーコンメッセージが決定論的になるような、複数のビーコンシンボルとして前記ビーコンメッセージを符号化する少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサと結合されるメモリを具備する無線通信装置。
【請求項２２】
前記少なくとも１つのプロセッサは、定義されたシンボル期間の間に、関連するサブキャリアで前記複数のビーコンシンボルを送信することをさらに含む請求項２１の無線通信装置。
【請求項２３】
前記少なくとも１つのプロセッサは、最大距離分離（ＭＤＳ）符号を使用して前記ビーコンメッセージを符号化することをさらに含む請求項２１の無線通信装置。
【請求項２４】
前記少なくとも１つのプロセッサは、衝突しているビーコンに関して前記ビーコンシンボルの一部に基づいて、複数の衝突しているビーコンの曖昧さをなくすことをさらに含む請求項２１の無線通信装置。
【請求項２５】
前記少なくとも１つのプロセッサは、前記ビーコンシンボルの一部に基づいて時間または周波数オフセットを検出しおよび／または矯正することをさらに具備する請求項２１の無線通信装置。
【請求項２６】
前記少なくとも１つのプロセッサは、少なくとも１つの指数項を具備する多項式符号を使用して前記ビーコンメッセージを符号化することをさらに含む請求項２１の無線通信装置。
【請求項２７】
前記多項式符号は、
【数１１】
2010508679.tif 000108
で与えられ、ここでＲは指数項の数であり、ｐ１からｐＲはＳ＞１のときにビーコン送信用に使用可能なＳ個のサブキャリアに対応するＳ個の元を有する体ＺＳの原始元であり、α１からαＲは前記ビーコンメッセージに基づいて決定される指数因数であり、ｑはＳおよび前記多項式符号の長さに基づいて決定されるパラメータであり、Ｘｔ（α１，…，αＲ）は期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数１２】
2010508679.tif 000109
はモデュロ加算を示す請求項２６の無線通信装置。
【請求項２８】
前記多項式符号は、２つの指数項を具備し、前記ビーコンメッセージは、前記複数のビーコンシンボルにおける２つのビーコンシンボルに基づいて復号可能である請求項２６の無線通信装置。
【請求項２９】
前記２つの指数項は、ビーコン送信用に使用可能な２１１個のサブキャリアに対応する２１１個の元を有する体Ｚ２１１の２つの原始元で形成される請求項２８の無線通信装置。
【請求項３０】
前記多項式符号は、
【数１３】
2010508679.tif 000110
で与えられ、ここでｐ１およびｐ２は体Ｚ２１１の原始元であり、α１およびα２は前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，α２）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数１４】
2010508679.tif 000111
はモデュロ２１１（ｍｏｄｕｌｏ−２１１）加算を示す請求項２９の無線通信装置。
【請求項３１】
前記多項式符号は、
【数１５】
2010508679.tif 000112
で与えられるリードソロモン符号であり、ここでｐ１はビーコン送信用に使用可能な２１１個のサブキャリアに対応する２１１個の元を有する体Ｚ２１１の原始元であり、ｐ２＝ｐ１２であり、α１およびα２は前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，α２）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数１６】
2010508679.tif 000113
はモデュロ加算を意味し、ｐ２＝ｐ１２の選択は、前記リードソロモン符号に起因する請求項２６の無線通信装置。
【請求項３２】
ｐ１＝２０７、およびｐ２＝ｐ１２＝１６である請求項３１の無線通信装置。
【請求項３３】
前記多項式符号は、３つの指数項を具備し、前記ビーコンメッセージは、前記複数のビーコンシンボルにおける３つのビーコンシンボルに基づいて復号可能である請求項２６の無線通信装置。
【請求項３４】
前記３つの指数項は、ビーコン送信用に使用可能な４７個のサブキャリアに対応する４７個の元を有する体Ｚ４７の３つの原始元で形成される請求項３３の無線通信装置。
【請求項３５】
前記多項式符号は、
【数１７】
2010508679.tif 000114
で与えられ、ここでｐ１、ｐ２、およびｐ３は体Ｚ４７の原始元であり、α１、α２、およびα３は前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，α２，α３）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数１８】
2010508679.tif 000115
はモデュロ加算を示す請求項３４の無線通信装置。
【請求項３６】
前記多項式符号は
【数１９】
2010508679.tif 000116
により与えられるリードソロモン符号であり、ここでｐ１はビーコン送信用に使用可能な４７個のサブキャリアに対応する４７個の元を有する体Ｚ４７の原始元であり、ｐ２＝ｐ１２、ｐ３＝ｐ１３であり、α１、およびα２は、前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，α２，α３）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数２０】
2010508679.tif 000117
はモデュロ加算を意味し、ｐ２＝ｐ１２およびｐ３＝ｐ１３の選択は、前記リードソロモン符号に起因する請求項１６の無線通信装置。
【請求項３７】
ｐ１＝４５、ｐ２＝ｐ１２＝４、およびｐ３＝ｐ１３＝３９である請求項３６の無線通信装置。
【請求項３８】
前記ビーコンメッセージは、複数のビーコンの１つ以上のクラスタにおいて送られる同期メトリックである請求項２１の無線通信装置。
【請求項３９】
前記少なくとも１つのプロセッサは、ビーコン符号の１つ以上のクラスタにおける全ビーコンシンボル数に対応するガロアフーリエ変換（ＧＦＴ）領域の複数のバイトに、前記クラスタの前記符号化された複数のビーコンシンボルを連続して配置し、残っているバイトにゼロを配置することをさらに具備する請求項３８の無線通信装置。
【請求項４０】
前記少なくとも１つのプロセッサは、逆ＧＦＴを使用して、前記ＧＦＴ領域の複数のコンポーネントをコードワードへ変換することをさらに具備する請求項３９の無線通信装置。
【請求項４１】
ビーコンメッセージの複数のビーコンシンボルを符号化し送信する無線通信装置であって、
ビーコンメッセージを初期化する手段と、
シンボルの総数未満の前記シンボルの一部から解かれる符号化方式であって、該符号化方式に従って複数のビーコンシンボルへ前記ビーコンメッセージを符号化する手段と、
周期的なタイムスロットにおいて対応する複数のサブキャリアで前記ビーコンシンボルを送信する手段と、を具備する無線通信装置。
【請求項４２】
符号化のために使用される前記ビーコンシンボル用のサブキャリア位置が体上での線形な拘束条件を満たさなければならないような前記体で、利用可能なサブキャリアを識別する手段をさらに具備する請求項４１の無線通信装置。
【請求項４３】
前記符号化方式は、ビーコン符号Ａ、ビーコン符号Ａ’、ビーコン符号Ｂ、またはビーコン符号Ｂ’符号化方式である請求項４１の無線通信装置。
【請求項４４】
前記ビーコンメッセージは、前記ビーコンメッセージ、送信する基地局、またはそれに関するセクタの少なくとも１つについての情報を具備する請求項４１の無線通信装置。
【請求項４５】
前記ビーコンメッセージは、最大距離分離（ＭＤＳ）符号を使用して符号化される請求項４１の無線通信装置。
【請求項４６】
前記ビーコンメッセージは、前記ビーコンメッセージ用の総数未満の、シンボル数が、衝突しているビーコンメッセージから前記ビーコンメッセージの曖昧さをなくすために利用されうるように、さらに符号化される請求項４１の無線通信装置。
【請求項４７】
前記ビーコンメッセージは、前記ビーコンメッセージ用の総数未満の、シンボル数が、時間または周波数オフセットを検出しおよび／または矯正するために利用されうるように、さらに符号化される請求項４１の無線通信装置。
【請求項４８】
前記ビーコンメッセージは、少なくとも１つの指数項を具備する多項式符号を使用して符号化される請求項４１の無線通信装置。
【請求項４９】
前記多項式符号は、
【数２１】
2010508679.tif 000118
で与えられ、ここでＲは指数項の数であり、ｐ１からｐＲはＳ＞１でビーコン送信用に使用可能なＳ個のサブキャリアに対応するＳ個の元を有する体ＺＳの原始元であり、α１からαＲは前記ビーコンメッセージに基づいて決定される指数因数であり、ｑはＳおよび前記多項式符号の長さに基づいて決定されるパラメータであり、Ｘｔ（α１，…，αＲ）は期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数２２】
2010508679.tif 000119
はモデュロ加算を示す請求項４８の無線通信装置。
【請求項５０】
前記多項式符号は、２つの指数項を具備し、前記ビーコンメッセージは、前記複数のビーコンシンボルにおける２つのビーコンシンボルに基づいて復号可能である請求項４８の無線通信装置。
【請求項５１】
前記２つの指数項は、ビーコン送信用に使用可能な２１１個のサブキャリアに対応する２１１個の元を有する体Ｚ２１１の２つの原始元で形成される請求項５０の無線通信装置。
【請求項５２】
前記多項式符号は、
【数２３】
2010508679.tif 000120
で与えられ、ここでｐ１およびｐ２は体Ｚ２１１の原始元であり、α１およびα２は前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，α２）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数２４】
2010508679.tif 000121
はモデュロ２１１（ｍｏｄｕｌｏ−２１１）加算を示す請求項５１の無線通信装置。
【請求項５３】
前記多項式符号は、
【数２５】
2010508679.tif 000122
で与えられるリードソロモン符号であり、ここでｐ１はビーコン送信用に使用可能なＳ個のサブキャリアに対応するＳ個の元を有する体ＺＳの原始元であり、ｐｍ＝ｐ１ｍ（ｍ＝２，...，Ｒ）であり、α１からαＲは少なくとも部分的に前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，…，αＲ）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアインデックスを意味し、ｑはＳおよび前記ビーコン符号の長さに基づいて決定されるパラメータであり、
【数２６】
2010508679.tif 000123
はモデュロ加算を示し、ｐｍ＝ｐ１ｍ（ｍ＝２，...，Ｒであり、前記リードソロモン符号に起因する請求項４８の無線通信装置。
【請求項５４】
Ｓ＝２１１、Ｒ＝２、ｑ＝２１、ｐ１＝２０７、およびｐ２＝ｐ１２＝１６である請求項５３の無線通信装置。
【請求項５５】
前記多項式符号は、３つの指数項を具備し、前記ビーコンメッセージは、前記複数のビーコンシンボルにおける３つのビーコンシンボルに基づいて復号可能である請求項４８の無線通信装置。
【請求項５６】
前記３つの指数項は、ビーコン送信用に使用可能な４７個のサブキャリアに対応する４７個の元を有する体Ｚ４７の３つの原始元で形成される請求項５５の無線通信装置。
【請求項５７】
前記多項式符号は、
【数２７】
2010508679.tif 000124
で与えられ、ここでｐ１、ｐ２、およびｐ３は体Ｚ４７の原始元であり、α１、α２、およびα３は前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，α２，α３）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数２８】
2010508679.tif 000125
はモデュロ加算を示す請求項５６の無線通信装置。
【請求項５８】
前記多項式符号は
【数２９】
2010508679.tif 000126
により与えられるリードソロモン符号であり、ここでｐ１はビーコン送信用に使用可能な４７個のサブキャリアに対応する４７個の元を有する体Ｚ４７の原始元であり、ｐ２＝ｐ１２、ｐ３＝ｐ１３であり、α１およびα２は、前記ビーコンメッセージに基づいて決定される指数因数であり、Ｘｔ（α１，α２，α３）はシンボル期間ｔで送られるビーコンシンボル用に使用するためのサブキャリアを示し、
【数３０】
2010508679.tif 000127
はモデュロ加算を示し、ｐ２＝ｐ１２およびｐ３＝ｐ１３の選択は、前記リードソロモン符号に起因する請求項４８の無線通信装置。
【請求項５９】
ｐ１＝４５、ｐ２＝ｐ１２＝４、およびｐ３＝ｐ１３＝３９である請求項５８の無線通信装置。
【請求項６０】
前記ビーコンメッセージは、複数のビーコンの１つ以上のクラスタにおいて送られる同期メトリックである請求項４１の無線通信装置。
【請求項６１】
ビーコン符号の１つ以上のクラスタにおける全ビーコンシンボル数に対応するガロアフーリエ変換（ＧＦＴ）領域の複数のバイトに、前記クラスタの前記符号化された複数のビーコンシンボルを連続して配置し、前記残っているバイトにゼロを配置する手段をさらに具備する請求項６０の無線通信装置。
【請求項６２】
逆ＧＦＴを使用して前記ＧＦＴ領域の複数のコンポーネントをコードワードへ変換する手段をさらに具備する請求項６１の無線通信装置。
【請求項６３】
少なくとも１つのコンピュータに、ビーコンメッセージの送信機に関する情報を持つ前記ビーコンメッセージを初期化させる符号と、
前記少なくとも１つのコンピュータに、情報を示すサブキャリアで送信されるべき複数のビーコンシンボルであって、前記ビーコンメッセージが前記ビーコンシンボルの一部を得ることによって復号化されうる符号化方式に従って選択されるビーコンシンボルへ、前記ビーコンメッセージを符号化させる符号と、
前記少なくとも１つのコンピュータに、所定のシンボル期間で前記複数のサブキャリアで前記ビーコンシンボルを送信させる符号と、を具備するコンピュータ読み取り可能な媒体を具備するコンピュータプログラム製品。
【請求項６４】
前記符号化方式は、前記複数のビーコンシンボル用の複数のサブキャリアの一部が、残っている複数のビーコンシンボルを決定するために体上で線形な拘束条件を満たすような前記体と、利用可能なサブキャリアの数とを関連付ける請求項６３のコンピュータプログラム製品。
【請求項６５】
無線通信システムにおいて、
複数の利用可能な位置に従う複数のビーコンシンボル位置へビーコンメッセージを符号化し、
体上で線形な拘束条件を満たすことによって前記ビーコンシンボル位置の一部を受信することで前記ビーコンメッセージの残りが決定論的であるとすることができるような前記体と、前記利用可能な位置とを関連付け、
前記ビーコンシンボルを送信するように構成されるプロセッサと、
前記プロセッサに結合されるメモリと、を具備する装置。
【請求項６６】
ビーコンメッセージを復号するために利用されるビーコンシンボルの一部を受信する方法であって、
ビーコンの符号化された複数のビーコンシンボルの部分的サブセットを受信し、前記符号化された複数のビーコンシンボルの複数のサブキャリア位置は、複数のビーコンシンボル用に使用可能なサブキャリア位置の総数に関する体上で線形な拘束条件を満たし、
前記符号化された複数のビーコンシンボルの前記サブキャリア位置、および線形な拘束条件への結果として生じる解の少なくとも一部に基づいて前記符号化された複数のビーコンシンボルに関する情報を決定することを具備する方法。
【請求項６７】
前記決定された情報は、前記ビーコンの周波数オフセットを具備する請求項６６の方法。
【請求項６８】
前記オフセットは、複数のビーコンシンボルの有効集合と比較されるように符号化された複数のビーコンシンボルの部分セットに基づいて決定され、それぞれのビーコンシンボルと前記有効集合との差は前記オフセットである請求項６７の方法。
【請求項６９】
前記周波数オフセットは、
【数３１】
2010508679.tif 000128
で与えられ、ここで
【数３２】
2010508679.tif 000129
は、ガロアフーリエ変換（ＧＦＴ）領域における前記複数のビーコンシンボルを表す式
【数３３】
2010508679.tif 000130
の行列表現であり、
【数３４】
2010508679.tif 000131
は、行列Ｍの最後のｋ列によって構成されたｎ×ｋ行列であり、
【数３５】
2010508679.tif 000132
は
【数３６】
2010508679.tif 000133
において最後のｋ個の元を具備するｋ番目のベクタであり、
【数３７】
2010508679.tif 000134
は元が全て１の列ベクトルである請求項６７の方法。
【請求項７０】
前記周波数オフセットは、
【数３８】
2010508679.tif 000135
を解くことによって推定され、ここで
【数３９】
2010508679.tif 000136
は前記複数のビーコンシンボルによって張られる部分空間と直交するベクタである請求項６９の方法。
【請求項７１】
【数４０】
2010508679.tif 000137
は予め定められる請求項７０の方法。
【請求項７２】
前記決定された情報は、１つ以上の他のビーコンと衝突している前記ビーコンの１つの送信機を識別することを具備する請求項６６の方法。
【請求項７３】
前記決定された情報は、前記ビーコンにおいて残っている複数のビーコンシンボルを具備する請求項６６の方法。
【請求項７４】
前記残っている複数のビーコンシンボルを決定する際に前記ビーコンを復号することをさらに具備する請求項７３の方法。
【請求項７５】
前記ビーコンはセクタ識別情報を具備する請求項７４の方法。
【請求項７６】
前記ビーコンは、前記線形な拘束条件に関連する多項式関数における指数項の数と実質的に等しい、単一のビーコンのビーコンシンボルの数を受信する際に決定論的になりうる請求項７３の方法。
【請求項７７】
前記ビーコンシンボルは、最大距離分離（ＭＤＳ）符号を使用して符号化される請求項７３の方法。
【請求項７８】
前記ＭＤＳ符号は、リードソロモン符号である請求項７７の方法。
【請求項７９】
前記リードソロモン符号は、４１１個の使用可能なビーコンサブキャリアより多い体上で計算され、前記残っているシンボルは、２つの受信シンボルを
【数４１】
2010508679.tif 000138
として表し、ｐ１およびその指数について解くことによって決定されうる請求項７８の方法。
【請求項８０】
前記リードソロモン符号は、４１２個の使用可能なビーコンサブキャリア未満の体上で計算され、前記残っているシンボルは、３つの受信シンボルを
【数４２】
2010508679.tif 000139
として表し、ｐ１およびその指数について解くことによって決定されうる請求項７８の方法。
【請求項８１】
ビーコンメッセージの符号化された複数のビーコンシンボルのサブセットを受信し、前記符号化されたビーコンシンボルのサブキャリア位置は、複数のビーコンシンボル用に使用可能なサブキャリア位置の総数に関する体上で線形な拘束条件を満たす、少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されるメモリと、を具備する無線通信装置。
【請求項８２】
前記少なくとも１つのプロセッサは、さらに、前記線形な拘束条件を満たす前記符号化された複数のビーコンシンボルに基づいて前記ビーコンメッセージを決定することによって、ビーコンメッセージ曖昧さを解決することを請求項８１の無線通信装置。
【請求項８３】
前記少なくとも１つのプロセッサは、さらに、前記線形な拘束条件を満たす前記符号化された複数のビーコンシンボルに基づいて前記ビーコンメッセージおよびそれに関連するオフセットを決定することによって周波数および／または時間オフセットを解決することを請求項８１の無線通信装置。
【請求項８４】
前記少なくとも１つのプロセッサは、さらに、前記線形な拘束条件を解く前記ビーコンメッセージの残っている複数のビーコンシンボルを決定する請求項８１の無線通信装置。
【請求項８５】
前記少なくとも１つのプロセッサは、さらに、前記残っている複数のビーコンシンボルを決定する際に前記ビーコンメッセージを復号する請求項８４の無線通信装置。
【請求項８６】
前記複数のビーコンシンボルは、最大距離分離（ＭＤＳ）符号を使用して符号化される請求項８１の無線通信装置。
【請求項８７】
前記ＭＤＳ符号はリードソロモン符号である請求項８６の無線通信装置。
【請求項８８】
前記リードソロモンコードは、４１１個の使用可能なビーコンサブキャリアより多い体上で計算され、複数の残っているシンボルは、２つの受信シンボルを
【数４３】
2010508679.tif 000140
として表し、ｐ１およびその指数について解くことによって決定されうる請求項８７の無線通信装置。
【請求項８９】
前記リードソロモンコードは、４１２個の使用可能なビーコンサブキャリア未満の体上で計算され、複数の残っているシンボルは、３つの受信シンボルを
【数４４】
2010508679.tif 000141
として表し、ｐ１およびその指数について解くことによって決定されうる請求項８８の無線通信装置。
【請求項９０】
受信した複数のビーコンシンボルのサブセットに基づいてビーコンメッセージを決定するための無線通信装置であって、
前記ビーコンメッセージにおけるビーコンシンボルの総数未満の、単一のビーコンメッセージの複数のビーコンシンボルの数を受信する手段と、
受信した複数のビーコンシンボルのサブキャリア位置に基づいて前記ビーコンメッセージ用の利用可能なサブキャリアの総数に関連する体上での線形な拘束条件を満たす手段と、
前記線形な拘束条件に基づいて前記ビーコンメッセージにおける前記残っている複数のビーコンシンボルを決定する手段と、を具備する無線通信装置。
【請求項９１】
複数のビーコンシンボルの有効なシーケンスと前記複数のビーコンシンボルを比較することによって前記無線通信装置の周波数オフセットを解決する手段をさらに具備する請求項９０の無線通信装置。
【請求項９２】
前記周波数オフセットは、
【数４５】
2010508679.tif 000142
で与えられ、ここで
【数４６】
2010508679.tif 000143
は、ガロアフーリエ変換（ＧＦＴ）領域における前記複数のビーコンシンボルを表す式
【数４７】
2010508679.tif 000144
の行列表現であり、
【数４８】
2010508679.tif 000145
は行列Ｍの最後のｋ列によって構成されたｎ×ｋ行列であり、
【数４９】
2010508679.tif 000146
は
【数５０】
2010508679.tif 000147
において最後のｋ個の元を具備するｋ番目のベクタであり、
【数５１】
2010508679.tif 000148
は元が全て１の列ベクトルである請求項９１の無線通信装置。
【請求項９３】
前記周波数オフセットは、
【数５２】
2010508679.tif 000149
を解くことによって推定され、ここで
【数５３】
2010508679.tif 000150
は前記複数のビーコンシンボルによって張られた部分空間と直交するベクタである請求項９２の無線通信装置。
【請求項９４】
【数５４】
2010508679.tif 000151
は予め定められる請求項９３の方法。
【請求項９５】
前記線形な拘束条件をみたすことによって衝突しているビーコンメッセージの存在下における前記ビーコンメッセージを解決する手段をさらに具備する請求項９０の無線通信装置。
【請求項９６】
前記複数のビーコンシンボルはリードソロモンコードで符号化される請求項９０の無線通信装置。
【請求項９７】
前記残っている複数のビーコンシンボルを決定する際に前記ビーコンメッセージを復号する手段をさらに具備する請求項９０の無線通信装置。
【請求項９８】
前記ビーコンメッセージは、セクタ識別情報を具備する請求項９７の無線通信装置。
【請求項９９】
前記ビーコンメッセージは、前記線形な拘束条件に関連する多項式関数における指数項の数と実質的に等しい単一のビーコンの複数のビーコンシンボルの数を受信する際に決定論的になりうる請求項９０の無線通信装置。
【請求項１００】
前記複数のビーコンシンボルは、最大距離分離（ＭＤＳ）符号を使用して符号化される請求項９０の無線通信装置。
【請求項１０１】
前記ＭＤＳ符号は、リードソロモンコードである請求項１００の無線通信装置。
【請求項１０２】
前記リードソロモンコードは、４１１個の使用可能なビーコンサブキャリアより多くの体上で計算され、前記残っているシンボルは、２つの受信シンボルを
【数５５】
2010508679.tif 000152
として表し、ｐ１およびその指数について解くことによって決定されうる請求項１０１の無線通信装置。
【請求項１０３】
前記リードソロモンコードは、４１２個の使用可能なビーコンサブキャリア未満の体上で計算され、前記残っているシンボルは、３つの受信シンボルを
【数５６】
2010508679.tif 000153
として表し、ｐ１およびその指数について解くことによって決定されうる請求項１０１の無線通信装置。
【請求項１０４】
少なくとも１つのコンピュータに、ビーコンメッセージに関連する複数のビーコンシンボルブロードキャストであって、前記ビーコンシンボルブロードキャストを送信するために使用可能な複数のサブキャリアに関する体上で線形な拘束条件を満たす複数の前記ビーコンシンボルブロードキャストの不完全セットを受信させる符号と、
前記少なくとも１つのコンピュータに、前記ビーコンメッセージにおいて残っているシンボル複数のビーコンシンボルを決定するためにビーコンシンボルブロードキャストの前記不完全セットに関する前記線形な拘束条件を解かせる符号と、を具備するコンピュータ読み取り可能な媒体を具備するコンピュータプログラム製品。
【請求項１０５】
前記コンピュータ読み取り可能な媒体は、前記少なくとも１つのコンピュータに、異なる複数のビーコンメッセージのための複数のブロードキャストの有効なシーケンスおよび前記ビーコンシンボルブロードキャストに基づいて周波数オフセットを決定させる符号をさらに具備する請求項１０４のコンピュータプログラム製品。
【請求項１０６】
無線通信システムにおいて、
ビーコンメッセージに関連する複数のビーコンシンボルの不完全セットを受信し、体上の線形な拘束条件を満たすための前記受信した複数のビーコンシンボルを利用することに基づいて前記ビーコンメッセージの残っている複数のビーコンシンボルを決定し、情報に関して送信しているセクタについての情報を見分けるために前記ビーコンメッセージを復号するプロセッサと、
前記プロセッサに結合されるメモリと、を具備する装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この開示は、一般的に無線通信に関し、特に無線通信システムにおけるより効率的な、復号およびそれに関する分解能のためのビーコンシンボルの符号化に関する。
【０００２】
本出願は、２００６年１０月１９日に出願されたアメリカ仮特許出願番号６０／８６２，１８５、“BEACON CODING SCHEME”、２００６年１０月２６日に出願されたアメリカ仮特許出願番号６０／８６３，１２３、“CODE FOR BEACONS IN A WIRELESS COMMUNICAION SYSTEM”、２００６年１２月５日に出願されたアメリカ仮特許出願番号６０／８６８，６５８、“BEACONS IN A WIRELESS COMMUNICATION SYSTEM”、２００７年１月１日に出願されたアメリカ仮特許出願番号６０／８８３，５４１、“BEACONS IN A WIRELESS COMMUNICATION SYSTEM”の利益を要求する。上述した出願のすべては参照することによりここに組み込まれる。
【背景技術】
【０００３】
無線通信システムは、例えば、音声、ビデオなどのような通信コンテンツの様々な種類を提供するために広く展開されている。典型的な無線通信システムは、利用可能なシステムリソース（例えば、帯域幅、送信電力、…）を共有することによって、複数のユーザとの通信のサポートを可能にする多重接続システムでもよい。そのような多重接続システムの例は、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、直交周波数分割多元接続（ＯＦＤＭＡ）システムのようなものを含んでもよい。
【０００４】
一般的に、無線多重接続システムは複数モバイル機器用の通信を同時にサポートしてもよい。各モバイル機器は、フォワードリンクおよびリバースリンクでの送信を介して１つ以上の基地局と通信してもよい。フォワードリンク（またはダウンリンク）は基地局からモバイル機器への通信リンクを指し、リバースリンク（またはアップリンク）は、モバイル機器から基地局への通信リンクを指す。さらに、モバイル機器と基地局との間の通信は、単一入力単一出力（ＳＩＳＯ）システム、多重入力単一出力（ＭＩＳＯ）システム、多重入力多重出力（ＭＩＭＯ）システムなどを介して確立されてもよい。
【０００５】
ＭＩＭＯシステムは一般に、データ送信用に多重（ＮＴ）送信アンテナおよび／または多重（ＮＲ）受信アンテナを採用する。一例を挙げれば、複数のアンテナは基地局およびモバイル機器の両方に関連し、基地局はモバイル機器へ通信チャネルを提供できる。基地局は、基地局および／または送信キャリアまたはそれに関するセクタを識別しようとする際に複数のモバイル機器による解釈のための複数のビーコン信号を送信することができる。複数のビーコンシンボルは、ある時刻にスーパーフレームで一斉に送られ、その結果、範囲内のセクタの数が利用可能なサブキャリアの数を超えて増加するので、ビーコン衝突を抑えられなくなる。加えて、ビーコンで送信すべき情報が望まれるほど、送信装置の数は一定区域内で増加し、モバイル機器はビーコンメッセージにより過負荷となり、しばしばモバイル機器が扱いきれないメッセージを欠落する可能性がある。
【発明の概要】
【０００６】
以下では、そのような実施形態の基本的な理解を提供するために１つ以上の実施形態の簡略化した概要を提示する。この概要は、全て意図された実施形態の広範囲な要約ではなく、全ての実施形態の重要な（key）または必須の要素を特定するでもなく、任意のまたは全ての実施形態の範囲を線引きするでもないことを意図する。その唯一の目的は、後に提示されるより詳細な説明への前置きとして簡易化した形式で１つ以上の実施形態のいくつかの概念をしめすことである。
【０００７】
１つ以上の実施形態およびそれに関して対応する開示に従って、基地局またはそれに関するセクタによって送られるビーコンメッセージの符号化を容易にすることに関連した様々な態様が記述される。特に、ビーコンメッセージは、効果的なおよび正確な衝突シンボルの解像および時間／周波数オフセットと同様に、不完全なシンボルの一組で与えられたシンボルの効果的な復号を可能にさせるために、特定の状態または制約を満足する複数のビーコンシンボルとして符号化されうる。
【０００８】
関連した態様によれば、複数のビーコンシンボルとしてビーコンメッセージを送信することを容易にする方法がここに記述される。方法は、ビーコンメッセージ用の総数未満のいつくかのシンボルがビーコンメッセージの残りのシンボルを決定するために利用されうるような複数のビーコンシンボルとしてビーコンメッセージを符号化することを具備する。方法はまた、割り当てられたシンボル期間におけるそれぞれのサブキャリアでの複数のビーコンシンボルを送信することを具備してもよい。
【０００９】
別の態様は無線通信装置に関する。無線通信装置は、ビーコンメッセージ用の総数未満のいくつかのシンボルを解明する際に、ビーコンメッセージが決定論的になるように、複数のビーコンシンボルとして１つのビーコンメッセージを符号化する少なくとも１つのプロセッサを含んでもよい。。無線通信装置はまた、少なくとも１つのプロセッサに結合されるメモリを含んでもよい。
【００１０】
さらに別の態様は、ビーコンメッセージのビーコンシンボルを符号化し送信する無線通信装置に関する。無線通信装置はビーコンメッセージを初期化する手段と、符号化方式に従って複数のビーコンメッセージをビーコンシンボルへ符号化する手段とを含んでもよく、符号化方式はシンボルの総数未満のシンボルの一部から解決される。加えて、無線通信装置は周期的なタイムスロットにおいて対応するサブキャリアでビーコンシンボルを送信する手段を具備してもよい。
【００１１】
さらに別の態様は、コンピュータプログラム製品に関する。コンピュータプログラム製品は、少なくとも１つのコンピュータに、ビーコンメッセージの送信機についての情報によってビーコンメッセージを初期化させるコードを含むコンピュータ読み取り可能な媒体を有してもよい。コードはまた、少なくとも１つのコンピュータに、情報を示すサブキャリアで送信される複数のビーコンシンボルへビーコンメッセージを符号化させてもよく、ここで複数のビーコンシンボルは、複数のビーコンシンボルの一部分が得られることによってビーコンメッセージを復号することができる符号化方式に従って選択される。その上、コードは、少なくとも１つのコンピュータに、決定されたシンボル期間においてサブキャリアでビーコンシンボルを送信させてもよい。
【００１２】
別の態様に従って、無線通信システムにおける装置は、複数の利用可能な位置に従う複数のビーコンシンボル位置へビーコンメッセージを符号化し、複数の利用可能な位置を、複数のビーコンシンボル位置の一部分を受信することが体での線形な拘束条件を満たすことによってビーコンメッセージの残りを決定論的にすることができるような体に関連付け、複数のビーコンシンボルを送信することを具備するプロセッサを含んでもよい。また、装置はプロセッサに結合されるメモリを含んでもよい。
【００１３】
さらなる態様にしたがって、ビーコンメッセージを復号するために利用されるビーコンシンボルの一部分を受信する手段が、同様に記述される。方法は、ビーコンの符号化されたビーコンシンボルの一部分を受信し、ビーコンシンボルに使用可能なサブキャリア位置の総数に関する体上での線形な拘束条件を満たす、符号化されたビーコンシンボルのサブキャリア位置を受信することを具備してもよい。加えて、方法は、符号化された複数のビーコンシンボルのサブキャリア位置におよび線形な拘束条件への結果として生じる解の少なくとも一部に基づいて、符号化されたビーコンシンボルに関する情報を決定することを具備してもよい。
【００１４】
別の態様は無線通信装置に関する。無線通信装置は、ビーコンメッセージの符号化されたビーコンシンボルの一部分を受信する少なくとも１つのプロセッサを含んでもよく、符号化されたビーコンシンボルのサブキャリア位置は、ビーコンシンボルに使用可能なサブキャリア位置の総数に関する体での線形な拘束条件を満たす。無線通信装置はまた、少なくとも１つのプロセッサに結合されるメモリを含んでもよい。
【００１５】
さらに別の態様は、受信したビーコンシンボルの一部分に基づいたビーコンメッセージを決定するための無線通信装置に関する。装置は、ビーコンメッセージでのビーコンシンボルの総数未満の、単一のビーコンメッセージのビーコンシンボルのいくつかを受信する手段を具備してもよい。装置はまた、受信したビーコンシンボルのサブキャリア位置に基づいたビーコンメッセージのための利用可能なサブキャリアの総数に関する体での線形な拘束条件を満たす手段を含んでもよい。装置はさらに、線形な拘束条件に基づいてビーコンメッセージにおける残りのビーコンシンボルを決定する手段を含んでもよい。
【００１６】
さらに別の態様は、コンピュータプログラム製品に関する。コンピュータプログラム製品は、少なくとも１つのコンピュータに、ビーコンメッセージに関するビーコンシンボルブロードキャストの不完全な一組を受信させるコードを含むコンピュータ読み取り可能な媒体を有してもよく、ビーコンシンボルは、ビーコンシンボルブロードキャストの送信用に利用可能なサブキャリアに関する体での線形な拘束条件を満たす。コードはまた、少なくとも１つのコンピュータに、ビーコンメッセージにおける残りのビーコンシンボルを決定するために、ビーコンシンボルブロードキャストの不完全な一組について線形な拘束条件を解かせてもよい。
【００１７】
別の態様にしたがって、装置は、ビーコンメッセージに関するビーコンシンボルの不完全な一組を受信するプロセッサを含む無線通信システムにおいて提供されてもよい。プロセッサはまた、体上での線形な拘束条件を満たし、それについて送信するセクタについて情報を識別するためにビーコンメッセージを復号するための受信した複数のビーコンシンボルを利用することに基づいて、ビーコンメッセージの残りの複数のビーコンシンボルを決定することができる。加えて、装置はプロセッサに結合されるメモリを具備してもよい。
【００１８】
上述したおよび関連する目的達成のために１つ以上の実施形態は、以下に完全に記述され、かつ特に特許請求の範囲の中で指摘される特徴を具備する。以下の記述および付属図面は、１つ以上の実施形態の詳細なある実例となる態様を記述している。しかし、これらの態様は様々な実施形態の方針が採用しうるほんの数例の様々な方法を示し、記述された実施形態はそのような態様およびそれらと同等なもの全てを含むことを意図する。
【図面の簡単な説明】
【００１９】
【図１】ここに説明した様々な態様にしたがう無線通信システムを示す図。
【図２】無線通信環境内で採用されるための通信装置の一例を示す図。
【図３】符号化方式によって符号化される送信するビーコンシンボルを生じさせる無線通信システムの一例を示す図。
【図４】無線通信システムにおいて利用されるスーパーフレームおよびシンボル期間の一例を示す図。
【図５】無線通信システムにおける同期メトリック（ｓｙｎｃｈ  ｍｅｔｒｉｃｓ）について利用されるクラスタ化されたビーコンシンボル期間の一例を示す図。
【図６】無線通信ネットワークの一例を示す図。
【図７】符号化方式を使用して符号化されたビーコンメッセージを送信することを容易にする手順の一例を示す図。
【図８】ビーコンメッセージを復号するために符号化されたビーコンシンボルを受信することを容易にする手順の一例を示す図。
【図９】異なるビーコンサブキャリアをまたがるビーコンシンボルを受信することを容易にするモバイル機器の一例を示す図。
【図１０】符号化方式を使用して符号化されたビーコンシンボルをブロードキャストすることを容易にするシステムの一例を示す図。
【図１１】ここに記述される様々なシステムおよび方法に関連して採用されうる無線ネットワーク環境の一例を示す図。
【図１２】符号化されたビーコンシンボルのビーコンメッセージを送信するシステムの一例を示す図。
【図１３】ビーコンメッセージを復号するための符号化されたビーコンシンボルの不完全な一組を受信するシステムの一例を示す図。
【発明を実施するための形態】
【００２０】
様々な実施形態は、図面を参照してこれから記述され、同一の参照数字は全体を通して同一の要素を参照するために使われる。以下の記述では、説明の目的のために、多くの特定の詳細が１つ以上の態様の完全な理解を提供するために記述される。しかし、そのような実施形態がこれら特定の詳細なしで実行されうることは明白でありうる。他の例では、よく知られた構造及び装置は１つ以上の実施形態の記述を円滑するためにブロック図形式で示される。
【００２１】
この出願で使われるように、用語「コンポーネント」、「モジュール」、「システム」などは、コンピュータ関連の構成要素である、ハードウェア、ファームウェア、ハードウェアおよびソフトウェアの組み合わせ、ソフトウェア、実行中のソフトウェアのいずれかを参照するように意図されている。例えば、コンポーネントは、プロセッサで実行している処理、プロセッサ、オブジェクト、実行ファイル、実行のスレッド、プログラム、および／またはコンピュータでもよいが、それ自体に限定されない。実例として、コンピュータデバイス上で実行するアプリケーションおよびコンピュータデバイスの両方とも、コンポーネントになりうる。１つ以上のコンポーネントは処理内、および／または実行のスレッド内に属してもよく、コンポーネントは、１つのコンピュータに局在されてもよいし、かつ／または２つ以上のコンピュータ間に分散されていてもよい。加えて、これらのコンポーネントは、様々なデータ構造が格納された様々なコンピュータ読み取り可能な媒体から実行することができる。コンポーネントは、１つ以上のデータパケット（例えば、ローカルシステム、分散システムでのもう１つのコンポーネントと相互作用する１つのコンポーネントからのデータ、および／または、信号によって他のシステムと交信するインターネットのようなネットワークを行き交うデータ）を持っている信号にしたがうような、ローカルおよび／またはリモート処理によって通信できる。
【００２２】
その上、様々な実施形態は、モバイル機器に関連してここに記述される。モバイル機器はまた、システム、加入者ユニット、加入者設備、移動局、携帯電話、遠隔ステーション、遠隔端末、アクセス端末、ユーザ端末、端末、無線通信機器、ユーザエージェント、ユーザデバイス、ユーザ装置（ＵＥ）とも呼ばれてもよい。モバイル機器は、携帯電話、コードレス電話、セッション初期化プロトコル（ＳＩＰ）電話、ワイヤレスローカルループ（ＷＬＬ）局、携帯情報端末（ＰＤＡ）、無線接続能力を持っている携帯端末、コンピュータ機器、または無線モデムに接続された他の制御演算装置でもよい。その上、様々な実施形態は基地局に関連してここに記述される。基地局はモバイル機器と通信するために利用されてもよく、基地局はまた、アクセスポイント、ノードＢ、他のいくつかの専門用語で呼ばれてもよい。
【００２３】
その上、ここに記述された様々な態様または特徴は、標準のプログラミングおよび／またはエンジニアリング技法を用いて、方法、装置、製造品として実装されてもよい。ここで使われるような用語「製造品」は、任意のコンピュータ読み取り可能なデバイス、キャリア、または、媒体からアクセス可能なコンピュータプログラムを包含することを目的としている。例えば、コンピュータ読み取り可能な媒体は、磁気記憶装置（例えば、ハードディスク、フロッピー（登録商標）ディスク、マグネットストライプなど）、光学ディスク（例えば、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）など）、スマートカード、フラッシュメモリデバイス（例えば、カード、スティック、キードライブなど）を含んでもよいが、これらのみに制限されない。加えて、ここに記述される様々な記憶媒体は１つ以上の機器および／または情報を格納するための他の機械読み取り可能な媒体を表してもよい。用語「機械読み取り可能な媒体」は、それらに限定されることなく、無線チャネルと、（複数または単数の）指示かつ／またはデータを格納する、収容する、および／または運ぶことが可能な様々な他の媒体とを含みうる。
【００２４】
ここで図１を参照すると、無線通信システム１００がここに示される様々な実施形態に従って説明される。システム１００は、多重アンテナグループを含んでもよい基地局１０２を具備する。例えば、１つのアンテナグループはアンテナ１０４およびアンテナ１０６を含んでもよく、別のグループはアンテナ１０８およびアンテナ１１０を具備してもよく、さらなるグループはアンテナ１１２およびアンテナ１１４を含んでもよい。それぞれのアンテナグループに関して２つのアンテナが図示されているが、それぞれのグループに関して、さらに多いアンテナまたはさらに少ないアンテナが使用されてもよい。基地局１０２は加えて、送信機チェーンおよび受信機チェーンを含んでもよい。それらのそれぞれは、言い換えると（in turn）、当業者によって理解されるように、信号の送信および受信に関連する複数のコンポーネント（例えば、プロセッサ、変調器、マルチプレクサ、復号器、デマルチプレクサ、アンテナなど）を具備しうる。
【００２５】
基地局１０２は、モバイル機器１１６およびモバイル機器１２２のような１つ以上のモバイル機器と通信することができるが、基地局１０２は、モバイル機器１１６およびモバイル機器１２２と類似のモバイル機器の多くと十分に通信できることを理解すべきである。例えば、モバイル機器１１６およびモバイル機器１２２は、携帯電話、スマートフォン、ラップトップ、ハンドヘルド通信機器、ハンドヘルドコンピュータ機器、衛星ラジオ、汎地球測位システム、ＰＤＡ、および／または無線通信システム１００を通した通信のための他の適切な機器でもよい。描写したように、モバイル機器１１６は、アンテナ１１２およびアンテナ１１４と通信しており、アンテナ１１２およびアンテナ１１４はモバイル機器１１６にフォワードリンク１１８で情報を送信し、モバイル機器１１６からリバースリンク１２０で情報を受信する。その上、モバイル機器１２２は、アンテナ１０４およびアンテナ１０６と通信しており、アンテナ１０４およびアンテナ１０６はモバイル機器１２２にフォワードリンク１２４で情報を送信し、モバイル機器１２２からリバースリンク１２６で情報を受信する。周波数分割二重（ＦＤＤ）システムでは、例えば、フォワードリンク１１８は、リバースリンク１２０によって使用される異なる周波数帯域を利用してもよく、フォワードリンク１２４は、リバースリンク１２６によって採用される異なる周波数帯域を採用してもよい。さらに、時分割二重（ＴＤＤ）システムでは、フォワードリンク１１８およびリバースリンク１２０は共通の周波数帯域を利用してもよく、フォワードリンク１２４およびリバースリンク１２６は共通の周波数帯域を利用してもよい。
【００２６】
アンテナのグループ、および／または、それらが通信するように設計されているエリアごとに、基地局１０２のセクタとして呼ばれてもよい。例えばアンテナのグループは、基地局１０２によってカバーされたエリアのセクタにおいて、モバイル機器と通信するように設計されてもよい。フォワードリンク１１８およびフォワードリンク１２４での通信において、基地局１０２の送信アンテナは、モバイル機器１１６およびモバイル機器１２２のためのフォワードリンク１１８およびフォワードリンク１２４の信号対雑音比を改善するためのビームフォーミングを利用してもよい。また、基地局１０２が関連したサービスエリアの至るところに散らばったモバイル機器１１６およびモバイル機器１２２へ送信するためにビームフォーミングを利用する間、隣接するセルの中のモバイル機器は、単一アンテナを介して全てのモバイル機器へ送信する基地局と比較すると干渉が少ない傾向がある。
【００２７】
一例を挙げれば、基地局１０２は、アンテナおよび／または対応する基地局１０２に関する情報を具備する複数のアンテナ群、かつ／または各アンテナ１０４、１０６、１０８、１１０、１１２、および１１４からコードワードまたはビーコンメッセージを送ってもよい。情報は、複数のアンテナおよび／または基地局１０２に関連する一般的な情報または他のメトリック、および／または識別情報のようなものである。ビーコンメッセージまたはコードワード、またはより一般的にビーコンは、低い信号対雑音比（ＳＮＲ）から高いＳＮＲまでを有する複数の機器に到達させるため、全ての利用可能な電力を十分に使用して送られる信号である。ビーコンメッセージおよびコードワードは、異種の機器にビーコンに関するセクタを識別させるための識別情報を具備してもよい。ビーコンメッセージおよびコードワードは、ビーコンパターンまたはシーケンスにおいて送信される多くのビーコンシンボル（一例を挙げればＯＦＤＭシンボルでもよい）によって表されてもよい。ビーコンパターンは、ビーコンメッセージにおいて情報を伝達するために送られる複数のビーコンシンボルによって表され、様々な例において繰り返しのパターンまたは無限のパターンでもよい。
【００２８】
ある例に従って、モバイル機器１１６および１２２は、１つ以上のビーコンシンボルを受信してもよく、複数のアンテナ、関連したセクタ、基地局１０２、および／または内在するシステムまたはネットワークに関する情報を見分けるためにそれらを復号してもよい。一例を挙げれば、ビーコンシンボルは、モバイル機器１１６および１２２が（例えば、ブロードキャスト範囲内で動いたり電力を上げたりするような）基地局１０２またはアンテナに関して解釈することができる複数の第１信号のうちの１つになりうる。この目的を達成するために、ビーコンシンボルはモバイル機器１１６および１２２によって容易に識別できるように送られてもよい。一例を挙げれば、複数のビーコンシンボルは１つの完全なビーコンコードワードを表現することができ、１つの完全なビーコンコードワードは、情報またはパターンを示す、一部は適正に復号される前に要求されうる複数のビーコンシンボルになり得る。ある例に従って、基地局１０２は任意のアンテナ１０４、１０６、１０８、１１０、１１２、および／または１１４から、それについての単一サブキャリアチャネル（または少数のチャネル）での全ての利用可能な電力を十分に送信することによって、ビーコンシンボルを送ってもよい。モバイル機器１１６および／または１２２は、１つのチャネルは他と比較して超短波であると断定するための信号において、信号を受信し、高速フーリエ変換（ＦＦＴ）または他の復号アルゴリズムを演算してもよい。モバイル機器１１６および／または１２２は、任意のアンテナ、セクタ、基地局１０２、および／または内在するネットワークまたはシステムに関するビーコンシンボルであると結論づけてもよく、結果的にシンボルと解釈してもよい。加えて、モバイル機器１１６および１２２は、ビーコンシンボルは例えばビーコンコードワードにおいて使用されるシンボルの集合の１つであると結論づけてもよい。
【００２９】
複数のアンテナ（図示したように）および／または複数の基地局（図示せず）とともに実施可能性を促進するために、基地局１０２は、範囲内であるモバイル機器１１６および１２２へブロードキャストされる関連したビーコンコードを有することによって、それ自身を一意的に識別してもよい。ビーコンコードは、ビーコンメッセージが符号化される方法を表し、この情報は、ビーコンメッセージの受信機、またはそれについてのシンボルに、ここに記述されたようなビーコンメッセージについての仕様を予測させてもよい。ビーコンコードは、シンボルが固有のサブキャリアでブロードキャストされるスーパーフレームごとに送られる単一シンボルでもよい。加えて、ビーコンコードは、ビーコンコードワードの送信機についての情報がモバイル機器１１６および１２２により導かれうるビーコンコードワードまたはパターンを表すために、各期間で異なるサブキャリア上でブロードキャストされるような複数のシンボルでもよい。ブロードキャストすべきシンボル、ブロードキャストすべきサブキャリアで、それについての命令はビーコンを符号化するときに指定されてもよく、一例を挙げれば、少なくとも部分的にシンボル用の所望のビーコンメッセージおよびタイムインデックスに基づいてもよい。
【００３０】
ここに記述された態様に従って、ビーコンコードは、モバイル機器１１６および１２２に、ビーコンコードワードの全てのシンボルを必ずしも受信することなく、ブロードキャストビーコンによって基地局１０２を素早く識別させるように設計されてもよい。加えて、以下に（infra）記述されたビーコン符号化方式は、モバイル機器１１６および１２２に、１つ以上の送信機に関する複数のシンボルが受信されるビーコンを除去させてもよい。その上、以下に開示したビーコンコードは、モバイル機器１１６および１２２にデバイスでの周波数シフトを検出させてもよく、モバイル機器１１６および１２２によって読み取られ復号されるべき多くのシンボルを与えるのと同様に、送信されるにつれてビーコンコードを解明するためにそのシフトを適切に訂正してもよい。この点で、モバイル機器１１６および１２２は、それが解釈することができるビーコンの量を拡げることにより、どの基地局１０２に接続するかの選択肢を拡張することができる。 
図２を参照すると、図示したものは無線通信環境内の採用のための通信装置２００である。通信装置２００は、基地局またはそれに関する一部分でもよく、モバイル機器またはそれに関する一部分でもよく、実質的に１つ以上のビーコンシンボルを送信できる任意の通信装置でもよい。通信装置２００は、１つ以上のビーコンシンボル（ＯＦＤＭシンボルのような）としてビーコンメッセージを復号するビーコン符号器２０４と、ビーコンシンボルまたは複数のシンボルをブロードキャストする送信機２０６を含んでもよい。一例を挙げれば、通信装置２００は、例えば、ビーコン符号器２０４を使用して、ビーコンメッセージを形成してメッセージを、通信装置２００に関する情報に関連する１つ以上のシンボルへ符号化してもよい。ビーコンは、同期構成または非同期構成で送られてもよく、一例を挙げれば、構成に依存するそれに関する識別のための異なる特性を有してもよい。通信装置２００は、所定の間隔で（かつ一例を挙げれば、所定の期間内に）送信機２０６を通してビーコンシンボルを送信してもよい。この点で、機器は、送信されたシンボルの１つ以上としてビーコンを受信してもよく、ある例に従って通信装置２００についての情報を識別する。
【００３１】
一例を挙げれば、ビーコンシンボルは、たとえ機器が不正確な時間または非同期構成にあるときでも機器が全部のシンボルを受信できることを確実にするために、２つのシンボル期間の間のような一定期間にわたり、送信機２０６によって送信されてもよい。ビーコン信号（例えば、ビーコンメッセージまたはコードワード）を具備する多数のビーコンシンボルを受信した後、機器は、通信装置２００が一部である無線通信システムにおいて、通信するためにタイミングを調整しまたは自己修正することができてもよい。ビーコン信号は、この点で機器に知られているいくつかの特性を有してもよい。例えば、ビーコン信号のシンボルは、ＯＦＤＭ構成において任意の間隔（周期的な）および／またはスーパーフレームごと（１つ以上のシンボル期間の間）に送信してもよい。
【００３２】
ある例に従って、ビーコンシンボルは、ビーコンまたはそれに関する送信機についての情報を有する所望のビーコン信号のために選択されてもよい。シンボルは、選択され、決定されてもよく、あるいは、さもなければ多くの特性を充足させるために用意されてもよい。特性は、ブロードキャストしている様々なビーコン信号を効果的に解明するためにネットワークまたはシステムにおいてモバイル機器または他の複数の装置に知られていてもよい。例えば、ビーコンにおけるビーコンシンボルの必要数を復号することまたは解明することによって、機器は信号を送る通信装置２００を識別してもよい。必要数は信号におけるシンボルの総数よりも少なくてもよい。例えば、１８の期間を有する通信装置のためのビーコンは完全に復号されてもよく、例えば、８つの連続シンボルのうち３つを復号した後に機器へ決定論的になる。これは以下にさらに詳しく記述されるだろう。ビーコン信号におけるシンボルの数は、一例を挙げれば、一定かつ周期的に送信されてもよく、不定期でもよいことを理解すべきである。通信装置によって送られる、および機器によって知られるビーコン信号の別の特性は、機器に、同時に送信された２つ以上のビーコン信号の曖昧さをなくすことを可能にしてもよい。以下の記述される符号化方式を使用することにより、通信装置２００は、複数のビーコンを聴取している機器が各ビーコンからシンボルの必要数を受信して１つ以上のビーコンのための期間を決定できるような、ビーコンを送ってもよい。必要数は、先と同様に、機器に前述の機能性を効果的に達成させるための信号におけるシンボルの総数よりも少なくてもよい。
【００３３】
さらに別の例によれば、通信装置２００のビーコンメッセージを符号化するために、ビーコン符号器２０４によって使用されるビーコン符号化方式の特性は、ここに示されるように、１つ以上の機器にオフセット周波数コンポーネントまたはタイミングコンポーネントを訂正させてもよい。ビーコン符号化方式の特性はモバイル機器に知られているので、周波数および／または時間によってオフセットされる１つ以上の通信装置２００により送られるビーコンは、例えば、ビーコン信号における多くのシンボルを受信した後に簡単に検出される。上述の特性は、モバイル機器に、複数の通信装置２００からビーコン数を聴取させてよく、それに関する送信機（通信装置２００）についての情報を効果的に識別させることを容易にさせてもよく、その結果、ビーコンの最大数が聴取され復号されて、効果的な決定が、通信するどの（単数または複数の）通信装置２００に関してなされうることを理解すべきである。
【００３４】
ここで図３を参照すると、図示したものは１つ以上の基地局のためにビーコンを符号化することをもたらす無線通信システム３００である。システム３００はモバイル機器３０４（および／または異なるモバイル機器（図示せず）がいくつでも）と通信する基地局３０２を含む。基地局は、フォワードリンクチャネルでモバイル機器３０４に情報を送信してもよい。さらに基地局３０２は、リバースリンクチャネルでモバイル機器３０４から情報を受信してもよい。その上、システム３００はＭＩＭＯシステムでもよい。加えて、システム３００は、一例を挙げれば、ＯＦＤＭＡ無線ネットワークにおいて動作してもよい。
【００３５】
基地局３０２は、例えば、同期された環境で通信することまたは非同期システムにおける任意の期間でシンボルを送ることを容易にできるタイマー３０６を含んでもよい。基地局３０２はまた、送信機３１０により送信されてもよい複数のシンボルとしてビーコンメッセージを符号化するビーコン符号器３０８を含んでもよい。前述したように、ビーコンコードは、例えば時間インデックスと同様に送られるべきビーコンメッセージに関連してもよく、そのビーコンメッセージに基づいて選択されてもよい。ビーコンメッセージは、基地局３０２またはそれに関する１つ以上のセクタのための識別子、優先されるキャリア、かつ／または、ビーコンおよび／または送信エンティティについての他の情報を具備してもよいことを理解すべきである。一例を挙げれば、たとえ複数のモバイル機器３０４が例えば時間または周波数によって埋め合わせをされていても、電源を入れる複数のモバイル機器３０４はビーコンシンボルを受信し復号することができることを確定させるために、送信機３１０は、（シンボル期間の長さを２倍にする）２つの期間でのような、一定期間（時間を決定するためにタイマー３０６を利用している）にわたって、ビーコン、および／またはそれに関するシンボルをブロードキャストすることができる。
【００３６】
モバイル機器３０４は、例えば、送信回数および継続時間を測定することによって非同期環境で基地局３０２を調整することまたは同期された環境で通信することを容易にするタイマー３１２を具備してもよい。モバイル機器３０４はまた、ビーコンについて知られている特性に従って、ビーコンおよび／またはそれに関するシンボルを復号するビーコン復号器３１４と、基地局３０２（ビーコンシンボルを含む）から通信を受信する受信機３１６を具備してもよい。一例を挙げれば、モバイル機器３０４の受信機３１６は、例えば基地局３０２から複数のビーコンシンボルを受信してもよい。そのビーコンシンボルは全体のビーコンの一部でもよい。モバイル機器３０４はビーコン復号器３１４を使用して受信したシンボルの１つ以上を復号してもよく、ビーコン（および／またはセクタまたはそれに関する送信機）を送った基地局３０２について情報を決定してもよい。加えて、タイマー３１２は、一例を挙げれば、ビーコンについての付加的な情報を提供するために評価されてもよく、かつ／またはビーコンに基づいて調整されてもよい。
【００３７】
ある例に従って、基地局３０２は、ビーコン符号器３０８を使用して基地局３０２に関する情報を具備するためにビーコンメッセージを符号化してもよい。ビーコン符号器３０８は、例えば、送信されるべき情報に基づいたシンボルを選択する。基地局３０２は、時刻のある一点でかつタイマー３０６を利用する期間において送信機３１０上で複数のビーコンシンボルを送信することができる。時間は、ちょうど電源を入れるモバイル機器３０４が全ウィンドウにおいてビーコンを受信できることを確定するために標準の期間の２倍でもよい。例えば、電源が入っているモバイル機器３０４はオフセットタイマー３１２を最初に有していてもよい。（上述したように）あるビーコン信号のビーコンシンボルの必要数を、受信機３１６を通して受信した後に、モバイル機器３０４は、完全なビーコン信号を決定してもよく（例えば、ビーコンの信号およびメッセージの残りのシンボルを決定する）、ビーコン復号器３１４を使用して信号を復号してもよい。ビーコンシンボルに格納された情報を発見した後に、モバイル機器３０４は、例えばビーコンに従ってタイマー３１２を調整してもよい。加えて、電源を入れられたモバイル機器は、同様にオフセット周波数無線または水晶を最初に有していてもよい。これはまた、例えば、ビーコンコードワードのビーコンシンボルの必要数を受信し復号した後に調整されてもよい。モバイル機器３０４はビーコンのパターンを知ることができるので、少しのシンボルを受信した後における点で、オフセットビーコンシーケンスを簡単に検出し、例えば周波数部分またはタイマー３１２を効果的に訂正してもよい。
【００３８】
一例を挙げれば、ビーコンはバンド幅において複数の利用可能なトーンの１つで、９０ミリ秒ごとに送信されてもよい。ビーコン符号器３０８は、送信用の１つ以上のシンボルを選択することによって所望の情報を符号化してもよいし、ある周波数領域での複数のトーンに複数のシンボルをマップ（map）してもよい。基地局３０２は（例えば逆高速フーリエ変換を使用するなどして）ある時間領域へ複数のトーンを変換してもよいし、例えば送信機３１０からデータを送信してもよい。ビーコンのためのシンボルは、例えばここに記述された特性に従って選択されてもよいし、モバイル機器３０４で知られてもよい。モバイル機器３０４は、受信機３１６によってビーコンデータを受信してもよく、（例えば高速フーリエ変換を使用するなどして）ビーコンデータを周波数領域へ変換してもよく、例えば、ビーコン復号器３１４を使用して復号してもよい。先と同様に、ビーコンは、一部分または全ビーコンを示す１つ以上のシンボルから復号されてもよいことを理解すべきである。しかし、ここに開示された符号化方式は、ビーコンに、少数のシンボルから復号させることを許容する。ビーコンの十分な部分を復号する際に、基地局３０２によって送信され、モバイル機器３０４によって受信されるべき複数のシンボルの残りは決定論的になってもよい。複数のビーコンシンボルの特性を使用することによって、モバイル機器３０４は、低複雑性の符号化および復号化の機構を使用してビーコンの一部からセクタを素早く検出してもよく、（有効な複数のビーコンシーケンスを知ることができるので）時間情報の欠如でビーコンを復号してもよく、２つ以上のビーコンシンボルが同時に受信されるときに衝突の存在下で復号してもよく、モバイル機器３０４の周波数がオフセットされるかもしれなくても復号してもよい。
【００３９】
ここで図４を参照すると、期間４００での帯域幅の表現は、ある送信機のために表示される（例えば、基地局またはセクタ／キャリアなど）。帯域幅はあるシンボル期間４０２、４０６、および４１０のための複数のサブキャリアによって表され、複数の期間は、例えば予め決定された継続時間を有してもよい１つ以上のスーパーフレーム４１４へ分けられてもよい。示されたシンボル期間４０２、４０６、および４１０ごとにそれぞれビーコンシンボル４０４、４０８、および４１２をブロードキャストしてもよく、これらのシンボルは（他のシンボルは電力が供給されていないので実質的に利用可能な全ての電力でもよい）電力を利用しているシンボル期間において実質ＯＦＤＭシンボルのみとして表される。図に示されるように、ビーコンシンボル４０４、４０８、および／または４１２は、スーパーフレーム４１４ごとに異なる時間周期および／または異なるサブキャリアで送信されてもよい。選択される（単数または複数の）サブキャリアは、ビーコンメッセージ、一例を挙げればフォワードビーコンパイロットチャネル（Ｆ―ＢＰＩＣＨ）であってもよいような、所望の情報を表してもよい。
【００４０】
複数のビーコンシンボルは、スーパーフレームごとに送信されてもよいことを理解すべきである。また、１つ以上のスーパーフレームはスキップされて同様にビーコンを送信しなくともよい。一例を挙げれば、ビーコンは、一定の時間期間での間隔で送信できるような時間フレームで周期的でもよい。言及したように、ビーコンは、送信用に選択された周波数（例えば、サブキャリア４０４、４０８、および／または４１２）が例えばビーコンまたは送信エンティティについての情報を示すことができる間隔で送信される、複数のビーコンシンボルでもよい。この点について、衝突に直面し、かつ、モバイル機器が時間および／または周波数に関して較正の必要があるかもしれないときに、モバイル機器に、ビーコンシンボルの最小数に基づいて、ビーコン送信の途中にあるビーコンの送信機についての情報を効果的に検出させる上述した特性を有することができる符号化方式が提示される。
【００４１】
一例を挙げれば、シンボル期間４０２、４０６、４１０ごとの複数のサブキャリアは、素数ｎのチャネル（例えば、図のように０からｎ−１）として数え上げられてもよく、ビーコンサブキャリアは、サブキャリアの素数を法とした数え上げた数値として受信機によって解釈されてもよい。サブキャリアは、キャリア用にビーコンシンボルを送信するための実質的に全て利用可能なサブキャリアであることを理解すべきである。しかし、加えてサブキャリアはｎ個のグループに分けられてもよく、利用可能な複数のサブキャリアは、あるグループに含まれる複数のサブキャリアかまたはそのグループでもよい。符号化方式はサブキャリアのグループを選択するために使用されてもよい。この点において、複数の代数条件は、所望の複数の特性が複数のオフセットを計測することによって部分的に達成することを許容する体上で満たされてもよい。そのように、ビーコンシンボルのシーケンスは、列をなす必要な数のシンボルを選択または受信することが、ビーコンにおける残りのシンボルを決定論的であるとする体上での方程式を実質的に満たすように選択されてもよい。これはまた、必要な数のシンボルが、方程式を厳密に満たすのではなく、例えば受信機の周波数を調節するために使用されうるオフセットを生成することができるように、オフセット周波数が検出され調節されることを許容する。
【００４２】
一例によれば、アルゴリズムは、列をなすｎ個のビーコン位置のいくつかが、線形な拘束条件を満たすという点で決定論的でありうる。線形な拘束条件は、複数の体元が複数のサブキャリアと同一と見なすことができる体上に存在する。このように、列をなす必要な数のシンボルを受信する際に、シンボルは（例えば、係数は合計０になってもよい）線形な拘束条件を満たすことができ、ビーコン（または体）におけるシンボルの残りが決定されてもよい。例えば、１．２５ＭＨｚ Ｆ−ＯＦＤＭ構成において、あるシンボル期間において送信に利用されてもよい１１３個のトーン、またはサブキャリアがある。トーンは３７（素数）個のトーンまたはサブキャリア（例えば、サブキャリア４０２について示されるようにｎ＝３７）の３つのサブセットへ分けられてもよい。あるビーコンシンボル位置は、シンボル用に３つの可能な位置がありうるように、３７を法として採用される。３７を法とする同じ値を持つトーンの３つ全てを使用することによって冗長を生成するために、および／または、例えばトーンの３分の１のみ使用することによって電力を節約してかつより効果的に動作をさせるために、この情報は、さらなる情報を変調するために使用されてもよい。この例において、ビーコン用の１８のシンボルの期間は３６３／１８＝２５９２のビーコンシーケンスとなるように選択されてもよい。
【００４３】
この例によれば、乗法群Ｚ／３７の原始元は、ｌｏｇ：［１．．３６］→［０．．３５］およびその逆ｅｘｐが定義されるような、あるシンボルとして選択される。その後、ｐ１、ｐ２、およびｐ３は、Ｚ／３７の原始元と区別されてもよい（そして、それらのうちのいずれか１つが、上記のｌｏｇおよびｅｘｐを定義するために使用される元でもよい）。従って、ａ、ｂ、およびｃは（ｘ−ｐ１２）（ｘ−ｐ３２）（ｘ−ｐ３２）＝ｘ３−ａｘ２−ｂｘ−ｃ によって定義されてもよい。以下の変数もまた定義される。
【数１】
2010508679.tif 000003
【００４４】
このとき、１８のシンボルのビーコンコードワードにおいて、与えられた３つの連続したビーコンシンボルｚ１、ｚ２、およびｚ３の、次のシンボルであるｚ４は、ｚ４＝ａｚ１＋ｂｚ２＋ｃｚ３によって決定されてもよい。ｚｔ＝（ｚｔ，ｚｔ＋１，ｚｔ＋２）Ｔを意味し、ｚｔ＋１＝Ｍｚｔをもたらすことができる。従って、ＭＢ＝ＢΛであり、なのでＭ１８Ｂ＝ＢΛ１８＝ＢおよびＭ１８＝Ｉであり、１８の期間により実質的に全てのシーケンス期間にする。
【００４５】
方式に従ってビーコンコードシーケンスを符号化するために、最初の３つのビーコンシンボル位置は以下のように任意に選択されてもよく、２＊３６２のシーケンスを示している。
【数２】
2010508679.tif 000004
【００４６】
このとき、αは（α１，α２，α３）Ｔを意味してもよい。ビーコンシーケンスにおける最初の３つの元は、Ｂｅｘｐ[Ｖα]によって与えられてもよい。ここで大括弧は、ｅｘｐがコンポーネントワイズ（component-wise）に適用されるべきであり、Ｖαが３６を法として計算されることを示す。ここで以下の式が解けるはずである。
【数３】
2010508679.tif 000005
【００４７】
ここで例えば、計算上の内側の大括弧は３６を法とし、外側は３７を法とする。このとき、Ｍｋを乗じることは、３６を法とするαにｋ（２，０，０）Ｔを加えることと実質的に等しい。復号アルゴリズムは以下のように与えられてもよい。
【００４８】
ｙ＝Ｍｋｚに注意し、ここでｚ＝Ｂｅｘｐ[Ｖα]であり、  
（α＋ｋ（２，０，０）Ｔ）＝Ｖ−１ｌｏｇ［Ｂー１ｙ］  
ここで、計算では、３７を法とするＢー１ｙを除いて３６を法とする。特に、Ｂ基底（basis）の観測は、ｗ＝Ｂー１ｙ（ｍｏｄ３７）として表現されてもよい。その後、Ｖ基底の対数は、β＝Ｖー１ｌｏｇ［ｗ］（ｍｏｄ３６）として表現されてもよい。ここでβ＝（β１，β２，β３）Ｔである。その後、「Ｃ」表記法を使用すると以下のようになる。
【数４】
2010508679.tif 000006
【００４９】
このように、受信された３つの連続したビーコンシンボルは、１８を法とする時間的推移ｋおよびシーケンスを一意的に決定できる。
【００５０】
加えて、複数の周波数オフセットは、この例において、復号する４つのビーコンシンボルによって識別されてもよい。例えば、複数のトーンがモバイル機器に従ってｓずつ周波数でシフトされる場合、４つのビーコンシンボルはその後、ｚｉ＋ｓとして観測されてもよい。この点において、その後、ｙ４−（ａｙ１＋ｂｙ２＋ｃｙ３）＝（１−ａ−ｂ−ｃ）ｓ  からｓが決定されてもよく、モバイル機器または他のビーコンシンボルの受信機はそれに応じて調整されてもよい。その上、衝突する複数のビーコンシンボルは、いくつかの信号を受信する後に除去してもよい。２つの衝突は、４つのシンボル（より間違いなくは５）、および１０個のシンボルの後の３つの衝突するビーコンを受信した後、高い確率で除去してもよい。例えば、ｙ４−（ａｙ１＋ｂｙ２＋ｃｙ３）＝０の条件は、実質的に任意の有効なビーコンシーケンスを満たしてもよく、任意の有効なビーコンシンボルは、衝突するシンボルを除くためにその際使用されてもよい。（ｐ１，ｐ２，ｐ３）＝（３，１４，３５）であれば、この例において８つの連続したビーコンシンボルのうち実質的に任意の３つがシーケンスを決定してもよい。１８個のうち多くの３つが、同様にビーコンコードを決定するために使用されてもよく、補間関数はＺ／３７上で線形であり、例えば４つの連続したビーコン位置での基本的な線形な拘束条件から簡単に得ることができる。
【００５１】
別の例によれば、最大距離分離（ＭＤＳ）符号は、ビーコンを形成するビーコンシンボルを送信するためにコード化する。ＭＤＳコードは、コードワード間の最大な可能な最小差を有するコードワードを生成させてもよく、従って，例えば所定量の冗長度のために最大の誤り訂正能力を提供してもよい。一例を挙げれば、ＭＤＳコードは、ビーコンメッセージの長さ（例えば、ビットでの長さ）、ビーコンを送信するために利用できるサブキャリアの数、ビーコンメッセージ用に要求される冗長度の量、非バイナリシンボルのシーケンスの長さ、付加的な同様の要因の少なくとも１つを見積もることによって形成されてもよい。
【００５２】
ある例によれば、以下に「ビーコンコードＡ」と呼ばれ、２１１個のサブキャリアは、ビーコンシンボルが（前述のようにデータを含んでいる）１２ビットメッセージでもよい複数のビーコンシンボルを送信するために利用可能でもよく（例えば、４０２においてｎ＝２１１）、それゆえ、ＭＤＳコードは、少なくとも２＾１２＝４０９６個の非バイナリシンボル（例えば、セクタが送信するもの）の異なるシーケンスをサポートするために要求されてもよい。この例によれば、複数のビーコンシンボルはサブキャリアでインデックスＸｔ（α１，α２）を備えて送信されてもよく、以下のように表現されてもよい。
【数５】
2010508679.tif 000007
【００５３】
ここで、ｐ１およびｐ２は体Ｚ２１１（サブキャリアを表す２１１個の元を具備できる）の原始元であり、α１、α２は、（以下に記述されるように）少なくとも部分的にビーコンメッセージに基づいて決定される指数因数でもよく、
【数６】
2010508679.tif 000008
【００５４】
はモデュロ加算を意味する。この例において、ｐ１およびｐ２は、体の２１１個全ての非ゼロ元を実質的に発生させることができるＺ２１１の元を表してもよい。より自明な例としては、５が６個の全ての非ゼロ元（５０ｍｏｄ７＝１，５１ｍｏｄ７＝５，５２ｍｏｄ７＝４，５３ｍｏｄ７＝６，５４ｍｏｄ７＝２，５５ｍｏｄ７＝３）を発生させるために使用されるように、Ｚ７は原始元として５を有してもよい。
【００５５】
上記の方程式における算術演算は体Ｚ２１１上でもよく、それゆえに、ＡおよびＢの加算は（Ａ＋Ｂ）ｍｏｄ２１１として与えられてもよく、ＡのＢ乗はＡＢｍｏｄ２１１として与えられてもよいなどである。しかし、指数内での整数の加算は、２１０を法とする整数の加算でありうる。指数因数α１およびα２は、０≦α１＜２１、および０≦α２＜２１０のように定義されてもよい。それゆえ、２１＊２１０＝４４１０個のα１およびα２のバラバラな組み合わせの合計は、その方程式によって定義されてもよい。これは、例えば４０９６個の利用可能なシーケンスを有する１２ビットメッセージをサポートしてもよい。加えて、この点において、α１およびα２の一意の組み合わせごとに、異なるメッセージ（ひいてはビーコン用の複数の非バイナリシンボルの異なるシーケンス）と対応してもよい。一例を挙げれば、メッセージは、ネットワーク計画またはネットワーク構成を介した、歴史に基づいたなどの静的な割り当てをランダムに含む実質的に任意の方法で利用可能な複数のシンボルにマップされてもよい。一例に従って、例えばα１およびα２のある組み合わせについて、メッセージＭは、Ｍ＝２１０＊α１＋α２にマップされてもよい。ｐｉ２１０＝１、ここでｉ＝１，２であるので、前述した方程式のコードは、２１０／２１＝１０個のシンボルの期間に周期的でもよく、それゆえ一例を挙げれば、Ｘ（α１，α２）＝Ｘｔ＋１０（α１，α２）であり、ここでｔは任意値である。ビーコンシンボルは、例えば、受信機に情報を伝達するためのこのような方法でサブキャリアに従ってシフトされてもよい。
【００５６】
ある例によれば、モバイル機器は、時刻情報さえ有することの無いセクタの存在下で、メッセージの二つのビーコンシンボルとともにあるビーコンで送られるあるメッセージを回復してもよい。例えば、ｔおよびｔ＋１のときに非バイナリシンボルであるｘ１およびｘ２を受信することによって、これが達成されてもよい。シンボルは以下のように表現されてもよい。
【数７】
2010508679.tif 000009
【００５７】
または行列形式では、
【数８】
2010508679.tif 000010
【００５８】
であり、ｐ１２１およびｐ２２１は体Ｚ２１１の２つの特異元（specific element）と等しい。これらの方程式を用いて、モバイル機器または端末は、
【数９】
2010508679.tif 000011
【００５９】
について以下のように解くことができる。
【数１０】
2010508679.tif 000012
【００６０】
これに従って、端末およびモバイル機器は、
【数１１】
2010508679.tif 000013
【００６１】
の指数を以下に従って得ることができる。
【数１２】
2010508679.tif 000014
【００６２】
対数は、体Ｚ２１１の実質的にどんな原始元について定義されてもよく、ｙの任意値はｚの特定値にマップされてもよい。従って、ルックアップテーブルは例えば、機器または端末内で実装されてもよい。指数因数α１およびα２とタイムインデックスｔは、以下のように得られてもよい。
【数１３】
2010508679.tif 000015
【００６３】
因数α２は上記の２つの対数式を細かく調べることによって得られてもよい。（前掲のように）α1＜２１なので、α１はｚ１／２１の整数余り、タイムインデックスｔはｚ１／２１の商となりうる。
【００６４】
この点において、端末はまた、１つのセクタの存在下で１０個のシンボルごとではない２つの非連続なビーコンシンボルとともにビーコンで送られる、あるメッセージを回復してもよい。一例を挙げれば、端末は２つのビーコンシンボルを受信してもよく、２つの非バイナリシンボルであるｘ１およびｘ２を、ｔおよびｔ＋Δのときに得てもよい。ここでΔは１０の整数倍ではない。受信シンボルは以下のように表現できる。
【数１４】
2010508679.tif 000016
【００６５】
または行列形式では
【数１５】
2010508679.tif 000017
【００６６】
このように、行列
【数１６】
2010508679.tif 000018
【００６７】
は例えば、端末またはモバイル機器によって受信される複数のビーコンシンボルに依存していてもよい。端末は、異なる行列
【数１７】
2010508679.tif 000019
【００６８】
と同様に、上述した手法で受信した複数の非バイナリシンボルを復号してもよいことを理解すべきである。
【００６９】
加えて、前述の通り、端末は送信機およびビーコンについての情報を決定するために（ビーコンの）送信機とビーコンを関連させるため、同様に衝突する複数のビーコンシンボルを復号してもよい。例えば、３つの非バイナリシンボルは、セクタＡ（ｘａ１，ｘａ２，ｘａ３）およびセクタＢ（ｘｂ１，ｘｂ２，ｘｂ３）のために受信されてもよい。最初の２つのシンボルに基づいて、端末または受信機は、４つの組み合わせ（ｘａ１，ｘａ２）、（ｘｂ１，ｘｂ２）、（ｘａ１，ｘｂ２）、（ｘｂ２，ｘａ１）（ｘｂ１，ｘａ２）を用いて、４つの可能なメッセージについて解いてもよい。４つの可能なメッセージごとに対して、端末は第３のシンボルについて何を求めるべきかを知る。例えば、メッセージ（ｘａ１，ｘａ２）および（ｘｂ１，ｘｂ２）の２つについて、ｘａ３およびｘｂ３のそれぞれによって検証されてもよい。他の２つの（ｘａ１，ｘｂ２）および（ｘｂ２，ｘａ１）（ｘｂ１，ｘａ２）は、この例で検証されることはできない。さらに、示したように、ビーコンコードは２つの原始元によって形成される２つの指数項である、
【数１８】
2010508679.tif 000020
【００７０】
の合計であってもよく、タイムインデックスｔは同様にこれらの指数に置かれる。因数α１およびα２はまた、指数またはそれについての係数であってもよい。そのようなビーコンコードは例えば、２つのシンボルを受信する際に復号可能でもよく、一例を挙げれば、複数のビーコンシンボルを送信するために使用可能なシンボル期間あたり４１２個のサブキャリアよりも多く使用されてもよい。記述したように、ビーコンコードＡは、実質的にサブキャリアのかなり多くに実装されてもよいことを理解すべきであり、別の例は、１２ビットメッセージ用に１６＊２５６＝４０９６個の組み合わせを生成するために、１６の期間で２５７個のサブキャリアを使用してもよい。加えて、異なるメッセージサイズは同様に利用されてもよく、１２ビットは無数の例のうちのただ１つにすぎない。
【００７１】
リードソロモン符号を使用した他の例によれば、以下で「ビーコンコードＡ’」として呼ばれ、２１１個のサブキャリアは、ビーコンシンボルが１２ビットメッセージ（上述した様なデータを含む）でもよい複数のビーコンシンボル（例えば、４０２においてｎ＝２１１）を送信するために利用可能でもよく、それゆえ、リードソロモン符号は少なくとも２＾１２＝４０９６個の非バイナリシンボル（例えば、セクタが送信するもの）の異なるシーケンスをサポートするために要求されてもよい。この例によれば、ビーコンシンボルはインデックスＸｔ（α１，α２）を持つサブキャリアで送信されてもよく、以下のように表現されてもよい。
【数１９】
2010508679.tif 000021
【００７２】
ここでｐ１は体Ｚ２１１（サブキャリアを表す２１１個の元を具備できる）の原始元でもよく、ｐ２＝ｐ１２であり、α１およびα２は（以下に示すように）少なくとも部分的にビーコンメッセージに基づいて決定された指数因数であってもよく、
【数２０】
2010508679.tif 000022
【００７３】
はモデュロ加算を意味する。この例において、ｐ１＝２０７およびｐ２＝ｐ１２＝１６である。他の例では、他の原始元はｐ１に使用されてもよい。ｐ１の小さい値は、ｐ１ｑ  ｔおよびｐ１ｑ  （ｔ＋１）が互いに近いことを暗示しうるので、より大きな原始元は、より大きな周波数ダイバーシティを提供することができる。ｐ２＝ｐ１２の選択はリードソロモン符号に起因し、増加する指数の重み付け和によって特徴付けられてもよい。
【００７４】
指数因数α１およびα２は、０≦α１＜２１、および０≦α２＜２１０のように定義されてもよい。それゆえ、２１＊２１０＝４４１０個のα１およびα２のバラバラな組み合わせの合計は、その方程式によって定義されてもよい。これは、例えば４０９６個の利用可能なシーケンスを有する１２ビットメッセージをサポートしてもよい。加えて、この点において、α１およびα２の一意の組み合わせごとに、異なるメッセージ（ひいてはビーコン用の非バイナリシンボルの異なるシーケンス）と対応してもよい。一例を挙げれば、メッセージは、ネットワーク計画またはネットワーク構成を経た静的割り当て、歴史的に基づいたものなどをランダムに含む実質的に任意の方法で利用可能なシンボルにマップされてもよい。一例に従って、例えばα１およびα２のある組み合わせについて、メッセージＭは、Ｍ＝２１０＊α１＋α２にマップされてもよい。ｐｉ２１０＝１、ここでｉ＝１，２であるので、前述した方程式のコードは、２１０／２１＝１０個のシンボルの期間に周期的でもよい。それゆえ一例を挙げれば、Ｘ（α１，α２）＝Ｘｔ＋１０（α１，α２）であり、ここでｔは任意値である。ビーコンシンボルは、例えば、受信機に情報を伝達するためのこのような方法でサブキャリアに従ってシフトされてもよい。
【００７５】
ある例によれば、モバイル機器は、時刻情報でさえ有することの無いセクタの存在下で、二つの連続したビーコンシンボルとともにビーコンで送られるあるメッセージを回復してもよい。例えば、ｔおよびｔ＋１のときに非バイナリシンボルであるｘ１およびｘ２を受信することによって、これが達成されてもよい。シンボルは以下のように表現されてもよい。
【数２１】
2010508679.tif 000023
【００７６】
または行列形式では、
【数２２】
2010508679.tif 000024
【００７７】
であり、ｐ１２１およびｐ２２１は体Ｚ２１１の２つの特異元（specific element）と等しい。これらの方程式を用いて、モバイル機器または端末は、
【数２３】
2010508679.tif 000025
【００７８】
について以下のように解くことができる。
【数２４】
2010508679.tif 000026
【００７９】
これに従って、端末およびモバイル機器は、
【数２５】
2010508679.tif 000027
【００８０】
の指数を以下に従って得ることができる。
【数２６】
2010508679.tif 000028
【００８１】
対数は、体Ｚ２１１の実質的にどんな原始元について定義されてもよく、ｙの任意値はｚの特定値にマップされてもよい。従って、ルックアップテーブルは例えば、機器または端末内で実装されてもよい。指数因数α１とタイムインデックスｔは、以下のように得られてもよい。
【数２７】
2010508679.tif 000029
【００８２】
因数α２は例えば、
【数２８】
2010508679.tif 000030
【００８３】
を得るために
【数２９】
2010508679.tif 000031
【００８４】
の中に導かれたｔを代入し、その後
【数３０】
2010508679.tif 000032
【００８５】
に基づいてα２を解くことによって得られてもよい。
【００８６】
この点において、端末はまた、上記に示したように、３つの連続したビーコンシンボルを有する２つのセクタから、衝突するか、またはオーバラップする複数のビーコンシンボルシーケンスと同じように、１つのセクタの存在下で１０個のシンボルが離れていない２つの非連続なビーコンシンボルによってビーコンで送られるあるメッセージを回復してもよい。
【００８７】
一例を挙げれば、リードソロモンビーコン符号Ａ’は、量Ｍを｛０，１，２，．．．Ｑ−１）の集合での非バイナリ数のシーケンスへ符号化してもよい。ここでＱ＝２１１である。シーケンス中の位置ｔは、
【数３１】
2010508679.tif 000033
【００８８】
で与えられうる。この例では、
【数３２】
2010508679.tif 000034
【００８９】
であり、ｐ１はＧＦ（Ｑ）の原始元であり，従って、（ｐ１Ｑ−１ｍｏｄＱ）＝１である。
【００９０】
ＭＤＳコードを使用する別の例では、以下では“ビーコンコードＢ”と呼ばれ、複数のビーコンシンボルを送信するために４７個のサブキャリアを使用してもよい（例えば、シンボル期間４０２のためのサブキャリアにおいてｎ＝４７）。前の例にあるように、例えば、１２ビットビーコンコードは、４０９６個の異なるシーケンスのサポートを要求してもよい。そのようなことを容易にするために、ビーコンシンボルは、サブキャリアでインデックスＸｔ（α１，α２，α３）を備えて送信されてもよく、以下のように表現されてもよい。
【数３３】
2010508679.tif 000035
【００９１】
ここで、ｐ１、ｐ２、およびｐ３は体Ｚ４７（サブキャリアを表す４７個の元を具備できる）の原始元でもよく、α１、α２、およびα３は、（以下に記述されるように）少なくとも部分的にビーコンメッセージに基づいて決定される指数因数でもよく、
【数３４】
2010508679.tif 000036
【００９２】
はモデュロ加算を意味する。この例では、指数因数α１、α２、およびα３は以下のように定義されてもよい。
【数３５】
2010508679.tif 000037
【００９３】
それゆえに、２＊４６＊４６＝４２３２個のα１、α２、およびα３のバラバラな組み合わせの合計は、その方程式によって定義されてもよく、それゆえ、ビーコンシンボル用の要求される４０９６個の組み合わせをサポートすることができる。ビーコンメッセージは、一例を挙げればＭ＝２１１６＊α１＋４６＊α２＋α３である組み合わせにマップされてもよい。加えておよび／またはその代わりに、上述したことと同様にマッピングが使用されてもよい。ｐｉ４６＝１、ここでｉ＝１、２、３である場合、コードは，例えば４６／２＝２３個のシンボル期間で周期的でもよい。それゆえ、Ｘｔ（α１，α２，α３）＝Ｘｔ＋２３（α１，α２，α３）であり、ここでｔは任意の数である。
【００９４】
端末またはモバイル機器は例えば、メッセージの３つのビーコンシンボルを持つビーコンコードまたはメッセージのようなものを回復してもよい。一例を挙げれば、機器は３つの非バイナリシンボルｘ１、ｘ２、およびｘ３をｔ、ｔ＋１、およびｔ＋２のそれぞれの時間で受信してもよい。そのバイナリシンボルは以下のように表現できる。
【数３６】
2010508679.tif 000038
【００９５】
または行列形式では、
【数３７】
2010508679.tif 000039
【００９６】
および、
【数３８】
2010508679.tif 000040
【００９７】
の元は、体Ｚ４７の元である。これらの方程式を用いることで、モバイル機器または端末は
【数３９】
2010508679.tif 000041
【００９８】
について、以下のように解くことができる。
【数４０】
2010508679.tif 000042
【００９９】
これに従って、端末またはモバイル機器は以下のように
【数４１】
2010508679.tif 000043
【０１００】
の指数を得ることができる。  
ｚ1＝log(y1)/log(p1)=α1+2t  
ｚ2＝log(y2)/log(p2)=α2+α1+2t  および  
ｚ3＝log(y3)/log(p3)=α3+α1+2t  
対数は、体Ｚ４７の実質的にどんな原始元について定義されてもよく、ｙの任意値はｚの特定値にマップされてもよい。従って、ルックアップテーブルは例えば、機器または端末内で実装されてもよい。指数因数α１、α２、およびα３とタイムインデックスｔは、以下のように得られてもよい。  
【数４２】
2010508679.tif 000044
【０１０１】
同様に、前記の例で示したように、端末はあるセクタの存在下で３つの連続したシンボルを有するビーコンで送信されたメッセージを回復することができる。端末はまた、上述のように５つの連続した信号を有する２つのセクタで送られたメッセージを回復することができる。この例のコードは、複数のビーコンシンボルを送信するために使用可能なシンボル期間４０２、４０６、または４１０のサブキャリアの数が一例を挙げれば、４１２未満で使用されうる。
【０１０２】
ＭＤＳコードを使用する別の例は、以下では“ビーコンコードＢ’”と呼ばれ、複数のビーコンシンボルを送信するために４７個のサブキャリアを使用して設計されたリードソロモン符号でもよい（例えば、シンボル期間４０２のためのサブキャリアにおいてｎ＝４７）。前記の例にあるように、例えば、１２ビットビーコンコードは、４０９６個の異なるシーケンスのサポートを要求してもよい。そのようなことを容易にするために、ビーコンシンボルは、サブキャリアでインデックスＸｔ（α１，α２，α３）を備えて送信されてもよく、以下のように表現されてもよい。
【数４３】
2010508679.tif 000045
【０１０３】
ここで、ｐ１は体Ｚ４７（サブキャリアを表す４７個の元を具備できる）の原始元でもよく、ｐ２＝ｐ１２、ｐ３＝ｐ１３であり、α１、α２、およびα３は、（ここに記述されるように）少なくとも部分的にビーコンメッセージに基づいて決定される指数因数でもよい。この例では、算術演算は体Ｚ４７上でもよく、かつ一例では、ｐ１＝４５、ｐ２＝ｐ１２＝４、およびｐ３＝ｐ１３＝３９であり、他の原始元は同様に、ｐ１のために使用されてもよい。ｐ２＝ｐ１２およびｐ３＝ｐ１３の選択は、例えば上記の方程式におけるリードソロモン符号に起因する。加えて、α１、α２、およびα３は、以下のように定義されてもよい。
【数４４】
2010508679.tif 000046
【０１０４】
４０９６個以上のα１、α２、およびα３のバラバラな組み合わせは、その方程式によって定義されてもよい。ｐｉ４６＝１、ここでｉ＝１、２、３であるので、符号は、例えば４６／２＝２３個のシンボルの期間に周期的でもよい。それゆえ、Ｘｔ（α１，α２，α３）＝Ｘｔ＋２３（α１，α２，α３）であり、ここでｔは任意値である。
【０１０５】
端末またはモバイル機器は例えば、メッセージの３つのビーコンシンボルを有するビーコン符号またはメッセージのようなものを回復してもよい。一例を挙げれば、機器は３つの非バイナリシンボルｘ１、ｘ２、およびｘ３をｔ、ｔ＋１、およびｔ＋２のそれぞれの時間で受信してもよい。そのバイナリシンボルは以下のように表現できる。
【数４５】
2010508679.tif 000047
【０１０６】
または行列形式では、
【数４６】
2010508679.tif 000048
【０１０７】
および、
【数４７】
2010508679.tif 000049
【０１０８】
の元は、体Ｚ４７の元である。これらの方程式を用いることで、モバイル機器または端末は
【数４８】
2010508679.tif 000050
【０１０９】
について以下のように解くことができる。
【数４９】
2010508679.tif 000051
【０１１０】
これに従って、端末またはモバイル機器は以下のように
【数５０】
2010508679.tif 000052
【０１１１】
の指数を得ることができる。  
【数５１】
2010508679.tif 000053
【０１１２】
対数は、体Ｚ４７の実質的にどんな原始元について定義されてもよく、ｙの任意値はｚの特定値にマップされてもよい。従って、ルックアップテーブルは例えば、機器または端末内で実装されてもよい。指数因数α１、およびタイムインデックスｔは、以下のように得られてもよい。
【数５２】
2010508679.tif 000054
【０１１３】
因数α２は、
【数５３】
2010508679.tif 000055
【０１１４】
を得るために
【数５４】
2010508679.tif 000056
【０１１５】
の中に上記のように得られたｔを代入し、その後
【数５５】
2010508679.tif 000057
【０１１６】
に基づいてα２を解くことによって決定されてもよい。同様に、因数α３は、
【数５６】
2010508679.tif 000058
【０１１７】
を得るために
【数５７】
2010508679.tif 000059
【０１１８】
の中に上記のように得られたｔを代入し、その後
【数５８】
2010508679.tif 000060
【０１１９】
に基づいてα３を解くことによって決定されてもよい。その上、前記の例に示したように、端末はあるセクタの存在下で３つの連続したシンボルを有するビーコンで送信されたメッセージを回復してもよい。端末はまた、上述のように５つの連続した信号を有する２つのセクタで送られたメッセージを回復してもよい。この例の符号は、複数のビーコンシンボルを送信するために使用可能なシンボル期間４０２、４０６、または４１０のサブキャリアの数が一例を挙げれば、４１２未満で使用されてもよい。
【０１２０】
一例を挙げれば、リードソロモンビーコン符号Ｂ’は、量Ｍを｛０，１，２，．．．Ｑ−１）の集合での非バイナリ数のシーケンスへ符号化してもよい。ここでＱ＝４７である。シーケンス中の位置ｔは、
【数５９】
2010508679.tif 000061
【０１２１】
で与えられてもよい。ここでは、
【数６０】
2010508679.tif 000062
【０１２２】
であり、ｐ１はＧＦ（Ｑ）の原始元であり、従って、（ｐ１Ｑ−１ｍｏｄＱ）＝１である。
【数６１】
2010508679.tif 000063
【０１２３】
で示されるように、３つの原始元で形成される、３つの項
【数６２】
2010508679.tif 000064
【０１２４】
を持つビーコン符号は多項式の関数でもよい。一般的な例では、多項式符号は、端末がＲ個のビーコンシンボルに基づくビーコンを復号できるように設計されてもよい。ここでＲ≧１である。インデックスＸｔ（α１，…，αＲ）を備えるサブキャリアで送信されるタイムインデックスｔを備える、あるビーコンシンボルについて、
【数６３】
2010508679.tif 000065
【０１２５】
ように表現してもよく、ここでｐ１からｐＲは体ＺＳの原始元でもよく、α１からαＲは（ここに記述されるように）少なくとも部分的にビーコンメッセージに基づいて決定される指数因数でもよく、Ｓはビーコンを送信するために使用されるサブキャリアの数（または複数のビーコンシンボルを送信するために利用可能な総数）であり、ｑはＳおよび多項式符号の長さに基づいて決定されるパラメータであり、
【数６４】
2010508679.tif 000066
【０１２６】
はモデュロ加算を意味する。また、
【数６５】
2010508679.tif 000067
【０１２７】
であり、ここでＢｉｊは０または１でもよい。
【０１２８】
体ＺＳは０からＳ−１までのＳ個の元を含むことができる。ここでＳ≧１である。それゆえ、この例の前述の方程式における演算は、上述したように、それらが全てＳを法とするような体ＺＳ上にあってもよい。ＲおよびＳは、少なくとも部分的に、
【数６６】
2010508679.tif 000068
【０１２９】
によって選択されてもよく、Ｍは、例えば多項式符号によってサポートされるメッセージの数であり、Ｌは、多項式符号の長さである。このフォーマットを使用する複数の符号は、以下の特性を持ちうる。符号は、Ｌ−１セクタまで、Ｘｔ（α１，…，αＲ）＝Ｘｔ＋Ｌ（α１，…，αＲ）は、
【数６７】
2010508679.tif 000069
【０１３０】
を満たす場合、決定論的に解かれてもよく、かつ、Ｌは、同じメッセージに復号するコードワードの巡回シフトの数でもよいような、Ｌシンボルの期間を持ってもよい。
【０１３１】
パラメータｐは、
【数６８】
2010508679.tif 000070
【０１３２】
として記述されることができ、指数因数は
【数６９】
2010508679.tif 000071
【０１３３】
として定義されることができる。α１からαＲまでのｑ＊（Ｓ−１）Ｒ−１個の異なる組み合わせの合計は、上に示される拘束条件で得られてもよい。α１からαＲまでの一意的な組み合わせごとに、異なるメッセージ、およびしたがってビーコン用の複数の非バイナリシンボルの異なるシーケンスに対応してもよい。あるメッセージは、以下のようにα１からαＲまでの対応する組み合わせにマップされてもよい。
【数７０】
2010508679.tif 000072
【０１３４】
あるメッセージとα１からαＲまでの組み合わせとの間の他のマッピングもまた、使用されてもよいことを理解すべきである。
【０１３５】
一般に、リードソロモン符号は、端末がＲ個のビーコンシンボルに基づくビーコンを復号できるように設計されてもよい。ここでＲ≧１である。サブキャリアでＸｔ（α１，…，αＲ）を備えて送信されるタイムインデックスｔを備えるリードソロモンビーコン符号シンボルに対して、
【数７１】
2010508679.tif 000073
【０１３６】
として表現されてもよい。
【０１３７】
ｐ１は体ＺＳの原始元でもよく、ｐｍ＝ｐ１ｍであり、ここでｍ＝２，...，Ｒであり、α１からαＲは少なくとも部分的にビーコンメッセージに基づいて決定される指数因数でもよく、Ｓはビーコンを送信するために使用される複数のサブキャリアの数でもよく、および、ｑは上述されるように、Ｓおよびビーコン符号の長さに基づいて決定されるパラメータでもよい。
【０１３８】
図に示すように、ビーコン符号は、例えば受信した複数のビーコンシンボルの最小数に基づいてあるメッセージを復号するための能力を有するＭＤＳ特性を有してもよい。Ｓ個のサブキャリアが複数のビーコンを送信するために利用可能な場合、Ｓ２個の異なるメッセージは、２つのシンボル期間で利用するために送られてもよい。この点で、あるビーコンサブキャリアは、非バイナリのアルファベットＺＳ＝｛０，１，...，Ｓ−１｝の元として解釈されてもよい。ビーコンシーケンスはまた、体ＺＳ上のある（ｎ，ｋ）ブロック符号として解釈されてもよい。ここでｋ＝２およびｎ＝Ｌである。
【０１３９】
ビーコン符号は同様に、例えばコードワードの複数の巡回シフトが同じメッセージに復号されてもよいような巡回シフト不変性を有するように設計されてもよい。この特性は、同時に複数のビーコンシンボルを送信できる複数の非同期のセクタのために望まれてもよい。この例では、上に提示した１つ以上の符号化方式を使用して、コードワードのＬ回の巡回シフトが同じメッセージに復号される場合、Ｍ＝Ｓ２／Ｌ個のメッセージがサポートされてもよい。Ｌの任意値に対して、Ｓにとっての最小値は、例えばメッセージＭの所望の数がサポートされ、ＬがサブキャリアＳの数とダイバーシティの間のトレードオフに部分的に基づいて選択されてもよいように選択される。より長いＬはあるＭにおいてより多くのサブキャリアに由来し、より小さいＬはより低いダイバーシティの結果をもたらす。このダイバーシティは、複数の衝突の存在下で複数の異なるセクタから複数のビーコンシーケンスの曖昧さをなくすための低下した能力に対応することができる。
【０１４０】
複数のビーコン符号はまた、同時に複数のビーコンを送信する複数の異なるセクタを検出することを容易にするために設計されてもよく、曖昧性除去（disambiguation）と呼ばれてもよい。端末は、例えばＱ個のセクタから複数のビーコン符号ワードを同時に受信してもよく、ここでＱ＞１である。例えば、セクタ１からの複数のシーケンスは、ｘ１（０）、ｘ１（１），...，のように表示されてもよく、セクタ２からのシーケンスは、ｘ２（０）、ｘ２（１），...，など、セクタＱからのシーケンスはｘＱ（０）、ｘＱ（１），...と表示されてもよい。ビーコン符号は、例えば、端末が｛ｘＳ１（０）、ｘＳ２（１），ｘＳ３（２）...｝形式で復号されたシーケンスを得ることができないようなことがありうる。ここでＳ１、Ｓ２、およびＳ３は異なるセクタである。上記に定義したビーコン符号Ａを使用して、一例を挙げれば、Ｑ個の異なるセクタからの複数のビーコンシーケンスは、Ｑ＋１個のビーコンシンボルで曖昧さをなくすことができる。ここでＱ≦Ｌである。それゆえ、９個までのセクタは、ビーコン符号長Ｌ＝１０で曖昧さをなくすことができる。ビーコン符号Ｂを使用して、Ｑ個のセクタからのビーコンは、２Ｑ＋１個のビーコンシンボルで曖昧さをなくすことができる。ここで（２Ｑ＋１）＜Ｌである。この点で、１１個までのセクタはＬ＝２３で曖昧さをなくすことができる。
【０１４１】
例えば、ある端末や機器が１つのビーコンシンボルだけに基づいて復号できるように設計されたパージド（purged）ＭＤＳ符号のような、他のＭＤＳ方式が同様に利用されてもよいことを理解すべきである。複数のビーコン符号は、ネットワーク計画、他のセクタまたはビーコンに関して由来される情報、同様に、ビーコンメッセージ長に、利用可能なキャリアの数、所望の性能（たとえば、信号対雑音比）などを含む、ここに言及されたもののような多くの要因に従って選択されてもよいことを理解すべきである。
【０１４２】
図５を参照すると、期間５００上の帯域幅の表示が示される。帯域幅は同期メトリックビーコンシグナリング（synch metric beacon signaling）を容易にする多くのシンボルクラスタ５０２、５０４、および５０６を有してもよい。クラスタ５０２、５０４、および５０６は、複数のビーコンシンボルが送信される帯域幅で期間を表してもよい。図に示すように、複数のクラスタは、（クラスタ間の）あいだの期間５０８で一緒に送信されてもよい。期間は全体の時間を通して、一貫していてもよいし、異なってもよい。この例によれば、クラスタ送信間５０８の期間は１秒でもよい。加えて、クラスタは繰り返し同期サイクルの一部でもよい。例えば、図に示した複数のクラスタは、５０２が送信するための第１のクラスタである１つのサイクルを表してもよく、５０４が第２のクラスタで、５０６はｎのクラスタサイクルでのｎ番目のクラスタでもよい。
【０１４３】
一例を挙げれば、各クラスタ５０２（参照数字によって表現されないが、５０４および５０６も同様）は、クラスタ内に４つのビーコンシンボル、５１０、５１２、５１４、および５１６を、かつ複数の高い電力スペクトラム密度（ＰＳＤ）のビーコンを分離するためにビーコン間に（擬似ランダム雑音（ＰＮ）シーケンスのような）３つの低いＰＳＤのＯＦＤＭシンボル５１８、５２０、および５２２を具備してもよい。この例では、同期サイクルは、例えば５０２はクラスタ１、５０４はクラスタ２、および５０６はクラスタ１６を表すような１６個のクラスタを具備してもよい。一例を挙げれば、周波数スペクトラムは、４つのキャリアが２０４８個のトーンまたはサブキャリアを有するために利用されうるような２０ＭＨｚであってもよく、加えて、ビーコンはある間隔で２５７個の特定のトーンで送られてもよい。同期サイクルは、２２ビット同期メトリックを送るために使用されてもよく、３つのバイト、Ｘ１、Ｘ２、Ｘ３に分割されてもよい。Ｘ１にある４ビットは、３つのバイトを符号化するための２５７個の元のガロア体（ＧＦ）で（６４，３）符号で使用されてもよく、情報伝送の信頼性を増加させることができ、あいまいさの様々な種類に対抗することができ、および上述されているような特性を本質的に具体化することができる。
【０１４４】
上記の構成の一例によれば、リードソロモン符号は、コードワード長６４を２５７−１＝２５６に分割するので、ＧＦ（２５７）体において複数のビーコンを符号化するために使用されてもよい。ビーコンメッセージをあるコードワードにマップするために、ＧＦ（２５７）内のある原始数ｐは、選択されｗ＝ｐ４にセットされてもよく、その後、ＧＦ（２５７）でｗ６４＝１を解くことによって次数６４であるかどうかを決定するために、ｗはチェックされてもよい。ガロアフーリエ変換（ＧＦＴ）領域では、それらについてのコンポーネントは｛Ｃｉ｝ｉ＝０,...,６３により示されてもよく、例えば、同期メトリック情報
【数７２】
2010508679.tif 000074
【０１４５】
はＣ１、Ｃ２、およびＣ３に含めてもよく、他の複数のバイトは全て０でもよい。続いて、ＧＦＴ領域の複数のコンポーネントは、ガロアフーリエ変換を経てコードワード｛ｃｉ｝ｉ＝０,...,６３に変換されてもよい。
【数７３】
2010508679.tif 000075
【０１４６】
つくり出されたコードワードは続いて、例えば、受信装置がコードワードをつくり出すために複数のトーンをデマップ（de-map）することができるような、実質的に任意のマッピング手法を使用して複数のトーンにマップされてもよい。１つの可能な方式は線形マッピングであり、ｔｉ＝ｔ０＋ｃｉＴのようなものである。ここで、例えばｔｉはｉ番目のビーコンが送信されるトーンであり、Ｔ−１は法定のトーン間の間隔である。
【０１４７】
そのような複数の符号を利用することは、ここで定義される所望のビーコン符号特性、効果的な復号化、周波数および／または時間シフトの解決、衝突しているシンボルの解決などを達成することができる。例えば、（ｎ，ｋ）リードソロモン符号（例えば、ＧＦＴ領域においてｎ−ｋ個の連続したゼロを有するリードソロモン符号）は、最小距離ｄｍｉｎ＝ｎ−ｋ＋１であり、または同等に、複数の非ゼロコードワードがわずかｋ−１個のゼロしかもたないＭＤＳを有してもよい。その後、ｋ個以上の連続した符号化されたシンボルは少なくとも２つのコードワード
【数７４】
2010508679.tif 000076
【０１４８】
によって共有されたならば、そのとき、リードソロモン符号の線形性によってコードワードになりうる
【数７５】
2010508679.tif 000077
【０１４９】
は、ｋ−１個以上のゼロを有し、ＭＤＳ特性と矛盾する。それゆえ、いつｋ個以上の連続した符号化されたシンボルが観測されても、複数のシンボルが正確に検出される場合に正しいコードワードを得ることができる。同期メトリックの場合では、受信機はこの点で、１つのクラスタを効果的な復号可能な特性を満足させながら受信する場合にメッセージを復号できる。
【０１５０】
その上、多重アクセスポイント（または基地局）の曖昧さもまた解決されうる。例えば、（ｋ−１）Ｍ＋１個の連続した符号化されたシンボルが受信された場合（例えば、（ｎ，ｋ）ノードを使用して）、Ｍ個の異なるシーケンスは区別されることができる。可能なシーケンスは、１つの基地局または他の送信機からｋ個以上のシンボルを具備してもよいので、ＭＤＳ特性は複数のシンボルの曖昧さをなくすために使用されてもよい。上述の例の構成では、ｎ＝６４およびｋ＝３であるので、１６個の連続したクラスタが受信された場合、３１個の基地局、アクセスポイント、または異なる他の同期メトリックを有する他の送信機は、この符号化方式を使用して区別されうる。同様に、ｎおよびｋに対する他の複数の値は、他の例において使用されてもよい。
【０１５１】
加えて、時間オフセットの曖昧さもまた、１つ以上のクラスタが検出され、かつ全体のコードワード内での位置が知られていないときでも解決されうる。有限体でのＧＦＴ理論によれば、時間領域でシフトしているｔ個のシンボルは、ｉ＝０，...，６３の全てに対してｗ−ｉｔ＝ｐ−４ｉｔ（時間シフト特性）によってＣｉを測ることと同等でもよい。上述した２２ビット同期符号を使用する例では、Ｘ１は４ビットだけ有するので、０から１５までの範囲は、全てのコードワードがメッセージを表すために使用されているとは限らない。例えば、メッセージ
【数７６】
2010508679.tif 000078
【０１５２】
は時間シフト特性
【数７７】
2010508679.tif 000079
【０１５３】
または同等の
【数７８】
2010508679.tif 000080
【０１５４】
に従って、オフセットして受信されうる。ここで、ｔは複数のクラスタでのシフトでもよい。
【０１５５】
その後、
【数７９】
2010508679.tif 000081
【０１５６】
正確な時間オフセットｔは決定されうるので、残っている２つのバイトＸ２およびＸ３は決定されうる。全体のコードワードは、この点において、４つの部分に分割され、メッセージは商空間で伝達されてもよい。
【０１５７】
その上、周波数シフト曖昧さは、一例を挙げれば、正規トーン間の間隔によって是正されてもよい。周波数シフトが十分に大きい場合、その後、周波数シフトはコードワード（ｃ１，ｃ２，...，ｃ６３）から（ｃ１＋Δ，ｃ２＋Δ，...，ｃ６３＋Δ）へ変化させてもよい。ここでΔはＴによって分割された周波数シフトである。シーケンス（Δ，Δ，...，Δ）のＧＦＴは、
【数８０】
2010508679.tif 000082
【０１５８】
に等しく、Ｃ０は選択されるリードソロモン符号において０に等しいので、コードワードではない。シーケンス（Δ，Δ，...，Δ）はコードワードではないので、これは（ｃ１＋Δ，ｃ２＋Δ，...，ｃ６３＋Δ）もまたコードワードではないことを暗示しうる。それ故、Δは周波数オフセットの曖昧さを解決する元のコードワードを回復するために検出されてもよい。
【０１５９】
しかし、一例を挙げれば、Δの検出は時間がかかる可能性があり、それゆえに、効果的なアルゴリズムがΔを発見するために利用されてもよい。リードソロモンコードワードを生成するために使用される逆ＧＦＴ式は、述べたように、
【数８１】
2010508679.tif 000083
【０１６０】
であってもよい。ここで、｛Ｃｉ｝ｉ＝０,...,ｎ−１はＧＦＴ領域でコンポーネントでもよく、ｗは次数（ｑ−１）／ｎの元でもよい。行列形式では、式は
【数８２】
2010508679.tif 000084
【０１６１】
で与えられもよく、ここでＭは
【数８３】
2010508679.tif 000085
【０１６２】
を持つ変換行列である。ＧＦＴ領域において、最後のｋ個のコンポーネントが続けて０ではない場合（たとえば、コンポーネントがデータまたは他の情報を具備する場合）、この後、行列形式の式は
【数８４】
2010508679.tif 000086
【０１６３】
で与えられてもよく、ここで
【数８５】
2010508679.tif 000087
【０１６４】
は、行列Ｍの最後のｋ列によって構成されたｎ×ｋ行列であり、
【数８６】
2010508679.tif 000088
【０１６５】
は
【数８７】
2010508679.tif 000089
【０１６６】
において最後のｋ個の元を具備するｋ番目のベクタである。複数の受信シンボルで周波数オフセットが存在するとき、受信装置の較正に必要性を示唆する可能性があり、例えば、シーケンスは、
【数８８】
2010508679.tif 000090
【０１６７】
によって与えられてもよく、ここで
【数８９】
2010508679.tif 000091
【０１６８】
は元が全て１の列ベクトルである。複数のコードワードによって拡げられる部分空間Ωはｋ次元であり、かつ
【数９０】
2010508679.tif 000092
【０１６９】
はΩの集合ではないことを理解すべきである。それ故、ベクタ
【数９１】
2010508679.tif 000093
【０１７０】
は、Ωと直交するが
【数９２】
2010508679.tif 000094
【０１７１】
とは直交せず、決定されてもよい。例えば、このベクタ
【数９３】
2010508679.tif 000095
【０１７２】
はオフラインおよび／またはメモリ内に格納されて計算されてもよいことを加えて理解すべきである。上記の行列方程式の両辺に両側から
【数９４】
2010508679.tif 000096
【０１７３】
を掛けることによって、Δの推定は
【数９５】
2010508679.tif 000097
【０１７４】
になりうる。オフラインで得られる分子および分母に対して、内積のみが必要とされうるので、この式を使用することは周波数バイアスを効果的につくり出すことができる。
【０１７５】
ここで図６を参照すると、無線通信ネットワークにおける多重セル配置６００が示されている。ネットワークは、１つ以上の送信キャリアまたはセクタを有する複数の基地局６０２を具備してもよく、例えば、各基地局が３つのセクタを有してもよいことが示されるように、（セクタの）それぞれに特定のキャリアが割り当てられてもよい。この図では、複数のキャリアは、例えばキャリアでの干渉を軽減するために異なるキャリアを使用するセクタに隣接する。これは例えば、３を因数とする周波数利用として呼ばれてもよい。
【０１７６】
そのようなネットワーク構成における複数のビーコンシンボルは、再利用する周波数によって送信されてもよく、再利用する周波数によらず送信されてもよい。例えば、基地局６０２の１つのキャリアは、１つのビーコンシンボルを送信してもよく、または１つ以上のキャリアはそのようなビーコンシンボルを送信してもよい。加えて、データ送信は、複数のキャリアのデータ利用およびビーコンの可能ないくつかの組み合わせを生成すると同様に、そのような構成を使用してもよい。一例を挙げれば、データおよびビーコンシンボルの両方は、単一キャリアで送信されてもよい。これは、優先されるキャリアが複数のビーコンおよびデータの両方のために使用されてもよいように、複数のビーコンシンボルにとってオーバーヘッドを減少することができる。別の例では、複数のビーコンシンボルは単一キャリアでのデータを備える１つ以上のキャリアで送信してもよい。この構成は、複数のモバイル機器に、あるデータキャリアでの現在の通信を妨害することなしに複数の異なるキャリアで複数のビーコンを検出させることができる。加えて、一例を挙げれば、複数のデータ送信がビーコンの送信を許可するために妨害しないように、より大きな電力がビーコンシンボルへ与えられてもよい（例えば、帯域外の複数の機器によってパイロット検出を容易にするため）。データを有するだけでなく前述した構成の逆であり、複数のビーコンが送信用の利用可能なセクタの１つ以上を使用するように、他の構成も同様に可能であることを理解すべきである。
【０１７７】
前述したように、複数のビーコンコードワードは、複数のモバイル機器へビーコンまたはそれについての送信機（または実質的に任意の情報）に関する情報を備えて送られてもよい。一例を挙げれば、ビーコンコードワードは、セクタ識別子またはパイロットＰＮ用の９ビット、０から３の範囲内の優先キャリアインデックス用の２ビット、および予備の１ビットを含む、１２ビット符号でもよい。ビーコンメッセージサイズおよびコンテンツの無限の可能性があり得ることを理解すべきであり、これはさらなる議論を促進するためのただ一例に過ぎない。ある例によれば、複数の基地局６０２は、複数のモバイル機器にビーコンメッセージを識別させるために同様のまたは一意のビーコンメッセージを送ってもよい。複数の基地局６０２は効果的な復号化の所望の特性、曖昧さを解決することなどを達成するために、上述される符号化方式を利用してもよい。また、複数のシンボルを受信する複数のモバイル機器（図示せず）は、従って複数のシンボルを解釈するための機能性を有してもよい。
【０１７８】
図７および図８を参照して、あるビーコン符号化方式に従って複数のビーコンシンボルをブロードキャストすることおよび解釈することに関する手順が説明される。説明の簡易化の目的のため、手順は一連の動作として図示され記述されるが、手順は動作の順序によって制限されずに、ある動作でもよいように、１つ以上の実施形態に従って、ここに図示され記述された他の動作と同時におよび／または異なる順序で起きてもよいことを理解し評価すべきである。例えば、当業者は手順が状態図のような一連の相互関係にある状態またはイベントとして代わりに表されてもよいことを理解し評価するだろう。その上、すべての図示された動作が、１つ以上の実施形態にしたがって手順を実装することを要求されていなくともよい。
【０１７９】
ここで図７を見てみると、ここで図示されているような特性（例えば、効率的な一部のビーコン復号化、曖昧さおよびシフト分解能など）を有する方式に従ってビーコンを符号化し送信することを容易にする手順７００が示される。７０２では、ビーコンメッセージは初期化され、ビーコンメッセージは例えば、ビーコン、それに関する送信機、またはビーコンによって伝達されるべき実質的に任意の情報についての情報を具備してもよい。メッセージは固定または可変のサイズでもよく、ここに記述される可能な例によれば、ビーコンメッセージは例えば、１２ビットまたは２２ビット同期メトリックでもよい。７０４では、ビーコンメッセージは、ビーコン符号Ａ、ビーコン符号Ａ’、ビーコン符号Ｂ、ビーコン符号Ｂ’、リードソロモンビーコン符号、同期メトリック、および／または、一般例で記述されるような実質的に任意の変数値を持つそれらのバリエーションを含む、ここに記述されるもののような符号化方式を使用して複数のシンボルに符号化されてもよい。
【０１８０】
複数のシンボルは、１つ以上のスーパーフレーム内で、ある期間のＯＦＤＭシンボルでもよく、シンボル期間の間、ビーコンシンボルは生成されたシンボルに対応するサブキャリアで送信されてもよい。この点で、選ばれたサブキャリアは、ビーコンメッセージにおける情報を示してもよい。一例を挙げれば、ビーコンシンボルは、特定のシンボル期間の間キャリアで送信する唯一のシンボルでもよい。７０６では、複数のシンボルは、ビーコンの送信用の時間領域へ変換されるための複数の帯域幅トーンへマップされてもよい。複数のトーンは、パターン化されたシーケンスにおいて、例えば、７０８において１つ以上の異なる時間／シンボル期間において送られてもよい。これは、例えば、遠くにある可能性がある複数のモバイル装置へ到達させるため、キャリアの全ての電力を実質的に使用するブロードキャスト送信の形式でもよい。
【０１８１】
ここで図８を参照すると、複数のビーコンシンボルを受信し復号することを容易にする手順８００が表示される。複数のビーコンシンボルは、ビーコン符号Ａ、ビーコン符号Ａ’、ビーコン符号Ｂ、ビーコン符号Ｂ’、リードソロモンビーコン符号、同期メトリック、および／または、一般的な例で記述されるような実質的に任意の変数値を持つそれらのバリエーションを含む、前述されたような符号化方式の一部として符号化されるビーコンメッセージの一部でありうる。この点において、複数のビーコンは、部分的なビーコン復号化、曖昧なビーコン分解能、時間および／または周波数オフセット分解能などを含む上記に特定された所望の特性を有してもよい。８０２では、ビーコンを復号するための複数のビーコンシンボルの最小数を受信してもよい。記述されるように、いくつかの場合では、最小数は信号の数が全ビーコンコードワードにおける数よりもかなり少なくてもよい。加えて、複数のシンボルは、ある期間に、連続して、またはランダムに受信されてもよい。
【０１８２】
８０４では、上記に説明したようにビーコン符号の特性を利用して、メッセージにおける０以上の追加シンボルは、ビーコンメッセージを完了するために予測されてもよい。この予測は、上述したように、複数のシンボルに関する体上での線形な拘束条件を満たすためにシンボルの最小数を利用してもよい。拘束条件を満たす際に、複数のシンボルの残りは、完全なビーコンメッセージを形成するために決定される。８０６では、ビーコンメッセージは、例えばビーコンおよび／またはそれに関する送信機についての情報を得るために復号して解釈してもよい。手順は、オフセット周波数または時間を訂正するため、および／または同様に、送られている複数の曖昧なビーコンシンボルを解釈するために採用されてもよいことを理解すべきである。
【０１８３】
ここに記述される１つ以上の態様にしたがって、推測は、記述したように１つ以上のビーコンシンボルを送信するためのシンボルサブキャリアを選択することまたは決定することに関してもたらされる可能性があることを理解すべきである。ここで使用されるように、用語「推測する」こと、または「推測」は、推理法または、イベントおよび／またはデータを経て捕捉されるような観測の１組からユーザ、環境、および／または、システムの状態を推測するまたは推測することについて一般に言及する。推測は特定のコンテキストまたは動作を識別するために採用されてもよく、例えば、複数の状態上の確率分布を発生させてもよい。推測は確率的でありうる。つまり、関心のある状態上の確率分布の計算は、データおよびイベントの考慮に基づいている。そのような推測は、複数のイベントが接近した時間的な近傍で相関があるかどうか、イベントおよびデータが１つまたはいくつかのイベントおよびデータソースに由来するかどうかで、観測されるイベントおよび／または格納されたイベントデータの組から新しいイベントや動作の構築という結果になる。
【０１８４】
一例によれば、上記に提示される１つ以上の方法は、複数のビーコンシンボルを送信するための１つ以上のシンボルサブキャリアを選択することに関連する推測をすることを含んでもよい。さらなる実例として、推測は、（送信エリアが転々と変わる他のエンティティまたは推測しているエンティティによって獲得される）複数のビーコンシンボルを送信する他のエンティティについて収集される情報に関してなされる。当然のことながら、上述の例は、本来は実例となり、なされてもよい推測の数を制限しないことを意図し、もしくはそのような推測がここに記述される様々な実施形態および／または方法とともに、なされる仕方を制限しないことを意図する。
【０１８５】
図９は、あるビーコンメッセージのような、情報を示唆しうる複数のサブキャリア（例えば、ＯＦＤＭ通信ネットワークにおけるスーパーフレーム用）で複数のビーコンシンボルを受信することを容易にするモバイル機器９００の図である。モバイル機器９００は、ある信号を例えば、受信アンテナ（図示せず）から受信し、その受信信号に典型的な動作（例えば、フィルタする、増幅する、ダウンコンバートするなど）を実行し、および複数のサンプルを得るために調節済みの信号をデジタル化する受信機９０２を具備する。受信機９０２は、例えば、ＭＭＳＥ受信機でもよく、複数の受信シンボルを復調し、それらをチャネル推定のためにプロセッサ９０６へ提供する復調器９０４を具備してもよい。プロセッサ９０６は、受信機９０２によって受信した情報を分析し、および／または、送信機９１６による送信のための情報を生成するために設けられるプロセッサでもよく、モバイル機器９００の１つ以上のコンポーネントを制御するプロセッサでもよく、および／または受信機９０２により受信した情報を分析するのみならず、送信機９１６による送信のための情報を生成し、かつモバイル機器９００の１つ以上のコンポーネントを制御するプロセッサでもよい。
【０１８６】
モバイル機器９００は、プロセッサ９０６に動作可能なように結合され、送信されるデータ、受信データ、利用可能なチャネルに関連する情報、分析される信号および／または干渉強度に結びつくデータ、割り当てられるチャネルに関連する情報、電力、レートなど、およびチャネル経由で通信しチャネルを推定するために適する他のどんな情報も格納できるメモリ９０８をさらに具備してもよい。メモリ９０８は、チャネル推定およびチャネル利用に関連するアルゴリズムおよび／またはプロトコル（例えば、性能ベース、容量ベースなど）をさらに格納してもよい。その上、メモリ９０８は、さらに、ここに記述されるように、メモリ９０８は、ビーコンやそれについてのシンボルの復号に関する指示、ビーコン中の全シンボル量よりも少ない、最小または必要最低限の数の信号からビーコンを決定するのに関する指示を含んでもよい。
【０１８７】
ここに記載されるデータ格納庫(例、メモリ９０８)は、揮発性または不揮発性メモリであるか、揮発性と不揮発性の両方を含むものであると理解される。実例をあげると、これに限定されないが、不揮発性メモリはＲＯＭ，ＰＲＯＭ，ＥＰＲＯＭ，ＥＥＲＯＭ、あるいはフラッシュメモリを含むことができる。揮発性メモリは、ＲＡＭを含み、それは外部キャッシュメモリとして作用する。実例として、これに限定されずに、ＲＡＭはいろいろな形式(フォーム)で利用可能である。たとえば、ＳＲＡＭ，ＤＲＡＭ、ＳＤＲＡＭ、ＤＤＲＳＤＲＡＭ，ＥＳＤＲＡＭ，ＳＬＤＲＡＭ、そしてＤＲＲＡＭなどの形式である。サブジェクトシステムおよび方法のメモリ９０８は、限定はされないが、これらやその他の適したタイプのメモリを備えるように意図されている。
【０１８８】
受信機９０２はさらに、帯域幅のサブキャリアに関連した体にある元と関連するサブキャリア指標を決定するための帯域幅で受信された複数のビーコンシンボルを復号および／または評価しうるビーコンシンボル復号器９１０に動作可能なように結合される。サブキャリア指標は、ビーコンに関連する他のサブキャリア指標（例えば、ビーコンコードワードにおける複数のシンボル）の最小数を受信する際にビーコンレゾルバ９１２へ送信されてもよい。例えば、ビーコンシンボルレゾルバ９１２は、ビーコンシンボルの全ビーコンシンボルシーケンスを決定してもよく、ビーコンおよび／またはそれについての送信機についての情報を得るためにビーコンメッセージを復号してもよい。受信されるべき必要最小限のシンボルの数は上で提示された符号化方式によって定義される。加えて、ビーコンレゾルバ９１２は、先の図と例に参照して記述されたように、多数のシンボルを受信した後、複数のビーコンの曖昧さを解消することができる。さらに、ビーコンレゾルバ９１２は上で示されたアルゴリズムを活用しながらモバイル機器９００の時間／周波数オフセットを矯正することができる。モバイル機器９００は、変調器９１４と通信信号をたとえば基地局やほかのモバイル機器などに送信できる送信機９１６をさらに具備する。一例を挙げると、復号されたビーコンシンボルに対する応答が送られてもよい。プロセッサ９０６とは別に描かれてはいるが、ビーコンシンボル復号器９１０、ビーコンレゾルバ９１２およびまたは変調器９１４は、プロセッサ９０６または複数のプロセッサ（図示せず）の一部となりうることを理解すべきである。
【０１８９】
図１０は、ビーコンメッセージ中の１以上のビーコンシンボルをビーコンメッセージの内容を表すサブキャリア上で送信することを容易にするシステム１０００の実例である。例えば、システム１０００は、１つまたは実質的に１つのサブキャリアを用いてビーコンシンボルが送られるＯＦＤＭ通信ネットワーク内で動作できる。システム１０００は、基地局１００２（例、アクセスポイント等）、１つ以上のモバイル機器１００４からの（単数または複数の）信号を複数の受信アンテナ１００６を通して受信する受信器１０１０（およびそれらの信号を復号する復号器１０１２）、そしてそれらの信号を送信アンテナ１００８を介して１つ以上のモバイル機器１００４に送信する送信機１０２４を具備する。送信機１０２４は、例えば基地局１００２に関連する１つ以上のビーコンシンボルを送信できる。ビーコンシンボルは基地局１００２および／またはその１つ以上のセクタに関する情報を識別してもよい。例えば、ビーコンシンボルは基地局１００２およびまたはセクタを識別する役目を果たし、加えて、一例において、複数のビーコンシンボルにわたる（ｓｐａｎｓ）ビーコンメッセージの一部であってもよい。ビーコンシンボルは、例えば、変調器１０２２によって周波数領域に変調され、送信機１０２４を使用して１つ以上の送信アンテナ１００８によって送信されてもよい。
【０１９０】
例えば、符号化方式をビーコンメッセージ（ビーコン符号Ａ，Ａ’，Ｂ，Ｂ’、リードソロモン符号、同期メトリック、そのほか実質的にはここに記載されている、特定のあるいは一般的な実行におけるどんな符号）に適用するために、基地局はビーコン符号器１０１８を活用してもよい。記述されるように、実質的には、部分的シンボル解釈、曖昧さ解決、時間およびまたは周波数オフセットの解決などの所望の特性を満たすいかなる符号化方式も、ビーコンメッセージのシンボルのサブキャリア位置によって満足されるキャリアの複数のサブキャリアに関連するフィールドに対して線形な拘束条件を生成することで、使用できる。ビーコン符号器１０１８は、さまざまなシンボルに対して複数のサブキャリア指標を作り出して所望のメッセージの送信を容易にでき、ビーコンシンボル割り当て機１０２０は的確にビーコンシンボルをサブキャリアおよびまたは所与の期間に対して割り当てることができる。変調器１０２２でシンボルを変調した後、送信機１０２４はビーコンシンボルを１つ以上のモバイル機器１００４にブロードキャストする。記述されるように、モバイル機器１００４は、ここに表される復号アルゴリズムを、符号にあるビーコンシンボルの総数のサブセットに対して適用し、効果的にビーコンメッセージを解釈することができる。加えて、基地局１００２に対するビーコン符号は、繰り返すシーケンスとして定期的に送信される。１つの例において、ビーコンコードワードに対するシンボル系列（シーケンス）は動的でもある。加えてあるいはその代わりに、ビーコン符号器１０１８およびビーコンシンボル割り当て機１０２０のいくつか、あるいはすべては、プロセッサ１０１４にあるか、またはプロセッサ１０１４によって実行される。その上、メモリ１０１６は、前述の機能性を容易にする指示を具備してもよい。その上、メモリ１０１６は、複数のビーコンシンボルの送信に用いるシンボル期間および／またはサブキャリアについての情報を同様に具備してもよい。
【０１９１】
図１１は無線通信システム１１００の一例である。簡潔さのため、無線通信システム１１００は、１つの基地局１１１０および１つのモバイル機器１１５０のみ描かれている。しかし、システム１１００は基地局および／またはモバイル機器を１つ以上含むと理解すべきである。このシステムにおいて、付加される基地局およびモバイル機器は、以下に記述される基地局１１１０およびモバイル機器１１５０の例とは実質的に同様であっても異なってもよい。加えて、基地局１１１０および移動器１１５０はこれらの間の無線通信を容易にするために、ここに記述されるシステム（図１から図３、図９から図１０）、手法／構成（図４から図６）および／または方法（図７から図８）を使用してもよい。
【０１９２】
基地局１１１０において、複数のデータストリームに対するトラフィックデータが、データソース１１１２から送信（ＴＸ）データプロセッサ１１１４へと提供される。例によると、各データストリームはそれぞれのアンテナで送信されてもよい。ＴＸデータプロセッサ１１１４は、符号化されたデータを提供するためにそのデータストリームのために選ばれた特定の符号化方式に基づいて、トラフィックデータストリームをフォーマット化、符号化、およびインターリーブする。
【０１９３】
各データストリームに対する符号化されたデータは、ＯＦＤＭ技術を用いてパイロットデータとともに多重送信できる。加えてまたはその代わりに、パイロットシンボルは周波数分割多重、時分割多重、または符号分割多重であってもよい。パイロットデータは、典型的に、既知の仕方で処理された既知のデータパターンであり、チャネル応答を評価ためにモバイル機器１１５０において使われてもよい。各データストリームに対する多重化されたパイロットおよび符号化されたデータは、符号化データを提供するようにそのデータストリームのために選ばれた特定の変調スキーム（例えば、２進移相変調（ＢＰＳＫ），４進移相変調（ＱＰＳＫ），Ｍ進移相位相変調（Ｍ−ＰＳＫ），Ｍ−直交振幅変調（Ｍ−ＱＡＭ）など）に基づいて変調される（例えば、シンボルマップされる）各データストリームに対するデータレート、符号化および変調は、プロセッサ１１３０によって実行されるまたは提供される指示によって決定されてもよい。
【０１９４】
データストリームに対する変調シンボルはＴＸ  ＭＩＭＯプロセッサ１１２０に提供され、ＴＸ  ＭＩＭＯプロセッサ１１２０はさらにその変調シンボルを処理する（例えばＯＦＤＭ用に）。そしてＴＸ  ＭＩＭＯプロセッサ１１２０は、ＮＴ変調シンボルストリームをＮＴ個の送信機１１２２ａから１１２２ｔに供給する。さまざまな実施形態において、ＴＸ  ＭＩＭＯプロセッサ１１２０はビームフォーミング重み付けをデータストリームのシンボルとシンボルを送信してきたアンテナに対して適用する。
【０１９５】
各送信機１１２２は、１つ以上のアナログ信号を供給するためにそれぞれのシンボルストリームを受信して処理し、さらにＭＩＭＯチャネルの送信に適した変調信号を供給するためにそのアナログ信号を調節（例えば、増幅する、フィルタする、アップコンバートする）する。さらに、送信機１１２２ａから１１２２ｔまでからのＮＴ個の変調信号は、それぞれアンテナ１１２３ａから１１２４ｔまでのＮＴ個のアンテナから送信される。
【０１９６】
モバイル機器１１５０において、送信された変調信号はＮＲ個のアンテナ１１５２ａから１１５２ｒによって受信され、アンテナ１１５２が受信した信号は各受信機（ＲＣＶＲ）１１５４ａから１１５４ｒに供給される。各受信機１１５４は、それぞれの信号を調節し（たとえば増幅する、フィルタする、ダウンコンバートする）、調節された信号をデジタル化してサンプルを供給し、さらに対応する「受信された」シンボルストリームを供給するためにサンプルを処理する。
【０１９７】
ＲＸデータプロセッサ１１６０は、ＮＴ個の「検出された」シンボルストリームを提供するために、特定の受信機の処理技術に基づいてＮＲ個の受信機１１５４から受信されたＮＲ個の受信シンボルを、受信し処理してもよい。ＲＸデータプロセッサ１１６０は、データストリームに対するトラヒックデータを回復するために各検出されたシンボルストリームを復調、デインターリーブ、復号してもよい。ＲＸデータプロセッサ１１６０による処理は、基地局１１１０におけるＴＸ  ＭＩＭＯプロセッサ１１２０とＴＸデータプロセッサ１１１４による処理に対して相補的である。
【０１９８】
上述されたように、プロセッサ１１７０は、どのプレコーディング行列（ｐｒｅｃｏｄｉｎｇ  ｍａｔｒｉｘ）が利用されるかを定期的に決定してもよい。さらに、プロセッサ１１７０は、行列インデックス部分とランク値部分からなるリバースリンクメッセージを形成する。
【０１９９】
リバースリンクメッセージは、通信リンクおよび／または受信されたデータストリームに関するさまざまな情報からなる。リバースリンクメッセージは、データソース１１３６から複数のデータストリームの数に対するトラフィックデータを受信するＴＸデータプロセッサ１１３８で処理され、変調器１１８０によって変調し、送信機１１５４ａから１１５４ｒで調節し、基地局１１１０に逆送信（ｔｒａｎｓｍｉｔｔｅｄ  ｂａｃｋ）されてもよい。
【０２００】
基地局１１１０において、モバイル機器からの複数の変調信号はアンテナ１１２４によって受信され、受信機１１２２によって調節され、復調器１１４０によって復調され、ＲＸデータプロセッサ１１４２によって処理されることで、モバイル機器１１５０が送信するリバースリンクメッセージを抽出する。その上、プロセッサ１１３０は抽出されたメッセージを処理してビームフォーミングの重み付け決定に使われるプレコーディング行列を決定する。
【０２０１】
プロセッサ１１３０および１１７０は、それぞれが基地局１１１０およびモバイル機器１１５０に対し処理（たとえば、制御、調整、管理など）を行ってもよい。プロセッサ１１３０および１１７０ことに、プログラムコードとデータを記憶するメモリ１１３２と１１７２それぞれに結び付けられてもよい。プロセッサ１１３０および１１７０はそれぞれ計算を実行しアップリンクおよびダウンリンクに対する周波数およびインパルス応答推定値を求めてもよい。
【０２０２】
ここに記述された実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、またはそれらの任意の組み合わせによって実装されることを理解すべきである。ハードウェアの実装では、１以上の、特定用途向け集積回路（ＡＳＩＣｓ）、デジタル信号プロセッサ（ＤＳＰｓ）、デジタル信号処理機器（ＤＳＰＤｓ）、プログラム可能ロジック機器（ＰＬＤｓ）、フィールドプログラム可能ゲートアレイ（ＦＰＧＡｓ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、そのほかここに記述された機能を実行する電子ユニット、またはこれらの組み合わせによってプロセッサ部は実装されてもよい。
【０２０３】
複数の実施形態がソフトウェア、ファームウェア、ミドルウェア、マイクロコード、プログラムコードまたはコードセグメントにおいて実装されるときは、記憶装置などの機械読み取り可能な媒体に格納されてもよい。 コードセグメントは、手順、機能、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、または、指示、データ構成またはプログラム文などの任意の組み合わせをあらわしてもよい。コードセグメントは、情報、データ、引数、パラメータ、メモリコンテンツを渡すおよび／または受信することによって別のコードセグメントまたはハードウェア回路に結合されてもよい。情報、変数、パラメータ、データなどは、メモリ共有、メモリ受け渡し、トークン受渡し、ネットワーク送信などを含む任意の適した手段を使用して、受渡し、転送、送信されてもよい。
【０２０４】
ソフトウェアの実装にとって、ここに記述された技術は、ここに記述された機能を実行するモジュール（例えば、手順、機能など）を実装することができる。ソフトウェアコードは、メモリユニットに格納され、プロセッサによって実行されることができる。技術的に知られる様々な方法を経由してプロセッサと通信的に結合されることができる場合、メモリユニットは、プロセッサまたはプロセッサの外部の範囲内で実装されることができる。
【０２０５】
図１２を参照すると、ビーコン送信用に使用可能ないくつかのサブキャリアに関連する体上で線形な拘束条件をみたすことができる符号化された複数のビーコンシンボルをブロードキャストするシステム１２００が説明される。例えばシステム１２００は、基地局内に少なくとも部分的に属してもよい。システム１２００は、機能ブロックを含むように表され、プロセッサ、ソフトウェア、またはそれらの組み合わせ（例えば、ファームウェア）によって実装される機能を表す機能ブロックであってもよいことを理解すべきである。システム１２００は、接近して動作してもよい電気的コンポーネントの論理グループ１２０２を含む。例えば、論理的グループ１２０２は、ビーコン符号を初期化するための電気的コンポーネント１２０４を含んでもよい。例えば、ビーコンコードワードは送信しているエンティティおよび／またはそれとの通信についての情報を具備してもよい。上述したように、例えば、２つの例において、ビーコンコードワードは１２ビット符号および／または２２ビット同期メトリックでもよい。ビーコン符号は、さらに実質的にどんなデータ構成を取ってもよいことを理解すべきである。さらに、論理的グループ１２０２は、符号化方式に従ってビーコン符号を複数のビーコンシンボルに符号化する電気的コンポーネント１２０６を具備してもよく、符号化方式は、シンボルの総数以下の複数のシンボルの一部から解かれてもよい。一例を挙げれば、複数のシンボルを送信するために使用される複数のサブキャリア位置は、サブキャリアの総数に関連する体を満たしうる線形な拘束条件（例えば、素数でもよい）を示唆する。この情報を使用して、ビーコン符号は、線形な拘束条件を解くことによってシンボルの最小数が受信された後に決定論的になってもよい。その上、論理的グループ１２０２は、周期的なタイムスロットにおいて対応する複数のサブキャリアで複数のビーコンシンボルを送信する電気的コンポーネントを含んでもよい。記述したように、受信装置は、ビーコンコードワードの効率的な復号を容易にするために、また受信していないビーコンコードワードの複数のシンボルの残りを決定するためのサブキャリア位置を利用してもよい。加えて、システム１２００は、電気的コンポーネント１２０４、１２０６、および１２０８と結びつく機能を実行するための命令を保持するメモリ１２１０を含んでもよい。メモリ１２１０が外部にあるとして図示されるが、１つ以上の電気的コンポーネント１２０４、１２０６、および１２０８はメモリ１２１０内に存在してもよい。
【０２０６】
図１３を参照すると、複数脳符号化されたビーコンシンボルを受信し、複数のシンボルの一部に基づいてビーコンコードワードを決定するシステム１３００が説明される。システム１３００は、例えばモバイル機器内に属してもよい。描くように、システム１３００は、プロセッサ、ソフトウェア、またはそれらの組み合わせ（例えば、ファームウェア）によって実装される機能を表すことができる機能ブロックを含む。システム１３００は、複数のビーコンシンボルを受信し復号することを容易にする電気的コンポーネントの論理的グループ１３０２を含む。論理的グループ１３０２は、メッセージにおけるビーコンシンボルの総数未満の単一のビーコンメッセージのいくつかのビーコンシンボルを受信する電気的コンポーネント１３０４を含んでもよい。記述されるように、複数のビーコンシンボルの不完全セットは、メッセージの複数のシンボルの残りを決定するために使用されてもよく、必要とされるシンボルの数は、ビーコンメッセージに関連する多項式での指数項の数に部分的に基づいて変化してもよい。その上、論理的グループ１３０２は、受信したビーコンシンボルのサブキャリア位置に基づいて、ビーコンメッセージ用の利用可能なサブキャリアの総数に関連する体上での線形な拘束条件を満たす電気的コンポーネント１３０６を含んでもよい。記述されるように、ビーコンメッセージは、利用可能なサブキャリアの体上での線形な拘束条件を満たす複数のビーコンシンボルをつくり出すためにここに表される符号化方式に従って符号化されてもよい。複数のビーコンシンボルの受信機は、ビーコンメッセージの残りを決定論的にする線形な拘束条件を解くことについて、この情報を使用してもよい。従って、論理的グループ１３０２は、線形な拘束条件に基づいてビーコンメッセージにおける残っているシンボルを決定する電気的コンポーネント１３０８を具備してもよい。ビーコンメッセージを決定することは、メッセージが、それに具備される情報を見分けるために復号されることを許可してもよい。加えて、システム１３００は電気的コンポーネント１３０４、１３０６、および１３０８と結びつく機能を実行するための命令を保持するメモリ１３１０を含んでもよい。メモリ１３１０が外部にあるとして図示されるが、１つ以上の電気的コンポーネント１３０４、１３０６、および１３０８はメモリ１３１０内に存在してもよい。
【０２０７】
上述したことは、１つ以上の実施形態の例を含む。もちろん、上記の実施形態に記述している目的のためにコンポーネントまたは手順の考えられる限りのあらゆる組み合わせを記述することは不可能だが、当業者は、様々な実施形態の多くのさらなる組み合わせおよび置換が可能であることを認識することができる。それに応じて、記述された実施形態は、添付の特許請求の精神と範囲に含まれる、全てのそのような改変、変更、および変形を包括的に捉えることを目的としている。その上、詳細な説明または特許請求の範囲のどちらか一方で使用される範囲内においては、「含む」が使用される限りでは、そのような用語は、特許請求の範囲での移行的な単語として採用されるとき「具備する」が解釈されるように、用語「具備する」と同様な仕方で包含的であることを目的としている。
【図１】
2010508679.tif 000154
【図２】
2010508679.tif 000155
【図３】
2010508679.tif 000156
【図４】
2010508679.tif 000157
【図５】
2010508679.tif 000158
【図６】
2010508679.tif 000159
【図７】
2010508679.tif 000160
【図８】
2010508679.tif 000161
【図９】
2010508679.tif 000162
【図１０】
2010508679.tif 000163
【図１１】
2010508679.tif 000164
【図１２】
2010508679.tif 000165
【図１３】
2010508679.tif 000166
【国際調査報告】
2010508679.tif 000167