Designs, Codes and Cryptography

, Volume 70, Issue 1–2, pp 241–250 | Cite as

Realization of 2D convolutional codes of rate \(\frac{1}{n}\) by separable Roesser models

  • Telma Pinho
  • Raquel PintoEmail author
  • Paula Rocha


In this paper, two-dimensional convolutional codes constituted by sequences in \((\mathbb F ^n)^{\mathbb{Z }^{2}}\) where \(\mathbb F \) is a finite field, are considered. In particular, we restrict to codes with rate \(\frac{1}{n}\) and we investigate the problem of minimal dimension for realizations of such codes by separable Roesser models. The encoders which allow to obtain such minimal realizations, called R-minimal encoders, are characterized.


2D Convolutional codes Minimal realizations Separable Roesser model 

Mathematics Subject Classification (2000)

93B20 94B10 



The work of the authors was partially supported by FEDER founds through COMPETE-Operational Programme Factors of Competitiveness (“Programa Operacional Factores de Competitividade”) and by Portuguese founds through the Center for Research and Development in Mathematics and Applications (University of Aveiro) and the Portuguese Foundation for Science and Technology (“FCT-Fundação para a Ciência e a Tecnologia”), within project PEst-C/MAT/UI4106/2011 with COMPETE number FCOMP-01-0124-FEDER-022690.


  1. 1.
    Attasi S.: Systmes Lineaires Homogenes a Deux Indices, Rapport Laboria 31 (1991).Google Scholar
  2. 2.
    Charoelarpnopparut C.: Applications of Grobner bases to the structural description and realization of multidimensional convolutional code. ScienceAsia 35, 95–105 (2009).Google Scholar
  3. 3.
    Climent J.J., Napp D., Perea C., Pinto R.: A construction of MDS 2D convolutional codes of rate 1/n based on superregular matrices. Linear Algebra Appl. 437, 766–780 (2012).Google Scholar
  4. 4.
    Fornasini E., Marchesini G.: Algebraic realization theory of two-dimensional filters. In: Ruberti A., Mohler R. (eds.) Variable Structure Systems. Springer Lecture Notes in Economics and Mathematical Systems, p. 111 (1974).Google Scholar
  5. 5.
    Fornasini E., Pinto R.: Matrix fraction descriptions in convolutional coding. Linear Algebra Appl. 392, 119–158 (2004).Google Scholar
  6. 6.
    Fornasini E., Valcher M.E.: Algebraic aspects of two-dimensional convolutional codes. IEEE Trans. Inf. Theory 40, 1068–1082 (1994).Google Scholar
  7. 7.
    Gluesing-Luerssen H., Rosenthal J., Weiner P.A.: Duality between multidimensional convolutional codes and systems. In: Colonius F., Helmke U., Wirth F., Pratzel-Wolters D. (eds.) Advances in Mathematical Systems Theory, A Volume in Honor of Diedrich Hinrichsen, pp. 135–150. Birkhauser, Boston (2000).Google Scholar
  8. 8.
    Hutchinson R., Rosenthal J., Smarandache R.: Convolutional codes with maximum distance profile. Syst. Control Lett. 54(1), 53–63 (2005).Google Scholar
  9. 9.
    Kailath T.: Linear Systems. Prentice Hall, Englewood Cliffs (1980).Google Scholar
  10. 10.
    Lin T., Kawamata M., Higuchi T.: Decomposition of 2D separable-denominator systems: existence, uniqueness, and applications. IEEE Trans. Circuits Syst. 34, 292–296 (1987).Google Scholar
  11. 11.
    Lin T., Kawamata M., Higuchi T.: On controllability, observability, and minimality of 2D separable-denominator systems: a new approach based on the reduced-dimensional decomposition. IEEE Trans. Circuits Syst. 34, 962–967 (1987).Google Scholar
  12. 12.
    Lobo R.G., Bitzer D.L., Vouk M.A.: Locally invertible multivariate polynomial matrices. In: Coding and Cryptography, Volume 3969 of Lecture Notes in Computer Science, pp. 427–441. Springer, Berlin (2006).Google Scholar
  13. 13.
    Napp D., Perea C., Pinto R.: Input-state-output representations and constructions of finite support 2D convolutional codes. Adv. Math. Commun. 4(4), 533–545 (2010).Google Scholar
  14. 14.
    Pinho T., Pinto R., Rocha P.: Minimal realizations of a 2D convolutional code of rate \(1/n\) by separable Roesser models. In: Borges J., Villanueva M. (eds.) 3rd International Castle Meeting on Coding Theory and Applications, Cardona, pp. 219–224 (2011).Google Scholar
  15. 15.
    Rocha P., Willems J.: Controllability of 2D systems. IEEE Trans. Autom. Control 36, 413–423 (1991).Google Scholar
  16. 16.
    Roesser R.P.: A discrete state-space model for linear image processing. IEEE Trans. Autom. Control 20, 1–10 (1975).Google Scholar
  17. 17.
    Rosenthal J., York E.: BCH convolutional codes. IEEE Trans. Inf. Theory 45(6), 1833–1844 (1999).Google Scholar
  18. 18.
    Smarandache R., Rosenthal J.: A state space approach for constructing MDS rate 1/n convolutional codes. In: 1998 Information Theory Workshop, Piscataway, NJ, pp. 116–117 (1998).Google Scholar
  19. 19.
    Valcher M.E., Fornasini E.: On 2D finite support convolutional codes: an algebraic approach. Multidimens. Syst. Signal Process. 5, 231–243 (1994).Google Scholar
  20. 20.
    Weiner P.A.: Multidimensional convolutional codes. PhD thesis, Department of Mathematics, University of Notre Dame, Indiana, USA, April (1998).Google Scholar
  21. 21.
    Zerz E.: On multidimensional convolutional codes and controllability properties of multidimensional systems over finite rings. Asian J. Control 12(2), 119–126 (2010).Google Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  1. 1.Center for Research and Development in Mathematics and Applications, Department of MathematicsUniversity of AveiroAveiroPortugal
  2. 2.Center for Research and Development in Mathematics and Applications and Department of Electrical and Computer Engineering, Faculty of EngineeringUniversity of OportoPortoPortugal

Personalised recommendations