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
Link To Document :
بازگشت