Interpolation on a fixed interval discrete-valued sequence with random structure

Authors

  • D. H. Ilyasova National Technical University of Ukraine, Kyiv Politechnic Institute, Kiev
  • S. Ya. Zhuk National Technical University of Ukraine, Kyiv Politechnic Institute, Kiev http://orcid.org/0000-0002-0046-8450

DOI:

https://doi.org/10.20535/RADAP.2011.45.71-76

Keywords:

interpolation, Markov’s sequence, maximum of a posteriori probability.

Abstract

Discrete-valued sequences with random structure are widely used to describe electronic systems that operate under a priori uncertainty. An optimal interpolation algorithm on a fixed interval discrete-valued sequence with random structure have been obtained considering the Markov property of an extended process, which includes the value of a discrete-type sequence and its structure. This algorithm is recursive, and describes the evolution of the joint interpolation probability of the extended process in reverse time. Analysis of the optimal interpolation algorithm on a fixed interval was implemented by the example of decoding of a convolutional code by means of statistical computer modeling. For this example interpolation algorithm reduces the bit error probability to 3-4 times compared with the algorithm of filtering due to the fact that it takes into account all the received observations. The increase of statistical dependence between input symbols leads to a decrease in bit error rate in filtration and interpolation algorithms.

Author Biographies

D. H. Ilyasova, National Technical University of Ukraine, Kyiv Politechnic Institute, Kiev

Ільясова Д.Х., магістрант радіотехнічного факультету

S. Ya. Zhuk, National Technical University of Ukraine, Kyiv Politechnic Institute, Kiev

Жук С.Я., д.т.н., проф. кафедри радіотехнічних пристроїв та систем

References

Жук С.Я. Методы оптимизации дискретных динамических систем со случайной структурой / Монография. К.: НТУУ «КПИ», 2008. -232с.

Моттль ВВ, Мучник ИБ Скрытые марковские модели в структурном анализе сигналов.–М.: Физматлит, 1999, 352 с.

Шпилька О.О., Жук С.Я. Інтерполяційно-фільтровий алгоритм декодування згортальних кодів// Вісник НТУУ «КПІ». Сер.Радіотехніка. Радіоапаратобудування. - 2010. - № 40. - C. 50-55.

How to Cite

Ільясова, Д. and Жук, С. (2011) “Interpolation on a fixed interval discrete-valued sequence with random structure”, Visnyk NTUU KPI Seriia - Radiotekhnika Radioaparatobuduvannia, 0(45), pp. 71-76. doi: 10.20535/RADAP.2011.45.71-76.

Issue

Section

Telecommunication, navigation, radar systems, radiooptics and electroacoustics

Most read articles by the same author(s)

1 2 > >>