Spring til hovednavigatio Spring til søgning Spring til hovedindhold

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

  • Umberto Martinez-Penas*
  • *Kontaktforfatter

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

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.

OriginalsprogEngelsk
TitelProceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
Antal sider5
Vol/bind2016-August
ForlagIEEE (Institute of Electrical and Electronics Engineers)
Publikationsdato10 aug. 2016
Sider1959-1963
Artikelnummer7541641
ISBN (Elektronisk)9781509018062
DOI
StatusUdgivet - 10 aug. 2016
Begivenhed2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spanien
Varighed: 10 jul. 2016 → 15 jul. 2016

Konference

Konference2016 IEEE International Symposium on Information Theory, ISIT 2016
Land/OmrådeSpanien
ByBarcelona
Periode10/07/2016 → 15/07/2016
Sponsoret al., Gobierno de Espana-Ministerio de Economia y Competitividad, Huawei Technologies Co., Ltd., NSF, Qualcomm, Pompeu Fabra University

Fingeraftryk

Dyk ned i forskningsemnerne om 'Generalized rank weights of reducible codes, optimal cases and related properties'. Sammen danner de et unikt fingeraftryk.

Citationsformater