The crystallographic fast Fourier transform. II. One-step symmetry reduction

Malgorzata Rowicka-Kudlicka, Andrzej Kudlicki, Zbyszek Otwinowski

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

An algorithm for evaluation of the crystallographic FFT for 67 crystallographic space groups is presented. The symmetry is reduced in such a way that it is enough to calculate P1 FFT in the asymmetric unit only and then, in a computationally simpler step, recover the final result. The algorithm yields the maximal symmetry reduction for every space group considered. For the central step in the calculation consisting of general P1 FFTs, any generic fast Fourier subroutine can be used. The approach developed in this paper is an extension of the scheme derived for p3-symmetric data [Rowicka, Kudlicki & Otwinowski (2002). Acta Cryst. A58, 574-579]. Algorithms described here will also be used in our forthcoming papers [Rowicka, Kudlicki & Otwinowski (2003). Acta Cryst A59, 183-192; Rowicka, Kudlicki & Otwinowski (2003), in preparation], where more complicated groups will be considered.

Original languageEnglish (US)
Pages (from-to)172-182
Number of pages11
JournalActa Crystallographica Section A: Foundations of Crystallography
Volume59
Issue number2
DOIs
StatePublished - Mar 2003
Externally publishedYes

Fingerprint

fast Fourier transformations
Fourier Analysis
Fast Fourier transforms
symmetry
subroutines
Subroutines
preparation
evaluation

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Structural Biology

Cite this

The crystallographic fast Fourier transform. II. One-step symmetry reduction. / Rowicka-Kudlicka, Malgorzata; Kudlicki, Andrzej; Otwinowski, Zbyszek.

In: Acta Crystallographica Section A: Foundations of Crystallography, Vol. 59, No. 2, 03.2003, p. 172-182.

Research output: Contribution to journalArticle

@article{3862fb06948547d0acc4488ba113383b,
title = "The crystallographic fast Fourier transform. II. One-step symmetry reduction",
abstract = "An algorithm for evaluation of the crystallographic FFT for 67 crystallographic space groups is presented. The symmetry is reduced in such a way that it is enough to calculate P1 FFT in the asymmetric unit only and then, in a computationally simpler step, recover the final result. The algorithm yields the maximal symmetry reduction for every space group considered. For the central step in the calculation consisting of general P1 FFTs, any generic fast Fourier subroutine can be used. The approach developed in this paper is an extension of the scheme derived for p3-symmetric data [Rowicka, Kudlicki & Otwinowski (2002). Acta Cryst. A58, 574-579]. Algorithms described here will also be used in our forthcoming papers [Rowicka, Kudlicki & Otwinowski (2003). Acta Cryst A59, 183-192; Rowicka, Kudlicki & Otwinowski (2003), in preparation], where more complicated groups will be considered.",
author = "Malgorzata Rowicka-Kudlicka and Andrzej Kudlicki and Zbyszek Otwinowski",
year = "2003",
month = "3",
doi = "10.1107/S0108767303002320",
language = "English (US)",
volume = "59",
pages = "172--182",
journal = "Acta Crystallographica Section A: Foundations and Advances",
issn = "0108-7673",
publisher = "John Wiley and Sons Inc.",
number = "2",

}

TY - JOUR

T1 - The crystallographic fast Fourier transform. II. One-step symmetry reduction

AU - Rowicka-Kudlicka, Malgorzata

AU - Kudlicki, Andrzej

AU - Otwinowski, Zbyszek

PY - 2003/3

Y1 - 2003/3

N2 - An algorithm for evaluation of the crystallographic FFT for 67 crystallographic space groups is presented. The symmetry is reduced in such a way that it is enough to calculate P1 FFT in the asymmetric unit only and then, in a computationally simpler step, recover the final result. The algorithm yields the maximal symmetry reduction for every space group considered. For the central step in the calculation consisting of general P1 FFTs, any generic fast Fourier subroutine can be used. The approach developed in this paper is an extension of the scheme derived for p3-symmetric data [Rowicka, Kudlicki & Otwinowski (2002). Acta Cryst. A58, 574-579]. Algorithms described here will also be used in our forthcoming papers [Rowicka, Kudlicki & Otwinowski (2003). Acta Cryst A59, 183-192; Rowicka, Kudlicki & Otwinowski (2003), in preparation], where more complicated groups will be considered.

AB - An algorithm for evaluation of the crystallographic FFT for 67 crystallographic space groups is presented. The symmetry is reduced in such a way that it is enough to calculate P1 FFT in the asymmetric unit only and then, in a computationally simpler step, recover the final result. The algorithm yields the maximal symmetry reduction for every space group considered. For the central step in the calculation consisting of general P1 FFTs, any generic fast Fourier subroutine can be used. The approach developed in this paper is an extension of the scheme derived for p3-symmetric data [Rowicka, Kudlicki & Otwinowski (2002). Acta Cryst. A58, 574-579]. Algorithms described here will also be used in our forthcoming papers [Rowicka, Kudlicki & Otwinowski (2003). Acta Cryst A59, 183-192; Rowicka, Kudlicki & Otwinowski (2003), in preparation], where more complicated groups will be considered.

UR - http://www.scopus.com/inward/record.url?scp=0037361372&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037361372&partnerID=8YFLogxK

U2 - 10.1107/S0108767303002320

DO - 10.1107/S0108767303002320

M3 - Article

C2 - 12604857

AN - SCOPUS:0037361372

VL - 59

SP - 172

EP - 182

JO - Acta Crystallographica Section A: Foundations and Advances

JF - Acta Crystallographica Section A: Foundations and Advances

SN - 0108-7673

IS - 2

ER -