Раздел 8

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

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

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

5. Определить максимальный размер М окна сканирования, при котором предпочтителен прямой алгоритм вычисления свертки, если N = 2048, а исходные данные Х=[x ₀; x ₁; x ₂; x ₃;..., x _N-2; x _N-1 ] и ядро свертки G = [g ₀, g ₁,...,g _M-1] комплексные.

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

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