7 research outputs found

    Subspaces intersecting in at most a point

    Get PDF
    We improve on the lower bound of the maximum number of planes in \operatorname{PG}(8,q)\cong\F_q^{9} pairwise intersecting in at most a point. In terms of constant dimension codes this leads to Aq(9,4;3)q12+2q8+2q7+q6+2q5+2q42q22q+1A_q(9,4;3)\ge q^{12}+ 2q^8+2q^7+q^6+2q^5+2q^4-2q^2-2q+1. This result is obtained via a more general construction strategy, which also yields other improvements.Comment: 4 page

    Combining subspace codes

    Get PDF
    In the context of constant--dimension subspace codes, an important problem is to determine the largest possible size Aq(n,d;k)A_q(n, d; k) of codes whose codewords are kk-subspaces of Fqn\mathbb{F}_q^n with minimum subspace distance dd. Here in order to obtain improved constructions, we investigate several approaches to combine subspace codes. This allow us to present improvements on the lower bounds for constant--dimension subspace codes for many parameters, including Aq(10,4;5)A_q(10, 4; 5), Aq(12,4;4)A_q(12, 4; 4), Aq(12,6,6)A_q(12, 6, 6) and Aq(16,4;4)A_q(16, 4; 4).Comment: 17 pages; construction for A_(10,4;5) was flawe

    The interplay of different metrics for the construction of constant dimension codes

    Get PDF
    A basic problem for constant dimension codes is to determine the maximum possible size Aq(n,d;k)A_q(n,d;k) of a set of kk-dimensional subspaces in Fqn\mathbb{F}_q^n, called codewords, such that the subspace distance satisfies dS(U,W):=2k2dim(UW)dd_S(U,W):=2k-2\dim(U\cap W)\ge d for all pairs of different codewords UU, WW. Constant dimension codes have applications in e.g.\ random linear network coding, cryptography, and distributed storage. Bounds for Aq(n,d;k)A_q(n,d;k) are the topic of many recent research papers. Providing a general framework we survey many of the latest constructions and show up the potential for further improvements. As examples we give improved constructions for the cases Aq(10,4;5)A_q(10,4;5), Aq(11,4;4)A_q(11,4;4), Aq(12,6;6)A_q(12,6;6), and Aq(15,4;4)A_q(15,4;4). We also derive general upper bounds for subcodes arising in those constructions.Comment: 19 pages; typos correcte

    Constructions and bounds for subspace codes

    Get PDF
    corecore