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
Link To Document