%0 Journal Article
%T On the Number of 5-Variable Best Boolean Functions
5元饱和最优布尔函数的计数问题
%A XIE Min
%A PEI Ding-Yi
%A
谢敏
%A 裴定一
%J 软件学报
%D 2005
%I
%X The n-variable and m-resilient (m>n/2-2) Boolean functions achieving both the upper bound on nonlinearity2n-1-2m+1and the upper bound on algebraic degree n-m-1 must have three valued Walsh spectra: 0,±2m+2,which are called saturated best (SB in short). Using the known results of weight distributions of the cosets of the (32,6) Reed-Muller code and a new construction method for SB functions gives the number of the 5-variable SB functions.
%K nonlinearity
%K correlation immunity
%K Walsh transform
%K best function
非线性度
%K 相关免疫
%K Walsh谱
%K 最优函数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=D90DCEC593B3788B&yid=2DD7160C83D0ACED&vid=7801E6FC5AE9020C&iid=E158A972A605785F&sid=240CB58995465C01&eid=1D5555D0B4345CA8&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=12