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




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


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.


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





Research Articles