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
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);
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620576