|
|
|
| The Notes on the Linear Structures of Rotation Symmetric Boolean Functions |
| Gao Guang-pu Liu Wen-fen |
| Institute of Information Engineering, Information Engineering University, Zhengzhou 450002, China |
|
|
|
|
Abstract In this paper, the linear structure of Rotation Symmetric Boolean Functions (RSBF) is studied. The relationship between the degree and the existence of linear structures in RSBFs is investigated. The open problem that an-variable RSBF being balanced and of degree n-1 has no linear structure except the all-zero vector is proved. A formula for enumerating the self-conjugate orbits is presented. By this formula, the number of RSBFs, which have no linear structure except all-one vectors, is obtained.
|
|
Received: 29 February 2012
|
|
|
|
Corresponding Authors:
Gao Guang-pu
E-mail: gaoguangpu@yahoo.com.cn
|
|
|
|
|
|
|
2012, Vol. 34 
