Multidimensional convolutional codes

Abstract

Several formulations for the definition of a multidimensional convolutional code are discussed in a symbolic dynamics setting and then one is adopted. Using this definition it is shown that there are five other equivalent formulations. One is in terms of the dual space of linear functionals, one is in terms of a parity check system, one is in terms of an algebraic conjugacy, another is in terms of a convolutional encoder, and the last is in terms of a convolutional decoder. Finally, two examples of two-dimensional convolutional codes are discussed in detail.