A Recursive Quantizer Design Algorithm for Binary-Input Discrete Memoryless Channels
Mehdi Dabirnia, Alfonso García Martínez, Albert Guillén i Fàbregas · IEEE Transactions on Communications · 2021
The optimal quantization of output binary-input discrete memoryless channels is considered, whereby the optimal quantizer preserves at least a constant$\alpha $-fraction of the original mutual information, with the smallest output cardinality. Two recursive methods with top-down and bottom-up approaches are developed; these methods lead to a new necessary condition for the recursive quantizer design. An efficient algorithm with linear complexity, based on dynamic programming and the new necessary optimality condition, is proposed.