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

4.3. Факторизация базовых модулей теоретико-числовых преобразований

Для ТЧП наиболее изученными и простыми в вычислительном смысле являются следующие модули

1. В поле выбирается из условия тогда

2. В поле выбирается равным тогда

3. В поле выбирается из условия тогда

Все перечисленные модули требуют операций умножения.

При синтезе ТЧП в полях где - простое простое базовыми являются модули где простые числа.

Например, для в табл. 4.3 приведены допустимые модули для некоторых Модули как указывалось выше, могут быть вычислены без умножений (очевидно, что без умножений может быть вычислен модуль Для факторизации остальных модулей может быть применено преобразование Рейдера аналогично (4.1). В этом случае получается алгоритм типа (4.13) с учетом особенностей вычислений в конечных полях.

Таблица 4.3 (см. скан)

Приведем пример представления матрицы в форме [15]

(см. скан)

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