Computer Science – Information Theory
Scientific paper
2009-01-16
Computer Science
Information Theory
submitted to ISIT 2009
Scientific paper
This paper provides new insight into the classical problem of determining both the capacity of the discrete-time 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 wrapping quantization where overflows are mapped to the nearest quantization bin after reduction by some modulus. Both the capacity of wrapping 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 wrapping 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.
Calderbank Robert
Davis Linda M.
Wu Yiyue
No associations
LandOfFree
On the Capacity of the Discrete-Time Channel with Uniform Output Quantization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the Capacity of the Discrete-Time Channel with Uniform Output Quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Capacity of the Discrete-Time Channel with Uniform Output Quantization will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-127877