A Capacity-Achieving Feedback Scheme of the Gaussian Multiple-Access Channel with Degraded Message Sets

The classical Schalkwijk–Kailath (SK) scheme for the point-to-point white Gaussian channel with noiseless feedback plays an important role in information theory due to the fact that it is capacity-achieving and the complexity of its encoding–decoding procedure is extremely low. In recent years, it has been shown that an extended SK feedback scheme also achieves the capacity region of the two-user Gaussian multiple-access channel with noiseless feedback (GMAC-NF), where two independent messages are, respectively, encoded by two intended transmitters. However, for the two-user GMAC-NF with degraded message sets (one common message for both users and one private message for an intended user), the capacity-achieving feedback scheme remains open. In this paper, we propose a novel two-step SK-type feedback scheme for the two-user GMAC-NF with degraded message sets and show that this scheme is capacity-achieving.

Communications using Sparse Signals

Inspired by compressive sensing principles, we propose novel error control coding techniques for communication systems. The information bits are encoded in the support and the non-zero entries of a sparse signal. By selecting a dictionary matrix with suitable dimensions, the codeword for transmission is obtained by multiplying the dictionary matrix with the sparse signal. Specifically, the codewords are obtained from the sparse linear combinations of the columns of the dictionary matrix. At the decoder, we employ variations of greedy sparse signal recovery algorithms. Using Gold code sequences and mutually unbiased bases from quantum information theory as dictionary matrices, we study the block error rate (BLER) performance of the proposed scheme in the AWGN channel. Our results show that the proposed scheme has a comparable and competitive performance with respect to the several widely used linear codes, for very small to moderate block lengths. In addition, our coding scheme extends straightforwardly to multi-user scenarios such as multiple access channel, broadcast channel, and interference channel. In these multi-user channels, if the users are grouped such that they have similar channel gains and noise levels, the overall BLER performance of our proposed scheme will coincide with an equivalent single-user scenario.