Abstract | ||
---|---|---|
Although other methods are available, computational X-ray crystallography is still the most accurate way of determining the atomic structure of crystals. For large scale problems such as protein or virus structure determination, a huge amount of three-dimensional discrete Fourier transforms (DFT) conform the core computation in these methods. Despite the fact that highly efficient fast Fourier transform (FFT) implementations are available, significant improvements can be obtained by using FFT variants tailored to crystal structure calculations. These variants, or crystallographic FFTs, use a-priori knowledge of the specimen's crystal symmetries to lower the operation count and storage requirement of a usual, asymmetric FFT. The design and implementation of crystallographic FFTs brings about several problems of its own. And, as is usually the case with prime length FFTs, prime edge-length crystallographic FFTs pose the hardest challenges among them. This paper develops and tests a parallel multidimensional crystallographic FFT of prime edge-length, whose performance is significantly better than that of the usual FFT. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1007/3-540-44863-2_59 | International Conference on Computational Science |
Keywords | Field | DocType |
crystallographic ffts,atomic structure,parallel prime edge-length crystallographic,prime edge-length,crystal structure calculation,virus structure determination,prime edge-length crystallographic ffts,parallel multidimensional crystallographic fft,usual fft,asymmetric fft,prime length ffts,a priori knowledge,fast fourier transform,x ray crystallography,three dimensional,discrete fourier transform,crystal structure | Prime (order theory),Crystallography,Split-radix FFT algorithm,Crystallographic point group,Computer science,Prime-factor FFT algorithm,Crystal,Algorithm,Fast Fourier transform,Discrete Fourier transform,Computation | Conference |
Volume | ISSN | ISBN |
2659 | 0302-9743 | 3-540-40196-2 |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jaime Seguel | 1 | 39 | 10.02 |
Daniel Burbano | 2 | 1 | 1.56 |