(57)【特許請求の範囲】
【請求項１】
直交周波数分割多重（ＯＦＤＭ）通信システムにおける適応ローディングのための方法であって、
複数のクラスのうちの少なくとも１つにサブキャリアをグループ化することであって、前記グループ化することはフィードバックに基づき、それぞれのクラスは関連するデータレートを有する、グループ化することと、
前記複数のクラスのうちの少なくとも１つに対応するように、ＯＦＤＭフレーム未満のサイズの符号化済みデータビットを逆多重化することであって、前記符号化済みデータビットは、前記クラスの関連するデータレートに対応させるためにレート適応される、逆多重化することと、
前記レート適応済みデータビットを、前記複数のクラスのうちの少なくとも１つに応じてバッファすることであって、それぞれのクラスは関連するバッファを有する、バッファすることと、
記号ごとにクラス全体を処理すること、遷移クラスとして最高品質のクラス「Ｚ」を使用すること、遷移クラスとしてボトムクラスを使用すること、追加の遷移に必要なときに別のクラスからビットを取り、残りをより低いクラスに折り畳むこと、受信機（ＲＸ）のＣＳＩフィードバックを増やすこと、境界クラスを決定すること、遷移において使用する量子化の前に、クラスの最良のトーンに関して受信機（ＲＸ）のフィードバックを使用すること、およびクラス間境界効果を軽減するための性能バックオフからなるグループから１つを選択することによって、前記バッファしたレート適応済みデータビットに対してクラス間境界緩和を実行すること、
データを送信するために、前記バッファしたデータを前記対応するサブキャリアのグループ上にマッピングすることと、
を備える、方法。
【請求項２】
前記符号化済みデータビットの少なくとも一部をインタリーブすることをさらに備える、請求項１に記載の方法。
【請求項３】
前記レート適応済みデータビットを前記バッファすることは、
前記関連するバッファのそれぞれについて個別のバッファを利用すること
を備える、請求項１に記載の方法。
【請求項４】
前記フィードバックは、チャネル状態情報（ＣＳＩ）レポートである、請求項１に記載の方法。
【請求項５】
前記チャネル状態情報（ＣＳＩ）レポートは、完全なＣＳＩビットマップ、変化したＣＳＩ、および特定のＣＳＩからなるグループから選択される少なくとも１つである、請求項４に記載の方法。
【請求項６】
前記チャネル状態情報（ＣＳＩ）レポートは、サブキャリアごとに３ビット備える、請求項４に記載の方法。
【請求項７】
前記複数のクラスのうちの少なくとも１つは、整数０乃至７として番号付けされる８個のクラスを備える、請求項１に記載の方法。
【請求項８】
前記レート適応は、
最初に前記符号化済みデータビットに対して反復を実行し、次いでその結果をパンクチャリングすること
を備える、請求項１に記載の方法。
【請求項９】
前記マッピングすることは、ランダムアクセスメモリ（ＲＡＭ）内またはレジスタ内にある動的ルックアップテーブルを利用することを備える、請求項１に記載の方法。
【請求項１０】
直交周波数分割多重（ＯＦＤＭ）通信方式における適応ローディングのための装置であって、
複数のクラスのうちの少なくとも１つにサブキャリアをグループ化するための手段であって、前記グループ化はフィードバックに基づき、それぞれのクラスは関連するデータレートを有する、グループ化するための手段と、
前記複数のクラスのうちの少なくとも１つに対応するように、ＯＦＤＭフレーム未満のサイズの符号化済みデータビットを逆多重化するための手段であって、前記符号化済みデータビットは、前記クラスの関連するデータレートに対応させるためにレート適応される、逆多重化するための手段と、
前記レート適応済みデータビットを、前記複数のクラスのうちの少なくとも１つに応じてバッファするための手段であって、それぞれのクラスは関連するバッファを有する、バッファするための手段と、
記号ごとにクラス全体を処理すること、遷移クラスとして最高品質のクラス「Ｚ」を使用すること、遷移クラスとしてボトムクラスを使用すること、追加の遷移に必要なときに別のクラスからビットを取り、残りをより低いクラスに折り畳むこと、受信機（ＲＸ）のＣＳＩフィードバックを増やすこと、境界クラスを決定すること、遷移において使用する量子化の前に、クラスの最良のトーンに関して受信機（ＲＸ）のフィードバックを使用すること、およびクラス間境界効果を軽減するための性能バックオフからなるグループから１つを選択することによって、前記バッファしたレート適応済みデータビットに対してクラス間境界緩和を実行するための手段と、
データを送信するために、前記バッファしたデータを前記対応するサブキャリアのグループ上にマッピングするための手段と
を備える、装置。
【請求項１１】
前記符号化済みデータビットの少なくとも一部をインタリーブするための手段
をさらに備える、請求項１０に記載の装置。
【請求項１２】
前記レート適応済みデータビットをバッファするための前記手段は
前記関連するバッファのそれぞれについて個別のバッファを利用するための手段
を備える、請求項１０に記載の装置。
【請求項１３】
チャネル状態情報（ＣＳＩ）レポートであるフィードバックを受信するための手段
をさらに備える、請求項１０に記載の装置。
【請求項１４】
前記チャネル状態情報（ＣＳＩ）レポートは、完全なＣＳＩビットマップ、変化したＣＳＩ、および特定のＣＳＩからなるグループから選択される少なくとも１つである、請求項１３に記載の装置。
【請求項１５】
前記チャネル状態情報（ＣＳＩ）レポートは、サブキャリアごとに３ビット備える、請求項１３に記載の装置。
【請求項１６】
前記複数のクラスのうちの少なくとも１つは、整数０乃至７として番号付けされる８個のクラスを備える、請求項１０に記載の装置。
【請求項１７】
前記レート適応は、
最初に前記符号化済みデータビットに対して反復を実行し、次いでその結果をパンクチャリングするための手段
を備える、請求項１０に記載の装置。
【請求項１８】
直交周波数分割多重（ＯＦＤＭ）通信システムにおける適応ローディングのための装置であって、
複数のクラスのうちの少なくとも１つにサブキャリアをグループ化するように構成されるグループ化モジュールであって、前記グループ化はフィードバックに基づき、それぞれのクラスは関連するデータレートを有する、グループ化モジュールと、
前記複数のクラスのうちの少なくとも１つに対応するように、１つのＯＦＤＭフレーム未満のサイズの符号化済みデータビットを逆多重化するように構成される逆多重化モジュールであって、前記符号化済みデータビットは、前記クラスの関連するデータレートに対応させるためにレート適応される、逆多重化モジュールと、
前記レート適応済みデータビットを、前記複数のクラスのうちの少なくとも１つに応じてバッファするように構成されるバッファリングモジュールであって、それぞれのクラスは関連するバッファを有する、バッファリングモジュールであって、前記バッファリングモジュールは、記号ごとにクラス全体を処理すること、遷移クラスとして最高品質のクラス「Ｚ」を使用すること、遷移クラスとしてボトムクラスを使用すること、追加の遷移に必要なときに別のクラスからビットを取り、残りをより低いクラスに折り畳むこと、受信機（ＲＸ）のＣＳＩフィードバックを増やすこと、境界クラスを決定すること、遷移において使用する量子化の前に、クラスの最良のトーンに関して受信機（ＲＸ）のフィードバックを使用すること、およびクラス間境界効果を軽減するための性能バックオフからなるグループから１つ以上を選択することによって、前記バッファしたレート適応済みデータビットに対してクラス間境界緩和を実行するように構成されるバッファリングモジュールと、
データを伝送するために、前記バッファしたデータを前記対応するサブキャリアのグループ上にマッピングするように構成されるマッパモジュールと
を備える、装置。
【請求項１９】
前記符号化済みデータビットの少なくとも一部をインタリーブするように構成されるインタリービングモジュール
をさらに備える、請求項１８に記載の装置。
【請求項２０】
チャネル状態情報（ＣＳＩ）レポートであるフィードバックを受信するように構成される受信モジュール
をさらに備える、請求項１８に記載の装置。
【請求項２１】
前記複数のクラスのうちの少なくとも１つが、整数０乃至７として番号付けされる８個のクラスを備える、請求項１８に記載の装置。
【請求項２２】
前記逆多重化モジュールは、最初に前記符号化済みデータビットに対して反復を実行し、次いでその結果をパンクチャリングするようにさらに構成される、請求項１８に記載の装置。
【請求項２３】
コンピュータに、複数のクラスのうちの少なくとも１つにサブキャリアをグループ化させるためのコードであって、前記グループ化はフィードバックに基づき、それぞれのクラスは関連するデータレートを有する、グループ化させるためのコードと、
前記複数のクラスのうちの少なくとも１つに対応するように、１つの直交周波数分割多重（ＯＦＤＭ）フレーム未満のサイズの符号化済みデータビットをコンピュータに逆多重化させるためのコードであって、前記符号化済みデータビットは、前記クラスの関連するデータレートに対応させるためにレート適応される、逆多重化させるためのコードと、
前記レート適応済みデータビットを、前記複数のクラスのうちの少なくとも１つに応じてコンピュータにバッファさせるためのコードであって、それぞれのクラスは関連するバッファを有する、バッファさせるためのコードと、
記号ごとにクラス全体を処理すること、遷移クラスとして最高品質のクラス「Ｚ」を使用すること、遷移クラスとしてボトムクラスを使用すること、追加の遷移に必要なときに別のクラスからビットを取り、残りをより低いクラスに折り畳むこと、受信機（ＲＸ）のＣＳＩフィードバックを増やすこと、境界クラスを決定すること、遷移において使用する量子化の前に、クラスの最良のトーンに関して受信機（ＲＸ）のフィードバックを使用すること、およびクラス間境界効果を軽減するための性能バックオフからなるグループから１つを選択することによって、前記バッファしたレート適応済みデータビットに対してクラス間境界緩和をコンピュータに実行させるためのコードと、
データを伝送するために、コンピュータに、前記バッファしたデータを前記対応するサブキャリアのグループ上にマッピングさせるためのコードと
を記録したコンピュータ読み取り可能な記憶媒体。
【請求項２４】
直交周波数分割多重（ＯＦＤＭ）通信システムにおける適応ローディングのための集積回路であって、
複数のクラスのうちの少なくとも１つにサブキャリアをグループ化することであって、前記グループ化はフィードバックに基づき、それぞれのクラスは関連するデータレートを有する、グループ化するように動作可能であり、フィードバックを受信するように動作可能であり、前記複数のクラスのうちの少なくとも１つに対応するように、１つのＯＦＤＭフレーム未満のサイズの符号化済みデータビットを逆多重化することであって、前記符号化済みデータビットは、前記クラスの関連するデータレートに対応させるためにレート適応される、逆多重化するように動作可能であり、前記レート適応済みデータビットを、前記複数のクラスのうちの少なくとも１つに応じてバッファすることであって、それぞれのクラスは関連するバッファを有する、バッファするように動作可能であり、記号ごとにクラス全体を処理すること、遷移クラスとして最高品質のクラス「Ｚ」を使用すること、遷移クラスとしてボトムクラスを使用すること、追加の遷移に必要なときに別のクラスからビットを取り、残りをより低いクラスに折り畳むこと、受信機（ＲＸ）のＣＳＩフィードバックを増やすこと、境界クラスを決定すること、遷移において使用する量子化の前に、クラスの最良のトーンに関して受信機（ＲＸ）のフィードバックを使用すること、およびクラス間境界効果を軽減するための性能バックオフからなるグループから１つを選択することによって、前記バッファしたレート適応済みデータビットに対してクラス間境界緩和を実行するように動作可能であり、データを伝送するために、前記バッファしたデータを前記対応するサブキャリアのグループ上にマッピングするように動作可能なプロセッサと、
前記プロセッサに関連するメモリと
を備える、集積回路。
【発明の詳細な説明】
【優先権の主張】
【０００１】
［３５Ｕ．Ｓ．Ｃ．§１１９の下の優先権の主張］
本特許出願は、２００８年１０月８日に出願され、本明細書の譲受人に譲渡され、参照により本明細書に明示的に組み込まれる「Adaptive Loading for Orthogonal Frequency Division Multiplex (OFDM) Communication Systems」と題された米国特許仮出願第６１／１０３，７６２号の優先権を主張する。
【技術分野】
【０００２】
本記載は、一般にデータ通信に関し、より詳細には、直交周波数分割多重（ＯＦＤＭ）通信システムにおける適応ローディングのための技法に関する。
【背景技術】
【０００３】
無線通信システムは、様々な種類の変調方式を使用する。一般に、変調方式は、特定のシステムの諸要求に基づいて選択することができる。直交周波数分割多重（ＯＦＤＭ）は、過酷なチャネル状態に対処する能力を有する点で、単一キャリア方式に優る根本的な利点を有する変調方式である。
【０００４】
ＯＦＤＭシステムでは、この方式の帯域幅が、副帯域、サブキャリア、または周波数ビンと呼ぶことができるいくつか（ＮF）の周波数サブチャネルへと効果的に分割される。各周波数サブチャネルは、それぞれの周波数トーンに関連する。典型的には、伝送されるデータは、符号化済みビットを生成するために特定の符号体系を使って符号化される。この符号化済みビットは、特定の変調方式（例えばＭ−ＰＳＫまたはＭ−ＱＡＭ）に基づいて変調記号にマッピングされるマルチビット記号へと、さらにグループ化することができる。次いで、マッピングされた変調記号を備えるシリアルデータは、特定の持続時間とともにパラレルデータ記号に変えられる。これらのパラレルデータ記号は、様々なサブキャリア上へのデータの変調を順番に発生させる逆高速フーリエ変換（ＩＦＦＴ）によって変換される。それぞれの時間間隔ごとにサブキャリア上で伝送されるデータは、一般にＯＦＤＭ記号と呼ばれる。したがって複数のキャリア上で情報が伝送され、このことは順番に周波数ダイバーシティをもたらし、ロバスト性を加える。
【０００５】
それにもかかわらず、ＯＦＤＭシステムのそれぞれの周波数サブチャネルは、様々なチャネル状態（例えば様々なフェージング効果およびマルチパス効果）および信号対雑音干渉比（ＳＮＩＲ）を経験する場合がある。したがって、特定のデータパケットを集合的に形成する変調記号は様々なＳＮＩＲ値で個々に受信することができる。その結果、周波数サブチャネルについてサポートされるデータレートも時間とともに変化することができる。したがって、同じデータレートでデータを伝送し、および／または所与のサブチャネルの全てに電力を伝送することは効率的でない可能性がある。そのこととともに、動的な伝送パラメータが原因で、適応ローディングＯＦＤＭシステムでは、データを効果的に符号化し、効率的に変調することは難しい可能性がある。固定された伝送パラメータを利用するシステムは、一部の態様では符号化および変調がより単純であり得るが、非効率的な伝送をより起こしやすいことがある。そのようなシステムは、超広帯域（ＵＷＢ）とすることができる。
【０００６】
ＵＷＢは、典型的には、送信機においてキャリア品質の知識がない状態で、等しくロードされたそれぞれのサブキャリアを伝送する。本質的に、ＵＷＢは平均データレートを一定に保つ。情報ビットを失う可能性を減らすために、ＵＷＢではダイバーシティ、そしてそれ故にインタリービングがより重要になる。しかし、サブキャリアを等しくロードすることは高品質のサブキャリアを十分に活用せず、時間とともに変動するチャネル状態の変化時間による媒体アクセスチャネル（ＭＡＣ）のデータ損失の軽減を必要とする場合がある。
【０００７】
したがって、上記で明らかにした問題に対する解決策を提供することが当技術分野で求められている。
【発明の概要】
【０００８】
以下の簡略化された概要は、開示する諸態様の一部の基本的理解を提供するものであり、重要な要素または不可欠な要素を特定することも、そうした諸態様の範囲を線引きすることも意図していない。この概要の目的は、後に示すより詳細な説明の導入部として簡略化した形における、記載する特徴の一部の概念を示すことである。本明細書に開示する様々な態様は、直交周波数分割多重（ＯＦＤＭ）通信システムにおける適応ローディングの方法および装置を対象とする。
【０００９】
一部の態様では、複数のクラスのうちの少なくとも１つにサブキャリアをグループ化する方法が提供される。このグループ化はフィードバックに基づき、それぞれのクラスは関連するデータレートを有する。それらのクラスに対応するように、ＯＦＤＭフレーム未満にサイズ調節される符号化済みデータビットを逆多重化する。それらの符号化済みデータビットを、各クラスの関連するデータレートに対応させるためにレート適応する。そのレート適応済みデータビットをクラスに応じてバッファし、それぞれのクラスは関連するバッファを有する。最後に、データを送信するために、そのバッファしたデータを対応するサブキャリアのグループ上にマッピングする。
【００１０】
さらに別の態様では、複数のサブキャリアのうちの少なくとも１つからレート適応済みビットを作成するために、受信するＯＦＤＭ記号を逆マッピングする方法が提供され、それぞれのサブキャリアは関連するクラスを有し、それぞれのクラスは関連するデータレートを有する。サブキャリアを複数のクラスのうちの少なくとも１つにグループ化し、そのグループ化はチャネル状態情報に基づく。次いで、レート適応済みデータビットをそれらのクラスに応じてバッファし、それぞれのクラスは関連するバッファを有する。最後に、符号化済みデータビットを作成するために、そのバッファしたレート適応済みデータビットを多重化し、その多重化することは、ＯＦＤＭフレーム未満にサイズ調節されるレート適応済みデータビットを、それらのデータビットのクラスに対応してレート適応することを備える。
【００１１】
一態様では、複数のクラスのうちの少なくとも１つにサブキャリアをグループ化するための手段がある装置が提供され、そのグループ化はフィードバックに基づき、それぞれのクラスは関連するデータレートを有する。その複数のクラスのうちの少なくとも１つに対応するように、ＯＦＤＭフレーム未満にサイズ調節される符号化済みデータビットを逆多重化するための手段があり、それらの符号化済みデータビットは、各クラスの関連するデータレートに対応させるためにレート適応される。そのレート適応済みデータビットを、複数のクラスのうちの少なくとも１つに応じてバッファするための手段があり、それぞれのクラスは関連するバッファを有する。最後に、データを送信するために、そのバッファしたデータを対応するサブキャリアのグループ上にマッピングするための手段がある。
【００１２】
さらに別の態様では、レート適応済みビットを作成するために複数のサブキャリアのうちの少なくとも１つから、受信済みＯＦＤＭ記号を逆マッピングするための手段がある装置が提供され、それぞれのサブキャリアは、複数のクラスのうちの関連する少なくとも１つを有する。その複数のサブキャリアのうちの少なくとも１つを、複数のクラスのうちの少なくとも１つにグループ化するための手段があり、そのグループ化はチャネル状態情報に基づき、それぞれのクラスは関連するデータレートを有する。そのレート適応済みデータビットを、複数のクラスのうちの少なくとも１つに応じてバッファするための手段があり、それぞれのクラスは関連するバッファを有する。最後に、複数のクラスのうちの少なくとも１つに対応して、ＯＦＤＭフレーム未満にサイズ調節されるレート適応済みビットを多重化するための手段があり、レート適応済みデータビットは、符号化済みデータビットを作成するためにレート適応される。
【００１３】
一部の態様では、複数のクラスのうちの少なくとも１つにサブキャリアをグループ化するようにグループ化モジュールが構成される装置が提供される。このグループ化はフィードバックに基づき、それぞれのクラスは関連するデータレートを有する。その複数のクラスのうちの少なくとも１つに対応するよう、ＯＦＤＭフレーム未満にサイズ調節される符号化済みデータビットを逆多重化するように逆多重化モジュールが構成され、それらの符号化済みデータビットは、各クラスの関連するデータレートに対応させるためにレート適応される。そのレート適応済みデータビットを、複数のクラスのうちの少なくとも１つに応じてバッファするようにバッファリングモジュールが構成され、それぞれのクラスは関連するバッファを有する。最後に、データを送信するために、そのバッファしたデータを対応するサブキャリアのグループ上にマッピングするようにマッパモジュールが構成される。
【００１４】
さらに別の態様では、レート適応済みビットを作成するために複数のサブキャリアのうちの少なくとも１つから、受信済みＯＦＤＭ記号を逆マッピングするように逆マッピングモジュールが構成される装置が提供され、それぞれのサブキャリアは、複数のクラスのうちの関連する少なくとも１つを有する。その複数のサブキャリアのうちの少なくとも１つを、複数のクラスのうちの少なくとも１つにグループ化するようにグループ化モジュールが構成される。このグループ化はチャネル状態情報に基づき、それぞれのクラスは関連するデータレートを有する。そのレート適応済みデータビットを、複数のクラスのうちの少なくとも１つに応じてバッファするようにバッファリングモジュールが構成され、それぞれのクラスは関連するバッファを有する。最後に、複数のクラスのうちの少なくとも１つに対応して、ＯＦＤＭフレーム未満にサイズ調節されるレート適応済みビットを多重化するように多重化モジュールが構成され、レート適応済みデータビットは、符号化済みデータビットを作成するためにレート適応される。
【００１５】
別の態様では、コンピュータに、複数のクラスのうちの少なくとも１つにサブキャリアをグループ化させるためのコードをコンピュータ可読媒体が備える、コンピュータプログラム製品が提供される。このグループ化はフィードバックに基づき、それぞれのクラスは関連するデータレートを有する。その複数のクラスのうちの少なくとも１つに対応するように、ＯＦＤＭフレーム未満にサイズ調節される符号化済みデータビットを逆多重化させる。それらの符号化済みデータビットは、各クラスの関連するデータレートに対応させるためにレート適応される。そのレート適応済みデータビットを、複数のクラスのうちの少なくとも１つに応じてバッファさせ、それぞれのクラスは関連するバッファを有する。最後に、データを送信するために、そのバッファしたデータを対応するサブキャリアのグループ上にマッピングさせる。
【００１６】
さらなる態様では、レート適応済みビットを作成するために複数のサブキャリアのうちの少なくとも１つから、受信済みＯＦＤＭ記号をコンピュータに逆マッピングさせるためのコードをコンピュータ可読媒体が備える、コンピュータプログラム製品が提供され、それぞれのサブキャリアは、複数のクラスのうちの関連する少なくとも１つを有する。複数のサブキャリアのうちの少なくとも１つを、複数のクラスのうちの少なくとも１つにグループ化させる。このグループ化はチャネル状態情報に基づき、それぞれのクラスは関連するデータレートを有する。そのレート適応済みデータビットを、複数のクラスのうちの少なくとも１つに応じてバッファさせ、それぞれのクラスは関連するバッファを有する。最後に、複数のクラスのうちの少なくとも１つに対応して、ＯＦＤＭフレーム未満にサイズ調節されるレート適応済みビットを多重化させ、レート適応済みデータビットは符号化済みデータビットを作成するためにレート適応される。
【００１７】
一部の態様では、複数のクラスのうちの少なくとも１つにサブキャリアをグループ化するようにプロセッサが動作可能な集積回路が提供される。このグループ化はフィードバックに基づき、それぞれのクラスは関連するデータレートを有する。このプロセッサは、フィードバックを受信し、その複数のクラスのうちの少なくとも１つに対応するよう、ＯＦＤＭフレーム未満にサイズ調節される符号化済みデータビットを逆多重化するように動作可能である。それらの符号化済みデータビットは、各クラスの関連するデータレートに対応させるためにレート適応される。そのレート適応済みデータビットを、複数のクラスのうちの少なくとも１つに応じてバッファするように動作可能であり、それぞれのクラスは関連するバッファを有する。データを伝送するために、そのバッファしたデータを対応するサブキャリアのグループ上にマッピングするように動作可能である。このプロセッサは、自らに関連するメモリも有する。
【００１８】
さらに別の態様では、レート適応済みビットを作成するために複数のサブキャリアのうちの少なくとも１つから、受信済みＯＦＤＭ記号を逆マッピングするようにプロセッサが動作可能な集積回路が提供される。それぞれのサブキャリアは、複数のクラスのうちの関連する少なくとも１つを有する。複数のサブキャリアのうちの少なくとも１つを、複数のクラスのうちの少なくとも１つにグループ化するように動作可能である。このグループ化はチャネル状態情報に基づき、それぞれのクラスは関連するデータレートを有する。このプロセッサは、そのレート適応済みデータビットを、複数のクラスのうちの少なくとも１つに応じてバッファするように動作可能であり、それぞれのクラスは関連するバッファを有する。複数のクラスのうちの少なくとも１つに対応して、ＯＦＤＭフレーム未満にサイズ調節されるレート適応済みビットを多重化するように動作可能である。このレート適応済みデータビットは、符号化済みデータビットを作成するためにレート適応される。最後に、このプロセッサはチャネル状態情報（ＣＳＩ）レポートを送信するように動作可能である。このプロセッサは、自らに関連するメモリも有する。
【図面の簡単な説明】
【００１９】
【図１】図１は、開示する様々な態様を動作させるために使用することができる無線通信システムの基本図である。
【図２】図２は、開示する様々な態様を動作させるために使用することができる送信機および受信機の簡略化したブロック図である。
【図３】図３は、開示する様々な態様を動作させるために使用することができる送信機および受信機のより詳細なブロック図である。
【図４】図４は、開示する様々な態様を動作させるために使用することができる無線通信システムのより詳細なブロック図である。
【図５】図５は、この設計の一態様において、適応ロードされるデータを伝送するプロセスを示す図である。
【図６】図６は、この設計の一態様において、適応ロードされたデータを受信するプロセスを示す図である。
【図７】図７は、この設計の一態様を使い、伝送を行うために適応ローディングを実行する装置の一例を示す図である。
【図８】図８は、この設計の一態様を使い、適応ローディング送信機によって送信される情報を受信する装置の一例を示す図である。
【詳細な説明】
【００２０】
本開示の様々な態様を以下に説明する。「例示的」として本明細書に記載するいかなる態様も、必ずしも他の態様以上に好ましいまたは有利であると解釈すべきでない。本明細書の教示は多岐にわたる形で実施することができ、本明細書で開示する任意の特定の構造、機能、またはそのいずれも単に代表例に過ぎないことが明らかであろう。本明細書の教示に基づき、本明細書で開示する態様を他の任意の態様とは独立に実施することができ、これらの態様のうちの複数を様々な方法で組み合わせることができることを当業者なら正しく理解されよう。例えば、本明細書に記載する任意の数の態様を使用してある装置を実装することができ、またはある方法を実施することができる。さらに、本明細書に記載する態様のうちの１つもしくは複数に加え、または本明細書に記載する態様のうちの１つもしくは複数以外の、他の構造、機能、または構造および機能を使用して、そうした装置を実装することができ、またはそうした方法を実施することができる。
【００２１】
様々な態様は、上述した様々な問題を解決する目的で、直交周波数分割多重（ＯＦＤＭ）通信方式における適応ローディングの方法および装置を開示する。本開示の特徴、性質、および利点は、本図面と併せて解釈するとき、以下に記載する詳細な説明からより明らかになる。
【００２２】
図１は、開示する様々な態様を動作させるために使用することができる無線通信システム１０の基本図である。この無線通信システム１０は、アドホック無線通信ネットワークとすることができ、ピアツーピア通信をサポートすることができる。ピアツーピア通信の間、複数のノード、デバイス、端末、または局は、通信を中継しもしくは転送するための基地局、アクセスポイント、および／またはアクセスルータを使用するのとは対照的に、互いに直接通信することができる。一部のそうしたネットワークでは、ネットワーク内のデバイスが他のデバイス行きのトラフィックを中継しまたは転送することができる。一部のアドホックネットワークは、端末およびアクセスポイントの両方を含むことができる。
【００２３】
ネットワーク１０は、無線通信をサポートする任意の数の移動デバイスまたはノードを含むことができ、そのうちの６個を図示する。移動デバイスは、例えば携帯電話、スマートフォン、ラップトップ、ハンドヘルド通信デバイス、ハンドヘルドコンピューティングデバイス、衛星ラジオ、全地球測位システム（global positioning system）、ＰＤＡ、および／または無線通信システム１０上で通信するための他の任意の適したデバイスとすることができる。本明細書で使用するように、ノードには、移動デバイス、アクセスポイント、基地局、アクセスルータなどが含まれる。
【００２４】
ノード２、４、５、６、７、および８を、ピアツーピアアドホックトポロジをなして構成されるように図示する。それぞれのノードは、１つまたは複数の他のノードの範囲内にあってよく、他のノードと通信することができ、または（例えば最終目的地に到達するまで通信がノードからノードへとホップし得る）マルチホップトポロジの場合のように、他のノードを利用することによって通信することができる。例えば、送信側ノード２は、受信側ノード８と通信することを望む場合がある。送信側ノード２と受信側ノード８との間のパケット転送を可能にするために、１つまたは複数の中間ノード４、６、５、および７を利用することができる。任意のノード２〜８が送信側ノードおよび／または受信側ノードとなることができ、情報を送信しまたは受信する機能を実質的に同時に実行できる（例えば情報を受信するのとほぼ同時に情報を放送しまたは通信できる）ことを理解されたい。任意のノード２〜８は、有線ネットワーク（図示せず）など、他の通信インフラへのアクセスも提供でき、場合によってはアクセスポイントと同様に機能できることも理解されたい。ノードは、１つまたは複数のアンテナを利用することができる。多重接続無線通信システム１０は、ＯＦＤＭを利用することができる。図２は、開示する様々な態様を動作させるために使用することができる送信機および受信機を備える、無線通信システム１０の簡略化したブロック図を示す。
【００２５】
一態様において、図２は、ＯＦＤＭベースのＵＷＢを利用し、適応ローディングおよび他の性能向上を実行することができる通信システム１００を示す。簡潔にするために、通信システム１００は、１つの送信機デバイス１０２および受信機デバイス１０４のみを示す。しかし典型的には、複数の送信機デバイスおよび受信機デバイスが通信システムの一部である。さらに、単一の通信デバイス（例えば、携帯電話またはラップトップ）が、送信機デバイス１０２ならびに受信機デバイス１０４の機能の両方を備えることができる。適応ローディングを実行するために、まずサブキャリアが、品質レベルの複数のクラスＣiにグループ化される。サブキャリアは、受信機デバイス１０４からのフィードバックに基づいてグループ化することができる。例えば、受信機デバイス１０４は、チャネル状態情報（ＣＳＩ）を送信機１０２に送信することができる。１度サブキャリアが各クラスにグループ化されると、次いで一定の最適データレートＲiがそれらのクラスに関連付けられる。情報ビットは、まず符号化し、次いでレート適応Ｒiし、変調し、最後にそれらのクラスＣiに応じて特徴付けられるサブキャリア上で伝送することができる。
【００２６】
この設計の一態様では、情報ビット１０６が、ベースライン符号器１０８に送られる。この情報ビットは複数のパケットまたはフレームに分割することができ、それぞれのパケットを個別に処理し、送信することができる。符号器１０８によって実行される符号化は、データ送信の信頼性を高める。符号体系符号器１０８は、ＣＲＣ（巡回冗長検査）符号化、畳込み符号化、ターボ符号化、ブロック符号化、他の符号化のうちの任意の組合せを利用することができ、または符号化を一切利用しなくてもよい。この設計の一態様では、それぞれのパケットごとに、１組のＣＲＣビットを生成するためにそのパケット内のデータを使用することができ、その生成した１組のＣＲＣビットをデータに付加することができる。次いで、そのパケットの符号化済みデータを生成するために、そのデータおよびＣＲＣビットをレート１／３畳込み符号またはターボ符号を使って符号化することができる。符号化されると、その後、符号化済みビットはレートアダプタ１１２に送られる。
【００２７】
マッパ１１０ｂは、１１０ａからＣＳＩフィードバック情報を得ることができる。マッパ１１０ｂは、サブキャリアとクラス（バッファ）との間のマッピングを引き起こすためにこのＣＳＩフィードバック情報を使用する。レートアダプタ１１２は、サブキャリアクラスのデータレートに一致するように、符号化済みビットのデータレートを変更する。例えば、あるクラスＣ7は、強力なキャリアを備え、Ｒ7のデータレートを有することができる。この例では、レートアダプタは符号化済みデータビットのレートをＲ7になるように変更する。さらに、あるクラスＣ0は、弱いキャリアを備え、Ｒ0のデータレートを有することができる。このクラスでは、レートアダプタは符号化済みデータビットのレートをＲ0になるように変更する。このレート変更を達成するために、レートアダプタ１１２は、パンクチャリングまたは反復を利用することができる。
【００２８】
この設計の一態様では、レートアダプタ１１２は、符号化済みビットに対してまず反復を使用し、次いでパンクチャリングを施す。このパターンは、中央帯域のフェードにより、隣接するサブキャリアがより影響しない可能性があるという点で一定のシステム利得をもたらすことができる。システムによって定義される任意の数のクラスのレベルがあってよい。この設計の一態様では、８個のクラスが定義される。レートアダプタ１１２は、インタリーバ１１４の必要性をなくすことができる。しかし、ヘッダ情報は依然としてインタリーブされる必要があり得る。したがってこの設計の一態様では、オプションのインタリーバ１１４によりいくらかのインタリービングを行いながら、固定された５３．３Ｍbpsでヘッダを送信することができる。こうすることで、周波数拡散または時間拡散を行う必要なく、むしろ４回の単純な反復で、インタリーバ１１４のサイズをおそらくは１個から３個のＯＦＤＭ記号（すなわち２００〜６００ビット）にまで小さくすることができる。レートアダプタ１１２は、符号化済みビットが様々なサブチャネルのクラスに多重化（ＭＵＸ）される、逆多重化装置の一部とすることができる。この逆多重化装置は、マッパ１１０ｂが対応するサブチャネル上にマッピングするレート適応済みビットを保持するために、複数のクラスＣiに対応する１つのまたはいくつかのバッファも含むことができる。この１つまたは複数のバッファは、逆多重化装置から分離されてもよい。この設計の一態様では、それぞれのクラスＣiごとに、符号化済みビットのクラスバッファを維持することができる。したがって、反復またはパンクチャリングを使用するレートアダプタ１１２が、そのクラスバッファを埋めることができる。マッパ１１０ｂは、そのバッファを空にすることができる。クラスバッファが空のとき、さらに多くのビットを要求することができる。この操作は、受信機が送信機と全く同じパターンを受信機において再現できるという点で完全に決定論的であり得る。したがって、送信されるデータ片のサイズに関して予測を行うことができる。
【００２９】
データがレート適応されおよび／またはインタリーブされると、そのデータは変調器１１６に伝えることができる。レート適応済みビットは、変調器１１６によって変調することができる。変調制御によって示されるように、周波数サブチャネルに対して１つまたは複数の変調方式を使用することができる。使用するために選択する各変調方式について、変調は、マルチビット記号を形成するように受信ビットの組をグループ化し、それぞれのマルチビット記号を、選択した変調方式（例えばＱＰＳＫ、Ｍ−ＰＳＫ、Ｍ−ＱＡＭ、または他の何らかの方式）に対応する信号点配置内の一点にマッピングすることにより達成することができる。マッパ１１０ｂは、それぞれのクラスの記号を対応するサブキャリア上にマッピングする。
【００３０】
変動するチャネル状態に基づいてサブキャリアはクラスを変える場合があるので、マッパ１１０ｂは本質的に動的とすることができる。マッパ１１０ｂは様々な方法で実装することができる。この設計の一態様では、マッパ１１０ｂを、ランダムアクセスメモリ（ＲＡＭ）内にある動的ルックアップテーブルとして実装することができる。マッピングされるそれぞれの信号点は、変調記号に対応する。記号マッピングは、それぞれの伝送記号期間ごとに、（最大ＮFの）変調記号のベクトルを提供することができる。各ベクトル内の変調記号の数は、その伝送記号期間にわたって使用するために選択される（最大ＮFの）周波数サブチャネルの数に対応する。マッパ１１０ｂは、ＩＦＦＴ１１８により変調済み記号を対応するサブキャリア上にマッピングし、それらの記号をローカル送信機およびアンテナ１２０を介して送信する。１つの送信／受信アンテナのみ図示するが、送受信を行うために複数のアンテナを使用することができる（例えばＭＩＭＯまたはＳＩＭＯ）。ＯＦＤＭ送信は、ローカル受信機およびアンテナ１２２により、受信機デバイス１０４において無線（ＯＴＡ）で受信される。
【００３１】
受信機デバイス１０４は、送信機デバイス１０２のプロセスに対する相補的プロセスを実行する。サブキャリアから変調記号を得るために、デマッパ１２６が、受信した情報を高速フーリエ変換（ＦＦＴ）１２４に通す。このデマッパはさらに、受信プロセス、特に復調器１２８、デインタリーバ１３０、およびレートアダプタ１３２を制御する。この設計の一態様では、レートアダプタ１３２は、様々なデータレートを連結するとともに、所望のデータレートを達成するために使用されたパンクチャリングおよび反復を除去する。次いで、情報ビット１３６を再現するために、その結果がベースライン復号器１３４を通過する。受信機デバイス１０４において、適切なバッファ（クラス）を適切な順序で読み取るために同じ論理を使用することができる。各クラスに属するトーンの量の差が原因で、この順序付けはセミランダムであるように思われ得るが、しかしながら、再現可能な順序を決定することが可能である。この設計の一態様では、ある方法は、クラスごとに必要な１個または２個のＯＦＤＭ記号当たりのトーン数を数えることと、必要なビット量でそのクラスを埋めることとを含むことができる。最後のＯＦＤＭ記号においてクラスが部分的に埋まらないままである場合、そのクラスはより低い品質のクラスに併合される。次いで、それらのクラスを決定されたソート順序により処理する。
【００３２】
この設計の一態様では、送信機デバイス１０２および受信機デバイス１０４の両方が同じ品質クラスの知識を有することができる。したがって、符号化された符号化ストリームとクラスとの間で適切にビットを多重化／逆多重化し、クラスとサブキャリアとの間で適切にビットをマッピング／アンマッピングするために、送信機デバイス１０２および受信機デバイス１０４において同じアルゴリズムを適用すれば十分である可能性がある。受信機デバイス１０４において、符号化ストリームは復号器１３４の中に入る前に、アンパンクチャリングまたは逆反復（un-repetition）を受ける場合がある。アンパンクチャリングとは、欠けているメトリクが値０によって置換されることを意味する。逆反復とは、反復したメトリクを累算することを意味する。いくつかの性能向上は、単純化されたハードウェアアーキテクチャによってもたらされ得る性能面での任意の不利益以上に、通信システム１００を軽減しまたは向上することができる。図３は、これらの技法のいくつかを組み込む設計の諸態様を示すのに役立つ。
【００３３】
図３は、開示する様々な態様を動作させるために使用することができる送信機および受信機を備える、通信システム２００のより詳細なブロック図を示す。通信システム２００は、適応ローディング送信機２０２と適応ローディング受信機２０４との間でＯＦＤＭ送信を行う。適応ローディングは様々なレート符号の混合をもたらす可能性がある。クラスおよび対応するレートは、適応ローディング受信機２０４において測定することができる信号対雑音干渉比（ＳＩＮＲ）に基づくことができる。それぞれのクラスは、一定のデータレートＲiによって特徴付けられる。このデータレートは、対応するＳＩＮＲに合わせることができる。一態様では、情報ビット２０６は、符号化済みビット２１０を作成するために３分の１（１／３）レートの畳込み符号器２０８によって処理されるデータである。ただし、符号器２０８は、他のレートおよび他の種類の符号化方式を使用することができる。符号化済みビット２１０は、有利には境界緩和２１６を課すことができるクラスセレクタ２１４に従い、所望のデータレートを達成するためにデータを処理する逆多重化装置（ＭＵＸ）２１２に移る。
【００３４】
逆多重化装置２１２は、指定されたデータレートを作り出す複数のレート適応エレメント２１７ａ〜２１７ｃに、符号化済みビット２１０を供給する。この設計の一態様では、複数のクラス間の境界に起因する著しい性能劣化を回避するために、レート適応エレメント２１７ａ〜２１７ｃによって作成される反復およびパンクチャリングパターンは比較的似ている。チャネルの状態は変わり、そのためチャネルのレートも変わり得る。その結果、クラスセレクタ２１４は、例えば１／３レート符号で開始し、その後１／２レート符号にジャンプし、次いで５／８レート符号にジャンプし、その後１／３レート符号に再び戻るよう、逆多重化装置２１２に指示することができる。
【００３５】
次いで、レート適応済みビットが、レート適応エレメント２１７ａ〜２１７ｃからバッファ２１８のクラスバッファ内へと移される。この設計の一態様では、バッファ２１８は、より小さいバッファ２１９ａ〜２１９ｃへと分割される１つのバッファとすることができ、１つのバッファを分割することは、クラスごとに１つのバッファを有するよりも安価であり得る。バッファ２１８は、いくつかの個別のディスクリート（discreet）バッファを備えることもできる。この設計の一態様では、バッファ２１８を、複数のクラスバッファ｛Ｃ0，Ｃi，．．．，ＣN-1｝２１９ａ〜２１９ｃへと分けられる単体のメモリコンポーネントとして図示する。それぞれのバッファ２１９ａ〜２１９ｃは、ＯＦＤＭフレーム未満にサイズ調節される。それぞれのクラスは、動的なサイズを有するバッファ内のセクションを所有する。クラス内のトーンが多ければ多いほど、バッファのサイズはより大きくなる。
【００３６】
この設計の一態様では、全てのクラスはパンクチャリングパターンの倍数のサイズを有する。それぞれのクラスバッファを埋めることができ、その後、次のクラスバッファを埋めることができる。適応ローディング受信機２０４において逆の機能を実行することができ、デマッパが順次的に読み取る前に受信側のクラスバッファは満杯でなければならない。クラスのサイズを複数のパンクチャリングパターンにすることが困難または望ましくない場合、追加の技法を使用することができる。例えば、倍数が達成されるまで、一部の余分なトーンをより低いクラスに落とすことができる。あるいは、特に要求の多いクラスについて、追加の小規模な事前バッファリングを使用することができる。
【００３７】
クラスバッファ２１９ａ〜ｃが空のとき、逆多重化装置２１２がさらに多くのビットを提供するように、バッファ２１８またはトーンマッパ２２２から要求２２０を行うことができる。トーンマッパ２２２は、適応ローディング受信機２０４によって受信されるべきＯＦＤＭ  ＯＴＡ信号（ＴＸ）２２６として出力するために、バッファ２１８のクラスバッファ２１９ａ〜２１９ｃを逆高速フーリエ変換ＩＦＦＴ２２４にマッピングする。この送信２２６は、復号器の遅延を回避するために時間単位のパケット長になる場合がある、ＯＦＤＭ記号の連結されたクラスとして送信することができる。
【００３８】
適応ローディング受信機２０４において、同じＣＳＩの利益を得る点で適応ローディング送信機２０２によって使用されるアルゴリズムと似ているアルゴリズムを確定的に使用することにより、復号器２２８が適応ローディングを予期する。媒体アクセス制御（ＭＡＣ）レイヤに関して、ＭＡＣは連続する１組の可能なデータレートを処理することができる一方、物理（ＰＨＹ）レイヤは、所与の瞬間の平均データレートを計算し、この情報をＭＡＣに提出することができる。
【００３９】
超広帯域（ＵＷＢ）など、大量のサブキャリアを伴うＯＦＤＭ変調では、完全なフレームバッファからハードウェア要件を削減することにより、デバイスの複雑さ、サイズ、電力消費、およびコストを大いに節約することができる。しかし、変調中にクラス間境界を導入することは、とりわけスループットの平均性能に近い動作を目標とする場合に性能劣化をもたらす可能性がある。
【００４０】
クラス分布およびクラスごとのバッファサイズは、とりわけトーン当たりの電力が一定であるＵＷＢにおいて容易に計算できることを本開示から理解されたい。あるいは、クラスの分布およびサイズに関し、とりわけ電力が変わり得る応用例に関して、一般に知られているアルゴリズムを使用することができる。
【００４１】
以下に論じるように、単純化されたハードウェアアーキテクチャによってもたらされ得る性能面での任意の不利益以上に、いくつかの性能向上が通信システム２００を軽減しまたは向上することができる。この設計の諸態様では、クラス間境界緩和技法２１６は、次の技法を含む。
【００４２】
記号技法ごとにクラス全体を処理する技法２３２、
遷移（transition）クラスとして最高品質のクラス「Ｚ」を使用する技法２３４、
遷移クラスとしてボトムクラスを使用する技法２３６、
追加の遷移に必要なときに別のクラスからビットを取り、残りをより低いクラスに折り畳む技法２３８、
受信機（ＲＸ）のＣＳＩフィードバックを増やす技法２４０、
境界クラスを決定する技法２４２、
遷移において使用するための量子化の前に、クラスの最良のトーンに関して受信機（ＲＸ）のフィードバックを使用する技法２４４、および
クラス間境界効果を軽減するための性能バックオフの技法２４６。
【００４３】
クラス間境界緩和
クラス間境界は、完全なＯＦＤＭフレームよりも少なくバッファされているときに生じる。例えば、通信システム２００内で定義される０〜７の番号を付けられた合計８個のクラスがあり、最も低いクラス０には他のクラスよりも劣るＳＩＮＲが関連付けられ、クラス７はより高いＳＩＮＲを有すると仮定する。この設計の一態様では、これらのクラス間のＳＩＮＲの刻みは、２ｄＢ刻みまたは３ｄＢ刻みとすることができる。例えばフレーム全体をバッファするには、クラスの全てを符号化する必要があり、次いでその符号化済みビットを、全てのＯＦＤＭ記号の全てのサブキャリア上にマッピングしなければならない。次いで、次のクラスに進む必要があり、その後も同様である。つまり、１度に１つの符号レートが処理される。しかし、ハードウェアを減らす目的で、任意のバッファリングを回避しまたはバッファリングのサイズを限定することが必要な場合がある。バッファサイズを限定する場合、複数のクラスからのデータが複数のクラス間の境界に起因する１つのＯＦＤＭ記号にマッピングされる可能性がある。データレートの急な変化に対して符号が最適化されないので、クラス間の境界は大抵敬遠される。変化するデータレートの一例として、復号器２２８の入力は、レート３／４のブロックと、その後に続くレート１／１２のブロックと、その後に続くレート２／３のブロックとすることができる。この設計の一態様では、復号器２２８はビタビ復号器である。
【００４４】
境界の削減が必要な場合、次のクラスに移る前にＯＦＤＭ記号ごとにクラス全体を処理するために使用される、記号ごとにクラスを処理する技法２３２を使用してクラス全体を処理することができる。この設計の一態様では、この処理は、以下のＯＦＤＭ記号に関し、クラスの逆順に進むことによって達成することができる。
【００４５】
（１）第１のＯＦＤＭ記号：
（ａ）クラス０（完全に処理する）
（ｂ）クラス１
（ｃ）．．．
（ｄ）クラス７
（２）第２のＯＦＤＭ記号：
（ａ）クラス７（境界を最小限にするために、前の記号の最後のクラスから再開する）
（ｂ）．．．
（ｃ）クラス１
（ｄ）クラス０
等。
【００４６】
境界は、クラスバッファのサイズを単純に大きくすることにより、さらに減らすことができる。それぞれのクラスごとに、レート適応済みビットに値する２個または３個のＯＦＤＭ記号をバッファすることができる。クラスバッファは、次のクラスに移る前に埋めることができる。このバッファの一部は、次のＯＦＤＭ記号を続行することができる。
【００４７】
一部の事例では、境界が、実際に有益な役割を果たすことができる。例えば、クラス７は非常に強力なサブキャリアを含むことができるので、より弱いクラスを強めるために、クラス７をそれらのより弱いクラスとインタリーブすることが望ましい場合がある。同様に、クラス０を他のクラスとインタリーブすることは、クラス０の弱さを低減する。クラスをインタリーブすることは、短いバッファを有することにより、および例えば使用可能なビットをクラス０が有する場合にクラス０がクラス７の後に来るように多重化をスケジュールすることにより、簡単に達成することができる。
【００４８】
この設計の一態様では、性能面での劣化を減らすこと、おそらくは性能を向上させることさえも、クラスＺの遷移技法２３４を使用することにより達成することができる。クラスＺの遷移は、遷移クラスとして最高品質のクラスを使用する。具体的には、短い遷移クラスＺをクラス間に挿入することができる。例えば、クラス５とクラス３との間に遷移状態がある場合がある。最高品質のクラスであるクラスＺは、非常に高品質のトーンを含むことができる。しかし、トーンは限られた量のクラスにグループ化されるので（例えば量子化や飽和）、これらの優れた品質のトーンの全ては固有のクラスＺに行き着く場合がある。１０２４ＱＡＭを使用する場合に飽和はないが、例えば６４ＱＡＭを上回る任意のものは、６４ＱＡＭにまで飽和させる必要があることを本開示から理解されたい。その結果、クラスＺは卓越した品質のトーンをしばしば含むことができ、クラス５とクラス３との間に挿入すると、クラス間の境界に起因する性能面での損失を単に補うにとどまらないことがある。この設計の一態様では、クラスＺは合計７ビット有し、８個のクラス間の遷移をカバーすることができる。
【００４９】
この設計の別の態様では、ボトムクラス遷移技法２３６を使用することができる。この場合の遷移クラスは、ボトムクラス、または大量の反復を使用する複数のクラスのうちの１つとすることができる。大量の反復を使用するクラスは、パンクチャリングの問題をそれほど被らない場合があるので遷移によく適している可能性がある。
【００５０】
さらに別の態様では、ビットを取る／クラスを折り畳む技法２３８を使用することができる。この態様では、遷移ビットが十分にない場合、一部のクラスからいくつかのビットを選択し、より低いクラスに折り畳むことができる。スループットの僅かな減少が観察される場合もあるが、これらのビットは卓越した品質を有することができ、遷移に使用することができる。
【００５１】
この設計の別の態様は、増やされたＲＸ  ＣＳＩフィードバック技法２４０を使用することであり得る。増やされたＲＸ  ＣＳＩフィードバック２４０は、ＲＸからＴＸへのより多くのフィードバック情報を追加する。ＲＸは、トーンの品質を各クラスに量子化した後、それらのトーンのうちのどのトーンが、それらのトーンのクラスの上端（top edge）付近にくる（もう少しで上位のクラスに入る）ことになるのかチェックすることができる。これらのトーンは、例えばそのクラスの平均よりも１ｄＢまたは２ｄＢ優れた性能を有することができる。その後、それらの特別なビットを遷移に使用することができる。ＲＸは、多くの場合隣接することになり、そのためそうしたフィードバックのような消費されるＯＴＡリソースの量が少なくてよい、それらのトーンの位置をＴＸにフィードバックする。
【００５２】
この設計の別の態様では、境界クラス決定技法２４２を使用することができる。この技法では、様々なパンクチャリング状態においてクラスが終了し得ることに留意し、互いに都合よく交わることができるクラスが選択される。それぞれの終了状態ごとに、次に最もよいクラスを選択することができる。
【００５３】
この設計のさらに別の態様では、ＲＸが最良のトーン／クラスをフィードバックする技法２４４を使用することができる。この技法では、適応ローディング受信機２０４が、クラスごとに量子化前の最良のトーンを覚えておく。適応ローディング送信機２０２は、特定のＣＳＩレポート２５６を利用してなど、次に最もよいトーンを知らされる。次いで、適応ローディング送信機２０２は、このクラスごとの最良のトーンを、クラス内で開始する最初のトーンとして使用する。それにより、境界における追加の電力のおかげでクラス間の境界を改善することができる。高められる性能は、より多くのＣＳＩフィードバックを要求する影響を上回ることができる。
【００５４】
別の態様では、性能バックオフ技法２４６を使用することができる。性能のバックオフは、境界劣化を除去するためのバックオフスループット性能をもたらす。このバックオフは、平均ではなく各クラス内の最低レベルを使用することにより簡単に達成することができる。この場合、クラス間に境界がない場合があり、インタリービングも必要でない可能性がある。この性能バックオフ技法２４６は、実施するのに非常に簡単かつ安価であり得る。
【００５５】
ロバスト性に関して、適応ローディングはシステムの限界を極限まで押しやることができる。したがって、そのシステムはＲＦ環境内の急な変化に対してあまりロバストでない場合がある。追加のリンクマージンを使用することはロバスト性を高めることができる。あるいは、迅速なフィードバックおよび再送信が、ＲＦ環境内の変化を軽減するのに役立つことができる。
【００５６】
パンクチャリングと反復とを組み合わせること
一般に知られているＵＷＢの時間／周波数領域拡散を使用することは、不便かつ非効率的であり得る。代わりにこの設計の一態様では、最大０．６ｄＢの利得を達成することができる、パンクチャリング前の単純反復についてのより効率的な方法を使用することができる。この態様では、パンクチャリングパターンが変わる。表１に、レートおよび反復／パンクチャリングパターンの例を示す。クラス間のｄＢデルタに応じてさらなる最適化を達成することができる。
【表１】
0005536076.tif 000002
【００５７】
パンクチャリング前の反復により、時間／周波数領域拡散が置換されていることが表１から見て取れる。このことは、より単純なパンクチャリングおよびより高い利得をもたらすことができる。このことはさらに、様々なクラスにわたる比較的似ているパンクチャリングパターンももたらすことができ、すなわち符号器の３つの多項式がほぼ等しくロードされ、例えばビタビ復号器内のクラス間境界の影響を減らすことができる。
【００５８】
概して、レート１／３で固定された畳込み符号器は、様々なデータレートを達成するためにパンクチャリングし、次いで必要に応じて反復し、パンクチャリングが最初に施され、その後に時間／周波数領域拡散の形をとる反復が続く。ただしこの従来の方法は、最初に反復を施し、その後パンクチャリングすることに比べると次善策である。この改善は、時間および／または周波数領域拡散（すなわち反復）ならびにパンクチャリングを有するレートに影響を及ぼすことができる。
【００５９】
達成することができる利得は、８０Ｍｂｐｓまたは１６０Ｍｂｐｓのレートでは約０．２５ｄＢ、２００Ｍｂｐｓのレートでは約０．６ｄＢである。周波数ダイバーシティの観点から、周波数拡散方法および時間拡散方法は最適ではないので、５３．３Ｍｂｐｓ、８０Ｍｂｐｓ、１０６．７Ｍｂｐｓ、１６０Ｍｂｐｓ、および２００Ｍｂｐｓのデータレートについてさらなる利得を得ることができる。一定の繰り返されるトーンは、完全にフェードし得る同じ領域内で送信される。このことは、受信機側でＤＣ除去フィルタをすでに経ているＤＣに近いトーンを主に伴う。
【００６０】
開示する諸態様のハードウェアの利点の一部は次の点とすることができ、その利点とはつまり、パンクチャリングおよび反復が周波数／時間拡散よりも簡単に実施できることである。加えて、パンクチャリングおよび反復は、循環桁送りなどのインタリーバブロックの必要性をさらになくすことができる。３００Ｍｂｐｓおよび６００Ｍｂｐｓはサポートする必要がない場合があるので、１２００ビットの固有のインタリーバで十分であり、それによりアーキテクチャを単純化することができる。ただし、２００Ｍｂｐｓを上回るモードがサポートされていない場合、そのデバイスは単に６００ビットのインタリーバを使用できることを本開示から理解されたい。
【００６１】
表２に、現行のパターンと、組み合わせられたパンクチャリング／反復パターンとの比較、およびこの設計の一態様を示す。パターン内の「０」はパンクチャドビットを意味し、「非０」は送信ビットを意味する。送信ビットの重みはそのビットの反復レベルであり、つまり「１」は１回送信されることを意味し、「２」は２回送信されることを意味し、「３」は３回送信されることを意味する。
【表２】
0005536076.tif 000003
【００６２】
説明として、８０Ｍｂｐｓの場合、現行のパンクチャリングパターンは１  ０  １であり、（レート１／３用の３つのうちの）２番目の畳込み多項式が使用されないことを意味し、そのことは符号化を弱める。４回だけ反復した後、残りの２つの多項式の出力が４回繰り返される。しかし、２番目の多項式は無視される。最初に反復を実行することにより、それぞれの出力が３回繰り返されて３  ３  ３のパターンが得られる。次いで、真ん中の多項式が１回パンクチャリングされて３  ２  ３の最終パターンが得られる。このパターンは、３  ３  ３のパンクチャリングされていないパターンに近い（すなわち、あたかもパンクチャリングされていないかのようである）。この操作の後に、時間および／または周波数領域の拡散は不要である。この設計の一態様では、レート２００Ｍｂｐｓでは、単純に１５ビットごとに１ビット繰り返すことにより、提唱されるパンクチャリングパターンを達成することができる。したがって、この反復／パンクチャリングパターンはより単純な傾向がある。
【００６３】
サブキャリアインタリービング
この設計の一態様では、１個または２個のＯＦＤＭ記号の範囲内でインタリーブすることにより一部の隣接するサブキャリア上に現れる急な干渉源（interferer）に対処するために、何らかのダイバーシティが望ましい場合がある。そのため、相関関係のある符号化済みビットを隣接するサブキャリアによっては運ばない。インタリービングは、符号化済みビットをシャフルすることによりクラスのバッファ内で行うことができる。あるいはインタリービングは、トーンマッパ２２２内でシャフルすることにより行うことができる。簡単なシャフリングは、何らかの形のランダム化（すなわち非決定論的インタリービング）をもたらすことができる。例えばあるフレームが失われる場合、そのフレームの再送信されるバージョンは、同じ弱点に再びぶつかることを回避するために別のシャフリングパターンを使用することができる。
【００６４】
キャリア品質クラス
適応ローディング受信機２０４は、それぞれのサブキャリアの品質（例えばＳＩＮＲ、Ｃ／Ｉ、ＳＮＲ）を測定する。この測定は様々な方法で行うことができる。例えばこの測定は、既存のプリアンブル、トレーニング系列、パイロット信号、またはデータを使用することによって行うことができる。この設計の一態様では、受信機２０４はサブキャリアのＳＩＮＲを得て、それを適切なクラスに分類する。０から７の８個のあり得るクラスを定義することができる。クラス間のＳＩＮＲにおけるデルタは、２ｄＢから３ｄＢとすることができる。クラス０は最低品質を意味することができ、クラス７は最高品質を意味することができる。クラスのよい選択は、符号化ならびに最適の反復および／またはパンクチャリングパターンによって決まる。クラス１から６は、２ｄＢから３ｄＢのサイズに区切ることができる。しかし、クラス０は下方に無制限とすることができる一方、クラス７は上方に無制限とすることができる。これは、クラス０のキャリアが極めて弱い可能性があることを意味する。クラス０は、「これらのサブキャリアを使用するな」と信号で伝えることができる。その一方でクラス７は極めて強力なキャリアを含むことができる。
【００６５】
送信機へのフィードバック
適応ローディング受信機２０４は、適応ローディング送信機２０２にフィードバックを提供するために、様々な種類のＣＳＩレポート２５０の能力があるＣＳＩコンポーネント２４８を有することにより、貴重なＯＴＡリソースを有利にかつ効率的に使用し、ＯＦＤＭ伝送を向上しながら電池残量を温存することができる。この設計の一態様では、このフィードバックは、完全なＣＳＩビットマップ２５２、変更のサブキャリアＣＳＩレポート２５４、または特定のサブキャリアＣＳＩレポート２５６の形をとることができる。
【００６６】
図３をさらに参照して、この設計の一態様では、適応ローディング受信機２０４が、キャリアごとに３ビット使ってフィードバックメッセージ２５０を適応ローディング送信機２０２に送信する。ＯＦＤＭベースのＵＷＢでは、１帯域当たり１００のキャリアがある。したがって、１帯域当たり３００ビット必要であり、合計３つの帯域では９００ビット必要である。フィードバックメッセージ２５０は、キャリアごとに３ビット使うビットマップからなる。レポート２５４とすることができるこのメッセージは、品質レベルが変わるときにまれに送信することができる。さらに、このメッセージ２５０は圧縮することができる。例えば、このメッセージはレポート２５４とすることができ、変化によって少数のサブキャリアしか影響を受けない場合、レポート２５２にあるようにビットマップ全体を再送することなく、専用のメッセージがそれらの少数のサブキャリアのための新しいクラスを伝えることができる。加えて、連続するサブキャリアは多くの場合同様の品質レベルを有するので、絶対クラス数（absolute class number）よりむしろ、クラス間のデルタをメッセージ内で符号化することにより、ビットマップを圧縮可能な場合がある。あるいは階層的手法を使用することができ、この手法では所与の間隔について、例えば１０個の連続するトーンごとにまず固有のクラスが指定され、その後、必要な場合はそれらのトーンの個々のデルタが送信される。
【００６７】
この設計の別の態様では、レポート２５６にあるような追加のメッセージが、特定のキャリアのための特定の情報を運ぶことができる。例えば、メッセージ「サブキャリア番号８０を使用するな」は、そのサブキャリア上に強力なフェードまたは強力な干渉源があること（非常に弱いＳＩＮＲ）を意味することができる。
【００６８】
送信された各フレームがピアユニットによって肯定応答されない場合、このフィードバック情報は、適応ローディング送信機２０２と適応ローディング受信機２０４との間で同期がずれる可能性がある。この状況では、両サイドがシステムの状態を知ることを、単純なプロトコルが確実にすることができる。適応ローディング受信機２０４は、トランザクション番号を送信することができ、適応ローディング送信機２０２は、このトランザクション番号をヘッダ内に埋め込むことができる。このヘッダ内のトランザクション番号は、クラスの状態を適応ローディング受信機２０４に知らせることができる。新しい方式が確立される前に以前のパケットを処理するために、適応ローディング受信機２０４におけるクラスのダブルバッファリングを使用することができる。
【００６９】
図４は、開示する様々な態様を動作させるために使用することができる無線通信システム７００のより詳細なブロック図を示す。この通信システムは、送信機システム７１０（アクセスポイントとしても知られる）、および受信機システム７５０（アクセス端末としても知られる）を備える。送信機システム７１０において、データ源７１２から送信（ＴＸ）データプロセッサ７１４に、いくつかのデータストリームのトラフィックデータが与えられる。
【００７０】
一態様では、各データストリームは、それぞれの送信アンテナを介して送信される。ＴＸデータプロセッサ７１４は、符号化済みデータを提供するために、各データストリームのトラフィックデータを、そのデータストリームのために選択される特定の符号化方式に基づいてフォーマットし、符号化し、インタリーブする。図２および図３の中で先に述べたように、ＴＸデータプロセッサ７１４は、符号器１０８および２０８、レートアダプタ１１２および２１７ａ〜ｃ、オプションのインタリーバ１１４、逆多重化装置２１２、ならびにバッファ２１８を備えることができる。
【００７１】
それぞれのデータストリームの符号化済みデータは、ＯＦＤＭ技法を使用してパイロットデータと多重化することができる。パイロットデータは、典型的には知られている方法で処理される、知られているデータパターンであり、チャネル応答を推定するために受信機システムにおいて使用することができる。次いで、変調記号を提供するために、各データストリームの多重化済みのパイロットデータおよび符号化済みデータを、そのデータストリームのために選択される特定の変調方式（例えばＢＰＳＫ、ＱＳＰＫ、Ｍ−ＰＳＫ、またはＭ−ＱＡＭ）に基づいて変調（すなわち記号マッピング）する。それぞれのデータストリームのデータレート、符号化、および変調は、プロセッサ７３０によって実行される命令によって決定されてよい。図２および図３の中で先に述べたように、プロセッサ７３０は、マッパ１１０ｂ、トーンマッパ２２２、およびクラスセレクタ２１４を備えることもできる。
【００７２】
次いで、全てのデータストリームの変調記号が、この変調記号を（例えばＯＦＤＭのために）さらに処理することができるＴＸ  ＭＩＭＯプロセッサ７２０に与えられる。次いで、ＴＸ  ＭＩＭＯプロセッサ７２０は、ＮT個の変調記号ストリームをＮT個の送信機（ＴＭＴＲ）７２２ａ乃至７２２ｔに与える。ＴＸ  ＭＩＭＯプロセッサ７２０は、ビーム形成を施すこともできる。図２および図３の中で先に述べたように、ＴＸ  ＭＩＭＯプロセッサ７２０は、変調器１１６、トーンマッパ２２２、マッパ１１０ｂ、ＩＦＦＦＴ１１８および２２４を備えることができる。
【００７３】
各トランシーバ７２２ａ-ｔは、１つまたは複数のアナログ信号を提供するためにそれぞれの記号ストリームを受け取り処理し、ＭＩＭＯチャネルを介して送信するのに適した変調済み信号を提供するために、そのアナログ信号をさらに調整（例えば増幅、フィルタ、およびアップコンバート）する。次いで、トランシーバ７２２ａ-ｔからのＮT個の変調済み信号が、ＮT個のアンテナ７２４ａ乃至７２４ｔのそれぞれから送信される。
【００７４】
受信機システム７５０において、送信された変調済み信号がＮR個のアンテナ７５２ａ乃至７５２ｒによって受信され、各アンテナ７５２からの受信信号がそれぞれのトランシーバ７５４ａ乃至７５４ｒに与えられる。各トランシーバ７５４は、それぞれの受信信号を調整（例えばフィルタ、増幅、およびダウンコンバート）し、標本を提供するためにその調整した信号をディジタル化し、対応する「受信」記号ストリームを提供するためにそれらの標本をさらに処理する。
【００７５】
次いでＲＸデータプロセッサ７６０が、ＮT個の「検出済み」記号ストリームを提供するために、特定の受信機処理技法に基づき、ＮR個のトランシーバ７５４からそのＮR個の受信記号ストリームを受け取り、処理する。次いで、ＲＸデータプロセッサ７６０は、そのデータストリームのトラフィックデータを回復するために、それぞれの検出済み記号ストリームを復調し、デインタリーブし、復号する。図２および図３の中で先に述べたように、ＲＸデータプロセッサは、デマッパ１２６、ＦＦＴ１２４、復調器１２８、デインタリーバ１３０、レートアダプタ１３２、ならびに復号器１３４および２２８を備えることができる。ＲＸデータプロセッサ７６０による処理は、送信機システム７１０において、ＴＸ  ＭＩＭＯプロセッサ７２０およびＴＸデータプロセッサ７１４が実行する処理に対して相補的である。
【００７６】
図３の中で先に述べたように、ＲＸプロセッサ７７０は、ＣＳＩ２４８を備えることができる。逆方向リンクメッセージは、通信リンクまたは受信されるデータストリームに関する様々な種類の情報を備えることができる。図２および図３の中で先に述べたように、この逆方向リンクメッセージは、ＣＳＩレポートを備えることができる。次いでこの逆方向リンクメッセージは、データ源７３６からいくつかのデータストリームのトラフィックデータを、そしてプロセッサ７７０から情報も受け取る、ＴＸデータプロセッサ７３８によって処理され、変調器７８０によって変調され、トランシーバ７５４ａ乃至７５４ｒによって調整され、送信機システム７１０に送り返される。
【００７７】
受信機システム７５０によって送信された逆方向リンクメッセージを抽出するために、送信機システム７１０において、受信機システム７５０からの変調済み信号がアンテナ７２４によって受信され、トランシーバ７２２によって調整され、復調器７４０によって復調され、ＲＸデータプロセッサ７４２によって処理される。メモリ７７２および７３２は、プロセッサ７７０および７３０をそれぞれサポートする。
【００７８】
図５は、この設計の一態様において、適応ロードされるデータを送信するプロセスを示す。最初に、クラスに応じてサブキャリアをグループ化する５０２ことができる。それらのクラスは、フィードバックに基づいて分類することができる。次に、それらのクラスに応じて符号化済みデータビットを逆多重化する５０４ことができる。それぞれのクラスは関連するデータレートを有することができる。符号化済みデータビットのレートを、それらのクラスの関連するデータレートのレートに一致させるために、この逆多重化は符号化済みデータビットをレート適応することもできる。オプションで、符号化済みデータビットをインタリーブすることもできる。次いで、レート適応済みデータビットを、それらのデータビットのクラスに応じてバッファする５０６ことができる。それぞれのクラスは関連するバッファを有することができる。最後に、データを送信するために、そのバッファしたデータを対応するサブキャリアのグループ上にマッピングする５０８。
【００７９】
図６は、この設計の一態様において、適応的にロードされたデータを受信するプロセスを示す。最初に、レート適応済みデータビットを作成するために、サブキャリアからＯＦＤＭ記号を逆マッピングする６０２ことができる。その前に、またはその後に、チャネル状態情報に基づいてサブキャリアを各クラスにグループ化する６０４ことができる。次いで、逆マッピングしたレート適応済みデータビットをそれらのデータビットのクラスに応じてバッファする６０６ことができる。それぞれのクラスは関連するバッファを有する。最後に、符号化済みデータビットを作成するために、そのバッファしたレート適応済みデータビットを多重化する６０８。クラスのレートを符号化済みデータビットのレートに一致させるために、この多重化はレート適応を実行することもできる。オプションで、符号化済みデータビットをデインタリーブすることもできる。
【００８０】
図７は、この設計の一態様を使い、送信を行うために適応ローディングを実行する装置の一例を示す。送信機８００は、サブキャリアを各クラスにグループ化するように構成されるグループ化モジュール８０２を含むことができる。このグループ化は、受信モジュール８１２によって受信されるフィードバックに基づくことができる。送信機８００は、符号化済みデータビットの一部をインタリーブすることができるオプションのインタリーバ８１０を含むことができる。送信機８００は、符号化済みデータビットをレート適応することにより各クラスに対応させるために、それらのデータビットを逆多重化する逆多重化モジュール８０４を含むことができる。送信機８００は、レート適応済みデータビットを、それらのデータビットのクラスに対応するようにバッファすることができるバッファリングモジュール８０６を含むことができる。送信機８００は、バッファしたデータを対応するサブキャリア上にマッピングすることができるマッパモジュール８０８も含むことができる。
【００８１】
図８は、この設計の一態様を使い、適応ローディング送信機によって送信される情報を受信する装置の一例を示す。受信機９００は、サブキャリアからＯＦＤＭ記号を逆マッピングすることができる逆マッピングモジュール９０２を含むことができる。受信機９００は、様々なサブキャリアを各クラスにグループ化することができるグループ化モジュール９０４を含むことができる。受信機９００は、チャネル状態情報（ＣＳＩ）を送信することができる送信モジュール９１０を含むことができる。受信機９００は、レート適応済みデータビットを、それらのデータビットのクラスに応じてバッファすることができるバッファリングモジュール９０６を含むことができる。受信機９００は、そのバッファしたレート適応済みデータビットを、それらのデータビットのクラスに対応して多重化することができる多重化モジュール９０８も含むことができる。この多重化モジュール９０８は、符号化済みデータビットを作成するために、そのバッファしたレート適応済みビットをレート適応することができる。受信機９００は、符号化済みデータビットの一部をディインタリーブするために、デインタリーバモジュール９１２をオプションで含むことができる。
【００８２】
本明細書で開示した諸態様に関連して記載した様々な説明のための論理ブロック、モジュール、およびステップは、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せとして実装することができ、ハードウェアによる実施形態はディジタル、アナログ、またはその両方とすることができることを当業者ならさらに理解されよう。このハードウェアとソフトウェアとの互換性を明瞭に示すために、様々な説明のためのコンポーネント、ブロック、モジュール、およびステップを概してその機能の観点から上記に記載してきた。そのような機能をハードウェアとして実装するかソフトウェアとして実装するかは、特定の応用例およびシステム全体に課せられる設計制約によって決まる。当業者は、記載した機能を特定の応用例ごとに様々な方法で実装することができるが、そのような実装の決定は本開示の範囲からの逸脱を生じさせるものとして解釈すべきでない。
【００８３】
本明細書で開示した諸態様に関連して記載した様々な説明のための論理ブロックおよびモジュールは、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）や他のプログラム可能論理デバイス、個別ゲートやトランジスタ論理、個別ハードウェアコンポーネント、または本明細書に記載の機能を実行するように設計されるこれらの任意の組合せを用いて実装し、もしくは実行することができる。汎用プロセッサは、マイクロプロセッサとすることができるが、代替例では、このプロセッサは、任意の従来型のプロセッサ、コントローラ、マイクロコントローラ、または状態機械とすることができる。プロセッサは、コンピューティングデバイスの組合せとして、例えばＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、集積回路、ＤＳＰコアに関連する１個もしくは複数個のマイクロプロセッサ、または他の任意のそうした構成としても実装することができる。
【００８４】
プロセッサが記憶媒体から情報を読み取り、かつその記憶媒体に情報を書き込むことができるよう、例示的記憶媒体がプロセッサに結合される。代替例では、この記憶媒体はプロセッサと一体でもよい。このプロセッサおよび記憶媒体はＡＳＩＣ内にあってよい。そのＡＳＩＣは、ユーザ端末の中にあってよい。代替例では、このプロセッサおよび記憶媒体は、ユーザ端末の中の別個のコンポーネントとしてあってよい。
【００８５】
本明細書で開示した諸態様に関連して記載した方法またはアルゴリズムのステップもしくは機能は、ハードウェア内に直接、プロセッサによって実行されるソフトウェア内に、またはその２つの組合せの中に具体化することができる。これらのステップまたは機能は、諸態様の範囲から逸脱することなく交換することができる。
【００８６】
これらのステップまたは機能をソフトウェア内に実装する場合、これらのステップまたは機能は、コンピュータ可読媒体上に記憶することができ、またはコンピュータ可読媒体上の１つもしくは複数のコード命令として伝送することができる。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を助ける任意の媒体を含む、コンピュータ記憶媒体および通信媒体の両方を含む。記憶媒体は、汎用コンピュータまたは専用コンピュータによって評価（assessed）可能な任意の利用可能な媒体とすることができる。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、フラッシュメモリ、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、光ディスク記憶装置、磁気ディスク記憶装置、磁気記憶デバイス、または命令形式もしくはデータ構造形式の所望のプログラムコード手段を運びまたは記憶するために使用でき、汎用コンピュータもしくは専用コンピュータ、または汎用プロセッサもしくは専用プロセッサによってアクセスできる他の任意の媒体を備えることができる。また、どんな接続も適切にコンピュータ可読媒体と呼ぶ。例えばソフトウェアがウェブサイト、サーバ、または他の遠隔ソースから、同軸ケーブル、光ファイバケーブル、ツイストペア、ディジタル加入者線（ＤＳＬ）、または赤外線、無線、マイクロ波などの無線技術を使用して伝送される場合、その同軸ケーブル、光ファイバケーブル、ツイストペア、ディジタル加入者線（ＤＳＬ）、または赤外線、無線、マイクロ波などの無線技術は、媒体の定義に含まれる。本明細書で使用するとき、ディスク（ｄｉｓｋ）およびディスク（ｄｉｓｃ）には、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、ディジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、およびブルーレイディスクが含まれ、ディスク（ｄｉｓｋ）が通常データを磁気的に再生するのに対し、ディスク（ｄｉｓｃ）はデータを光学的に再生する。コンピュータプログラム製品は、その中にＣＤまたはソフトウェア媒体をパッケージするための材料も表す。上記のものの組合せもコンピュータ可読媒体の範囲に含まれるべきである。
【００８７】
特定の態様についての先の説明は、任意の当業者が本発明を作成しまたは使用できるようにするために行った。これらの態様に対する様々な修正が当業者には容易に明らかになり、本明細書に定義した包括的原理は、本開示の範囲から逸脱することなく他の態様に適用することができる。よって本開示は、本明細書に示した諸態様に限定することを意図するものではなく、本明細書に開示した原理および新規特徴に一致する最も広い範囲が認められるべきである。
【図１】
0005536076.tif 000004
【図２】
0005536076.tif 000005
【図３】
0005536076.tif 000006
【図４】
0005536076.tif 000007
【図５】
0005536076.tif 000008
【図６】
0005536076.tif 000009
【図７】
0005536076.tif 000010
【図８】
0005536076.tif 000011