Channel Coding for Gaussian Channels with Multifaceted Power Constraints

Adeel Mahmood Aaron B. Wagner Nokia Bell Labs School of Electrical and Computer Engineering Cornell University · 2025

Read Channel Coding for Gaussian Channels with Multifaceted Power Constraints by Adeel Mahmood Aaron B. Wagner Nokia Bell Labs School of Electrical and Computer Engineering Cornell University (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-14849.txt.

Introduction

Adeel Mahmood and Aaron B. Wagner refine the theory of sending information over a noisy Gaussian channel under detailed power limits. Real transmitters face more than a simple average power cap: peaks and other traits of the power pattern can each be limited. The authors model this with a general setup where any finite set of power statistics can be constrained at once.

Through a careful higher-order analysis, they characterize the best possible error rate as a function of the main coding rates. Older limits, from the plain maximum power rule to recent mean-and-variance rules, fall out as special cases. Sharper limits tell engineers how close practical codes can come to perfect on power-limited links.

Catalog record

CREATORAdeel Mahmood Aaron B. Wagner Nokia Bell Labs School of Electrical and Computer Engineering Cornell University
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE79 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-14849

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Channel Coding for Gaussian Channels with Multifaceted Power Constraints Adeel Mahmood Aaron B. Wagner Nokia Bell Labs School of Electrical and Computer Engineering Cornell University Abstract Motivated by refined asymptotic results based on the normal approximation, we study how higher-order coding performance depends on the mean power Γ \Gamma as well as on finer statistics of the input power. We introduce a multifaceted power model in which the expectation of an arbitrary number of arbitrary functions of the normalized average power is constrained. The framework generalizes existing models, recovering the standard maximal and expected power constraints and the recent mean and variance constraint as special cases. Under certain growth and continuity assumptions on the functions, our main theorem gives an exact characterization of the minimum average error probability for Gaussian channels as a function of the first- and second-order coding rates. The converse proof reduces the code design problem to minimization over a compact (under the Prokhorov metric) set of probability distributions, characterizes the extreme points of this set and invokes the Bauer’s maximization principle. I Introduction For Additive White Gaussian Noise (AWGN) channels with a power constraint, \displaystyle\lim_{n\to\infty}P_{e}(n,R,\Gamma)=\begin{cases}0&\text{if $R<C(\Gamma)$}\\ 1&\text{if $R>C(\Gamma)$},\end{cases} (1) where P_{e}(n,R,\Gamma) is the minimum average error probability over all block codes with rate R , blocklength n and power \Gamma , and C(\Gamma) is the well-known capacity of the channel: C(\Gamma)=\frac{1}{2}\log\left(1+\frac{\Gamma}{N}\right). (2) First-order asymptotic results in channel coding such as (\ref{first-order}) provide relatively little insight into the design of practical communication systems which operate at finite blocklengths. Refined second- and third-order asymptotic studies are often used to shed additional light into the effects of finite/short blocklengths on the achievable coding performance. For example, a second-order refinement of (\ref{first-order}) is \displaystyle\lim_{n\to\infty}P_{e}\left(n,C(\Gamma)+\frac{r}{\sqrt{n}},\Gamma\right)=\Phi\left(\frac{r}{\sqrt{V(\Gamma)}}\right), (3) where V(\Gamma) is the channel dispersion, \Phi(\cdot) is the standard Normal CDF, and r is called the second-order coding rate (SOCR) . We also have a refined asymptotic expansion of the maximum rate R^{*}(n,\epsilon,\Gamma) as a function of a fixed error probability \epsilon\in(0,1) as \displaystyle R^{*}(n,\epsilon,\Gamma)\leq C(\Gamma)+\frac{\sqrt{V(\Gamma)}\Phi^{-1}(\epsilon)}{\sqrt{n}}+\frac{1}{2}\frac{\log n}{n}+O\left(\frac{1}{n}\right), (4) which includes a third-order \log n/n term as well [ 1 , Theorem 54] . Such refined asymptotic results can lead to conclusions which differ from those based on first-order asymptotic results only. For example, feedback does not increase the capacity (first-order) but can increase the second-order coding rate [ 2 ] ; separate source-channel coding is first-order but not second-order optimal [ 3 ] . For additional such examples see [ 4 , p. 4598] . While significant attention has been given to obtaining refined results with respect to the blocklength n as in (\ref{second-order}) and (\ref{third-orderc}) , the dependence of these results on the signaling power (or channel input cost) characteristics is rather coarse, i.e., the dependence is only captured by a single parameter \Gamma in (\ref{first-order}) - (\ref{third-orderc}) . Common forms of cost constraints in channel coding have been the maximal cost constraint specified by c(\mathbf{X})\leq\Gamma almost surely, or the expected cost constraint specified by \mathbb{E}\left[c(\mathbf{X})\right]\leq\Gamma , where c(\cdot) is a cost function expressed as \displaystyle c(\mathbf{X})\coloneqq\frac{1}{n}\sum_{i=1}^{n}c(X_{i}). With only a single parameter \Gamma included in the cost model, previous results in channel coding have characterized the optimal coding performance whose dependence on the signaling power statistics is overly simplified; one might say that such results are first-order only with respect to the channel input power statistics. Motivated by the refined asymptotic studies in the blocklength n , one is encouraged to explore results that are more refined in relation to the channel input cost behavior as well. Recent works [ 5 ] , [ 6 ] , [ 7 ] give one such refinement by extending the cost model to include both the mean and variance parameters. Specifically, subject to \displaystyle\begin{split}\mathbb{E}\left[c(\mathbf{X})\right]&\leq\Gamma\\ \text{Var}\left(c(\mathbf{X})\right)&\leq\frac{V}{n},\end{split} (5) the works characterize the optimal coding performance as a function of both \Gamma and V as \displaystyle R^{*}(n,\epsilon,\Gamma,V)=C(\Gamma)+\frac{r^{*}(\epsilon,\Gamma,V)}{\sqrt{n}}+o\left(\frac{1}{\sqrt{n}}\right), (6) where an expression for r^{*}(\epsilon,\Gamma,V) can be found in [ 5 , (25)] 1 1 1 A slight refinement of [ 5 , (25)] can be obtained by applying [ 7 , Lemma 3] to it. . By additionally accounting for the variance of the channel input cost, the second-order term \displaystyle\frac{r^{*}(\epsilon,\Gamma,V)}{\sqrt{n}} in the asymptotic expansion in (\ref{mvsecond-order}) is a refinement of the second-order term \displaystyle\frac{\sqrt{V(\Gamma)}\Phi^{-1}(\epsilon)}{\sqrt{n}} in the asymptotic expansion in (\ref{third-orderc}) , which was allowed to depend on \Gamma only. Notably, the first-order terms in both (\ref{third-orderc}) and (\ref{mvsecond-order}) are the same (thus the strong converse holds) because the variance constraint enforces concentration around the mean \Gamma . Hence, higher-order terms have delicate dependence on the statistics of the channel input power, even if the channel input power concentrates around the mean \Gamma leaving the first-order term C(\Gamma) unchanged. In this paper, we aim to characterize this dependence further by including an arbitrary (but finite) number of cost parameters \Gamma,\Gamma_{1},\ldots,\Gamma_{k} in the cost model. The parameter \Gamma corresponds to the mean constraint, as in (\ref{43v}) , but each of the subsequent parameters corresponds to a moment-type constraint of the form \displaystyle\mathbb{E}\left[f_{i}\left(\frac{1}{\sqrt{n}}\sum_{i=1}^{n}\left[c(X_{i})-\Gamma\right]\right)\right]\leq\Gamma_{i}, (7) specified by a function f_{i}:\mathbb{R}\to[0,\infty) . We will show that when the functions (f_{1},\ldots,f_{k}) are chosen to enforce uniform upper-tail cost concentration 2 2 2 defined in (\ref{g13}) and (\ref{f1}) later , then the strong converse holds and only the second-order term depends on (\Gamma,\Gamma_{1},\ldots,\Gamma_{k}) , similar to the result in (\ref{mvsecond-order}) for the mean and variance cost constraint. A simple sufficient condition on the functions f_{1},\ldots,f_{k} to enforce uniform upper-tail cost concentration is also given (see Condition 2 ). Our main result expresses the minimum average error probability as a function of the coding rate, similar to the form given in (\ref{second-order}) . To encapsulate, we consider a multifaceted cost framework given by \displaystyle\mathbb{E}\left[\tilde{c}(\mathbf{X})\right] \displaystyle\leq 0 (8) \displaystyle\mathbb{E}\left[f_{i}\left(\tilde{c}(\mathbf{X})\right)\right] \displaystyle\leq\Gamma_{i}\quad\text{ for }i=1,\ldots,k, (9) where we call \displaystyle\tilde{c}(\mathbf{X}):=\frac{1}{\sqrt{n}}\sum_{i=1}^{n}\left[c(X_{i})-\Gamma\right]=\sqrt{n}(c(\mathbf{X})-\Gamma) (10) the normalized cost deviation . The cost framework of (\ref{cw1}) and (\ref{cw2}) generalizes several cost formulations from prior works: • To recover the maximal cost constraint, let k=1,\Gamma_{1}=0 and \displaystyle f_{1}(u)=\begin{cases}0&\text{if $u\leq 0$}\\ u&\text{if $u>0$},\end{cases} in (\ref{cw1}) and (\ref{cw2}) to obtain \displaystyle\mathbb{P}\left(c(\mathbf{X})\leq\Gamma\right) \displaystyle=1. (11) • To approximate the mean and variance cost constraint given in (\ref{43v}) , let k=1 , \Gamma_{1}=V and f_{1}(u)=u^{2} in (\ref{cw1}) and (\ref{cw2}) to obtain \displaystyle\begin{split}\mathbb{E}\left[c(\mathbf{X})\right]&\leq\Gamma\\ \mathbb{E}\left[\left(c(\mathbf{X})-\Gamma\right)^{2}\right]&\leq\frac{V}{n}.\end{split} (12) The difference is that ( 12 ) penalizes quadratic deviations from \Gamma instead of from the mean of c(\mathbf{X}) . But this difference is immaterial because optimal codes achieve equality in the first constraint; see the discussion in Section II-A . • To recover an expectation-only constraint, choose k=0 . • To recover an excess cost probability constraint, let k=1,\Gamma_{1}=\delta>0 and \displaystyle f_{1}(u)=\begin{cases}0&u\leq 0\\ 1&u>0\end{cases} in (\ref{cw1}) and (\ref{cw2}) to obtain \displaystyle\mathbb{E}\left[c(\mathbf{X})\right] \displaystyle\leq\Gamma (13) \displaystyle\mathbb{P}\left(c(\mathbf{X})>\Gamma\right) \displaystyle\leq\delta. (14) The analog of (\ref{c2e}) is called the excess distortion probability in source coding, which is a common performance metric in lossy compression [ 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ] . However, the use of excess cost probability is a less common performance metric in channel coding. The remainder of the paper is organized as follows. The next section contains the problem formation, statement of the main result,

Read the complete text