Quantization of Binary-Input Discrete Memoryless Channels

Authors:

Abstract
The quantization of the output of a binary-input discrete memoryless channel to a smaller number of levels is considered. An algorithm, which finds an optimal quantizer, in the sense of maximizing mutual information between the channel input and quantizer output is given. This result holds for arbitrary channels, in contrast to previous results for restricted channels or a restricted number of quantizer outputs. In the worst case, the algorithm complexity is cubic M 3 in the number of channel outputs M. Optimality is proved using the theorem of Burshtein, Della Pietra, Kanevsky, and Nádas for mappings, which minimize average impurity for classification and regression trees.
Funding Information
  • Ministry of Education, Science, Sports and Culture, Grant-in-Aid for Scientific Research (C) (23560439)
  • Ministry of Education, Science, Sports and Culture, Grant-in-Aid for Young Scientists (B) (22760270)
  • Japan Science and Technology Agency, Special Coordination Funds for Promoting Science and Technology

This publication has 22 references indexed in Scilit: