Skip to main content
Top
Published in:

23-11-2021 | Original Paper

Construction of constant dimension codes via improved inserting construction

Authors: Yongfeng Niu, Qin Yue, Daitao Huang

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 6/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
8.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
15.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
21.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Construction of constant dimension codes via improved inserting construction
Authors
Yongfeng Niu
Qin Yue
Daitao Huang
Publication date
23-11-2021
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 6/2023
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-021-00537-0

Premium Partner