Рассмотрен метод реализации арифметических операций в модулярной арифметике на основе использования малоразрядных двоичных сумматоров. Представлен вариант технической реализации сумматора по произвольному основанию на основе рассмотренного метода.

Рассмотрены особенности табличного метода реализации арифметических операций в системе остаточных классов. Представлены универсальные алгоритмы информационного сжатия таблиц данных систем обработки информации реального времени.

Описан один из способов повышения надёжности спецпроцессоров в системе остаточных классов, а также представлен пример расчёта для различных систем обработки информации.

Розроблено методи підвищення продуктивності спеціалізованих комп'ютерних засобів обробки інформації на основі використання непозиційних кодових структур у системі залишкових класів. Вперше на підставі введеного спеціального коду табличного представлення операндів розроблено метод порозрядної табличної реалізації арифметичних операцій, в якому, на відміну від існуючих, використано унітарний код результату арифметичних операцій кожної з таблиць, що дозволяє зменшити кількість послідовних етапів обробки інформації, що, у свою чергу, підвищує продуктивність спеціалізованих комп'ютерних засобів. Удосконалено HDL-модель спеціалізованого комп'ютеного засобу за рахунок додаткової можливості опису функціонування у системі залишкових класів шляхом застосування методу порозрядної табличної реаліазції арифметичних операцій, що дозволяє кількісно оцінити продуктивність спеціалізованих комп'ютерних засобів обробки інформації у системі числення у залишкових класах (СЗК). Удосконалено метод вибору основ системи залишкових класів, в якому враховано особливості порозрядної табличної обробки інформації, що дозволяє підвищити надійність спеціалізованих комп'ютерних засобів у СЗК.

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

Предложен метод повышения быстродействия реализации криптографических преобразований, основанный на использовании основных свойств непозиционной системы счисления в остаточных классах.

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

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

Рассмотрена концепция создания компьютерных средств обработки данных (КСОД) на основе использования непозиционной системы счисления в классе вычетов. Принятие данной концепции позволит создать отказоустойчивые и быстродействующие КСОД реального времени.

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

Рассмотрен метод реализации операции сложения чисел в классе вычетов (КВ). Метод основан на использовании принципа кольцевого сдвига (ПКС). Приведены примеры реализации операции сложения чисел в КВ на основе ПКС.

Предложена математическая модель и метод процесса табличной реализации операции умножения двух чисел, представленных в искусственной форме класса вычетов.

Разработан метод повышения достоверности контроля данных, представленных в системе остаточных классов (СОК). Рассмотрены варианты применения предложенного метода контроля данных в СОК. Даны примеры конкретного выполнения операции контроля в системах передачи и обработки данных, функционирующих в СОК.

Індекс рубрикатора НБУВ: З970.403

Рубрики:

Шифрування даних

Шифр НБУВ: Ж70455 Пошук видання у каталогах НБУВ 

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

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

Предложена концепция создания отказоустойчивых компьютерных систем обработки информации, функционирующих в системе остаточных классов (СОК). При этом предлагается реализовать компьютерную систему на ПЛИС. Полученные результаты свидетельствуют о высокой эффективности использования СОК при реализации модульных арифметических операций.

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

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

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