Computer Science – Information Theory
Scientific paper
2008-01-08
Computer Science
Information Theory
To appear at ISIT 2008. (Some changes in the content (in Section IV) compared to the first version uploaded on Jan 08, 2008.)
Scientific paper
We investigate the limits of communication over the discrete-time Additive White Gaussian Noise (AWGN) channel, when the channel output is quantized using a small number of bits. We first provide a proof of our recent conjecture on the optimality of a discrete input distribution in this scenario. Specifically, we show that for any given output quantizer choice with K quantization bins (i.e., a precision of log2 K bits), the input distribution, under an average power constraint, need not have any more than K + 1 mass points to achieve the channel capacity. The cutting-plane algorithm is employed to compute this capacity and to generate optimum input distributions. Numerical optimization over the choice of the quantizer is then performed (for 2-bit and 3-bit symmetric quantization), and the results we obtain show that the loss due to low-precision output quantization, which is small at low signal-to-noise ratio (SNR) as expected, can be quite acceptable even for moderate to high SNR values. For example, at SNRs up to 20 dB, 2-3 bit quantization achieves 80-90% of the capacity achievable using infinite-precision quantization.
Dabeer Onkar
Madhow Upamanyu
Singh Jaspreet
No associations
LandOfFree
Capacity of the Discrete-Time AWGN Channel Under 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 Capacity of the Discrete-Time AWGN Channel Under Output Quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Capacity of the Discrete-Time AWGN Channel Under Output Quantization will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-420893