プログラムと音楽 - FC2 BLOG パスワード認証
ブログ パスワード認証 閲覧するには管理人が設定した パスワードの入力が必要です。 管理人からのメッセージ 閲覧パスワード Copyright © since 1999 FC2 inc. All Rights Reserved.
数値演算法 (4) 高速フーリエ変換
乗算処理を高速化するための手法として、前回は Karatsuba法と Toom-Cook法を紹介しました。どちらの方法も、数値を多項式として表現してその各係数を求めることによって、乗算結果を得ることができるということを利用しています。今回は、多項式を利用した手法としてまずは一般的な解法を考え、最終的には高速フーリエ変換を利用した乗算処理の高速化について説明したいと思います。 ● 「(2)多倍長整数の演算」の加算ルーチンについて 今回紹介するサンプル・プログラムの作成中、「(2)多倍長整数の演算」内の加算ルーチン(operator+=)においてバグが見つかり、修正を行いました。もし利用されている方がいましたら、差し替えをお願いします。バグの内容については、「(2)多倍長整数の演算」ページ下の更新履歴の中で簡単に説明してあります。
ディジタル信号処理
ディジタル信号処理 （基礎編） Visitor Number: 信州大学工学部 井澤裕司 このページは、信州大学大学院博士前期課程の講義「情報システム特論第1」を開講するにあたり、 その基礎知識に関する要点をまとめたものです。 後半ではこれらの知識をもとに、さらに高度な内容について解説する予定です。 この教材を活用され、理解を深められるよう願っています。 ディジタル信号処理とは？ 信号処理とスペクトル フーリエ級数展開 フーリエ変換とその性質 サンプリングとそのスペクトル 離散フーリエ変換(DFT) 高速フーリエ変換(FFT) 線形システム 窓関数 (Window Function) ディジタルフィルタとz変換 短時間フーリエ変換と連続ウェーブレット変換
FFT (高速フーリエ・コサイン・サイン変換) の概略と設計法
はじめに FFT とは離散フーリエ変換に関連する変換を高速に実行する一連の 計算方法のことです．ここでは，FFT の考え方とその設計方法について 具体的なプログラムを用いて示します．これは，FFT のライブラリを 作成したときのメモがもとになっています．専門的な説明は極力避けたので， エレガントでない説明になっているかもしれません．基礎知識として， 複素数の演算規則とフーリエ変換が何かということさえ知っていれば 理解できると思います．また，数学の知識がある程度あり 時間を節約したい方は， 1.2節と1.3節の要約(pdf 53KB) を一読していただければ速く理解できると思います． 目次 1 FFT 概略 1.1 離散 Fourier 変換 1.1.1 DFT の定義 1.1.2 DFT と通常の Fourier 変換 1.1.3 DFT の性質 1.2 Cooley-Tukey 型 FF
FFTとは【小野測器】
フランスの数理学者 Fourier の発見したフーリエ変換は、理論的にはフーリエ級数をその源としています。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
FFT 参考文献
