Open Access Open Access  Restricted Access Subscription Access

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

A. A. Shpylka, S. Ya. Zhuk


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.


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

Full Text:



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).

© Radioelectronics and Communications Systems, 2004–2020
When you copy an active link to the material is required
ISSN 1934-8061 (Online), ISSN 0735-2727 (Print)
tel./fax +38044 204-82-31, 204-90-41