Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

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

Тимошенко Л.И.
В современных условиях цифровая обработка сигналов (ЦОС) занимает основное положение в системах передачи и обработки информации. Эффективность ЦОС полностью зависит от объема вычислений, который определяется математической моделью цифровой обработки сигналов.

Для реализации вычислительного процесса с использованием полиномиальной системы классов вычетов (ПСКВ) необходимо осуществить преобразование из позиционного кода в модулярный. Такие операции являются немодульными и относятся к классу позиционных операций, которые являются наиболее трудоемкими в непозиционной системе классов вычетов. Как правило немодульные процедуры реализуют с помощью последовательности модульных операций. Одной из первых немодульных процедур, необходимой для функционирования спецпроцессора (СП) класса вычетов, является реализация прямого преобразования позиционных кодов в код ПСКВ расширенного поля Галуа GF (pv).

Представление операнда в позиционном счислении определяется следующим образом:  

f

где аi - элементы поля GF (2), i = 0,.... r.

Для перевода из позиционной системы счисления (ПСС) в непозиционную необходимо выполнить операции деления на модули pi(z), i = 1,2... n.. Образование остатка 60 в этом случае осуществляется следующим образом:

f,

где f - наименьшее целое от деления A (z) на основание pi(z), i = 1,2...n.

Все множество методов перевода из ПСС в систему классов вычетов можно свести к трем основным группам. В основу методов образующих первую группу положен метод понижения разрядности числа. Согласно этого [1] вычисление остатка осуществляется с помощью итерационного алгоритма. Для этого необходимо определить остатки от деления на pi степеней основания, которые дадут набор чисел Ci, i = 1,2...r. Несмотря на простоту реализации, данный метод имеет ряд недостатков [2], основными из которых являются:

  1. Наличие обратных связей, применение которых в значительной степени снижают производительность системы.
  2. Необходимость проверки условий окончания процесса итерации по контролю знака полученной разницы в операции вычитания, что значительно снижает быстродействие системы.
  3. Коэффициент использования оборудования на каждой последующей итерации снижается.

Во вторую группу входят методы, обеспечивающие пространственное распределение вычислительного процесса перевода из ПСС в ПСКВ. В [2] предложена математическая модель нейронной сети, реализующей прямое преобразование позиционного двоичного кода в код классов вычетов, на основе сети прямого распространения. Принцип работы устройства, реализующего данный алгоритм перевода чисел из ПСС в ПСКВ приведен в работе [3].

Вычислительные процессы третьей группы реализуют различные варианты метода непосредственного суммирования. Перевод из позиционного двоичного кода в ПСКВ осуществляется в соответствии с выражением:

f,

где i = 1,2,3,...n.

Для получения A(z) в системе классов вычетов с основаниями p1(z),p2(z),...pn(z) необходимо получить в этой системе значения f В этом случае остаток по модулю pi(z) определяется:

f,

где f, i = 1,2,3,...n.

В соответствии с этим выражением перевод A(z) из ПСС в непозиционную можно свести к суммированию по модулю два величин f в соответствии с заданным полиномом A(z). Математическая модель нейронной сети, реализующей перевод из ПСС в ПСКВ по модулю поля GF(24) на основе метода непосредственного суммирования представлена в [3]. Очевидно, что модификация и реализация метода непосредственного суммирования для ПСКВ позволяет разрабатывать высокоскоростные преобразователи кодов для вычислительных структур в реальном масштабе времени [4].

Таким образом очевидно, что основным достоинством полиномиальной системы классов вычетов является сравнительная простота выполнения модульных операций. Рассмотренные формальные правила выполнения операций в ПСКВ позволяют существенно повысить скорость вычислительных устройств ЦОС. Так как основания системы представляют собой полиномы с небольшими степенями, то это позволяет арифметические действия описать в виде таблиц. В этом случае выполнение операций сводится к выборке результатов по заданным остаткам операндов.

СПИСОК ЛИТЕРАТУРЫ:

  1. Червяков Н.И. Преобразователи цифровых позиционных и непозиционных кодов в истемах управления и связи.- Ставрополь, СВВИУС. 1985.-63с.
  2. Червяков Н.И., Шапошников А.В., Сахнюк П.А. Оптимизация структуры нейронных сетей конечного кольца/ Нейрокомпьютеры: разработка,применеие. № 10, 2001, с.13-18.
  3. Элементы применения компьютерной математики и нейроноинфроматики /Червяков Н.И., Калмыков И.А., Галкина В.А., Щелкунова Ю.О., Шилов А.А.; Под ред. Н.И. Червякова. - М.: Физматлит, 2003. - 216 с.
  4. Калмыков И.А. Математические модели нейросетевых отказоустойчивых вычислительных средств, функционирующих в полиномиальной системе классов вычетов/ Под ред. Н.И. Червякова - М: Физматлит, 2005.-276 с.

Библиографическая ссылка

Тимошенко Л.И. АНАЛИЗ ОСНОВНЫХ МЕТОДОВ ПРЯМОГО ПРЕОБРАЗОВАНИЯ ИЗ ПОЗИЦИОННОЙ СИСТЕМЫ СЧИСЛЕНИЯ В МОДУЛЯРНЫЙ ПОЛИНОМИАЛЬНЫЙ КОД // Современные наукоемкие технологии. – 2007. – № 9. – С. 33-34;
URL: https://top-technologies.ru/ru/article/view?id=25466 (дата обращения: 10.12.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674