Constructions of MDS convolutional codes using superregular matrices
DOI:
https://doi.org/10.13069/jacodesmath.645029Keywords:
Convolutional codes, MDS codes, Superregular matricesAbstract
Maximum distance separable convolutional codes are the codes that present best performance in error correction among all convolutional codes with certain rate and degree. In this paper, we show that taking the constant matrix coefficients of a polynomial matrix as submatrices of a superregular matrix, we obtain a column reduced generator matrix of an MDS convolutional code with a certain rate and a certain degree. We then present two novel constructions that fulfill these conditions by considering two types of superregular matrices.
Received: 21 June 2019 Accepted: 14 October 2019Downloads
References
P. J. Almeida, D. Napp, and R. Pinto, A new class of superregular matrices and MDP convolutional codes, Linear Algebra Appl. 439(7) (2013) 2145–2157.
P. J. Almeida, D. Napp, and R. Pinto, Superregular matrices and applications to convolutional codes, Linear Algebra Appl. 499 (2016) 1–25.
J.-J. Climent, D. Napp, C. Perea, and R. Pinto, A construction of MDS 2D convolutional codes of rate $1/n$ based on superregular matrices, Linear Algebra Appl. 437(3) (2012) 766–780.
J.-J. Climent, D. Napp, C. Perea, and R. Pinto, Maximum distance separable 2D convolutional codes, IEEE Trans. Inform. Theory 62(2) (2016) 669–680.
G. D. Forney Jr., Convolutional codes I: Algebraic structure, IEEE Trans. Inform. Theory 16(6) (1970) 720–738.
H. Gluesing-Luerssen and B. Langfeld, A class of one-dimensional MDS convolutional codes, J. Algebra Appl. 5(4) (2006) 505–520.
H. Gluesing-Luerssen, J. Rosenthal, and R. Smarandache, Strongly-MDS convolutional codes, IEEE Trans. Inform. Theory 52(2) (2006) 584–598.
R. Hutchinson, J. Rosenthal, and R. Smarandache, Convolutional codes with maximum distance profile, Systems Control Lett. 54(1) (2005) 53–63.
J. Justesen, An algebraic construction of rate $1/\nu$ convolutional codes, IEEE Trans. Inform. Theory 21(5) (1975) 577–580.
T. Kailath, Linear Systems, Prentice Hall, Englewood Cliffs, NJ (1980).
J. Lieb, Complete MDP convolutional codes, J. Algebra Appl. 18(6) (2019) 1950105.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).
J. Rosenthal and R. Smarandache, Maximum distance separable convolutional codes, Appl. Algebra Engrg. Comm. Comput. 10(1) (1999) 15–32.
R. M. Roth and A. Lempel, On MDS codes via Cauchy matrices, IEEE Trans. Inform. Theory 35(6) (1989) 1314–1319.
R. Smarandache, H. Gluesing-Luerssen, and J. Rosenthal, Constructions for MDS-convolutional codes, IEEE Trans. Inform. Theory 47(5) (2001) 2045–2049.
R. Smarandache and J. Rosenthal, A state space approach for constructing MDS rate $1/n$ convolutional codes, in: Proc. 1998 IEEE Information Theory Workshop, Killarney, Ireland (1998) 116–117.
