Training-based equivalence of asymptotic symbol error probabilities

Consider the nonlinear input-output system with BB input-output training pairs (XB,YB)(X_B,Y_B) and its equivalent system, with input vectors xB+1{\mathbf{x}}_{B+1} and xˉ\bar{{\mathbf{x}}} and corresponding observations yB+1{\mathbf{y}}_{B+1} and yˉ\bar{{\mathbf{y}}}. For each transmitter mm, let x^B+1,m\hat{x}_{B+1,m} and xˉ^m\hat{\bar{x}}_m be the respective maximum a posteriori estimates:

x^B+1,m=argmaxxP(xB+1,m=xXB,YB,yB+1),xˉ^m=argmaxxP(xˉm=xG,yˉ).\hat{x}_{B+1,m}=\mathop{\mathrm{argmax}}_{x}P(x_{B+1,m}=x|X_B,Y_B,{\mathbf{y}}_{B+1}),\qquad \hat{\bar{x}}_m=\mathop{\mathrm{argmax}}_{x}P(\bar{x}_m=x|G,\bar{{\mathbf{y}}}).

Define the average error probabilities

Pe,x=1Mm=1MEP(xB+1,mx^B+1,mXB,YB,yB+1),P_{e,x}=\frac{1}{M}\sum_{m=1}^{M}\mathbb{E}P(x_{B+1,m}\neq\hat{x}_{B+1,m}|X_B,Y_B,{\mathbf{y}}_{B+1}), Pˉe,x=1Mm=1MEP(xˉmxˉ^mG,yˉ).\bar{P}_{e,x}=\frac{1}{M}\sum_{m=1}^{M}\mathbb{E}P(\bar{x}_m\neq\hat{\bar{x}}_m|G,\bar{{\mathbf{y}}}).

Training-based error-probability equivalence conjecture. For the system with BB input-output training pairs (XB,YB)(X_B,Y_B),

limTPe,x=limTPˉe,x.\lim_{T\to\infty}P_{e,x}=\lim_{T\to\infty}\bar{P}_{e,x}.

Here xB+1,mx_{B+1,m} and xˉm\bar{x}_m are the mmth elements of the input vectors in the original and equivalent systems, respectively. The conjecture translates the mutual-information equivalence theorem into a prediction for symbol error probabilities; it is stated because it is not proved in the paper, although its consequences are reported to be accurate and useful.

Sources & referencesView supporting material

Primary source

Xiangbo Meng, Kang Gao and Bertrand M. Hochwald, “A Training-Based Mutual Information Lower Bound for Large-Scale Systems”, arXiv:2108.00034 (2021).

Additional references

2 papers in this index state this conjecture (2020–2021). The statement above is taken from the most recent of them; the others are arXiv:2012.00969.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.