Generalized rank weights of reducible codes, optimal cases and related properties

Umberto Martinez-Penas*

*Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

2 Citations (Scopus)

Abstract

Reducible codes for the rank metric were introduced for cryptographic purposes [1]. They have fast encoding and decoding algorithms, include maximum rank distance (MRD) codes when Gabidulin codes [2] may not be applied and can correct many rank errors beyond half of their minimum rank distance, which make them suitable for network coding [3]. In this paper, we give lower and upper bounds on their generalized rank weights (GRWs), which measure information leakage on the network [4]. We give conditions for them to be rank equivalent to cartesian products and conditions to be rank degenerate. We study their duality properties and MRD ranks. Finally, we obtain codes with optimal GRWs for all possible fixed packet and code sizes, and prove that they are the unique optimal codes up to rank equivalence. Moreover, we see that all of them have explicit polynomial-time decoding algorithms using any of their bases.

Original languageEnglish
Title of host publicationProceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
Number of pages5
Volume2016-August
PublisherIEEE
Publication date10 Aug 2016
Pages1959-1963
Article number7541641
ISBN (Electronic)9781509018062
DOIs
Publication statusPublished - 10 Aug 2016
Event2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain
Duration: 10 Jul 201615 Jul 2016

Conference

Conference2016 IEEE International Symposium on Information Theory, ISIT 2016
Country/TerritorySpain
CityBarcelona
Period10/07/201615/07/2016
Sponsoret al., Gobierno de Espana-Ministerio de Economia y Competitividad, Huawei Technologies Co., Ltd., NSF, Qualcomm, Pompeu Fabra University

Fingerprint

Dive into the research topics of 'Generalized rank weights of reducible codes, optimal cases and related properties'. Together they form a unique fingerprint.

Cite this