Discrete Fourier conjugate symmetry

ID: discrete-fourier-conjugate-symmetry

For real samples, taking the complex conjugate of the forward discrete Fourier transform changes the exponent's sign and proves the displayed symmetry. Hence is real; for even , is also real. In the eight-sample example, and . This is the finite counterpart of conjugate symmetry of trigonometric polynomial coefficients. It reduces storage for real signals and provides a quick consistency check on a computed discrete Fourier transform.

New to topics? Read the docs here!