%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