Minimal linear codes from two classes of q-ary functions
Linear codes have important applications in communication and computer science,and are also important tools in cryptographic theory and technology.Minimal linear codes,a special class of linear codes,can be applied in secret sharing,secure two-party computation.How to construct new minimal linear codes with good parameters is an important problem in coding theory and cryptography.In this paper,we consider q-ary functions to construct linear codes.Two classes of linear codes are constructed by using special q-ary functions satisfying certain properties on vectors of fixed weight.By using necessary and sufficient conditions of minimal linear codes,we prove that two classes of linear codes are minimal linear codes.
linear codeminimal linear codeq-ary functionweight