Refinement of the sphere packing bound for symmetric channels
Yücel Altuğ, Aaron B. Wagner · 2011
We provide an improved sphere packing bound for positive and symmetric discrete memoryless channels that significantly improves the pre-factor in front of the exponent. Specifically, the presented bound decays only polynomially in N. Further, for the binary symmetric channel, the order of our pre-factor is tight.