(57)【要約】対象のサブキャリアに部分的ＦＦＴを効率的に実行するための技術を述べる。全ＮサブキャリアはＭ集合に配列される。各集合は全Ｎサブキャリアに亘って一様に分配されたＫサブキャリアを含む。部分的ＦＦＴについて、中間標本を取得するために前処理が最初に時間領域標本に対して実行される。前処理は時間領域標本に対してＭ点ＦＦＴを実行すること、及びＦＦＴ出力を単位複素値と乗算することを含む。対象のサブキャリアの各集合について、 サブキャリアのその集合について一組の周波数領域シンボルを取得するために中間標本の集合に対してＫ点ＦＦＴが実行される。Ｋは一般的にＮよりはるかに小さいので、ただ一つ、或いは二、三のサブキャリアの集合が対象であるとき、計算及び電力の実質的な節約が実現される。【選択図】      図２
2008533854.tif 000002
【特許請求の範囲】
【請求項１】
サブキャリアの多元集合の中からサブキャリアの少なくとも一組の集合を選択し、中間標本を取得するために時間領域標本に対して前処理を行い、そしてサブキャリアの少なくとも一つの集合に関する周波数領域シンボルを取得するために中間標本に対して少なくとも一つの高速フーリエ変換 （ＦＦＴ）実行するように構成された少なくとも一つのプロセッサ、及び
少なくとも一つのプロセッサに接続されたメモリを具備する装置。
【請求項２】
少なくとも一つのプロセッサは時間領域標本に対してＭ点ＦＦＴを実行し、そして中間標本を取得するためにＭ点ＦＦＴの出力を単位複素値と乗算するように構成され、Ｍはサブキャリアの集合の数である、請求項１記載の装置。
【請求項３】
少なくとも一つのプロセッサは回転した標本を取得するために時間領域標本を回転させ、且つ中間標本を取得するために回転標本を累算するように構成される、請求項１記載の装置。
【請求項４】
メモリは時間領域標本を第一の方向に記憶し、そして第二の方向に前処理のために時間領域標本を提供するように構成される、請求項１記載の装置。
【請求項５】
メモリは中間標本を第二の方向に記憶し、そして第一の方向にＦＦＴ処理のために中間標本を提供するように構成される、請求項４記載の装置。
【請求項６】
第一の方向は列方向であり、そして第二の方向は行方向である、請求項４記載の装置。
【請求項７】
少なくとも一つのプロセッサは選択されたサブキャリアの集合の数に基づいて選択された前処理手法に従って前処理を実行するように構成される、請求項１記載の装置。
【請求項８】
サブキャリアの少なくとも一つの集合の各々について、少なくとも一つのプロセッサはサブキャリアの集合に関してＫ周波数領域シンボルを取得するためにＫ中間標本に対してＫ点ＦＦＴを実行するように構成され、Ｍ×Ｋ＝Ｎであり、Ｍはサブキャリアの集合の数であり、Ｋは各集合におけるサブキャリアの数であり、そしてＮはサブキャリアの総数である、請求項１記載の装置。
【請求項９】
少なくとも一つのプロセッサはパイロット伝送のために使用されるサブキャリアの第一の集合について周波数領域シンボルの第一の集合を取得するために中間標本の第一の集合に対して第一のＦＦＴを実行し、そしてデータ伝送のために使用されるサブキャリアの第二の集合について周波数領域シンボルの第二の集合を取得するために中間標本の第二の集合に対して第二のＦＦＴを実行するように構成される、請求項１記載の装置。
【請求項１０】
少なくとも一つのプロセッサはデータ伝送のために使用されるサブキャリアの第三の集合について周波数領域シンボルの第三の集合を取得するために中間標本の第三の集合に対して第三のＦＦＴを実行するように構成される、請求項９記載の装置。
【請求項１１】
少なくとも一つのプロセッサは周波数領域シンボルの第一の集合に基づいてサブキャリアの第二の集合についてチャネル利得推定値を得、且つチャネル利得推定値によって周波数領域シンボルの第二の集合に対して検出を実行するように構成される、請求項９記載の装置。
【請求項１２】
多元集合は等しい数のサブキャリアを含み、そして各集合におけるサブキャリアはシステム帯域幅に亘って一様に分配される、請求項１記載の装置。
【請求項１３】
サブキャリアの多元集合は直交周波数分割多重化（ＯＦＤＭ）によって取得される、請求項１記載の装置。
【請求項１４】
サブキャリアの多元集合は単一キャリア周波数分割多元接続（ＳＣ-ＦＤＭＡ）によって取得される、請求項１記載の装置。
【請求項１５】
サブキャリアの多元集合の中から少なくとも一組のサブキャリアを選択し、中間標本を取得するために時間領域標本に対する前処理を行い、そしてサブキャリアの少なくとも一つの集合について周波数領域シンボルを取得するために中間標本に対して少なくとも一つの高速フーリエ変換（ＦＦＴ）を実行するように構成されたプロセッサ。
【請求項１６】
時間領域標本に対してＭ点ＦＦＴを実行し、そして中間標本を取得するためにＭ点ＦＦＴの出力を単位複素値と乗算するように構成され、Ｍはサブキャリアの集合の数である、請求項１５記載のプロセッサ。
【請求項１７】
サブキャリアの集合についてＫ周波数領域シンボルを取得するために少なくとも一つの集合の各々に関するＫ中間標本に対してＫ点ＦＦＴを実行するように構成され、Ｍ×Ｋ＝Ｎであり、Ｍはサブキャリアの集合の数であり、Ｋは各集合におけるサブキャリアの数であり、そしてＮはサブキャリアの総数である、請求項１５記載のプロセッサ。
【請求項１８】
パイロット伝送のために使用されるサブキャリアの第一の集合について周波数領域シンボルの第一の集合を取得するために中間標本の第一の集合に対して第一のＦＦＴを実行し、そしてデータ伝送のために使用されるサブキャリアの第二の集合について周波数領域シンボルの第二の集合を取得するために中間標本の第二の集合に対して第二のＦＦＴを実行するように構成された、請求項１５記載のプロセッサ。
【請求項１９】
周波数領域シンボルの第一の集合に基づいてサブキャリアの第二の集合についてチャネル利得推定値を得、そしてチャネル利得推定値によって周波数領域シンボルの第二の集合に対して検出を実行するように構成された、請求項１８記載のプロセッサ。
【請求項２０】
サブキャリアの多元集合の中から少なくとも一つのサブキャリアを選択すること、  
中間標本を取得するために時間領域標本に対して前処理を実行すること、及び
サブキャリアの少なくとも一つの集合について周波数領域シンボルを取得するために中間標本に対して少なくとも一つの高速フーリエ変換（ＦＦＴ）を実行することを含む方法。
【請求項２１】
前処理を行うことは、
Ｍ点ＦＦＴを時間領域標本に対して行うこと、及び
中間標本を取得するためにＭ点ＦＦＴの出力を単位複素値と乗算することを含み、Ｍはサブキャリアの集合の数である、請求項２０記載の方法。
【請求項２２】
時間領域標本をバッファにおいて第一の方向に記憶すること、及び
前処理のために時間領域標本をバッファから第二の方向に取出すことをさらに含む、請求項２０記載の方法。
【請求項２３】
中間標本をバッファにおいて第二の方向に記憶すること、及び
ＦＦＴ処理のために中間標本をバッファから第一の方向に取出すことをさらに含む、請求項２２記載の方法。
【請求項２４】
少なくとも一つのＦＦＴを実行することは、
パイロット伝送のために使用されるサブキャリアの第一の集合について周波数領域シンボルの第一の集合を取得するために中間標本の第一の集合に対して第一のＦＦＴを実行すること、及び
データ伝送のために使用されるサブキャリアの第二の集合について周波数領域シンボルの第二の集合を取得するために中間標本の第二の集合に対して第二のＦＦＴを実行することを含む、請求項２０記載の方法。
【請求項２５】
周波数領域シンボルの第一の集合に基づいてサブキャリアの第二の集合についてチャネル利得推定値を得ること、及び
チャネル利得推定値によって周波数領域シンボルの第二の集合に対して検出を実行することをさらに含む、請求項２４記載の方法。
【請求項２６】
サブキャリアの多元集合の中からサブキャリアの少なくとも一つの集合を選択する手段、
中間標本を取得するために時間領域標本に対して前処理を実行する手段、及び
サブキャリアの少なくとも一つの集合について周波数領域シンボルを取得するために中間標本上に対して少なくとも一つの高速フーリエ変換（ＦＦＴ）を実行する手段を具備する装置。
【請求項２７】
前処理を実行する手段は、
Ｍ点ＦＦＴを時間領域標本に対して実行する手段、及び
中間標本を取得するためにＭ点ＦＦＴの出力を単位複素値と乗算を実行する手段を具備し、Ｍはサブキャリアの集合の数である、請求項２６記載の装置。
【請求項２８】
時間領域標本を第一の方向に記憶する手段、及び
前処理のために時間領域標本を第二の方向に提供する手段をさらに具備する、請求項２６記載の装置。
【請求項２９】
中間標本を第二の方向に記憶する手段、及び
ＦＦＴ処理のために中間標本を第一の方向に取出す手段をさらに具備する、請求項２８記載の装置。
【請求項３０】
少なくとも一つのＦＦＴを実行する手段は、
パイロット伝送のために使用されるサブキャリアの第一の集合について周波数領域シンボルの第一の集合を取得するために中間標本の第一の集合に対して第一のＦＦＴを実行する手段、及び
データ伝送のために使用されるサブキャリアの第二の集合について周波数領域シンボルの第二の集合を取得するために中間標本の第二の集合に対して第二のＦＦＴを実行する手段を具備する、請求項２６記載の装置。
【請求項３１】
周波数領域シンボルの第一の集合に基づいてサブキャリアの第二の集合についてチャネル利得推定値を得る手段、及び
チャネル利得推定値によって周波数領域シンボルの第二の集合に対して検出を実行する手段をさらに具備する、請求項３０記載の装置。
【請求項３２】
サブキャリアの多元集合の中から少なくとも一つのサブキャリアを選択し、
中間標本を取得するために時間領域標本に対して前処理を実行し、そして
サブキャリアの少なくとも一つの集合について周波数領域シンボルを取得するために中間標本に対して少なくとも一つの高速フーリエ変換（ＦＦＴ）を実行する、コンピュータ・プログラムによってコード化されたコンピュータ可読媒体。
【請求項３３】
時間領域標本に対してＭ点ＦＦＴを実行し、ここにＭはサブキャリアの集合の数であり、
中間標本を取得するためにＭ点ＦＦＴの出力を単位複素値と乗算を実行するコンピュータ・プログラムによってさらにコード化された、請求項３２記載のコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は２００５年３月１０日に出願され、譲請人に譲渡され、且つ引例によりここに組込まれている「ＯＦＤＭ基盤システムにおいてＦＤＭを行う省電力システム及び方法（A Power Efficient System and Method for Performing FDM in OFDM based Systems）」と題する米国仮出願番号第６０／６６０，８９９号に対する優先権を主張する。
【０００２】
本発明は一般に通信に関係し、特に多元サブキャリアを持つシステムにおいて高速フーリエ変換（ＦＦＴ）処理及び復調を行うための技術に関係する。
【背景技術】
【０００３】
直交周波数分割多重化（ＯＦＤＭ）は周波数帯域を多元（Ｎ）直交サブキャリアに分割する変調技術である。これらのサブキャリアはまたトーン、ビン、サブバンド等と呼ばれる。ＯＦＤＭに関して、各サブキャリアはデータによって別々に変調される。
【０００４】
ＯＦＤＭは様々な通信システムにおいて広く使用されている。例えば、直交周波数分割多元接続（ＯＦＤＭ）システムはＯＦＤＭを使用する多元ユーザーに対応することができる。Ｎサブキャリアはシステム設計に応じて様々な方法においてデータ及びパイロット伝送のために使用される。例えば、ＯＦＤＭシステムはＮサブキャリアを多元サブキャリアの集合に分割し、そして各サブキャリア集合を異なるユーザーに割当てる。その結果、多数のユーザーはその割当てられたサブキャリア集合を介して同時に対応する。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
多くの場合、ＯＦＤＭ基盤システムにおいて全Ｎサブキャリアの部分集合を復調することがただ必要である。全Ｎサブキャリアの部分集合を処理する直接的方法は全Ｎサブキャリアの周波数領域シンボルを取得するために時間領域標本についてＮ点ＦＦＴ（N-point FFT）を行うことである。その結果、対象のサブキャリアのシンボルは抽出、且つ処理され、そして他の全てのサブキャリアのシンボルは廃棄される。この直接的方法は、これらのＮサブキャリアの小部分集合のみが対象であるとしても、全ＮサブキャリアについてＮ点ＦＦＴを必要とする。
【０００６】
従って、多元サブキャリアを持つシステムにおいてＦＦＴ処理及び復調をさらに効率的に行う技術が当技術分野において必要である。
【課題を解決するための手段】
【０００７】
「部分的ＦＦＴ（partial FFT）」及び復調を効率的に行うため技術をここに述べる。これらの技術は多元サブキャリアを持つＯＦＤＭ基盤システム及他のシステムのために使用される。
【０００８】
一つの形態では、部分的ＦＦＴは対象のサブキャリアについて周波数領域シンボルを取得するために小サイズのＦＦＴを利用する。全ＮサブキャリアはＭ集合に配列される。各集合は全Ｎサブキャリアに亘って一様に分配されるＫサブキャリアを含む（ここでは、Ｍ・Ｋ＝Ｎ）。部分的ＦＦＴについて、中間標本（intermediate samples）を取得するために前処理が時間領域標本に対して最初に行われる。下記で述べるように、前処理は時間領域標本に対するＭ点ＦＦＴを行うこと、及びＭ点ＦＦＴの出力を単位複素値と乗算することを含む。対象のサブキャリアの各集合について、 Ｋ点ＦＦＴがサブキャリアのその集合に関する一組の周波数領域シンボルを取得するために一組の中間標本に対して行われる。ＫはＮより一般的にはるかに小さいので、サブキャリアの一、二の集合だけが対象のとき、計算及び電力において実質的な節約が実現される。
【０００９】
別の形態では、データは前処理及びＦＦＴ処理のために効率的に記憶され、且つ取出される。時間領域標本はバッファに第一の方向に、例えば、列方向に（column-wise）記憶される。それ以降、時間領域標本は前処理のためにバッファから第二の方向に、例えば、行方向に（row-wise）取出される。中間標本はバッファに第二の方向に、例えば、取出された時間領域標本を置換えて、戻り記憶される。その結果、中間標本はＦＦＴ処理のためにバッファから第一の方向に取出される。
【００１０】
本発明の様々な形態及び実施例は下記でさらに詳細に述べる。
【００１１】
本発明の特徴及び特性は同様な参照符号が全体にわたり対応して同一である図面と関連して取られる以下に始まる詳細な説明からさらに明らかになるであろう。
【発明を実施するための最良の形態】
【００１２】
用語「典型的な（exemplary）」は「例（example）、事例（instance）、または例証（illustration）として役立つ」ことを意味するためにここでは使用される。「典型的な」としてここに記述された実施例は他の実施例に対して好ましい、或いは有利であると必ずしも解釈されない。
【００１３】
ここに述べた技術はＯＦＤＭを利用するシステム、単一キャリア周波数分割多元接続（ＳＣ-ＦＤＭＡ）を利用するシステム、等々といった多元サブキャリアを持つ様々なシステムのために使用される。ＯＦＤＭ及びＳＣ-ＦＤＭＡは周波数帯域を多元（Ｎ）直交サブキャリアに分割する。一般に、変調シンボルはＯＦＤＭによって周波数領域に送られ、そしてＳＣ-ＦＤＭＡによって時間領域に送られる。その技術はまた多元接続システム（例えば、ＯＦＤＭシステム）、同報システム（例えば、ＤＶＢ-Ｈ、ＩＳＤＢ-Ｔ、及びメディアＦＬＯシステム）、等々といった様々な通信システムに使用される。
【００１４】
図１はＯＦＤＭ及びＳＣ-ＦＤＭＡに関する典型的なサブキャリア構造１００を示す。全体システム帯域幅ＢＷ Ｈｚは０〜Ｎ−１の指数を与えられたＮ直交サブキャリアに分割される （ここで、Ｎは任意の整数値であるが、一般的に２の累乗である）。隣接サブキャリア間の間隔はＢＷ／Ｎ ＭＨｚである。システムは伝送のために中心サブキャリアだけを使用し、そしてシステムがスペクトル・マスクの要求を満たすことを可能にするためにガード・サブキャリアとして二つの帯域端部においていくらかのサブキャリアを留保する。簡単にするために、次の記述は全Ｎサブキャリアが伝送のために使用されると仮定する。
【００１５】
サブキャリア構造１００において、ＮサブキャリアはＭ分離構造（disjoint）または非重複（non-overlapping）インタレースに配置され、 それはまたサブキャリア集合と呼ばれる。インタレースは互いに素であり、その中では全Ｎサブキャリアの各々はただ一つのインタレースに属している。各インタレースは０〜Ｋ−１の指数を与えられたＫサブキャリアを含み、Ｍ＊Ｋ＝Ｎである。特定の例として、システムはＮ＝４０９６の全サブキャリアとＭ＝８のインタレースを持ち、各インタレースはＫ＝５１２のサブキャリアを含む。各インタレースにおけるＫサブキャリアは全Ｎサブキャリアに亘って一様に分配され、インタレースにおける連続したサブキャリアはＭサブキャリアだけ離れた間隔をとっている。従って、インタレースｍは、ｍ＝０，・・・，Ｍ−１について、サブキャリアｍ，Ｍ＋ｍ，・・・，（Ｋ−１）＊Ｍ＋ｍを含む。各インタレースにおけるサブキャリアはこのように他のＭ−１インタレースにおけるサブキャリアと交錯している。全Ｎサブキャリアは他の方法でも配列される。簡単にするために、次の記述は図１に示されたサブキャリア構造を仮定する。
【００１６】
ＯＦＤＭシンボルは次のように生成される。データ・シンボルはデータ伝送のために使用される各サブキャリアに写像され、パイロット・シンボルはパイロット伝送のために使用される各サブキャリアに写像され、そしてゼロ・シンボルは未使用の各サブキャリアに写像される。ここに使用されるように、データ・シンボルはデータの変調シンボルであり、パイロット・シンボルはパイロットのための変調シンボルであり、変調シンボルは（例えば、Ｍ-ＰＳＫまたはＭ-ＱＡＭに関する）信号群における点の複素値であり、ゼロ・シンボルはゼロの複素値であり、シンボルは一般的に複素値であり、そしてパイロットは送信器及び受信器の両方によって先験的に知られているデータである。Ｎ点の逆ＦＦＴ（ＩＦＦＴ）は一連のＮ時間領域チップを取得するためにＮデータ、パイロット及びゼロのシンボルについて実行される。最後のＣチップはＮ＋Ｃチップを含むＯＦＤＭシンボルを形成するために系列の開始に転写される。Ｃ転写チップはしばしば巡回プレフィックスまたはガード間隔と呼ばれ、そしてＣは巡回プレフィックス長である。巡回プレフィックスはシンボル間干渉（ＩＳＩ）に対抗するために使用される。
【００１７】
ＳＣ-ＦＤＭＡシンボルは次のように生成される。一つのインタレースで送られるＫ変調シンボルはＫ周波数領域シンボルを取得するためにＫ点ＦＦＴによって周波数領域に変換される。これらのＫ周波数領域シンボルは伝送のために使用されるＫサブキャリアに写像され、そしてゼロ・シンボルは残りのＮ−Ｋサブキャリアに写像される。その結果、Ｎ点ＩＦＦＴは一連のＮ時間領域チップを取得するためにＮ周波数領域シンボル及びゼロ・シンボルについて実行される。系列の最後のＣチップはＮ＋Ｃチップを含むＳＣ-ＦＤＭＡシンボルを形成するために系列の開始に転写される。
【００１８】
送信器はＮ＋Ｃチップ／標本期間にＯＦＤＭシンボルまたはＳＣ-ＦＤＭＡシンボルのＮ＋Ｃチップを伝送する。シンボル期間は１ＯＦＤＭシンボルまたは１ＳＣ-ＦＤＭＡシンボルの期間であり、そしてＮ＋Ｃチップ／標本期間に等しい。
【００１９】
受信器は伝送されたＯＦＤＭシンボルまたはＳＣ-ＦＤＭＡシンボルのＮ＋Ｃ時間領域標本を取得し、そこでは各標本は伝送チップに対応する。受信器は巡回プレフィックスについてＣ標本を除去し、そして一連のＮ標本を取得する。その結果、受信器は全ＮサブキャリアのＮ周波数領域シンボルを取得するためにＮ標本についてＮ点ＦＦＴを実行する。これらの周波数領域シンボルは次のように表される：
Ｘ(ｋ)＝Ｈ(ｋ)＊Ｓ(ｋ)＋Ｎ(ｋ)                    式（１）
但し、Ｓ(ｋ)はサブキャリアｋ上で伝送されるシンボルである、
Ｈ(ｋ)はサブキャリアｋに関するチャネル利得である、
Ｘ(ｋ)はサブキャリアｋ上で受信されるシンボルである、そして
Ｎ(ｋ)はサブキャリアｋに関する受信器における雑音である。
【００２０】
受信器は次のように伝送シンボルを再生する：
【数１】
2008533854.tif 000003
【００２１】
送信器は一つのインタレース上でパイロットを伝送し、そして残りのインタレース上でデータを伝送する。受信器はパイロット・サブキャリア上で受信されたパイロットに基づいてデータ・サブキャリアのチャネル利得を推定する。データ・サブキャリアはデータ伝送のために使用されるサブキャリアであり、そしてパイロット・サブキャリアはパイロット伝送のために使用されるサブキャリアである。そして受信器はデータ・サブキャリアの復調のためにチャネル利得推定値を使用する。
【００２２】
受信器はわずか一つ、または二、三のインタレースからデータを再生する必要がある。この場合には、全Ｍインタレースの代わりに対象のインタレースだけの処理を行うことがされに効率的である。効率の利得は特にＮが大きい（例えば、Ｎ＝４０９６）とき、特に顕著である。
【００２３】
受信器は対象の一以上のインタレースについて周波数領域シンボルを効率的に取得するために部分的ＦＦＴを実行する。部分的ＦＦＴは（１）中間標本を取得するために時間領域標本に対する前処理、及び（２）対象の各インタレースに関する周波数領域シンボルを取得するために中間標本に対するＦＦＴ処理を含む。
【００２４】
Ｎ点フーリエ変換は次のように表される：
【数２】
2008533854.tif 000004
【００２５】
但し、ｘ(ｎ)は標本期間ｎに関する時間領域標本であり、
ＷNkn ＝ｅ−j2πkn/Nは単位円上の複素値で、ｋ、ｎ及びＮによって決定される。ＷNknはｋ及びｎによって決定された速度（rate）で単位円の周りを回転する位相ベクトル（phasor）である。
【００２６】
インタレースｍ（但し、ｍ∈{０，・・・，Ｍ−１}）におけるＫサブキャリアのフーリエ変換は次のように表される：
【数３】
2008533854.tif 000005
但し、Ｘｍ(ｋ)はインタレースｍに関するｋ番目の周波数領域シンボルであり、またサブキャリアＭｋ＋ｍに関する周波数領域シンボルである。
【００２７】
式（４）において、インタレースｍにおけるｋの各値について、Ｘｍ(ｋ)を取得するためにｎ＝０，・・・，Ｎ−１についてｘ(ｎ)＊ＷNmn＊ＷKknのＮ値に亘って加算が実行される。しかしながら、項ＷKkn はＫの周期があり、したがってＷKkn＝ＷKk(n+K)＝・・・＝ＷKk(n+K(M-1))である。従って、ＷKkn の同じ値を持つｘ(ｎ)＊ＷNmn についてＭ値の各集合は累算される。
【００２８】
次の項が定義される：
【数４】
2008533854.tif 000006
【００２９】
但し、ｙｍ(ｎ)はインタレースｍについてｎ番目の中間標本である。式（５）において累算されたM値はＫだけ離れた間隔をとる時間領域標本であり、WKkn の同じ値と関連する。
【００３０】
そしてインタレースｍの周波数領域シンボルは次のように表される：
【数５】
2008533854.tif 000007
【００３１】
式（６）はＫ点ＦＦＴをインタレースｍに関するＫ中間標本ｙｍ(ｎ) に対して実行することによってインタレースｍに関するＫ周波数領域シンボルが取得されることを示す。受信器は対象の各インタレースについてＫ点ＦＦＴを実行し、それは全ＭインタレースについてＮ点ＦＦＴを実行し、且つ対象のインタレースについて周波数領域シンボルを抽出するよりもはるかに効率的である。
【００３２】
式（５）における中間標本は次のように書直される：
【数６】
2008533854.tif 000008
【００３３】
次の項が定義される：
【数７】
2008533854.tif 000009
【００３４】
但し、Ｚｍ(ｎ)はインタレースｍについてｋ番目の変換標本である。式（８）はｉ＝０，・・・，Ｍ−１についてＭ時間領域標本ｘ(ｎ＋Ｋ＊ｉ)に対してＭ点ＦＦＴを実行することによってＺｍ(ｎ)が取得されることを示す。これらの時間領域標本はＫだけ離れた間隔をとる。
【００３５】
そして中間標本は次のように表される：
ｙｍ(ｎ)＝Ｚｍ＊ＷNmn，    ｎ＝０，・・・，Ｋ−１              式（９）
式（９）は中間標本が変換標本Ｚｍ をＷNmn と乗算することによって取得されることを示し、それは一般に回転因子、位相ベクトル、単位複素値、等々と呼ばれる。
【００３６】
ただ一つのインタレースが対象であれば、このインタレースについて中間標本は次のとおりに取得される：
【数８】
2008533854.tif 000010
【００３７】
但し、ｘｍ(ｎ)はｘ(ｎ)をＷNmnだけ回転させることによって取得される回転標本である。式（１０）は回転標本を取得するために時間領域標本を回転させる。式（１１）は一つのインタレースｍについて中間標本を取得するために回転標本を累積する。
【００３８】
式（１０）及び式（１１）における前処理はただ一つのインタレースが対象であるとき、さらに計算的に効率がよい。一以上のインタレースが対象であるとき、式（１０）及び式（１１）において示された前処理を行うことはさらに効率的である。従って、中間標本は対象のインタレースの数に応じた異なる方法で得られる。
【００３９】
部分的ＦＦＴについて、受信器は中間標本を取得するために式（８）及び式（９）または式（１０）及び式（１１）において示された時間領域に対して前処理を行う。そして受信器は対象の各インタレースについて周波数領域シンボルを取得するために、式（６）に示された中間標本に対してＦＦＴ処理を行う。
【００４０】
明確にするため、部分的ＦＦＴはインタレースにおいてＮ＝８の全サブキャリア、Ｍ＝２のインタレース、及びＫ＝４のサブキャリを持つ簡単な実施例について下記で述べられる。インタレース０はサブキャリア０、２、４及び６を含み、そしてインタレース１はサブキャリア１、３、５及び７を含む。式（７）から、中間標本は次のように表される：
【数９】
2008533854.tif 000011
【００４１】
式（１２）は次のように展開される：
ｙ０(ｎ)＝ｘ(ｎ)＋ｘ(ｎ＋４)                          式（１３）
ｙ１(ｎ)＝[ｘ(ｎ)−ｘ(ｎ＋４)]＊Ｗ8n                    式（１４）
式（１３）及び式（１４）はｙ０及びｙ１が２点ＦＦＴをｘ(ｎ)及びｘ(ｎ＋４)に対して実行し、且つ第二のＦＦＴ出力を回転因子Ｗ8nと乗算することによって取得される。
【００４２】
図２はＮ＝８、Ｍ＝２、及びＫ＝４を持つ実施例の部分的ＦＦＴプロセッサ２００の実施例のブロック図を示す。部分的ＦＦＴプロセッサ２００は４つのプリプロセッサ２１０及び二つのＦＦＴユニット２２０を具備する。プリプロセッサ２１０は１シンボル期間に８つの時間領域標本に対して前処理を行い、そして二つのインタレースについて８つの中間標本を生成する。各プリプロセッサ２１０は一つの標本指数について前処理を行う。標本指数ｎ（但し、ｎ∈{０，１，２，３}）に関するプリプロセッサｎ内で、ＦＦＴユニット２１２は２点ＦＦＴを二つの時間領域標本ｘ(ｎ)及びｘ(ｎ＋４)に対して行い、そして二つのＦＦＴ出力を提供する。乗算器２１４は式（１４）に示したように回転因子Ｗ8nを第二のＦＦＴ出力に適用する。プリプロセッサｎは標本指数ｎについて二つの中間標本ｙ０(ｎ)及びｙ１(ｎ)を提供する。
【００４３】
各ＦＦＴユニット２２０は一つのインタレースについてＦＦＴ処理を行う。インタレースｍ（但し、ｍ∈{０，１}）に関するＦＦＴユニットはインタレースｍについて４つの中間標本ｙｍ(０)、ｙｍ(１)、ｙｍ(２)及びｙｍ(３)を受取り、４点ＦＦＴを４つの中間標本に対して行い、そしてインタレースｍについて４つの周波数領域シンボルＸ(ｍ)、Ｘ(ｍ＋２)、Ｘ(ｍ＋４)、及びＸ(ｍ＋６) を提供する。
【００４４】
図３ＡはＮ＝４０９６、Ｍ＝８、及びＫ＝５１２を持つ実施例に関する部分的ＦＦＴプロセッサ３００の実施例のブロック図を示す。部分的ＦＦＴプロセッサ３００は５１２のプリプロセッサ３１０及び８つのＦＦＴユニット３２０を具備する。５１２プリプロセッサ３１０は１シンボル期間に４０９６の時間領域標本に対して前処理を行い、そして８インタレースについて４０９６中間標本を生成する。各プリプロセッサ３１０は一つの標本指数について前処理を行う。標本指数ｎに関するプリプロセッサｎは標本指数ｎによって始まる５１２だけ離れた間隔をとる８つの時間領域標本を受取り、８点ＦＦＴを８つの時間領域標本に対して行い、回転因子を各ＦＦＴ出力に適用し、そして標本指数ｎについて８つの中間標本を提供する。中間標本は全８つのインタレースまたは対象のインタレースのみについて生成される。
【００４５】
各ＦＦＴユニット３２０は一つのインタレースについてＦＦＴ処理を行う。インタレースｍに関するＦＦＴユニットは５１２の中間標本を受取り、５１２点ＦＦＴを５１２の中間標本に対して行い、そしてインタレースｍについて５１２の周波数領域シンボルを提供する。５１２点ＦＦＴは対象の各インタレースについて実行される。
【００４６】
図３Ｂは図３Ａのプリプロセッサ３１０の実施例のブロック図を示す。図３Ｂは標本指数ｎに関する前処理を示す（但し、ｎ∈{０，・・・，５１２}）。プリプロセッサ内で、８点ＦＦＴユニット３１２は５１２だけ離れた間隔をとる８つの時間領域標本ｘ(ｎ)、ｘ(ｎ＋５１２)、・・・、ｘ(ｎ＋３５８４) を受取り、８点ＦＦＴを８つの時間領域標本に対して行い、そして８つのＦＦＴ出力を提供する。８つの乗算器３１４は８つの回転因子によって８つのＦＦＴ出力を一定基準化し、そして標本指数ｎについて８つの中間標本を提供する。
【００４７】
図４Ａは任意のＮ、Ｍ及びＫに関する部分的ＦＦＴプロセッサ４００の実施例のブロック図を示す。部分的ＦＦＴプロセッサ４００内で、Ｋプリプロセッサ４１０は１シンボル期間にＮ時間領域標本に対して前処理を行い、そしてｎ＝０，・・・，Ｋ−１及びｍ＝０，・・・，Ｍ−１、ＭインタレースについてＮ中間標本ｙｍ(ｎ)を生成する。各プリプロセッサ４１０は一つの標本指数について前処理を行う。標本指数ｎのプリプロセッサは標本指数ｎで始まりＫだけ離れた間隔をとるＭ時間領域標本を受取り、式（８）に示したようにＭ点ＦＦＴを時間領域標本に対して行い、式（９）に示したようにＭ回転因子をＭ ＦＦＴ出力に適用し、そして標本指数ｎについてＭ中間標本を提供する。
【００４８】
Ｍ ＦＦＴユニット４２０はＦＦＴ処理をＮ中間標本に対して行い、そして全Ｎサブキャリアに関し、ｋ＝０，・・・，Ｎについて最大Ｎ周波数領域シンボルＸ(ｋ) を生成する。各ＦＦＴユニット４２０は一つのインタレースについてＦＦＴ処理を行う。インタレースｍに関するＦＦＴユニットはインタレースｍのＫ中間標本を受取り、式（６）に示したようにＫ点ＦＦＴを時間領域標本に対して行い、そしてインタレースｍに関するＫ周波数領域シンボルを提供する。
【００４９】
図４Ｂは図４Ａのプリプロセッサ４１０の実施例のブロック図を示す。図４Ｂは標本指数ｎに関する前処理を示す（但し、ｎ∈{０，・・・，Ｋ−１}）。プリプロセッサ内で、Ｍ点ＦＦＴユニット４１２は標本指数ｎで始まりＫだけ離れた間隔をとるＭ時間領域標本ｘ(ｎ)、ｘ(Ｋ＋ｎ) 、・・・、ｘ((Ｍ−１)Ｋ＋ｎ)を受取り、Ｍ点ＦＦＴをＭ時間領域標本に対して行い、そしてＭ ＦＦＴ出力を提供する。Ｍ乗算器４１４はＭ回転因子によって一定基準化し、そして標本指数ｎについてＭ中間標本を提供する。
【００５０】
図２、３Ａ及び４Ａは全Ｎ中間標本を生成する前処理、及びＭインタレースについて全Ｎ周波数領域シンボルを得るＦＦＴ処理を示す。実施例では、前処理は全Ｍインタレースに関して行われ、且つ共有される。この実施例では、全Ｍインタレースに関する中間標本は前処理の後で利用可能であり、そして対象のいずれかのインタレースの周波数領域シンボルを得るために使用される。別の実施例では、中間標本は対象のインタレースだけについて生成される。双方の実施例では、Ｋ点ＦＦＴは対象の各インタレースについて行われる。前処理及び／またはＦＦＴ処理はハードウェア要求を低減するために時分割多重（ＴＤＭ）方法で共有ハードウェアによって行われる。代りに、重複ハードウェアは前処理及び／またはＦＦＴ処理を並行して行うために使用される。
【００５１】
ただ一つ、また二、三のインタレースが対象であるとき、計算及び電力の事実上の節約が実現される。これはＦＦＴ処理が対象でないインタレースについて行われないためである。全Ｍインタレースが対象であるとき、Ｍインタレースに関する計算及び電力は凡そＮ点ＦＦＴに関する計算及び電力に等しい。従って、さらに多くのインタレースを受取ることに対する不利益（penalty）はない。
【００５２】
バッファは前処理のための時間領域標本を記憶し、且つＦＦＴ処理のための中間標本を記憶するために使用される。そのバッファは標本の容易な記憶及び取出しを許容し、且つその場での前処理及びＦＦＴ処理に対応する方法で標本を記憶するように設計される。その場の処理は処理出力が処理入力に上書きされることを意味し、それはバッファリング要求を低減する。
【００５３】
図５ＡはＮ＝４０９６、Ｍ＝８、及びＫ＝５１２を持つ実施例に関するバッファ５００の実施例を示す。この実施例では、バッファ５００は８つのインタレースについて８列、及び各インタレースにおいて５１２のサブキャリアについて５１２行を含む。時間領域標本は最初の列で始まって、バッファ５００に列方向に書込まれる。前処理は全４０９６の時間領域標本がバッファ５００に書込まれた後で始まる。
【００５４】
表１はインタレースに関する次のＦＦＴ処理が適切に処理されるために列が前処理される順序を表す。表１の各ブロックは基数８のＦＦＴについて８行を含む。所与ブロックに対応する全ての行は共に前処理される。ブロック０については、バッファ５００の行０、６４、１２８、・・・、４４８がアクセスされ、前処理され、且つ転置メモリに記憶される。前処理（８点ＦＦＴ及び回転因子乗算）が完了した後、転置メモリからの標本は列方向に読出され、そしてバッファ５００の行０、６４、１２８、・・・、４４８に書戻される。実質的に、各ブロックの全８行は取出され、且つ前処理され、そして中間結果は転置され、且つバッファ５００の同じ行に書戻される。この前処理は次のＦＦＴ計算が適切に発生することを可能にする。
【表１】
2008533854.tif 000012
【００５５】
全５１２行について前処理を完了した後、ＦＦＴ処理が対象の各インタレースについて行われる。特に、５１２点ＦＦＴはインタレース０が対象であれば最初の６４行に対して行われ、インタレース１が対象であれば次の６４行に対して行われる、等々。
【００５６】
図５Ｂは任意のＮ、Ｍ及びＫに関するバッファ５１０の実施例を示す。この実施例では、バッファ５１０はＭインタレースについてＭ列、及び各インタレースにおいてＫサブキャリアについてＫ行を含む。時間領域標本は最初の列で始まってバッファ５１０に列方向に書込まれる。全Ｎ時間領域標本がバッファ５１０に書込まれた後で、前処理が始まる。前処理の順序は連続するＦＦＴのその場の計算要求によって決定される。全Ｋ行について前処理を完了した後、ＦＦＴ処理は対象の各インタレースについて行われる。
【００５７】
図６は部分的ＦＦＴを実行する処理６００の実施例を示す。少なくとも一組のサブキャリアはＭ集合のサブキャリアの中から選択される（ブロック６１２）。選択されたサブキャリア集合は対象のサブキャリアを含み、そしてデータ及び／またはパイロットを所有する。前処理は中間標本を取得するために時間領域標本に対して行われる（ブロック６１４）。前処理は、例えば、式（８）及び式（９）に示したように、Ｍ点ＦＦＴを時間領域標本に対して行うこと、及びＦＦＴ出力を単位複素値または回転因子と乗算することを含む。代りに、前処理は、例えば、式（１０）及び式（１１）に示したように、時間領域標本を回転させること、及び回転標本を累算することを含む。前処理は選択されたサブキャリア集合の数に応じた異なる方法で行われる。前処理は全Ｍ集合のサブキャリアまたは選択された集合のサブキャリアだけに関して中間標本を生成する。いずれにせよ、少なくとも一つのＦＦＴは選択されたサブキャリアの集合について周波数領域シンボルを取得するために中間標本に対して行われる（ブロック６１６）。各ＦＦＴは全Ｎサブキャリアに亘って一様に分配されるＫサブキャリアの一集合に関するＫ点ＦＦＴである。
【００５８】
図７は部分的ＦＦＴ及びバッファリングを行う処理７００の実施例を示す。時間領域標本は第一の方向に、例えば、列方向にバッファに受取られ、且つ記憶される（ブロック７１２）。時間領域標本は前処理のために第二の方向に、例えば、行方向にバッファから取出される（ブロック７１４）。前処理は中間標本を取得するために時間領域標本に対して行われる（ブロック７１６）。中間標本は、例えば、取出された時間領域標本を置換えて、第二の方向にバッファに戻して記憶される（ブロック７１８）。中間標本はＦＦＴ処理のために第一の方向にバッファから取出される（ブロック７２０）。対象のサブキャリアの各集合について、ＦＦＴはサブキャリア集合について一組の周波数領域シンボルを取得するためにそのサブキャリアに関する一組の中間標本に対して行われる（ブロック７２２）。
【００５９】
図８は送信器８１０及び受信器８５０のブロック図を示す。簡単にするために、送信器８１０及び受信器８５０はそれぞれ一つのアンテナを備えている。逆方向回線（或いは、上り回線）について、送信器８１０は端末の一部であり、そして受信器８５０は基地局の一部である。順方向回線（或いは、下り回線）について、送信器８１０は基地局の一部であり、そして受信器８５０は端末の一部である。基地局は端末と通信し、そしてまた基地送受信システム（ＢＴＳ）、アクセス・ポイント、ノードＢ、または他の用語で呼ばれる。端末は固定、或いは移動可能であり、そして無線デバイス、携帯電話、携帯情報機器（ＰＤＡ）、無線モデム等である。
【００６０】
送信器８１０において、伝送（ＴＸ）データ及びパイロット・プロセッサ８２０はデータ源８１２からトラヒック・データを受取り、トラヒック・データを処理（例えば、フォーマット、符号化、インタリーブ、シンボル写像）し、そしてデータ・シンボルを生成する。プロセッサ８２０はまたパイロット・シンボルを生成し、そしてデータ・シンボルとパイロット・シンボルを多重化する。変調器８３０はデータ及びパイロット・シンボルに対して変調を行い、そして伝送シンボル（それはＯＦＤＭシンボルまたはＳＣ-ＦＤＭＡシンボルである）を生成する。送信器ユニット（ＴＭＴＲ）８３２は伝送シンボルを処理（例えば、アナログ変換、増幅、フィルタ、及び高位周波数変換）し、そして無線周波数（ＲＦ）変調信号を生成し、それはアンテナ８３４を経由して伝送される。
【００６１】
受信器８５０では、アンテナ８５２がＲＦ変調信号を送信器から受信し、そして受信信号を受信器ユニット（ＲＣＶＲ）８５４に提供する。受信器ユニット８５４は受信信号を調整（例えば、フィルタ、増幅、周波数低位変換、及びディジタル化）し、そして時間領域標本を提供する。復調器８６０は下記に述べるように時間領域標本に対する復調を行い、そして送信器８１０によって送られたデータ・シンボルの推定であるデータ・シンボル推定値を提供する。受信（ＲＸ）データ・プロセッサ８７０はデータ・シンボル推定値を処理（シンボル逆写像、逆インタリーブ、及び復号）し、復号データをデータ・シンク８７２に提供する。一般に、受信器８５０による処理は送信器８１０による処理と相補的である。
【００６２】
制御器／プロセッサ８４０及び８８０はそれぞれ送信器８１０及び受信器８５０における様々な処理ユニットの動作を指示する。メモリ８４２及び８８２はそれぞれ送信器８１０及び受信器８５０に関するプログラム・コード及びデータを記憶する。
【００６３】
図９は図８の復調器８６０の実施例のブロック図を示す。復調器８６０内で、巡回プレフィックス除去ユニット９１０は各受信ＯＦＤＭシンボルまたはＳＣ-ＦＤＭＡシンボルにおける巡回プレフィックスを取除き、そして一連のＮ時間領域標本を提供する。ＦＦＴプロセッサ９２０は部分的ＦＦＴを行い、データ・サブキャリアについて周波数領域シンボルＸｄ(ｋ) を検出器９３０に提供し、そしてパイロット・サブキャリアについて周波数領域シンボルＸｐ(ｋ) をチャネル推定器／プロセッサ９４０に提供する。下記で述べるように、チャネル推定器／プロセッサ９４０はパイロット・サブキャリアに関する周波数領域シンボルＸｐ(ｋ)に基づいてデータ・サブキャリアに関するチャネル利得推定値Ｈｄ(ｋ) を得る。例えば、式（２）に示したように、検出器９３０はデータ・サブキャリアに関する周波数領域シンボルＸｄ(ｋ) に対する検出（例えば、等化または整合フィルタリング）を行い、対象の各インタレースに関するデータ・シンボル推定値を提供する。検出器９３０はまたチャネル利得推定によるデータ・シンボル推定値について対数尤度比（ＬＬＲ）を計算し、そして復号のためにＬＬＲをＲＸデータ・プロセッサ８７０へ提供する。
【００６４】
図１０は図９のＦＦＴプロセッサ９２０の実施例のブロック図を示す。ＦＦＴプロセッサ９２０内で、バッファ１０１０は受信器ユニット８５４から時間領域標本を受取り、且つ記憶する。バッファ１０１０は図５Ｂに示したようにＭインタレースについてＭ列、そして各インタレースにおけるＫサブキャリアについてＫ行によって実装される。バッファ１０１０は図５Ｂに示した第一の列で始まり、入来する時間領域標本ｘ(ｎ) を列毎に記憶する。バッファ１０１０は前処理に関する時間領域標本を行ごとに提供し、そして結果として得られた中間標本ｙｍ(ｎ) を同じ行に戻して記憶する。バッファ１０１０はＦＦＴ処理のために中間標本を列ごとに提供する。アドレス発生器１０２０は標本をバッファ１０１０における適切な場所へ書込み、且つそこから読出す。
【００６５】
部分的ＦＦＴプロセッサ１０３０は対象のインタレースについてＦＦＴ処理を行う。部分的ＦＦＴプロセッサ１０３０は図４Ａ及び４Ｂで示したように実装される。部分的ＦＦＴプロセッサ１０３０はパイロット・サブキャリアによってインタレースに関する周波数領域シンボルＸｐ(ｋ) に提供し、そして対象であるデータ・サブキャリアによって各インタレースに関する周波数領域シンボルＸｄ(ｋ) を提供する。制御器／プロセッサ８８０は対象のインタレースを選択し、そして、選択されたインタレースを処理するためにアドレス発生器１０２０及び部分的ＦＦＴプロセッサ１０３０の動作を指示する。
【００６６】
図１１は図９のチャネル推定器／プロセッサ９４０の実施例のブロック図を示す。チャネル推定器／プロセッサ９４０内で、パイロット復調器（demod）１１１０はパイロット・サブキャリアに関する周波数領域シンボルＸｐ(ｋ)からパイロットを取除き、そして次のようにインタレースｐにおけるサブキャリアに関するチャネル利得推定値を提供する：
【数１０】
2008533854.tif 000013
【００６７】
ここで、Ｋ' はパイロットのために使用されるインタレースの数及びフィルタリングが行われる方法に応じてＫより大きいか等しい。フィルタ１１３０は有限インパルス応答（ＦＩＲ）フィルタ、無限インパルス応答（ＩＩＲ）フィルタ、または他のいくつかの型式のフィルタによって実施される。フィルタリングはチャネル推定処理経路に沿う他の場所でも行われる。
【数１１】
2008533854.tif 000014
【００６８】
図１２は対象のサブキャリアの一以上の集合について復調を行う処理１２００の実施例を示す。前処理は、例えば、式（８）及び式（９）に示したように、中間標本を取得するために時間領域標本に対して行われる（ブロック１２１２）。第一のＦＦＴはパイロット伝送のために使用されるサブキャリアの第一の集合について周波数領域シンボルの第一の集合を取得するために中間標本の第一の集合に対して行われる（ブロック１２１４）。第二のＦＦＴはデータ伝送のために使用されるサブキャリアの第二の集合について周波数領域シンボルの第二の集合を取得するために中間標本の第二の集合に対して行われる（ブロック１２１６）。各ＦＦＴは全Ｎサブキャリアに亘って一様に分配されるＫサブキャリアの一つの集合に関するＫ点ＦＦＴである。チャネル利得推定値は周波数領域シンボルの第一の集合に基づいてサブキャリアの第二の集合について得られる（ブロック１２１８）。検出はサブキャリアの第二の集合についてデータ・シンボル推定値を取得するためにチャネル利得推定によって周波数領域シンボルの第二の集合に対して行われる（ブロック１２２０）。ブロック１２１６〜１２２０は対象のサブキャリアの各追加の集合について行われる。
【００６９】
簡単にするために、部分的ＦＦＴ及び復調技術は図１に示したサブキャリア構造について述べてきた。これらの技術は他のサブキャリア構造について使用されるか。一般に、インタレースは同じ、或いは異なる数のサブキャリアを含む。各インタレースは上で述べた単純化が達成されるように全Ｎサブキャリアを亘って一様に分配されたサブキャリアを含む。例えば、Ｎ＝４０９６であれば、インタレース０は１２８のサブキャリアによって分離される３２のサブキャリアを含み、インタレース１は４つのサブキャリアによって分離される１０２４のサブキャリアを含む。パイロット・インタレースはデータ・インタレースと同じか、或いは異なる数のサブキャリアを含む。異なるサブキャリア構造は対象のインタレースについて行われる異なる前処理及び／または異なるサイズのＦＦＴになる。
【００７０】
明確にするために、単一入力単一出力（ＳＩＳＯ）システムの技術を述べてきた。これらの技術はまた多入力単一出力（ＭＩＳＯ）システム、単一入力多出力（ＳＩＭＯ）システム、及び多入力多出力（ＭＩＭＯ）システムについても使用される。ＭＩＭＯシステムについて、一つのＦＦＴプロセッサ９２０は受信器における多元（Ｒ）アンテナの各々に使用される。各ＦＦＴプロセッサ９２０は関連する受信アンテナについて時間領域標本を処理し、そしてそのアンテナに周波数領域シンボルを提供する。空間処理はデータ・シンボル推定値を取得するために全Ｒアンテナに関する周波数領域シンボルに対して行われる。
【００７１】
ここに述べた技術は様々な利点を提供する。第一に、その技術はＮ点ＦＦＴのために必要とされる乗算及び加算動作の数よりも大幅に少ない対象のインタレースに関する乗算及び加算動作を実行する。これはさらに低電力消費、高動作速度、大きなデータ能力、等々をもたらす結果となる。第二に、その技術はＮ点ＦＦＴのために必要とされるメモリ・アクセス数より大幅に少ないメモリ・アクセスを行う。
【００７２】
ここに述べた技術は様々な方法によって実施される。例えば、これらの技術はハードウェア、ファームウェア、ソフトウェア、またはその組合せにおいて実施される。ハードウェア実施について、部分的ＦＦＴ及び／または対象のインタレースの復調を行うために使用される処理ユニットは一以上の特定用途向け集積回路（ＡＳＩＣ）、ディジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理デバイス（ＤＳＰＤ）、プログラマブル論理デバイス（ＰＬＤ）フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、ここに述べた機能を実行するために設計された他の電子ユニット、またはその組合せの中で実施される。
【００７３】
ファームウェア及び／またはソフトウェア実施について、その技術はここに述べた機能を実行するモジュール（例えば、手続き、機能等）によって実施される。ファームウェア及び／またはソフトウェアのコードはメモリ（例えば、図８のメモリ８８２）に記憶され、そしてプロセッサ（例えば、プロセッサ８８０）によって実行される。メモリはプロセッサの中またはプロセッサに外部に実装される。
【００７４】
開示した実施例の先の記述は当業者が本発明を行い、或いは使用すうことを可能にするために提供される。これらの実施例に対する様々な変更は当業者には直ちに明白であり、そしてここに定義された一般的な原理は発明の精神または範囲から逸脱することなしに他の実施例に適用される。従って、本発明はここに示した実施例に制限されることを意図するものではないが、ここに開示した原理及び新規な特徴と両立する最も広い範囲を与えられるべきである。
【図面の簡単な説明】
【００７５】
【図１】典型的なサブキャリア構造を示す。
【図２】Ｎ＝８、Ｍ＝２、及びＫ＝４の部分的ＦＦＴプロセッサを示す。
【図３Ａ】Ｎ＝４０９６、Ｍ＝８、及びＫ＝５１２の部分的ＦＦＴプロセッサを示す。
【図３Ｂ】Ｎ＝４０９６、Ｍ＝８、及びＫ＝５１２の部分的ＦＦＴプロセッサを示す。
【図４Ａ】任意のＮ、Ｍ及びＫの部分的ＦＦＴプロセッサを示す。
【図４Ｂ】任意のＮ、Ｍ及びＫの部分的ＦＦＴプロセッサを示す。
【図５Ａ】Ｎ＝４０９６、Ｍ＝８、及びＫ＝５１２のバッファを示す。
【図５Ｂ】任意のＮ、Ｍ及びＫのバッファを示す。
【図６】対象のサブキャリアについて部分的ＦＦＴを行う処理を示す。
【図７】部分的ＦＦＴ及びバッファリングを行う処理を示す。
【図８】送信器及び受信器のブロック図を示す。
【図９】復調器のブロック図を示す。
【図１０】ＦＦＴプロセッサのブロック図を示す。
【図１１】チャネル推定器／プロセッサのブロック図を示す。
【図１２】対象のサブキャリアについて復調を行う処理を示す。
【図１】
2008533854.tif 000015
【図２】
2008533854.tif 000016
【図３Ａ】
2008533854.tif 000017
【図３Ｂ】
2008533854.tif 000018
【図４Ａ】
2008533854.tif 000019
【図４Ｂ】
2008533854.tif 000020
【図５Ａ】
2008533854.tif 000021
【図５Ｂ】
2008533854.tif 000022
【図６】
2008533854.tif 000023
【図７】
2008533854.tif 000024
【図８】
2008533854.tif 000025
【図９】
2008533854.tif 000026
【図１０】
2008533854.tif 000027
【図１１】
2008533854.tif 000028
【図１２】
2008533854.tif 000029
【国際調査報告】
2008533854.tif 000030
2008533854.tif 000031
2008533854.tif 000032