Subfield codes of linear codes from perfect nonlinear functions and their duals

12/11/2020
āˆ™
by   Dabin Zheng, et al.
āˆ™
0
āˆ™

Let š”½_p^m be a finite field with p^m elements, where p is an odd prime and m is a positive integer. Recently, <cit.> and <cit.> determined the weight distributions of subfield codes with the form š’ž_f={(( Tr_1^m(a f(x)+bx)+c)_x āˆˆš”½_p^m, Tr_1^m(a)) : a,b āˆˆš”½_p^m, c āˆˆš”½_p} for f(x)=x^2 and f(x)=x^p^k+1, respectively, where k is a nonnegative integer. In this paper, we further investigate the subfield code š’ž_f for f(x) being a known perfect nonlinear function over š”½_p^m and generalize some results in <cit.>. The weight distributions of the constructed codes are determined by applying the theory of quadratic forms and the properties of perfect nonlinear functions over finite fields. In addition, the parameters of the duals of these codes are also determined. Several examples show that some of our codes and their duals have the best known parameters with respect to the code tables in <cit.>. The duals of some proposed codes are optimal with respect to the Sphere Packing bound if pā‰„ 5.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
āˆ™ 10/12/2019

Two classes of p-ary linear codes and their duals

Let F_p^m be the finite field of order p^m, where p is an odd prime and ...
research
āˆ™ 06/10/2023

The Weight Distributions of Two Classes of Linear Codes From Perfect Nonlinear Functions

In this paper, all the possibilities for the value distribution of a per...
research
āˆ™ 07/06/2021

Complete weight enumerators for several classes of two-weight and three-weight linear codes

In this paper, for an odd prime p, by extending Li et al.'s construction...
research
āˆ™ 07/12/2020

Shortened linear codes from APN and PN functions

Linear codes generated by component functions of perfect nonlinear (PN f...
research
āˆ™ 06/22/2020

Binary linear codes with few weights from two-to-one functions

In this paper, we apply two-to-one functions over š”½_2^n in two generic c...
research
āˆ™ 12/28/2021

The complete weight enumerator of the Reed-Solomon code with dimension two or three

It is well-known that Reed-Solomon codes and extended Reed-Solomon codes...
research
āˆ™ 09/25/2018

Optimal Equi-difference Conflict-avoiding Codes

An equi-differece conflict-avoiding code (CAC^e) C of length n and weigh...

Please sign up or login with your details

Forgot password? Click here to reset