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

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

Full description

Saved in:
Bibliographic Details
Format: Article
Language:Russian
Published: National Academy of Sciences of Belarus, the United Institute of Informatics Problems 2019-01-01
Series:Informatika
Online Access:https://inf.grid.by/jour/article/view/791
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849771476672053248
collection DOAJ
description Рассматривается разработка на основе минимально избыточной модулярной арифметики мультипроцессорной модели алгоритма Винограда для дискретного преобразования Фурье (ДПФ), которая полностью реализуется в режиме модульных вычислений. Это достигается за счет применения больших модулей и таблиц большой емкости. Предлагаемая вычислительная технология обладает высокой производительностью и позволяет также существенно упростить немодульные процедуры.
format Article
id doaj-art-e4c00da952264257b5901b93a8340b63
institution DOAJ
issn 1816-0301
language Russian
publishDate 2019-01-01
publisher National Academy of Sciences of Belarus, the United Institute of Informatics Problems
record_format Article
series Informatika
spelling doaj-art-e4c00da952264257b5901b93a8340b632025-08-20T03:02:37ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-03012019-01-0104(8)7886756МУЛЬТИПРОЦЕССОРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ВИНОГРАДА ДЛЯ ДПФ НА ОСНОВЕ МИНИМАЛЬНО ИЗБЫТОЧНОЙ МОДУЛЯРНОЙ АРИФМЕТИКИ01234Научно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» БелгосуниверситетаНаучно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» БелгосуниверситетаНаучно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» БелгосуниверситетаНаучно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» БелгосуниверситетаНаучно-исследовательское учреждение «Институт прикладных физических проблем им. А.Н. Севченко» БелгосуниверситетаРассматривается разработка на основе минимально избыточной модулярной арифметики мультипроцессорной модели алгоритма Винограда для дискретного преобразования Фурье (ДПФ), которая полностью реализуется в режиме модульных вычислений. Это достигается за счет применения больших модулей и таблиц большой емкости. Предлагаемая вычислительная технология обладает высокой производительностью и позволяет также существенно упростить немодульные процедуры.https://inf.grid.by/jour/article/view/791
spellingShingle МУЛЬТИПРОЦЕССОРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ВИНОГРАДА ДЛЯ ДПФ НА ОСНОВЕ МИНИМАЛЬНО ИЗБЫТОЧНОЙ МОДУЛЯРНОЙ АРИФМЕТИКИ
Informatika
title МУЛЬТИПРОЦЕССОРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ВИНОГРАДА ДЛЯ ДПФ НА ОСНОВЕ МИНИМАЛЬНО ИЗБЫТОЧНОЙ МОДУЛЯРНОЙ АРИФМЕТИКИ
title_full МУЛЬТИПРОЦЕССОРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ВИНОГРАДА ДЛЯ ДПФ НА ОСНОВЕ МИНИМАЛЬНО ИЗБЫТОЧНОЙ МОДУЛЯРНОЙ АРИФМЕТИКИ
title_fullStr МУЛЬТИПРОЦЕССОРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ВИНОГРАДА ДЛЯ ДПФ НА ОСНОВЕ МИНИМАЛЬНО ИЗБЫТОЧНОЙ МОДУЛЯРНОЙ АРИФМЕТИКИ
title_full_unstemmed МУЛЬТИПРОЦЕССОРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ВИНОГРАДА ДЛЯ ДПФ НА ОСНОВЕ МИНИМАЛЬНО ИЗБЫТОЧНОЙ МОДУЛЯРНОЙ АРИФМЕТИКИ
title_short МУЛЬТИПРОЦЕССОРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ВИНОГРАДА ДЛЯ ДПФ НА ОСНОВЕ МИНИМАЛЬНО ИЗБЫТОЧНОЙ МОДУЛЯРНОЙ АРИФМЕТИКИ
title_sort мультипроцессорная реализация алгоритма винограда для дпф на основе минимально избыточной модулярной арифметики
url https://inf.grid.by/jour/article/view/791