Preview

Informatics

Advanced search

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

Abstract

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

For citations:


 ,  ,  ,  ,   . Informatics. 2005;(4(8)):78-86. (In Russ.)

Views: 507


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


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