A construction of MDS 2D convolutional codes of rate 1/n based on superregular matrices

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/34679
Información del item - Informació de l'item - Item information
Title: A construction of MDS 2D convolutional codes of rate 1/n based on superregular matrices
Authors: Climent, Joan-Josep | Napp, Diego | Perea, Carmen | Pinto, Raquel
Research Group/s: Grupo de Álgebra y Geometría (GAG)
Center, Department or Service: Universidad de Alicante. Departamento de Estadística e Investigación Operativa
Keywords: 2D convolutional code | Code distance | MDS convolutional code | Superregular matrix | Cauchy matrix
Knowledge Area: Álgebra
Issue Date: 18-Apr-2012
Publisher: Elsevier
Citation: Linear Algebra and its Applications. 2012, 437(3): 766-780. doi:10.1016/j.laa.2012.02.032
Abstract: In this paper two-dimensional convolutional codes with finite support are considered, i.e., convolutional codes whose codewords have compact support indexed in N2 and take values in Fn, where F is a finite field. The main goal of this work is to analyze the (free) distance properties of this type of codes of rate 1/n and degree δ. We first establish an upper bound on the maximum possible distance for these codes. We then present particular constructions of two-dimensional convolutional codes with finite support of rate 1/n and degree δ that attain such a bound and therefore have the maximum distance among all two-dimensional convolutional codes with finite support with the same rate and degree. We call such codes maximum distance separable two-dimensional convolutional codes.
Sponsor: Partially supported by Spanish Grants MTM2008-06674-C02-01 of the Ministerio de Ciencia e Innovación of the Gobierno de España and ACOMP/2011/005 of the Generalitat Valenciana; Spanish Grant MTM2011-24858 of the Ministerio de Economía y Competitividad of the Gobierno de España; Spanish Grant MTM2008-06674-C02-02 of the Ministerio de Ciencia e Innovación of the Gobierno de España; 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 No. FCOMP-01-0124-FEDER-022690.
URI: http://hdl.handle.net/10045/34679
ISSN: 0024-3795 (Print) | 1873-1856 (Online)
DOI: 10.1016/j.laa.2012.02.032
Language: eng
Type: info:eu-repo/semantics/article
Peer Review: si
Publisher version: http://dx.doi.org/10.1016/j.laa.2012.02.032
Appears in Collections:INV - GAG - Artículos de Revistas

Files in This Item:
Files in This Item:
File Description SizeFormat 
Thumbnail2012_Climent_etal_LAA.pdfPreprint (acceso abierto)341,31 kBAdobe PDFOpen Preview
Thumbnail2012_Climent_etal_LAA-final.pdfVersión final (acceso restringido)352,2 kBAdobe PDFOpen    Request a copy


Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.