A Parallel 3D Piecewise Constant Reconstruction Algorithm For Asymmetric Virus Structures

In this paper we present an improved method for computing the electron density of virus structures; it uses O(N2) less work and is based on piecewise constant approximation of the Discrete Fourier Transform of the electron density. In these algorithms, the computations to determine the values of the 3D Discrete Fourier Transforms of the density of an asymmetric object can be naturally distributed over the nodes of a parallel system. Some computational results, pertaining to the accuracy, are also given. © Springer-Verlag Berlin Heidelberg 2003