DocumentCode :
78041
Title :
Necessary Conditions for the Existence of Regular p -Ary Bent Functions
Author :
Jong Yoon Hyun ; Heisook Lee ; Yoonjin Lee
Author_Institution :
Dept. of Math., Ewha Womans Univ., Seoul, South Korea
Volume :
60
Issue :
3
fYear :
2014
fDate :
Mar-14
Firstpage :
1665
Lastpage :
1672
Abstract :
We find some necessary conditions for the existence of regular p-ary bent functions (from Znp to Zp), where p is a prime. In more detail, we show that there is no regular p-ary bent function f in n variables with w(Mf) larger than n/2, and for a given nonnegative integer k, there is no regular p-ary bent function f in n variables with w(Mf)=n/2-k ( n+3/2-k, respectively) for an even n ≥ Np,k (an odd n ≥ Np,k, respectively), where Np,k is some positive integer, which is explicitly determined and the w(Mf) of a p-ary function f is some value related to the power of each monomial of f. For the proof of our main results, we use some properties of regular p-ary bent functions, such as the MacWilliams duality, which is proved to hold for regular p-ary bent functions in this paper.
Keywords :
Boolean functions; MacWilliams duality; necessary conditions; nonnegative integer; positive integer; regular p-ary bent functions; Boolean functions; Educational institutions; Information theory; Polynomials; Transforms; Zinc; $p$-ary bent function; $p$-ary function; Gleason theorem; MacWilliams duality; regular $p$ -ary bent function;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2014.2298867
Filename :
6725675
Link To Document :
بازگشت