logo
ТеорИнфМетоды / metod_1

3.10. Контрольные вопросы и задания

  1. Построить граф БПФ для N = 9 с прореживанием по времени.

  2. Определить вычислительную сложность алгоритма БПФ для N = 3 6 (в числе операций умножения действительных чисел).

  3. Показать, что с точки зрения обепечения минимума вычислительных затрат предпочтителен алгоритм БПФ по основанию 4.

  4. Определить максимальный размер М окна сканирования, при котором предпочтителен прямой алгоритм вычисления свертки, если N = 2048, а исходные данные Х=[x 0 ; x 1; x 2; x 3; ..., x N-2; x N-1 ]  и ядро свертки G = [g 0, g 1,...,g M-1] комплексные.

  5. Существуют ли быстрые алгоритмы БПА по основанию, отличному от двух или четырех?

  6. Провести сравнительную оценку сложности алгоритма БПФ, БПХ и БПА для N=1024 и N = 4048