A new class of superregular matrices and MDP convolutional codes

Bibliographic Details
Main Author: Almeida, Paulo J.
Publication Date: 2013
Other Authors: Pinto, Raquel, Napp, Diego
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10773/14938
Summary: This paper deals with the problem of constructing superregular matrices that lead to MDP convolutional codes. These matrices are a type of lower block triangular Toeplitz matrices with the property that all the square submatrices that can possibly be nonsingular due to the lower block triangular structure are nonsingular. We present a new class of matrices that are superregular over a sufficiently large finite field F . Such construction works for any given choice of characteristic of the field F and code parameters ( n , k ,δ) such that ( n − k ) | δ . We also discuss the size of F needed so that the proposed matrices are superregular.
id RCAP_c75d66f9a695d38b560ef609da6164b0
oai_identifier_str oai:ria.ua.pt:10773/14938
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling A new class of superregular matrices and MDP convolutional codesSuperregular matricesConvolutional codesColumn distancesMaximum distance profileMDPThis paper deals with the problem of constructing superregular matrices that lead to MDP convolutional codes. These matrices are a type of lower block triangular Toeplitz matrices with the property that all the square submatrices that can possibly be nonsingular due to the lower block triangular structure are nonsingular. We present a new class of matrices that are superregular over a sufficiently large finite field F . Such construction works for any given choice of characteristic of the field F and code parameters ( n , k ,δ) such that ( n − k ) | δ . We also discuss the size of F needed so that the proposed matrices are superregular.Elsevier2015-12-09T13:07:36Z2013-10-01T00:00:00Z2013-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/14938eng0024-379510.1016/j.laa.2013.06.013Almeida, Paulo J.Pinto, RaquelNapp, Diegoinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T03:55:35Zoai:ria.ua.pt:10773/14938Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T13:51:15.521969Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv A new class of superregular matrices and MDP convolutional codes
title A new class of superregular matrices and MDP convolutional codes
spellingShingle A new class of superregular matrices and MDP convolutional codes
Almeida, Paulo J.
Superregular matrices
Convolutional codes
Column distances
Maximum distance profile
MDP
title_short A new class of superregular matrices and MDP convolutional codes
title_full A new class of superregular matrices and MDP convolutional codes
title_fullStr A new class of superregular matrices and MDP convolutional codes
title_full_unstemmed A new class of superregular matrices and MDP convolutional codes
title_sort A new class of superregular matrices and MDP convolutional codes
author Almeida, Paulo J.
author_facet Almeida, Paulo J.
Pinto, Raquel
Napp, Diego
author_role author
author2 Pinto, Raquel
Napp, Diego
author2_role author
author
dc.contributor.author.fl_str_mv Almeida, Paulo J.
Pinto, Raquel
Napp, Diego
dc.subject.por.fl_str_mv Superregular matrices
Convolutional codes
Column distances
Maximum distance profile
MDP
topic Superregular matrices
Convolutional codes
Column distances
Maximum distance profile
MDP
description This paper deals with the problem of constructing superregular matrices that lead to MDP convolutional codes. These matrices are a type of lower block triangular Toeplitz matrices with the property that all the square submatrices that can possibly be nonsingular due to the lower block triangular structure are nonsingular. We present a new class of matrices that are superregular over a sufficiently large finite field F . Such construction works for any given choice of characteristic of the field F and code parameters ( n , k ,δ) such that ( n − k ) | δ . We also discuss the size of F needed so that the proposed matrices are superregular.
publishDate 2013
dc.date.none.fl_str_mv 2013-10-01T00:00:00Z
2013-10
2015-12-09T13:07:36Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/14938
url http://hdl.handle.net/10773/14938
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 0024-3795
10.1016/j.laa.2013.06.013
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833594130020696064