File:DirectAndFourierSpaceLocations.png

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

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

Captions

Captions

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

Summary

[edit]
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

[edit]
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.

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)Unitsphere (talk | contribs)Uploaded own work with UploadWizard

The following page uses this file:

File usage on other wikis

The following other wikis use this file:

Metadata