An (r,M,2δ;k)q constant-dimension subspace code, δ > 1, is a collection C of (k − 1)-dimensional projective subspaces of PG(r − 1,q) such that every (k − δ)-dimensional projective subspace of PG(r − 1,q) is contained in at most one member of C. Constant-dimension subspace codes gained recently lot of interest due to the work by Koetter and Kschischang [20], where they presented an application of such codes for error-correction in random network coding. Here a (2n,M,4;n)q constant-dimension subspace code is constructed, for every n ≥ 4. The size of our codes is considerably larger than all known constructions so far, whenever n > 4. When n = 4 a further improvement is provided by constructing an (8,M,4;4)q constant-dimension subspace code, with M = q12 + q2(q2 + 1)2(q2 + q + 1) + 1
Subspace codes in PG(2n-1,q) / Cossidente, Antonio; Pavese, Francesco. - In: COMBINATORICA. - ISSN 0209-9683. - 37:6(2017), pp. 1073-1095. [10.1007/s00493-016-3354-5]
Subspace codes in PG(2n-1,q)
PAVESE, Francesco
2017-01-01
Abstract
An (r,M,2δ;k)q constant-dimension subspace code, δ > 1, is a collection C of (k − 1)-dimensional projective subspaces of PG(r − 1,q) such that every (k − δ)-dimensional projective subspace of PG(r − 1,q) is contained in at most one member of C. Constant-dimension subspace codes gained recently lot of interest due to the work by Koetter and Kschischang [20], where they presented an application of such codes for error-correction in random network coding. Here a (2n,M,4;n)q constant-dimension subspace code is constructed, for every n ≥ 4. The size of our codes is considerably larger than all known constructions so far, whenever n > 4. When n = 4 a further improvement is provided by constructing an (8,M,4;4)q constant-dimension subspace code, with M = q12 + q2(q2 + 1)2(q2 + q + 1) + 1File | Dimensione | Formato | |
---|---|---|---|
newSubcode_sub.pdf
accesso aperto
Descrizione: Accepted manuscript
Tipologia:
Documento in Post-print
Licenza:
Tutti i diritti riservati
Dimensione
328.06 kB
Formato
Adobe PDF
|
328.06 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.