Generalized Column Distances
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/109876
Title: | Generalized Column Distances |
---|---|
Authors: | Cardell, Sara D. | Firer, Marcelo | Napp, Diego |
Research Group/s: | Grupo de Álgebra y Geometría (GAG) |
Center, Department or Service: | Universidad de Alicante. Departamento de Matemáticas |
Keywords: | Convolutional codes | Column distances | Parity-check matrix |
Knowledge Area: | Álgebra |
Issue Date: | 8-Jun-2020 |
Publisher: | IEEE |
Citation: | IEEE Transactions on Information Theory. 2020, 66(11): 6863-6871. https://doi.org/10.1109/TIT.2020.2999987 |
Abstract: | The notion of Generalized Hamming weights of block codes has been investigated since the nineties due to its significant role in coding theory and cryptography. In this paper we extend this concept to the context of convolutional codes. In particular, we focus on column distances and introduce the novel notion of generalized column distances (GCD). We first show that the hierarchy of GCD is strictly increasing. We then provide characterizations of such distances in terms of the truncated parity-check matrix of the code, that will allow us to determine their values. Finally, the case in which the parity-check matrix is in systematic form is treated. |
Sponsor: | This work was supported in part by the Sao Paulo Research Foundation (FAPESP) under Grant 2013/25977-7. The work of Sara D. Cardell was supported in part by the FAPESP, under Grant 2015/07246-0 and in part by the CAPES. The work of Marcelo Firer was supported in part by the CNPq. The work of Diego Napp was supported in part by the Spanish, Generalitat Valenciana, Univesitat d’Alacant, under Grant AICO/2017/128 and Grant VIGROB-287. |
URI: | http://hdl.handle.net/10045/109876 |
ISSN: | 0018-9448 (Print) | 1557-9654 (Online) |
DOI: | 10.1109/TIT.2020.2999987 |
Language: | eng |
Type: | info:eu-repo/semantics/article |
Rights: | © 2020 IEEE |
Peer Review: | si |
Publisher version: | https://doi.org/10.1109/TIT.2020.2999987 |
Appears in Collections: | INV - GAG - Artículos de Revistas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Cardell_etal_2020_IEEE-TIT_final.pdf | Versión final (acceso restringido) | 294,67 kB | Adobe PDF | Open Request a copy |
Cardell_etal_2020_IEEE-TIT_accepted.pdf | Accepted Manuscript (acceso abierto) | 335,68 kB | Adobe PDF | Open Preview |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.