Creator:

Napp, Diego ; Pereira, Ricardo ; Pinto, Raquel ; Rocha, Paula

Contributor:

Kulczycki, Piotr - ed. ; Kacprzyk, Janusz - ed. ; Kóczy, László T. - ed. ; Mesiar, Radko - ed.

Title:

Realization of 2D (2,2)-periodic encoders by means of 2D periodic separable Roesser models

Subtitle:

.

Group publication title:

AMCS, volume 29 (2019)

Subject and Keywords:

periodic 2D systems ; convolutional codes ; realizations

Abstract:

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.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

2019

Resource Type:

artykuł

DOI:

10.2478/amcs-2019-0039

Pages:

527-539

Source:

AMCS, volume 29, number 3 (2019) ; click here to follow the link

Language:

eng

License CC BY 4.0:

click here to follow the link

Rights:

Biblioteka Uniwersytetu Zielonogórskiego