Алгоритм ДПФ в аналитической, матричной и Z-формах для ДП

Страницы работы

4 страницы (Word-файл)

Содержание работы

c.2.2 Записать алгоритм ДПФ в аналитической, матричной и Z-формах для ДП x(n), n[0;47].

Решение:

1)

2)

Или

3)

,

Т.е. Z-преобразование в k=48 точках, равномерно расположенных на единичной окружности с интервалом , что соответствует отсчетам X(k) с дискретностью по оси частот .

С 2.3 Найти в форме ДПФ спектр последовательности единичных импульсов при N=12. Вычислить ОДПФ.

Решение.

ОДПФ:

C2.4 Вычислить ДПФ, определить амплитудный и фазовый спектры последовательности x(n). 1,1,1,0.

    

  

   

  

С 2.6 Определить длительность вычисления ДПФ и БПФ при N=4096, если процессор ЭВМ выполняет операцию комплексного умножения за , а операцию сложения за . Определить выигрыш от использования БПФ. Построить график выигрыша затрат при использовании БПФ различной размерности.

Длительность ДПФ и БПФ определяется более длительной операцией умножения. Поэтому:

  

log2N

1

2

3

4

5

6

7

8

9

10

11

12

γ

4

4

5.3

8

12.8

21.3

36.6

64

113.8

204.8

372.4

682.7

С 2.7. Определить период дискретизации по частоте для ДПФ при N=16,32,64; T=0.5мс.

Похожие материалы

Информация о работе

Предмет:
Математика
Тип:
Практика
Размер файла:
143 Kb
Скачали:
0