File:FFT visual Rader 11.jpg
Size of this preview: 800 × 450 pixels. Other resolutions: 320 × 180 pixels | 640 × 360 pixels | 1,024 × 577 pixels | 1,280 × 721 pixels | 2,900 × 1,633 pixels.
Original file (2,900 × 1,633 pixels, file size: 858 KB, MIME type: image/jpeg)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
|
This diagram image could be re-created using vector graphics as an SVG file. This has several advantages; see Commons:Media for cleanup for more information. If an SVG form of this image is available, please upload it and afterwards replace this template with
{{vector version available|new image name}}.
It is recommended to name the SVG file “FFT visual Rader 11.svg”—then the template Vector version available (or Vva) does not need the new image name parameter. |
 | This diagram image was uploaded in the JPEG format even though it consists of non-photographic data. This information could be stored more efficiently or accurately in the PNG or SVG format. If possible, please upload a PNG or SVG version of this image without compression artifacts, derived from a non-JPEG source (or with existing artifacts removed). After doing so, please tag the JPEG version with {{Superseded|NewImage.ext}} and remove this tag. This tag should not be applied to photographs or scans. If this image is a diagram or other image suitable for vectorisation, please tag this image with {{Convert to SVG}} instead of {{BadJPEG}}. If not suitable for vectorisation, use {{Convert to PNG}}. For more information, see {{BadJPEG}}. |  |
Summary
| Description |
日本語: Raderのアルゴリズムによる高速フーリエ変換の概念図。
色のついた時計と針によりDFT行列が表されている。 11の原始根である2を用いて、列については{2^k (mod 11)}、行については {2^(-k) (mod 11)}の数列により、先頭以外に並び替えを施す。この結果、DFT行列は巡回行列となる。巡回行列を作用させることは巡回畳み込みと同値であり、畳込み定理によりFFTを用いた高速化が可能となる。 |
|||
| Date | ||||
| Source | Own work | |||
| Author | YoshiGosu | |||
| Other versions |
|
Licensing
I, the copyright holder of this work, hereby publish it under the following license:
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 09:36, 14 October 2017 | | 2,900 × 1,633 (858 KB) | Sebastian Wallroth | File:FFT visual Rader 11.pdf cropped using CropTool with precise mode. |
File usage
The following pages on the English Wikipedia use this file (pages on other projects are not listed):
Global file usage
The following other wikis use this file:
- Usage on ja.wikipedia.org
- Usage on zh.wikipedia.org
