TY - GEN
T1 - Private Information Retrieval Over Gaussian MAC
AU - Shmuel, Ori
AU - Cohen, Asaf
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/6/1
Y1 - 2020/6/1
N2 - Consider the problem of Private Information Retrieval (PIR) where a user wishes to retrieve a single message from N non-communicating and non-colluding databases (servers). All servers store the same set of M messages and they respond to the user through a block fading Gaussian Multiple Access Channel (MAC). The goal in this setting is to keep the index of the required message private from the servers while minimizing the overall communication overhead.This work provides joint privacy-channel coding retrieval schemes for the AWGN MAC with and without fading. The schemes exploit the linearity of the channel while using the Compute and Forward (CF) coding scheme. Consequently, singleuser encoding and decoding are performed to retrieve the private message. The achievable retrieval rates are shown to outperform a separation-based scheme for which the retrieval and the channel coding are designed separately. Moreover, these rates are asymptotically optimal as the SNR grows and are up to a constant gap of 2 bits per channel use for every SNR.
AB - Consider the problem of Private Information Retrieval (PIR) where a user wishes to retrieve a single message from N non-communicating and non-colluding databases (servers). All servers store the same set of M messages and they respond to the user through a block fading Gaussian Multiple Access Channel (MAC). The goal in this setting is to keep the index of the required message private from the servers while minimizing the overall communication overhead.This work provides joint privacy-channel coding retrieval schemes for the AWGN MAC with and without fading. The schemes exploit the linearity of the channel while using the Compute and Forward (CF) coding scheme. Consequently, singleuser encoding and decoding are performed to retrieve the private message. The achievable retrieval rates are shown to outperform a separation-based scheme for which the retrieval and the channel coding are designed separately. Moreover, these rates are asymptotically optimal as the SNR grows and are up to a constant gap of 2 bits per channel use for every SNR.
UR - http://www.scopus.com/inward/record.url?scp=85090405808&partnerID=8YFLogxK
U2 - 10.1109/ISIT44484.2020.9174290
DO - 10.1109/ISIT44484.2020.9174290
M3 - Conference contribution
AN - SCOPUS:85090405808
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1047
EP - 1052
BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers
T2 - 2020 IEEE International Symposium on Information Theory, ISIT 2020
Y2 - 21 July 2020 through 26 July 2020
ER -