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.
| Originalsprog | Engelsk |
|---|---|
| Titel | Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory |
| Antal sider | 5 |
| Vol/bind | 2016-August |
| Forlag | IEEE (Institute of Electrical and Electronics Engineers) |
| Publikationsdato | 10 aug. 2016 |
| Sider | 1959-1963 |
| Artikelnummer | 7541641 |
| ISBN (Elektronisk) | 9781509018062 |
| DOI | |
| Status | Udgivet - 10 aug. 2016 |
| Begivenhed | 2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spanien Varighed: 10 jul. 2016 → 15 jul. 2016 |
Konference
| Konference | 2016 IEEE International Symposium on Information Theory, ISIT 2016 |
|---|---|
| Land/Område | Spanien |
| By | Barcelona |
| Periode | 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 |
Fingeraftryk
Dyk ned i forskningsemnerne om 'Generalized rank weights of reducible codes, optimal cases and related properties'. Sammen danner de et unikt fingeraftryk.Citationsformater
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver