By Topic

The Fast Staggered Transform, composite symmetries, and compact symmetric algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Bradford, B.L. ; IBM Federal Systems Company, 6300 Diagonal Highway, Boulder, Colorado 80301, USA

The Fast Staggered Transform (FST) is a variant of the fast Fourier transform (FFT) and is introduced to simplify and unify Fourier methods for the Poisson equation with boundary conditions specified on a staggered grid—one for which the boundary of the computational domain does not coincide with grid points, but is staggered at half grid spacings. Composite symmetric extensions of the computational domain are introduced for cases in which the boundary conditions are nonsymmetric. For example, one boundary may coincide with grid points while the opposite boundary is staggered. This is referred to as a mixed grid. Compact symmetric FFT and FST algorithms are a relatively new family of algorithms which offer significant performance improvements compared to traditional pre- and post- processing algorithms. The results of performance tests of both types of algorithms are presented. Furthermore, compact symmetric algorithms make possible the application of Fourier methods to six mixed grid boundary conditions which previously could not be treated by Fourier methods.

Note: The Institute of Electrical and Electronics Engineers, Incorporated is distributing this Article with permission of the International Business Machines Corporation (IBM) who is the exclusive owner. The recipient of this Article may not assign, sublicense, lease, rent or otherwise transfer, reproduce, prepare derivative works, publicly display or perform, or distribute the Article.  

Published in:

IBM Journal of Research and Development  (Volume:38 ,  Issue: 2 )