• DocumentCode
    640237
  • Title

    Threshold optimization for capacity-achieving discrete input one-bit output quantization

  • Author

    Mathar, Rudolf ; Dorpinghaus, M.

  • Author_Institution
    Inst. for Theor. Inf. Technol., RWTH Aachen Univ., Aachen, Germany
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    1999
  • Lastpage
    2003
  • Abstract
    In this paper, we consider one-bit output quantization of a discrete signal with m real signaling points subject to arbitrary additive noise. First, the capacity-achieving distribution is determined for the corresponding channel. For any fixed quantization threshold q it concentrates on the two most distant signaling points, hence leading to an interpretation as binary asymmetric channel. The direct proof of this result allows for an explicit form of the capacity as a function of threshold q. We characterize stationary points as candidates for optimal thresholds by a condition on the differential quotient of the derivative of the binary entropy function. In contrast to intuition, symmetry of the noise distribution does not ensure a unique optimum antipodal threshold.
  • Keywords
    channel capacity; quantisation (signal); arbitrary additive noise; binary asymmetric channel; binary entropy function; capacity-achieving discrete input one-bit output quantization; capacity-achieving distribution; discrete signal; distant signaling points; fixed quantization threshold function; noise distribution symmetry; stationary point characterization; threshold optimization; unique optimum antipodal threshold; Additive noise; Entropy; Equations; Mutual information; Quantization (signal);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620576
  • Filename
    6620576