TY - JOUR
N2 - It is well known that the magnitudes of the coefficients of the discrete Fourier transform (DFT) are invariant under certain operations on the input data. In this paper, the effects of rearranging the elements of an input data on its DFT are studied. In the one-dimensional case, the effects of permuting the elements of a finite sequence of length N on its discrete Fourier transform (DFT) coefficients are investigated. The permutations that leave the unordered collection of Fourier coefficients and their magnitudes invariant are completely characterized. Conditions under which two different permutations give the same DFT coefficient magnitudes are given. The characterizations are based on the automorphism group of the additive group ZN of integers modulo N and the group of translations of ZN. As an application of the results presented, a generalization of the theorem characterizing all permutations that commute with the discrete Fourier transform is given. Numerical examples illustrate the obtained results. Possible generalizations and open problems are discussed. In higher dimensions, results on the effects of certain geometric transformations of an input data array on its DFT are given and illustrated with an example.
L1 - http://journals.pan.pl/Content/114299/PDF/02_995-1005_01048_Bpast.No.67-6_13.01.20_K3_TeX.pdf
L2 - http://journals.pan.pl/Content/114299
PY - 2019
IS - No. 6
EP - 1005
DO - 10.24425/bpasts.2019.130874
KW - discrete Fourier transform (DFT)
KW - DFT invariants
KW - Fourier coefficients
KW - permutations
KW - DFT coefficient magnitudes
KW - circulant matrix
KW - pattern recognition
A1 - Hui, S.
A1 - Żak, S.H.
VL - 67
DA - 31.12.2019
T1 - Discrete Fourier transform and permutations
SP - 995
UR - http://journals.pan.pl/dlibra/publication/edition/114299
T2 - Bulletin of the Polish Academy of Sciences Technical Sciences
ER -