Back to Search
Start Over
Balancedness and correlation immunity of symmetric Boolean functions
- Source :
-
Discrete Mathematics . Sep2007, Vol. 307 Issue 19/20, p2351-2358. 8p. - Publication Year :
- 2007
-
Abstract
- Abstract: New subsets of symmetric balanced and symmetric correlation immune functions are identified. The method involves interesting relations on binomial coefficients and highlights the combinatorial richness of these classes. As a consequence of our constructive techniques, we improve upon the existing lower bounds on the cardinality of the above sets. We consider higher order correlation immune functions and show how to construct n-variable, third order correlation immune function for each perfect square . [Copyright &y& Elsevier]
- Subjects :
- *BINOMIAL coefficients
*BINOMIAL theorem
*MATHEMATICAL combinations
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 307
- Issue :
- 19/20
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 26344585
- Full Text :
- https://doi.org/10.1016/j.disc.2006.08.008