(57)【特許請求の範囲】
【請求項１】
通信チャネルを介して送信を行うために、ＰＨＹデータユニットに含める直交周波数分割多重（ＯＦＤＭ）シンボルであって、複数のＯＦＤＭトーンを含む前記ＯＦＤＭシンボルを生成する方法であって、
前記ＯＦＤＭシンボルに含める情報ビットを符号化して、符号化された情報ビットを生成する段階と、
前記符号化された情報ビットを複数の空間ストリームへとパースする段階と、
各空間ストリームに対して、前記符号化された情報ビットを、前記通信チャネルの第１サブバンドに対応する第１周波数部分および前記通信チャネルの第２サブバンドに対応する第２周波数部分へとパースする段階と、
各周波数部分に対して、
前記複数のＯＦＤＭトーンに対応する複数の空間マッピング行列を使用して、前記複数の空間ストリーム、又は、前記複数の空間ストリームから生成された複数の空間−時間ストリームを、送信チェーンにマッピングし、
前記符号化された情報ビットのそれぞれの部分が前記通信チャネルのそれぞれのサブバンドにわたって分配されるように、前記ＯＦＤＭシンボルの複数のＯＦＤＭトーンを並び替える段階と、
前記ＰＨＹデータユニットに含めるべき前記ＯＦＤＭシンボルを生成する段階と
を備え、
前記複数のＯＦＤＭトーンを並び替える段階は、
ｉ）空間マッピングを適用する前に、前記複数のＯＦＤＭトーンを並び替える段階、又は、ｉｉ）空間ストリームマッピングを適用した後に前記複数のＯＦＤＭトーンを並び替えて、並び替えられた前記複数のＯＦＤＭトーンと一致させるべく複数の空間マッピング行列を並び替える段階、のうちの１つを実行する段階を有する、方法。
【請求項２】
ｉ）前記複数の空間ストリーム、又は、ｉｉ）前記複数の空間−時間ストリームの１以上について、前記複数のＯＦＤＭトーンに対して周期的シフトを適用する段階と、
前記複数のＯＦＤＭトーンを並び替える段階が、前記周期的シフトを適用する段階の後に実行される場合には、並び替えられた前記複数のＯＦＤＭトーンに一致させるべく、周期的シフトの値を並び替える段階とを更に備え、
前記周期的シフトの値は、前記複数のＯＦＤＭトーンの少なくとも一部に対して異なっている請求項１に記載の方法。
【請求項３】
前記複数のＯＦＤＭトーンを並び替える段階は、低密度パリティ検査（ＬＤＰＣ）符号化を使用して符号化された情報ビットに対して実行される請求項１又は２に記載の方法。
【請求項４】
前記複数のＯＦＤＭトーンを並び替える段階は、バイナリ畳み込み符号化（ＢＣＣ）を使用して符号化された情報ビットに対して実行される請求項１又は２に記載の方法。
【請求項５】
前記符号化された情報ビットを、コンスタレーション点にマッピングする段階を更に備え、
前記符号化された情報ビットを前記複数の空間ストリームへとパースする段階の後、且つ、前記符号化された情報ビットをコンスタレーション点にマッピングする段階の前に、前記複数のＯＦＤＭトーンを並び替える段階が実行される請求項１から４の何れか一項に記載の方法。
【請求項６】
前記複数のＯＦＤＭトーンを並び替える段階は、前記符号化された情報ビットの複数のブロックを並び替える段階を有し、
前記複数のブロックはそれぞれ、１つの変調シンボルに対応する請求項５に記載の方法。
【請求項７】
前記ＰＨＹデータユニットは、少なくともｉ）第１ユーザ、及び、ｉｉ）第２ユーザに対する独立したデータを含むマルチユーザデータユニットであり、
前記第１ユーザに対するデータは、バイナリ畳み込み符号化（ＢＣＣ）を使用して符号化され、前記第２ユーザに対するデータは、低密度パリティ検査（ＬＤＰＣ）符号化を使用して符号化され、
前記複数のＯＦＤＭトーンを並び替える段階は、前記第２ユーザに対応するＯＦＤＭトーンに対してのみ実行され、
前記複数のＯＦＤＭトーンを並び替える段階が、空間マッピング行列が適用された後に実行される場合には、前記並び替えられた前記複数のＯＦＤＭトーンと一致させるべく前記空間マッピング行列を並び替える段階は、前記第２ユーザに対応する前記複数のＯＦＤＭトーンに対する空間ストリーム行列のみを並び替える段階を有する請求項１から２及び５から６の何れか一項に記載の方法。
【請求項８】
前記複数のＯＦＤＭトーンを並び替える段階は、前記符号化された情報ビットを複数の空間ストリームにパースする段階と組み合わせられる請求項１から７の何れか一項に記載の方法。
【請求項９】
前記複数のＯＦＤＭトーンを並び替える段階が、前記複数の空間ストリームをマッピングする段階の後に実行される場合には、前記並び替えた複数のＯＦＤＭトーンに一致させるべく前記複数の空間マッピング行列を並び替える段階は、複数の空間ストリーム行列を前記通信チャネルの前記第１サブバンドおよび前記通信チャネルの前記第２サブバンド上で一緒に並び替える段階を更に有する請求項１から８の何れか一項に記載の方法。
【請求項１０】
前記複数のＯＦＤＭトーンを並び替える段階は、前記符号化された情報ビットを周波数パースする段階と組み合わせられる請求項９に記載の方法。
【請求項１１】
前記複数の空間ストリームに空間−時間ブロック符号化を適用して、複数の空間−時間ストリームを生成する段階を更に備える請求項１から１０の何れか一項に記載の方法。
【請求項１２】
通信チャネルを介して送信を行うために、ＰＨＹデータユニットに含める直交周波数分割多重（ＯＦＤＭ）シンボルであって、複数のＯＦＤＭトーンを含む前記ＯＦＤＭシンボルを生成する装置であって、
前記ＯＦＤＭシンボルに含める情報ビットを符号化して、符号化された情報ビットを生成する１以上のエンコーダと、
前記符号化された情報ビットを複数の空間ストリームへとパースするストリームパーサと、
前記複数のＯＦＤＭトーンに対応する複数の空間マッピング行列を使用して、ｉ）前記複数の空間ストリーム、又は、ｉｉ）前記複数の空間ストリームから生成された複数の空間−時間ストリームを、送信チェーンにマッピングする空間マッピングユニットと、
各空間ストリームに対して、前記符号化された情報ビットを、前記通信チャネルの第１サブバンドに対応する第１周波数部分および前記通信チャネルの第２サブバンドに対応する第２周波数部分へとパースするように構成された周波数パーサと、
前記符号化された情報ビットのそれぞれの部分が、前記通信チャネルのそれぞれのサブバンドにわたって分配されるように、前記ＯＦＤＭシンボルの複数のＯＦＤＭトーンを各周波数部分に対して並び替えるように構成されたトーン並び替えユニットと、
を備え、
前記トーン並び替えユニットは、
ｉ）空間マッピングを適用する前に前記複数のＯＦＤＭトーンを並び替えること、又は、ｉｉ）空間ストリームマッピングを適用した後に前記複数のＯＦＤＭトーンを並び替えて、並び替えられた前記複数のＯＦＤＭトーンと一致させるべく複数の空間マッピング行列を並び替えること、のうちの少なくとも１つを実行し、
前記装置は、前記ＰＨＹデータユニットに含める前記ＯＦＤＭシンボルを生成する、装置。
【請求項１３】
周期的シフトを、ｉ）１以上の空間ストリーム、又は、ｉｉ）１以上の複数の空間−時間ストリームに対して適用する１以上の周期的シフトダイバーシチユニットを更に備え、
前記周期的シフトの値は、前記複数のＯＦＤＭトーンの少なくとも一部に対して異なっており、
前記トーン並び替えユニットは、前記複数のＯＦＤＭトーンを並び替える段階が、前記周期的シフトを適用した後に実行される場合には、並び替えられた前記複数のＯＦＤＭトーンに一致させるべく、周期的シフトの値を並び替える請求項１２に記載の装置。
【請求項１４】
前記トーン並び替えユニットは、低密度パリティ検査（ＬＤＰＣ）符号化を使用して符号化された情報ビットに対応するＯＦＤＭトーンのみを並び替える請求項１２又は１３に記載の装置。
【請求項１５】
前記トーン並び替えユニットは、ｉ）バイナリ畳み込み符号化（ＢＣＣ）を使用して符号化された情報ビット、及び、ｉｉ）低密度パリティ検査（ＬＤＰＣ）符号化を使用して符号化された情報ビット、に対応するＯＦＤＭトーンを並び替える請求項１２又は１３に記載の装置。
【請求項１６】
前記符号化された情報ビットを、コンスタレーション点にマッピングするコンスタレーションマッパを更に備え、
前記トーン並び替えユニットは、前記複数の空間ストリームのそれぞれに対する、前記ストリームパーサ及び前記コンスタレーションマッパの間に結合されている請求項１２から１５の何れか一項に記載の装置。
【請求項１７】
前記トーン並び替えユニットは、前記符号化された情報ビットの複数のブロックを並び替え、
前記複数のブロックはそれぞれ、１つの変調シンボルに対応する請求項１６に記載の装置。
【請求項１８】
前記ＰＨＹデータユニットは、少なくともｉ）第１ユーザ、及び、ｉｉ）第２ユーザに対する独立したデータを含むマルチユーザデータユニットであり、
前記第１ユーザに対するデータは、バイナリ畳み込み符号化（ＢＣＣ）を使用して符号化され、前記第２ユーザに対するデータは、低密度パリティ検査（ＬＤＰＣ）符号化を使用して符号化され、
前記トーン並び替えユニットは、前記第２ユーザに対応するＯＦＤＭトーンのみを並び替え、
前記トーン並び替えユニットは、空間マッピング行列が適用された後に前記複数のＯＦＤＭトーンの並び替えが実行される場合には、前記第２ユーザに対応する前記ＯＦＤＭトーンに対する空間ストリーム行列のみを並び替える請求項１２から１３及び１６から１７の何れか一項に記載の装置。
【請求項１９】
前記ストリームパーサは、空間ストリームパースの一部として、前記複数のＯＦＤＭトーンを並び替え、
前記トーン並び替えユニットは設けられない請求項１２から１８の何れか一項に記載の装置。
【請求項２０】
前記トーン並び替えユニットは、前記空間ストリームマッピングを適用した後に前記複数のＯＦＤＭトーンが並べ替えられる場合には、複数の空間ストリーム行列を前記通信チャネルの前記第１サブバンドおよび前記通信チャネルの前記第２サブバンド上で一緒に並び替える請求項１２から１９の何れか一項に記載の装置。
【請求項２１】
前記周波数パーサは、周波数パースの一部として、前記複数のＯＦＤＭトーンを並び替え、
前記トーン並び替えユニットは設けられない請求項２０に記載の装置。
【請求項２２】
前記複数の空間ストリームから複数の空間−時間ストリームを生成する、空間−時間ブロック符号化器を更に備える請求項１２から２１の何れか一項に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、概して、通信ネットワークに関し、より詳細には、通信チャネルの複数のトーン又はサブチャネルを利用する無線通信システムにおけるトーン並び替えに関する。
【０００２】
［関連出願］
本開示は、２０１０年１０月７日出願の米国仮出願61/390,833号、２０１０年１０月１２日出願の米国仮出願61/392,430号、及び、２０１０年１０月２０日出願の米国仮出願61/405,109号の優先権を主張するものであり、前記出願の内容は、参照により本明細書に組み込まれる。
【背景技術】
【０００３】
本発明の理解するための背景を、一般的に説明することを目的として、背景技術を説明する。以下、背景技術の章において説明される範囲及び出願時には従来技術として認められていない側面の範囲において、本願発明者の仕事は、本開示に対して明示的に又は非明示的にも、従来技術であるとは認めていない。
【０００４】
電気電子技術者協会（ＩＥＥＥ）８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ及び８０２．１１ｎ規格のような無線ローカルエリアネットワーク（ＷＬＡＮ）規格により、シングルユーザ・ピークデータスループットの改善がなされてきた。例えば、ＩＥＥＥ８０２．１１ｂ規格では、１１メガビット／秒（Ｍｂｐｓ）のシングルユーザスループットが規定されており、ＩＥＥＥ８０２．１１ａ及び８０２．１１ｇ規格では、５４Ｍｂｐｓのシングルユーザスループットが規定されており、ＩＥＥＥ８０２．１１ｎ規格では、６００Ｍｂｐｓのシングルユーザスループットが規定されている。より大きなスループットを提供する新たな規格であるＩＥＥＥ８０２．１１ａｃについての検討も進められている。
【発明の概要】
【０００５】
一実施形態では、通信チャネルを介して送信を行うために、ＰＨＹデータユニットに含める直交周波数分割多重（ＯＦＤＭ）シンボルであって、複数のＯＦＤＭトーンを含む前記ＯＦＤＭシンボルを生成する方法を提供し、当該方法は、ＯＦＤＭシンボルに含める情報ビットを符号化して、符号化された情報ビットを生成する段階を備える。方法はまた、符号化された情報ビットを複数の空間ストリームへとパースする段階と、複数のＯＦＤＭトーンに対応する複数の空間マッピング行列を使用して、複数の空間ストリーム、又は、複数の空間ストリームから生成された複数の空間−時間ストリームを、送信チェーンにマッピングする段階とを備える。方法は更に、ｉ）空間マッピングを適用する前に、複数のＯＦＤＭトーンを並び替える段階、又は、ｉｉ）空間ストリームマッピングを適用した後に複数のＯＦＤＭトーンを並び替えて、並び替えられた複数のＯＦＤＭトーンと一致させるべく複数の空間マッピング行列を並び替える段階、のうちの１つを実行する段階を備える。方法は更に、ＰＨＹデータユニットに含めるべきＯＦＤＭシンボルを生成する段階を備える。
【０００６】
別の実施形態では、通信チャネルを介して送信を行うために、ＰＨＹデータユニットに含める直交周波数分割多重（ＯＦＤＭ）シンボルであって、複数のＯＦＤＭトーンを含む前記ＯＦＤＭシンボルを生成する装置が提供される。装置は、ＯＦＤＭシンボルに含める情報ビットを符号化して、符号化された情報ビットを生成する１以上のエンコーダと、符号化された情報ビットを複数の空間ストリームへとパースするストリームパーサとを備える。装置は、複数のＯＦＤＭトーンに対応する複数の空間マッピング行列を使用して、ｉ）前記複数の空間ストリーム、又は、ｉｉ）前記複数の空間ストリームから生成された複数の空間−時間ストリームを、送信チェーンにマッピングする空間マッピングユニットを備える。装置は更に、ｉ）空間マッピングを適用する前に、複数のＯＦＤＭトーンを並び替える段階、又は、ｉｉ）空間ストリームマッピングを適用した後に複数のＯＦＤＭトーンを並び替えて、並び替えられた複数のＯＦＤＭトーンと一致させるべく複数の空間マッピング行列を並び替える段階、のうちの１つを実行するトーン並び替えユニットを備える。上記装置は、ＰＨＹデータユニットに含めるべきＯＦＤＭシンボルを生成する。
【図面の簡単な説明】
【０００７】
【図１】一実施形態に係る、本明細書で説明されるトーン並び替え技術を使用する無線通信ネットワークの一例を示したブロック図である。
【図２】一実施形態に係る物理層（ＰＨＹ）プロセッシングユニットの一例を示したブロック図である。
【図３】一実施形態に係るＯＦＤＭシンボルにおけるトーン並び替えを示した図である。
【図４】一実施形態に係る、トーン並び換えを実装するＰＨＹ処理ユニットの一例を示したブロック図である。
【図５】別の実施形態に係る、トーン並び換えを実装するＰＨＹ処理ユニットの一例を示したブロック図である。
【図６】別の実施形態に係る、トーン並び換えを実装するＰＨＹ処理ユニットの一例を示したブロック図である。
【図７Ａ】一実施形態に係るトーン並び替えと組み合わせた空間ストリームビット分布の一例である。
【図７Ｂ】一実施形態に係るトーン並び替えと組み合わせた空間ストリームビット分布の一例である。
【図８】一実施形態に係る複合チャネルに使用されるＰＨＹ処理ユニットのブロック図である。
【図９】一実施形態に係るＯＦＤＭシンボルを生成する方法の一例を示したフローチャートである。
【発明を実施するための形態】
【０００８】
以下に記載される実施形態では、無線ローカルエリアネットワーク（ＷＬＡＮ）のアクセスポイント（ＡＰ）のような無線ネットワークデバイスが、１以上のクライアント局にデータストリームを送信する。様々な実施形態及びシナリオにおいて、ＡＰによりクライアント局に送信されるデータユニットは、様々なコーディングスキームを使用して符号化される。ある実施形態及び／又はシナリオは、データストリームを符号化するのに、２値畳み込み符号（ＢＣＣ）が利用される。これに替えて、別の実施形態及び／又はシナリオでは、例えば、低密度パリティチェック（ＬＤＰＣ）コードのようなブロックベースのコードを使用して、データストリームが符号化される。一実施形態では、ＬＤＰＣコードは概して、隣接する情報ビット又は情報ビットの隣接するブロックを、符号化されたストリーム内の隣接しないロケーションへと分配する。幾つかの実施形態では、特定のチャネル帯域幅に使用されるＬＤＰＣコードは、対応するチャネルで送信される全ての情報ビットを包括するには不十分な長さであり、ある実施形態では、データをエンコードするのに、１より大きいコードワードが使用される。その結果、これらの実施形態では、ＬＤＰＣコードに対応する符号化されたビットが、空間ストリームの一部を介して、及び／又は、チャネル帯域幅の一部において送信され、このような状況では、完全な周波数ダイバーシチを達成することができない。このような一部の実施形態では、コードワードに対応する符号化された情報ビットを、チャネル帯域幅に分配するのに、トーン並び替え技術が利用され、それにより、周波数ダイバーシチを良好に利用することを可能にしている。
【０００９】
図１は、一実施形態に係る、本明細書で説明される無線ローカルエリアネットワーク（ＷＬＡＮ）１０の一例を示したブロック図である。ＡＰ１４は、ネットワークインターフェース１６に接続されたホストプロセッサ１５を備える。ネットワークインターフェース１６は、媒体アクセス制御（ＭＡＣ）処理ユニット１８及び物理層（ＰＨＹ）処理ユニット２０を有する。ＰＨＹ処理ユニット２０は、複数の送受信機２１を含み、複数の送受信機２１は、複数のアンテナ２４に接続されている。図１には、３つの送受信機２１及び３つのアンテナ２４が示されているが、別の実施形態では、ＡＰ１４は、異なる数（例えば、１、２、４、５等）の送受信機２１及びアンテナ２４を備えてもよい。一実施形態において、ＭＡＣ処理ユニット１８及びＰＨＹ処理ユニット２０は、第１通信プロトコルに従って動作するように構成されている。第１通信プロトコルは、本明細書では、超高スループット（ＶＨＴ）プロトコルとも称される。別の実施形態では、ＭＡＣ処理ユニット１８及びＰＨＹ処理ユニット２０はまた、少なくとも第２通信プロトコル（例えば、ＩＥＥＥ８０２．１１ｎ規格、ＩＥＥＥ８０２．１１ｇ規格、ＩＥＥＥ８０２．１１ａ規格等）に従って動作するように構成されている。
【００１０】
ＷＬＡＮ１０は、複数のクライアント局２５を含む。図１には、４つのクライアント局２５が示されているが、他のシナリオ及び／又は実施形態では、ＷＬＡＮ１０は、異なる数（例えば、１、２、３、５、６等）のクライアント局２５を含んでもよい。複数のクライアント局２５のうちの少なくとも１つ（例えば、クライアント局２５−１）は、少なくとも第１通信プロトコルに従って動作するよう構成されている。
【００１１】
クライアント局２５−１は、ネットワークインターフェース２７に接続されたホストプロセッサ２６を備える。ネットワークインターフェース２７は、ＭＡＣ処理ユニット２８及びＰＨＹ処理ユニット２９を有する。ＰＨＹ処理ユニット２９は、複数の送受信機３０を含み、複数の送受信機３０は、複数のアンテナ３４に接続されている。図１には、３つの送受信機３０及び３つのアンテナ３４が示されているが、別の実施形態では、クライアント局２５−１は、異なる数（例えば、１、２、４、５等）の送受信機３０及びアンテナ３４を備えてもよい。
【００１２】
一実施形態では、クライアント局２５−２、２５−３及び２５−４のうちの１つ又は全てが、クライアント局２５−１と同一の又は同様な構造を有する。このような実施形態において、クライアント局２５−１と同一の又は同様な構造を有する複数のクライアント局２５は、同じ数又は異なる数の送受信機及びアンテナを有する。例えば、一実施形態において、クライアント局２５−２は、送受信機及びアンテナをそれぞれ２つのみ有する。
【００１３】
様々な実施形態において、ＡＰ１４のＰＨＹ処理ユニット２０は、第１通信プロトコルに準拠するデータユニットを生成するように構成される。送受信機２１は、アンテナ２４を介して、生成されたデータユニットを送信する。同様に、送受信機２４は、アンテナ２１を介してデータユニットを受信する。一実施形態において、ＡＰ１４のＰＨＹ処理ユニット２０は、第１通信プロトコルに準拠する受信データユニットを処理するように構成される。
【００１４】
様々な実施形態において、クライアントデバイス２５−１のＰＨＹ処理ユニット２９は、第１通信プロトコルに準拠するデータユニットを生成するように構成される。送受信機３０は、アンテナ３４を介して、生成されたデータユニットを送信する。同様に、送受信機３０は、アンテナ３４を介してデータユニットを受信する。一実施形態において、クライアントデバイス２５−１のＰＨＹ処理ユニット２９は、第１通信プロトコルに準拠する受信データユニットを処理するように構成される。
【００１５】
図２は、一実施形態に係る、ＶＨＴプロトコルに従って動作するＰＨＹプロセッシングユニット２００の一例を示したブロック図である。図１に示したように、一実施形態において、ＡＰ１４及びクライアント局２５−１はそれぞれ、ＰＨＹプロセッシングユニット２００のようなＰＨＹプロセッシングユニットを有する。
【００１６】
ＰＨＹユニット２００は、一実施形態において、１又は０が長く続くシーケンスの発生を低減させるべく、情報ビットストリームをスクランブルするスクランブラ２０４を備える。別の実施形態は、スクランブラ２０４に替えて、エンコーダパーサ２０８後に複数の平行スクランブラが配置されてもよい。この実施では、複数の平行スクランブラはそれぞれ、複数のＦＥＣエンコーダ２１２のうちの対応する１つに接続される出力を有する。複数の平行スクランブラは、逆多重化（demultiplex）されたストリームに対して、同時に操作を行う。別の実施形態では、スクランブラ２０４は、複数の平行スクランブラ、及び、情報ビットストリームを逆多重化するデマルチプレクサ（demultiplexer）を含み、複数の平行スクランブラは、逆多重化されたストリームに対して同時に操作を行う。このような実施形態は、あるシナリオでは、広い帯域幅を利用する場合に有用であり、高い動作クロック周波数を実現できる。
【００１７】
エンコーダパーサ（encoder parser）２０８は、スクランブラ２０４に接続されている。エンコーダパーサ２０８は、情報ビットストリームを、１以上のＦＥＣエンコーダ２１２に対応する１以上のエンコーダ入力ストリームへと逆多重化する。複数の平行スクランブラを使用する別の実施形態では、エンコーダパーサ２０８は、情報ビットストリームを、複数の平行スクランブラに対応する複数のストリームへと逆多重化する。
【００１８】
ＦＥＣエンコーダ２１２はそれぞれ、対応する入力ストリームを符号化して、対応する符号化ストリームを生成する。一実施形態において、ＦＥＣエンコーダ２１２はそれぞれ、２値畳み込みエンコーダを含む。別の実施形態では、ＦＥＣ２１２エンコーダはそれぞれ、２値畳み込みエンコーダを含み、その後に、パンクチャリングブロックを含む。別の実施形態では、ＦＥＣエンコーダ２１２はそれぞれ、低密度パリティ検査（ＬＤＰＣ）エンコーダを含む。別の実施形態では、ＦＥＣエンコーダ２１２はそれぞれ更に、２値畳み込みエンコーダを含み、その後に、パンクチャリングブロックを含む。この実施形態では、ＦＥＣエンコーダ２１２はそれぞれ、１）パンクチャリングを伴わない２値畳み込みエンコーディング、２）パンクチャリングを伴なう２値畳み込みエンコーディング、又は、３）ＬＤＰＣエンコーディングの何れかを実装する。
【００１９】
ストリームパーサ２１６は、１以上の符号化されたストリームを、１以上の空間ストリームへとパース（parse）して、別個にインターリーブを行って、コンスタレーションポイントへとマッピングする。空間ストリームのそれぞれについて、インターリーバ２２０は、空間ストリームのビットをインターリーブして（すなわち、ビットの順番を変更する）、ノイズの多い複数の隣接するビットからなる長いシーケンスが、受信機のデコーダに入るのを防ぐ。一実施形態において、インターリーバ２２０は、ＢＣＣエンコーディングを使用したデータの符号化にのみ利用される。一実施形態において、通常、ＬＤＰＣコードを使用したデータストリームの符号化では、隣接したビットが、コード自身によって拡散されるので、インターリーブを必要としない。ある実施形態では、ＬＤＰＣ符号化が使用される場合、インターリーバ２２０は省略される。一方、別の実施形態では、例えば、複数のデータビットがチャネル帯域幅上に拡散しておらず、チャネル帯域幅の一部のみに拡散されているような特定のコード長である場合、ＬＤＰＣ符号化ビットを更にインターリーブするべくインターリーバ２２０が使用される。ある実施形態では、しかしながら、ＬＤＰＣ符号化されたビットをインターリーブした結果、不必要なレイテンシが付加される場合があり、その他の技術（本明細書で記載されるようなトーン並び替え）を使用して、通信チャネルの帯域幅上に符号されたビットを拡散させる。
【００２０】
各空間ストリームについて、コンスタレーションマッパ２２４は、ビットのシーケンスを、直交周波数分割多重（ＯＦＤＭ）シンボルの異なる複数のサブキャリアに対応する複数のコンスタレーションポイントにマッピングする。より具体的には、各空間ストリームについて、コンスタレーションマッパ２２４は、長さｌｏｇ２（Ｍ）の長さのビットシーケンス１つを、Ｍ個のコンスタレーションポイントのうちの１つに変換する。コンスタレーションマッパ２２４は、利用される変調及びコーディングスキーム（ＭＣＳ）に応じて、異なる数のコンスタレーションポイントを扱う。一実施形態において、コンスタレーションマッパ２２４は、Ｍ＝２、４、１６、６４、２５６及び１０２４を扱う直角位相変調（ＱＡＭ）マッパである。その他の実施形態では、コンスタレーションマッパ２２４は、｛２、４、１６、６４、２５６、１０２４｝のセットから少なくとも２つの値を選択するＭ個の同等なサブセットに対応する様々なモジュレーションスキームを扱う。
【００２１】
一実施形態において、空間−時間ブロックコーディングユニット２２８は、１以上の空間ストリームに対応するコンスタレーションポイントを受信し、空間ストリームを多数の空間−時間ストリームへと拡張する。ある実施形態では、空間−時間ブロックコーディングユニット２２８は省略される。複数のＣＳＤユニット２３２が、空間−時間ブロックユニット２２８に接続される。ＣＳＤユニット２３２は、複数の空間−時間ストリームのうちの１つを除いて全てに（複数の空間−時間ストリームが存在する場合）、周期的シフトを挿入して、意図しないビーム形成を防ぐ。説明を簡単にするために、空間−時間コーディングユニット２２８が省略される実施形態であっても、ＣＳＤユニット２３２への入力は、空間−時間ストリームと称される。
【００２２】
一実施形態において、４つの空間−時間ストリームのそれぞれに適用された周波数ＣＳＤ値は、ＩＥＥＥ８０２．１１ｎ規格に規定された周波数ＣＳＤと同じである。別の実施形態では、４つの空間−時間ストリームのそれぞれに適用された周波数ＣＳＤ値は、ＩＥＥＥ８０２．１１ｎ規格に規定された周波数ＣＳＤと同じである。一実施形態において、４つより多い空間−時間ストリームが利用される場合、周波数ＣＳＤ値は、ＩＥＥＥ８０２．１１ｎ規格の規定と同様に規定される。
【００２３】
一実施形態において、４つの空間−時間ストリームのそれぞれに適用される時間ＣＳＤ値は、ＩＥＥＥ８０２．１１ｎ規格に規定された時間ＣＳＤ値と同じである。別の実施形態では、４つの空間−時間ストリームのそれぞれに適用される時間ＣＳＤ値は、ＩＥＥＥ８０２．１１ｎ規格に規定された時間ＣＳＤ値とは異なる好適な値である。一実施形態において、４つより多い空間−時間ストリームが利用される場合、時間ＣＳＤ値は、［−２００  ０］ナノ秒（ｎｓ）の範囲内の値として規定される。別の実施形態において、４つより多い空間−時間ストリームが利用される場合、時間ＣＳＤ値は、［−２００  ０］ナノ秒（ｎｓ）の範囲以外の好適な範囲内の値として規定される。
【００２４】
空間マッピングユニット２３６は、空間時間ストリームを送信チェーンにマッピングする。様々な実施形態において、空間マッピングは、１）空間−時間ストリームのそれぞれからのコンスタレーションポイントが、直接送信チェーンにマッピングされる（すなわち、１対１のマッピング）ダイレクトマッピング、２）全ての空間−時間ストリームからのコンスタレーションポイントのベクトルが、行列乗算によって拡張されて、送信チェーンへの入力が生成される空間的拡張、及び、３）全ての空間−時間ストリームからのコンスタレーションポイントのベクトルが、ステアリングベクトル行列で乗算されて、送信チェーンの入力が生成されるビーム形成、のうちの１以上を含む。
【００２５】
空間マッピングユニット２３６の出力はそれぞれ、送信チェーンに対応し、空間マッピングユニット２３６の出力はそれぞれ、例えば、逆高速フーリエ変換計算ユニットである離散逆フーリエ変換（ＩＤＦＴ）計算ユニット２４０によって演算されて、コンスタレーションポイントのブロックが、時間ドメインの信号へと変換される。ＩＤＦＴユニット２４０の出力が、ＧＩ挿入及びウィンドウ化ユニット２４４に供給されて、ガードインターバル（ＧＩ）部分が各ＯＦＤＭシンボルの先頭に付加される。一実施形態において、ＧＩ部分は、ＯＦＤＭシンボルの循環拡張であり、各シンボルのエッジがスムースになることから、スペクトル減衰が増大する。ＧＩ挿入及びウィンドウ化ユニット２４４の出力は、アナログ及びＲＦユニット２４８に供給されて、信号がアナログ信号に変換されて、このアナログ信号が、送信のためのＲＦ周波数へとアップコンバートされる。様々な実施形態及び／又はシナリオにおいて、信号は、２０ＭＨｚ、４０ＭＨｚ、８０ＭＨｚ、１２０ＭＨｚ又は１６０ＭＨｚ帯域幅チャネルで送信される。別の実施形態では、その他の好適なチャネル帯域幅が利用される。
【００２６】
一実施形態によれば、ＬＤＰＣエンコーディングが実行される場合に、ＶＨＴプロトコルは、ＦＥＣエンコーダ２１２によって使用される１以上のコードワードを規定する。例えば、一実施形態において、取りうる３つのコードワード長がＶＨＴプロトコルに対して規定されており、具体的なコードワード長さはそれぞれ、６４８ビット、１２９６ビット及び１９４４ビットである。別の実施形態では、６４８ビット、１２９６ビット又は１９４４ビットのうちの１つのみが利用される。別の実施形態では、１以上の別の好適なコードワード長が規定される。一般的に、様々な実施形態及び／又はシナリオにおいて、例えば、大きな帯域幅及び／又は多数の空間ストリームに対応してＭＣＳが利用される場合、長いコードワードを使用して長いデータユニットが符号化される。一実施形態において、ＬＤＰＣコードは、ＩＥＥＥ８０２．１１ｎ規格に従って規定される。別の実施形態では、ＬＤＰＣコードは、ＩＥＥＥ８０２．１１ｎ規格に従って規定されるが、ＩＥＥＥ８０２．１１ｎ規格に規定される複数のコードワード長のうちの１つのみを使用して、規定される。別の実施形態では、１以上のその他の好適なＬＤＰＣコードが、ＩＥＥＥ８０２．１１ｎ規格によって規定されるのとは異なるＶＨＴプロトコルによって規定される。
【００２７】
概して、チャネルの一部においてチャネルが悪条件に晒されている場合には、ＬＤＰＣコードは、チャネル帯域幅全体にわたって連続した符号化されたビットを分配し、コードのエラー修正の性質により受信機においてデータを回復させることができる。しかしながら、ある実施形態及び／又はシナリオでは、データストリームをエンコードするのに使用されるＬＤＰＣコードは、対応するＯＦＤＭシンボルにおける情報ビットの数よりも少なく、このような実施形態及び／又はシナリオでは、ＬＤＰＣコードは、チャネルの一部にのみ、符号化されたビットを分配する。例えば、一実施形態において、ＬＤＰＣコードは、ＩＥＥＥ８０２．１１ｎ規格において規定され、したがって、最も長い利用可能なコードワード長は、１９４４に等しい。一方、ある状態、特に、大きな帯域幅チャネル（例えば、８０ＭＨｚ又は１６０ＭＨｚ）及び／又は多数の空間ストリーム（例えば、５以上の空間ストリーム）が利用される場合には、ＯＦＤＭシンボルにおける符号化されたビットの数は、１９４４よりも多くなる。したがって、このような実施形態及び／又はシナリオの少なくとも一部では、ＯＦＤＭシンボルを生成するのに１より大きなコードワードが使用され、各コードワードは、ＯＦＤＭシンボルにおける符号化されたビットの一部分に対応する。したがって、このような実施形態及び／又はシナリオでは、ＬＤＰＣ符号化ビットは多くの場合、データトーンの複数のブロックにわたって分配され、ブロックの個数は、データをエンコードするのに使用されるコードワードの数に対応する。その結果、このような実施形態及び／又はシナリオでは、周波数ダイバーシチは、部分的にのみ使用される。
【００２８】
このような実施形態の一部では、チャネル帯域幅に符号化されたビットを良好に分布させるのを確かにするべく、ＯＦＤＭシンボルにおけるトーンがトーン並び替えスキームに従って並び替えられ、符号化されたデータ又は変調シンボルが、送信のために並び替えられたデータトーンにマッピングされる。より詳細には、１つより多いコードワードを使用してＯＦＤＭシンボルを生成する場合、各コードワードに対応する複数のビット（又はビットの複数のブロック）がＯＦＤＭシンボルの不連続なデータトーンにマッピングされるように、ＯＦＤＭトーンが並び替えられる。連続したビット又はビットのブロックがマッピングされるトーン間の距離は、コードワードのそれぞれに対応する情報ビットがＯＦＤＭシンボル上に分配されるように、規定される。
【００２９】
図３は、一実施形態に係るＯＦＤＭシンボルにおけるトーン並び替えを示した図である。ブロック３１０は、３つのコードワードを使用して符号化されたＯＦＤＭシンボルを表し、各コードワードは、ＯＦＤＭシンボルの対応する部分をカバーする。より具体的には、ブロック３０２は、第１コードワードに対応し、ブロック３０４は、第２コードワードに対応し、ブロック３０６は第３コードワードに対応する。図３に示されるように、各コードワードに対応するデータが、チャネル帯域幅の対応する部分にわたって送信される。この状態において、上記したように、チャネルの一部分がフェージング又は散乱のような悪条件に晒されている場合には、チャネルの影響を受けている部分におけるコードワードに対応するデータが、大幅に劣化する可能性があり、チャネルのその部分における復号エラーになる場合が多い。
【００３０】
図３に示すように、ＯＦＤＭシンボル３２０では、３つのコードワードのそれぞれに対応するデータビット（又は変調シンボル）がチャネル帯域幅にわたって分散されるように、ＯＦＤＭトーンが並び替えられる。例えば、トーン並び替えの結果として、第１コードワードに対応するデータビットが、３０２−１、３０２−２、３０２−３及び３０２−４で示されているデータトーンにマッピングされる。同様に、第２コードワードに対応するデータビットが、３０４−１、３０４−２、３０４−３及び３０４−４によって表される複数のデータトーンにマッピングされ、第３コードワードに対応するデータビットが、３０６−１、３０６−２及び３０６−３で示されるデータトーンにマッピングされる。この場合、一実施形態では、チャネルの一部分が悪条件に晒された場合には、コードワード全体に対応するデータではなく、各コードワードの一部分に対応するデータが影響を受ける。その結果、この場合は、様々な実施形態及び／又はシナリオにおいて、ＬＤＰＣコードのエラー修正の性質により、チャネルの該当部分において送信されるデータが大幅に劣化していても、対応するデータが受信機において回復される。
【００３１】
様々な実施形態において、ＰＨＹ処理ユニット２０及び／又はＭＡＣ処理ユニット１８（図１）のようなＰＨＹ処理ユニット及び／又はＭＡＣ処理ユニットはそれぞれ、処理フロー内の様々なロケーションにおいて、トーン並び替えを実行する。例えば、図２に示すように、一実施形態において、トーン並び替えは、空間ストリームパーサ２１６の出力において、各空間ストリームに対して実行される。別の例として、別の実施形態では、対応するコンスタレーションマッパ２２４の出力において、各空間ストリームに対してトーン並び替えが実行される。別の実施形態では、トーン並び替えが、空間−時間ストリームマッピングユニット２２８の対応する出力において、各空間時間ストリームに対して実行される。別の実施形態では、空間マッピングユニット２３６への対応する入力において、各空間−時間ストリームに対してトーン並び替えが実行される。別の実施形態では、空間マッピングユニット２３６への対応する出力において、各空間−時間ストリームに対してトーン並び替えが実行される。一実施形態では、各空間−時間ストリームのトーン並び替えが、対応するＩＤＦＴユニット２４０によって実行される。別の実施形態では、トーン並び替えは、ＰＨＹ及び／又はＭＡＣ処理フロー内の別の好適なロケーションにおいて実行される。
【００３２】
上記したように、図２では、ＣＳＤユニット２３２は、周期的シフトを空間時間ストリームに挿入して、意図しないビーム形成を防ぐ。ある実施形態では、複数のＯＦＤＭトーンに対応する具体的な周期的シフトの値は、複数のトーンのうちの少なくとも一部に対して異なって規定される。したがって、このような実施形態では、周期シフトが挿入された後にトーン並び替えが実行される場合には、少なくとも一部の場合において、適用されたＣＳＤ値と、並び替えられたＯＦＤＭトーンが送信された特定のチャネルに対して規定されたＣＳＤ値との間に、不一致が存在する。このＣＳＤ値の不一致は、少なくとも一部の条件下では、受信側で復号エラーにつながる。そこで、一実施形態では、ＣＳＤ値は、ＯＦＤＭトーンを並び替えるのに使用されたのと同じ並び替えスキームに従って並び替えられ、この場合、適用されたＣＳＤ値と、トーンを送信するのに使用されたサブキャリアチャネルに対して規定された値との間に不一致が存在しない。
【００３３】
同様に、一実施形態において、空間マッピングユニット２３６は、ＯＦＤＭトーンに対してビーム形成行列を適用し、ＯＦＤＭトーンに適用された特定の行列は、トーンが送信された実際のサブキャリアチャネルに基づく。この実施形態では、ビーム形成行列が適用された後にＯＦＤＭトーンが並び替えられる場合、適用されたビーム形成行列は、並び替えられたトーンが送信された実際のサブキャリアチャネルとは一致しない。ビーム形成コンポーネントと送信チャネルとの間の不一致は、受信機側において性能の低下につながり、例えば、信号対ノイズ比の低下、スループットの低下、パケット誤り率の増加等につながる。そこで、一実施形態では、トーンを並び替えたのに使用したのと同様なスキームに従って、ビーム形成行列を並び替える。この場合、適応されたビーム形成行列は、並び替えられたＯＦＤＭトーンを送信するのに使用された実際のチャネルと一致し、受信機側での所望のビーム形成効果が達成される。
【００３４】
一実施形態において、トーン並び換えが、ＣＳＤ挿入及び空間マッピングの後に行われた場合、ＣＳＤ値並び替え及びビームステアリング行列並び替えが実行される。
【００３５】
ある実施形態では、異なる複数のクライアント局に対応する独立したデータは同時に、１つのアクセスポイントによって送信され、これは本明細書では、マルチユーザ送信と称される。マルチユーザ送信を利用する実施形態の一部では、異なるユーザに対応する情報データは、異なるエンコーディング技術を使用して符号化される。例えば、一実施形態において、特定のデータユニットが、２ユーザユニット、すなわち、このデータユニットが、２つの異なるクライアント局に同時に送信される独立したデータを含む。このような実施形態又はシナリオでは、第１ユーザ（すなわち、第１クライアント局）の情報ビットを符号化するのにＢＣＣ符号化が使用され、第２ユーザ（すなわち、第２クライアント局）の情報ビットを符号化するのにＬＤＰＣ符号化が使用される。この実施形態では、第１ユーザに対応するＢＣＣ符号化されたビットに対して、インターリーブが（例えば、図２のインターリーバ２２０）実行される。一方、第２ユーザに対応するＬＤＰＣ符号化されたビットに対しては、インターリーブが使用されない。一実施形態では、第２ユーザに対応するＯＦＤＭトーンに対してのみトーン並び替えが使用される。したがって、空間マッピングの後及び／又はＣＳＤ挿入の後にトーン並び替えが実行される実施形態では、それぞれ第２ユーザにのみ対応する空間行列及び／又は周期的シフトの値が、並び替えられる。
【００３６】
図４は、一実施形態に係る、トーン並び替えを実装するＰＨＹ処理ユニット４００の一例を示したブロック図である。ＰＨＹ処理ユニット４００は、ＰＨＹ処理ユニット４００が、空間ストリームパーサ４１６の出力それぞれと接続されるトーン順序付けユニット４２２を有する点を除いて、ＰＨＹ処理ユニット２００（図２）と同様である。ＰＨＹ処理ユニット４００では、エンコーダ４１２は、ＯＦＤＭシンボルに含めるべき情報ビットを受信し、符号化された情報ビットを生成するのにＬＤＰＣ符号化を使用する。一実施形態において、各空間ストリームについて、対応するトーン順序付けユニット４２２は、トーン並び替え関数に従って、符号化された複数の情報ビット又は符号化された情報ビットの複数のブロックを並び替える。トーン並び替え関数は、連続した符号化済み情報ビット又は連続した情報ビットのブロックが、ＯＦＤＭシンボルにおける不連続なトーンにマッピングされる。一実施形態において、トーン並び替え関数は、２つの連続した符号化されたビット（又はビットのブロック）が、最小距離Ｄ分だけ離れたＯＦＤＭトーンにマッピングされる。例えば、一実施形態において、最小距離Ｄは、３つのＯＦＤＭトーン分として規定され、この実施形態では、トーン並び替えを行った結果、連続した符号化済みビット（又はビットのブロック）は、少なくとも３つのトーン分だけ離れて配置される。別の実施形態では、別の好適な距離Ｄ（例えば、２、４、５、６等）が使用される。
【００３７】
一実施形態において、符号化された情報ビットは、連続したビットのブロックで並び替えられ、このブロックは、例えば、（利用されるＭＣＳに対応する）変調シンボル内のコンスタレーション点に対応する。一実施形態では、コンスタレーションマッピングの前に行われる情報ビットのブロックのトーン並び替えは、コンスタレーションマッピングが実行された後に対応する変調シンボルを並び替えることと等価である。
【００３８】
図５は、別の実施形態に係るトーン並び換えを実装するＰＨＹ処理ユニット５００の別の例を示したブロック図である。ＰＨＹ処理ユニット５００では、空間−時間ブロック符号化ユニット５２８の対応する出力における各空間−時間ストリームに対してトーン並び替えが実行される点を除いて、ＰＨＹ処理ユニット５００は、図４のＰＨＹ処理ユニット４００と同様である。この実施形態では、情報ビットがコンスタレーション点にマッピングされた後で、トーン並び替えが実行される。この実施形態では、トーン順序付けユニット５３０は、トーン並び替え関数に従って、並び替えられた変調シンボルが、ＯＦＤＭシンボル内で隣接しないデータトーンにマッピングされるように、変調シンボルの順番を変更する。
【００３９】
図６は、別の実施形態に係るトーン並び換えを実装するＰＨＹ処理ユニット６００の別の例を示したブロック図である。ＰＨＹ処理ユニット６００は、空間マッピングユニット６３６の対応する出力において、各空間−時間ストリームに対するトーン並び替え６３８を含む。この実施形態では、周期的シフト挿入が（ＣＳＤユニット６３２によって）実行された後であって、空間ストリームマッピングが（空間マッピングユニット６３６によって）実行された後に、トーン並び替えが実行される。したがって、この実施形態では、周期的シフト値及び空間ストリーム行列は、対応するＯＦＤＭトーンを並び替えるのに使用された機能に従って並び替えられ、適用された周期的シフト及び適用されたステアリング行列はそれぞれ、対応するＯＦＤＭトーンがマッピングされるチャネルに一致する。
【００４０】
一実施形態において、空間マッピング行列並び替えの一例として、トーン並び替え関数Ｆ（．）が、入力トーンｋを出力トーンＦ（ｋ）にマッピングすると仮定する。一実施形態において、Ｎ個のトーンが存在する場合、並び替えられていない対応する空間マッピング行列は、｛Ｑ１，Ｑ２，…，ＱＮ｝で表される。一実施形態において、並び替えられた空間マッピング行列は、｛ＱＦ（１），ＱＦ（２），…，ＱＦ（Ｎ）｝に対応する。この実施形態では、空間マッピングユニット６３６の出力は、｛ＱＦ(１)Ｘ１，ＱＦ（２）Ｘ２，…，ＱＦ（Ｎ）ＸＮ｝で表され、ここで、ＱＦ（ｋ）Ｘｋは、ｆ（ｋ）番目のトーンで送信された空間マッピングされたデータに対応する。すなわち、この実施形態では、空間マッピング行列の並び替えの結果、ＯＦＤＭトーンに適用された行列は、トーン並び替えが実行された後にトーンが送信されるチャネルに一致する。
【００４１】
一実施形態において、トーン並び替えオペレーションは、空間ストリームパース（parsing）オペレーションと組み合わせられる。例えば、一実施形態において、図２に戻り、トーン並び換えが、ストリームパーサ２１６によって実行される。この実施形態では、ストリームパーサ２１６は、１コードワードに対応する符号化済みビットが、空間ストリーム及びチャネル帯域幅上に分配されるような順番で、複数のビットを異なる複数の空間ストリームに割り当てる。図７Ａは、一実施形態に係る、トーン並び替えと組み合わせられた空間ストリームビット分配の一例を示した図である。この実施形態では、ストリームパーサは、連続した複数のビットを連続した空間ストリームに割り当てるが、図７Ａに例示されるような順番に従って、１サイクルにおいて各ストリームに１ビットを割り当てる。同様に、図７Ｂには、別の実施形態に係る、トーン並び替えと組み合わされた空間ストリームビット分配の別の特定の例が示されている。この実施形態では、ストリームパーサは、連続した複数のビットを連続した空間ストリームに割り当てるが、図７Ｂに示されるような順番に従って、１サイクルにおいて各ストリームに連続した２ビットを割り当てる。別の実施形態では、ストリームパーサ２１６は、チャネル帯域幅上で連続した情報ビットを分配するような異なる好適な順番で、複数のビットを異なる複数の空間ストリームに割り当てる。トーン並び替え実装では、トーン並び替えと空間ストリームパースとを組み合わせる結果、一実施形態では、トーン並び替え専用のメモリを設ける必要がない。
【００４２】
ある実装形態では、特定のチャネルは、２つ以上の別個のチャネルにおいて少なくとも部分的に処理される複合チャネルである。言い換えると、この実施形態では、複合チャネルは、２つ以上の別個のチャネルを含み、個々のチャネルは個別に処理される。例えば、一実施形態において、８０ＭＨｚチャネルは少なくとも部分的に、２つの４０ＭＨｚ部分を使用して処理される。別の例として、別の実施形態によれば、２つの８０ＭＨｚ部分を使用して少なくとも１６０ＭＨｚチャネルの一部が処理される。このような実施形態の一部では、本明細書に記載されるトーン並び替え技術は、複数のチャネルのそれぞれに適用される。ある実施形態では、ＰＨＹ処理フロー内のトーン順序付けユニットの位置に応じて、別のトーン順序付けユニットは、個別の処理された複数のチャネルの各々についてトーン並び替えを行う。別の実施形態では、１つのトーン順序付けユニットが、複合チャネルに対して使用される。更に、トーン並び替えが実行される一実施形態では、空間マッピングが行われた後で、複数の別個のチャネルそれぞれについて、複数の空間マッピング行列を、複合チャネル全体に対して一緒に並び替える。一実施形態では、複数のマッピング行列を一緒に並び替えることにより、個々のチャネルからの１つのトーンを、別の個々のチャネルにおける１つのトーンにマッピングする状態に、ＯＦＤＭトーンを正確にマッピングすることができる。
【００４３】
図８は、一実施形態に係る複合１６０ＭＨｚチャネルに使用されるＰＨＹ処理ユニット８００のブロック図である。ＰＨＹ処理ユニット８００は、符号化されたデータビットを複数の空間ストリームへとパースするストリームパーサ８０２を備える。空間ストリーム各々又は空間−時間ストリームの各々に対応して、トーン順序付けユニット８０４は、符号化された複数のビットを複合チャネル帯域幅全体にわたって分配させるべくＯＦＤＭトーン並び替えを実行する。また、各空間ストリームに対応して、周波数パーサ８０６は、符号化され並び替えられた複数のビットを、第１チャネル部分８０８及び第２チャネル部分８１０（この場合、各部分は８０ＭＨｚサブバンドに対応する）にパースする。説明を簡単にするため、図８では、周波数パーサ８０６、第１チャネル部分に対応するビットインターリーバ８０８、及び、空間ストリーム又は空間−時間ストリームのうちの一方のみの第２チャネル部分に対応するビットインターリーバ８１０が示されている。しかしながら、ある実施形態では、空間ストリームそれぞれに対して、周波数パーサ８０６、第１ビットインターリーバ８０８及び第２ビットインターリーバ８１０が提供される。
【００４４】
一実施形態において、ビットインターリーバ８０８及び８１０はそれぞれ、符号化され並び替えられたビットをインターリーブする。別の実施形態では、ビットインターリーバは、ＢＣＣ符号化データビットに対してのみ使用され、ＬＤＰＣ符号化データに対しては使用されない。この実施形態では、ＬＤＰＣ符号化を利用する実施形態及び／又はシナリオでは、ビットインターリーバ８０８、８１０は、省略される。ある実施形態では、同様に、トーン順序付けユニット８０４は、ＬＤＰＣ符号化を使用して符号化されたデータに対してのみ使用される。したがって、ＢＣＣ符号化を利用する実施形態及び／又はシナリオでは、トーン順序付けユニット８０４は、省略される。
【００４５】
複合チャネル処理を利用する一実施形態では、トーン並び替えと、空間ストリームパースとが組み合わせられる。複合チャネル処理を利用する別の実施形態では、トーン並び替えと、周波数パースとが組み合わせられる。したがって、この実施形態では、周波数パースは、符号化されたデータが、複合チャネル帯域幅全体にわたって分布するように規定される。
【００４６】
図９は、一実施形態に係るＯＦＤＭシンボルを生成する方法９００の一例を示したフローチャートである。方法９００は、一実施形態において、ネットワークインターフェース１６（例えば、図１のＰＨＹプロセッシングユニット２０）によって実装される。別の実施形態では、方法９００は、ネットワークインターフェース２７（例えば、図１のＰＨＹプロセッシングユニット２９）によって実装される。その他の実施形態では、方法９００は、その他の好適なネットワークインターフェースによって実装される。
【００４７】
ブロック９０４において、ＯＦＤＭシンボルに含めるべき情報ビットが、１以上のエンコーダを使用して符号化される。一実施形態において、ブロック９０４では、情報ビットがバイナリ畳み込み符号化（ＢＣＣ）を使用して符号化される。別の実施形態では、ブロック９０４において、情報ビットは、線形パリティ検査符号（ＬＤＰＣ）を使用して符号化される。ＬＤＰＣ符号化を利用する一実施形態では、ＯＦＤＭシンボルに含めるべき全ての情報ビットを符号化するのに、１より大きいコードワードを必要とする。ある実施形態では、ＯＦＤＭシンボルは、複数のユーザに同時に送信される情報を含む。このような一実施形態において、第１ユーザ宛の情報は、ブロック９０４においてＢＣＣを使用して符号化され、第２ユーザ宛の情報は、ブロック９０４においてＬＤＰＣを使用して符号化される。その他の実施形態では、ブロック９０４において、その他の好適な符号化技術を使用して情報がブロック９０４において符号化される。
【００４８】
ブロック９０８において、符号化された情報ビットが、複数の空間ストリームにパースされる。一実施形態において、空間−時間ブロック符号器（図９には図示せず）を使用して、複数の空間ストリームから複数の空間−時間ストリームが生成される。別の実施形態では、空間−時間符号化は使用されない。ブロック９１２において、空間ストリーム又は空間−時間ストリームが、複数の空間ストリーム行列を使用して複数の送信チェーンにマッピングされる。ここで、空間ストリーム行列はそれぞれ、シンボル中の１つのＯＦＤＭトーンに対応する。一実施形態において、空間ストリーム行列は、目的の受信機方向にデータユニットをステアリングするのに使用されるビーム形成行列である。その他の実施形態では、空間ストリームは、その他の好適な空間マッピング技術を使用して、複数の送信チェーンにマッピングされる。
【００４９】
ブロック９１４では、ＯＦＤＭトーン並び替えが実行される。一実施形態において、ＬＤＰＣ符号化ビットがマッピングされるトーンに対して、トーン並び替えが実行され、連続した符号化済みビット又はビットのブロックが、チャネル帯域幅全体にわたって分配される。別の実施形態では、これに替えて又はこれに加えて、トーン並び換えが、ＢＣＣ符号化されたビットがマッピングされるＯＦＤＭトーンに対して実行される。その他の実施形態では、その他の好適な符号化技術を使用して符号化された情報ビットに対応するトーンに対して、トーン並び替えが実行される。一実施形態において、空間マッピングの後にトーン並び替えが実行される場合は、マッピング行列をＯＦＤＭトーンに適用する前に、対応する空間行列が並び替えられる。一方、一実施形態において、空間マッピングの前にトーン並び替えが実行される場合、すなわち、ブロック９１２とブロック９１４の順番が反対になる場合には、ブロック９１４における空間マッピング行列の並び替えを実行する必要はない。
【００５０】
上記で説明した様々なブロック、オペレーション及び技術の少なくとも一部は、ハードウェア、ファームウェア命令を実行するプロセッサ、ソフトウェア命令を実行するプロセッサ又はこれらの組み合わせを使用して実装されてもよい。ソフトウェア命令又はファームウェア命令を実行するプロセッサを利用して実装される場合、ソフトウェア命令又はファームウェア命令は、磁気ディスク、光ディスクのようなコンピュータ可読メモリ、又は、ＲＡＭ又はＲＯＭ又はフラッシュメモリ内のその他の記憶媒体、プロセッサ、ハードディスクドライブ、光ディスクドライブ、テープドライブ等に格納されてもよい。同様に、ソフトウェア命令又はファームウェア命令は、周知の任意の又は所望の供給方法、例えば、コンピュータ可読ディスク又はその他の可搬コンピュータ記憶メカニズムにより、又は、通信媒体を介して、ユーザ又はシステムに供給されてもよい。
【００５１】
通信媒体は、典型的には、コンピュータ可読命令、データ構造、プログラムモジュール、又は、搬送波のような変調データ信号又はその他の搬送メカニズムにおけるその他のアデータの形態で具現化される。"変調されたデータ信号"とは、信号における情報を符号化するような態様で設定又は変更された性質の１以上を有する信号を意味する。例えば、これに限定されないが、通信媒体とは、有線ネットワーク又は直接有線接続された接続のような有線媒体、及び、音波、無線周波数、赤外のような無線媒体及びその他の無線媒体を含む。そして、ソフトウェア命令又はファームウェア命令は、電話回線、ＤＳＬ回線、ケーブルテレビ回線、光ファイバー回線、無線通信チャネル、インターネット等（これらは、可搬記憶媒体を介したソフトウェアによる提供と同様又は交換可能と見なされる）のような通信チャネルを介して、ユーザ又はシステムに提供される。ソフトウェア命令又はファームウェア命令は、プロセッサによって実行されるとプロセッサに様々な動作を行わせる機械可読命令を含んでもよい。
【００５２】
ハードウェアに実装される場合、個別部品、集積回路、特定用途向け集積回路（ＡＳＩＣ）、プログラマブルロジックデバイス（ＰＬＤ）等の１以上を含んでもよい。
【００５３】
本発明が、特定の例を参照して説明されたが、これは例示を目的としており、本発明を限定することを目的としていない。本発明の範囲内において、開示された実施形態に様々な変更、付加及び削除を行うことができる。
【図１】
0005867934.tif 000002
【図２】
0005867934.tif 000003
【図３】
0005867934.tif 000004
【図４】
0005867934.tif 000005
【図５】
0005867934.tif 000006
【図６】
0005867934.tif 000007
【図７Ａ】
0005867934.tif 000008
【図７Ｂ】
0005867934.tif 000009
【図８】
0005867934.tif 000010
【図９】
0005867934.tif 000011