Propagation Characteristics of Boolean Functions and Their Balancedness
スポンサーリンク
概要
- 論文の詳細を見る
This paper discusses Boolean functions satisfying the propagation criterion(PC) and their balancedness. Firstly, we discuss Boolean functions with n variables that satisfy the PC with respect to all but three elements in {0,1}^n-{(0,...,0)}. For even n≧4, a necessary and sufficient condition is presented for Boolean functions with n variables to satisfy the PC with respect to all but three elements in {0,1}^n-{(0,...,0)}. From this condition, it is proved that all of these Boolean functions are constructed from all perfectly nonlinear Boolean functions with n-2 variables. For odd n≧3, it is shown that Boolean functions with n variables satisfying the PC with respect to all but three elements in {0,1}^n-{(0,...,0)} satisfy the PC with respect to all but one elements in it. Secondly, Boolean functions satisfying the PC of degree n-2 and their balancedness are considered. For even n≧4, it is proved that an upper bound on the degree of the PC is n-3 for balanced Boolean functions with n variables. This bound is optimal for n=4,6. It is also proved that, for odd n≧3, balanced Boolean functions with n variables satisfying the PC of degree n-2 satisfy the PC with respect to all but one elements in {0,1}^n-{(0,...,0)}.
- 社団法人電子情報通信学会の論文
- 1995-01-25
著者
-
Hirose Shoichi
Graduate School Of Informatics Kyoto University:(present Address)faculty Of Engineering Fukui Univer
-
Ikeda Kazushi
The Department Of Systems Science Graduate School Of Informatics Kyoto University
-
Ikeda K
Kyoto Univ. Kyoto‐shi Jpn
-
Ikeda Katsuo
Faculty Of Engineering Kyoto University
-
Hirose S
Kyoto Univ. Kyoto‐shi Jpn
-
Hirose Shouichi
Faculty of Engineering, Kyoto University
-
Hirose Shouichi
Faculty Of Engineering Kyoto University
関連論文
- Dynamic Channel Assignment Algorithms with Adaptive Array Antennas in Cellular Systems (Special Section on Multi-dimensional Mobile Information Networks)
- A Dynamic Timeslot Assignment Algorithm for Asymmetric Traffic in Multimedia TDMA/TDD Mobile Radio(Special Section on Fundamentals of Multi-dimensional Mobile Information Network)
- Cancellation Moderating Factor Control for DS-CDMA Non-linear Interference Canceller with Antenna Diversity Reception(Wireless Communication Technology, Multi-dimensional Mobile Information Networks)
- Multistage Interference Canceller Combined with Adaptive Array Antenna for DS-CDMA System(Special Section on Multi-dimensional Mobile Information Networks)
- Propagation Characteristics of Boolean Functions and Their Balancedness
- Relationships among Nonlinearity Criteria of Boolean Functions
- Complexity of Boolean Functions Satisfying the Propagation Criterion
- The Asymptotic Equipartition Property in Reinforcement Learning and its Relation to Return Maximization
- On the Effects of Domain Size and Complexity in Empirical Distribution of Reinforcement Learning(Artificial Intelligence and Cognitive Science)
- Extraction of inclined Character Strings from Unformed Document Images Using the Confidence Value of a Character Recognizer