Главная > Моделирование, обработка сигналов > Быстрые алгоритмы в цифровой обработке изображений
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

3.6. Приложение. Алгоритмы редуцированного ДПФ для N = 4, 8, 9, 16

Эти алгоритмы вычисляют выходных отсчетов -тачечных — простое, где последние входных отсчетов равны нулю:

Алгоритмы располагаются в таком же порядке, что и в разд. 3.5. В скобках указано число тривиальных умножений на

3.6.1.

3.6.2.

3.6.3.

3.6.4.

<< Предыдущий параграф Следующий параграф >>
Оглавление