文章基本信息

标题：Realization of 2D (2,2)-periodic encoders by means of 2D periodic separable Roesser models
本地全文：下载
作者：Diego Napp ; Ricardo Pereira ; Raquel Pinto 等
期刊名称：International Journal of Applied Mathematics and Computer Science
电子版ISSN：2083-8492
出版年度：2019
卷号：29
期号：3
页码：1-13
DOI：10.2478/amcs-2019-0039
出版社：De Gruyter Open
摘要：It is well known that convolutional codes are linear systems when they are defined over a finite field. A fundamental issue in the implementation of convolutional codes is to obtain a minimal state representation of the code. Compared with the literature on one-dimensional (1D) time-invariant convolutional codes, there exist relatively few results on the realization problem for time-varying 1D convolutional codes and even fewer if the convolutional codes are two-dimensional (2D). In this paper we consider 2D periodic convolutional codes and address the minimal state space realization problem for this class of codes. This is, in general, a highly nontrivial problem. Here, we focus on separable Roesser models and show that in this case it is possible to derive, under weak conditions, concrete formulas for obtaining a 2D Roesser state space representation. Moreover, we study minimality and present necessary conditions for these representations to be minimal. Our results immediately lead to constructive algorithms to build these representations.
关键词：periodic 2D systems; convolutional codes; realizations;