Complex Analysis of Channel Polarization on discrete BMS Channels
This work provides a new theoretical tool for analyzing channel polarization, which is foundational for polar code design, though the results are theoretical and not yet applied to practical coding gains.
The authors develop a complex-analytic framework called component evolution (CE) for finite-blocklength channel polarization on discrete BMS channels, enabling analytic expressions for Bhattacharyya parameters at arbitrary polarization levels and providing new evidence of extremality of BEC and BSC channels.
We develop component evolution (CE), a complex-analytic framework for finite-blocklength channel polarization on discrete binary-input memoryless output-symmetric (BMS) channels. In this view, the Bhattacharyya parameter is treated as a real-valued instance of a broader class of complex-valued channel functionals. CE systematically derives analytic expressions for the Bhattacharyya parameters of the bit-channels of a given discrete BMS channel at arbitrary polarization levels. CE also enables structural analysis, providing new evidence of extremality of the binary erasure channel (BEC) and binary symmetric channel (BSC) through the lens of complex analysis, and revealing new channel-dependent recursions for a class of BSC bit-channels.