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