2016/01/07 by Jingmei Ai, Ai, Jingmei, Thomas Honold +3 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Wireless Communication Techniques #Coding theory and cryptography #Cooperative Communication and Network Coding #cs.IT #math.CO #math.IT #msc:05B25 #msc:51E14 #msc:51E20 #msc:51E22 #msc:51E23 #msc:94B05
paper · pdf · doi:10.48550/arxiv.1601.01502
44 pages, 3 tables, 1 figure; part of the results was presented at the International Workshop on Algebraic Combinatorics at Zhejiang University, Hangzhou, September 2015; Version 2 contains minor corrections
arxiv created 2016/01/17 · arxiv updated 2016/01/19
As shown in [28], one of the five isomorphism types of optimal binary subspace codes of size 77 for packet length v=6, constant dimension k=3 and minimum subspace distance d=4 can be constructed by first expurgating and then augmenting the corresponding lifted Gabidulin code in a fairly simple way. The method was refined in [32,26] to yield an essentially computer-free construction of a currently best-known plane subspace code of size 329 for (v,k,d)=(7,3,4). In this paper we generalize the expurgation-augmentation approach to arbitrary packet length v, providing both a detailed theoretical analysis of our method and computational results for small parameters. As it turns out, our method is capable of producing codes larger than those obtained by the echelon-Ferrers construction and its variants. We are able to prove this observation rigorously for packet lengths v = 3 mod 4.