(57)【要約】  無線通信の送信の複数の符号化されたデータビットを復号化するための方法と装置が提供される。複数のアプリオリビット値のセットは、以前送信されたメッセージに応答して送信されることが予期される応答メッセージの既知のビット値に対応している。実例的な予期される応答メッセージは、送信要求（ＲＴＳ）メッセージに応答して送信される送信可（ＣＴＳ）メッセージと、複数のデータペイロードを有するメッセージに応答して送信される肯定応答（ＡＣＫ）メッセージを含む。
2011526437.tif 000002
【特許請求の範囲】
【請求項１】
下記を具備する、送信されたメッセージに応答して送信されることが予期される応答メッセージに関して、無線通信の送信の複数の符号化されたデータビットを復号化するための方法：
前記応答メッセージに関するアプリオリ情報に基づいて、前記複数の符号化されたデータビットの複数のビット値のセットを特定する仮定を生成すること、ここにおいて前記アプリオリ情報は、前記送信されたメッセージから抽出される；および
前記特定される複数のビット値と一致しない複数の復号化されたビットの複数のセットを考慮から除外することと、前記仮定によって特定される前記複数のビット値と一致する複数の復号化されたビットを出力として選択することによって、前記送信を復号化すること。
【請求項２】
請求項１に記載の方法、ここにおいて前記送信されたメッセージは、送信要求（ＲＴＳ）メッセージを具備し、また前記予期される応答メッセージは、送信可（ＣＴＳ）メッセージを具備する。
【請求項３】
請求項１に記載の方法、ここにおいて前記送信されたメッセージは、データペイロードを含むメッセージを具備し、また前記予期される応答メッセージは、肯定応答（ＡＣＫ）メッセージを具備する。
【請求項４】
請求項１に記載の方法、ここにおいて前記仮定を生成することは下記を具備する：
無線通信の標準に従って固定される、前記予期される応答メッセージのフレーム制御フィールドにおける１つまたは複数の値に基づいて、１つまたは複数のビット値を特定すること。
【請求項５】
請求項１に記載の方法、ここにおいて前記仮定を生成することは更に下記を具備する：
受信機のアドレスフィールドの値に基づいて１つまたは複数のビット値を特定すること。
【請求項６】
更に下記を具備する、請求項５に記載の方法：
第２の局によって送信されたメッセージ中に観察される送信機のアドレスフィールドの値に基づいて前記受信機のアドレスフィールドの値を第１の局において予測すること。
【請求項７】
更に下記を具備する、請求項４に記載の方法：
第２の局によって送信されたメッセージ中に観察される継続時間フィールドの値に少なくとも一部基づいて、継続時間フィールドの値を第１の局において予測すること。
【請求項８】
下記を具備する、送信されたメッセージに応答して送信されることが予期される応答メッセージに関して、無線通信の送信の複数の符号化されたデータビットを復号化することができる受信機：
前記応答メッセージに関するアプリオリ情報に基づいて、前記複数の符号化されたデータビットの複数のビット値のセットを特定する仮定を生成するためのロジック、ここにおいて前記アプリオリ情報は、前記送信されたメッセージから抽出される；および
前記特定される複数のビット値と一致しない複数の復号化されたビットの複数のセットを考慮から除外することと、前記仮定によって特定される前記複数のビット値と一致する複数の復号化されたビットを出力として選択することによって、前記送信を復号化するためのロジック。
【請求項９】
請求項８に記載の受信機、ここにおいて前記送信されたメッセージは、送信要求（ＲＴＳ）メッセージを具備し、また前記予期される応答メッセージは、送信可（ＣＴＳ）メッセージを具備する。
【請求項１０】
請求項８に記載の受信機、ここにおいて前記送信されたメッセージは、データペイロードを含むメッセージを具備し、また前記予期される応答メッセージは、肯定応答（ＡＣＫ）メッセージを具備する。
【請求項１１】
請求項８に記載の受信機、ここにおいて前記仮定を生成するための前記ロジックは下記のように構成される：
無線通信の標準に従って固定される、前記予期される応答メッセージのフレーム制御フィールドにおける１つまたは複数の値に基づいて、１つまたは複数のビット値を特定する。
【請求項１２】
請求項８に記載の受信機、ここにおいて前記仮定を生成するための前記ロジックは下記のように構成される：
受信機のアドレスフィールドの値に基づいて１つまたは複数のビット値を特定する。
【請求項１３】
更に下記を具備する、請求項１２に記載の受信機：
局によって送信されたメッセージ中に観察される送信機のアドレスフィールドの値に基づいて前記受信機のアドレスフィールドの値を予測するためのロジック。
【請求項１４】
更に下記を具備する、請求項１１に記載の受信機：
局によって送信されたメッセージ中に観察される継続時間フィールドの値に少なくとも一部基づいて、継続時間フィールドの値を予測するためのロジック。
【請求項１５】
下記を具備する、送信されたメッセージに応答して送信されることが予期される応答メッセージに関して、無線通信の送信の複数の符号化されたデータビットを復号化するための装置：
前記応答メッセージに関するアプリオリ情報に基づいて、前記複数の符号化されたデータビットの複数のビット値のセットを特定する仮定を生成するための手段、ここにおいて前記アプリオリ情報は、前記送信されたメッセージから抽出される；および
前記特定される複数のビット値と一致しない複数の復号化されたビットの複数のセットを考慮から除外することと、前記仮定によって特定される前記複数のビット値と一致する複数の復号化されたビットを出力として選択することによって、前記送信を復号化するための手段。
【請求項１６】
請求項１５に記載の装置、ここにおいて前記送信されたメッセージは、送信要求（ＲＴＳ）メッセージを具備し、また前記予期される応答メッセージは、送信可（ＣＴＳ）メッセージを具備する。
【請求項１７】
請求項１５に記載の装置、ここにおいて前記送信されたメッセージは、データペイロードを含むメッセージを具備し、また前記予期される応答メッセージは、肯定応答（ＡＣＫ）メッセージを具備する。
【請求項１８】
請求項１５に記載の装置、ここにおいて前記仮定を生成するための前記手段は下記のように構成される：
無線通信の標準に従って固定される、前記予期される応答メッセージのフレーム制御フィールドにおける１つまたは複数の値に基づいて、１つまたは複数のビット値を特定する。
【請求項１９】
請求項１５に記載の装置、ここにおいて前記仮定を生成するための前記手段は更に下記のように構成される：
受信機のアドレスフィールドの値に基づいて１つまたは複数のビット値を特定する。
【請求項２０】
更に下記を具備する、請求項１９に記載の装置：
局によって送信されたメッセージ中に観察される送信機のアドレスフィールドの値に基づいて前記受信機のアドレスフィールドの値を予測するための手段。
【請求項２１】
更に下記を具備する、請求項１８に記載の装置：
局によって送信されたメッセージ中に観察される継続時間フィールドの値に少なくとも一部基づいて、継続時間フィールドの値を予測するための手段。
【請求項２２】
プロセッサによって実行されるときに、下記を具備する複数のオペレーションを行う、送信されたメッセージに応答して送信されることが予期される応答メッセージに関して、無線通信の送信の複数の符号化されたデータビットを復号化するためのプログラムに関する複数の命令を含むコンピュータ可読媒体：
前記応答メッセージに関するアプリオリ情報に基づいて、前記複数の符号化されたデータビットの複数のビット値のセットを特定する仮定を生成すること、ここにおいて前記アプリオリ情報は、前記送信されたメッセージから抽出される；および
前記特定される複数のビット値と一致しない複数の復号化されたビットの複数のセットを考慮から除外することと、前記仮定によって特定される前記複数のビット値と一致する複数の復号化されたビットを出力として選択することによって、前記送信を復号化すること。
【請求項２３】
請求項２２に記載のコンピュータ可読媒体、ここにおいて前記送信されたメッセージは、送信要求（ＲＴＳ）メッセージを具備し、また前記予期される応答メッセージは、送信可（ＣＴＳ）メッセージを具備する。
【請求項２４】
請求項２２に記載のコンピュータ可読媒体、ここにおいて前記送信されたメッセージは、データペイロードを含むメッセージを具備し、また前記予期される応答メッセージは、肯定応答（ＡＣＫ）メッセージを具備する。
【請求項２５】
請求項２２に記載のコンピュータ可読媒体、ここにおいて前記仮定を生成することは下記を具備する：
無線通信の標準に従って固定される、前記予期される応答メッセージのフレーム制御フィールドにおける１つまたは複数の値に基づいて、１つまたは複数のビット値を特定すること。
【請求項２６】
請求項２２に記載のコンピュータ可読媒体、ここにおいて前記仮定を生成することは更に下記を具備する：
受信機のアドレスフィールドの値に基づいて１つまたは複数のビット値を特定すること。
【請求項２７】
更に下記を具備する、請求項２６に記載のコンピュータ可読媒体：
第２の局によって送信されたメッセージ中に観察される送信機のアドレスフィールドの値に基づいて、前記受信機のアドレスフィールドの値を第１の局において予測すること。
【請求項２８】
更に下記を具備する、請求項２５に記載のコンピュータ可読媒体：
第２の局によって送信されたメッセージ中に観察される継続時間フィールドの値に少なくとも一部基づいて、継続時間フィールドの値を第１の局において予測すること。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示のある複数の実施形態は、一般に無線通信に関するものであり、そして特に、複数の無線送信を復号化することに関するものである。
【背景技術】
【０００２】
ブロードバンド・インターネット・アクセス、無線ローカルエリアネットワーク・アクセスポイント（「ホットスポット（hot spots）」）およびストリーミング・メディア・アプリケーションのような、無線通信サービスにおける急速な成長は、より高いデータレート（data rate）を求めて増加する要求へ導いた。直交周波数分割多重（ＯＦＤＭ）および直交周波数分割多重アクセス（ＯＦＤＭＡ）のような多重化スキームにおける発達は、次世代の無線通信システムのために重要である。これは、このようなスキームが、変調の効率、スペクトルの効率、柔軟性（例えば、差別化されたサービス品質を可能にする）、および従来の単一キャリア変調スキーム上の強い（strong）マルチパスのイミュニティ（immunity）を含む多くの利点を提供することができるという事実のためである。
【０００３】
ＯＦＤＭとＯＦＤＭＡシステムは、誤り修正を提供するために、しばしば送信機における複数の畳み込みエンコーダを利用する。畳み込み符号を使用して、ｍ−ビット列のデータは、ｎ−ビット列のデータに変換され、ここでは、ｍ／ｎは符号化率である。ビタビ復号器（Viterbi decoder）のような複数の復号器は、当初のｍ−ビットシーケンスを回復するために、受信した符号化されたｎ−ビットを復号化するための受信機において使用される。このスキームは、１つまたは複数の符号化されたｎ−ビットが正しく受信されなかった場合でも、しばしば当初のｍ−ビットシーケンスが正しく復号化されることを可能にし、従って、ビットの誤り率の減少が結果として生じる。
【０００４】
しかしながら、無線サービスの絶えず増加している信頼性とパフォーマンスの要求に伴い、ビットの誤り率を連続的に減少するための継続するニーズが在る。
【発明の概要】
【０００５】
送信されたメッセージに応答して送信されることが予期される応答メッセージに関して、無線通信の送信の複数の符号化されたデータビットを復号化するための方法と装置が提供される。
【０００６】
ある複数の実施形態は、送信されたメッセージに応答して送信されることが予期される応答メッセージに関して、無線通信の送信の複数の符号化されたデータビットを復号化するための方法を提供する。該方法は、一般に応答メッセージに関するアプリオリ情報（ＡＰＩ）に基づいて、複数の符号化されたデータビットの複数のビット値のセットを特定する仮定を生成すること、ここにおいてアプリオリ情報は、送信されたメッセージから抽出される、および特定される複数のビット値と一致しない複数の復号化されたビットの複数のセットを考慮から除外することと、該仮定によって特定される複数のビット値と一致する複数の復号化されたビットを出力として選択することによって、該送信を復号化することを含む。
【０００７】
ある複数の実施形態は、送信されたメッセージに応答して送信されることが予期される応答メッセージに関して、無線通信の送信の複数の符号化されたデータビットを復号化することができる受信機を提供する。該受信機は、一般に応答メッセージに関するアプリオリ情報に基づいて、複数の符号化されたデータビットの複数のビット値のセットを特定する仮定を生成するためのロジック、ここにおいてアプリオリ情報は、送信されたメッセージから抽出される、および特定される複数のビット値と一致しない複数の復号化されたビットの複数のセットを考慮から除外することと、該仮定によって特定される複数のビット値と一致する複数の復号化されたビットを出力として選択することによって、該送信を復号化するためのロジックを含む。
【０００８】
ある複数の実施形態は、送信されたメッセージに応答して送信されることが予期される応答メッセージに関して、無線通信の送信の複数の符号化されたデータビットを復号化するための装置を提供する。該装置は、一般に応答メッセージに関するアプリオリ情報に基づいて、複数の符号化されたデータビットの複数のビット値のセットを特定する仮定を生成するための手段、ここにおいてアプリオリ情報は、送信されたメッセージから抽出される、および特定される複数のビット値と一致しない複数の復号化されたビットの複数のセットを考慮から除外することと、該仮定によって特定される複数のビット値と一致する複数の復号化されたビットを出力として選択することによって、該送信を復号化するための手段を含む。
【０００９】
ある複数の実施形態は、送信されたメッセージに応答して送信されることが予期される応答メッセージに関して、無線通信の送信の複数の符号化されたデータビットを復号化するためのプログラムに関する複数の命令を含むコンピュータ可読媒体を提供する。プロセッサによって実行されるときは、該プログラムは、一般に応答メッセージに関するアプリオリ情報に基づいて、複数の符号化されたデータビットの複数のビット値のセットを特定する仮定を生成すること、ここにおいてアプリオリ情報は、送信されたメッセージから抽出される、および特定される複数のビット値と一致しない複数の復号化されたビットの複数のセットを考慮から除外することと、仮定によって特定される複数のビット値と一致する複数の復号化されたビットを出力として選択することによって、該送信を復号化することを含む複数のオペレーションを行う。
【図面の簡単な説明】
【００１０】
上に記載された本開示の複数の特徴における仕方（manner）が詳細に理解されることができるように、上に簡潔に要約されたある複数の実施形態のより詳しい記述は、本開示のある複数の実施形態への参照によって得られることができ、そのうちの幾つかは、複数の添付図において例示される。しかしながら、複数の添付図は、ある複数の実施形態だけを例示しており、従って、その範囲を限定していると見なされないことに留意する、という理由は、本開示は、他の同様に有効な複数の実施形態に対しても認めることができるからである。
【図１】図１は、本開示のある複数の実施形態に従って、実例的な無線システムを例示する図。
【図２】図２は、本開示のある複数の実施形態に従う、無線デバイスのブロック図。
【図３】図３は、本開示のある複数の実施形態に従って、受信機のブロック図と送信機のブロック図を例示する図。
【図４Ａ】図４Ａは、本開示のある複数の実施形態に従って、アプリオリ復号器を例示するブロック図。
【図４Ｂ】図４Ｂは、本開示のある複数の実施形態に従って、アプリオリ復号器を例示するもう１つのブロック図。
【図５】図５は、本開示のある複数の実施形態に従って、トレリス図の状態遷移の例を例示する図。
【図６】図６は、本開示のある複数の実施形態に従う、アプリオリ復号化に関する実例的なオペレーションのフロー図。
【図６Ａ】図６Ａは、本開示のある複数の実施形態に従う、アプリオリ復号化に関するオペレーションを行うことができるコンポーネントのブロック図。
【図７】図７は、アプリオリ情報（ＡＰＩ）の複数のビットの実例的な値を用いて図５の復号器を例示する図。
【図８】図８は、本開示のある複数の実施形態に従って、複数の復号化するパスの全セットと、アプリオリ情報の複数のビットに基づいて減らされた複数の復号化するパスの１セットとを有するトレリス図の例を例示する図。
【図９】図９は、本開示のある複数の実施形態に従って、仮定エンジンとアプリオリ復号器を有する受信機のブロック図。
【図１０】図１０は、本開示のある複数の実施形態に従う、仮定エンジンのブロック図。
【図１１Ａ】図１１Ａは、８０２．１１環境において交換される実例的なメッセージを示す図。
【図１１Ｂ】図１１Ｂは、８０２．１１環境において交換される実例的なメッセージを示すもう１つの図。
【図１２】図１２は、本開示のある複数の実施形態に従って、予期される８０２．１１の複数のメッセージ基づく、アプリオリ情報（ＡＰＩ）の復号化に関する実例的なオペレーションを例示する図。
【図１３】図１３は、アプリオリ情報の複数のビットに基づいて復号化の仮定を生成するために使用されることができる実例的なＡＣＫメッセージのフォーマットを例示する図。
【図１４】図１４は、アプリオリ情報の複数のビットに基づいて復号化の仮定を生成するために使用されることができる実例的なＣＴＳメッセージのフォーマットを例示する図。
【発明を実施するための形態】
【００１１】
本開示は一般に、送信に関して、アプリオリ情報（ＡＰＩ）を使用して、畳み込み符号化された複数の無線通信を復号化するための技術と装置を提供する。アプリオリ情報は、アプリオリ情報と一致しない複数のビットを含むそれらを除外することによって、可能性のある複数の復号化されたビットストリームのポピュレーション（population）を効果的に減らすために使用されることができる。誤ったデータに導くこれらの「既知の誤り」パスを取り除くことによって、復号化されたビットの誤り率は、幾つかの状況において向上されることができる。
【００１２】
ここに使用されるように、アプリオリ情報（ＡＰＩ）という用語は、必然的に関連している結果に対して既知であるまたは仮定される原因から発生している情報のような、一般に事前に知られている情報を称する。より詳細に下に記述されるであろうように、送信に関連するアプリオリ情報の複数の例は、ある複数のメッセージ中の複数の既知情報ビットを含む。そのような複数の既知情報ビットの例は、以前の複数の送信におけるそれらの値に基づいて既知であるまたは予測可能な複数の値を有する複数のビットあるいは標準によって特定されるように、複数の値を有する複数のリザーブされたビットを含む。これら既知のビット位置とビット値（ここでは、「ＡＰＩ値」と称される）は、複数のＡＰＩ値と相違する複数の値に対応する複数のパスを除外することによって復号化するパフォーマンスを向上するための復号化プロセスにおいて使用されることができる。
【００１３】
典型的な無線通信システム
本開示の複数の方法と装置は、ブロードバンド無線通信システムにおいて利用されることができる。「ブロードバンド無線」という用語は、与えられたエリア上に無線、音声、インターネットおよび／またはデータのネットワークアクセスを提供する技術を称する。ここに記述される複数の方法および装置は、Ｗｉ−Ｆｉとしても知られるＩＥＥＥ  ８０２．１１ファミリー（family）の複数の標準に従う複数の加入者局（ＳＴＡ）と複数のアクセスポイント（ＡＰ）の無線ローカルエリアネットワーク（ＷＬＡＮ）システムを含む様々な異なる通信システムに適用されることができる。
【００１４】
ＷＬＡＮは、短い距離上に高い処理能力のブロードバンド接続を提供する、複数の標準に基づいた（standards-based）ブロードバンド無線技術である。
【００１５】
ＷＬＡＮは、ＯＦＤＭ（直交周波数分割多重）技術に基づく。ＯＦＤＭは、高いデータレートの通信システムにおいて幅広い採用を最近見出したデジタルマルチキャリア変調技術である。ＯＦＤＭでは、送信ビットストリームは、マルチプルな（multiple）より低いレートの複数のサブストリームに分割される。各サブストリームは、マルチプルな直交するサブキャリアのうちの１つを用いて変調され、そして複数の並列するサブチャネルのうちの１つの上で伝送される。
【００１６】
無線のインターネットおよび通信における急速な成長は、無線通信サービスの分野において、より高いデータレートを求めて増加する要求へ導いた。ＯＦＤＭ／ＯＦＤＭＡシステムは、今日最も将来有望な研究分野のうちの１つとして、また次世代の無線通信のための重要な技術（key technology）として見なされている。これは、ＯＦＤＭ／ＯＦＤＭＡの変調スキームが、変調の効率、スペクトルの効率、柔軟性、および従来の単一キャリア変調スキーム上の強いマルチパスのイミュニティのような多くの利点を提供することができるという事実のためである。
【００１７】
ＩＥＥＥ  ８０２．１１ｘは、無線ローカルエリアネットワーク（ＷＬＡＮ）に関するエアインタフェース（air interface）を定義するための、十分に発達しているが、依然として発展している標準組織である。幾つかの物理層のＯＦＤＭ物理層は、ＷＬＡＮの複数の分野（area）においてそれぞれ最も普及している。
【００１８】
図１は、無線通信システム１００の例を例示する。無線通信システム１００は、ブロードバンド無線通信システムであることができる。無線通信システム１００は、ネットワーク１０２（例えば、ローカルエリアネットワークおよび／またはインターネット）と多くの局１０６を含むことができ、その各々は、アクセスポイント１０４によってネットワーク１０２へのアクセスを提供される。アクセスポイント１０４は、複数の局１０６と無線で通信する、ネットワークへの接続を有する固定局（例えば、ルーター）であることができる。基地局１０４は、その代わりに、基地局、ノードＢ、あるいは何か他の専門用語として称されることができる。
【００１９】
図１は、システム１００の全体に渡って分散された様々な複数の局１０６を図示する。複数の局１０６は、固定される（即ち、静止している）または移動可能であることができる。複数の局１０６は、その代わりに、遠隔局、アクセス端末、端末、加入者ユニット、移動局、局、ユーザ機器等と称されることができる。複数の局１０６は、携帯電話、携帯情報端末（ＰＤＡ）、ハンドヘルドデバイス、無線モデム、ラップトップコンピュータ、パーソナルコンピュータ等のような無線デバイスであることができる。
【００２０】
様々なアルゴリズムと方法が、アクセスポイント１０４と複数の局１０６との間の、無線通信システム１００における送信のために使用されることができる。例えば、信号は、ＯＦＭＤ／ＯＦＤＭＡの技術に従って、アクセスポイント１０４と複数の局１０６との間で送信および受信されることができる。この場合には、無線通信システム１００は、ＯＦＤＭ／ＯＦＭＤＡシステムと称されることができる。
【００２１】
アクセスポイント（ＡＰ）１０４から局１０６への送信を促進する（facilitate）通信リンクは、ダウンリンク１０８と称されることができ、また局１０６からアクセスポイント１０４への送信を促進する通信リンクは、アップリンク１１０と称されることができる。あるいは、ダウンリンク１０８は、順方向リンクまたは順方向チャネルと称されることができ、またアップリンク１１０は、逆方向リンクまたは逆方向チャネルと称されることができる。
【００２２】
幾つかの実施形態では、無線通信システム１００内のアクセスポイント１０４は、１つまたは複数の局１０６との通信の信頼性を向上しようとする努力において、特定の方向にパワーのフローを集中させる複数のアンテナを利用することができる。そのようなアンテナは、指向性アンテナと称されることができる。
【００２３】
実例的なＷｉ−Ｆｉシステムが上に記述されている一方で、ここに記述される複数の技術はまた、ＩＥＥＥ  ８０２．１６の標準に従って設計されたＷｉＭＡＸシステムのような、様々な他の無線通信システムにも適用可能であることができる。
【００２４】
図２は、無線デバイス２０２において利用されることができる様々なコンポーネントを例示する。無線デバイス２０２は、ここに記述される様々な方法をインプリメントするように構成されることができるデバイスの例である。無線デバイス２０２は、基地局、移動局、アクセスポイント１０４、または局１０６であることができる。
【００２５】
無線デバイス２０２は、無線デバイス２０２のオペレーションを制御するプロセッサ２０４を含むことができる。プロセッサ２０４はまた、中央処理装置（ＣＰＵ）と称されることができる。読み出し専用メモリ（ＲＯＭ）とランダムアクセスメモリ（ＲＡＭ）の両方を含むことができるメモリ２０６は、プロセッサ２０４へ複数の命令とデータを提供する。メモリ２０６の一部はまた、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）を含むことができる。プロセッサ２０４は、典型的に、メモリ２０６内に格納された複数のプログラム命令に基づいて、論理的および算術的なオペレーションを行う。メモリ２０６中の複数の命令は、ここに記述される複数の方法をインプリメントするために実行可能であることができる。
【００２６】
無線デバイス２０２はまた、無線デバイス２０２と遠隔地との間で、データの送信と受信を可能にするために、送信機２１０と受信機２１２を含むことができるハウジング（housing）２０８を含むことができる。送信機２１０と受信機２１２は、トランシーバ２１４の中に結合されることができる。アンテナ２１６は、ハウジング２０８に取り付けられることができ、そしてトランシーバ２１４に電気的に結合されることができる。無線デバイス２０２はまた、（表示されていない）マルチプルな複数の送信機、マルチプルな複数の受信機、マルチプルな複数のトランシーバ、および／またはマルチプルな複数のアンテナを含むことができる。
【００２７】
無線デバイス２０２はまた、トランシーバ２１４によって受信された複数の信号のレベルを定量化し並びに検出しようとする努力において使用されることができる信号検出器２１８を含むことができる。信号検出器２１８は、全体のエネルギー、複数の擬似雑音（ＰＮ）チップ毎のパイロットエネルギー、パワースペクトル密度および他の複数の信号として、そのような複数の信号を検出することができる。無線デバイス２０２はまた、複数の信号を処理するために用いられるデジタル信号プロセッサ（ＤＳＰ）２２０を含むことができる。
【００２８】
無線デバイス２０２の様々なコンポーネントは、バスシステム２２２によって結合されることができ、それはデータバスに加えて、ステータス信号バス、パワーバスおよび制御信号バスを含むことができる。
【００２９】
図３は、ＯＦＤＭ／ＯＦＤＭＡを利用する無線通信システム１００内で使用されることができる送信機３０２の例を例示する。送信機３０２の複数の部分は、無線デバイス２０２の送信機２１０の中にインプリメントされることができる。送信機３０２は、ダウンリンク１０８上で局１０６へデータ３０６を送信するために、アクセスポイント１０４の中にインプリメントされることができる。送信機３０２はまた、アップリンク１１０上でアクセスポイント１０４へデータ３０６を送信するために、ユーザ端末１０６の中にインプリメントされることができる。
【００３０】
送信されるデータ３０６は、直列-並列（Ｓ／Ｐ：serial-to-parallel）変換器３０８へ入力として提供されていることが示される。Ｓ／Ｐ変換器３０８は、送信データをＮの並列データストリームに分割することができる。
【００３１】
Ｎの並列データストリーム３１０は、次にマッパー３１２へ入力として提供されることができる。マッパ−３１２は、Ｎのコンスタレーション点にＮの並列データストリーム３１０をマップすることができる。マッピングは、２相位相変調（ＢＰＳＫ）、４相位相変調（ＱＰＳＫ）、８相位相変調（８ＰＳＫ）、振幅位相変調（ＱＡＭ）等のような、幾つかの変調コンスタレーションを使用して行われることができる。従って、マッパ−３１２は、Ｎの並列シンボルストリーム３１６を出力することができ、各シンボルストリーム３１６は、高速逆フーリエ変換（ＩＦＦＴ）３２０のＮの直交するサブキャリアのうちの１つに対応している。これらＮの並列シンボルストリーム３１６は、周波数領域において表わされ、そしてＩＦＦＴコンポーネント３２０によって、Ｎの並列時間領域サンプルストリーム３１８に変換されることができる。
【００３２】
次に、専門用語についての簡潔な説明が提供される。周波数領域におけるＮの並列変調は、周波数領域におけるＮの変調シンボルに等しくあり、それは周波数領域におけるＮのマッピングにＮ−点ＩＦＦＴを加えたものに等しくあり、それは時間領域における１つの（有効な）ＯＦＤＭシンボルに等しくあり、それは時間領域におけるＮのサンプルに等しくある。時間領域における１つのＯＦＤＭシンボルＮＳは、Ｎｃｐ（ＯＦＤＭシンボル毎のガードサンプルの数）＋Ｎ（ＯＦＤＭシンボル毎の有効なサンプルの数）に等しくある。
【００３３】
Ｎの並列時間領域サンプルストリーム３１８は、並列−直列（Ｐ／Ｓ）変換器３２４によって、ＯＦＤＭ／ＯＦＤＭＡシンボルストリーム３２２に変換されることができる。ガードの挿入コンポーネント３２６は、ＯＦＤＭ／ＯＦＤＭＡシンボルストリーム３２２中の連続する複数のＯＦＤＭ／ＯＦＤＭＡシンボルの間にガードインターバルを挿入することができる。ガードの挿入コンポーネント３２６の出力は、次に無線周波数（ＲＦ）フロントエンド３２８によって、望ましい送信周波数帯域にアップコンバートされることができる。次にアンテナ３３０は、結果として生じる信号３３２を送信することができる。
【００３４】
図３はまた、ＯＦＤＭ／ＯＦＤＭＡを利用する無線通信システム１００内で使用されることができる受信機３０４の例を例示する。受信機３０４の複数の部分は、無線デバイス２０２の受信機２１２の中にインプリメントされることができる。受信機３０４は、ダウリンク１０８上で基地局またはアクセスポイント１０４からデータ３０６を受信するために、ユーザ端末１０６の中にインプリメントされることができる。受信機３０４はまた、アップリンク１１０上でユーザ端末または局１０６からデータ３０６を受信するために、基地局またはアクセスポイント１０４の中にインプリメントされることができる。
【００３５】
送信された信号３３２は、無線チャネル３３４上を伝わっていることが示される。信号３３２´がアンテナ３３０´によって受信されたときは、受信された信号３３２´は、ＲＦフロントエンド３２８´によって、ベースバンド信号にダウンコンバートされることができる。ガードの除去コンポーネント３２６´は、次にガードの挿入コンポーネント３２６によって、複数のＯＦＤＭ／ＯＦＤＭＡシンボルの間に挿入されたガードインターバルを除去することができる。
【００３６】
ガードの除去コンポーネント３２６´の出力は、Ｓ／Ｐ変換器３２４´に提供されることができる。Ｓ／Ｐ変換器３２４´は、ＯＦＤＭ／ＯＦＤＭＡシンボルストリーム３２２´をＮの並列時間領域シンボルストリームに分割することができ、その各々は、Ｎの直交するサブキャリアのうちの１つに対応する。高速フーリエ変換（ＦＦＴ）コンポーネント３２０´は、Ｎの並列時間領域シンボルストリーム３１８´を周波数領域に変換し、そしてＮの並列周波数領域シンボルストリーム３１６´を出力することができる。
【００３７】
逆マッパ−（demapper）３１２´は、マッパ−３１２によって行われたシンボルマッピングオペレーションの逆を行うことができ、それによってＮの並列データストリーム３１０´を出力している。Ｐ／Ｓ変換器３０８´は、Ｎの並列データストリーム３１０´を単一のデータストリーム３０６´に結合することができる。理論上、このデータストリーム３０６´は、送信機３０２に入力として提供されたデータ３０６と一致する。
【００３８】
当業者は、フロントエンドインタフェースの複数のコンポーネントが異なり得る一方で、複数の送信機と複数の受信機が、様々な異なる無線通信システムに渡って類似した複数のオペレーションを行うことができる類似した符号化と復号化の複数のコンポーネントを有するであろうことを評価するであろう。従って、ここに示される複数の技術は、ＷｉＭＡＸおよびＷＬＡＮシステムのような、様々な異なる無線システムにおいて利用されることができる。
【００３９】
アプリオリ復号化
図４Ａは、本開示のある複数の実施形態に従って、アプリオリ情報に基づいて復号器の複数のオペレーションを行うことができる復号器２３０のブロック図である。例示される例は、ビタビ復号化スキームを例として示しているが、ここに示されるアプリオリ復号化の複数の技術は、ターボ符号化／復号化、ＬＤＰＣ符号化／復号化、ＲＳ符号化／復号化、ＢＣＨ符号化／復号化、および様々な他のスキームのような、他のタイプの復号化スキームにも適用されることができる。
【００４０】
複数のシステマティックなコードを利用する複数のスキームの場合には、複数の符号化されたビットは、複数のシステマティックなビット（符号化する前の情報）と複数のパリティビット（符号化から結果として生じる複数の冗長ビット）を含むことができる。ＡＰＩ復号化スキームは、複数のシステマティックなビットに適用されることができる。言い換えれば、複数のＡＰＩビット値は、使用された特定の複数のシステマティックなコードに基づいて、複数のシステマティックなビットの複数の既知の値を含むことができる。複数のシステマティックなコードを利用している複数のシステムに対してＡＰＩを適用するためには、受信されたデータの複数のビットは、復号器のフロントエンドにおいて（既知である／予測された）複数のＡＰＩビット値と置き換えられることができる。この仕方では、成功する復号化の確率は、複数のシステマティックな復号器のために、ＡＰＩを使用して増加させることができる。
【００４１】
復号器２３０は、「ソフト（あるいはハード）」受信された／符号化された複数のビット２４０のセットから、複数の復号化されたビット２４６のセットを生成するために、枝メトリック（branch metric）ユニット２３２、加算比較選択（ＡＣＳ）ロジック２３４およびトレースバックユニット２３６を含むことができる。枝メトリックユニットは、一般に複数の枝メトリックを計算するために機能し、それは符号アルファベットにおける複数のシンボルと受信されたシンボル（複数のビットのセット）との間の複数の正規化された距離（normalized distances）を示す。ＡＣＳユニット２３４は、一般に複数の復号化するパス（Ｋの拘束長と仮定して、２Ｋ−１パス）に関する複数のメトリックを生成するために枝メトリックのデータをコンパイルし、そしてこれらの復号化するパスのうちの１つを最適として選択する。これらの選択の複数の結果は、トレースバックユニット２３６のメモリに書き込まれ、それは格納された複数の決定からパスを復元する。その次に、複数の復号化されたビットのセットは、復元されたパスの複数の遷移に基づいて生成されることができる。
【００４２】
１つまたは複数の復号器コンポーネントは、アプリオリ情報と一致しない複数のビット値に対応する複数の復号化するパスを選択することを防ぐように、複数のＡＰＩビット２５０のセットによって制御されることができる。言い換えれば、複数のＡＰＩビット２５０は、復号化されている複数のビットのシーケンスにおけるある複数のビット位置に関しては既知である特定の値（「０」または「１」）を示ための十分な情報を含むことができる。複数のＡＰＩビット２５０において特定される値とは別の値を有する何れのビット列は、有効な復号化されたビット列ではない。従って、復号器は、パスを選択する間に、これらの無効なビット列に対応している複数の復号化するパスを考慮から除去することができる。
【００４３】
図４Ｂで例示されるように、ある複数の実施形態では、ＡＣＳユニット２３４は、複数の無効な復号化されたビット列に対応する複数の復号化するパスを除外するように、複数のＡＰＩビット２５０によって制御されることができる。ＡＣＳオペレーションの間、複数のＡＰＩビット２５０は、複数のＡＰＩ値と一致しない複数の符号化されたビット値に対応する特定の復号化するパス遷移を減らすために使用されることができる。
【００４４】
複数のＡＰＩビット２５０は、一般にアプリオリ情報に基づいて既知である（または予測可能である）複数のビット値を有する復号化されたビット列において１つまたは複数のビットを識別するための十分な情報と、更に、それらのビット値が何であるかを含む。この情報が運ばれる実際のフォーマットは、ある複数の異なる実施形態および実際のインプリメンテーションスキームに従って変化することができる。
【００４５】
例えば、ある複数の実施形態では、複数のＡＰＩビット２５０は、３つのタイプの情報を含むことができる：複数のビット位置２５２のインジケーション、複数のビット値２５４、そしてオプションとして、複数のＡＰＩマスクビット２５６。複数のビット位置（position）２５２は、複数の既知の値を有する（符号化されたシーケンス内の）複数のビット位置（location）のインジケーションを提供することができ、一方で複数のビット値２５４は、符号化されたビットの実際の既知の値（「０」または「１」）を提供する。下に詳細に記述される図７は、このフォーマットに従って、複数のマスクビット、複数のビット値および複数のビット位置に関する複数の実例的な値を用いた例示を提供する。
【００４６】
複数のＡＰＩビット位置２５２は、トレリス構造において既知である／予測された符号化ビットの位置に対応する複数のビット位置を識別することができる。ある複数の実施形態に従って、複数のＡＰＩビット位置２５２は、既知の値を有する複数のビット位置を明白に識別することができ、その一方で全ての他のビット位置は、「未知である」と見なされる。複数のビット値２５４における対応するビット値「０」または「１」は、従ってトレリス構造において複数の有効な遷移を識別し、そして複数の無効な遷移を含んでいる複数の復号化するパスを効果的に除去するために使用されることができる。
【００４７】
例えば、図５は、複数の３−ビットの状態を用いたトレリス構造の状態遷移の例を例示する。例示される例は、符号化率１／２およびＫ＝４（３ビット、Ｋ−１、状態レジスタ（state register）を有する）と仮定する。複数の実線矢印は、入力ビット「０」に対応する複数の状態遷移を示し、一方で複数の点線矢印は、入力ビット「１」に対応する複数の状態遷移を示す。ＡＰＩ復号化に従って、複数の既知の値と一致しない複数の入力ビットに対応する複数の状態遷移は、考慮から除外されることができ、従って最終的な選択からこれらの遷移を含んでいる何れのパスを効果的に除外している。
【００４８】
例として、この状態に関する既知のＡＰＩビット値が「０」であった場合には、実線を用いた複数の状態遷移が評価されるであろう、その一方で点線を用いた複数の状態遷移は、それらが選択に関して考慮されるべきでない複数の無効なパスの一部であるため、計算される必要がない。上に記述されるように、これらの遷移は、最悪の場合の値に状態メトリックの値を設定することによって、次の遷移において効果的に除外されることができる。選択から複数の無効なパスを除外することによってビットの誤り率を減らすことに加えて、複数のＡＰＩビット値に基づいて遷移の数を除外することもまた、ＡＣＳユニットにおける計算の数を減らすことができる。
【００４９】
ある複数の実施形態では、マスク機能は、そのＡＰＩビット値が無視されるべきである複数のビット位置を識別するための複数のＡＰＩマスクビット２５６を利用することによって、実現されることができる。そのようなマスク機能は、例えば、標準が変わり、以前既知であったビット値が未知になることが生じるときに役立ちそして柔軟性を加えることができる。マスクビットを設定することは、そのような複数の変更に効率的に順応するためのシンプルなメカニズムを提供することができる。マスク機能はまた、もはや既知の値を有していないビット位置の識別を除去するために複数のＡＰＩビット位置２５２を操作すること（manipulating）によって実現されることができ、従ってビットマスク値における値を変更するための代わりを提供するおよび／またはそもそものビットマスク値の必要性を除外している。
【００５０】
図６は、ＡＰＩ復号化に関する複数の実例的なオペレーション６００を例示する。複数のオペレーションは、６０２において、アプリオリ情報に基づいて仮定を生成することによって始まる。６０４では、仮定の複数のＡＰＩビット値と一致しない複数のビット値という結果になる複数の復号化するパスが除去される。最後に、６０６では、復号化は、複数の残っているパスのうちの１つの選択に基づいて行われる。
【００５１】
ここにおいて使用されるように、仮定という用語は、一般に複数のＡＰＩビットの特定のセットを称し、例えば、複数の既知の値を有する複数のビット位置を示し、またそれらのビットのために複数の値を特定している。下により詳細に記述されるであろうように、ある複数の実施形態では、別個のロジック（ここでは、「仮定エンジン」と称される）が、例えば、ＭＡＣプロセッサからのメッセージ情報に基づいて、１つまたは複数の仮定を生成するために提供されることができる。
【００５２】
図７は、ＡＰＩ復号器に適用される６−ビットストリームのための仮定の一例を例示する。該例示された仮定は、ＡＰＩビット位置の値［１  ２  ３  ５］を介して、複数のＡＰＩビット値が、復号化に使用するためにビット位置１、２、３および５において存在することを示す。例示されるスキームに従って、対応する複数のＡＰＩビット値［１  ０  １  １］は、これらの位置におけるビットのためのビット値が：ビット１＝１、ビット２＝０、ビット３＝１、およびビット５＝１であることを示す。ある複数の実施形態では、ＡＰＩマスクビット値［０  ０  ０  ０］は、何れのビットに対してもマスキング機能が適用されないことを示すために使用されることができる。他方では、ＡＰＩ復号化からビットを除外するために、マスクビットは、例えば、ビット位置５をマスクするためには［０  ０  ０  １］に設定されることができ、有効なビット値［１  ０  １  Ｘ］が結果として生じる。
【００５３】
無論、ＡＰＩマスク機能は、同様に、複数のＡＰＩビット位置の値を制御することによって実現されることができる。例として、ビット位置５はまた、複数のビット位置の値から５を除去することによって、効果的にマスクアウト（masked out）されることができ、対応するＡＰＩビット値［１  ０  １］を有する、ビット位置の値［１  ２  ３］が結果として生じる。このスキームでは、複数のＡＰＩビット位置は、別個のマスク値のデータ構造に対する必要性なく効果的にマスクされることができる。
【００５４】
代わりのスキームでは、複数のＡＰＩビット値と対応する複数のＡＰＩマスク値のみが使用されることができる。例として、ビットシーケンスにおける全ての位置は、例えば、ＡＰＩ位置の値における全てのビット位置の明確なインジケーション（例えば、［１  ２  ３  ４  ５  ６］）によって、あるいはデフォルトによって、ＡＰＩ復号化のために使用されると仮定されることができる。どちらの場合においても、複数のＡＰＩマスク値は、対応するＡＰＩビット値がない複数のビット位置を識別するために使用されることができる。例えば、ＡＰＩマスク値［０  ０  ０  １  ０  １］は、ビット位置４と６に対応しているＡＰＩビット値が無視されるべきであることを示す「１」の値を用いて使用されることができ、対応するＡＰＩビット値［１  ０  １  Ｘ  １  Ｘ］が結果として生じる。
【００５５】
図８は、図７において示された仮定の複数のＡＰＩビット値が、復号化する間に考慮された複数の復号化するパスの数を減らすために、どのようにして適用されることができるかを例示する。上の図８１０は、全ての入力ビットが未知であると仮定する従来の復号化スキームにおいて考慮されるであろう、該図を通る全ての可能なパスを示す。しかしながら、下の図８２０によって例示されるように、ＡＰＩ復号化スキームは、複数の既知のＡＰＩビット値を使用することに基づいて多くのパス遷移が除外されるので、大いに減らされた数のパスを探索する。図８では、各ノードに対応する８つの状態は、３桁の二進数（即ち、０００、００１、０１０、０１１、１００、１０１、１１０および１１１）として示される。
【００５６】
複数のＡＰＩビット値に基づく、複数のパスにおける減少は、図８２０を左から右へ横断することによって説明されることができる。対応する複数の遷移に関する既知のＡＰＩ値は、上部に渡ってリストされている（listed）。第１の遷移では、ビット値は既知の「１」であり、ゼロの入力ビットに対応する複数の実線のパス遷移の除去が結果として生じる。これは、状態ノード１００ｂ、１０１ｂ、１１０ｂおよび１１１ｂ（「ｂ」は２進表記法を示す）への遷移という結果になる。
【００５７】
第２の遷移は、既知のビット値「０」に対応し、複数の点線のパス遷移の除去が結果として生じる。これは、状態ノード０１０ｂおよび０１１ｂへの遷移という結果になる。第３の遷移は、既知のビット値「１」に対応し、複数の実線のパス遷移の除去が結果として生じる。これは、単一の状態ノード１０１ｂへの遷移という結果になる。
【００５８】
第４の遷移に関するビット値は、しかしながら、未知である。従って、両方の可能な遷移パスが評価される。これは状態ノード０１０ｂおよび１１０ｂへの遷移という結果になる。第５の遷移は、既知のビット値「１」に対応し、複数の実線のパス遷移の除去が結果として生じる。これは、状態ノード１０１ｂおよび１１１ｂへの遷移という結果になる。第６の遷移に関するビット値は、再び未知である。従って、両方の可能な遷移パスが評価され、状態ノード１０１ｂから状態ノード０１０ｂおよび１１０ｂへの遷移、並びに状態ノード１１１ｂから状態ノード０１１ｂおよび１１１ｂへ遷移が結果として生じる。
【００５９】
これらの残っているパスに関する複数の枝メトリックは、最適なパスを選択するために評価されることができ、そして複数の復号化されたビットの対応するセットを生成する。複数の無効なビットシーケンスに対応する複数の復号化するパスを除外することによって、ビット／パケットの誤り率は、ＡＰＩ復号化を使用して向上されることができ、よりノイズを伴う環境においては更なる向上が期待される。
【００６０】
仮定エンジン
上に記述されるように、ある複数の実施形態では、ＡＰＩ復号化を行うことにおいて使用するための複数のＡＰＩビット値のセットを各々が含む「複数の仮定」を生成するために、仮定エンジンが提供されることができる。特定のインプリメンテーションに依存して、仮定エンジンは、どの複数のビットが既知の値を有し、そしてそれら既知の値が何であるかにおいて異なることができるマルチプルな複数の仮定あるいは単一の仮定を生成することができる。マルチプルな複数の仮定を評価することは、例えば、与えられたシーケンスに関して、限られた数のみ有効なビットコンビネーションがあるときに、役立つことできる。
【００６１】
図９は、ＡＰＩ復号器２３０と仮定エンジン９１０を含む受信機回路９００を例示する。例示されるように、仮定エンジン９１０は、媒体アクセス制御（ＭＡＣ）プロセッサ９２０からメッセージに関する情報を受信し、そしてＡＰＩ復号器２３０による使用のための複数のＡＰＩビット値（仮定）を生成することができる。ＡＰＩ復号器２３０は、仮定エンジン９１０によって提供される複数のＡＰＩビット値を使用して、複数の受信されたソフト（またはハード）ビットＲｓを復号化し始める。ＡＰＩ復号器２３０は、複数の復号化されたデータビットＲｄを出力し、それらはメッセージの構文解析系９３０へ送られる。
【００６２】
メッセージの構文解析系９３０が、複数の復号化されたビットがある種のメッセージに関することを検出した場合には、該メッセージは構文解析され、そしてＭＡＣ（媒体アクセス制御）プロセッサ９２０へ送られる。ＭＡＣプロセッサ９２０は、例えば、次の可能な（複数の）メッセージタイプが何であるか、および該タイミングが何であろうかを決定しようとする努力において、受信されたデータを分析するプロトコルアナライザのタイプとして機能することができる。
【００６３】
例として、ＭＡＣプロセッサ９２０は、次に入ってくるメッセージ（またはデータ）が、ＡＣＫフレームであろうことを認識することができ、それはデータフレーム（即ち、データペイロードを含む送信されたメッセージ）の応答として伝送される。ある場合には、ＭＡＣプロセッサ９２０は、例えば、符号化率、メッセージ長、または何か他のパラメータを決定するために、以前のフレームからの幾つかの情報を使用することができる。ＭＡＣプロセッサ９２０は、それを使用して複数の特定のビット位置に関する複数の既知のビット値（または複数の予測ビット値）を抽出し、そしてＡＰＩ復号器へ転送するためのＡＰＩ情報を生成する仮定エンジン９１０へこの情報を提供することができる。
【００６４】
図１０は、ＭＡＣプロセッサ９２０によって提供されるメッセージ情報およびアプリオリ情報に基づいて復号化の仮定を生成するために使用されることができる仮定エンジン９１０の複数の実例的なコンポーネントを例示する。例示されるように、仮定エンジンは、メッセージタイプのインジケーションを受信し、そして該メッセージタイプによって指定される（複数の）対応するメッセージを検索するためのロジック１０１０を含み、そして該（複数の）メッセージのフォーマットは、フォーマットロジック１０２０によって分析される。
【００６５】
ある複数の実施形態では、（標準に従って既知の値に設定された複数のリザーブされたビットのような）固定／既知のビット値を有する複数のビット位置に加えて、複数の仮定は、予測可能な情報を用いて生成されることができる。例として、ビット情報は、以前に受信されたメッセージからの値に基づいて予測可能であることができる（例えば、符号化タイプは、1つのメッセージから次にかけておそらく変更されないであろう）。
【００６６】
従って、分類ロジック１０３０は、与えられたメッセージ中のビット情報を少なくとも３つのカテゴリ：固定された情報、予測可能な情報、そして可変情報、に分類することができる。固定された（既知の）情報は、一般に、それが初期の段階から１００％既知であるように固定された情報、またはある条件下（例えば、複数の関連したメッセージの複数の復号化結果をチェックした後）では既知である幾つかのビット値を称する。例えば、復号化されるデータの前に位置付けられることが知られるデータまたは複数のメッセージのような、復号化されるデータに関連している複数のメッセージの復号化結果は、分析されることができ、そしてＡＰＩ情報は、該分析されたデータから抽出されることができる。
【００６７】
予測可能な情報は、それが１つまたは複数のビットのセットに関する複数のビットコンビネーションあるいは複数の異なる候補値を提供することができるように、ある複数の条件または複数の仮定の下では予測可能であることができる情報を含むことができる。複数の異なる候補値は、複数の異なる仮定に含まれることができる。例えば、予測可能な情報は、ある複数の条件または複数の仮定の下では予測可能な幾つかの情報、あるいは複数の関連したメッセージの復号化結果をチェックした後に予測可能である情報を含むことができる。
【００６８】
可変情報は、一般に未知である、あるいは予測するのがあまりにも難しい情報を含み、故にそれは一般に複数のＡＰＩビット値としては使用されない（例えば、これらのビット位置（location）に関する複数のＡＰＩビット位置（position）の値は「０」に設定されることができる）。該複数の情報ビットを分類した後に、仮定エンジンの仮定ＡＰＩおよびデリバリーロジック１０４０は、分類された情報を使用して、複数のＡＰＩビット値のセットまたは複数のセット（各セットが、仮定に対応している）を生成することができる。例えば、ロジック１０４０は、ＡＰＩビット位置を構成することができる。例えば、該ロジック１０４０は、復号器２３０へ出力されるための、ＡＰＩのビット位置、ビット値、およびマスクストリングを構成することができる。
【００６９】
予期される８０２．１１の複数のメッセージに基づくＡＰＩ−復号化
ここに示されるＡＰＩ復号化スキームは、その１つまたは複数のビットが既知のアプリオリであることができる様々な異なるタイプのメッセージを復号化するために適用されることができる。例えば、ＡＰＩ復号化は、８０２．１１環境において受信局が、ある複数の時間において予期する送信可（ＣＴＳ）メッセージと肯定応答（ＡＣＫ）を復号化するために適用されることができる。これらのメッセージは複数の既知の時間において予期され、またこれらのメッセージのフォーマットが既知であるために、１つまたは複数のビットの値は、既知であるまたは簡単に予測されることができ、従って、複数の復号化目的のために複数のＡＰＩの仮定を生成するために使用されることができる。
【００７０】
これらの仮定は、復号器によって考慮される複数の復号化するパスの数を減らすために使用されることができる。上に記述されたように、復号化するパスの数は、畳み込みトレリスの復号化スキームにおいて、枝の入力ビットが既知であり、そして入力ビットが既知のビットと同じでない場合に、枝に対して極めて小さい見込み値（または、極めて大きく離れた値）を与えるように枝メトリックの複数の値を操作することによって、減らされることができる。このアプローチは、ＡＣＫおよびＣＴＳのメッセージを認識することおよび復号化することにおいて正確さを増すことができる。
【００７１】
ＡＣＫおよびＣＴＳのメッセージは、ＩＥＥＥ  ８０２．１１  ＭＡＣ（媒体アクセス制御）層の基本的なアクセススキームにおいて重要な役割を果たし、それはＣＳＭＡ／ＣＡ（搬送波感知多重アクセス／衝突回避方式）として知られるＤＣＦ（分散コーディネーション機能）である。このスキームに従って、局（ＳＴＡ）が送信するであろう前に、それは、別のＳＴＡが送信しているかどうかを決定するために媒体を感知（sense）する。ある特定されたタイミングの複数の必要条件に従って、媒体が使用中ではないと決定された場合には、送信は続行することができる。
【００７２】
幾つかの場合では、図１１Ａにおいて例示されるように、送信するおよび受信するＳＴＡ（例えば、アクセスポイントおよび加入者局）は、ある継続時間の間媒体をリザーブするために、データ送信の前に媒体がアイドル状態であることを決定した後、ＲＴＳとＣＴＳフレームを交換することができる。例示される例では、ＳＴＡ１  １１０２は、それがＳＴＡ２  １１０４からＣＴＳを受信しない限り、送信することを始めないであろう。ＳＴＡ１  １１０２が所定の時間量内でＣＴＳを受信しない場合は、ＳＴＡ１は、ＲＴＳを再送信するであろう。
【００７３】
加えて、幾つかの８０２．１１アプリケーションでは、全ての方向付けられた（directed）トラフィックの交換は、複数の肯定応答（ＡＣＫ）のフレームを使用し、ここにおいて送信するＳＴＡは、それらが受信するＳＴＡにより（ＡＣＫを介して）応答されない場合には、複数のデータフレームを再送するであろう。図１１Ｂにおいて例示されるように、ＳＴＡ２  １１０４は、ＳＴＡ１  １１０２からデータメッセージ（例えば、ＭＡＣプロトコルのデータユニット−ＭＰＤＵ）を受信した後にＡＣＫを伝送することができる。
【００７４】
送信機としてのＳＴＡが、受信機からＡＣＫフレームを受信することに失敗したときは、それは、バックオフ手順を行い、そして以前伝送したフレームを再送信しなければならなく、それは処理能力を著しく低下させることができる。複数の他の局もまた影響される。何故なら、ＡＣＫの宛先でない複数のＳＴＡは、バックオフを開始するためにＥＩＦＳ（拡張したフレーム間隔）待機するからである。ＥＩＦＳは、それがフレームを正しく受信したときに使用されることができる通常のＤＩＦＳ（ＤＣＦのフレーム間隔）より長いので、ＳＴＡに関して媒体の資源を得るチャンスは減らされるであろう。ＲＴＳに応答するＣＴＳを正しく復号化しそして識別することに失敗することは、同様の仕方においいてネットワークに影響を与えることができる。従って、それらを予期している局によって、ＡＫＣおよびＣＴＳのメッセージを不正確に復号化することは、システムの帯域幅を消費する、複数のメッセージの不必要な再送信という結果になり得る。
【００７５】
しかしながら、ＳＴＡは、それがいつＡＣＫまたはＣＴＳを受信することになっているかを知っているので、該ＳＴＡは、ＡＣＫおよびＣＴＳのフレームに対してＡＰＩ復号化スキームを適用することができる。ある複数の実施形態では、ＡＣＫおよびＣＴＳのメッセージを不正確に復号化する見込みは、ＡＣＫおよびＣＴＳのメッセージを復号化するための上に記述された処理スキームおよびＡＰＩの仮定を適用することによって著しく減らされることができる。
【００７６】
複数の加入者局（ＳＴＡ）と複数のアクセスポイント（ＡＰ）の両方は、そのようなＡＰＩ復号化を利用することができ、それはオーバーオールな（overall）システムの帯域幅を保存することによって、著しくシステムパフォーマンスを向上することができる。ＳＴＡが、（データメッセージまたはＲＴＳを伝送した）送信局ではないが、フレームを検出した場合でも、ＡＣＫまたはＣＴＳを必要とし、そのＳＴＡはまた、対応するフレームが後続するであろうことを予期することができ、そしてそれに従って復号化することができる。
【００７７】
図１２は、８０２．１１環境において、データおよびＲＴＳのメッセージを伝送した後に予期されるＡＣＫおよびＣＴＳのメッセージのようなある複数のメッセージに関して、ＡＰＩ復号化をそれぞれ適用するための複数の実例的なオペレーション１２００を例示する。該複数のオペレーションは、例えば、それが発送した(sent out)ＲＴＳメッセージまたはデータメッセージへの応答としてＣＴＳおよびＡＣＫのメッセージを受信することを予期している局によって、行われることができる。
【００７８】
加えて、または代わりとして、該複数のオペレーションはまた、当初の発信局ではないが、上に記述されるような該メッセージを同様に受信する、ネットワークにおける複数の他の局によって行われることができる。例えば、複数の他の局は、局によって伝送されたＲＴＳメッセージを「聞く（hear）」ことができ、そしてそれらの他の局もまた、応答して伝送されるＣＴＳを聞くことを予期できる。予期される応答に関する既知情報（応答中に含まれる局アドレス等）に基づいてＡＰＩ復号化を行うことにより、これらの他の局はまた、これらの予期される応答メッセージをより正確に復号化することができる。
【００７９】
何れの場合でも、該複数のオペレーションは、１２０２において、メッセージを受信することにより始まる。１２０４では、ＡＣＫかそれともＣＴＳのメッセージが予期されるかについての決定が成される。ＡＣＫメッセージが予期される場合には、該受信されたメッセージは、１２０６においてＡＣＫメッセージに関するＡＰＩを使用して復号化される。言い換えれば、受信されたメッセージは、図１３への参照と共により詳細に下に記述されるであろうように、予期されるＡＣＫメッセージの複数の既知のビット値に基づいて生成された１つまたは複数のＡＰＩの仮定を使用して復号化されることができる。
【００８０】
ＣＴＳメッセージが予期される場合には、該受信されたメッセージは、１２０８においてＣＴＳメッセージに関するＡＰＩを使用して復号化される。言い換えれば、受信されたメッセージは、図１４への参照と共により詳細に下に記述されるであろうように、予期されるＣＴＳメッセージの複数の既知のビット値に基づいて生成された１つまたは複数のＡＰＩの仮定を使用して復号化されることができる。
【００８１】
ＡＣＫかそれともＣＴＳのメッセージが予期されるかについての決定は、例えば、ＡＰＩ復号器におけるＭＡＣ制御装置によって提供されるメッセージタイプ（ＭＳＧ  ＴＹＰＥ）とメッセージのタイミング（ＭＳＧ  ＴＩＭＩＮＧ）のインジケーション（上に記述された図９と図１０において示される）によって、示されることができる。上に記述されたように、仮定エンジンは、予期される応答に関するＡＰＩ情報に基づいて、複数のＡＰＩビットの１つまたは複数のセット（複数の仮定）を生成することができる。
【００８２】
ＡＣＫフレームは、肯定応答を要するフレームタイプの成功した受信後の短いフレーム間隔（ＳＩＦＳ：Short Inter-Frame Space）期間後に、生成されそして送信されることができる。８０２．１１標準に従って、発信ＳＴＡは、データメッセージが宛先局に正しく到着することに失敗したと結論を下す前に、ＡＣＫフレームを受信することなく、ＡＣＫタイムアウト時間量、待機するものとする。
【００８３】
ＲＴＳフレームによってアドレスされるＳＴＡは、ＲＴＳフレームを受信しているＳＴＡにおけるネットワーク割当ベクトル（ＮＡＶ）が、媒体がアイドル状態であることを示す場合には、ＳＩＦＳ期間後にＣＴＳフレームを送信するであろう。ＲＴＳを受信しているＳＴＡにおけるＮＡＶが、媒体がアイドル状態でないことを示す場合には、そのＳＴＡは、ＲＴＳフレームに対して応答しないであろう。ＣＴＳフレームの受信機のアドレス（ＲＡ）フィールドは、このＣＴＳフレームがそれに対する応答であるＲＴＳフレームの送信機のアドレス（ＴＡ）フィールドから得られる値になるであろう。
【００８４】
ＣＴＳフレーム中の継続時間／ＩＤフィールドは、このＣＴＳフレームがそれに対する応答であるＲＴＳフレームのために使用したデータレートでＣＴＳフレームを送信するために要されるマイクロ秒の数とＳＩＦＳ時間の値の減算によって調整される、受信されたＲＴＳフレームからの継続時間フィールドになるであろう。
【００８５】
図１３は、（例えば、８０２．１１環境における複数の局によって）ある複数の時間において予期されることができる実例的なＡＣＫメッセージのフォーマット１３００と、複数の復号化目的のためにＡＰＩ情報として使用されることができる情報のタイプを例示する。該ＡＣＫメッセージフレームは、少なくとも特定のプロトコルのバージョンに従って、複数の固定値を有する幾つかのフィールドを含むことができる。従って、これらのフィールドは、複数の既知のビット値に基づいてＡＰＩ復号器のための複数の仮定を生成するために使用されることができる。
【００８６】
例示されるように、該ＡＣＫフレームは、フレーム制御フィールド１３１０を含むことができ、それは多くのＡＰＩビット値を含むことができる。これらのＡＰＩビット値は、プロトコルのバージョン、タイプ、サブタイプ、ＤＳへビット、ＤＳからビット、モアフラグ（MoreFrag）ビット、リトライビット、ＰｗｒＭｇｔビット、モアデータ（MoreData）ビット、ＷＥＰビット、そして順序（Order）ビットのような、多くのフィールドに関する既知である／予測された値を含むことができる。図１３において示されるように、これらのフィールドの多く（例えば、プロトコルのバージョンとＰｗｒＭｇｔを除いて）は、ＡＣＫフレームのための固定値を有することができる。更に、プロトコルのバージョンもまた、ＡＰ局への成功した結合の後に、固定値として扱われることができる。
【００８７】
例示されるように、フレーム制御フィールドは、以前のフレームの継続時間フィールドとモアフラグビットから予測されることができる継続時間フィールド１３２０によって後続されることができる。ＡＣＫフレームの宛先である局は、継続時間を知るであろう。複数の他の局（別の局がデータパケットを送信するのを「聞いた」ので、ＡＣＫを予期している）は、モアフラグと継続時間の値を決定するために、ユニキャストフレームからの複数の値を調べることができる。モアフラグビットがゼロである場合には、ＡＣＫの継続時間フィールドはゼロになることが予期される。モアフラグビットが１である場合には、継続時間の値は、後続する（予期される）ＡＣＫフレームの継続時間の値を計算するために使用されることができる。
【００８８】
例示されるように、継続時間フィールドは、ＡＣＫフレームの宛先である受信機のアドレス（ＲＡ）フィールド１３３０によって後続されることができる。明らかに、ＡＣＫを要求する応答を伝送した局は、ＲＡがそれ自身のＭＡＣアドレスになることを知るであろう。聞いている（listening）複数の他の局はまた、ＡＣＫを要する以前のフレームの送信機のアドレス（ＴＡ）に基づいて予期すべきＲＡを知ることができる。
【００８９】
図１４は、実例的なＣＴＳメッセージのフォーマット１４００と、複数の復号化目的のためにＡＰＩ情報として使用されることができる情報のタイプを例示する。ＡＣＫメッセージと同様に、ＣＴＳメッセージもまた、上で記述されたような、既知である／予測可能な複数の値を有するＲＡフィールド１４３０、フレーム制御フィールド１４１０、および継続時間フィールド１４２０を含むことができる。
【００９０】
継続時間フィールドの値は、以前の（ＲＴＳ）フレームの継続時間フィールドから予測されることができる。復号化する局がＣＴＳフレームの宛先である場合には、それは継続時間を知るであろう。復号化する局が、単にＲＴＳフレームを観察した（または、「聞いた」）異なる局であるに過ぎず、該観察されたＲＡの値を示される、ターゲットされた局でなかった場合には、その局は、以前の（ＲＴＳ）フレームの継続時間の値から継続時間の値を計算することができる。ＲＴＳを伝送した局は、（ＣＴＳフレーム中の）ＲＡの値が、それ自身のＭＡＣアドレスであることを知るであろう一方で、複数の他の局は、ＣＴＳフレーム中のＲＡの値が、以前に観察されたＲＴＳフレームのＴＡと同じになるであろうことを知ることができる。
【００９１】
図１３および１４において示される既知である／予測可能な複数のビット値の異なる組み合わせは、複数の復号化するパスを除外するために使用されるおよびＡＣＫおよびＣＴＳのメッセージをより正確に復号化することを助けることができる１つまたは複数の仮定を生成するために使用されることができる。ＡＣＫおよびＣＴＳのメッセージのより正確な復号化は、手痛い複数のバックオフ手順および複数の再送信を回避することによって、ネットワークの帯域幅を保存することを助けることができる。
【００９２】
上に記述された複数の方法の様々なオペレーションは、複数の図において例示された複手段−プラス−機能ブロック（means-plus-function blocks）に対応する様々なハードウェアおよび／またはソフトウェアの（複数の）コンポーネントおよび／または（複数の）モジュールによって行われることができる。全般的に、対応している対の手段−プラス−機能の図を有する、複数の図において例示される複数の方法があるところでは、複数のオペレーションブロックは、類似した番号付けを有する手段−プラス−機能ブロックに対応する。例えば、図６において例示されるブロック６０２−６０６は、図６Ａにおいて例示される手段−プラスー機能ブロック６０２Ａから６０Ａに対応する。
【００９３】
ここにおいて使用されるように、「決定する（determining）」という用語は、幅広い様々なアクションを包含する。例えば、「決定する」は、計算すること、演算すること、処理すること、導出すること、調査すること、検索すること（例えば、テーブル、データベース、または別のデータ構造において検索すること）、確定すること、およびそれに類することを含むことができる。また、「決定する」は、受信すること（例えば、情報を受信すること）、アクセスすること（例えば、メモリ中のデータにアクセスすること）、およびそれに類することを含むことができる。また、「決定する」は、決めること（resolving）、選択すること（selecting）、選ぶこと（choosing）、確定すること（establishing）、およびそれに類することを含むことができる。
【００９４】
情報および複数の信号は、様々な異なるテクノロジーおよび技術の何れを使用して表わされることができる。例えば、上の記述の全体に渡って参照されることができる、データ、命令、コマンド、情報、信号、およびそれに類する物は、電圧、電流、電磁波、磁気のフィールドまたはパーティクル(particles)、光学のフィールドまたはパーティクル、あるいはそれらの何れの組み合わせによって表わされることができる。
【００９５】
本開示に関連して記述される、様々な例示的な論理ブロック、モジュールおよび回路は、一般目的のプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルな（programmable）ゲートアレー（ＦＰＧＡ）あるいは他のプログラマブルなロジックデバイス、個別のゲートまたはトランジスタロジック、個別のハードウェアコンポーネント、またはここに記述された複数の機能を行うために設計されるそれらの何れの組み合わせによってインプリメントされるあるいは行われることができる。一般目的のプロセッサは、マイクロプロセッサであることができるが、その代わりにおいて、該プロセッサは、何れの商業的に利用可能なプロセッサ、制御装置、マイクロ制御装置または状態（state）マシンであることができる。プロセッサはまた、例えば、ＤＳＰとマイクロプロセッサ、複数のマイクロプロセッサ、ＤＳＰのコアと結合している１つまたは複数のマイクロプロセッサ、あるいは他の同様な構成の組み合わせの、複数のコンピューティングデバイスの組み合わせとしてインプリメントされることができる。
【００９６】
本開示に関連して記述されるアルゴリズムまたは方法の複数のステップは、ハードウェアにおいて、プロセッサによって実行されるソフトウェアモジュールにおいて、あるいは２つの組み合わせにおいて、直接具体化（embodied）されることができる。ソフトウェアモジュールは、当技術において知られる何れの形の記憶媒体中に、常駐（reside）することができる。使用されることができる記憶媒体の幾つかの例は、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取外し可能ディスク、ＣＤ−ＲＯＭ等を含む。ソフトウェアモジュールは、単一の命令、または多くの命令を含むことができ、幾つかの異なるコードセグメント上に、異なる複数のプログラム間に、およびマルチプルな記憶媒体を渡って分散されることができる。記憶媒体は、プロセッサが記憶媒体から情報を読み並びにそれに情報を書くことができるように、プロセッサに結合されることができる。代わりにおいて、記憶媒体は、プロセッサに統合されることができる。
【００９７】
ここに開示された複数の方法は、記述された方法を達成するための１つまたは複数のステップまたはアクションを含む。方法のステップおよび／またはアクションは、特許請求の範囲から逸脱することなくお互い置き換えられることができる。言い換えれば、ステップおよびアクションの特定の順序が指定されないかぎり、特定のステップおよび／またはアクションの順序および／または使用法は、特許請求の範囲から逸脱することなく修正される（modified）ことができる。
【００９８】
記述された複数の機能は、ハードウェア、ソフトウェア、ファームウェアまたはそれらの何れの組み合わせにおいてインプリメントされることができる。ソフトウェアにおいてインプリメントされる場合は、該複数の機能は、複数の命令あるいは複数の命令の１つまたは複数のセットとして、記憶媒体またはコンピュータ可読媒体上に格納されることができる。記憶媒体は、１つまたは複数の処理装置またはコンピュータによってアクセスされることができる何れの利用可能な媒体であることができる。限定としてではなく、例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶、磁気ディスク記憶、あるいは他の磁気記憶デバイス、あるいは複数のデータ構造または複数の命令の形において望ましいプログラムコードを格納するあるいは運ぶために使用されることができ、そしてコンピュータによってアクセスされることができる、何れの他の媒体を含むことができる。ここにおいて使用されるディスク（disk）およびディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタルビデオディスク（ＤＶＤ）、フロッピー（登録商標）ディスクおよびブルーレイ（登録商標）ディスクを含み、ここではディスク（disk）は、通常磁気的にデータを再生し、一方ディスク（disc）は、レーザーを用いて光学的にデータを再生する。
【００９９】
ソフトウェアまたは複数の命令はまた、送信媒体上で送信されることができる。例えば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、あるいは赤外線、電波、およびマイクロ波のような無線技術を使用して、ウェブサイト、サーバあるいは他の遠隔地のソースから送信される場合には、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、あるいは赤外線、電波、およびマイクロ波のような無線技術は、送信媒体の定義に含まれる。
【０１００】
更に、図において例示されたような、ここに記述される複数の方法および複数の技術を行うための複数のモジュールおよび／または他の複数の適切な手段は、適用可能として、ダウンロードされるおよび／または、他のやり方で基地局および／またはモバイルデバイスによって得られることができる。例えば、そのようなデバイスは、ここに記述された複数の方法を行うための手段の転送を容易にするために、サーバに結合されることができる。あるいは、ここに記述された様々な方法は、モバイルデバイスおよび／または基地局がデバイスに対して記憶手段を提供するまたは結合するときに、様々な方法を得ることができるように、記憶手段（例えば、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、コンパクトディスク（ＣＤ）またはフロッピーディスクのような物理的な記憶媒体等）を介して提供されることができる。更に、ここに記述される複数の方法と複数の技術をデバイスに対して提供するための、何れの他の適切な技術が利用されることができる。
【０１０１】
特許請求の範囲は、上に記述された明確な構成および複数のコンポーネントに限定されないことが理解されるべきである。様々な修正（modification）、変更、およびヴァリエーションが、特許請求の範囲から逸脱することなく、上に記述された装置および方法の詳細、オペレーション、および配置において行われることができる。
【０１０２】
前述が、本開示の複数の実施形態に向けられた一方で、本開示の他のそして更なる実施形態は、その基本的な範囲から逸脱することなく、考案される（devised）ことができ、そしてその該範囲は、次に続く特許請求の範囲によって決定される。
【図１】
2011526437.tif 000003
【図２】
2011526437.tif 000004
【図３】
2011526437.tif 000005
【図４Ａ】
2011526437.tif 000006
【図４Ｂ】
2011526437.tif 000007
【図５】
2011526437.tif 000008
【図６】
2011526437.tif 000009
【図６Ａ】
2011526437.tif 000010
【図７】
2011526437.tif 000011
【図８】
2011526437.tif 000012
【図９】
2011526437.tif 000013
【図１０】
2011526437.tif 000014
【図１１Ａ】
2011526437.tif 000015
【図１１Ｂ】
2011526437.tif 000016
【図１２】
2011526437.tif 000017
【図１３】
2011526437.tif 000018
【図１４】
2011526437.tif 000019
【国際調査報告】
2011526437.tif 000020
2011526437.tif 000021