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 :
بازگشت