, n − 1, or, in other words, if it can be written in the form for some γ ∈ C n/2 −1 and ξ 0 , ξ n/2 ∈ R. The DFT F(x) is conjugate symmetric if and only if x is a real vector.
maintaining conjugate symmetry of "frequency" vectors is the key to ensure their "time" counterparts remain in real space.