(57)【要約】実施形態では、高速フーリエ変換（ＦＦＴ）エンジンは、直列的なステージを含んでいる。おのおののステージは、バタフライと、ステージのバタフライの出力をスケールするように構成されたデータ規格化デバイスとを含む。スケール係数は、例えば、定期的に、あるいは必要ベースで調節される。これによって、所与のビット幅に対するバタフライおよびバッファの範囲が拡大されるか、あるいは、同じダイナミック・レンジに対して、これらデバイスのビット幅が縮小される。さらに、データをスケールすることによって、その他のバッファのビット幅が縮小される。
2011520319.tif 000002
【特許請求の範囲】
【請求項１】
無線通信方法であって、
直列配置された複数のステージにおいて、受信した信号データのブロックを変換するステップを備え、
これによって、前記受信した信号データのブロックが、前記複数のステージのうちの第１のステージに入力され、前記複数のステージのおのおののステージによって連続的に処理され、高速フーリエ変換された信号データのブロックが、前記複数のステージの最後のステージから出力され、前記複数のステージのおのおののステージは、バタフライおよびデータ規格化デバイスを備え、前記おのおののステージのデータ規格化デバイスが、前記おのおののステージのデータ規格化デバイスに対応する規格化係数によって、前記おのおののステージのバタフライの出力をスケールし、
前記無線通信方法はさらに、
前記高速フーリエ変換された信号データのブロックを処理して、処理されたデータのブロックを取得するステップと、
前記処理されたデータのブロックを、無線デバイスのアプリケーションにおいて用いるステップと
を備える無線通信方法。
【請求項２】
前記処理されたデータのブロックを用いるステップは、前記処理されたデータのブロックに含まれる情報をレンダするステップを備える請求項１に記載の無線通信方法。
【請求項３】
前記おのおののステージについて、前記おのおののステージのデータ規格化デバイスに対応する規格化係数を調節するステップをさらに備える請求項２に記載の無線通信方法。
【請求項４】
前記調節するステップは、前記おのおののステージについて、前記おのおののステージのデータ規格化デバイスに対応する規格化係数を決定するステップを備える請求項３に記載の無線通信方法。
【請求項５】
前記調節するステップは、前記受信した信号データのおのおののブロックについて実行され、前記おのおののブロックは、予め定められたサイズからなる請求項４に記載の無線通信方法。
【請求項６】
前記調節するステップは、必要ベースで実行される請求項４に記載の無線通信方法。
【請求項７】
前記調節するステップは、バイナリ・ステップで実行される請求項３に記載の無線通信方法。
【請求項８】
前記取得するステップよりも前に、前記高速フーリエ変換された信号データのブロックを格納するステップをさらに備える請求項３に記載の無線通信方法。
【請求項９】
前記格納するステップは、前記取得するステップよりも前に、前記規格化係数を記述するデータを、前記高速フーリエ変換された信号データのブロックへ追加するステップを備える請求項８に記載の無線通信方法。
【請求項１０】
前記格納するステップは、前記おのおののステージについて、前記取得するステップよりも前に、前記規格化係数を格納するメモリへのポインタを、前記高速フーリエ変換された信号データのブロックへ追加するステップを備える請求項８に記載の無線通信方法。
【請求項１１】
前記取得するステップは、前記情報を復号するステップを備え、前記復号するステップは、前記レンダするステップよりも前に実行される請求項３に記載の無線通信方法。
【請求項１２】
前記処理されたデータのブロックに含まれる情報は、オーディオ情報とビデオ情報とのうちの少なくとも１つを備え、
前記レンダするステップは、前記オーディオ情報と前記ビデオ情報とのうちの少なくとも１つをレンダするステップを備える請求項３に記載の無線通信方法。
【請求項１３】
少なくとも１つの直交周波数分割多重化（ＯＦＤＭ）シンボルで受信される信号データのブロックを無線で受信するステップをさらに備える請求項１２に記載の無線通信方法。
【請求項１４】
前記おのおののステージはさらに、ステージ・バッファを備える請求項３に記載の無線通信方法。
【請求項１５】
前記用いるステップの前に、前記高速フーリエ変換されたブロックをダブル・バッファリングするステップをさらに備える請求項３に記載の無線通信方法。
【請求項１６】
前記受信した信号データは、受信した信号から取得され、
前記無線通信方法はさらに、
前記受信した信号の品質インジケーションをモニタするステップと、
前記品質インジケーションに応じて、前記受信した信号データのビット幅を変えるステップとを備え、
前記受信した信号データのビット幅は、前記受信した信号の品質の低下に応じて縮小される請求項３に記載の無線通信方法。
【請求項１７】
前記複数のステージは、反復的なＦＦＴエンジン構成による単一のハードウェア・ステージとして実現される請求項３に記載の無線通信方法。
【請求項１８】
デバイスであって、
入力部と、出力部と、直列配置された複数のステージとを備えた高速フーリエ変換（ＦＦＴ）ブロックを備え、
これによって、前記ＦＦＴブロックは、前記複数のステージのうちの第１のステージに入力された受信した信号データのブロックを、前記複数のステージのおのおののステージを介して連続的に処理して、高速フーリエ変換された信号データのブロックを取得し、前記高速フーリエ変換されたブロックを、前記ＦＦＴブロックの出力部から出力するように構成され、前記複数のステージのおのおののステージは、バタフライおよびデータ規格化デバイスを含み、前記おのおののステージのデータ規格化デバイスは、前記おのおののステージのデータ規格化デバイスに対応する規格化係数によって、前記おのおののステージのバタフライの出力をスケールし、
前記デバイスはさらに、
前記高速フーリエ変換された信号データのブロックを処理して、処理されたデータのブロックを取得するように構成された処理ブロックと、
前記処理されたデータのブロックについて動作するように構成されたアプリケーション・ブロックと
を備えるデバイス。
【請求項１９】
前記アプリケーション・ブロックは、前記処理されたデータのブロックに含まれる情報をレンダするように構成された請求項１８に記載のデバイス。
【請求項２０】
前記おのおののステージについて、前記おのおののステージのデータ規格化デバイスに対応する規格化係数を調節するように構成された規格化制御ブロックをさらに備える請求項１９に記載のデバイス。
【請求項２１】
前記規格化制御ブロックは、前記おのおののステージのデータ規格化デバイスに対応する規格化係数を決定するように構成された請求項２０に記載のデバイス。
【請求項２２】
前記規格化制御ブロックは、前記受信した信号データのおのおののブロックについて前記規格化係数を調節するように構成され、前記おのおののブロックは、予め定められたサイズからなる請求項２１に記載のデバイス。
【請求項２３】
前記規格化制御ブロックは、前記規格化係数を、必要ベースで調節するように構成された請求項２１に記載のデバイス。
【請求項２４】
前記規格化制御ブロックは、前記規格化係数を、バイナリ・ステップで調節するように構成された請求項２０に記載のデバイス。
【請求項２５】
前記高速フーリエ変換された信号データのブロックが、前記処理ブロックによって処理される前に、前記高速フーリエ変換された信号データのブロックを格納するように構成されたバッファをさらに備える請求項２０に記載のデバイス。
【請求項２６】
前記バッファは、前記規格化係数を記述するデータを、前記高速フーリエ変換された信号データのブロックとともに格納するように構成された請求項２５に記載のデバイス。
【請求項２７】
前記バッファは、前記規格化係数を格納するメモリへのポインタを、前記高速フーリエ変換された信号データのブロックとともに格納するように構成された請求項２５に記載のデバイス。
【請求項２８】
前記処理ブロックは、前記情報を復号するように構成されたデコーダを備える請求項２０に記載のデバイス。
【請求項２９】
前記処理されたデータのブロックに含まれる情報は、オーディオ情報とビデオ情報とのうちの少なくとも１つを備え、
前記アプリケーション・ブロックは、前記オーディオ情報と前記ビデオ情報とのうちの少なくとも１つをレンダするように構成された請求項２０に記載のデバイス。
【請求項３０】
少なくとも１つの直交周波数分割多重化（ＯＦＤＭ）シンボルで受信される信号データのブロックを受信するように構成された無線受信機をさらに備える請求項２９に記載のデバイス。
【請求項３１】
前記おのおののステージはさらに、ステージ・バッファを備える請求項２０に記載のデバイス。
【請求項３２】
前記高速フーリエ変換されたデータのブロックをダブル・バッファリングするように構成されたダブル・バッファをさらに備える請求項２０に記載のデバイス。
【請求項３３】
前記ＦＦＴブロックの入力部に接続されたサンプル・サーバをさらに備え、
前記サンプル・サーバは、前記受信した信号の品質インジケーションに応じて、前記受信した信号データのビット幅を変えるように構成され、前記受信した信号データのビット幅は、前記受信した信号の品質の低下に応じて縮小される請求項１９に記載のデバイス。
【請求項３４】
前記複数のステージは、反復的なＦＦＴエンジン構成による単一のハードウェア・ステージとして実現される請求項１９に記載のデバイス。
【請求項３５】
無線デバイスであって、
少なくとも１つの受信機と、
少なくとも１つの送信機と、
前記少なくとも１つの受信機と、前記少なくとも１つの送信機とに接続された少なくとも１つのコントローラとを備え、
前記少なくとも１つのコントローラは、直列配置された複数のステージにおいて、受信した信号データのブロックを変換するステップを実行するように構成され、これによって、前記受信した信号データのブロックが、前記複数のステージのうちの第１のステージに入力され、前記複数のステージのおのおののステージによって連続的に処理され、高速フーリエ変換された信号データのブロックが、前記複数のステージの最後のステージから出力され、前記複数のステージのおのおののステージは、バタフライおよびデータ規格化デバイスを備え、前記おのおののステージのデータ規格化デバイスが、前記おのおののステージのデータ規格化デバイスに対応する規格化係数によって、前記おのおののステージのバタフライの出力をスケールし、
前記少なくとも１つのコントローラはさらに、
前記高速フーリエ変換されたブロックを処理して、処理されたデータのブロックを取得するステップと、
前記処理されたデータのブロックを、前記無線デバイスのアプリケーションにおいて用いるステップと
を実行するように構成された無線デバイス。
【請求項３６】
コンピュータ読取可能媒体を備えるコンピュータ・プログラム製品であって、
前記コンピュータ読取可能媒体は、コンピュータに対して無線で通信させるためのコードを備え、
前記コードは、
直列配置された複数のステージにおいて、受信した信号データのブロックを変換することを備え、これによって、前記受信した信号データのブロックが、前記複数のステージのうちの第１のステージに入力され、前記複数のステージのおのおののステージによって連続的に処理され、高速フーリエ変換された信号データのブロックが、前記複数のステージの最後のステージから出力され、前記複数のステージのおのおののステージは、バタフライおよびデータ規格化デバイスを備え、前記おのおののステージのデータ規格化デバイスが、前記おのおののステージのデータ規格化デバイスに対応する規格化係数によって、前記おのおののステージのバタフライの出力をスケールし、
前記コードはさらに、
前記高速フーリエ変換された信号データのブロックを処理して、処理されたデータのブロックを取得することと、
前記処理されたデータのブロックを、無線デバイスのアプリケーションにおいて用いることと
を備えるコンピュータ・プログラム製品。
【請求項３７】
デバイスであって、
受信した信号データのブロックについて高速フーリエ変換を実行し、高速フーリエ変換された信号データのブロックを取得する手段と、
前記取得する手段において信号を規格化する手段と、
前記高速フーリエ変換された信号データのブロックを処理して、処理されたデータのブロックを取得する手段と、
前記処理されたデータのブロックに含まれる情報をレンダする手段と
を備えるデバイス。
【発明の詳細な説明】
【優先権主張】
【０００１】
本願は、“ＭＥＴＨＯＤＳ  ＡＮＤ  ＡＰＰＡＲＡＴＵＳ  ＦＯＲ  ＡＣＣＯＭＭＯＤＡＴＩＮＧ  Ａ  ＬＡＲＧＥ  ＦＲＥＱＵＥＮＣＹ  ＤＯＭＡＩＮ  ＤＹＮＡＭＩＣ  ＲＡＮＧＥ  ＯＦ  Ａ  ＲＥＣＥＩＶＥＤ  ＯＦＤＭ  ＳＩＧＮＡＬ”と題され２００８年３月２８日に出願され、本願の譲受人に譲渡され、本明細書において参照によって明確に組み込まれている米国仮出願６１／０４０，３２４号の優先権を主張する。
【技術分野】
【０００２】
本発明は、一般に、通信に関する。さらに詳しくは、態様において、本発明は、高速フーリエ変換エンジンの動作に関する。
【背景技術】
【０００３】
最近の無線通信システムは、例えば、音声アプリケーションやデータ・アプリケーション等のようなさまざまなタイプの通信アプリケーションを提供するために広く開発された。これらシステムは、（例えば、帯域幅、送信電力等のような）利用可能なシステム・リソースを共有することにより、複数のユーザとの通信をサポートすることができる多元接続システムでありうる。多元接続システムの例は、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、時分割デュプレクス（ＴＤＤ）システム、周波数分割デュプレクス（ＦＤＤ）システム、第３世代パートナシップ計画ロング・ターム・イボリューション（３ＧＰＰ  ＬＴＥ）システム、および直交周波数分割多元接続（ＯＦＤＭＡ）システムを含んでいる。さらにポイント・ツー・ポイント・システム、ピア・ツー・ピア・システム、および無線ローカル・エリア・ネットワーク（無線ＬＡＮ）がある。
【０００４】
一般に、無線多元接続通信システムは、複数の無線端末との通信を同時にサポートすることができる。端末はおのおのの、順方向リンクおよび逆方向リンクによる送信によって、１または複数の基地トランシーバ局（ＢＴＳまたは基地局）と通信する。順方向リンクすなわちダウンリンクは、基地局から端末への通信リンクを称し、逆方向リンクすなわちアップリンクは、端末から基地トランシーバ局への通信リンクを称する。順方向通信リンクおよび逆方向通信リンクのおのおのは、特定のリンクのために使用される送信アンテナと受信アンテナとの数に依存して、単一入力単一出力通信技術、複数入力単一出力通信技術、単一入力複数出力通信技術、あるいは複数入力複数出力（ＭＩＭＯ）通信技術によって確立される。
【０００５】
ＭＩＭＯシステムは、それらの比較的高いデータ・レート、比較的広い有効通信範囲領域、および、比較的信頼できる送信によって、特に興味がもたれている。ＭＩＭＯシステムは、データ通信のために複数（ＮＴ個）の送信アンテナおよび複数（ＮＲ個）の受信アンテナを適用する。ＮＴ個の送信アンテナおよびＮＲ個の受信アンテナによって形成されるＭＩＭＯチャネルは、空間チャネルとも称されるＮＳ個の独立チャネルへ分割される。ここでＮＳ≦ｍｉｎ｛ＮＴ、ＮＲ｝である。ＮＳ個の独立チャネルのおのおのは、ディメンションに相当する。さらに、複数の送信アンテナおよび受信アンテナによって生成される追加のディメンションが利用される場合、ＭＩＭＯシステムは、（例えば、より高いスループット、および／または、より高い信頼性のような）向上されたパフォーマンスを与える。
【０００６】
通信システムは、しばしば、周波数領域において、受信信号の少なくともいくつかの処理を実行する。これら受信信号は、一般に、フーリエ変換を使用して、時間領域から周波数領域へ変換される。反対に、周波数領域の信号を、この信号の時間領域相当物に変換するために、逆フーリエ変換が使用されうる。さらに、例えば直交周波数分割多重化（ＯＦＤＭ）を実現するような通信システムは、線型的に間隔を置かれたトーンから、複数の時間領域シンボルを生成することと、これらシンボルから周波数を復元することとのために、フーリエ変換のある特性を使用する。
【０００７】
高速フーリエ変換（ＦＦＴ）は、フーリエ変換を実現する計算アルゴリズムである。ＦＦＴによって、フーリエ変換は、離散フーリエ変換（ＤＦＴ）のために使用されるものよりも少ないコンピュータ演算で実行されるようになる。しばしば、無線デバイスにおいてＦＦＴを担当するモジュール（「ＦＦＴエンジン」）は、「バタフライ」シーケンスとして実現される。このコンテキストにおいて、「バタフライ」は、（ＦＦＴエンジン全体に比べて）小規模なＤＦＴを実現するＦＦＴのうちの計算部である。「バタフライ」という用語は一般に、Ｃｏｏｌｅｙ−Ｔｕｒｋｅｙ  ＦＦＴアルゴリズムの説明において現れる。Ｃｏｏｌｅｙ−Ｔｕｒｋｅｙアルゴリズムは、合成サイズｎ＝（ｒ・ｍ）からなるＤＦＴを、サイズｍからなるｒ個の小さな変換体にブレークダウンする。ここで、ｒは、いわゆるＦＦＴ変換の「基数」（ｒａｄｉｘ）である。このブレークダウンは繰り返し実行される。そして、より小さな変換体が、サイズｒのバタフライと結合される。これらバタフライは、原始根が予め乗じられた（より小さな変換体の出力のためにｍ回実行された）サイズｒのＤＦＴである。これらのステップはまた、バタフライが最初に来て、その後、原始根によって乗じられるように、逆に実行することも可能である。
【０００８】
ＦＦＴエンジンの出力は、周波数領域におけるさらなる処理のために、通常、ランダム・アクセス・メモリ（ＲＡＭ）または出力バッファ内の処理チップに格納される。出力バッファのサイズは極めて大きく、特定用途向け集積回路（ＡＳＩＣ）のかなりの割合を占めるので、ダイ面積およびコストを増加させる。例えば、無線規格は、おのおのが１０２４のトーンを備える８つのＯＦＤＭシンボルを有するパケットまたはフレームを定義する。そのような場合、４つの受信アンテナを備えたモバイル・デバイスは、８つのＯＦＤＭシンボル×１０２４のトーン×４つの受信アンテナ×１６ビットのＩ／Ｑサンプルを格納する必要がある出力バッファを具体的に説明する。このバッフアは、結果的に１Ｍビットのバッファとなる。ダブル・バッファの出力フレームを備えることで、そのサイズは、２Ｍビットへと増加する。
【０００９】
入力される時間領域信号は、著しく変動する。例えば、すべてのＯＦＤＭシンボルは、異なる電力レベル、および異なるスペクトル特性を有しうる。これは、適応性のある、あるいは、適応性のない電力制御と、雑音、マルチパスおよびフェージング、減衰、ドップラ・シフト、および干渉によって変動する物理チャネルの性質とによるものである。ＦＦＴ出力における信号振幅の顕著な変動、すなわち、増加したダイナミック・レンジは、無線デバイスのＦＦＴエンジンの出力をバッファするために使用されるメモリにおけるさらなる増加を必要とする。
【００１０】
メモリは、直接的な経済的コストに加えて、重量、サイズ、電力消費コストの観点から、希少なリソースであるので、当該技術において、ＦＦＴエンジンの出力におけるバッファ・サイズ要求を低減する装置、方法、および製造物品に対するニーズが存在する。当該技術では、ダイナミック・レンジを含むその他の性能特性を損なうことなく、ＦＦＴエンジン出力バッファ要求を低減する他のニーズが存在する。また、ＦＦＴエンジンにおいて、バタフライによって使用される計算リソースを低減するニーズも存在する。
【発明の概要】
【００１１】
本明細書に示された実施形態は、バタフライ間の中間結果をスケールするように構成されたＦＦＴエンジンにおいて、高速フーリエ変換を実行するための装置、方法、および製造物品を提供し、もって、バタフライおよびバッファのビット幅低減を可能にすることによって、上述したニーズのうちの１または複数に取り組むことができる。
【００１２】
実施形態では、無線通信方法は、直列配置された複数のステージにおいて、受信した信号データのブロックを変換することを含む。これによって、受信した信号データのブロックが、複数のステージのうちの第１のステージに入力され、複数のステージのおのおののステージによって連続的に処理される。そして、高速フーリエ変換された信号データのブロックが、複数のステージの最後のステージから出力される。複数のステージのおのおののステージは、バタフライおよびデータ規格化デバイスを含む。おのおののステージのデータ規格化デバイスは、おのおののステージのデータ規格化デバイスに対応する規格化係数によって、おのおののステージのバタフライの出力をスケールする。この方法はまた、高速フーリエ変換されたブロックを処理して、処理されたデータのブロックを取得することをも含む。この方法はさらに、例えば、処理されたブロックに含まれる情報をレンダするように、処理されたブロックを、無線デバイスのアプリケーションにおいて用いることを含む。
【００１３】
実施形態では、無線デバイスは、入力と、出力と、直列配置された複数のステージとを備える高速フーリエ変換（ＦＦＴ）ブロックを含む。これによって、ＦＦＴブロックは、高速フーリエ変換された信号データのブロックを取得するために、複数のステージのうちの第１のステージに入力された受信された信号データのブロックを、複数のステージのおのおののステージを介して連続的に処理し、高速フーリエ変換されたブロックを、ＦＦＴブロックの出力部から出力するように構成される。複数のステージのおのおののステージは、バタフライおよびデータ規格化デバイスを含む。おのおののステージのデータ規格化デバイスは、ステージのデータ規格化デバイスに対応する規格化係数によって、ステージのバタフライの出力をスケールする。このデバイスはまた、高速フーリエ変換されたブロックを処理して、処理されたデータのブロックを取得するように構成された処理ブロックをも含む。このデバイスはさらに、例えば、処理されたデータのブロックに含まれる情報をレンダするために、処理されたデータのブロックについて演算するように構成されたアプリケーション・ブロックを含む。
【００１４】
実施形態では、無線デバイスは、少なくとも１つの受信機と、少なくとも１つの送信機と、少なくとも１つの受信機と少なくとも１つの送信機とに接続された少なくとも１つのコントローラとを含む。少なくとも１つのコントローラが、多くのステップを実行するように構成される。これらステップは、直列配置された複数のステージにおいて、受信した信号データのブロックを変換することを含む。これによって、受信した信号データのブロックが、複数のステージのうちの第１のステージに入力され、複数のステージのおのおののステージによって連続的に処理される。そして、高速フーリエ変換された信号データのブロックが、複数のステージのうちの最後のステージから出力される。複数のステージのおのおののステージは、バタフライおよびデータ規格化デバイスを含む。おのおののステージのデータ規格化デバイスは、ステージのデータ規格化デバイスに対応する規格化係数によって、ステージのバタフライの出力をスケールする。これらステップはまた、高速フーリエ変換されたブロックを処理して、処理されたデータのブロックを取得することをも含む。これらステップはさらに、例えば、処理されたデータのブロックに含まれる情報をレンダするように、処理されたブロックを、無線デバイスのアプリケーションにおいて用いることを含む。
【００１５】
実施形態では、コンピュータ・プログラム製品は、コンピュータに対して無線で通信させるためのコードを、コンピュータ読取可能媒体上に格納する。このコードは、直列配置された複数のステージにおいて、受信した信号データのブロックを変換するための命令群を含む。これによって、受信した信号データのブロックが、複数のステージのうちの第１のステージに入力され、複数のステージのおのおののステージによって連続的に処理される。そして、高速フーリエ変換された信号データのブロックが、複数のステージのうちの最後のステージから出力される。複数のステージのおのおののステージは、バタフライおよびデータ規格化デバイスを含む。おのおののステージのデータ規格化デバイスは、ステージのデータ規格化デバイスに対応する規格化係数によって、ステージのバタフライの出力をスケールする。このコードはまた、高速フーリエ変換されたブロックを処理して、処理されたデータのブロックを取得するための命令群をも含む。このコードはさらに、例えば、処理されたデータのブロックに含まれる情報をレンダするように、処理されたブロックを、無線デバイスのアプリケーションにおいて用いるための命令群を含む。
【００１６】
実施形態では、デバイスは、受信した信号データのブロックについて高速フーリエ変換を実行し、高速フーリエ変換された信号データのブロックを取得する手段と、取得する手段において信号を規格化する手段と、高速フーリエ変換されたブロックを処理して、処理されたデータのブロックを取得する手段と、処理されたデータのブロックに含まれる情報をレンダする手段とを含む。
【００１７】
本発明のこれらの態様およびその他の態様は、以下の記述、図面、および追加された特許請求の範囲を参照してより良く理解されるだろう。
【図面の簡単な説明】
【００１８】
【図１】図１は、本明細書に記載された実施形態にしたがって構成されうる多元接続無線通信システムの選択された要素を示す。
【図２】図２は、本明細書に記載された実施形態にしたがって構成されうる無線ＭＩＭＯ通信システムのブロック図方式の選択された構成要素を例示する。
【図３】図３は、端末において生成された、あるいは、端末によって受信されたシンボルの選択された特徴を例示する。
【図４】図４は、図２で示される端末の受信機の選択された構成要素を示す。
【図５】図５は、図２の端末の受信データ・プロセッサの選択された構成要素を示す。
【図６Ａ】図６Ａは、高速フーリエ変換エンジンの選択された構成要素を図示する。
【図６Ｂ】図６Ｂは、図６Ａのフーリエ変換エンジンの反復的な実施の選択された詳細を図示する。
【図７Ａ】図７Ａは、データ規格化を行う別の高速フーリエ変換エンジンの選択された構成要素を図示する。
【図７Ｂ】図７Ｂは、図７Ａのフーリエ変換エンジンの反復的な実施の選択された詳細を図示する。
【図８】図８は、図７の高速フーリエ変換エンジンを動作させる処理の選択されたステップおよび判定を例示する。
【発明を実施するための形態】
【００１９】
本明細書では、「実施形態」、「変形例」という用語、および類似の表現は、特定の装置、処理、または製造物品を称するために用いられており、必ずしも、同じ装置、処理、または製造物品を称するために用いられる必要はない。したがって、１つの立場あるいはコンテキストで使用される「１つの実施形態」（あるいは類似の表現）は、特定の装置、処理、または製造物品を称し、別の立場における同じまたは類似の表現は、別の装置、処理、または製造物品を称することができる。「代替の実施形態」、「代替の変形例」「代替的な」という表現、および類似のフレーズは、多くの異なる可能な実施形態または変形例のうちの１つを示すために使用されうる。可能な実施形態あるいは変形例の数は、必ずしも、２つあるいはその他任意の量に限定されない。
【００２０】
「典型的である」という用語は、本明細書において、「例、事例、または例示として役立つ」ことを意味するために使用される。本明細書において「典型的」と記載されている任意の実施形態または変形例は、必ずしも他の実施形態または変形例よりも好適であるとか、有利であると解釈される必要はない。本明細書に記載された実施形態および変形例のすべては、当業者が、本発明の製造および使用することを可能にするために提供された典型的な実施形態および変形例であり、本発明に与えられた法的保護の範囲を必ずしも制限するものではない。
【００２１】
「トーン」および「サブ・キャリア」は、一般に、ＯＦＤＭシステムまたはＯＦＤＭＡシステムにおける個々のシンボル搬送トーンを示すために置換可能に使用される。
【００２２】
「利得制御デバイス」および「データ規格化デバイス」は、置換可能に使用される。そのようなデバイスは、ＦＦＴエンジンのコンテキストで記述される。
【００２３】
本書に記載された技術は、ＣＤＭＡネットワーク、ＴＤＭＡネットワーク、ＦＤＭＡネットワーク、ＯＦＤＭおよびＯＦＤＭＡネットワーク、シングル・キャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）ネットワーク、その他のネットワーク、およびピア・ツー・ピア・システムを含むさまざまな無線通信ネットワークのために使用される。これら技術は、順方向リンクおよび逆方向リンクの両方について使用される。さらに、これら技術は、無線通信システムあるいはその他の通信システムに必ずしも限定されないが、高速フーリエ変換エンジンで信号が処理される任意の装置で使用される。「システム」、「ネットワーク」という用語は、しばしば置換可能に使用される。ＣＤＭＡネットワークは、例えば、ユニバーサル地上ラジオ・アクセス（ＵＴＲＡ）、ｃｄｍａ２０００、およびその他の技術のようなラジオ技術を実現することができる。ＵＴＲＡネットワークは、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）ネットワークおよび低チップ・レート（ＬＣＲ）ネットワークを含んでいる。ｃｄｍａ２０００は、ＩＳ−２０００規格、ＩＳ−９５規格、およびＩＳ−８５６規格を指定する。ＴＤＭＡネットワークは、例えばグローバル移動体通信システム（ＧＳＭ（登録商標））のようなラジオ技術を実現することができる。ＯＦＤＭＡネットワークは、例えば、イボルブドＵＴＲＡ（Ｅ−ＵＴＲＡ）、ＩＥＥＥ  ８０２．１１、ＩＥＥＥ  ８０２．１６、ＩＥＥＥ  ８０２．２０、フラッシュＯＦＤＭ、およびその他の技術のようなラジオ技術を実現することができる。ＵＴＲＡ、Ｅ−ＵＴＲＡ、およびＧＳＭは、ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）の一部である。ロング・ターム・イボリューション（ＬＴＥ）は、Ｅ−ＵＴＲＡを使用するＵＭＴＳのリリースである。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＧＳＭ、ＵＭＴＳ、およびＬＴＥは、「第３世代パートナシップ計画」（３ＧＰＰ）として知られている組織からの文書に記載されている。ｃｄｍａ２０００規格は、「第３世代パートナシップ計画２」（３ＧＰＰ２）として知られている組織からの文書に記載されている。これら技術のある態様は、ＬＴＥシステムのコンテキストで記載されており、以下の説明ではＬＴＥ用語が使用される。しかしながら、これら技術は、その他の規格および技術にも適用可能である。
【００２４】
シングル・キャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）は、シングル・キャリア変調および周波数領域等値化を利用する通信技術である。ＳＣ−ＦＤＭＡシステムは、ＯＦＤＭＡシステムと類似のパフォーマンスを有し、本質的に全体的に同等の複雑さを有する。ＳＣ−ＦＤＭＡ信号は、その固有のシングル・キャリア構造により、より低いピーク対平均電力比（ＰＡＰＲ）を有する。ＳＣ−ＦＤＭＡ技術は、多くのシステム、特に、より低いＰＡＰＲが送信電力効率の観点からモバイル端末に非常に役立つ逆方向リンク通信において魅力的である。ＳＣ−ＦＤＭＡは、３ＧＰＰロング・ターム・イボリューション（ＬＴＥ）すなわちイボルブドＵＴＲＡにおけるアップリンク多元接続スキームとして実現されうる。
【００２５】
１つの実施形態にしたがう多元接続無線通信システム１００が、図１に例示される。アクセス・ポイントあるいは基地トランシーバ局１０１は、複数のアンテナ・グループを含んでおり、１つのアンテナ・グループは、アンテナ１０４およびアンテナ１０６を含み、別のグループはアンテナ１０８およびアンテナ１１０を含み、さらに別のグループはアンテナ１１２およびアンテナ１１４を含んでいる。おのおののアンテナ・グループについて２つのアンテナしか例示されていないが、２本より多いアンテナ、または２本より少ないアンテナも、これらアンテナ・グループの何れかに含まれる。ＢＴＳ１０１はまた、単一のアンテナ・グループを含んでいるか、あるいは、単一のアンテナのみを有しうる。アクセス端末（ＡＴ）１１６は、アンテナ１１２、１１４と通信している。ここでは、アンテナ１１２、１１４が順方向リンク１２０によってアクセス端末１１６へ情報を送信し、逆方向リンク１１８によってアクセス端末１１６から情報を受信する。別のアクセス端末１２２は、アンテナ１０６、１０８と通信している。ここでは、アンテナ１０６、１０８が順方向リンク１２６によってアクセス端末１２２へ情報を送信し、逆方向リンク１２４によってアクセス端末１２２から情報を受信する。ＦＤＤシステムでは、通信リンク１１８、１２０、１２４、１２６のおのおのは、順方向リンクおよび逆方向リンクのためのみならず、アクセス端末と特定のアンテナまたはアンテナ・グループとの間の通信のために、異なる周波数を使用することができる。例えば、順方向リンク１２０は、逆方向リンク１１８によって使用されるものとは異なる周波数を使用し、順方向リンク１２６によって使用されるものとは異なる周波数を使用する。しかしながら、異なる周波数を使用することは、必ずしも本発明の要件ではない。
【００２６】
アンテナのグループのおのおの、および、アンテナが通信するために設計された領域は、しばしばセクタと称される。図１に示すように、アンテナ・グループのおのおのは、ＢＴＳ１０１によってカバーされている領域のうちの異なるセクタ内のアクセス端末と通信するように設計されている。
【００２７】
順方向リンク１２０、１２６による通信では、ＢＴＳ１０１の送信アンテナは、他のアクセス端末１１６、１２２のための順方向リンクの信号対雑音比を改善するために、ビームフォーミングを使用する。さらに、ビームフォーミングは、すべてのアクセス端末に対して単一のアンテナによる順方向リンク送信と比較して、近隣セル内のアクセス端末の干渉を低減する。ビームフォーミングは、必ずしも、本発明の要件ではない。
【００２８】
アクセス・ポイントあるいは基地トランシーバ局は、端末との通信のために使用される固定局であることができ、ノードＢ、あるいはその他いくつかの用語で称される。アクセス端末はまた、モバイル・ユニット、ユーザ機器（ＵＥ）、無線通信デバイス、端末、モバイル端末、あるいはその他の用語で称されうる。
【００２９】
図２は、基地トランシーバ局の送信機システム２１０およびアクセス端末の受信機システム２５０を含む無線ＭＩＭＯ通信システム２００の実施形態の選択された構成要素を、ブロック図形式で示している。
【００３０】
送信機システム２１０では、多くのデータ・ストリームのためのトラフィック・データが、データ・ソース２１２から送信（Ｔｘ）データ・プロセッサ２１４へと提供される。実施形態では、データ・ストリームはおのおのの、それぞれの送信アンテナあるいはアンテナ・グループを介して送信される。ＴＸデータ・プロセッサ２１４は、トラフィック・データ・ストリームをフォーマットし、このデータ・ストリームのために選択された特定の符合化スキームに基づいて符号化し、インタリーブして、符合化されたデータを提供する。おのおののデータ・ストリームの符合化されたデータは、ＯＦＤＭ技術を用いてパイロット・データと多重化されうる。パイロット・データは、周知の方式で処理される既知のデータ・パターンであり、物理チャネル応答の推定、または、機能の転送のために、受信機システムにおいて使用されうる。その後、おのおののデータ・ストリームについて、多重化されたパイロットおよび符号化されたデータが、そのデータ・ストリームについて選択された特定の変調スキームに基づいて変調（すなわち、シンボル・マップ）され、変調シンボルが得られる。変調スキームは、例えば、バイナリ・フェーズ・シフト・キーイング（ＢＰＳＫ）、直交フェーズ・シフト・キーイング（ＱＰＳＫ）、Ｍアレイ・フェーズ・シフト・キーイング（Ｍ−ＰＳＫ）、多元レベル直交振幅変調（Ｍ−ＱＡＭ）から選択される。おのおののデータ・ストリームのデータ・レート、符号化、および変調は、プロセッサ２３０によって実行される命令群によって決定される。
【００３１】
すべてのデータ・ストリームの変調シンボルは、（例えば、ＯＦＤＭのために）変調シンボルを処理するＴＸ  ＭＩＭＯプロセッサ２２０に提供される。ＴＸ  ＭＩＭＯプロセッサ２２０はその後、ＮＴ個の変調シンボル・ストリームを、ＮＴ個の送信機（ＴＭＴＲ）２２２ａ乃至２２２ｔへ提供する。ある実施形態では、ＴＸ  ＭＩＭＯプロセッサ２２０は、データ・ストリームのシンボル、および、そのシンボルが送信されるアンテナへ、ビームフォーミング重みを適用する。
【００３２】
おのおのの送信機２２２は、それぞれのシンボル・ストリームを受信して、処理することにより、１または複数のアナログ信号を提供する。さらに、このアナログ信号を調整（例えば、増幅、フィルタ、アップコンバート）し、対応するＭＩＭＯチャネルによる送信に適切な変調信号を提供する。送信機８２２ａ乃至８２２ｔからのＮＴ個の変調信号は、ＮＴ個のアンテナ２２４ａ乃至２２４ｔそれぞれから送信される。アンテナ２２４は、図１に示すアンテナ１０４−１１４と同じであるか、あるいは、異なる。
【００３３】
アクセス端末２５０では、送信された変調信号が、ＮＲ個のアンテナ２５２ａ乃至２５２ｒによって受信され、受信された信号がおのおののアンテナ２５２からそれぞれの受信機（ＲＣＶＲ）２５４ａ乃至２５４ｒへ提供される。受信機２５４のおのおのは、受信したそれぞれの信号を調整（例えば、フィルタ、増幅、およびダウンコンバート）し、この調整された信号をデジタル化してサンプルを得る。さらに、これらサンプルを処理して、対応する受信シンボル・ストリームを提供する。
【００３４】
受信（Ｒｘ）データ・プロセッサ２６０は、ＮＲ個の受信機２５４からＮＲ個のシンボル・ストリームを受信し、受信したＮＲ個のシンボル・ストリームを、特定の受信機処理技術に基づいて処理して、ＮＴ個の検出済みシンボル・ストリームを提供する。ＲＸデータ・プロセッサ２６０は、検出されたおのおののシンボル・ストリームを復調し、デインタリーブし、復号して、そのデータ・ストリームのためのトラフィック・データを復元する。ＲＸデータ・プロセッサ２６０による処理は、基地局２１０におけるＴＸ  ＭＩＭＯプロセッサ２２０およびＴＸデータ・プロセッサ２１４によって実行されるものと相補的である。
【００３５】
プロセッサ２７０は、上述したように、利用可能などの技術を利用するのかを定期的に決定する。プロセッサ２７０は、行列インデクス部およびランク値部を備えた逆方向リンク・メッセージを規定することができる。逆方向リンク・メッセージは、通信リンクおよび／または受信されたデータ・ストリームに関するさまざまなタイプの情報を備えうる。
【００３６】
逆方向リンク・メッセージは、多くのデータ・ストリームに関するトラフィック・データをデータ・ソース８３６から受け取るＴＸデータ・プロセッサ８３８によって処理される。トラフィック・データおよび逆方向リンク・メッセージは、変調器２８０によって変調され、送信機２５４ａ乃至２５４ｒによって調整され、送信機システム２１０へ送り戻される。
【００３７】
送信機システム２１０では、受信機システム２５０からの変調信号が、アンテナ２２４によって受信され、受信機２２２によって調整され、復調器２４０によって復調され、Ｒｘデータ・プロセッサ２４２によって処理されることにより、受信機システム２５０によって送信された逆方向リンク・メッセージが抽出される。プロセッサ２３０は、ビームフォーミング重みを決定するためにどの事前符号化行列を使用するのかを決定し、抽出されたメッセージを処理する。
【００３８】
図３は、本開示の選択された態様にしたがって送信されたデータのＯＦＤＭシンボル３００の選択された特徴を例示する。シンボル３００は、時間ｔ＝０において始まり、時間ｔＥＮＤにおいて終わる。シンボル３００は、前部ランプ部３１０、データ部３２０（ペイロードまたはトラフィック・データ、および例えばサイクリック・プレフィクスのようなあるオーバヘッドを含む）、および後部ランプ部３３０を含んでいる。前部ランプ部および後部ランプ部は、一般に、シンボルからシンボルへのスムーズな移行のために存在し、送信電力におけるスパイク、および送信された信号の関連するスペクトル拡散を阻止する。図３は単に、本開示にしたがったデータの例示であり、その他の送信方法を使用することもできる。例えば、おのおのが複数のサブ・キャリアを有するＯＦＤＭシンボルを使うことは、必ずしも、本発明の要件ではない。
【００３９】
図４は、（図２に示す受信機２５４ａ乃至２５４ｒのうちの１つである）受信機２５４の選択された詳細図を例示する。受信機２５４は、その関連するアンテナすなわちアンテナ２５２から信号を受信する。したがって、受信機２５４ａは、アンテナ２５２ａから信号を受信する一方、受信機２５４ｒは、アンテナ２５２ｒから信号を受信する。図４の実例および関連する記載は、例えば、受信機２５４ａおよび受信機２５４ｒのような受信機２５４のうちの何れかおよびおのおのに当てはまる。受信機２５４のアーキテクチャのいくつかの詳細しか示されていないが、多くの周知の、および、おそらくは後に開発されるアーキテクチャが使用されうることが認識されるべきである。さまざまな典型的な実施形態では、モジュール４１０−４４０は、一連の個別のバスによってともに接続された個別の電子構成要素の形態をとりうる。他の実施形態では、さまざまなモジュール４１０−４４０のうちの１または複数が、１または複数のネットワークによってともに接続されたプロセッサあるいは個別のサーバの形態をとりうる。それに加えて、モジュール４１０−４４０のおのおのは、有利なことに、協調方式で適用される複数の計算デバイスを用いて実現されうることが認識されるべきである。モジュール４１０乃至４４０のうちのいくつかは、メモリ内に存在しコントローラによって実行または動作されるソフトウェア／ファームウェア構造およびルーチンの形態をとりうるか、あるいは、別のサーバ／コンピュータ内の別のメモリ内に存在し別のコントローラによって動作されるソフトウェア／ファームウェア・ルーチンまたは構造の形態をとりうることが認識されるべきである。
【００４０】
動作中、アンテナ２５２−０および／またはアンテナ２５２−１（および／または、図４に示す受信機２５４に関連付けられたその他任意のアンテナ２５２）によって信号が受信されると、アナログ・フロント・エンド４１０は、受信された信号を受け取り、この信号を調整し、調整された信号をミキサ４２０へ提供するように構成される。フロント・エンドによる信号の調整は、フロント・エンド４０内の１または複数のフィルタ４１２によって信号をフィルタすることを含んでいる。
【００４１】
ミキサ４２０は、調整された信号を、それらが受信された周波数スペクトルから、より低いベースバンド・スペクトルへダウンコンバートするように構成されている。ダウンコンバートされたベースバンド信号はその後、サンプラ４３０へ提供される。サンプラ４３０は、アナログ・ベースバンド信号を、デジタル・データへ変換するように構成されている。１または複数のフィルタ４３２は、サンプリング前かサンプリング後かのいずれかにおいて、ベースバンド信号をさらにフィルタするために使用される。したがって、フィルタ（単数または複数）４３２は、サンプリング変換前に動作するか、あるいはサンプリング変換後に動作するかに依存して、アナログであるか、あるいは、デジタルでありうる。
【００４２】
理想的なフィルタは、フェーズ遅れがなく、すべての受信周波数にわたってフラットなプロファイルを有し、どの周波数においても完璧なカットオフを示す一方、周知の実現可能なフィルタは、そのような「理想的な」フィルタ性能とは異なる。したがって、フィルタ４１２、４３２は、受信信号に対して歪みをもたらす。例えば、フィルタ４１２、４３２のうちの１つまたは両方、あるいは、それらのセットは、受信信号に対して、例えば、通過帯域振幅および／またはフェーズ・リップルのような周波数依存の振幅および／またはフェーズ歪みをもたらす。
【００４３】
タイミング回復デバイス４４０は、信号からタイミング情報を引き出すために、受信データにさまざまなアルゴリズムを適用するように構成されている。タイミング回復デバイス４４０は、別の受信機２５４における他のデバイス４４０と独立して動作するか、あるいは、他のタイミング回復デバイスと連携して動作することができる。変形例では、タイミング回復デバイス４４０は、アルゴリズムを使用するために、アナログ・フロンド・エンド４１０またはミキサ４２０からアナログ・データを受け取るか、あるいは、サンプラ４３０からデジタル・データを受け取るか、その両方を行う。タイミング回復は、常に完全という訳ではないので、故意ではない時間オフセットτｄが存在しうる。これは、最終的にはタイミグ回復デバイス４４０が認識し、報告する。
【００４４】
図５は、（図２からの）Ｒｘデータ・プロセッサ２６０の選択された詳細を示す。ここでは、受信機２５４から、タイミング情報とサンプル・データとの両方を受信するように構成されている。典型的なＲｘデータ・プロセッサ２６０のアーキテクチャのいくつかの詳細は示されていないが、任意の周知の、および、おそらくは後に開発されるアーキテクチャが使用されうることが認識されるべきである。典型的な実施形態では、さまざまなモジュール５１０−５７４は、一連の個別のバスによってともに接続された個別の電子構成要素の形態をとりうる。他の実施形態では、さまざまなモジュール５１０−５７４のうちの１または複数は、１または複数のネットワークによってともに接続されたプロセッサあるいは個別のサーバの形態をとりうる。さらに、モジュール５１０−５７４のおのおのは有利なことに、協調方式で適用されている複数の計算デバイスを用いて実現されうることが認識されるべきである。モジュール５１０乃至５７４のうちのいくつかは、メモリ内に存在しコントローラによって実行または動作されるソフトウェア／ファームウェア構造およびルーチンの形態をとりうるか、あるいは、別のサーバ／コンピュータ内の別のメモリ内に存在し別のコントローラによって動作されるソフトウェア／ファームウェア・ルーチンまたは構造の形態をとりうることが認識されるべきである。
【００４５】
典型的なデータ・プロセッサ２６０は、タイミング調節ブロック５１０と、
例えばＤＳＰまたは別のプロセッサ・コントローラのようなシーケンシャルな命令マシンでありうる命令プロセッサ・ブロック５２０と、入力データ・サンプル・バッファ５３０と、ＦＦＴ制御デバイス５５０ａおよびＦＦＴエンジン・プローパ５５０ｂを含んでいる高速フーリエ変換（ＦＦＴ）エンジン５５０と、フィルタ補正デバイス５６０と、フェーズ・ランプ５６２と、ビーコン・ソータ５６４と、出力バッファ５７０とを含んでいる。命令プロセッサ・ブロック５２０は、リアルタイム・クロックまたはカウンタ（ＲＴＣ）５２２と、ＦＦＴアドレス生成器５２４と、ＦＦＴエンジン・タスク・リスト・メモリ５２６とを含んでいる。データ・サンプル・バッファ５３０は、異なるアンテナに関連付けられたデータのための個別のブロック５３２、５３４を含んでいる。出力バッファ５７０も同様に、異なるアンテナに関連付けられた出力データのための個別のブロック５７２、５７４を含んでいる。
【００４６】
動作中、タイミング調節ブロック５１０は、タイミング情報を受信し、命令プロセッサ・ブロック５２０へ出力時間オフセットτｄを提供するように構成される。時間オフセットτｄはさらにフェーズ・ランプ５６２へ渡される。
【００４７】
入力データ・サンプル・バッファ５３０は、恐らくは、フロント・エンド４１０を介して、それぞれの受信機２５４の１または複数のアンテナ２５２を経由してサンプル・データを受信し、バッファされたデータ・サンプルを、ＦＦＴエンジン５５０へ提供するように構成される。
【００４８】
プロセッサ・ブロック５２０のＦＦＴアドレス生成器５２４は、ＦＦＴエンジン５５０による使用のためにアドレスを生成するように構成される。ＦＦＴエンジン５５０の制御ブロック５５０ａは、ＦＦＴアドレス生成器５２４によって生成されたアドレスと、ＦＦＴエンジン・タスク・リスト５２６内に格納されたコマンドおよび変数を受け取り、これら受け取った情報に基づいて、ＦＦＴエンジン・プローパ５５０ａを設定する。これによって、ＦＦＴエンジン５５０は、バッファされたデータ・サンプルを変換し、ここから、通信チャネルが決定されるようになる。
【００４９】
上述されたハードウェア／ソフトウェア／ファームウェア・アーキテクチャでは、ＦＦＴエンジン・タスク・リスト５２６は、ＦＦＴ制御ブロック５５０ａによって使用されるさまざまな命令群、さまざまな変数、および／または、動作データを格納することができる。限定しない例によれば、ＦＦＴエンジン・タスク・リスト５２６は、変換のためのサンプル開始アドレスを示す変数と、サンプル開始アドレスを読み取るため、あるいは提供するための命令群と、フーリエ変換の実行前または実行中にスキップするデータ・シンボルの数を表す変数と、実行前または実行中に多くのデータ・シンボルをスキップするための命令群と、ＦＦＴ長さを表わす変数と、実行されるべきＦＦＴステージまたはバタフライの数を表す変数と、複数のＦＦＴステージを実行するための命令群と、実行されるべき各ＦＦＴステージのためのスケーリングまたは利得制御を示す変数（以下に詳述する）と、各ＦＦＴステージ／バタフライ時に、あるいは、その後に、スケーリングを実行するための命令群と、実行されるべき各ＦＦＴ演算の開始時間を表す変数と、ＦＦＴ動作を開始するための命令群と、瞬時の開始のためのビットを示す変数と、および／または、瞬時の開始を実行するための命令群とを格納する。これらは単なる例であって、その他の命令群、変数、および／または、データ項目が、ＦＦＴエンジン・タスク・リスト５２６内に格納されうる。
【００５０】
ＦＦＴエンジン・タスク・リスト５２６の内容は、ファームウェアまたはその他のメモリ内に保持され、必要に応じて、新たなあるいは別の命令群、変数、および／またはデータで更新および修正される。
【００５１】
ＦＦＴエンジン・タスク・リスト５２６内に保持されたこれら命令群、変数、および／または、動作データは、ＦＦＴ制御ブロック５５０ａによって要求され、ブロック５５０ａのレジスタ内に格納されるか、あるいは、ブロック５５０ａからの特別な要求なしに、命令プロセッサ５２０によって、ＦＦＴ制御ブロック５５０ａへ提供されうる。
【００５２】
受信されバッファされた時間領域データ・サンプルを、ＦＦＴエンジン５５０が、周波数領域データのブロックへ変換した後、合計してｋ個の行のＯＦＤＭデータが、フィルタ補正デバイス５６０へ提供される。各直交周波数成分は、以下の式によって示されるように、周波数ｆｋおよび時間ｔについて、決定された値を持つだろう。
【００５３】
Ｉ＋ｊＱ＝Ａｅｘｐ（−ｊ２πｆｋｔ）、ここでＡは振幅を示し、Ｉは周波数成分の同相部、Ｑは周波数成分の直交部を示す。
【００５４】
実際の演算では、ＦＦＴデータは、振幅補正値および／またはフェーズ補正値を必要とする。
【００５５】
我々は、受信した時間領域信号の大きなダイナミック・レンジに適応するＦＦＴエンジンのメカニズムの説明に移る。
【００５６】
図６Ａは、（ＦＦＴエンジン５５０と同じでありうる）ＦＦＴエンジン６００の選択された要素を例示する。ＦＦＴエンジン６００は、複数であるＮ個の内部ＦＦＴステージまたはバタフライ６１０ｎを含んでいる。（上述したバタフライの説明を思い出されたい。）おのおののバタフライ６１０には、バッファ６２０が続く。バッファ６２０は、最も近い先行するバタフライ６１０の出力を受信および格納し、格納されたデータを、入力として、最も近い次のバタフライ６１０に提供するように構成されている。図６Ａは、２つのバタフライ６１０と、２つの関連するバッファ６２０しか示していないが、ＦＦＴエンジン６００は、それより多いまたは少ない数のバタフライ６１０を有しうる。多くの設計において、３乃至４が、典型的なバタフライの数である。例えば、ＦＦＴエンジン６００は、４、８、または１６のバタフライと、それに等しい数の関連付けられたバッファとを含んでいる。
【００５７】
連続的なバタフライ６１０が、連続的なＦＦＴ処理のステージにおいて適用される。したがって、バタフライ６１０１は、ＦＦＴエンジン６００の第１ステージで使用され、その出力は、バッファ６２０１に格納される。バッファ６２０１の内容は、その後、ＦＦＴエンジン６００の第２ステージ内のバタフライ６１０２によって取得され、その出力は、バッファ６２０２に格納される。バッファ６２０２の内容は、ＦＦＴエンジン６００の第３ステージ内のバタフライ６１０３の入力に提供され、バタフライ６１０３の出力がバッファ６２０３に格納される。
【００５８】
周波数領域チャネル変動、異なるサブ・チャネルまたはトーンにおける送信電力差、およびその他の要因を含む要因によって、異なるＦＦＴサブ・チャネルを介してＦＦＴエンジン６００によって受信されたシンボルは、大きなダイナミック・レンジを有する。送信電力の差に関し、いくつかの実施形態において、ビーコンは、他のサブ・キャリアよりも３０ｄＢ強い。また、順方向リンク制御チャネル・トーンは、他のサブ・キャリアよりも０〜１５ｄＢ強い。ＦＦＴエンジン６００がこれら信号を規格化しない場合、その出力は飽和する。これは、飽和した隣接サブ・チャネルにおいて、シンボルの歪みをもたらし、結果として、そのようなサブ・チャネルにおける貧弱な復調性能しか得られない。さらに、ＦＦＴエンジン６００が、大きなダイナミック・レンジを有する信号を規格化しない場合、ＦＦＴエンジン６００の出力を受信するように構成されたバッファ６２０およびバッファ（または、ダブル・バッファリングの場合には複数のバッファ）の格納サイズは、小さなダイナミック・レンジを有する信号を処理するように構成されたシステム内の類似のバッファに対して大きい。
【００５９】
ＦＦＴエンジン６００では、複数のバタフライ・バッファ・ステージが、連続的に動作するように構成された１つのステージと交換されうることが注目されるべきである。これは図６Ｂに例示されている。図６Ｂは、図６Ａに示すバタフライ６１０のうちの２またはそれ以上（すべてを含む）の機能を実行する１つのバタフライ６１０１，２・・・Ｎと、図６Ａに示すバッファ６２０のうちの２またはそれ以上（すべてを含む）の機能を実行する１つのバッファ６２０１，２・・・Ｎとを備えた単一のステージを示している。ここで、ステージは、第１ステージ（バタフライ６１０１およびバッファ６２０１）として、次に、第２ステージ（バタフライ６１０２およびバッファ６２０２）として、というように連続的に構成される。ここで、前のステージの出力は、次のステージの入力として提供される。我々は、このような構成を、反復的なＦＦＴエンジン構成と称する。
【００６０】
図７Ａは、別のＦＦＴエンジン実装を例示する。これは、バタフライのおのおのの出力において、データ規格化デバイスまたは利得制御デバイスを用いる。したがって、図７Ａに示すＦＦＴエンジン７００（ＦＦＴエンジン５５０と同じでありうる）は、複数であるＮ個の内部ＦＦＴステージまたはバタフライ７１０ｎを有する。各バタフライ７１０の後には、関連するデータ規格化または利得制御デバイス７３０と、バッファ７２０とが続く。したがって、エンジン７００の各ステージは、各ステージを通じて、第１ステージ７１０１／７２０１／７３０１に対する入力において、受信した信号を連続的に処理し、その後、最終ステージ７１０Ｎ／７２０Ｎ／７３０Ｎの出力から出力するために、連続的に構成される。利得制御デバイス７３０ｎが、関連する（先行する最も近くの）バタフライ７１０ｎと、そのバタフライに関連付けられたバッファ７２０ｎとの間に配置されていることに注目されたい。利得制御デバイス７３０ｎは、例えば、この出力を多重化するか、あるいは、デジタル領域に分割することによって、関連するバタフライ７１０ｎの出力を規格化（予め定められた振幅スケール／レンジにスケール）し、図示するように、結果として得られた出力を、最も近い後のバッファ７１０ｎへ提供する。バッファ７２０ｎは、最も近い先行する利得制御デバイス７３０ｎの出力データを受け取って格納し、格納したデータを、最も近い後のバタフライ７１０ｎ＋１に提供する。図７Ａは２つのバタフライ７１０、２つのバッファ７２０、および２つの利得制御デバイス７３０しか示していないが、ＦＦＴエンジン７００は、それより多いまたは少ない数のバタフライ、バッファ、およびデータ規格化デバイスを有することができる。いくつかの実施形態は、２つ、３つ、４つ、８つ、あるいは１６のバタフライと、それに等しい数の関連するバッファおよびデータ規格化デバイスを含んでいる。さらに、ステージの数は、ＦＦＴエンジン・タスク・リスト５２６に格納された情報によって設定可能である。
【００６１】
連続的なバタフライ７１０が、連続的なＦＦＴ処理のステージにおいて適用される。したがって、バタフライ７１０１は、ＦＦＴエンジン７００の第１ステージで使用され、その出力は、利得制御デバイス７３０１へ送られ、その後（規格化／スケーリングの後）、バッファ７２０１に格納される。バッファ７２０１の内容は、再び、適切なスケーリングがなされた後、ＦＦＴエンジン７００の第２ステージのバタフライ７１０２によって取得され、その出力が、利得制御デバイス７３０２に提供され、バッファ７２０２に格納される。バッファ７２０２の内容は、ＦＦＴエンジン７００の第３ステージのバタフライ７１０３の入力に提供され、バタフライ７１０３の出力が、利得制御デバイス７３０３に送られ、バッファ７２０３に格納される。このように、バタフライ７１０Ｎ、利得制御デバイス７３０Ｎ、およびバッファ７２０Ｎを備える最終ステージＮまで続く。
【００６２】
動作中、第１のバタフライ・ステージは、例えば、バタフライ７１０１で実行される。バタフライ７１０１からの出力データは、デバイス７３０１によって規格化される。これによって、現在のデータ・ブロック内のすべての信号が、信号の予め定められた最大振幅と最小振幅との間に入る。次に、規格化されたデータが、バッファ７２０１に格納される。バッファ７２０１からのバッファ・データは、次のＦＦＴステージのために、次のバタフライ７１０２に送られ、以下のバタフライについて、ステップが反復される（サブスクリプトが変化する）。
【００６３】
いくつかの実施形態では、各バタフライの後に、必ずしもデータ規格化デバイスが存在するとは限らない。限定しない例として、規格化は、ＦＦＴエンジンの各ステージにおいて、あるいは、ＦＦＴエンジンの入力部および出力部において、１または複数の中間ステージにおいて、あるいは、これらの任意の組み合わせによって、デジタル利得制御によって、ＦＦＴエンジン７００内で達成されうる。特定の実施形態では、規格化は、最後のバタフライを除くすべてのバタフライ後に実行される。
【００６４】
ＦＦＴエンジン７００では、複数のバタフライ・バッファ規格化デバイス・ステージが、連続して動作するように構成された１つのそのようなステージと交換されることが注目されるべきである。これは図７Ｂで例示される。図７Ｂは、図７Ａに示すバタフライ７１０のうちの２またはそれ以上（すべてを含む）の機能を実行する１つのバタフライ７１０１，２・・・Ｎと、図６Ａに示すバッファ７２０のうちの２またはそれ以上（すべてを含む）の機能を実行する１つのバッファ７２０１，２・・・Ｎと、図７Ａに示す利得制御デバイス７３０のうちの２またはそれ以上（すべてを含む）の機能を実行する１つの利得制御デバイス７３０１，２・・・Ｎと、を備えた単一のステージを示している。ここで、ステージは、第１ステージ（バタフライ７１０１、バッファ７２０１、および利得制御デバイス７３０１）として、次に、第２ステージ（バタフライ７１０２、バッファ７２０２、および利得制御デバイス７３０２）として、というように連続的に構成される。ここで、前のステージの出力は、次のステージの入力として提供される。ＦＦＴエンジン６００の場合のように、我々は、このような構成を、反復的なＦＦＴエンジン構成と称する。
【００６５】
すべてのデータ規格化デバイスの規格化係数が格納される。これによって、本書を読んだ後、当該技術分野において平均的なスキルを持つ人によって理解されるように、ＦＦＴエンジン７００の出力は、ＦＦＴエンジンの最終ステージの出力および規格化係数（データがＦＦＴエンジンで処理される場合に使用される利得制御デバイスの設定値）に基づいて、ＦＦＴ変換データへ容易に変換されるようになる。
【００６６】
個別のブロックまたはモジュールが、データ規格化デバイスの構成を担当することができる。あるいは、データ規格化デバイスを制御および設定する機能が、例えば、データ規格化デバイス自身に含まれるなどして分配されうる。あるいは、この機能は、さらなる機能を実行するようにも構成された別のプロセッサの領域でありうる。
【００６７】
デバイス７３０は、バタフライ７１０によって演算されたデータを規格化するので、ＦＦＴエンジンは、バタフライ７１０、バッファ７２０、および、小さなダイナミック・レンジの信号に適合するように構成されているＦＦＴエンジンの出力におけるその他任意のバッファ（例えば、ダブル・バッファリングのために使用されるバッファ）からなる広いダイナミック・レンジに適合するように構成される。このように、規格化は、ＦＦＴビット幅を縮小する。これは、最終的には、ＦＦＴスケジュールの改善と、チップにおけるＦＦＴ面積の縮小とをもたらす。規格化はまた、シンボル・バッファ・ビット幅を縮小し、もって、モデム領域全体を縮小する。規格化は、面積およびスケジュールを改善し、ＦＦＴエンジン７００に利得制御デバイスを含めることによるコストおよび複雑さを相殺する。
【００６８】
いくつかの実施形態では、ＦＦＴエンジンへの入力部における１６ビット信号レンジは、１２ビット幅ステージまたは８ビット幅ステージを用いて処理される。しかしながら、ＦＦＴエンジンの入力部および出力部の別のビット幅も、本発明のスコープ内に入る。
【００６９】
ＦＦＴデータをバッファするために、ＦＦＴエンジン７００の出力は、データの処理のために使用されたすべての利得制御デバイス７３０の利得設定値とともに格納される。一般に、信号のレンジは、例えば１、２、３、４、５、およびそれ以上のＯＦＤＭシンボルのようなある持続期間に対して比較的安定している。したがって、対応する持続時間の利得設定値を変更する必要はなく、対応する期間中、ＦＦＴデータのおのおののセットの利得設定値を格納する必要はない。実施形態では、バッファされたＦＦＴ処理済みデータが、このデータを処理するためにＦＦＴエンジン７００で使用される利得設定値の格納場所に対するポインタとともに格納される。実施形態では、利得設定値は、ＯＦＤＭシンボル毎に、２つのＯＦＤＭシンボル毎に、３つのＯＦＤＭシンボル毎に、４つのＯＦＤＭシンボル毎に、あるいは、５つのＯＦＤＭシンボル毎に更新される。Ｍが１乃至５の範囲外である場合、Ｍ個のシンボル毎に利得設定値を更新することもまた、本発明のスコープ内であり、数Ｍは、全体的または部分的である。実施形態では、更新は必要ベースで実行される。すなわち、ＦＦＴエンジン７００に入力された信号のブロックが、分解能の飽和または欠如によって情報が失われることなく、現在の設定値を用いて処理されることができない場合、利得設定値のうちの１または複数が変更され（さらに格納され）、バタフライ７１０およびバッファ７２０にビット幅成分が与えられる。
【００７０】
いくつかの実施形態では、バタフライ７１０のおのおのの利得設定は、２、３、４、あるいは５ビットの分解能を持っている。その他のいくつかの実施形態では、バタフライ７１０の利得を設定するために他のビット数も使用されうる。
【００７１】
いくつかの実施形態では、利得設定値の分解能は、例えば、１、２、４、８、１６のように、２の倍数に対応するステップ（あるいは、これらの数の対応する分数または倍数）で変化する。有利なことに、利得を設定する際にこのようなバイナリ・ステップを用いることによって、左ビットおよび右ビットのシフト演算によるデータの規格化（乗算および除算）を容易にする。
【００７２】
バッファのサイズおよびＦＦＴエンジンのサイズを低減するための他の技術は、ＦＦＴエンジンの出力および（ＦＦＴエンジンの出力における）シンボル・バッファの出力をビット幅を縮小し、同時に、信号の品質が変化することに応じて、（ＦＦＴエンジンに対する入力を提供する）サンプル・サーバのビット幅を縮小することである。受信信号が高品質である場合、ＦＦＴエンジンの出力における周波数領域におけるダイナミック・レンジは、モバイル端末に対して一般に低いことに注目されたい。なぜなら、基地トランシーバ局には、移動局が高い品質の信号をもっていることが通知されるので、基地トランシーバ局は、順方向リンク電力をさほど変えないからである。したがって、高い品質のシナリオでは、ＦＦＴエンジンおよび／またはシンボル・バッファのビット幅が縮小される。低い品質の信号のシナリオでは、ダイナミック・レンジは比較的はるかに高い。よって、例えば、基地トランシーバ局は、モバイル端末と接続するために、いくつかのトーンを高電力で送信する。しかし、低品質の受信信号は、受信した情報における品質を著しく喪失することなく、サンプル・サーバのビット幅が縮小されることを意味する。なぜなら、レンジの根本における分解能は、一般に、ほとんどが雑音および／または干渉を反映しているからである。サンプル・バッファの、縮小されたビット幅は、ＦＦＴエンジンおよびシンボル・バッファのビット幅を縮小するニーズに結びつく。
【００７３】
したがって、実施形態では、ＦＦＴエンジンに提供された信号のビット幅は、信号対雑音比（ＳＮＲ）、信号対雑音及び干渉比（ＳＩＮＲ）、キャリア対干渉（Ｃ／Ｉ）、あるいはＦＦＴエンジンで処理される受信信号のその他同様の判定基準に応じて変化する。入力ビット幅の変動は、徐々に、連続して、あるは、１または複数のステップで実行される。変形例では、モニタされた信号品質判定基準（例えば、ＳＮＲ、ＳＩＮＲ、Ｃ／Ｉ）が、予め定められたレベルを超える場合、入力信号のビット幅（サンプル・サーバ出力）が、予め定められた第１の長さに設定され、この信号品質判定基準が、予め定められたレベルを超える場合、サンプル・サーバ・ビット幅が、第１の予め定められた長さよりも短い第２の予め定められた長さに設定される。縮小されたサンプル・サーバ・ビット幅は、サンプル・サーバの最下位ビットを破棄することによって達成される。
【００７４】
直前の２パラグラフで説明したサンプル・サーバ・バック・オフ技術は、前述した規格化技術とともに、あるいは規格化技術の代わりに用いられる。１つの実施形態は、１１ビットのサンプル・サーバおよび１４ビットのＦＦＴエンジンおよびシンボル・バッファを用いる。これらの技術の全ては、歪みの低減、すなわち、パフォーマンス改善をもたらす。さらに、最後に説明した技術は、ＦＦＴおよび／またはシンボル・バッファのビット幅を拡大することなく、低いキャリア対干渉シナリオにおける大きなサブ・チャネル電力ブーストに適応しうる。
【００７５】
図８は、例えば図７に示すＦＦＴエンジン７００のようなＦＦＴエンジンを動作させるために使用される典型的な処理８００の選択されたステップおよび／または判定ブロックを例示する。
【００７６】
処理フローは、フロー・ポイント８０１で始まり、ステップ８０５に移る。ここでは、データ規格化デバイスの１つ、複数、あるいはすべてのデータ利得設定値が、次の処理期間、あるいは、例えば、１またはいくつかのＯＦＤＭシンボルに対応するデータ・ブロックのようなデータ・ブロックについて決定される。
【００７７】
ステップ８１０では、データ規格化デバイスの利得が、ステップ８０５でなされた決定にしたがって設定あるいはプログラムされる。
【００７８】
ステップ８１５では、（例えば、ＯＦＤＭシンボル、ＯＦＤＭシンボルの一部、あるいは、複数のおＦＤＭシンボルのような）データのブロックが、ステップ８１０でなされた設定を用いて、ＦＦＴエンジンで処理される。
【００７９】
ステップ８２０では、ステップ８１５で処理されたブロックがバッファ（例えば、シングル・バッファあるいはダブル・バッファ）される。
【００８０】
ステップ８２５では、ブロックのＦＦＴエンジン処理中、バタフライの利得設定値を記述する情報もまた、バッファされたブロックへ追加される。例えば、実際の係数あるいは実際の係数に対するポインタが格納される。
【００８１】
ステップ８３０では、バッファされたブロック（利得設定値を含む）がさらに処理され、例えば、振幅および位相において実現可能なフィルタ歪みのために補正される。
【００８２】
ステップ８３５では、ステップ８３０で処理されたブロックが格納されるか、あるいは、例えば、処理８００が実行される無線デバイスのユーザに対して再生するためのオーディオおよび／またはビデオを復号およびレンダするアプリケーションのようなアプリケーションに対してアクセス可能とされる。このアプリケーションはその後、例えば、符号化された情報、あるいは、データに含まれる情報をレンダすることによって、データのブロックにアクセスし、動作を行う。このアプリケーションは、ハードウェア、ソフトウェア、および／または、ファームウェア・ブロックとして実現されうる。
【００８３】
処理フローはその後、判定ブロック８４０に進む。ここでは、利得設定値のうちの１または複数が更新される必要があるかが判定される。この判定は、現在の利得設定値で処理されたデータ量（例えば、現在の利得設定値で、１つのＯＦＤＭシンボルが処理されたか、あるいは、予め定められたその他の数のＯＦＤＭシンボルが処理されたか）、あるいは、必要ベース（例えば、信号振幅レンジが、予め定められた上限を超えたか、あるいは、予め定められた下限を下回ったか）、に基づく。
【００８４】
判定ブロック８４０において、利得制御値を更新する必要がないと判定された場合、処理フローは、ステップ８１５へ戻り、現在の利得設定値を用いて、別の（例えば、次の）データのブロックについての演算を行う。更新する必要があると判定された場合、処理フローは、ステップ８０５へ戻り、ＦＦＴエンジンにおいて、その他（例えば、次の）データのブロックを処理するための、バタフライ７１０の新たな利得設定値が決定される。
【００８５】
さまざまな方法のステップおよび判定ブロックは、本開示では、連続的に記述されているが、これらステップおよび判定のうちのいくつかは、連携または並列して、同期してあるいは非同期で、パイプライン方式等で、個別の要素によって実行されうる。これらステップおよび判定は、明示的に述べられた場合、あるいは、コンテキストから明らかな場合、あるいは、本質的に必要とされる場合を除いて、説明におけるリストと同じ順序で実行されねばならないという特別な必要性はない。しかしながら、選択された変形例においては、これらステップおよび判定は、上述した特定の順序で実行されるか、添付図面に示すような順序で実行されることが注目されるべきである。さらに、具体的に例示されていないいくつかのステップおよび判定が、いくつかのシステムにおいて好適でありうるが、例示されたすべてのステップおよび判定が、全てのシステムで使用される訳ではない。
【００８６】
態様では、開示された発明的な概念が、順方向リンク、逆方向リンク、ピア・ツー・ピア・リンク、およびその他の非多元接続コンテキストにおいて使用されることに注目されるべきである。本書に記載されている通信技術は、双方向トラフィック送信のみならず、単一方向トラフィック送信のためにも使用されうることも注目されるべきである。
【００８７】
当業者であれば、情報および信号は、さまざま異なる技術および技法のうちの何れかを用いて表されうることを理解するであろう。例えば、上記説明を通じて参照されうるデータ、命令群、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁場または磁性粒子、光学場または光学粒子、あるいはこれらの任意の組み合わせによって表現されうる。
【００８８】
当業者であればさらに、本明細書で開示された実施形態および変形例に関連して記載されたさまざまな例示的な論理ブロック、モジュール、回路、およびアルゴリズム・ステップが、電子工学ハードウェア、コンピュータ・ソフトウェア、あるいはこれらの組み合わせとして実現されることを理解するであろう。ハードウェアとソフトウェアとの相互置換性を明確に示すために、さまざまな例示的な構成要素、ブロック、モジュール、回路、およびステップが、それらの機能の観点から一般的に記述された。それら機能がハードウェアとして、ソフトウェアとして、あるいはハードウェアとソフトウェアとの組み合わせとして実現されるかは、特定のアプリケーションおよびシステム全体に課せられている設計制約に依存する。当業者であれば、各特定のアプリケーションに応じて変化する方法で上述した機能を実現することができる。しかしながら、この適用判断は、本開示の範囲からの逸脱をもたらすものと解釈されるべきではない。
【００８９】
本明細書で開示された実施形態および変形例に関連して記載されたさまざまな例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）またはその他のプログラマブル・ロジック・デバイス、ディスクリート・ゲートまたはトランジスタ・ロジック、ディスクリート・ハードウェア構成要素、あるいは、本明細書に記載された機能を実行するために設計されたこれらの任意の組み合わせを用いて実装または実現される。汎用プロセッサとしてマイクロプロセッサを用いることが可能であるが、代わりに、従来技術によるプロセッサ、コントローラ、マイクロコントローラ、あるいは順序回路を用いることも可能である。プロセッサは、例えばＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１または複数のマイクロプロセッサ、またはその他任意のこのような構成である計算デバイスの組み合わせとして実現することも可能である。
【００９０】
１または複数の典型的な実施形態では、記載された機能は、ハードウェア、ソフトウェア、ファームウェア、あるいはそれらの任意の組み合わせによって実現されうる。ソフトウェアで実現される場合、これら機能は、コンピュータ読取可能媒体上に格納されるか、あるいは、コンピュータ読取可能媒体上の１または複数の命令群またはコードとして送信されうる。コンピュータ読取可能媒体は、コンピュータ・プログラムを１つの場所から別の場所へ転送することを容易にする任意の媒体を含む通信媒体とコンピュータ記憶媒体との両方を含んでいる。記憶媒体は、コンピュータによってアクセスされうる利用可能な任意の媒体である。限定することなく、一例として、そのようなコンピュータ読取可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたはその他の光ディスク記憶装置、磁気ディスク記憶装置またはその他の磁気記憶デバイス、フラッシュ・メモリ、あるいは、所望のプログラム・コード手段を命令群またはデータ構造の形式で搬送または格納するために使用され、しかも、コンピュータによってアクセスされうるその他任意の媒体を備えうる。さらに、いかなる接続も、コンピュータ読取可能媒体と適切に称される。同軸ケーブル、光ファイバ・ケーブル、ツイスト・ペア、デジタル加入者線（ＤＳＬ）、あるいは、例えば赤外線、無線およびマイクロ波のような無線技術を使用して、ウェブサイト、サーバ、あるいはその他の遠隔ソースからソフトウェアが送信される場合、同軸ケーブル、光ファイバ・ケーブル、ツイスト・ペア、ＤＳＬ、あるいは、例えば赤外線、無線およびマイクロ波のような無線技術が、媒体の定義に含まれる。本明細書で用いられているｄｉｓｋおよびｄｉｓｃは、コンパクト・ディスク（ＣＤ）、レーザ・ディスク、光ディスク、デジタル・バーサタイル・ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、ブルー・レイ・ディスクを含んでおり、“ｄｉｓｋ”は通常、データを磁気的に再生する一方、“ｄｉｓｃ”はレーザおよびＬＥＤを用いてデータを光学的に再生する。上記の組み合わせもまた、コンピュータ読取可能媒体の範囲内に含まれるべきである。
【００９１】
開示された実施形態および変形例に関する前述した記載は、いかなる当業者であっても、本発明を製造または使用できるように提供される。これらの実施形態に対するさまざまな変形例は、当業者に容易に明らかになり、本明細書に定義された一般的な原理は、他の実施形態にも適用可能である。このように、本開示は、本明細書で示された実施形態および変形例に限定されるものではなく、本明細書で開示された原理および新規な特徴に一致した最も広い範囲に相当することが意図されている。
【図１】
2011520319.tif 000003
【図２】
2011520319.tif 000004
【図３】
2011520319.tif 000005
【図４】
2011520319.tif 000006
【図５】
2011520319.tif 000007
【図６Ａ】
2011520319.tif 000008
【図６Ｂ】
2011520319.tif 000009
【図７Ａ】
2011520319.tif 000010
【図７Ｂ】
2011520319.tif 000011
【図８】
2011520319.tif 000012
【国際調査報告】
2011520319.tif 000013
2011520319.tif 000014
2011520319.tif 000015