【誤訳訂正書】
【提出日】平成20年9月5日(2008.9.5)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【書類名】  明細書
【発明の名称】  複雑性を軽減し柔軟性を増大させた改良高速重畳アルゴリズム
【特許請求の範囲】
【請求項１】  受信したデータストリームを複数ブロックに変換する、η％重複ブロック発生器と、
前記ブロックに対してＮＤＦＴ点の離散フーリエ変換（ＤＦＴ）を実施して周波数成分を作成する手段と、
周波数成分を選択する手段と、
前記選択した周波数成分と周波数フィルタ係数とを積算する積算器と、  
外側の周波数成分を内側の周波数成分に加えることによって、前記積算された周波数成分をより少数の周波数成分に折り畳む手段と、
前記折り畳まれた周波数成分に対してＮＩＤＦＴ点の離散逆フーリエ変換（ＩＤＦＴ）を実施して、フィルタ処理されたデータブロックを作成する手段と、
フィルタ処理されたデータブロックを連続したデータストリームに結合するη％の重複ブロック結合器と、
を具備するチャネライザに適用される改良高速畳み込みアルゴリズムを改善するシステム。
【請求項２】  前記折り畳む手段は、前記積算器と前記ＮＩＤＦＴ点の離散逆フーリエ変換実施手段との間に設けられている請求項１に記載のシステム。
【請求項３】  前記折り畳む手段は、３つ以上の周波数成分が一緒に加えられてＩＤＦＴへの１つの入力成分を形成する高次の折り畳みを行う請求項１に記載のシステム。
【請求項４】  受信したデータストリームをη％重複した複数ブロックに変換する過程と、
データブロックをＮＤＦＴ点の離散フーリエ変換（ＤＦＴ）処理して周波数成分を作成する過程と、
該周波数成分を選択する過程と、
選択した周波数成分と周波数フィルタ成分とを積算する過程と、
外側の周波数成分を内側の成分に加えることによって、前記積算された周波数成分をより少数の周波数成分に折り畳む過程と、
折り畳まれた周波数成分に対して、ＮＩＤＦＴ点の離散逆フーリエ変換（ＩＤＦＴ）を実施して、フィルタ処理されたデータブロックを作成する過程と、
フィルタ処理されたデータブロックを連続したデータストリームに結合する過程と、
を含む、チャネライザに適用された改良高速畳み込みアルゴリズムの改善方法。
【請求項５】  前記折り畳む過程は、３つ以上の周波数成分が加えられてＩＤＦＴへの１つの入力成分を形成する高次の折り畳む過程である請求項４に記載の方法。
【請求項６】  データストリームを複数のブロックに変換する、η％重複ブロック発生器と、
前記複数のブロックに対してＮＤＦＴ点の離散フーリエ変換（ＤＦＴ）を実施して元の周波数成分の組を作成する手段と、
元の周波数成分を元の周波数成分の組の外側に加えることによって、より少数の周波数成分をより多数の周波数成分に拡張するように、前記元の周波数成分の組を展開する手段と、
前記より多数の周波数成分と周波数フィルタ係数とを積算する積算器と、
前記積算された周波数成分をＮＩＤＦＴ点の離散逆フーリエ変換（ＩＤＦＴ）に挿入する手段と、
積算された周波数成分に対して、ＮＩＤＦＴ点の離散逆フーリエ変換を（ＩＤＦＴ）実施して、データブロックを作成する手段と、
当該データブロックを連続したデータストリームに結合するη％の重複ブロック結合器と、
を具備するデチャネライザに適用される改良高速畳み込みアルゴリズムを改善するシステム。
【請求項７】  前記展開手段は、前記より多数の周波数成分が前記より少数の周波数成分の２倍以上である高次の展開を行う請求項６に記載されたシステム。
【請求項８】  データストリームを、η％重複する複数のブロックに変換する過程と、
重複するデータブロックに対してＮＤＦＴ点の離散フーリエ変換（ＤＦＴ）を実施して元の周波数成分の組を作成する過程と、
元の周波数成分を前記元の周波数成分の組の外側に加えることによって、より少数の周波数成分をより多数の周波数成分に拡張するように、前記元の周波数成分の組を展開する過程と、
前記より多数の周波数成分と周波数フィルタ係数とを積算する過程と、
積算された周波数成分に対して、ＮＩＤＦＴ点の離散逆フーリエ変換（ＩＤＦＴ）を実施して、データブロックを作成する過程と、
当該データブロックを連続したデータストリームに結合する過程と、
を含む、デチャネライザに適用された改良高速畳み込みアルゴリズムの改善方法。
【請求項９】  前記展開過程は、前記より多数の周波数成分が前記より少数の周波数成分の２倍以上の高次の展開である請求項８に記載の方法。
【発明の詳細な説明】
【０００１】
【技術背景】
本発明は全般的には無線通信システムに関し、より具体的には、無線通信システムのチャネライザとデチャネライザにおける改良高速畳み込みアルゴリズムの使用に関するものである。
【０００２】
セルラーシステム、地上移動無線（ＬＭＲ）、衛星、ワイアレスローカルエリアネットワーク（ＷＬＡＮＳ）およびそれ以外の通信システム用無線基地局のアプリケーションにおいて、多くの送受信チャネルが同時に取り扱われる。将来は、移動局、つまり、移動電話もまた、この機能を有することになるであろう。このようなシステムは、受信機と送信機の中にそれぞれ、デジタルチャネライゼーションとデチャネライゼーション構造を具備する。チャネライゼーションとデチャネライゼーションは、送信及び受信された信号の、フィルタリング、デシメーション／補間及び周波数変換を意味する。
【０００３】
図１は従来型の受信機の構造を示すものである。図１には、無線周波数（ＲＦ）信号がアンテナ１０５によって受信され、ＲＦフロントエンド１１０によって中間周波数（ＩＦ）にダウンコンバートされる。ＲＦフロントエンド１１０は、低ノイズアンプ（ＬＮＡｓ）、フィルタとミキサ等の構成要素からなるものである。所望のチャネルは次に受信機のチャネライザ１２０によって抽出される。アナログチャネライザ１２０もまた、ＬＮＡｓ、ミキサとフィルタからなる。
【０００４】
次に所望のチャネルがベースバンドにおいてＲＸベースバンド処理ユニット１３０によって処理されて受信デジタルデータストリームが生成される。今日、ベースバンド処理は一般的に、アナログからデジタルへの変換、デジタルフィルタリング、デシメーション、イコライゼーション、復調、チャネル復号化、デインターリービング、データ復号化、タイミング抽出等を含む処理である。
【０００５】
図１に示した従来型の送信機は受信機と対称構造である。送信されたデータは第１に、データ符号化、インターリーブ、チャネル符号化、変調、補間フィルタリング、デジタルからアナログへの変換等からなるＴＸベースバンド処理ユニット１４０によって処理される。ベースバンドチャネルは次に、送信デチャネライザ１５０によってＩＦ周波数に変換される。送信アナログチャネライザ１５０は、フィルタ、ミキサ及び低出力アンプから構成される。ＩＦ信号は次にＲＦに変換され、ミキサ、フィルタと高出力アンプから構成されるＲＦフロントエンド１６０で増幅される。最終的に、信号がアンテナ１６５から送信される。
【０００６】
図１は、移動局（例えば移動電話）の単一チャネル受信機と送信機の従来構造を示すものである。基地局の場合には、同様の方法で複数のチャネルを処理する。受信機の側では、任意の点でパスが分離して、処理すべきチャネル毎のマルチパスを形成する。送信機の側では、複数チャネルは個別処理されて、次いで、任意の点で結合されてマルチチャネル信号を生成する。分離点及び結合点が異なるので、多様な基地局の受信機と送信機の構造を作成することができる。一層重要な点は、従来のアナログ及びデジタルインターフェースは、チャネライザとベースバンド処理ブロックとの間に位置することである。
【０００７】
アナログチャネライザ／デチャネライザは設計と製造が複雑で、したがってコストが高くなる。より安価で製造が容易なチャネライザ／デチャネライザを提供するためには、将来のアナログとデジタルインターフェースは、ＲＦフロントエンドとチャネライザブロックとの間の任意の位置に配置されることになるであろう。この種の将来の無線送受信機の構造は、マルチチャネル無線、ワイドバンドデジタルチューナ、ワイドバンド無線又はソフトウエア無線というような様々な名称で呼ばれているが、これらは何れもデジタルチャネライザ／デチャネライザを必要とするものである。
【０００８】
フィルタリング、デシメーション／補間及び周波数変換を実行する効率的なデジタルチャネライザ／デチャネライザは、電力消費とチャネルベースあたりのダイエリアに関して大変重要な要素である。これらの構造の目標の１つは、単一の集積回路（ＩＣ）に可能な限り多くのチャネルを収容させることである。
【０００９】
チャネライゼーションの効率的で柔軟性のある方法が、同じ出願人にかかる、「ワイドバンドマルチチャネルチャネライザ」と称するアメリカ特許出願第 号に開示されており、ここに当該明細書の記載を取り込むものとする。そこで開示された方法は、高速畳み込みアルゴリズム、周波数（フーリエ）領域での掛け算と時間領域での畳み込み演算との対応関係を用いて効率的にフィルタを実現するアルゴリズムである。
【００１０】
図２Ａと２Ｂは、それぞれチャネライザとデチャネライザに適用される改良高速畳み込みアルゴリズムを示すものである。図２Ａでは、入力信号２０５がチャネライザに供給される。入力信号２０５は例えばＡＤＣのような前の処理から到来するデータストリームである。
【００１１】
データストリーム２０５はまずη％重複ブロック発生器２１０によって処理される。この処理は重複のパーセンテージ、離散フーリエ変換（ＤＦＴ）のサイズ、及び、重複の種類、つまり、以下に記述するような重複／加算（overlap/add）あるいは重複／保持（overlap/save）に基づくものである。重複と加算の場合には、データストリームを、長さがＮＤＦＴ＊（１−η）の重複の無い部分に分割し、ＮＤＦＴ＊η個のゼロを追加して１つのブロックを作成する。重複と保持の場合には、データを、長さがＮＤＦＴ＊ηによって与えられた前のブロックと重複部を有する、長さがＮＤＦＴのブロックに分割する。
【００１２】
次いで、その結果得られたブロックをＤＦＴアルゴリズムに入力する。ＤＦＴアルゴリズムはブロック２３０で完了される。ＦＦＴのパイプライン処理の結果、ＦＦＴ出力の順序は正しくない。したがって、ビン選択抽出ブロック２４０は、出力されたシーケンスの順序を入れ替えて必要なビンだけを選択することでこの問題を解消する必要がある。必要なビンの数はフィルタ係数２６０の数に依存する。
【００１３】
積算器２５０で、選択されたビンにフィルタ周波数係数２６０を掛ける。離散フーリエ逆変換（逆ＤＦＴまたはＩＤＦＴ）２７０をこの積算の結果に対して完了する。
【００１４】
ＩＤＦＴの出力はη％重複ブロック結合器２８０に挿入される。この結合演算は、ブロックの重複するパーセンテージと、重複／保持または重複／加算が採用されているか否かに依存する。重複及び加算又は重複及び保持の何れであっても、ブロックは前のブロックと長さＮＩＤＦＴ＊η分だけ重複される。重複及び加算の場合には、ブロックの重複部分は前のブロックの対応する重複部分に加えられ、重複及び保持の場合には、ブロックの重複部分は単に廃棄される。重複及び加算と重複及び保持の何れの場合にも、ブロックの重複しない部分に対しては何らの演算もなされない。
【００１５】
図２Ｂは、デチャネライザに適用される改良高速畳み込みアルゴリズムを示すものである。入力信号は、ＡＤＣ処理のような前のプロセスからのデータストリーム２０２である。図２Ａと異なり、入力されるデータストリームは、各チャネルに固有のものであり、複数のチャネルを結合したストリームではない。
【００１６】
データストリーム２０２はまずη％重複ブロック発生器２０４で処理される。この処理は、基本的に、重複のパーセンテージ、ＤＦＴのサイズ、及び、重複の種類、つまり、重複／加算または重複／保持に基づくものである。重複及び加算の場合には、データストリームを、長さがＮＤＦＴ＊（１−η）の重複の無い部分に分割し、ＮＤＦＴ＊η個のゼロを追加して１つのブロックを作成する。重複及び保持の場合には、データを、長さがＮＤＦＴ＊ηによって与えられる前のブロックと重複部を有する、長さがＮＤＦＴのブロックに分割する。
【００１７】
次いで、離散フーリエ変換（ＤＦＴ）２０６を前の演算の結果に対して完了する。当業者には、ＤＦＴ２０６は選択的にＦＦＴで実施できることを理解できるであろう。図２Ａに示した受信機と比較して、ＤＦＴ２０６の構造は小規模で、ＩＤＦＴ２１６の構造は大規模であり、受信機とは反対である。
【００１８】
積算器２０８によってブロックにフィルタ周波数係数２１２を掛ける。周波数フィルタ係数２１２はインパルス応答のＤＦＴと等価である。
【００１９】
次いで、この掛け算の結果は、挿入ビンブロック２１４によって離散フーリエ逆変換（ＩＤＦＴ）２１６に入力され、ＩＤＦＴアルゴリズムが完了する。ＩＤＦＴアルゴリズムの結果はη％重複ブロック結合器２２４によって処理される。
【００２０】
ブロックは、重複のパーセンテージ、および、重複／保持又は重複／加算が採用されているか否かに応じてブロック結合器２２４において結合される。重複及び加算又は重複及び保持の何れの場合でも、ブロックは、前のブロックと、長さがＮＩＤＦＴ＊ηだけ重複される。重複及び加算の場合には、ブロックの重複部分は前のブロックの対応する重複部分に加えられ、重複及び保持の場合には、ブロックの重複部分は単に破棄される。重複及び加算と重複及び保持の何れの場合であっても、重複しない部分に対して何ら演算は行われない。
【００２１】
「改良高速畳み込みアルゴリズムの柔軟性の改善」と題する本出願と同じ出願人によるアメリカ特許出願第 号の開示の内容をここに取り込む。当該文献には図２Ａと２Ｂに示した処理の内容が詳細に記載されている。
【００２２】
従来のチャネライザの状態で使用されている改良された高速畳み込みアルゴリズムでは、（ＩＦＦＴで計算される）ＩＤＦＴのポイントの数は２の累乗である。周波数領域のフィルタでは同じかやや少ない数の周波数係数が使用される。
【００２３】
従来システムの状態の問題点は、ＩＤＦＴ／ＤＦＴサイズを選択する際、周波数成分の最大数が（ＩＤＦＴ／ＤＦＴの周波数成分の数に）制限されており、したがって、最大フィルタリジェクションもまた制限されていることである。このことは、必要なリジェクションが得られないか、あるいは周波数成分を適合させるためには２倍大きなＩＤＦＴ／ＤＦＴを選択する必要があることを意味している。したがって、演算の数は、必要なフィルタリジェクションが少し増加すると飛躍的に増大することになる。簡単に言えば、従来の解決法の状態では、異なるシステムパラメータ（例えば、フィルタバンド幅、ＤＦＴ／ＩＤＦＴサイズとサンプリングレート）が非常に緊密に関連している。
【００２４】
改良高速畳み込みアルゴリズムに基づくチャネライザのチャネル固有の部分では、受信機の小規模なＩＤＦＴと送信機の小規模なＤＦＴとが、その計算のために多くの演算を必要とする。これは、電力消耗と、同じチップに組み込むことができる処理エレメントの限定的な数との双方に起因して、チャネライズ／デチャネライズすることができるチャネル数を制限する。ハードウェアに組み込まれたチャネル固有の部分が使用される場合、消費電力が主な制限要因になる。プログラム可能なプロセッサに基づく柔軟な構造を所望する場合、低電力消費であっても、演算数が、取扱い可能なチャネル数を制限する可能性がある。したがって、改良高速畳み込みアルゴリズムのチャネル固有の部分における演算数の削減に強い要請がある。
【００２５】
【発明の要旨】
本発明は、アルゴリズムの柔軟性を拡大するために、上述の改良高速畳み込みアルゴリズムを改善することを目的とするものである。本発明の実施例では、受信機のＩＤＦＴの前に置かれた前処理段として折り畳みユニットを導入する。折り畳みユニットは、周波数領域で内側の周波数成分に外側の周波数成分を加えて周波数成分の数が削減された組（セット）を作成する。
【００２６】
別の実施例では、送信機のＤＦＴの後に置かれた後処理段として、展開ユニットを導入する。展開ユニットは、元の組の外側に、翻訳された元の成分を加えて周波数成分の組を拡張する。
【００２７】
折り畳みと展開処理は、アルゴリズムの各チャネル固有の部分で行わなければならない１秒あたりの処理数を少なくすることで、改良高速畳み込みアルゴリズムの柔軟性を増大させる。さらに、チャネルあたりの処理の数が減少するので、１つのチップでより多くのチャネルを取り扱うことができる。
【００２８】
図面の簡単な説明
本発明の上述の目的と特徴は添付の図面を参照して行う好ましい実施例に関する以下の記載によってより明瞭になるはずである。
図１は、従来の送信機と受信機を示すものである。
図２Ａは、チャネライザに適用した改良高速畳み込みアルゴリズムを示すものである。
図２Ｂは、デチャネライザに適用した改良高速畳み込みアルゴリズムを示すものである。
図３は、本発明の実施例に基づくチャネライザに適用した改良高速畳み込みアルゴリズムを示すものである。
図４は、本発明の実施例に基づく折り畳み過程を示すものである。
図５は、本発明に基づき改良高速畳み込みアルゴリズムに折り畳み過程を導入した状態を示すものである。
図６は、本発明の実施例に基づく高次の折り畳み過程を示すものである。
図７は、本発明の実施例に基づきデチャネライザに適用された改良高速畳み込みアルゴリズムを示すものである。
図８は、本発明の実施例に基づく展開過程を示すものである。
図９は、本発明の改良高速畳み込みアルゴリズムに展開過程を導入した状態を示すものである。
図１０は、本発明に基づく改良高速畳み込みアルゴリズムと従来の技術に基づく改良高速畳み込みアルゴリズムの性能を比較したものである。
【００２９】
（発明の詳細な説明）
図３は、本発明の実施例に基づいてチャネライザに適用された改良高速畳み込みアルゴリズムを示すものである。図２Ａに関する上述の記載と同様に、図３に示した本発明のチャネライザに適用された改良高速畳み込みアルゴリズムは、η％重複ブロック発生器３１０、大ＮＤＦＴ点ＤＦＴ３３０、選択ビンブロック３４０、選択されたビンに周波数フィルター係数３６０を掛ける積算器３５０、小ＮＩＤＦＴ点ＩＤＦＴ３７０と、上述と類似の処理を行うη％重複ブロック結合器３８０とを具備する。さらに、本実施例に基づくシステムは、本発明に係る折り畳み処理を行う折り畳みユニット３９０を具備する。
【００３０】
折り畳みユニット３９０は、選択された周波数成分を別の周波数成分に加えるが、この処理を以後、周波数領域の「折り畳み(folding)」と称する。周波数の折り畳みは、外側の周波数成分を、残りの内側の周波数成分に加える処理である。
【００３１】
図４は折り畳み処理を示すものである。図４では、左外側の４つの成分を右内側の４つの成分に加え、右外側の４つの成分を左内側の４つの成分に加えて、１６の周波数成分を８つの周波数成分に折り畳んでいる。当業者であれば、信号は実部と虚部を有する複素信号なので、複素平面において畳み込みを行い、それにより、右外側の周波数成分は、畳み込まれるときには−９０度の位相シフトが行われて図４に示した位置に加えられることになることが理解できるはずである。
【００３２】
折り畳み処理の結果、元の１６の周波数成分は８つの周波数成分に減縮される。本発明の折り畳み処理によって、周波数成分の組が少なくなり、当該過程を経ない場合よりも小さなＩＤＦＴ３７０において処理が可能になる。図４に示した８点の組を形成する過程は、以下のように記載することができる。
【数１】
2002526977.tif 000001
【００３３】
図５は、図３に示した改良高速畳み込みアルゴリズムにおける折り畳み処理の配置を示したものである。折り畳み処理は、ビンに周波数フィルタ係数をかけた後であって、データがＩＤＦＴに供給される前に実行される。図５から明らかなように、例示した積算器はＤ、Ｂ、Ａ、Ｃで表示される４つの周波数成分を出力する。折り畳みユニットは外側の周波数成分ＤとＣとを内側の成分ＡとＢとに折り畳んでＩＤＦＴが処理するのに必要な周波数成分の数を削減する。
【００３４】
本発明の実施例によれば、周波数領域での折り畳みは、高次に拡張することができる。つまり、図６に示したように、周波数成分を、内側に折り畳んで、複数回加えることができる。このことは、３以上の成分が一緒に加えられて、ＩＤＦＴへの１つの入力成分を形成することを意味している。図６に示したように、Ｘ1−Ｘ２２で表示された２２の周波数成分は、本発明に基づく折り畳み処理を経て４つの成分Ｙ1−Ｙ４に折り畳まれる。この折り畳み処理により、４点ＤＦＴが１回の演算で２２の周波数成分を処理することが可能になる。
【００３５】
キャリアから遠い位置でフィルタリジェクションを高くする必要があり、キャリアに近い位置で要件がゆるい場合には、この高次の折り畳みが特に有用である。高次の折り畳みに関する一般式を以下に示す。Ｎ点のＩＤＦＴによって処理される１組における出力周波数成分Ｙkは以下のように表現される。
【数２】
2002526977.tif 000002
ここで、Ｃ０は入力データの中央周波数点の数、ＮkuとＮklは、Ｃ０の上位又は下位から始まる指標がｋである、出力ビンに加えられる周波数成分の数である。
【００３６】
図７は、本発明の実施例に基づいてデチャネライザに適用される改良高速畳み込みアルゴリズムを示す図である。図２Ｂで示した実施例と同様、図７に示した本発明の実施例に係るデチャネライザに適用された改良高速畳み込みアルゴリズムは、η％重複ブロック発生器７０４、小ＮＤＦＴ点ＤＦＴ７０６と、ビンに周波数フィルタ係数７１２を掛ける積算器７０８、挿入ビンブロック７１４、大ＮＩＤＦＴ点ＩＤＦＴ７１６、及び、前述と同様に演算するη％重複ブロック結合器７２４を具備する。さらに、本実施例に基づくシステムは、本発明に係る展開処理を実施する展開ユニット７３０を有する。
【００３７】
展開ユニット７３０は、元の組の外側に翻訳した元の成分を加えることによって、ＤＦＴ７０６から出力された周波数成分の組を拡張する。図８は展開の概念を示したものである。図８において、１６点ＤＦＴから入来した１６の周波数成分から２４点の組が作成される。図に示したように、元の組の最も左側の４つの周波数成分を、元の組の最も右側の周波数成分の右外に加え、元の組の最も右側の４つの成分を、元の成分の最も左の左外に加える。結果的に、新しい２４点の周波数応答が生成される。新しい２４点の周波数応答は、次に２４点の周波数応答（例えば、２４の周波数フィルタ係数）と掛け合わせられるので、大きなＤＦＴ演算が不要である。
【００３８】
図８に示した２４点の組の形成は以下のように記述される。
【数３】
2002526977.tif 000003
ここにおいて、Ｘｋは入力成分を示し、Ｙｋは出力成分を示す。
【００３９】
図９は、図７に示した改良高速畳み込みアルゴリズムにおける展開処理の配置を示すものである。展開処理は、ＤＦＴ演算後であって、周波数フィルタ係数をデータに掛ける前に行われる。図９から明らかなように、例示したＤＦＴは、Ｃ、Ｂ、ＡとＤで表示された４つの周波数成分を出力する。展開ユニットは、成分ＣとＤとを元の組の成分の外側に加えて６つの周波数成分の組（Ｄ、Ｃ、Ｂ、Ａ、ＤとＣ）を作成する。
【００４０】
展開処理は、周波数応答積算に供給された少数のＤＦＴ周波数成分を複数回使用するように高次に拡張することもできる。
【００４１】
高次を含む展開の一般式は下記のとおりである。Ｎ点ＤＦＴの成分を展開することによって形成される出力周波数成分ＹCo+k+N*nは以下のように表現される。
【数４】
2002526977.tif 000004
ここで、Ｃ０は、入力データ中の中心周波数の数で、ＮkuとＮklは、Ｃ０の上位又は下位に挿入される指標がｋである、入力成分から作成される周波数成分の数である。
【００４２】
上述のように、受信機で周波数領域での折り畳みを行うことによって、広帯域折り返し雑音を排除するのに十分な広帯域のフィルタ応答をＤＦＴ出力に掛けることができ、この演算の結果を最も近い近隣チャネルからの折り返し雑音が入らないような形で最も小さいＩＤＦＴに折り畳むことができる。送信機では周波数領域展開の概念を使用して、フィルタ応答よりも小さなＤＦＴ出力を有し、周波数応答と掛け算を行う前に、必要な幅に前記ＤＦＴ出力を拡張することができる。
【００４３】
周波数領域の折り畳みと展開によって、周波数領域のフィルタに関する制限を排除するとともに、ＤＦＴ／ＩＤＦＴ長のフィルタリング要求を切り離すことによって柔軟性が改善される。折り畳み／展開は、フィルタバンド幅やストップバンド圧縮の変更に無関係に正しいサンプリングレートを得るために使用することができる。
【００４４】
周波数領域での折り畳みと展開は、改良高速畳み込みアルゴリズムのチャネル固有の部分で実行すべき単位秒あたりの演算数を大幅に減少させる。また、必要な記憶容量も削減される。チャネルあたりの処理の数が減少するので、同じチップでより多くのチャネルを取り扱うことができる。結果として、プロセッサベースのアーキテクチャが一層実現可能になる。
【００４５】
本発明は、サンプリングレートの変更を伴い、特にストップバンドの要求が非常に厳しい場合に、すべての形式の高速畳み込みアルゴリズムに対して適用することができる。本発明によってもたらされる処理数の減少は、ＩＤＦＴ／ＤＦＴに起因する処理の総数に部分的に依存する。ＩＤＦＴの大きさを３２点から１６点に削減することによって、ＩＤＦＴをラディックス−２ＩＦＦＴで計算するなら、必要な掛け算の演算回数は８８から２４に減少する。この３．７分の１への減少は、電力消費量の減少に反映される。算術的な演算の回数（足し算と掛け算）は、４９６から１７６に、２．８分の１に減少する。
【００４６】
図１０は、従来のアルゴリズムの状態と本発明の折り畳みアルゴリズムとの間の（記憶演算を除く）演算の複雑さを、１秒あたりの１００万回演算の単位で比較したものである。比較は、サンプリング周波数６１．４４ＭＨｚ、全デシメーションは５１２ｘの条件で行った。図から明らかなように、本発明の折り畳みアルゴリズムによって、従来のアルゴリズムよりも多数のチャネルを処理することが可能になる。
【００４７】
本発明の原理、好ましい実施例及び動作モードについて述べた。しかし、本発明が上述の特定の実施例に限定されるものと解釈してはならない。上述の実施例は限定的な意味ではなく説明のために述べられたもので、添付の特許請求の範囲によって規定される本発明の技術的範囲から逸脱せず、多くの変形を行うことができることは当業者には容易に理解できるものである。
【図面の簡単な説明】
【図１】  図１は、従来の送信機と受信機を示すものである。
【図２】  図２Ａは、チャネライザに適用した改良高速畳み込みアルゴリズムを示すもの、図２Ｂは、デチャネライザに適用した改良高速畳み込みアルゴリズムを示すものである。
【図３】   図３は、本発明の実施例に基づくチャネライザに適用した改良高速畳み込みアルゴリズムを示すものである。
【図４】  図４は、本発明の実施例に基づく折り畳み過程を示すものである。
【図５】  図５は、本発明に基づき改良高速畳み込みアルゴリズムに折り畳み過程を導入した状態を示すものである。
【図６】   図６は、本発明の実施例に基づく高次の折り畳み過程を示すものである。
【図７】  図７は、本発明の実施例に基づきデチャネライザに適用された改良高速畳み込みアルゴリズムを示すものである。
【図８】  図８は、本発明の実施例に基づく展開過程を示すものである。
【図９】  図９は、本発明の改良高速畳み込みアルゴリズムに展開過程を導入した状態を示すものである。
【図１０】  図１０は、本発明に基づく改良高速畳み込みアルゴリズムと従来の技術に基づく改良高速畳み込みアルゴリズムの性能を比較したものである。
【誤訳訂正２】
【訂正対象書類名】図面
【訂正対象項目名】図１
【訂正方法】変更
【訂正の内容】
【図１】
2002526977.tif 000005
【誤訳訂正３】
【訂正対象書類名】図面
【訂正対象項目名】図２
【訂正方法】変更
【訂正の内容】
【図２】
2002526977.tif 000006
2002526977.tif 000007
【誤訳訂正４】
【訂正対象書類名】図面
【訂正対象項目名】図３
【訂正方法】変更
【訂正の内容】
【図３】
2002526977.tif 000008
【誤訳訂正５】
【訂正対象書類名】図面
【訂正対象項目名】図４
【訂正方法】変更
【訂正の内容】
【図４】
2002526977.tif 000009
【誤訳訂正６】
【訂正対象書類名】図面
【訂正対象項目名】図５
【訂正方法】変更
【訂正の内容】
【図５】
2002526977.tif 000010
【誤訳訂正７】
【訂正対象書類名】図面
【訂正対象項目名】図６
【訂正方法】変更
【訂正の内容】
【図６】
2002526977.tif 000011
【誤訳訂正８】
【訂正対象書類名】図面
【訂正対象項目名】図７
【訂正方法】変更
【訂正の内容】
【図７】
2002526977.tif 000012
【誤訳訂正９】
【訂正対象書類名】図面
【訂正対象項目名】図８
【訂正方法】変更
【訂正の内容】
【図８】
2002526977.tif 000013
【誤訳訂正１０】
【訂正対象書類名】図面
【訂正対象項目名】図９
【訂正方法】変更
【訂正の内容】
【図９】
2002526977.tif 000014
【誤訳訂正１１】
【訂正対象書類名】図面
【訂正対象項目名】図１０
【訂正方法】変更
【訂正の内容】
【図１０】
2002526977.tif 000015