Presentation 2013-05-24
Speed-up technique for quantizer design for outputs of binary-input discrete memoryless channels by SMAWK algorithm
Ken-ichi IWATA, Shin-ya OZAWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Quantizer design algorithm is recently proposed by Kurkoski and Yagi for arbitrary binary-input discrete memoryless channels using dynamic programming. This study proposes an improvement of the quantizer design algorithm on the time complexity via the SMAWK algorithm for arbitrary binary-input discrete memoryless channels.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) binary-input discrete memoryless channel / channel quantization / mutual information maximization / SMAWK algorithm
Paper # IT2013-10
Date of Issue

Conference Information
Committee IT
Conference Date 2013/5/17(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Theory (IT)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Speed-up technique for quantizer design for outputs of binary-input discrete memoryless channels by SMAWK algorithm
Sub Title (in English)
Keyword(1) binary-input discrete memoryless channel
Keyword(2) channel quantization
Keyword(3) mutual information maximization
Keyword(4) SMAWK algorithm
1st Author's Name Ken-ichi IWATA
1st Author's Affiliation Department of Information Science, University of Fukui()
2nd Author's Name Shin-ya OZAWA
2nd Author's Affiliation Department of Information Science, University of Fukui
Date 2013-05-24
Paper # IT2013-10
Volume (vol) vol.113
Number (no) 58
Page pp.pp.-
#Pages 6
Date of Issue