МУЛЬТИПРОЦЕССОРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ВИНОГРАДА ДЛЯ ДПФ НА ОСНОВЕ МИНИМАЛЬНО ИЗБЫТОЧНОЙ МОДУЛЯРНОЙ АРИФМЕТИКИ
Abstract
Рассматривается разработка на основе минимально избыточной модулярной арифметики мультипроцессорной модели алгоритма Винограда для дискретного преобразования Фурье (ДПФ), которая полностью реализуется в режиме модульных вычислений. Это достигается за счет применения больших модулей и таблиц большой емкости. Предлагаемая вычислительная технология обладает высокой производительностью и позволяет также существенно упростить немодульные процедуры.
About the Authors
А. Чернявский
Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» Белгосуниверситета
Belarus
Belarus
А. Аксенов
Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» Белгосуниверситета
Belarus
Belarus
А. Коляда
Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» Белгосуниверситета
Belarus
Belarus
В. Ревинский
Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» Белгосуниверситета
Belarus
Belarus
В. Шабинская
Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» Белгосуниверситета
Belarus
Belarus
References
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. 167182.
6. RNSFPT nerget architectures for orthogonal DWT / J. Ramirez, A. Garsia, P. Fernandez et al. // Electron. Lett. 2000. Vol. 36. – № 4. P. 11981199.
7. Plessmann K. A parallel highly modular object-oriented computer architecture // 10-й юбил. Междунар. симп. по проблемам модулярных информационно-вычислительных систем и сетей: пленар. докл. Санкт-Петербург, Россия, 1318 сентября, 1993. М., 1996. C. 97109.
8. A modular multi-PC system for real-time applications / K. Plessmann, J. Wollert et al. // Там же. С. 110119.
9. Инютин С.А. Модулярные вычисления в сверхбольших компьютерных диапазонах // Изв. вузов. Сер. Электроника. 2001. № 6. С. 6573.
10. Гольденберг Л.М., Матюшкин Б.Д., Поляк М.Н. Цифровая обработка сигналов: справочник. М.: Радио и связь, 1985. 312 с.
11. Даджион Д., Мерсеро Р. Цифровая обработка многомерных сигналов. М.: Мир, 1988. 488 с.
12. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. М.: Мир, 1989. 448 c.
13. Крот А.М., Минервина Е.Б. Быстрые алгоритмы и программы цифровой спектральной обработки сигналов и изображений. Мн.: Наука и техника, 1995. – 408 с.
14. Василевич Л.Н., Коляда А.А. Структура арифметических устройств модулярных процессоров БПФ конвейерного типа // Электронное моделирование. 1989. Т. 11. – № 6. C. 1520.
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. 3334.
16. Модулярные принципы построения процессоров ДПФ на основе алгоритма Винограда / А.М. Аксенов, Л.Н. Василевич, А.А. Коляда и др. // Современные методы обработки сигналов в системах измерения, контроля, диагностики и управления ОС-95: мат. науч.-техн. конф. Минск, Беларусь, 18–22 декабря 1995 г. Мн., 1995. – Ч. 2. С. 1620.
17. Метод декомпозиции дискретного преобразования Фурье с помощью систем счисления / А.А. Коляда, В.В. Ревинский, М.Ю. Селянинов и др. // Современные вопросы оптического, радиационного материаловедения, информатики, радиофизики и электроники. Мн.: Белгосуниверситет, 1996. Ч. 2. – С. 3641.
18. Модулярные принципы построения процессоров для дискретного преобразования Фурье / Л.Н. Василевич, А.А. Коляда, М.Ю. Селянинов и др. // Весцi НАН Беларусi. Сер. фiз.-тэхн. навук. 2001. № 4. С. 108117.
Review
For citations:
, , , , . Informatics. 2005;(4(8)):78-86. (In Russ.)
Views: 477
Email this article 