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