• DocumentCode
    181573
  • Title

    Suboptimal quantizer design for outputs of discrete memoryless channels with a finite-input alphabet

  • Author

    Sakai, Yoshiki ; Iwata, Ken-Ichi

  • Author_Institution
    Dept. of Inf. Sci., Univ. of Fukui, Fukui, Japan
  • fYear
    2014
  • fDate
    26-29 Oct. 2014
  • Firstpage
    120
  • Lastpage
    124
  • Abstract
    Some quantization techniques are used in practice system to reduce the complexity of coding problem. Kurkoski, Yamaguchi, and Kobayashi proposed a suboptimal algorithm that design a channel output quantizer in the sense of maximizing mutual information between the channel input and the quantizer output for any finite-input discrete memoryless channels and fixed channel input distribution by using greedy algorithm. Moreover, Kurkoski and Yagi considered only binary-input case, and proposed an algorithm for finding the optimal quantizer design of channel output for any binary-input discrete memoryless channel and fixed channel input distribution by using dynamic programming. In this paper, we evaluate the precision of the former algorithm proposed by Kurkoski, Yamaguchi, and Kobayashi.
  • Keywords
    dynamic programming; encoding; greedy algorithms; quantisation (signal); binary-input case; channel output quantizer; coding problem complexity; discrete memoryless channels; dynamic programming; finite input alphabet; greedy algorithm; mutual information; quantization techniques; suboptimal algorithm; suboptimal quantizer design; Algorithm design and analysis; Approximation algorithms; Memoryless systems; Mutual information; Quantization (signal); Time complexity; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2014 International Symposium on
  • Conference_Location
    Melbourne, VIC
  • Type

    conf

  • Filename
    6979815