On the degradations of Binary-Input Discrete Memoryless Channels
For researchers working on polar code construction, this provides theoretical foundations and an algorithm for optimal channel degradation, though the results are theoretical and incremental.
The paper addresses the problem of optimally degrading symmetric binary-input discrete memoryless channels (BIDMCs) to manage alphabet size for polar code construction. It characterizes degradations with minimum error probability and proposes an algorithm to maximize symmetric capacity.
For the polar codes introduced by Arikan in 2009, the first code family achieving the capacity of binary-input discrete memoryless channels (BIDMCs) with low-complexity encoding and decoding, it is crucial to evaluate the reliability of the synthetic channels resulted in the code construction. Since the synthetic channels have an output alphabet that grows exponentially with the code length, an effective method for faithfully evaluating their reliability is to replace them with degradations of manageable alphabet size. The main aim of this paper is to find the optimal degradations of symmetric BIDMCs. We determine all the degradations with the minimum probability of error decoding and give a necessary condition for the degradations with the maximum symmetric capacity. Finally, based on this necessary condition, we propose an efficient algorithm for finding degradation schemes that maximize the symmetric capacity.