• 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