2011
DOI: 10.1007/s00145-011-9100-7
|View full text |Cite
|
Sign up to set email alerts
|

Perfectly Balanced Boolean Functions and Golić Conjecture

Abstract: Golić conjecture ([3]) states that the necessary condition for a function to be perfectly balanced for any choice of a tapping sequence is linearity of a function in the first or in the last essential variable. In the current paper we prove Golić conjecture.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

1
6
0
4

Year Published

2012
2012
2017
2017

Publication Types

Select...
5
3

Relationship

0
8

Authors

Journals

citations
Cited by 14 publications
(11 citation statements)
references
References 6 publications
1
6
0
4
Order By: Relevance
“…This generalises the result obtained in [2], which breaks the criterion for perfect balancedness found in [1].…”
Section: Introductionsupporting
confidence: 50%
See 1 more Smart Citation
“…This generalises the result obtained in [2], which breaks the criterion for perfect balancedness found in [1].…”
Section: Introductionsupporting
confidence: 50%
“…The proof of this assertion in [1] was fundamentally incomplete, and it was indeed disproved in [2].…”
Section: Lemma 1 ([1]) a Boolean Function F 2 F N Is Perfectly Balanmentioning
confidence: 82%
“…In [5], Golić's conjecture was completely proved. Thus, it is impossible to design a coding device on the base of a shift register and a filter function (over the alphabet f0; 1g) which preserves true randomness of a bit sequence under an arbitrary choice of the entry point (see [2]).…”
Section: Conjecture 1 ([2]mentioning
confidence: 95%
“…Данное утверждение является обобщением представленного в [2] результата, опровергающего полученный Голичем в [1] критерий совершенной уравнове-шенности.…”
Section: Introductionunclassified