Phase precoded compute-and-forward with partial feedback

Amin Sakzad, Emanuele Viterbo, Joseph Boutros, Yi Hong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

In this work, we propose phase precoding for the compute-and-forward (CoF) protocol. We derive the phase precoded computation rate and show that it is greater than the original computation rate of CoF protocol without precoder. To maximize the phase precoded computation rate, we need to 'jointly' find the optimum phase precoding matrix and the corresponding network equation coefficients. This is a mixed integer programming problem where the optimum precoders should be obtained at the transmitters and the network equation coefficients have to be computed at the relays. To solve this problem, we introduce phase precoded CoF with partial feedback. It is a quantized precoding system where the relay jointly computes both a quasi-optimal precoder from a finite codebook and the corresponding network equations. The index of the obtained phase precoder within the codebook will then be fedback to the transmitters. A 'deep hole phase precoder' is presented as an example of such a scheme. We further simulate our scheme with a lattice code carved out of the Gosset lattice and show that significant coding gains can be obtained in terms of equation error performance.

Original languageEnglish
Title of host publication2014 IEEE International Symposium on Information Theory, ISIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2117-2121
Number of pages5
ISBN (Print)9781479951864
DOIs
Publication statusPublished - 1 Jan 2014
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: 29 Jun 20144 Jul 2014

Other

Other2014 IEEE International Symposium on Information Theory, ISIT 2014
CountryUnited States
CityHonolulu, HI
Period29/6/144/7/14

Fingerprint

Feedback
Partial
Transmitters
Precoding
Integer programming
Codebook
Transmitter
Relay
Coding Gain
Mixed Integer Programming
Coefficient
Maximise

Keywords

  • Compute-and-forward
  • lattice codes
  • phase precoding

ASJC Scopus subject areas

  • Applied Mathematics
  • Modelling and Simulation
  • Theoretical Computer Science
  • Information Systems

Cite this

Sakzad, A., Viterbo, E., Boutros, J., & Hong, Y. (2014). Phase precoded compute-and-forward with partial feedback. In 2014 IEEE International Symposium on Information Theory, ISIT 2014 (pp. 2117-2121). [6875207] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2014.6875207

Phase precoded compute-and-forward with partial feedback. / Sakzad, Amin; Viterbo, Emanuele; Boutros, Joseph; Hong, Yi.

2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 2117-2121 6875207.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sakzad, A, Viterbo, E, Boutros, J & Hong, Y 2014, Phase precoded compute-and-forward with partial feedback. in 2014 IEEE International Symposium on Information Theory, ISIT 2014., 6875207, Institute of Electrical and Electronics Engineers Inc., pp. 2117-2121, 2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, HI, United States, 29/6/14. https://doi.org/10.1109/ISIT.2014.6875207
Sakzad A, Viterbo E, Boutros J, Hong Y. Phase precoded compute-and-forward with partial feedback. In 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 2117-2121. 6875207 https://doi.org/10.1109/ISIT.2014.6875207
Sakzad, Amin ; Viterbo, Emanuele ; Boutros, Joseph ; Hong, Yi. / Phase precoded compute-and-forward with partial feedback. 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 2117-2121
@inproceedings{47924915d9114b23a24696705b1e905d,
title = "Phase precoded compute-and-forward with partial feedback",
abstract = "In this work, we propose phase precoding for the compute-and-forward (CoF) protocol. We derive the phase precoded computation rate and show that it is greater than the original computation rate of CoF protocol without precoder. To maximize the phase precoded computation rate, we need to 'jointly' find the optimum phase precoding matrix and the corresponding network equation coefficients. This is a mixed integer programming problem where the optimum precoders should be obtained at the transmitters and the network equation coefficients have to be computed at the relays. To solve this problem, we introduce phase precoded CoF with partial feedback. It is a quantized precoding system where the relay jointly computes both a quasi-optimal precoder from a finite codebook and the corresponding network equations. The index of the obtained phase precoder within the codebook will then be fedback to the transmitters. A 'deep hole phase precoder' is presented as an example of such a scheme. We further simulate our scheme with a lattice code carved out of the Gosset lattice and show that significant coding gains can be obtained in terms of equation error performance.",
keywords = "Compute-and-forward, lattice codes, phase precoding",
author = "Amin Sakzad and Emanuele Viterbo and Joseph Boutros and Yi Hong",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ISIT.2014.6875207",
language = "English",
isbn = "9781479951864",
pages = "2117--2121",
booktitle = "2014 IEEE International Symposium on Information Theory, ISIT 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Phase precoded compute-and-forward with partial feedback

AU - Sakzad, Amin

AU - Viterbo, Emanuele

AU - Boutros, Joseph

AU - Hong, Yi

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this work, we propose phase precoding for the compute-and-forward (CoF) protocol. We derive the phase precoded computation rate and show that it is greater than the original computation rate of CoF protocol without precoder. To maximize the phase precoded computation rate, we need to 'jointly' find the optimum phase precoding matrix and the corresponding network equation coefficients. This is a mixed integer programming problem where the optimum precoders should be obtained at the transmitters and the network equation coefficients have to be computed at the relays. To solve this problem, we introduce phase precoded CoF with partial feedback. It is a quantized precoding system where the relay jointly computes both a quasi-optimal precoder from a finite codebook and the corresponding network equations. The index of the obtained phase precoder within the codebook will then be fedback to the transmitters. A 'deep hole phase precoder' is presented as an example of such a scheme. We further simulate our scheme with a lattice code carved out of the Gosset lattice and show that significant coding gains can be obtained in terms of equation error performance.

AB - In this work, we propose phase precoding for the compute-and-forward (CoF) protocol. We derive the phase precoded computation rate and show that it is greater than the original computation rate of CoF protocol without precoder. To maximize the phase precoded computation rate, we need to 'jointly' find the optimum phase precoding matrix and the corresponding network equation coefficients. This is a mixed integer programming problem where the optimum precoders should be obtained at the transmitters and the network equation coefficients have to be computed at the relays. To solve this problem, we introduce phase precoded CoF with partial feedback. It is a quantized precoding system where the relay jointly computes both a quasi-optimal precoder from a finite codebook and the corresponding network equations. The index of the obtained phase precoder within the codebook will then be fedback to the transmitters. A 'deep hole phase precoder' is presented as an example of such a scheme. We further simulate our scheme with a lattice code carved out of the Gosset lattice and show that significant coding gains can be obtained in terms of equation error performance.

KW - Compute-and-forward

KW - lattice codes

KW - phase precoding

UR - http://www.scopus.com/inward/record.url?scp=84906542545&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84906542545&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2014.6875207

DO - 10.1109/ISIT.2014.6875207

M3 - Conference contribution

SN - 9781479951864

SP - 2117

EP - 2121

BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -