Tootfinder

On the Synthetic Channels in Polar Codes over Binary-Input Discrete Memoryless Channels
Yadong Jiao, Xiaoyan Cheng, Yuansheng Tang, Ming Xu
https://arxiv.org/abs/2506.04163

On the Synthetic Channels in Polar Codes over Binary-Input Discrete Memoryless Channels
Polar codes introduced by Arikan in 2009 are the first code family achieving the capacity of binary-input discrete memoryless channels (BIDMCs) with low-complexity encoding and decoding. Identifying unreliable synthetic channels in polar code construction is crucial. Currently, because of the large size of the output alphabets of synthetic channels, there is no effective approach to evaluate their reliability, except in the case that the underlying channels are binary erasure channels. This pap…