Periodic state-space representations of periodic convolutional codes

In this paper we study the representation of periodically time-varying convolutional codes by means of periodic input-state-output models. In particular, we focus on period two and investigate under which conditions a given two-periodic convolutional code (obtained by alternating two time-invariant encoders) can be represented by a periodic input-state-output system. We first show that one cannot expect, in general, to obtain a periodic input-state-output representation of a periodic convolutional code by means of the individual realizations of each of the associated time-invariant codes. We, however, provide sufficient conditions for this to hold in terms of the column degrees of the associated column reduced generator matrices. Moreover, we derive a sufficient condition to obtain a periodic state-space realization that is minimal. Finally, examples to illustrate the results are presented.

[1]  Diego Napp Avelli,et al.  Input-state-output representations and constructions of finite support 2D convolutional codes , 2010, Adv. Math. Commun..

[2]  Heide Gluesing-Luerssen,et al.  State Space Realizations and Monomial Equivalence for Convolutional Codes , 2006, ArXiv.

[3]  Rolf Johannesson,et al.  Fundamentals of Convolutional Coding , 1999 .

[4]  Pil Joong Lee There are many good periodically time-varying convolutional codes , 1989, IEEE Trans. Inf. Theory.

[5]  Joachim Rosenthal,et al.  Connections between linear systems and convolutional codes , 2000, math/0005281.

[6]  Daniel J. Costello Free distance bounds for convolutional codes , 1974, IEEE Trans. Inf. Theory.

[7]  Paula Rocha,et al.  Roesser model representation of 2D periodic behaviors: the (2,2)-periodic SISO case , 2017, 2017 10th International Workshop on Multidimensional (nD) Systems (nDS).

[8]  Irina E. Bocharova,et al.  Rational rate punctured convolutional codes for soft-decision Viterbi decoding , 1997, IEEE Trans. Inf. Theory.

[9]  Mina Sartipi,et al.  Convolutional codes using finite-field wavelets: time-varying codes and more , 2005, IEEE Transactions on Signal Processing.

[10]  Margreta Kuijper,et al.  A behavioral framework for periodically time-varying systems , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[11]  Margreta Kuijper,et al.  Reed-Solomon list decoding from a system-theoretic perspective , 2004, IEEE Transactions on Information Theory.

[12]  Joachim Rosenthal,et al.  BCH convolutional codes , 1999, IEEE Trans. Inf. Theory.

[13]  M. Mooser Some periodic convolutional codes better than any fixed code , 1983, IEEE Trans. Inf. Theory.

[14]  K. X. M. Tzeng,et al.  Convolutional Codes and 'Their Performance in Communication Systems , 1971 .

[15]  Reginaldo Palazzo Júnior,et al.  A time-varying convolutional encoder better than the best time-invariant encoder , 1993, IEEE Trans. Inf. Theory.

[16]  Jan C. Willems,et al.  State space representation of SISO periodic behaviors , 2011, IEEE Conference on Decision and Control and European Control Conference.

[17]  Ettore Fornasini,et al.  Matrix fraction descriptions in convolutional coding , 2004 .

[18]  Thomas Kailath,et al.  Linear Systems , 1980 .

[19]  Daniel J. Costello,et al.  Distance Bounds for Periodically Time-Varying and Tail-Biting LDPC Convolutional Codes , 2010, IEEE Transactions on Information Theory.