JPH056392A - フーリエ変換演算手法選択方式 - Google Patents
フーリエ変換演算手法選択方式Info
- Publication number
- JPH056392A JPH056392A JP3157286A JP15728691A JPH056392A JP H056392 A JPH056392 A JP H056392A JP 3157286 A JP3157286 A JP 3157286A JP 15728691 A JP15728691 A JP 15728691A JP H056392 A JPH056392 A JP H056392A
- Authority
- JP
- Japan
- Prior art keywords
- fourier transform
- complex fourier
- dimensional complex
- dimensional
- data
- 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.)
- Pending
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 34
- 230000009466 transformation Effects 0.000 title abstract 7
- 238000000034 method Methods 0.000 claims abstract description 17
- 238000010187 selection method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 4
- 238000005259 measurement Methods 0.000 description 1
Landscapes
- Complex Calculations (AREA)
Abstract
(57)【要約】
【目的】 入力されたデータ点数の組合せに対して、１
番計算時間の短い演算手法を自動的に選択する。 【構成】 入力データのデータ長対応に１次元複素フー
リエ変換の多重度を格納した切り替え点テーブルを設
け、多重１次元複素フーリエ変換演算時に入力されたデ
ータのデータ長によって切り換え点テーブルを参照し
て、入力されたデータの多重度と、切り換え点テーブル
の参照により得られた多重度とを比較し、前者が後者よ
り小さいか等しい場合は、１次元スキャン法による多重
１次元複素フーリエ変換演算部２、前者が後者より大き
い場合は、１次元複素フーリエ変換の多重化を１次元フ
ーリエ変換内部に組み入れた多重１次元複素フーリエ変
換演算部３をそれぞれ選択することを特徴とするフーリ
エ変換演算手法選択方式。
番計算時間の短い演算手法を自動的に選択する。 【構成】 入力データのデータ長対応に１次元複素フー
リエ変換の多重度を格納した切り替え点テーブルを設
け、多重１次元複素フーリエ変換演算時に入力されたデ
ータのデータ長によって切り換え点テーブルを参照し
て、入力されたデータの多重度と、切り換え点テーブル
の参照により得られた多重度とを比較し、前者が後者よ
り小さいか等しい場合は、１次元スキャン法による多重
１次元複素フーリエ変換演算部２、前者が後者より大き
い場合は、１次元複素フーリエ変換の多重化を１次元フ
ーリエ変換内部に組み入れた多重１次元複素フーリエ変
換演算部３をそれぞれ選択することを特徴とするフーリ
エ変換演算手法選択方式。
Description
【０００１】
【産業上の利用分野】本発明はフーリエ変換演算手法選
択方式、特にベクトル計算機を用いた多重１次元複素フ
ーリエ変換の計算におけるフーリエ変換演算手法選択方
式に関するものである。
択方式、特にベクトル計算機を用いた多重１次元複素フ
ーリエ変換の計算におけるフーリエ変換演算手法選択方
式に関するものである。
【０００２】
【従来の技術】従来、この種のフーリエ変換演算は、入
力データ数の組合せにかかわらず、１次元スキャン法に
よる多重１次元複素フーリエ変換、または１次元複素フ
ーリエ変換の多重化をフーリエ変換の内部に組み入れた
多重１次複素フーリエ変換のいずれかに固定された手法
によりおこなわれていた。
力データ数の組合せにかかわらず、１次元スキャン法に
よる多重１次元複素フーリエ変換、または１次元複素フ
ーリエ変換の多重化をフーリエ変換の内部に組み入れた
多重１次複素フーリエ変換のいずれかに固定された手法
によりおこなわれていた。
【０００３】
【発明が解決しようとする課題】上述した従来のフーリ
エ変換演算手法選択方式では、演算手法が固定されてい
たため、データ点数の組合せに対して、計算時間が１番
短く、最適な演算が行われない可能性があった。
エ変換演算手法選択方式では、演算手法が固定されてい
たため、データ点数の組合せに対して、計算時間が１番
短く、最適な演算が行われない可能性があった。
【０００４】そのため利用者は、最適な演算を行うため
に、ベクトル計算機を用いて入力データ数の組合せに対
してプログラムを改良し、計算時間をあらかじめ測定し
て、その測定結果により計算方法を決定する必要がある
ので長時間と多労力を要するという欠点がある。
に、ベクトル計算機を用いて入力データ数の組合せに対
してプログラムを改良し、計算時間をあらかじめ測定し
て、その測定結果により計算方法を決定する必要がある
ので長時間と多労力を要するという欠点がある。
【０００５】
【課題を解決するための手段】本発明のフーリエ変換演
算手法選択方式は、入力データのデータ長対応に１次元
複素フーリエ変換の多重度を格納した切り替え点テーブ
ルを設け、多重１次元複素フーリエ変換演算時に入力さ
れたデータのデータ長によって前記切り換え点テーブル
を参照して、入力されたデータの多重度と、前記参照に
より得られた多重度とを比較し、前者が後者より小さい
か等しい場合は、１次元スキャン法による多重１次元複
素フーリエ変換演算部、前者が後者より大きい場合は、
１次元複素フーリエ変換の多重化を１次元フーリエ変換
内部に組み入れた多重１次元複素フーリエ変換演算部を
それぞれ選択することを特徴とする。
算手法選択方式は、入力データのデータ長対応に１次元
複素フーリエ変換の多重度を格納した切り替え点テーブ
ルを設け、多重１次元複素フーリエ変換演算時に入力さ
れたデータのデータ長によって前記切り換え点テーブル
を参照して、入力されたデータの多重度と、前記参照に
より得られた多重度とを比較し、前者が後者より小さい
か等しい場合は、１次元スキャン法による多重１次元複
素フーリエ変換演算部、前者が後者より大きい場合は、
１次元複素フーリエ変換の多重化を１次元フーリエ変換
内部に組み入れた多重１次元複素フーリエ変換演算部を
それぞれ選択することを特徴とする。
【０００６】
【実施例】次に本発明について図面を参照して説明す
る。
る。
【０００７】図１は本発明の一実施例の構成図である。
【０００８】２は１次元スキャン法による多重１次元複
素フーリエ変換演算部、３は１次元複素フーリエ変換の
内部に多重化を組み入れた多重１次元複素フーリエ変換
演算部、１は入力されたデータ点数の組合せにより、１
次元スキャン法による多重１次元複素フーリエ変換演算
部２と、１次元複素フーリエ変換の多重化をフーリエ変
換の内部に組み入れた多重１次元複素フーリエ変換演算
部３を、自動的に選択する最適演算手法自動選択部であ
る。
素フーリエ変換演算部、３は１次元複素フーリエ変換の
内部に多重化を組み入れた多重１次元複素フーリエ変換
演算部、１は入力されたデータ点数の組合せにより、１
次元スキャン法による多重１次元複素フーリエ変換演算
部２と、１次元複素フーリエ変換の多重化をフーリエ変
換の内部に組み入れた多重１次元複素フーリエ変換演算
部３を、自動的に選択する最適演算手法自動選択部であ
る。
【０００９】以下に各部の機能を順を追って説明する。
【００１０】まず、図１の最適演算手法自動選択部１に
データが入力される。入力されるデータは、図２のよう
な形式になっている。１次元複素フーリエ変換の各デー
タは、ＩＮＣＮとびに格納され、各データ列の間隔はＩ
ＮＣＭとびに格納され、多重化されている。ＩＮＣＮ、
ＩＮＣＭは利用者により入力される値である。
データが入力される。入力されるデータは、図２のよう
な形式になっている。１次元複素フーリエ変換の各デー
タは、ＩＮＣＮとびに格納され、各データ列の間隔はＩ
ＮＣＭとびに格納され、多重化されている。ＩＮＣＮ、
ＩＮＣＭは利用者により入力される値である。
【００１１】最適演算手法自動選択部１は、入力された
データの組を分析する。ここでは、仮に、入力された１
次元複素フーリエ変換のデータの長さをＮ、１次元複素
フーリエ変換の多重化の数をＭ本とする。
データの組を分析する。ここでは、仮に、入力された１
次元複素フーリエ変換のデータの長さをＮ、１次元複素
フーリエ変換の多重化の数をＭ本とする。
【００１２】最適演算手法自動選択部１は、入力された
データ長ｎ，多重度ｍの値によって、切り替え点テーブ
ルを参照し、１次元スキャン法による多重１次元複素フ
ーリエ変換演算部２と、１次元複素フーリエ変換の内部
に多重化を組み入れた多重１次元複素フーリエ変換演算
部３のどちらかを選択し、入力されたデータを選択され
た演算部に渡す。
データ長ｎ，多重度ｍの値によって、切り替え点テーブ
ルを参照し、１次元スキャン法による多重１次元複素フ
ーリエ変換演算部２と、１次元複素フーリエ変換の内部
に多重化を組み入れた多重１次元複素フーリエ変換演算
部３のどちらかを選択し、入力されたデータを選択され
た演算部に渡す。
【００１３】切り替え点テーブルを図３に示し、Ｎ、Ｍ
の値の関係とそのとき選択される演算手法の関係をグラ
フに表わしたものを図４に示す。入力データののデータ
長がｎ、１次元複素フーリエ変換の多重度がｍのとき、
切り替え点テーブルのデータ長Ｎ＝ｎのときの多重度Ｍ
の値より、入力された多重度ｍの方が小さいか等しいと
きは、１次元スキャン法による多重１次元複素フーリエ
変換演算部２に入力さデータが渡され、１次元スキャン
法による多重１次元複素フーリエ変換により演算が計算
され、結果が出力される。
の値の関係とそのとき選択される演算手法の関係をグラ
フに表わしたものを図４に示す。入力データののデータ
長がｎ、１次元複素フーリエ変換の多重度がｍのとき、
切り替え点テーブルのデータ長Ｎ＝ｎのときの多重度Ｍ
の値より、入力された多重度ｍの方が小さいか等しいと
きは、１次元スキャン法による多重１次元複素フーリエ
変換演算部２に入力さデータが渡され、１次元スキャン
法による多重１次元複素フーリエ変換により演算が計算
され、結果が出力される。
【００１４】また逆に、切り替え点テーブルの多重度Ｍ
の値が入力された多重度ｍの値より小さい時は、１次元
複素フーリエ変換の多重化をフーリエ変換内部に組み入
れた多重１次元複素フーリエ変換演算部３に入力データ
が渡され、１次元複素フーリエ変換の多重化をフーリエ
変換内部に組み入れた多重１次元複素フーリエ変換によ
り演算が計算され、結果が出力される。
の値が入力された多重度ｍの値より小さい時は、１次元
複素フーリエ変換の多重化をフーリエ変換内部に組み入
れた多重１次元複素フーリエ変換演算部３に入力データ
が渡され、１次元複素フーリエ変換の多重化をフーリエ
変換内部に組み入れた多重１次元複素フーリエ変換によ
り演算が計算され、結果が出力される。
【００１５】例えばｎ＝４、ｍ＝３の時は、Ｎ＝４の時
の切り替え点テーブルのＭの値は１だから、入力された
多重度ｍ＝３＞１より１次元複素フーリエ変換の多重化
をフーリエ変換内部に組み入れた多重１次元複素フーリ
エ変換演算部３に入力データ（ｎ＝４、ｍ＝３）が渡さ
れ、１次元複素フーリエ変換の多重化をフーリエ変換内
部に組み入れた多重１次元複素フーリエ変換により演算
が計算される。
の切り替え点テーブルのＭの値は１だから、入力された
多重度ｍ＝３＞１より１次元複素フーリエ変換の多重化
をフーリエ変換内部に組み入れた多重１次元複素フーリ
エ変換演算部３に入力データ（ｎ＝４、ｍ＝３）が渡さ
れ、１次元複素フーリエ変換の多重化をフーリエ変換内
部に組み入れた多重１次元複素フーリエ変換により演算
が計算される。
【００１６】１次元スキャン法による多重１次元複素フ
ーリエ変換演算部２では、連続データとして入力されて
いるデータを、１次元スキャン法でＩＮＣＮとびに１次
元データとして取り出し、１次元複素フーリエ変換を１
本ずつ多重化の数の回数回、計算する方法により多重１
次元複素フーリエ変換の計算をする。
ーリエ変換演算部２では、連続データとして入力されて
いるデータを、１次元スキャン法でＩＮＣＮとびに１次
元データとして取り出し、１次元複素フーリエ変換を１
本ずつ多重化の数の回数回、計算する方法により多重１
次元複素フーリエ変換の計算をする。
【００１７】１次元複素フーリエ変換の多重化をフーリ
エ変換内部に組み入れた多重１次元複素フーリエ変換演
算部３では、連続データとして入力されたデータを取り
出し、１次元複素フーリエ変換の多重化の繰り返しと１
次元複素フーリエ変換の演算の多重化をする繰り返しと
１次元複素フーリエ変換の演算の多重化をする繰り返し
を入れ換えた計算をする。
エ変換内部に組み入れた多重１次元複素フーリエ変換演
算部３では、連続データとして入力されたデータを取り
出し、１次元複素フーリエ変換の多重化の繰り返しと１
次元複素フーリエ変換の演算の多重化をする繰り返しと
１次元複素フーリエ変換の演算の多重化をする繰り返し
を入れ換えた計算をする。
【００１８】各演算部２，３で計算された結果は、それ
ぞれ出力される。
ぞれ出力される。
【００１９】
【発明の効果】以上説明したように本発明は、多重１次
元複素フーリエ変換において、ベクトル計算機に最適な
演算手法を、入力されたデータの組合せにより、データ
数の組合せに依存した計算手法を自動的に選択すること
により、データの組あわせごとに計算時間を測定、比較
して、１番計算時間の短い演算手法を捜す手間を不用と
する効果がある。
元複素フーリエ変換において、ベクトル計算機に最適な
演算手法を、入力されたデータの組合せにより、データ
数の組合せに依存した計算手法を自動的に選択すること
により、データの組あわせごとに計算時間を測定、比較
して、１番計算時間の短い演算手法を捜す手間を不用と
する効果がある。
【図１】本発明の一実施例の構成図である。
【図２】入力される多重１次元複素フーリエ変換のデー
タの構造図である。
タの構造図である。
【図３】本発明における切り替え点テーブルの一例を示
す図である。
す図である。
【図４】本発明によるフーリエ変換切り替え値を表わし
たグラフである。
たグラフである。
１ 最適演算手法自動選択生成部 ２ １次元スキャン法による多重１次元複素フーリエ
変換演算部 ３ １次元複素フーリエ変換の多重化を１次元複素フ
ーリエ変換内部に組み入れた多重１次元複素フーリエ変
換演算部
変換演算部 ３ １次元複素フーリエ変換の多重化を１次元複素フ
ーリエ変換内部に組み入れた多重１次元複素フーリエ変
換演算部
Claims (1)
- 【特許請求の範囲】 【請求項１】 入力データのデータ長対応に１次元複素
フーリエ変換の多重度を格納した切り替え点テーブルを
設け、多重１次元複素フーリエ変換演算時に入力された
データのデータ長によって前記切り換え点テーブルを参
照して、入力されたデータの多重度と、前記参照により
得られた多重度とを比較し、前者が後者より小さいか等
しい場合は、１次元スキャン法による多重１次元複素フ
ーリエ変換演算部、前者が後者より大きい場合は、１次
元複素フーリエ変換の多重化を１次元フーリエ変換内部
に組み入れた多重１次元複素フーリエ変換演算部をそれ
ぞれ選択することを特徴とするフーリエ変換演算手法選
択方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3157286A JPH056392A (ja) | 1991-06-28 | 1991-06-28 | フーリエ変換演算手法選択方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3157286A JPH056392A (ja) | 1991-06-28 | 1991-06-28 | フーリエ変換演算手法選択方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH056392A true JPH056392A (ja) | 1993-01-14 |
Family
ID=15646345
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3157286A Pending JPH056392A (ja) | 1991-06-28 | 1991-06-28 | フーリエ変換演算手法選択方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH056392A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03142671A (ja) * | 1989-10-30 | 1991-06-18 | Nec Corp | Ｆｆｔ演算手法自動選択方式 |
-
1991
- 1991-06-28 JP JP3157286A patent/JPH056392A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03142671A (ja) * | 1989-10-30 | 1991-06-18 | Nec Corp | Ｆｆｔ演算手法自動選択方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR880008107A (ko) | 고도의 동적처리(Highly Dynamic Processes)용 수치 제어장치 | |
| JPH0562495A (ja) | サンプリング周波数変換器 | |
| JPH02226336A (ja) | デジタル信号処理装置 | |
| JPH056392A (ja) | フーリエ変換演算手法選択方式 | |
| JP3042062B2 (ja) | 画像処理装置 | |
| JPS5810496U (ja) | 電子楽器の楽音制御装置 | |
| US5357575A (en) | Sound processing system | |
| JPH0589048A (ja) | コマンド処理方式 | |
| JPS60220466A (ja) | 高速フ−リエ変換装置 | |
| JP2569210B2 (ja) | 伝播信号処理装置及びプロセッサシステム | |
| JPH06204798A (ja) | 非同期サンプリング周波数変換の補間方式 | |
| JPH08129487A (ja) | プログラムシーケンス制御回路 | |
| JP3271156B2 (ja) | Ａｄｐｃｍデコード装置 | |
| JPH05282354A (ja) | 補間方法および該補間方法を用いた波形表示装置 | |
| JPS6318476A (ja) | 間引き回路 | |
| JPH05127727A (ja) | 装置操作方法 | |
| JPS6283678A (ja) | 試験パタ−ン発生器 | |
| JP2878795B2 (ja) | 射出成形機の設定パターン発生装置 | |
| JPH09205346A (ja) | ディジタルフィルタ | |
| JP2755590B2 (ja) | 音声合成装置 | |
| JPS62135958A (ja) | シミユレ−シヨン方式 | |
| JPH0245888A (ja) | 直線及び輝度の補間発生回路 | |
| JP3290722B2 (ja) | 遅延装置のパラメータ設定装置 | |
| JPH06103302A (ja) | 行列乗算回路 | |
| JPH11313399A (ja) | デジタル信号処理方法およびデジタル信号処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970715 |