A New Approach to the Main Problem of Subspace Coding
- Resource Type
- Working Paper
- Authors
- Liu, Haiteng; Honold, Thomas
- Source
- Subject
- Mathematics - Combinatorics
94B05, 05B25, 51E20, 51E23 (Primary), 51E05 (Secondary)
- Language
Subspace codes form the appropriate mathematical setting for investigating the Koetter-Kschischang model of fault-tolerant network coding. The Main Problem of Subspace Coding asks for the determination of a subspace code of maximum size (proportional to the transmission rate) if the remaining parameters are kept fixed. We describe a new approach to finding good subspace codes, which surpasses the known size limit of lifted MRD codes and is capable of yielding an alternative construction of the currently best known binary subspace code of packet length 7, constant dimension 3 and minimum subspace distance 4.
Comment: 5 pages, submitted to Chinacom 2014