Какие утверждения справедливы для быстрого преобразования Фурье (БПФ):
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
Вектор измерений f длины 2n разбивается на два вектора g и h длины 2n – 1. В вектор g входят четные 2n – 1 элементов вектора f, в h – нечетные элементы.(Верный ответ)
Вектор измерений f длины 2n разбивается на два вектора g и h длины 2n – 1. В вектор g входят первые 2n – 1 элементов вектора f, в h – оставшиеся элементы.
При счете четных и нечетных коэффициентов Фурье – apg, aph, bpg, bphдля всех значений p используется одна и та же схема вычислений.
При счете четных и нечетных коэффициентов Фурье – apg, aph, bpg, bphприменяется рекурсивная схема, на каждом шаге которой длина вектора уменьшается вдвое. Рекурсия заканчивается при n = 2, когда коэффициенты вычисляются явным образом.(Верный ответ)
При счете четных и нечетных коэффициентов Фурье – apg, aph, bpg, bphдля ряда значений p необходимо применять рекуррентную формулу. (Верный ответ)