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