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 language | English |
---|---|
Title of host publication | Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory |
Number of pages | 5 |
Volume | 2016-August |
Publisher | IEEE |
Publication date | 10 Aug 2016 |
Pages | 1959-1963 |
Article number | 7541641 |
ISBN (Electronic) | 9781509018062 |
DOIs | |
Publication status | Published - 10 Aug 2016 |
Event | 2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain Duration: 10 Jul 2016 → 15 Jul 2016 |
Conference
Conference | 2016 IEEE International Symposium on Information Theory, ISIT 2016 |
---|---|
Country/Territory | Spain |
City | Barcelona |
Period | 10/07/2016 → 15/07/2016 |
Sponsor | et al., Gobierno de Espana-Ministerio de Economia y Competitividad, Huawei Technologies Co., Ltd., NSF, Qualcomm, Pompeu Fabra University |