Wide minimal binary linear codes from the general Maiorana–McFarland class

Zhang, Fengrong; Pašalić, Enes; Rodriguez, R. S.; Wei, Yongzhuang

doi:10.1007/s10623-021-00883-7

Cited by 4 publications

(17 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…AB condition is a sufficient but not necessary condition for a linear code to be minimal. Until now, many infinite families of minimal linear codes violating the AB condition have been found, see for instance [3,9,14,23,30,32,46,47,48]. The following result gives a necessary and sufficient condition for a binary linear code to be minimal.…”

Section: Minimal Linear Codesmentioning

confidence: 95%

“…Thereafter, more families of minimal linear codes violating the AB condition were constructed by investigating the linear code of the form (1). For instance, some minimal linear codes violating the AB condition were obtained from cutting blocking sets [3,32]; from partial difference sets [38]; from characteristic functions [30]; from weakly regular plateaued/bent functions [31,43]; from Partial Spreads [41]; from Maiorana-McFarland functions [42,47]; and from the direct sum of Boolean functions [48], etc.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Minimal Binary Linear Codes from Vectorial Boolean Functions

Li¹,

Peng²,

Kan³

et al. 2022

Preprint

View full text Add to dashboard Cite

Recently, much progress has been made to construct minimal linear codes due to their preference in secret sharing schemes and secure two-party computation. In this paper, we put forward a new method to construct minimal linear codes by using vectorial Boolean functions. Firstly, we give a necessary and sufficient condition for a generic class of linear codes from vectorial Boolean functions to be minimal. Based on that, we derive some new three-weight minimal linear codes and determine their weight distributions. Secondly, we obtain a necessary and sufficient condition for another generic class of linear codes from vectorial Boolean functions to be minimal and to be violated the AB condition. As a result, we get three infinite families of minimal linear codes violating the AB condition. To the best of our knowledge, this is the first time that minimal liner codes are constructed from vectorial Boolean functions. Compared with other known ones, in general the minimal liner codes obtained in this paper have higher dimensions.

show abstract

Section: Minimal Linear Codesmentioning

confidence: 95%

Section: Introductionmentioning

confidence: 99%

Minimal Binary Linear Codes from Vectorial Boolean Functions

Li¹,

Peng²,

Kan³

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

“…Extending the work of Zhang et al [23], we construct binary linear codes with larger minimum distances. To this end, we first specify the underlying Boolean function f that belongs to the so-called general Maiorana-McFarland class (GMM).…”

Section: Introductionmentioning

confidence: 99%

“…In 1998, Ashikhmin and Barg [2] proved a sufficient condition for a linear code over a finite field with q elements to be minimal by using the maximum and minimum weight of the code, w max and w min , namely, if w min /w max > (q − 1)/q then the code is minimal, which is called the Ashikhmin-Barg condition (or bound). Following the terminology introduced in [23,24], linear codes satisfying the Ashikhmin-Barg condition are called narrow codes (hence minimal), and otherwise they are referred as wide codes (which may or may not be minimal).…”

Section: Introductionmentioning

confidence: 99%

“…More precisely, by applying the Fourier transform and properties of characteristic functions, they developed a coding scheme that achieves better error-correcting capabilities compared to conventional methods. In 2021, Zhang et al [23] extended the results in [7] to construct several classes of wide binary minimal codes with larger minimum distances or higher dimensions. Very recently, with a similar idea as in [7], Du et al [8] constructed two classes of wide minimal codes, and determined their weight distributions.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Infinite families of minimal binary codes via Krawtchouk polynomials

Du,

Rodríguez,

2024

Des. Codes Cryptogr.

Self Cite

View full text Add to dashboard Cite

Linear codes play a crucial role in various fields of engineering and mathematics, including data storage, communication, cryptography, and combinatorics. Minimal linear codes, a subset of linear codes, are particularly essential for designing effective secret sharing schemes. In this paper, we introduce several classes of minimal binary linear codes by carefully selecting appropriate Boolean functions. These functions belong to a renowned class of Boolean functions, namely, the general Maiorana–McFarland class. We employ a method first proposed by Ding et al. (IEEE Trans Inf Theory 64(10):6536–6545, 2018) to construct minimal codes violating the Ashikhmin–Barg bound (wide minimal codes) by using Krawtchouk polynomials. The lengths, dimensions, and weight distributions of the obtained codes are determined using the Walsh spectrum distribution of the chosen Boolean functions. Our findings demonstrate that a vast majority of the newly constructed codes are wide minimal. Furthermore, our proposed codes exhibit a significantly larger minimum distance, in some cases, compared to some existing similar constructions. Finally, we address this method, based on Krawtchouk polynomials, more generally, and highlight certain generic properties related to it. These general results offer insights into the scope of this approach.

show abstract

Minimal Binary Linear Codes From Vectorial Boolean Functions

Peng

Kan

et al. 2023

IEEE Trans. Inform. Theory

View full text Add to dashboard Cite

Wide minimal binary linear codes from the general Maiorana–McFarland class

Cited by 4 publications

References 21 publications

Minimal Binary Linear Codes from Vectorial Boolean Functions

Minimal Binary Linear Codes from Vectorial Boolean Functions

Infinite families of minimal binary codes via Krawtchouk polynomials

Minimal Binary Linear Codes From Vectorial Boolean Functions

Contact Info

Product

Resources

About