Basu, Pranab and Kashyap, Navin (2015) On Linear Subspace Codes Closed under Intersection. In: 21st National Conference on Communications (NCC), FEB 27-MAR 01, 2015, Indian Inst Technol, Bombay, INDIA.
PDF
21st_Nat_Con_Com_2015.pdf - Published Version Restricted to Registered users only Download (253kB) | Request a copy |
Abstract
Subspace codes are subsets of the projective space P-q(n), which is the set of all subspaces of the vector space F-q(n). Koetter and Kschischang argued that subspace codes are useful for error and erasure correction in random network coding. Linearity in subspace codes was defined by Braun, Etzion and Vardy, and they conjectured that the largest cardinality of a linear subspace code in P-q(n) is 2(n). In this paper, we show that the conjecture holds for linear subspace codes that are closed under intersection, i.e., codes having the property that the intersection of any pair of codewords is also a codeword. The proof is via a characterization of such codes in terms of partitions of linearly independent subsets of F-q(n.). (. .)
Item Type: | Conference Proceedings |
---|---|
Series.: | National Conference on Communications NCC |
Additional Information: | Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 24 Aug 2016 09:35 |
Last Modified: | 24 Aug 2016 09:35 |
URI: | http://eprints.iisc.ac.in/id/eprint/54560 |
Actions (login required)
View Item |