Back to Search
Start Over
Relative Generalized Rank Weight of Linear Codes and Its Applications to Network Coding.
- Source :
-
IEEE Transactions on Information Theory . Jul2015, Vol. 61 Issue 7, p3912-3936. 25p. - Publication Year :
- 2015
-
Abstract
- By extending the notion of minimum rank distance, this paper introduces two new relative code parameters of a linear code \mathcal C1 of length n over a field extension \mathbb {F}_{q^{m}} and its subcode \mathcal {C}_{2} \subsetneqq \mathcal {C} _{1}$ . One is called the relative dimension/intersection profile (RDIP), and the other is called the relative generalized rank weight (RGRW). We clarify their basic properties and the relation between the RGRW and the minimum rank distance. As applications of the RDIP and the RGRW, the security performance and the error correction capability of secure network coding, guaranteed independently of the underlying network code, are analyzed and clarified. We propose a construction of secure network coding scheme, and analyze its security performance and error correction capability as an example of applications of the RDIP and the RGRW. Silva and Kschischang showed the existence of a secure network coding in which no part of the secret message is revealed to the adversary even if any \dim \mathcal {C} _{1} -1 links are wiretapped, which is guaranteed over any underlying network code. However, the explicit construction of such a scheme remained an open problem. Our new construction is just one instance of secure network coding that solves this open problem. [ABSTRACT FROM PUBLISHER]
- Subjects :
- *LINEAR codes
*LINEAR network coding
*WIRELESS sensor networks
*INFORMATION theory
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 61
- Issue :
- 7
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 103264642
- Full Text :
- https://doi.org/10.1109/TIT.2015.2429713