JP2015039187A - 集約されたパケットの送信におけるパケットレベル消去保護コーディング - Google Patents

Abstract

【課題】集約されたパケット（Ａ−ＭＰＤＵ）を使用する通信システムを改良する方法を提供する。
【解決手段】複数のパケットから誤り訂正コーディング情報を生成するためにファウンテンコーディング方式を使用する。パケットの各々は、ヘッダ部とペイロード部とを含み、少なくとも１つのＥＣブロック（誤り訂正ブロック）を形成する。ＥＣブロックは、誤り訂正コーディング情報を含むことと、複数のパケット及び少なくとも１つのＥＣブロックを集約されたパケットとして出力することと、を備える。集約されたパケットに関するブロック肯定応答を受信することをさらに備える。
【選択図】図１４

Description

関連出願の相互参照
本出願は、"PACKET-LEVEL ERASURE PROTECTION CODING IN AGGREGATED PACKET TRANSMISSIONS"（集約されたパケットの送信におけるパケットレベル消去保護コーディング）という題名を有し、すべての目的のために引用によってその全体がここにおいて明示で組み入れられている仮特許出願一連番号第６１／４１１，７７７号（出願日：２０１０年１１月９日）の３５Ｕ．Ｓ．Ｃ．§１１９に基づく利益を主張するものである。

本開示は、集約されたパケット（ａｇｇｒｅｇａｔｅｄ ｐａｃｋｅｔ）に関するものである。本開示は、一例においてより具体的には、ファウンテン（Ｆｏｕｎｔａｉｎ）符号化誤り訂正コーディング情報を集約されたパケット、例えば、ＩＥＥＥ８０２．１１通信におけるＡ−ＭＰＤＵ、内に含めることに関するものである。

米国電気電子学会（ＩＥＥＥ）８０２．１１ｎ規格に準拠したＷｉＦｉ通信システム、等の通信システムでは、ＭＡＣ（メディアアクセス制御）プロトコルデータユニット（ＭＰＤＵ）の通信は、ＭＰＤＵの受信機が受信された各ＭＰＤＵに関してＡＣＫ（肯定応答フレーム）又はＮＡＫ（否定応答フレーム）のいずれかを返信しなければならないことに起因する実質的なプロトコル処理オーバーヘッドが関わる可能性がある。これらの数多くのＡＣＫ／ＮＡＫの発生を処理しなければならないオーバーヘッドを低減させるために、同規格は、幾つかのＭＰＤＵを単一の集約されたＭＰＤＵ（Ａ−ＭＰＤＵ）としてバックツーバック（ｂａｃｋ−ｔｏ−ｂａｃｋ）方式で送信することを提供する。Ａ−ＭＰＤＵの受信機は、受信機が各ＭＰＤＵに関して別々に肯定応答しなければならない代わりに、１つのＡ−ＭＰＤＵ当たり１つのブロックＡＣＫ（ＢＡ）を返信する必要があるだけである。しかしながら、Ａ−ＭＰＤＵの使用に関連する制限がしばしば存在し、幾つかの状況では送信レートの低下に結びつく可能性がある。該Ａ−ＭＰＤＵを使用する通信システムを改良するための方策が追求される。

第１の態様では、集約されたパケットは、複数のパケットと、１つ以上のＥＣブロック（誤り訂正ブロック）と、を含む。ＥＣブロックは、複数のパケットから生成された誤り訂正コーディング情報を含む。概して、これらのＥＣブロックは、様々なタイプの符号化方法、例えば、ハミング（Ｈａｍｍｉｎｇ）符号、リード−ソロモン（Ｒｅｅｄ Ｓｏｌｏｍｏｎ）符号、ＢＣＨ符号、低密度パリティ検査（ＬＰＤＣ）符号、及びファウンテン（Ｆｏｕｎｔａｉｎ）符号、を用いて生成することができる。集約されたパケットは、受信機が各パケットに関する肯定応答を返信する必要がなく、集約されたパケット全体に関する単一のブロック肯定応答を返信するような形で通信される。一例では、集約されたパケットは、複数のＭＰＤＵと１つ以上のＥＣブロックとを含むＩＥＥＥ８０２．１１ｎに準拠した集約ＭＰＤＵ（Ａ−ＭＰＤＵ）である。複数のＭＰＤＵから誤り訂正コーディング情報を生成するためにファウンテンコーディング方式、例えば、Ｒａｐｔｏｒ（ラプタ−）前方誤り訂正コーディング方式又はＲａｐｔｏｒＱ前方誤り訂正コーディング方式、が用いられる。その結果得られた誤り訂正コーディング情報は、セクションに分割され、第１の部分はＡ−ＭＰＤＵの第１のＥＣブロックに含められ、第２の部分は、Ａ−ＭＰＤＵの第２のＥＣブロックに含められ、以下同様である。幾つかの例では、各ＥＣブロックは、ＭＡＣ層ＭＰＤＵであり、ＭＡＣ層ヘッダ及びペイロードを有し、ペイロードは、誤り訂正コーディング情報の一部分である。受信機（例えば、移動局（ＳＴＡ））は、（例えば、アクセスポイント（ＡＰ）から）Ａ−ＭＰＤＵを受信することができ、受信機がＡ−ＭＰＤＵのＭＰＤＵ内において誤りを検出した場合は、受信機は、誤りを訂正するためにファウンテン復号方式及びＡ−ＭＰＤＵのＥＣブロックのうちの１つ以上からの誤り訂正コーディング情報を使用することができる。誤りは、ＭＰＤＵを再送信する必要がないような形で訂正される。ここでは、ＩＥＥＥ８０２．１１無線システムにおけるＡＰからＳＴＡへのＡ−ＭＰＤＵの通信に関係させて説明されているが、集約されたパケットのペイロードを消去保護するために集約されたパケット内で搬送されたファウンテン符号化誤り訂正情報を使用することは、ＡＰからＳＴＡへの通信に限定されず、ＷｉＦｉに限定されず、Ａ−ＭＰＤＵに限定されず、ＩＥＥＥ８０２．１１規格準拠システムに限定されず、及び無線通信に限定されず、むしろ、ネットワーキングに対して全般的に適用される。

第２の新規の態様では、方法は、ＡＰからＳＴＡへの送信誤り率を制御する。方法の第１のステップでは、誤り率の変化が生じているという決定が行われる。誤り率は、例えば、Ａ−ＭＰＤＵを含む送信を受信する受信機で決定することができる。第２のステップでは、変化は衝突に起因する可能性がより高いか又は低ＳＮＲ（信号対雑音比）に起因する可能性がより高いかに関する決定が行われる。一例では、この決定は、１）１つ以上のブロック−ＡＣＫ（ＢＡ）におけるＢＡビットマップ、及び２）チャネル状態情報（例えば、ＡＰの受信機から得られた測定されたＳＮＲ）に基づいて行われる。決定が、誤り率の変化は衝突に起因する可能性がより高いという決定である場合は、送信するために用いられるＭＣＳ（変調及びコーディング方式）インデックスが変更される。ＭＣＳインデックスは、例えば、送信誤り率を低下させそれによって目標とする誤り率に戻すために引き下げることができる。決定が、誤り率の変化は低ＳＮＲに起因する可能性がより高いという決定である場合は、１つのＡ−ＭＰＤＵ当たりのＥＣブロック数が変更される。１つのＡ−ＭＰＤＵ当たりのＥＣブロック数は、例えば、送信誤り率を低下させそれによって目標とする誤り率に戻すために増加させることができる。該方法は、目標とする誤り率が維持されるような形でＭＣＳインデックス及び１つのＡ−ＭＰＤＵ当たりのＥＣブロック数を制御するために使用可能である。

上記は、概要であり、必要上、簡略化、一般化及び詳細の省略化を含んでいる。従って、同概要は、例示であるにすぎず、いずれの形でも制限することは意図されないことを当業者は理解するであろう。ここにおいて記述される非限定的な詳細な発明を実施するための形態において、請求項のみによって定義され、ここにおいて説明されるデバイス及び／又はプロセスのその他の態様、発明上の特徴及び利点が明らかになるであろう。

１つの新規の態様による集約されたＭＰＤＵを通信する通信システムの図である。 図１のＡＰ及びＳＴＡ−Ａ内のプロトコルスタックを示した図である。 プロトコル処理スタックの各プロトコル層のパケットにおいてどのようにしてデータが含められるかを示す図である。 Ａ−ＭＰＤＵの第１の例の図である。 Ａ−ＭＰＤＵの第２の例の図である。 一例においてどのようにして図１のＡＰからＳＴＡ−ＡにＡ−ＭＰＤＵを通信することができるかを例示した図である。 図６の例においてどのようにして図１のＡＰからＳＴＡ−ＢにＡ−ＭＰＤＵを通信することができるかを例示した図である。 図６の例においてどのようにして図１のＡＰからＳＴＡ−ＣにＡ−ＭＰＤＵを通信することができるかを例示した図である。 図６、７及び８の通信がどのようにして生じるか及びＡ−ＭＰＤＵにおけるランダムな誤りの結果どのようにしてネットワーク効率が低下するかを例示した図である。 １つの新規の態様による誤り訂正コーディング情報のＥＣブロックを含むＡ−ＭＰＤＵの図である。 図１０のＥＣブロックをどのようにして生成することができるかを示す第１の例の図である。 図１０のＥＣブロックをどのようにして生成することができるかを示す第２の例の図である。 図１０のＥＣブロックをどのようにして生成することができるかを示す第３の例の図である。 図１０のＥＣブロックをどのようにして生成することができるかを示す第４の例の図である。 図１０のＥＣブロックをどのようにして生成することができるかを示す第５の例の図である。 図１５のファウンテン符号器１１８の一例の図である。 一例において図１０のタイプのＡ−ＭＰＤＵをどのようにして図１のＡＰからＳＴＡ−Ａに通信することができるかを例示した図である。 図１６の例において図１０のタイプのＡ−ＭＰＤＵをどのようにして図１のＡＰからＳＴＡ−Ｂに通信することができるかを例示した図である。 図１６の例において図１０のタイプのＡ−ＭＰＤＵをどのようにして図１のＡＰからＳＴＡ−Ｃに通信することができるかを例示した図である。 図１６、１７及び１８の通信がどのようにして生じ及びネットワーク効率を向上させるためにＥＣブロック内の誤り訂正コーディング情報がどのようにして使用されるかを例示した図である。 第１のモードの受信機がネットワーク効率を向上させるためにどのようにしてＡ−ＭＰＤＵのＥＣブロックを使用することができるか及び第２のモードにおいてＥＣブロックをどのようにして受信し及び無視することができるかを例示した図である。 送信機が図１０において例示されたタイプのＡ−ＭＰＤＵを生成及び送信する方法３００のフローチャートである。 受信機が図１０において例示されたタイプのＡ−ＭＰＤＵを受信及び使用する方法４００のフローチャートである。 送信機が選択的にＭＣＳインデックスを調整するか又は１つのＡ−ＭＰＤＵ当たりのＥＣブロック数を調整することによって送信誤り率を調整する方法５００のフローチャートである。

図１は、アクセスポイントデバイス（ＡＰ）２、第１の移動局デバイス（ＳＴＡ−Ａ）３、第２の移動局デバイス（ＳＴＡ−Ｂ）４、及び第３の移動局デバイス（ＳＴＡ−Ｃ）５を採用するＩＥＥＥ８０２．１１無線通信システム１の図である。各局デバイスは、一組のプロトコルを用いてアクセスポイントと通信する。ＡＰにおけるプロトコル処理機能は、プロトコル処理層のスタックと呼ばれる。図１の例では、スタックの層は、アプリケーション層６と、ＴＣＰ層７と、ＩＰ層８と、データリンク層９と、物理層１０と、を含む。同様に、ＳＴＡにおけるプロトコル処理機能は、プロトコル処理層のスタックと呼ばれる。それらの層は、アプリケーション層１１と、ＴＣＰ層１２と、ＩＰ層１３と、データリンク層１４と、物理層１５と、を含む。

図２は、ＡＰ２及びＳＴＡ−Ａ３内のプロトコルスタックを示した図である。それらのスタックは、ハードウェアとソフトウェアの組み合わせを用いて実装される。ＡＰ２がＳＴＡ−Ａ３にある量のデータ１６を送信することになる場合は、ＡＰ内のスタックのアプリケーション層６にデータ１６が渡される。アプリケーション層６は、ヘッダ１７を加える。

図３は、アプリケーション層パケットを形成するためにデータ１６に添付されたヘッダ１７を示す図である。次に、アプリケーション層は、このパケットをＴＣＰ層７に渡す。ＴＣＰ層は、ヘッダ１８を加え、その結果得られたパケットをＩＰ層８に渡す。ＩＰ層は、ヘッダ１９を加え、その結果得られたパケットをデータリンク層９に渡す。図３に示されるように、データリンク層９は、ＬＬＣ副層２０と、ＭＡＣ副層２１とを含む。ＬＬＣ及びＭＡＣ層は、まとめてＭＡＣ層としばしば呼ばれる。ＬＬＣヘッダ２２及びＭＡＣヘッダ２３及びＭＡＣトレーラ２４が加えられてＭＡＣ層パケットが形成される。ヘッダ２２及び２３は、まとめてＭＡＣヘッダとしばしば呼ばれる。ＭＡＣ層パケットは、物理層プロトコル処理層１０に渡される。ＭＡＣ層パケットは、ＭＡＣフレームと呼ぶことができる。ＭＡＣ層パケットは、ＭＡＣプロトコルデータユニット又はＭＰＤＵと呼ばれることもある。物理層１０は、ヘッダ部とプリアンブルをより適切に含むヘッダ２５を加え、その結果得られた物理層パケットをネットワークを通じて通信する。物理層パケットは、ＰＰＤＵの物理層プロトコルデータユニットと呼ばれることもある。本例では、通信は、ＡＰ２からＳＴＡ−Ａ３への無線通信である。

物理層パケットは、ＳＴＡ−Ａ３のプロトコル処理スタックの物理層１５によって処理される。物理層１５は、物理層ヘッダを取り除き、物理層ペイロードを復元する。次に、このペイロードは、スタックのデータリンク層１４（ＭＡＣ層）に渡される。スタックの各層は、それのヘッダを取り除いてそれのペイロードを復元し、それのペイロードをスタックの次の高位のプロトコル処理層に渡す。プロセスの最後に、ＳＴＡ−Ａ３での使用を目的として原データ１６がアプリケーション層１１から出力される。矢印２６は、ＡＰ２からＳＴＡ−Ａ３へのユーザデータ１６のこの通信を表す。矢印２７は、ＳＴＡ−Ａ３からＡＰ２へのユーザデータの逆の通信を表す。

ＭＡＣ層の観点からは、ＭＡＣ層は、パケット（ＭＰＤＵ）を形成し、プロトコルスタックの下位層によって提供されたチャネルを通じてそれらを通信する。ＭＡＣ層がＭＰＤＵを送信することになる場合は、それは、概してＭＰＤＵを送信して待機する。ＭＰＤＵの受信機がＭＰＤＵを適切に受信した場合は、受信機は、ＡＣＫと呼ばれるＭＡＣ肯定応答パケットを返信する。受信機がＭＰＤＵを受信しないか又は誤りを有するＭＰＤＵを受信した場合は、受信機は、ＮＡＫと呼ばれるＭＡＣ否定応答フレームを返信する。ＡＣＫ及びＮＡＫのこの送信及び返信は、ＡＰ及びＳＴＡ−Ａに関する処理オーバーヘッドが関わり、さらに時間を浪費する。

このオーバーヘッドを低減させるために、ＩＥＥＥ８０２．１１ｎにおいて説明されるブロック肯定応答（ＢＡ）パケット集約機能を採用することができる。複数の個々のＭＰＤＵを別々に送信して、各々が別々のＡＣＫの返信によって別々に肯定応答される代わりに、いわゆる集約されたＭＰＤＵすなわち“Ａ−ＭＰＤＵ”においてバックツーバック方式で複数のＭＰＤＵがいっしょに送信される。Ａ−ＭＰＤＵの複数のＭＰＤＵは、受信機が単一のＢＡフレームを用いることによってひとつにまとめて肯定応答することができる。ＢＡフレームは、ＢＡビットマップと呼ばれるものを含み、ＢＡビックマップ内にはＡ−ＭＰＤＵの各ＭＰＤＵと関連付けられた１つのビットが存在する。ＭＰＤＵが適切に受信されたかどうか（成功／失敗）は、ＭＰＤＵに対応するＢＡビットマップ内のビットの状態によって示される。Ａ−ＭＰＤＵ及びＢＡ方式の幾つかの変形が存在する。

図４は、Ａ−ＭＰＤＵが物理層を通じて通信されるときのＡ−ＭＰＤＵ２８の第１の例の図である。物理層ヘッダ２９に幾つかのＭＰＤＵが後続する。ＭＰＤＵ１が第１のＭＰＤＵであり、ＭＰＤＵ２が第２のＭＰＤＵであり、以下同様である。各ＭＰＤＵは、デリミタ（区切り文字）によって先行される。ＭＰＤＵ自体は、ＭＰＤＵ１の分解立体図によって示されるように、デリミタ３０によって先行され、ＭＡＣヘッダ３１と、ＭＡＣデータ又はペイロード３２と、ＭＡＣ ＦＣＳ（フレーム検査シーケンス）３３と、を含む。ＭＡＣ ＦＣＳは、典型的には３２ビットの巡回冗長性検査（ＣＲＣ）符号である。必要な場合は、各ＭＰＤＵは長さが４バイトの倍数であるようにするためにＭＡＣ ＦＣＳの後にパディングビットが加えられる（示されていない）。

図５は、Ａ−ＭＰＤＵが物理層を通じて通信されるときのＡ−ＭＰＤＵ３４の第２の例の図である。この場合の物理層フレームは、物理層ヘッダ３５と、Ａ−ＭＰＤＵ３４と、物理層トレーラ３６と、を含む。この場合のＡ−ＭＰＤＵ３４は、デリミタ３７及び集約フレーム記述子３８、並びに一組のデリミタとＭＰＤＵ３９を含むと言われている。各ＭＰＤＵは、それ自体のデリミタによって先行される。ＭＰＤＵ３９の組の最後に、デリミタ４０及び集約ＦＣＳ４１が存在する。ＭＡＣ ＳＵＢ−ＦＲＡＭＥ１の説明によって例示されるように、各ＭＰＤＵは、デリミタ４２によって先行され、ＭＡＣヘッダ４３と、ＭＡＣデータ又はペイロード４４と、ＭＡＣ ＦＣＳ４５とを含む。集約ＦＣＳ４１は、集約されたフレーム全体のためのＣＲＣ符号を含むことができる。各ＭＰＤＵは、長さが４バイトの倍数になるようにパディングされる。この例では、ＰＨＹペイロード３４がＡ−ＭＰＤＵである。

図６乃至９は、一例においてＡ−ＭＰＤＵをＡＰ２から３つの移動局ＳＴＡ−Ａ３、ＳＴＡ−Ｂ４及びＳＴＡ−Ｃ５にどのようにして通信することができるかを例示する。第１の集約されたフレーム（Ａ−ＭＰＤＵ）では、８つのＭＰＤＵが通信される。これらのＭＰＤＵは、図では１Ａ、２Ａ、３Ａ乃至８Ａで表される。このＡ−ＭＰＤＵは、ＳＴＡ−Ａに通信される。本例では、ＳＴＡ−Ａは、ＭＰＤＵ２Ａ以外のすべての８つのＭＰＤＵを成功裏に受信する。ＳＴＡ−Ａは、ＢＡ−Ａ１で表されたブロック肯定応答（ＢＡ）を返信する。ＢＡ−Ａ１のＢＡビットマップは、ＭＰＤＵ２Ａが適切に受信されなかったことを示す。従って、ＡＰは、第２の集約されたフレームの送信の開始時にＭＰＤＵ２Ａを第１のＭＰＤＵとして再送信する。この例では、ＰＰＤＵにおいて８つのＭＰＤＵを所定の移動局に送信することができ、Ａ−ＭＰＤＵ内のＭＰＤＵの最小のフレームシーケンス番号（ＦＳＮ）とＡ−ＭＰＤＵ内の最大のフレームシーケンス番号との間の差は７に制限される。ＭＰＤＵのフレームシーケンス番号は、それのＭＡＣヘッダ内に存在する。ＡＰ２は、第２のＡ−ＭＰＤＵにおいて２のシーケンス番号を有する２Ａを再送信することになるため、第２のＡ−ＭＰＤＵにおいて許容される最大のシーケンス番号は９である。従って、ＡＰ２は、第２のＡ−ＭＰＤＵではもう１つのＭＰＤＵ（ＭＰＤＵ Ａ９）しか送信することができない。ＭＰＤＵは、順に送信しなければならない。従って、Ａ２からＳＴＡ−Ａ３にＭＰＤＵを送信するために第２のＡ−ＭＰＤＵと関連付けられた残りのスロットタイムＴ１５乃至Ｔ２０は使用することができない。第２のＡ−ＭＰＤＵの通信後は、ＳＴＡ−Ａは、第２のＡ−ＭＰＤＵのＭＰＤＵ２Ａ及び９Ａの適切な通信を示すためにタイムスロットＴ２２でＢＡ（ＢＡ−Ａ２で表される）を返信する。

図７は、ＡＰ２がＳＴＡ−Ｂ４とどのようにして通信するかを例示する。第１の集約されたフレームでは、８つのＭＰＤＵが通信される。これらは、図では１Ｂ、２Ｂ、３Ｂ乃至８Ｂで表される。この例では、ＳＴＡ−Ｂは、４Ｂ以外の全ＭＰＤＵを受信する。ＳＴＡ−Ｂは、ＭＰＤＵ４Ｂが正しく受信されなかったことを示すＢＡビットマップを有するＢＡ（ＢＡ−Ｂ１で表される）を返信する。繰り返すと、ＰＰＤＵにおける最小及び最大のシーケンス番号は７しか異なることができないため、及び、ＡＰ２は、第２のＡ−ＭＰＤＵの始めに４のシーケンス番号を有するＭＰＤＵ４Ｂを再送信しなければならないため、第２の集約されたＡ−ＭＰＤＵでＳＴＡ−Ｂに送信することができる最大のシーケンス番号は、１１である。従って、ＭＰＤＵ４Ｂが再送信され、次に、ＭＰＤＵ９Ｂ、１０Ｂ及び１１Ｂが送信されるが、第２のＡ−ＭＰＤＵ内のタイムスロットＴ１７乃至Ｔ２０は使用されない。これで、ＳＴＡ−Ｂは、タイムスロットＴ２３において第２のＢＡ（ＢＡ−Ｂ２で表される）で応答し、ＭＰＤＵ４Ｂ、９Ｂ、１０Ｂ、１１Ｂが適切に受信されたことを示す。

図８は、ＡＰ２がＳＴＡ−Ｃ５とどのようにして通信するかを例示する。第１の集約されたフレームでは、８つのＭＰＤＵが通信される。これらは、図では１Ｃ、２Ｃ、３Ｃ乃至８Ｃで表される。この例では、ＳＴＡ−Ｃは、７Ｃ及び８Ｃ以外の全ＭＰＤＵを受信する。ＳＴＡ−Ｃは、タイムスロットＴ１１でＢＡ（ＢＡ−Ｃ１で表される）を返信し、ＭＰＤＵ７Ｃ及び８Ｃが正しく受信されなかったことを示すＢＡビットマップを有する。ＭＰＤＵ７Ｃ及び８Ｃは、第２のＡ−ＭＰＤＵの開始時に再送信される。ＳＴＡ−Ｃと通信するために第２のＡ−ＭＰＤＵで用いられる最小のシーケンス番号は７であり、このため、第２のＡ−ＭＰＤＵで許容される最大のシーケンス番号は１４である。従って、ＡＰ２は、ＭＰＤＵ７Ｃ及び８Ｃを再送信し、次に、ＭＰＤＵ９Ｃ、１０Ｃ、１１Ｃ、１２Ｃ、１３Ｃ及び１４Ｃを送信する。これで、ＳＴＡ−Ｃは、タイムスロットＴ２４において第２のＢＡ（ＢＡ−Ｃ２で表される）で応答し、第２のＡ−ＭＰＤＵの全ＭＰＤＵが適切に受信されたことを示す。

図９は、図５、６及び７の通信がどのようにして生じるかを例示した図である。予め（図９には示されていない）図５、６及び７のＡ−ＭＰＤＵの各々のためのＰＨＹヘッダがＡＰから通信される。ＳＴＡ−Ａは、それに送信されたＡ−ＭＰＤＵのＰＨＹヘッダを受信し、ＳＴＡ−Ｂは、それに送信されたＡ−ＭＰＤＵのＰＨＹヘッダを受信し、ＳＴＡ−Ｃは、それに送信されたＡ−ＭＰＤＵのＰＨＹヘッダを受信する。次に、タイムスロットＴ１において、ＡＰ２は、ＳＴＡ−ＡにＭＰＤＵ１Ａを、ＳＴＡ−ＢにＭＰＤＵ１Ｂを、及びＳＴＡ−ＣにＭＰＤＵ１Ｃを通信する。これらのＭＰＤＵは同時に通信されるが、システムの動作に起因して、各移動局は、それの意図されたＭＰＤＵを受信することができ及びその他の送信は無視することができる。図９内の暗いブロック４６は、２４のＭＰＤＵを含む第１の集約されたフレームの送信を示す。この第１の集約されたフレームの送信は、実際には、ＳＴＡ−Ａ、ＳＴＡ−Ｂ及びＳＴＡ−Ｃの各々に１つずつの３つのＡ−ＭＰＤＵの送信を含む。タイムスロット２において、ＡＰは、ＳＴＡ−ＡにＭＰＤＵ２Ａを、ＳＴＡ−ＢにＭＰＤＵ２Ｂを、及びＳＴＡ−ＣにＭＰＤＵ２Ｃを通信する。陰影によって示されるように、ＭＰＤＵ２Ａは、適切に受信されないが、ＭＰＤＵ２Ｂ及び２Ｃは適切に受信される。ＭＰＤＵは、示されるように後続するタイムスロットＴ３乃至Ｔ８においてＡＰ２から通信される。ＳＴＡ−Ａは、タイムスロットＴ１０においてそれのＢＡ（ＢＡ−Ａ１）を返信し、ＳＴＡ−Ｂは、タイムスロットＴ１１においてそれのＢＡ（ＢＡ−Ｂ１）を返信し、ＳＴＡ−Ｃは、タイムスロットＴ１２においてそれのＢＡ（ＢＡ−Ｃ１）を返信する。太くて長い矢印４７は、後続するプロセスの流れを示す。移動局の各々のための第２のＰＰＤＵのための物理層ヘッダがＡＰ２から送信され（示されていない）、次に一組の第２のＡ−ＭＰＤＵが送信される。図９の暗いブロック４８は、第２の集約されたフレームの送信を示す。タイムスロットＴ１３において、ＭＰＤＵ２ＡがＳＴＡ−Ａに再送信され、ＭＰＤＵ４ＢがＳＴＡ−Ｂに再送信され、ＭＰＤＵ７ＣがＳＴＡ−Ｃに再送信される。ＭＰＤＵの送信は、図６、７及び８において示されるように、第２の集約されたフレームの送信４８のタイムスロットを通じてタイムスロットからタイムスロットに進む。残念なことに、ＭＰＤＵを再送信しなければならないことに起因して及び所定のＳＴＡへのＰＰＤＵにおけるシーケンス番号の最大差は７であるという制限に起因して、ＡＰ２は、第２のＡ−ＭＰＤＵの利用可能なタイムスロットの一部中にはＳＴＡ−Ａ及びＳＴＡ−ＢにＭＰＤＵを送信することができない。図９では、ＡＰ２がＭＰＤＵを送信することができない時間は、“デッドエア”（ＤＥＡＤ ＡＩＲ）というラベルが付された陰影によって示される。

図１０は、１つの新規の態様による誤り訂正コーディング情報を含むＡ−ＭＰＤＵ１０２の図である。Ａ−ＭＰＤＵ１０２は、物理レベルプロトコルデータユニット（ＰＰＤＵ）１００の一部として示される。ＰＰＤＵ１００は、ＰＨＹヘッダ１０１と、物理層ペイロード１０２と、を含む。この場合のペイロード１０２がＡ−ＭＰＤＵである。Ａ−ＭＰＤＵ１０２は、レガシーセクション１０３と、ここではパリティセクション１０４と呼ばれるセクションと、を含む。パリティセクション１０４は、誤り訂正セクションと呼ぶこともできる。レガシーセクション１０３は、例示されるように各々がそれ自体のデリミタによって先行される一組のＭＰＤＵを含む。ＭＰＤＵ１ １３０が第１のＭＰＤＵであり、ＭＰＤＵ２ １３１が第２のＭＰＤＵであり、ＭＰＤＵ１３２が第３のＭＰＤＵであり、以下同様である。各デリミタには、Ａ−ＭＰＤＵ内の各ＭＰＤＵの始めを決定するために受信機によって使用することができるシグナチャ（ｓｉｇｎａｔｕｒｅ）としての予め決定されたビットの組み合わせが入っている。これらのＭＰＤＵのペイロードは、ＭＡＣ層通信のデータペイロードを搬送する。これらのＭＰＤＵの各々は、ＭＰＤＵ１ １３０の分解立体図によって示されるように、ＭＡＣヘッダ１０５と、ＭＡＣデータ又はペイロード１０６と、ＭＡＣ ＦＣＳ（フレーム検査シーケンス）１０７と、を含む。各ＭＰＤＵは、例示されるようにそれ自体のデリミタによって先行される。デリミタ１０８は、ＭＰＤＵ１に先行するデリミタである。ＭＡＣ ＦＣＳは、典型的には、３２ビットの巡回冗長性検査（ＣＲＣ）符号である。必要な場合は、各ＭＰＤＵは長さが４バイトの倍数になるようにＭＡＣ ＦＣＳの後にパディングビットが加えられる（示されていない）。Ａ−ＭＰＤＵのこのレガシー部１０３は、標準的な従来の形式である。しかしながら、パリティセクション１０４が加えられ、１つ以上のＥＣブロック（誤り訂正ブロック）を含む。一例では、ＥＣブロックは、ＭＡＣヘッダと、ＭＡＣデータ又はペイロードと、ＭＡＣ ＦＣＳ部と、を含むＭＰＤＵである。他の例では、ＥＣブロックは、ヘッダを有さない。

図１０の例では、パリティセクション１０４のＥＣブロックは、ＭＰＤＵである。ＥＣブロック１ １３３の分解立体図において示されるように、各ＥＣブロックは、デリミタによって先行され、ＭＡＣヘッダと、ＭＡＣデータ又はペイロードと、ＭＡＣ ＦＣＳと、を含む。デリミタ１０９は、ＥＣブロック１ １３３のためのデリミタである。ＥＣブロック１ １３３は、ＭＡＣヘッダ１１０と、ＭＡＣデータ又はペイロード１１１と、ＭＡＣ ＦＣＳ１１２と、を含む。しかしながら、ＭＡＣデータ又はペイロードは、ＥＣブロックの場合は、レガシーセクションの１つ以上のＭＰＤＵが壊れるか又は失われた場合にレガシーセクションのＭＰＤＵを訂正するために使用可能な誤り訂正コーディング情報（ＥＣ ＩＮＦＯ）を含む。

図１０に示される例では、ＥＣブロックは、Ａ−ＭＰＤＵの終わりに送信されるが、ＥＣブロックは、Ａ−ＭＰＤＵの始めに、又はレガシーセクション内にデータが入っている２つのＭＰＤＵ間に送信することもできる。いずれのＭＰＤＵ又はブロックがＥＣブロックであるかを受信機が決定するのを可能にするために、ＥＣブロックを搬送するＭＰＤＵのヘッダ内に一定の情報を挿入することができる。特に、各ヘッダは“タイプ”及び“サブタイプ”フィールドを含み、各々が１つ以上のビットを備える。いずれのＭＰＤＵに関しても、これらのビットの組み合わせは、ＭＰＤＵに入っている情報のタイプを決定する。ＥＣブロックに関しては、関連付けられたＭＰＤＵがＥＣブロックを含むことを示すようにタイプビット及びサブタイプビットの新しい組み合わせが定義される。さらに、送信機は、ヘッダの継続時間フィールドを用いて、ＥＣブロックの長さを通信する。ヘッダのシーケンス制御フィールドにおいて、送信機は、受信機が異なるＥＣブロックを区別するのを可能にするようにＥＣブロックのインデックス又はシーケンス番号を通信する。ＥＣブロックが入っているＭＰＤＵのＭＡＣヘッダ内のフィールドの一部、例えばアドレスフィールド、は、ＥＣブロックに関しては適用することができず、このため、これらのフィールドは、チャネル時間を節約するためにＭＡＣヘッダから省くことができる。ここにおいて説明される代替方法では、受信機は、ＭＰＤＵがＥＣブロックを含むことを最初に決定し、次に、通常のデータＭＰＤＵに関する定義によってではなくＥＣブロックに関する定義によってＭＡＣヘッダフィールドの残りを解釈する。ＥＣブロックを識別するための他の方法は、ＥＣブロックに先行するデリミタ内の既存のビットフィールド又はシグナチャフィールドを用いて後続するＥＣブロックを表示することである。例えば、送信機は、データＭＰＤＵに先行するデリミタに含まれるシグナチャの代わりに、ＥＣブロックに先行するデリミタ内に異なるシグナチャを挿入してその異なるシグナチャが後続するＭＰＤＵをＥＣブロックとして識別するようにすることができる。

図１１は、図１０のパリティセクション１０４のＥＣブロックがどのようにして決定されるかを示す第１の例の図である。レガシーセクションのＭＰＤＵは、３つから成るグループで考慮される１１３。ＭＰＤＵ１、ＭＰＤＵ２及びＭＰＤＵ３が最初に考慮される。各ＭＰＤＵからＣＲＣが取り除かれて１１４ＭＡＣヘッダ及びＭＡＣペイロードが残る。次に、これらの３つの抽出されたＭＰＤＵのうちの各々のものの各ビットがビットごとのＸＯＲ演算でＸＯＲされる１１５。その結果は、抽出されたＭＰＤＵのうちの１つのＭＡＣヘッダ及びＭＡＣペイロードと同じビット数を有する。その結果は、第１のＥＣブロック1 １３３のＭＡＣペイロードを形成する。ＸＯＲ演算の結果からＣＲＣ誤り検出符号が生成され１１６、ＸＯＲ結果の最後にそのＣＲＣが添付されてＥＣブロック１ １３３のＭＡＣ ＦＣＳ部が形成される。ＥＣブロック１ １３３を完成させるために適切なＭＡＣヘッダが追加される１１７。従って、ＥＣブロック１ １３３のペイロードは、レガシーセクションの３つのＭＰＤＵ、すなわち、ＭＰＤＵ１ １３０、ＭＰＤＵ２ １３１、及びＭＰＤＵ３ １３２のヘッダ及びペイロードのＸＯＲの結果である。ＥＣブロック１ １３３の長さは、それが生成されるときの元であるレガシーセクションのＭＰＤＵよりも長いことができる。この同じプロセスが、レガシーセクションの次の３つのＭＰＤＵ、ＭＰＤＵ４、ＭＰＤＵ５及びＭＰＤＵ６に関して繰り返される。その結果得られたＥＣブロック２は、パリティセクションの第２のＥＣブロックである。このようにして、レガシーセクションの３つのＭＰＤＵの連続する各組のための誤り訂正コーディング情報が、パリティセクションのＥＣブロックのうちの対応する１つのペイロード内で搬送される。

図１２は、図１０のパリティセクション１０４のＥＣブロックをどのようにして決定することができるかを示す第２の例の図である。図１２のプロセスは、図１１のプロセスに類似するが、パリティセクションのＥＣブロックはＭＰＤＵではなく、ＭＡＣヘッダを含まない。

図１３は、図１０のパリティセクション１０４のＥＣブロックをどのようにして決定することができるかを示した第３の例の図である。図１３のプロセスは、図１２のプロセスに類似するが、レガシーセクションのＭＰＤＵのＣＲＣ情報はＸＯＲ演算に含められ、ＣＲＣ情報のさらなる追加は行われない。図１１、１２、及び１３では、最初の３つのＭＰＤＵが最初のＸＯＲブロックに入る一方で、各ＸＯＲブロックに入るＭＰＤＵの部分組は、Ａ−ＭＰＤＵ内のＭＰＤＵの組からのスクランブルされた、任意の又は擬似ランダムな選択に基づいて選択することができる。さらに、ＸＯＲブロックに入るＭＰＤＵの数は、各々のＸＯＲブロックごとに異なることができる。

図１４は、図１０のパリティセクション１０４のＥＣブロックをどのようにして決定することができるかを示した第４の例の図である。レガシーセクションの全ＭＰＤＵのＭＡＣヘッダ部、ペイロード部、及びＭＡＣ ＦＣＳ部がひとつに連結され、その結果が、ファウンテン符号化方式を適用するファウンテン符号器１１８によって１つの多ビット入力値として用いられる。ファウンテン符号器１１８は、多ビット入力値を用いて１つの多ビット出力値を生成する。出力値の第１の部分は、第１のＥＣブロック１のペイロードとして搬送され、出力値の第２の部分は、第２のＥＣブロック２のペイロードとして搬送され、以下同様である。各ＥＣブロックは、ＭＰＤＵであり、それ自体のＭＡＣヘッダ、及びそれ自体のＭＡＣ ＦＣＳが提供される１１９。

コーディング理論では、ファウンテン符号（レートレス消去符号とも呼ばれる）は、符号器がデータのソースブロックのソースシンボルからオンザフライで（ｏｎ−ｔｈｅ−ｆｌｙ）あらゆる数のシンボルを生成することができるという特性を有する消去符号のクラスである。用語“ファウンテン”又は“レートレス”は、これらの符号が固定された符号レートを呈さないということを意味する。Ｒａｐｔｏｒ符号（Ｒａｐｉｄ Ｔｏｒｎａｄｏ符号）は、ファウンテン符号のクラスである。Ｒａｐｔｏｒ符号は、非常に効率的な線形時間符号化及び復号アルゴリズムであり、符号化及び復号の両方に関して生成されたシンボル当たりのＸＯＲ演算数が一定の少ない数で十分である。ＩＥＴＦ（インターネットエンジニアリングタスクフォース）ＲＦＣ ５０５３"Raptor Forward Error Correction Scheme for Object Delivery"（オブジェクト引き渡しに関するＲａｐｔｏｒ前方誤り訂正）では、図１４のＥＣブロックのための誤り訂正コーディング情報を生成するために使用可能な第１のＲａｐｔｏｒコーディング方式を詳細に規定している。Ｒａｐｔｏｒ符号は、アミン・ショクロライ、等（Ａｍｉｎ Ｓｈｏｋｒｏｌｌａｈｉ ｅｔ ａｌ．）による米国特許第７，０６８，７２９号（２００６年６月２７日）"Multi-Stage Code Generator And Decoder For Communication Systems"（通信システムのための多段符号生成器及び復号器）（その内容全体がここにおける引用によって組み入れられている）において説明される。Ｒａｐｔｏｒ符号は、アミン・ショクロライによる"Raptor Codes"（Ｒａｐｔｏｒ符号）という題名の論文、IEEE Transactions on Information Theory, Vol. 52, No.6, pages 2551-2567(June 2006)でも説明されている。ＩＥＴＦ（インターネットエンジニアリングタスクフォース）のInternet-Draft "draft-ietf-rmt-bb-fec-raporq-04", August 24, 2010、"RaptorQ Forward Error Correction Scheme for Object Delivery draft-ietf-rmt-bb-fec-raporq-04"（オブジェクト引き渡しに関する"Raptor前方誤り訂正draft-ietf-rmt-bb-fec-raporq-04）では、図１４のＥＣブロックのための誤り訂正コーディング情報を生成するために使用可能である、ＲａｐｔｏｒＱと呼ばれる第２のＲａｐｔｏｒコーディング方式を詳細に規定する。これらのＲａｐｔｏｒコーディング方式を詳述したＩＥＴＦ文書は、インターネット（www.ｉｅｔｆ．ｏｒｇ）において及びＩＥＦＴ（４８３７７ Ｆｒｅｍｏｎｔ Ｂｌｖｄ．，Ｓｕｉｔｅ １１７，Ｆｒｅｍｏｎｔ，Ｃａｌｉｆｏｒｎｉａ ９４５３８）から無料で入手可能である。ＲａｐｔｏｒＱは、２０１０年１０月１日にＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄによって発行された文書"RaptorQ Technical Overview"（ＲａｐｔｏｒＱ技術的概要），pages 1-12においても説明される。この文書も、インターネット（ｗｗｗ．Ｑｕａｌｃｏｍｍ．ｃｏｍ）において無料で入手可能である。これらの文書の一般的用語では、Ａ−ＭＰＤＵのＭＰＤＵは、ソースデータであるとみなすことができ、個々のＭＰＤＵは、ソースシンボルであるとみなすことができる。符号器は、ソースシンボルから修復シンボルを生成する。幾つかの事例においては、ＥＣブロックは、修復シンボルと呼ぶことができる。これらの文書で説明される１つの典型的な実装では、一組の符号化されたシンボルが送信され、符号化されたシンボルは、ソースシンボルと修復シンボルの組み合わせを含む。受信された後に、復号器は、符号化されたシンボルを復号し、符号化されたシンボルの一部が誤りを有する状態で受信されるか又はまったく受信されなかった場合でも、それらから原ソースシンボルを復元する。

図１５は、図１０のパリティセクション１０４のＥＣブロックをどのようして決定することができるかを示す第５の例の図である。図１５のプロセスは、図１４のプロセスに類似するが、パリティセクションのＥＣブロックはＭＰＤＵではなく、ＭＡＣヘッダを含まない。ファウンテン符号器１１８の多ビット出力がセクションに分割され、各セクションがＥＣブロックになり、各々の該ＥＣブロックは、それ自体のデリミタによって先行される。参照数字１２９は、パリティセクション内のデリミタを識別する。

ファウンテン符号器の多ビット出力値を生成するプロセスは、ハードウェア内の送信機装置及び／又はソフトウェア内において実装することができる。さらに、符号化は、並列で又はパイプライン方式で実装することができる。ＭＰＤＵは、別々に、又はグループで符号化することができる。この方法により、符号器に入るＭＰＤＵは、前のＭＰＤＵの符号化が終了するのを待つ必要がない。Ａ−ＭＰＤＵの前のＭＰＤＵからの符号化された情報は、例えば、ファウンテン符号器がＡ−ＭＰＤＵの後続するＭＰＤＵに関する符号化動作を行っている間に、さらなる処理のために渡すこと、そして送信機に渡して可能な場合は送信することができる。ＥＣブロックは、時間を節約するために並行して働く幾つかの異なる符号器によって（一部を）生成することができる。

図１５Ａは、図１５のＲａｐｔｏｒ符号器１１８の動作の一例の図である。ＲａｐｔｏｒＱ符号化は、Ｒａｐｔｏｒ符号化の特別な事例であるとみなされ、従って、図１５の動作は、ＲａｐｔｏｒＱ符号化が用いられる場合でも実施される。Ｎ個の入力が矢印１２３によって表される。これらのＮ個の入力は、全ＭＰＤＵであることができ、又は代替として、Ｎ個の部分的ＭＰＤＵであることができる。Ｎ個の入力は、Ｒａｐｔｏｒ符号器に入り、プリデコーダ１２４に供給される。プリコーダ１２４は、Ｎ個の入力を処理してＲａｐｔｏｒ符号を体系的にし、Ｎ個のブロックを出力する。次に、高レートアウターコーダ１２５がＮ個のブロックを取り、冗長な情報を加えることによってＭ個のブロックを生成する。ここで、Ｍは、Ｎよりもわずかに大きいことができる。このアウターコード（ｏｕｅｒ ｃｏｄｅ）は、サイクリック符号、低密度パリティ検査符号、高密度パリティ検査符号、又は複数の符号に基づくことができる。例示されるように、高レートアウターコーダ１２５によって出力されたＭ個のブロックは、機能１２６の順序を変更することによってＭ個のブロックの擬似ランダム選択に基づいて順序が変更され、順序が変更されたアウターコード出力がＸＯＲブロック１２７の組に供給される。各ＸＯＲブロック１２７は、それの入力に対してビットごとのＸＯＲ演算を行い、ＥＣブロックを出力する。矢印１２８は、ＸＯＲブロック１２７によって出力されて結果的に得られたＫ個のＥＣブロックを表す。図１５において示されるように、Ｋ個のＥＣブロックの各々のものの前部にデリミタが添付される。

図１６乃至１８は、ＥＣブロックを含むＡ−ＭＰＤＵをどのようにしてＡＰ２から３つの移動局ＳＴＡ−Ａ３、ＳＴＡ−Ｂ４及びＳＴＡ−Ｃ５に通信することができるかを例示する。図１９は、図１６乃至１８の通信がどのようにして生じるかを例示した図である。

図１６は、ＡＰ２がどのようにしてＳＴＡ−Ａ３と通信するかを例示する。ＡＰがＰＨＹヘッダを通信した後に、第１のＡ−ＭＰＤＵにおいて８個のＭＰＤＵがＡＰからＳＴＡ−Ａに通信される。これらのＭＰＤＵは、１Ａ、２Ａ、３Ａ乃至８Ａで表される。さらに、２個のＥＣブロックがＡＰからＳＴＡ−Ａに通信される。これらのブロックは、ＥＣ Ａ１及びＥＣ Ａ２で表される。この例では、ＳＴＡ−Ａは、すべての８つのＭＰＤＵを適切に受信する。ＭＰＤＵ１Ａ乃至８Ａのうちの１つ以上における誤りは、ＥＣブロックＥＣ Ａ１及びＥＣ Ａ２で搬送された情報を用いて訂正することができる。例えば、図９の例におけるようにＭＰＤＵ２Ａが適切に受信されなかった場合は、この誤りが訂正される。従って、図１９に示されるように、ＭＰＤＵ１Ａ乃至８Ａのうちのいずれも、パケット誤りとして表示されない。次に、図１６に示されるように、ＳＴＡ−Ａは、全ＭＰＤＵ１Ａ乃至８Ａが正しく受信されたことを示すＢＡビットマップを有するＢＡ（ＢＡ−Ａ１で表される）を返信する。

次に、ＡＰは、第２のＡ−ＭＰＤＵ通信のために第２のＰＨＹヘッダを通信する。第２の集約されたフレームで８つのさらなるＭＰＤＵがＡＰからＳＴＡ−Ａに通信される。これらのＭＰＤＵは、９Ａ、１０Ａ、１１Ａ乃至１６Ａで表される。さらに、第２の集約されたフレームで２つのさらなるＥＣブロックがＡＰからＳＴＡ−Ａに通信される。これらのＥＣブロックは、ＥＣ Ａ３及びＥＣ Ａ４で表される。ＥＣブロックＡ１及びＡ２の使用に起因して第１のＡ−ＭＰＤＵ内には通信誤りは存在しなかったため、第２のＡ−ＭＰＤＵ内での最小のシーケンス番号は９である。従って、ＡＰ２は、ＭＰＤＵ９Ａ、１０Ａ、１１Ａ、等を１６Ａまで通信し、第２のＡ−ＭＰＤＵ内のすべてのタイムスロットを満たすことができる。これは、上記の図６及び図９のシナリオよりも効率的であり、そこでは、ＡＰ２は、第２の集約されたフレームの８つのタイムスロットのうちの６つにおいてＳＴＡ−ＡにＭＰＤＵを送信することができなかった。

図１７は、ＡＰ２がどのようにしてＳＴＡ−Ｂ４と通信するかを例示する。ＳＴＡ−Ｂとの通信は、上述されるようにＡＰがＳＴＡ−Ａと通信する方法と非常に類似している。ＡＰがＰＨＹヘッダを通信した後に、第１の集約されたフレームで８つのＭＰＤＵがＡＰからＳＴＡ−Ｂに通信される。これらのＭＰＤＵは、１Ｂ、２Ｂ、３Ｂ乃至８Ｂで表される。さらに、ＥＣブロックＥＣ Ｂ１及びＥＣ Ｂ２が通信される。この例では、ＳＴＡ−Ｂは、すべての８つのＭＰＤＵを適切に受信する。ＭＰＤＵ １Ｂ乃至８Ｂのうちの１つ以上における誤りは、ＥＣブロック ＥＣ Ｂ１及びＥＣ Ｂ２で搬送された情報を用いて訂正することができる。例えば、図９の例におけるようにＭＰＤＵ４Ｂが適切に受信されなかった場合は、この誤りは訂正可能である。従って、図１９に示されるように、ＭＰＤＵ１Ｂ乃至８Ｂのうちのいずれも、パケット誤りとして表示されない。次に、図１７に示されるように、ＳＴＡ−Ｂは、すべての８つのＭＰＤＵが正しく受信されたことを示すＢＡビットマップを有するＢＡ（ＢＡ−Ｂ１で表される）を返信する。

次に、ＡＰ２は、第２のＡ−ＭＰＤＵ通信のための第２のＰＨＹヘッダをＳＴＡ−Ｂに通信する。第２の集約されたフレームで８つのさらなるＭＰＤＵがＡＰからＳＴＡ−Ｂに通信される。これらのＭＰＤＵは、９Ｂ、１０Ｂ、１１Ｂ乃至１６Ｂで表される。ＳＴＡ−Ｂへの第２のＡ−ＭＰＤＵ内に２つの追加のＥＣブロックＥＣ Ｂ３及びＥＣ Ｂ４が含められる。第１のＡ−ＭＰＤＵのＥＣブロックの使用に起因して第１のＡ−ＭＰＤＵ内には通信誤りは存在しなかったため、第２のＡ−ＭＰＤＵ内での最小のシーケンス番号は９である。従って、ＡＰ２は、ＭＰＤＵ９Ｂ、１０Ｂ、１１Ｂ、等を１６Ｂまで通信し、ＳＴＡ−Ｂに送信される第２のＡ−ＭＰＤＵ内のすべてのタイムスロットを満たすことができる。これは、上記の図７及び図９のシナリオよりも効率的であり、そこでは、ＡＰは、第２の集約されたフレームの８つのタイムスロットのうちの４つにおいてＳＴＡ−ＢにＭＰＤＵを通信することができなかった。

図１８は、ＡＰ２がどのようにしてＳＴＡ−Ｃ５と通信するかを例示する。繰り返すと、Ａ−ＭＰＤＵ内のＭＰＤＵの通信における誤りは、Ａ−ＭＰＤＵのＥＣブロック内で搬送された誤り訂正コーディング情報を用いて訂正される。訂正できる誤りは、ＭＰＤＵ消去誤り又はＭＰＤＵの崩壊であることができる。ＡＰからＳＴＡ−Ｃに情報を通信するために第１及び第２のＡ−ＭＰＤＵの全タイムスロットが用いられる。

図１９は、図１６、１７及び１８の通信がどのようにして生じるかを例示した図である。予め（図１９には示されていない）図１６、１７及び１８のＡ−ＭＰＤＵの各々のためのＰＨＹヘッダがＡＰから通信される。ＳＴＡ−Ａは、それに送信されたＡ−ＭＰＤＵのＰＨＹヘッダを受信し、ＳＴＡ−Ｂは、それに送信されたＡ−ＭＰＤＵのＰＨＹヘッダを受信し、ＳＴＡ−Ｃは、それに送信されたＡ−ＭＰＤＵのＰＨＹヘッダを受信する。次に、タイムスロットＴ１において、ＡＰは、ＳＴＡ−ＡにＭＰＤＵ１Ａを、ＳＴＡ−ＢにＭＰＤＵ１Ｂを、及びＳＴＡ−ＣにＭＰＤＵ１Ｃを通信する。これらのＭＰＤＵは同時に通信されるが、システムの動作に起因して、各移動局は、それの意図されたＭＰＤＵを受信することができ及びその他の送信は無視することができる。ＭＰＤＵのこの通信は、このようにしてタイムスロットからタイムスロットへ継続する。Ａ−ＭＰＤＵのレガシーセクションの８つのＭＰＤＵが移動局によって受信された後に、ＡＰは、例示されるように、タイムスロットＴ９及びＴ１０においてＡ−ＭＰＤＵの終わりに移動局に２つのＥＣブロックを通信する。各移動局は、同様の方法でそれの対応するＡ−ＭＰＤＵを受信し、ＥＣブロックで搬送された誤り訂正コーディング情報を用いてレガシーセクションのＭＰＤＵの通信における誤りを訂正することができる。従って、図１９では、いずれのＭＰＤＵもパケット誤りとして表示されない。図１９内の暗いブロック１２０は、３０のＭＰＤＵの第１の集約されたフレームの送信を示す。ＳＴＡ−Ａは、タイムスロットＴ１１においてそれのＢＡ（ＢＡ−Ａ１）を返信し、ＳＴＡ−Ｂは、タイムスロットＴ１２においてそれのＢＡ（ＢＡ−Ｂ１）を返信し、ＳＴＡ−Ｃは、タイムスロットＴ１３においてそれのＢＡ（ＢＡ−Ｃ１）を返信する。太くて長い矢印１２１は、後続するプロセスの流れを示す。第２のＡ−ＭＰＤＵのための物理層ヘッダが移動局に通信され（示されていない）、次に、３０のさらなるＭＰＤＵから成るＡ−ＭＰＤＵの第２の組がタイムスロットＴ１４から通信される。Ａ−ＭＰＤＵの第１の組の全ＭＰＤＵが成功裏に通信されたため、Ａ−ＭＰＤＵの第２の組ではＭＰＤＵの再送信は不要であり、Ａ−ＭＰＤＵの第２の組で各移動局に送信される最小のシーケンス番号は９である。従って、Ａ−ＭＰＤＵの第２の組で送信することができる最大のシーケンス番号は１６である。従って、ＡＰは、例示されるように、タイムスロットＴ１４乃至Ｔ２１において３つの移動局の各々に対してＭＰＤＵを送信することができる。すべてのタイムスロットが使用される。誤り訂正コーディング情報ＥＣブロックを通信するために用いられたタイムスロットＴ２２及びＴ２３の後に、ＳＴＡ−Ａは、タイムスロットＴ２４においてＢＡを返信し、ＳＴＡ−Ｂは、タイムスロットＴ２５においてＢＡを返信し、ＳＴＡ−Ｃは、タイムスロットＴ２６においてＢＡを返信する。

図２０は、受信機構造２００の図である。着信したＡ−ＭＰＤＵは、物理層プロトコル処理２０１を受け、ＭＰＤＵが分離される２０２。受信機がＥＣブロックの使用をサポートする場合は、ＭＰＤＵ及びＥＣブロックはバッファリングされる２０３。次に、各ＭＰＤＵが考慮される２０４。ＭＰＤＵが適切に通信されなかったことをそれのＣＲＣが示す場合は、２つの可能性が存在する。受信機が、上述されるようにＥＣブロックを用いて誤り訂正機能をサポートする場合は、処理は下方に進む。バッファリング２０３されたＡ−ＭＰＤＵのＥＣブロック内の誤り訂正コーディング情報およびＭＰＤＵのうちの１つ以上は、誤りのあるＭＰＤＵ２０５を訂正するためにファウンテン復号器によって用いられる。ファウンテン復号器によって誤りのあるＭＰＤＵを訂正するプロセスは、受信機装置のハードウェア内及び／又は受信機装置のソフトウェア内に実装することができる。ファウンテン復号器は、誤りのあるＭＰＤＵを１つずつ訂正することができ、又は、それらをまとめて訂正することを試みることができる。さらに、すべてのＭＰＤＵ及びＥＣブロックをバッファリングする２０３代わりに、正確な受信を示すＣＲＣとともに受信された各ＭＰＤＵ又はＥＣブロックは、ファウンテン復号器に直接供給することができ、及び、ファウンテン復号器は、誤りのあるＭＰＤＵを訂正するために使用するために、可能な場合はある処理後にそれらの部分組をバッファリングすることができる。その結果得られた正しいＭＰＤＵは、さらなる処理のためにＭＡＣプロトコル処理層２０６に渡される。

ファウンテン復号器が誤りのあるＭＰＤＵのうちの１つ以上を訂正することができない場合は、ＭＰＤＵの一部が正確に受信されなかった２０８ことを送信機に示すためにシグナリングが用いられる。このシグナリングは、標準のレガシーＢＡを送信機に送信することを備えることができ、訂正されない誤りのあるＭＰＤＵに対応するＢＡのビットマップ内の該当するビットがマーキングされる。応答して、送信機は、標準のレガシー再送信プロセスと同様に、訂正されない誤りのあるＭＰＤＵを次の送信において再送信することができる。代替として、レガシーＢＡの代わりに、追加のＥＣブロックを送信するように要求するためのメッセージを受信機から送信機に送信することができる。応答して、送信機は、ファウンテン復号プロセスを援助するために追加のＥＣブロックを受信機に送信する。これらの追加のＥＣブロックは、事前に送信機において生成及びバッファリングすることができ、又は、それらは、追加のＥＣブロックの要求を受信機から受けた時点で生成することができる。しかしながら、受信機がＥＣブロックが関わる誤り訂正機能をサポートしない場合は、処理は上方に進む。ＢＡのビットマップ内の該当するビットをマーキングすることによって及びＡＰにＢＡを返信することによってＭＰＤＵの失敗した通信を示すために標準のレガシーＢＡシグナリングが用いられる２０７。これは、ＡＰがレガシーな方法で誤りのあるＭＰＤＵを再送信するように促す。ＭＰＤＵが適切に受信されたことがブロック２０４において決定された場合は、ＭＰＤＵは、ＭＡＣプロトコル処理層２０６に渡される。

図２１は、１つの新規の態様による送信機動作の方法３００の簡略化されたフローチャートである。Ａ−ＭＰＤＵを構成することになるＭＰＤＵから誤り訂正コーディング情報が生成される（ステップ３０１）。一例では、この誤り訂正コーディング情報を決定するためにＭＡＣヘッダのビット、及びペイロードが使用され、しかしながら、ＭＡＣ ＦＣＳは使用されない。ファウンテンコーディング方式を用いてどのようにして誤り訂正コーディング情報を生成することができるかを示す例に関して図１１を参照すること。次に（ステップ３０２）、誤り訂正コーディング情報が１つ以上のＥＣブロックのペイロードとして含められる。一例では、ＥＣブロックはＭＰＤＵであり、各ＥＣブロックは、ＭＡＣヘッダ、誤り訂正コーディング情報が入ったペイロード、及びＭＡＣ ＦＣＳを有する。次に、原ＭＰＤＵのストリングの最後にＥＣブロックを添付して連結することによってＡ−ＭＰＤＵが生成される（ステップ３０３）。次に、Ａ−ＭＰＤＵが送信される（ステップ３０４）。結果的に得られたＡ−ＭＰＤＵが物理層ＰＰＤＵの一部としてどのようにして送信されるかを示す例に関して、図１０のＰＰＤＵ１００を参照すること。ＰＰＤＵ１００は、ＰＨＹヘッダ１０１と、ＥＣブロックの新規のパリティセクション１０４を含むＡ−ＭＰＤＵ１０２と、を含む。最後に、集約されたパケットに関するブロック肯定応答（ＢＡ）が受信される（ステップ３０５）。

図２２は、１つの新規の態様による受信機動作の方法４００の簡略化された図である。第１のステップ（ステップ４０１）において、Ａ−ＭＰＤＵが受信され（ステップ４０１）、Ａ−ＭＰＤＵは、レガシー部の一組のＭＰＤＵと、パリティセクションの一組のＥＣブロックと、を含む。一例では、各ＥＣブロックはＭＰＤＵであり、ＭＡＣヘッダ、ペイロード、及びＭＡＣ ＦＣＳを有する。上述されるように、ペイロードは、レガシーセクションのＭＰＤＵのためのパケットレベルの誤り訂正コーディング情報を含む。一例では、第１のＥＣブロックのペイロードは、Ａ−ＭＰＤＵのＭＰＤＵの第１の組のための誤り訂正コーディング情報を含み、第２のＥＣブロックのペイロードは、Ａ−ＭＰＤＵのＭＰＤＵの第２の組のための誤り訂正コーディング情報を含み、以下同様である。次に（ステップ４０２）、レガシーセクションのＭＰＤＵが誤りを有する場合は、その誤りを有するＭＰＤＵは、１）ＥＣブロックのうちの１つ以上で搬送された誤り訂正コーディング情報、及び２）ＭＰＤＵ内の情報（この情報の一部は、それのその他の部分が壊れている場合でも役立つことができる）、及び３）レガシーセクションの１つ以上のその他のＭＰＤＵを用いて訂正される。受信機は、図２０に示されるように２つのモードで、すなわち、受信機がＥＣブロックを受信してＥＣブロック内の情報を使用する第１のモードで、及び、受信機がＥＣブロックを受信するがそれらのＥＣブロックを無視する第２のモードで、動作可能であることができる。一例では、受信機の動作は、図１９に示されるとおりであり、ここで、現在の拡張されたＡ−ＭＰＤＵ内の誤りを訂正するためにファウンテン復号方式でＥＣブロックが使用され、このため、ＡＰは、シーケンス番号の最大差に対する制約の結果ＡＰが第２のＡ−ＭＰＤＵの多くの部分中に送信することができない図９に示される従来の状況と比較して引き続くＡ−ＭＰＤＵ内においてより多くのＭＰＤＵを送信することができる。最後に（ステップ４０３）、受信機は、受信されたＡ−ＭＰＤＵのためのブロック肯定応答（ＢＡ）を出力する。

図２３は、送信機、例えば、ＡＰ２内の送信機、において実行されるレート適合化方法５００のフローチャートである。第１のステップ（５０１）において、ＡＰからの送信における誤り率の変化が存在しているという決定が行われる。一例では、この変化は、誤り率が予め決められた誤り率レベルを超える望ましくない増大である。次に（ステップ５０２）、送信機内において、誤り率の変化は衝突に起因する可能性がより高いか又は低ＳＮＲ（信号対雑音比）に起因する可能性がより高いかに関して決定が行われる。一例では、この決定を行うために次の２つの情報が入力情報として使用される。すなわち、１）１つ以上のブロックＡＣＫ（ＢＡ）のＢＡビットマップ、２）チャネル状態情報（例えば、ＡＰの受信機から得られた測定されたＳＮＲ）。誤りにフラグを付けるＢＡビットマップ内のビットがランダムに生じる場合は、これは、誤り率の変化理由は衝突である可能性があることを示す傾向があり、誤りにフラグを付けるビットマップ内のビットがランダムでないパターンで生じる場合は、これは、誤り率の変化理由はバースト誤り及び低ＳＮＲに起因する可能性があることを示す傾向がある。チャネル状態情報が（ＡＰの受信機によって提供された）測定されたＳＮＲである場合は、判断ブロック５０２は、ＳＮＲが不適切に低いか又は変化していることも直接示す。決定（ステップ５０２）は、２つの入力、すなわち、１）１つ以上のＢＡのＢＡビットマップ、及び２）チャネル状態情報、の関数の出力である。決定は、その他の入力情報の使用を含むことも可能である。

決定（ステップ５０２）が、誤り率の変化は低ＳＮＲ又は不良なチャネル状態に起因する可能性がより高いという決定である場合は、ＭＣＳ（変調及びコーディング方式）インデックスが変更される（ステップ５０３）。例えば、誤り率を低下させるため及び誤り率を希望されるレベルに戻すためにＭＣＳインデックスを小さくすることができる。各々の異なるＭＣＳインデックス値に関して、対応する一対の指定されたコーディングレート及び指定された変調順序が存在する。このコーディングレート及び変調順序は、パケットの送信において物理層によって用いられる。概して、ＭＣＳインデックス値を小さくすることは、ＡＰからの送信のデータレートを低下させる働きをするが、誤り率を低下させる働きもする。ＡＰ２のＭＡＣ層は、使用するＭＣＳインデックスを変更するようにＡＰ２のＰＨＹ層に命令することによって間接的にＭＣＳインデックスの変更を行う（ステップ５０３）。

他方、決定（ステップ５０２）が、誤り率の変化は同じネットワーク又は近傍のネットワークからの送信との衝突に起因する可能性がより高いという決定である場合は、１つのＡ−ＭＰＤＵ当たりのＥＣブロック数が変更される（ステップ５０４）。例えば、誤り率を低下させるために及び誤り率を希望されるレベルまで戻すために１つのＡ−ＭＰＤＵ当たりのＥＣブロック数を増加させることができる。この変更は、ＡＰ２のＭＡＣプロトコル処理層内で行われる。１つのＡ−ＭＰＤＵ当たりのＥＣブロック数を増加させることは、より多くの誤り訂正コーディング情報をＡ−ＭＰＤＵにおいて提供することを可能にし、従って、Ａ−ＭＰＤＵの壊れたＭＰＤＵのより多くの訂正を可能にし、従って、誤り率を低下させる働きをする。

送信機は、チャネル状態の変化、従って、ＭＣＳインデックスを変更する必要性、を決定するために受信機によって報告されたチャネル状態情報（ＣＳＩ）を使用することができる。ＣＳＩは、推定されたＳＮＲ、受信信号強度表示（ＲＳＳＩ）、チャネル品質インジケータ（ＣＱＩ）、又はチャネル係数の推定を備えることができる。さらに、送信機は、ＭＰＤＵ内での誤りの主因を決定するために、及びＭＣＳインデックス又は１つのＡ−ＭＰＤＵ当たりのＥＣブロック数を変更すべきかどうかを決定するために、肯定応答メッセージ内の情報を用いることができる。例えば、Ａ−ＭＰＤＵ全体にわたる誤りのあるＭＰＤＵの分布をＢＡメッセージから得ることができる。誤りがランダムな分布を有する場合は、これは、低下したチャネル及びＳＮＲ状態を示している。他方、誤りが、Ａ−ＭＰＤＵにおいて付近のＭＰＤＵのグループが誤っているバーストパターンを有する場合は、これは、他のデバイス、例えば、隠れているノード、からの永続的な衝突であることを示している。この場合は、ＥＣブロック数を変更することができる。

チャネル状態が変化した時にはほとんどの場合はＭＣＳインデックスの変更が要求されるが、送信機は、チャネル状態の変化がそれほど有意でない場合はＥＣブロック数を変更するのを選択することもできることに注目すること。この理由は、ＥＣブロック数を変更することは、ＭＣＳインデックスを変更するよりもゆっくりとした実効データレートの変化を可能にするためである。

図２３の方法５００は、誤り率の変化が誤り率の増大である例と関係させて上述されるが、ステップ５０１で決定された変更は、誤り率の低下であることができる。誤り率の低下が衝突数の減少に起因する可能性がある場合は、ステップ５０３においてＭＣＳインデックス値を大きくすることができ、他方、誤り率の低下がＳＮＲの増大に起因する可能性がある場合は、ステップ５０４において１つのＡ−ＭＰＤＵ当たりのＥＣブロック数を減少させることができる。ＭＣＳインデックスのレベル及び１つのＡ−ＭＰＤＵ当たりのＥＣブロック数は、目標とする誤り率を維持するために方法５００を用いて制御して互いに均衡化することができる。

１つ以上の典型的な実施形態において、説明される機能は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの組み合わせにおいて実装することができる。ソフトウェアにおいて実装される場合は、これらの機能は、コンピュータによって読み取り可能な媒体において１つ以上の命令又はコードとして格納する又は送信することができる。コンピュータによって読み取り可能な媒体は、コンピュータ記憶媒体と、１箇所から他へのコンピュータプログラムの転送を容易にする媒体を含む通信媒体と、の両方を含む。記憶媒体は、コンピュータによってアクセス可能なあらゆる利用可能な媒体であることができる。一例として、及び限定することなしに、該コンピュータによって読み取り可能な媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ又はその他の光学ディスク記憶装置、磁気ディスク記憶装置又はその他の磁気記憶装置、又は、希望されるプログラムコードを命令又はデータ構造の形態で搬送又は格納するために用いることができ及びコンピュータによってアクセス可能であるその他の媒体、を備えることができる。さらに、どのような接続も、コンピュータによって読み取り可能な媒体と適切に呼ばれる。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、より対線、デジタル加入者ライン（ＤＳＬ）、又は無線技術、例えば、赤外線、無線、及びマイクロ波、を用いてウェブサイト、サーバ、又はその他の遠隔ソースから送信される場合は、該同軸ケーブル、光ファイバケーブル、より対線、ＤＳＬ、又は無線技術、例えば赤外線、無線、及びマイクロ波、は、媒体の定義の中に含まれる。ここにおいて用いられるときのディスク（ｄｉｓｋ及びｄｉｓｃ）は、コンパクトディスク（ＣＤ）（ｄｉｓｃ）と、レーザディスク（ｄｉｓｃ）と、光ディスク（ｄｉｓｃ）と、デジタルバーサタイルディスク（ＤＶＤ）（ｄｉｓｃ）と、フロッピー（登録商標）ディスク（ｄｉｓｋ）と、ｂｌｕ−ｒａｙディスク（ｄｉｓｃ）と、を含み、ここで、ｄｉｓｋは、通常は磁気的にデータを複製し、ｄｉｓｃは、レーザを用いて光学的にデータを複製する。上記の組み合わせも、コンピュータによって読み取り可能な媒体の適用範囲内に含められるべきである。

一例では、ＡＰ２は、プロセッサ６００と、プロセッサ６００がバス機構を介してアクセスすることができるある量の半導体メモリ６０１（プロセッサによって読み取り可能な媒体）と、を含む送信機デバイスである（図１６参照）。プロセッサによって実行可能な命令のプログラムは、メモリに格納される。そのプログラムは、ＥＣブロックを形成するためのＭＡＣ層処理とＲａｐｔｏｒ符号化とを含むスタックの層のプロトコル処理を行うためのコードを含む。このコードの実行は、ＥＣブロックを含むＡ−ＭＰＤＵを形成することをプロセッサ６００に行わせる。参照数字６０４は、ＡＰ２のアンテナを識別する。プロセッサ６００及びメモリ６０１内の関連付けられたソフトウェアは、Ｒａｐｔｏｒ符号化を用いて集約されたパケットを生成し、集約されたパケットを、アンテナ６０４を介してＡＰ２から出力させる。

一例では、ＳＴＡ−Ａは、プロセッサ６０２と、プロセッサ６０２がバス機構を介してアクセスすることができるある量の半導体メモリ６０３（プロセッサによって読み取り可能な媒体）と、を含む受信機デバイスである（図１６参照）。プロセッサによって実行可能な命令のプログラムは、メモリに格納される。そのプログラムは、ＭＡＣ層処理を含むスタックの層のプロトコル処理を行うためのコードを含む。このコードの実行は、ＥＣブロックを含むＡ−ＭＰＤＵを受信及び復号することをプロセッサ６０２に行わせ、壊れた又は紛失したデータが復元されるようにする。このソフトウェアの制御下で、Ｒａｐｔｏｒ復号及び関連付けられた誤り訂正プロセスがプロセッサ６０２によって行われる。参照数字６０５は、ＳＴＡ−Ａ ３のアンテナを識別する。プロセッサ６０２及びメモリ６０３内の関連付けられたソフトウェアは、アンテナ６０５を介して集約されたパケットを受信させ、及び、まったく受信されなかったか又は誤りを有する状態で受信された集約されたパケットのパケットに対する誤り訂正を行うためにＲａｐｔｏｒ復号を使用させる。

上記の幾つかの特定の実施形態は、教示を目的として説明されているが、本特許の教示は、一般的適用性を有しており、上述される特定の実施形態に限定されない。集約されたパケットのペイロードを消去保護するために集約されたパケットで搬送されたファウンテン符号化された誤り訂正情報を使用することは、ＡＰからＳＴＡへの通信に限定されず、ＷｉＦｉに限定されず、Ａ−ＭＰＤＵに限定されず、ＩＥＥＥ８０２．１１規格に準拠するシステムに限定されず、及び、無線通信に限定されず、むしろ、ネットワーキング全般に適用される。従って、以下において詳述される請求項の適用範囲を逸脱することなしに、説明される特定の実施形態の様々な特徴の様々な変更、好適化、及び組み合わせを行うことができる。

上記の幾つかの特定の実施形態は、教示を目的として説明されているが、本特許の教示は、一般的適用性を有しており、上述される特定の実施形態に限定されない。集約されたパケットのペイロードを消去保護するために集約されたパケットで搬送されたファウンテン符号化された誤り訂正情報を使用することは、ＡＰからＳＴＡへの通信に限定されず、ＷｉＦｉに限定されず、Ａ−ＭＰＤＵに限定されず、ＩＥＥＥ８０２．１１規格に準拠するシステムに限定されず、及び、無線通信に限定されず、むしろ、ネットワーキング全般に適用される。従って、以下において詳述される請求項の適用範囲を逸脱することなしに、説明される特定の実施形態の様々な特徴の様々な変更、好適化、及び組み合わせを行うことができる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］ （ａ）複数のパケットから誤り訂正コーディング情報を生成するためにファウンテンコーディング方式を使用することであって、前記パケットの各々は、ヘッダ部とペイロード部とを含むことと、
（ｂ）少なくとも１つのＥＣブロック（誤り訂正ブロック）を形成することであって、前記ＥＣブロックは、前記誤り訂正コーディング情報を含むことと、
（ｃ）前記複数のパケット及び前記少なくとも１つのＥＣブロックを集約されたパケットとして出力することと、を備える、方法。
［Ｃ２］ （ｄ）前記集約されたパケットに関するブロック肯定応答を受信することをさらに備えるＣ１に記載の方法。
［Ｃ３］ 前記ファウンテンコーディング方式は、Ｒａｐｔｏｒ前方誤り訂正コーディング方式、ＲａｐｔｏｒＱ前方誤り訂正コーディング方式から成るグループから選択されるＣ１に記載の方法。
［Ｃ４］ 前記少なくとも１つのＥＣブロックは、パケットであり、ヘッダ部とペイロード部とを含むＣ１に記載の方法。
［Ｃ５］ 前記少なくとも１つのＥＣブロックは、ヘッダを含まないブロックであるＣ１に記載の方法。
［Ｃ６］ （ａ）の前記複数のパケット及び（ｂ）の前記少なくとも１つのＥＣブロックは、ＭＰＤＵ（メディアアクセス制御プロトコルデータユニット）であり、（ｃ）の前記出力することは、Ａ−ＭＰＤＵ（集約されたＭＰＤＵ）を送信することであり、（ｄ）の前記ブロック肯定応答は、前記Ａ−ＭＰＤＵのブロック肯定応答であるＣ２に記載の方法。
［Ｃ７］ 前記ブロック肯定応答は、ＩＥＥＥ８０２．１１規格に準拠し、前記ブロック肯定応答は、前記パケットの各々のものの状態を示すビットマップを含むＣ２に記載の方法。
［Ｃ８］ （ｃ）の前記出力することは、前記集約されたパケットを物理層パケット内に含めることを含み、前記物理層パケットは、物理層ヘッダ部と物理層ペイロード部とを含み、前記集約されたパケットは、前記物理層パケットの前記物理層ペイロード部であるＣ１に記載の方法。
［Ｃ９］ （ａ）、（ｂ）、（ｃ）及び（ｄ）は、プロトコル処理層のスタックの一部分によって行われ、（ｃ）の前記出力することは、前記スタックの他の部分に出力することを含み、（ｄ）の前記受信することは、前記スタックの前記他の部分から受信することを含むＣ２に記載の方法。
［Ｃ１０］ （ａ）複数の第１のパケットから第１の誤り訂正コーディング情報を生成するためにファウンテンコーディング方式を使用することであって、前記第１のパケットの各々は、ヘッダ部とペイロード部とを含むことと、
（ｂ）複数の第２のパケットから第２の誤り訂正コーディング情報を生成するために前記ファウンテンコーディング方式を使用することであって、前記第２のパケットの各々は、ヘッダ部とペイロード部とを含むことと、
（ｃ）前記第１の誤り訂正コーディング情報を含む少なくとも１つの第１のＥＣブロック（誤り訂正ブロック）を形成することと、
（ｄ）前記第２の誤り訂正コーディング情報を含む少なくとも１つの第２のＥＣブロックを形成することと、
（ｅ）前記複数の第１のパケット、前記複数の第２のパケット、前記少なくとも１つの第１のＥＣブロック、及び前記少なくとも１つの第２のＥＣブロックを集約されたパケットとして出力することと、
（ｆ）前記集約されたパケットに関するブロック肯定応答を受信することと、を備える、方法。
［Ｃ１１］ 送信機デバイスであって、
アンテナと、
集約されたパケットを生成するための及び前記集約されたパケットを前記アンテナを介して前記送信機デバイスから出力させるための手段と、を備え、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記少なくとも１つのＥＣブロックは、誤り訂正コーディング情報を含み、前記手段は、前記少なくとも１つのパケットから前記誤り訂正コーディング情報を生成するためにファウンテンコーディング方式を使用するためのものでもある、送信機デバイス。
［Ｃ１２］ 前記送信機デバイスは、ＩＥＥＥ８０２．１１規格に準拠して動作するアクセスポイントデバイス（ＡＰ）であり、前記手段は、プロセッサによって実行可能な命令のプログラムを実行するプロセッサを含むＣ１１に記載の送信機デバイス。
［Ｃ１３］ （ａ）集約されたパケットを受信することであって、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記少なくとも１つのＥＣブロックは、ファウンテンコーディング方式を用いて符号化された情報を含むことと、
（ｂ）前記少なくとも１つのパケットの情報を訂正するために前記ＥＣブロック内の情報を使用することと、
（ｃ）前記集約されたパケットに関するブロック肯定応答を出力することと、を備える、方法。
［Ｃ１４］ （ｂ）の前記使用することは、Ｒａｐｔｏｒ復号動作を行うことを含むＣ１３に記載の方法。
［Ｃ１５］ 前記集約されたパケットは、ＩＥＥＥ８０２．１１規格に準拠するＣ１３に記載の方法。
［Ｃ１６］ 前記少なくとも１つのパケットは、ＭＡＣ（メディアアクセス制御）ヘッダを有し、前記少なくとも１つのＥＣブロックは、ヘッダを含まないブロックであるＣ１３に記載の方法。
［Ｃ１７］ 前記ファウンテンコーディング方式は、Ｒａｐｔｏｒ前方誤り訂正コーディング方式、ＲａｐｔｏｒＱ前方誤り訂正コーディング方式から成るグループから選択されるＣ１３に記載の方法。
［Ｃ１８］ （ａ）、（ｂ）及び（ｃ）は、プロトコル処理層のスタックの一部分によって行われ、（ａ）の前記受信することは、前記スタックの他の部分から受信することを含み、（ｃ）の前記出力することは、前記スタックの前記他の部分に出力することを含むＣ１３に記載の方法。
［Ｃ１９］ 受信機デバイスであって、
アンテナと、
集約されたパケットを前記アンテナを介して前記受信機デバイスによって受信させるための手段と、を備え、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記少なくとも１つのＥＣブロックは、誤り訂正コーディング情報を含み、前記手段は、前記少なくとも１つのパケットに関して誤り訂正を行うためにファウンテン復号方式及び前記誤り訂正コーディング情報を使用するためのものでもある、受信機デバイス。
［Ｃ２０］ 前記受信機デバイスは、ＩＥＥＥ８０２．１１規格に準拠して動作する局デバイス（ＳＴＡ）であり、前記手段は、プロセッサによって実行可能な命令のプログラムを実行するプロセッサを含むＣ１９に記載の受信機デバイス。
［Ｃ２１］ 一組のプロセッサによって実行可能な命令を格納するプロセッサによって読み取り可能な媒体であって、
プロセッサによるプロセッサによって実行可能な命令の前記組の実行は、
（ａ）少なくとも１つのパケットから誤り訂正コーディング情報を生成するためにファウンテンコーディング方式を使用し、
（ｂ）少なくとも１つのＥＣブロック（誤り訂正ブロック）を形成し、及び
（ｃ）集約されたパケットを生成するためであり、前記ＥＣブロックは、前記誤り訂正コーディング情報を含み、前記集約されたパケットは、前記少なくとも１つのパケットと前記少なくとも１つのＥＣブロックとを含む、一組のプロセッサによって実行可能な命令を格納するプロセッサによって読み取り可能な媒体。
［Ｃ２２］ 一組のプロセッサによって実行可能な命令を格納するプロセッサによって読み取り可能な媒体であって、
プロセッサによるプロセッサによって実行可能な命令の前記組の実行は、
（ａ）集約されたパケットを受信し、及び
（ｂ）前記少なくとも１つのパケットに関する誤り訂正を行うためにファウンテン復号方式及び前記ＥＣブロックを使用するためであり、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記ＥＣブロックは、誤り訂正コーディング情報を含む、一組のプロセッサによって実行可能な命令を格納するプロセッサによって読み取り可能な媒体。
［Ｃ２３］ （ａ）送信誤り率の変化が生じていると決定することと、
（ｂ）（ａ）に応答し、ＭＣＳ（変調及びコーディング方式）インデックス値を変更すべきか又は１つのＡ−ＭＰＤＵ（集約メディアアクセス制御プロトコルデータユニット）で搬送されたある量の誤り訂正情報を変更すべきかに関する決定を行うことであって、（ｂ）の前記決定は、１つ以上のブロック肯定応答（ＢＡ）の関数であることと、を備える、方法。
［Ｃ２４］ （ａ）及び（ｂ）は、アクセスポイントデバイス（ＡＰ）によって行われ、前記ＡＰデバイスは、各Ａ−ＭＰＤＵに含まれるＥＣブロック（誤り訂正ブロック）の数を変更することによって１つのＡ−ＭＰＤＵで搬送された誤り訂正情報の前記量を変更するように好適化されるＣ２３に記載の方法。
［Ｃ２５］ （ｂ）の前記決定は、チャネル状態情報（ＣＳＩ）の関数でもあるＣ２３に記載の方法。
［Ｃ２６］ 装置であって、
前記装置が１つ以上のブロック肯定応答（ＢＡ）を受信し及び前記装置が１つ以上のＡ−ＭＰＤＵ（集約メディアアクセス制御プロトコルデータユニット）を出力するアンテナであって、各Ａ−ＭＰＤＵは、ある量の誤り訂正情報を搬送するアンテナと、
ＭＣＳ（変調及びコーディング方式）インデックス値を変更すべきか又は１つのＡ−ＭＰＤＵで搬送されたある量の誤り訂正情報を変更すべきかに関する決定を行うプロセッサであって、前記決定は、前記１つ以上のＢＡの関数であるプロセッサと、を備える、装置。
［Ｃ２７］ 装置であって、
前記装置が１つ以上のブロック肯定応答（ＢＡ）を受信し及び前記装置が複数のＡ−ＭＰＤＵ（集約メディアアクセス制御プロトコルデータユニット）を出力するアンテナであって、各Ａ−ＭＰＤＵは、ある量の誤り訂正情報を搬送するアンテナと、
ＭＣＳ（変調及びコーディング方式）インデックス値を変更すべきか又は１つのＡ−ＭＰＤＵで搬送されたある量の誤り訂正情報を変更すべきかに関する決定を行うための手段であって、前記決定は、前記１つ以上のＢＡの関数である手段と、を備える、装置。
［Ｃ２８］ 送信機デバイスであって、
アンテナと、
集約されたパケットを生成するように及び前記集約されたパケットを前記アンテナを介して前記送信機デバイスから出力させるように構成されたプロセッサ回路と、を備え、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記少なくとも１つのＥＣブロックは、誤り訂正コーディング情報を含み、前記プロセッサ回路は、前記少なくとも１つのパケットから前記誤り訂正コーディング情報を生成するためにファウンテンコーディング方式を使用するようにも構成される、送信機デバイス。
［Ｃ２９］ 受信機デバイスであって、
アンテナと、
集約されたパケットを前記アンテナを介して前記受信機デバイスによって受信させるように構成されたプロセッサ回路と、を備え、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記少なくとも１つのＥＣブロックは、誤り訂正コーディング情報を含み、前記プロセッサ回路は、前記少なくとも１つのパケットに関して誤り訂正を行うためにファウンテン復号方式及び前記誤り訂正コーディング情報を使用するようにも構成される、受信機デバイス。

Claims (29)

1. （ａ）複数のパケットから誤り訂正コーディング情報を生成するためにファウンテンコーディング方式を使用することであって、前記パケットの各々は、ヘッダ部とペイロード部とを含むことと、
   （ｂ）少なくとも１つのＥＣブロック（誤り訂正ブロック）を形成することであって、前記ＥＣブロックは、前記誤り訂正コーディング情報を含むことと、
   （ｃ）前記複数のパケット及び前記少なくとも１つのＥＣブロックを集約されたパケットとして出力することと、を備える、方法。
2. （ｄ）前記集約されたパケットに関するブロック肯定応答を受信することをさらに備える請求項１に記載の方法。
3. 前記ファウンテンコーディング方式は、Ｒａｐｔｏｒ前方誤り訂正コーディング方式、ＲａｐｔｏｒＱ前方誤り訂正コーディング方式から成るグループから選択される請求項１に記載の方法。
4. 前記少なくとも１つのＥＣブロックは、パケットであり、ヘッダ部とペイロード部とを含む請求項１に記載の方法。
5. 前記少なくとも１つのＥＣブロックは、ヘッダを含まないブロックである請求項１に記載の方法。
6. （ａ）の前記複数のパケット及び（ｂ）の前記少なくとも１つのＥＣブロックは、ＭＰＤＵ（メディアアクセス制御プロトコルデータユニット）であり、（ｃ）の前記出力することは、Ａ−ＭＰＤＵ（集約されたＭＰＤＵ）を送信することであり、（ｄ）の前記ブロック肯定応答は、前記Ａ−ＭＰＤＵのブロック肯定応答である請求項２に記載の方法。
7. 前記ブロック肯定応答は、ＩＥＥＥ８０２．１１規格に準拠し、前記ブロック肯定応答は、前記パケットの各々のものの状態を示すビットマップを含む請求項２に記載の方法。
8. （ｃ）の前記出力することは、前記集約されたパケットを物理層パケット内に含めることを含み、前記物理層パケットは、物理層ヘッダ部と物理層ペイロード部とを含み、前記集約されたパケットは、前記物理層パケットの前記物理層ペイロード部である請求項１に記載の方法。
9. （ａ）、（ｂ）、（ｃ）及び（ｄ）は、プロトコル処理層のスタックの一部分によって行われ、（ｃ）の前記出力することは、前記スタックの他の部分に出力することを含み、（ｄ）の前記受信することは、前記スタックの前記他の部分から受信することを含む請求項２に記載の方法。
10. （ａ）複数の第１のパケットから第１の誤り訂正コーディング情報を生成するためにファウンテンコーディング方式を使用することであって、前記第１のパケットの各々は、ヘッダ部とペイロード部とを含むことと、
    （ｂ）複数の第２のパケットから第２の誤り訂正コーディング情報を生成するために前記ファウンテンコーディング方式を使用することであって、前記第２のパケットの各々は、ヘッダ部とペイロード部とを含むことと、
    （ｃ）前記第１の誤り訂正コーディング情報を含む少なくとも１つの第１のＥＣブロック（誤り訂正ブロック）を形成することと、
    （ｄ）前記第２の誤り訂正コーディング情報を含む少なくとも１つの第２のＥＣブロックを形成することと、
    （ｅ）前記複数の第１のパケット、前記複数の第２のパケット、前記少なくとも１つの第１のＥＣブロック、及び前記少なくとも１つの第２のＥＣブロックを集約されたパケットとして出力することと、
    （ｆ）前記集約されたパケットに関するブロック肯定応答を受信することと、を備える、方法。
11. 送信機デバイスであって、
    アンテナと、
    集約されたパケットを生成するための及び前記集約されたパケットを前記アンテナを介して前記送信機デバイスから出力させるための手段と、を備え、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記少なくとも１つのＥＣブロックは、誤り訂正コーディング情報を含み、前記手段は、前記少なくとも１つのパケットから前記誤り訂正コーディング情報を生成するためにファウンテンコーディング方式を使用するためのものでもある、送信機デバイス。
12. 前記送信機デバイスは、ＩＥＥＥ８０２．１１規格に準拠して動作するアクセスポイントデバイス（ＡＰ）であり、前記手段は、プロセッサによって実行可能な命令のプログラムを実行するプロセッサを含む請求項１１に記載の送信機デバイス。
13. （ａ）集約されたパケットを受信することであって、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記少なくとも１つのＥＣブロックは、ファウンテンコーディング方式を用いて符号化された情報を含むことと、
    （ｂ）前記少なくとも１つのパケットの情報を訂正するために前記ＥＣブロック内の情報を使用することと、
    （ｃ）前記集約されたパケットに関するブロック肯定応答を出力することと、を備える、方法。
14. （ｂ）の前記使用することは、Ｒａｐｔｏｒ復号動作を行うことを含む請求項１３に記載の方法。
15. 前記集約されたパケットは、ＩＥＥＥ８０２．１１規格に準拠する請求項１３に記載の方法。
16. 前記少なくとも１つのパケットは、ＭＡＣ（メディアアクセス制御）ヘッダを有し、前記少なくとも１つのＥＣブロックは、ヘッダを含まないブロックである請求項１３に記載の方法。
17. 前記ファウンテンコーディング方式は、Ｒａｐｔｏｒ前方誤り訂正コーディング方式、ＲａｐｔｏｒＱ前方誤り訂正コーディング方式から成るグループから選択される請求項１３に記載の方法。
18. （ａ）、（ｂ）及び（ｃ）は、プロトコル処理層のスタックの一部分によって行われ、（ａ）の前記受信することは、前記スタックの他の部分から受信することを含み、（ｃ）の前記出力することは、前記スタックの前記他の部分に出力することを含む請求項１３に記載の方法。
19. 受信機デバイスであって、
    アンテナと、
    集約されたパケットを前記アンテナを介して前記受信機デバイスによって受信させるための手段と、を備え、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記少なくとも１つのＥＣブロックは、誤り訂正コーディング情報を含み、前記手段は、前記少なくとも１つのパケットに関して誤り訂正を行うためにファウンテン復号方式及び前記誤り訂正コーディング情報を使用するためのものでもある、受信機デバイス。
20. 前記受信機デバイスは、ＩＥＥＥ８０２．１１規格に準拠して動作する局デバイス（ＳＴＡ）であり、前記手段は、プロセッサによって実行可能な命令のプログラムを実行するプロセッサを含む請求項１９に記載の受信機デバイス。
21. 一組のプロセッサによって実行可能な命令を格納するプロセッサによって読み取り可能な媒体であって、
    プロセッサによるプロセッサによって実行可能な命令の前記組の実行は、
    （ａ）少なくとも１つのパケットから誤り訂正コーディング情報を生成するためにファウンテンコーディング方式を使用し、
    （ｂ）少なくとも１つのＥＣブロック（誤り訂正ブロック）を形成し、及び
    （ｃ）集約されたパケットを生成するためであり、前記ＥＣブロックは、前記誤り訂正コーディング情報を含み、前記集約されたパケットは、前記少なくとも１つのパケットと前記少なくとも１つのＥＣブロックとを含む、一組のプロセッサによって実行可能な命令を格納するプロセッサによって読み取り可能な媒体。
22. 一組のプロセッサによって実行可能な命令を格納するプロセッサによって読み取り可能な媒体であって、
    プロセッサによるプロセッサによって実行可能な命令の前記組の実行は、
    （ａ）集約されたパケットを受信し、及び
    （ｂ）前記少なくとも１つのパケットに関する誤り訂正を行うためにファウンテン復号方式及び前記ＥＣブロックを使用するためであり、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記ＥＣブロックは、誤り訂正コーディング情報を含む、一組のプロセッサによって実行可能な命令を格納するプロセッサによって読み取り可能な媒体。
23. （ａ）送信誤り率の変化が生じていると決定することと、
    （ｂ）（ａ）に応答し、ＭＣＳ（変調及びコーディング方式）インデックス値を変更すべきか又は１つのＡ−ＭＰＤＵ（集約メディアアクセス制御プロトコルデータユニット）で搬送されたある量の誤り訂正情報を変更すべきかに関する決定を行うことであって、（ｂ）の前記決定は、１つ以上のブロック肯定応答（ＢＡ）の関数であることと、を備える、方法。
24. （ａ）及び（ｂ）は、アクセスポイントデバイス（ＡＰ）によって行われ、前記ＡＰデバイスは、各Ａ−ＭＰＤＵに含まれるＥＣブロック（誤り訂正ブロック）の数を変更することによって１つのＡ−ＭＰＤＵで搬送された誤り訂正情報の前記量を変更するように好適化される請求項２３に記載の方法。
25. （ｂ）の前記決定は、チャネル状態情報（ＣＳＩ）の関数でもある請求項２３に記載の方法。
26. 装置であって、
    前記装置が１つ以上のブロック肯定応答（ＢＡ）を受信し及び前記装置が１つ以上のＡ−ＭＰＤＵ（集約メディアアクセス制御プロトコルデータユニット）を出力するアンテナであって、各Ａ−ＭＰＤＵは、ある量の誤り訂正情報を搬送するアンテナと、
    ＭＣＳ（変調及びコーディング方式）インデックス値を変更すべきか又は１つのＡ−ＭＰＤＵで搬送されたある量の誤り訂正情報を変更すべきかに関する決定を行うプロセッサであって、前記決定は、前記１つ以上のＢＡの関数であるプロセッサと、を備える、装置。
27. 装置であって、
    前記装置が１つ以上のブロック肯定応答（ＢＡ）を受信し及び前記装置が複数のＡ−ＭＰＤＵ（集約メディアアクセス制御プロトコルデータユニット）を出力するアンテナであって、各Ａ−ＭＰＤＵは、ある量の誤り訂正情報を搬送するアンテナと、
    ＭＣＳ（変調及びコーディング方式）インデックス値を変更すべきか又は１つのＡ−ＭＰＤＵで搬送されたある量の誤り訂正情報を変更すべきかに関する決定を行うための手段であって、前記決定は、前記１つ以上のＢＡの関数である手段と、を備える、装置。
28. 送信機デバイスであって、
    アンテナと、
    集約されたパケットを生成するように及び前記集約されたパケットを前記アンテナを介して前記送信機デバイスから出力させるように構成されたプロセッサ回路と、を備え、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記少なくとも１つのＥＣブロックは、誤り訂正コーディング情報を含み、前記プロセッサ回路は、前記少なくとも１つのパケットから前記誤り訂正コーディング情報を生成するためにファウンテンコーディング方式を使用するようにも構成される、送信機デバイス。
29. 受信機デバイスであって、
    アンテナと、
    集約されたパケットを前記アンテナを介して前記受信機デバイスによって受信させるように構成されたプロセッサ回路と、を備え、前記集約されたパケットは、少なくとも１つのパケットと少なくとも１つのＥＣブロック（誤り訂正ブロック）とを含み、前記少なくとも１つのＥＣブロックは、誤り訂正コーディング情報を含み、前記プロセッサ回路は、前記少なくとも１つのパケットに関して誤り訂正を行うためにファウンテン復号方式及び前記誤り訂正コーディング情報を使用するようにも構成される、受信機デバイス。

Images