コンテンツにスキップ

ファイル:FFT visual Rader 11.jpg

ページのコンテンツが他言語でサポートされていません。

元のファイル(2,900 × 1,633 ピクセル、ファイルサイズ: 858キロバイト、MIME タイプ: image/jpeg)

このダイアグラムの画像は、ベクターイメージである SVG ファイルとして再作成されるべきです。これにはいくつかの利点があります。詳しくはCommons:Media for cleanupを参照してください。この画像の SVG 形式がすでに利用可能である場合は、アップロードしてください。アップロード後、この画像にあるこのテンプレートを{{Vector version available|新しい画像ファイル名.svg}}テンプレートで置き換えてください。

概要

解説
日本語: Raderのアルゴリズムによる高速フーリエ変換の概念図。

色のついた時計と針によりDFT行列が表されている。

11の原始根である2を用いて、列については{2^k (mod 11)}、行については {2^(-k) (mod 11)}の数列により、先頭以外に並び替えを施す。この結果、DFT行列は巡回行列となる。巡回行列を作用させることは巡回畳み込みと同値であり、畳込み定理によりFFTを用いた高速化が可能となる。
日付
原典 投稿者自身による著作物
作者 YoshiGosu
その他のバージョン
{{{alt}}}
このファイルは、他ファイルであるFFT visual Rader 11.pdfから切り抜かれたものです。
元となる画像は、この切り抜き画像を含まない二次的著作物であった等、この画像には影響を与えない理由により削除されました。

ライセンス

この作品の著作権者である私は、この作品を以下のライセンスで提供します。
w:ja:クリエイティブ・コモンズ
表示 継承
このファイルはクリエイティブ・コモンズ 表示-継承 4.0 国際ライセンスのもとに利用を許諾されています。
あなたは以下の条件に従う場合に限り、自由に
  • 共有 – 本作品を複製、頒布、展示、実演できます。
  • 再構成 – 二次的著作物を作成できます。
あなたの従うべき条件は以下の通りです。
  • 表示 – あなたは適切なクレジットを表示し、ライセンスへのリンクを提供し、変更があったらその旨を示さなければなりません。これらは合理的であればどのような方法で行っても構いませんが、許諾者があなたやあなたの利用行為を支持していると示唆するような方法は除きます。
  • 継承 – もしあなたがこの作品をリミックスしたり、改変したり、加工した場合には、あなたはあなたの貢献部分を元の作品とこれと同一または互換性があるライセンスの下に頒布しなければなりません。

キャプション

このファイルの内容を1行で記述してください

このファイルに描写されている項目

題材

8 7 2017

ファイルの履歴

過去の版のファイルを表示するには、その版の日時をクリックしてください。

日付と時刻サムネイル寸法利用者コメント
現在の版2017年10月14日 (土) 09:362017年10月14日 (土) 09:36時点における版のサムネイル2,900 × 1,633 (858キロバイト)Sebastian WallrothFile:FFT visual Rader 11.pdf cropped using CropTool with precise mode.

以下のページがこのファイルを使用しています:

グローバルなファイル使用状況

以下に挙げる他のウィキがこの画像を使っています: