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

Показан подход к выбору полиномов для нелинейных регистров сдвига с обратными связями на примере конечного поля Галуа GF(3).

Показан подход к выбору полиномов с deg P(x) = 5 для нелинейных регистров сдвига с обратными связями на примере конечного поля Галуа GF(3).

Показан подход к обнаружению однократных ошибок нелинейным сигнатурным анализатором.

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

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

Рубрики:

Комп'ютери та програмування

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

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

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

Исследован процесс получения нелинейной псевдослучайной последовательности на основе использования матрицы связей в конечном поле GF(3). Цель работы - разработать метод получения нелинейной псевдослучайной последовательности в конечном поле GF(3), основанный на использовании матрицы связей в качестве основного элемента генерации. На основе анализа известных подходов к генерированию последовательностей разработать метод, который по сравнению с двоичным регистром сдвига позволяет увеличить длину последовательности. Используемыми подходами являются: получение математической закономерности генерирования нового состояния на основе полученного ранее и получение схемы генератора, который реализовывает эти закономерности. Получены следующие результаты: метод получения псевдослучайной последовательности в конечном поле GF(3), основанный на использовании матрицы связей в качестве основного элемента генерации. Приведен математический аппарат описания функционирования регистра сдвига с нелинейными обратными связями и его функциональная схема. Показан пример формирования первого состояния регистра. Кроме того, приведен пример закономерности кольцевого расположения столбцов матриц связи. В результате чего предложена схема генерирования последовательности без применения обратных связей, как у классического регистра сдвигов. Это позволяет генерировать последовательности для любого выбранного полинома, который удовлетворяет условию получения максимального периода генерации. Выводы: предложен метод, представленный в виде полученного выражения, позволяет определить все столбцы матрицы состояний Н без выполнения расчетов и быть применимым для определения ПСП с использованием примитивного неприведенного характеристического полинома. В предложенном методе отсутствуют обратные связи, как у классического регистра сдвига, и, поэтому, могут генерироваться ПСП для любого выбранного полинома, который удовлетворяет условию получения максимального периода генерации.

Исследован процесс синтеза генераторов нелинейной псевдослучайной последовательности в конечном поле GF(3) в зависимости от вида матрицы связей. Цель раборты - разработать метод синтеза генераторов нелинейной псевдослучайной последовательности в конечном поле GF(3), основанный на использовании матрицы связей в качестве основного элемента генерации. Задача: на основе анализа известных подходов к генерированию последовательностей разработать метод, который по сравнению с двоичным регистром сдвига позволяет увеличить длину последовательности с учетом матриц связей различных степеней. Используемыми подходами являются: применение различных степеней матрицы связей для определения матрицы состояний. Получены следующие результаты: метод синтеза генераторов в конечном поле GF(3), основанный на использовании матрицы связей в качестве основного элемента генерации. Приведен математический аппарат описания функционирования регистра сдвига с нелинейными обратными связями и его классическая схема. Показаны примеры формирования различных степеней матрицы связей, показана роль свободного члена полинома в формировании проверочной матрицы. Выводы: предложен метод синтеза проверочной матрицы нелинейного регистра сдвига псевдослучайной последовательности в конечном поле GF(3), показаны примеры построения матриц связей в конечном поле тройки.

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