# Symmetrical *K*-Space

It enables us to perform a Fast Fourier Transform (FFT) instead of a regular (discrete) Fourier transform (DFT). The FFT is much faster. It actually reduces the number of calculations that are required. A regular FT on a symmetric matrix requires N^{2} calculations, whereas the FFT requires Nlog_{2}N calculations. For a 256x256 matrix, this is a reduction of the number of calculations required by a factor of 32! DFT: 65536 calculations, FFT: 2048 calculations.

If we do not fill all of *k*-space in the acquisition, we can fill the rest of the data matrix with zeros (e.g. when we reduce the scan percentage), or simulate the data from other parts of *k*-space because of its conjugate symmetry (e.g. when using partial Fourier). In this way, the FFT can be used.

Further reading on this topic:

Books: MRI The Basics p153, Q&A in MRI p71-74