Extremality Properties for Gallager's Random Coding Exponent
We describe certain extremality properties for Gallager's reliability function E-0 for binary input symmetric DMCs. In particular, we show that amongst such DMC's whose E-0(rho(1)) has a given value for a given rho(1), the BEC and BSC have the largest and smallest value of the derivative of E-0(rho(2)) for any rho(2) >= rho(1). As the random coding exponent is obtained by tracing the map rho -> (E-0'(rho), E-0(rho) - rho E-0'(rho)) this conclusion includes as a special case the results of . Furthermore, we show that amongst channels W with a given value of E-0(rho) for a given rho the BEC and BSC are the most and least polarizing under Arikan's polar transformations in the sense that their polar transforms W+ and W- has the largest and smallest difference in their E-0 values.