Отрывок: (5) Положим: 1) погрешность приближения матрицы Q матрицей )( )( ijpP , 1,0, tji , удовлетворяет условиям || )( ijij wp , 0 < ...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Эминов, Б.Ф. | - |
dc.contributor.author | Захаров, В.М. | - |
dc.contributor.author | Шалагин, С.В. | - |
dc.contributor.author | Eminov, B. | - |
dc.contributor.author | Zakharov, V. | - |
dc.contributor.author | Shalagin, S. | - |
dc.date.accessioned | 2019-05-08 11:52:05 | - |
dc.date.available | 2019-05-08 11:52:05 | - |
dc.date.issued | 2019-05 | - |
dc.identifier | Dspace\SGAU\20190501\76280 | ru |
dc.identifier.citation | Эминов Б.Ф. Моделирование расширенных цепей Маркова минимальными полиномами над полем GF(q) / Эминов Б.Ф., Захаров В.М., Шалагин С.В. // Сборник трудов ИТНТ-2019 [Текст]: V междунар. конф. и молодеж. шк. "Информ. технологии и нанотехнологии": 21-24 мая: в 4 т. / Самар. нац.-исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т систем. обраб. изобр. РАН-фил. ФНИЦ "Кристаллография и фотоника" РАН; [под ред. В.А. Соболева]. - Самара: Новая техника, 2019. – Т. 3: Математическое моделирование физико-технических процессов и систем. - 2019. - С. 306-312. | ru |
dc.identifier.uri | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Modelirovanie-rasshirennyh-cepei-Markova-minimalnymi-polinomami-nad-polem-GFq-76280 | - |
dc.description.abstract | Предложен метод представления и моделирования минимальными полиномами расширенных и определенного вида сложных цепей Маркова над конечным полем 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. | ru |
dc.description.sponsorship | Работа выполнена при финансовой поддержке гранта РФФИ № 18-01-00120 «Специализированные устройства для генерирования и обработки массивов данных в архитектуре программируемых логических интегральных схем класса FPGA». | ru |
dc.language.iso | rus | ru |
dc.publisher | Новая техника | ru |
dc.title | Моделирование расширенных цепей Маркова минимальными полиномами над полем GF(q) | ru |
dc.title.alternative | Simulating of expanded Markov chains by minimal polynomials over the field GF(q) | ru |
dc.type | Article | ru |
dc.textpart | (5) Положим: 1) погрешность приближения матрицы Q матрицей )( )( ijpP , 1,0, tji , удовлетворяет условиям || )( ijij wp , 0 < ... | - |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
paper48.pdf | Основная статья | 533.19 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.