Repositório Institucional da Universidade de Aveiro > CIDMA - Centro de Investigação e Desenvolvimento em Matemática e Aplicações > CIDMA - Artigos >
 Superregular matrices and applications to convolutional codes
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/15837

title: Superregular matrices and applications to convolutional codes
authors: Almeida, P. J.
Napp, D.
Pinto, R.
keywords: Convolutional code
Forney indices
Optimal code
Superregular matrix
issue date: 15-Jun-2016
publisher: Elsevier
abstract: The main results of this paper are twofold: the first one is a matrix theoretical result. We say that a matrix is superregular if all of its minors that are not trivially zero are nonzero. Given a a×b, a ≥ b, superregular matrix over a field, we show that if all of its rows are nonzero then any linear combination of its columns, with nonzero coefficients, has at least a−b + 1 nonzero entries. Secondly, we make use of this result to construct convolutional codes that attain the maximum possible distance for some fixed parameters of the code, namely, the rate and the Forney indices. These results answer some open questions on distances and constructions of convolutional codes posted in the literature.
URI: http://hdl.handle.net/10773/15837
ISSN: 0024-3795
publisher version/DOI: http://dx.doi.org/10.1016/j.laa.2016.02.034
source: Linear Algebra and its Applications
appears in collectionsCIDMA - Artigos

files in this item

file description sizeformat
Final_submitted_reviewed_version_26_Feb_2016.pdfMain Article341.15 kBAdobe PDFview/open

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


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2