Hamming weight distributions of multi-twisted codes over finite fields

Let $${\mathbb {F}}_q$$ denote the finite field of order q,  and let $$n = m_1+m_2+\cdots +m_\ell ,$$ where $$m_1,m_2,\ldots ,m_\ell $$ are arbitrary positive integers (not necessarily coprime to q). In this paper, we explicitly determine Hamming weights of all non-zero codewords of several classes of multi-twisted codes of length n and block lengths $$(m_1,m_2,\ldots ,m_\ell )$$ over $${\mathbb {F}}_q.$$ As an application of these results, we explicitly determine Hamming weight distributions of several classes of multi-twisted codes of length n and block lengths $$(m_1,m_2,\ldots , m_{\ell })$$ over $${\mathbb {F}}_q.$$ Among these classes of multi-twisted codes, we identify two classes of optimal equidistant linear codes that have nice connections with the theory of combinatorial designs and several other classes of minimal linear codes that are useful in constructing secret sharing schemes with nice access structures. We illustrate our results with some examples, and list many optimal, projective and minimal linear codes belonging to these classes of multi-twisted codes.

[1]  Qin Yue,et al.  The weight distribution of a class of cyclic codes containing a subclass with optimal parameters , 2017, Finite Fields Their Appl..

[2]  Alexander Barg,et al.  Minimal Vectors in Linear Codes , 1998, IEEE Trans. Inf. Theory.

[3]  R. Blahut Algebraic Codes for Data Transmission , 2002 .

[4]  Seunghwan Chang,et al.  Linear codes from simplicial complexes , 2018, Des. Codes Cryptogr..

[5]  Douglas R. Stinson,et al.  The equivalence of certain equidistant binary codes and symmetric bibds , 1984, Comb..

[6]  Zhihui Li,et al.  A novel secret sharing scheme based on minimal linear codes , 2013, Wuhan University Journal of Natural Sciences.

[7]  Keqin Feng,et al.  On the Weight Distributions of Two Classes of Cyclic Codes , 2008, IEEE Transactions on Information Theory.

[8]  Gérard D. Cohen,et al.  Variations on Minimal Codewords in Linear Codes , 1995, AAECC.

[9]  Cunsheng Ding,et al.  A coding theory construction of new systematic authentication codes , 2005, Theor. Comput. Sci..

[10]  Cunsheng Ding,et al.  Minimal Linear Codes over Finite Fields , 2018, Finite Fields Their Appl..

[11]  Carl W. Baum,et al.  Decoder error and failure probabilities for Reed-Solomon codes: decodable vectors method , 1998, IEEE Trans. Commun..

[12]  Cunsheng Ding,et al.  Minimal Binary Linear Codes , 2018, IEEE Transactions on Information Theory.

[13]  Qin Yue,et al.  Several Classes of Cyclic Codes With Either Optimal Three Weights or a Few Weights , 2015, IEEE Transactions on Information Theory.

[14]  Sihem Mesnager,et al.  Several Classes of Minimal Linear Codes With Few Weights From Weakly Regular Plateaued Functions , 2018, IEEE Transactions on Information Theory.

[15]  K. Williams,et al.  Gauss and Jacobi sums , 2021, Mathematical Surveys and Monographs.

[16]  Cunsheng Ding,et al.  Linear codes from perfect nonlinear mappings and their secret sharing schemes , 2005, IEEE Transactions on Information Theory.

[17]  Robert H. Morelos-Zaragoza,et al.  The Art of Error Correcting Coding: Morelos-Zaragoza/The Art of Error Correcting Coding, Second Edition , 2006 .

[18]  Arrigo Bonisoli Every equidistant linear code is a sequence of dual Hamming codes , 1984 .

[19]  F. Jessie MacWilliams,et al.  The weight distributions of some minimal cyclic codes , 1981, IEEE Trans. Inf. Theory.

[20]  Cunsheng Ding,et al.  A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing , 2015, IEEE Transactions on Information Theory.

[21]  Gerardo Vega,et al.  A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field , 2015, Finite Fields Their Appl..

[22]  Vladimir S. Lebedev,et al.  Symmetric Block Designs and Optimal Equidistant Codes , 2020, Problems of Information Transmission.

[23]  Harshdeep Singh,et al.  Multi-twisted codes over finite fields and their dual codes , 2017, Finite Fields Their Appl..

[24]  Derek H. Smith,et al.  A New Table of Constant Weight Codes of Length Greater than 28 , 2006, Electron. J. Comb..

[25]  Anuradha Sharma,et al.  Skew multi-twisted codes over finite fields and their Galois duals , 2019, Finite Fields Their Appl..

[26]  James L. Massey,et al.  Minimal Codewords and Secret Sharing , 1999 .

[27]  Rudolf Lide,et al.  Finite fields , 1983 .

[28]  Gérard D. Cohen,et al.  On Minimal and Quasi-minimal Linear Codes , 2013, IMACC.

[29]  Nuh Aydin,et al.  A generalization of quasi-twisted codes: Multi-twisted codes , 2017, Finite Fields Their Appl..

[30]  Chengju Li,et al.  Weight distributions of cyclic codes with respect to pairwise coprime order elements , 2013, Finite Fields Their Appl..

[31]  Cunsheng Ding,et al.  The Weight Distribution of Some Irreducible Cyclic Codes , 2009, IEEE Transactions on Information Theory.

[32]  Tuvi Etzion,et al.  Galois geometries and coding theory , 2016, Des. Codes Cryptogr..

[33]  Cunsheng Ding,et al.  Secret sharing schemes from three classes of linear codes , 2006, IEEE Transactions on Information Theory.