JPH03142671A - Ｆｆｔ演算手法自動選択方式 - Google Patents
Ｆｆｔ演算手法自動選択方式Info
- Publication number
- JPH03142671A JPH03142671A JP1282590A JP28259089A JPH03142671A JP H03142671 A JPH03142671 A JP H03142671A JP 1282590 A JP1282590 A JP 1282590A JP 28259089 A JP28259089 A JP 28259089A JP H03142671 A JPH03142671 A JP H03142671A
- Authority
- JP
- Japan
- Prior art keywords
- input data
- fft
- calculation
- arithmetic
- calculation method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title abstract description 27
- 238000004364 calculation method Methods 0.000 claims description 121
- 238000010187 selection method Methods 0.000 claims description 9
- 239000013598 vector Substances 0.000 description 12
- 238000010586 diagram Methods 0.000 description 6
- ZVQOOHYFBIDMTQ-UHFFFAOYSA-N [methyl(oxido){1-[6-(trifluoromethyl)pyridin-3-yl]ethyl}-lambda(6)-sulfanylidene]cyanamide Chemical compound N#CN=S(C)(=O)C(C)C1=CC=C(C(F)(F)F)N=C1 ZVQOOHYFBIDMTQ-UHFFFAOYSA-N 0.000 description 1
Landscapes
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はＦＦＴ （Ｆａｓｔ ＦｏｕｒｉｅｒＴｒａ
ｎｓｆｏｒｍ）演算手法自動選択方式に関し、特にベク
トル計算機を用いたＦＦＴ演算に係るＦＦＴ演算手法自
動選択方式に関する。
ｎｓｆｏｒｍ）演算手法自動選択方式に関し、特にベク
トル計算機を用いたＦＦＴ演算に係るＦＦＴ演算手法自
動選択方式に関する。
Ｃ従来の技術〕
従来、ベクトル計算機を用いたＦＦＴ演算方式において
は、入力データ数によって最適な（演算時間が最短の）
演算手法が異なるのが一般的であるが、使用される演算
手法は入力データ数に関わらず一種類に固定されており
、固定された当該演算手法により全ての入力データ数に
対するＦＦＴ演算が行われていた。
は、入力データ数によって最適な（演算時間が最短の）
演算手法が異なるのが一般的であるが、使用される演算
手法は入力データ数に関わらず一種類に固定されており
、固定された当該演算手法により全ての入力データ数に
対するＦＦＴ演算が行われていた。
上述した従来のベクトル計算機を用いたＦＦＴ演算方式
では、使用される演算手法が固定されているので、演算
時間が最も短くなる最適なＦＦＴ演算が全ての入力デー
タ数に対して行われない可能性があるという欠点がある
。
では、使用される演算手法が固定されているので、演算
時間が最も短くなる最適なＦＦＴ演算が全ての入力デー
タ数に対して行われない可能性があるという欠点がある
。
このような場合に、最適なＦＦＴ演算を行わせるために
は、入力データ数に対する演算時間をあらかじめ演算手
法別に測定して各入力データに対して演算時間の最も短
い演算手法を探しておき、使用者自身によって入力デー
タ数に最適な演算手法を選択する必要があるので、最適
な演算手法の選択のために多くの時間と労力とを必要と
するという欠点がある。
は、入力データ数に対する演算時間をあらかじめ演算手
法別に測定して各入力データに対して演算時間の最も短
い演算手法を探しておき、使用者自身によって入力デー
タ数に最適な演算手法を選択する必要があるので、最適
な演算手法の選択のために多くの時間と労力とを必要と
するという欠点がある。
本発明の目的は、上述の点に鑑み、入力データ数に対す
る最適なＦＦＴ演算の演算手法を入力データ数に基づい
て自動的に選択することができるＦＦＴ演算手法自動選
択方式を提供することにある。
る最適なＦＦＴ演算の演算手法を入力データ数に基づい
て自動的に選択することができるＦＦＴ演算手法自動選
択方式を提供することにある。
本発明のＦＦＴ演算手法自動選択方式は、それぞれの演
算手法によってＦＦＴ演算を実行する複数のＦＦＴ演算
部と、入力データ数を入力し前記複数のＦＦＴ演算部の
中でその入力データ数に対して最適な演算手法を行うＦ
ＦＴ演算部をあらかじめ設定されている切り分けデータ
数に基づいて自動的に選択する演算手法選択部とを有す
る。
算手法によってＦＦＴ演算を実行する複数のＦＦＴ演算
部と、入力データ数を入力し前記複数のＦＦＴ演算部の
中でその入力データ数に対して最適な演算手法を行うＦ
ＦＴ演算部をあらかじめ設定されている切り分けデータ
数に基づいて自動的に選択する演算手法選択部とを有す
る。
本発明のＦＦＴ演算手法自動選択方式では、複数のＦＦ
Ｔ演算部がそれぞれの演算手法によってＦＦＴ演算を実
行し、演算手法選択部が入力データ数を入力し複数のＦ
ＦＴ演算部の中でその入力データ数に対して最適な演算
手法を行うＦＦＴ演算部をあらかじめ設定されている切
り分けデータ数に基づいて自動的に選択する。
Ｔ演算部がそれぞれの演算手法によってＦＦＴ演算を実
行し、演算手法選択部が入力データ数を入力し複数のＦ
ＦＴ演算部の中でその入力データ数に対して最適な演算
手法を行うＦＦＴ演算部をあらかじめ設定されている切
り分けデータ数に基づいて自動的に選択する。
次に、本発明について図面を参照して説明する。
第１図は、本発明のＦＦＴ演算手法自動選択方式の一実
施例の構成を示すブロック図である０本実施例のＦＦＴ
演算手法自動選択方式は、ＦＦＴ演算の対象の入力デー
タの数（入力データ数）を入力し複数のＦＦＴ演算部（
テンパートン素因子分解ＦＦＴ演算部２．テンパートン
混合基数ＦＦ下演算部３およびジエントルマン−サンプ
混合基数ＦＦＴ演算部４）の中でその入力データ数に対
して最適な演算手法を行うＦＦＴ演算部を自動的に選択
する演算手法選択部ｌと、テンパートン素因子分解ＦＦ
Ｔ演算部２と、テンパートン混合基数ＦＦ下演算部３と
、ジエントルマン−サンプ混合基数ＦＦＴ演算部４とを
含んで構成されている。
施例の構成を示すブロック図である０本実施例のＦＦＴ
演算手法自動選択方式は、ＦＦＴ演算の対象の入力デー
タの数（入力データ数）を入力し複数のＦＦＴ演算部（
テンパートン素因子分解ＦＦＴ演算部２．テンパートン
混合基数ＦＦ下演算部３およびジエントルマン−サンプ
混合基数ＦＦＴ演算部４）の中でその入力データ数に対
して最適な演算手法を行うＦＦＴ演算部を自動的に選択
する演算手法選択部ｌと、テンパートン素因子分解ＦＦ
Ｔ演算部２と、テンパートン混合基数ＦＦ下演算部３と
、ジエントルマン−サンプ混合基数ＦＦＴ演算部４とを
含んで構成されている。
テンパートン素因子分解ＦＦＴ演算部２は、テンパート
ンの素因子分解演算手法（ジャーナルオブコンピューテ
ィシッナルフィジンクス（ＪＯＵＲＮＡＬ ＯＦ
ＣＯＭＰＵＴＡＴＭＯＮＡＬＰＨＹＳＩＣ３）、Ｖ
ｏｌ、５Ｂ、Ｎｏ、３ （１９８５年）、２８３〜２
９９ページにＣ，テンパートン（Ｃ，Ｔｅｍｐ ｅ ｒ
ｔ ｏ ｎ）によって発表された論文「セルフソーテ
ィング・インプレース素因子高速フーリエ変換の実Ａｔ
）ｉ（Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ Ｓｅ
ｌｆ−３ｏｒｔｉｎｇ Ｉｎ−Ｐｌａｃｅ Ｐｒｉ
ｍｅ Ｆａｃｔ。
ンの素因子分解演算手法（ジャーナルオブコンピューテ
ィシッナルフィジンクス（ＪＯＵＲＮＡＬ ＯＦ
ＣＯＭＰＵＴＡＴＭＯＮＡＬＰＨＹＳＩＣ３）、Ｖ
ｏｌ、５Ｂ、Ｎｏ、３ （１９８５年）、２８３〜２
９９ページにＣ，テンパートン（Ｃ，Ｔｅｍｐ ｅ ｒ
ｔ ｏ ｎ）によって発表された論文「セルフソーテ
ィング・インプレース素因子高速フーリエ変換の実Ａｔ
）ｉ（Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ Ｓｅ
ｌｆ−３ｏｒｔｉｎｇ Ｉｎ−Ｐｌａｃｅ Ｐｒｉ
ｍｅ Ｆａｃｔ。
ｒ ＦＦＴ Ａｌｇｏｒｉｔｈｍ）Ｊ参照）による
ＦＦＴ演算を実行する。
ＦＦＴ演算を実行する。
テンパートン混合基数ＦＦ下演算部３は、テンハードン
の混合基数演算手法（ジャーナルオブコンビエーティシ
ッナルフィジンクス、Ｖｏｌ、５２（１９８３年）、１
〜２３ページにＣ，テンパートンによって発表された論
文「セルフソーティング・混合基数高速フーリエ変換（
Ｓｅｌｆ−３ｏｒｔｉｎｇ Ｍｉｘｅｄ−Ｒａｄｉｘ
Ｆａｓｔ Ｆｏｕｒｉｅｒ Ｔｒａｎｓｆｏｒ
ｍｓ）Ｊ参照）によるＦＦＴ演算を実行する。
の混合基数演算手法（ジャーナルオブコンビエーティシ
ッナルフィジンクス、Ｖｏｌ、５２（１９８３年）、１
〜２３ページにＣ，テンパートンによって発表された論
文「セルフソーティング・混合基数高速フーリエ変換（
Ｓｅｌｆ−３ｏｒｔｉｎｇ Ｍｉｘｅｄ−Ｒａｄｉｘ
Ｆａｓｔ Ｆｏｕｒｉｅｒ Ｔｒａｎｓｆｏｒ
ｍｓ）Ｊ参照）によるＦＦＴ演算を実行する。
ジエントルマン−サンプ混合基数ＦＦＴ演算部４は、ジ
エントルマン−サンプの混合基数演算手法（ＡＰＩＰＳ
のコンファレンスの会議録（ＡＦＩＰＳ Ｃｏｎｆ、
Ｐｒｏｃ、、Ｆａｌｌ Ｊ。
エントルマン−サンプの混合基数演算手法（ＡＰＩＰＳ
のコンファレンスの会議録（ＡＦＩＰＳ Ｃｏｎｆ、
Ｐｒｏｃ、、Ｆａｌｌ Ｊ。
ｉｎｔ Ｃｏｍｐｕｔ、 Ｃｏｎｆ、）Ｖｏｌ。
２９ （１９６６年）、５６３〜５７８ページにＷ。
Ｍ、ジエントルマン（Ｗ、Ｍ、Ｇｓ ｎ ｔ ］ ｅｍ
ａｎ）およびＧ、サンプ（Ｇ、５ａｎｄｅ）によって発
表された論文「高速フーリエ変換−喜びと利益のために
（ＦＡＳＴ ＦＯＵＲＩＥＲＴＲＡＮＳＦＯＲＭＳ−
ＦＯＲＦＵＮ ＡＮＤ ＰＲＯＦＩＴ）Ｊ参照）に
よるＦＦＴ演算を実行する。
ａｎ）およびＧ、サンプ（Ｇ、５ａｎｄｅ）によって発
表された論文「高速フーリエ変換−喜びと利益のために
（ＦＡＳＴ ＦＯＵＲＩＥＲＴＲＡＮＳＦＯＲＭＳ−
ＦＯＲＦＵＮ ＡＮＤ ＰＲＯＦＩＴ）Ｊ参照）に
よるＦＦＴ演算を実行する。
次に、このように構成された本実施例のＦＦＴ演算手法
自動選択方式の動作について説明する。
自動選択方式の動作について説明する。
演算手法選択部ｌは、ＦＦＴ演算の対象の入力データお
よび入力データ数を入力し、本実施例が適用されるベク
トル計算機において、その入力データ数に対して最適な
アルゴリズム（ＦＦＴ演算の演算手法）を自動的に選択
する。
よび入力データ数を入力し、本実施例が適用されるベク
トル計算機において、その入力データ数に対して最適な
アルゴリズム（ＦＦＴ演算の演算手法）を自動的に選択
する。
この選択のために、演算手法選択部１には、本実施例が
適用されるベクトル計算機（本実施例では、日本電気株
式会社製のスーパコンピュータを想定している。以下に
示す具体的な数値は、当該スーパコンピュータにおける
数値である）に適合するように、あらかじめ切り分けデ
ータ数（いずれの演算手法が最適であるかを切り分ける
臨界的な入力データ数）が設定されている。
適用されるベクトル計算機（本実施例では、日本電気株
式会社製のスーパコンピュータを想定している。以下に
示す具体的な数値は、当該スーパコンピュータにおける
数値である）に適合するように、あらかじめ切り分けデ
ータ数（いずれの演算手法が最適であるかを切り分ける
臨界的な入力データ数）が設定されている。
第２図は、このような切り分けデータ数を示す図〈入力
データ数とその入力データ数に対する最適なＦＦＴ演算
手法との対応を表にして示す図〉である。
データ数とその入力データ数に対する最適なＦＦＴ演算
手法との対応を表にして示す図〉である。
入力データ数が３７０５以下であり、その入力データ数
が基数２．３，４，５，７．１１．１３および１９中の
互いに素な数（基数）の積の場合には、３つの演算手法
の中で演算速度の最も速い（演算時間の最も短い）テン
パートンの素因子分解演算手法が当該ベクトル計算機（
本実施例が適用されるベクトル計算機）に最も適してい
る（−般的に、入力データ数が小さい場合には、リスト
ベクトルが使用されるテンパートンの素因子分解演算手
法が有利になる）、ここで、「基数が互いに素」とは、
各基数の最大公約数が１であることである。例えば、基
数５と基数７とは互いに素であり、基数２と基数４とは
最大公約数が２となり互いに素ではない。
が基数２．３，４，５，７．１１．１３および１９中の
互いに素な数（基数）の積の場合には、３つの演算手法
の中で演算速度の最も速い（演算時間の最も短い）テン
パートンの素因子分解演算手法が当該ベクトル計算機（
本実施例が適用されるベクトル計算機）に最も適してい
る（−般的に、入力データ数が小さい場合には、リスト
ベクトルが使用されるテンパートンの素因子分解演算手
法が有利になる）、ここで、「基数が互いに素」とは、
各基数の最大公約数が１であることである。例えば、基
数５と基数７とは互いに素であり、基数２と基数４とは
最大公約数が２となり互いに素ではない。
入力データ数が３７０５以下であるが、その入力データ
数が基数２． ３． ４． ５． ７． １１． １３
−および１９中の互いに素な数の積でない場合には、ジ
エントルマン−サンプの混合基数演算手法が当該ベクト
ル計算機に最も適している。
数が基数２． ３． ４． ５． ７． １１． １３
−および１９中の互いに素な数の積でない場合には、ジ
エントルマン−サンプの混合基数演算手法が当該ベクト
ル計算機に最も適している。
入力データ数が３７０５より太きく１５５５２より小さ
い場合には、３つの演算手法の中で演算速度の最も速い
ジエントルマン−サンプの混合基数演算手法が当該ベク
トル計算機に最も適している。
い場合には、３つの演算手法の中で演算速度の最も速い
ジエントルマン−サンプの混合基数演算手法が当該ベク
トル計算機に最も適している。
入力データ数が１５５５２以上であり、その入力データ
数が基数２．３，４．６の混合基数の場合には、３つの
演算手法の中で演算速度の最も速いテンパートンの混合
基数演算手法が当該ベクトル計算機に最も適している（
一般的に、入力データ数が大きい場合には、６の混合基
数を使用することができるテンパートンの混合基数演算
手法が有利になる）、ここで、基数２．３，４．６の混
合基数とは基数２．３．４および６の中のいくつかを組
み合わせたものをいい、例えば基数２と５つの基数６（
６５）との組合せをいう。
数が基数２．３，４．６の混合基数の場合には、３つの
演算手法の中で演算速度の最も速いテンパートンの混合
基数演算手法が当該ベクトル計算機に最も適している（
一般的に、入力データ数が大きい場合には、６の混合基
数を使用することができるテンパートンの混合基数演算
手法が有利になる）、ここで、基数２．３，４．６の混
合基数とは基数２．３．４および６の中のいくつかを組
み合わせたものをいい、例えば基数２と５つの基数６（
６５）との組合せをいう。
入力データ数が１５５５２以上であるが、その入力デー
タ数が基数２．３．４．６の混合基数でない場合には、
ジエントルマン−サンプの混合基数演算手法が当該ベク
トル計算機に最も適している。
タ数が基数２．３．４．６の混合基数でない場合には、
ジエントルマン−サンプの混合基数演算手法が当該ベク
トル計算機に最も適している。
第３図は、以上のような関係（入力データ数とその入力
データ数に対する最適な演算手法との対応）をグラフ（
当該グラフ上では各曲線が連続なものとして示されてい
るが、実際には各演算手法が取り得る点は離散点であり
連続ではない）にして示す図である（基数に関する条件
は当該グラフでは考慮されていない）。
データ数に対する最適な演算手法との対応）をグラフ（
当該グラフ上では各曲線が連続なものとして示されてい
るが、実際には各演算手法が取り得る点は離散点であり
連続ではない）にして示す図である（基数に関する条件
は当該グラフでは考慮されていない）。
第４図は、上述のような切り分けデータ数に基づく演算
手法選択部ｌにおける選択処理を示す流れ図である。
手法選択部ｌにおける選択処理を示す流れ図である。
この図に示すような過程で、演算手法選択部１は、入力
データ数に対する最適な演算手法を自動的に選択する。
データ数に対する最適な演算手法を自動的に選択する。
すなわち、まず、入力データ数が１５５５２以上であり
基数２． ３． ４． ６の混合基数であるという条件
を満たすか否かを判定する。
基数２． ３． ４． ６の混合基数であるという条件
を満たすか否かを判定する。
この判定（第１の判定）で当該条件を満たす場合には、
最適な演算手法としてテンパートンの混合基数演算手法
を選択し、テンパートン混合基数ＦＦＴ演算部３に制御
を渡す。
最適な演算手法としてテンパートンの混合基数演算手法
を選択し、テンパートン混合基数ＦＦＴ演算部３に制御
を渡す。
上述の第１の判定で当該条件を満たさない場合には、入
力データ数が３７０５以下であり基数２゜３、 ４．
５． ７． １１． １３および１９中の互いに素な数
の積であるという条件を満たすか否かを判定する。
力データ数が３７０５以下であり基数２゜３、 ４．
５． ７． １１． １３および１９中の互いに素な数
の積であるという条件を満たすか否かを判定する。
この判定（第２の判定）で当該条件を満たす場合には、
最適な演算手法としてテンパートンの素因子分解演算手
法を選択し、テンパートン素因子分解ＦＦＴ演算部２に
制御を渡す。
最適な演算手法としてテンパートンの素因子分解演算手
法を選択し、テンパートン素因子分解ＦＦＴ演算部２に
制御を渡す。
上述の第２の判定で当該条件を満たさない場合には、最
適な演算手法としてジエントルマン−サンプの混合基数
演算手法を選択し、ジエントルマン−サンプ混合基数Ｆ
Ｆ下演算部４に制御を渡す。
適な演算手法としてジエントルマン−サンプの混合基数
演算手法を選択し、ジエントルマン−サンプ混合基数Ｆ
Ｆ下演算部４に制御を渡す。
演算手法選択部１により選択されて制御を渡された各Ｆ
ＦＴ演算部（テンパートン素因子分解ＦＦＴ演算部２．
テンパートン混合基数ＦＦＴ演算部３またはジエントル
マン−サンプ混合基数ＦＦ下演算部４）は、それぞれの
演算手法（入力データ数に対して最適な演算手法）によ
って入力データ（演算手法選択部１を介して受は取った
入力データ）のＦＦＴ演算を実行しその実行結果を出力
する。
ＦＴ演算部（テンパートン素因子分解ＦＦＴ演算部２．
テンパートン混合基数ＦＦＴ演算部３またはジエントル
マン−サンプ混合基数ＦＦ下演算部４）は、それぞれの
演算手法（入力データ数に対して最適な演算手法）によ
って入力データ（演算手法選択部１を介して受は取った
入力データ）のＦＦＴ演算を実行しその実行結果を出力
する。
次に、人力データ数の３つの具体例に対する演算手法選
択手段ｌによる選択処理について第５図（ａ）〜（Ｃ）
を参照して説明する。
択手段ｌによる選択処理について第５図（ａ）〜（Ｃ）
を参照して説明する。
第１に、入力データ数が３５の場合について説明する（
第５図（ａ）参照）。
第５図（ａ）参照）。
演算手法選択部１は、入力データ数３５を入力し、３５
が５×７に因数分解できることを認識する。
が５×７に因数分解できることを認識する。
５×７である３５は、基数５と基数７との互いに素な数
の積であり、かつ３７０５以下の数である。したがって
、演算手法選択部ｌは、第４図中の第１の判定および第
２の判定により、最適な演算手法としてテンパートンの
素因子分解演算手法を選択し、テンパートン素因子分解
ＦＦＴ演算部２に制御を渡す。
の積であり、かつ３７０５以下の数である。したがって
、演算手法選択部ｌは、第４図中の第１の判定および第
２の判定により、最適な演算手法としてテンパートンの
素因子分解演算手法を選択し、テンパートン素因子分解
ＦＦＴ演算部２に制御を渡す。
第２に、入力データ数が１５５５２の場合について説明
する（第５図（ｂ）参照）。
する（第５図（ｂ）参照）。
演算手法選択部ｌは、入力データ数１５５５２を入力し
、１５５５２が６５×２に因数分解できることを認識す
る。
、１５５５２が６５×２に因数分解できることを認識す
る。
６Ｓ×２である１５５５２は、基数２と基数６との混合
基数であり、かつ１５５５２以上の数である。したがっ
て、演算手法選択部ｌは、第４図中の第１の判定により
、最適な演算手法としてテンパートンの混合基数演算手
法を選択し、テンパートン混合基数ＦＦＴ演算部３にｖ
Ｉ御を渡す。
基数であり、かつ１５５５２以上の数である。したがっ
て、演算手法選択部ｌは、第４図中の第１の判定により
、最適な演算手法としてテンパートンの混合基数演算手
法を選択し、テンパートン混合基数ＦＦＴ演算部３にｖ
Ｉ御を渡す。
第３に、入力データ数が８の場合について説明する〈第
５図（Ｃ）参照）。
５図（Ｃ）参照）。
演算手法選択部１は、人力データ数８を人力し、８が２
×４に因数分解できることを認識する。
×４に因数分解できることを認識する。
２×４である８は、基数２と基数４との混合基数である
が１５５５２以上の数ではなく、３７０５以下の数であ
るが基数２．３，４，５．７，１１．１３および１９中
の互いに素な数の積ではない。したがって、演算手法選
択部ｌは、第４図中の第１の判定および第２の判定によ
り、最適な演算手法としてジエントルマン−サンプの混
合基数演算手法を選択し、ジェントルマンーサンテ混合
基敗ＦＦＴ演算部４に制御を渡す。
が１５５５２以上の数ではなく、３７０５以下の数であ
るが基数２．３，４，５．７，１１．１３および１９中
の互いに素な数の積ではない。したがって、演算手法選
択部ｌは、第４図中の第１の判定および第２の判定によ
り、最適な演算手法としてジエントルマン−サンプの混
合基数演算手法を選択し、ジェントルマンーサンテ混合
基敗ＦＦＴ演算部４に制御を渡す。
なお、本実施例では上述の３つの演算手法の中から最適
な演算手法を選択する場合について述べたが、ＦＦＴ演
算における他の演算手法をも選択の対象とすることがで
きることはいうまでもない。
な演算手法を選択する場合について述べたが、ＦＦＴ演
算における他の演算手法をも選択の対象とすることがで
きることはいうまでもない。
以上説明したように本発明は、ベクトル計算機を用いた
ＦＦＴ演算方式において、入力データ数に対する最適な
演算手法を入力データ数に基づいて自動的に選択するこ
とにより、全ての入力データ数に対する最適なＦＦＴ演
算をＷＩ便に（演算時間の最も短い演算手法を使用者自
身が探す手間等を必要とせずに）行うことができると−
いう効果がある。
ＦＦＴ演算方式において、入力データ数に対する最適な
演算手法を入力データ数に基づいて自動的に選択するこ
とにより、全ての入力データ数に対する最適なＦＦＴ演
算をＷＩ便に（演算時間の最も短い演算手法を使用者自
身が探す手間等を必要とせずに）行うことができると−
いう効果がある。
第１図は本発明の一実施例の構成を示すブロック図、
第２図は第１図中の演算手法選択部で参照される切り分
けデータ数（入力データ数とその入力データ数に対する
最適な演算手法との対応）、を表にして示す図、 第３図は第１図中の演算手法選択部で参照される切り分
けデータ数（入力データ数とその入力データ数に対する
最適な演算手法との対応）をグラフにして示す図、 第４図は第１図中の演算手法選択部の選択処理を示す流
れ図、 第５図（ａ）〜（Ｃ）は入力データ数の具体例に対する
第１図中の演算手法選択部による選択処理を説明するた
めの図である。 図において、 １・・・演算手法選択部、 ２・・・テンパートン素因子分端ＦＦＴ演算部、３・・
・テンパートン混合基数ＦＦＴ演算部、４・パ・ジエン
トルマン−サンプ混合基数ＦＦＴ演算部である。
けデータ数（入力データ数とその入力データ数に対する
最適な演算手法との対応）、を表にして示す図、 第３図は第１図中の演算手法選択部で参照される切り分
けデータ数（入力データ数とその入力データ数に対する
最適な演算手法との対応）をグラフにして示す図、 第４図は第１図中の演算手法選択部の選択処理を示す流
れ図、 第５図（ａ）〜（Ｃ）は入力データ数の具体例に対する
第１図中の演算手法選択部による選択処理を説明するた
めの図である。 図において、 １・・・演算手法選択部、 ２・・・テンパートン素因子分端ＦＦＴ演算部、３・・
・テンパートン混合基数ＦＦＴ演算部、４・パ・ジエン
トルマン−サンプ混合基数ＦＦＴ演算部である。
Claims (1)
- 【特許請求の範囲】 それぞれの演算手法によってＦＦＴ演算を実行する複数
のＦＦＴ演算部と、 入力データ数を入力し前記複数のＦＦＴ演算部の中でそ
の入力データ数に対して最適な演算手法を行うＦＦＴ演
算部をあらかじめ設定されている切り分けデータ数に基
づいて自動的に選択する演算手法選択部と を有することを特徴とするＦＦＴ演算手法自動選択方式
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1282590A JP2524413B2 (ja) | 1989-10-30 | 1989-10-30 | Ｆｆｔ演算手法自動選択方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1282590A JP2524413B2 (ja) | 1989-10-30 | 1989-10-30 | Ｆｆｔ演算手法自動選択方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03142671A true JPH03142671A (ja) | 1991-06-18 |
| JP2524413B2 JP2524413B2 (ja) | 1996-08-14 |
Family
ID=17654486
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1282590A Expired - Lifetime JP2524413B2 (ja) | 1989-10-30 | 1989-10-30 | Ｆｆｔ演算手法自動選択方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2524413B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH056392A (ja) * | 1991-06-28 | 1993-01-14 | Nec Corp | フーリエ変換演算手法選択方式 |
| JP2006127282A (ja) * | 2004-10-29 | 2006-05-18 | Sony Corp | ディジタル信号処理装置、ディジタル信号処理方法及びプログラム並びに認証装置 |
| CN102708092A (zh) * | 2012-05-21 | 2012-10-03 | 复旦大学 | 一种实现混合基fft末级重排序的映射迭代算法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6426975A (en) * | 1987-07-23 | 1989-01-30 | Yokogawa Electric Corp | Fft arithmetic unit |
-
1989
- 1989-10-30 JP JP1282590A patent/JP2524413B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6426975A (en) * | 1987-07-23 | 1989-01-30 | Yokogawa Electric Corp | Fft arithmetic unit |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH056392A (ja) * | 1991-06-28 | 1993-01-14 | Nec Corp | フーリエ変換演算手法選択方式 |
| JP2006127282A (ja) * | 2004-10-29 | 2006-05-18 | Sony Corp | ディジタル信号処理装置、ディジタル信号処理方法及びプログラム並びに認証装置 |
| CN102708092A (zh) * | 2012-05-21 | 2012-10-03 | 复旦大学 | 一种实现混合基fft末级重排序的映射迭代算法 |
| CN102708092B (zh) * | 2012-05-21 | 2016-01-20 | 复旦大学 | 一种实现混合基fft末级重排序的映射迭代方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2524413B2 (ja) | 1996-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2021128801A (ja) | Ｎ次元テンソルにアクセスするための命令を処理するための装置、システム、およびコンピュータによって実現される方法 | |
| Huen | Distributed enumeration on between computers | |
| US4748579A (en) | Method and circuit for performing discrete transforms | |
| US20030088601A1 (en) | Efficient complex multiplication and fast fourier transform (fft) implementation on the manarray architecture | |
| JPS6125188B2 (ja) | ||
| Shirazi et al. | Implementation of a 2-D fast Fourier transform on an FPGA-based custom computing machine | |
| Alonso-Gutiérrez | A reverse Rogers–Shephard inequality for log-concave functions | |
| Hecker et al. | Symbolic manipulation techniques for low order LFT-based parametric uncertainty modelling | |
| WO1998032320A2 (en) | Dimensionless fast fourier transform method and apparatus | |
| JPH03142671A (ja) | Ｆｆｔ演算手法自動選択方式 | |
| US7870177B2 (en) | Method and system for multi-processor FFT/IFFT with minimum inter-processor data communication | |
| US7774397B2 (en) | FFT/IFFT processor | |
| WO2008077804A1 (en) | Parallel processor | |
| Rabideau et al. | Simulated annealing for mapping DSP algorithms onto multiprocessors | |
| Zhu | An Efficient FFT Algorithm on Multiprocessors with Distributed Memory | |
| Platoš et al. | Space-filling curves based on residue number system | |
| Mori et al. | Common Lyapunov function approach to matrix root clustering | |
| Siegel | Highly parallel architectures and algorithms for speech analysis | |
| Gerasoulis et al. | Performance bounds for column-block partitioning of parallel Gaussian elimination and Gauss-Jordan methods | |
| Rodden | Error-free methods for statistical computations | |
| JPH03141468A (ja) | Ｆｆｔの写像計算方式 | |
| Dukhnich | A Unified Approach to the Synthesis of Hypercomplex-Valued CORDIC-Like Algorithms | |
| JPH0658671B2 (ja) | ベクトル処理装置 | |
| JPH04123176A (ja) | 解析時間見積り方式 | |
| Takahashi | Split-Radix FFT Algorithms |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090531 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100531 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100531 Year of fee payment: 14 |