File:Bailey 4-step FFT.svg

Original file(SVG file, nominally 360 × 540 pixels, file size: 107 KB)

Summary

Description
English: A diagram of the 4-step Bailey FFT process for 16 points: Step 1: arrange input data in a 4x4 matrix. Step 2: perform parallel FFTs on each column. Step 3: Multiply matrix element jk by a correction coefficient. Step 4: perform parallel FFTs on each row. The results are now arranged column-wise.
Date
Source Own work
Author Dimawik

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
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.

Captions

Bailey FFT: 4-step version

Items portrayed in this file

depicts

23 March 2023

image/svg+xml

b73f276f157bee5bee06f8778b9fa77e5d012bfe

109,980 byte

540 pixel

360 pixel

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current01:32, 24 March 2023Thumbnail for version as of 01:32, 24 March 2023360 × 540 (107 KB)DimawikUploaded own work with UploadWizard
The following pages on the English Wikipedia use this file (pages on other projects are not listed):

Metadata