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) + 1
2017
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]
File in questo prodotto:
File 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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/81363
Citazioni
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 15
social impact