OurBigBook.com $£ Sponsor 中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件邓家贵、低端人口、西藏骚乱

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}}$
(10)
$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}}$
(11)

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)

Qiskit/qft.py