Quantizer design for outputs of binary-input discrete memoryless channels using SMAWK algorithm

摘要

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.