高速フーリエ変換用ディジット反転のためのアドレス発生器及び反転フィールドシーケンス発生器並びにディジット反転シーケンス信号発生方法

発明者： ,
出願人/特許権者： ,
代理人 (1件)：山本秀策
公報種別：公開公報
出願番号（国際出願番号）：特願平5-104721
公開番号（公開出願番号）：特開平6-139268
出願日： 1993年04月30日
公開日（公表日）： 1994年05月20日
要約：

【要約】【目的】異なる又は同一の基数値のいずれかの任意の混合に対して入力データを組み替えるための自動方法が提供されれば、そのような多基数DSPチップの有用性は、大きく高められることができる。すでに公知の組み替え技術は、制限された順応性及び/又は低実行速度という欠点を有している。【構成】任意の基数配置を有する混合基数FFT演算を扱うためのディジット反転システムが開示される。第1のステップにおいて、サイズlog2Nの整数フィールドにおける全てのビットが位置を反転される。第2のステップにおいて、第1のステップで生成された出力のサブフィールドが局部レベルで個々に非反転とされて、非反転ディジットを生成する。出力は、混合基数多ステージ高速フーリエ変換(FFT)処理に与えられる入力項を適切に配置するために用いられる。

請求項（抜粋）：

N個のサンプルポイントの変換と共に用いられるディジット反転信号のシーケンスを発生させるためのアドレス発生器であって、サイズlog2Nの最下位フィールドにおけるビットがその自然順序から反転されている整数の自然シーケンスi=0、1、2、3、...、N-1をそれぞれ表す一連の2進化信号を発生させるための反転フィールドシーケンス発生器、及び、該反転フィールドシーケンス発生器に操作的に結合されているディジット非反転ユニットであって、該反転フィールドシーケンス発生器によって発生されたフィールドのサブフィールドに特定の反転ディジットを付随させ、1よりも大きいビット幅を有するそれぞれの該サブフィールドのビットを非反転とすることによって、反転されていない形態の対応するディジットを生成するディジット非反転ユニット、を備えているアドレス発生器。

前のページに戻る