Input-State-Output Representations of Concatenated 2D Convolutional Codes

  • Diego Napp
  • Raquel Pinto
  • Rita SimõesEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 402)


In this paper we investigate a novel model of concatenation of a pair of two-dimensional (2D) convolutional codes. We consider finite-support 2D convolutional codes and choose the so-called Fornasini-Marchesini input-state-output (ISO) model to represent these codes. More concretely, we interconnect in series two ISO representations of two 2D convolutional codes and derive the ISO representation of the obtained 2D convolutional code. We provide necessary condition for this representation to be minimal. Moreover, structural properties of modal reachability and modal observability of the resulting 2D convolutional codes are investigated.



The three authors were supported by Portuguese funds through the Center for Research and Development in Mathematics and Applications (CIDMA), and The Portuguese Foundation for Science and Technology (FCT—Fundação para a Ciência e a Tecnologia), within project UID/MAT/04106/2013.


  1. 1.
    Climent, J.-J., Napp, D., Pinto, R., Simões, R.: Series concatenation of 2D convolutional codes. In: Proceedings IEEE 9th International Workshop on Multidimensional (nD) Systems (nDS) (2015)Google Scholar
  2. 2.
    Lévy, B.C.: \(2\)d-polynomial and rational matrices and their applications for the modelling of \(2\)-d dynamical systems. Ph.D. Dissertation, Department of Electrical Engineering, Stanford University, Stanford, CA (1981)Google Scholar
  3. 3.
    Rocha, P.: Structure and representation of \(2\)-d systems. Ph.D. Dissertation, University of Groningen, Groningen, The Netherlands (1990)Google Scholar
  4. 4.
    Fornasini, E., Valcher, M.E.: Algebraic aspects of two-dimensional convolutional codes. IEEE Trans. Inf. Theory 40(4), 1068–1082 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Fornasini, E., Marchesini, G.: Structure and properties of two-dimensional systems. In: Tzafestas, S.G. (ed.) Multidimensional Systems, Techniques and Applications, pp. 37–88 (1986)Google Scholar
  6. 6.
    Valcher, M.E., Fornasini, E.: On 2D finite support convolutional codes: an algebraic approach. Multidimension. Syst. Signal Process. 5, 231–243 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Climent, J.-J., Herranz, V., Perea, C.: A first approximation of concatenated convolutional codes from linear systems theory viewpoint. Linear Algebra Appl 425, 673–699 (2007)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2017

Authors and Affiliations

  1. 1.CIDMA—Center for Research and Development in Mathematics and ApplicationsDepartment of Mathematics, University of Aveiro, Campus Universitário de SantiagoAveiroPortugal

Personalised recommendations