Abstract
Linear codes play a key role in widespread applications. In this paper, we propose three new constructions of linear codes. We give some sufficient conditions for the constructed linear codes to be optimal or distance-optimal in terms of the Griesmer bound. Three classes of distance-optimal linear codes with new parameters are presented. Under some constraints, we show that some of the presented linear codes have few weights.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
Not applicable.
References
Ahn J, Ka D, Li C (2016) Complete weight enumerators of a class of linear codes. Des Codes Crypt 83(1):83–99. https://doi.org/10.1007/s10623-016-0205-8
Calderbank AR, Goethals JM (1984) Three-weight codes and association schemes. Philips J Res 39(4):143–152
Calderbank R, Kantor WM (1986) The geometry of two-weight codes. Bull Lond Math Soc 18(2):97–122. https://doi.org/10.1112/blms/18.2.97
Calderbank AR, Rains EM, Shor PM, Sloane NJA (1998) Quantum error correction via codes over GF\((4)\). IEEE Trans Inf Theory 44(4):1369–1387. https://doi.org/10.1109/18.681315
Cheng Y, Cao X (2021) Linear codes with few weights from weakly regular plateaued functions. Discret Math 344(12):112597. https://doi.org/10.1016/j.disc.2021.112597
Ding C (2014) Codes from difference sets. World Scientific, Singapore
Ding K, Ding C (2015) A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans Inf Theory 61(11):5835–5842. https://doi.org/10.1109/tit.2015.2473861
Ding C, Niederreiter H (2007) Cyclotomic linear codes of order \(3\). IEEE Trans Inf Theory 53(6):2274–2277. https://doi.org/10.1109/tit.2007.896886
Ding C, Luo J, Niederreiter H (2008) Two-weight codes punctured from irreducible cyclic codes. In: Coding and cryptology. World Scientific, Singapore . https://doi.org/10.1142/9789812832245_0009
Farrell PG (1970) Linear binary anticodes. Electron Lett 6(13):419. https://doi.org/10.1049/el:19700293
Gopalan P, Huang C, Simitci H, Yekhanin S (2012) On the locality of codeword symbols. IEEE Trans Inf Theory 58(11):6925–6934. https://doi.org/10.1109/tit.2012.2208937
Griesmer JH (1960) A bound for error-correcting codes. IBM J Res Dev 4(5):532–542. https://doi.org/10.1147/rd.45.0532
Hamada N, Helleseth T, Ytrehus Ø (1993) A new class of nonbinary codes meeting the griesmer bound. Discret Appl Math 47(3):219–226. https://doi.org/10.1016/0166-218x(93)90127-a
Heng Z, Yue Q (2016) Two classes of two-weight linear codes. Finite Fields Appl 38:72–92. https://doi.org/10.1016/j.ffa.2015.12.002
Heng Z, Yue Q (2016) Evaluation of the hamming weights of a class of linear codes based on gauss sums. Des Codes Crypt 83(2):307–326. https://doi.org/10.1007/s10623-016-0222-7
Heng Z, Yue Q (2017) A construction of q-ary linear codes with two weights. Finite Fields Appl 48:20–42. https://doi.org/10.1016/j.ffa.2017.07.006
Hu Z, Li N, Zeng X, Wang L, Tang X (2022) A subfield-based construction of optimal linear codes over finite fields. IEEE Trans Inf Theory 2:1–1. https://doi.org/10.1109/tit.2022.3163651
Hyun JY, Kim HK, Na M (2019) Optimal non-projective linear codes constructed from down-sets. Discret Appl Math 254:135–145. https://doi.org/10.1016/j.dam.2018.07.007
Hyun JY, Lee J, Lee Y (2020) Infinite families of optimal linear codes constructed from simplicial complexes. IEEE Trans Inf Theory 66(11):6762–6773. https://doi.org/10.1109/tit.2020.2993179
Li C, Yue Q, Fu F-W (2015) Complete weight enumerators of some cyclic codes. Des Codes Crypt 80(2):295–315. https://doi.org/10.1007/s10623-015-0091-5
Li C, Bae S, Yan H (2016) A construction of codes with linearity from two linear codes. Cryptogr Commun 9(1):55–69. https://doi.org/10.1007/s12095-016-0193-6
Li C, Yue Q, Fu F-W (2016) A construction of several classes of two-weight and three-weight linear codes. Appl Algebra Eng Commun Comput 28(1):11–30. https://doi.org/10.1007/s00200-016-0297-4
Li F, Wang Q, Lin D (2016) Complete weight enumerators of a class of three-weight linear codes. J Appl Math Comput 55(1–2):733–747. https://doi.org/10.1007/s12190-016-1058-z
Li F, Wang Q, Lin D (2018) A class of three-weight and five-weight linear codes. Discret Appl Math 241:25–38. https://doi.org/10.1016/j.dam.2016.11.005
Li C, Bae S, Yang S (2019) Some two-weight and three-weight linear codes. Adv Math Commun 13(1):195–211. https://doi.org/10.3934/amc.2019013
Liu H, Maouche Y (2019) Two or few-weight trace codes over \(\mathbb{F} _q+u\mathbb{F} _q\). IEEE Trans Inf Theory 65(5):2696–2703. https://doi.org/10.1109/tit.2019.2891562
Luo G, Cao X (2017) Five classes of optimal two-weight linear codes. Cryptogr Commun 10(6):1119–1135. https://doi.org/10.1007/s12095-017-0272-3
Luo G, Ling S (2022) Application of optimal \(p\)-ary linear codes to alphabet-optimal locally repairable codes. Des Codes Crypt 90(5):1271–1287. https://doi.org/10.1007/s10623-022-01040-4
Luo G, Cao X, Xu S, Mi J (2017) Binary linear codes with two or three weights from niho exponents. Cryptogr Commun 10(2):301–318. https://doi.org/10.1007/s12095-017-0220-2
Luo G, Cao X, Xu G, Xu S (2018) A new class of optimal linear codes with flexible parameters. Discret Appl Math 237:126–131. https://doi.org/10.1016/j.dam.2017.11.020
Shi M, Liu Y, Sole P (2016) Optimal two-weight codes from trace codes over \(\mathbb{F} _2+u\mathbb{F} _2\). IEEE Commun Lett 20(12):2346–2349. https://doi.org/10.1109/lcomm.2016.2614934
Shi M, Wu R, Liu Y, Solé P (2016) Two and three weight codes over \(\mathbb{F} _p+u\mathbb{F} _p\). Cryptogr Commun 9(5):637–646. https://doi.org/10.1007/s12095-016-0206-5
Shi M, Guan Y, Sole P (2017) Two new families of two-weight codes. IEEE Trans Inf Theory 63(10):6240–6246. https://doi.org/10.1109/tit.2017.2742499
Solomon G, Stiffler JJ (1965) Algebraically punctured cyclic codes. Inf Control 8(2):170–179. https://doi.org/10.1016/s0019-9958(65)90080-x
Tang C, Li N, Qi Y, Zhou Z, Helleseth T (2016) Linear codes with two or three weights from weakly regular bent functions. IEEE Trans Inf Theory 62(3):1166–1176. https://doi.org/10.1109/tit.2016.2518678
Tang C, Qi Y, Huang D (2016) Two-weight and three-weight linear codes from square functions. IEEE Commun Lett 20(1):29–32. https://doi.org/10.1109/lcomm.2015.2497344
Wang Q, Ding K, Xue R (2015) Binary linear codes with two weights. IEEE Commun Lett 19(7):1097–1100. https://doi.org/10.1109/lcomm.2015.2431253
Wang Q, Ding K, Lin D, Xue R (2016) A kind of three-weight linear codes. Cryptogr Commun 9(3):315–322. https://doi.org/10.1007/s12095-015-0180-3
Wang Q, Li F, Ding K, Lin D (2017) Complete weight enumerators of two classes of linear codes. Discret Math 340(3):467–480. https://doi.org/10.1016/j.disc.2016.09.003
Zhou Z (2018) Three-weight ternary linear codes from a family of cyclic difference sets. Des Codes Crypt 86(11):2513–2523. https://doi.org/10.1007/s10623-017-0454-1
Zhou Z, Li N, Fan C, Helleseth T (2015) Linear codes with two or three weights from quadratic bent functions. Des Codes Crypt 81(2):283–295. https://doi.org/10.1007/s10623-015-0144-9
Acknowledgements
The authors would like to thank the anonymous referees and the Associate Editor, Prof. Thomas Aaron Gulliver for their useful comments and suggestions. This research is supported by the National Natural Science Foundation of China under Grant 12171241 and Grant 62172183, China Scholarship Counsil Scholarship Program under Grant 202206830084 and Postgraduate Research & Practice Innovation Program of Jiangsu Province under Grant KYCX22_0324.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest regarding the publication of this paper.
Additional information
Communicated by Thomas Aaron Gulliver.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Cheng, Y., Cao, X. & Luo, G. Three new constructions of optimal linear codes with few weights. Comp. Appl. Math. 42, 321 (2023). https://doi.org/10.1007/s40314-023-02472-x
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02472-x