Skip to main content
Top
Published in:
Cover of the book

2017 | OriginalPaper | Chapter

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

Authors : Diego Napp, Raquel Pinto, Rita Simões

Published in: CONTROLO 2016

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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) 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)
3.
go back to reference Rocha, P.: Structure and representation of \(2\)-d systems. Ph.D. Dissertation, University of Groningen, Groningen, The Netherlands (1990) Rocha, P.: Structure and representation of \(2\)-d systems. Ph.D. Dissertation, University of Groningen, Groningen, The Netherlands (1990)
4.
go back to reference Fornasini, E., Valcher, M.E.: Algebraic aspects of two-dimensional convolutional codes. IEEE Trans. Inf. Theory 40(4), 1068–1082 (1994)MathSciNetCrossRefMATH Fornasini, E., Valcher, M.E.: Algebraic aspects of two-dimensional convolutional codes. IEEE Trans. Inf. Theory 40(4), 1068–1082 (1994)MathSciNetCrossRefMATH
5.
go back to reference 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) 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)
6.
go back to reference Valcher, M.E., Fornasini, E.: On 2D finite support convolutional codes: an algebraic approach. Multidimension. Syst. Signal Process. 5, 231–243 (1994)MathSciNetCrossRefMATH Valcher, M.E., Fornasini, E.: On 2D finite support convolutional codes: an algebraic approach. Multidimension. Syst. Signal Process. 5, 231–243 (1994)MathSciNetCrossRefMATH
7.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
8.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
Metadata
Title
Input-State-Output Representations of Concatenated 2D Convolutional Codes
Authors
Diego Napp
Raquel Pinto
Rita Simões
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-43671-5_1