Title :
Quantizer design for outputs of binary-input discrete memoryless channels using SMAWK algorithm
Author :
Iwata, Ken-Ichi ; Ozawa, Shin-ya
Author_Institution :
Dept. of Inf. Sci., Univ. of Fukui, Fukui, Japan
fDate :
June 29 2014-July 4 2014
Abstract :
The quantizer design algorithm was recently proposed by Kurkoski and Yagi for arbitrary binary-input discrete memoryless channels using dynamic programming. This study proposes an improvement of the time complexity of the quantizer design algorithm using the SMAWK algorithm for arbitrary binary-input discrete memoryless channels.
Keywords :
dynamic programming; matrix algebra; memoryless systems; quantisation (signal); telecommunication channels; SMAWK algorithm; arbitrary binary-input discrete memoryless channels; dynamic programming; quantizer design algorithm; time complexity; Algorithm design and analysis; Dynamic programming; Heuristic algorithms; Memoryless systems; Mutual information; Time complexity;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6874821
