维基百科

File:FFT visual Rader 11.jpg

原始文件 （2,900 × 1,633像素，文件大小：858 KB，MIME类型：image/jpeg）

此diagram图片可使用矢量图形重新创建为SVG文件。这具有很多好处；更多信息请参见共享资源:待清理媒体。如果存在此图片的SVG格式，请将其上传，然后将此模板替换为{{vector version available|新图片名称}}。


建议您将SVG命名为“FFT visual Rader 11.svg”，这样在使用Vector version available（或Vva）模板时就不需要填写新图片名称参数。
这个file中的所有图片名上传在JPEG格式，即使它包含非照片数据。该信息可以以PNG或SVG格式更有效或更准确地存储。如果可能，请上传此图像的PNG或SVG版本，没有压缩失真，源自非JPEG源（或去除现存的失真）。完成后，请使用{{Superseded|NewImage.ext}}标记JPEG版本并删除此标记。此标签不应应用于照片或扫描件。如需更多信息，请参阅{{BadJPEG}}。

摘要

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

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

11の原始根である2を用いて、列については{2^k (mod 11)}、行については {2^(-k) (mod 11)}の数列により、先頭以外に並び替えを施す。この結果、DFT行列は巡回行列となる。巡回行列を作用させることは巡回畳み込みと同値であり、畳込み定理によりFFTを用いた高速化が可能となる。
日期
来源 自己的作品
作者 YoshiGosu
其他版本
{{{alt}}}
本文件提取自另一个文件：​FFT visual Rader 11.pdf。
原图片已删除，原因不会影响这个图片，例如不属于这份被裁剪图片一部分的衍生作品。

许可协议

我，本作品著作权人，特此采用以下许可协议发表本作品：
w:zh:知识共享
署名 相同方式共享
本文件采用知识共享署名-相同方式共享 4.0 国际许可协议授权。
您可以自由地：
  • 共享 – 复制、发行并传播本作品
  • 修改 – 改编作品
惟须遵守下列条件：
  • 署名 – 您必须对作品进行署名，提供授权条款的链接，并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名，但不得以任何方式表明许可人认可您或您的使用。
  • 相同方式共享 – 如果您再混合、转换或者基于本作品进行创作，您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。

说明

添加一行文字以描述该文件所表现的内容

此文件中描述的项目

描繪內容

文件历史

点击某个日期/时间查看对应时刻的文件。

日期/时间缩⁠略⁠图大小用户备注
当前2017年10月14日 (六) 09:362017年10月14日 (六) 09:36版本的缩略图2,900 × 1,633（858 KB）Sebastian WallrothFile:FFT visual Rader 11.pdf cropped using CropTool with precise mode.

以下2个页面使用本文件：

全域文件用途

以下其他wiki使用此文件：

检索自“https://zh.wikipedia.org/wiki/File:FFT_visual_Rader_11.jpg”