DocumentCode
2520866
Title
Boolean functions with noisy inputs
Author
Schober, Steffen ; Bossert, Martin
Author_Institution
Inst. of Telecommun. & Appl. Inf. Theor., Ulm Univ., Ulm
fYear
2008
fDate
6-11 July 2008
Firstpage
2347
Lastpage
2350
Abstract
We consider Boolean functions with noisy inputs. I.e., each binary input is sent over a binary symmetric channel with crossover probability isin before fed into the function. By proving an upper bound for the average l-sensitivity, we show that Boolean functions with average sensitivity less or equal 1 will not amplify the noise at their input. This means, that on average the probability that the output of the function is different from the output of the same function without noise, is less or equal e.
Keywords
Boolean functions; probability; telecommunication channels; Boolean function; binary symmetric channel; crossover probability; noisy input; Boolean functions; Hamming weight; Information theory; Phase change random access memory; Spectral analysis; Time measurement; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location
Toronto, ON
Print_ISBN
978-1-4244-2256-2
Electronic_ISBN
978-1-4244-2257-9
Type
conf
DOI
10.1109/ISIT.2008.4595410
Filename
4595410
Link To Document