DocumentCode
1779541
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
fYear
2014
fDate
June 29 2014-July 4 2014
Firstpage
191
Lastpage
195
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location
Honolulu, HI
Type
conf
DOI
10.1109/ISIT.2014.6874821
Filename
6874821
Link To Document