Preview

Информатика

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

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

Полный текст:

Аннотация

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

Об авторах

А. Ф. Чернявский
Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» Белгосуниверситета
Беларусь


А. М. Аксенов
Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» Белгосуниверситета
Беларусь


А. А. Коляда
Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» Белгосуниверситета
Беларусь


В. В. Ревинский
Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» Белгосуниверситета
Беларусь


В. Е. Шабинская
Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» Белгосуниверситета
Беларусь


Список литературы

1. Коляда А.А., Пак И.Т. Модулярные структуры конвейерной обработки цифровой информации.  Мн.: Университетское, 1992.  256 с.

2. Высокоскоростные методы и системы цифровой обработки информации / А.Ф. Чернявский, В.В. Данилевич, А.А. Коляда и др.  Мн.: Белгосуниверситет, 1996.  376 с.

3. Ирхин В.П. Проектирование непозиционных специализированных процессоров.  Воронеж: Изд-во Воронежского ун-та, 1999.  136 с.

4. A.с. №1732353 СССР. Устройство для вычисления ДПФ / Л.Н. Василевич, И.И. Гунько, А.А. Коляда // Открытия. Изобретения. – 1992.  № 17.  С. 121.

5. Alia G., Martinelli E. Optimal VLSI complexity design for high-speed pipeline FFT using RNS // Comput. and Elec. Eng.  1998.  Vol. 24. – № 3.  P. 167182.

6. RNSFPT nerget architectures for orthogonal DWT / J. Ramirez, A. Garsia, P. Fernandez et al. // Electron. Lett.  2000.  Vol. 36. – № 4.  P. 11981199.

7. Plessmann K. A parallel highly modular object-oriented computer architecture // 10-й юбил. Междунар. симп. по проблемам модулярных информационно-вычислительных систем и сетей: пленар. докл. Санкт-Петербург, Россия, 1318 сентября, 1993.  М., 1996.  C. 97109.

8. A modular multi-PC system for real-time applications / K. Plessmann, J. Wollert et al. // Там же.  С. 110119.

9. Инютин С.А. Модулярные вычисления в сверхбольших компьютерных диапазонах // Изв. вузов. Сер. Электроника.  2001.  № 6.  С. 6573.

10. Гольденберг Л.М., Матюшкин Б.Д., Поляк М.Н. Цифровая обработка сигналов: справочник.  М.: Радио и связь, 1985.  312 с.

11. Даджион Д., Мерсеро Р. Цифровая обработка многомерных сигналов.  М.: Мир, 1988.  488 с.

12. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов.  М.: Мир, 1989.  448 c.

13. Крот А.М., Минервина Е.Б. Быстрые алгоритмы и программы цифровой спектральной обработки сигналов и изображений.  Мн.: Наука и техника, 1995. – 408 с.

14. Василевич Л.Н., Коляда А.А. Структура арифметических устройств модулярных процессоров БПФ конвейерного типа // Электронное моделирование.  1989.  Т. 11. – № 6.  C. 1520.

15. An architecture of high speed FFT processors based on modular computer arithmetic / L.N. Vasilevich, A.A. Kolyada, E.A. Otlivanchik et al. // 5-th Int. Workshop on Digital Image Processing and Computer Graphics (DIP’94). Samara Russia aug. 22–26 1994. – Washington, 1994.  P. 3334.

16. Модулярные принципы построения процессоров ДПФ на основе алгоритма Винограда / А.М. Аксенов, Л.Н. Василевич, А.А. Коляда и др. // Современные методы обработки сигналов в системах измерения, контроля, диагностики и управления ОС-95: мат. науч.-техн. конф. Минск, Беларусь, 18–22 декабря 1995 г.  Мн., 1995. – Ч. 2.  С. 1620.

17. Метод декомпозиции дискретного преобразования Фурье с помощью систем счисления / А.А. Коляда, В.В. Ревинский, М.Ю. Селянинов и др. // Современные вопросы оптического, радиационного материаловедения, информатики, радиофизики и электроники.  Мн.: Белгосуниверситет, 1996.  Ч. 2. – С. 3641.

18. Модулярные принципы построения процессоров для дискретного преобразования Фурье / Л.Н. Василевич, А.А. Коляда, М.Ю. Селянинов и др. // Весцi НАН Беларусi. Сер. фiз.-тэхн. навук.  2001.  № 4.  С. 108117.


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


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

For citation:


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

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


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


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