The capacity region of three user Gaussian inverse-compute-and-forward channels
Yanying Chen, Yiwei Song, Natasha Devroye · 2013
We consider a three user multiple access channel where transmitter m has access to the linear equation um= Σ3l = 1fmlwlof independent messages w1ϵ Fpk1, w2 ϵ Fpk2, w3 ϵ Fpk3(and fmlϵ Fp), and the destination wishes to recover all three messages. This problem is motivated as the last hop in a network where relay nodes employ the Compute-and-Forward strategy and decode linear equations of messages; we seek to do the reverse and extract messages from sums over a multiple access channel. An achievable rate region for the two user problem was previously derived; here we extend and strengthen this work to show capacity for the two and three user Gaussian channel models subject to invertability conditions on the matrix of coefficients describing the given linear equations of messages. The optimal transmission scheme is not to independently send the three equations umover the MAC but rather to exploit their special correlation structure.