Title :
Finding the capacity of a quantized binary-input DMC
Author :
Kurkoski, Brian M. ; Yagi, Hideki
Author_Institution :
Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol., Nomi, Japan
Abstract :
Consider a binary-input, M-output discrete memoryless channel (DMC) where the outputs are quantized to K levels, with K <; M. The subject of this paper is the maximization of mutual information between the input and quantizer output, over both the input distribution and channel quantizer. This can be regarded as finding the capacity of a quantized DMC. An algorithm is given, which either finds the optimal input distribution and corresponding quantizer, or declares a failure.
Keywords :
information theory; memoryless systems; binary-input M-output discrete memoryless channel; channel quantizer; input distribution; mutual information maximization; quantized binary-input DMC capacity; quantizer output; Channel capacity; Heuristic algorithms; Memoryless systems; Mutual information; Optimization; Quantization;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6284302