Communication Engineering

Weight Distributions of Linear Codes from Perfect Nonlinear Functions of Dembowski-Ostrom Type

Expand
  • 1. Department of Mathematic and System Science, National University of Defense Technology,
    Changsha 410073, China
    2. State Key Laboratory of Information Security, Institute of Software,
    Chinese Academy of Sciences, Beijing 100190, China

Received date: 2010-06-10

  Revised date: 2010-07-27

  Online published: 2010-09-26

Abstract

Abstract: Perfect nonlinear functions of Dembowski-Ostrom type is the main type of perfect nonlinear functions. Only one class of perfect nonlinear functions does not belong to the Dembowski-Ostrom type. We first give the definition of the perfect nonlinear functions of Dembowski-Ostrom type, and generalize the construction
of two linear codes to this type. We then show connection between this type of functions and the nondegenerate quadratic forms over finite fields. We also summarize properties of the preimage distributions of the quadratic forms. Based on the theory of quadratic forms and exponential sums, we determine the weight distributions of two classes of linear codes from all perfect nonlinear functions of the Dembowski-Ostrom type using a unified approach.

Cite this article

LI Ping1, LI Chao1;2, ZHOU Yue1 . Weight Distributions of Linear Codes from Perfect Nonlinear Functions of Dembowski-Ostrom Type[J]. Journal of Applied Sciences, 2010 , 28(5) : 441 -446 . DOI: 10.3969/j.issn.0255-8297.2010.05.001

Outlines

/