Back to Search
Start Over
Several Classes of Minimal Linear Codes With Few Weights From Weakly Regular Plateaued Functions.
- Source :
- IEEE Transactions on Information Theory; Apr2020, Vol. 66 Issue 4, p2296-2310, 15p
- Publication Year :
- 2020
-
Abstract
- Minimal linear codes have significant applications in secret sharing schemes and secure two-party computation. There are several methods to construct linear codes, one of which is based on functions over finite fields. Recently, many construction methods for linear codes from functions have been proposed in the literature. In this paper, we generalize the recent construction methods given by Tang et al. in [IEEE Transactions on Information Theory, 62(3), 1166-1176, 2016] to weakly regular plateaued functions over finite fields of odd characteristic. We first construct three-weight linear codes from weakly regular plateaued functions based on the second generic construction and then determine their weight distributions. We also give a punctured version and subcode of each constructed code. We note that they may be (almost) optimal codes and can be directly employed to obtain (democratic) secret sharing schemes, which have diverse applications in the industry. We next observe that the constructed codes are minimal for almost all cases and finally describe the access structures of the secret sharing schemes based on their dual codes. [ABSTRACT FROM AUTHOR]
- Subjects :
- FINITE fields
INFORMATION theory
HAMMING weight
LINEAR codes
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 66
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 143315389
- Full Text :
- https://doi.org/10.1109/TIT.2019.2956130