|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
ЧИСЛЕННЫЕ МЕТОДЫ И АЛГОРИТМЫ
Квазипараллельный алгоритм безошибочного вычисления свёртки в редуцированных кодах Мерсенна–Люка
В. М. Черновab a Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет) (СГАУ)
b Институт систем обработки изображений РАН
Аннотация:
В работе предложен новый «безошибочный» алгоритм вычисления дискретной циклической свёртки. Алгоритм основан на применении нового класса дискретных ортогональных преобразований, для которых существуют эффективные реализации без умножений. Структура этих преобразований связана с представлением данных в избыточной системе счисления с базисом, состоящим из чисел Люка.
Ключевые слова:
дискретная циклическая свёртка, теоретико-числовые преобразования, числа Фибоначчи и Люка, алгоритмы безошибочных вычислений.
Поступила в редакцию: 30.03.2015 Исправленный вариант: 13.04.2015
Образец цитирования:
В. М. Чернов, “Квазипараллельный алгоритм безошибочного вычисления свёртки в редуцированных кодах Мерсенна–Люка”, Компьютерная оптика, 39:2 (2015), 241–248
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/co81 https://www.mathnet.ru/rus/co/v39/i2/p241
|
Статистика просмотров: |
Страница аннотации: | 228 | PDF полного текста: | 72 | Список литературы: | 72 |
|