Enumerating Results of Homogeneous Rotation over $GF(p)$

Guang-Pu Go; Xi-Yong Zhang; Wen-Fen Liu

Paper 2010/639

Enumerating Results of Homogeneous Rotation over $G F (p)$

Guang-Pu Go, Xi-Yong Zhang, and Wen-Fen Liu

Abstract

In this paper, we consider the open problem of counting homogeneous rotation symmetric Boolean functions over $G F (p)$ . By using the Inclusion--Exclusion Principle, we obtain a formula to exactly enumerate such class of functions. As a consequence, the known formula of \cite[Theorem 9]{Maitra} in Boolean case is simplified.

Metadata

Available format(s): -- withdrawn --
Publication info: Published elsewhere. Unknown where it was published
Keywords: Rotation symmetry Homogeneous
Contact author(s): gaoguangpu @ yahoo com cn
History: 2011-12-10: withdrawn; 2010-12-21: received; See all versions
Short URL: https://ia.cr/2010/639
License: CC BY

Paper 2010/639

Enumerating Results of Homogeneous Rotation over GF(p)

Abstract

Metadata

Enumerating Results of Homogeneous Rotation over $G F (p)$