Отрывок: IV Международная конференция и молодёжная школа «Информационные технологии и нанотехнологии» (ИТНТ-2018) 1956 Assume: Sequence φ (φ-sequence) can be associated to regular stochastic matrix ( )( )ijP p ϕ ϕ = , , 0, 1i j t= − , sized t tґ , where the elements (relative frequencies) ( )ijp ϕ = ( ) ( )/ij ia a ϕ ϕ satisfy formula (9) and the limiting vector of matrix Pϕ is equal to ϕπ = ( ( ) i ia N ϕπ = ), 0, 1= −i t . (10) Given regular stochastic matrix ˆ( )ijP p , ( )0 1 1, ...
Название : | Representation of MarkovFunctions byMinimal Polynomials over a Finite Field |
Авторы/Редакторы : | Zakharov, V.M. Shalagin, S.V. Eminov, B.F. |
Ключевые слова : | Markov functions polynomials of minimal degree accuracy of representations of stochastic matrices linear complexity |
Дата публикации : | 2018 |
Издательство : | Новая техника |
Библиографическое описание : | Zakharov V.M. Representation of MarkovFunctions byMinimal Polynomials over a Finite Field / V.M. Zakharov, S.V. Shalagin, B.F. Eminov // Сборник трудов IV международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2018) - Самара: Новая техника, 2018. - С.1952-1959. |
Аннотация : | The method of representing Markov functions with minimal characteristic polynomials over a finite field is proposed. These polynomials are defined on the basis of integrated stochastic matrices. The representation accuracy of stochastic matrices is linearly dependent on the minimum degree of the polynomials. The algorithmic implementation of the method is shown to build a sequence of the Markov functions class considered, with a given linear complexity. |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Representation-of-MarkovFunctions-byMinimal-Polynomials-over-a-Finite-Field-69405 |
Другие идентификаторы : | Dspace\SGAU\20180516\69405 |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
paper_263.pdf | Основная статья | 457.58 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.