Decoding of convolutional codes on a sliding window during signal propagation in a multipath communications channel
Keywords: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).