<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">donstu</journal-id><journal-title-group><journal-title xml:lang="en">Advanced Engineering Research (Rostov-on-Don)</journal-title><trans-title-group xml:lang="ru"><trans-title>Advanced Engineering Research (Rostov-on-Don)</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2687-1653</issn><publisher><publisher-name>Don State Technical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.12737/6814</article-id><article-id custom-type="elpub" pub-id-type="custom">donstu-345</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>PHYSICAL AND MATHEMATICAL SCIENCES</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ</subject></subj-group></article-categories><title-group><article-title>SOLUTION TO EVALUATION PROBLEM OF HIDDEN SEMI-MARKOV QP-MODELS</article-title><trans-title-group xml:lang="ru"><trans-title>Решение задачи оценивания скрытых полумарковских QP-моделей</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Деундяк</surname><given-names>Владимир Михайлович</given-names></name><name name-style="western" xml:lang="en"><surname>Deundyak</surname><given-names>V. M.</given-names></name></name-alternatives><email xlink:type="simple">vl.deundyak@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Жданова</surname><given-names>Мария Андреевна</given-names></name><name name-style="western" xml:lang="en"><surname>Zhdanova</surname><given-names>M. A.</given-names></name></name-alternatives><email xlink:type="simple">mary.zhdanova@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff xml:lang="ru" id="aff-1"><institution>Институт математики, механики и компьютерных наук, &#13;
Южный федеральный университет, Россия</institution><country>Russian Federation</country></aff><pub-date pub-type="collection"><year>2014</year></pub-date><pub-date pub-type="epub"><day>30</day><month>12</month><year>2014</year></pub-date><volume>14</volume><issue>4</issue><fpage>5</fpage><lpage>16</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Deundyak V.M., Zhdanova M.A., 2014</copyright-statement><copyright-year>2014</copyright-year><copyright-holder xml:lang="ru">Деундяк В.М., Жданова М.А.</copyright-holder><copyright-holder xml:lang="en">Deundyak V.M., Zhdanova M.A.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.vestnik-donstu.ru/jour/article/view/345">https://www.vestnik-donstu.ru/jour/article/view/345</self-uri><abstract><p>A hidden semi-Markov QP-model is considered; and the way it could be embedded in a general hidden semi-Markov model is shown. The estimation problem (the first of three classical theory problems of the hidden Markov models and hidden semi-Markov models) is solved for the hidden semi-Markov QP-model. The solution is based on Shun-Zheng Yu forward algorithm for a general hidden semi-Markov model. This approach differs from the traditional one and employs posterior probabilities. The estimation problem solution of the hidden semi-Markov QP-model is an important step in solving the following more specific problem. That is the selection problem based on the recorded in the data channel model error sequence from the base of hidden semi-Markov QP-models that generates the closest to the channel sequence error streams. The fitting problem solution will make it possible to evaluate the correcting capability of the noise-free codec towards errors of various types, and to select the optimal codec for a particular communication channel on the basis of the computer simulation experiments.</p></abstract><trans-abstract xml:lang="ru"><p>Рассматривается скрытая полумарковская QP-модель и показывается, каким образом она может быть вложена в общую скрытую полумарковскую модель. Для скрытой полумарковской QP-модели решается задача оценивания —  первая из трех классических задач теории скрытых марковских и полумарковских моделей. В основе решения этой задачи лежит разработанный Shun-Zheng Yu алгоритм прямого хода для общей скрытой полумарковской модели, отличный от традиционного и основанный на использовании апостериорных вероятностей. Решение задачи оценивания скрытой полумарковской QP-модели является важным этапом в решении задачи подбора по регистрируемой в канале передачи данных последовательности ошибок модели из базы скрытых полумарковских QP-моделей, которая генерирует наиболее близкие к канальной последовательности потоки ошибок. Решение задачи подбора сделает возможным на основе компьютерных имитационных экспериментов оценивать корректирующие способности помехоустойчивых кодеков по отношению к ошибкам различного типа и подбирать оптимальный кодек к конкретному каналу связи.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>модель источника ошибок</kwd><kwd>поток ошибок</kwd><kwd>цифровой канал связи</kwd><kwd>скрытая полумарковская модель</kwd><kwd>задача оценивания.</kwd></kwd-group><kwd-group xml:lang="en"><kwd>error source model</kwd><kwd>error flow</kwd><kwd>digital transmission channel</kwd><kwd>hidden semi-Markov model</kwd><kwd>evaluation problem.</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Деундяк, В. М. Методы оценки применимости помехоустойчивого кодирования в каналах связи / В. М. Деундяк, Н. С. Могилевская — Ростов-на-Дону : Дон. гос. техн. ун-т, 2007. — 85 с.</mixed-citation><mixed-citation xml:lang="en">Деундяк, В. М. Методы оценки применимости помехоустойчивого кодирования в каналах связи / В. М. Деундяк, Н. С. Могилевская — Ростов-на-Дону : Дон. гос. техн. ун-т, 2007. — 85 с.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Информационная система «Канал»: свидетельство о государственной регистрации программ для ЭВМ / Н. С. Могилевская, К. А. Чугунный. — № 2008614602; дата регистрации 24.09.2008 г.</mixed-citation><mixed-citation xml:lang="en">Информационная система «Канал»: свидетельство о государственной регистрации программ для ЭВМ / Н. С. Могилевская, К. А. Чугунный. — № 2008614602; дата регистрации 24.09.2008 г.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Деундяк, В. М. Имитационная модель цифрового канала передачи данных и алгебраические методы помехоустойчивого кодирования / В. М. Деундяк, Н. С. Могилевская // Вестник Дон. гос. техн. ун-та. — 2001. — Т. 1, № 1(7) . — С. 90–95.</mixed-citation><mixed-citation xml:lang="en">Деундяк, В. М. Имитационная модель цифрового канала передачи данных и алгебраические методы помехоустойчивого кодирования / В. М. Деундяк, Н. С. Могилевская // Вестник Дон. гос. техн. ун-та. — 2001. — Т. 1, № 1(7) . — С. 90–95.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Деундяк, В. М. Обобщенная марковская модель источника ошибок q-ичного цифрового канала нескольких физических состояний / В. М. Деундяк, М. А. Жданова // Математика и ее приложения. — 2010. — Вып. 1 (7). — С. 34–40.</mixed-citation><mixed-citation xml:lang="en">Деундяк, В. М. Обобщенная марковская модель источника ошибок q-ичного цифрового канала нескольких физических состояний / В. М. Деундяк, М. А. Жданова // Математика и ее приложения. — 2010. — Вып. 1 (7). — С. 34–40.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Деундяк, В. М. О применении скрытых марковских моделей в моделировании источников ошибок / В. М. Деундяк, М. А. Жданова // Обозрение прикладной и промышленной математики. — 2011. — Вып. 3. — С. 488.</mixed-citation><mixed-citation xml:lang="en">Деундяк, В. М. О применении скрытых марковских моделей в моделировании источников ошибок / В. М. Деундяк, М. А. Жданова // Обозрение прикладной и промышленной математики. — 2011. — Вып. 3. — С. 488.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Могилевская, Н. С. Об экспериментальном исследовании характеристик модифицированных помехоустойчивых блочных двоичных кодов / Н. С. Могилевская, К. С. Сухоставская // Вестник Дон. гос. техн. ун-та. — 2007. — Т. 7, № 3. — С. 276–282.</mixed-citation><mixed-citation xml:lang="en">Могилевская, Н. С. Об экспериментальном исследовании характеристик модифицированных помехоустойчивых блочных двоичных кодов / Н. С. Могилевская, К. С. Сухоставская // Вестник Дон. гос. техн. ун-та. — 2007. — Т. 7, № 3. — С. 276–282.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Yu, Shun-Zheng. Hidden semi-Markov models / Shun-Zheng Yu // Artificial Intelligence. — 2010. — V. 174, n. 2. — P. 215–243.</mixed-citation><mixed-citation xml:lang="en">Yu, Shun-Zheng. Hidden semi-Markov models / Shun-Zheng Yu // Artificial Intelligence. — 2010. — V. 174, n. 2. — P. 215–243.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Рабинер, Л. Р. Скрытые марковские модели и их применение в избранных приложениях при распознавании речи / Л. Р. Рабинер // ТИИЭР. — 1989. — т. 77. № 2. — С. 86–120.</mixed-citation><mixed-citation xml:lang="en">Рабинер, Л. Р. Скрытые марковские модели и их применение в избранных приложениях при распознавании речи / Л. Р. Рабинер // ТИИЭР. — 1989. — т. 77. № 2. — С. 86–120.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">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.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">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.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Murphy K. P. Hidden semi-Markov models (HSMMs) / K. P. Murphy. — Режим доступа: http://www.cs.ubc.ca/~murphyk/Papers/segment.pdf (дата обращения: 27.06.2014).</mixed-citation><mixed-citation xml:lang="en">Murphy K. P. Hidden semi-Markov models (HSMMs) / K. P. Murphy. — Режим доступа: http://www.cs.ubc.ca/~murphyk/Papers/segment.pdf (дата обращения: 27.06.2014).</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Деундяк, В. М. О математическом моделировании источника ошибок канала нескольких со-стояний / В. М. Деундяк, Н. С. Могилевская // Вестник Рост. гос. ун-та путей сообщ. — 2007. — № 1. — С.41–45.</mixed-citation><mixed-citation xml:lang="en">Деундяк, В. М. О математическом моделировании источника ошибок канала нескольких со-стояний / В. М. Деундяк, Н. С. Могилевская // Вестник Рост. гос. ун-та путей сообщ. — 2007. — № 1. — С.41–45.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
