Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 6/2023

23.11.2021 | Original Paper

Construction of constant dimension codes via improved inserting construction

verfasst von: Yongfeng Niu, Qin Yue, Daitao Huang

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 6/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Constant dimension codes (CDCs), as special subspace codes, have attracted extensive attention due to their application at random network coding. In this paper, we present some variations on the insert construction method by changing the positions of some matrices. Those variations help us to construct more types of CDCs. By restricting the rank of matrices in rank metric codes, We can get that the union of these codes is still a CDC and the minimum subspace distance can be preserved. We generalize the previous results in He et al. (IEEE Commun Lett 25(5):1422–1426, 2021) and Lao et al. (arXiv:2008.09944v1, 2020) and obtain some new lower bounds of CDCs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Antrobus, J., Gluesing-Luerssen, H.: Maximal Ferrers diagram codes: constructions and genericity considerations. IEEE Trans. Inform. Theory 65(10), 6204–6223 (2019)MathSciNetCrossRefMATH Antrobus, J., Gluesing-Luerssen, H.: Maximal Ferrers diagram codes: constructions and genericity considerations. IEEE Trans. Inform. Theory 65(10), 6204–6223 (2019)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Chen, H., He, X., Weng, J., Xu, L.: New constructions of subspace codes using subsets of MRD codes in several blocks. IEEE Trans. Inf. Theory 66(9), 5317–5321 (2020)MathSciNetCrossRefMATH Chen, H., He, X., Weng, J., Xu, L.: New constructions of subspace codes using subsets of MRD codes in several blocks. IEEE Trans. Inf. Theory 66(9), 5317–5321 (2020)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Delsarte, P.: Bilinear forms over a finite field, with applications to coding theory. J. Combin. Theory Ser. A 25(3), 226–241 (1978)MathSciNetCrossRefMATH Delsarte, P.: Bilinear forms over a finite field, with applications to coding theory. J. Combin. Theory Ser. A 25(3), 226–241 (1978)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Etzion, T., Silberstein, N.: Error-correcting codes in projective spaces via rank-metric codes and ferrers diagrams. IEEE Trans. Inf. Theory 55(7), 2909–2919 (2009)MathSciNetCrossRefMATH Etzion, T., Silberstein, N.: Error-correcting codes in projective spaces via rank-metric codes and ferrers diagrams. IEEE Trans. Inf. Theory 55(7), 2909–2919 (2009)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Etzion, T., Silberstein, N.: Codes and designs related to lifted MRD codes. IEEE Trans. Inf. Theory 59(2), 1004–1017 (2013)MathSciNetCrossRefMATH Etzion, T., Silberstein, N.: Codes and designs related to lifted MRD codes. IEEE Trans. Inf. Theory 59(2), 1004–1017 (2013)MathSciNetCrossRefMATH
7.
8.
Zurück zum Zitat Gabidulin, È.M.: Theory of codes with maximum rank distance. Probl. Inf. Transm. 21(1), 3–16 (1985)MathSciNetMATH Gabidulin, È.M.: Theory of codes with maximum rank distance. Probl. Inf. Transm. 21(1), 3–16 (1985)MathSciNetMATH
9.
10.
Zurück zum Zitat He, X.: Construction of constant dimension code from two parallel versions of linkage construction. IEEE Commun. Lett. 24(11), 2392–2395 (2020)CrossRef He, X.: Construction of constant dimension code from two parallel versions of linkage construction. IEEE Commun. Lett. 24(11), 2392–2395 (2020)CrossRef
11.
Zurück zum Zitat He, X., Chen, Y., Zhang, Z., Zhou, K.: New construction for constant dimension subspace codes via a composite structure. IEEE Commun. Lett. 25(5), 1422–1426 (2021)CrossRef He, X., Chen, Y., Zhang, Z., Zhou, K.: New construction for constant dimension subspace codes via a composite structure. IEEE Commun. Lett. 25(5), 1422–1426 (2021)CrossRef
12.
Zurück zum Zitat He, X., Chen, Y., Zhang, Z.: Improving the linkage construction with Echelon-Ferrers for constant-dimension codes. IEEE Commun. Lett. 24(9), 1875–1879 (2020)CrossRef He, X., Chen, Y., Zhang, Z.: Improving the linkage construction with Echelon-Ferrers for constant-dimension codes. IEEE Commun. Lett. 24(9), 1875–1879 (2020)CrossRef
13.
15.
Zurück zum Zitat Köetter, R., Kschischang, F. R.: Coding for errors and erasures in random network coding, IEEE Trans. Inf. Theory 54(8), 3579C3591 (2008) Köetter, R., Kschischang, F. R.: Coding for errors and erasures in random network coding, IEEE Trans. Inf. Theory 54(8), 3579C3591 (2008)
16.
Zurück zum Zitat Li, F.: Construction of constant dimension subspace codes by modifying linkage construction. IEEE Trans. Inf. Theory 66(5), 2760–2764 (2020)MathSciNetCrossRefMATH Li, F.: Construction of constant dimension subspace codes by modifying linkage construction. IEEE Trans. Inf. Theory 66(5), 2760–2764 (2020)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Lao, H., Chen, H., Weng, J., Tan, X.: Parameter-controlled inserting constructions of constant dimension subspace codes. arXiv:2008.09944v1. (2020) Lao, H., Chen, H., Weng, J., Tan, X.: Parameter-controlled inserting constructions of constant dimension subspace codes. arXiv:​2008.​09944v1. (2020)
19.
Zurück zum Zitat Liu, S., Chang, Y., Feng, T.: Parallel multilevel constructions for constant dimension codes. IEEE Trans. Inform. Theory 66(11), 6884–6897 (2020)MathSciNetCrossRefMATH Liu, S., Chang, Y., Feng, T.: Parallel multilevel constructions for constant dimension codes. IEEE Trans. Inform. Theory 66(11), 6884–6897 (2020)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Niu, Y., Yue, Q., Wu, Y.: Several kinds of large cyclic subspace codes via Sidon spaces. Discret. Math. 343(5), 111788 (2020)MathSciNetCrossRefMATH Niu, Y., Yue, Q., Wu, Y.: Several kinds of large cyclic subspace codes via Sidon spaces. Discret. Math. 343(5), 111788 (2020)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Niu, Y., Yue, Q., Huang, D.: New constant dimension subspace codes from generalized inserting construction. IEEE Commun. Lett. 25(4), 1066–1069 (2021)CrossRef Niu, Y., Yue, Q., Huang, D.: New constant dimension subspace codes from generalized inserting construction. IEEE Commun. Lett. 25(4), 1066–1069 (2021)CrossRef
23.
Zurück zum Zitat Silva, D., Kschischang, F.R., Koetter, R.: A rank-metric approach to error control in random network coding. IEEE Trans. Inf. Theory 54(9), 3951–3967 (2008)MathSciNetCrossRefMATH Silva, D., Kschischang, F.R., Koetter, R.: A rank-metric approach to error control in random network coding. IEEE Trans. Inf. Theory 54(9), 3951–3967 (2008)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Xu, L., Chen, H.: New constant-dimension subspace codes from maximum rank distance codes. IEEE Trans. Inf. Theory 64, 6315–6319 (2018)MathSciNetCrossRefMATH Xu, L., Chen, H.: New constant-dimension subspace codes from maximum rank distance codes. IEEE Trans. Inf. Theory 64, 6315–6319 (2018)MathSciNetCrossRefMATH
Metadaten
Titel
Construction of constant dimension codes via improved inserting construction
verfasst von
Yongfeng Niu
Qin Yue
Daitao Huang
Publikationsdatum
23.11.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 6/2023
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-021-00537-0

Weitere Artikel der Ausgabe 6/2023

Applicable Algebra in Engineering, Communication and Computing 6/2023 Zur Ausgabe

Premium Partner