DECODING OF 2-D CONVOLUTIONAL CODES BASED ON ALGEBRAIC APPROACH
P. Jangisarakul, Chalie Charoenlarpnopparut · International Journal of Pure and Apllied Mathematics · 2014
In this paper, we apply the decoding matrix for 2-D convolution codes to reconstruct information sequences.It is suitable for non-square matrices with multivariate polynomial elements.Next, development of a syndrome decoder for 2-D convolutional codes based on Gröbner bases is introduced.The computation of the syndrome vector employs the computation of the syzygy module, found by means of the Gröbner basis of a certain module.Then, estimated error vector can be identified by using m-variate division algorithm.Simulation results show error-correcting capability of decoding process.