Training-based equivalence of asymptotic symbol error probabilities

About 6 years old · traced to

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=x∣XB,YB,yB+1),xˉ^m=argmaxxP(xˉm=x∣G,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=1M∑m=1MEP(xB+1,m≠x^B+1,m∣XB,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=1M∑m=1MEP(xˉm≠xˉ^m∣G,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),

lim⁡T→∞Pe,x=lim⁡T→∞Pˉ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.

References

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.