Изменения
→Алгоритм построения обратного БПФ
<center><tex>a_k = \dfrac{1}{n}\sum \limits_{j=0}^{n-1} {y_j \omega_n^{-kj}} </tex></center>
Аналогично прямому ДПФ, по принципу ''разделяй и властвуй'' посчитаем <tex>\mathrm{DFTInvDFT}</tex>.
== См. также ==