(57)【要約】  無線制御信号を符号化／復号するための方法、装置およびコンピュータプログラム製品が開示される。符号化のために制御ビットは第１の１セットの符号化されたビットを創造するために受信されて第１の誤り制御コードで符号化される。符号化されたビットはそれから第２の１セットの符号化されたビットを創造するために第２の誤り制御コードで符号化され、これらのビットはビーコントーンとして変調され、引き続いて送信される。復号のために１セットの制御ビットに対応するビーコントーンは１セットの復調されたビットを確定するために受信され、引き続いて復調される。復調されたビットはそれから１セットの復号されたビットを確定するために復号器によって復号される。復号されたビットはそれから１セットの制御ビットを含む第２の１セットの復号されたビットを確定するために第２の復号器によって復号される。
2011517145.tif 000002
【特許請求の範囲】
【請求項１】
１セットの情報ビットを受信することと、
第１の１セットの符号化されたビットを創造するために前記１セットの情報ビットを第１の誤り制御コードで符号化することと、
第２の１セットの符号化されたビットを創造するために前記第１の１セットの符号化されたビットを第２の誤り制御コードで符号化することと、
前記第２の１セットの符号化されたビットを複数のビーコントーンとして変調することと、
前記複数のビーコントーンを送信することと、
を備える無線制御信号を符号化するための方法であって、
前記複数のビーコントーンの各々は対応するビーコン信号強度で送信され、前記対応するビーコン信号強度の各々は複数の非ビーコントーンの各々に対応する複数の信号強度の各々より高い、方法。
【請求項２】
前記第１または第２の符号化ステップの少なくとも１つは前記情報ビットまたは前記第１の１セットの符号化されたビットのいずれかを複数のビットストリームに分割すべきかどうかを決定することをさらに含む、請求項１に記載の方法。
【請求項３】
前記第１または第２の符号化ステップの少なくとも１つは前記情報ビットまたは前記第１の１セットの符号化されたビットのいずれかを前記複数のビットストリームに分割することをさらに含み、前記複数のビットストリームは少なくとも第１のビットストリームと第２のビットストリームとを含み、前記１セットの情報ビットまたは前記第１の１セットの符号化されたビットのいずれかにおける少なくとも１つのビットは前記第１のビットストリームと前記第２のビットストリームの両者に含まれる、請求項２に記載の方法。
【請求項４】
前記情報ビットに関して所望の誤警報確率を確定することと、前記所望の誤警報確率の関数として前記情報ビットまたは前記第１の１セットの符号化されたビットのいずれかを分割することと、をさらに備える、請求項２に記載の方法。
【請求項５】
前記第１または第２の符号化ステップの少なくとも１つはハッシングアルゴリズムおよび繰り返しアルゴリズムのうちの１つを実行することをさらに含む、請求項４に記載の方法。
【請求項６】
前記情報ビットは制御チャネルに関連している、請求項１に記載の方法。
【請求項７】
前記情報ビットは干渉軽減メッセージに対応する制御ビットである、請求項６に記載の方法。
【請求項８】
１セットの制御ビットを受信するように構成された受信コンポーネントと、
第１の１セットの符号化されたビットを創造するために前記１セットの制御ビットを第１の誤り制御コードで符号化するように構成された第１の符号化コンポーネントと、
第２の１セットの符号化されたビットを創造するために前記第１の１セットの符号化されたビットを第２の誤り制御コードで符号化するように構成された第２の符号化コンポーネントと、
前記第２の１セットの符号化されたビットを複数のビーコントーンとして変調するように構成された変調コンポーネントと、
前記複数のビーコントーンを送信するように構成された送信コンポーネントと、
を備える装置であって、
前記複数のビーコントーンの各々は対応するビーコン信号強度で送信され、前記対応するビーコン信号強度の各々は複数の非ビーコントーンの各々に対応する複数の信号強度の各々より高い、装置。
【請求項９】
前記第１または第２の符号化コンポーネントの少なくとも１つはさらに、リード・ソロモン（Ｒｅｅｄ−Ｓｏｌｏｍｏｎ）コードまたはコンボリューションコード（畳み込み符号）を実現するように構成される、請求項８に記載の装置。
【請求項１０】
前記第１または第２の符号化コンポーネントの少なくとも１つはさらに、前記制御ビットまたは前記第１の１セットの符号化されたビットのいずれかを複数のビットストリームに分割すべきかどうかを決定するように構成される、請求項８に記載の装置。
【請求項１１】
前記第１または第２の符号化コンポーネントの少なくとも１つはさらに、前記複数のビットストリームが少なくとも第１のビットストリームと第２のビットストリームとを含むように前記制御ビットまたは前記第１の１セットの符号化されたビットのいずれかを分割するように構成され、前記１セットの制御ビットまたは前記第１の１セットの符号化されたビットのいずれかにおける少なくとも１つのビットは前記第１のビットストリームおよび前記第２のビットストリームの両者に含まれる、請求項１０に記載の装置。
【請求項１２】
前記１セットの制御ビット、前記第１の１セットの符号化されたビット、または前記第２の１セットの符号化されたビットのうちの少なくとも１つをインタリーブするように構成されたインタリーバ・コンポーネントをさらに備える、請求項８に記載の装置。
【請求項１３】
前記インタリーバ・コンポーネントは周波数または時間インタリービング機能の少なくとも１つを備えるように構成される、請求項１２に記載の装置。
【請求項１４】
１セットの制御ビットを受信するための第１のモジュールと、
第１の１セットの符号化されたビットを創造するために前記１セットの制御ビットを第１の誤り制御コードで符号化するための第２のモジュールと、
第２の１セットの符号化されたビットを創造するために前記第１の１セットの符号化されたビットを第２の誤り制御コードで符号化するための第３のモジュールと、
前記第２の１セットの符号化されたビットを複数のビーコントーンとして変調するための第４のモジュールと、
前記複数のビーコントーンを送信するための第５のモジュールと、
を備える、無線制御信号を符号化するように構成された少なくとも１つのプロセッサであって、
前記複数のビーコントーンの各々は対応するビーコン信号強度で送信され、前記対応するビーコン信号強度の各々は複数の非ビーコントーンの各々に対応する複数の信号強度の各々より高い、少なくとも１つのプロセッサ。
【請求項１５】
コンピュータに１セットの制御ビットを受信させるための第１の１セットのコードと、
第１の１セットの符号化されたビットを創造するために前記コンピュータに第１の誤り制御コードで前記１セットの制御ビットを符号化させるための第２の１セットのコードと、
第２の１セットの符号化されたビットを創造するために前記コンピュータに第２の誤り制御コードで前記第１の１セットの符号化されたビットを符号化させるための第３の１セットのコードと、
前記コンピュータに前記第２の１セットの符号化されたビットを複数のビーコントーンとして変調させるための第４の１セットのコードと、
前記コンピュータに前記複数のビーコントーンを送信させるための第５の１セットのコードと、
を備えるコンピュータ可読媒体を備えるコンピュータプログラム製品であって、
前記複数のビーコントーンの各々は対応するビーコン信号強度で送信され、前記対応するビーコン信号強度の各々は複数の非ビーコントーンの各々に対応する複数の信号強度の各々より高い、コンピュータプログラム製品。
【請求項１６】
１セットの制御ビットを受信するための手段と、
第１の１セットの符号化されたビットを創造するために前記１セットの制御ビットを第１の誤り制御コードで符号化するための手段と、
第２の１セットの符号化されたビットを創造するために前記第１の１セットの符号化されたビットを第２の誤り制御コードで符号化するための手段と、
前記第２の１セットの符号化されたビットを複数のビーコントーンとして変調するための手段と、
前記複数のビーコントーンを送信するための手段と、
を備える装置であって、
前記複数のビーコントーンの各々は対応するビーコン信号強度で送信され、前記対応するビーコン信号強度の各々は複数の非ビーコントーンの各々に対応する複数の信号強度の各々より高い、装置。
【請求項１７】
１セットの制御ビットに対応する複数のビーコンベースの制御トーンを受信することと、
１セットの復号されたビットを確定するために前記複数のビーコントーンを復調することと、
を備える、無線制御信号を復号するための方法であって、
前記複数のビーコントーンの各々は対応するビーコン信号強度を有するとして検出された連結コードを使用して送信され、前記対応するビーコン信号強度の各々は複数の非ビーコントーンの各々に対応する複数の信号強度の各々より高い、方法。
【請求項１８】
前記復調ステップはさらに、
１セットの復調されたビットを確定するために前記複数のビーコントーンを復調することと、
第１の１セットの復号されたビットを確定するために前記１セットの復調されたビットを第１の誤り制御復号器で復号することと、
前記１セットの制御ビットを含む第２の１セットの復号されたビットを確定するために前記第１の１セットの復調されたビットを第２の誤り制御復号器で復号することと、
を備える請求項１７に記載の方法。
【請求項１９】
前記第１または第２の復号ステップの少なくとも１つは前記復調されたビットまたは前記第１の１セットの復号されたビットのいずれかが部分的コードワードを表すかどうかを決定することをさらに含む、請求項１８に記載の方法。
【請求項２０】
前記第１または第２の復号ステップの少なくとも１つは少なくとも１つの冗長ビットの存在を識別することをさらに含む、請求項１９に記載の方法。
【請求項２１】
前記第１または第２の復号ステップの少なくとも１つは前記部分的コードワードを、記憶された部分的コードワードと結合することをさらに含み、前記結合ステップは前記少なくとも１つの冗長ビットの関数である、請求項２０に記載の方法。
【請求項２２】
前記第１または第２の復号ステップの少なくとも１つは前記復調されたビットまたは前記第１の１セットの復号されたビットのいずれかの反復されたバージョンの少なくとも１つが受信されたかどうかの関数として前記復調されたビットまたは前記第１の１セットの復号されたビットのいずれかを復号することをさらに含む、請求項１８に記載の方法。
【請求項２３】
前記第１または第２の復号ステップの少なくとも１つは前記復調されたビットまたは前記第１の１セットの復号されたビットのいずれかのハッシュされたバージョンの少なくとも１つが受信されたかどうかの関数として前記復調されたビットまたは前記第１の１セットの復号されたビットのいずれかを復号することをさらに含む、請求項１８に記載の方法。
【請求項２４】
１セットの制御ビットに対応する複数のビーコンベースの制御トーンを受信するように構成された受信コンポーネントと、
１セットの復調されたビットを確定するために前記複数のビーコントーンを復調するように構成された復調器コンポーネントと、
第１の１セットの復号されたビットを確定するために第１の誤り制御コードにしたがって前記１セットの復調されたビットを復号するように構成された第１の誤り制御復号器と、
前記１セットの制御ビットを含む第２の１セットの復号されたビットを確定するために第２の誤り制御コードにしたがって前記第１の１セットの復号されたビットを復号するように構成された第２の誤り制御復号器と、を備える装置であって、
前記複数のビーコントーンの各々は対応するビーコン信号強度を有するものとして検出され、前記対応するビーコン信号強度の各々は複数の非ビーコントーンの各々に対応する複数の信号強度の各々より高い、装置。
【請求項２５】
前記第１または第２の誤り制御復号器の少なくとも１つは前記復調されたビットまたは前記第１の１セットの復号されたビットのいずれかが部分的コードワードを表すかどうかを決定するようにさらに構成される、請求項２４に記載の装置。
【請求項２６】
前記第１または第２の誤り制御復号器の少なくとも１つは少なくとも１つの冗長ビットの存在を識別するように、また前記少なくとも１つの冗長ビットの関数として前記部分的コードワードを、記憶された部分的コードワードと結合するようにさらに構成される、請求項２５に記載の装置。
【請求項２７】
前記第１または第２の誤り制御復号器の少なくとも１つは前記復調されたビットまたは前記第１の１セットの復号されたビットのいずれかのハッシュされたバージョンまたは反復されたバージョンの少なくとも１つが受信されたかどうかの関数として前記復調されたビットまたは前記第１の１セットの復号されたビットのいずれかを復号するようにさらに構成される、請求項２４に記載の装置。
【請求項２８】
前記１セットの復調されたビット、前記第１の１セットの復号されたビットまたは前記第２の１セットの復号されたビットの少なくとも１つをデインタリーブ（逆インタリーブ）するように構成されたデインタリーバ・コンポーネントをさらに備える、請求項２４に記載の装置。
【請求項２９】
前記第１または第２の誤り制御復号器の少なくとも１つはＲｅｅｄ−Ｓｏｌｏｍｏｎコードまたはコンボリューションコードを復号するようにさらに構成される、請求項２４に記載の装置。
【請求項３０】
１セットの制御ビットに対応する複数のビーコンベースの制御トーンを受信するための第１のモジュールと、
１セットの復調されたビットを確定するために前記複数のビーコントーンを復調するための第２のモジュールと、
第１の１セットの復号されたビットを確定するために第１の誤り制御複合器によって前記１セットの復調されたビットを復号するための第３のモジュールと、
前記１セットの制御ビットを含む第２の１セットの復号されたビットを確定するために第２の誤り制御復号器によって前記第１の１セットの復号されたビットを復号するための第４のモジュールと、
を備える、無線制御信号を復号するように構成された少なくとも１つのプロセッサであって、
前記複数のビーコントーンの各々は対応するビーコン信号強度を有するものとして検出され、前記対応するビーコン信号強度の各々は複数の非ビーコントーンの各々に対応する複数の信号強度の各々より高い、少なくとも１つのプロセッサ。
【請求項３１】
１セットの制御ビットに対応する複数のビーコンベースの制御トーンをコンピュータに受信させるための第１の１セットのコードと、
１セットの復調されたビットを確定するために前記コンピュータに前記複数のビーコントーンを復調させるための第２の１セットのコードと、
第１の１セットの復号されたビットを確定するために第１の誤り制御アルゴリズムにしたがって前記コンピュータに前記１セットの復調されたビットを復号させるための第３の１セットのコードと、
前記１セットの制御ビットを含む第２の１セットの復号されたビットを確定するために第２の誤り制御アルゴリズムにしたがって前記コンピュータに前記第１の１セットの復号されたビットを復号させるための第４の１セットのコードと、
を備えるコンピュータ可読媒体を備えるコンピュータプログラム製品であって、
前記複数のビーコントーンの各々は対応するビーコン信号強度を有するものとして検出され、前記対応するビーコン信号強度の各々は複数の非ビーコントーンの各々に対応する複数の信号強度の各々より高い、コンピュータプログラム製品。
【請求項３２】
１セットの制御ビットに対応する複数のビーコンベースの制御トーンを受信するための手段と、
１セットの復調されたビットを確定するために前記複数のビーコントーンを復調するための手段と、
第１の１セットの復号されたビットを確定するために前記１セットの復調されたビットを第１の誤り制御復号器で復号するための手段と、
前記１セットの制御ビットを含む第２の１セットの復号されたビットを確定するために前記第１の１セットの復号されたビットを第２の誤り制御復号器で復号するための手段と、
を備える装置であって、
前記複数のビーコントーンの各々は対応するビーコン信号強度を有するものとして検出され、前記対応するビーコン信号強度の各々は複数の非ビーコントーンの各々に対応する複数の信号強度の各々より高い、装置。
【発明の詳細な説明】
【関連出願への相互参照】
【０００１】
本出願は、２００８年２月１日に出願された「ＭＥＴＨＯＤ  ＡＮＤ  ＡＰＰＡＲＡＴＵＳ  ＦＯＲ  ＣＯＤＩＮＧ  ＣＯＮＴＲＯＬ  ＩＮＦＯＲＭＡＴＩＯＮ  ＩＮ  ＷＩＲＥＬＥＳＳ  ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ（無線通信における制御情報を符号化するための方法および装置）」と題する米国特許仮出願第６１／０２５，６６６号の利益を主張する。本出願はまた、２００８年６月２７日に出願された「ＢＥＡＣＯＮ−ＢＡＳＥＤ  ＣＯＮＴＲＯＬ  ＣＨＡＮＮＥＬＳ（ビーコンベースの制御チャネル）」と題する同時係属中の米国特許出願第１２／１６３，８１２号（Ｄｏｃｋｅｔ  Ｎｏ．０８０２６６）にも関連する。上記の出願書の全体が参照によって本明細書に組み込まれている。
【技術分野】
【０００２】
下記の説明は一般的には無線通信に関し、より詳細には制御情報を符号化するための方法および装置に関する。
【背景技術】
【０００３】
無線通信システムは、種々のタイプの通信を供与するために広く展開されている、例えば音声および／またはデータがこのような無線通信システムを介して供与され得る。典型的な無線通信システムまたはネットワークは、多数のユーザに１つ以上の共用資源（例えば帯域幅、送信電力など）へのアクセスを供与し得る。例えばシステムは、周波数分割多重化（ＦＤＭ）、時分割多重化（ＴＤＭ）、符号分割多重化（ＣＤＭ）、直交周波数分割多重化（ＯＦＤＭ）、高速パケット（ＨＳＰＡ、ＨＳＰＡ＋）などといった種々の多元接続技法を使用できる。さらに無線通信システムは、ＩＳ−９５、ＣＤＭＡ２０００、ＩＳ−８５６、Ｗ−ＣＤＭＡ、ＴＤ−ＳＣＤＭＡなどといった１つ以上の規格を実現するように設計され得る。
【０００４】
信頼度の高い無線通信システムを設計する際には、特定のデータ伝送パラメータに特別の注意が払われなくてはならない。例えば、スペクトルが種々のセクタによって再使用され、これらのセクタのカバレージエリアがオーバーラップする密に配備されたネットワークでは、信号は同じスペクトルに同時にアクセスする異なる送信機のせいで頻繁に衝突する可能性があり、これが重大な干渉を引き起こす。例えば送信機ＴＸ Ａと受信機ＲＸ Ａとを有する無線システムを考える。送信機ＴＸ Ａはセクタまたは基地局であり得る。受信機ＲＸ Ａは移動局または中継局であり得る（代替として送信機ＴＸ Ａが移動局であって、受信機ＲＸ Ａが基地局であり得る）。送信機ＴＸ Ａは、典型的にはデータチャネルと制御チャネルとの組合せをＲＸ Ａおよび他の受信機に送信する。制御チャネルは、肯定応答チャネル、電力制御チャネル、資源割当てチャネルなどを含み得るがこれらに限定されない。
【０００５】
ある場合には、ＴＸ Ｂによって引き起こされた干渉は極めて高く、それによってＲＸ Ａにおける信号対雑音比をＴＸ Ａからその制御チャネルを受信することができない点にまで劣化させる可能性がある。このような高い干渉レベルは、配備が無計画である無線技術に共通している。例は、フェムトセル配備、ＷｉＦｉ配備などを含み得るであろう。この問題は特に、受信機が最も強いＲＦリンクに接続することを許されていない「制限された関連」を有するシステムにおいて特に深刻である。例えば、ＷｉＦｉユーザは、ユーザの近隣者のアクセスポイントからの信号強度がユーザ自身のアクセスポイントの信号強度より著しく高い場合でも、このユーザの近隣者のＷｉＦｉアクセスポイントに接続できない可能性がある。
【０００６】
このような高い干渉レベルに対処するための共通の戦略は、干渉回避である。この場合ＴＸ ＡおよびＴＸ Ｂは、ＴＸ ＢがもはやＴＸ Ａと干渉しないように、異なる時間または周波数スロットにおいて送信するように命令され得る。しかしながら、もし信号対雑音比が悪いような領域にＴＸ ＡまたはＴＸ Ｂのいずれかが在るならば、このような干渉回避情報を含む制御データを受信することはそれ自体困難である可能性がある。したがって雑音の多い無線環境内で送信された制御データを確実に符号化／復号するための方法および装置を持つことが望ましいであろう。
【０００７】
現在の無線通信システムの上記の欠陥は、単に従来システムの問題の一部の概要を供与するように意図されており、網羅的であるようには意図されていない。従来システムの他の問題および本明細書で説明される種々の非限定的実施形態の対応する利点は、下記の説明の検討時にさらに明らかになり得る。
【発明の概要】
【０００８】
このような実施形態の基本的理解を与えるために１つ以上の実施形態の単純化された概要を以下に提示する。この概要は、熟慮されたすべての実施形態の広範な概要ではなく、またすべての実施形態の基本的または決定的要素を識別することも任意またはすべての実施形態の範囲を線引きすることもしないように意図されている。その唯一の目的は、後に提示されるさらに詳細な説明への前置きとして単純化された形で１つ以上の実施形態のある幾つかのコンセプトを提示することである。
【０００９】
１つ以上の実施形態およびこれらの実施形態の対応する開示によれば、ビーコンチャネルのための連結コードを容易にすることに関連して種々の態様が説明される。一態様では、誤り制御コードを連結することがこのようなビーコンベースの信号をより正確により効率的に送信することを容易にする雑音の多い無線環境内でデータを送信するための特に望ましい特性を有するものとして、ビーコンベースの信号伝達が開示される。
【００１０】
一態様では、無線制御信号を符号化するための方法、装置およびコンピュータプログラム製品が開示される。このような実施形態内では、第１の１セットの符号化されたビットを創造するために、１セットの情報ビットは受信されて、第１の誤り制御コードで符号化される。この第１の１セットの符号化されたビットはそれから、第２の１セットの符号化されたビットを創造するために、第２の誤り制御コードで符号化される。この第２の１セットの符号化されたビットはそれから、ビーコントーンとして変調され、引き続いて受信ユニットに送信される。
【００１１】
別の態様では、無線制御信号を復号するための方法、装置およびコンピュータプログラム製品が開示される。このような実施形態内では、１セットの復調されたビットを確定するために、１セットの制御ビットに対応するビーコントーンが受信され、引き続いて復調される。これらの復調されたビットはそれから、第１の１セットの復号されたビットを確定するために第１の誤り制御復号器によって復号される。この第１の１セットの復号されたビットはそれから、１セットの制御ビットを含む第２の１セットの復号されたビットを確定するために第２の誤り制御復号器によって復号される。
【００１２】
前述および関連の目的の達成のために、これら１つ以上の実施形態は以下に十分に説明され、特に特許請求の範囲で指摘される特徴を備える。下記の説明および添付の図面は、これら１つ以上の実施形態のある幾つかの例示的態様を詳細に説明している。しかしながらこれらの態様は、種々の実施形態の原理が使用され得る種々の仕方のうちのほんの僅かな仕方を表しており、またこれら説明される実施形態はこのようなすべての態様およびそれらの同等物を含むように意図されている。
【図面の簡単な説明】
【００１３】
【図１】本明細書で説明される種々の態様による無線通信システムの説明図である。
【図２】本明細書で説明される種々のシステムおよび方法に関連して使用され得る例示的無線ネットワーク環境の説明図である。
【図３】ある幾つかの態様によるビーコン信号を示す図である。
【図４】開示された例の１つ以上で利用され得る別のビーコン信号を示す図である。
【図５】開示された例の１つ以上で利用され得るさらに別のビーコンを示す図である。
【図６】本願の明細書の一態様によるビーコンベースの制御信号を符号化および復号するための例示的方法を示す流れ図である。
【図７】本願の明細書の一態様によるビーコンベースの制御信号を符号化および復号することを容易にする例示的システムのブロック図である。
【図８】より低い誤警報（フォールスアラーム）確率を容易にするために制御信号を連結コードでビーコンとして符号化するための例示的方法を示す流れ図である。
【図９】より低い誤警報確率を容易にするために連結コードでビーコンベースの制御信号を復号するための例示的方法を示す流れ図である。
【図１０】本願の明細書の一態様による例示的２セットの制御ビットを処理する際に、より低い誤警報確率を容易にするための例示的符号化および復号プロセスを示す図である。
【図１１】１コードワード（符号語）当りの制御ビットの数を増加させることを容易にするために制御信号を連結コードでビーコンとして符号化するための例示的方法を示す流れ図である。
【図１２】１コードワード当りの制御ビットの数を増加させることを容易にするためにビーコンベースの制御信号を連結コードで復号するための例示的方法を示す流れ図である。
【図１３】大きな制御コードワードを処理するために単一の符号器／復号器を利用する例示的符号化および復号プロセスを示す図である。
【図１４】本願の明細書の一態様による大きな制御コードワードを処理するために連結コードを利用する例示的符号化および復号プロセスを示す図である。
【図１５】多数のセルを含む、種々の態様にしたがって実現された例示的通信システムの説明図である。
【図１６】本明細書で説明される種々の態様による例示的基地局の説明図である。
【図１７】本明細書で説明される種々の態様にしたがって実現された例示的無線端末の説明図である。
【図１８】連結コードを使用して無線通信環境において制御信号をビーコンとして符号化することを達成する電気コンポーネント（構成要素）の例示的結合の説明図である。
【図１９】無線通信システムにおいてビーコンベースの制御信号を復号することを達成する電気コンポーネントの例示的結合の説明図である。
【発明を実施するための形態】
【００１４】
全体を通して同様の参照数字が同様の要素を指すために使用される図面を参照しながら種々の実施形態が今から説明される。下記の説明では説明の目的で、１つ以上の実施形態の十分な理解を与えるために多数の特定の詳細事項が説明される。しかしながら、このような実施形態（単数または複数）がこれら特定の詳細事項なしで実施され得ることは明らかであり得る。他の事例では１つ以上の実施形態を説明することを容易にするために周知の構造体およびデバイスがブロック図で示される。
【００１５】
本明細書で説明される技法は、符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、直交周波数分割多元接続（ＯＦＤＭＡ）、単一搬送周波数分割多元接続（ＳＣ−ＦＤＭＡ）、高速パケットアクセス（ＨＳＰＡ）、および他のシステムといった種々の無線通信システムのために使用され得る。用語「システム」および「ネットワーク」は、しばしば相互交換可能に使用される。ＣＤＭＡシステムは、ユニバーサル地上無線アクセス（ＵＴＲＡ）、ＣＤＭＡ２０００などといった無線技術を実現できる。ＵＴＲＡは、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）およびＣＤＭＡの他の変形版を含む。ＣＤＭＡ２０００は、ＩＳ−２０００、ＩＳ−９５およびＩＳ−８５６規格をカバーする。ＴＤＭＡシステムは、移動体通信用グローバルシステム（ＧＳＭ）といった無線技術を実現できる。ＯＦＤＭＡシステムは、エボルブドＵＴＲＡ（Ｅ−ＵＴＲＡ）、ウルトラ移動体広帯域（ＵＭＢ）、ＩＥＥＥ８０２．１１（Ｗｉ−Ｆｉ）、ＩＥＥＥ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭなどといった無線技術を実現できる。ＵＴＲＡおよびＥ−ＵＴＲＡは、ユニバーサル移動体電気通信システム（ＵＭＴＳ）の一部である。３ＧＰＰ長期発展（ＬＴＥ）は、ダウンリンク上でＯＦＤＭＡを、アップリンク上でＳＣ−ＦＤＭＡを使用するＥ−ＵＴＲＡを使用するＵＭＴＳの来るべきリリースである。
【００１６】
単一搬送周波数分割多元接続（ＳＣ−ＦＤＭＡ）は、単一搬送波変調と周波数ドメイン等化とを利用する。ＳＣ−ＦＤＭＡは、ＯＦＤＭＡシステムと類似の性能と本質的に同じ全体的複雑さとを有する。ＳＣ−ＦＤＭＡ信号は、その本来的な単一搬送波構造のせいで低いピーク対平均電力比（ＰＡＰＲ）を有する。ＳＣ−ＦＤＭＡは、例えば低いＰＡＰＲが送信電力効率の観点からアクセス端末に大幅に有利となるアップリンク通信で使用され得る。したがってＳＣ−ＦＤＭＡは、３ＧＰＰ長期発展（ＬＴＥ）または発展ＵＴＲＡにおいてアップリンク多元接続方式として実現され得る。
【００１７】
高速パケットアクセス（ＨＳＰＡ）は、高速ダウンリンク・パケットアクセス（ＨＳＤＰＡ）技術と高速アップリンク・パケットアクセス（ＨＳＵＰＡ）または機能強化アップリンク（ＥＵＬ）技術とを含むことができ、またＨＳＰＡ＋技術も含み得る。ＨＳＤＰＡ、ＨＳＵＰＡおよびＨＳＰＡ＋はそれぞれ、第３世代パートナーシッププロジェクト（３ＧＰＰ）仕様のリリース５、リリース６およびリリース７の一部である。
【００１８】
高速ダウンリンク・パケットアクセス（ＨＳＤＰＡ）は、ネットワークからユーザ装置（ＵＥ）へのデータ伝送を最適化する。本発明で使用されるようにネットワークからユーザ装置ＵＥへの伝送は、「ダウンリンク」（ＤＬ）と呼ばれ得る。伝送方法は、数Ｍビット／ｓ（毎秒数メガビット）のデータ転送速度を可能にし得る。高速ダウンリンク・パケットアクセス（ＨＳＤＰＡ）は、移動無線ネットワークの容量を増加させ得る。高速アップリンク・パケットアクセス（ＨＳＵＰＡ）は、端末からネットワークへのデータ伝送を最適化し得る。本発明で使用されるように端末からネットワークへの伝送は、「アップリンク」（ＵＬ）と呼ばれ得る。アップリンクデータ伝送方法は、数Ｍビット／ｓのデータ転送速度を可能にし得る。ＨＳＰＡ＋は、３ＧＰＰ仕様のリリース７で指定されているようにアップリンクとダウンリンク両者における更なる改善を提供する。高速パケットアクセス（ＨＳＰＡ）方法は典型的には、多量のデータを伝送するデータサービスにおける、例えばＩＰ上での音声（ＶｏＩＰ）、ビデオ会議および移動オフィス・アプリケーションにおけるダウンリンクとアップリンクとの間のより迅速な対話を可能にする。
【００１９】
アップリンクおよびダウンリンク上ではハイブリッド自動反復要求（ＨＡＲＱ）といった高速データ伝送プロトコルが使用され得る。ハイブリッド自動反復要求（ＨＡＲＱ）といったこのようなプロトコルは、誤って受信された可能性のあるパケットの再送信を受信者が自動的に要求することを可能にする。
【００２０】
本開示で、アクセス端末に関連して種々の実施形態が説明される。アクセス端末は、システム、加入者ユニット、加入者局、移動局、移動体、遠隔局、遠隔端末、移動デバイス、ユーザ端末、端末、無線通信デバイス、ユーザエージェント、ユーザデバイス、またはユーザ装置（ＵＥ）とも呼ばれ得る。アクセス端末は、携帯電話、コードレス電話、セッション開始プロトコル（ＳＩＰ）電話、無線ローカルループ（ＷＬＬ）局、パーソナル・ディジタル・アシスタント（ＰＤＡ）、無線接続機能を有するハンドヘルド・デバイス、コンピューティングデバイス、または無線モデムに接続される他の処理デバイスであり得る。さらにここで基地局に関連して種々の実施形態が説明される。基地局は、アクセス端末（単数または複数）と通信するために利用されることが可能であり、またアクセスポイント、ノードＢ、エボルブドノードＢ（ｅＮｏｄｅＢ）または何か他の用語で呼ばれることもあり得る。
【００２１】
さて図１を参照すると、本発明で提示される種々の実施形態による無線通信システム１００が示されている。システム１００は、多数のアンテナグループを含み得る基地局１０２を備える。例えば１つのアンテナグループはアンテナ１０４および１０６を含むことができ、別のグループはアンテナ１０８および１１０を備えることができ、更なるグループはアンテナ１１２および１１４を含むことができる。各アンテナグループに関して２本のアンテナが示されているが、１グループごとに、より多い、またはより少ないアンテナも利用され得る。基地局１０２はさらに、送信機チェーンと受信機チェーンとを含むことができ、これらのチェーンの各々は当業者によって認められるように、信号の送信および受信に関連する複数のコンポーネント（例えばプロセッサ、変調器、多重化装置、復調器、逆多重化装置、アンテナなど）を備え得る。
【００２２】
基地局１０２は、アクセス端末１１６および１２２といった１つ以上のアクセス端末と通信できる。しかしながら、基地局１０２がアクセス端末１１６および１２２に類似した実質的に任意数のアクセス端末と通信できることは認められるべきである。アクセス端末１１６および１２２は、例えば携帯電話、スマートフォン、ラップトップ、ハンドヘルド通信デバイス、ハンドヘルド・コンピューティング・デバイス、衛星無線機、全地球測位システム（ＧＰＳ）、ＰＤＡ、および／または無線通信システム１００上で通信するための任意の他の適当なデバイスであり得る。図示のようにアクセス端末１１６はアンテナ１１２および１１４と通信しており、アンテナ１１２および１１４は順方向リンク１１８上でアクセス端末１１６に情報を送信し、逆方向リンク１２０上でアクセス端末１１６から情報を受信する。さらにアクセス端末１２２はアンテナ１０４および１０６と通信しており、アンテナ１０４および１０６は順方向リンク１２４上でアクセス端末１２２に情報を送信し、逆方向リンク１２６上でアクセス端末１２２から情報を受信する。周波数分割二重通信（ＦＤＤ）システムでは、例えば順方向リンク１１８は逆方向リンク１２０によって使用される周波数帯域とは異なる周波数帯域を利用でき、また順方向リンク１２４は逆方向リンク１２６によって使用される周波数帯域とは異なる周波数帯域を利用できる。さらに時分割二重通信（ＴＤＤ）システムでは、順方向リンク１１８および逆方向リンク１２０は共通の周波数帯域を利用でき、また順方向リンク１２４および逆方向リンク１２６は共通の周波数帯域を利用できる。
【００２３】
アンテナの各グループおよび／またはこれらのアンテナが通信するために指定された領域は、基地局１０２のセクタと呼ばれ得る。例えばアンテナグループは、基地局１０２によってカバーされる領域の１セクタ内のアクセス端末と通信するように設計され得る。順方向リンク１１８および１２４上での通信において基地局１０２の送信アンテナは、アクセス端末１１６および１２２のための順方向リンク１１８および１２４の信号対雑音比を改善するためにビーム形成を利用できる。また基地局１０２は関連カバレージを通してランダムに分散されたアクセス端末１１６および１２２に送信するためにビーム形成を利用するが、近隣セル内のアクセス端末は基地局のすべてのアクセス端末に単一のアンテナを経由して送信する基地局と比較して、より小さな干渉を受ける可能性がある。
【００２４】
図２は、例示的無線通信システム２００を示す。無線通信システム２００は、単純化のために１つの基地局２１０と１つのアクセス端末２５０とを描いている。しかしながら、システム２００が１つより多い基地局および／または１つより多いアクセス端末を含み得ること、またこのシステム内では更なる基地局および／またはアクセス端末が以下に説明される例示的基地局２１０およびアクセス端末２５０と実質的に類似している、あるいは異なる可能性があることは認められるべきである。さらに基地局２１０および／またはアクセス端末２５０がこれらの間の無線通信を容易にするために本明細書で説明されるシステムおよび／または方法を使用できることは認められるべきである。
【００２５】
基地局２１０においてデータ源２１２から送信（ＴＸ）データプロセッサ２１４へ多数のデータストリームに関するトラヒックデータが供与される。一例によれば、各データストリームはそれぞれのアンテナから送信され得る。ＴＸデータプロセッサ２１４は、このデータストリームが符号化されたデータを与えるために選択されたある特定の符号化方式に基づいてトラヒック・データストリームをフォーマット化し、符号化し、そしてインタリーブ（交互配置）する。
【００２６】
各データストリームのための符号化されたデータは、直交周波数分割多重化（ＯＦＤＭ）技法を使用してパイロットデータと共に多重化され得る。さらに、あるいは代替としてパイロット記号は、周波数分割多重化（ＦＤＭ）、時分割多重化（ＴＤＭ）または符号分割多重化（ＣＤＭ）され得る。パイロットデータは典型的には、周知の仕方で処理される周知のデータパターンであって、チャネル応答を推定するためにアクセス端末２５０において使用され得る。各データストリームに関する多重化されたパイロットデータおよび符号化されたデータは、このデータストリームが変調記号を与えるために選択されたある特定の変調方式（例えば二位相偏移変調（ＢＰＳＫ）、四位相偏移変調（ＱＰＳＫ）、多値位相偏移変調（Ｍ−ＰＳＫ）、多値直角振幅変調（Ｍ−ＱＡＭ）など）に基づいて変調（例えば記号写像）され得る。各データストリームに関するデータ転送速度、符号化および変調は、プロセッサ２３０によって実行または供与される命令によって決定され得る。
【００２７】
データストリームのための変調記号は、さらに変調記号を処理し得る（例えばＯＦＤＭに関して）ＴＸ  ＭＩＭＯプロセッサ２２０に供与され得る。それからＴＸ  ＭＩＭＯプロセッサ２２０は、ＮＴ個の変調記号ストリームをＮＴ個の送信機（ＴＭＴＲ）２２２ａ〜２２２ｔに供与する。種々の実施形態においてＴＸ  ＭＩＭＯプロセッサ２２０は、データストリームの記号と記号が送信されているアンテナとにビーム形成重みを付与する。
【００２８】
各送信機２２２は、１つ以上のアナログ信号を与えるためにそれぞれの記号ストリームを受信して処理し、さらにＭＩＭＯチャネル上での伝送に適した変調信号を与えるためにこれらのアナログ信号を調整（例えば増幅、フィルタリングおよび高周波変換）する。さらに送信機２２２ａ〜２２２ｔからのＮＴ個の変調信号はそれぞれ、ＮＴ個のアンテナ２２４ａ〜２２４ｔから送信される。
【００２９】
アクセス端末２５０では、送信された変調信号はＮＲ個のアンテナ２５２ａ〜２５２ｒによって受信され、各アンテナ２５２からの受信信号はそれぞれの受信機（ＲＣＶＲ）２５４ａ〜２５４ｒに供与される。各受信機２５４は、それぞれの信号を調整（例えばフィルタリング、増幅および低周波変換）し、サンプルを与えるためにこの調整された信号をディジタル化し、対応する「受信された」記号ストリームを与えるためにこれらのサンプルをさらに処理する。
【００３０】
ＲＸデータプロセッサ２６０は、ＮＴ個の「検出された」記号ストリームを与えるためにある特定の受信機処理技法に基づいてＮＲ個の受信機２５４からＮＲ個の受信記号ストリームを受信して処理できる。ＲＸデータプロセッサ２６０は、データストリームに関するトラヒックデータを復元するために各検出された記号ストリームを復調し、デインタリーブ（逆インタリーブ）し、復号し得る。ＲＸデータプロセッサ２６０による処理は、基地局２１０におけるＴＸ  ＭＩＭＯプロセッサ２２０とＴＸデータプロセッサ２１４とによって実行された処理と相補的である。
【００３１】
プロセッサ２７０は、上記に論じられたようにどの利用可能な技術を利用すべきかを定期的に決定できる。さらにプロセッサ２７０は、マトリックスインデックス部とランク値部とを備える逆方向リンクメッセージを策定できる。
【００３２】
逆方向リンクメッセージは、通信リンクおよび／または受信データストリームに関する種々のタイプの情報を備え得る。逆方向リンクメッセージは、データ源２３６からの多数のデータストリームに関するトラヒックデータを受信もするＴＸデータプロセッサ２３８によって処理され、変調器２８０によって変調され、送信機２５４ａ〜２５４ｒによって調整され、そして基地局２１０に返送され得る。
【００３３】
基地局２１０ではアクセス端末２５０からの変調された信号は、アンテナ２２４によって受信され、受信機２２２によって調整され、復調器２４０によって復調され、アクセス端末２５０によって送信された逆方向リンクメッセージを抽出するためにＲＸデータプロセッサ２４２によって処理される。さらにプロセッサ２３０は、ビーム形成重みを決定するためにどの事前符号化マトリックスを使用すべきかを決定するために抽出されたメッセージを処理し得る。
【００３４】
プロセッサ２３０および２７０はそれぞれ、基地局２１０およびアクセス端末２５０における動作を指示（例えば制御、調整、管理など）することができる。それぞれのプロセッサ２３０および２７０は、プログラムコードおよびデータを記憶するメモリ２３２および２７２と連結され得る。プロセッサ２３０および２７０はまた、それぞれアップリンクおよびダウンリンクに関して周波数およびインパルス応答の推定値を導き出すために計算を実行することもできる。
【００３５】
本開示のある幾つかの態様では制御チャネル（干渉回避メッセージを含むがこれに限定されない）を送信するためにビーコンが使用される。従来のＯＦＤＭＡシステムではビーコンＯＦＤＭ記号（または単にビーコン）は、ビーコン副搬送波と呼ばれる１つの副搬送波上で電力の大部分（おそらくはすべて）が送信されるＯＦＤＭ記号であり得る。この副搬送波上で多量のエネルギーが送信されるので、低い信号対雑音比（ＳＮＲ）でも検出することは容易である。したがってビーコンは、極めて低いＳＮＲにおいて少数のビットを信号伝達する極めて有用な機構を受信機に供与する。例えば一連のビーコンは、所定のセクタのセクタＩＤを信号伝達するために使用され得る。上記の一連のビーコンに変調された副搬送波は、１つのビーコン記号から次のビーコン記号まで変化し得る。
【００３６】
支配的な干渉体を有するシナリオにおいてビーコンを使用することの１つの結果は、支配的干渉体のビーコンが高い確率で異なる副搬送波を占有するので支配的干渉体の信号強度がもはや問題にならないことである。したがってビーコンは、干渉回避メッセージを含む制御チャネルを送信する望ましい方法である。
【００３７】
本開示の一態様ではＯＦＤＭ記号における電力のすべてが使い果たされる必要はない。例えば、ビーコン伝送のために、すべての利用可能な副搬送波のサブセットであるビーコンセグメントが割り当てられ得る。このサブセグメントでは受信機ＲＸ＿Ａは、干渉が解消されることを要求するビーコン列を送信できる。ビーコン列を復号すると近隣の送信機は、ＲＸ Ａに関する干渉を減らすために、ある期間、沈黙したままでいるべきか否かを決定し得る。ビーコンセグメントは、この配備におけるすべてのセクタに共通であり得る。
【００３８】
ある態様ではビーコンセグメントは、ある幾つかの送信機の既存のデータ伝送と共存することが可能であるか、あるいはビーコン信号伝達のために専用のクリアーされたセグメント上にあり得る。一例ではビーコンセグメントはデータ伝送のためにマクロセルによって使用され得るが一方、フェムトセルは干渉回避メッセージ伝送のためにビーコンセグメントを使用する。このセグメントのサイズは、異なるセクタクラスによって変わり得る。
【００３９】
ビーコンセグメント内のビーコンの存在は、他の副搬送波に対するより高い信号強度に基づいて識別される。符号化された情報がビーコンの位置に搬送され得る。ビーコン記号の存在を識別するためにある閾値がセットされ得るように、バックグラウンド干渉レベルを推定するために干渉推定が実行され得る。例えばもし副搬送波上の電力がＰであって推定された干渉レベルがＩであるならば、またＴが閾値であるとして、副搬送波はＰ／Ｉ＞＝Ｔであれば、副搬送波はビーコンを含むと考えられ、そうでなければビーコンを含まないと考えられる。
【００４０】
次に、図３では、本明細書で説明される種々の態様による例示的直交周波数分割多重化（ＯＦＤＭ）システムにおけるビーコン信号３００が示されている。ビーコン信号と呼ばれる特別の信号または信号伝達方式を使用して、放送情報の第１および第２の（またはそれ以上の）サブセットが輸送され得る。
【００４１】
水平軸３０２は時間を表し、垂直軸３０４は周波数を表す。垂直コラムはＯＦＤＭ記号（またはＯＦＤＭ記号内の副搬送波のセグメント）を表し、各ＯＦＤＭ記号は周波数的に分離された多数のトーンを含む。ボックス３０８といった各々の小さなボックスは、ＯＦＤＭ記号における自由度であるトーン記号を表す。
【００４２】
ビーコン信号３００は、時間と共に順次送信される一連のビーコン信号バーストを含む。ビーコン信号バーストは、１つ以上の（例えば少数の）ビーコン記号を含む。各ビーコン記号は、比較的大きな時間間隔にわたって１自由度当りの平均伝送電力より遥かに高い伝送電力によって１自由度で送信された信号であり得る。
【００４３】
各々が１つのビーコン信号記号を表す４個の小さな黒いボックス３１０が示されている。各ビーコン信号記号の伝送電力は、時間間隔３１２に亘る１トーン記号当りの平均伝送電力より遥かに高い（例えば少なくとも約１０ｄＢまたは１５ｄＢ高い）。各ＯＦＤＭ記号３１４、３１６、３１８、３２０はビーコン信号バーストを含む。この説明図では各ビーコン信号バーストは、１伝送記号期間３０６にわたって１つのビーコン記号３１０を含んでおり、時間間隔３１２は４つの伝送記号期間３０６を含む。
【００４４】
図４は、開示された例の１つ以上によって利用され得る別のビーコン信号４００を示す。ビーコン信号４００は、前の図のビーコン信号３００と類似している。これら２つのビーコン信号３００、４００の間の差異は、ビーコン信号４００が２つの連続するＯＦＤＭ記号にわたって同じ単一トーンの２つのビーコン記号を含むことである。特に１つのビーコン信号バーストは、２つの連続するＯＦＤＭ記号４１２、４１４、４１６、４１８を含む。一般に非同期ネットワークではビーコン列の受信は、送信機において各ＯＦＤＭ記号を多数回反復することによって改善され得る。
【００４５】
図５は、開示された例の１つ以上によって利用され得るさらに別のビーコン信号５００を示す。このビーコン信号５００は、前述のビーコン信号３００、４００と類似している。違いは、このビーコン信号５００では単一のＯＦＤＭ記号にわたって多数のビーコン記号が含まれることである。特にこの説明図ではＯＦＤＭ記号５１４、５１６、５１８および５２０の各々にわたってビーコン記号５１０のペアが含まれている。
【００４６】
誤って識別されたビーコンの影響を克服するために、ビーコンによって搬送される情報ビットが干渉および雑音の存在時にも復号され得るようにビーコンを保護するために誤り制御符号化が使用され得る。ビーコン列を符号化するための１つの仕方は、リード・ソロモン（Ｒｅｅｄ−Ｓｏｌｏｍｏｎ）コードを使用することである。一態様ではＲｅｅｄ−Ｓｏｌｏｍｏｎコードは、ある一定数の制御情報ビットを搬送する長さＫの元のビーコン列を長さＮ（Ｎ＞Ｋ）の新しいビーコン列に変換する。このような実施形態では導入された冗長度は少なくとも２つの目的に役立ち得る。第１にこれは、受信されたビーコンの一部が誤っているときでも正しい情報が復元され得るように雑音および干渉を防ぐことを援助する。また第２にこれは、受信されたビーコンのどの組合せが有効なコードワードを形成するか（またしたがって符号化された情報を搬送するか）を復号器が決定するのをこの冗長度が援助する場合に、同時に送信された多数のビーコン列を分離すること（「曖昧性除去」と呼ばれる動作）を援助する。
【００４７】
本開示のある態様では、すべてのセクタ（または移動体）によって同じＲｅｅｄ−Ｓｏｌｏｍｏｎコードが使用され得る。このような場合、移動体が異なるセクタ間を区別するのを助けるために符号化されたメッセージ内には、セクタＩＤまたはセクタＩＤの時間的に変化するハッシュが含まれ得る。代替として異なるセクタは、異なるコードを使用できる。１つのオプションは、所定のＲｅｅｄ−Ｓｏｌｏｍｏｎコードワードが関心のアルファベットに亘るセクタ固有の列を乗算された、スクランブルド（スクランブルされた）ＲＳコードを利用することである。それからこのスクランブルド・コードワードはビーコンセグメント内のビーコンの位置を採取するために使用される。ここではこの説明は順方向リンクに関連しているが、類似のコードが逆方向リンクにも同様に適用され得ることは認められるべきである。
【００４８】
ビーコン列の復号および曖昧性除去の能力を改善するために、検出されたビーコンのソフト情報が利用され得る。これは、ビーコントーンの電力および位相の値、ならびにすべての副搬送波の信号強度ランキングを含む。
【００４９】
しかしながら、特定のアプリケーションに関しては、より巧妙な符号化方式が望ましい可能性がある。例えばある幾つかのアプリケーションでは、ビーコン・コードワードが搬送し得る制御ビットの数を増加させることが望ましくあり得る。一般に、各ビーコン・コードワードが搬送する制御ビットの数は、アルファベットサイズ（Ｑ）と情報記号の数（Ｋ）とが決定する。しかしながら、ＱとＫの値を大きくし過ぎることは、極めて複雑な復号方式を必要とする可能性があり、このことは各ビーコン・コードワードが搬送し得る制御ビットの数が限定されることを意味する。
【００５０】
他のアプリケーションでは誤警報の確率を減らすためにも、より巧妙な符号化方式が望まれ得る。さらにビーコン復号アルゴリズムはある一定の誤警報確率を目標として設計され得るが、ある幾つかのビーコン列が他のビーコン列より著しく小さい誤警報確率を必要とする可能性がある。例えば「スティッキー」（面倒）である制御メッセージの伝送が必要とされる可能性があり、このメッセージは比較的長期間にわたってインタレースを解消しようと、または制御セグメントを削除しようと試みる。このようなメッセージの誤警報は極めて高価につくであろうから、他のより敏感でない制御メッセージより遥かに低い誤警報確率を有するように特に敏感なメッセージを符号化することが望ましいであろう。
【００５１】
一態様では制御ビットの数を大幅に増加させてビーコンメッセージに関する誤警報確率を減らすために、適切に設計された連結コードが与えられる。さらに符号化の単一層（例えばＲｅｅｄ−Ｓｏｌｏｍｏｎコード）の代わりに、連結コード設計は符号化された記号がビーコンとして変調される前に内部コードが後に続く外部コードによって制御ビットを符号化する。内部コードと外部コードは、利用可能な誤り制御コードの集合から選択された異なるコードまたは同じコードであり得る。オプションの１つは、前述の単一層設計に等しく内部コードを保持して（Ｒｅｅｄ−Ｓｏｌｏｍｏｎコードを使用することといった）、外部コードの設計（すなわち第２の符号化層）に焦点を合わせることである。このような設計は、ビーコン曖昧性除去アルゴリズムが変化せずに留まるという点で有利であり得る。
【００５２】
次に図６を参照すると、連結コードによってビーコンベースの制御信号を符号化および復号するための例示的方法を示す流れ図が示されている。図示のようにプロセス６００は、受信機６１０によって実行される一連のステップが後に続く、送信機６０５によって実行される一連のステップを含む。
【００５３】
一態様ではプロセス６００は、ステップ６１５で１セットの制御ビットが受信されることから始まる。ここで制御ビットが送信機自体に（例えばユーザインタフェースを介して）源を発している可能性があること、または制御ビットが外部に源を発しており、それによって送信機が制御情報を中継している可能性があることは認められるべきである。次にステップ６２５で制御ビットは外部符号器によって符号化されるが、このようなコードは当分野で周知の複数の符号化方式のうちの如何なる方式も含み得る。いったん制御ビットがステップ６２５で符号化されたとき、プロセス６００はステップ６３５に続き、符号化された制御ビットは内部符号器によって第２のコード層で符号化される。それからこれら多数回符号化された制御ビットは、図示のようにステップ６４５でビーコンとして変調されて送信される。ステップ６４５で送信されたビーコンは、引き続いてステップ６２０で受信機によって受信される。ビーコンを受信するとプロセス６００は、ステップ６３０でビーコンを復調する受信機に進む。それからこの復調されたデータストリームはステップ６４０で内部復号器によって復号され、引き続いて元の１セットの制御ビットを復元するようにステップ６５０で外部復号器によって復号される。
【００５４】
ここで、送信機ステップ６０５は内部符号器６３５の前に外部符号器６２５によって制御ビットが符号化されているように示されているが、他の実施形態が外部符号化の前に内部符号化を発生させ得ることは認められるべきである。例えばもし外部符号器が誤り制御コードＸを利用し、内部符号器が誤り制御コードＹを利用するならば、送信機ステップ６０５は、受信機ステップ６１０が一致する復号方式を含む限りＸＹまたはＹＸいずれの符号化順序でも含み得る。
【００５５】
次に図７を参照すると、ビーコンベースの制御信号を連結コードで符号化および復号することを容易にする例示的システムのブロック図が示されている。一態様ではシステム７００は、移動デバイスが各々の他の移動デバイスと、および／または基地局と通信することを可能にするために無線通信ネットワークにおいて利用され得る。図示のようにシステム７００は、符号化されたビーコンベースの制御データを１つ以上の受信機ユニット７１０に送信する１つ以上の送信機ユニット７０５を含む。送信機ユニット７０５および／または受信機ユニット７１０は、基地局、移動デバイスまたは情報を伝達する他のシステムコンポーネント（構成要素）であり得る。
【００５６】
一態様では送信機ユニット７０５は、プロセッサコンポーネント７１５、メモリコンポーネント７２５、受信コンポーネント７３５、第１の符号器コンポーネント７４５、第２の符号器コンポーネント７５５、インタリーバ・コンポーネント７６５、変調器コンポーネント７７５および送信コンポーネント７８５を含み得る。
【００５７】
一態様ではプロセッサコンポーネント７１５は、複数の機能のうちの何らかの機能を実行することに関連するコンピュータ可読命令を実行するように構成される。プロセッサコンポーネント７１５は、送信機ユニット７０５から伝達される情報を分析すること、および／またはメモリコンポーネント７２５、受信コンポーネント７３５、第１の符号器コンポーネント７４５、第２の符号器コンポーネント７５５、インタリーバ・コンポーネント７６５、変調器コンポーネント７７５、および／または送信コンポーネント７８５によって利用され得る情報を生成すること、に専用とされる単一のプロセッサまたは複数のプロセッサであり得る。さらに、または代替としてプロセッサコンポーネント７１５は、送信機ユニット７０５の１つ以上のコンポーネントを制御するように構成され得る。
【００５８】
別の態様ではメモリコンポーネント７２５は、プロセッサコンポーネント７１５に接続され、プロセッサコンポーネント７１５によって実行されるコンピュータ可読命令を記憶するように構成される。メモリコンポーネント７２５はまた、受信コンポーネント７３５を介して受信された制御データ、ならびに第１の符号器コンポーネント７４５、第２の符号器コンポーネント７５５、インタリーバ・コンポーネント７６５、変調器コンポーネント７７５、および／または送信コンポーネント７８５のいずれかによって生成されたデータを含む複数の他のタイプのデータのうちの任意のデータを記憶するように構成され得る。メモリコンポーネント７２５は、ランダム・アクセス・メモリとして電池式メモリ、ハードディスク、磁気テープなどを含む多数の異なる構成に構成され得る。メモリコンポーネント７２５上では圧縮および自動バックアップ（例えば独立ドライブ構成の冗長アレイの使用）といった種々の特徴も実現され得る。
【００５９】
さらに別の態様では受信コンポーネント７３５および送信コンポーネント７８５もプロセッサコンポーネント７１５に接続され、送信機ユニット７０５を外部エンティティにインタフェースさせるように構成される。例えば受信コンポーネント７３５は、他のデバイスから（例えば符号化されたビーコンベースの制御データを受信機ユニット７１０に中継するように他の送信機ユニット７０５から）送信された符号化されたビーコンベースの制御データを受信するように構成され得るが、送信コンポーネント７８５は符号化されたビーコンベースの制御データを受信機ユニット７１０に送信するように構成され得る。送信される制御データは送信機ユニット７０５に源を発し得るので受信機コンポーネント７３５は送信機ユニット７０５内の他のコンポーネントから入力を受信するように構成され得ることも認められるべきである。
【００６０】
ある特定の実施形態によれば送信される制御データは、この制御データをコードの２つの層で符号化するように第１の符号器コンポーネント７４５および第２の符号器コンポーネント７５５の各々を通過させられる。ここで、複数の設計目的のいずれも達成するために複数の誤り制御コードのうちの何らかのコードが利用され得ることは認められるべきである。さらに、本発明提供された例はＲｅｅｄ−Ｓｏｌｏｍｏｎ符号器を利用しているが、当業者は他の符号化方式も実施され得ることを認めるであろう。
【００６１】
ある幾つかの態様では送信機ユニット７０５はまた、これら２つの符号化ステップの前、後および／または間で制御データに周波数および／または時間インタリービング機能を実行するように構成され得るインタリーバ・コンポーネント７６５を含み得る。変調器コンポーネント７７５も含まれて、符号化／インタリーブされたデータをビーコントーンとして変調するように構成されるが、これらのビーコントーンは引き続いて送信コンポーネント７８５を介して受信機ユニット７１０に送信される。
【００６２】
図示のように、受信機ユニット７１０は、プロセッサコンポーネント７２０、メモリコンポーネント７３０、受信コンポーネント７４０、第１の復号器コンポーネント７６０、第２の復号器コンポーネント７７０、デインタリーバ・コンポーネント７８０、および復調器コンポーネント７５０を含む複数のコンポーネントのうちの如何なるものも含み得る。
【００６３】
一態様では受信コンポーネント７４０は送信機ユニット７０５から送信されたビーコントーンを受信するように構成され、またプロセッサコンポーネント７２０およびメモリコンポーネント７３０は送信機ユニット７０５内の対応コンポーネント７１５および７２５に概ね類似した機能を備えるように構成される。受信機ユニット７１０の残りのコンポーネントに関してはこれらのコンポーネントが概ね送信機ユニット７０５内の対応コンポーネントを補完する機能を実行するように構成されることは認められるべきである。例えば第１の復号器コンポーネント７６０は第１の符号器コンポーネント７４５の符号化を復号するように構成され、第２の復号器コンポーネント７７０は第２の符号器コンポーネント７５５の符号化を復号するように構成され、デインタリーバ・コンポーネント７８０はインタリーバ・コンポーネント７６５のインタリービングをデインタリーブするように構成され、そして復調器コンポーネント７５０は変調器コンポーネント７７５の変調を復調するように構成される。
【００６４】
以下の議論では、前述の方法／システムがどのように連結コードを利用するかの特定の例が提供される。特に、誤警報確率を調整するために、またビーコン・コードワードが搬送し得る制御ビットの数を増加させるために連結コードがどのように利用され得るかを示すために符号化／復号の実施形態が提供される。ここで、このような実施形態が単に例示目的のために提供されており、可能性のあるアプリケーションの網羅的リストとして解釈されるべきでないことは認められるべきである。
【００６５】
図８には多数の誤警報確率レベルを供与することを容易にするために制御信号を連結コードでビーコンとして符号化するための例示的方法を示す流れ図が示されている。図示のようにプロセス８００は、制御データが受信されるステップ８０５から始まる。いったん制御データが受信されると、この制御データはステップ８１０で外部符号器のためにバッファ記憶されるが、ここで外部コードは反復コードおよび／またはハッシュ関数であり得るであろう。
【００６６】
次にステップ８１５で制御データの敏感性(sensitive)に関して決定が行われる。特に、制御データがステップ８２５において省略時指定（デフォルト）誤警報確率方式によって、またはステップ８２０において特別注文（カスタム）確率方式によって符号化されるべきであるかどうかに関して決定が行われる。ここで、制御データの誤警報確率が省略時指定誤警報確率より低くあるべきか、高くあるべきかどうかを確定することをステップ８１５における「敏感性」決定が含み得るであろうことは留意されるべきである。確かに省略時指定誤警報確率方式は既に特に堅固であり得るので、ある幾つかの実施形態はどのセットの制御データが他の制御メッセージに関して、より敏感でないかを決定することを含むことが可能であり、また省略時指定方式より少ない計算資源を利用する方式で符号化され得る。
【００６７】
この特定の例に関して、もしＫ個の情報ビットが通常のビーコンメッセージより著しく低い誤警報確率で送信される必要があれば（前述の「スティッキー」制御メッセージの場合のように）、外部符号器がＫビットにこの第１のＫビットのハッシュされたバージョンである他のＫビットを付加し得るであろうことは留意されるべきである。さらにハッシュされたコピーが作られることが可能であって、ｎ＊Ｋ個の符号化されたビットという結果をもたらす。したがってプロセス８００は、ステップ８３０でＫビットのｎストリーム（単数または複数）として制御データを符号化するが、値ｎは制御データの敏感性に依存してステップ８２０または８２５のいずれかで決定される。
【００６８】
それからステップ８３５において、プロセス８００は、内部符号器のためにバッファ記憶される外部符号化制御ビットのｎストリーム（単数または複数）を続ける。一態様では内部コードはＲｅｅｄ−Ｓｏｌｏｍｏｎコードであることが可能であり、内部符号器はステップ８４０でＫビットのｎストリーム（単数または複数）をＮビットのｎストリーム（単数または複数）として符号化する。符号化されたデータのｎストリーム（単数または複数）の各々はそれからステップ８４５でビーコンとして変調され、引き続いてステップ８５０で送信される。ここで、制御データの外部／内部符号化に加えてインタリービング・ステップ（図示せず）も含まれることが可能であって、このようなインタリービング・ステップが外部／内部符号化ステップの前、後および／または間に含まれ得ることは留意されるべきである。
【００６９】
次に図９を参照すると、プロセス８００によって生成されたビーコンを復号するための例示的方法を示す流れ図が示されている。図示のようにプロセス９００は、ステップ９０５でビーコンが受信機によって受信されることから始まる。それからこれらのビーコンは、ステップ９１０でＮ個の符号化されたビットのｎストリーム（単数または複数）として復調され、引き続いてステップ９１５で内部復号器のためにバッファ記憶される。次にステップ９２０で内部復号器はＮ個の符号化されたビットのｎストリーム（単数または複数）の各々をＫ個の外部符号化ビットのｎストリーム（単数または複数）として復号し、これらＫ個の外部符号化ビットのｎストリームは引き続いてステップ９２５で外部復号器のためにバッファ記憶される。
【００７０】
それからステップ９３０でＫ個の外部符号化ビットのｎストリーム（単数または複数）の各々は、プロセス８００で利用された外部符号化方式にしたがって復号される。この特定の例に関しては、制御データは反復コードおよび／またはハッシュ関数外部符号化方式によって符号化されたことが仮定されている。さらに誤警報の可能性を最小にするために、ある特定の１セットの制御データが制御データの多数のハッシュド・バージョン（例えばｎハッシュ・バージョン）を含むように符号化されている可能性がある。そのようなものとしてステップ９３５では、正しい数のハッシュド・バージョンが受信されたかどうかに関して決定が行われる。もしそうであれば、制御データは誤警報でないと見なされ、制御データは引き続いてステップ９４０で出力される。そうでなければステップ９４５に示されるようにデータは出力されない。
【００７１】
次に図１０を参照すると、より低い誤警報確率を容易にするための例示的符号化および復号プロセスが示されている。図示のようにプロセス１０００は２セットの制御データＭおよびＤの処理を含んでおり、制御データＭは送信機ユニット１０１０から受信機ユニット１０２０に送信され、制御データＤは送信機ユニット１０３０から受信機ユニット１０４０に送信される。この説明図ではプロセス１０００の特定のステップで制御データＭおよびＤの各々に関する例示的ビットサイズが与えられる。
【００７２】
一態様では制御データＭは、図示のように外部符号器１０１２に入力される１０ビットを含み得る。この特定の例に関して外部符号器１０１２は制御データＭをＫデータのｎストリーム（例えば第１の１０ビットストリームＫＭおよび第２の１０ビットストリームＫ（Ｍ）ＨＡＳＨ）として符号化する。それからＫＭおよびＫ（Ｍ）ＨＡＳＨの各々は内部符号器１０１４に入力され、Ｎデータのｎストリーム（例えば第１の４０ビットストリームＮＭおよび第２の４０ビットストリームＮ（Ｍ）ＨＡＳＨ）として符号化される。それから送信機ユニット１０１０は、受信機ユニット１０２０に送信されて受信コンポーネント１０２２によって受信されるビーコンとしてＮＭとＮ（Ｍ）ＨＡＳＨ）とを変調する。
【００７３】
受信されたビーコンをＮＭおよびＮ（Ｍ）ＨＡＳＨとして復調した後に内部復号器１０２４はＮＭとＮ（Ｍ）ＨＡＳＨとをＫＭおよびＫ（Ｍ）ＨＡＳＨとして復号する。それからＫＭおよびＫ（Ｍ）ＨＡＳＨの各々は図示のように外部復号器１０２６に入力される。ここでもしＫ（Ｍ）ＨＡＳＨも受信された場合だけＫＭを復号するように外部復号器１０２６が構成されていると仮定されるならば、ＫＭおよびＫ（Ｍ）ＨＡＳＨの両者が確かに受信されたのでＫＭは制御データＭとして復号される。
【００７４】
この特定の例に関して制御データＤは、同様に１０ビットを含み、図示のように外部符号器１０３２に入力される。それから外部符号器１０３２は制御データＤをＫデータのｎストリーム（例えば第１の１０ビットストリームＫＤおよび第２の１０ビットストリームＫ（Ｄ）ＨＡＳＨ）として符号化し得る。それからＫＤとＫ（Ｄ）ＨＡＳＨの各々は、内部符号器１０３４に入力され、そこでＮデータのｎストリーム（例えば第１の４０ビットストリームＮＤと第２の４０ビットストリームＮ（Ｄ）ＨＡＳＨ）として符号化される。それから送信機ユニット１０３０は、受信機ユニット１０４０に送信されるビーコンとしてＮＤとＮ（Ｄ）ＨＡＳＨとを変調する。
【００７５】
ここで例示目的のために、受信コンポーネント１０４２によって受信されたビーコンがＮＭとＮ（Ｄ）ＨＡＳＨとして誤って復調され、内部復号器１０４４に入力されるように誤りが生じたことが仮定されるであろう。それから図示のように内部復号器１０４４はＮＭおよびＮ（Ｄ）ＨＡＳＨをＫＭおよびＫ（Ｄ）ＨＡＳＨとして復号し、これらは外部復号器１０４６に入力される。ここでもしＫ（Ｍ）ＨＡＳＨも受信された場合だけ外部復号器１０４６がＫＭを復号するように構成されていれば、Ｋ（Ｍ）ＨＡＳＨが受信されなかったのでＫＭは制御データＭとして復号されないであろう。実際にこの特定の例では受信ユニット１０４０は制御データＭまたは制御データＤのいずれも出力しない。したがって本明細書で説明された連結符号化方式は制御データＭの誤警報出力を防止したのである。
【００７６】
次に図１１を参照すると、１コードワード当りの制御ビットの数を増加させることを容易にするために制御信号を連結コードでビーコンとして符号化するための例示的方法を示す流れ図が示されている。図示のようにプロセス１１００は制御データが受信されるステップ１１０５から始まる。いったん制御データが受信されると、この制御データはステップ１１１０で外部符号器のためにバッファ記憶されるが、ここで外部コードはＲｅｅｄ−Ｓｏｌｏｍｏｎコードであり得るであろう。
【００７７】
次にステップ１１１５で、受信された制御データの相対的ビットサイズに関して決定が行われる。特に、もしあれば、どれほど多くのパーティション（区分）ｎに制御データが分割されるべきであるかを決定するために制御データがサイズ閾値を超えるかどうかに関して決定が行われる。もし制御データがサイズ閾値を超えなければ、制御データがステップ１１２２でパディングを必要とするかどうか（例えばもし制御データのサイズがあまりに小さければ制御データに「パディング」ビットが付加され得る）に関してステップ１１２０で決定が行われる。一態様ではステップ１１２０でパディングが必要とされなかったと決定したか、あるいはステップ１１２２で制御データにパディングを行ったか、いずれかの後にプロセス１１００はステップ１１２５に進み、そこでパーティションの数ｎが１にセットされる。
【００７８】
しかしながら、もしステップ１１１５で制御データが確かにサイズ閾値を超えているという決定が行われれば、プロセス１１００はステップ１１３０に進み、そこで適当な数のｎパーティションが確定される。一態様では可能性のある曖昧性除去問題を克服するために制御データの分割は、復号時にｎパーティションを再構成する方法を決定するように適量の冗長度を含む。ここで、ｎの適当な値がビット冗長度の所望量に依存しており、一般にｎのより高い値がより高い復号信頼度という結果をもたらすことは留意されるべきである。
【００７９】
いったん適当なｎの値が決定されると、ステップ１１２５または１１３０のどちらかからプロセス１１００は、ステップ１１３５で制御データをＫビットのｎストリーム（単数または複数）として符号化することに進む。それからステップ１１４０で外部符号化制御ビットのｎストリーム（単数または複数）は内部符号器のためにバッファ記憶される。一態様では内部コードはＲｅｅｄ−Ｓｏｌｏｍｏｎコードであり得るであろうが、内部符号器はステップ１１４５でＫビットのｎストリーム（単数または複数）をＮビットのｎストリーム（単数または複数）として符号化する。それから符号化データのｎストリーム（単数または複数）の各々はステップ１１５０でビーコンとして変調され、引き続いてステップ１１５５で送信される。ここで制御データの外部／内部符号化に加えて、インタリービング・ステップ（図示せず）も含まれることが可能であって、このようなインタリービング・ステップが外部／内部符号化ステップの前、後および／または間に含まれ得ることは留意されるべきである。
【００８０】
次に図１２を参照すると、プロセス１１００によって生成されたビーコンを復号するための例示的方法を示す流れ図が示されている。図示のようにプロセス１２００は、ステップ１２０５で受信機によってビーコンが受信されることから始まる。それからビーコンは、ステップ１２１０でＮ個の符号化ビットのｎストリーム（単数または複数）として復調され、引き続いてステップ１２１５で内部復号器のためにバッファ記憶される。次にステップ１２２０で内部復号器はＮ個の符号化ビットのｎストリーム（単数または複数）の各々をＫ個の外部符号化ビットのｎストリーム（単数または複数）として復号し、これらＫ個の外部符号化ビットのｎストリームは引き続いてステップ１２２５で外部復号器のためにバッファ記憶される。
【００８１】
次に、ステップ１２３０で、Ｋ個の外部符号化ビットのｎストリーム（単数または複数）の各々はプロセス１１００で利用された外部符号化方式にしたがって復号される。この例では例えば、Ｋビットのある特定のストリームが１つのビーコン・コードワード全体に対応するかどうかに関する決定がステップ１２３５で行われ得る。もしそうであればステップ１２５５でこれらのＫビットがパディングビットを含むかどうかに関して決定が行われ、引き続いてこれらのパディングビットはステップ１２６０で除去されるであろう。一態様ではステップ１２５５でパディングビットが存在しなかったと決定したか、またはステップ１２６０でパディングビットを除去したかのいずれかの後にプロセス１２００は、コードワードが復号されて制御データとして出力されるステップ１２６５で終了する。
【００８２】
しかしながら、もしステップ１２３５でＫビットのある特定のストリームがビーコン・コードワードの一部だけに対応するということが決定されれば、プロセス１２００は、部分的コードワードがステップ１２４５で受信された、前に記憶された部分的コードワードに一致し得るかどうかをステップ１２４０で決定する。もし部分的コードワードが前に記憶された部分的コードワードの如何なるものにも一致しなければ、この部分的コードワードはステップ１２４５でメモリに記憶される。しかしながら、もしステップ１２４０で部分的コードワードが記憶された部分的コードワードと確かに一致するということが決定されれば、これらの一致する部分的コードワードを結合することが「完全な」コードワードという結果をもたらすかどうかに関する決定がステップ１２５０で行われる。もし結合された部分的コードワードが確かに完全なコードワードを表すならば、プロセス１２００は、コードワードが復号されて制御データとして出力されるステップ１２６５で終了する。そうではなくてもし結合された部分的コードワードが完全なコードワードを表さなければ、これらの部分的コードワードはステップ１２４５でメモリに記憶される。
【００８３】
コードワードが搬送し得る制御ビットの数を増加させることに関連して連結符号化方式を実施することの有用性をよりよく図解するために、「大きな」制御コードワードを処理するために単一の符号器／復号器を利用する例示的符号／復号プロセスが図１３に示されている。この特定の例に関しては、符号化された制御データの４０ビット（Ｎ）だけが任意の所定の時刻に復号され得ることを内部復号器の復号制約事項がもたらすことが仮定されるであろう。さらにアルファベットサイズ（Ｑ）が３２であることと内部符号器が１０個の制御ビット（Ｋ）を４０個の符号化ビット（Ｎ）として符号化することとが仮定されるであろう。したがってこの単一符号器／復号器システムの復号制約事項は、復号器が長さで８符号化記号（すなわち８個の５ビット情報記号）より大きなコードワードＮを復号できないので、長さで２情報記号（すなわち２つの５ビット情報記号）より大きい制御データＫの符号化を禁止している。
【００８４】
図示のようにプロセス１３００は、制御データＡおよびＢをそれぞれ受信機ユニット１３３０に送信しようと試みる送信機ユニット１３１０および１３２０の各々を含む。しかしながら、制御データＡおよびＢの各々は長さが２０ビットであるので、内部符号器１３１２および１３２２はＡおよびＢをデータの２つの１０ビットストリームにそれぞれ分割しようと試みる（すなわちＡはＡ１とＡ２とに分割され、ＢはＢ１とＢ２とに分割される）。それから受信コンポーネント１３３２は図示のようにＡ１、Ａ２、Ｂ１およびＢ２の符号化された４０ビットバージョンを受信するが、この場合Ａ１、Ａ２、Ｂ１およびＢ２は非同期的受信されている可能性がある。しかしながらここで、内部復号器は、制御データＡおよびＢの各々を適切に再構成するようにＡ１、Ａ２、Ｂ１およびＢ２を曖昧性除去することができない。さらにこの曖昧性除去問題のせいでプロセス１３００は、図示のように制御データＡおよびＢをＡ１Ｂ２およびＢ１Ａ２として誤って再構成する可能性がある。
【００８５】
次に図１４を参照すると、プロセス１３００の制御データＡおよびＢを符号化／復号するために連結コードを利用する例示的プロセスが示されている。ここで再び、符号化された制御データＮの４０ビットだけが任意の所定時刻に符号化され得ることとアルファベットサイズＱが再び３２であることとを内部複合器の複合制約事項がもたらすことが仮定されるべきである。
【００８６】
図示のようにプロセス１３００と同様にプロセス１４００は、制御データＡおよびＢをそれぞれ受信機ユニット１４３０に送信しようと試みる送信機ユニット１４１０および１４２０の各々を含む。しかしながらここで、制御データＡおよびＢはそれぞれ外部符号器１４１２および１４２２に入力され、そこでこれらのデータはデータの３つの１０ビットストリームに分割される（すなわちＡはＡ１、Ａ２、Ａ３に分割され、ＢはＢ１、Ｂ２、Ｂ３に分割される）。さらに各々が長さ２０ビットである制御データＡおよびＢはそれぞれ、１セットの冗長ビットを含む３０ビット（すなわち制御データＡおよびＢの各々に関してデータの３つの１０ビットストリーム）として符号化される。前に説明されたようにパーティションの数ｎはここでは３であるとして示されているが冗長度を高めるために更なるパーティションが含まれることも可能であろう。
【００８７】
いったん制御データＡおよびＢが外部符号器１４１２および１４２２によって符号化されると、Ａ１、Ａ２およびＡ３は順次に内部符号器１４１４に入力され、またＢ１、Ｂ２およびＢ３は順次に内部符号器１４２４に入力される。プロセス１４００は、図示のようにＡ１、Ａ２、Ａ３、Ｂ１、Ｂ２およびＢ３の符号化４０ビットバージョンを受信する受信コンポーネント１３３２に進むが、ここでＡ１、Ａ２、Ａ３、Ｂ１、Ｂ２およびＢ３は非同期的に受信された可能性がある。それから内部復号器１４３４は、引き続いて外部復号器１４３６に入力されるＡ１、Ａ２、Ａ３、Ｂ１、Ｂ２およびＢ３の１０ビットバージョンを生成するためにこれら４０ビットバージョンを順次に（必ずしもこの順序に、ではなく）復号する。それから外部復号器１４３６は、制御データＡおよびＢを適切に曖昧性除去するためにＡ１、Ａ２、Ａ３、Ｂ１、Ｂ２およびＢ３の外部符号化冗長度を利用する（すなわち制御データＡはＡ１、Ａ２およびＡ３を結合することによって再構成されるが、制御データＢはＢ１、Ｂ２およびＢ３を結合することによって再構成される）。したがってビーコン・コードワードが搬送できる制御ビットの数は、開示された連結符号化／復号方式を介して１０から２０に増やされた。
【００８８】
次に図１５を参照すると、多数のセル：セルＩ１５０２、セルＭ１５０４を含む種々の態様にしたがって実現された例示的通信システム１５００が示されている。ここで近隣セル１５０２、１５０４がセル境界領域１５６８によって示されるように僅かにオーバーラップしており、それによって近隣セル内の基地局によって送信された信号間に信号干渉の可能性を作り出していることは留意されるべきである。システム１５００の各セル１５０２、１５０４は３つのセクタを含む。種々の態様によれば、多数のセクタに再分割されていないセル（Ｎ＝１）、２つのセクタを有するセル（Ｎ＝２）および３つより多いセクタを有するセル（Ｎ＞３）も可能である。セル１５０２は第１のセクタ、セクタＩ１５１０、第２のセクタ、セクタＩＩ１５１２および第３のセクタ、セクタＩＩＩ１５１４を含む。各セクタ１５１０、１５１２、１５１４は２つのセクタ境界領域を有し、各境界領域は２つの隣接セクタ間で共有される。
【００８９】
セクタ境界領域は、隣接セクタ内の基地局によって送信された信号間の信号干渉の可能性を与える。ライン１５１６はセクタＩ１５１０とセクタＩＩ１５１２との間のセクタ境界領域を表し、ライン１５１８はセクタＩＩ１５１２とセクタＩＩＩ１５１４の間のセクタ境界領域を表し、ライン１５２０はセクタＩＩＩ１５１４とセクタＩ１５１０との間のセクタ境界領域を表す。同様にセルＭ１５０４は第１のセクタ、セクタＩ１５２２、第２のセクタ、セクタＩＩ１５２４および第３のセクタ、セクタＩＩＩ１５２６を含む。ライン１５２８はセクタＩ１５２２とセクタＩＩ１５２４との間のセクタ境界領域を表し、ライン１５３０はセクタＩＩ１５２４とセクタＩＩＩ１５２６の間のセクタ境界領域を表し、ライン１５３２はセクタＩＩＩ１５２６とセクタＩ１５２２との間のセクタ境界領域を表す。セルＩ１５０２は、基地局（ＢＳ）、基地局Ｉ１５０６および各セクタ１５１０、１５１２、１５１４内の複数のエンドノード（ＥＮ）を含む。セクタＩ１５１０は無線リンク１５４０、１５４２を介してそれぞれＢＳ１５０６に接続されたＥＮ（１）１５３６およびＥＮ（Ｘ）１５３８を含む。セクタＩＩ１５１２は無線リンク１５４８、１５５０を介してそれぞれＢＳ１５０６に接続されたＥＮ（１’）１５４４およびＥＮ（Ｘ’）１５４６を含む。セクタＩＩＩ１５１４は無線リンク１５５６、１５５８を介してそれぞれＢＳ１５０６に接続されたＥＮ（１”）１５５２およびＥＮ（Ｘ”）１５５４を含む。同様にセルＭ１５０４は、基地局Ｍ１５０８および各セクタ１５２２、１５２４、１５２６内の複数のエンドノード（ＥＮ）を含む。セクタＩ１５２２は無線リンク１５４０’、１５４２’を介してそれぞれＢＳＭ１５０８に接続されたＥＮ（１）１５３６’およびＥＮ（Ｘ）１５３８’を含む。セクタＩＩ１５２４は無線リンク１５４８’、１５５０’を介してそれぞれＢＳＭ１５０８に接続されたＥＮ（１’）１５４４’およびＥＮ（Ｘ’）１５４６’を含む。セクタＩＩＩ１５２６は無線リンク１５５６’、１５５８’を介してそれぞれＢＳ１５０８に接続されたＥＮ（１”）１５５２’およびＥＮ（Ｘ”）１５５４’を含む。
【００９０】
システム１５００はまた、ネットワークリンク１５６２、１５６４を介してそれぞれＢＳＩ１５０６およびＢＳＭ１５０８に接続されたネットワークノード１５６０を含む。ネットワークノード１５６０はまた、ネットワークリンク１５６６を介して他のネットワークノード、例えば他の基地局、ＡＡＡサーバノード、中間ノード、ルータなど、およびインターネットに接続される。ネットワークリンク１５６２、１５６４、１５６６は例えば光ファイバケーブルであり得る。各エンドノード、例えばＥＮＩ１５３６は、送信機ならびに受信機を含む無線端末であり得る。無線端末、例えばＥＮ（１）１５３６は、システム１５００内を通って移動でき、またこのＥＮが現在位置するセル内の基地局と無線リンクを介して通信できる。無線端末（ＷＴ）、例えばＥＮ（１）１５３６は、基地局、例えばＢＳ１５０６および／またはネットワークノード１５６０を介してシステム１５００内またはシステム１５００外の同位（ピア）ノード、例えば他のＷＴと通信できる。ＷＴ、例えばＥＮ（１）１５３６は、携帯電話、無線モデムを有するパーソナル・データ・アシスタントなどといった移動通信デバイスであり得る。それぞれの基地局は、トーンを割り当てて、残りの記号期間、例えば非ストリップ記号期間におけるトーンホッピングを決定するために使用される方法とは異なるストリップ記号期間のための方法を使用してトーンサブセット割当てを実行する。無線端末は、特定のストリップ記号期間にデータおよび情報を受信するために使用できるトーンを決定するために基地局から受信された情報、例えば基地局スロープＩＤ、セクタＩＤ情報と共にトーンサブセット割当て方法を使用する。トーンサブセット割当てシーケンスは、種々の態様にしたがってそれぞれのトーンにわたってセクタ内およびセル内干渉を拡散するように構成される。主題システムは主としてセルラーモードに関連して説明されたが、本明細書で説明された態様によれば複数のモードが利用可能であり使用可能であることは認められるべきである。
【００９１】
図１６は、種々の態様による例示的基地局１６００を示す。基地局１６００は、セルのそれぞれの異なるセクタタイプのために生成された異なるトーンサブセット割当てシーケンスによってトーンサブセット割当てシーケンスを実現する。基地局１６００は、図１５のシステム１５００の基地局１５０６、１５０８のどちらの基地局としても使用され得る。基地局１６００は、種々の要素１６０２、１６０４、１６０６、１６０８および１６１０がデータおよび情報をバス上で交換できるバス１６０９によって互いに接続された受信機１６０２、送信機１６０４、プロセッサ１６０６例えばＣＰＵ、入力／出力インタフェース１６０８およびメモリ１６１０を含む。
【００９２】
基地局のセル内の各セクタからの無線端末伝送からデータおよび他の信号、例えばチャネル報告を受信するために受信機１６０２に接続された、セクタ化されたアンテナ１６０３が使用される。基地局のセルの各セクタ内の無線端末１７００（図１７を参照のこと）にデータおよび他の信号、例えば制御信号、パイロット信号、ビーコン信号などを送信するために、送信機１６０４に接続された、セクタ化されたアンテナ１６０５が使用される。種々の態様では基地局１６００は、多数の受信機１６０２および多数の送信機１６０４、例えば１セクタごとに１つの個別受信機１６０２および１セクタごとに１つの個別送信機１６０４を使用し得る。プロセッサ１６０６は、例えば汎用の中央処理ユニット（ＣＰＵ）であり得る。プロセッサ１６０６は、メモリ１６１０に記憶された１つ以上のルーチン１６１８の指示の下に基地局１６００の動作を制御し、これらの方法を実施する。Ｉ／Ｏインタフェース１６０８は、ＢＳ１６００を他の基地局、アクセスルータ、ＡＡＡサーバノードなど、他のネットワークおよびインターネットに接続する他のネットワークノードとの接続手段を提供する。メモリ１６１０は、ルーチン１６１８およびデータ／情報１６２０を含む。
【００９３】
データ／情報１６２０は、データ１６３６、ダウンリンクストリップ記号時間情報１６４０とダウンリンクトーン情報１６４２とを含むトーンサブセット割当てシーケンス情報１６３８、および複数のセットのＷＴ情報：ＷＴ１情報１６４６、ＷＴＮ情報１６６０を含む無線端末（ＷＴ）データ／情報１６４４を含む。各１セットのＷＴ情報、例えばＷＴ１情報１６４６は、データ１６４８、端末ＩＤ１６５０、セクタＩＤ１６５２、アップリンクチャネル情報１６５４、ダウンリンクチャネル情報１６５６およびモード情報１６５８を含む。
【００９４】
ルーチン１６１８は、通信ルーチン１６２２と基地局制御ルーチン１６２４とを含む。基地局制御ルーチン１６２４は、スケジューラ・モジュール１６２６と、ストリップ記号期間のトーンサブセット割当てルーチン１６３０、記号周期の残り期間、例えば非ストリップ期間の他のダウンリンクトーン割当てホッピングルーチン１６３２およびビーコンルーチン１６３４を含む信号伝達ルーチン１６２８と、を含む。
【００９５】
データ１６３６は、ＷＴへの送信に先立って符号化するために送信機１６０４の符号器１６１４に送られる送信されるべきデータと、受信に続いて受信機１６０２の復号器１６１２を介して処理されたＷＴからの受信データと、を含む。ダウンリンクストリップ記号時間情報１６４０は、スーパースロット、ビーコンスロットおよびウルトラスロット構造情報といったフレーム同期構造情報と、所定の記号期間がストリップ記号期間であるかどうかを指定し、もしそうであればストリップ記号期間のインデックスを指定し、またストリップ記号が基地局によって使用されるトーンサブセット割当てシーケンスを切り詰めるためのリセットポイントであるかどうかを指定する情報と、を含む。ダウンリンクトーン情報１６４２は、基地局１６００に割り当てられた搬送周波数、トーンの数および周波数、およびストリップ記号期間に割り当てられるべきトーンサブセットのセットを含む情報と、スロープ、スロープインデックスおよびセクタタイプといった他のセルおよびセクタ固有の値と、を含む。
【００９６】
データ１６４８は、ＷＴ１  １７００が同位ノードから受信したデータと、ＷＴ１  １７００が同位ノードに送信されることを望むデータと、ダウンリンクチャネル品質報告フィードバック情報と、を含み得る。端末ＩＤ１６５０は、ＷＴ１  １７００を識別する基地局１６００割当てＩＤである。セクタＩＤ１６５２は、ＷＴ１  １７００が動作しているセクタを識別する情報を含む。セクタＩＤ１６５２は、例えばセクタタイプを決定するために使用され得る。アップリンクチャネル情報１６５４は、ＷＴ１  １７００が例えばデータに関するアップリンク・トラヒック・チャネル・セグメント、要求に関する専用アップリンク制御チャネル、電力制御、タイミング制御などを使用するためにスケジューラ１６２６によって割り当てられたチャネルセグメントを識別する情報を含む。ＷＴ１  １７００に割り当てられた各アップリンクチャネルは、各論理トーンがアップリンク・ホッピング・シーケンスに続く１つ以上の論理トーンを含む。ダウンリンクチャネル情報１６５６は、データおよび／または情報をＷＴ１  １７００に搬送するためにスケジューラ１６２６によって割り当てられたチャネルセグメント、例えばユーザデータのためのダウンリンク・トラヒック・チャネル・セグメントを識別する情報を含む。ＷＴ１  １７００に割り当てられた各ダウンリンクチャネルは、各々がダウンリンク・ホッピング・シーケンスに続く１つ以上の論理トーンを含む。モード情報１６５８は、ＷＴ１  １７００の動作状態、例えば休眠中（ｓｌｅｅｐ）、保留中（ｈｏｌｄ）、動作中（ｏｎ）を識別する情報を含む。
【００９７】
通信ルーチン１６２２は、種々の通信動作を実行し、種々の通信プロトコルを実施するように基地局１６００を制御する。基地局制御ルーチン１６２４は、基本的基地局機能タスク、例えば信号の生成および受信、スケジューリングを実行するように、またストリップ記号期間中にトーンサブセット割当てシーケンスを使用して無線端末に信号を送信することを含むある幾つかの態様の方法のステップを実行するように基地局１６００を制御するために使用される。
【００９８】
信号伝達ルーチン１６２８は、受信機１６０２の復号器１６１２によって受信機の動作を、また送信機１６０４の符号器１６１４によって送信機の動作を制御する。信号伝達ルーチン１６２８は、送信データ１６３６および制御情報の生成を制御することに責任を有する。トーンサブセット割当てルーチン１６３０は、この態様の方法を使用し、またダウンリンクストリップ記号時間情報１６４０およびセクタＩＤ１６５２を含むデータ／情報１６２０を使用してストリップ記号期間に使用されるようにトーンサブセットを構成する。ダウンリンク・トーン・サブセット割当てシーケンスは、セル内の各セクタタイプに関して異なり、また隣接セルに関して異なるであろう。ＷＴ１７００は、ダウンリンク・トーン・サブセット割当てシーケンスにしたがってストリップ記号期間に信号を受信する。基地局１６００は、送信信号を生成するために同じダウンリンク・トーン・サブセット割当てシーケンスを使用する。他のダウンリンクトーン割当てホッピングルーチン１６３２は、ストリップ記号期間とは異なる記号期間に関するダウンリンクトーン情報１６４２およびダウンリンクチャネル情報１６５６を含む情報を使用してダウンリンク・トーン・ホッピング・シーケンスを構成する。ダウンリンク・データ・トーン・ホッピング・シーケンスは、セルのセクタにわたって同期化される。ビーコンルーチン１６３４は、ビーコン信号の伝送を制御する、例えば同期化目的のために、例えばウルトラスロット境界に関してダウンリンク信号のフレームタイミング構造を、したがってトーンサブセット割当てシーケンスを同期化するために、使用され得る１つまたは少数のトーンに集中された比較的高い電力の信号の伝送を制御する。
【００９９】
図１７は、無線端末（エンドノード）の任意の１つとして、例えば図１５に示されたシステム１５００のＥＭ（１）１５３６として使用され得る例示的無線端末（エンドノード）１７００を示す。無線端末１７００は、トーンサブセット割当てシーケンスを実行する。無線端末１７００は、種々の要素１７０２、１７０４、１７０６、１７０８がバス上でデータおよび情報を交換できるバス１７１０によって互いに接続された、復号器１７１２を含む受信機１７０２と、符号器１７１４を含む送信機１７０４と、プロセッサ１７０６と、メモリ１７０８と、を含む。受信機１７０２には、基地局（および／または異なる無線端末）から信号を受信するために使用されるアンテナ１７０３が接続される。送信機１７０４には、信号を例えば基地局（および／または異なる無線端末）に送信するために使用されるアンテナ１７０５が接続される。
【０１００】
プロセッサ１７０６、例えばＣＰＵは、ルーチン１７２０を実行し、メモリ１７０８内のデータ／情報１７２２を使用することによって無線端末１７００の動作を制御し、方法を実行する。
【０１０１】
データ／情報１７２２は、ユーザデータ１７３４、ユーザ情報１７３６およびトーンサブセット割当てシーケンス情報１７５０を含む。ユーザデータ１７３４は、送信機１７０４による基地局への送信に先立って符号化するために符号器１７１４にルート指定されるであろう、同位ノードのために意図されたデータと、受信機１７０２内の復号器１７１２によって処理された基地局から受信されたデータと、を含み得る。ユーザ情報１７３６は、アップリンクチャネル情報１７３８、ダウンリンクチャネル情報１７４０、端末ＩＤ情報１７４２、基地局ＩＤ情報１７４４、セクタＩＤ情報１７４６、およびモード情報１７４８を含む。アップリンクチャネル情報１７３８は、基地局に送信するときに無線端末１７００が使用するための基地局によって割り当てられたアップリンク・チャネル・セグメントを識別する情報を含む。アップリンクチャネルは、アップリンク・トラヒック・チャネルと、専用アップリンク制御チャネル例えば要求チャネルと、電力制御チャネルと、タイミング制御チャネルと、を含み得る。各アップリンクチャネルは、各論理トーンがアップリンク・トーン・ホッピング・シーケンスに続く１つ以上の論理トーンを含む。アップリンク・ホッピング・シーケンスは、セルの各セクタタイプの間で、また隣接セルの間で異なる。ダウンリンクチャネル情報１７４０は、基地局がデータ／情報をＷＴ１７００に送信しているときの使用のために基地局によってＷＴ１７００に割り当てられたダウンリンク・チャネル・セグメントを識別する情報を含む。ダウンリンクチャネルは、ダウンリンク・トラヒック・チャネルと割当てチャネルとを含むことが可能であり、各ダウンリンクチャネルは１つ以上の論理トーンを含み、各論理トーンはセルの各セクタ間で同期化されるダウンリンク・ホッピング・シーケンスに続く。
【０１０２】
ユーザ情報１７３６はまた、基地局割当て識別情報である端末ＩＤ情報１７４２と、ＷＴが通信を確立した特定の基地局を識別する基地局ＩＤ情報１７４４と、ＷＴ１７００が現在位置しているセルの特定のセクタを識別するセクタＩＤ情報１７４６と、を含む。基地局ＩＤ１７４４はセルスロープ値を備え、セクタＩＤ情報１７４６はセクタ・インデックス・タイプを備える。セルスロープ値とセクタ・インデックス・タイプはトーン・ホッピング・シーケンスを導き出すために使用され得る。ユーザ情報１７３６に含まれたモード情報１７４８は、ＷＴ１７００が休眠モード、保留モードまたは動作モードにあるかどうかを識別する。
【０１０３】
トーンサブセット割当てシーケンス情報１７５０は、ダウンリンクストリップ記号時間情報１７５２とダウンリンクトーン情報１７５４とを含む。ダウンリンクストリップ記号時間情報１７５２は、スーパースロット、ビーコンスロットおよびウルトラスロット構造情報といったフレーム同期構造情報と、所定の記号期間がストリップ記号期間であるかどうかを指定し、もしそうであればストリップ記号期間のインデックスを指定し、またストリップ記号が基地局によって使用されたトーンサブセット割当てシーケンスを切り詰めるためのリセットポイントであるかどうかを指定する情報と、を含む。ダウンリンクトーン情報１７５４は、基地局に割り当てられた搬送周波数とトーンの数および周波数とストリップ記号期間に割り当てられるべきトーンサブセットのセットとを含む情報と、スロープ、スロープインデックスおよびセクタタイプといった他のセルおよびセクタ固有の値と、を含む。
【０１０４】
ルーチン１７２０は、通信ルーチン１７２４と無線端末制御ルーチン１７２６とを含む。通信ルーチン１７２４は、ＷＴ１７００によって使用される種々の通信プロトコルを制御する。無線端末制御ルーチン１７２６は、受信機１７０２および送信機１７０４の制御を含む基本的無線端末１７００機能を制御する。無線端末制御ルーチン１７２６は信号伝達ルーチン１７２８を含む。信号伝達ルーチン１７２８はストリップ記号期間のためのトーンサブセット割当てルーチン１７３０と、記号期間の残り部分、例えば非ストリップ記号期間のための他のダウンリンクトーン割当てホッピングルーチン１７３２と、を含む。トーンサブセット割当てルーチン１７３０は、幾つかの態様にしたがってダウンリンク・トーン・サブセット割当てシーケンスを生成し、基地局から送信された受信データを処理するために、ダウンリンクチャネル情報１７４０と基地局ＩＤ情報１７４４例えばスロープインデックスおよびセクタタイプとダウンリンクトーン情報１７５４とを含むユーザデータ／情報１７２２を使用する。他のダウンリンクトーン割当てホッピングルーチン１７３０は、ストリップ記号期間とは異なる記号期間のためにダウンリンクトーン情報１７５４とダウンリンクチャネル情報１７４０とを含む情報を使用してダウンリンク・トーン・ホッピング・シーケンスを構成する。トーンサブセット割当てルーチン１７３はプロセッサ１７０６によって実行されるとき、何時どのトーン上で無線端末１７００が基地局１５００から１つ以上のストリップ記号信号を受信すべきであるかを決定するために使用される。アップリンクトーン割当てホッピングルーチン１７３０は、これがトーン上で送信すべきであるそのトーンを決定するために基地局から受信された情報と共にトーンサブセット割当て機能を使用する。
【０１０５】
次に、図１８では、連結コードを使用して無線通信環境においてビーコンとして制御信号を符号化することを可能にするシステム１８００が示されている。システム１８００は、例えば基地局または無線端末内に常駐できる。図示のようにシステム１８００は、プロセッサ、ソフトウエア、またはこれらの組合せ（例えばファームウエア）によって実現される機能を表し得る機能ブロックを含む。システム１８００は、連動して作動できる電気コンポーネントの論理グループ１８０２を含む。図示のように論理グループ１８０２は、１セットの制御ビット１８１０を受信するための電気コンポーネント１８０２を含み得る。さらに論理グループ１８０２は、第１の誤り制御コードで制御ビットを符号化するための電気コンポーネント１８１２と第２の誤り制御コードで符号化されたビットを符号化するための別の電気コンポーネント１８１４とを含み得る。論理グループ１８０２はまた、多数回符号化された制御ビットをビーコントーンとして変調するための電気コンポーネント１８１６、ならびにビーコントーンを送信するための電気コンポーネント１８１８も含み得る。さらにシステム１８００は、電気コンポーネント１８１０、１８１２、１８１４、１８１６、および１８１８に関連した機能を実行するための命令を保持するメモリ１８２０を含み得る。メモリ１８２０の外側にあるように図示されているが電気コンポーネント１８１０、１８１２、１８１４、１８１６、および１８１８がメモリ１８２０内に存在し得ることは理解されるべきである。
【０１０６】
次に図１９を参照すると無線通信環境においてビーコンベースの制御信号を復号することを可能にするシステム１９００が示されている。システム１８００と同様にシステム１９００は、例えば基地局または無線端末内に常駐でき、システム１９００もまた、プロセッサ、ソフトウエア、またはこれらの組合せ（例えばファームウエア）によって実現される機能を表し得る機能ブロックを含む。さらにシステム１９００は、システム１８００における論理グループ１８０２と同様に連動して作動できる電気コンポーネントの論理グループ１９０２を含む。図示のように論理グループ１９０２は、ビーコンベースの制御ビットを受信するための電気コンポーネント１９１０を含み得る。さらに論理グループ１９０２は、ビーコントーンを復調するための電気コンポーネント１９１２を含み得る。論理グループ１９０２はまた、誤り制御コードの第１の層を復号するための電気コンポーネント１９１４、ならびに誤り制御コードの第２の層を復号するための電気コンポーネント１９１６も含み得る。さらにシステム１９００は、電気コンポーネント１９１０、１９１２、１９１４および１９１６に関連した機能を実行するための命令を保持するメモリ１９２０を含み得る。メモリ１９２０の外側にあるように図示されているが電気コンポーネント１９１０、１９１２、１９１４および１９１６がメモリ１９２０内に存在し得ることは理解されるべきである。
【０１０７】
１つ以上の例示的実施形態において説明された機能は、ハードウエア、ソフトウエア、ファームウエア、またはそれらの任意の組合せにおいて実現され得る。もしソフトウエアで実現されるならば、これらの機能はコンピュータ可読媒体上の１つ以上の命令またはコードとして記憶され、または送信され得る。コンピュータ可読媒体は、１つの場所から他の場所へのコンピュータプログラムの転送を容易にする如何なる媒体をも含むコンピュータ記憶媒体および通信媒体の両者を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定としてではなく例としてこのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、または命令またはデータ構造体の形の所望のプログラムコードを搬送または記憶するために使用され得る、またコンピュータによってアクセスされ得る任意の他の媒体であり得る。また如何なる接続手段も適切にコンピュータ可読媒体と呼ばれる。例えばもしソフトウエアが同軸ケーブル、光ファイバケーブル、より対線、またはディジタル加入者線（ＤＳＬ）を使用して、あるいは赤外線、無線およびマイクロ波といった無線技術を使用してウェブサイト、サーバ、または他の遠隔情報源から送信されるならば、これらの同軸ケーブル、光ファイバケーブル、より対線またはＤＳＬ、あるいは赤外線、無線およびマイクロ波といった無線技術は、媒体の定義に含まれる。本発明で使用されるディスク（ｄｉｓｋ）およびディスク（ｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、ディジタル・バーサタイル・ディスク（ＤＶＤ）、フロッピー（登録商標）ディスクおよびブルーレイディスクを含んでおり、ディスク（ｄｉｓｋ）は通常、データを磁気的に再生するのに対して、ディスク（ｄｉｓｃ）はデータをレーザーで光学的に再生する。上記のものの組合せもまた、コンピュータ可読媒体の範囲内に含まれるべきである。
【０１０８】
これらの実施形態がプログラムコードまたはコードセグメントで実現されるときには、コードセグメントが手順、機能、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウエアパッケージ、クラス、あるいは命令、データ構造体、またはプログラム文の任意の組合せを表し得ることは認められるべきである。コードセグメントは、情報、データ、引数、パラメータ、またはメモリ内容を伝達および／または受信することによって他のコードセグメントまたはハードウエア回路に接続され得る。情報、引数、パラメータ、データなどは、メモリ共用、メッセージ伝達、トークン伝達、ネットワーク伝送などを含む任意の適当な手段を使用して伝達、転送または送信され得る。さらにある幾つかの態様では、方法またはアルゴリズムのステップおよび／または動作は、コンピュータプログラム製品に組み込まれ得るコードおよび／または命令の１つまたは任意の組合せまたはセットとして機械可読媒体および／またはコンピュータ可読媒体上に常駐できる。
【０１０９】
ソフトウエアの実現のために、本明細書で説明された技法は、本明細書説明された機能を実行するモジュール（例えば手順、機能など）によって実現され得る。ソフトウエアコードは、メモリユニットに記憶され、プロセッサによって実行され得る。メモリユニットはプロセッサの内部に、またはプロセッサの外部に実現されることが可能であって、外部の場合にはメモリユニットは当分野で周知の種々の手段を介してプロセッサに通信可能に接続され得る。
【０１１０】
ハードウエア実現のために、処理ユニットは、１つ以上の特定用途向け集積回路（ＡＳＩＣ）、ディジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で説明された機能を実行するように設計された他の電子ユニット、またはこれらの組合せにおいて実現され得る。
【０１１１】
上記に説明されたことは、１つ以上の実施形態の例を含む。前述の実施形態を説明するためのコンポーネントまたは方法の考え得るすべての組合せを説明することができないのは無論であるが、当業者は、種々の実施形態の多くの更なる組合せと順列が可能であることを認めることができる。したがって説明された実施形態は、添付の特許請求の範囲の精神および範囲内に入るこのようなすべての変更、修正および変形例を包含するように意図されている。さらに用語「含む」が詳細説明または特許請求の範囲のいずれかで使用される場合、このような用語は、用語「備える（ｃｏｍｐｒｉｓｉｎｇ）」が特許請求の範囲において遷移語として使用されるときに解釈されるように、用語「備える」と同様に包括的であるように意図されている。
【０１１２】
本明細書で使用されているように用語「推測する（ｉｎｆｅｒ）」または「推測（ｉｎｆｅｒｅｎｃｅ）」は一般に、イベントおよび／またはデータを介して捕捉された１セットの観測値からシステム、環境および／またはユーザの状態を推定または推測するプロセスを指している。推測は特定の状況または動作を識別するために使用されることが可能であり、あるいは例えば状態についての確率分布を生成することができる。推測は確率的であり得る、すなわちデータおよびイベントの考慮に基づく関心の状態についての確率分布の計算であり得る。推測はまた、１セットのイベントおよび／またはデータから高レベルのイベントを構成するために使用される技法を指すことも可能である。このような推測は、イベントが時間的に近接して相互に関連しているか否かにかかわらず、またイベントおよびデータが１つまたは幾つかのイベントおよびデータ源から来ているかどうかにかかわらず、１セットの観測されたイベントおよび／または記憶されたイベントデータからの新しいイベントまたは動作の構築という結果をもたらす。
【０１１３】
さらに本出願明細書で使用されたように用語「コンポーネント」、「モジュール」、「システム」などは、コンピュータ関連のエンティティを、すなわちハードウエア、ファームウエア、ハードウエアとソフトウエアの組合せ、ソフトウエア、または実行中のソフトウエアのいずれかを指すように意図されている。例えばコンポーネントは、プロセッサ上で動作するプロセス、プロセッサ、オブジェクト、実行可能ファイル、１スレッドの実行、プログラム、および／またはコンピュータであり得るが、これらであることに限定されない。例示としてコンピューティングデバイス上で動作するアプリケーションとコンピューティングデバイスの両者はコンポーネントであり得る。１つ以上のコンポーネントはプロセスおよび／または実行スレッド内に常駐でき、またコンポーネントは１つのコンピュータ上に局所化され得る、および／または２つ以上のコンピュータに分散配置され得る。さらにこれらのコンポーネントは、媒体上に種々のデータ構造体を記憶している種々のコンピュータ可読媒体から実行可能である。これらのコンポーネントは、１つ以上のデータパケット（例えば信号を介して、ローカルシステム、分散システムにおいて、および／またはインターネットといったネットワークにわたって、他のコンポーネントと対話する１つのコンポーネントからのデータ）を有する信号にしたがって、というようにローカルおよび／またはリモートプロセスを介して通信できる。
【図１】
2011517145.tif 000003
【図２】
2011517145.tif 000004
【図３】
2011517145.tif 000005
【図４】
2011517145.tif 000006
【図５】
2011517145.tif 000007
【図６】
2011517145.tif 000008
【図７】
2011517145.tif 000009
【図８】
2011517145.tif 000010
【図９】
2011517145.tif 000011
【図１０】
2011517145.tif 000012
【図１１】
2011517145.tif 000013
【図１２】
2011517145.tif 000014
【図１３】
2011517145.tif 000015
【図１４】
2011517145.tif 000016
【図１５】
2011517145.tif 000017
【図１６】
2011517145.tif 000018
【図１７】
2011517145.tif 000019
【図１８】
2011517145.tif 000020
【図１９】
2011517145.tif 000021
【国際調査報告】
2011517145.tif 000022
2011517145.tif 000023
2011517145.tif 000024