Math @ Duke

Publications [#235927] of Robert Calderbank
Papers Published
 Wu, Y; Davis, LM; Calderbank, R, On the capacity of the discretetime channel with uniform output quantization,
IEEE International Symposium on Information Theory  Proceedings
(2009),
pp. 21942198 [doi]
(last updated on 2018/10/22)
Abstract: This paper provides new insight into the classical problem of determining both the capacity of the discretetime channel with uniform output quantization and the capacity achieving input distribution. It builds on earlier work by Gallager and Witsenhausen to provide a detailed analysis of two particular quantization schemes. The first is saturation quantization where overflows are mapped to the nearest quantization bin, and the second is modulo quantization where overflows are mapped to the nearest quantization bin after reduction by some modulus. Both the capacity of modulo quantization and the capacity achieving input distribution are determined. When the additive noise is gaussian and relatively small, the capacity of saturation quantization is shown to be bounded below by that of modulo quantization. In the limit of arbitrarily many uniform quantization levels, it is shown that the difference between the upper and lower bounds on capacity given by Ihara is only 0.26 bits. © 2008 IEEE.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

