Decoding of convolutional codes on a sliding window during signal propagation in a multipath communications channel

Oleksandr O. Shpylka; Serhii Ya. Zhuk

doi:10.3103/S0735272710090086

Authors

Oleksandr O. Shpylka Igor Sikorsky Kyiv Polytechnic Institute, Kyiv, Ukraine https://orcid.org/0000-0003-1391-4031
Serhii Ya. Zhuk Igor Sikorsky Kyiv Polytechnic Institute, Kyiv, Ukraine https://orcid.org/0000-0002-0046-8450

DOI:

https://doi.org/10.3103/S0735272710090086

Keywords:

optimal algorithm, multipath communications channel, Markov process, convolutional code

Abstract

An optimal recursive algorithm for joint interpolation of the Markov sequence of information symbols on a sliding window and for the interpolation with a fixed delay of the coder state has been synthesized under conditions of signal propagation in a multipath communications channel with known parameters. This algorithm makes it possible to perform the decoding of convolutional codes using the criterion of maximum of a posteriori probability. The analysis of the resultant algorithm was performed by using the computer statistical simulation.

References

J. G. Proakis, Digital Communications, 3rd ed. (McGraw-Hill, New York, 1995; Radio i Svyaz’, Moscow, 2000).

T. K. Moon, Error Correction Coding: Mathematical Methods and Algorithms (John Wiley & Sons Inc., New York, 2005).

S. Ya. Zhuk, Optimization Methods of Discrete Dynamic Systems Having Random Structure (NTUU KPI, Kyiv, 2008) [in Russian].

A. A. Shpylka and S. Ya. Zhuk, “Interpolation-Filtration Algorithm of Convolutional Code Decoding,” Visnyk NTUU KPI. Ser. Radiotekhnika. Radioaparatobuduvannya, No. 40 (2010).