| Home  | About ScienceAsia  | Publication charge  | Advertise with us  | Subscription for printed version  | Contact us  
Editorial Board
Journal Policy
Instructions for Authors
Online submission
Author Login
Reviewer Login
Volume 47 Number 6
Volume 47 Number 5
Volume 47 Number 4
Volume 47S Number 1
Volume 47 Number 3
Volume 47 Number 2
Earlier issues
Volume 34 Number 4 Volume 35 Number 1 Volume 35 Number 2

previous article next article

Research articles

ScienceAsia 35 (2009): 95-105 |doi: 10.2306/scienceasia1513-1874.2009.35.095


Applications of Gröbner bases to the structural description and realization of multidimensional convolutional code


Chalie Charoenlarpnopparut

 
ABSTRACT:     Over the past few years, multidimensional convolutional code has become an emerging area of research in the signal processing community. While one-dimensional convolutional code and its variants have been thoroughly understood, the m-D counterpart still lacks unified notation and efficient encoding/decoding implementation. Here, the strong link between the theory of Gröbner bases and m-D convolutional code is explored. Several applications of Gröbner bases to the characterization of m-D convolutional encoders are proposed. Furthermore, the more practical problem of minimal encoder realization is discussed and an algebraic algorithm based on the use of Gröbner bases is provided. From the implementation point of view, the syndrome decoder is currently the only means for decoding m-D convolutional code. A constructive method for computing the syndrome decoding matrix using the theory of syzygy modules is proposed.

Download PDF

2 Downloads 848 Views


School of Information, Computer and Communication Technology, Sirindhorn International Institute of Technology, Thammasat University, Klong Luang, Pathum Thani 12121, Thailand

* Corresponding author, E-mail: chalie@siit.tu.ac.th

Received 25 Feb 2008, Accepted 4 Mar 2009