1
правка
Изменения
→Алгоритм построения БПФ
== Алгоритм построения БПФ ==
Пусть имеется многочлен <tex>A(x)</tex> степени порядка <tex>n</tex>, где <tex>n > 1, n = 2^t</tex>. Если <tex>n</tex> не является степенью двойки, добавим недостающие члены и положим коэффициенты равными нулю.
<center><tex> A(x) = a_0 x^0 + a_1 x^1 + \ldots + a_{n-1} x^{n-1} </tex></center>
