File:DirectAndFourierSpaceLocations.png

Original file(1,644 × 838 pixels, file size: 154 KB, MIME type: image/png)

Summary

Description
English: At top consider the data point and frequency coefficient locations for a 1D N=23=8 discrete transform in direct and reciprocal space. A bar denotes a negative value, a dot denotes a ± value, and red coefficients are "self-conjugate" (hence real) when a real starting array requires conjugate symmetry in the Fourier transform.

Below that we show the same location set for a 2D N=22 or 4×4 discrete Fourier transform, moving first from coordinate space to frequency space, and from there to the "rotated" or shifted frequency space view which better reflects the range symmetry as well as the diffraction symmetry of power spectra.

At bottom, compare data point and coefficient locations for a 2D N=23 or 8×8 discrete Fourier transform. In all cases for these discrete transforms, periodic boundary conditions are assumed and frequencies are in cycles (not radians) per unit time or distance.
Date
Source Own work
Author P. Fraundorf

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

This illustrates the location in direct and reciprocal space of discrete Fourier transform elements.

Items portrayed in this file

depicts

10 February 2022

File history

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

Date/TimeThumbnailDimensionsUserComment
current13:15, 11 February 2022Thumbnail for version as of 13:15, 11 February 20221,644 × 838 (154 KB)UnitsphereUploaded own work with UploadWizard
The following pages on the English Wikipedia use this file (pages on other projects are not listed):

Metadata