DocumentCode :
3128419
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
fYear :
2012
fDate :
1-6 July 2012
Firstpage :
686
Lastpage :
690
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
ISSN :
2157-8095
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2012.6284302
Filename :
6284302
Link To Document :
بازگشت