Papers
Topics
Authors
Recent
Search
2000 character limit reached

Beyond Minimum Distance: The Optimal Leading Coefficient in the High-SNR Error-Probability Expansion for AWGN Spherical Codes

Published 26 Aug 2026 in cs.IT | (2608.25805v1)

Abstract: Packing-optimal (M,n)(M,n) spherical codes attain the largest achievable minimum distance and hence the optimal error exponent at high SNR. Among these codebooks held fixed as SNR grows, the smallest leading coefficient, KM,n<sup>fixK_{M,n}<sup>{\mathrm{fix}}, equals the smallest number of ordered closest pairs. We show that reoptimizing the codebook at every SNR can yield a smaller leading coefficient KM,n<sup>K_{M,n}<sup>\ast. Specifically, we show that the SNR-wise minimum exact maximum-likelihood error probability is Pe<sup>=Bγ<sup>(KM,n<sup>+o(1))P_e<sup>\ast=B_γ<sup>\ast(K_{M,n}<sup>\ast+o(1)), while the minimum exact error over packing-optimal codebooks is Pe<sup>fix=Bγ<sup>(KM,n<sup>fix+o(1))P_e<sup>{\mathrm{fix}}=B_γ<sup>\ast(K_{M,n}<sup>{\mathrm{fix}}+o(1)), where Bγ<sup>B_γ<sup>\ast is a common factor. We prove that KM,n<sup></sup>KM,n<sup>fixK_{M,n}<sup>\ast\leq</sup> K_{M,n}<sup>{\mathrm{fix}}. Strict inequality, $K_{M,n}<sup>\ast</sup> &lt; K_{M,n}<sup>{\mathrm{fix}}$ therefore gives a smaller exact error at all sufficiently high SNRs, i.e., $P_e<sup>\ast&lt;P_e<sup>{\mathrm{fix}}$. We also characterize KM,n<sup>K_{M,n}<sup>\ast as the limit of the minimum Gaussian soft-packing energy. An orthoplex-bound construction explains strict inequality: an SNR-dependent perturbation makes one class of limiting closest pairs slightly closer, without changing the optimal exponent or their unit contributions to the constructed family's leading coefficient, while moving the remaining closest pairs farther apart on a larger but still vanishing scale, causing their contributions to vanish. For 2Mn+12\leq M\leq n+1, we prove KM,n<sup>=KM,n<sup>fix=M(M1)K_{M,n}<sup>\ast=K_{M,n}<sup>{\mathrm{fix}}=M(M-1). For M=n+kM=n+k, 2kn2\leq k\leq n, we prove Kn+k,n<sup>fix=4n(k1)K_{n+k,n}<sup>{\mathrm{fix}}=4n(k-1) and Kn+k,n<sup></sup>4k(k1)K_{n+k,n}<sup>\ast\leq</sup> 4k(k-1). In particular, $K_{n+2,n}<sup>\ast=8&lt;4n=K_{n+2,n}<sup>{\mathrm{fix}}$ for n3n\geq3, so SNR-wise optimization improves the asymptotic error by the factor n/2n/2. At k=nk=n, both coefficients equal $4n(n-1)$. For 3kn13\leq k\leq n-1, we conjecture Kn+k,n<sup>=4k(k1)K_{n+k,n}<sup>\ast=4k(k-1).

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.