Preview

Информатика

Расширенный поиск

МУЛЬТИПРОЦЕССОРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ВИНОГРАДА ДЛЯ ДПФ НА ОСНОВЕ МИНИМАЛЬНО ИЗБЫТОЧНОЙ МОДУЛЯРНОЙ АРИФМЕТИКИ

Аннотация

Рассматривается разработка на основе минимально избыточной модулярной арифметики мультипроцессорной модели алгоритма Винограда для дискретного преобразования Фурье (ДПФ), которая полностью реализуется в режиме модульных вычислений. Это достигается за счет применения больших модулей и таблиц большой емкости. Предлагаемая вычислительная технология обладает высокой производительностью и позволяет также существенно упростить немодульные процедуры.

Для цитирования:


Чернявский А.Ф., Аксенов А.М., Коляда А.А., Ревинский В.В., Шабинская В.Е. МУЛЬТИПРОЦЕССОРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ВИНОГРАДА ДЛЯ ДПФ НА ОСНОВЕ МИНИМАЛЬНО ИЗБЫТОЧНОЙ МОДУЛЯРНОЙ АРИФМЕТИКИ. Информатика. 2005;(4(8)):78-86.

Просмотров: 506


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)