Tables for
Volume B
Reciprocal space
Edited by U. Shmueli

International Tables for Crystallography (2006). Vol. B, ch. 1.3, pp. 72-73   | 1 | 2 |

Section Defining relations and symmetry considerations

G. Bricognea

aMRC Laboratory of Molecular Biology, Hills Road, Cambridge CB2 2QH, England, and LURE, Bâtiment 209D, Université Paris-Sud, 91405 Orsay, France Defining relations and symmetry considerations

| top | pdf |

A finite set of reflections [\{F_{{\bf h}_{l}}\}_{l \in L}] can be periodized without aliasing by the translations of a suitable sublattice [{\bf N}^{T} \Lambda^{*}] of the reciprocal lattice [\Lambda^{*}]; the converse operation in real space is the sampling of ρ at points X of a grid of the form [{\bf N}^{-1} \Lambda] (Section[link]). In standard coordinates, [\{F_{{\bf h}_{l}}\}_{l \in L}] is periodized by [{\bf N}^{T} {\bb Z}^{3}], and [\rho\llap{$-\!$}] is sampled at points [{\bf x} \in {\bf N}^{-1} {\bb Z}^{3}].

In the absence of symmetry, the unique data are

  • – the [F_{{\bf h}}] indexed by [{\bf h} \in {\bb Z}^{3} / {\bf N}^{T} {\bb Z}^{3}] in reciprocal space;

  • – the [\rho\llap{$-\!$}_{{\bf x}}] indexed by [{\bf x} \in ({\bf N}^{-1} {\bb Z}^{3}) / {\bb Z}^{3}]; or equivalently the [\rho\llap{$-\!$}_{{\bf m}}] indexed by [{\bf m} \in {\bb Z}^{3} / {\bf N} {\bb Z}^{3}], where [{\bf x} = {\bf N}^{-1} {\bf m}].

They are connected by the ordinary DFT relations: [F_{{\bf h}} = {1 \over |\det {\bf N}|} {\sum\limits_{{\bf x} \in ({\bf N}^{-1} {\bb Z}^{3}) / {\bb Z}^{3}}} \rho\llap{$-\!$}_{{\bf x}} \exp (2\pi i {\bf h} \cdot {\bf x})] or [F_{{\bf h}} = {1 \over |\det {\bf N}|} {\sum\limits_{{\bf m} \in {\bb Z}^{3} / {\bf N}{\bb Z}^{3}}} \rho\llap{$-\!$}_{{\bf m}} \exp [2\pi i {\bf h} \cdot ({\bf N}^{-1} {\bf m})]] and [\rho\llap{$-\!$}_{{\bf x}} = {\textstyle\sum\limits_{{\bf h} = {\bb Z}^{3} / {\bf N}^{T} {\bb Z}^{3}}} F_{{\bf h}} \exp (-2\pi i {\bf h} \cdot {\bf x})] or [\rho\llap{$-\!$}_{{\bf m}} = {\textstyle\sum\limits_{{\bf h} \in {\bb Z}^{3} / {\bf N}^{T} {\bb Z}^{3}}} F_{{\bf h}} \exp [-2\pi i {\bf h} \cdot ({\bf N}^{-1} {\bf m})].]

In the presence of symmetry, the unique data are

[\{\rho\llap{$-\!$}_{{\bf x}}\}_{{\bf x} \in D}] or [\{\rho\llap{$-\!$}_{{\bf m}}\}_{{\bf m} \in D}] in real space (by abuse of notation, D will denote an asymmetric unit for x or for m indifferently);

[\{F_{{\bf h}}\}_{{\bf h} \in D^{*}}] in reciprocal space.

The previous summations may then be subjected to orbital decomposition, to yield the following `crystallographic DFT' (CDFT) defining relations: [\eqalign{F_{{\bf h}} &= {1 \over |\det {\bf N}|} {\sum\limits_{{\bf x} \in D}} \rho\llap{$-\!$}_{{\bf x}} \left[{\textstyle\sum\limits_{\gamma \in G / G_{{\bf x}}}} \exp \{2 \pi i {\bf h} \cdot [S_{\gamma} ({\bf x})]\}\right]\cr &= {1 \over |\det {\bf N}|} {\sum\limits_{{\bf x} \in D}} \rho\llap{$-\!$}_{{\bf x}} \left[{1 \over |G_{{\bf x}}|} {\textstyle\sum\limits_{g \in G}} \exp \{2\pi i {\bf h} \cdot [S_{g} ({\bf x})]\}\right],\cr &\rho\llap{$-\!$}_{{\bf x}} = {\textstyle\sum\limits_{{\bf h} \in D^{*}}} F_{{\bf h}} \left[{\textstyle\sum\limits_{\gamma \in G / G_{{\bf h}}}} \exp \{-2 \pi i {\bf h} \cdot [S_{\gamma} ({\bf x})]\}\right]\cr &\quad = {\textstyle\sum\limits_{{\bf h} \in D^{*}}} F_{{\bf h}} \left[{1 \over |G_{{\bf h}}|} {\textstyle\sum\limits_{g \in G}} \exp \{-2 \pi i {\bf h} \cdot [S_{g} ({\bf x})]\}\right],}] with the obvious alternatives in terms of [\rho\llap{$-\!$}_{{\bf m}}, {\bf m} = {\bf Nx}]. Our problem is to evaluate the CDFT for a given space group as efficiently as possible, in spite of the fact that the group action has spoilt the simple tensor-product structure of the ordinary three-dimensional DFT (Section[link]).

Two procedures are available to carry out the 3D summations involved as a succession of smaller summations:

  • (1) decomposition into successive transforms of fewer dimensions but on the same number of points along these dimensions. This possibility depends on the reducibility of the space group, as defined in Section[link], and simply invokes the tensor product property of the DFT;

  • (2) factorization of the transform into transforms of the same number of dimensions as the original one, but on fewer points along each dimension. This possibility depends on the arithmetic factorability of the decimation matrix N, as described in Section[link].

Clearly, a symmetry expansion to the largest fully reducible subgroup of the space group will give maximal decomposability, but will require computing more than the unique results from more than the unique data. Economy will follow from factoring the transforms in the subspaces within which the space group acts irreducibly.

For irreducible subspaces of dimension 1, the group action is readily incorporated into the factorization of the transform, as first shown by Ten Eyck (1973)[link].

For irreducible subspaces of dimension 2 or 3, the ease of incorporation of symmetry into the factorization depends on the type of factorization method used. The multidimensional Cooley–Tukey method (Section[link]) is rather complicated; the multidimensional Good method (Section[link]) is somewhat simpler; and the Rader/Winograd factorization admits a generalization, based on the arithmetic of certain rings of algebraic integers, which accommodates 2D crystallographic symmetries in a most powerful and pleasing fashion.

At each stage of the calculation, it is necessary to keep track of the definition of the asymmetric unit and of the symmetry properties of the numbers being manipulated. This requirement applies not only to the initial data and to the final results, where these are familiar; but also to all the intermediate quantities produced by partial transforms (on subsets of factors, or subsets of dimensions, or both), where they are less familiar. Here, the general formalism of transposition (or `orbit exchange') described in Section[link] plays a central role.


Ten Eyck, L. F. (1973). Crystallographic fast Fourier transforms. Acta Cryst. A29, 183–191.Google Scholar

to end of page
to top of page