From 1D Convolutional Codes to 2D Convolutional Codes of Rate 1/n

  • Paulo Almeida
  • Diego Napp
  • Raquel PintoEmail author
Conference paper
Part of the CIM Series in Mathematical Sciences book series (CIMSMS, volume 3)


In this paper we introduce a new type of superregular matrices that give rise to novel constructions of two-dimensional (2D) convolutional codes with finite support. These codes are of rate 1∕n and degree δ with n ≥ δ + 1 and achieve the maximum possible distance among all 2D convolutional codes with finite support with the same parameters.


1D and 2D convolutional codes MDS codes Superregular matrix 



This work was partially supported by Portuguese funds through the CIDMA – Center for Research and Development in Mathematics and Applications, 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.
    Almeida, P., Napp, D., Pinto, R.: A new class of superregular matrices and MDP convolutional codes. Linear Algebra Appl. 439, 2145–2157 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Charoenlarpnopparut, C.: Applications of Gröbner bases to the structural description and realization of multidimensional convolutional code. Sci. Asia 35, 95–105 (2009)CrossRefGoogle 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)MathSciNetCrossRefzbMATHGoogle 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.
    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
  6. 6.
    Rosenthal, J., Smarandache, R.: Maximum distance separable convolutional codes. Appl. Algebra Eng. Commun. Comput. 10(1), 15–32 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Valcher, M.E., Fornasini, E.: On 2D finite support convolutional codes: an algebraic approach. Multidimens. Syst. Signal Process 5, 231–243 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Weiner, P.A.: Multidimensional convolutional codes. Ph.D. thesis, Department of Mathematics, University of Notre Dame, Notre Dame (1998)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Mathematics, CIDMA – Center for Research and Development in Mathematics and ApplicationsUniversity of AveiroAveiroPortugal

Personalised recommendations