• 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