Imperial College London
Alternate

DrCongLing

Faculty of Engineering, Department of Electrical and Electronic Engineering

Reader in Coding and Information Theory
 
 
 
//

Contact

 

+44 (0)20 7594 6214c.ling

 
 
//

Location

 

815Electrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Liu:2016:10.1109/TWC.2016.2611580,
author = {Liu, WILIIAM and Ling, C},
doi = {10.1109/TWC.2016.2611580},
journal = {IEEE Transactions on Wireless Communications},
pages = {8039--8050},
title = {Efficient Integer Coefficient Search forCompute-and-Forward},
url = {http://dx.doi.org/10.1109/TWC.2016.2611580},
volume = {15},
year = {2016}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - Integer coefficient selection is an important decodingstep in the implementation of compute-and-forward (C-F)relaying scheme. Choosing the optimal integer coefficients in CFhas been shown to be a shortest vector problem (SVP) whichis known to be NP hard in its general form. Exhaustive searchof the integer coefficients is only feasible in complexity for smallnumber of users while approximation algorithms such as LenstraLenstra-Lovasz(LLL) lattice reduction algorithm only find avector within an exponential factor of the shortest vector. Anoptimal deterministic algorithm was proposed for C-F by Sahraeiand Gastpar specifically for the real valued channel case. In thispaper, we adapt their idea to the complex valued channel andpropose an efficient search algorithm to find the optimal integercoefficient vectors over the ring of Gaussian integers and the ringof Eisenstein integers. A second algorithm is then proposed thatgeneralises our search algorithm to the Integer-Forcing MIMO CFreceiver. Performance and efficiency of the proposed algorithmsare evaluated through simulations and theoretical analysis.
AU  - Liu,WILIIAM
AU  - Ling,C
DO  - 10.1109/TWC.2016.2611580
EP  - 8050
PY  - 2016///
SN  - 1558-2248
SP  - 8039
TI  - Efficient Integer Coefficient Search forCompute-and-Forward
T2  - IEEE Transactions on Wireless Communications
UR  - http://dx.doi.org/10.1109/TWC.2016.2611580
UR  - http://hdl.handle.net/10044/1/40334
VL  - 15
ER  -
Download