(24) 25 * << * >> * Русский * English * Содержание * Все выпуски

БЫСТРОЕ ВЫЧИСЛЕНИЕ ДИСКРЕТНОЙ СВЕРТКИ В РЕДУЦИРОВАННЫХ СИСТЕМАХ СЧИСЛЕНИЯ ДЛЯ КОМПЛЕКСНЫХ ПОЛЕЙ МЕРСЕННА
В.М. Чернов, О.В. Бесполитов*
Институт систем обработки изображений РАН
Самарский государственный аэрокосмический университет
*Самарский государственный университет

 PDF, 341 kB

Страницы: 126-129.

Язык статьи: Русский.

Аннотация:
В работе рассматривается задача быстрого безошибочного вычисления целочисленной свертки с помощью теоретико-числовых преобразований в комплексных полях Мерсенна. Снижение вычислительной сложности достигается за счет замены умножений сдвигами массива «цифр» при представлении элементов поля Мерсенна в (редуцированной) системе счисления «с комплексным основанием»

Keywords:
discrete convolution, Mersenne field, error-free computation, array of “numbers”

Citation:
Chernov VM, Bespolitov OV. Fast computation of discrete convolution in reduced number systems for complex Mersenne fields. Computer Optics 2002; 24: 126-129.

Литература:

  1. Нуссбаумер П. Быстрое преобразование Фурье и алгоритмы вычисления сверток // М.: Радио и связь, 1985.
  2. Кнут Д.Е. Искусство программирования для ЭВМ // М.: Мир, 1977. Т. 2.

© 2009, IPSI RAS
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20