Threshold Optimization for Capacity-Achieving Discrete Input One-Bit Output Quantization


R. Mathar, M. Dörpinghaus,


        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.

BibTEX Reference Entry 

	author = {Rudolf Mathar and Meik D{\"o}rpinghaus},
	title = "Threshold Optimization for Capacity-Achieving Discrete Input One-Bit Output Quantization",
	pages = "1999-2003",
	booktitle = "{IEEE} International Symposium on Information Theory (ISIT 2013)",
	address = {Istanbul, Turkey },
	month = Jul,
	year = 2013,
	hsb = hsb999910309106,


 Download paper  Download bibtex-file

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights there in are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.