MDS 2D convolutional codes with optimal 1D horizontal projections
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10773/18547 |
Resumo: | Two dimensional (2D) convolutional codes is a class of codes that generalizes standard one-dimensional (1D) convolutional codes in order to treat two dimensional data. In this paper we present a novel and concrete construction of 2D convolutional codes with the particular property that their projection onto the horizontal lines yield optimal [in the sense of Almeida et al. (Linear Algebra Appl 499:1–25, 2016)] 1D convolutional codes with a certain rate and certain Forney indices. Moreover, using this property we show that the proposed constructions are indeed maximum distance separable, i.e., are 2D convolutional codes having the maximum possible distance among all 2D convolutional codes with the same parameters. The key idea is to use a particular type of superregular matrices to build the generator matrix. |
id |
RCAP_b8dbbbaa099f3134be09b75e7926efdf |
---|---|
oai_identifier_str |
oai:ria.ua.pt:10773/18547 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
MDS 2D convolutional codes with optimal 1D horizontal projections2D convolutional codesOptimal codesMDS codesSuperregular matricesTwo dimensional (2D) convolutional codes is a class of codes that generalizes standard one-dimensional (1D) convolutional codes in order to treat two dimensional data. In this paper we present a novel and concrete construction of 2D convolutional codes with the particular property that their projection onto the horizontal lines yield optimal [in the sense of Almeida et al. (Linear Algebra Appl 499:1–25, 2016)] 1D convolutional codes with a certain rate and certain Forney indices. Moreover, using this property we show that the proposed constructions are indeed maximum distance separable, i.e., are 2D convolutional codes having the maximum possible distance among all 2D convolutional codes with the same parameters. The key idea is to use a particular type of superregular matrices to build the generator matrix.Springer2017-10-16T13:31:37Z2018-02-01T00:00:00Z2018-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/18547eng0925-102210.1007/s10623-017-0357-1Almeida, Paulo J.Napp, DiegoPinto, Raquelinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:35:01Zoai:ria.ua.pt:10773/18547Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:53:10.249271Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
MDS 2D convolutional codes with optimal 1D horizontal projections |
title |
MDS 2D convolutional codes with optimal 1D horizontal projections |
spellingShingle |
MDS 2D convolutional codes with optimal 1D horizontal projections Almeida, Paulo J. 2D convolutional codes Optimal codes MDS codes Superregular matrices |
title_short |
MDS 2D convolutional codes with optimal 1D horizontal projections |
title_full |
MDS 2D convolutional codes with optimal 1D horizontal projections |
title_fullStr |
MDS 2D convolutional codes with optimal 1D horizontal projections |
title_full_unstemmed |
MDS 2D convolutional codes with optimal 1D horizontal projections |
title_sort |
MDS 2D convolutional codes with optimal 1D horizontal projections |
author |
Almeida, Paulo J. |
author_facet |
Almeida, Paulo J. Napp, Diego Pinto, Raquel |
author_role |
author |
author2 |
Napp, Diego Pinto, Raquel |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Almeida, Paulo J. Napp, Diego Pinto, Raquel |
dc.subject.por.fl_str_mv |
2D convolutional codes Optimal codes MDS codes Superregular matrices |
topic |
2D convolutional codes Optimal codes MDS codes Superregular matrices |
description |
Two dimensional (2D) convolutional codes is a class of codes that generalizes standard one-dimensional (1D) convolutional codes in order to treat two dimensional data. In this paper we present a novel and concrete construction of 2D convolutional codes with the particular property that their projection onto the horizontal lines yield optimal [in the sense of Almeida et al. (Linear Algebra Appl 499:1–25, 2016)] 1D convolutional codes with a certain rate and certain Forney indices. Moreover, using this property we show that the proposed constructions are indeed maximum distance separable, i.e., are 2D convolutional codes having the maximum possible distance among all 2D convolutional codes with the same parameters. The key idea is to use a particular type of superregular matrices to build the generator matrix. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-10-16T13:31:37Z 2018-02-01T00:00:00Z 2018-02 |
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/18547 |
url |
http://hdl.handle.net/10773/18547 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
0925-1022 10.1007/s10623-017-0357-1 |
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 |
Springer |
publisher.none.fl_str_mv |
Springer |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799137582410366976 |