Preview

Вестник Донского государственного технического университета

Расширенный поиск

Решение задачи оценивания скрытых полумарковских QP-моделей

https://doi.org/10.12737/6814

Полный текст:

Аннотация

Рассматривается скрытая полумарковская QP-модель и показывается, каким образом она может быть вложена в общую скрытую полумарковскую модель. Для скрытой полумарковской QP-модели решается задача оценивания —  первая из трех классических задач теории скрытых марковских и полумарковских моделей. В основе решения этой задачи лежит разработанный Shun-Zheng Yu алгоритм прямого хода для общей скрытой полумарковской модели, отличный от традиционного и основанный на использовании апостериорных вероятностей. Решение задачи оценивания скрытой полумарковской QP-модели является важным этапом в решении задачи подбора по регистрируемой в канале передачи данных последовательности ошибок модели из базы скрытых полумарковских QP-моделей, которая генерирует наиболее близкие к канальной последовательности потоки ошибок. Решение задачи подбора сделает возможным на основе компьютерных имитационных экспериментов оценивать корректирующие способности помехоустойчивых кодеков по отношению к ошибкам различного типа и подбирать оптимальный кодек к конкретному каналу связи.

Об авторах

Владимир Михайлович Деундяк
Институт математики, механики и компьютерных наук, Южный федеральный университет, Россия
Россия


Мария Андреевна Жданова
Институт математики, механики и компьютерных наук, Южный федеральный университет, Россия
Россия


Список литературы

1. Деундяк, В. М. Методы оценки применимости помехоустойчивого кодирования в каналах связи / В. М. Деундяк, Н. С. Могилевская — Ростов-на-Дону : Дон. гос. техн. ун-т, 2007. — 85 с.

2. Информационная система «Канал»: свидетельство о государственной регистрации программ для ЭВМ / Н. С. Могилевская, К. А. Чугунный. — № 2008614602; дата регистрации 24.09.2008 г.

3. Деундяк, В. М. Имитационная модель цифрового канала передачи данных и алгебраические методы помехоустойчивого кодирования / В. М. Деундяк, Н. С. Могилевская // Вестник Дон. гос. техн. ун-та. — 2001. — Т. 1, № 1(7) . — С. 90–95.

4. Деундяк, В. М. Обобщенная марковская модель источника ошибок q-ичного цифрового канала нескольких физических состояний / В. М. Деундяк, М. А. Жданова // Математика и ее приложения. — 2010. — Вып. 1 (7). — С. 34–40.

5. Деундяк, В. М. О применении скрытых марковских моделей в моделировании источников ошибок / В. М. Деундяк, М. А. Жданова // Обозрение прикладной и промышленной математики. — 2011. — Вып. 3. — С. 488.

6. Могилевская, Н. С. Об экспериментальном исследовании характеристик модифицированных помехоустойчивых блочных двоичных кодов / Н. С. Могилевская, К. С. Сухоставская // Вестник Дон. гос. техн. ун-та. — 2007. — Т. 7, № 3. — С. 276–282.

7. Yu, Shun-Zheng. Hidden semi-Markov models / Shun-Zheng Yu // Artificial Intelligence. — 2010. — V. 174, n. 2. — P. 215–243.

8. Рабинер, Л. Р. Скрытые марковские модели и их применение в избранных приложениях при распознавании речи / Л. Р. Рабинер // ТИИЭР. — 1989. — т. 77. № 2. — С. 86–120.

9. Levinson, S. E. Continuously variable duration hidden Markov models for automatic speech recog-nition / S. E. Levinson // Computer Speech and Language. — 1986. — 1 (1). — P. 29–45.

10. Ostendorf, M. From HMM’s to segment models: A unified view of stochastic modeling for speech recognition / M. Ostendorf, V. V. Digalakis, O. A. Kimball // IEEE Transactions on Speech and Audio Processing. — 1996. — 4 (5). — P. 360–378.

11. Murphy K. P. Hidden semi-Markov models (HSMMs) / K. P. Murphy. — Режим доступа: http://www.cs.ubc.ca/~murphyk/Papers/segment.pdf (дата обращения: 27.06.2014).

12. Деундяк, В. М. О математическом моделировании источника ошибок канала нескольких со-стояний / В. М. Деундяк, Н. С. Могилевская // Вестник Рост. гос. ун-та путей сообщ. — 2007. — № 1. — С.41–45.


Для цитирования:


Деундяк В.М., Жданова М.А. Решение задачи оценивания скрытых полумарковских QP-моделей. Вестник Донского государственного технического университета. 2014;14(4):5-16. https://doi.org/10.12737/6814

For citation:


Deundyak V.M., Zhdanova M.A. SOLUTION TO EVALUATION PROBLEM OF HIDDEN SEMI-MARKOV QP-MODELS. Vestnik of Don State Technical University. 2014;14(4):5-16. (In Russ.) https://doi.org/10.12737/6814

Просмотров: 48


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1992-5980 (Print)
ISSN 1992-6006 (Online)