by

Ciro Santilli (@cirosantilli, 34)

Normalized DFT

There are actually two possible definitions for the DFT:

1/N, given as "the default" in many sources:
$x_{n} = \frac{1}{N} \sum_{k = 0}^{N - 1} X_{k} e^{i 2 π \frac{k n}{N}}$
(1)
$1 / N$ , known as the "normalized DFT" by some sources: www.dsprelated.com/freebooks/mdft/Normalized_DFT.html, definition which we adopt:
$x_{n} = \frac{1}{N} \sum_{k = 0}^{N - 1} X_{k} e^{i 2 π \frac{k n}{N}}$
(2)

The

1 / N

is nicer mathematically as the inverse becomse more symmetric, and power is conserved between time and frequency domains.

 Ancestors (6)

 Incoming links (1)

@cirosantilli/_file/qiskit/qiskit/qft.py

View article source

Discussion (0)

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.

See all articles in the same topic Create my own version