Отрывок: (5) Положим: 1) погрешность приближения матрицы Q матрицей )( )( ijpP , 1,0, tji , удовлетворяет условиям || )( ijij wp , 0 < ...
Название : | Моделирование расширенных цепей Маркова минимальными полиномами над полем GF(q) |
Другие названия : | Simulating of expanded Markov chains by minimal polynomials over the field GF(q) |
Авторы/Редакторы : | Эминов, Б.Ф. Захаров, В.М. Шалагин, С.В. Eminov, B. Zakharov, V. Shalagin, S. |
Дата публикации : | Май-2019 |
Издательство : | Новая техника |
Библиографическое описание : | Эминов Б.Ф. Моделирование расширенных цепей Маркова минимальными полиномами над полем GF(q) / Эминов Б.Ф., Захаров В.М., Шалагин С.В. // Сборник трудов ИТНТ-2019 [Текст]: V междунар. конф. и молодеж. шк. "Информ. технологии и нанотехнологии": 21-24 мая: в 4 т. / Самар. нац.-исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т систем. обраб. изобр. РАН-фил. ФНИЦ "Кристаллография и фотоника" РАН; [под ред. В.А. Соболева]. - Самара: Новая техника, 2019. – Т. 3: Математическое моделирование физико-технических процессов и систем. - 2019. - С. 306-312. |
Аннотация : | Предложен метод представления и моделирования минимальными полиномами расширенных и определенного вида сложных цепей Маркова над конечным полем GF(q). Задача моделирования решается как задача построения по алгоритму Берлекэмпа-Мэсси минимального полинома над полем GF(q). Полином вырабатывает последовательность длины N. Соответствующая этой последовательности стохастическая матрица аппроксимирует заданную стохастическую матрицу расширенной цепи Маркова с заданной точностью, пропорциональной величине 1/N. Построенный полином однозначно определяет структуру q-ичного линейного регистра сдвига для моделирования расширенных цепей Маркова. A method is proposed for representing and simulating minimal polynomials of expanded and definite types of complicated Markov chains over a finite field GF(q). The simulation problem is solved as a construction problem using the Berlekamp-Massey algorithm for the minimal polynomial over the field GF(q). The polynomial produces a sequence of length N. The stochastic matrix corresponding to this sequence approximates the given stochastic matrix of the expanded Markov chain with a given accuracy proportional to the 1/N value. The constructed polynomial uniquely determines the structure of the q-ary linear shift register for modeling expanded Markov chains. |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Modelirovanie-rasshirennyh-cepei-Markova-minimalnymi-polinomami-nad-polem-GFq-76280 |
Другие идентификаторы : | Dspace\SGAU\20190501\76280 |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
paper48.pdf | Основная статья | 533.19 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.