FourierTransform ライブラリ

- 目次 -


概要 - Abstract

このライブラリ math.FourierTransform は、離散フーリエ変換(DFT)の処理を提供します。

現時点で高速フーリエ変換(FFT)は実装されておらず、計算オーダーが N^2 の単純なDFTのみが実装されています。

なお、このモジュールでは varcomplex 型による多倍長精度の離散フーリエ変換処理も提供されますが、
ただアルゴリズムが実装されているだけであり、演算誤差の蓄積や、桁落ち等に対する特別な措置は行われません。

つまり、最終桁まで正しい値が得られる訳ではなく、演算結果の末尾に、常に誤差蓄積による正しくない部分が含まれます。
この誤差部分の長さは、実装のアルゴリズムの違いや、引数による桁落ちやその他影響の違いなど、場合によって異なります。

従って、多倍長精度のDFT(varcomplex型)を使用する場合は、
必要な桁数よりも、十分に大きな桁数で関数を呼び出し、得られた結果から不要な(誤差を含む)部分を切り捨てて下さい。


目次 - Index

const int FORWARD
順変換となるフーリエ変換の指数部符号です。
const int BACKWARD
逆変換となるフーリエ変換の指数部符号です。
complex[ ] dft(complex arg[ ], int sgn)
離散フーリエ変換を行います。定義域は 0〜2π で、変換後の規格化は行いません。
varcomplex[ ] dft(varcomplex arg[ ], int sgn)
離散フーリエ変換を行います。定義域は 0〜2π で、変換後の規格化は行いません。

構造体 - Structs

- なし - None -


変数 - Variables

定義
- Signature
const int FORWARD
詳細
- Details
順変換となるフーリエ変換の指数部符号です。
定義
- Signature
const int BACKWARD
詳細
- Details
逆変換となるフーリエ変換の指数部符号です。

関数 - Functions

定義
- Signature
complex[ ] dft(complex arg[ ], int sgn)
詳細
- Details
離散フーリエ変換を行います。定義域は 0〜2π で、変換後の規格化は行いません。
引数
- Arguments
arg : 離散フーリエ変換したいデータを入力します。
sgn : フーリエ変換の指数部符号です。-1で順変換、1で逆変換となります。通常は定数 FourierTransform.FORWARD (順変換)または FourierTransform.BACKWARD (逆変換) を用いて指定します。
戻り値
- Return
引数を離散フーリエ変換した値です。
定義
- Signature
varcomplex[ ] dft(varcomplex arg[ ], int sgn)
詳細
- Details
離散フーリエ変換を行います。定義域は 0〜2π で、変換後の規格化は行いません。
引数
- Arguments
arg : 離散フーリエ変換したいデータを入力します。
sgn : フーリエ変換の指数部符号です。-1で順変換、1で逆変換となります。通常は定数 FourierTransform.FORWARD (順変換)または FourierTransform.BACKWARD (逆変換) を用いて指定します。
戻り値
- Return
引数を離散フーリエ変換した値です。


スポンサーリンク



スポンサーリンク

この階層の目次
お知らせ

Vnanoのスクリプトエンジンアーキテクチャ解説1: 全体像
2019年05月28日 - RINEARNでは現在、 アプリケーション組み込み用スクリプトエンジン「 Vnano 」を、オープンソースで開発中です。今回は、このスクリプトエンジンのアーキテクチャ面を掘り下げて解説します。

リニアンプロセッサー nano の先行開発版やソースコードリポジトリを公開
2019年04月16日 - オープンソースで開発中の小型プログラム関数電卓ソフト、「 リニアンプロセッサー nano 」の先行開発版やソースコードリポジトリを公開しました。概要と使用方法、ビルド方法などについて解説します。

各ソフトウェアの最新版を一括でリリース、OpenJDKのJava実行環境(JRE)に対応
2019年03月06日 - RINEARNでは3月6日に、主要なソフトウェアの最新版を一括でリリースしました。今回のアップデートには、以前お知らせした、OpenJDKで生成したJREへの対応が含まれています。その概要等をお知らせします。

新着
連番ファイルから3Dグラフをアニメーション描画するツール

フォルダ内の連番データファイルを読み込み、3Dグラフを高速で連続描画して、アニメーションさせるツールです。
2019年06月03日
連番ファイルから2Dグラフをアニメーション描画するツール

フォルダ内の連番データファイルを読み込み、2Dグラフを高速で連続描画して、アニメーションさせるツールです。
2019年05月24日
[公式ガイドサンプル] 立体モデルを生成して3D空間に配置する

「VCSSL 3DCG開発ガイド」内のサンプルコードです。立体モデルを生成し、3D空間に配置します。
2019年05月21日
[公式ガイドサンプル] ポリゴンを生成して3D空間に配置する

「VCSSL 3DCG開発ガイド」内のサンプルコードです。立体の基本的な構成要素となるポリゴンを生成し、3D空間に配置します。
2019年05月20日
[公式ガイドサンプル] CSVファイルにデータを書き出し&読み込んで、複雑な3次元曲面のグラフを描く(魔法陣形)

「VCSSLスタートアップガイド」内のサンプルコードです。CSVファイルにデータを書き出し、さらにそれを読み込んで、魔法陣のような3次元曲面のグラフを描画します。
2019年05月17日
開発元Twitterアカウント