(57)【要約】  受信された符号化されたデータ・ユニットを復号するステップと、符号化されたデータ・ユニットが適切に受信されたかどうかを判定するステップと、符号化されたデータ・ユニットが適切に受信されたかどうかの判定を完了する前に、肯定応答メッセージの送信を開始するステップと、データ・ユニットが適切に受信されていないと判定される場合、肯定応答メッセージの送信を変更するステップとを含む、受信された符号化されたデータ・ユニットを処理するための方法。別の実施形態で、通信ネットワークのためのステーションは、受信された符号化されたデータ・ユニットを復号するように適合されたデコーダと、符号化されたデータ・ユニットが適切に受信されたかどうかを判定するように適合された検査プロセッサと、検査プロセッサが符号化されたデータ・ユニットが適切に受信されたかどうかの判定を完了する前に、肯定応答メッセージの送信を開始するように適合されたトランスミッタとを備える。このトランスミッタは、検査プロセッサが、データ・ユニットが適切に受信されていないと判定する場合、肯定応答メッセージの送信を変更するように適合されている。
2008543128.tif 000002
【特許請求の範囲】
【請求項１】
受信された符号化されたデータ・ユニットを復号するステップと、
前記符号化されたデータ・ユニットが適切に受信されたかどうかを判定するステップと、
前記符号化されたデータ・ユニットが適切に受信されたかどうかの前記判定を完了する前に、肯定応答メッセージの送信を開始するステップと、
前記データ・ユニットが適切に受信されていないと判定される場合、前記肯定応答メッセージの送信を変更するステップとを含む、受信された符号化されたデータ・ユニットを処理するための方法。
【請求項２】
前記肯定応答メッセージの送信を変更する前記ステップが、全部の肯定応答メッセージを送信することなく、前記肯定応答メッセージの送信を終了する処理を含む請求項１に記載の方法。
【請求項３】
前記肯定応答メッセージの送信を変更する前記ステップが、前記肯定応答メッセージの内容の一部を改造する処理を含む請求項１に記載の方法。
【請求項４】
前記肯定応答メッセージの改造された部分を送信する処理をさらに含む請求項３に記載の発明。
【請求項５】
前記改造された部分が行き先アドレスを含む請求項３に記載の方法。
【請求項６】
前記改造が、真の行き先アドレスをダミーのアドレスに置き換える処理を含む請求項５に記載の方法。
【請求項７】
前記改造が、前記真の行き先アドレスを、前記符号化されたデータ・ユニットを受信するステーションのアドレスに置き換える処理を含む請求項５に記載の方法。
【請求項８】
前記改造が、巡回冗長検査（ＣＲＣ）のために使用されるチェックサム値を置き換える処理を含む請求項５に記載の方法。
【請求項９】
前記改造された部分を時間サンプルとしてメモリに記憶するステップをさらに含み、
前記送信するステップが、前記肯定応答メッセージの前記改造された部分を、それが記憶された場所から送信する処理を含む請求項３に記載の方法。
【請求項１０】
肯定応答メッセージの改造されていない部分を時間サンプルとしてメモリに記憶するステップと、
前記符号化されたデータ・ユニットが適切に受信された場合、前記改造されていない部分を、それが記憶された場所から送信するステップとをさらに含む請求項９に記載の方法。
【請求項１１】
前記符号化されたデータ・ユニットが第１ステーションで送信され、第２ステーションで受信され、前記第１ステーションと前記第２ステーションとはワイヤレス・ネットワークを介して接続されている請求項１に記載の方法。
【請求項１２】
前記データ・ユニットはＭＩＭＯ符号化パケットである請求項１１に記載の方法。
【請求項１３】
前記肯定応答メッセージがＡＣＫフレームである請求項１に記載の方法。
【請求項１４】
受信された符号化されたデータ・ユニットを復号するように適合されたデコーダと、
前記符号化されたデータ・ユニットが適切に受信されたかどうかを判定するように適合された検査プロセッサと、
前記検査プロセッサが、前記符号化されたデータ・ユニットが適切に受信されたかどうかの前記判定を完了する前に、肯定応答メッセージの送信を開始するように適合されたトランスミッタとを含み、
前記検査プロセッサが、前記データ・ユニットが適切に受信されていないと判定する場合、前記トランスミッタが前記肯定応答メッセージの送信を変更するように適合されている、通信ネットワークのためのステーション。
【請求項１５】
前記トランスミッタが、全部の肯定応答メッセージを送信することなく前記肯定応答メッセージの送信を終了することによって、前記肯定応答メッセージの送信を変更するように適合されている請求項１４に記載の発明。
【請求項１６】
前記トランスミッタが、前記肯定応答メッセージの内容の一部を改造することによって、前記肯定応答メッセージの送信を変更するように適合されている請求項１４に記載のステーション。
【請求項１７】
前記トランスミッタが、前記肯定応答メッセージの改造された部分を送信するようにさらに適合されている請求項１６に記載のステーション。
【請求項１８】
前記改造された部分が行き先アドレスを含む請求項１６に記載のステーション。
【請求項１９】
前記トランスミッタが、真の行き先アドレスをダミーのアドレスに置き換えることによって、前記肯定応答メッセージの送信を変更するように適合されている請求項１８に記載のステーション。
【請求項２０】
前記トランスミッタが、前記真の行き先アドレスを、前記データ・ユニットを受信するステーションのアドレスに置き換えることによって、前記肯定応答メッセージの送信を変更するように適合されている請求項１８に記載のステーション。
【請求項２１】
前記トランスミッタが、巡回冗長検査（ＣＲＣ）のために使用されるチェックサム値を置き換えることによって、前記肯定応答メッセージの送信を変更するように適合されている請求項１８に記載のステーション。
【請求項２２】
前記トランスミッタが、前記改造された部分を時間サンプルとしてメモリに記憶するようにさらに適合されており、
前記トランスミッタが、前記肯定応答メッセージを、それが記憶された場所から送信するように適合されている請求項１６に記載のステーション。
【請求項２３】
前記トランスミッタが、肯定応答メッセージの改造されていない部分を時間サンプルとしてメモリに記憶し、前記符号化されたデータ・ユニットが適切に受信された場合、前記改造されていない部分を、それが記憶された場所から送信するようにさらに適合されている請求項２２に記載の発明。
【請求項２４】
前記符号化されたデータ・ユニットが第１ステーションで送信され、第２ステーションで受信され、前記第１ステーションと前記第２ステーションとはワイヤレス・ネットワークを介して接続されている請求項１４に記載のステーション。
【請求項２５】
前記データ・ユニットはＭＩＭＯ符号化パケットである請求項２４に記載のステーション。
【請求項２６】
前記肯定応答メッセージはＡＣＫフレームである請求項１４に記載のステーション。
【請求項２７】
符号化されたプログラム・コードを有し、前記プログラム・コードがマシンによって実行される場合に、前記マシンが、受信された符号化されたデータ・ユニットを処理するための方法を実施するマシン可読媒体であって、前記方法が、
前記受信された符号化されたデータ・ユニットを復号するステップと、
前記符号化されたデータ・ユニットが適切に受信されたかどうかを判定するステップと、
前記符号化されたデータ・ユニットが適切に受信されたかどうかの前記判定を完了する前に、肯定応答メッセージの送信を開始するステップと、
前記データ・ユニットが適切に受信されていないと判定される場合、前記肯定応答メッセージの送信を変更するステップとを含むマシン可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信ネットワークにおけるデータの送信および検出に関し、より詳細には、トランスミッタからのメッセージをレシーバが首尾よく受信したことをトランスミッタに通知するための肯定応答メッセージの生成および送信に関する。
【背景技術】
【０００２】
現代のモバイル通信システムの設計における１つの目標はネットワーク処理能力、すなわちワイヤレス・チャネルを介して移動するデータのビット伝送速度を高めることである。処理能力の改良は、例えば多入出力（ＭＩＭＯ）と呼ばれる技術である、ワイヤレス・ローカル・エリア・ネットワーク（ＷＬＡＮ）の中で、トランスミッタ側とレシーバ側の両方で複数のアンテナを使用することによって空間ダイバーシティを活用することなど、複数の方法で達成されることが可能である。
【０００３】
改良された処理能力はまた、バット（ｂｕｔｓ）のグループが２次元グリッド上のコンステレーション（ｃｏｎｓｔｅｌｌａｔｉｏｎ）点に「マップ」される、直交振幅変調（ＱＡＭ）として知られている技術を通じても達成されることが可能である。グリッドのｘ軸は、コンステレーション点に基づいて生成された結果の信号中のコサイン成分の振幅を表し、ｙ軸はコンステレーション点に基づいて生成された結果の信号中のサイン成分の振幅を表す。したがって、２つの振幅変調信号（ＡＭ）が効果的に単一のチャネルに結合され、それによって有効帯域幅が２倍になる。
【０００４】
ＭＩＭＯとともに使用されても、使用されなくてもよい、改良された処理能力を達成するためのその他の方法は、直交周波数分割多重（ＯＦＤＭ）である。ＯＦＤＭでは、広帯域のチャネルが、データを多重送信するために使用される狭帯域の「サブチャネル」に分割されるので、（「トーン」または「サブキャリア」とも呼ばれる）サブチャネルの中心周波数とシンボルの持続期間とは、それらのサブチャネルの最大記録密度を可能にするために選択される。ＯＦＤＭは、レシーバで進化型の検出方式を用いることによって、エラー率の低さおよび長距離の適用範囲を含む、非常に高い性能を提供することができる。そのような方式の１つは、メッセージのすべてのビットのソフト判定がＭＩＭＯ  ＱＡＭデモジュレータ（または「デマッパ」）とシーケンス・デコーダとの間で循環される、繰り返し復調／復号（ＩＤＤ）である。この方法では、各メッセージ・ビットについてのハード判定が最後の繰り返しの中で最終的に行われるまで、ソフト判定の信頼度は徐々に改良する。その他の進化型の検出方式はメッセージの一部がハード復号され、再変調され、実際のアンテナ信号から取り除かれて、その結果、よりクリーンな信号となり、そこからメッセージの残りの部分が実質的に変調され（または「デマップ」され）、復号される、逐次干渉キャンセラ（ＳＩＣ）である。ＭＩＭＯ−ＯＦＤＭシステムでは、ＳＩＣで首尾よく復号されたメッセージの異なる部分は通常「レイヤ」とよばれ、すなわちこれは複数の受信アンテナに到達した、１つの送信アンテナから送信された信号であり、１つまたは複数の残りの送信アンテナから到達するレイヤを線形でオーバーレイする。
【０００５】
上述の進化型の検出方法は高い性能を提供すると思われるが、この方法は著しい待ち時間、すなわち最終的な判定が媒体アクセス制御（ＭＡＣ）回路に送信されることが可能となるまでの処理の遅延をもたらす可能性がある。ＭＡＣ回路はメッセージをさらに処理する前に、受信したメッセージデータで巡回冗長検査（ＣＲＣ）を実行する。ＣＲＣ検査が成功すると、その後ＭＡＣ回路はメッセージが首尾よく受信されたことを確認するために、モデム（またはメッセージデータを受信するその他のデバイス）が肯定応答（ＡＣＫ）フレームをトランスミッタに返送することを要求する。ＣＲＣ検査が失敗すると、その後モデムは送信全体の中でエラーが生じたという指標を有する。この場合、ＡＣＫフレームがトランスミッタに返送されることはなく、トランスミッタはワイヤレス媒体へのアクセスを取り戻すと直ぐに、メッセージを再送信しようとする。
【０００６】
着信データ・フレームの最後の信号成分とＡＣＫフレームの最初の信号成分との間のタイム・スパンは、正確に規制されている。ＩＥＥＥ８０２．１１規格によれば、ショートフレーム間隔（Ｓｈｏｒｔ  Ｉｎｔｅｒｆｒａｍｅ  Ｓｐａｃｉｎｇ）（ＳＩＰＳ）期間と呼ばれるこの期間は１６マイクロ秒である。従来のＷＬＡＮ送信形式および検出方式でも、検出の他にも、その他のタスクがレシーバで時系列的な順序で実行されなければならない場合があるので、この時間配分は非常にタイトなものである。したがって、進化型の検出方式に改良された性能を求める場合、着信メッセージで実行されるタスクは、ＡＣＫフレーム送信のための時間では完了されないかもしれない。
【０００７】
ここで図１を参照すると、データ・フレーム１０１を第１ステーションＡから第２ステーションＢに送信するため、および対応するＡＣＫフレーム１０２をステーションＢからステーションＡに返送するための、ＷＬＡＮにおける従来のプロセスのタイミングが示されている。図示されているように、最初にデータ・フレーム１０１がステーションＡからステーションＢに送信される。データ・フレーム１０１の受信とＡＣＫフレーム１０２の送信との間で切り替えを行うためにステーションＢが有する時間の総量は、ＳＩＦＳ期間によって制限される。ステーションＢは、ＳＩＰＳ期間にＣＲＣチェックを実行することによってパケットの保全性を判定することを含めて、データ・フレーム１０１の受信に関連したすべてのタスクを達成しなければならない。またＳＩＦＳ期間には、アナログ無線伝播チャネル、送信−受信および受信−送信のターンアラウンド時間によって起こる物理的遅延が生じる可能性がある。これらの物理的遅延の最も一般的な原因は、パワーアンプ（ＰＡ）のランプアップを含む、トランスミッタのランプアップである。図１のプロセスで、ＣＲＣチェックが成功すると、その後ＡＣＫフレーム１０２は送信される。ＣＲＣチェックが失敗すると、その後ＡＣＫフレームは送信されず、それによってステーションＡは、後でデータ・フレーム１０１を再送信する。
【０００８】
ここで図２を参照すると、ＯＦＤＭ実装の中のＩＥＥＥ８０２．１１ａ／ｇ規格と一致したデータ・フレーム（例えば図１のデータ・フレーム１０１）のＰＨＹ（物理レイヤ）フレーム形式が図によって示されている。図示されているように、このフレーム形式はプリアンブル２０１と信号フィールド２０２とデータ部分２０３とを有する。プリアンブル２０１は、ｔ１〜ｔ１０までの１０個のショート・トレーニング・シンボルと、ガード間隔（ＧＩ２）と、２つのロング・トレーニング・シンボルＴ１およびＴ２から構成されている。信号フィールド２０２はガード間隔（ＧＩ）と、例えば信号の長さ、およびＭｂｐｓでのデータ速度などの現在の送信のための複数の信号パラメータとを含む。データ部分２０３は、各々の前にガード間隔（ＧＩ）がある２つのデータ・シンボルを含む。図２のデータ部分２０３は２つのデータ・シンボルだけを有するが、ＩＥＥＥ８０２．１１のデータ・フレームの中には異なる数のデータ・シンボルが含まれてもよい。１つまたは複数のシンボルには、以下でさらに詳細に説明されるＭＡＣフレーム（図３でより詳細に図示されている）が含まれる。
【０００９】
図３は、ＩＥＥＥ８０２．１１規格に一致したデータ・フレーム（例えば図２のデータ１）のＭＡＣフレーム形式を図によって示す。図示されている様々なフィールドは、トランスミッタおよびレシーバのステーションでＭＡＣインスタンスの間で交換される情報を含む。この情報は通常、媒体へのアクセス、アドレス指定、データ検査およびデータのフレーム化を含む。各ＭＡＣインスタンスは、受信および送信されたフレームについてのカウンタと、ネットワーク管理のために必要とされる複数のタイマとを保持してもよい。アドレス１フィールドは行き先アドレスを含み、アドレス２フィールドは送信側アドレスを含む。ＭＡＣフレームを受信するレシーバは最初に、早い時点でアドレス１フィールドを復号しようとする。対象とされる受信側が異なるステーションであると判定される場合、その後、パケットの残りの部分の処理は実行されることはない。フレーム・ボディ・フィールドはフレーム・データを含み、フレーム・チェックサム（ＦＳＣ）・フィールドは、フレームが適切に受信されたかどうかの確認で使用するために、フレームの最後に現れる。
【００１０】
ここで図４を参照すると、ＩＥＥＥ８０２．１１規格と一致する例示的なＡＣＫフレーム（例えば図１のＡＣＫフレーム１０２）の形式が図によって示されている。図示されているように、ＡＣＫフレームはフレーム制御、持続期間、行き先レシーバのアドレス、およびフレーム・チェックサム（ＦＣＳ）のためのフィールドを含む。
【００１１】
図５は、例示的な先行技術のＩＥＥＥ８０２．１１ａ／ｇ規格の下でＯＦＤＭを使用するＷＬＡＮレシーバの中のデータ・フローを示すタイミング図であり、このデータ・フローは図１のステーションＢの役割に対応する。ラスト１セグメント５０１は、図１のフレーム１０１の最後から２番目のデータ・シンボルを表す。ラスト・セグメント５０２は、図１のデータ・フレーム１０１の最後のデータ・シンボルを表す。これらのデータ・シンボルで、様々なアナログ−デジタル変換および信号較正ステップ（不図示）が実行されてもよい。セグメント５０１のＯＦＤＭデータ・シンボルは、高速フーリエ変換（ＦＦＴ）（５０３）と、復調／デマッピング（および場合によってはデインタリービング）動作（５０５）によって処理される。セグメント５０２のＯＦＤＭデータ・シンボルは、ＦＦＴ（５０４）と、復調／デマッピング（および場合によってはデインタリービング）動作（５０６）によって処理される。この処理の結果は、ビタビ・デコーダ５０７に転送される一組の「ソフト・ビット」（すなわち尤値（ｌｉｋｅｌｅｈｏｏｄ  ｖａｌｕｅ））であり、ビタビ・デコーダ５０７はソフト・ビットのシーケンスに基づいて最も確からしい情報ビットのメッセージを生成して、このメッセージを少しずつ、ＣＲＣ検査が実行されるＭＡＣ回路５０８に転送する。ＣＲＣチェックが成功すると、その後メッセージはより高位の通信レイヤ（例えばＴＣＰ／ＩＰ）に転送され、ＡＣＫフレーム１０２が送信される。ＣＲＣチェックの結果は、ＳＩＦＳ期間の終わりまで、トランスミッタ（例えばパワーアンプ）のランプアップを可能にするために、ＳＩＦＳ期間が終わるまでの十分な量の時間を利用可能である。
【００１２】
図６は、ＯＦＤＭを使用する先行技術のＷＬＡＮレシーバの中のステート・マシンの例示的なステートを示すステート図であり、ここでステート・マシンは、図１のステーションＢの役割に対応するレシーバの中で具体化されており、レシーバのデータ・フローは図５で示されている。このステートはアイドル・ステート６０１と、データの受信およびＭＡＣへの送信ステート６０２と、ＡＣＫフレーム送信ステート６０３と、待機ステート６０４および６０５とを含む。このステート・マシンはアイドル・ステート６０１で開始し、パケットが検出されるまでそこに留まり、その場合、データの受信およびＭＡＣへの送信ステート６０２に入る。データの受信およびＭＡＣへの送信ステート６０２では、検出およびＣＲＣ検査が実行される。検出プロセスの間に、パケットが別のステーションに向けられていることをＭＡＣ行き先アドレス（図３のアドレス１フィールド）が明らかにする場合、その後現ステーションはアイドル・ステート６０１に戻る。この逆戻りは、チャネルが再び使用可能になることをタイム・トリガが発するまで生じなくてもよく、タイム・トリガのための待機は、待機ステート６０５によって表される。ＭＡＣ行き先アドレスが、パケットがまさに現ステーションに向けられていることを明らかにする場合、その後検出プロセスは継続する。一旦検出が完了すると、ＣＲＣ検査が失敗するのであれば、その後ステート・マシンはアイドル・ステート６０１に戻る。ＣＲＣ検査が成功であることが判定されると、その後ステート・マシンは、ＳＩＦＳ期間の終わりまで待機ステート６０４に入り、ＡＣＫフレーム送信ステート６０３に入るときに、ＡＣＫフレームが送信される。一旦ＡＣＫフレームが完了すると、ステート・マシンはアイドル・ステート６０１に戻る。ＳＩＦＳ期間に実行されなければならない多数のタスクのため、およびそれらのタスクが必ずしも並行して行われることができないため、ＡＣＫフレームを送信するためにＣＲＣチェックの結果とタイム・トリガとの間に待機ステート６０４で費やされる時間の量は、かなり制限される場合がある。現在の送信要求の中でレシーバとしての機能を果たすステーションは、それ自体のフレームを送信することも可能であり、その場合、最初のアイドル・ステート６０１で、レシーバは図６に図示されていない、または本明細書で説明されないその他のステートになる。
【００１３】
図７は、ＯＦＤＭを使用するＷＬＡＮレシーバの中で繰り返しデマッピング／復号（ＩＤＤ）を用いる高性能な検出方式のための例示的なハードウェア構成７０１を示す。このメカニズムに対応する送信方式は、時空ビットインタリーブ化符号化変調（Ｓｐａｃｅ−Ｔｉｍｅ  Ｂｉｔ−Ｉｎｔｅｒｌｅａｖｅｄ  Ｃｏｄｅｄ  Ｍｏｄｕｌａｔｉｏｎ）（ＳＴ−ＢＩＣＭ）と呼ばれる。アンテナ７０２−１、７０２−２で受信されるシンボルは、例えば高速フーリエ変換の実行などを含む前処理回路７０３に与えられる。前処理回路７０３の出力はＭＩＭＯデマッパ７０４に与えられ、ＭＩＭＯデマッパ７０４は（例えばＱＡＭ変調を使用して）ＭＩＭＯ−ＯＦＤＭサブキャリアに符号化された各ビットのために、アンテナ７０２−１、７０２−２で受信されたチャネルからの信号を使用して、また場合によっては最大事後確率（Ｍａｘｉｍｕｍ  Ａ  Ｐｏｓｔｅｒｉｏｒｉ）（ＭＡＰ）デコーダ７０７から得られた外部情報も使用してソフト・ビットを生成する。最初の繰り返しでは、外部情報はまだ利用可能ではないので、ソフト・ビットはアンテナ７０１−２、７０２−２で受信された信号だけに基づいて生成される。次に、ソフト・ビットはデインタリーブされるために、デインタリーバ７０５に与えられる。その後ＭＡＰデコーダ７０７は改良されたソフト・ビットを作り出すために、デインタリーバ７０５によって与えられた情報と、（畳み込み）チャネル符号の特性とを使用する。外部情報、すなわちＭＡＰデコーダ７０７によって与えられた各ビットの推定値は、出力をデマッパ７０４に与えるインタリーバ７０６によって再インタリーブされた後で、デマッパ７０４に戻される。ここで、デマッパ７０４はデマッピング・プロセスを改良するために、この外部情報を使用することが可能であり、それによってさらに改良されたソフト・ビットを作り出す。復号プロセスは、繰り返しプロセスが完了し、ＭＡＰデコーダ７０７の出力としてハード・ビットが生成されるまで、繰り返し行われる。
【００１４】
ここで図８を参照すると、図７の例示的なハードウェア構成の中の様々なデマッピング／復号およびデインタリーブ／インタリーブの繰り返しの時間遷移が図示されている。理解されるように、第１の繰り返しは高速フーリエ変換回路から生のサンプルを受信する。各繰り返しには、最後の繰り返しを除いて、デマッピング、デインタリービング、復号およびインタリービングが伴い、最後の繰り返しにはデマッピング、デインタリービング、復号、およびメッセージ中に含まれたデータのハード・ビット判定を行う最後のステップのみが伴う。
【００１５】
図９は、高性能の検出方式のための別の例示的なハードウェア構成９０１を示す。このメカニズムに対応する送信方式は、垂直ベル研究所階層化時空（Ｖｅｒｔｉｃａｌ  Ｂｅｌｌ  Ｌａｂｓ  Ｌａｙｅｒｅｄ  Ｓｐａｃｅ−Ｔｉｍｅ）（Ｖ−ＢＬＡＳＴ）符号変調と呼ばれる。このシナリオでは、ある時点での単一の信号「レイヤ」（すなわち、複数の送信アンテナのうちの１つだけから送信される（ＱＡＭ）シンボルに対応するビット）は最初にデマップされ、一方で、同じく存在する別の送信アンテナからの（ＱＡＭ）シンボルに対応する信号成分は一時的に無視される。その後ＭＩＭＯレイヤ−１は従来の方法でデインタリーブされ、ビタビ復号される。ビタビ復号の結果は、正確なチャネル・ステートの情報（すなわちＯＦＤＭサブキャリア毎の、各送信アンテナと受信アンテナとのペアの間の位相および規模）を用いて、実際のレイヤ−１の受信信号を再構築するために使用される。この再構築されたＭＩＭＯレイヤ−１のためのシンボルは入力信号全体から取り去られ、それによってレイヤ２の検出のために「よりクリーンな」信号を与える。
【００１６】
したがって、アンテナ９０２−１、９０２−２で受信されたシンボルは、例えば高速フーリエ変換を実行するプレプロセッシング回路９０３に与えられる。プレプロセッシング回路９０３の出力は、（例えばＱＡＭ変調を使用して）ＭＩＭＯ−ＯＦＤＭサブキャリアに符号化される各ビットのために、アンテナ９０２−１、９０２−２で受信された信号を使用して、また場合によってはビタビ・デコーダ９０７−１から得られた外部情報も使用してソフト・ビットを生成するＭＩＭＯデマッパ９０４−１に与えられる。最初の繰り返しでは、外部情報はまだ利用可能ではないので、ソフト・ビットはアンテナ９０１−２、９０２−２で受信された信号だけに基づいて生成される。プレプロセッサ９０３からの出力は、１つのシンボル期間Ｔの後で、前処理された信号をサブトラクタ９０８−１、９０８−２に与える遅延回路９０９−１、９０９−２にも与えられる。デマッパ９０４−１によって生成されたソフト・ビットは、デインタリーブされるためにデインタリーバ９０５−１に与えられる。その後ビタビ・デコーダ９０７−１は、ビタビ・デコーダ９０７−１が復号されたＭＩＭＯレイヤ−１として出力する改良されたソフト・ビットを作り出すために、デインタリーバ９０５−１によって与えられた情報と、（畳み込み）チャネル符号の特性とを使用する。出力をリモジュレータＫＫに与える復号インタリーバ９０６によってチャネル再符号化され、インタリーブされた、ビタビ・デコーダ９０７−１によって与えられる情報ビットによって、「外部情報」が生成される。リモジュレータＫＫはビット・ストリームを、例えばＱＡＭなどの複雑なシンボル形式に変換する。リモジュレータＫＫの出力はサブストラクタ９０８−１、９０８−２に与えられ、サブストラクタの各々は、受信された入力信号のうちの１つから取り去られる再構築されたレイヤ−１信号を表す信号を与え、取り去られた結果として生じる異なる信号は、その後デマッピングのためにＭＩＭＯデマッパ９０４−２に与えられる（すなわちレイヤ−１データの除去による）「よりクリーンな」信号である。この「よりクリーンな」信号を使用して、デマッパ９０４−２はソフト・ビットをデインタリーバ９０５−２に与え、このデインタリーバはソフト・ビットをデインタリーブして、その出力をビタビ・デコーダ９０７−２に与える。ビタビ・デコーダ９０７−２は、その出力として復号されたＭＩＭＯレイヤ−２を与える。
【００１７】
ここで図１０を参照すると、例示的な先行技術のＯＦＤＭを使用するＷＬＡＮレシーバのデータ・フローの中の待ち時間問題を示すタイミング図が表されている。ラスト１セグメント５０１は、図１のフレーム１０１の最後から２番目のデータ・シンボルを表す。ラスト・セグメント５０２は、図１のデータ・フレーム１０１の最後のデータ・シンボルを表す。これらのデータ・シンボルで、様々なアナログ−デジタル変換および信号較正ステップ（不図示）が実行されてもよい。セグメント５０１のＯＦＤＭデータ・シンボルは、高速フーリエ変換（ＦＦＴ）（１００３）と、復調／デマッピング（および場合によってはデインタリービング）動作（１００５）とによって処理される。セグメント５０２のＯＦＤＭデータ・シンボルは、ＦＦＴ（１００４）と、復調／デマッピング（および場合によってはデインタリービング）動作（１００６）とによって処理される。検出されたシンボルは、ＣＲＣ検査が実行されるＭＡＣ回路１００７に転送される。ＣＲＣ検査が成功すると、その後メッセージはより高位の通信レイヤ（例えばＴＣＰ／ＩＰ）に転送されなければならず、ＡＣＫフレーム１０２が送信されなければならない。しかしながら、理解されるように、ＳＩＦＳ期間はより複雑なＤＳＰ処理、遅延されたＣＲＣ検査の完了、およびパケット受信に関連したその他の考えられるタスクに対応するために、十分に長いものではない。トランスミッタのランプアップのために必要とされる時間は、この問題を一層深刻なものとする。したがって、ＡＣＫフレーム１０２を送信するためには、ＣＲＣ検査が成功であると判定されるときでは遅すぎる。
【００１８】
この待ち時間問題に対する先行技術の解決法は、進化型の高性能検出方式の使用を避けることか、または繰り返し方式の中で、より少ない数の繰り返しを使用することを含む。しかしながら、この解決法ではパケット・エラー率（ＰＥＲ）の点で性能が低下し、そのことが事実上処理能力の低下につながり、その結果、物理的データ率が低下する、および／またはトランスミッタとレシーバとの間の適用範囲が狭くなる。その他の解決方法は（ｉ）より速いクロック速度を使用すること、および（ｉｉ）比較的大規模な回路を用いることによる並行処理を使用することを必要とする。しかしながら、通常これらの解決方法では電力消費が増加し、回路のための製造コストが高くなる。
【発明の開示】
【発明が解決しようとする課題】
【００１９】
先行技術における問題は、ＣＲＣ検査が終了する前に、ＡＣＫフレームの送信を開始すること、およびＡＣＫフレームを変更するための技術を用いることによって、本発明の原理にしたがって対処される。したがって、誤ったフレームのためにＣＲＣ検査が失敗する場合、その後送信されるＡＣＫフレームの残りの部分は、データ・フレームが再送信されるように、例えば早期に終了されるか、または改造されて、変更される。
【課題を解決するための手段】
【００２０】
１つの実施形態で、本発明は受信された符号化されたデータ・ユニットを処理するための方法を提供する。この方法は、受信された符号化されたデータ・ユニットを復号するステップと、符号化されたデータ・ユニットが適切に受信されたかどうかを判定するステップと、符号化されたデータ・ユニットが適切に受信されたかどうかの判定を完了する前に、肯定応答メッセージの送信を開始するステップと、データ・ユニットが適切に受信されていないと判定される場合、肯定応答メッセージの送信を変更するステップとを含む。
【００２１】
別の実施形態で、本発明は通信ネットワークのためのステーションを提供する。このステーションは、受信された符号化されたデータ・ユニットを復号するように適合されたデコーダと、符号化されたデータ・ユニットが適切に受信されたかどうかを判定するように適合された検査プロセッサと、検査プロセッサが符号化されたデータ・ユニットが適切に受信されたかどうかの判定を完了する前に、肯定応答メッセージの送信を開始するように適合されたトランスミッタとを備える。このトランスミッタは、検査プロセッサが、データ・ユニットが適切に受信されていないと判定する場合、肯定応答メッセージの送信を変更するように適合されている。
【００２２】
さらなる実施形態で、本発明は符号化されたプログラム・コードを有するマシン可読媒体を提供し、マシンによってプログラム・コードが実行される場合、マシンは受信された符号化されたデータ・ユニットを処理するための方法を実施する。この方法は、受信された符号化されたデータ・ユニットを復号するステップと、符号化されたデータ・ユニットが適切に受信されたかどうかを判定するステップと、符号化されたデータ・ユニットが適切に受信されたかどうかの判定を完了する前に、肯定応答メッセージの送信を開始するステップと、データ・ユニットが適切に受信されていないと判定される場合、肯定応答メッセージの送信を変更するステップとを含む。
【００２３】
本発明のその他の態様、特徴および利点は、以下の詳細な説明、付属の特許請求の範囲、および同じ参照符号が類似または同一の要素を同定する添付の図面から、より完全に明らかとなろう。
【発明を実施するための最良の形態】
【００２４】
典型的なＷＬＡＮ復号方式では、ステーション（例えばレシーバ、モデムまたは同種のデバイス）は着信パケット（例えばデータ・フレーム）を検出し、フレーム・ヘッダの中の媒体アクセス制御（ＭＡＣ）アドレスを読み取ることによって、それが対象とされる受信側であるかどうかを判定する。それが対象とされる受信側であり、着信パケットが損なわれることなく受信されたことを（例えばＣＲＣ検査を介して）ステーションが判定する場合、その後ステーションは肯定応答（ＡＣＫ）フレームを、送信を行うステーションに返送する。本発明と一致する復号方式では、たとえＣＲＣがその結果をまだ返送していない場合でも、ＡＣＫフレームは、ショートフレーム間隔（ＳＩＰＳ）期間が満了したときに開始される。その間に、（例えば、繰り返しデマッピング／復号（ＩＤＤ）または逐次干渉キャンセラ（ＳＩＣ）を使用する）パケットの検出およびＣＲＣ検査が終了する。ＣＲＣ検査が成功すると、その後通常のＡＣＫフレーム送信が完了される。しかしながら、ＣＲＣ検査が失敗すると、その後ＡＣＫフレームは、（ｉ）ＡＣＫフレームを早期に終了することか、または（ｉｉ）ＡＣＫフレームの残りの部分を改造することのいずれかによって、その本来の形態から変更される。いずれの場合でも、変更されたＡＣＫフレームによって、トランスミッタは後からデータ・フレームをステーションに再送信する。したがって、例えばＭＩＭＯ−ＯＦＤＭの場合におけるワイヤレスＬＡＮのための進化型の検出方式は、より少ない待ち時間問題で処理能力の効率を達成することが可能であり、したがって適用範囲、データ伝送速度のいずれか、または両方を潜在的に向上させる。
【００２５】
ここで図１１を参照すると、本発明の１つの実施形態に一致した、ＣＲＣ検査が失敗した場合には早期にＡＣＫフレームが終了される、（ｉ）第１ステーションから第２ステーションへデータ・フレームを送信するため、および（ｉｉ）第２ステーションから第１ステーションへＡＣＫフレームを送信するための第１の例示的方法のためのタイミング図が示されている。理解されるように、最初にデータ・フレーム１１０１はステーションＡからステーションＢに送信される。データ・フレーム１１０１の受信とＡＣＫフレーム１１０２の送信との間で切り替えを行うためにステーションＢが有する時間の総量は、ＳＩＦＳ期間によって制限される。ＳＩＦＳ期間に、ステーションＢは通常、（ｉ）進化型の検出方式を使用してフレーム検出を実行すること、および（ｉｉ）フレーム全体でＣＲＣ検査を実行することによってパケットの保全性を判定することを含めて、データ・フレーム１１０１の受信に関連したすべてのタスクを達成しなければならない。しかしながら図１１のプロセスでは、パケットが適切な行き先アドレス（すなわちステーションＢ）を有するものと仮定して、ＡＣＫフレーム１１０２の送信は、検出処理およびＣＲＣ検査が完了される前に開始する。図１１から、ＣＲＣ検査が完了するときには、ＡＣＫフレーム１１０２の一部が既に送信されていることがわかる。
【００２６】
ＡＣＫフレーム１１０２の送信が全部完了する前のことであるが、一旦ＣＲＣ検査結果が利用可能となると、ステーションＢはそれに従って反応することができる。ケース（ａ）では、ＣＲＣ検査にパスして、ＡＣＫフレーム１１０２の残りのものが送信され、ステーションＢがデータ・フレームを首尾よく受信したことをステーションＡに伝える。ケース（ｂ）では、ＣＲＣ検査は失敗し、ＡＣＫフレーム１１０２の送信は早期に終了されるので、ＡＣＫフレーム１１０２の一部だけが送信される。ＡＣＫフレームが不完全なために、完全なＡＣＫフレームは決して受信されることはなく、ステーションＡはタイムアウトを生成し、後でデータ・フレーム１１０１を再送信する。フレームがステーションＢ以外のステーションのために予定されている場合、その後ステーションＢによってＡＣＫフレームの送信が開始されることはない。
【００２７】
図１２は、図１１の例示的な方法におけるＯＦＤＭを使用するＷＬＡＮレシーバの中のステート・マシンの例示的なステートを示すステート図であり、ここでステート・マシンは図１１のステーションＢの役割に対応するレシーバの中で具体化されている。このステートはアイドル・ステート１２０１と、データの受信および検出ならびにＭＡＣへの送信ステート１２０２と、ＡＣＫフレームの開始ならびにデータの処理および転送の継続ステート１２０３と、ＡＣＫフレーム終了ステート１２０４と、待機ステート１２０５とを含む。ステート・マシンはアイドル・ステート１２０１で開始し、パケットが検出されるまでそこに留まり、その場合、データの受信および検出ならびにＭＡＣへの送信ステート１２０２に入る。データの受信および検出ならびにＭＡＣへの送信ステート１２０２では、検出およびＣＲＣ検査が実行される。検出プロセスの間に、パケットが別のステーションに向けられていることをＭＡＣ行き先アドレス（例えば図３のアドレス１フィールド）が明らかにする場合、その後現ステーションはアイドル・ステート１２０１に戻る。この逆戻りは、チャネルが再び使用可能になることをタイム・トリガが発するまで生じなくてもよく、タイム・トリガのための待機は、待機ステート１２０５によって表される。ＭＡＣ行き先アドレスが、パケットがまさに現ステーションに向けられていることを明らかにする場合、その後検出プロセスは継続する。検出プロセスおよびＣＲＣ検査の完了前に、ＡＣＫフレームの開始ならびにデータの処理および転送の継続ステート１２０３に入り、ＡＣＫフレーム送信が開始され、処理が継続する。ＣＲＣ検査が失敗したことが判定されると、その後ステート・マシンはアイドル・ステート１２０１に戻り、ＡＣＫフレーム送信が完了されることはない。ＣＲＣ検査が成功であると判定されると、その後ステート・マシンはＡＣＫフレーム終了ステート１２０４に入り、ＡＣＫフレームの残りのものが送信される。一旦ＡＣＫフレームが完了すると、ステート・マシンはアイドル・ステート１２０１に戻る。（先行技術の図６のように）検出およびＣＲＣ検査の結果を待っている待機ステートに留まっている代わりに、ＡＣＫフレーム送信が開始する間、検出およびＣＲＣ検査は継続するということに留意されたい。さらに、レシーバとしての機能を果たすステーションは、それ自体のフレームを送信することも可能であり、その場合、最初のアイドル・ステート１２０１で、レシーバは図１２に図示されていない、または本明細書で説明されないその他のステートになるということに留意されたい。
【００２８】
図１３は、繰り返しデマッピング／復号（ＩＤＤ）を用いる検出方式における図１１の例示的方法を示すタイミング図であり、ここで図示されているデータ・フローは、図１１のステーションＢの役割に対応している。ラスト−１セグメント１３０７は、現在復号されているデータ・フレームの最後から２番目のデータ・シンボルを表す。ラスト・セグメント１３０８は、現在復号されているデータ・フレームの最後のデータ・シンボルを表す。これらのデータ・シンボルで、様々なアナログ−デジタル変換および信号較正ステップ（不図示）が実行されてもよい。セグメント１３０７のＯＦＤＭデータ・シンボルは、ＦＦＴ（１３０１）と、復調／デマッピング（および場合によってはデインタリービング）動作（１３０３−１、１３０３−２、１３０３−３、１３０３−４）によって処理される。セグメント１３０８のＯＦＤＭデータ・シンボルは、ＦＦＴ（１３０２）と、復調／デマッピング（および場合によってはデインタリービング）動作（１３０４−１、１３０４−２、１３０４−３、１３０４−４）によって処理される。繰り返し検出プロセスの間に、検出されたシンボルは、ＣＲＣ検査が実行されるＭＡＣ回路１３０５に転送される。図示されているように、ＡＣＫフレーム１３０６の送信は、繰り返し検出プロセスの完了前に開始する。ＣＲＣ検査が成功すると、その後メッセージは高位の通信レイヤ（例えばＴＣＰ／ＩＰ）に転送されなければならず、ＡＣＫフレーム１３０６の残りのものが送信される。ＣＲＣ検査が失敗すると、その後ＡＣＫフレーム１３０６は決して完成されることはないので、データ・フレームは再送信される。
【００２９】
図１４のタイミング図に示されているように、本発明の１つの実施形態と一致した第２の例示的方法は、ＣＲＣ検査が失敗する場合に、ＡＣＫフレーム１４０１を早期に終了する代わりに、ＡＣＫフレーム１４０１のビットが改造される。図示されているように、一旦ＣＲＣ検査の結果が利用可能となると、意図的に損壊された（または「汚染された」）ＡＣＫフレーム１４０１の送信が完了される。送信を行うステーションが損壊されたＡＣＫフレーム１４０１を受信する場合、そのステーションは元のデータ・フレームを再送信する。別のステーションが（ｉ）媒体中の突然のエネルギー低下によって混乱させられること、および（ｉｉ）媒体アクセス回復モードに入ることを防止するために、真のＡＣＫフレームに対応する時間量の間エネルギーが「空中」にあることから、この方式は特定の実装のために、早期に終了されるＡＣＫフレームの使用に対して利点を提供してもよい。ＡＣＫフレームを変更するための様々な方法が考えられるが、検出されたデータとトランスミッタでのＡＣＫフレーム・チェックサムとの間の矛盾につながる、ＡＣＫフレーム・ボディ中のビットの任意の変更によって、トランスミッタのＣＲＣ検査が失敗し、元のフレームが再送信されることになる。２つの例示的な変更は、以下で論じられる。
【００３０】
図１５は、図１４の例示的方法の第１変形形態を示すタイミング図であり、ここでＡＣＫフレームは、ＡＣＫフレーム・ボディ１５０２の中のＭＡＣ行き先アドレスを変えることによって操作される。この方法は、ＣＲＣ検査結果が利用可能となる前に、ＡＣＫフレーム・ヘッダ１５０１の送信を開始するという点で、図１１〜１３に示されているものに類似している。しかしながら、ＣＲＣ検査が失敗したことが検出されると、ＡＣＫフレームを早期に終了する代わりに、ＡＣＫフレームのボディ１５０２中のＭＡＣ行き先アドレス（フィールド・アドレス１）は、元の送信を行うステーション（ステーションＡ）から置換えアドレスに変えられる。例えば、置換えアドレスは存在しない、ダミーのステーションのアドレスであることが可能であり、または代替として、受信を行うステーション自体（ステーションＢ）のアドレスであることが可能である。したがって、他のいかなるステーションもＡＣＫフレームによってアドレス指定されることはなく、最終的にステーションＡは失われたデータ・フレームの再送信を開始する。
【００３１】
図１６は、図１４の例示的方法の第２変形形態を示すタイミング図であり、ここでＡＣＫフレームはＡＣＫフレーム・ボディ１６０２の中の１つまたは複数のビットを損壊することによって操作される。この方法は、ＣＲＣ検査結果が利用可能となる前に、ＡＣＫフレーム・ヘッダ１６０１の送信を開始するという点で、図１１〜１３に示されているものに類似している。しかしながら、ＣＲＣ検査が失敗したことが検出されると、ＡＣＫフレームを早期に終了する代わりに、ＡＣＫフレーム・ボディ１６０２のうちの１つまたは複数のビットは再配置または変更される。例えば、ＡＣＫフレームとともにＣＲＣ検査のために使用されるフレーム・チェックサム（ＦＳＣ）は、改造されることが可能である。したがって、ＡＣＫフレームでＣＲＣ検査が実行されると、ステーションＡはＣＲＣ検査確認の欠如のためにＡＣＫフレームを取り落し、最終的に失われたデータ・フレームの再送信を開始する。
【００３２】
図１７は、図１４の例示的な方法におけるＯＦＤＭを使用するＷＬＡＮレシーバの中のステート・マシンの例示的なステートを示すステート図であり、ここでステート・マシンは、図１１のステーションＢの役割に対応するレシーバの中で具体化されている。このステートはアイドル・ステート１７０１と、データの受信および検出ならびにＭＡＣへの送信ステート１７０２と、ＡＣＫフレームの開始ならびにデータの処理および転送の継続ステート１７０３と、ＡＣＫフレーム終了ステート１７０４と、待機ステート１７０５と、ＡＣＫフレームの損壊および終了ステート１７０６とを含む。ステート・マシンはアイドル・ステート１７０１で開始し、パケットが検出されるまでそこに留まり、その場合、データの受信および検出ならびにＭＡＣへの送信ステート１７０２に入る。データの受信および検出ならびにＭＡＣへの送信ステート１７０２では、検出およびＣＲＣ検査が実行される。検出プロセスの間に、パケットが別のステーションに向けられていることをＭＡＣ行き先アドレス（例えば図３のアドレス１フィールド）が明らかにする場合、その後現ステーションはアイドル・ステート１７０１に戻る。この逆戻りは、チャネルが再び使用可能になることをタイム・トリガが発するまで生じなくてもよく、タイム・トリガのための待機は、待機ステート１７０５によって表される。ＭＡＣ行き先アドレスが、パケットがまさに現ステーションに向けられていることを明らかにする場合、その後検出プロセスは継続する。検出プロセスおよびＣＲＣ検査の完了前に、ＡＣＫフレームの開始ならびにデータの処理および転送の継続ステート１７０３に入り、ＡＣＫフレーム送信が開始され、処理が継続する。ＣＲＣ検査が失敗したことが判定されると、その後ステート・マシンはステート１７０６に戻り、図１４〜１６に関して先に説明されたように、ＡＣＫフレーム送信の内容が操作される。ＣＲＣ検査が成功であると判定される場合、その後ステート・マシンはＡＣＫフレーム終了ステート１７０４に入り、通常の損壊されていないＡＣＫフレームの残りのものが送信される。ステート１７０６の損壊されたＡＣＫフレームか、またはステート１７０４の損壊されていないＡＣＫフレームのいずれかの送信が一旦完了すると、ステート・マシンはアイドル・ステート１７０１に戻る。（先行技術の図６のように）検出およびＣＲＣ検査の結果を待っている待機ステートに留まっている代わりに、ＡＣＫフレーム送信が開始する間、検出およびＣＲＣ検査は継続する。さらに、現在の送信要求の中でレシーバとしての機能を果たすステーションは、それ自体のフレームを送信することも可能であり、その場合、最初のアイドル・ステート１７０１で、レシーバは図１７に図示されていない、または本明細書で説明されないその他のステートになるということに留意されたい。
【００３３】
本発明と一致した方法を実施するトランシーバまたはモデム・デバイスは、依然として着信パケットのための検出プロセスの完了を行いながら、パケットすなわちＡＣＫフレームの送信を開始するためのフックを有するということが考えられる。並行してこれらのタスクを達成するための１つの例示的な方法には、例えばメモリの中に対応する時間サンプルを記憶することによって、バックグラウンドで「優良ＡＣＫフレーム」と「損壊ＡＣＫフレーム」とを準備することが伴う。その場合、「優良ＡＣＫフレーム」サンプルはＡＣＫフレームの送信を開始するために使用され、ＣＲＣ検査が失敗したと判定されると直ぐに、「損壊ＡＣＫフレーム」の時間サンプルがトランスミッタ回路上で切り替えられることが可能である。
【００３４】
本発明と一致した方法は、今後のＷＬＡＮの実装の中で、ＳＩＦＳ期間をさらに短くするために使用されてもよいということを認識されたい。各パケットの始めの方の部分を形成するＰＨＹヘッダ（すなわちプリアンブル等）は、現在のＷＬＡＮの実装では２０マイクロ秒を要し、今後の実装では時間がもっと長くなることが予想される。本発明の中でのように、ＡＣＫフレームの残りの部分が通常に送信されるか、または本明細書で説明されているように終了もしくは損壊される前に、進化型の検出メカニズムを終了するために使用されることが可能であるならば、高速の検出方式のために、性能面の利点が期待されるであろう。したがって本発明は、システム・オーバヘッドの重要な要素であるＳＩＦＳ期間が減らされたことによって、高い処理能力効率を備えた高性能システムを促進することが可能である。
【００３５】
本発明は、例えば肯定応答メッセージを早期に終了すること、肯定応答メッセージにビットを追加するか、または同メッセージからビットを除去すること、メッセージ・ヘッダを変更すること、メッセージ・ボディを変更すること、メッセージの行き先アドレスを変更すること、ＣＲＣ値を変更することなどの、肯定応答メッセージを変更する任意の方法を含むものとして構成されるべきである。
【００３６】
本発明は、例えば進化型ＭＩＭＯ技術を使用する高速送信のためのＰＨＹ形式などの、任意の特定のフレーム形式に限定されて構成されるべきではなく、任意の既存のフレーム形式と同様に、まだ開発されていない形式にも適用可能であるということが考えられる。本発明はまた、ＯＦＤＭ以外の信号方式とともに使用されてもよい。
【００３７】
本発明は、ＷＬＡＮの中で実装されるものとして説明されているが、本発明はまたハードウェア実装の中と同様に、非ネットワーク型のワイヤレス通信システムの中でも有用性を有してもよい。
【００３８】
本発明は、本明細書ではパケット、フレームおよびメッセージの送信を伴うものとして説明されているが、本発明は代替として、その他のデータ・ユニットの送信を伴う方法で具体化されてもよい。
【００３９】
同様に、本発明は、本明細書では肯定応答メッセージとしてＡＣＫを用いるものとして説明されているが、本発明の別の実施形態の中で、別の形態の肯定応答メッセージが可能であってもよい。
【００４０】
本発明は、（ＡＳＩＣまたはＦＰＧＡなどの）単一の集積回路、マルチ・チップ・モジュール、単一カードまたはマルチ・カードの回路パックとしての可能な実装を含む回路ベースのプロセスとして実施されてもよい。様々な回路要素の機能はまた、ソフトウェア・プログラムの中の処理ステップとして実施されてもよい。そのようなソフトウェアは、例えばデジタル信号プロセッサ、マイクロコントローラ、または汎用コンピュータの中で用いられてよい。
【００４１】
別途明確に述べられていない限り、各数値および範囲は、値または範囲の値の前に「約」または「おおよそ」がついた語であるかのように、おおよそのものとして解釈されたい。
【００４２】
さらに、本発明の本質を明らかにするために説明され、図示されている部分の細部、材料および配列における様々な変更は、冒頭の特許請求の範囲の中で述べられているような本発明の範囲から逸脱することなく、当業者によって行われることが可能であるということを理解されたい。
【００４３】
冒頭の方法の特許請求項の中のステップは、その請求項の説明が、ステップの一部またはすべてを実施するための特定の手続きを別途意味していない限り、必要に応じて、対応する標識付けとともに特定の手続きの中で列挙されているが、それらのステップは必ずしも、特定の手続きの中で実施されるために限定されることが意図されているわけではない。
【図面の簡単な説明】
【００４４】
【図１】（ｉ）第１ステーションから第２ステーションへデータ・フレームを送信するため、および（ｉｉ）第２ステーションから第１ステーションへＡＣＫフレームを送信するための先行技術の方法を示すタイミング図である。
【図２】ＯＦＤＭ実装におけるＩＥＥＥ８０２．１１ａ／ｇ基準と一致したＰＨＹフレーム形式を示す図である。
【図３】ＩＥＥＥ８０２．１１基準と一致したＭＡＣフレーム形式を示す図である。
【図４】ＩＥＥＥ８０２．１１基準と一致したＡＣＫフレーム形式を示す図である。
【図５】例示的な先行技術のＯＦＤＭを使用するＷＬＡＮレシーバの中のデータ・フローを示すタイミング図である。
【図６】先行技術のＯＦＤＭを使用するＷＬＡＮレシーバの中のステート・マシンの例示的なステートを示すステート図である。
【図７】ＯＦＤＭを使用するＷＬＡＮレシーバの中の繰り返しデマッピング／復号（ＩＤＤ）を用いる高性能の検出方式のための例示的なハードウェア構成を示すブロック図である。
【図８】図７の例示的なハードウェア構成の中の様々なデマッピング／復号およびデインタリーブ／インタリーブの繰り返しの時間遷移を表す図である。
【図９】垂直ベル研究所階層化時空（Ｖ−ＢＬＡＳＴ）符号を用いる高性能の検出方式のための例示的なハードウェア構成を示すブロック図である。
【図１０】例示的な先行技術のＯＦＤＭを使用するＷＬＡＮレシーバのデータ・フロー中の待ち時間問題を示すタイミング図である。
【図１１】本発明の１つの実施形態に一致した、ＣＲＣ検査が失敗した場合には早期にＡＣＫフレームを終了することによってＡＣＫフレームが変更される、（ｉ）第１ステーションから第２ステーションへデータ・フレームを送信するため、および（ｉｉ）第２ステーションから第１ステーションへＡＣＫフレームを送信するための第１の例示的方法を示すタイミング図である。
【図１２】図１１の例示的方法を実施するステート・マシンの例示的ステートを示すステート図である。
【図１３】繰り返しデマッピング／復号（ＩＤＤ）を用いる検出方式における図１１の例示的方法を示すタイミング図である。
【図１４】本発明の１つの実施形態に一致した、ＣＲＣ検査が失敗した場合にはＡＣＫフレームが操作される、ＡＣＫフレームを送信するための第２の例示的方法を示すタイミング図である。
【図１５】ＡＣＫフレーム・ボディの中のＭＡＣ行き先アドレスを変えることによってＡＣＫフレームが変更される、図１４の例示的方法の第１変形形態を示すタイミング図である。
【図１６】ＡＣＫフレーム・ボディの中の１つのビットを損壊することによってＡＣＫフレームが変更される、図１４の例示的方法の第２変形形態を示すタイミング図である。
【図１７】図１４の例示的方法を実施するステート・マシンの例示的ステートを示すステート図である。
【図１】
2008543128.tif 000003
【図２】
2008543128.tif 000004
【図３】
2008543128.tif 000005
【図４】
2008543128.tif 000006
【図５】
2008543128.tif 000007
【図６】
2008543128.tif 000008
【図７】
2008543128.tif 000009
【図８】
2008543128.tif 000010
【図９】
2008543128.tif 000011
【図１０】
2008543128.tif 000012
【図１１】
2008543128.tif 000013
【図１２】
2008543128.tif 000014
【図１３】
2008543128.tif 000015
【図１４】
2008543128.tif 000016
【図１５】
2008543128.tif 000017
【図１６】
2008543128.tif 000018
【図１７】
2008543128.tif 000019
【手続補正書】
【提出日】平成20年1月8日(2008.1.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
受信された符号化されたデータ・ユニットを復号するステップと、
前記符号化されたデータ・ユニットが適切に受信されたかどうかを判定するステップと、
前記符号化されたデータ・ユニットが適切に受信されたかどうかの前記判定を完了する前に、肯定応答メッセージの送信を開始するステップと、
前記データ・ユニットが適切に受信されていないと判定される場合、前記肯定応答メッセージの送信を変更するステップとを含む、受信された符号化されたデータ・ユニットを処理するための方法。
【請求項２】
前記肯定応答メッセージの送信を変更する前記ステップが、全部の肯定応答メッセージを送信することなく、前記肯定応答メッセージの送信を終了する処理を含む請求項１に記載の方法。
【請求項３】
前記肯定応答メッセージの送信を変更する前記ステップが、前記肯定応答メッセージの内容の一部を改造する処理を含む請求項１に記載の方法。
【請求項４】
前記肯定応答メッセージの改造された部分を送信する処理をさらに含む請求項３に記載の発明。
【請求項５】
前記改造された部分が行き先アドレスを含む請求項３に記載の方法。
【請求項６】
前記改造が、真の行き先アドレスを、（ｉ）ダミーのアドレス、もしくは（ｉｉ）前記符号化されたデータ・ユニットを受信するステーションのアドレスのいずれかに置き換える処理を含む請求項５に記載の方法。
【請求項７】
前記肯定応答メッセージがＡＣＫフレームである請求項１に記載の方法。
【請求項８】
前記改造が、巡回冗長検査（ＣＲＣ）のために使用されるチェックサム値を置き換える処理を含む請求項５に記載の方法。
【請求項９】
前記改造された部分を時間サンプルとしてメモリに記憶するステップをさらに含み、
前記送信するステップが、前記肯定応答メッセージの前記改造された部分を、それが記憶された場所から送信する処理を含む請求項３に記載の方法。
【請求項１０】
肯定応答メッセージの改造されていない部分を時間サンプルとしてメモリに記憶するステップと、
前記符号化されたデータ・ユニットが適切に受信された場合、前記改造されていない部分を、それが記憶された場所から送信するステップとをさらに含む請求項９に記載の方法。
【国際調査報告】
2008543128.tif 000020
2008543128.tif 000021
2008543128.tif 000022